ES2961654T3

ES2961654T3 - Método y dispositivo para codificar/decodificar imágenes

Info

Publication number: ES2961654T3
Application number: ES13809347T
Authority: ES
Inventors: Hui Yong Kim; Sung Chang Lim; Jin Ho Lee; Jin Soo Choi; Jin Woong Kim; Gwang Hoon Park; Kyung Yong Kim
Original assignee: Electronics and Telecommunications Research Institute ETRI; Industry Academic Cooperation Foundation of Kyung Hee University
Current assignee: Electronics and Telecommunications Research Institute ETRI; Industry Academic Cooperation Foundation of Kyung Hee University
Priority date: 2012-06-29
Filing date: 2013-06-25
Publication date: 2024-03-13
Anticipated expiration: 2033-06-25
Also published as: KR20200043333A; CN108632611A; TWI737549B; US20210112249A1; KR101809731B1; KR20210134567A; KR20170044630A; KR101809728B1; EP2869557A4; US20200382783A1; TW202141981A; TW201709740A; WO2014003423A4; KR102635508B1; US20190273924A1; KR20200043334A; US20200382785A1; KR102103004B1; KR20240018565A; US9628799B2

Abstract

Se divulgan un método y un dispositivo para codificar/decodificar imágenes. El método para codificar imágenes comprende las etapas de: derivar un tipo de exploración de una señal residual para un bloque actual según si el bloque actual es o no un bloque de salto de transformación; y aplicar el tipo de exploración a la señal residual para el bloque actual, en donde el bloque de salto de transformación es un bloque al que no se aplica la transformación para el bloque actual y se especifica en base a información que indica si se aplica o no la transformación para el bloque actual. para ser aplicado. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN

Método y dispositivo para codificar/decodificar imágenes

[Campo técnico]

[0001]La presente invención se refiere a la decodificación de una imagen.

[Antecedentes de la técnica]

[0002]El servicio de difusión con resolución de alta definición (HD) (1280x1024 o 1920x1080) se extiende a nivel nacional y global. En consecuencia, muchos usuarios están acostumbrados a que los vídeos tengan alta resolución y alta calidad de imagen. En consecuencia, muchos institutos están impulsando el desarrollo del dispositivo de imagen de la próxima generación. Además, dado que existe un interés creciente en que la ultra alta definición (UHD) tenga una resolución 4 veces mayor que la de HDTV junto con HDTV, las organizaciones de normalización de imágenes en movimiento han reconocido la necesidad de una tecnología de compresión para una imagen que tenga mayor resolución y mayor calidad de imagen. Además, existe una necesidad urgente de una nueva norma que pueda mantener la misma calidad de imagen y que también tenga muchas ventajas en términos de banda de frecuencia o almacenamiento a través de una mayor eficiencia de compresión que la de H.264/AVC que se usa ahora en HDTV, teléfonos móviles y reproductores Blue Ray.

[0003]Hoy en día, el Grupo de Expertos de Imágenes en Movimiento (MPEG) y el Grupo de Expertos en Codificación de Vídeo (VCEG) están normalizando conjuntamente la Codificación de Vídeo de Alta Eficiencia (HEVC), es decir, el códec de vídeo de la próxima generación, y su objetivo es codificar una imagen que incluye una imagen de UHD con eficiencia de compresión dos veces mayor que la de H.264/AVG. Esto puede proporcionar una imagen que tiene una frecuencia más baja y una calidad de imagen más alta que una imagen actual incluso en difusión 3D y una red de comunicación móvil, así como imágenes de HO y UHD.

[0004]El documento WO2012087713 (A1) divulga aparatos y métodos para codificar coeficientes asociados con un bloque de datos de vídeo. En un ejemplo, un método puede comprender seleccionar un orden de exploración para los coeficientes basándose en un modo de intra codificación usado para predecir el bloque de datos de vídeo y un tamaño de bloque de transformada usado para transformar el bloque de datos de vídeo y generar un elemento de sintaxis para comunicar el orden de exploración seleccionado para el bloque de datos de vídeo. MRAK M ET AL: "Transform skip mode", 6. Reunión de JCT-VC MEETING; 97. Reunión de MPEG; 14-7-2011 - 22-7-2011; TURÍN; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 E ITU-T SG.16); URL: HTTP://WFTP2.ITU.INT/AV-ARCH/JCTVC-SITE/,, n.° JCTVC-F077, 1, julio de 2011 (01-07-2011), documento XP030009100, divulga que se adopta DST para residuales intra relacionados con ciertos modos de predicción.

[Divulgación]

[Problema técnico]

[0005]La presente invención proporciona un método para decodificar una imagen, que puede mejorar la eficiencia de decodificación.

[Solución técnica]

[0006]De acuerdo con un aspecto de la presente invención, se proporciona un método de decodificación de imágenes como se define en la reivindicación 1. Se definen realizaciones ventajosas adicionales de la presente invención por las reivindicaciones dependientes.

Antecedentes de la técnica adicionales de relevancia:

[0007]ANKUR SAXENA (SAMSUNG) ET AL: "CE7: Mode-dependent OCT/DST w multiplication for intra prediction", 5. Reunión de JCT-VC MEETING; 20110316 - 20110323; GINEBRA; (JOINT COLLABO CODING OF ISO/IEC JTC1 /SC29/WG11 AND ITU-T SG.16 ), n.° JCTVC-E125 20 de marzo de 2011 (20-03-2011),documento XP030227688, recuperado de Internet: URL: http://phenix.int-evry.fr/ jct/doc_end_user/documents/5_Geneva/wg11/E125-v5.doc [recuperado el 20-03-2011]) propone la DCT convencional o DST-Tipo 7 (de manera separable a lo largo de las direcciones vertical u horizontal) basándose en la dirección de intra predicción. El esquema de transformada de DCT/DST propuesto se aplica únicamente en tamaños de bloque de 4*4 y 8*8, mientras que la DCT convencional se mantiene en tamaños de bloque más grandes. No se requiere información de señalización adicional ni búsqueda de R-D durante la codificación, y el algoritmo funciona en una única pasada. Además, se propone una DST rápida de tamaño de 4*4. Se mantienen las tablas de cuantificación convencionales para HM 2.0 y no se han realizado cambios en el orden de exploración. Los resultados experimentales se proporcionan con H<m>2.0 como ancla para las condiciones de prueba según lo estipulado en el Experimento Principal 7, y se obtienen ganancias promedio de tasa de BD de 1,0 %, 1,8 %, 0,4 % y 0,7 %, respectivamente, para los ajustes de alta eficiencia intra, baja complejidad intra, alta eficiencia de acceso aleatorio y baja complejidad de acceso aleatorio.

[Descripción de los dibujos]

[0008]

La Figura 1 es un diagrama de bloques que muestra la construcción de un aparato de codificación de imágenes; La Figura 2 es un diagrama de bloques que muestra la construcción de un aparato de decodificación de imágenes La Figura 3 es un diagrama que muestra esquemáticamente la estructura de partición de una imagen cuando se codifica la imagen;

La Figura 4 es un diagrama que muestra las formas de una PU que pueden incluirse en una CU;

La Figura 5 es un diagrama que muestra las formas de una TU que pueden incluirse en una CU;

La Figura 6 es un diagrama que muestra un ejemplo de modos de intra-predicción;

La Figura 7 es un diagrama que muestra un ejemplo de un método de exploración arriba-derecha para coeficientes de transformada;

La Figura 8 es un diagrama de flujo que ilustra una realización de un método para determinar un tipo de exploración de acuerdo con un modo de intra-predicción;

La Figura 9 es un diagrama de flujo que ilustra un ejemplo de un método para seleccionar un método de transformada de frecuencia para señales residuales (o imagen residual) de acuerdo con una realización de la presente invención;

La Figura 10 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada);

La Figura 11 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada);

La Figura 12 es un diagrama que muestra ejemplos de tipos de exploración a las que se puede aplicar la presente invención;

La Figura 13 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada)

La Figura 14 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada)

La Figura 15 es un diagrama que muestra un ejemplo de una diferencia en la resolución entre un bloque de luma y un bloque de croma;

La Figura 16 es un diagrama que muestra otro ejemplo de una diferencia en la resolución entre un bloque de luma y un bloque de croma;

La Figura 17 es un diagrama de bloques esquemático de un aparato de codificación y

La Figura 18 es un diagrama de bloques esquemático de un aparato de decodificación

[Modo para la invención]

[0009]En lo sucesivo en el presente documento, se describirán en detalle algunas realizaciones ilustrativas de la presente invención con referencia a los dibujos adjuntos. Además, al describir las realizaciones de esta memoria descriptiva, se omitirá una descripción detallada de las funciones y constituciones conocidas si se considera que hace que la presente invención sea innecesariamente vaga.

[0010]En esta memoria descriptiva, cuando se dice que un elemento está conectado o acoplado con el otro elemento, puede significar que un elemento puede estar directamente conectado o acoplado con el otro elemento o un tercer elemento puede estar conectado o acoplado entre los dos elementos. Además, en esta memoria descriptiva, cuando se dice que se incluye un elemento específico, puede significar que no se excluyen elementos distintos del elemento específico y que se pueden incluir elementos adicionales en las realizaciones de la presente invención.

[0011]Se pueden usar términos, tales como el primero y el segundo, para describir diversos elementos, pero los elementos no están restringidos por los términos. Los términos se usan para distinguir únicamente un elemento del otro elemento. Por ejemplo, un primer elemento puede denominarse segundo elemento sin alejarse del alcance de la presente invención. Asimismo, un segundo elemento puede denominarse un primer elemento.

[0012]Además, las unidades de elementos descritas en las realizaciones de la presente invención se muestran de forma independiente para indicar diferencias y funciones características, y no significa que cada una de las unidades de elementos esté formada por una pieza de hardware o una pieza de software separada. Es decir, las unidades de elementos están dispuestas e incluidas, para facilitar la descripción, y al menos dos de las unidades de elementos pueden formar una unidad de elementos o un elemento puede dividirse en una pluralidad de unidades de elementos y la pluralidad de unidades de elementos divididas puede realizar funciones. También se incluyen en el alcance de la presente invención una realización en la que se integran los elementos o realizaciones de las que se separan algunos elementos, a menos que se alejen de la esencia de la presente invención.

[0013]Además, en la presente invención, algunos elementos no son elementos esenciales para realizar funciones esenciales, sino que pueden ser elementos opcionales para mejorar únicamente el rendimiento. La presente invención se puede implementar usando únicamente elementos esenciales para implementar la esencia de la presente invención distintos de los elementos usados para mejorar únicamente el rendimiento, y una estructura que incluye únicamente elementos esenciales distintos de los elementos opcionales usados únicamente para mejorar el rendimiento está incluida en el alcance de la presente invención.

[0014]La Figura 1 es un diagrama de bloques que muestra la construcción de un aparato de codificación de imágenes al que se aplica la presente invención.

[0015]Haciendo referencia a la Figura 1, el aparato de codificación de imágenes 100 incluye un módulo de estimación de movimiento 111, un módulo de compensación de movimiento 112, un módulo de intra-predicción 120, un conmutador 115, un restador 125, un módulo de transformada 130, un módulo de cuantificación 140, un módulo de codificación por entropía 150, un módulo de cuantificación inversa 160, un módulo de transformada inversa 170, un sumador 175, un módulo de filtro 180 y una memoria intermedia de imagen de referencia 190.

[0016]El aparato de codificación de imágenes 100 puede realizar codificación en una imagen de entrada en modo intra o modo inter y emitir un flujo de bits. En el caso del modo intra, el conmutador 115 puede cambiar al modo intra. En el caso del modo inter, el conmutador 115 puede cambiar al modo inter. Intra predicción significa predicción intrafotogramas, e inter-predicción significa inter-fotogramas. El aparato de codificación de imágenes 100 puede generar un bloque de predicción para el bloque de entrada de la imagen de entrada y, a continuación, codificar una diferencia entre el bloque de entrada y el bloque de predicción. En este punto, la imagen de entrada puede significar la imagen original.

[0017]En el caso del modo intra, el módulo de intra-predicción 120 puede generar el bloque de predicción realizando una predicción espacial usando un valor del píxel de un bloque ya codificado vecino a un bloque actual.

[0018]En el caso del modo inter, el módulo de estimación de movimiento 111 puede obtener un vector de movimiento buscando una imagen de referencia, almacenada en la memoria intermedia de imagen de referencia 190, para una región que coincida mejor con el bloque de entrada en un proceso de predicción de movimiento. El módulo de compensación de movimiento 112 puede generar el bloque de predicción realizando una compensación de movimiento usando el vector de movimiento y la imagen de referencia almacenada en la memoria intermedia de imagen de referencia 190. En este punto, el vector de movimiento es un vector bidimensional (2-D) usado en inter-predicción, y el vector de movimiento puede indicar un desplazamiento entre una imagen que ahora se va a codificar/decodificar y una imagen de referencia.

[0019]El restador 125 puede generar un bloque residual basándose en la diferencia entre el bloque de entrada y el bloque de predicción generado.

[0020]El módulo de transformada 130 puede realizar una transformada en el bloque residual y emitir un coeficiente de transformada de acuerdo con el bloque transformado. Además, el módulo de cuantificación 140 puede emitir un coeficiente cuantificado cuantificando el coeficiente de transformada recibido de acuerdo con un parámetro de cuantificación.

[0021]El módulo de codificación por entropía 150 puede realizar codificación por entropía en un símbolo de acuerdo con una distribución de probabilidad basándose en valores calculados por el módulo de cuantificación 140, un valor de parámetro de codificación calculado en un proceso de codificación, etc. y emitir un flujo de bits de acuerdo con los símbolos codificados por entropía. Si se aplica codificación por entropía, el tamaño de un flujo de bits para un símbolo a codificar se puede reducir porque el símbolo se representa asignando un pequeño número de bits a un símbolo que tiene una alta incidencia y un gran número de bits a un símbolo que tiene una baja incidencia. En consecuencia, el rendimiento de compresión de la codificación de imágenes se puede mejorar a través de la codificación por entropía.

El módulo de codificación por entropía 150 puede usar tales métodos de codificación como Golomb exponencial, codificación aritmética binaria adaptativa al contexto (CABAC) y codificación aritmética binaria adaptativa al contexto (CABAC) para la codificación por entropía.

[0022]El aparato de codificación de imágenes 100 de acuerdo con la Figura 1 realiza codificación inter-predicción, es decir, codificación de predicción inter-fotogramas y, por lo tanto, una imagen que ha sido codificada necesita decodificarse y almacenarse para poder usarse como una imagen de referencia. En consecuencia, un coeficiente cuantificado se descuantifica por el módulo de descuantificación 160 y se transforma a la inversa por el módulo de transformada inversa 170. El coeficiente descuantificado y transformado a la inversa se suma al bloque de predicción a través del sumador 175, generando de esta manera un bloque reconstruido.

[0023]El bloque reconstruido experimenta el módulo de filtro 180. El módulo de filtro 180 puede aplicar uno o más de un filtro de desbloqueo, un desplazamiento adaptativo de muestra (SAO) y un filtro de bucle adaptativo (ALF) al bloque reconstruido o a la imagen reconstruida. El módulo de filtro 180 también puede denominarse filtro en bucle adaptativo. El filtro de desbloqueo puede retirar la distorsión de bloque generada en el límite de los bloques. El SAO puede añadir un valor de desplazamiento adecuado a un valor de píxel para compensar un error de codificación. El ALF puede realizar filtrado basándose en un valor obtenido comparando una imagen reconstruida con la imagen original. El bloque reconstruido que ha experimentado el módulo de filtro 180 se puede almacenar en la memoria intermedia de imagen de referencia 190.

[0024]La Figura 2 es un diagrama de bloques que muestra la construcción de un aparato de decodificación de imágenes al que se aplica la presente invención.

[0025]Haciendo referencia a la Figura 2, el aparato de decodificación de imágenes 200 incluye un módulo de decodificación por entropía 210, un módulo de descuantificación 220, un módulo de transformada inversa 230, un módulo de intra-predicción 240, un módulo de compensación de movimiento 250, un módulo de filtro 260 y una memoria intermedia de imagen de referencia 270.

[0026]El aparato de decodificación de imágenes 200 puede recibir un flujo de bits emitido desde un codificador, realizar la decodificación en el flujo de bits en modo intra o modo inter y emitir una imagen reconstruida, es decir, una imagen reconstruida. En el caso del modo intra, un conmutador puede conmutar al modo intra. En el caso del modo inter, el conmutador puede conmutar al modo inter.

[0027]El aparato de decodificación de imágenes 200 puede obtener un bloque residual reconstruido a partir del flujo de bits recibido, generar un bloque de predicción y generar un bloque reconstruido, es decir, un bloque de restauración, añadiendo el bloque residual reconstruido al bloque de predicción.

[0028]El módulo de decodificación por entropía 210 puede generar símbolos que incluyen un símbolo que tiene una forma de coeficiente cuantificado realizando decodificación por entropía en el flujo de bits recibido de acuerdo con una distribución de probabilidad.

[0029]Si se aplica un método de decodificación por entropía, el tamaño de un flujo de bits para cada símbolo se puede reducir porque el símbolo se representa asignando un pequeño número de bits a un símbolo que tiene una alta incidencia y un gran número de bits a un símbolo que tiene una baja incidencia.

[0030]El coeficiente cuantificado se descuantifica mediante el módulo de descuantificación 220 y se transforma a la inversa mediante el módulo de transformada inversa 230. Como resultado de la descuantificación/transformada inversa del coeficiente cuantificado, se puede generar un bloque residual reconstruido.

[0031]En el caso del modo intra, el módulo de intra-predicción 240 puede generar el bloque de predicción realizando una predicción espacial usando un valor del píxel de un bloque ya codificado vecino a un bloque actual. En el caso del modo inter, el módulo de compensación de movimiento 250 puede generar el bloque de predicción realizando una compensación de movimiento usando un vector de movimiento y una imagen de referencia almacenada en la memoria intermedia de imagen de referencia 270.

[0032]El bloque residual y el bloque de predicción se suman mediante un sumador 255. El bloque añadido experimenta el módulo de filtro 260. El módulo de filtro 260 puede aplicar al menos uno de un filtro de desbloqueo, un SAO y un ALF al bloque reconstruido o a la imagen reconstruida. El módulo de filtro 260 emite una imagen reconstruida, es decir, una imagen reconstruida. La imagen reconstruida se puede almacenar en la memoria intermedia de imagen de referencia 270 y se puede usar para la predicción inter-fotograma.

[0033]La Figura 3 es un diagrama que muestra esquemáticamente la estructura de partición de una imagen cuando se codifica la imagen.

[0034]En la codificación de vídeo de alta eficiencia (HEVC), la codificación se realiza en una unidad de codificación para particionar una imagen de manera eficiente.

[0035]Haciendo referencia a la Figura 3, en HEVC, una imagen 300 se particiona secuencialmente en la unidad de codificación más grande (en lo sucesivo denominada LCU), y se determina una estructura de partición basándose en las LCU. La estructura de partición significa una distribución de unidades de codificación (en lo sucesivo denominadas CU) para codificar de manera eficiente una imagen dentro de la LCU 310. Esta distribución se puede determinar basándose en si una CU se particionará o no en cuatro CU, cada una reducida a la mitad de una CU en un tamaño de anchura y un tamaño de altura. Análogamente, la CU particionada se puede particionar recursivamente en cuatro CU, cada una reducida a la mitad de la CU particionada en un tamaño de anchura y un tamaño de altura.

[0036]En este punto, la partición de una CU se puede realizar de forma recursiva hasta una profundidad predeterminada. La información acerca de la profundidad es información indicativa del tamaño de una CU y se almacena información acerca de la profundidad de cada CU. Por ejemplo, la profundidad de una LCU puede ser 0 y la profundidad de la unidad de codificación más pequeña (SCU) puede ser una profundidad máxima predeterminada. En este punto, la LCU es una CU que tiene un tamaño de CU máximo como se ha descrito anteriormente, y la SCU es una CU que tiene un tamaño de CU mínimo.

[0037]Siempre que se realiza una partición desde la LCU 310 a la mitad en un tamaño de anchura y un tamaño de altura, la profundidad de una CU aumenta en 1. Una CU en la que no se han realizado particiones tiene un tamaño de 2Nx2N para cada profundidad, y una CU en la que se realiza partición se divide desde una CU que tiene un tamaño de 2Nx2N en cuatro CU que tienen cada una un tamaño de NxN. El tamaño de N se reduce a la mitad cada vez que la profundidad aumenta en 1.

[0038]Haciendo referencia a la Figura 3, el tamaño de la LCU que tiene una profundidad mínima de 0 puede ser de 64x64 píxeles, y el tamaño de la SCU que tiene una profundidad máxima de 3 puede ser de 8x8 píxeles. En este punto, la LCU que tiene 64x64 píxeles se puede representar con una profundidad de 0, una CU que tiene 32x32 píxeles se puede representar con una profundidad de 1, una CU que tiene 16x16 píxeles se puede representar con una profundidad de 2 y la SCU que tiene 8x8 píxeles se puede representar con una profundidad de 3.

[0039]Adicionalmente, la información acerca de si una CU específica se particionará o no se puede representar a través de información de partición de 1 bit para cada CU. La información de partición se puede incluir en todas las CU distintas de la SCU. Por ejemplo, si una CU no está particionada, se puede almacenar información de partición de 0. Si una CU está particionada, se puede almacenar la información de partición de 1.

[0040]Mientras tanto, una CU particionada de la LCU puede incluir una unidad de predicción (PU) (o bloque de predicción (PB)), es decir, una unidad básica para predicción, y una unidad de transformada (TU) (o bloque de transformada (TB)), es decir, una unidad básica para transformar.

[0041]La Figura 4 es un diagrama que muestra las formas de una PU que pueden incluirse en una CU.

[0042]Una CU que ya no se particiona más, entre las CU particionadas de la LCU, se particiona en una o más PU. Este comportamiento en sí también se llama partición. Una unidad de predicción (en lo sucesivo denominada PU) es una unidad básica en la que se realiza y codifica la predicción en cualquiera de los modos de salto, modo inter y modo intra. La PU se puede particionar en diversas formas dependiendo de cada modo.

[0043]Haciendo referencia a la Figura 4, en el caso del modo de salto, se puede soportar un modo de 2Nx2N 410 que tiene el mismo tamaño que una CU sin partición dentro de la CU.

[0044]En el caso de modo inter, se pueden soportar 8 formas particionadas, por ejemplo, el modo 2Nx2N 410, un modo 2NxN 415, un modo Nx2N 420, un modo NxN 425, un modo 2NxnU 430, un modo 2NxnD 435, un modo nLx2N 440, y un modo nRx2N 445 dentro de una CU.

[0045]En el caso del modo intra, puede soportarse el modo 2Nx2N 410 y el modo NxN 425 dentro de una CU.

[0046]La Figura 5 es un diagrama que muestra las formas de una TU que pueden incluirse en una CU.

[0047]Una unidad de transformada (en lo sucesivo denominada TU) es una unidad básica usada para la transformada espacial y un proceso de cuantificación/descuantificación (escalamiento) dentro de una CU. Una TU puede tener forma rectangular o cuadrada. Una CU que ya no se particiona más, entre las CU particionadas de la LCU, puede particionarse en una o más TU.

[0048]En este caso, la estructura de partición de la TU puede ser una estructura de árbol cuádruple. Por ejemplo, como se muestra en la Figura 5, una CU 510 se puede particionar una vez o más dependiendo de una estructura de árbol cuádruple, de modo que la CU 510 esté formada por TU que tienen diversos tamaños.

[0049]Mientras tanto, en HEVC, al igual que en H.264/AVC, se realiza la codificación de predicción intra-fotograma (en lo sucesivo denominada intra-predicción). En este punto, la codificación de predicción se realiza usando bloques vecinos ubicados cerca de un bloque actual dependiendo de un modo de intra-predicción (o directividad de predicción) del bloque actual. En H.264/AVC, la codificación se realiza usando un modo de predicción que tiene 9 directividades. Por el contrario, en HEVC, la codificación se realiza usando un total de 36 modos de predicción, que incluye 33 modos de predicción direccionales y 3 modos de predicción no direccionales.

[0050]La Figura 6 es un diagrama que muestra un ejemplo de modos de intra-predicción. Se pueden asignar diferentes números de modo al modo de intra-predicción respectivo.

[0051]Haciendo referencia a la Figura 6, están presentes un total de 36 modos de intra-predicción. El total de 36 modos de intra-predicción puede incluir 33 modos direccionales y 3 modos no direccionales dependiendo de una dirección en la que se usan los píxeles de referencia para estimar un valor de píxel de un bloque actual y/o un método de predicción.

[0052]Los 3 modos no direccionales incluyen un modo planar (Intra_Planar), un modo de CC (Intra_CC) y un modo Lm (Intra_Fromluma) en el que se deriva una señal de croma a partir de una señal de luma restaurada. En la intrapredicción, se pueden usar los 3 modos no direccionales o se pueden usar algunos de ellos. Por ejemplo, sólo se pueden utilizar el modo planar y el modo de CC, y no se puede usar el modo de LM.

[0053]La codificación para 36 modos de intra-predicción, tal como aquellos mostrados en la Figura 6, se puede aplicar a una señal de luma y una señal de croma. Por ejemplo, en el caso de una señal de luma, se pueden codificar modos distintos del modo de LM de los 36 modos de intra-predicción. En el caso de una señal de croma, se puede codificar un modo de intra-predicción usando tres métodos como en la Tabla 1.

[0054]La Tabla 1 es un ejemplo de un método de codificación para un modo de intra-predicción de una señal de croma.

T l 11

[0055]Los métodos para codificar modos de intra-predicción de 3 señales de croma se describen con referencia a la Tabla 1. Un primer método es usar un modo derivado (DM) en el que se aplica un modo de intra-predicción de una señal de luma a un modo de intra-predicción de una señal de croma sin cambios. Un segundo método es usar un modo de codificación (modo explícito (EM)) en el que se aplica un modo de intra-predicción real. Un modo de intrapredicción de una señal de croma que está codificada en el modo EM incluye un modo plano, Planar, un modo de CC, CC, un modo horizontal, Hor, un modo vertical, Ver, y un modo en un octavo lugar verticalmente (es decir, Ver+8). o modo n.° 34). Un tercer método es usar un modo LM en el que se predice una señal de croma a partir de una señal luma restaurada. Se pueden seleccionar los métodos más eficientes de los tres métodos de codificación.

[0056]Una imagen de predicción para una señal obtenida realizando una predicción usando el modo de intrapredicción descrito anteriormente puede tener un valor residual con la imagen original. Una imagen residual que tiene el valor residual entre la imagen de predicción y la imagen original puede estar sometida a transformada y cuantificación en el dominio de la frecuencia y a continuación a codificación por entropía.

[0057]Para mejorar la eficiencia de la codificación por entropía, los coeficientes de la imagen cuantificada que tiene una forma 2D se pueden disponer en una forma 1D. Cuando se disponen de nuevo los coeficientes de cuantificación, se usa un método de exploración en zigzag en un método de codificación de imágenes, tal como el H.264/AVC existente, pero en HEVC se usa básicamente un método de exploración arriba-derecha.

[0058]Además, la transformada en el dominio de la frecuencia puede incluir la transformada de números enteros, la transformada de coseno discreta (DCT), la transformada de seno discreta (DST) y la DCT/DST dependiente del modo de intra-predicción.

[0059]La Figura 7 es un diagrama que muestra un ejemplo de un método de exploración arriba-derecha para coeficientes de transformada.

[0060]Cuando se codifican coeficientes de cuantificación para un bloque que tiene un tamaño específico, el bloque que tiene un tamaño específico puede particionarse en subbloques de tamaño 4x4 y codificarse.

[0061] Haciendo referencia a la Figura 7, un bloque de tamaño 16x16 se puede particionar en 16 subbloques de tamaño 4x4 y codificarse. En un proceso de decodificación, se puede comprobar si está presente o no un coeficiente de transformada en cada subbloque basándose en la información de bandera analizada a partir de un flujo de bits. Por ejemplo, la bandera puede ser significant_coeff_group_flag (sigGrpFlag). Si un valor de significant_coeff_group_flag es 1, puede significar que está presente cualquier coeficiente de transformada cuantificado en un subbloque 4x4 correspondiente. En contraste, si un valor de significant_coeff_group_flag es 0, puede significar que no está presente ningún coeficiente de transformada cuantificado en un subbloque 4x4 correspondiente. Básicamente se ha usado un tipo de exploración arriba-derecha en un tipo de exploración (u orden de exploración) para los subbloques de 4x4 mostrados en la Figura 7 y un tipo de exploración para significant_coeff_group_flag.

[0062] Aunque se ha ilustrado la aplicación de un método de exploración arriba-derecha en la Figura 7, un método de exploración para un coeficiente de cuantificación incluye exploraciones arriba-derecha, horizontales y verticales. Por ejemplo, el método de exploración arriba-derecha se puede usar básicamente en la inter-predicción, y los métodos de exploración arriba-derecha, horizontal y vertical se pueden usar selectivamente en la intra-predicción.

[0063] Un tipo de exploración en intra-predicción se puede seleccionar de manera diferente dependiendo del modo de intra-predicción, que se puede aplicar tanto a una señal de luma como a una señal de croma. La Tabla 2 a continuación muestra un ejemplo de un método para determinar un tipo de exploración de acuerdo con un modo de intra-predicción.

T l 21

[0064] En la Tabla 2, IntraPredModeValue significa un modo de intra-predicción. En este punto, en el caso de una señal de luma, IntraPredModeValue corresponde a un valor de IntraPredMode. En el caso de una señal de croma, IntraPredModeValue corresponde a un valor de IntraPredModeC. log2TrafoSize significa que el tamaño de un bloque de transformada actual se indica mediante un logaritmo. Por ejemplo, cuando un valor de IntraPredModeValue es 1, significa un modo de CC (CC; Intra_CC). Cuando un valor de log2TrafoSize-2 es 1, significa un bloque de tamaño 8x8.

[0065] Además, en la Tabla 2, los números 0, 1 y 2 determinados por el modo de intra-predicción 'IntraPredModeValue' y el tamaño del bloque de transformada actual 'log2TrafoSize' indican los tipos de exploración. Por ejemplo, un tipo de exploración arriba-derecha se puede indicar con 0, un tipo de exploración horizontal se puede indicar con 1 y un tipo de exploración vertical se puede indicar con 2.

[0066] La Figura 8 es un diagrama de flujo que ilustra un método para determinar un tipo de exploración de acuerdo con un modo de intra-predicción.

[0067] El método de la Figura 8 se puede realizar en el aparato de codificación de la Figura 1 o el aparato de decodificación de la Figura 2. En la Figura 8, aunque el método de la Figura 8 se ilustra realizándose en el aparato de codificación para facilitar la descripción, el método de la Figura 8 también se puede aplicar igualmente al aparato de decodificación.

[0068] En la Figura 8, IntraPredMode significa un modo de intra-predicción para una señal de luma, e IntraPredModeC significa un modo de intra-predicción para una señal de croma. IntraPredMode(C) puede significar un modo de intra-predicción para una señal de luma o una señal de croma dependiendo de los componentes de la señal.

[0069] Haciendo referencia a la Figura 8, si un bloque actual no es un modo de intra-predicción en la etapa S800, el aparato de codificación determina que se usa una exploración arriba-derecha como exploración de señales residuales en la etapa S860.

[0070] Si el bloque actual es un modo de intra-predicción e IntraPredModeC para una señal de croma es un modo L<m>en la etapa S810, el aparato de codificación determina que se usa una exploración arriba-derecha como una exploración de señales residuales en la etapa S860.

[0071] Si el bloque actual es un modo de intra-predicción e IntraPredModeC para la señal de croma no es un modo Lm en la etapa S810, el aparato de codificación determina un tipo de exploración para señales residuales dependiendo del IntraPredMode(C) del bloque actual.

[0072]Si un valor de modo de IntraPredMode(C) del bloque actual es 6 o más y 14 o menos en la etapa S820, el aparato de codificación determina que se usa una exploración vertical como una exploración de señales residuales en la etapa S840.

[0073]Si el valor de modo de IntraPredMode(C) no es 6 o más y 14 o menos y el valor de modo de IntraPredMode(C) del bloque actual es 22 o más y 30 o menos en la etapa S830, el aparato de codificación determina que se usa una exploración horizontal como una exploración de señales residuales en la etapa S850.

[0074]Si no, es decir, el valor de modo de IntraPredMode(C) es 6 o más y 14 o menos y no es 22 o más y 30 o menos, el aparato de codificación determina que se usa una exploración arriba-derecha como una exploración de señales residuales en la etapa S860.

[0075]Mientras tanto, como se ha descrito anteriormente, un valor residual (o señal residual o residual) entre la imagen original y la imagen de predicción está sometido a transformada y cuantificación en el dominio de la frecuencia y, a continuación, a codificación por entropía. En este punto, para mejorar la eficiencia de codificación atribuible a la transformada en el dominio de la frecuencia, se aplica selectivamente la transformada de números enteros, DCT, DST y DCT/DST dependiente del modo de intra-predicción dependiendo del tamaño de un bloque.

[0076]Además, para mejorar la eficiencia de la codificación, se puede aplicar un algoritmo de salto de transformada al contenido de la pantalla, tal como la imagen de un documento o una imagen de presentación de PowerPoint. Si se aplica el algoritmo de salto de transformada, se cuantifica directamente un valor residual (o señal residual o residual) entre la imagen original y una imagen de predicción y a continuación se somete a codificación por entropía sin un proceso de transformada de frecuencia. En consecuencia, no se realiza un proceso de transformada de frecuencia en un bloque al que se ha aplicado el algoritmo de salto de transformada.

[0077]La Figura 9 es un diagrama de flujo que ilustra un ejemplo de un método para seleccionar un método de transformada de frecuencia para señales residuales (o imagen residual).

[0078]El método de la Figura 9 se puede realizar en el aparato de codificación de la Figura 1 o el aparato de decodificación de la Figura 2. Aunque se ilustra el método de la Figura 9 realizado en el aparato de codificación en la realización de la Figura 9 para facilitar la descripción, el método de la Figura 9 también se puede aplicar igualmente al aparato de decodificación.

[0079]Haciendo referencia a la Figura 9, si un bloque actual se ha sido codificado en un modo de intra-predicción y no es un bloque de una señal de luma en la etapa S900, el aparato de codificación usa transformada de números enteros o DCT como método de transformada de frecuencia para las imágenes residuales de las señales de luma y croma del bloque actual en la etapa S990.

[0080]Si el bloque actual se ha codificado en un modo de intra-predicción y es un bloque de una señal de luma en la etapa S900, el aparato de codificación obtiene IntraPredMode para la señal de luma del bloque actual en la etapa S910.

[0081]El aparato de codificación comprueba si el bloque actual es o no un bloque de tamaño 4x4 (iWidth == 4) en la etapa S920.

[0082]Si, como resultado de la comprobación, el bloque actual no es un bloque de tamaño 4x4 (iWidth == 4), el aparato de codificación usa la transformada de números enteros o DCT como método de transformada de frecuencia para las imágenes residuales de las señales luma y croma del bloque actual en la etapa S990.

[0083]Si, como resultado de la comprobación, el bloque actual es un bloque de tamaño 4x4 (iWidth == 4), el aparato de codificación comprueba un modo de intra-predicción del bloque actual.

[0084]Si, como resultado de la comprobación, un valor de modo del modo de intra-predicción del bloque actual es 2 o más y 10 o menos en la etapa S930, el aparato de codificación usa DST en una dirección horizontal y DCT en una dirección vertical como un método de transformada de frecuencia para la señal de luma del bloque actual en la etapa S960. Puede usarse DCT como método de transformada de frecuencia para la señal de croma del bloque actual tanto en dirección horizontal como vertical.

[0085]Si, como resultado de la comprobación en la etapa S930, el valor de modo del modo de intra-predicción del bloque actual es 0 u 11 o más y 25 o menos en la etapa S940, el aparato de codificación usa DST en las direcciones tanto horizontal como vertical como un método de transformada de frecuencia para la señal de luma del bloque actual en la etapa S970. Puede usarse DCT como método de transformada de frecuencia para la señal de croma del bloque actual tanto en las direcciones horizontal y vertical.

[0086] Si, como resultado de la comprobación en la etapa S940, el valor de modo del modo de intra-predicción del bloque actual es 26 o más y 34 o menos en la etapa S950, el aparato de codificación usa DCT en una dirección horizontal y DST en una dirección vertical como un método de transformada de frecuencia para la señal de luma del bloque actual en la etapa S980. Puede usarse DCT como un método de transformada de frecuencia para la señal de croma del bloque actual tanto en las direcciones horizontal como vertical.

[0087] Si, como resultado de la comprobación en la etapa S950, el valor del modo del modo de intra-predicción del bloque actual no es 26 o más y no es 34 o menos, el aparato de codificación usó DCT tanto en las direcciones horizontal como vertical como un método de transformada de frecuencia para las imágenes residuales de las señales luma y croma del bloque actual en la etapa S990.

[0088] En la Figura 9, 'iWidth' es un indicador indicativo del tamaño de un bloque de transformada, y se puede asignar un valor de iWidth de acuerdo con el tamaño de cada bloque de transformada de la siguiente manera.

[0089] Por ejemplo, si el tamaño de un bloque de transformada es 64x64, un valor de iWidth puede ser 64. Si el tamaño de un bloque de transformada es 32x32, un valor de iWidth puede ser 32. Si el tamaño de un bloque de transformada es 16x16, un valor de iWidth puede ser 16. Si el tamaño de un bloque de transformada es 8x8, un valor de iWidth puede ser 8. Si el tamaño de un bloque de transformada es 4x4, un valor de iWidth puede ser 4. Si el tamaño de un bloque de transformada es 2x2, un valor de iWidth puede ser 2.

[0090] En relación con el contenido de la Figura 9, un proceso de transformación para coeficientes de transformada escalados es el siguiente.

[0091] En este caso, la entrada es la siguiente.

- La anchura de un bloque de transformada actual; nW

- La altura del bloque de transformada actual; nH

- Una matriz de coeficientes de transformada que tiene un elemento dy; (nWxnH) matriz d

- Información que indica si el algoritmo de salto de transformada se ha aplicado o no al bloque de transformada actual

- Un índice para la señal de luma y la señal de croma del bloque de transformada actual; cldx

[0092] Si cldx es 0, significa una señal de luma. Si cldx es 1 o cldx es 2, significa una señal de croma. Además, si cldx es 1, significa Cb en una señal de croma. Si cldx es 2, significa Cr en una señal de croma.

- Un parámetro de cuantificación; qP

[0093] En este caso, la salida es la siguiente.

- Una matriz para un bloque residual obtenida realizando la transformada inversa en los coeficientes de transformada escalados; (nWxnH) matriz r

[0094] Si el modo de codificación 'PredMode' para un bloque actual es el modo de intra-predicción, un valor de Log2(nW*nH) es 4 y un valor de cldx es 0, los parámetros 'horizTrType' y 'vertTrType' se obtienen a través de la Tabla 3 a continuación dependiendo del modo de intra-predicción de una señal de luma. De lo contrario, los parámetros 'horizTrType' y 'vertTrType' se establecen a 0.

[Tabla 3]

[0095] Se obtiene una señal residual para el bloque actual de acuerdo con la siguiente secuencia.

[0096] En primer lugar, si se ha aplicado el algoritmo de salto de transformada para el bloque actual, se realiza el siguiente proceso.

1. Si cldx es 0, desplazamiento = 13 - BitDepthY. Si no, desplazamiento = 13 - BitDepthao.

2. Una matriz ry (i=0..(nW)-1, j=0..(nH)-1) para el bloque residual se establece de la siguiente manera. Si el desplazamiento es mayor que 0, ry = (dy (1 << (desplazamiento - 1))) >> desplazamiento. Si no, ry = (dy << (desplazamiento).

[0097] Si no se ha aplicado el algoritmo de salto de transformada para el bloque actual, se realiza el siguiente proceso.

[0098] Se realiza un proceso de transformada inversa en coeficientes de transformada escalados usando valores de los parámetros 'horizTrType' y 'vertTrType'. En primer lugar, se recibe el tamaño (nW, nH) del bloque actual, una matriz '(nWxnH) matriz d' para los coeficientes de transformada escalados y el parámetro 'horizTrType', y se emite una matriz '(nWxnH) matriz e' realizando una transformada inversa 1D horizontalmente.

[0099] A continuación, se recibe la matriz '(nWxnH) matriz e' y se deriva la matriz '(nWxnH) matriz g' como en la Ecuación 1.

[Ecuación 1]

gy = Clip3(-32768, 32767, (ey+64)>7)

[0100] A continuación, se recibe el tamaño (nW, nH) del bloque actual, la matriz 'nWxnH array g' y el parámetro 'vertTrType', y se realiza una transformada inversa de 1 dimensión horizontalmente.

[0101] A continuación, se establece una matriz '(nWxnH) matriz r' para el bloque residual como en la Ecuación 17 a continuación, dependiendo de cldx.

[Ecuación 2]

ry = (fy+(1 <(shift-1)))»shift

[0102] En la Ecuación 2, el desplazamiento = 20 - BitDepthY cuando cldx es 0. Si no, el desplazamiento = 20 -BitDepthc. BitDepth significa el número de bits (por ejemplo, 8 bits) de una muestra para la imagen actual.

[0103] Mientras tanto, como se ha descrito anteriormente, no se realiza un proceso de transformada de frecuencia en un bloque al que se ha aplicado un algoritmo de salto de transformada (en lo sucesivo en el presente documento denominado bloque de salto de transformada). En consecuencia, un bloque en el que se ha realizado un proceso de transformada de frecuencia existente y un bloque de salto de transformada tienen diferentes características de coeficiente de transformada. Es decir, la eficiencia de codificación puede reducirse si un método de exploración de coeficiente de transformada aplicado a un bloque en el que se ha realizado un proceso de transformada de frecuencia existente se aplica a un bloque de salto de transformada. Por consiguiente, la presente invención proporciona un método de exploración de coeficientes que se puede aplicar a un bloque de salto de transformada.

[0104] La Figura 10 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada).

[0105] El método de la Figura 10 se puede realizar en el aparato de codificación de la Figura 1 o el aparato de decodificación de la Figura 2. Aunque se ilustra el método de la Figura 10 realizado en el aparato de codificación en la Figura 10 para facilitar la descripción, el método de la Figura 10 también se puede aplicar igualmente al aparato de decodificación.

[0106] Haciendo referencia a la Figura 10, se puede determinar un tipo de exploración para las señales residuales (o coeficientes de transformada) de un bloque actual dependiendo de si se ha aplicado o no un algoritmo de salto de transformada a la señal residual actual.

[0107] Si, como resultado de la determinación en la etapa S1000, se determina que las señales residuales (o coeficientes de transformada) del bloque actual es un bloque de salto de transformada, el aparato de codificación determina una exploración horizontal como el tipo de exploración para las señales residuales del bloque actual en la etapa S1010.

[0108] Si, como resultado de la determinación en la etapa S1000, se determina que las señales residuales (o coeficientes de transformada) del bloque actual no son un bloque de salto de transformada, el aparato de codificación determina el tipo de exploración para las señales residuales del bloque actual basándose en un modo de intrapredicción del bloque actual en la etapa S1020. Por ejemplo, una cualquiera de las exploraciones arriba-derecha, horizontal y vertical se puede derivar como el tipo de exploración para la señal residual basándose en un modo de intra-predicción del bloque actual. En este caso, por ejemplo, se puede usar el método de la Figura 8.

[0109] En la Figura 10, se ha ilustrado una exploración horizontal como un tipo de exploración para las señales residuales del bloque actual cuando el bloque actual es un bloque de salto de transformada. Sin embargo, esto es únicamente un ejemplo y la presente invención no se limita al ejemplo. Por ejemplo, si un bloque actual es un bloque de salto de transformada, se puede determinar una exploración arriba-derecha o una exploración vertical como un tipo de exploración para las señales residuales del bloque actual.

[0110]La Figura 11 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada).

[0111]El método de la Figura 11 se puede realizar en el aparato de codificación de la Figura 1 o el aparato de decodificación de la Figura 2. Aunque se ilustra el método de la Figura 11 realizado en el aparato de codificación en la Figura 11 para facilitar la descripción, el método de la Figura 11 también se puede aplicar igualmente al aparato de decodificación.

[0112]Haciendo referencia a la Figura 11, el aparato de codificación analiza información que indica si hay o no presentes señales residuales (o coeficientes de transformada) en un bloque actual en la etapa S1100.

[0113]Por ejemplo, la información que indica si hay o no presentes señales residuales en un bloque actual puede ser 'cbf(bandera de bloque codificado)'. Si las señales residuales están presentes en el bloque actual, es decir, si en el bloque actual se incluyen uno o más coeficientes de transformada distintos de 0, un valor de cbf puede ser 1. Si las señales residuales no están presentes en el bloque actual, un valor de cbf puede ser 0.

[0114]Si la información que indica si las señales residuales están presentes o no en un bloque actual indica que las señales residuales están presentes en el bloque actual, por ejemplo, cuando un valor de cbf es 1 en la etapa S1105, se realiza un siguiente proceso. Si la información que indica si las señales residuales están presentes o no en un bloque actual indica que las señales residuales no están presentes en el bloque actual, por ejemplo, cuando un valor de cbf es 0 en la etapa S1105, el proceso de derivar un tipo de exploración mostrado en la Figura 11 termina en la etapa S1110.

[0115]Si la información que indica si las señales residuales están presentes o no en un bloque actual indica que las señales residuales están presentes en el bloque actual (por ejemplo, cbf == 1), el aparato de codificación analiza la información indicativa de un valor residual en una etapa de cuantificación del bloque actual en la etapa S1115. Por ejemplo, la información que indica un valor residual en la etapa de cuantificación del bloque actual puede ser un parámetro 'cu_qp_delta'.

[0116]La información (es decir, cu_qp_delta) que indica un valor residual en la etapa de cuantificación del bloque actual no está relacionada con la derivación de un tipo de exploración para las señales residuales del bloque actual. En consecuencia, se puede omitir la etapa S1115 y se puede realizar la siguiente etapa S1120.

[0117]El aparato de codificación establece información acerca del tamaño del bloque actual en la etapa S1120.

[0118]Por ejemplo, la información acerca del tamaño del bloque actual se puede establecer usando un parámetro 'log2TrafoSize'. El parámetro '!og2TrafoSize' puede ser un valor obtenido desplazando hacia la derecha y realizando operaciones para la suma de 'log2TrafoWidth' que indica la anchura del bloque actual y 'log2TrafoHeight' que indica la altura del bloque actual. En este punto, el parámetro 'log2TrafoSize' significa el tamaño de un bloque de TU para una señal de luma.

[0119]Si una cualquiera de las anchuras y altura 'log2TrafoWidth' y 'log2TrafoHeight' del bloque actual es 1 (es decir, la anchura y la altura del bloque actual tienen un tamaño de 2) en la etapa S1125, el aparato de codificación establece tanto la anchura como altura 'log2TrafoWidth' y 'log2TrafoHeight' del bloque actual a 2 en la etapa S1130. Es decir, la anchura y la altura del bloque actual se establecen en un tamaño de 4.

[0120]Si se ha aplicado en general un algoritmo de salto de transformada a una imagen actual que incluye el bloque actual (es decir, transform_skip_enabled_flag == 1), un modo no es un modo en el que no se realizan transformada ni cuantificación (es decir, !cu_tranquant_bypass_flag), el modo de codificación del bloque actual se ha codificado en un modo de intra-predicción (es decir, PredMode == MODE_INTRA), y tanto la anchura como la altura 'log2TrafoWidth' y 'log2TrafoHeight' del bloque actual son 2 en la etapa S1135, el aparato de codificación analiza la información que indica si aplicar o no la transformada al bloque actual, por ejemplo, transform_skip_flag en la etapa S1140.

[0121]Si el modo de codificación del bloque actual se ha codificado en un modo de intra-predicción (es decir, PredMode == MODE_INTRA) y la información que indica si se aplica o no la transformada al bloque actual indica que la transformada no se aplica al bloque actual, por ejemplo, un valor de transform_skip_flag es 0 (es decir, si el bloque actual es un bloque de salto de transformada), el aparato de codificación puede determinar un tipo de exploración para las señales residuales del bloque actual basándose en un modo de intra-predicción del bloque actual como se ha descrito anteriormente con referencia a la Figura 8 en las etapas S1150 a S1160.

[0122]Por ejemplo, si un valor de cldx, es decir, un indicador que indica el componente de color del bloque actual, es 0 en la etapa S1150, es decir, si el bloque actual es una señal de luma, puede determinarse un tipo de exploración para las señales residuales del bloque actual basándose en IntraPredMode para la señal de luma del bloque actual en la etapa S1155. Si un valor de cldx del bloque actual no es 0 en la etapa S1150, es decir, si el bloque actual es una señal de croma, se puede determinar un tipo de exploración para las señales residuales del bloque actual basándose en IntraPredModeC para la señal de croma del bloque actual en la etapa S1160.

[0123]En este punto, scanldx puede ser un valor de índice indicativo de un tipo de exploración para las señales residuales del bloque actual. Por ejemplo, si un valor de scanldx es 0, puede indicar una exploración arriba-derecha. Si un valor de scanldx es 1, puede indicar una exploración horizontal. Si un valor de scanldx es 2, puede indicar una exploración vertical. ScanType puede ser una tabla que indica un tipo de exploración determinado por los modos de intra-predicción de la Tabla 2 y el tamaño del bloque actual. IntraPredMode significa un modo de intra-predicción para una señal de luma, e IntraPredModeC significa un modo de intra-predicción para una señal de croma.

[0124]Si el modo de codificación del bloque actual se ha codificado en un modo de intra-predicción (es decir, PredMode == MODE_INTRA) y la información que indica si aplicar o no transformada al bloque actual indica que la transformada se aplica al bloque actual en la etapa S1145, por ejemplo, si un valor de transform_skip_flag es 1 (es decir, el bloque actual es un bloque de salto de transformada), el aparato de codificación determina uno cualquiera de las exploraciones arriba-derecha, horizontal y vertical como un tipo de exploración para las señales residuales del bloque actual en la etapa S1165. Por ejemplo, un valor de scanldx se puede establecer a 0 y se puede determinar una exploración arriba-derecha como un tipo de exploración para las señales residuales del bloque actual.

[0125]En el presente ejemplo, se ha determinado una exploración arriba-derecha como un tipo de exploración para las señales residuales de un bloque actual cuando el bloque actual es un bloque de salto de transformada. Sin embargo, esto es únicamente un ejemplo y la presente invención no se limita al ejemplo. Por ejemplo, si un bloque actual es un salto de transformada, se puede establecer una exploración horizontal (scanldx = 1) o una exploración vertical (scanldx = 2) como un tipo de exploración para las señales residuales del bloque actual.

[0126]El aparato de codificación analiza coeficientes para el bloque actual usando el tipo de exploración determinado en la etapa S1170.

[0127]La Figura 12 es un diagrama que muestra ejemplos de tipos de exploración a las que se puede aplicar la presente invención.

[0128]La Figura 12(a) muestra un ejemplo en el que se aplica una exploración diagonal (o exploración arribaderecha) a un bloque de tamaño 4x4. Las señales residuales (o coeficientes de transformada) dentro del bloque de tamaño 4x4 se pueden explorar en orden, tal como en la Figura 12(a).

[0129]El tipo de exploración diagonal de la Figura 12(a) es únicamente un ejemplo y la presente invención no está limitada a lo mismo. Por ejemplo, las señales residuales pueden explorarse usando un tipo de exploración diagonal en el que el bloque de tamaño 4x4 de la Figura 12(a) se ha girado 180 grados hacia la derecha.

[0130]La Figura 12(b) muestra un ejemplo en el que se aplica una exploración vertical a un bloque de tamaño 4x4. Las señales residuales (o coeficientes de transformada) dentro del bloque de tamaño 4x4 se pueden explorar en orden, tal como en la Figura 12(b).

[0131]El tipo de exploración vertical de la Figura 12(b) es únicamente un ejemplo y la presente invención no está limitada a lo mismo. Por ejemplo, las señales residuales pueden explorarse usando un tipo de exploración vertical en el que el bloque de tamaño 4x4 de la Figura 12(b) se ha girado 180 grados hacia la derecha.

[0132]La Figura 12(c) muestra un ejemplo en el que se aplica una exploración horizontal a un bloque de tamaño 4x4. Las señales residuales (o coeficientes de transformada) dentro del bloque de tamaño 4x4 se pueden explorar en orden, tal como en la Figura 12(c).

[0133]El tipo de exploración vertical de la Figura 12(c) es únicamente un ejemplo y la presente invención no está limitada a lo mismo. Por ejemplo, las señales residuales pueden explorarse usando un tipo de exploración horizontal en el que el bloque de tamaño 4x4 de la Figura 12(c) se ha girado 180 grados hacia la derecha.

[0134]Las Tablas 4 y 5 pueden obtenerse incorporando los ejemplos de las Figuras 10 y 11 en una sintaxis de codificación para una unidad de transformada (TU) y señales residuales.

[0135]La Tabla 4 muestra una sintaxis de codificación de TU.

T l 41

_____________________________________________________________________________

[0136]Haciendo referencia a la Tabla 4, transform_unit indica un flujo de bits para los coeficientes de un bloque de TU. En este punto, se determina si analizar o no la información de codificación (es decir, codificación residual) acerca de señales residuales para el bloque de TU basándose en información (cbfjum a) que indica si las señales residuales están presentes o no en una señal de luma e información (cbf_cb, cbf_cr) que indica si las señales residuales están presentes o no en una señal de croma.

[0137]La Tabla 5 muestra una sintaxis de codificación de señal residual de acuerdo con una realización de la presente invención.

T l 1

[0138]Haciendo referencia a la Tabla 5, residual_coding significa un flujo de bits para los coeficientes de un bloque de TU. En este punto, el bloque de TU puede ser una señal de luma o una señal de croma.

[0139]log2TrafoWidth se refiere a la anchura de un bloque actual y log2TrafoHeight se refiere a la altura del bloque actual. log2TrafoSize se refiere a un valor obtenido desplazando a la derecha y realizando operaciones para la suma de log2TrafoWidth y log2TrafoHeight recibidos y significa un tamaño de bloque de TU para una señal de luma.

[0140]PredMode se refiere a un modo de codificación para un bloque actual. PredMode es intra en el caso de codificación intra-fotograma y es inter en el caso de codificación inter-fotograma.

[0141]scanldx puede ser un índice que indica un tipo de exploración para la señal de luma de un bloque de TU actual. Por ejemplo, cuando un valor de scanldx es 0, puede indicar una exploración arriba-derecha. Cuando un valor de scanldx es 1, puede indicar una exploración horizontal. Cuando un valor de scanldx es 2, puede indicar una exploración vertical.

[0142]ScanType puede ser una tabla que indica un tipo de exploración determinado por un modo de intra-predicción de la Tabla 2 y el tamaño de un bloque actual. En este punto, "ScanType=DIAG" o "arriba-derecha" es un ejemplo.

[0143]IntraPredMode se refiere a un modo de intra-predicción para una señal de luma, e IntraPredModeC se refiere a un modo de intra-predicción para una señal de croma.

[0144]En las Figuras 10 y 11, se ha descrito un método para unificar un tipo de exploración para todos los bloques de salto de transformada. En otras palabras, se ha aplicado el mismo tipo de exploración para transformar bloques de salto. A continuación, en el caso de un bloque de salto de transformada, se describe un método para establecer de nuevo un tipo de exploración.

[0145]La Figura 13 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada).

[0146]El método de la Figura 1 se puede realizar en el aparato de codificación de la Figura 1 o el aparato de decodificación de la Figura 2. Aunque se ilustra el método de la Figura 13 realizado en el aparato de codificación de la Figura 13 para facilitar la descripción, el método de la Figura 13 también se puede aplicar igualmente al aparato de decodificación.

[0147]Haciendo referencia a la Figura 13, el aparato de codificación determina un tipo de exploración para las señales residuales de un bloque actual basándose en un modo de intra-predicción del bloque actual en la etapa S1300.

[0148]Por ejemplo, cualquiera de las exploraciones arriba-derecha, horizontales y verticales se puede derivar como un tipo de exploración para las señales residuales del bloque actual basándose en un modo de intra-predicción del bloque actual. En este caso, por ejemplo, se puede usar el método de la Figura 8.

[0149]Si las señales residuales (o coeficientes de transformada) del bloque actual son un bloque de salto de transformada en la etapa S1310, el aparato de codificación establece de nuevo un tipo de exploración para las señales residuales del bloque actual en las etapas S1330 a S1370. Si las señales residuales (o coeficientes de transformada) del bloque actual no son un bloque de salto de transformada en la etapa S1310, el proceso de derivación de un tipo de exploración mostrado en la Figura 13 termina en la etapa S1320. En este punto, se usa un tipo de exploración determinado en la etapa S1300 como tipo de exploración para las señales residuales del bloque actual.

[0150]Si las señales residuales del bloque actual corresponden a un bloque de salto de transformada y el tipo de exploración determinado basándose en un modo de intra-predicción del bloque actual es una exploración vertical en la etapa S1330, el aparato de codificación establece de nuevo un tipo de exploración para las señales residuales del bloque actual como una dirección horizontal en la etapa S1350.

[0151]Si las señales residuales del bloque actual corresponden a un bloque de salto de transformada y el tipo de exploración determinado basándose en un modo de intra-predicción del bloque actual es una exploración horizontal en la etapa S1340, el aparato de codificación establece de nuevo un tipo de exploración para las señales residuales del bloque actual como una exploración vertical en la etapa S1360.

[0152]Si las señales residuales del bloque actual corresponden una cualquiera un bloque de salto de transformada y el tipo de exploración determinado basándose en un modo de intra-predicción del bloque actual no es ninguna de la exploración vertical ni horizontal en la etapa S1340, el aparato de codificación establece de nuevo un tipo de exploración para las señales residuales del bloque actual como una exploración arriba-derecha en la etapa S1370.

[0153]El método para establecer de nuevo un tipo de exploración dependiendo de si las señales residuales de un bloque actual corresponden o no a un bloque de salto de transformada en el ejemplo de la Figura 13 se puede aplicar de diversas maneras. Por ejemplo, el tipo de exploración de una señal de luma que se deriva usando el ejemplo de la Figura 13 se puede aplicar igualmente a una señal de croma. Es decir, el tipo de exploración de la señal de luma llega a ser el mismo que el de la señal de croma. En contraste, el ejemplo de la Figura 13 se puede aplicar a cada una de una señal de luma y una señal de croma. En otro ejemplo, se puede determinar un tipo de exploración para un bloque actual basándose en un tipo de exploración para bloques vecinos. En otro ejemplo más, en el caso de un bloque de salto de transformada, se puede utilizar otro tipo de exploración distinto de los tipos de exploración existentes (por ejemplo, vertical, horizontal y arriba-derecha).

[0154]La Figura 14 es un diagrama de flujo que ilustra un método para derivar un tipo de exploración para señales residuales (o coeficientes de transformada).

[0155]El método de la Figura 14 se puede realizar en el aparato de codificación de la Figura 1 o el aparato de decodificación de la Figura 2. Aunque se ilustra el método de la Figura 14 realizado en el aparato de codificación de la Figura 14 para facilitar la descripción, el método de la Figura 14 también se puede aplicar igualmente al aparato de decodificación.

[0156]Haciendo referencia a la Figura 14, el aparato de codificación analiza información que indica si hay o no presentes señales residuales presentes (o coeficientes de transformada) en un bloque actual en la etapa S1400.

[0157]Por ejemplo, la información que indica si hay o no presentes señales residuales en un bloque actual puede ser 'cbf'. Si están presentes señales residuales en el bloque actual, es decir, si en el bloque actual se incluyen uno o más coeficientes de transformada distintos de 0, un valor de 'cb f puede ser 1. Si una señal residual no está presente en el bloque actual, un valor de 'cbf puede ser 0.

[0158]Si la información que indica si las señales residuales están presentes o no en el bloque actual indica que las señales residuales están presentes en el bloque actual, por ejemplo, cuando un valor de cbf es 1 en la etapa S14 se realiza un siguiente proceso. Si la información que indica si hay o no presentes señales residuales en el bloque actual indica que no hay una señal residual presente en el bloque actual, por ejemplo, cuando un valor de cbf es 0 en la etapa S1405, se termina un siguiente proceso para el bloque actual en la etapa S1410.

[0159]Si la información que indica si las señales residuales están presentes o no en el bloque actual indica que las señales residuales están presentes en el bloque actual, por ejemplo, cuando un valor de cbf es 1, el aparato de codificación analiza la información indicativa de un valor residual en una etapa de cuantificación del bloque actual en la etapa S1415. Por ejemplo, la información que indica el valor residual en la etapa de cuantificación del bloque actual puede ser un parámetro 'cu_qp_delta'.

[0160]La información (es decir, cu_qp_delta) que indica el valor residual en la etapa de cuantificación del bloque actual no está relacionada con la derivación de un tipo de exploración para las señales residuales del bloque actual.

En consecuencia, se puede omitir la etapa S1415 y se puede realizar la siguiente etapa S1420.

[0161]El aparato de codificación establece información acerca del tamaño del bloque actual en la etapa S1420.

[0162]Por ejemplo, la información acerca del tamaño del bloque actual se puede establecer usando un parámetro 'log2TrafoSize'. El parámetro '!og2TrafoSize' puede ser un valor obtenido desplazando hacia la derecha y realizando la operación para la suma de 'log2TrafoWidth' indicativa de la anchura del bloque actual y 'log2TrafoHeight' indicativa de la altura del bloque actual. En este punto, el parámetro 'log2TrafoSize' significa el tamaño de un bloque de TU para una señal de luma.

[0163]Si cualquiera de log2TrafoWidth y log2TrafoHeight que indican el tamaño del bloque actual es 1 (es decir, la anchura y la altura del bloque actual tienen un tamaño de 2) en la etapa S1425, el aparato de codificación establece tanto log2TrafoWidth como log2TrafoHeight del bloque actual a 2 en la etapa S1430. Es decir, la anchura y la altura del bloque actual se establecen a un tamaño de 4.

[0164]Si se ha aplicado en general un algoritmo de salto de transformada a una imagen actual que incluye el bloque actual (es decir, transform_skip_enabled_flag == 1), un modo no es un modo en el que no se realizan transformada ni cuantificación (es decir, !cu_tranquant_bypass_flag), el modo de codificación del bloque actual se ha codificado en un modo de intra-predicción (es decir, PredMode == MODE_INTRA), y tanto log2TrafoWidth como log2TrafoHeight del bloque actual son 2 en la etapa S1435, el aparato de codificación analiza la información que indica si aplicar o no la transformada al bloque actual, por ejemplo, transform_skip_flag en la etapa S1440.

[0165]Si el modo de codificación del bloque actual se ha codificado en un modo de intra-predicción (es decir, PredMode == MODE_INTRA) en la etapa S1445, el aparato de codificación puede determinar un tipo de exploración para las señales residuales del bloque actual basándose en un modo de intra-predicción del bloque actual como se ha descrito anteriormente con referencia a la Figura 8 en las etapas S1450 a S1460.

[0166]Por ejemplo, si un valor de cldx, es decir, un indicador que indica el componente de color del bloque actual, es 0 en la etapa S1450, es decir, si el bloque actual es una señal de luma, el aparato de codificación puede determinar un tipo de exploración para las señales residuales del bloque actual basándose en IntraPredMode para la señal de luma del bloque actual en la etapa S1455. Si un valor de cldx del bloque actual no es 0 en la etapa S1450, es decir, si el bloque actual es una señal de croma, el aparato de codificación puede determinar un tipo de exploración para las señales residuales del bloque actual basándose en IntraPredModeC para la señal de croma del bloque actual en la etapa S1460.

[0167]En este punto, scanldx puede ser un valor de índice que indica un tipo de exploración para las señales residuales del bloque actual. Por ejemplo, si un valor de scanldx es 0, puede indicar una exploración arriba-derecha.

Si un valor de scanldx es 1, puede indicar una exploración horizontal. Si un valor de scanldx es 2, puede indicar una exploración vertical. ScanType puede ser una tabla que indica un tipo de exploración determinado por un modo de intra-predicción de la Tabla 2 y el tamaño de un bloque actual. IntraPredMode se refiere a un modo de intra-predicción para una señal de luma, e IntraPredModeC se refiere a un modo de intra-predicción para una señal de croma.

[0168]Si el modo de codificación del bloque actual no se ha codificado en un modo de intra-predicción en la etapa S1445, el aparato de codificación determina uno cualquiera de las exploraciones arriba-derecha, horizontal y vertical como un tipo de exploración para las señales residuales del bloque actual en la etapa S1465. Por ejemplo, un valor de scanldx se puede establecer a 0 y se puede determinar una arriba-derecha como un tipo de exploración para las señales residuales del bloque actual.

[0169]El aparato de codificación establece de nuevo el tipo de exploración determinado dependiendo de si el bloque actual es o no un bloque de salto de transformada en la etapa S1470.

[0170]Por ejemplo, el tipo de exploración determinado se puede establecer de nuevo usando el método de la Figura 13. Si el bloque actual es un bloque de salto de transformada (es decir, la transform_skip_flag analizado es 1), el aparato de codificación puede establecer una exploración horizontal como un tipo de exploración de nuevo si el tipo de exploración determinado es una exploración vertical y establecer una exploración vertical como un tipo de exploración de nuevo si el tipo de exploración determinado es una exploración horizontal.

[0171]El aparato de codificación analiza los coeficientes del bloque actual usando el tipo de exploración establecido de nuevo en la etapa S1475.

[0172]Las Tablas 6 y 7 pueden obtenerse incorporando los ejemplos de las Figuras 13 y 14 en una sintaxis de codificación para una unidad de transformada (TU) y señales residuales.

[0173]La Tabla 6 muestra una sintaxis de codificación de TU.

T l 1

_________________________________________________________________________________

[0174]Haciendo referencia a la Tabla 6, transform_unit indica un flujo de bits para los coeficientes de un bloque de TU. En este punto, se determina si analizar o no la información de codificación (codificación residual) acerca de señales residuales para el bloque de TU basándose en información (cbf_luma) que indica si las señales residuales están presentes o no en una señal de luma e información (cbf_cb, cbf_cr) que indica si las señales residuales están presentes o no en una señal de croma.

[0175]La Tabla 7 muestra una sintaxis de codificación de señal residual de acuerdo con una realización de la presente invención.

T l 71

[0176]Haciendo referencia a la Tabla 7, residual_coding significa un flujo de bits para los coeficientes de un bloque de TU. En este punto, el bloque de TU puede ser una señal de luma o una señal de croma.

[0177]log2TrafoWidth se refiere a la anchura de un bloque actual y log2TrafoHeight se refiere a la altura del bloque actual. log2TrafoSize significa un resultado obtenido desplazando a la derecha y realizando operaciones para la suma de log2TrafoWidth y log2TrafoHeight recibidos y se refiere al tamaño de un bloque de TU para una señal de luma.

[0178]PredMode se refiere a un modo de codificación para el bloque actual. PredMode es intra en el caso de codificación intra-fotograma y es inter en el caso de codificación inter-fotograma.

[0179]scanldx puede ser un índice indicativo de un tipo de exploración para la señal de luma de un bloque de TU actual. Por ejemplo, si un valor de scanldx es 0, puede indicar una exploración arriba-derecha. Si un valor de scanldx es 1, puede indicar una exploración horizontal. Si un valor de scanldx es 2, puede indicar una exploración vertical.

[0180]ScanType puede ser una tabla que indica un tipo de exploración determinado por un modo de intra-predicción de la Tabla 2 y el tamaño de un bloque actual. En este punto, "ScanType=DIAG" o "arriba-derecha" es únicamente un ejemplo.

[0181]IntraPredMode se refiere a un modo de intra-predicción para una señal de luma, e IntraPredModeC se refiere a un modo de intra-predicción para una señal de croma.

[0182]Mientras tanto, las realizaciones descritas anteriormente pueden tener diferentes alcances de aplicación dependiendo del tamaño de un bloque, la profundidad de una CU o la profundidad de una TU. Un parámetro (por ejemplo, información acerca del tamaño o la profundidad de un bloque) que determina el alcance de aplicación puede establecerse mediante un codificador y un decodificador de manera que el parámetro tenga un valor predeterminado o puede establecerse para que tenga un valor predeterminado de acuerdo con un perfil o nivel. Cuando un codificador escribe un valor de parámetro en un flujo de bits, un decodificador puede obtener el valor del flujo de bits y usar el valor.

[0183]Si el alcance de aplicación es diferente dependiendo de la profundidad de una CU, se pueden aplicar los siguientes tres métodos a las realizaciones descritas anteriormente como se ilustra en la Tabla 8. El método A se aplica únicamente a una profundidad que tiene una profundidad específica o superior, el método B se aplica únicamente a una profundidad que tiene una profundidad específica o inferior, y el método C se aplica únicamente a una profundidad específica.

[0184]La Tabla 8 muestra un ejemplo de métodos para determinar un alcance en el que se aplican los métodos dependiendo de la profundidad de una CU (o TU). En la Tabla 8, 'O' significa que se aplica un método correspondiente a una profundidad correspondiente de una CU (o TU), y 'X' significa que no se aplica un método correspondiente a una profundidad correspondiente de una CU (o TU).

T l 1

[0185]Con referencia a la Tabla 8, si la profundidad de una CU (o TU) es 2, se pueden aplicar el método A, el método B y el método C

[0186]Si los ejemplos no se aplican a todas las profundidades de una CU (o TU), se puede indicar usando un indicador específico (por ejemplo, una bandera) o se puede representar señalando un valor que es 1 mayor que un valor máximo de la profundidad de una CU como un valor de la profundidad de una CU que indica un alcance de aplicación.

[0187]Además, se puede aplicar un método para determinar un alcance en el que se aplican los métodos dependiendo de la profundidad de una CU (o TU) a cada uno de los primeros ejemplos (Figuras 10 y 11) y los segundos ejemplos (Figuras 13 y 14) o una combinación del primer y segundo ejemplos.

[0188]Además, se puede aplicar un método para determinar un alcance en el que se aplican los métodos dependiendo de la profundidad de una CU (o TU) a un caso en el que una señal de luma y una señal de croma tienen resoluciones diferentes. A continuación, se describe un método para determinar un alance en el que se aplica un método de transformada de frecuencia (o tipo de exploración) cuando una señal de luma y una señal de croma tienen resolución diferente con referencia a las Figuras 15 y 16.

[0189]La Figura 15 es un diagrama que muestra un ejemplo de una diferencia en la resolución entre un bloque de luma y un bloque de croma.

[0190]Haciendo referencia a la Figura 15, suponiendo que una señal de croma tiene un tamaño de 1/4 de una señal de luma (por ejemplo, la señal de luma tiene un tamaño de 416x240 y una señal de croma tiene un tamaño de 208x120), un bloque de luma 1510 que tiene un tamaño de 8x8 corresponde a un bloque de croma 1520 que tiene un tamaño 4x4.

[0191]En este caso, el bloque de luma de tamaño 8x8 1510 puede incluir cuatro bloques de luma, cada uno de los cuales tiene un tamaño 4x4 y puede tener modos de intra-predicción en los respectivos bloques de luma de tamaño 4x4. En contraste, el bloque de croma 1520 de tamaño 4x4 no puede particionarse en bloques croma de tamaño 2x2. El bloque de croma de tamaño 4x4 1520 puede tener un modo de intra-predicción.

[0192]En este punto, si el bloque de croma de tamaño 4x4 1520 se ha codificado en un modo LM 'lntra_Fromluma' o el bloque de croma de tamaño 4x4 1520 se ha codificado en un modo DM (es decir, un modo en el que se usa un modo de intra-predicción de una señal de luma como un modo de intra-predicción de una señal de croma sin cambios), puede usarse uno cualquiera de los modos de intra-predicción de los cuatro bloques de luma de tamaño 4x4 como un modo de intra-predicción del bloque de luma de tamaño 8x8 1510 para derivar un método de transformada de frecuencia (o tipo de exploración) para las señales residuales del bloque de croma de tamaño 4x4 1520.

[0193]Para aplicar selectivamente un método de transformada de frecuencia (o tipo de exploración) a las señales residuales de una señal de croma, puede usarse uno de los siguientes métodos 1 a 4 como método para activar un modo de intra-predicción de diversas maneras.

1. Se puede usar un modo de intra-predicción de un bloque colocado en la parte superior izquierda de un bloque de señal de luma.

2. Se puede usar un modo de intra-predicción de un bloque colocado en la parte superior izquierda, inferior izquierda o inferior derecha de un bloque de señal de luma.

3. Se puede usar un valor promedio o un valor medio de los cuatro bloques de señal de luma.

4. Se puede usar un valor promedio o valor medio usando modos de intra-predicción de los cuatro bloques de señal de luma de un bloque actual y bloques de señal de croma de bloques vecinos a un bloque actual.

[0194]Además de los métodos del 1 a 4, se puede derivar de diversas maneras un modo de intra-predicción para una señal de croma.

[0195]La Figura 16 es un diagrama que muestra otro ejemplo de una diferencia en la resolución entre un bloque de luma y un bloque de croma.

[0196]Haciendo referencia a la Figura 16, un bloque de luma 1610 que tiene un tamaño de 16x16 puede tener un modo de intra-predicción. En contraste, un bloque de croma 1620 que tiene un tamaño de 8x8 se puede particionar en cuatro bloques de croma, teniendo cada uno un tamaño de 4x4. Cada uno de los bloques croma de tamaño 4x4 puede tener un modo de intra-predicción.

[0197]Si el bloque de croma de tamaño 8x8 1620 se ha codificado en un modo LM 'lntra_Fromluma' o el bloque de croma de tamaño 8x8 1620 se ha codificado en un modo DM (es decir, un modo en el que se usa un modo de intrapredicción de una señal de luma como un modo de intra-predicción de una señal de croma sin cambios), se puede usar un modo de intra-predicción del bloque de luma de tamaño 16x16 1610 para derivar un método de transformada de frecuencia (o tipo de exploración) para las señales residuales del bloque de croma de tamaño 8x8 1620. En otro ejemplo, se puede derivar un modo de intra-predicción a partir de bloques (es decir, bloques de luma o bloques de croma) vecinos a un bloque actual para derivar un método de transformada de frecuencia (o tipo de exploración) para las señales residuales del bloque de croma de tamaño 8x8 1620.

[0198]El método de transformada de frecuencia o el tipo de exploración se puede aplicar de manera diferente a un bloque de croma dependiendo del tamaño de un bloque de luma o a una imagen de señal de luma y una imagen de señal de croma o se puede aplicar de manera diferente dependiendo de una exploración horizontal y una exploración vertical.

[0199]La Tabla 9 es un ejemplo que muestra esquemáticamente una combinación de métodos para determinar un alcance de aplicación dependiendo de un tamaño de bloque, una señal de croma y una señal de luma, y exploraciones verticales y horizontales.

T l 1

[0200]En el caso del método 'G 1' de los métodos enumerados en la Tabla 9, si el tamaño del bloque de luma es 8(8x8, 8x4, 2x8, etc.) y el tamaño del bloque de croma es 4(4x4, 4x2, 2x4), el ejemplo 1 (Figuras 10 y 11) o el ejemplo 2 (Figuras 13 y 14) se pueden aplicar a una señal de luma, una señal de croma, una señal horizontal y una señal vertical.

[0201]En el caso del método 'M 1' de los métodos enumerados en la Tabla 9, si el tamaño del bloque de luma es 16(16x16, 8x16, 2x16, etc.) y el tamaño del bloque de croma es 4(4x4, 4x2, 2x4), el ejemplo 1 (Figuras 10 y 11 o las Figuras 13 y 14 de ejemplo) se puede aplicar a una señal de luma, una señal de croma, una señal horizontal, pero no aplicarse a una señal vertical.

[0202]La Figura 17 es un diagrama de bloques esquemático de un aparato de codificación de acuerdo con un ejemplo.

[0203]Haciendo referencia a la Figura 17, el aparato de codificación 1700 incluye un módulo de derivación de tipo de exploración 1710 y un módulo de exploración 1720.

[0204]El módulo de derivación de tipo de exploración 1710 deriva un tipo de exploración para las señales residuales de un bloque actual dependiendo de si el bloque actual es o no un bloque de salto de transformada.

[0205]En este p unto, el bloque de salto de transformada es un bloque en el que no se ha aplicado transformada a un bloque actual y puede especificarse mediante información, por ejemplo, transform_skip_flag que indica si aplicar o no transformada al bloque actual.

[0206]Se ha descrito en detalle un método detallado para derivar un tipo de exploración para las señales residuales de un bloque actual dependiendo de si el bloque actual es o no un bloque de salto de transformada en relación con los ejemplos de esta memoria descriptiva.

[0207]El módulo de exploración 1720 aplica el tipo de exploración, derivado por el módulo de obtención de tipo de exploración 1710, a las señales residuales del bloque actual. Por ejemplo, las señales residuales del bloque actual se pueden explorar como en el tipo de exploración mostrado en la Figura 12.

[0208]La Figura 18 es un diagrama de bloques esquemático de un aparato de decodificación.

[0209]Haciendo referencia a la Figura 18, el aparato de decodificación 1800 incluye un módulo de derivación de tipo de exploración 1810 y un módulo de exploración 1820.

[0210]El módulo de derivación de tipo de exploración 1810 deriva un tipo de exploración para las señales residuales de un bloque actual dependiendo de si el bloque actual es o no un bloque de salto de transformada.

[0211]En este p unto, el bloque de salto de transformada es un bloque en el que no se ha aplicado transformada a un bloque actual y puede especificarse mediante información, por ejemplo, transform_skip_flag que indica si aplicar o no transformada al bloque actual.

[0212]Se ha descrito en detalle un método detallado para derivar un tipo de exploración para las señales residuales de un bloque actual dependiendo de si el bloque actual es o no un bloque de salto de transformada en relación con los ejemplos de esta memoria descriptiva.

[0213]El módulo de exploración 1820 aplica el tipo de exploración, derivado por el módulo de obtención de tipo de exploración 1810, a las señales residuales del bloque actual. Por ejemplo, las señales residuales del bloque actual se pueden explorar como en el tipo de exploración mostrado en la Figura 12.

[0214]En los ejemplos descritos anteriormente, aunque los métodos se han descrito basándose en los diagramas de flujo en forma de una serie de etapas o bloques, la presente memoria descriptiva no se limita a la secuencia de las etapas, y algunas de las etapas pueden realizarse en un orden diferente al de otras etapas o pueden realizarse simultáneamente a otras etapas. Además, los expertos en la materia entenderán que las etapas mostradas en el diagrama de flujo no son exclusivas y que las etapas pueden incluir etapas adicionales o que una o más etapas del diagrama de flujo pueden suprimirse sin que ello afecte al alcance de la presente memoria descriptiva.

Claims

REIVINDICACIONES

1. Un método de decodificación de vídeo realizado en un aparato de decodificación (200; 1800), comprendiendo el método:

analizar primera información que indica si la señal residual está presente en un bloque actual (S 1100); cuando la primera información indica que la señal residual está presente en el bloque actual, adquirir la señal residual del bloque actual (S1115);

obtener segunda información de si se realiza una transformada en la señal residual del bloque actual (S1140); determinar un tipo de transformada del bloque actual cuando la segunda información indica que la transformada se realiza en la señal residual del bloque actual (S 1145); y

realizar la transformada en la señal residual del bloque actual basándose en el tipo de transformada determinado; en donde se determina que el tipo de transformada es una transformada de coseno discreta, DCT, o una transformada de seno discreta, d St , dependiendo de un tamaño, un componente y un modo de predicción del bloque actual,caracterizado por:

cuando el componente del bloque actual no es una señal de luma (S900) o

cuando el componente del bloque actual es una señal de luma y el bloque actual está intra predicho (S910) y un tamaño del bloque actual no es igual a 4x4 (S920),

se determina que el tipo de transformada es DCT (S990) independientemente de qué modo de intra predicción se usó para predecir el bloque actual.

2. El método de decodificación de vídeo de la reivindicación 1, en donde:

la primera información incluye información de luma que indica si está presente una señal residual para una señal de luma del bloque actual e información de croma que indica si está presente una señal residual para una señal de croma del bloque actual.

3. El método de decodificación de vídeo de la reivindicación 1, que comprende, además:

adquirir información que indica un valor de diferencia entre un parámetro de cuantificación para el bloque actual y un valor predicho del parámetro de cuantificación (S 1115) cuando la primera información indique que la señal residual está presente en el bloque actual.