ES2897491T3

ES2897491T3 - Aparato para decodificar una imagen

Info

Publication number: ES2897491T3
Application number: ES19174960T
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: 2022-03-01
Anticipated expiration: 2031-04-22
Also published as: US20150222896A1; CN105245884B; SG10201503182WA; JP2016165125A; RU2658148C2; SG10201503183TA; RU2014118774A; ES2618917T3; HUE046331T2; PT2950534T; AU2014202819B2; BR122014030026A2; BR112012026809A2; PT2947877T; CA2857849A1; SG10201503176SA; SG10201503178RA; PE20170652A1; CY1118907T1; ES2632996T3

Abstract

Un aparato para decodificar una imagen, comprendiendo el aparato: una unidad de decodificación de entropía configurada para recibir información de intra predicción y coeficientes de transformación cuantificados unidimensionales 1D, desde un dispositivo de codificación de imágenes, y restaurar un bloque de transformación cuantificado usando los coeficientes de transformación cuantificados 1D; una unidad de intra predicción configurada para restaurar un modo de intra predicción desde la información de intra predicción y generar un bloque de predicción de acuerdo con el modo de intra predicción; una unidad de cuantificación/transformación inversas configurada para cuantificar inversamente y transformar inversamente el bloque cuantificado para generar un bloque residual; y una unidad de adición configurada para añadir el bloque residual y el bloque de predicción para generar un bloque original, caracterizado porque: la unidad de decodificación de entropía restaura una pluralidad de subbloques aplicando un primer patrón de exploración determinado de acuerdo con el modo de intra predicción a los coeficientes de transformación cuantificados 1D y restaura el bloque de transformación cuantificado aplicando un segundo patrón de exploración determinado de acuerdo con el modo de intra predicción a la pluralidad de subbloques si se determina que un tamaño del bloque cuantificado es igual o superior a 8x8, en el que el primer patrón es una orden de exploración aplicada a los coeficientes cuantificados 1D dentro de un subbloque, y el segundo patrón de exploración es una orden de exploración aplicada a la pluralidad de subbloques. en el que el primer patrón de exploración es el mismo que la segunda exploración.

Description

DESCRIPCIÓN

Aparato para decodificar una imagen

Campo técnico

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

Técnica anterior

Para transmitir de manera eficaz una señal de imagen en movimiento a una baja tasa de datos mientras se mantiene alta calidad de imagen, se han propuesto diversas tecnologías de compresión de imagen en movimientos digitales. Estas tecnologías de compresión de imagen en movimiento incluyen H.261, Grupo de Expertos de Imágenes en Movimiento (MPEG)-2/H.262, H.263, MPEG-4, Codificación de Vídeo Avanzada (Av C)/H.264 y así sucesivamente. 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 por entropía y así sucesivamente.

Para la codificación de imágenes, cada imagen se divide en una pluralidad de cortes, y cada corte se divide en una pluralidad de bloques de codificación de un tamaño predeterminado. Puesto que una imagen de un grado de alta definición (HD) o superior tiene muchas áreas planas, puede mejorarse una compresión de imagen codificando la imagen con bloques de codificación que son mayores que un macrobloque (MB).

Por lo tanto, se requiere una nueva técnica de predicción y se requieren cambios en la codificación por transformada, codificación por entropía, intra predicción e inter predicción a medida que el tamaño de la unidad de codificación aumenta para aumentar la relación de compresión de imagen sin aumentar la complejidad de la compresión de la imagen.

Marta Karczewicz Y COL. “Joint Collaborative Team on Video Coding (JCT-VC) de ITU-T SG16 WP3 e ISO/IEC 2 JTC1/SC29/WG11, JCTVC-A121 2 se refieren a una propuesta basada en software JMKTA, es decir, tamaños de bloque más grandes que 16x16, modo de transformación direccional dependiente para codificación intra, filtrado de alta precisión luma, filtros de interpolación de conmutación de único paso con desplazamiento cuadrático basado filtrado de bucle adaptativo y aumento de profundidad de bit interna.

Winken (Fraunhofer HHI) M y col: “Video coding technology proposal by Fraunhofer HHI”, 1, JCT-VC Meeting; 15-4 2010-23-4-2010; Dresden; (Joint Collaborative Team on Video Coding de ISO/IEC JTC/SC29/WG11 e ITU-TSG. 16) 16 de abril de 2010, da una descripción de propuesta tecnológica de codificación de vídeo por \ “Fraunhofer HHI. El algoritmo propuesto está basado en un enfoque de codificación de vídeo híbrida usando predicción temporal y espacial seguido de codificación de transformación de la codificación de entropía y residual”.

Wiegand T y col.: “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, relacionado a H.264/7 AVC, el nuevo estándar de codificación de vídeo del ITU-T Video Coding Experts Group y el ISO/IEC Moving Picture Experts Group. Los principales objetivos del esfuerzo en estandarización H.264/AVC han sido mejorados en rendimiento de compresión y provisión de una representación de vídeo “amigable con la red” dirigida a conversaciones” (telefonía vídeo) y aplicaciones “a no conversaciones” (almacenamiento, difusión o difusión de flujo).

Por lo tanto, el objeto de la invención es proporcionar un aparato mejorado para decodificar una imagen.

Este objeto se soluciona con la materia objeto de las reivindicaciones independientes.

La invención se establece en las reivindicaciones adjuntas; los ejemplos adicionales llamados realizaciones en la descripción son ejemplos ilustrativos.

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 a la inversa y transformar a la inversa el bloque de transformada cuantificado en un dominio de frecuencia; un filtro de desbloqueo configurado para aplicar un procedimiento de filtración de desbloqueo a datos de imagen recibidos desde la unidad de decodificación de cuantificación/transformada inversa; un generador de bloque de predicción configurado para generar el bloque de codificación predictiva; y un codificador por entropía configurado para codificar los coeficientes de transformada cuantificados desde la unidad de codificación/cuantificación de transformada, en el que, cuando un tamaño de un bloque de transformada es igual a o mayor que un tamaño predeterminado, el codificador por entropía divide los coeficientes de transformada cuantificados en una pluralidad de subconjuntos, y explora y codifica por entropía coeficientes de transformada cuantificados distintos de cero de cada subconjunto.

Efectos ventajosos

La presente invención posibilita que se mejore la eficacia de la codificación reduciendo la cantidad de señales residuales de un bloque a codificar. También, explorando de manera eficaz un coeficiente de transformada cuantificado distinto de 0 durante la codificación por entropía, el número de bits requeridos para la codificación por entropía se minimiza, de manera que puede mejorarse 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 de determinación de 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 bloque adaptativa de acuerdo con la presente invención.

La Figura 7 es un diagrama que ilustra un procedimiento de codificación de una señal residual.

Modo para la invención

En lo sucesivo, 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 desveladas a continuación, sino que puede implementarse en diversos tipos. Por lo tanto, son posibles muchas otras modificaciones y variaciones de la presente invención y se ha de entender que dentro del alcance del concepto desvelado, la presente invención puede ponerse en práctica de otra manera a la que se ha descrito específicamente.

Para la codificación de imágenes, cada imagen se divide en una pluralidad de cortes (slices), y cada corte se divide en una pluralidad de unidades de codificación de un tamaño predeterminado. Dado que una imagen de grado de alta definición (HD) o superior tiene muchas áreas planas, se puede mejorar una relación de compresión de imagen codificando la imagen con unidades de codificación que son mayores que un macrobloque (MB) con 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 así como MB que tienen el tamaño de 16x16. También, un bloque que tiene un tamaño de 8x8 o menor puede ser la unidad de codificación. Por conveniencia, la unidad de codificación más grande se denomina como un súper macrobloque (SMB). Un tamaño del SMB puede determinarse 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 s Mb y un tamaño de la unidad de codificación más pequeña.

Por lo tanto, la unidad de codificación que se usará para codificar todas las imágenes de una secuencia de imágenes puede ser el SMB o el subbloque del SMB. Los tamaños permisibles de las unidades de codificación pueden designarse por defecto o en un encabezamiento de secuencia. Cuando los tamaños permisibles de las unidades de codificación se designan en el encabezamiento de secuencia, 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.

Cada imagen o corte se divide en una pluralidad de unidades de SMB. Cada SMB o el subbloque del SMB puede estar intracodificado o intercodificado y decodificarse.

Para posibilitar que la unidad de codificación (es decir, un SMB o un subbloque del SMB) se decodifique de manera precisa, 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 modo de intra predicción o en modo de inter predicción a 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 incluirse en el flujo de bits de la unidad de codificación. El modo de predicción varía de acuerdo con un tipo del corte.

Cuando el tipo del corte es intra (I), todos los bloques de codificación predictiva en el corte están intra predichos, y puede determinarse un tipo de predicción de un bloque de codificación predictiva de acuerdo con un tamaño del bloque de codificación predictiva. Sin embargo, cuando el tipo de corte es predicción unidireccional (P) o predicción bidireccional (B), puede determinarse un tipo de predicción de un bloque de codificación predictiva de acuerdo con información de modo de predicción y un tamaño del bloque de codificación predictiva. Por lo tanto, es preferible generar el tipo de predicción del bloque de codificación predictiva en base al tipo de corte, 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 generada en un encabezamiento 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 intra predicción así como el tipo de predicción es necesario que se transmita a un decodificador.

Cuando el bloque de codificación predictiva está intercodificado, el bloque de codificación predictiva se codifica mediante uno cualquiera de predicción unidireccional y predicción bidireccional. En el caso de predicción unidireccional, un flujo de bits debería incluir información en una imagen de referencia e información de vector de movimiento usada para predicción así como un tipo de predicción del bloque de codificación predictiva para predicción unidireccional. En el caso de predicción bidireccional, un encabezamiento del bloque de codificación predictiva debería incluir información sobre dos imágenes de referencia e información de vector de movimiento usada para predicción bidireccional así como un tipo de predicción del bloque para predicción bidireccional. La información del vector de movimiento puede incluir información que indica 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 se usa un SMB como una unidad de codificación, se prefiere tener cuatro etapas de división de subbloque como se muestra en la Figura 1, pero la división de bloque no está limitada a las cuatro etapas de división de subbloque. Cuando hay cuatro etapas de división de subbloque, puede definirse un total de 13 tipos de bloque predictivo (64x64, 64x32, 32x64, 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8 y 4x4).

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

Mientras tanto, cuando no se codifican varios SMB sucesivos, puede insertarse una bandera MB64_SKIP_flag en un primer SMB únicamente, y puede omitirse en los siguientes SMB. En este caso, el número de SMB que se saltan sucesivamente puede añadirse al corte o al primer SMB. Específicamente, cuando no se codifican varios de los SMB sucesivos, una bandera de SMB_SKIP_flag del primer SMB se establece a 1, y puede aplicarse también a varios SMB sucesivos en común. En este caso, la información que corresponde al número de los SMB que no se codifican sucesivamente (por ejemplo, un número de SMB_SKIP_number) puede añadirse al corte.

Cuando una unidad de codificación tiene un tamaño de 32x32, el bloque que tiene un tamaño de 32x32, 32x16 o 16x32 además del bloque existente que tiene un tamaño de 16x16, 16x8, 8x16, 8x8, 8x4, 4x8 o 4x4 puede usarse 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 subunidades de codificación, las cuatro subunidades de codificación se codifican y transmiten en un orden de exploración por filas (ráster sean order). En este caso, un parámetro de cuantificación puede transmitirse para cada unidad de codificación, y puede transmitirse únicamente una vez en un encabezamiento de una súper-unidad de codificación cuando se aplica el mismo parámetro de cuantificación a todas las subunidades de codificación. Sin embargo, cuando un parámetro de cuantificación necesita cambiarse en una subunidad de codificación, únicamente puede transmitirse un valor de diferencia con respecto a un parámetro de cuantificación de la unidad de codificación de capa superior o la unidad de codificación anterior del mismo nivel.

Cada subunidad de codificación puede dividirse usando un procedimiento de árbol cuádruple, y un patrón de bloque codificado (coded block pattern, cbp) y puede transmitirse también un coeficiente residual usando el procedimiento de árbol cuádruple. Cuando se usa un cbp de 1 bit, un valor de cbp de 1 puede indicar que la unidad de codificación tiene al menos un coeficiente distinto de 0, y un valor de cbp de 0 puede indicar que todos los coeficientes son 0.

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

Como se ilustra en la Figura 2, cuando un SMB es un bloque de 64x64, un codificador determina si es posible o no saltar el bloque de 64x64, y determina un modo de SALTO (SKIP) como un modo de codificación cuando es posible saltar el bloque de 64x64. En este momento, debería transmitirse una bandera mb64_skip_flag al decodificador. Cuando el bloque de 64x64 tiene datos a codificarse pero no se divide en bloques de 32x32, el tamaño de codificación del SMB que es uno de 64x64, 64x32 y 32x64 y la información acerca de si el SMB está intracodificado o intercodificado se inserta en un encabezamiento de SMB, y se genera un bloque de datos de SMB usando datos codificados.

Cuando el bloque de 64x64 tiene datos a codificarse y se divide en bloques de 32x32, se determina de manera análoga si hay datos a codificarse en los correspondientes bloques de 32x32. Cuando no hay datos a codificarse en los correspondientes bloques de 32x32, el modo de SALTO se determina como el modo de bloque de 32x32, y se transmite una bandera mb32_skip_flag al decodificador.

Sin embargo, cuando el bloque de 32x32 tiene datos a codificarse pero no se divide en bloques de 16x16, el tamaño de codificación de los bloques de 32x32 que es uno de 32x32, 32x16 y 16x32 y la información acerca de si los bloques de 32x32 están intracodificados o intercodificados se inserta en encabezamientos de los bloques de 32x32, y se genera un bloque de datos usando datos codificados.

Cuando el bloque de 32x32 tiene datos a codificarse y se divide en bloques de 16x16, se determina si hay datos a codificarse en los correspondientes bloques de 16x16. Cuando no hay datos a codificarse en los correspondientes bloques de 16x16, el modo de SALTO se determina como el modo de bloque de 16x16, y se transmite una bandera mb16_skip_flag al decodificador. Por otra parte, cuando hay datos a codificarse en los correspondientes bloques de 16x16, el tamaño de codificación del bloque de 16x16 que es uno de 16x16, 16x8 y 8x16 y la información acerca de si el bloque de 16x16 está intracodificado o intercodificado se inserta en un encabezamiento del bloque de 16x16, y se genera un bloque de datos usando datos codificados.

Cuando se usan bloques que tienen una diversidad de tamaños de este tipo, la información de tamaño de bloque puede variar de acuerdo con cada nivel de secuencia, nivel de imagen, nivel de corte, SMB o subunidad de codificación del SMB.

Haciendo referencia 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 por entropía 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, un almacenamiento de imágenes 180, un sumador 185 y un restador 190.

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. También, el determinador de modo de codificación 110 envía el bloque de codificación predictiva que corresponde al tamaño determinado al restador 190.

La unidad de transformada/cuantificación 120 determina un tamaño de un bloque de transformada para transformar la señal residual recibida desde el restador 190. El tamaño de un bloque de transformada puede ser igual a o menor que el del bloque de codificación predictiva, pero puede establecerse de manera diferente en un inter modo. En otras palabras, el tamaño del bloque de transformada puede ser mayor que el del bloque de codificación predictiva en el inter modo. En este caso, la unidad de transformada/cuantificación 120 recibe múltiples bloques residuales desde el restador 190 y genera un bloque de transformada que consiste en los múltiples bloques residuales. Un tamaño del bloque de transformada es igual a o menor que el de la unidad de codificación. La unidad de transformada/cuantificación 120 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 números enteros.

También, la unidad de transformada/cuantificación 120 determina un tamaño de etapa de cuantificación usada 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 determinada y un modo de codificación.

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

El filtro de desbloqueo 170 recibe datos de imagen que se cuantifican a la inversa y se transforman a la inversa desde la unidad de cuantificación/transformada inversa 160 y realiza un procedimiento de filtración para eliminar un efecto de bloqueo. El procedimiento de filtración de desbloqueo puede aplicarse 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 predeterminado o mayor y el tamaño predeterminado puede ser 8x8. El procedimiento de filtración de desbloqueo incluye una etapa de determinación de un límite a filtrarse, una etapa de determinación de una intensidad de filtración de límite a aplicarse al límite, una etapa de determinación de si aplicar o no el filtro de desbloqueo 170, y una etapa de selección de un filtro a aplicarse al límite cuando se determina aplicar el filtro de desbloqueo 170.

Se determina si aplicar o no el filtro de desbloqueo 170 de acuerdo con i) si la intensidad de filtración de límite es o no mayor que 0 y ii) si un valor que indica la diferencia entre píxeles de límite de bloque P y de 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 a 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 filtración de límite.

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

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

El compensador de movimiento 150 extrae un bloque de predicción que corresponde a un bloque a codificar desde la imagen de referencia usada para estimación de movimiento entre una pluralidad de imágenes de referencia almacenadas en el almacenamiento de 180 imágenes de acuerdo con el índice de imágenes de referencia y el vector de movimiento introducido desde el estimador 155 de movimiento, y emite el bloque de predicción extraído.

El intra predictor 140 realiza intra predicción usando valores de píxel reconstruidos en la misma imagen. El intra predictor 140 recibe un bloque actual a codificarse de manera predictiva, selecciona uno de un número predeterminado de modos de intra predicción de acuerdo con un tamaño del bloque actual, y realiza intra predicción.

El codificador por entropía 130 codifica por entropía los coeficientes de cuantificación cuantificados mediante la unidad de transformada/cuantificación 120, la información de movimiento generada mediante el estimador 155 de movimiento, y así sucesivamente. Los coeficientes de transformada cuantificados se convierten en una información de transformada cuantificada unidimensional (1D) mediante un procedimiento de exploración predeterminado y se codifican por entropía.

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

En primer lugar, el intra predictor 140 recibe información de posición y tamaño en un bloque de codificación a codificarse desde el determinador de modo de codificación 110.

A continuación, el intra predictor 140 recibe píxeles de referencia válidos para determinar un modo de intra predicción del bloque de codificación predictiva actual desde el almacenamiento de imágenes 180. Los píxeles de referencia ya se han codificado y restaurado, y están adyacentes al bloque de codificación predictiva actual (en lo sucesivo, denominado como el bloque actual). Cuando el bloque actual se sitúa en un límite superior de la imagen actual, los píxeles adyacentes al lado superior del bloque actual no están definidos. Cuando el bloque actual se sitúa en un límite izquierdo de la imagen actual, los píxeles adyacentes al lado izquierdo del bloque actual no están definidos. También, cuando el bloque actual se sitúa en el límite superior o izquierdo del corte, los píxeles adyacentes al lado superior o izquierdo no están definidos.

Cuando no hay píxeles adyacentes al lado izquierdo o superior del bloque actual o no hay píxeles que se hayan codificado y restaurado previamente como se ha mencionado anteriormente, un modo de intra predicción del bloque actual puede determinarse usando únicamente píxeles válidos.

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

Mientras tanto, incluso cuando hay píxeles en el lado superior o izquierdo del bloque actual, los píxeles pueden determinarse 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 los píxeles adyacentes al lado superior del bloque actual se ha intercodificado y restaurado, los píxeles pueden determinarse como píxeles inválidos. En este caso, pueden generarse píxeles de referencia usando el píxel de referencia de un bloque que tiene intra modo.

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

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

Pueden asignarse diferentes números de los modos de intra predicción a bloques que tienen el mismo tamaño. Para indicar que se permiten diferentes números de los modos de intra predicción, la información que indica el número de los modos de intra predicción puede insertarse en al menos uno de un encabezamiento de secuencia, encabezamiento de imagen, encabezamiento de corte y un encabezamiento de unidad de codificación. Se prefiere insertar la información en un encabezamiento de secuencia o en un encabezamiento de imagen.

A continuación, cuando se determina el modo de intra predicción del bloque actual, se genera un bloque de predicción del bloque actual. El bloque de predicción se genera usando píxeles de referencia que incluyen el píxel generado o usando una combinación lineal de los píxeles de referencia en base al modo de intra predicción del bloque actual. Por ejemplo, en un modo direccional de una dirección específica, puede generarse un modo de predicción usando píxeles de referencia en el lado superior del bloque actual y aquellos en el lado izquierdo del bloque actual.

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 aplicarse a los píxeles de referencia válidos puede ser diverso en número. También, la pluralidad de filtros puede aplicarse de manera adaptativa de acuerdo con un tamaño del bloque actual y el modo de intra predicción.

A continuación, un bloque residual obtenido usando el bloque actual y el bloque de predicción generado mediante el intra predictor 140 se codifican mediante la unidad de transformada/cuantificación 120 y el codificador por entropía 130.

Mientras tanto, el modo de intra predicción del bloque actual se codifica por separado. El modo de intra predicción puede codificarse mediante el intra predictor 140, un codificador de modo de intra predicción separado (no mostrado) o el codificador por entropía 130.

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

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

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

A continuación, cuando el modo de intra predicción del bloque actual es igual a uno del modo de intra predicción del bloque izquierdo y el modo de intra predicción del bloque superior, se transmite una bandera que indica que el modo de intra predicción del bloque actual es igual a uno del modo de intra predicción del bloque izquierdo y el modo de intra predicción del bloque superior, y una bandera que indica uno de los modos de intra predicción de los bloques superior e izquierdo. En este caso, cuando los bloques izquierdo y superior del bloque actual tienen el mismo modo de intra predicción, únicamente puede transmitirse la bandera que indica que el modo de intra predicción del bloque actual es igual a uno del modo de intra predicción del bloque izquierdo y el modo de intra predicción del bloque superior. Análogamente, cuando únicamente uno de los modos de intra predicción de los bloques superior e izquierdo es válido e igual al de el del bloque actual, únicamente puede transmitirse la bandera que indica el modo de intra predicción del bloque actual que 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 actual es diferente de aquellos de los bloques izquierdo y superior, se determina si el número del modo de intra predicción del bloque actual es o no menor que aquellos de los bloques izquierdo y superior.

Cuando se determina que tanto los números del modo de intra predicción de los bloques izquierdo como superior del bloque actual son mayores que el número de modo de intra predicción del bloque actual, se determina el modo de intra predicción del bloque actual como un modo de intra predicción final. Sin embargo, cuando únicamente uno de los números de modo de intra predicción de los bloques izquierdo y superior del bloque actual no es mayor que el número de modo de intra predicción del bloque actual, se determina un modo de intra predicción que tiene un número de modo obtenido restando 1 del número de modo de intra predicción del bloque actual como el modo de intra predicción final del bloque actual. También, cuando ninguno de los números de modo de intra predicción de los bloques izquierdo y superior del bloque actual es mayor que el número de modo de intra predicción del bloque actual, se determina un modo de intra predicción que tiene un número de modo obtenido restando 2 del número de modo de intra predicción del bloque actual como el modo de intra predicción final del bloque actual.

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

Un procedimiento de codificación de coeficiente de transformada cuantificado del codificador por entropía 130 de la Figura 3 se describirá a continuación.

Los coeficientes de transformada cuantificados se codifican por entropía usando codificación adaptativa según el contexto de longitud variable (CAVLC) o codificación binaria aritmética adaptativa según contexto (CABAC). Cuando un tamaño de bloque de transformada se hace grande, hay una alta posibilidad de que se requiera explorar un gran número de bits y codificar por entropía coeficientes distintos de 0. Por lo tanto, se prefiere introducir un nuevo procedimiento de exploración para reducir el número de bits para un bloque de transformada que tiene un tamaño igual a o mayor que un tamaño predeterminado.

En primer lugar, se determina si dividir o no coeficientes de transformada cuantificados en una pluralidad de subconjuntos. Depende de un tamaño de bloque de transformada. En otras palabras, cuando el tamaño de un bloque de transformada es igual a o mayor que un tamaño predeterminado, los coeficientes de transformada cuantificados se dividen en una pluralidad de subconjuntos. El tamaño predeterminado 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 sitúa en un lado superior izquierdo que incluye un coeficiente de CC, y el uno o más subconjuntos residuales cubren el área distinta al área que cubre el subconjunto principal.

A continuación, cuando el tamaño del bloque de transformada es igual a o mayor que el tamaño predeterminado, los coeficientes de transformada cuantificados se dividen en un subconjunto principal y uno o más subconjuntos residuales, y los coeficientes de transformada cuantificados incluidos en cada subconjunto se exploran y codifican. Los coeficientes de transformada cuantificados en el subconjunto pueden explorarse usando uno de una pluralidad de patrones de exploración. Un patrón de exploración en el que el número de bits a codificar se hace el mínimo puede seleccionarse de acuerdo con la distribución de píxeles distintos de cero de los coeficientes de transformada cuantificados en el subconjunto. La pluralidad de patrones de exploración puede incluir exploración en zigzag, exploración vertical y exploración horizontal. También, puede incluirse la exploración vertical o exploración horizontal del Grupo de Expertos de Imágenes en Movimiento (MPEG)-4. Cuando se transmite un patrón de exploración para cada subconjunto, se requiere un número grande de bits. Por lo tanto puede aplicarse un patrón de exploración a una pluralidad de subconjuntos.

Mientras tanto, el patrón de exploración puede seleccionarse de manera 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 únicamente un patrón de exploración predeterminado (por ejemplo, exploración en zigzag) o uno de la pluralidad de patrones de exploración. En el primer caso, la información de patrón de exploración no necesita transmitirse al decodificador, pero en el último caso, la información de patrón de exploración es necesario que se transmita al decodificador. En el modo de intra predicción, puede seleccionarse un patrón de exploración de acuerdo con la dirección de intra predicción. Por ejemplo, es posible aplicar exploración horizontal en un modo de intra predicción vertical, exploración vertical en un modo de intra predicción horizontal, y exploración en zigzag en un modo de CC.

Un patrón de exploración a aplicarse al subconjunto principal y el uno o más subconjuntos residuales puede ser un patrón predeterminado. El patrón predeterminado puede ser exploración en zigzag. Además de la exploración en zigzag, puede aplicarse la exploración horizontal o la exploración vertical a los subconjuntos. El patrón de exploración aplicado a los subconjuntos puede aplicarse de manera adaptativa determinada de acuerdo con el modo de predicción y la dirección de intra predicción. En otras palabras, en el modo de inter predicción, un patrón de exploración predeterminado puede aplicarse a los subconjuntos. En la intra predicción, un patrón de exploración seleccionado mediante la dirección de intra predicción puede aplicarse a los subconjuntos.

Puede ser eficaz explorar los coeficientes de transformada cuantificados en el subconjunto en una dirección inversa. En otras palabras, los coeficientes de transformada cuantificados pueden explorarse desde el último coeficiente distinto de cero del subconjunto en una dirección inversa de acuerdo con un patrón de exploración. Análogamente, la pluralidad de subconjuntos se exploran a partir de un subconjunto que incluye el último coeficiente distinto de cero del bloque de transformada a un subconjunto principal en una dirección inversa.

Mientras tanto, para la decodificación por entropía correcta del decodificador, un codificador codifica información que puede indicar una posición del último coeficiente distinto de cero en el bloque de transformada e información que puede indicar una posición del último coeficiente distinto de cero en cada subconjunto, y transmite la información codificada al decodificador. La información puede indicar una posición del último coeficiente distinto de cero en cada subconjunto. También, la información puede ser información de mapa que consiste en banderas que indican si cada uno de los coeficientes de transformada es 0 o no y banderas que indican si el coeficiente distinto de cero es el último coeficiente distinto de cero o no en el bloque de transformada. Un patrón de exploración para generar la información de mapa puede ser el mismo que el patrón de exploración en los subconjuntos.

En otro ejemplo para explorar los coeficientes de transformada cuantificados del bloque de transformada, los coeficientes de transformada cuantificados de un bloque de transformada pueden reorganizarse usando un procedimiento de intercalación y convertirse en una pluralidad de subbloques, y cada uno de los subbloques puede explorarse y codificarse.

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 porción de límite de movimiento, y puede tener lugar tara innecesaria. En este caso, puede ser adicionalmente eficaz dividir una unidad de codificación en una dirección específica de acuerdo con una forma de la porción de límite de la imagen y realizar estimación de movimiento en cada área dividida.

Con referencia a las Figuras 4 a 6, se describirá un procedimiento de división de manera adaptativa a la dirección en un bloque teniendo en cuenta las 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 puede aplicarse también a un bloque de 64x64 o a un bloque de 16x16.

En un ejemplo del modo adaptativo más sencillo, una unidad de codificación se divide en dos bloques mediante una línea recta para extraer la dependencia estadística de un área de predicción en topografía local. En otras palabras, una porción de límite de la imagen se hace coincidir a líneas rectas y se divide.

Como se muestra en los dibujos, cuando hay un límite que atraviesa una imagen de un bloque de 32x32, una porción de límite que atraviesa la imagen debería dividirse en bloques pequeños para comprimir de manera eficaz la imagen de acuerdo con un procedimiento de división de imagen convencional.

Por lo tanto, como se muestra en la Figura 4, un bloque de 32x32 debería dividirse en al menos 10 bloques y codificarse. Por lo tanto, deberían transmitirse 10 vectores de movimiento a un decodificador junto con información para representar la división de imagen, y por lo tanto se requiere mucha información adicional distinta de la información de imagen.

Mientras tanto, como se muestra en la Figura 5 o 6, cuando hay un límite que atraviesa la imagen del bloque de 32x32, el número de piezas de información adicional a transmitirse al decodificador puede reducirse significativamente haciendo coincidir 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 hace coincidir a dos líneas rectas como se muestra en la Figura 5, el bloque de 32x32 se divide en cuatro bloques de 16x16, y pueden obtenerse las líneas rectas que coinciden respectivamente con el primer y cuarto bloques de 16x16 a un límite de bloque. En este caso, se requieren seis áreas de división, y los vectores de movimiento a transmitirse al decodificador pueden reducirse a seis.

Análogamente, cuando el límite que atraviesa el bloque se hace coincidir a una línea recta como se muestra en la Figura 6, el bloque de 32x32 se divide en dos bloques, y únicamente necesita transmitirse una pieza de la información de modo de bloque y dos vectores de movimiento al decodificador.

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

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

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

Un segundo ejemplo es transmitir valores de posición de ambos extremos de la línea recta que atraviesa el bloque al decodificador. Los valores de posición pueden expresarse como valores que indican cómo de lejos están ambos de los extremos desde el píxel en la esquina superior izquierda del bloque mientras van alrededor del límite del bloque en el sentido de las agujas del reloj comenzando en la esquina superior izquierda. En este caso, cualquiera de los extremos puede representarse como una posición desde el píxel mientras va alrededor del límite en el sentido de las agujas del reloj, y el otro puede representarse como una posición desde el píxel mientras va alrededor del límite en el sentido contrario de las agujas del reloj, de manera que puede expresarse la información de la línea recta. En este caso, la información sobre líneas rectas cercanas a más formas diversas puede expresarse usando un pequeño número de bits.

Cuando hay bloques vecinos que se han dividido de manera adaptativa en dirección y ya codificado, es eficaz transmitir información diferencial entre la información de línea recta en el bloque actual e información de línea recta en uno seleccionado de los bloques vecinos. Es más preferible codificar la información diferencial usando información de dirección en bloques divididos en la misma dirección que el bloque actual. La información de línea recta o la información diferencial en el bloque actual puede expresarse como un índice correspondiente, que puede codificarse en longitud variable y transmitirse.

Mientras tanto, si aplicar o no el procedimiento de división de dirección adaptativa puede determinarse de acuerdo con un tamaño de un bloque de codificación predictiva. Puesto que el procedimiento de división de dirección adaptativa aplicado a un bloque de codificación excesivamente pequeño puede aumentar la cantidad de información y complejidad a transmitirse, es preferible no aplicar el procedimiento.

Como se muestra en la Figura 7, el procedimiento de dividir un bloque de codificación predictiva de acuerdo con una forma de una porción de límite de una imagen puede aplicarse únicamente a direcciones específicas limitadas a un número predeterminado. Por ejemplo, el procedimiento de dividir un bloque puede limitarse a cuatro direcciones de una dirección horizontal, una dirección vertical, una dirección diagonal hacia arriba y una dirección diagonal hacia abajo, o dos direcciones de la dirección horizontal y la dirección vertical. El número de casos de división del 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 puede dividirse en una dirección específica (por ejemplo, la dirección horizontal) usando siete procedimientos, y un bloque de codificación predictiva que tiene un tamaño de 16x16 puede dividirse usando tres procedimientos. También, 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 crominancia, el bloque de codificación predictiva puede dividirse también en las mismas particiones, y todos los siguientes procedimientos pueden aplicarse también a la división. El bloque de codificación predictiva que tiene respectivas áreas de división debería incluir, en un encabezamiento, una bandera 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 imágenes de referencia codificados que están referidos de acuerdo con las respectivas áreas de división.

Cuando un bloque se predice de manera adaptativa en dirección, debería realizarse estimación de movimiento y compensación de movimiento en cada una de las dos áreas divididas. Por lo tanto, debería derivarse un vector de movimiento desde cada una de las áreas divididas, y debería derivarse y codificarse una señal residual entre cada una de las áreas divididas y un área de referencia obtenida en base al vector de movimiento.

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

En primer lugar, una señal residual puede derivarse desde cada una de las dos áreas divididas desde un bloque de codificación predictiva, y a continuación las dos señales residuales pueden añadirse para formar una señal residual de bloque y codificarse por transformada. En este caso, es bastante posible que habrá diferencia entre la distribución global de señales residuales en las respectivas áreas divididas a lo largo de un límite, y por lo tanto se prefiere aplicar un filtro al límite.

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

En aún otro procedimiento , puede realizarse relleno de acuerdo con las respectivas áreas divididas para generar y codificar un bloque. En otras palabras, cuando se codifica un área de división actual, la otra área de división que constituye el bloque se rellena con un valor del área de división actual para constituir el bloque y a continuación se somete a codificación de transformada en 2D. El relleno puede ser relleno horizontal (copiar horizontalmente un área indefinida a partir de un área definida) y relleno vertical (copiar verticalmente un área definida a partir de un área definida). En este caso, se prefiere realizar relleno horizontal y a continuación relleno vertical. También, puede rellenarse un píxel indefinido adyacente a uno o más píxeles definidos a través de la combinación lineal de los píxeles definidos. También, puede proporcionarse direccionalidad de acuerdo con una dirección de división, de manera que puede realizarse en primer lugar uno cualquiera de relleno horizontal y relleno vertical.

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

Cuando un bloque se divide en dos áreas usando una línea recta, un vector de movimiento de cada una de las áreas divididas se codifica de manera diferencial usando un vector de movimiento ya codificado.

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

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

En un tercer procedimiento, cuando hay un bloque dividido de manera adaptativa en dirección entre bloques adyacentes a un bloque actual, se usa un vector de movimiento del bloque dividido de manera adaptativa en dirección como un vector de movimiento de referencia teniendo en cuenta la direccionalidad de los bloquees divididos. Por lo tanto, cuando hay una pluralidad de bloques divididos de manera adaptativa en dirección, los vectores de movimiento en una secuencia predeterminada o los vectores de movimiento de los bloques que tienen direcciones de división similar pueden usarse como vectores de movimiento de referencia.

En un cuarto procedimiento, una primera área de las áreas divididas puede establecer un vector de movimiento de uno de los bloques adyacentes al primer área como un predictor de vector de movimiento del primer área, y una segunda área puede seleccionar uno cualquiera de los vectores de movimiento de bloques adyacentes a la segunda área y un vector de movimiento de un bloque o un área 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 punto, se usa una línea recta para división de bloque. Sin embargo, es posible también dividir un bloque en al menos dos áreas de división usando información que consiste en al menos dos líneas rectas, y la codificación de las áreas divididas puede realizarse como se ha descrito anteriormente.

Aunque la invención se ha mostrado y descrito con referencia a ciertas realizaciones ejemplares de la misma, se entenderá por los expertos en la materia que pueden realizarse diversos cambios en forma y detalles en la misma sin alejarse del alcance de la invención según se define mediante las reivindicaciones adjuntas.

Claims

REIVINDICACIONES

1. Un aparato para decodificar una imagen, comprendiendo el aparato: una unidad de decodificación de entropía configurada para recibir información de intra predicción y coeficientes de transformación cuantificados unidimensionales 1D, desde un dispositivo de codificación de imágenes, y restaurar un bloque de transformación cuantificado usando los coeficientes de transformación cuantificados 1D; una unidad de intra predicción configurada para restaurar un modo de intra predicción desde la información de intra predicción y generar un bloque de predicción de acuerdo con el modo de intra predicción; una unidad de cuantificación/transformación inversas configurada para cuantificar inversamente y transformar inversamente el bloque cuantificado para generar un bloque residual; y una unidad de adición configurada para añadir el bloque residual y el bloque de predicción para generar un bloque original, caracterizado porque:

la unidad de decodificación de entropía restaura una pluralidad de subbloques aplicando un primer patrón de exploración determinado de acuerdo con el modo de intra predicción a los coeficientes de transformación cuantificados 1D y restaura el bloque de transformación cuantificado aplicando un segundo patrón de exploración determinado de acuerdo con el modo de intra predicción a la pluralidad de subbloques si se determina que un tamaño del bloque cuantificado es igual o superior a 8x8,

en el que el primer patrón es una orden de exploración aplicada a los coeficientes cuantificados 1D dentro de un subbloque, y el segundo patrón de exploración es una orden de exploración aplicada a la pluralidad de subbloques.

en el que el primer patrón de exploración es el mismo que la segunda exploración.

2. El aparato de la reivindicación 1, en el que la unidad de decodificación de entropía restaura el bloque de transformación cuantificado aplicando el segundo patrón de exploración en una dirección inversa a la pluralidad de subbloques.