ES2620772T3 - Aparato de codificación de imagen - Google Patents

Abstract

Un aparato de codificación de imagen, comprendiendo el aparato: un determinador (110) de modo de codificación configurado para dividir una imagen de entrada en una pluralidad de unidades de codificación; 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 de cuantificación/transformada inversa (160) configurada para cuantificar de forma inversa y transformar de forma inversa el bloque de transformada cuantificado; y un codificador (130) de 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 se dividen en una pluralidad de sub-bloques si se determina que un tamaño de un bloque de transformada es igual o mayor que 8 × 8 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, cuando el modo de intra predicción es un modo horizontal, el patrón de exploración es un patrón de exploración vertical, en el que el modo de intra predicción se codifica en base a un modo de intra predicción superior de un bloque superior de un bloque actual y un modo de intra predicción izquierda de un bloque izquierdo del bloque actual y, cuando el bloque superior o el bloque izquierdo no se codifica en un modo de intra predicción, el modo de intra predicción superior o el modo de intra predicción izquierda se establece en un modo de CC.

Description

5

10

15

20

25

30

35

40

45

50

DESCRIPCION

Aparato de codificacion de imagen Campo tecnico

La presente invencion se refiere a un aparato y procedimiento de procesamiento de imagenes, mas en concreto, a un aparato para reducir la cantidad de senales residuales de una imagen y codificar por entrc^a las senales residuales.

Antecedentes de la tecnica

Para transmitir de forma eficiente una senal de imagen en movimiento a una baja tasa de datos, al tiempo que se mantiene una alta calidad de imagen, se han propuesto diversas tecnologfas de compresion digital de imagenes en movimiento. Estas tecnologfas de compresion de imagenes en movimiento incluyen H.261, Grupo de Expertos de Imagenes en Movimiento (MPEG)-2/H.262, H.263, MPEG-4, Codificacion Avanzada de Audio (AVC)/H.264, y asf sucesivamente. Las tecnologfas 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 esta dividida en una pluralidad de fragmentos, y cada fragmento esta dividido en una pluralidad de bloques de codificacion de un tamano previamente determinado. Debido a que una imagen de una calidad de alta definicion (HD) o superior tiene muchas regiones planas, una compresion de imagenes se puede mejorar codificando la imagen con bloques de codificacion que son mas grandes que un macrobloque (MB).

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

Malta Karczewicz y col., "Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11", (), URL:
http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/JCTVC-A121.zip, (), XP055152381 [A] 1-7, Seccion 2.3.2: se refiere a una propuesta basada en soporte logico de JMKtA, en concreto, unos tamanos de bloque mayores que 16 * 16, una transformada direccional dependiente del modo para la intra codificacion, un filtrado de alta precision de luma, filtros de interpolacion de conmutacion de unica pasada con desplazamientos, un filtrado de lazo adaptativo basado en arbol cuaternario y un aumento en la profundidad de bits a nivel interno.

WINKEN (FRAUNHOFER HHI) M y col.: "Video coding technology proposal by Fraunhofer HHI", 1a REUNION DE JCT-VC; 15-4-2010 - 23-4-2010; Dresde; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-TSG.16), (), ISSN 0000-0049, XP030007557 [A] 1-7 pag. 17: se refiere a un algoritmo propuesto que esta basado en el enfoque de codificacion de video hnbrida usando una prediccion temporal y espacial seguida por codificacion por transformada de la codificacion residual y por entropfa.

Por lo tanto, el objeto de la invencion es prever un aparato mejorado para codificar una imagen.

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

Las realizaciones preferentes se definen mediante las reivindicaciones dependientes.

La presente invencion esta dirigida a un aparato para codificar una imagen en movimiento y, mas en concreto, a un aparato para codificar de forma eficaz senales residuales transformadas de una imagen en movimiento teniendo un tamano previamente determinado o superior.

Un aspecto de la presente invencion proporciona un aparato para codificar una imagen en movimiento 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 de forma inversa y transformar de forma inversa el bloque de transformada cuantificado en un dominio de la frecuencia; un filtro de desbloqueo configurado para aplicar un procedimiento de filtracion de desbloqueo a datos de imagen recibidos de la unidad de descodificacion de cuantificacion/transformada inversa; un generador de bloques de prediccion configurado para generar el bloque de codificacion predictiva; y un codificador de entropfa configurado para codificar los coeficientes de transformada cuantificados a partir de la unidad de codificacion/cuantificacion de transformada, en el que, cuando un tamano de un bloque de transformada es igual o mas grande que un tamano previamente determinado, el codificador de entropfa divide los coeficientes de

5

10

15

20

25

30

35

40

45

50

transformada cuantificados en una pluralidad de subconjuntos y explora y codifica por entrcpa coeficientes de transformada cuantificados distintos de cero de cada subconjunto.

La invencion se expone en el conjunto adjunto de reivindicaciones; los ejemplos adicionales que se denominan realizaciones en la descripcion son ejemplos ilustrativos, no realizaciones que se reivindiquen en la presente solicitud.

Efectos ventajosos

La presente invencion posibilita mejorar la eficacia de codificacion reduciendo la cantidad de senales residuales de un bloque a codificar. Asimismo, al explorar de forma eficaz un coeficiente de transformada cuantificado diferente de 0 durante la codificacion por entropfa, el numero de bits requerido para la codificacion por entropfa esta minimizado de modo que se puede mejorar la eficacia de codificacion.

Descripcion de los dibujos

La figura 1 muestra una estructura de division en 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 imagen en movimiento de acuerdo con la presente invencion.

Las figuras 4 a 6 son diagramas que ilustran un procedimiento de division en bloques adaptativo de acuerdo con la presente invencion.

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

Modo de la invencion

En lo sucesivo en la presente memoria, se describiran en detalle diversas realizaciones de la presente invencion con referencia a los dibujos adjuntos. No obstante, la presente invencion no esta limitada a las realizaciones ejemplares que se dan a conocer a continuacion, sino que se puede implementar en diversos tipos. Por lo tanto, son posibles muchas otras modificaciones y variaciones de la presente invencion y se debe entender que, dentro del ambito del concepto que se da a conocer, la presente invencion se puede poner en practica de una forma que no sea la que se ha descrito espedficamente.

Para la codificacion de imagenes, cada imagen esta dividida en una pluralidad de fragmentos, y cada fragmento esta dividido en una pluralidad de unidades de codificacion de un tamano previamente determinado. Debido a que una imagen de una calidad de alta definicion (HD) o superior tiene muchas regiones planas, una relacion de compresion de imagenes se puede mejorar codificando la imagen con unidades de codificacion que son mas grandes que un macrobloque (MB) que tiene un tamano de 16 * 16.

La unidad de codificacion de acuerdo con la presente invencion puede ser un bloque que tiene un tamano de 32 * 32 o un bloque que tiene un tamano de 64 * 64 y unos MB que tienen el tamano de 16 * 16. Asimismo, un bloque que tiene un tamano de 8 * 8 o inferior puede ser la unidad de codificacion. Para mayor comodidad, a la unidad de codificacion mas grande se refiere como un supermacrobloque (SMB). Un tamano del SMB se puede determinar de acuerdo con una informacion que indica un tamano de la unidad de codificacion mas pequena y una 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 imagenes puede ser un SMB o un sub-bloque del SMB. Los tamanos admisibles de las unidades de codificacion se pueden designar por defecto o en una cabecera de secuencias. Cuando los tamanos admisibles de unidades de codificacion se designan en la cabecera de secuencias, los tamanos admisibles 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 fragmento esta dividido en una pluralidad de unidades SMB. Cada SMB o sub-bloque del SMB esta intra codificado o inter codificado y descodificado.

Para posibilitar una descodificacion precisa de la unidad de codificacion (es decir, un SMB o un sub-bloque del SMB), un codificador debena anadir una informacion de tamano en un bloque de codificacion predictiva de la unidad de codificacion y una informacion de modo de prediccion que indica que la unidad de codificacion se ha codificado en el modo de intra prediccion o en el modo de inter prediccion en 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 estar incluidas en el flujo de bits de la unidad de codificacion. El modo de prediccion vana de acuerdo con un tipo del fragmento.

5

10

15

20

25

30

35

40

45

50

55

Cuando el tipo del fragmento es intra (I), todos los bloques de codificacion predictiva en el fragmento estan intra predichos, y un tipo de prediccion de un bloque de codificacion predictiva se puede determinar de acuerdo con un tamano del bloque de codificacion predictiva. No obstante, cuando el tipo de fragmento es una prediccion unidireccional (P) o una prediccion bidireccional (B), un tipo de prediccion de un bloque de codificacion predictiva se puede determinar de acuerdo con una 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 fragmento, la informacion de modo de prediccion y la informacion que indica el tamano del bloque de codificacion predictiva, e insertar el tipo de prediccion generado en una cabecera de la unidad de codificacion.

Cuando el bloque de codificacion predictiva esta intra codificado, la informacion de modo de intra prediccion que se usa para la intra prediccion asf como el tipo de prediccion se tienen que transmitir a un descodificador.

Cuando el bloque de codificacion predictiva esta inter codificado, el bloque de codificacion predictiva se codifica por cualquiera de una prediccion unidireccional y una prediccion bidireccional. En el caso de una prediccion unidireccional, un flujo de bits debena incluir una informacion acerca de una imagen de referencia y una informacion de vector de movimiento que se usa para la prediccion asf como un tipo de prediccion del bloque de codificacion predictiva para la prediccion unidireccional. En el caso de la prediccion bidireccional, una cabecera del bloque de codificacion predictiva debena incluir una informacion acerca de dos imagenes de referencia y una informacion de vector de movimiento que se usa para la prediccion bidireccional asf como un tipo de prediccion del bloque para la prediccion bidireccional. La informacion de vector de movimiento puede incluir una 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 admisibles para un SMB que tiene un tamano de 64 * 64 de acuerdo con una realizacion ejemplar de la presente invencion.

Cuando un SMB se usa como una unidad de codificacion, es preferible tener cuatro etapas de division de sub- bloques, tal como se muestra en la figura 1, a pesar de que la division en bloques no esta limitada a las cuatro etapas de division de sub-bloques. Cuando existen cuatro etapas de division de sub-bloques, se puede definir un total de 13 tipos de bloques predictivos (64 * 64, 64 * 32, 32 * 64, 32 * 32, 32 * 16, 16 * 32, 16 * 16, 16 * 8, 8 * 16, 8 * 8, 8 * 4, 4 * 8 y 4 * 4).

En el presente caso, puede que no existan datos a transmitir para bloques de codificacion inter predictiva que tienen un tamano mayor que un MB. Por lo tanto, es preferible recien anadir un modo MB64_SKIP cuando un tamano de un bloque de codificacion predictiva es de 64 * 64, y un modo MB32_SKIP cuando el tamano del bloque de codificacion predictiva es de 32 * 32. Para transmitir la informacion de modo al descodificador se puede usar una etiqueta MB64_SKIP_flag o una etiqueta MB32_SKIP_flag. Cuando los valores de estas etiquetas son 1, no existe dato alguno de transmision del bloque de codificacion predictiva correspondiente.

Mientras tanto, cuando no se codifican varios SMB sucesivos, una etiqueta MB64_SKIP_flag solo se puede insertar en un primer SMB, y se puede omitir en los siguientes SMB. En el presente caso, el numero de los SMB que se omiten de forma sucesiva se puede anadir al fragmento o al primer SMB. En concreto, cuando no se codifica la pluralidad de SMB sucesivos, una etiqueta SMB_SKIP_flag del primer SMB se establece en 1, y tambien se puede aplicar a varios SMB sucesivos en comun. En el presente caso, se puede anadir al fragmento una informacion que se corresponde con el numero de SMB que no se codifican sucesivamente (por ejemplo, un numero SMB_SKIP_number).

Cuando una unidad de codificacion tiene un tamano de 32 * 32, se puede usar como un bloque de codificacion predictiva un bloque que tiene un tamano de 32 * 32, de 32 * 16 o de 16 * 32 ademas de un bloque existente que tiene un tamano de 16 * 16, de 16 * 8, de 8 * 16, de 8 * 8, de 8 * 4, de 4 * 8 o de 4 * 4.

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

Cuando una unidad de codificacion se divide en cuatro unidades de subcodificacion, las cuatro unidades de subcodificacion se codifican y se transmiten en un orden de exploracion por tramas. En el presente caso, se puede transmitir un parametro de cuantificacion para cada unidad de codificacion y se puede transmitir solo una vez en una cabecera de una unidad de supercodificacion cuando el mismo parametro de cuantificacion se aplica a todas las unidades de subcodificacion. No obstante, cuando un parametro de cuantificacion se tiene que cambiar en una unidad de subcodificacion, solo se puede transmitir un valor de diferencia con respecto a un parametro de cuantificacion de la unidad de codificacion de capa superior o de la unidad de codificacion anterior del mismo nivel.

Cada unidad de subcodificacion se puede dividir usando un procedimiento de arbol cuaternario, y un patron de bloque codificado (cbp) y un coeficiente residual tambien se pueden transmitir usando el procedimiento de arbol cuaternario. 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 diferente de 0, y un valor de cbp de 0 puede indicar que todos los coeficientes son 0.

5

10

15

20

25

30

35

40

45

50

55

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

Tal como se ilustra en la figura 2, cuando un SMB es un bloque de 64 x 64, un codificador determina si es, o no, posible omitir el bloque de 64 x 64, y determina un modo de OMISION (SKIP) como un modo de codificacion cuando es posible omitir el bloque de 64 x 64. En este momento, una etiqueta mb64_skip_flag se debena transmitir al descodificador. Cuando el bloque de 64 x 64 tiene datos que se tienen que codificar, pero no esta dividido en bloques de 32 x 32, el tamano de codificacion del SMB, que es de 64 x 64, 64 x 32 y 32 x 64 y una informacion acerca de si el SMB esta intra codificado o inter codificado, se insertan en una cabecera de SMB, y se genera un bloque de datos de SMB usando datos codificados.

Cuando el bloque de 64 x 64 tiene datos que se tienen que codificar y se divide en bloques de 32 x 32, se determina de forma similar si existen datos que se tienen que codificar en los bloques de 32 x 32 correspondientes. Cuando no existe dato alguno que se tiene que codificar en los bloques de 32 x 32 correspondientes, el modo de OMISION se determina como el modo de bloque de 32 x 32, y se transmite una etiqueta mb32_skip_flag al descodificador.

No obstante, cuando el bloque de 32 x 32 tiene datos que se tienen que codificar, pero no esta dividido en bloques de 16 x 16, el tamano de codificacion del bloque de 32 x 32, que es uno de 32 x 32, 32 x 16 y 16 x 32, y una informacion acerca de si los bloques de 32 x 32 estan intra codificados o inter codificados, se insertan en cabeceras de los bloques de 32 x 32 y se genera un bloque de datos usando datos codificados.

Cuando el bloque de 32 x 32 tiene datos que se tienen que codificar y se divide en bloques de 16 x 16, se determina si existen datos que se tienen que codificar en los bloques de 16 x 16 correspondientes. Cuando no existe dato alguno que se tiene que codificar en los bloques de 16 x 16 correspondientes, el modo de OMISION se determina como el modo de bloque de 16 x 16 y se transmite una etiqueta mb16_skip_flag al descodificador. Por otro lado, cuando existen datos que se tienen que codificar en los bloques de 16 x 16 correspondientes, el tamano de codificacion del bloque de 16 x 16, que es uno de 16 x 16, 16 x 8 y 8 x 16, y una informacion acerca de si el bloque de 16 x 16 esta intra codificado o inter codificado, se insertan en una cabecera del bloque de 16 x 16 y se genera un bloque de datos usando datos codificados.

Cuando se usan bloques que tienen una variedad de tamanos como esa, la informacion de tamano de bloque puede variar de acuerdo con cada nivel de secuencia, nivel de imagen, nivel de fragmento, SMB o unidad de subcodificacion del SMB.

La figura 3 ilustra un aparato para codificar una imagen en movimiento de acuerdo con la presente invencion.

Con respecto a la figura 3, un aparato para codificar una imagen en movimiento de acuerdo con la presente invencion incluye un determinador de modo de codificacion 110, una unidad 120 de transformada/cuantificacion, un codificador 130 de 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 almacen 180 de imagenes, un sumador 185 y un sustractor 190.

El determinador de modo de codificacion 110 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. Asimismo, el determinador de modo de codificacion 110 envfa al sustractor 190 el bloque de codificacion predictiva que se corresponde con el tamano determinado.

La unidad 120 de transformada/cuantificacion determina un tamano de un bloque de transformada para transformar una senal residual recibida del sustractor 190. El tamano de un bloque de transformada puede ser igual o menor que el del bloque de codificacion predictiva, pero puede estar fijado de diferente manera en un modo inter. Dicho de otro modo, el tamano del bloque de transformada puede ser mayor que el del bloque de codificacion predictiva en el modo inter. En el presente caso, la unidad 120 de transformada/cuantificacion recibe multiples bloques residuales del sustractor 190 y genera un bloque de transformada que consiste en los multiples bloques residuales. Un tamano del bloque de transformada es igual 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.

Asimismo, la unidad 120 de transformada/cuantificacion determina un tamano de etapa de cuantificacion que se usa 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 determinado y un modo de codificacion.

La unidad 160 de cuantificacion/transformada inversa cuantifica de forma inversa y transforma de forma inversa los coeficientes de cuantificacion cuantificados por la unidad de codificacion/cuantificacion de transformada 120, restableciendo de este modo 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 de forma inversa y se transforman de forma

5

10

15

20

25

30

35

40

45

50

inversa de la unidad 160 de cuantificacion/transformada inversa y realiza un procedimiento de filtrado para eliminar un efecto de bloqueo. El procedimiento de filtrado de desbloqueo se puede aplicar 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 previamente determinado o mas y el tamano previamente determinado puede ser de 8 * 8. El procedimiento de filtrado de desbloqueo incluye una etapa de determinar un lfmite a filtrar, una etapa de determinar una intensidad de filtrado de lfmite a aplicar al lfmite, una etapa de determinar si se aplica, o no, el filtro 170 de desbloqueo, y una etapa de seleccionar un filtro a aplicar al lfmite cuando se determina aplicar el filtro 170 de desbloqueo.

Si se aplica, o no, el filtro 170 de desbloqueo se determina de acuerdo con i) si la intensidad de filtrado de lfmite es, o no, mayor que 0 e ii) si un valor que indica la diferencia entre pfxeles de lfmite del bloque P y del 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 o mayor que un segundo valor de referencia, se selecciona un filtro debil. El segundo valor de referencia se determina mediante el parametro de cuantificacion y la intensidad de filtrado de lfmite.

El almacen 180 de imagenes recibe una imagen filtrada 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 almacen 180 de imagenes tiene una memoria intermedia (no mostrada) que es capaz de almacenar una pluralidad de imagenes.

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

El compensador 150 de movimiento extrae un bloque de prediccion que se corresponde con un bloque a codificar de la imagen de referencia que se usa para la estimacion de movimiento entre una pluralidad de imagenes de referencia almacenadas en el almacen 180 de imagenes de acuerdo con el mdice de imagen de referencia y la entrada de vector de movimiento del estimador 155 de movimiento y emite el bloque de prediccion extrafdo.

El intra predictor 140 realiza intra prediccion usando valores de pfxeles reconstruidos en la misma imagen. El intra predictor 140 recibe un bloque actual a codificar de forma predictiva, selecciona uno de un numero previamente determinado de modos de intra prediccion de acuerdo con un tamano del bloque actual y realiza una intra prediccion.

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

Un procedimiento de intra prediccion se describira en lo sucesivo con referencia a la figura 3.

En primer lugar, el intra predictor 140 recibe informacion de posicion y tamano acerca de un bloque de codificacion a codificar del determinador de modo de codificacion 110.

A continuacion, el intra predictor 140 recibe pfxeles de referencia validos para determinar un modo de intra prediccion del bloque de codificacion predictiva actual del almacen 180 de imagenes. Los pfxeles de referencia ya han sido codificados y restaurados, y son adyacentes al bloque de codificacion predictiva actual (en lo sucesivo en la presente memoria se hace referencia al mismo como bloque actual). Cuando el bloque actual se coloca en un lfmite superior de la imagen actual, pfxeles adyacentes al lado superior del bloque actual no se definen. Cuando el bloque actual se coloca en un lfmite izquierdo de la imagen actual, pfxeles adyacentes al lado izquierdo del bloque actual no se definen. Asimismo, cuando el bloque actual se coloca en los lfmites superior o izquierdo del fragmento, pfxeles adyacentes a los lados superior o izquierdo no se definen.

Cuando no existe pixel alguno adyacente al lado izquierdo o superior del bloque actual o no existe pixel alguno que previamente se haya codificado y restaurado, tal como se ha mencionado en lo que antecede, se puede determinar un modo de intra prediccion del bloque actual usando solo pfxeles validos.

No obstante, los pfxeles de referencia no validos se pueden generar usando pfxeles adyacentes al bloque actual o pixel disponible. Por ejemplo, cuando pfxeles de un bloque superior no son validos, pfxeles en el lado superior se pueden generar usando uno o mas pfxeles de referencia disponibles en el lado izquierdo.

Mientras tanto, incluso cuando existen pfxeles en los lados superior o izquierdo del bloque actual, los pfxeles se pueden determinar como pfxeles no validos de acuerdo con un modo de codificacion de un bloque al que pertenecen los pfxeles. Por ejemplo, cuando un bloque, al que pertenecen pfxeles adyacentes al lado superior del bloque actual, se ha inter codificado y restaurado, los pfxeles se pueden determinar como pfxeles no validos. En el presente caso, se pueden generar pfxeles de referencia usando pfxeles de referencia de un bloque que tiene un modo intra.

5

10

15

20

25

30

35

40

45

50

55

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

De acuerdo con el tamano del bloque estan permitidos 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 plano.

Diferentes numeros de modos de intra prediccion se pueden asignar a bloques que tienen el mismo tamano. Para indicar que estan permitidos diferentes numeros de modos de intra prediccion, una informacion que indica el numero de modos de intra prediccion se puede insertar en al menos uno de una cabecera de secuencia, una cabecera de imagen, una cabecera de fragmento y una cabecera de unidad de codificacion. Es preferible insertar la informacion en una cabecera de secuencia o en una cabecera 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 incluyendo pfxeles generados o usando una combinacion lineal de los pfxeles de referencia en base al modo de intra prediccion del bloque actual. Por ejemplo, en un modo direccional de una direccion espedfica, se puede generar un modo de prediccion usando pfxeles de referencia en el lado superior del bloque actual y aquellos en el lado izquierdo del bloque actual.

Los pfxeles de referencia validos que se usan para generar el bloque de prediccion pueden ser pfxeles de referencia filtrados. Un filtro a aplicar a los pfxeles de referencia validos puede ser de un gran numero. Asimismo, la pluralidad de filtros se puede aplicar de forma 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 por el intra predictor 140 se codifican mediante la unidad 120 de transformada/cuantificacion y el codificador 130 de entropfa.

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

El modo de intra prediccion del bloque actual se codifica usando 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 de un numero grande, se establece, como un bloque superior del bloque actual, un bloque mas a la izquierda superior o un bloque que tiene el numero de modo mmimo. Asimismo, cuando el bloque izquierdo es de un numero grande, se establece, como un bloque izquierdo del bloque actual, un bloque mas alto a la izquierda o un bloque que tiene el numero de modo mmimo. Cuando no se codifica el bloque superior o el bloque izquierdo en un modo de intra prediccion, el modo de CC (modo numero 2) se puede establecer como un modo de intra prediccion del bloque superior o del bloque izquierdo.

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

A continuacion, cuando el modo de intra prediccion del bloque actual es igual que uno de los modos de intra prediccion del bloque izquierdo y el modo de intra prediccion del bloque superior, una etiqueta que indica que el modo de intra prediccion del bloque actual es igual a uno del modo de intra prediccion del bloque izquierdo y del modo de intra prediccion del bloque superior, y una etiqueta que indica que uno de los modos de intra prediccion de los bloques superior e izquierdo se transmiten. En el presente caso, cuando los bloques izquierdo y superior del bloque actual tienen el mismo modo de intra prediccion, solo se puede transmitir la etiqueta que indica que el modo de prediccion intra del bloque actual es igual a uno del modo de intra prediccion del bloque izquierdo y del modo de intra prediccion del bloque superior. De forma similar, cuando solo uno de los modos de intra prediccion de los bloques superiores e izquierdos es valido e igual que el del bloque actual, solo se puede transmitir la etiqueta 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.

No obstante, cuando el modo de intra prediccion del bloque actual es diferente de los de los bloques izquierdos y superiores, se determina si el numero de modo de intra prediccion del bloque actual es menor, o no, que los de los bloques izquierdo y superior.

Cuando se determina que ambos numeros de modo de intra prediccion de los bloques izquierdo y superior del bloque actual son mayores que el numero de modo de intra prediccion del bloque actual, el modo de intra prediccion del bloque actual se determina como un modo de intra prediccion final. No obstante, cuando solo 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, un modo de intra prediccion que tiene un numero de modo obtenido sustrayendo 1 del numero de modo de intra prediccion del bloque actual se determina como el modo de

5

10

15

20

25

30

35

40

45

50

55

intra prediccion final del bloque actual. Asimismo, cuando ninguno de los numeros de modo de prediccion intra de los bloques izquierdo y superior del bloque actual es mayor que el numero de modo de intra prediccion del bloque actual, un modo de intra prediccion que tiene un numero de modo obtenido sustrayendo 2 del numero de modo de intra prediccion del bloque actual se determina 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, o no, 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 del bloque izquierdo del bloque actual puede ser un modo de intra prediccion modificado. Dicho de otro modo, el modo de intra prediccion del bloque superior o del bloque izquierdo del bloque actual puede ser un modo de intra prediccion modificado por una tabla para poner en correspondencia modos de intra prediccion admisibles para el bloque superior y el bloque izquierdo con un numero previamente determinado de modos de intra prediccion. El numero previamente determinado puede ser 9 o 3.

A continuacion, se describe un procedimiento de codificacion de coeficiente de transformada cuantificado del codificador 130 de entropfa de la figura 3.

Los coeficientes de transformada cuantificados se codifican por entropfa usando codificacion de longitud variable adaptativa segun el contexto (CAVLCding) o codificacion aritmetica binaria adaptativa segun el contexto (CABAC). Cuando un tamano de un bloque de transformada se vuelve grande, existe una alta posibilidad de que sea necesario un gran numero de bits para explorar y codificar por entropfa coeficientes diferentes de 0. Por lo tanto, es preferible introducir un procedimiento de exploracion novedoso para reducir el numero de bits para un bloque de transformada que tienen un tamano igual o mayor que un tamano previamente determinado.

En primer lugar, se determina si se dividen, o no, coeficientes de transformada cuantificados en una pluralidad de subconjuntos. Depende de un tamano de bloque de transformada. Dicho de otro modo, cuando el tamano de un bloque de transformada es igual o mayor que un tamano previamente determinado, los coeficientes de transformada cuantificados se dividen en una pluralidad de subconjuntos. El tamano previamente determinado puede ser 8 * 8 o 16 * 16. La pluralidad de subconjuntos consiste en un subconjunto principal y uno o mas subconjuntos residuales. El subconjunto principal se coloca en un lado izquierdo superior incluyendo un coeficiente de CC, y los uno o mas subconjuntos residuales cubren una region diferente de la region que cubre el subconjunto principal.

A continuacion, cuando el tamano del bloque de transformada es igual o mayor que el tamano previamente determinado, los coeficientes de transformada cuantificados se dividen en un subconjunto principal y uno o mas subconjuntos residuales, y coeficientes de transformada cuantificados incluidos en cada subconjunto se exploran y se codifican. Los coeficientes de transformada cuantificados en el subconjunto se pueden explorar usando uno de una pluralidad de patrones de exploracion. Un patron de exploracion, en el que el numero de bits a codificar se vuelve el mmimo, se puede seleccionar 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 una exploracion en zigzag, una exploracion vertical y una exploracion horizontal. Asimismo, se puede incluir una exploracion vertical u horizontal del Grupo de Expertos de Imagenes en Movimiento (MPEG)-4. Cuando se transmite un patron de exploracion para cada subconjunto, es necesario un gran numero de bits. Por lo tanto, se puede aplicar un patron de exploracion a una pluralidad de subconjuntos.

Mientras tanto, el patron de exploracion se puede seleccionar de forma 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 solo un patron de exploracion previamente determinado (por ejemplo, la exploracion en zigzag) o uno de la pluralidad de patrones de exploracion. En el caso anterior, la informacion de patron de exploracion no se tiene que transmitir al descodificador, a pesar de que, en el ultimo caso, la informacion de patron de exploracion se tiene que transmitir al descodificador. En el modo de intra prediccion, se puede seleccionar un patron de exploracion de acuerdo con la direccion de intra prediccion. Por ejemplo, es posible aplicar una exploracion horizontal en un modo de intra prediccion vertical, una exploracion vertical en un modo de intra prediccion horizontal, y una exploracion en zigzag en un modo de CC.

Un patron de exploracion a aplicar al subconjunto principal y a los uno o mas subconjuntos residuales puede ser un patron previamente determinado. El patron previamente determinado puede ser una exploracion en zigzag. Ademas de la exploracion en zigzag, la exploracion horizontal o la exploracion vertical se pueden aplicar a los subconjuntos. El patron de exploracion aplicado a los subconjuntos tambien se puede determinar de forma adaptativa de acuerdo con el modo de prediccion y la direccion de intra prediccion. Dicho de otro modo, en el modo de intra prediccion, un patron de exploracion previamente determinado se puede aplicar a los subconjuntos. En la intra prediccion, un patron de exploracion seleccionado por la direccion de intra prediccion se puede aplicar a los subconjuntos.

Puede ser eficaz explorar los coeficientes de transformada cuantificados en el subconjunto en una direccion inversa. Dicho de otro modo, los coeficientes de transformada cuantificados se pueden explorar desde el ultimo coeficiente distinto de cero del subconjunto en una direccion inversa de acuerdo con un patron de exploracion. De forma similar, la pluralidad de subconjuntos se exploran a partir de un subconjunto incluyendo el ultimo coeficiente distinto de cero del bloque de transformada a un subconjunto principal en una direccion inversa.

5

10

15

20

25

30

35

40

45

50

55

Mientras tanto, para la descodificacion por entrc^a correcta del descodificador, un codificador codifica informacion que es capaz de indicar una posicion del ultimo coeficiente distinto de cero en el bloque de transformada y una informacion que es capaz de indicar una posicion del ultimo coeficiente distinto de cero en cada subconjunto, y transmite la informacion codificada al descodificador. La informacion puede indicar una posicion del ultimo coeficiente distinto de cero en cada subconjunto. Asimismo, la informacion puede ser una informacion de puesta en correspondencia que consiste en etiquetas que indican si cada coeficiente de transformada es, o no, 0 y etiquetas que indican si el coeficiente distinto de cero es, o no, el ultimo coeficiente distinto de cero en el bloque de transformada. Un patron de exploracion para generar la informacion de puesta en correspondencia puede ser el mismo que el patron de exploracion en los subconjuntos.

En otro ejemplo de exploracion de coeficientes de transformada cuantificados del bloque de transformada, los coeficientes de transformada cuantificados de un bloque de transformada se pueden reorganizar usando un procedimiento de intercalado y se pueden convertir en una pluralidad de sub-bloques, y cada uno de los sub-bloques se puede explorar y codificar.

Mientras tanto, cuando una imagen tiene un lfmite en una direccion espedfica y se usa un modo de prediccion equivalente, se usan diferentes sub-bloques para datos similares en una parte de lfmite de movimiento, y se puede producir una sobrecarga innecesaria. En el presente caso, puede ser eficaz ademas dividir una unidad de codificacion en una direccion espedfica de acuerdo con una forma de la parte de lfmite de la imagen y realizar una estimacion de movimiento en cada region dividida.

Con referencia a las figuras 4 a 6, se describira un procedimiento para dividir de forma adaptativa segun la direccion un bloque teniendo en cuenta caractensticas de una imagen. En las figuras 4, 5 y 6, se describira una unidad de codificacion de 32 * 32 como un ejemplo. No obstante, el tamano de una unidad de codificacion no esta limitado a 32 * 32, y el procedimiento tambien se puede aplicar a un bloque de 64 * 64 o a un bloque de 16 * 16.

En un ejemplo del modo adaptativo mas simple, una unidad de codificacion se divide en dos bloques mediante una lmea recta para extraer una dependencia estadfstica de una region de prediccion en una topograffa local. Dicho de otro modo, una parte de lfmite de la imagen se pone en correspondencia con lmeas rectas y se divide.

Tal como se muestra en los dibujos, cuando existe un lfmite que atraviesa una imagen de un bloque de 32 * 32, una parte de lfmite que atraviesa la imagen se debena dividir en pequenos bloques para comprimir de forma eficiente la imagen de acuerdo con un procedimiento de division de imagenes convencional.

Por lo tanto, tal como se muestra en la figura 4, el bloque de 32 * 32 se debena dividir en al menos 10 bloques y se debena codificar. Por lo tanto, se debenan transmitir 10 vectores de movimiento a un descodificador junto con una informacion para representar la division de imagenes y, por lo tanto, es necesaria mucha informacion adicional que no sea informacion de imagen.

Mientras tanto, tal como se muestra en las figuras 5 o 6, cuando existe un lfmite que atraviesa la imagen del bloque de 32 * 32, el numero de elementos de informacion adicional a transmitir al descodificador se puede reducir de forma considerable poniendo en correspondencia el lfmite de imagen con al menos una lmea recta que indica el lfmite de imagen.

Por ejemplo, cuando el lfmite que atraviesa el bloque de 32 * 32 se pone en correspondencia con dos lmeas rectas, tal como se muestra en la figura 5, el bloque de 32 * 32 se divide en cuatro bloques de 16 * 16 y se pueden obtener lmeas rectas que ponen en correspondencia unos bloques de 16 * 16 primero y cuarto respectivos con un lfmite de bloque. En el presente caso, son necesarias seis regiones de division, y los vectores de movimiento a transmitir al descodificador se pueden reducir a seis.

De forma similar, cuando el lfmite que atraviesa el bloque se pone en correspondencia con una lmea recta, tal como se muestra en la figura 6, el bloque de 32 * 32 se divide en dos bloques, y solo un elemento de informacion de modo de bloque y dos vectores de movimiento se tienen que transmitir al descodificador.

Mientras tanto, cuando se divide un bloque usando una lmea recta, informacion acerca de la lmea recta que se usa se debena transmitir adicionalmente al descodificador. La informacion de lmea recta a transmitir se describira en lo sucesivo.

La informacion de lmea recta a transmitir se puede transmitir usando diversos procedimientos.

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

Un segundo ejemplo es transmitir al descodificador valores de posicion de ambos extremos de la lmea recta que atraviesa el bloque. Los valores de posicion se pueden expresar como valores que indican como de lejos estan ambos extremos del pixel en la esquina superior izquierda del bloque al pasar alrededor del lfmite del bloque en el

5

10

15

20

25

30

35

40

45

50

55

sentido de las agujas del reloj empezando en la esquina superior izquierda. En el presente caso, cada uno de los extremos se puede representar como una posicion del pixel al pasar alrededor del lfmite en el sentido de las agujas del reloj, y el otro se puede representar como una posicion del pixel al pasar alrededor del lfmite en el sentido contrario al de las agujas del reloj, de modo que se puede expresar una informacion de lmea recta. En el presente caso, informacion acerca de lmeas rectas cerca de mas formas diversas se puede expresar usando un numero pequeno de bits.

Cuando existen bloques vecinos que ya se han dividido de forma adaptativa segun la direccion y ya se han codificado, es eficaz transmitir una informacion diferencial entre informacion de lmea recta en el bloque actual y una informacion de lmea recta en uno que se ha seleccionado de los bloques vecinos. Es mas preferible codificar informacion diferencial usando informacion de direccion en bloques divididos en la misma direccion que el bloque actual. La informacion de lmea recta o informacion diferencial en el bloque actual se puede expresar como un mdice correspondiente que se puede codificar con una longitud variable y se puede transmitir.

Mientras tanto, se puede determinar si se aplica, o no, el procedimiento de division adaptativa segun la direccion de acuerdo con un tamano de un bloque de codificacion predictiva. Debido a que el procedimiento de division adaptativa segun la direccion aplicado a un bloque de codificacion excesivamente pequeno puede aumentar la cantidad de informacion y complejidad a transmitir, es preferible no aplicar el procedimiento.

Tal como se muestra en la figura 7, el procedimiento para dividir un bloque de codificacion predictiva de acuerdo con una forma de una parte de lfmite de una imagen se puede aplicar solo a direcciones espedficas limitadas a un numero previamente determinado. Por ejemplo, el procedimiento para dividir un bloque se puede limitar a cuatro direcciones de una direccion horizontal, una direccion vertical, una direccion diagonal ascendente y una direccion diagonal descendente, o dos direcciones de la direccion horizontal y la direccion vertical. El numero de casos de dividir el 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 32 * 32 se puede dividir en una direccion espedfica (por ejemplo, la direccion horizontal) usando siete procedimientos, y un bloque de codificacion predictiva que tienen un tamano de 16 * 16 se puede dividir usando tres procedimientos. Asimismo, 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 croma, el bloque de codificacion predictiva tambien se puede dividir en las mismas particiones, y todos los procedimientos siguientes se pueden aplicar tambien a la division. El bloque de codificacion predictiva que tiene respectivas regiones de division debena incluir en una cabecera una etiqueta que indica la presencia de un bloque de division, una informacion que indica como se ha realizado la division, e indices de imagen de referencia codificados a los que se hace referencia de acuerdo con respectivas regiones de division.

Cuando un bloque se predice de forma adaptativa segun la direccion, se debena realizar una estimacion de movimiento y una compensacion de movimiento en cada una de dos regiones divididas. Por lo tanto, un vector de movimiento se debena derivar de cada una de las regiones divididas, y una senal residual entre cada una de las regiones divididas y una region de referencia obtenida en base al vector de movimiento se debena derivar y codificar.

Una senal residual se puede codificar usando cualquiera de los procedimientos siguientes.

En primer lugar, una senal se puede derivar de cada una de dos regiones divididas de un bloque de codificacion predictiva, y, a continuacion, se pueden sumar las dos senales residuales para formar una senal residual de bloque y se pueden codificar por transformada. En el presente caso, es muy posible que exista una diferencia entre la distribucion global de senales residuales en las respectivas regiones divididas a lo largo de un lfmite y, por lo tanto, es preferible aplicar un filtro al lfmite.

En otro procedimiento, la codificacion se puede realizar aplicando una transformada adaptativa por forma a cada una de las regiones divididas. Tal como se muestra en la figura 7, cuando un bloque se divide en dos regiones, un bloque superior izquierdo se somete a una transformada 1D horizontal tal como es y, a continuacion, a una transformada 1D vertical, y un bloque derecho inferior se reorganiza o se hace rotar 180 grados, tal como se muestra en el dibujo, y se somete a una transformada 1D horizontal y, a continuacion, a una transformada 1D vertical. En el presente caso, coeficientes residuales codificados por separado de acuerdo con las respectivas regiones de division se pueden transmitir al descodificador o se pueden combinar y transmitir.

En aun otro procedimiento, se puede realizar un relleno de acuerdo con las respectivas regiones divididas para generar y codificar un bloque. Dicho de otro modo, cuando se codifica una region de division actual, la otra region de division que constituye el bloque se rellena con un valor de la region de division actual para constituir el bloque y, a continuacion, se somete a una codificacion de transformada 2D. El relleno puede ser un relleno horizontal (copiar horizontalmente una region no definida de una region definida) y un relleno vertical (copiar verticalmente una region no definida de una region definida). En el presente caso, es preferible realizar un relleno horizontal y, a continuacion, un relleno vertical. Asimismo, un pixel no definido adyacente a uno o mas pfxeles definidos se puede rellenar mediante una combinacion lineal de los pfxeles definidos. Asimismo, la direccionalidad puede ser dada de acuerdo

5

10

15

20

25

30

con una direccion de division de modo que cualquiera del relleno horizontal y del relleno vertical se puede realizar primero.

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

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

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

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

En un tercer procedimiento, cuando existe un bloque dividido de forma adaptativa segun la direccion de entre os bloques adyacentes a un bloque actual, un vector de movimiento del bloque dividido de forma adaptativa segun la direccion se usa como un vector de movimiento de referencia teniendo en cuenta la directividad de los bloques divididos. Por lo tanto, cuando existe una pluralidad de bloques divididos de forma adaptativa segun la direccion, vectores de movimiento en una secuencia previamente determinada o vectores de movimiento de bloques que tienen direcciones de division similares se pueden usar como vectores de movimiento de referencia.

En un cuarto procedimiento, una primera region de las regiones divididas puede establecer un vector de movimiento de uno de bloques adyacentes a la primera region como un predictor de vector de movimiento de la primera region, y una segunda region puede seleccionar cualquiera de los vectores de movimiento de bloques adyacentes a la

segunda region y un vector de movimiento de un bloque o una region de division en la misma posicion en una

imagen anterior como un predictor de vector de movimiento y codificar un vector de movimiento diferencial.

En el presente caso, se usa una lmea recta para la division en bloques. No obstante, tambien es posible dividir un

bloque en al menos dos regiones de division usando una informacion que consiste en al menos dos lmeas rectas, y la codificacion de las regiones divididas se puede realizar tal como se ha descrito en lo que antecede.

A pesar de que la invencion se ha mostrado y descrito con referencia a determinadas realizaciones ejemplares de la misma, los expertos en la materia entenderan que se pueden realizar diversos cambios con respecto a la forma y a los detalles en la misma sin apartarse del alcance de la invencion tal como se define mediante las reivindicaciones adjuntas.

Claims (6)

1. 5

   10

   15

   20

   25

   30

   35

   REIVINDICACIONES

   1. Un aparato de codificacion de imagen, comprendiendo el aparato:

   un determinador (110) de modo de codificacion configurado para dividir una imagen de entrada en una pluralidad de unidades de codificacion;

   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 de cuantificacion/transformada inversa (160) configurada para cuantificar de forma inversa y transformar de forma inversa el bloque de transformada cuantificado; y

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

   en el que los coeficientes de transformada cuantificados se dividen en una pluralidad de sub-bloques si se determina que un tamano de un bloque de transformada es igual o mayor que 8 * 8 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, cuando el modo de intra prediccion es un modo horizontal, el patron de exploracion es un patron de exploracion vertical,

   en el que el modo de intra prediccion se codifica en base a un modo de intra prediccion superior de un bloque superior de un bloque actual y un modo de intra prediccion izquierda de un bloque izquierdo del bloque actual y, cuando el bloque superior o el bloque izquierdo no se codifica en un modo de intra prediccion, el modo de intra prediccion superior o el modo de intra prediccion izquierda se establece en un modo de Cc.
2. 2. El aparato de la reivindicacion 1, en el que el codificador (130) de 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. 3. El aparato de la reivindicacion 1, en el que el codificador (130) de entropfa explora la pluralidad de sub-bloques en una direccion inversa a partir de un ultimo sub-bloque.
4. 4. El aparato de la reivindicacion 1, en el que el codificador (130) de entropfa codifica posiciones de los coeficientes distintos de cero e informacion para identificar los coeficientes distintos de cero de cada sub-bloque.
5. 5. 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.
6. 6. El aparato de la reivindicacion 1, en el que un patron de exploracion para explorar etiquetas que indican si cada coeficiente de transformada de cada sub-bloque es, o no, 0, es el mismo que el patron de exploracion para explorar los coeficientes distintos de cero de cada sub-bloque.