ES2546514T3

ES2546514T3 - Aparato de codificación de imágenes

Info

Publication number: ES2546514T3
Application number: ES11772290.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: 2015-09-24
Anticipated expiration: 2031-04-22
Also published as: CA2935202A1; SI2563020T1; CA2934942C; BR122014030026A2; EP2563020B1; EP2947878A1; US9264719B2; JP2015122774A; SG10201503177TA; SG10201503176SA; SG10201503178RA; PH12012502305A1; PE20142178A1; ES2618932T3; WO2011133002A2; CN105245883A; US20150222894A1; RS56193B1; BR112012026809B1; MY162149A

Abstract

Un aparato para codificar una imagen, comprendiendo el aparato: un determinador de modo de codificación (110) 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 de transformada/cuantificación (120) configurada para transformar y cuantificar un bloque residual para generar un bloque de transformada cuantificado; una unidad de transformada/cuantificación inversa (160) configurada para cuantificar de forma inversa y transformar de forma inversa el bloque de transformada cuantificado; un filtro de desbloqueo (170) configurado para realizar un procedimiento de filtrado de desbloqueo para datos de imagen recibidos de la unidad de cuantificación/transformada inversa (160); y un codificador entrópico (130) configurado para codificar entrópicamente coeficientes de transformada cuantificados del bloque de transformada cuantificado, en el que los coeficientes de transformada cuantificados se dividen en una pluralidad de subbloques si se determina que un tamaño de un bloque de transformada es igual o mayor que 8x8 en una intra predicción, y en el que la pluralidad de subbloques se escanean y coeficientes diferentes a cero de cada subbloque se escanean de acuerdo con un patrón de escaneo, en el que dicho patrón de escaneo para escanear la pluralidad de subbloques y para escanear los coeficientes diferentes a cero de cada subbloque se determina por un modo de intra predicción del bloque de predicción para codificar entrópicamente los coeficientes escaneados diferentes a cero, en el que, cuando el modo de intra predicción es un modo de intra predicción horizontal, el patrón de escaneo es un modo de escaneo vertical.

Description

5

10

15

20

25

30

35

40

45

50

E11772290

01-09-2015

DESCRIPCIÓN

Aparato de codificación de imágenes

Campo técnico

La presente invención se refiere a un aparato de procesamiento de imágenes y a un procedimiento, más particularmente, a un aparato para reducir la cantidad de señales residuales de una imagen y codificar entrópicamente las señales residuales.

Antecedentes de la invención

Para transmitir de forma eficaz una señal de imagen en movimiento a una baja tasa de transmisión de datos, mientras que se mantiene una alta calidad de imagen, se han propuesto diversas tecnologías de compresión digital de imágenes en movimiento. Estas tecnologías de compresión de imágenes en movimiento incluyen H.261, Grupo de Expertos de Imágenes en Movimiento (MPEG)-2/H.262, H.263, MPEG-4, Advanced Video Coding (AVC)/H.264 etc. Las tecnologías de compresión incluyen un esquema de transformada de coseno discreta (DCT), un esquema de compensación de movimiento (MC), un esquema de cuantificación, un esquema de codificación entrópica etc.

Para la codificación de imágenes, cada imagen está dividida en una pluralidad de fragmentos, y cada fragmento está dividido en una pluralidad de bloques de codificación de un tamaño previamente determinado. Puesto que una imagen de un grado de alta definición (HD) o superior tiene muchas regiones planas, una compresión de imágenes se puede mejorar codificando la imagen con bloques de codificación que son más grandes que un macrobloque (MB).

Por tanto, son necesarios una técnica de predicción novedosa y cambios en la codificación de transformada, la codificación entrópica, la intra predicción, y la inter predicción, ya que el tamaño de la unidad de codificación aumenta para aumentar la relación de compresión de imágenes sin aumentar la complejidad de la compresión de imágenes.

Winken (Fraunhofer HHI) M et al: “Video coding technology proposal by Fraunhofer HHI”, 1a reunión JCT-VC; 15/4/2010 – 23/4/2010; Dresde; (Joint Collaborative Team on Video Coding de ISO/IEC JTC1/SC29/WG11 e ITUTSG.16), 16 de abril de 2010, proporciona una descripción de la propuesta de tecnología de codificación de vídeo por Fraunhofer HHI. El algoritmo propuesto se basa en el enfoque de codificación de vídeo híbrida usando una predicción temporal y espacial seguida por codificación por transformada de la codificación residual y entrópica.

Ugur (Nokia) K et al:“Description of video coding technology proposal by Tandberg, Nokia, Ericsson”, 1a reunión de JCT-VC; 15/4/2010. – 23/4/2010; Dresden; (Joint Collaborative Team on Video Coding de ISO/IEC JTC1/SC29/WG11 e ITU-T SG.16), n° JCTVC-A119, 19 de abril de 2010, presenta el modelo de prueba de Tandberg-Ericsson-Nokia (TENTM) que está diseñado para cumplir con los requisitos de las industrias móviles de videoconferencia y radiodifusión.

Wiegand T et al:“Overview of the H.264/AVC video coding standard”, IEEE Transactions on Circuits and Systems for Video Technology, IEEE Service Center, Piscataway, NJ, EEUU, vol. 13, n° 7, 1 de julio de 2003, páginas 560-576, se refiere a H.264/AVC, la norma de codificación de vídeo más novedosa del Grupo de Expertos de Codificación de Vídeo ITU-T y del Grupo de Expertos de Imágenes en Movimiento ISO/IEC. Los objetivos principales del esfuerzo de estandarización H.264/AVC han sido un rendimiento de compresión mejorado y la previsión de una representación de vídeo “compatible con la red” dirigida a aplicaciones “de conversación” (telefonía de vídeo) y “no de conversación” (almacenamiento, radiodifusión o transferencia continua).

Marta Karczewicz et al:“Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 JCTVC-A121” da a conocer un codificador y decodificador de vídeo basado en escaneo de coeficientes adaptivo dependiente del modo de predicción.

Por tanto, el objetivo de la invención es prever un aparato mejorado para codificar una imagen en movimiento.

Esto objetivo se consigue mediante el objeto de las reivindicaciones independientes.

Realizaciones preferidas están definidas por las reivindicaciones dependientes.

Divulgación

Problema técnico

La presente invención está dirigida a un aparato para codificar una imagen en movimiento, y más particularmente a un aparato para codificar de forma eficaz señales residuales transformadas de una imagen en movimiento teniendo un tamaño previamente determinado o superior.

10

15

20

25

30

35

40

45

50

E11772290

01-09-2015

Solución técnica

Un aspecto de la presente invención proporciona un aparato para codificar una imagen en movimiento que incluye: un determinador de modo de codificación configurado para dividir una imagen de entrada en unidades de codificación y determinar un modo de predicción de la unidad de codificación y un tamaño de un bloque de codificación predictiva de la unidad de codificación; una unidad de transformada/cuantificación configurada para transformar y cuantificar un bloque residual entre el bloque de codificación predictiva y un bloque de predicción generado a través de intra predicción o inter predicción; una unidad de cuantificación/transformada inversa configurada para cuantificar de forma inversa y transformar de forma inversa el bloque de transformada cuantificado en un dominio de frecuencia; un filtro de desbloqueo configurado para aplicar un procedimiento de filtración de desbloqueo a datos de imagen recibidos de la unidad de decodificación de cuantificación/transformada inversa; un generador de bloques de predicción configurado para generar el bloque de codificación predictiva; y un codificador entrópico configurado para codificar los coeficientes de transformada cuantificados a partir de la unidad de codificación/cuantificación de transformada, en el que, cuando un tamaño de un bloque de transformada es igual o más grande que un tamaño previamente determinado, el codificador entrópico divide los coeficientes de transformada cuantificados en una pluralidad de subconjuntos y escanea y codifica entrópicamente coeficientes de transformada cuantificados diferentes a cero de cada subconjunto.

Efectos ventajosos

La presente invención posibilita mejorar la eficacia de codificación reduciendo la cantidad de señales residuales de un bloque a codificar. Asimismo, al escanear de forma eficaz un coeficiente de transformada cuantificado diferente a 0 durante la codificación entrópica, el número de bits requerido para la codificación entrópica está minimizado de modo que se puede mejorar la eficacia de codificación.

Descripción de los dibujos

La figura 1 muestra una estructura de división de bloques de acuerdo con una realización ejemplar de la presente invención.

La figura 2 ilustra un procedimiento para determinar un modo de codificación de acuerdo con la presente invención.

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

Las figuras 4 a 6 son diagramas que ilustran un procedimiento de división de bloques adaptativo de acuerdo con la presente invención.

La figura 7 es un diagrama que ilustra un procedimiento de codificar una señal residual.

Modo de la invención

A continuación en el presente documento, se describirán en detalle diversas realizaciones de la presente invención con referencia a los dibujos adjuntos. Sin embargo, la presente invención no está limitada a las realizaciones ejemplares dadas a conocer a continuación, sino que se puede implementar en diversos tipos. Por tanto, son posibles muchas otras modificaciones y variaciones de la presente invención y se debe entender que, dentro del alcance del concepto dado a conocer, la presente invención se puede practicar de forma diferente de lo que se ha descrito específicamente.

Para la codificación de imágenes, cada imagen está dividida en una pluralidad de fragmentos, y cada fragmento está dividido en una pluralidad de unidades de codificación de un tamaño previamente determinado. Puesto que una imagen de un grado de alta definición (HD) o superior tiene muchas regiones planas, una relación de compresión de imágenes se puede mejorar codificando la imagen con unidades de codificación que son más grandes que un macrobloque (MB) que tiene un tamaño de 16x16.

La unidad de codificación de acuerdo con la presente invención puede ser un bloque que tiene un tamaño de 32x32

o un bloque que tiene un tamaño de 64x64 y unos MB que tienen el tamaño de 16x16. Asimismo, un bloque que tiene un tamaño de 8x8 o inferior puede ser la unidad de codificación. Para mayor comodidad, a la unidad de codificación más grande se refiere como un supermacrobloque (SMB). Un tamaño del SMB se puede determinar de acuerdo con información que indica un tamaño de la unidad de codificación más pequeña e información de profundidad. La información de profundidad indica una diferencia entre un tamaño del SMB y un tamaño de la unidad de codificación más pequeña.

Por tanto, la unidad de codificación que se usará para codificar todas las imágenes de una secuencia de imágenes puede ser un SMB o un subbloque del SMB. Los tamaños permisibles de las unidades de codificación se pueden designar por defecto o en una cabecera de secuencias. Cuando los tamaños permisibles de unidades de codificación se designan en la cabecera de secuencias, los tamaños permisibles de las unidades de codificación se designan de acuerdo con el tamaño de la unidad de codificación más pequeña y la información de profundidad.

10

15

20

25

30

35

40

45

50

55

E11772290

01-09-2015

Cada imagen o fragmento está dividido en una pluralidad de unidades SMB. Cada SMB o subbloque del SMB está intracodificado o intercodificado y decodificado.

Para posibilitar una decodificación precisa de la unidad de codificación (es decir, un SMB o un subbloque del SMB), un codificador debería añadir información de tamaño en un bloque de codificación predictiva de la unidad de codificación e información de modo de predicción que indica que la unidad de codificación se ha codificado en el modo de intra predicción o en el modo de inter predicción en un flujo de bits. Para este fin, la información de modo de predicción y la información que indica el tamaño del bloque de codificación predictiva deberían estar incluidas en el flujo de bits de la unidad de codificación. El modo de predicción varía de acuerdo con un tipo del fragmento.

Cuando el tipo del fragmento es intra (I), todos los bloques de codificación predictiva en el fragmento están intrapredictos, y un tipo de predicción de un bloque de codificación predictiva se puede determinar de acuerdo con un tamaño del bloque de codificación predictiva. Sin embargo, cuando el tipo de fragmento es una predicción unidireccional (P) o una predicción bidireccional (B), un tipo de predicción de un bloque de codificación predictiva se puede determinar de acuerdo con información de modo de predicción y un tamaño del bloque de codificación predictiva. Por tanto, es preferible generar el tipo de predicción del bloque de codificación predictiva basándose en el tipo de fragmento, la información de modo de predicción y la información que indica el tamaño del bloque de codificación predictiva, e insertar el tipo de predicción generado en una cabecera de la unidad de codificación.

Cuando el bloque de codificación predictiva está intracodificado, la información de modo de intra predicción usada para la intra predicción así como el tipo de predicción se tienen que transmitir a un decodificador.

Cuando el bloque de codificación predictiva está intercodificado, el bloque de codificación predictiva se codifica por cualquiera de una predicción unidireccional y una predicción bidireccional. En el caso de una predicción unidireccional, un flujo de bits debería incluir información acerca de una imagen de referencia e información de vector de movimiento usada para la predicción así como un tipo de predicción del bloque de codificación predictiva para la predicción unidireccional. En el caso de la predicción bidireccional, una cabecera del bloque de codificación predictiva debería incluir información acerca de dos imágenes de referencia e información de vector de movimiento usada para la predicción bidireccional así como un tipo de predicción del bloque para la predicción bidireccional. La información de vector de movimiento puede incluir información que indique un vector de movimiento residual y un predictor de vector de movimiento.

La figura 1 muestra una estructura de división jerárquica que ilustra bloques de codificación predictiva permisibles para un SMB que tiene un tamaño de 64x64 de acuerdo con una realización ejemplar de la presente invención.

Cuando un SMB se usa como una unidad de codificación, es preferible tener cuatro etapas de división de subbloques, tal como se muestra en la figura 1, aunque la división de bloques no está limitada a las cuatro etapas de división de subbloques. Cuando existen cuatro etapas de división de subbloques, se puede definir un total de 13 tipos de bloques predictivos (64x64, 64x32, 32x64, 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8 y 4x4).

En este caso, puede que no existan datos a transmitir para bloques de codificación interpredictiva que tienen un tamaño mayor que un MB. Por tanto, es preferible añadir de nuevo un modo MB64_SKIP cuando un tamaño de un bloque de codificación predictiva es 64x64, y un modo MB32_SKIP cuando el tamaño del bloque de codificación predictiva es 32x32. Para transmitir la información de modo al decodificador se puede usar una etiqueta MB64_SKIP_flag o una etiqueta MB32_SKIP_flag. Cuando valores de estas etiquetas son 1, no existen datos de transmisión del bloque de codificación predictiva correspondiente.

Mientras tanto, cuando no se codifican varios SMB sucesivos, una etiqueta MB64_SKIP_flag sólo se puede insertar en un primer SMB, y se puede omitir en los siguientes SMB. En este caso, el número de los SMB que se omiten de forma sucesiva se puede añadir al fragmento o al primer SMB. Específicamente, cuando la pluralidad de SMB sucesivos no se codifican, una etiqueta SMB_SKIP_flag del primer SMB se establece en 1, y también se puede aplicar a varios SMB sucesivos en común. En este caso, información correspondiente al número de SMB que no se codifican sucesivamente (por ejemplo, un número SMB_SKIP_number) se puede añadir al fragmento.

Cuando una unidad de codificación tiene un tamaño de 32x32, un bloque que tiene un tamaño de 32x32, 32x16 o 16x32 adicionalmente a un bloque existente que tiene un tamaño de 16x16, 16x8, 8x16, 8x8, 8x4, 4x8 o 4x4 se puede usar como un bloque de codificación predictiva.

En un modo de inter predicción, un tipo de predicción (Mb32_type) de una unidad de codificación puede indicar una partición de 32x32 cuando el tipo de predicción es 0, una partición de 32x16 cuando el tipo de predicción es 1, una partición de 16x32 cuando el tipo de predicción es 2 y una partición de 16x16 cuando el tipo de predicción es 3.

Cuando una unidad de codificación se divide en cuatro unidades de subcodificación, las cuatro unidades de subcodificación se codifican y se transmiten en un orden de escaneo por tramas. En este caso, se puede transmitir un parámetro de cuantificación para cada unidad de codificación y se puede transmitir sólo una vez en una cabecera de una unidad de supercodificación cuando el mismo parámetro de cuantificación se aplica a todas las unidades de subcodificación. Sin embargo, cuando un parámetro de cuantificación se tiene que cambiar en una unidad de subcodificación, sólo se puede transmitir un valor de diferencia con respecto a un parámetro de cuantificación de la

10

15

20

25

30

35

40

45

50

55

E11772290

01-09-2015

unidad de codificación de capa superior o de la unidad de codificación anterior del mismo nivel.

Cada unidad de subcodificación se puede dividir usando un procedimiento de árbol cuaternario, y un patrón de bloque codificado (cbp, coded block pattern) y un coeficiente residual también se pueden transmitir usando el procedimiento de árbol cuaternario. Cuando se usa un cbp de 1 bit, un valor cbp de 1 puede indicar que la unidad de codificación tiene al menos un coeficiente diferente a 0, y un valor cbp de 0 puede indicar que todos los coeficientes son 0.

La figura 2 ilustra un procedimiento para determinar un modo de codificación cuando un tamaño de un SMB es 64x64 de acuerdo con la presente invención.

Tal como se ilustra en la figura 2, cuando un SMB es un bloque de 64x64, un codificador determina si es posible o no omitir el bloque de 64x64, y determina un modo SKIP como un modo de codificación cuando es posible omitir el bloque de 64x64. En este momento, una etiqueta mb64_skip_flag se debería transmitir al decodificador. Cuando el bloque de 64x64 tiene datos que se tienen que codificar, pero no está dividido en bloques de 32x32, el tamaño de codificación del SMB, que es de 64x64, 64x32 y 32x64 e información acerca de si el SMB está intracodificado o intercodificado, se insertan en una cabecera SMB, y se genera un bloque de datos SMB usando datos codificados.

Cuando el bloque de 64x64 tiene los datos que se tienen que codificar y se divide en bloques de 32x32, se determina de manera similar si existen datos que se tienen que codificar en los bloques de 32x32 correspondientes. Cuando no existen datos que se tienen que codificar en los bloques de 32x32 correspondientes, el modo SKIP se determina como el modo de bloques de 32x32, y se transmite una etiqueta mb32_skip_flag al decodificador.

Sin embargo, cuando el bloque de 32x32 tiene datos que se tienen que codificar, pero no está dividido en bloques de 16x16, el tamaño de codificación del bloque de 32x32, que es uno de 32x32, 32x16 y 16x32, e información acerca de si los bloques de 32x32 están intracodificados o intercodificados, se insertan en cabeceras de los bloques de 32x32 y se genera un bloque de datos usando datos codificados.

Cuando el bloque de 32x32 tiene datos que se tienen que codificar y se divide en bloques de 16x16, se determina si existen datos que se tienen que codificar en los bloques de 16x16 correspondientes. Cuando no existen datos que se tienen que codificar en los bloques de 16x16 correspondientes, el modo SKIP se determina como el modo de bloques de 16x16 y se transmite una etiqueta mb16_skip_flag al decodificador. Por otro lado, cuando existen datos que se tienen que codificar en los bloques de 16x16 correspondientes, el tamaño de codificación del bloque de 16x16, que es uno de 16x16, 16x8 y 8x16, e información acerca de si el bloque de 16x16 está intracodificado o intercodificado, se insertan en una cabecera del bloque de 16x16 y se genera un bloque de datos usando datos codificados.

Cuando se usan bloques que tienen tal variedad de tamaños, la información de tamaño de bloque puede variar de acuerdo con cada nivel de secuencia, nivel de imagen, nivel de fragmento, SMB o unidad de subcodificación del SMB.

Con respecto a la figura 3, un aparato para codificar una imagen en movimiento de acuerdo con la presente invención incluye un determinador de modo de codificación 110, una unidad de transformada/cuantificación 120, un codificador entrópico 130, un intra predictor 140, un compensador de movimiento 150, un estimador de movimiento 155, una unidad de cuantificación/transformada inversa 160, un filtro de desbloqueo 170, una memoria de imágenes 180, un sumador y un sustractor.

El determinador de modo de codificación 110 analiza una señal de vídeo de entrada para dividir una imagen en unidades de codificación, y determina un tamaño de un bloque de codificación predictiva y un modo de predicción para cada unidad de codificación. Asimismo, el determinador de modo de codificación 110 envía al sustractor 180 el bloque de codificación predictiva correspondiente al tamaño determinado.

La unidad de transformada/cuantificación 120 determina un tamaño de un bloque de transformada para transformar una señal residual recibida del sustractor. El tamaño de un bloque de transformada puede ser igual o menor que aquél del bloque de codificación predictiva, pero puede estar fijado de diferente manera en un modo inter. Dicho de otro modo, el tamaño del bloque de transformada puede ser mayor que aquél del bloque de codificación predictiva en el modo inter. En este caso, la unidad de transformada/cuantificación recibe múltiples bloques residuales del sustractor 180 y genera un bloque de transformada que consiste en los múltiples bloques residuales. Un tamaño del bloque de transformada es igual o menor que aquél de la unidad de codificación. La unidad de transformada/cuantificación realiza una transformada de coseno discreta bidimensional (2D) (DCT) en el bloque de transformada para generar coeficientes de transformada. La DCT puede ser una DCT entera.

Asimismo, la unidad de transformada/cuantificación 120 determina un tamaño de etapa de cuantificación usado para cuantificar los coeficientes de transformada, y cuantifica los coeficientes de transformada usando una matriz de cuantificación determinada de acuerdo con el tamaño de etapa de cuantificación determinado y un modo de codificación.

10

15

20

25

30

35

40

45

50

E11772290

01-09-2015

La unidad de cuantificación/transformada inversa 160 cuantifica de forma inversa y transforma de forma inversa los coeficientes de cuantificación cuantificados por la unidad de codificación/cuantificación de transformada 120, restableciendo de este modo un bloque residual en el dominio espacial de un bloque residual transformado en el dominio de frecuencia.

El filtro de desbloqueo 160 recibe datos de imagen que se cuantifican de forma inversa y se transforman de forma inversa de la unidad de cuantificación/transformada inversa 141 y realiza un procedimiento de filtrado para eliminar un efecto de bloqueo. El procedimiento de filtrado de desbloqueo se puede aplicar a un límite entre bloques de codificación predictiva y entre bloques de transformada. El límite es un borde de una cuadrícula que tiene un tamaño previamente determinado o más y el tamaño previamente determinado puede ser de 8x8. El procedimiento de filtrado de desbloqueo incluye una etapa de determinar un límite a filtrar, una etapa de determinar una intensidad de filtrado de límite a aplicar al límite, una etapa de determinar si se aplica o no un filtro de desbloqueo, y una etapa de seleccionar un filtro a aplicar al límite cuando se determina aplicar el filtro de desbloqueo.

Si se aplica o no el filtro de desbloqueo se determina de acuerdo con i) si la intensidad de filtrado de límite es o no mayor que 0 e ii) si un valor que indica la diferencia entre píxeles de límite del bloque P y del bloque Q es o no menor que un primer valor de referencia determinado de acuerdo con un parámetro de cuantificación.

Pueden existir dos o más filtros. Cuando un valor absoluto de una diferencia entre dos píxeles adyacentes al límite de bloque es igual o mayor que un segundo valor de referencia, se selecciona un filtro débil. El segundo valor de referencia se determina mediante el parámetro de cuantificación y la intensidad de filtrado de límite.

La memoria de imágenes 180 recibe una imagen filtrada del filtro de desbloqueo 160, almacena la imagen en unidades de imagen. La imagen puede ser una imagen de una trama o una imagen de un campo. La memoria de imágenes 180 tiene una memoria intermedia (no mostrada) que es capaz de almacenar una pluralidad de imágenes.

El estimador de movimiento 155 realiza una estimación de movimiento usando al menos una imagen de referencia almacenada en la memoria de imágenes 180, y emite un índice de imagen de referencia que representa la imagen de referencia y un vector de movimiento.

El compensador de movimiento 150 extrae un bloque de predicción correspondiente a un bloque a codificar de la imagen de referencia usada para la estimación de movimiento entre una pluralidad de imágenes de referencia almacenadas en la memoria de imágenes 150 de acuerdo con el índice de imagen de referencia y la entrada de vector de movimiento del estimador de movimiento 155 y emite el bloque de predicción extraído.

El intra predictor 140 realiza intra predicción usando valores de píxeles reconstruidos en la misma imagen. El intra predictor 140 recibe un bloque corriente a codificar de forma predictiva, selecciona uno de un número previamente determinado de modos de intra predicción de acuerdo con un tamaño del bloque corriente y realiza una intra predicción.

El codificador entrópico 130 codifica entrópicamente los coeficientes de cuantificación cuantificados por la unidad de transformada/cuantificación 120, información de movimiento generada por el estimador de movimiento 155, y así sucesivamente. Los coeficientes de transformada cuantificados se convierten en información de transformada cuantificada de forma unidimensional (1D) mediante un procedimiento de escaneo previamente determinado y se codifican entrópicamente.

Un procedimiento de intra predicción se describirá a continuación con referencia a la figura 3.

En primer lugar, el inter predictor 140 recibe información de posición y tamaño acerca de un bloque de codificación a codificar del determinador de modo de codificación 110.

A continuación, el inter predictor 140 recibe píxeles de referencia válidos para determinar un modo de intra predicción del bloque de codificación predictiva corriente de la memoria de imágenes 180. Los píxeles de referencia ya han sido codificados y restaurados, y son adyacentes al bloque de codificación predictiva corriente (a continuación en el presente documento se hace referencia al mismo como bloque corriente). Cuando el bloque corriente se coloca en un límite superior de la imagen corriente, píxeles adyacentes al lado superior del bloque corriente no se definen. Cuando el bloque corriente se coloca en un límite izquierdo de la imagen corriente, píxeles adyacentes al lado izquierdo del bloque corriente no se definen. Asimismo, cuando el bloque corriente se coloca en los límites superior o izquierdo del fragmento, píxeles adyacentes a los lados superior o izquierdo no se definen.

Cuando no existen píxeles adyacentes al lado izquierdo o superior del bloque corriente o no existen píxeles que se han codificado previamente y restaurado, tal como se mencionó anteriormente, se puede determinar un modo de intra predicción del bloque corriente usando sólo píxeles válidos.

Sin embargo, los píxeles de referencia inválidos se pueden generar usando píxeles adyacentes al bloque corriente o píxel disponible. Por ejemplo, cuando píxeles de un bloque superior no son válidos, píxeles en el lado superior se pueden generar usando uno o más píxeles de referencia disponibles en el lado izquierdo.

10

15

20

25

30

35

40

45

50

55

E11772290

01-09-2015

Mientras tanto, incluso cuando existen píxeles en los lados superior o izquierdo del bloque corriente, los píxeles se pueden determinar como píxeles inválidos de acuerdo con un modo de codificación de un bloque al que pertenecen los píxeles. Por ejemplo, cuando un bloque, al que pertenecen píxeles adyacentes al lado superior del bloque corriente, se ha intercodificado y restaurado, los píxeles se pueden determinar como píxeles inválidos. En este caso se pueden generar píxeles de referencia usando píxeles de referencia de un bloque que tiene un modo intra.

A continuación, el intra predictor 140 determina el modo de intra predicción del bloque corriente usando los píxeles de referencia. El número de modos de intra predicción depende de un tamaño del bloque.

De acuerdo con el tamaño del bloque están 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 (DC) o un modo plano.

Diferentes números de modos de intra predicción se pueden asignar a bloques que tienen el mismo tamaño. Para indicar que están permitidos diferentes números de modos de intra predicción, información que indica el número de modos de intra predicción 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 codificación. Es preferible insertar la información en una cabecera de secuencia o en una cabecera de imagen.

A continuación, cuando se determina el modo de intra predicción del bloque corriente, se genera un bloque de predicción del bloque corriente. El bloque de predicción se genera usando píxeles de referencia incluyendo píxeles generados o usando una combinación lineal de los píxeles de referencia basándose en el modo de intra predicción del bloque corriente. Por ejemplo, en un modo direccional de una dirección específica, se puede generar un modo de predicción usando píxeles de referencia en el lado superior del bloque corriente y aquéllos en el lado izquierdo del bloque corriente.

Los píxeles de referencia válidos usados para generar el bloque de predicción pueden ser píxeles de referencia filtrados. Un filtro a aplicar a los píxeles de referencia válidos puede ser de un gran número. Asimismo, la pluralidad de filtros se pueden aplicar de forma adaptativa de acuerdo con un tamaño del bloque corriente y el modo de intra predicción.

A continuación, un bloque residual obtenido usando el bloque corriente y el bloque de predicción generado por el intra predictor 120 se codifican mediante la unidad de transformada/cuantificación 140 y el codificador entrópico 150.

Mientras tanto, el modo de intra predicción del bloque corriente se codifica por separado. El modo de intra predicción se puede codificar por el intra predictor 120, un codificador de modo de intra predicción independiente (no mostrado)

o el codificador entrópico 150.

El modo de intra predicción del bloque corriente se codifica usando modos de intra predicción de un bloque superior y un bloque izquierdo del bloque corriente.

En primer lugar, se derivan los modos de intra predicción de los bloques izquierdo y superior del bloque corriente. Cuando el bloque superior es de un número grande, un bloque más a la izquierda superior o un bloque que tiene el número de modo mínimo se establece como un bloque superior del bloque corriente. Asimismo, cuando el bloque izquierdo es de un número grande, un bloque más alto a la izquierda o un bloque que tiene el número de modo mínimo se establece como un bloque izquierdo del bloque corriente. Cuando el bloque superior o el bloque izquierdo no se codifican en un modo de intra predicción, el modo DC (modo número 2) se puede establecer como un modo de intra predicción del bloque superior o del bloque izquierdo.

A continuación, cuando el número de modo de intra predicción del bloque superior o izquierdo es igual o mayor que el número de modos de intra predicción permisibles del bloque corriente, el modo de intra predicción del bloque superior o izquierdo se convierte en uno de los modos de intra predicción permisibles para el bloque corriente.

A continuación, cuando el modo de intra predicción del bloque corriente es igual que uno de los modos de intra predicción del bloque izquierdo y el modo de intra predicción del bloque superior, una etiqueta que indica que el modo de intra predicción del bloque corriente es igual a uno del modo de intra predicción del bloque izquierdo y del modo de intra predicción del bloque superior, y una etiqueta que indica que uno de los modos de intra predicción de los bloques superior e izquierdo se transmiten. En este caso, cuando los bloques izquierdo y superior del bloque corriente tienen el mismo modo de intra predicción, sólo se puede transmitir la etiqueta que indica que el modo de predicción intra del bloque corriente es igual a uno del modo de intra predicción del bloque izquierdo y del modo de intra predicción del bloque superior. De manera similar, cuando sólo uno de los modos de intra predicción de los bloques superiores e izquierdos es válido e igual que aquél del bloque corriente, sólo se puede transmitir la etiqueta que indica que el modo de intra predicción del bloque corriente es igual a uno del modo de intra predicción del bloque izquierdo y el modo de intra predicción del bloque superior.

Sin embargo, cuando el modo de intra predicción del bloque corriente es diferente a aquéllos de los bloques izquierdos y superiores, se determina si el número de modo de intra predicción del bloque corriente es menor o no que aquéllos de los bloques izquierdo y superior.

10

15

20

25

30

35

40

45

50

55

60

E11772290

01-09-2015

Cuando se determina que ambos números de modo de intra predicción de los bloques izquierdo y superior del bloque corriente son mayores que el número de modo de intra predicción del bloque corriente, el modo de intra predicción del bloque corriente se determina como un modo de intra predicción final. Sin embargo, cuando sólo uno de los números de modo de intra predicción de los bloques izquierdo y superior del bloque corriente no es mayor que el número de modo de intra predicción del bloque corriente, un modo de intra predicción que tiene un número de modo obtenido sustrayendo 1 del número de modo de intra predicción del bloque corriente se determina como el modo de intra predicción final del bloque corriente. Asimismo, cuando ninguno de los números de modo de predicción intra de los bloques izquierdo y superior del bloque corriente es mayor que el número de modo de intra predicción del bloque corriente, un modo de intra predicción que tiene un número de modo obtenido sustrayendo 2 del número de modo de intra predicción del bloque corriente se determina como el modo de intra predicción final del bloque corriente.

A continuación se codifica el modo de intra predicción final del bloque corriente. Usando diferentes tablas de codificación de acuerdo con si el bloque superior del bloque corriente tiene o no el mismo modo de intra predicción que el bloque izquierdo del bloque corriente, se codifica el modo de intra predicción final del bloque corriente. El modo de intra predicción del bloque superior o del bloque izquierdo del bloque corriente puede ser un modo de intra predicción modificado. Dicho de otro modo, el modo de intra predicción del bloque superior o del bloque izquierdo del bloque corriente puede ser un modo de intra predicción modificado por una tabla para mapear modos de intra predicción permisibles para el bloque superior y el bloque izquierdo con un número previamente determinado de modos de intra predicción. El número previamente determinado puede ser 9 ó 3.

A continuación se describe un procedimiento de codificación de coeficiente de transformada cuantificado del codificador entrópico 130 de la figura 3.

Los coeficientes de transformada cuantificados se codifican entrópicamente usando codificación de longitud variable adaptativa por contexto (CAVLC) o codificación aritmética binaria adaptativa por contexto (CABAC). Cuando un tamaño de un bloque de transformada se vuelve grande, existe una alta posibilidad de que sea necesario un gran número de bits para escanear y codificar entrópicamente coeficientes diferentes a 0. Por tanto, es preferible introducir un procedimiento de escaneo novedoso para reducir el número de bits para un bloque de transformada que tienen un tamaño igual o mayor que un tamaño previamente determinado.

En primer lugar, se determina si se dividen o no coeficientes de transformada cuantificados en una pluralidad de subconjuntos. Depende de un tamaño de bloque de transformada. Dicho de otro modo, cuando el tamaño de un bloque de transformada es igual o mayor que un tamaño previamente determinado, los coeficientes de transformada cuantificados se dividen en una pluralidad de subconjuntos. El tamaño previamente determinado puede ser 8x8 o 16x16. La pluralidad de subconjuntos consiste en un subconjunto principal y uno o más subconjuntos residuales. El subconjunto principal se coloca en un lado izquierdo superior incluyendo un coeficiente de DC, y los uno o más subconjuntos residuales cubren una región diferente a la región que cubre el subconjunto principal.

A continuación, cuando el tamaño del bloque de transformada es igual o mayor que el tamaño previamente determinado, los coeficientes de transformada cuantificados se dividen en un subconjunto principal y uno o más subconjuntos residuales, y coeficientes de transformada cuantificados incluidos en cada subconjunto se escanean y se codifican. Los coeficientes de transformada cuantificados en el subconjunto se pueden escanear usando uno de una pluralidad de patrones de escaneo. Un patrón de escaneo, en el que el número de bits a codificar se vuelve el mínimo, se puede seleccionar de acuerdo con la distribución de píxeles diferentes a cero de los coeficientes de transformada cuantificados en el subconjunto. La pluralidad de patrones de escaneo puede incluir un escaneo en zigzag, un escaneo vertical y un escaneo horizontal. Asimismo, se puede incluir un escaneo vertical u horizontal del Grupo de Expertos de Imágenes en Movimiento (MPEG)-4. Cuando se transmite un patrón de escaneo para cada subconjunto, es necesario un gran número de bits. Por tanto, se puede aplicar un patrón de escaneo a una pluralidad de subconjuntos.

Mientras tanto, el patrón de escaneo se puede seleccionar de forma adaptativa de acuerdo con el modo de predicción y la dirección de intra predicción. Por ejemplo, en el modo de inter predicción es posible aplicar sólo un patrón de escaneo previamente determinado (por ejemplo, el escaneo en zigzag) o uno de la pluralidad de patrones de escaneo. En el caso anterior, la información de patrón de escaneo no se tiene que transmitir al decodificador, aunque, en el último caso, la información de patrón de escaneo se tiene que transmitir al decodificador. En el modo de intra predicción, se puede seleccionar un patrón de escaneo de acuerdo con la dirección de intra predicción. Por ejemplo, es posible aplicar un escaneo horizontal en un modo de intra predicción vertical, un escaneo vertical en un modo de intra predicción horizontal, y un escaneo en zigzag en un modo DC.

Un patrón de escaneo a aplicar al subconjunto principal y a los uno o más subconjuntos residuales puede ser un patrón previamente determinado. El patrón previamente determinado puede ser un escaneo en zigzag. Además del escaneo en zigzag, el escaneo horizontal o el escaneo vertical se pueden aplicar a los subconjuntos. El patrón de escaneo aplicado a los subconjuntos también se puede determinar de forma adaptativa de acuerdo con el modo de predicción y la dirección de intra predicción. Dicho de otro modo, en el modo de intra predicción, un patrón de escaneo previamente determinado se puede aplicar a los subconjuntos. En la intra predicción, un patrón de escaneo seleccionado por la dirección de intra predicción se puede aplicar a los subconjuntos.

10

15

20

25

30

35

40

45

50

E11772290

01-09-2015

Puede ser eficaz escanear los coeficientes de transformada cuantificados en el subconjunto en una dirección inversa. Dicho de otro modo, los coeficientes de transformada cuantificados se pueden escanear desde el último coeficiente diferente a cero del subconjunto en una dirección inversa de acuerdo con un patrón de escaneo. De manera similar, la pluralidad de subconjuntos se escanean a partir de un subconjunto incluyendo el último coeficiente diferente a cero del bloque de transformada a un subconjunto principal en una dirección inversa.

Mientras tanto, para la decodificación entrópica correcta del decodificador, un codificador codifica información que es capaz de indicar una posición del último coeficiente diferente a cero en el bloque de transformada e información que es capaz de indicar una posición del último coeficiente diferente a cero en cada subconjunto, y transmite la información codificada al decodificador. La información puede indicar una posición del último coeficiente diferente a cero en cada subconjunto. Asimismo, la información puede ser una información de mapeo que consiste en etiquetas que indican si cada coeficiente de transformada es 0 o no y etiquetas que indican si el coeficiente diferente a cero es

o no el último coeficiente diferente a cero en el bloque de transformada. Un patrón de escaneo para generar la información de mapeo puede ser el mismo que el patrón de escaneo en los subconjuntos.

En otro ejemplo de escanear coeficientes de transformada cuantificados del bloque de transformada, los coeficientes de transformada cuantificados de un bloque de transformada se pueden disponer de nuevo usando un procedimiento de intercalado y se pueden convertir en una pluralidad de subbloques, y cada uno de los subbloques se puede escanear y codificar.

Mientras tanto, cuando una imagen tiene un límite en una dirección específica y se usa un modo de predicción equivalente, se usan diferentes subbloques para datos similares en una parte de límite de movimiento, y se puede producir una sobrecarga innecesaria. En este caso, puede ser eficaz además dividir una unidad de codificación en una dirección específica de acuerdo con una forma de la parte de límite de la imagen y realizar una estimación de movimiento en cada región dividida.

Con referencia a las figuras 4 a 6, se describirá un procedimiento para dividir de forma adaptativa por dirección un bloque teniendo en cuenta características de una imagen. En las figuras 4, 5 y 6 se describirá una unidad de codificación de 32x32 como un ejemplo. Sin embargo, el tamaño de una unidad de codificación no está limitado a 32x32, y el procedimiento también se puede aplicar a un bloque de 64x64 o a un bloque de 16x16.

En un ejemplo del modo adaptativo más simple, una unidad de codificación se divide en dos bloques mediante una línea recta para extraer una dependencia estadística de una región de predicción en una topografía local. Dicho de otro modo, una parte de límite de la imagen se mapea con líneas rectas y se divide.

Tal como se muestra en los dibujos, cuando existe un límite que atraviesa una imagen de un bloque de 32x32, una parte de límite que atraviesa la imagen se debería dividir en pequeños bloques para comprimir de manera eficaz la imagen de acuerdo con un procedimiento de división de imágenes convencional.

Por tanto, tal como se muestra en la figura 4, el bloque de 32x32 se debería dividir en al menos 10 bloques y se debería codificar. Por tanto, se deberían transmitir 10 vectores de movimiento a un decodificador junto con información para representar la división de imágenes y, por tanto, es necesaria mucha información adicional diferente a información de imagen.

Mientras tanto, tal como se muestra en las figuras 5 ó 6, cuando existe un límite que atraviesa la imagen del bloque de 32x32, el número de elementos de información adicional a transmitir al decodificador se puede reducir considerablemente mapeando el límite de imagen con al menos una línea recta que indica el límite de imagen.

Por ejemplo, cuando el límite que atraviesa el bloque de 32x32 se mapea con dos líneas rectas, tal como se muestra en la figura 5, el bloque de 32x32 se divide en cuatro bloques de 16x16 y se pueden obtener líneas rectas que mapean respectivos bloques de 16x16 primero y cuarto con un límite de bloque. En este caso, son necesarias seis regiones de división, y los vectores de movimiento a transmitir al decodificador se pueden reducir a seis.

De manera similar, cuando el límite que atraviesa el bloque se mapea con una línea recta, tal como se muestra en la figura 6, el bloque de 32x32 se divide en dos bloques, y sólo un elemento de información de modo de bloque y dos vectores de movimiento se tienen que transmitir al decodificador.

Mientras tanto, cuando se divide un bloque usando una línea recta, información acerca de la línea recta usada se debería transmitir adicionalmente al decodificador. La información de línea recta a transmitir se describirá a continuación.

La información de línea recta a transmitir se puede transmitir usando diversos procedimientos.

Un primer ejemplo es representar la información acerca de la línea recta usando una distancia y un ángulo con respecto a una posición previamente determinada. En este caso, la posición previamente determinada puede ser un píxel en la esquina superior izquierda o el centro del bloque. La distancia puede ser un valor entero o cuantificado. El ángulo puede ser 0 a 180, y también puede ser un valor cuantificado.

10

15

20

25

30

35

40

45

50

55

E11772290

01-09-2015

Un segundo ejemplo es transmitir al decodificador valores de posición de ambos extremos de la línea recta que atraviesa el bloque. Los valores de posición se pueden expresar como valores que indican cómo de lejos están ambos extremos del píxel en la esquina superior izquierda del bloque al pasar alrededor del límite del bloque en el sentido de las agujas del reloj empezando en la esquina superior izquierda. En este caso, cada uno de los extremos se puede representar como una posición del píxel al pasar alrededor del límite en el sentido de las agujas del reloj, y el otro se puede representar como una posición del píxel al pasar alrededor del límite en el sentido en contra de las agujas del reloj, de modo que se puede expresar información de línea recta. En este caso, información acerca de líneas rectas cerca de más formas diversas se puede expresar usando un número pequeño de bits.

Cuando existen bloques vecinos que ya se han dividido de forma adaptativa por dirección y ya se han codificado, es eficaz transmitir información diferencial entre información de línea recta en el bloque corriente e información de línea recta en uno que se ha seleccionado de los bloques vecinos. Es más preferible codificar información diferencial usando información de dirección en bloques divididos en la misma dirección que el bloque corriente. La información de línea recta o información diferencial en el bloque corriente se puede expresar como un índice 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 división adaptativa por dirección de acuerdo con un tamaño de un bloque de codificación predictiva. Puesto que el procedimiento de división adaptativa por dirección aplicado a un bloque de codificación excesivamente pequeño puede aumentar la cantidad de información 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 codificación predictiva de acuerdo con una forma de una parte de límite de una imagen se puede aplicar sólo a direcciones específicas limitadas a un número previamente determinado. Por ejemplo, el procedimiento para dividir un bloque se puede limitar a cuatro direcciones de una dirección horizontal, una dirección vertical, una dirección diagonal ascendente y una dirección diagonal descendente, o dos direcciones de la dirección horizontal y la dirección vertical. El número de casos de dividir el bloque en las direcciones específicas puede variar de acuerdo con un tamaño del bloque de codificación predictiva. Por ejemplo, un bloque de codificación predictiva que tiene un tamaño de 32x32 se puede dividir en una dirección específica (por ejemplo, la dirección horizontal) usando siete procedimientos, y un bloque de codificación predictiva que tienen un tamaño de 16x16 se puede dividir usando tres procedimientos. Asimismo, independientemente del tamaño del bloque de codificación predictiva, es posible dividir el bloque de codificación predictiva usando el mismo número de procedimientos.

De acuerdo con la croma, el bloque de codificación predictiva también se puede dividir en las mismas particiones, y todos los procedimientos siguientes se pueden aplicar también a la división. El bloque de codificación predictiva que tiene respectivas regiones de división debería incluir en una cabecera una etiqueta que indica la presencia de un bloque de división, información que indica cómo se ha realizado la división, e índices de imagen de referencia codificados a los que se hace referencia de acuerdo con respectivas regiones de división.

Cuando un bloque se predice de forma adaptativa por dirección, se debería realizar una estimación de movimiento y una compensación de movimiento en cada una de dos regiones divididas. Por tanto, un vector de movimiento se debería derivar de cada una de las regiones divididas, y una señal residual entre cada una de las regiones divididas y una región de referencia obtenida basándose en el vector de movimiento se debería derivar y codificar.

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

En primer lugar, una señal se puede derivar de cada una de dos regiones divididas de un bloque de codificación predictiva, y, a continuación, se pueden sumar las dos señales residuales para formar una señal residual de bloque y se pueden codificar por transformada. En este caso, es muy posible que exista una diferencia entre la distribución global de señales residuales en las respectivas regiones divididas a lo largo de un límite y, por tanto, es preferible aplicar un filtro al límite.

En otro procedimiento, la codificación 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 continuación, a una transformada 1D vertical, y un bloque derecho inferior se dispone de nuevo o se hace rotar 180 grados, tal como se muestra en el dibujo, y se somete a una transformada 1D horizontal y, a continuación, a una transformada 1D vertical. En este caso, coeficientes residuales codificados por separado de acuerdo con las respectivas regiones de división se pueden transmitir al decodificador o se pueden combinar y transmitir.

En aún 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 región de división corriente, la otra región de división que constituye el bloque se rellena con un valor de la región de división corriente para constituir el bloque y, a continuación, se somete a una codificación de transformada 2D. El relleno puede ser un relleno horizontal (copiar horizontalmente una región no definida de una región definida) y un relleno vertical (copiar verticalmente una región no definida de una región definida). En este caso, es preferible realizar un relleno horizontal y, a continuación, un relleno vertical. Asimismo, un píxel no definido adyacente a uno o más píxeles definidos se puede rellenar

5

10

15

20

25

30

E11772290

01-09-2015

mediante una combinación lineal de los píxeles definidos. Asimismo, la direccionalidad puede ser dada de acuerdo con una dirección de división de modo que cualquiera del relleno horizontal y del relleno vertical se puede realizar primero.

A continuación se describirá la estimación de vector de movimiento.

Cuando un bloque se divide en dos regiones usando una línea 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 región de las regiones divididas puede seleccionar uno de vectores de movimiento de bloques adyacentes como un predictor de vector de movimiento, y una segunda región puede seleccionar un vector de movimiento de la primera región como un predictor de vector de movimiento.

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

En un tercer procedimiento, cuando existe un bloque dividido de forma adaptativa por dirección entre bloques adyacentes a un bloque corriente, un vector de movimiento del bloque dividido de forma adaptativa por dirección se usa como un vector de movimiento de referencia teniendo en cuenta la directividad de los bloques divididos. Por tanto, cuando existe una pluralidad de bloques divididos de forma adaptativa por dirección, vectores de movimiento en una secuencia previamente determinada o vectores de movimiento de bloques que tienen direcciones de división similares se pueden usar como vectores de movimiento de referencia.

En un cuarto procedimiento, una primera región de las regiones divididas puede establecer un vector de movimiento de uno de bloques adyacentes a la primera región como un predictor de vector de movimiento de la primera región, y una segunda región puede seleccionar cualquiera de vectores de movimiento de bloques adyacentes a la segunda región y un vector de movimiento de un bloque o una región de división en la misma posición en una imagen anterior como un predictor de vector de movimiento y codificar un vector de movimiento diferencial.

En este caso, una línea recta se usa para la división de bloques. Sin embargo, también es posible dividir un bloque en al menos dos regiones de división usando información que consiste en al menos dos líneas rectas, y la codificación de las regiones divididas se puede realizar tal como se describió anteriormente.

Aunque la invención se ha mostrado y descrito con referencia a determinadas realizaciones ejemplares de la misma, los expertos en la materia entenderán que se pueden realizar diversos cambios con respecto a la forma y detalles en el presente documento sin abandonar el alcance de la invención tal como está definido en las reivindicaciones adjuntas.

Claims

REIVINDICACIONES

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

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

5 un intra predictor (140) configurado para generar un bloque de predicción usando intra predicción;

una unidad de transformada/cuantificación (120) configurada para transformar y cuantificar un bloque residual para generar un bloque de transformada cuantificado;

una unidad de transformada/cuantificación inversa (160) configurada para cuantificar de forma inversa y transformar de forma inversa el bloque de transformada cuantificado;

10 un filtro de desbloqueo (170) configurado para realizar un procedimiento de filtrado de desbloqueo para datos de imagen recibidos de la unidad de cuantificación/transformada inversa (160); y

un codificador entrópico (130) configurado para codificar entrópicamente coeficientes de transformada cuantificados del bloque de transformada cuantificado,

en el que los coeficientes de transformada cuantificados se dividen en una pluralidad de subbloques si se determina

15 que un tamaño de un bloque de transformada es igual o mayor que 8x8 en una intra predicción, y en el que la pluralidad de subbloques se escanean y coeficientes diferentes a cero de cada subbloque se escanean de acuerdo con un patrón de escaneo, en el que dicho patrón de escaneo para escanear la pluralidad de subbloques y para escanear los coeficientes diferentes a cero de cada subbloque se determina por un modo de intra predicción del bloque de predicción para codificar entrópicamente los coeficientes escaneados diferentes a cero, en el que, cuando

20 el modo de intra predicción es un modo de intra predicción horizontal, el patrón de escaneo es un modo de escaneo vertical.
2. El aparato de acuerdo con la reivindicación 1, en el que el codificador entrópico (130) escanea los coeficientes diferentes a cero de cada subbloque en una dirección inversa de al menos un coeficiente diferente a cero de cada subbloque usando uno de una pluralidad de patrones de escaneo.

25 3. El aparato de acuerdo con la reivindicación 1, en el que el codificador entrópico (130) codifica posiciones de los coeficientes diferentes a cero e información para identificar los coeficientes diferentes a cero de cada subbloque.

12