ES2632996T3

ES2632996T3 - Aparato para codificar una imagen

Info

Publication number: ES2632996T3
Application number: ES15175089.0T
Authority: ES
Inventors: Soo Mi Oh; Moonock Yang
Original assignee: M&K Holdings Inc
Current assignee: M&K Holdings Inc
Priority date: 2010-04-23
Filing date: 2011-04-22
Publication date: 2017-09-18
Anticipated expiration: 2031-04-22
Also published as: MY162149A; PE20170652A1; BR122014030028A2; CA2934930A1; JP5919404B2; US20150222896A1; PT2563020E; WO2011133002A2; CN105245885A; PE20142178A1; BR122014030026A2; LT2950534T; CN105120274B; BR112012026809B1; CA2934927A1; JP5919407B2; EP2947877A1; EP3197158B1; US20150222908A1; CA2934940C

Abstract

Un aparato para codificar una imagen, comprendiendo el aparato: un intra predictor (140) configurado para generar un bloque de predicción usando intra predicción; una unidad (120) de transformada/cuantificación configurada para transformar y cuantificar un bloque residual para generar un bloque de transformada cuantificado; una unidad (160) de cuantificación/transformada inversa configurada para cuantificar a la inversa y transformar a la inversa el bloque de transformada cuantificado; y un codificador (130) por entropía configurado para codificar por entropía coeficientes de transformada cuantificados del bloque de transformada cuantificado, en el que los coeficientes de transformada cuantificados están divididos en una pluralidad de sub-bloques si se determina que un tamaño de un bloque de transformada es igual a o mayor que 8x8 en una intra predicción, en el que se explora la pluralidad de sub-bloques y se exploran coeficientes distintos de cero de cada sub-bloque de acuerdo con un patrón de exploración, en el que dicho patrón de exploración para explorar la pluralidad de subbloques y para explorar los coeficientes distintos de cero de cada sub-bloque se determina mediante un modo de intra predicción del bloque de predicción para codificar por entropía los coeficientes distintos de cero explorados, en el que un patrón de exploración para generar una pluralidad de banderas es el mismo que el patrón de exploración para explorar los coeficientes distintos de cero de cada sub-bloque, en el que cada bandera indica si un correspondiente coeficiente de transformada es 0 o no.

Description

5

10

15

20

25

30

35

40

45

50

DESCRIPCION

Aparato para codificar una imagen Campo tecnico

La presente invencion se refiere a un aparato y procedimiento de procesamiento de imagen, y mas particularmente, a un aparato para reducir la cantidad de senales residuales de una imagen y codificar por entropfa las senales residuales.

Tecnica anterior

Para transmitir de manera eficaz una senal de pelfcula a una baja tasa de datos mientras se mantiene alta calidad de imagen, se han propuesto diversas tecnologfas de compresion de pelfculas digitales. Estas tecnolog^as de compresion de peKcula incluyen H.261, Grupo de Expertos de Imagenes en Movimiento (MPEG)-2/H.262, H.263, MPEG-4, Codificacion de V^deo Avanzada (AVC)/H.264 y asf sucesivamente. Las tecnolog^as de compresion incluyen un esquema de transformada de coseno discreta (DCT), un esquema de compensacion de movimiento (MC), un esquema de cuantificacion, un esquema de codificacion por entropfa y asf sucesivamente.

Para la codificacion de imagenes, cada imagen se divide en una pluralidad de cortes, y cada corte se divide en una pluralidad de bloques de codificacion de un tamano predeterminado. Puesto que una imagen de un grado de alta definicion (HD) o superior tiene muchas areas planas, puede mejorarse una compresion de imagen codificando la imagen con bloques de codificacion que son mayores que un macrobloque (MB).

Por lo tanto, se requiere una nueva tecnica de prediccion y se requieren cambios en la codificacion por transformada, codificacion por entropfa, intra prediccion e inter prediccion a medida que el tamano de la unidad de codificacion aumenta para aumentar la relacion de compresion de imagen sin aumentar la complejidad de la compresion de la imagen.

Marta Karczewicz Y COL, “Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11”, (20100413), URL
http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/JCTVC-A121.zip,

(20141111), XP055152381 [A] 1-7 seccion 2.3.2: se refiere a una propuesta en base al software JMKTA, en concreto, tamanos de bloque mayores que 16x16, de transformada direccional dependiente del modo para intra- codificacion, filtracion de alta precision de luminancia, filtros de interpolacion de conmutacion de pasada unica con desplazamientos, filtracion de bucle adaptativa basada en arbol cuadruple y aumento de profundidad de bits interna.

WINKEN (FRAUNHOFER HHI) M Y COL, “Video coding technology proposal by Fraunhofer HHI”, 1. JCT-VC MEETING; 15-4-2010 - 23-4-2010; DRESDEN; (JOINTCOLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-TSG.16), (20100416), ISSN 0000-0049, XP030007557 [A] 1-7 p. 17: se refiere a un algoritmo propuesto en base al enfoque de codificacion de video tnbrida usando prediccion temporal y espacial seguida por codificacion por transformada de la codificacion residual y de entropfa.

Es por lo tanto el objeto de la invencion proporcionar un aparato mejorado para codificar una imagen.

Este objeto se resuelve mediante la materia objeto de la reivindicacion independiente.

Se definen realizaciones preferidas en las reivindicaciones dependientes.

La presente invencion se refiere a un aparato para codificar una pelfcula, y mas particularmente, a un aparato para codificar de manera eficaz senales residuales transformadas de una pelfcula que tiene un tamano predeterminado o mayor.

Un aspecto de la presente invencion proporciona un aparato para codificar una pelfcula, que incluye: un determinador de modo de codificacion configurado para dividir una imagen de entrada en unidades de codificacion y determinar un modo de prediccion de la unidad de codificacion y un tamano de un bloque de codificacion predictiva de la unidad de codificacion; una unidad de transformada/cuantificacion configurada para transformar y cuantificar un bloque residual entre el bloque de codificacion predictiva y un bloque de prediccion generado a traves de intra prediccion o inter prediccion; una unidad de cuantificacion/transformada inversa configurada para cuantificar a la inversa y transformar a la inversa el bloque de transformada cuantificado en un dominio de frecuencia; un filtro de desbloqueo configurado para aplicar un procedimiento de filtracion de desbloqueo a datos de imagen recibidos desde la unidad de decodificacion de cuantificacion/transformada inversa; un generador de bloque de prediccion configurado para generar el bloque de codificacion predictiva; y un codificador por entropfa configurado para codificar los coeficientes de transformada cuantificados desde la unidad de codificacion/cuantificacion de transformada, en el que, cuando un tamano de un bloque de transformada es igual a o mayor que un tamano predeterminado, el codificador por entropfa divide los coeficientes de transformada cuantificados en una pluralidad de subconjuntos, y explora y codifica por entropfa coeficientes de transformada cuantificados distintos de cero de cada subconjunto.

5

10

15

20

25

30

35

40

45

50

55

Efectos ventajosos

La presente invencion posibilita que se mejore la eficacia de la codificacion reduciendo la cantidad de senales residuales de un bloque a codificar. Tambien, explorando de manera eficaz un coeficiente de transformada cuantificado distinto de 0 durante la codificacion por entropfa, el numero de bits requeridos para la codificacion por entropfa se minimiza, de manera que puede mejorarse la eficacia de codificacion.

Descripcion de los dibujos

La Figura 1 muestra una estructura de division de bloques de acuerdo con una realizacion ejemplar de la presente invencion.

La Figura 2 ilustra un procedimiento de determinacion de un modo de codificacion de acuerdo con la presente invencion.

La Figura 3 ilustra un aparato para codificar una pelfcula de acuerdo con la presente invencion.

Las Figuras 4 a 6 son diagramas que ilustran un procedimiento de division de bloque adaptativa de acuerdo con la presente invencion.

La Figura 7 es un diagrama que ilustra un procedimiento de codificacion de una senal residual.

Modo para la invencion

En lo sucesivo, se describiran en detalle diversas realizaciones de la presente invencion con referencia a los dibujos adjuntos. Sin embargo, la presente invencion no esta limitada a las realizaciones ejemplares desveladas a continuacion, sino que puede implementarse en diversos tipos. Por lo tanto, son posibles muchas otras modificaciones y variaciones de la presente invencion y se ha de entender que dentro del alcance del concepto desvelado, la presente invencion puede ponerse en practica de otra manera a la que se ha descrito espedficamente.

La invencion se expone en el conjunto de reivindicaciones adjuntas; los ejemplos adicionales denominados realizaciones en la descripcion son ejemplos ilustrativos, no realizaciones reivindicadas en la presente solicitud.

Para codificacion de imagenes, cada imagen se divide en una pluralidad de cortes, y cada corte se divide en una pluralidad de unidades de codificacion de un tamano predeterminado. Puesto que una imagen de un grado de alta definicion (HD) o superior tiene muchas areas planas, puede mejorarse una relacion de compresion de imagen codificando la imagen con unidades de codificacion que son mayores que un macrobloque (MB) que tiene un tamano de 16x16.

La unidad de codificacion de acuerdo con la presente invencion puede ser un bloque que tiene un tamano de 32x32 o un bloque que tiene un tamano de 64x64 asf como MB que tienen el tamano de 16x16. Tambien, un bloque que tiene un tamano de 8x8 o menor puede ser la unidad de codificacion. Por conveniencia, la unidad de codificacion mas grande se denomina como un super macrobloque (SMB). Un tamano del SMB puede determinarse de acuerdo con informacion que indica un tamano de la unidad de codificacion mas pequena e informacion de profundidad. La informacion de profundidad indica una diferencia entre un tamano del SMB y un tamano de la unidad de codificacion mas pequena.

Por lo tanto, la unidad de codificacion que se usara para codificar todas las imagenes de una secuencia de imagen puede ser el SMB o el sub-bloque del SMB. Los tamanos permisibles de las unidades de codificacion pueden designarse por defecto o en un encabezamiento de secuencia. Cuando los tamanos permisibles de las unidades de codificacion se designan en el encabezamiento de secuencia, los tamanos permisibles de las unidades de codificacion se designan de acuerdo con el tamano de la unidad de codificacion mas pequena y la informacion de profundidad.

Cada imagen o corte se divide en una pluralidad de unidades de SMB. Cada SMB o el sub-bloque del SMB puede estar intra-codificado o inter-codificado y decodificarse.

Para posibilitar que la unidad de codificacion (es decir, un SMB o un sub-bloque del SMB) se decodifique de manera precisa, un codificador debena anadir informacion de tamano en un bloque de codificacion predictiva de la unidad de codificacion e informacion de modo de prediccion que indica que la unidad de codificacion se ha codificado en modo de intra prediccion o en modo de inter prediccion a un flujo de bits. Para este fin, la informacion de modo de prediccion y la informacion que indica el tamano del bloque de codificacion predictiva debenan incluirse en el flujo de bits de la unidad de codificacion. El modo de prediccion vana de acuerdo con un tipo del corte.

Cuando el tipo del corte es intra (I), todos los bloques de codificacion predictiva en el corte estan intra predichos, y puede determinarse un tipo de prediccion de un bloque de codificacion predictiva de acuerdo con un tamano del bloque de codificacion predictiva. Sin embargo, cuando el tipo de corte es prediccion unidireccional (P) o prediccion bidireccional (B), puede determinarse un tipo de prediccion de un bloque de codificacion predictiva de acuerdo con informacion de modo de prediccion y un tamano del bloque de codificacion predictiva. Por lo tanto, es preferible generar el tipo de prediccion del bloque de codificacion predictiva en base al tipo de corte, la informacion de modo de prediccion y la informacion que indica el tamano del bloque de codificacion predictiva, e insertar el tipo de prediccion generada en un encabezamiento de la unidad de codificacion.

5

10

15

20

25

30

35

40

45

50

55

Cuando el bloque de codificacion predictiva esta intra-codificado, la informacion de modo de intra prediccion usada para intra prediccion asf como el tipo de prediccion es necesario que se transmita a un decodificador.

Cuando el bloque de codificacion predictiva esta inter-codificado, el bloque de codificacion predictiva se codifica mediante uno cualquiera de prediccion unidireccional y prediccion bidireccional. En el caso de prediccion unidireccional, un flujo de bits debena incluir informacion en una imagen de referencia e informacion de vector de movimiento usada para prediccion asf como un tipo de prediccion del bloque de codificacion predictiva para prediccion unidireccional. En el caso de prediccion bidireccional, un encabezamiento del bloque de codificacion predictiva debena incluir informacion sobre dos imagenes de referencia e informacion de vector de movimiento usada para prediccion bidireccional asf como un tipo de prediccion del bloque para prediccion bidireccional. La informacion del vector de movimiento puede incluir informacion que indica un vector de movimiento residual y un predictor de vector de movimiento.

La Figura 1 muestra una estructura de division jerarquica que ilustra bloques de codificacion predictiva permisibles para un SMB que tiene un tamano de 64x64 de acuerdo con una realizacion ejemplar de la presente invencion.

Cuando se usa un SMB como una unidad de codificacion, se prefiere tener cuatro etapas de division de sub-bloque como se muestra en la Figura 1, pero la division de bloque no esta limitada a las cuatro etapas de division de sub- bloque. Cuando hay cuatro etapas de division de sub-bloque, puede definirse un total de 13 tipos de bloque predictivo (64x64, 64x32, 32x64, 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8 y 4x4).

En este punto, puede no haber datos a transmitirse para bloques de codificacion inter predictiva que tienen un tamano mayor que un MB. Por lo tanto, se prefiere anadir nuevamente un modo de salto MB64_SKIp cuando un tamano de un bloque de codificacion predictiva es 64x64, y un modo de salto MB32_SKIP cuando el tamano del bloque de codificacion predictiva es 32x32. Para transmitir la informacion de modo al decodificador, puede usarse una bandera MB64_SKIP_flag o una bandera MB32_SKIP_flag. Cuando los valores de estas banderas son 1, no hay datos de transmision del correspondiente bloque de codificacion predictiva.

Mientras tanto, cuando no se codifican varios SMB sucesivos, puede insertarse una bandera MB64_SKIP_flag en un primer SMB unicamente, y puede omitirse en los siguientes SMB. En este caso, el numero de SMB que se saltan sucesivamente puede anadirse al corte o al primer SMB. Espedficamente, cuando no se codifican varios de los SMB sucesivos, una bandera de SMB_SKIP_flag del primer SMB se establece a 1, y puede aplicarse tambien a varios SMB sucesivos en comun. En este caso, la informacion que corresponde al numero de los SMB que no se codifican sucesivamente (por ejemplo, un numero de SMB_SKIP_number) puede anadirse al corte.

Cuando una unidad de codificacion tiene un tamano de 32x32, el bloque que tiene un tamano de 32x32, 32x16 o 16x32 ademas del bloque existente que tiene un tamano de 16x16, 16x8, 8x16, 8x8, 8x4, 4x8 o 4x4 puede usarse como un bloque de codificacion predictiva.

En un modo de inter-prediccion, un tipo de prediccion (Mb32_type) de una unidad de codificacion puede indicar una particion de 32x32 cuando el tipo de prediccion es 0, una particion de 32x16 cuando el tipo de prediccion es 1, una particion de 16x32 cuando el tipo de prediccion es 2 y una particion de 16x16 cuando el tipo de prediccion es 3.

Cuando una unidad de codificacion se divide en cuatro sub-unidades de codificacion, las cuatro sub-unidades de codificacion se codifican y transmiten en un orden de exploracion por filas. En este caso, un parametro de cuantificacion puede transmitirse para cada unidad de codificacion, y puede transmitirse unicamente una vez en un encabezamiento de una super-unidad de codificacion cuando se aplica el mismo parametro de cuantificacion a todas las sub-unidades de codificacion. Sin embargo, cuando un parametro de cuantificacion necesita cambiarse en una sub-unidad de codificacion, unicamente puede transmitirse un valor de diferencia con respecto a un parametro de cuantificacion de la unidad de codificacion de capa superior o la unidad de codificacion anterior del mismo nivel.

Cada sub-unidad de codificacion puede dividirse usando un procedimiento de arbol cuadruple, y un patron de bloque codificado (cbp) y puede transmitirse tambien un coeficiente residual usando el procedimiento de arbol cuadruple. Cuando se usa un cbp de 1 bit, un valor de cbp de 1 puede indicar que la unidad de codificacion tiene al menos un coeficiente distinto de 0, y un valor de cbp de 0 puede indicar que todos los coeficientes son 0.

La Figura 2 ilustra un procedimiento de determinacion de un modo de codificacion cuando un tamano de un SMB es 64x64 de acuerdo con la presente invencion.

Como se ilustra en la Figura 2, cuando un SMB es un bloque de 64x64, un codificador determina si es posible o no saltar el bloque de 64x64, y determina un modo de SALTO como un modo de codificacion cuando es posible saltar el bloque de 64x64. En este momento, debena transmitirse una bandera mb64_skip_flag al decodificador. Cuando el bloque de 64x64 tiene datos a codificarse pero no se divide en bloques de 32x32, el tamano de codificacion del SMB que es uno de 64x64, 64x32 y 32x64 y la informacion acerca de si el SMB esta intra-codificado o inter-codificado se inserta en un encabezamiento de SMB, y se genera un bloque de datos de SMB usando datos codificados.

Cuando el bloque de 64x64 tiene datos a codificarse y se divide en bloques de 32x32, se determina de manera analoga si hay datos a codificarse en los correspondientes bloques de 32x32. Cuando no hay datos a codificarse en

5

10

15

20

25

30

35

40

45

50

55

los correspondientes bloques de 32x32, el modo de SALTO se determina como el modo de bloque de 32x32, y se transmite una bandera mb32_skip_flag al decodificador.

Sin embargo, cuando el bloque de 32x32 tiene datos a codificarse pero no se divide en bloques de 16x16, el tamano de codificacion de los bloques de 32x32 que es uno de 32x32, 32x16 y 16x32 y la informacion acerca de si los bloques de 32x32 estan intra-codificados o inter-codificados se inserta en encabezamientos de los bloques de 32x32, y se genera un bloque de datos usando datos codificados.

Cuando el bloque de 32x32 tiene datos a codificarse y se divide en bloques de 16x16, se determina si hay datos a codificarse en los correspondientes bloques de 16x16. Cuando no hay datos a codificarse en los correspondientes bloques de 16x16, el modo de SALTO se determina como el modo de bloque de 16x16, y se transmite una bandera mbl6_skip_flag al decodificador. Por otra parte, cuando hay datos a codificarse en los correspondientes bloques de 16x16, el tamano de codificacion del bloque de 16x16 que es uno de 16x16, 16x8 y 8x16 y la informacion acerca de si el bloque de 16x16 esta intra-codificado o inter-codificado se inserta en un encabezamiento del bloque de 16x16, y se genera un bloque de datos usando datos codificados.

Cuando se usan bloques que tienen una diversidad de tamanos de este tipo, la informacion de tamano de bloque puede variar de acuerdo con cada nivel de secuencia, nivel de imagen, nivel de corte, SMB o subunidad de codificacion del SMB.

Haciendo referencia a la Figura 3, un aparato para codificar una pelfcula de acuerdo con la presente invencion incluye un determinador 110 de modo de codificacion, una unidad 120 de transformada/cuantificacion, un codificador 130 por entropfa, un intra predictor 140, un compensador 150 de movimiento, un estimador 155 de movimiento, una unidad 160 de cuantificacion/transformada inversa, un filtro 170 de desbloqueo, un almacenamiento 180 de imagenes, un sumador 185 y un restador 190.

El determinador 110 de modo de codificacion analiza una senal de video de entrada para dividir una imagen en unidades de codificacion, y determina un tamano de un bloque de codificacion predictiva y un modo de prediccion para cada unidad de codificacion. Tambien, el determinador 110 de modo de codificacion envfa el bloque de codificacion predictiva que corresponde al tamano determinado al restador 190.

La unidad 120 de transformada/cuantificacion determina un tamano de un bloque de transformada para transformar la senal residual recibida desde el restador 190. El tamano de un bloque de transformada puede ser igual a o menor que el del bloque de codificacion predictiva, pero puede establecerse de manera diferente en un inter modo. En otras palabras, el tamano del bloque de transformada puede ser mayor que el del bloque de codificacion predictiva en el inter modo. En este caso, la unidad 120 de transformada/cuantificacion recibe multiples bloques residuales desde el restador 190 y genera un bloque de transformada que consiste en los multiples bloques residuales. Un tamano del bloque de transformada es igual a o menor que el de la unidad de codificacion. La unidad 120 de transformada/cuantificacion realiza una transformada de coseno discreta (DCT) bidimensional (2D) en el bloque de transformada para generar coeficientes de transformada. La DCT puede ser una DCT de numeros enteros.

Tambien, la unidad 120 de transformada/cuantificacion determina un tamano de etapa de cuantificacion usada para cuantificar los coeficientes de transformada, y cuantifica los coeficientes de transformada usando una matriz de cuantificacion determinada de acuerdo con el tamano de etapa de cuantificacion determinada y un modo de codificacion.

La unidad 160 de cuantificacion/transformada inversa cuantifica a la inversa y transforma a la inversa los coeficientes de cuantificacion cuantificados mediante la unidad 120 de codificacion/cuantificacion de transformada, restaurando de esta manera un bloque residual en el dominio espacial a partir de un bloque residual transformado en el dominio de la frecuencia.

El filtro 170 de desbloqueo recibe datos de imagen que se cuantifican a la inversa y se transforman a la inversa desde la unidad 160 de cuantificacion/transformada inversa y realiza un procedimiento de filtracion para eliminar un efecto de bloqueo. El procedimiento de filtracion de desbloqueo puede aplicarse a un lfmite entre bloques de codificacion predictiva y entre bloques de transformada. El lfmite es un borde de una cuadncula que tiene un tamano predeterminado o mayor y el tamano predeterminado puede ser 8x8. El procedimiento de filtracion de desbloqueo incluye una etapa de determinacion de un lfmite a filtrarse, una etapa de determinacion de una intensidad de filtracion de lfmite a aplicarse al lfmite, una etapa de determinacion de si aplicar o no el filtro 170 de desbloqueo, y una etapa de seleccion de un filtro a aplicarse al lfmite cuando se determina aplicar el filtro 170 de desbloqueo.

Se determina si aplicar o no el filtro 170 de desbloqueo de acuerdo con i) si la intensidad de filtracion de lfmite es o no mayor que 0 y ii) si un valor que indica la diferencia entre pfxeles de lfmite de bloque P y de bloque Q es o no menor que un primer valor de referencia determinado de acuerdo con un parametro de cuantificacion.

Pueden existir dos o mas filtros. Cuando un valor absoluto de una diferencia entre dos pfxeles adyacentes al lfmite de bloque es igual a o mayor que un segundo valor de referencia, se selecciona un filtro debil. El segundo valor de

5

10

15

20

25

30

35

40

45

50

referencia se determina mediante el parametro de cuantificacion y la intensidad de filtracion de Kmite.

El almacenamiento 180 de imagenes recibe la imagen filtrada a partir del filtro 170 de desbloqueo, almacena la imagen en unidades de imagen. La imagen puede ser una imagen de una trama o una imagen de un campo. El almacenamiento 180 de imagenes tiene una memoria intermedia (no mostrada) que puede almacenar una pluralidad de imagenes.

El estimador 155 de movimiento realiza estimacion de movimiento usando al menos una imagen de referencia almacenada en el almacenamiento 180 de imagenes, y emite un mdice de imagenes de referencia que representa la imagen de referencia y un vector de movimiento.

El compensador 150 de movimiento extrae un bloque de prediccion que corresponde a un bloque a codificar desde la imagen de referencia usada para estimacion de movimiento entre una pluralidad de imagenes de referencia almacenadas en el almacenamiento 180 de imagenes de acuerdo con el mdice de imagenes de referencia y el vector de movimiento introducido desde el estimador 155 de movimiento, y emite el bloque de prediccion extrafdo.

El intra predictor 140 realiza intra-prediccion usando valores de pixel reconstruidos en la misma imagen. El intra predictor 140 recibe un bloque actual a codificarse de manera predictiva, selecciona uno de un numero predeterminado de modos de intra prediccion de acuerdo con un tamano del bloque actual, y realiza intra prediccion.

El codificador 130 por entropfa codifica por entropfa los coeficientes de cuantificacion cuantificados mediante la unidad 120 de transformada/cuantificacion, la informacion de movimiento generada mediante el estimador 155 de movimiento, y asf sucesivamente. Los coeficientes de transformada cuantificados se convierten en una informacion de transformada cuantificada unidimensional (1D) mediante un procedimiento de exploracion predeterminado y se codifican por entropfa.

Un procedimiento de intra prediccion se describira a continuacion con referencia a la Figura 3.

En primer lugar, el intra predictor 140 recibe informacion de posicion y tamano en un bloque de codificacion a codificarse desde el determinador 110 de modo de codificacion.

A continuacion, el intra predictor 140 recibe pfxeles de referencia validos para determinar un modo de intra prediccion del bloque de codificacion predictiva actual desde el almacenamiento 180 de imagenes. Los pfxeles de referencia ya se han codificado y restaurado, y estan adyacentes al bloque de codificacion predictiva actual (en lo sucesivo, denominado como el bloque actual). Cuando el bloque actual se situa en un lfmite superior de la imagen actual, los pfxeles adyacentes al lado superior del bloque actual no estan definidos. Cuando el bloque actual se situa en un lfmite izquierdo de la imagen actual, los pfxeles adyacentes al lado izquierdo del bloque actual no estan definidos. Tambien, cuando el bloque actual se situa en el lfmite superior o izquierdo del corte, los pfxeles adyacentes al lado superior o izquierdo no estan definidos.

Cuando no hay pfxeles adyacentes al lado izquierdo o superior del bloque actual o no hay pfxeles que se hayan codificado y restaurado previamente como se ha mencionado anteriormente, un modo de intra prediccion del bloque actual puede determinarse usando unicamente pfxeles validos.

Sin embargo, los pfxeles de referencia invalidos pueden generarse usando pfxeles adyacentes al bloque actual o pixel disponible. Por ejemplo, cuando los pfxeles de un bloque superior no son validos, los pfxeles en el lado superior pueden generarse usando uno o mas pfxeles de referencia disponibles en el lado izquierdo.

Mientras tanto, incluso cuando hay pfxeles en el lado superior o izquierdo del bloque actual, los pfxeles pueden determinarse como pfxeles invalidos de acuerdo con un modo de codificacion de un bloque al que pertenecen los pfxeles. Por ejemplo, cuando un bloque al que pertenecen los pfxeles adyacentes al lado superior del bloque actual se ha inter-codificado y restaurado, los pfxeles pueden determinarse como pfxeles invalidos. En este caso, pueden generarse pfxeles de referencia usando el pixel de referencia de un bloque que tiene intra modo.

A continuacion, el intra predictor 140 determina el modo de intra prediccion del bloque actual usando los pfxeles de referencia. El numero de los modos de intra prediccion depende de un tamano del bloque.

De acuerdo con el tamano del bloque, se permiten 33, 16 o 2 modos direccionales y al menos un modo no direccional. El modo no direccional puede ser un modo de corriente continua (CC) o un modo planar.

Pueden asignarse diferentes numeros de los modos de intra prediccion a bloques que tienen el mismo tamano. Para indicar que se permiten diferentes numeros de los modos de intra prediccion, la informacion que indica el numero de los modos de intra prediccion puede insertarse en al menos uno de un encabezamiento de secuencia, encabezamiento de imagen, encabezamiento de corte y un encabezamiento de unidad de codificacion. Se prefiere insertar la informacion en un encabezamiento de secuencia o en un encabezamiento de imagen.

A continuacion, cuando se determina el modo de intra prediccion del bloque actual, se genera un bloque de prediccion del bloque actual. El bloque de prediccion se genera usando pfxeles de referencia que incluyen el pixel generado o usando una combinacion lineal de los pfxeles de referencia en base al modo de intra prediccion del

5

10

15

20

25

30

35

40

45

50

55

bloque actual. Por ejemplo, en un modo direccional de una direccion espedfica, puede generarse un modo de prediccion usando p^xeles de referencia en el lado superior del bloque actual y aquellos en el lado izquierdo del bloque actual.

Los pfxeles de referencia validos usados para generar el bloque de prediccion pueden ser pfxeles de referencia filtrados. Un filtro a aplicarse a los pfxeles de referencia validos puede ser diverso en numero. Tambien, la pluralidad de filtros puede aplicarse de manera adaptativa de acuerdo con un tamano del bloque actual y el modo de intra prediccion.

A continuacion, un bloque residual obtenido usando el bloque actual y el bloque de prediccion generado mediante el intra predictor 140 se codifican mediante la unidad 120 de transformada/cuantificacion y el codificador 130 por entropfa.

Mientras tanto, el modo de intra prediccion del bloque actual se codifica por separado. El modo de intra prediccion puede codificarse mediante el intra predictor 140, un codificador de modo de intra prediccion separado (no mostrado) o el codificador 130 por entropfa.

El modo de intra prediccion del bloque actual se codifica usando los modos de intra prediccion de un bloque superior y un bloque izquierdo del bloque actual.

En primer lugar, se derivan los modos de intra prediccion de los bloques izquierdo y superior del bloque actual. Cuando el bloque superior es diverso en numero, un bloque superior mas a la izquierda o un bloque que tiene el mmimo numero de modo se establece como un bloque superior del bloque actual. Tambien, cuando el bloque izquierdo es diverso en numero, un bloque izquierdo mas superior o un bloque que tiene el mmimo numero de modo se establece como un bloque izquierdo del bloque actual. Cuando el bloque superior o el bloque izquierdo no se codifican en modo de intra prediccion, el modo CC (numero de modo 2) puede establecerse como un modo de intra prediccion del bloque superior o el bloque izquierdo.

A continuacion, cuando el numero de modo de intra prediccion del bloque superior o izquierdo es igual a o mayor que el numero de modos de intra prediccion permisibles del bloque actual, el modo de intra prediccion del bloque superior o izquierdo se convierte en uno de los modos de intra prediccion permitidos para el bloque actual.

A continuacion, cuando el modo de intra prediccion del bloque actual es igual a uno del modo de intra prediccion del bloque izquierdo y el modo de intra prediccion del bloque superior, se transmite una bandera que indica que el modo de intra prediccion del bloque actual es igual a uno del modo de intra prediccion del bloque izquierdo y el modo de intra prediccion del bloque superior, y una bandera que indica uno de los modos de intra prediccion de los bloques superior e izquierdo. En este caso, cuando los bloques izquierdo y superior del bloque actual tienen el mismo modo de intra prediccion, unicamente puede transmitirse la bandera que indica que el modo de intra prediccion del bloque actual es igual a uno del modo de intra prediccion del bloque izquierdo y el modo de intra prediccion del bloque superior. Analogamente, cuando unicamente uno de los modos de intra prediccion de los bloques superior e izquierdo es valido e igual al de el del bloque actual, unicamente puede transmitirse la bandera que indica el modo de intra prediccion del bloque actual que es igual a uno del modo de intra prediccion del bloque izquierdo y el modo de intra prediccion del bloque superior.

Sin embargo, cuando el modo de intra prediccion del bloque actual es diferente de aquellos de los bloques izquierdo y superior, se determina si el numero del modo de intra prediccion del bloque actual es o no menor que aquellos de los bloques izquierdo y superior.

Cuando se determina que tanto los numeros del modo de intra prediccion de los bloques izquierdo como superior del bloque actual son mayores que el numero de modo de intra prediccion del bloque actual, se determina el modo de intra prediccion del bloque actual como un modo de intra prediccion final. Sin embargo, cuando unicamente uno de los numeros de modo de intra prediccion de los bloques izquierdo y superior del bloque actual no es mayor que el numero de modo de intra prediccion del bloque actual, se determina un modo de intra prediccion que tiene un numero de modo obtenido restando 1 del numero de modo de intra prediccion del bloque actual como el modo de intra prediccion final del bloque actual. Tambien, cuando ninguno de los numeros de modo de intra prediccion de los bloques izquierdo y superior del bloque actual es mayor que el numero de modo de intra prediccion del bloque actual, se determina un modo de intra prediccion que tiene un numero de modo obtenido restando 2 del numero de modo de intra prediccion del bloque actual como el modo de intra prediccion final del bloque actual.

A continuacion, se codifica el modo de intra prediccion final del bloque actual. Usando diferentes tablas de codificacion de acuerdo con si el bloque superior del bloque actual tiene el mismo modo de intra prediccion que el bloque izquierdo del bloque actual, se codifica el modo de intra prediccion final del bloque actual. El modo de intra prediccion del bloque superior o el bloque izquierdo del bloque actual puede ser un modo de intra prediccion modificado. En otras palabras, el modo de intra prediccion del bloque superior o el bloque izquierdo del bloque actual puede ser un modo de intra prediccion modificado mediante una tabla para mapear modos de intra prediccion permisibles para el bloque superior y el bloque izquierdo a un numero predeterminado de los modos de intra prediccion. El numero predeterminado puede ser 9 o 3.

5

10

15

20

25

30

35

40

45

50

55

Un procedimiento de codificacion de coeficiente de transformada cuantificado del codificador 130 por entrcpa de la Figura 3 se describira a continuacion.

Los coeficientes de transformada cuantificados se codifican por entropfa usando codificacion adaptativa segun el contexto de longitud variable (CAVLC) o codificacion binaria aritmetica adaptativa segun contexto (CABAC). Cuando un tamano de bloque de transformada se hace grande, hay una alta posibilidad de que se requiera explorar un gran numero de bits y codificar por entropfa coeficientes distintos de 0. Por lo tanto, se prefiere introducir un nuevo procedimiento de exploracion para reducir el numero de bits para un bloque de transformada que tiene un tamano igual a o mayor que un tamano predeterminado.

En primer lugar, se determina si dividir o no coeficientes de transformada cuantificados en una pluralidad de subconjuntos. Depende de un tamano de bloque de transformada. En otras palabras, cuando el tamano de un bloque de transformada es igual a o mayor que un tamano predeterminado, los coeficientes de transformada cuantificados se dividen en una pluralidad de subconjuntos. El tamano predeterminado puede ser 8x8 o 16x16. La pluralidad de subconjuntos consiste en un subconjunto principal y uno o mas subconjuntos residuales. El subconjunto principal se situa en un lado superior izquierdo que incluye un coeficiente de CC, y el uno o mas subconjuntos residuales cubren el area distinta al area que cubre el subconjunto principal.

A continuacion, cuando el tamano del bloque de transformada es igual a o mayor que el tamano predeterminado, los coeficientes de transformada cuantificados se dividen en un subconjunto principal y uno o mas subconjuntos residuales, y los coeficientes de transformada cuantificados incluidos en cada subconjunto se exploran y codifican. Los coeficientes de transformada cuantificados en el subconjunto pueden explorarse usando uno de una pluralidad de patrones de exploracion. Un patron de exploracion en el que el numero de bits a codificar se hace el mmimo puede seleccionarse de acuerdo con la distribucion de pfxeles distintos de cero de los coeficientes de transformada cuantificados en el subconjunto. La pluralidad de patrones de exploracion puede incluir exploracion en zigzag, exploracion vertical y exploracion horizontal. Tambien, puede incluirse la exploracion vertical o exploracion horizontal del Grupo de Expertos de Imagenes en Movimiento (MPEG)-4. Cuando se transmite un patron de exploracion para cada subconjunto, se requiere un numero grande de bits. Por lo tanto puede aplicarse un patron de exploracion a una pluralidad de subconjuntos.

Mientras tanto, el patron de exploracion puede seleccionarse de manera adaptativa de acuerdo con el modo de prediccion y la direccion de intra prediccion. Por ejemplo, en el modo de inter prediccion, es posible aplicar unicamente un patron de exploracion predeterminado (por ejemplo, exploracion en zigzag) o uno de la pluralidad de patrones de exploracion. En el primer caso, la informacion de patron de exploracion no necesita transmitirse al decodificador, pero en el ultimo caso, la informacion de patron de exploracion es necesario que se transmita al decodificador. En el modo de intra prediccion, puede seleccionarse un patron de exploracion de acuerdo con la direccion de intra-prediccion. Por ejemplo, es posible aplicar exploracion horizontal en un modo de intra prediccion vertical, exploracion vertical en un modo de intra prediccion horizontal, y exploracion en zigzag en un modo de CC.

Un patron de exploracion a aplicarse al subconjunto principal y el uno o mas subconjuntos residuales puede ser un patron predeterminado. El patron predeterminado puede ser exploracion en zigzag. Ademas de la exploracion en zigzag, puede aplicarse la exploracion horizontal o la exploracion vertical a los subconjuntos. El patron de exploracion aplicado a los subconjuntos puede aplicarse de manera adaptativa determinada de acuerdo con el modo de prediccion y la direccion de intra prediccion. En otras palabras, en el modo de inter prediccion, un patron de exploracion predeterminado puede aplicarse a los subconjuntos. En la intra prediccion, un patron de exploracion seleccionado mediante la direccion de intra prediccion puede aplicarse a los subconjuntos.

Puede ser eficaz explorar los coeficientes de transformada cuantificados en el subconjunto en una direccion inversa. En otras palabras, los coeficientes de transformada cuantificados pueden explorarse desde el ultimo coeficiente distinto de cero del subconjunto en una direccion inversa de acuerdo con un patron de exploracion. Analogamente, la pluralidad de subconjuntos se exploran a partir de un subconjunto que incluye el ultimo coeficiente distinto de cero del bloque de transformada a un subconjunto principal en una direccion inversa.

Mientras tanto, para la decodificacion por entropfa correcta del decodificador, un codificador codifica informacion que puede indicar una posicion del ultimo coeficiente distinto de cero en el bloque de transformada e informacion que puede indicar una posicion del ultimo coeficiente distinto de cero en cada subconjunto, y transmite la informacion codificada al decodificador. La informacion puede indicar una posicion del ultimo coeficiente distinto de cero en cada subconjunto. Tambien, la informacion puede ser informacion de mapa que consiste en banderas que indican si cada uno de los coeficientes de transformada es 0 o no y banderas que indican si el coeficiente distinto de cero es el ultimo coeficiente distinto de cero o no en el bloque de transformada. Un patron de exploracion para generar la informacion de mapa puede ser el mismo que el patron de exploracion en los subconjuntos.

En otro ejemplo para explorar los coeficientes de transformada cuantificados del bloque de transformada, los coeficientes de transformada cuantificados de un bloque de transformada pueden reorganizarse usando un procedimiento de intercalacion y convertirse en una pluralidad de sub-bloques, y cada uno de los sub-bloques puede explorarse y codificarse.

5

10

15

20

25

30

35

40

45

50

55

Mientras tanto, cuando una imagen tiene un Ifmite en una direccion espedfica y se usa un modo de prediccion equivalente, se usan diferentes sub-bloques para datos similares en una porcion de Kmite de movimiento, y puede tener lugar tara innecesaria. En este caso, puede ser adicionalmente eficaz dividir una unidad de codificacion en una direccion espedfica de acuerdo con una forma de la porcion de lfmite de la imagen y realizar estimacion de movimiento en cada area dividida.

Con referencia a las Figuras 4 a 6, se describira un procedimiento de division de manera adaptativa a la direccion en un bloque teniendo en cuenta las caractensticas de una imagen. En las Figuras 4, 5 y 6, se describira una unidad de codificacion de 32x32 como un ejemplo. Sin embargo, el tamano de una unidad de codificacion no esta limitado a 32x32, y el procedimiento puede aplicarse tambien a un bloque de 64x64 o a un bloque de 16x16.

En un ejemplo del modo adaptativo mas sencillo, una unidad de codificacion se divide en dos bloques mediante una lmea recta para extraer la dependencia estadfstica de un area de prediccion en topograffa local. En otras palabras, una porcion de lfmite de la imagen se hace coincidir a lmeas rectas y se divide.

Como se muestra en los dibujos, cuando hay un lfmite que atraviesa una imagen de un bloque de 32x32, una porcion de lfmite que atraviesa la imagen debena dividirse en bloques pequenos para comprimir de manera eficaz la imagen de acuerdo con un procedimiento de division de imagen convencional.

Por lo tanto, como se muestra en la Figura 4, un bloque de 32x32 debena dividirse en al menos 10 bloques y codificarse. Por lo tanto, debenan transmitirse 10 vectores de movimiento a un decodificador junto con informacion para representar la division de imagen, y por lo tanto se requiere mucha informacion adicional distinta de la informacion de imagen.

Mientras tanto, como se muestra en la Figura 5 o 6, cuando hay un lfmite que atraviesa la imagen del bloque de 32x32, el numero de piezas de informacion adicional a transmitirse al decodificador puede reducirse significativamente haciendo coincidir el lfmite de imagen con al menos una lmea recta que indica el ifmite de imagen.

Por ejemplo, cuando el lfmite que atraviesa el bloque de 32x32 se hace coincidir a dos lmeas rectas como se muestra en la Figura 5, el bloque de 32x32 se divide en cuatro bloques de 16x16, y pueden obtenerse las lmeas rectas que coinciden respectivamente con el primer y cuarto bloques de 16x16 a un lfmite de bloque. En este caso, se requieren seis areas de division, y los vectores de movimiento a transmitirse al decodificador pueden reducirse a seis.

Analogamente, cuando el lfmite que atraviesa el bloque se hace coincidir a una lmea recta como se muestra en la Figura 6, el bloque de 32x32 se divide en dos bloques, y unicamente necesita transmitirse una pieza de la informacion de modo de bloque y dos vectores de movimiento al decodificador.

Mientras tanto, cuando un bloque se divide usando una lmea recta, la informacion sobre la lmea recta usada debena transmitirse adicionalmente al decodificador. La informacion de lmea recta a transmitirse se describira a continuacion.

La informacion de lmea recta a transmitirse puede transmitirse usando diversos procedimientos.

Un primer ejemplo es representar la informacion en la lmea recta usando una distancia y angulo con respecto a una posicion predeterminada. En este caso, la posicion predeterminada puede ser un pixel en la esquina superior izquierda o en el centro del bloque. La distancia puede ser un numero entero o un valor cuantificado. El angulo puede ser de 0 a 180, y puede ser tambien un valor cuantificado.

Un segundo ejemplo es transmitir valores de posicion de ambos extremos de la lmea recta que atraviesa el bloque al decodificador. Los valores de posicion pueden expresarse como valores que indican como de lejos estan ambos de los extremos desde el pixel en la esquina superior izquierda del bloque mientras van alrededor del lfmite del bloque en el sentido de las agujas del reloj comenzando en la esquina superior izquierda. En este caso, cualquiera de los extremos puede representarse como una posicion desde el pixel mientras va alrededor del lfmite en el sentido de las agujas del reloj, y el otro puede representarse como una posicion desde el pixel mientras va alrededor del lfmite en el sentido contrario de las agujas del reloj, de manera que puede expresarse la informacion de la lmea recta. En este caso, la informacion sobre lmeas rectas cercanas a mas formas diversas puede expresarse usando un pequeno numero de bits.

Cuando hay bloques vecinos que se han dividido de manera adaptativa en direccion y ya codificado, es eficaz transmitir informacion diferencial entre la informacion de lmea recta en el bloque actual e informacion de lmea recta en uno seleccionado de los bloques vecinos. Es mas preferible codificar la informacion diferencial usando informacion de direccion en bloques divididos en la misma direccion que el bloque actual. La informacion de lmea recta o la informacion diferencial en el bloque actual puede expresarse como un mdice correspondiente, que puede codificarse en longitud variable y transmitirse.

Mientras tanto, si aplicar o no el procedimiento de division de direccion adaptativa puede determinarse de acuerdo con un tamano de un bloque de codificacion predictiva. Puesto que el procedimiento de division de direccion

5

10

15

20

25

30

35

40

45

50

55

adaptativa aplicado a un bloque de codificacion excesivamente pequeno puede aumentar la cantidad de informacion y complejidad a transmitirse, es preferible no aplicar el procedimiento.

Como se muestra en la Figura 7, el procedimiento de dividir un bloque de codificacion predictiva de acuerdo con una forma de una porcion de lfmite de una imagen puede aplicarse unicamente a direcciones espedficas limitadas a un numero predeterminado. Por ejemplo, el procedimiento de dividir un bloque puede limitarse a cuatro direcciones de una direccion horizontal, una direccion vertical, una direccion diagonal hacia arriba y una direccion diagonal hacia abajo, o dos direcciones de la direccion horizontal y la direccion vertical. El numero de casos de division del bloque en las direcciones espedficas puede variar de acuerdo con un tamano del bloque de codificacion predictiva. Por ejemplo, un bloque de codificacion predictiva que tiene un tamano de 32x32 puede dividirse en una direccion espedfica (por ejemplo, la direccion horizontal) usando siete procedimientos, y un bloque de codificacion predictiva que tiene un tamano de 16x16 puede dividirse usando tres procedimientos. Tambien, independientemente del tamano del bloque de codificacion predictiva, es posible dividir el bloque de codificacion predictiva usando el mismo numero de procedimientos.

De acuerdo con la crominancia, el bloque de codificacion predictiva puede dividirse tambien en las mismas particiones, y todos los siguientes procedimientos pueden aplicarse tambien a la division. El bloque de codificacion predictiva que tiene respectivas areas de division debena incluir, en un encabezamiento, una bandera que indica la presencia de un bloque de division, informacion que indica como se ha realizado la division, e indices de imagenes de referencia codificados que estan referidos de acuerdo con las respectivas areas de division.

Cuando un bloque se predice de manera adaptativa en direccion, debena realizarse estimacion de movimiento y compensacion de movimiento en cada una de las dos areas divididas. Por lo tanto, debena derivarse un vector de movimiento desde cada una de las areas divididas, y debena derivarse y codificarse una senal residual entre cada una de las areas divididas y un area de referencia obtenida en base al vector de movimiento.

Una senal residual puede codificarse usando uno cualquiera de los siguientes procedimientos.

En primer lugar, una senal residual puede derivarse desde cada una de las dos areas divididas desde un bloque de codificacion predictiva, y a continuacion las dos senales residuales pueden anadirse para formar una senal residual de bloque y codificarse por transformada. En este caso, es bastante posible que habra diferencia entre la distribucion global de senales residuales en las respectivas areas divididas a lo largo de un lfmite, y por lo tanto se prefiere aplicar un filtro al lfmite.

En otro procedimiento, la codificacion puede realizarse aplicando transformada adaptativa de forma a cada una de las areas divididas. Como se muestra en la Figura 7, cuando un bloque se divide en dos areas, un bloque superior izquierda se somete a una transformada de 1D horizontal como esta y a continuacion a la transformada de 1D vertical, y un bloque inferior derecho se reorganiza o rota 180 grados como se muestra en el dibujo y se somete a transformada de 1D y a continuacion a transformada de 1D vertical. En este caso, los coeficientes residuales codificados por separado de acuerdo con las respectivas areas de division pueden transmitirse al decodificador, o pueden combinarse y transmitirse.

En otro procedimiento mas, puede realizarse relleno de acuerdo con las respectivas areas divididas para generar y codificar un bloque. En otras palabras, cuando se codifica un area de division actual, la otra area de division que constituye el bloque se rellena con un valor del area de division actual para constituir el bloque y a continuacion se somete a codificacion de transformada en 2D. El relleno puede ser relleno horizontal (copiar horizontalmente un area indefinida a partir de un area definida) y relleno vertical (copiar verticalmente un area definida a partir de un area definida). En este caso, se prefiere realizar relleno horizontal y a continuacion relleno vertical. Tambien, puede rellenarse un pixel indefinido adyacente a uno o mas pfxeles definidos a traves de la combinacion lineal de los pfxeles definidos. Tambien, puede proporcionarse direccionalidad de acuerdo con una direccion de division, de manera que puede realizarse en primer lugar uno cualquiera de relleno horizontal y relleno vertical.

A continuacion, se describira la estimacion de vector de movimiento.

Cuando un bloque se divide en dos areas usando una lmea recta, un vector de movimiento de cada una de las areas divididas se codifica de manera diferencial usando un vector de movimiento ya codificado.

En un primer procedimiento, una primera area de las areas divididas puede seleccionar uno de los vectores de movimiento de bloques adyacentes como un predictor de vector de movimiento, y una segunda area puede seleccionar uno de los vectores de movimiento de bloques adyacentes distinto de la primera area como un predictor de vector de movimiento.

En un segundo procedimiento, un primer area de las areas divididas puede seleccionar uno de los vectores de movimiento de bloques adyacentes como un predictor de vector de movimiento, y una segunda area puede seleccionar un vector de movimiento de la primera area como un predictor de vector de movimiento.

En un tercer procedimiento, cuando hay un bloque dividido de manera adaptativa en direccion entre bloques adyacentes a un bloque actual, se usa un vector de movimiento del bloque dividido de manera adaptativa en

direccion como un vector de movimiento de referencia teniendo en cuenta la direccionalidad de los bloquees divididos. Por lo tanto, cuando hay una pluralidad de bloques divididos de manera adaptativa en direccion, los vectores de movimiento en una secuencia predeterminada o los vectores de movimiento de los bloques que tienen direcciones de division similar pueden usarse como vectores de movimiento de referencia.

5 En un cuarto procedimiento, un primer area de las areas divididas puede establecer un vector de movimiento de uno de los bloques adyacentes al primer area como un predictor de vector de movimiento del primer area, y una segunda area puede seleccionar uno cualquiera de los vectores de movimiento de bloques adyacentes a la segunda area y un vector de movimiento de un bloque o un area de division en la misma posicion en una imagen anterior como un predictor de vector de movimiento y codificar un vector de movimiento diferencial.

10 En este punto, se usa una lmea recta para division de bloque. Sin embargo, es posible tambien dividir un bloque en al menos dos areas de division usando informacion que consiste en al menos dos lmeas rectas, y la codificacion de las areas divididas puede realizarse como se ha descrito anteriormente.

Aunque la invencion se ha mostrado y descrito con referencia a ciertas realizaciones ejemplares de la misma, se entendera por los expertos en la materia que pueden realizarse diversos cambios en forma y detalles en la misma 15 sin alejarse del alcance de la invencion segun se define mediante las reivindicaciones adjuntas.

Claims

5

10

15

20

25

30

REIVINDICACIONES

1. Un aparato para codificar una imagen, comprendiendo el aparato:

un intra predictor (140) configurado para generar un bloque de prediccion usando intra prediccion;

una unidad (120) de transformada/cuantificacion configurada para transformar y cuantificar un bloque residual para

generar un bloque de transformada cuantificado;

una unidad (160) de cuantificacion/transformada inversa configurada para cuantificar a la inversa y transformar a la inversa el bloque de transformada cuantificado; y

un codificador (130) por entropfa configurado para codificar por entropfa coeficientes de transformada cuantificados del bloque de transformada cuantificado,

en el que los coeficientes de transformada cuantificados estan divididos en una pluralidad de sub-bloques si se determina que un tamano de un bloque de transformada es igual a o mayor que 8x8 en una intra prediccion, en el que se explora la pluralidad de sub-bloques y se exploran coeficientes distintos de cero de cada sub-bloque de acuerdo con un patron de exploracion, en el que dicho patron de exploracion para explorar la pluralidad de sub- bloques y para explorar los coeficientes distintos de cero de cada sub-bloque se determina mediante un modo de intra prediccion del bloque de prediccion para codificar por entropfa los coeficientes distintos de cero explorados, en el que un patron de exploracion para generar una pluralidad de banderas es el mismo que el patron de exploracion para explorar los coeficientes distintos de cero de cada sub-bloque, en el que cada bandera indica si un correspondiente coeficiente de transformada es 0 o no.
2. El aparato de la reivindicacion 1, en el que el codificador (130) por entropfa explora los coeficientes distintos de cero de cada sub-bloque en una direccion inversa a partir de un ultimo coeficiente distinto de cero de cada sub- bloque.
3. El aparato de la reivindicacion 1, en el que el codificador (130) por entropfa explora la pluralidad de sub-bloques en una direccion inversa a partir de un ultimo sub-bloque.
4. El aparato de la reivindicacion 1, en el que el codificador (130) por entropfa codifica posiciones de los coeficientes distintos de cero e informacion para identificar los coeficientes distintos de cero de cada sub-bloque.
5. El aparato de la reivindicacion 1, en el que, cuando el modo de intra prediccion es un modo horizontal, el patron de exploracion es un patron de exploracion vertical.
6. El aparato de la reivindicacion 1, en el que cuando el modo de intra prediccion es un modo vertical, el patron de exploracion es un patron de exploracion horizontal.
7. El aparato de la reivindicacion 1, en el que el intra predictor (140) genera pfxeles de referencia cuando existen pfxeles de referencia no disponibles.