ES2743227T3

ES2743227T3 - Método para codificar/decodificar imagen

Info

Publication number: ES2743227T3
Application number: ES18152079T
Authority: ES
Inventors: Sung Chang Lim; Hui Yong Kim; Jin Ho Lee; Jin Soo Choi; Jin Woong Kim
Original assignee: Electronics and Telecommunications Research Institute ETRI
Current assignee: Electronics and Telecommunications Research Institute ETRI
Priority date: 2012-04-16
Filing date: 2013-04-16
Publication date: 2020-02-18
Anticipated expiration: 2033-04-16
Also published as: KR20180068921A; CN104488273A; KR102152975B1; US20210136383A1; KR101952183B1; KR20130116845A; CN111147851B; KR101952182B1; KR20130116843A; KR101726680B1; US10924742B2; KR20180068920A; KR20190053827A; US20180324429A1; US20180324433A1; PL3346707T3; US10477213B2; ES2664693T3; EP3346705A1; US9571841B2

Abstract

Un método de decodificación de vídeo, que comprende: decodificar información sobre una matriz de cuantificación (S1410) (S1420); reconstruir una matriz de cuantificación basada en la información de la matriz de cuantificación (S1440); y generar un bloque residual para un bloque actual basado en la matriz de cuantificación reconstruida, en donde la información sobre la matriz de cuantificación incluye información que indica un método de predicción de la matriz de cuantificación (S1430) e incluye, además, basado en la información que indica un método de predicción de la matriz de cuantificación, al menos uno de información sobre un identificador de matriz de cuantificación de referencia de la matriz de cuantificación, información que representa un valor de CC de la matriz de cuantificación, e información que representa un valor de diferencia entre los coeficientes de la matriz de cuantificación, en donde la reconstrucción de la matriz de cuantificación está caracterizada por incluir en el que la reconstrucción de la matriz de cuantificación incluye obtener un coeficiente de matriz de cuantificación usando la información que representa un valor de diferencia entre los coeficientes de matriz de cuantificación; y disponer los coeficientes de matriz de cuantificación en la matriz de cuantificación barriendo diagonalmente arriba a la derecha los coeficientes de matriz de cuantificación, en el que el barrido diagonalmente arriba a la derecha dispone los coeficientes de matriz de cuantificación a lo largo de cada línea diagonal arriba a la derecha en la matriz de cuantificación una a una desde la dirección de arriba a la izquierda a abajo a la derecha, y comenzando desde una posición de abajo a la izquierda a una posición de arriba a la derecha para cada línea diagonal arriba a la derecha.

Description

DESCRIPCIÓN

Método para codificar/decodificar imagen

Campo técnico

La presente invención se refiere a la codificación y decodificación de una imagen y, más particularmente, a la codificación/decodificación de coeficientes de matriz de cuantificación.

Antecedentes de la técnica

Ya que la radiodifusión que tiene resolución en Alta Resolución (HD) se extiende y sirve por todo el país y todo el mundo, muchos usuarios se están acostumbrando a imágenes que tienen alta resolución y alta calidad de imagen. Por consiguiente, muchas instituciones están dando ímpetu al desarrollo del dispositivo de siguiente imagen. Adicionalmente, ya que existe un interés creciente en Ultra Alta Resolución (UHD) que tiene resolución 4 veces mayor que HDTV junto con HDTV, existe una necesidad de tecnología en la que se comprime y procesa una imagen que tiene mayor resolución y mayor calidad de imagen.

Para comprimir una imagen, puede usarse tecnología de predicción inter en la que un valor de un píxel incluido en una instantánea actual se predice a partir de instantáneas temporalmente anterior y posterior, tecnología de predicción intra en la que un valor de un píxel incluido en una instantánea actual se predice usando información acerca de un píxel incluido en la instantánea actual, tecnología de codificación por entropía en la que se asigna una señal corta a un símbolo que tiene alta frecuencia de aspecto y se asigna una señal larga a un símbolo que tiene una baja frecuencia de aspecto, etc.

Divulgación

Problema técnico

Un objeto de la presente invención es proporcionar un método de codificación/decodificación de imágenes y aparato capaz de mejorar la eficiencia de codificación/decodificación de imágenes.

Otro el objeto de la presente invención es proporcionar un método y aparato para codificar/decodificar coeficientes de matriz de cuantificación que son capaces de mejorar la eficiencia de codificación/decodificación de imágenes.

Aún otro el objeto de la presente invención es proporcionar un método y aparato para barrer una matriz de cuantificación que son capaces de mejorar la eficiencia de codificación/decodificación de imágenes.

Solución técnica

De acuerdo con un aspecto de la presente invención, se proporciona un método de decodificación de imágenes. El método de decodificación de imágenes incluye información de decodificación acerca de una matriz de cuantificación y la reconstrucción de una matriz de cuantificación basada en la información acerca de la matriz de cuantificación, en donde la información acerca de la matriz de cuantificación incluye al menos una información indicativa de un valor de CC de la matriz de cuantificación e información indicativa de un valor de diferencia entre los coeficientes de la matriz de cuantificación.

Si el tamaño de un bloque de coeficiente de transformación donde se usa la matriz de cuantificación es 16x16 o 32x32, la matriz de cuantificación puede reconstruirse usando la información indicativa del valor de CC de la matriz de cuantificación.

La información indicativa del valor de CC de la matriz de cuantificación puede decodificarse en un valor entre -7-247.

La reconstrucción de una matriz de cuantificación basada en la información acerca de la matriz de cuantificación puede incluir la derivación de un coeficiente de la matriz de cuantificación usando la información indicativa del valor de diferencia entre los coeficientes de la matriz de cuantificación y la disposición de los coeficientes de la matriz de cuantificación en la matriz de cuantificación realizando un barrido en los coeficientes de la matriz de cuantificación.

La información indicativa del valor de diferencia entre los coeficientes de la matriz de cuantificación puede incluir un valor de diferencia entre un coeficiente de matriz de cuantificación actual y un coeficiente de matriz de cuantificación anterior descodificado antes del coeficiente de la matriz de cuantificación actual, y el coeficiente de la matriz de cuantificación puede derivarse sumando el coeficiente de la matriz de cuantificación anterior al valor de diferencia entre los coeficientes de la matriz de cuantificación para el coeficiente de la matriz de cuantificación actual.

Los coeficientes de la matriz de cuantificación pueden organizarse en la matriz de cuantificación realizando un barrido diagonal en los coeficientes de la matriz de cuantificación.

Si la matriz de cuantificación se usa en un bloque de coeficiente de transformación que tiene un tamaño de 4x4, teniendo el barrido diagonal un tamaño de 4x4 puede realizarse en los coeficientes de la matriz de cuantificación. Si la matriz de cuantificación se usa en un bloque de coeficiente de transformación que tiene un tamaño uno de los tamaños 8x8, 16x16, y 32x32, teniendo el barrido diagonal un tamaño de 8x8 puede realizarse en los coeficientes de la matriz de cuantificación.

De acuerdo con otro aspecto de la presente invención, se proporciona un aparato de decodificación de imágenes. El aparato de decodificación de imágenes decodifica información acerca de un coeficiente de la matriz de cuantificación y reconstruye una matriz de cuantificación basada en la información acerca del coeficiente de matriz de cuantificación, en donde la información acerca del coeficiente de la matriz de cuantificación incluye al menos una información indicativa de un valor de CC de la matriz de cuantificación e información indicativa de un valor de diferencia entre los coeficientes de la matriz de cuantificación.

De acuerdo con otro aspecto de la presente invención, se proporciona un método de codificación de imágenes. El método de codificación de imágenes incluye determinar una matriz de cuantificación usada en la cuantificación y codificar información acerca de la matriz de cuantificación, en donde la información acerca de la matriz de cuantificación incluye al menos una información indicativa de un valor de CC de la matriz de cuantificación e información indicativa de un valor de diferencia entre los coeficientes de la matriz de cuantificación.

Si el tamaño de un bloque de coeficiente de transformación donde se usa la matriz de cuantificación es 16x16 o 32x32, la información indicativa del valor de CC de la matriz de cuantificación puede codificarse.

La información indicativa del valor de CC de la matriz de cuantificación puede codificarse en un valor entre -7-247.

La codificación de información acerca de la matriz de cuantificación puede incluir derivar una matriz de coeficientes de la matriz de cuantificación dispuesta mediante el barrido de la matriz de cuantificación y generar información indicativa de un valor de diferencia entre los coeficientes de la matriz de cuantificación organizada y codificar la matriz de los coeficientes de la matriz de cuantificación dispuesta usando la información generada.

La matriz de los coeficientes de la matriz de cuantificación dispuesta puede derivarse realizando un barrido diagonal en la matriz de cuantificación.

La información indicativa del valor de diferencia entre los coeficientes de la matriz de cuantificación dispuesta puede incluir un valor de diferencia entre un coeficiente de la matriz de cuantificación actual y un coeficiente de matriz de cuantificación anterior previamente codificado antes del coeficiente de matriz de cuantificación actual dentro de la matriz de los coeficientes de la matriz de cuantificación dispuesta.

Si la matriz de cuantificación se usa en un bloque de coeficiente de transformación que tiene un tamaño de 4x4, teniendo el barrido diagonal un tamaño de 4x4 puede realizarse en la matriz de cuantificación. Si la matriz de cuantificación se usa en un bloque de coeficiente de transformación que tiene un tamaño uno de los tamaños 8x8, 16x16, y 32x32, teniendo el barrido diagonal un tamaño de 8x8 puede realizarse en la matriz de cuantificación.

De acuerdo con otro aspecto adicional de la presente invención, se proporciona un aparato de codificación de imágenes. El aparato de codificación de imágenes determina una matriz de cuantificación usada en la cuantificación y codifica información acerca de la matriz de cuantificación, en donde la información acerca de la matriz de cuantificación incluye al menos una información indicativa de un valor de CC de la matriz de cuantificación e información indicativa de un valor de diferencia entre los coeficientes de la matriz de cuantificación.

Efectos ventajosos

La presente invención puede reducir la lógica necesaria para implementar el barrido en zigzag y un espacio de memoria para almacenar matrices de barrido en zigzag en un codificador y un decodificador proporcionando un método de barrido de coeficientes de la matriz de cuantificación.

Descripción de los dibujos

la Figura 1 es un diagrama de bloques que muestra una construcción de acuerdo con una realización de un aparato de codificación de imagen al que se aplica la presente invención;

la Figura 2 es un diagrama de bloques que muestra una construcción de acuerdo con una realización de un aparato de decodificación de imagen al que se aplica la presente invención;

la Figura 3 es un diagrama conceptual que muestra esquemáticamente una realización en la que una unidad se divide en una pluralidad de subunidades;

la Figura 4 es un diagrama de flujo que ilustra esquemáticamente un método de codificación de una matriz de cuantificación de acuerdo con una realización de la presente invención;

la Figura 5 es un diagrama de flujo que ilustra esquemáticamente un método de codificación predictiva de coeficientes de matriz de cuantificación de acuerdo con una realización de la presente invención; la Figura 6 es un diagrama que muestra un ejemplo de barrido diagonal que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 4x4 u 8x8 de acuerdo con una realización de la presente invención; la Figura 7 es un diagrama que muestra un ejemplo de barrido horizontal que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 4x4 u 8x8 de acuerdo con una realización de la presente invención; la Figura 8 es un diagrama que muestra un ejemplo de barrido vertical que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 4x4 u 8x8 de acuerdo con una realización de la presente invención; la Figura 9 es un diagrama que muestra un ejemplo de barrido diagonal basado en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención; la Figura 10 es un diagrama que muestra un ejemplo de barrido horizontal basada en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención; la Figura 11 es un diagrama que muestra un ejemplo de barrido vertical basado en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención; la Figura 12 es un diagrama que muestra otro ejemplo de barrido horizontal basada en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención; la Figura 13 Es un diagrama que muestra otro ejemplo de barrido vertical basado en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención; la Figura 14 es un diagrama de flujo que ilustra esquemáticamente un método de decodificación de una matriz de cuantificación de acuerdo con una realización de la presente invención;

la Figura 15 es un diagrama que ilustra un método de muestreo ascendente de una matriz de cuantificación a la que puede aplicarse la presente invención;

la Figura 16 es un diagrama que ilustra un método de submuestreo de una matriz de cuantificación a la que puede aplicarse la presente invención; y

la Figura 17 es un diagrama de flujo que ilustra esquemáticamente un método de decodificación predictiva de coeficientes de matriz de cuantificación de acuerdo con una realización de la presente invención.

Modo para la invención

En lo sucesivo, las realizaciones de la presente invención se describen en detalle con referencia a los dibujos adjuntos. En la descripción de las realizaciones de la presente invención, se omitirá una descripción detallada de elementos conocidos relacionados o funciones si se considera que hace la esencia de la presente invención innecesariamente vaga.

En esta memoria descriptiva, cuando se dice que un elemento se 'conecta' o 'acopla' al otro elemento, puede significar que el un elemento puede estar conectado o acoplado directamente al otro elemento y un tercer elemento puede 'conectarse' o 'acoplarse' entre los dos elementos. Adicionalmente, en esta memoria descriptiva, cuando se dice que 'se incluye' un elemento específico, puede significar que elementos diferentes del elemento específico no se excluyen y que elementos adicionales pueden incluirse en las realizaciones de la presente invención o el alcance del espíritu técnico de la presente invención.

Términos, tales como el primer y el segundo, pueden usarse para describir diversos elementos, pero los elementos no se restringen a los términos. Los términos se usan para distinguir únicamente un elemento de otro elemento. Por ejemplo, un primer elemento puede nombrarse un segundo elemento sin alejarse del alcance de la presente invención. Análogamente, un segundo elemento puede nombrarse un primer elemento.

Adicionalmente, unidades de elementos descritas en las realizaciones de la presente invención se muestran independientemente para indicar funciones características y diferentes, y no significa que cada unidad de elemento se forma de una pieza de hardware separado o una pieza de software. Es decir, las unidades de elementos se disponen e incluyen, por conveniencia de descripción, y al menos dos de las unidades de elementos pueden formar una unidad de elemento o un elemento puede dividirse en una pluralidad de unidades de elementos y la pluralidad de unidades de elementos pueden realizar funciones. Una realización en la que elementos se integran o una realización a partir de la cual algunos elementos se separan se incluyen en el alcance de la presente invención a no ser que se aleje de la esencia de la presente invención.

Adicionalmente, algunos elementos no son elementos esenciales para realizar funciones esenciales, pero pueden ser elementos opcionales para mejorar únicamente el rendimiento. La presente invención puede implementarse usando únicamente elementos esenciales para implementar la esencia de la presente invención diferentes de los elementos usados para mejorar únicamente el rendimiento, y en el alcance de la presente invención se incluye una estructura que incluye únicamente elementos esenciales diferentes de los elementos opcionales usados para mejorar únicamente el rendimiento.

En primer lugar, para ayudar a la conveniencia de descripción y comprensión de la presente invención, se describen brevemente términos usados en esta memoria descriptiva.

Una unidad significa una unidad de codificación o decodificación de imágenes. En otras palabras, cuando una imagen se codifica o decodifica, una unidad de codificación o decodificación se refiere a una unidad dividida de una imagen cuando la imagen se subdivide y codifica o decodifica. La unidad también puede llamarse un bloque, un Macro Bloque (MB), una Unidad de Codificación (CU), una Unidad de Predicción (PU), una Unidad de Transformada (TU), un Bloque de Codificación (CB), un Bloque de Predicción (PB), o un Bloque de Transformada (TB). Una unidad puede dividirse en subunidades más pequeñas.

Un bloque se refiere a una matriz de MxN de muestras. M y N tienen un valor entero positivo. Un bloque comúnmente puede significar una matriz de una forma en 2-D.

Una unidad de transformada (TU) es una unidad básica cuando se codifica/decodifica una señal residual, tales como transformada, transformada inversa, cuantificación, decuantificación, codificación/decodificación de coeficiente de transformada. Una unidad de transformada puede dividirse en una pluralidad de unidades de transformada más pequeñas.

Una matriz de cuantificación significa una matriz usada en un proceso de cuantificación o decuantificación para mejorar la calidad de imagen subjetiva u objetiva de una imagen. La matriz de cuantificación también se llama lista de cambio de escala.

Una matriz por defecto puede significar una matriz de cuantificación específica que se define en un codificador/decodificador. La matriz no por defecto puede significar una matriz de cuantificación que no se define en un codificador/decodificador, pero se transmite o recibe por un usuario.

Un coeficiente de matriz de cuantificación se refiere a cada elemento dentro de una matriz de cuantificación y el coeficiente de matriz de cuantificación también se llama un coeficiente de matriz.

Barrer se refiere a un método de orden de disposición de coeficientes dentro de un bloque o matriz. Por ejemplo, disponer una matriz en 2-D en una forma de matriz en 1-D se llama barrer y para disponer una matriz en 1-D en una forma de matriz en 2-D también puede llamarse barrer.

Escalado se refiere a un proceso de multiplicar un nivel de coeficiente de transformada por un factor. Como resultado, se genera un coeficiente de transformada. Escalado también se llama decuantificación.

Un coeficiente de transformada se refiere a un valor de coeficiente generado después de que se realiza la transformada. En esta memoria descriptiva, un nivel de coeficiente de transformada cuantificado obtenido aplicando cuantificación a un coeficiente de transformada también se llama un coeficiente de transformada.

Barrido en zigzag es un método de barrido específico para disponer secuencialmente coeficientes, correspondiendo a la frecuencia espacial más alta, a partir de un coeficiente (por ejemplo, un coeficiente de matriz de cuantificación o un nivel de coeficiente de transformada) que corresponde a la frecuencia espacial más baja.

Un parámetro de decuantificación se refiere a un valor usado para escalar un nivel de coeficiente de transformada en cuantificación y decuantificación. En este documento, el parámetro de cuantificación puede ser un valor mapeado a un tamaño de etapa de cuantificación.

Un conjunto de parámetros corresponde a información acerca de un encabezamiento en una estructura dentro de un flujo de bits. El conjunto de parámetros tiene un significado que comúnmente designa un conjunto de parámetros de secuencia, un conjunto de parámetros de instantánea y un conjunto de parámetros de adaptación.

La Figura 1 es un diagrama de bloques que muestra una construcción de acuerdo con una realización de un aparato de codificación de imagen al que se aplica la presente invención.

Haciendo referencia a la Figura 1, el aparato 100 de codificación de imagen incluye un módulo 111 de predicción de movimiento, un módulo 112 de compensación de movimiento, un módulo de predicción intra 120, un intercambiador 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 decuantificación 160, un módulo de transformada inversa 170, un sumador 175, un módulo de filtrado 180 y una memoria intermedia 190 de instantánea de referencia.

El aparato 100 de codificación de imagen puede realizar codificación en una imagen de entrada en modo intra o modo inter y emitir un flujo de bits. En el caso de modo intra, el intercambiador 115 puede intercambiar a modo intra. En el caso de modo inter, el intercambiador 115 puede intercambiar a modo inter. Predicción intra significa predicción intracuadro, y predicción inter significa predicción inter-cuadro. El aparato 100 de codificación de imagen puede generar un bloque de predicción para el boque de entrada de la imagen de entrada y a continuación codificar una diferencia entre el boque de entrada y el bloque de predicción. En este documento, la imagen de entrada puede significar la instantánea original.

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

En el caso de modo inter, el módulo 111 de predicción de movimiento puede obtener un vector de movimiento buscando una instantánea de referencia, almacenada en la memoria intermedia 190 de instantánea de referencia, para una región que se empareja mejor con el boque de entrada en un proceso de predicción de movimiento. El módulo 112 de compensación de movimiento puede generar el bloque de predicción realizando compensación de movimiento usando el vector de movimiento y la instantánea de referencia almacenados en la memoria intermedia 190 de instantánea de referencia. En este documento, el vector de movimiento es un vector de dos dimensiones (2- D) usado en predicción inter, y el vector de movimiento puede indicar un desplazamiento entre una instantánea a codificar/decodificar y una instantánea de referencia.

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

El módulo de transformada 130 puede realizar transformada en el bloque residual y emitir un coeficiente de transformada de acuerdo con el bloque transformado. Adicionalmente, 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 decuantificación.

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, puede reducirse el tamaño de un flujo de bits para un símbolo a codificar porque el símbolo se representa asignando un número pequeño de bits a un símbolo que tiene una gran incidencia y un gran número de bits a un símbolo que tiene una baja incidencia. Por consiguiente, el rendimiento de compresión de codificación de imagen puede mejorarse a través de codificación por entropía. El módulo de codificación por entropía 150 puede usar tales métodos de codificación como exponencial-Golomb, Codificación Aritmética Binaria Adaptativa según Contexto (CABAC) y Codificación Aritmética Binaria Adaptativa según Contexto (CABAC) para la codificación por entropía.

El aparato 100 de codificación de imagen de acuerdo con la realización de la Figura 1 realiza codificación predictiva inter, es decir, codificación predictiva inter-cuadro y, por lo tanto, una instantánea que se ha codificado necesita decodificarse y almacenarse para usarse como una instantánea de referencia. Por consiguiente, un coeficiente cuantificado se decuantifica mediante el módulo de decuantificación 160 y se transforma inversamente mediante el módulo de transformada inversa 170. El coeficiente decuantificado e inversamente transformado se añade al bloque de predicción a través del sumador 175, generando de este modo un bloque reconstruido.

El bloque reconstruido experimenta el módulo de filtrado 180. El módulo de filtrado 180 puede aplicar uno o más de un filtro de desbloqueo, una Compensación Adaptativa de Muestra (SAO) y un Filtro de Bucle Adaptativo (ALF) al bloque reconstruido o la instantánea reconstruida. El módulo de filtrado 180 también puede llamarse un filtro en bucle adaptativo. El filtro de desbloqueo puede eliminar distorsión de bloque generada en el límite de bloques. La SAO puede añadir un valor de desplazamiento apropiado a un valor de píxel para compensar por un error de codificación. El ALF puede realizar filtrado basándose en un valor obtenido comparando una instantánea reconstruida con la instantánea original. El bloque reconstruido que ha experimentado el módulo de filtrado 180 puede almacenarse en la memoria intermedia 190 de instantánea de referencia.

La Figura 2 es un diagrama de bloques que muestra una construcción de acuerdo con una realización de un aparato de decodificación de imagen al que se aplica la presente invención.

Haciendo referencia a la Figura 2, el aparato 200 de decodificación de imagen incluye un módulo de decodificación por entropía 210, un módulo de decuantificación 220, un módulo de transformada inversa 230, un módulo de predicción intra 240, un módulo 250 de compensación de movimiento, un módulo de filtrado 260 y una memoria intermedia 270 de instantánea de referencia.

El aparato 200 de decodificación de imagen puede recibir un flujo de bits, emitidos desde un codificador, realizar 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 de modo intra, un intercambiador puede intercambiar a modo intra. En el caso de modo inter, el intercambiador puede intercambiar a modo inter.

El aparato 200 de decodificación de imagen 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 objetivo al bloque de predicción.

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.

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

El coeficiente cuantificado se decuantifica mediante el módulo de decuantificación 220 y se transforma inversamente mediante el módulo de transformada inversa 230. Como resultado de la decuantificación/transformada inversa del coeficiente cuantificado, puede generarse un bloque residual reconstruido.

En el caso de modo intra, el módulo de predicción intra 240 puede generar el bloque de predicción realizando predicción espacial usando un valor del píxel de un bloque ya decodificado cercano a un bloque actual. En el caso de modo inter, el módulo 250 de compensación de movimiento puede generar el bloque de predicción realizando compensación de movimiento usando un vector de movimiento y una instantánea de referencia almacenados en la memoria intermedia 270 de instantánea de referencia.

El bloque residual y el bloque de predicción se añaden juntos mediante un sumador 255. El bloque añadido experimenta el módulo de filtrado 260. El módulo de filtrado 260 puede aplicar al menos uno de un filtro de desbloqueo, una SAO y un ALF al bloque reconstruido o la instantánea reconstruida. El módulo de filtrado 260 emite una imagen reconstruida, es decir, una imagen reconstruida. La imagen reconstruida puede almacenarse en la memoria intermedia 270 de instantánea de referencia y puede usarse para predicción inter-cuadro.

La Figura 3 es un diagrama conceptual que muestra esquemáticamente una realización en la que una unidad se divide en una pluralidad de subunidades.

El bloque información de partición puede incluir información acerca de la profundidad de una unidad. La información de profundidad puede indicar el número y/o grado de divisiones de la unidad.

Una unidad puede dividirse jerárquicamente con información de profundidad, basándose en una estructura de árbol. Cada una de las subunidades divididas puede tener información de profundidad. La información de profundidad puede incluir información acerca del tamaño de una subunidad porque la unidad indica el número y/o grado de divisiones de la unidad.

Haciendo referencia a 310 de la Figura 3, el nodo más alto puede llamarse un nodo raíz y puede tener el valor de profundidad más pequeño. En este documento, el nodo más alto puede tener la profundidad de un nivel 0 y representar la primera unidad que no se ha dividido.

Un nodo inferior que tiene la profundidad de un nivel 1 puede indicar una unidad dividida una vez a partir de la primera unidad. Un nodo inferior que tiene la profundidad de un nivel 2 puede indicar una unidad dividida dos veces a partir de la primera unidad. Por ejemplo, en 320 de la Figura 3, una unidad a que corresponde a un nodo 'a' es una unidad dividida una vez a partir de la primera unidad y puede tener la profundidad del nivel 1.

Un nodo hoja que tiene un nivel 3 puede indicar una unidad dividida tres veces a partir de la primera unidad. Por ejemplo, en 320 de la Figura 3, una unidad 'd' que corresponde a un nodo 'd' es una unidad dividida tres veces a partir de la primera unidad y puede tener la profundidad del nivel 3. Por consiguiente, el nodo hoja que tiene el nivel 3, es decir, el nodo más bajo, puede tener la profundidad más profunda.

Mientras tanto, para mejorar la calidad de imagen subjetiva y objetiva de una imagen, un codificador usa una matriz de cuantificación cuando cuantifica un coeficiente de transformada usando un valor diferente para cada frecuencia espacial en un proceso de cuantificación y un decodificador usa una matriz de cuantificación cuando decuantifica un coeficiente de transformada usando un valor diferente para cada frecuencia espacial en un proceso de decuantificación.

En los procesos de cuantificación y decuantificación, cada uno del codificador y el decodificador puede usar una matriz por defecto predeterminada como la matriz de cuantificación, o el codificador puede usar una matriz de cuantificación definida por un usuario. La matriz de cuantificación definida por un usuario puede llamarse una matriz no por defecto. En este documento, el codificador puede codificar la matriz de cuantificación (es decir, matriz no por defecto) en un flujo de bits y enviar el flujo de bits al decodificador.

A continuación se describen un método y aparato para barrer coeficientes de matriz de cuantificación de acuerdo con la presente invención.

La Figura 4 es un diagrama de flujo que ilustra esquemáticamente un método de codificación de una matriz de cuantificación de acuerdo con una realización de la presente invención. El método de la Figura 4 puede realizarse mediante el aparato de codificación de imagen de la Figura 1.

Haciendo referencia a la Figura 4, el aparato de codificación de imagen puede construir una matriz de cuantificación en la etapa S410. Es decir, el aparato de codificación de imagen puede construir una matriz de cuantificación para usar en un bloque de coeficientes de transformada (o un bloque de transformada) en un proceso de cuantificación/decuantificación.

Por ejemplo, una matriz de cuantificación necesaria para un proceso de cuantificación/decuantificación puede construirse usando una matriz por defecto que se define en un codificador y un decodificador. Para otro ejemplo, una matriz de cuantificación necesaria para un proceso de cuantificación/decuantificación puede construirse usando una matriz no por defecto que se ha introducido en un codificador mediante un usuario.

En este documento, el aparato de codificación de imagen puede construir una matriz de cuantificación de modo que se usa una matriz de cuantificación diferente dependiendo de modo de predicción (por ejemplo, modo de predicción intra-cuadro o modo de predicción inter-cuadro) de un bloque de coeficientes de transformada, un componente de color (por ejemplo, un componente luma o un componente croma) y un tamaño de bloque (por ejemplo, 4x4, 8x8, 16x16, 32x32, 16x4, 4x16, 32x8 u 8x32). La matriz de cuantificación construida puede incluir diversas matrices de cuantificación.

Una matriz de cuantificación para usar en un bloque de coeficientes de transformada que tiene un tamaño de 16x16 o 32x32 se usa como una matriz de cuantificación que tiene un tamaño de 16x16 o 32x32 cuando se realiza cuantificación/decuantificación, pero puede representarse mediante una matriz de cuantificación que tiene un tamaño de 8x8 y codificarse.

Por ejemplo, cuando un codificador recibe una matriz de cuantificación que tiene un tamaño de 16x16 o 32x32, el codificador puede usar la matriz de cuantificación que tiene un tamaño de 16x16 o 32x32 cuando realiza cuantificación/decuantificación, a partir de la matriz de cuantificación recibida que tiene un tamaño de 16x16 o 32x32 en una matriz de cuantificación que tiene un tamaño de 8x8 a través de submuestreo o muestreo descendente, y codifica la matriz de cuantificación que tiene un tamaño de 8x8. Para otro ejemplo, cuando un codificador recibe una matriz de cuantificación que tiene un tamaño de 8x8, el codificador puede formar la matriz de cuantificación recibida que tiene un tamaño de 8x8 en una matriz de cuantificación que tiene un tamaño de 16x16 o 32x32 a través de muestreo ascendente o interpolación cuando realiza cuantificación/decuantificación y puede codificar la matriz de cuantificación recibida que tiene un tamaño de 8x8.

La Tabla 1 muestra un ejemplo de una matriz de cuantificación que puede usarse dependiendo de modo de predicción, un componente de color y un tamaño de bloque del bloque de coeficientes de transformada anteriormente descrito.

El aparato de codificación de imagen puede codificar información acerca de si una matriz de cuantificación está presente o no en la etapa S420. Por ejemplo, el aparato de codificación de imagen puede codificar información indicativa de si una matriz de cuantificación está presente o no en un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

La Tabla 2 muestra un ejemplo del elemento de sintaxis de un conjunto de parámetros que se usa para información codificada acerca de si una matriz de cuantificación está presente o no.

Tabla 2

Haciendo referencia a la Tabla 2, información indicativa de si una matriz de cuantificación está presente o no dentro de un flujo de bits puede codificarse en un conjunto de parámetros usando una bandera. Por ejemplo, una bandera que indica si una matriz de cuantificación está presente o no puede indicarse mediante scaling_list_present_flag. Si una matriz de cuantificación no está presente, por ejemplo, si todas las matrices de cuantificación se determinan como matrices por defecto, un valor de scaling_list_present_flag puede establecerse a 0 y codificarse. Si una matriz de cuantificación codificada está presente, un valor de scaling_list_present_flag puede establecerse a 1 y codificarse.

En la Tabla 2, un valor de sizelD puede significar el tamaño de un bloque de coeficientes de transformada o el tamaño de una matriz de cuantificación y un valor de matrixID puede significar el tipo de una matriz de cuantificación de acuerdo con modo de predicción y un componente de color.

Por ejemplo, la Tabla 3 muestra un valor de sizelD de acuerdo con el tamaño de una matriz de cuantificación y la Tabla 4 muestra un valor de matrixID de acuerdo con modo de predicción y un componente de color.

T l 4'

En la Tabla 2, se usa scaling_list_present_flag como una bandera que indica información acerca de si una matriz de cuantificación está presente o no, pero esto es únicamente un ejemplo. El nombre de la bandera puede cambiarse. Por ejemplo, puede usarse sps_scaling_list_data_present_flag para indicar información acerca de si una matriz de cuantificación está presente o no en conjunto de parámetros de secuencia.

El aparato de codificación de imagen puede codificar información acerca de un método de predicción de una matriz de cuantificación en la etapa S430. Por ejemplo, el aparato de codificación de imagen puede determinar el tipo de un método de predicción de una matriz de cuantificación y codificar información acerca del método de predicción determinado de una matriz de cuantificación en un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Haciendo referencia a la Tabla 2, información acerca de un método de predicción de una matriz de cuantificación puede codificarse en un conjunto de parámetros usando una bandera. Por ejemplo, una bandera que indica un método de predicción de una matriz de cuantificación puede indicarse mediante scaling_list_pred_mode_flag. En este documento, para realizar codificación predictiva en coeficientes dentro de una matriz de cuantificación, si se determina que la matriz de cuantificación se barre y se usan Modulación por Impulsos Codificados Diferencial (DPCM) y un código exponencial-Golomb, un valor de scaling_list_pred_mode_flag puede establecerse a 1 y codificarse. Para otro ejemplo, si se determina que una matriz de cuantificación de referencia y una matriz de cuantificación a codificar tienen el mismo valor de coeficiente para realizar predicción entre matrices de cuantificación, un valor de scaling_list_pred_mode_flag puede establecerse a 0 y codificarse. En este documento, el significado de que la matriz de cuantificación de referencia y la matriz de cuantificación a codificar tienen el mismo valor puede corresponder a un método de predicción de matriz de cuantificación de copiar un valor de coeficiente de la matriz de cuantificación de referencia a un valor de coeficiente de la matriz de cuantificación a codificar.

En la Tabla 2, scaling_list_pred_mode_flag se usa como una bandera que indica información acerca de un método de predicción de una matriz de cuantificación, pero esto es únicamente un ejemplo. El nombre de la bandera puede cambiarse.

El aparato de codificación de imagen puede codificar un ID (identificador) de matriz de cuantificación para realizar predicción entre matrices de cuantificación o realizar codificación predictiva en coeficientes dentro de la matriz de cuantificación basándose en la información acerca del método de predicción de una matriz de cuantificación en la etapa S440.

Por ejemplo, si se determina que la matriz de cuantificación a codificar tiene el mismo valor de coeficiente que la matriz de cuantificación de referencia para realizar predicción entre matrices de cuantificación de acuerdo con el método de predicción de una matriz de cuantificación (por ejemplo, scaling_list_pred_mode_flag=0), el ID de matriz de cuantificación de referencia de la matriz de cuantificación a codificar puede codificarse en un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Haciendo referencia a la Tabla 2, scaling_list_pred_matrix_id_delta que indica el ID de matriz de cuantificación de referencia de una matriz de cuantificación a codificar puede codificarse en un conjunto de parámetros. En este documento, un ID de matriz de cuantificación 'scaling_list_pred_matrix_id_delta' puede determinarse usando matrixID indicativo de la matriz de cuantificación a codificar y RefMatrixID indicativo de la matriz de cuantificación de referencia. Por ejemplo, el ID de matriz de cuantificación 'scaling_list_pred_matrix_id_delta' puede determinarse como en la Ecuación 1.

[Ecuación 1]

scaling_list_pred_matrix_id_delta = matrixID -(RefMatrixID 1)

El método de determinar la matriz de cuantificación a codificar de modo que tiene el mismo valor de coeficiente que la matriz de cuantificación de referencia puede ser un método de predicción de matriz de cuantificación de determinar la matriz de cuantificación de referencia indicada mediante RefMatrixID como la matriz de cuantificación de referencia de la matriz de cuantificación a codificar y copiar el valor de coeficiente de la matriz de cuantificación de referencia al valor de coeficiente de la matriz de cuantificación a codificar.

Para otro ejemplo, si se determina que la matriz de cuantificación a codificar tiene el mismo valor de coeficiente que la matriz de cuantificación de referencia o una matriz por defecto para realizar predicción entre matrices de cuantificación de acuerdo con el método de predicción de una matriz de cuantificación (por ejemplo, scaling_list_pred_mode_flag=0), información acerca del ID de matriz de cuantificación de referencia de la matriz de cuantificación a codificar y si se usa o no la matriz por defecto puede codificarse en un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Haciendo referencia a la Tabla 2, si se determina que la matriz de cuantificación a codificar tiene el mismo valor de coeficiente que la matriz de cuantificación de referencia o si se determina que la matriz de cuantificación a codificar tiene el mismo valor de coeficiente que la matriz por defecto, scaling_list_pred_matrix_id_delta que indica el ID de matriz de cuantificación de referencia de la matriz de cuantificación a codificar puede codificarse en un conjunto de parámetros. En este documento, el ID de matriz de cuantificación 'scaling_list_pred_matrix_id_delta' puede determinarse usando matrixID indicativo de la matriz de cuantificación a codificar y RefMatrixID indicativo de la matriz de cuantificación de referencia y la matriz por defecto. Por ejemplo, el ID de matriz de cuantificación 'scaling_list_pred_matrix_id_delta' puede determinarse como en la Ecuación 2.

[Ecuación 2]

scaling_list_pred_matrix_id_delta = matrixID - RefMatrixID

Si se determina que la matriz de cuantificación a codificar tiene el mismo valor de coeficiente que la matriz por defecto que se define en un codificador y un decodificador, un valor de RefMatrixID puede hacerse idéntico con el de matrixID y un valor de scaling_list_pred_matrix_id_delta puede codificarse como 0. En este documento, la matriz por defecto significa una matriz por defecto indicada mediante sizelD y matrixID.

Si se determina que la matriz de cuantificación a codificar tiene el mismo valor de coeficiente que la matriz de cuantificación de referencia, un valor de valor de scaling_list_pred_matrix_id_delta se codifica como un valor no 0 de modo que un valor de RefMatrixID no es idéntico con el de matrixID.

Para aún otro ejemplo, si se determina que una matriz de cuantificación se barre y se usan DPCM y un código exponencial-Golomb (por ejemplo, scaling_list_pred_mode_flag=1) para realizar codificación predictiva en coeficientes dentro de la matriz de cuantificación de acuerdo con el método de predicción de una matriz de cuantificación, un valor de diferencia entre un coeficiente de matriz de cuantificación previo y un coeficiente de matriz de cuantificación actual dentro de la matriz de cuantificación puede codificarse en un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

La Tabla 5 muestra un ejemplo del elemento de sintaxis de un conjunto de parámetros usado para realizar codificación predictiva coeficientes dentro de una matriz de cuantificación.

T l

Haciendo referencia a la Tabla 5, el tamaño de una matriz de cuantificación a codificar es 16x16 (sizeID=2) o 32x32 (sizeID=3), scaling_list_dc_coef_minus8 indicativo de un valor de coeficiente de matriz DC puede codificarse en un conjunto de parámetros. Un valor de scaling_list_dc_coef_minus8 puede limitarse a un valor entre -7~247 que puede representarse mediante 8 bits y codificarse en un valor entre -7~247 usando un código exponencial-Golomb firmado.

O, scaling_list_delta_coef indicativo de un valor de diferencia entre un coeficiente de matriz de cuantificación previo y un coeficiente de matriz de cuantificación actual dentro de una matriz de cuantificación puede codificarse en un conjunto de parámetros. Por ejemplo, si se usa una matriz por defecto, únicamente puede codificarse un valor de scaling_list_delta_coef. Para otro ejemplo, si una matriz de cuantificación que tiene un tamaño de 4x4 debe codificarse, un total de 16 valores, es decir, el número de coeficientes dentro de la matriz de cuantificación que tienen un tamaño de 4x4, puede codificarse usando scaling_list_delta_coef. Para aún otro ejemplo, si una matriz de cuantificación usada en un bloque de coeficientes de transformada que tiene un tamaño de 8x8 o mayor debe codificarse, un total de 64 valores, es decir, el número de coeficientes dentro de la matriz de cuantificación que tiene un tamaño de 8x8, puede codificarse usando scaling_list_delta_coef. Un método de codificación predictiva de coeficientes dentro de una matriz de cuantificación usando un valor de diferencia 'scaling_list_delta_coef' entre los coeficientes dentro de la matriz de cuantificación se describe en detalle más adelante con referencia a las Figuras 5 a 13.

Mientras tanto, información acerca de si se usa o no una matriz por defecto puede codificarse usando scaling_list_delta_coef que se usa para calcular scaling_list_dc_coef_minus8 o nextCoef. Por ejemplo, un valor de scaling_list_dc_coef_minus8 puede codificarse en -8 para informar a un decodificador que se usa una matriz por defecto. Para otro ejemplo, un valor de scaling_list_delta_coef puede codificarse de modo que el primer valor nextCoef se vuelve 0 para informar un decodificador que se usa una matriz por defecto.

La Figura 5 es un diagrama de flujo que ilustra esquemáticamente un método de codificación predictiva de coeficientes de matriz de cuantificación de acuerdo con una realización de la presente invención. El método de la Figura 5 puede realizarse mediante el aparato de codificación de imagen de la Figura 1, adicionalmente, el método de la Figura 5 puede corresponder al proceso de codificación predictiva coeficientes de matriz de cuantificación basándose en el valor de diferencia 'scaling_list_delta_coef entre coeficientes dentro de una matriz de cuantificación en la etapa S440 de la Figura 4.

Haciendo referencia a la Figura 5, el aparato de codificación de imagen barre coeficientes de matriz de cuantificación en la etapa S510. Es decir, el aparato de codificación de imagen realiza barrido para disponer coeficientes dentro de una matriz de cuantificación en 2-D en una matriz de coeficientes que tiene una forma en 1-D.

Las Figuras 6 a 13 muestran realizaciones de un método de barrido de coeficientes dentro de una matriz de cuantificación.

La Figura 6 es un diagrama que muestra un ejemplo de barrido diagonal que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 4x4 u 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 6, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 4x4 u 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido diagonal. En este documento, la dirección del barrido diagonal puede ser desde una dirección de abajo a la izquierda a una dirección de arriba a la derecha como en la Figura 6. O, la dirección del barrido diagonal puede ser desde una dirección de arriba a la derecha a una dirección abajo a la izquierda. Si una dirección de barrido es desde una dirección de abajo a la izquierda a una dirección de arriba a la derecha, puede llamarse barrido hacia arriba a la derecha. O, si una dirección de barrido es desde una dirección de arriba a la derecha a una dirección abajo a la izquierda, puede llamarse barrido hacia abajo a la izquierda. El barrido diagonal mostrado en la Figura 6 muestra un ejemplo de barrido hacia arriba a la derecha.

La Figura 7 es un diagrama que muestra un ejemplo de barrido horizontal que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 4x4 u 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 7, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 4x4 u 8x8 puede disponerse en un matriz de coeficientes que tiene una forma en 1-D usando barrido horizontal. El barrido horizontal se realiza secuencialmente en cada una de las filas dentro de la matriz de cuantificación en 2-D desde la primera fila a la última fila, y coeficientes dentro de cada fila pueden barrerse desde la izquierda a la derecha.

La Figura 8 es un diagrama que muestra un ejemplo de barrido vertical que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 4x4 u 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 8, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 4x4 u 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido vertical. El barrido vertical se realiza secuencialmente en cada una de columnas dentro de la matriz de cuantificación en 2-D desde la primera columna a la última, y coeficientes dentro de cada columna pueden barrerse de arriba a abajo.

La Figura 9 es un diagrama que muestra un ejemplo de barrido diagonal basado en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 9, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido diagonal basándose en un bloque que tiene un tamaño de 4x4. En este documento, el barrido diagonal se realiza en coeficientes dentro de cada bloque que tiene un tamaño de 4x4 y el barrido diagonal también puede aplicarse a todos los bloques teniendo cada uno un tamaño de 4x4 dentro de la matriz de cuantificación en 2-D.

La dirección del barrido diagonal puede ser desde una dirección de abajo a la izquierda a una dirección arriba a la derecha como en la Figura 9. O, la dirección del barrido diagonal puede ser desde una dirección arriba a la derecha a una dirección abajo a la izquierda. El barrido diagonal basado en bloques mostrado en la Figura 9 muestra un ejemplo de un método de realizar barrido hacia arriba a la derecha basándose en un bloque que tiene un tamaño de 4x4.

La Figura 10 es un diagrama que muestra un ejemplo de barrido horizontal basada en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 10, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido horizontal basándose en un bloque que tiene un tamaño de 4x4. En este documento, el barrido horizontal se realiza en coeficientes dentro de cada bloque que tiene un tamaño de 4x4, y el barrido horizontal también puede aplicarse a todos los bloques teniendo cada uno un tamaño de 4x4 dentro de la matriz de cuantificación en 2-D.

La Figura 11 es un diagrama que muestra un ejemplo de barrido vertical basado en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 11, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido vertical basándose en un bloque que tiene un tamaño de 4x4. En este documento, el barrido vertical se realiza en coeficientes dentro de cada bloque que tiene un tamaño de 4x4 y el barrido vertical también puede aplicarse a todos los bloques teniendo cada uno un tamaño de 4x4 dentro de la matriz de cuantificación en 2-D.

La Figura 12 Es un diagrama que muestra otro ejemplo de barrido horizontal basada en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 12, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido horizontal basándose en un bloque que tiene un tamaño de 8x2. En este documento, el barrido horizontal se realiza en coeficientes dentro de cada bloque que tiene un tamaño de 8x2 y el barrido horizontal también puede aplicarse a todos los bloques teniendo cada uno un tamaño de 8x2 dentro de la matriz de cuantificación en 2-D.

La Figura 13 es un diagrama que muestra otro ejemplo de barrido vertical basado en bloques que puede aplicarse a una matriz de cuantificación que tiene un tamaño de 8x8 de acuerdo con una realización de la presente invención.

Como se muestra en la Figura 13, coeficientes dentro de una matriz de cuantificación en 2-D que tiene un tamaño de 8x8 puede disponerse en una matriz de coeficientes que tiene una forma en 1-D usando barrido vertical basándose en un bloque que tiene un tamaño de 2x8. En este documento, el barrido vertical se realiza en coeficientes dentro de cada bloque que tiene un tamaño de 2x8 y el barrido vertical también puede aplicarse a todos los bloques teniendo cada uno un tamaño de 2x8.

Mientras tanto, un bloque puede ser un sub-bloque dividido a partir de un tamaño de bloque específico. Si se usa el barrido basado en bloques anteriormente descrito, sub-bloques dentro de un tamaño de bloque específico pueden barrerse usando un método de barrido, tales como barrido diagonal, barrido vertical, o barrido horizontal. Por ejemplo, si barrido diagonal basado en bloques se usa como en la Figura 9, un bloque que tiene un tamaño de 8x8 puede dividirse en cuatro sub-bloques teniendo cada uno un tamaño de 4x4, teniendo cada uno de los sub-bloques un tamaño de 4x4 pueden barrerse usando barrido diagonal y también pueden barrerse coeficientes dentro de cada sub-bloque que tiene un tamaño de 4x4 usando el barrido diagonal.

Los métodos de barrido mostrados en las Figuras 6(a) a 13(a) pueden usarse en una matriz de cuantificación que tiene un tamaño de 4x4 para un bloque de coeficientes de transformada de 4x4 y los métodos de barrido mostrados en las Figuras 6(b) a 13(b) pueden usarse en una matriz de cuantificación que tiene un tamaño de 8x8 o mayor para bloques de coeficientes de transformada de 8x8/16x16/32x32. Los métodos de barrido mostrados en las Figuras 6 a 13 se ilustran como que se aplican a una matriz de cuantificación que tiene un tamaño máximo de 8x8, pero puede asimismo aplicarse a una matriz de cuantificación que tiene un tamaño mayor de un tamaño de 8x8. Adicionalmente, los métodos de barrido mostrados en las Figuras 6 a 13 también pueden aplicarse a una matriz de cuantificación que tiene una forma no cuadrada además de una matriz de cuantificación que tiene una forma cuadrada.

Haciendo referencia de nuevo a la Figura, 5, el aparato de codificación de imagen genera un valor de diferencia (por ejemplo, scaling_list_delta_coef) entre los coeficientes de matriz de cuantificación basándose en los coeficientes de matriz de cuantificación barridos en la etapa S520. Es decir, el aparato de codificación de imagen genera el valor de diferencia (por ejemplo, scaling_list_delta_coef) entre un valor de coeficiente de matriz de cuantificación actual y un coeficiente de matriz de cuantificación previo dentro de una matriz de coeficiente que tiene una forma en 1-D usando el anteriormente descrito método de barrido. En este documento, el valor de diferencia puede calcularse usando DPCM.

El coeficiente de matriz de cuantificación actual puede ser el coeficiente de una matriz de cuantificación actual a codificar en la matriz de coeficiente que tiene una forma en 1-D y el coeficiente de matriz de cuantificación previo puede ser un coeficiente ubicado en una matriz justo antes del coeficiente de matriz de cuantificación actual en la matriz de coeficiente que tiene una forma en 1-D. Adicionalmente, un valor de diferencia para el primer coeficiente de una matriz de coeficiente que tiene una forma en 1-D puede generarse usando un valor constante específico porque un coeficiente de matriz de cuantificación previo a predecir no está presente. El valor constate específico puede ser un valor entre, por ejemplo, 1~255, particularmente, puede ser 8 o 16.

El aparato de codificación de imagen codifica el valor de diferencia (por ejemplo, scaling_list_delta_coef) entre un coeficiente de matriz de cuantificación actual y un coeficiente de matriz de cuantificación previo en la etapa S530.

Por ejemplo, el aparato de codificación de imagen puede codificar el valor de diferencia (por ejemplo, scaling_list_delta_coef) en un código exponencial-Golomb. Si el valor de diferencia (por ejemplo, scaling_list_delta_coef) tiene información de signo, el valor de diferencia (por ejemplo, scaling_list_delta_coef) puede codificarse en un código exponencial-Golomb firmado. En este documento, el valor de diferencia (por ejemplo, scaling_list_delta_coef) puede ser un valor limitado entre -128~127 y puede codificarse en el valor entre - 128~127.

La Figura 14 es un diagrama de flujo que ilustra esquemáticamente un método de decodificación de una matriz de cuantificación de acuerdo con una realización de la presente invención. El método de la Figura 14 puede realizarse mediante el aparato de decodificación de imagen de la Figura 2.

Haciendo referencia a la Figura 14, el aparato de decodificación de imagen puede decodificar información acerca de si una matriz de cuantificación está presente o no en la etapa S1410. Por ejemplo, el aparato de decodificación de imagen puede decodificar información indicativa de si una matriz de cuantificación está presente o no a partir de un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Por ejemplo, el aparato de decodificación de imagen puede decodificar una bandera (por ejemplo, scaling_list_present_flag mostrada en la Tabla 2), que indica si una matriz de cuantificación está presente o no dentro de un flujo de bits recibidos desde un codificador, a partir de un conjunto de parámetros. Si un valor de scaling_list_present_flag es 0, indica que una matriz de cuantificación no está presente. Si un valor de scaling_list_present_flag es 1, indica que una matriz de cuantificación codificada está presente. En este documento, si una matriz de cuantificación no está presente (es decir, scaling_list_present_flag=0), todas las matrices de cuantificación pueden determinarse que sean matrices por defecto.

El aparato de decodificación de imagen puede decodificar información acerca de un método de predicción de una matriz de cuantificación en la etapa S1420. Por ejemplo, el aparato de decodificación de imagen puede decodificar información acerca de un método de predicción de una matriz de cuantificación a partir de un conjunto de parámetros y determinar el tipo de un método de predicción de una matriz de cuantificación basándose en la información decodificada. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Por ejemplo, el aparato de decodificación de imagen puede decodificar una bandera (por ejemplo, scaling_list_pred_mode_flag mostrada en la Tabla 2), que indica información acerca de un método de predicción de matriz de cuantificación recibido desde un codificador, a partir de un conjunto de parámetros. Si un valor de scaling_list_pred_mode_flag es 1, el aparato de decodificación de imagen puede decodificar coeficientes de matriz de cuantificación usando un código exponencial-Golomb, DPCM inversa o barrido para predecir los coeficientes dentro de la matriz de cuantificación. Si un valor de scaling_list_pred_mode_flag es 0, el aparato de decodificación de imagen puede determinar el valor de coeficiente de una matriz de cuantificación a decodificar de modo que la matriz de cuantificación a decodificar tiene el mismo valor de coeficiente que una matriz de cuantificación de referencia o determinar el valor de coeficiente de una matriz de cuantificación a decodificar de modo que la matriz de cuantificación a decodificar tiene el mismo valor de coeficiente que una matriz por defecto coeficiente para realizar predicción entre matrices de cuantificación. En este documento, el significado de que las matrices de cuantificación tienen el mismo valor de coeficiente puede corresponder a un método de predicción de matriz de cuantificación para copiar el valor de coeficiente de una matriz de cuantificación específica a la de una matriz de cuantificación a decodificar.

El aparato de decodificación de imagen puede decodificar un ID de matriz de cuantificación para realizar predicción entre matrices de cuantificación o puede realizar decodificación predictiva en coeficientes dentro de la matriz de cuantificación basándose en la información acerca de un método de predicción de una matriz de cuantificación en la etapa S1430.

Por ejemplo, si se determina que una matriz de cuantificación a decodificar tiene el mismo valor de coeficiente que una matriz de cuantificación de referencia (por ejemplo, scaling_list_pred_mode_flag=0) para realizar predicción entre matrices de cuantificación de acuerdo con un método de predicción de una matriz de cuantificación, el ID de matriz de cuantificación de referencia de la matriz de cuantificación a decodificar puede decodificarse a partir de un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Como en el ejemplo del elemento de sintaxis de la Tabla 2, información (por ejemplo, scaling_list_pred_matrix_id_delta) indicativa del ID de matriz de cuantificación de referencia de una matriz de cuantificación a decodificar puede decodificarse a partir de un conjunto de parámetros. En este documento, la matriz de cuantificación de referencia 'RefMatrixID' de la matriz de cuantificación a decodificar puede determinarse usando scaling_list_pred_matrix_id_delta indicativa del ID de matriz de cuantificación de referencia y matrixID indicativo de la matriz de cuantificación a decodificar. Por ejemplo, la matriz de cuantificación de referencia 'RefMatrixID' puede determinarse como en la Ecuación 3.

[Ecuación 3]

RefMatrixID = matrixID -(1 scaling_list_pred_matrix_id_delta)

La matriz de cuantificación indicada mediante RefMatrixID que se ha determinado usando un método, tal como la Ecuación 3, puede determinarse como la matriz de cuantificación de referencia de la matriz de cuantificación a decodificar, y la matriz de cuantificación a decodificar puede establecerse a tienen el mismo valor de coeficiente como la matriz de cuantificación de referencia. El significado de que la matriz de cuantificación a decodificar se establece para tener el mismo valor de coeficiente que la matriz de cuantificación de referencia puede corresponder a un método de predicción de matriz de cuantificación para copiar el valor de coeficiente de la matriz de cuantificación de referencia indicada mediante RefMatrixID al valor de coeficiente de la matriz de cuantificación a decodificar.

Para otro ejemplo, si se determina que la matriz de cuantificación a decodificar tiene el mismo valor de coeficiente que una matriz de cuantificación de referencia o una matriz por defecto (por ejemplo, scaling_list_pred_mode_flag=0) para realizar predicción entre matrices de cuantificación de acuerdo con el método de predicción de una matriz de cuantificación, información que indica el ID de matriz de cuantificación de referencia de la matriz de cuantificación a decodificar y si se usa o no la matriz por defecto puede decodificarse a partir de un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Como en el ejemplo del elemento de sintaxis de la Tabla 2, información (por ejemplo, scaling_list_pred_matrix_id_delta) que indica el ID de matriz de cuantificación de referencia de una matriz de cuantificación a decodificar y si se usa o no una matriz por defecto puede decodificarse a partir de un conjunto de parámetros. En este documento, la matriz de cuantificación de referencia 'RefMatrixID' de la matriz de cuantificación a decodificar puede determinarse usando scaling_list_pred_matrix_id_delta indicativa del ID de matriz de cuantificación de referencia y matrixID indicativo de la matriz de cuantificación a decodificar. Por ejemplo, la matriz de cuantificación de referencia 'RefMatrixID' puede determinarse como en la Ecuación 4.

[Ecuación 4]

RefMatrixID = matrixID - scaling_list_pred_matrix_id_delta

Si un valor de RefMatrixID es idéntico a un valor de matrixID, se determina que una matriz de cuantificación a decodificar tiene el mismo valor de coeficiente que una matriz por defecto que se define en un codificador y un decodificador. En este documento, la matriz por defecto significa una matriz por defecto indicada mediante sizelD y matrixID. Adicionalmente, si un valor de scaling_list_pred_matrix_id_delta es 0, significa que RefMatrixID tiene el mismo valor que matrixID.

Si RefMatrixID tiene un valor diferente de matrixID, una matriz de cuantificación indicada mediante RefMatrixID se determina como la matriz de cuantificación de referencia de una matriz de cuantificación a decodificar y la matriz de cuantificación a decodificar se establece para tener el mismo valor de coeficiente que la matriz de cuantificación de referencia. El significado de que la matriz de cuantificación a decodificar se establece para tener el mismo valor de coeficiente que la matriz de cuantificación de referencia puede corresponder a un método de predicción de matriz de cuantificación para copiar el valor de coeficiente de la matriz de cuantificación de referencia indicada mediante RefMatrixID al valor de coeficiente de la matriz de cuantificación a decodificar.

Para aún otro ejemplo, si se determina que se usan un código exponencial-Golomb, DPCM inversa y barrido (por ejemplo, scaling_list_pred_mode_flag=1) para realizar decodificación predictiva en coeficientes dentro de una matriz de cuantificación de acuerdo con el método de predicción de una matriz de cuantificación, un valor de diferencia entre el coeficiente de matriz de cuantificación previo y el coeficiente de matriz de cuantificación actual dentro de la matriz de cuantificación puede decodificarse a partir de un conjunto de parámetros. En este documento, el conjunto de parámetros puede ser un conjunto de parámetros de adaptación.

Como en el ejemplo del elemento de sintaxis de la Tabla 5, si el tamaño de una matriz de cuantificación a decodificar es 16x16 (sizeID=2) o 32x32 (sizeID=3), información (por ejemplo, scaling_list_dc_coef_minus8) indicativa de un valor de coeficiente de matriz DC puede decodificarse a partir de un conjunto de parámetros. Un valor de scaling_list_dc_coef_minus8 puede limitarse a un valor entre -7~247 que puede representarse mediante 8 bits y puede decodificarse como el valor entre -7~247 usando un código exponencial-Golomb firmado. En este documento, el valor de coeficiente de matriz DC se calcula posteriormente como un valor de scaling_list_dc_coef_minus8 8 y el valor calculado puede ser un valor entre 1~255.

O, como en el ejemplo del elemento de sintaxis de la Tabla 5, información (por ejemplo, scaling_list_delta_coef) que indica un valor de diferencia entre un coeficiente de matriz de cuantificación previo y un coeficiente de matriz de cuantificación actual dentro de una matriz de cuantificación puede decodificarse a partir de un conjunto de parámetros. Por ejemplo, si se usa una matriz por defecto, únicamente un valor de scaling_list_delta_coef puede decodificarse. O, si una matriz de cuantificación que tiene un tamaño de 4x4 debe decodificarse, un valor de scaling_list_delta_coef puede decodificarse en un total de 16 valores, es decir, el número de coeficientes dentro de la matriz de cuantificación que tiene un tamaño de 4x4. O, si una matriz de cuantificación usada en un bloque de coeficientes de transformada que tiene un tamaño de 8x8 o mayor debe decodificarse, un valor de scaling_list_delta_coef puede decodificarse en un total de 64 valores, es decir, el número de coeficientes dentro de la matriz de cuantificación que tiene un tamaño de 8x8. Un método de decodificación predictiva de coeficientes de matriz de cuantificación usando el valor de diferencia (por ejemplo, scaling_list_delta_coef) entre coeficientes dentro de una matriz de cuantificación se describe en detalle con referencia a la Figura 17.

Mientras tanto, si se usa o no una matriz por defecto puede determinarse usando scaling_list_delta_coef usado para calcular scaling_list_dc_coef_minus8 o nextCoef. Por ejemplo, si un valor de scaling_list_dc_coef_minus8 se decodifica en -8, una matriz de cuantificación a decodificar puede determinarse como una matriz por defecto. Si el primer valor nextCoef obtenido decodificando un valor de scaling_list_delta_coef es 0, una matriz de cuantificación a decodificar puede determinarse como una matriz por defecto.

El aparato de decodificación de imagen puede reconstruir una matriz de cuantificación en la etapa S1440. En este documento, el aparato de decodificación de imagen puede reconstruir una matriz de cuantificación en 2-D usando muestreo ascendente, interpolación, sustitución de coeficiente de matriz DC o submuestreo.

Por ejemplo, en el caso de una matriz de cuantificación usada en un bloque de coeficientes de transformada cuadrado que tiene un tamaño de 4x4, 8x8, 16x16 o 32x32, una matriz de cuantificación en 2-D dispuesta puede usarse sin cambiar cuando se realiza cuantificación/decuantificación, o una matriz de cuantificación en 2-D dispuesta puede reconstruirse a través de muestreo ascendente y usarse cuando se realiza cuantificación/decuantificación.

Una matriz de cuantificación en 2-D QM que tiene un tamaño de 4x4 puede usarse sin cambiar como una matriz de cuantificación RQM usada, cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 4x4. Esto puede expresarse como en la Ecuación 5.

[Ecuación 5]

RQM(x, y) = QM(x, y) con x = 0, 13 y = 0, 13

Una matriz de cuantificación en 2-D dispuesta QM que tiene un tamaño de 8x8 puede usarse sin cambiar como una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficiente de transformada que tiene un tamaño de 8x8. Esto puede expresarse como en la Ecuación 6.

[Ecuación 6]

RQM(x, y) = QM(x, y) con x = 0, 17, y = 0, 17

Una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 16x16 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 16x16 mediante muestreo ascendente una matriz de cuantificación en 2-D dispuesta QM que tiene un tamaño de 8x8. En este documento, un coeficiente de matriz de cuantificación en una ubicación DC, es decir, en (0, 0), dentro de la matriz de cuantificación RQM puede sustituirse con un valor de scaling_list_dc_coef_minus8 8, es decir, un valor de coeficiente de matriz DC. Esto puede expresarse como en la Ecuación 7.

[Ecuación 7]

RQM(x, y) = QM(x/F, y/F) con x = 0, 115, y = 0, 115, F = 2

RQM(0, 0) = scaling_list_dc_coef_minus8 8

Una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 32x32 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 32x32 mediante muestreo ascendente una matriz de cuantificación en 2-D dispuesta QM que tiene un tamaño de 8x8. En este documento, un coeficiente de matriz de cuantificación en una ubicación DC, es decir, en (0, 0), dentro de la matriz de cuantificación RQM puede sustituirse con un valor de scaling_list_dc_coef_minus8 8, es decir, un valor de coeficiente de matriz DC. Esto puede expresarse como en la Ecuación 8.

[Ecuación 8]

RQM(x, y) = QM(x/F, y/F) con x = 0, 131, y = 0, 131, F = 4

RQM(0, 0) = scaling_list_dc_coef_minus8 8

Un método de muestreo ascendente de una matriz de cuantificación puede realizarse como en un método mostrado en la Figura 15. Por ejemplo, como se muestra en la Figura 15, si una matriz de cuantificación que tiene un tamaño de 8x8 se muestrea ascendentemente en una matriz de cuantificación que tiene un tamaño de 16x16, un coeficiente que debe muestrearse ascendentemente dentro de la matriz de cuantificación que tiene un tamaño de 16x16 puede copiarse del coeficiente más cercano. Si la matriz de cuantificación que tiene un tamaño de 8x8 se muestrea ascendentemente en una matriz de cuantificación que tiene un tamaño de 32x32, puede usarse un método, tal como el de la Figura 15.

En este documento, el método de muestreo ascendente de copiar un coeficiente del coeficiente más cercano puede llamarse el método de interpolación de vecino más cercano o un método de interpolación de 0ésimo orden.

Para otro ejemplo, en el caso de una matriz de cuantificación usada en un bloque de coeficientes de transformada no cuadrado que tiene un tamaño de 16x4, 4x16, 32x8 u 8x32, una matriz de cuantificación en 2-D dispuesta puede reconstruirse a través de submuestreo (o muestreo descendente) y usada cuando realiza cuantificación/decuantificación.

Una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 16x4 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 16x4 mediante submuestreo de una matriz de cuantificación QM que tiene un tamaño de 16x16.

En este documento, un método de submuestreo de la matriz de cuantificación QM puede realizarse de acuerdo con un método, tal como el mostrado en la Figura 16. Por ejemplo, como se muestra en la Figura 16(a), si una matriz de cuantificación que tiene un tamaño de 16x16 se submuestra en una matriz de cuantificación que tiene un tamaño de 16x4, la matriz de cuantificación que tiene un tamaño de 16x4 puede obtenerse realizando submuestreo en una matriz de cuantificación reconstruida que tiene un tamaño de 16x16 en relación con una ubicación y, es decir, una dirección de fila (es decir, dirección vertical).

Un proceso de reconstruir la matriz de cuantificación que tiene un tamaño de 16x16 en la matriz de cuantificación que tiene un tamaño de 16x4 a través de submuestreo puede expresarse como en la Ecuación 9.

[Ecuación 9]

RQM(x, y) = QM(x, y*F) con x = 0, 115, y = 0, 13, F = 4

Una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 4x16 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 4x16 mediante submuestreo de una matriz de cuantificación QM que tiene un tamaño de 16x16.

En este documento, un método de submuestreo de la matriz de cuantificación QM puede realizarse de acuerdo con un método, tal como el mostrado en la Figura 16. Por ejemplo, como se muestra en la Figura 16(b), si una matriz de cuantificación que tiene un tamaño de 16x16 se submuestra en una matriz de cuantificación que tiene un tamaño de 4x16, una matriz de cuantificación que tiene un tamaño de 4x16 puede obtenerse realizando submuestreo en una matriz de cuantificación reconstruida que tiene un tamaño de 16x16 en relación con una ubicación x, es decir, una dirección de columna (es decir, dirección horizontal).

Un proceso de reconstruir la matriz de cuantificación que tiene un tamaño de 16x16 en la matriz de cuantificación que tiene un tamaño de 4x16 a través de submuestreo puede expresarse como en la Ecuación 10.

[Ecuación 10]

RQM(x, y) = QM(x*F, y) con x = 0, 13, y = 0, 115, F = 4

Una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficiente de transformada que tiene un tamaño de 32x8 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 32x8 mediante submuestreo de una matriz de cuantificación QM que tiene un tamaño de 32x32. En este documento, como en un método, tal como el mostrado en la Figura 16(a), la matriz de cuantificación que tiene un tamaño de 32x8 puede obtenerse mediante submuestreo de una matriz de cuantificación reconstruida que tiene un tamaño de 32x32 en relación con una ubicación y, es decir, una dirección de fila (es decir, dirección vertical).

Un proceso de reconstruir la matriz de cuantificación que tiene un tamaño de 32x32 en la matriz de cuantificación que tiene un tamaño de 32x8 a través de submuestreo puede expresarse como en la Ecuación 11.

[Ecuación 11]

RQM(x, y) = QM(x, y*F) con x = 0, 131, y = 0, 17, F = 4

Una matriz de cuantificación RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 8x32 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 8x32 mediante submuestreo de una matriz de cuantificación QM que tiene un tamaño de 32x32. En este documento, como en un método, tal como el mostrado en la Figura 16(b), la matriz de cuantificación que tiene un tamaño de 8x32 puede obtenerse realizando submuestreo en una matriz de cuantificación reconstruida que tiene un tamaño de 32x32 en relación con una ubicación x, es decir, una dirección de columna (es decir, dirección horizontal).

Un proceso de reconstruir la matriz de cuantificación que tiene un tamaño de 32x32 en la matriz de cuantificación que tiene un tamaño de 8x32 a través de submuestreo puede expresarse como en la Ecuación 12.

[Ecuación 12]

RQM(x, y) = QM(x*F, y) con x = 0, 17, y = 0, 131, F = 4

Mientras tanto, una matriz por defecto puede estar sujeta a muestreo ascendente o submuestreo y usada cuando realiza cuantificación/decuantificación. Por ejemplo, una matriz por defecto que tiene un tamaño de 8x8 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 16x16 o 32x32 a través de muestreo ascendente.

Una matriz por defecto RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 16x16 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 16x16 mediante muestreo ascendente una matriz por defecto DQM que tiene un tamaño de 8x8 usando un método, tal como el mostrado en la Figura 15. Esto puede expresarse como en la Ecuación 13.

[Ecuación 13]

RQM(x, y) = DQM(x/F, y/F) con x = 0, 115, y = 0,1 15, F = 2

Una matriz por defecto RQM usada cuando se decuantifica un bloque de coeficientes de transformada que tiene un tamaño de 32x32 puede reconstruirse en una matriz de cuantificación que tiene un tamaño de 32x32 mediante muestreo ascendente una matriz por defecto DQM que tiene un tamaño de 8x8 usando un método, tal como el mostrado en la Figura 15. Esto puede expresarse como en la Ecuación 14.

[Ecuación 14]

RQM(x, y) = DQM(x/F, y/F) con x = 0, 131, y = 0, 131, F = 4

Si una matriz por defecto que tiene un tamaño de 8x8 se reconstruye en una matriz de cuantificación que tiene un tamaño de 16x16 o 32x32 realizando muestreo ascendente en la matriz por defecto que tiene un tamaño de 8x8 como se ha descrito anteriormente, puede reducirse un espacio de memoria necesario para almacenar matrices por defecto en un codificador y un decodificador. Es decir, el espacio de almacenamiento del codificador y el decodificador puede reducirse porque la matriz por defecto que tiene un tamaño de 8x8 tiene que almacenarse únicamente en la memoria en lugar de la matriz por defecto que tiene un tamaño de 16x16 y/o un tamaño de 32x32.

En la Ecuación 5 a la Ecuación 14, x puede ser un valor indicativo de x coordenadas de coeficientes dentro de una matriz de cuantificación en 2-D, e y puede ser un valor indicativo de y coordenadas dentro de coeficientes dentro de la matriz de cuantificación en 2-D.

La Figura 17 es un diagrama de flujo que ilustra esquemáticamente un método de decodificación predictiva de coeficientes de matriz de cuantificación de acuerdo con una realización de la presente invención. El método de la Figura 17 puede realizarse mediante el aparato de decodificación de imagen de la Figura 2. Adicionalmente, el método de la Figura 17 puede corresponder al proceso de decodificación predictiva de coeficientes de matriz de cuantificación basándose en el valor de diferencia 'scaling_list_delta_coef' entre coeficientes dentro de una matriz de cuantificación en la etapa S1430 de la Figura 14.

Haciendo referencia a la Figura 17, el aparato de decodificación de imagen decodifica un valor de diferencia (por ejemplo, scaling_list_delta_coef) entre coeficientes de matriz de cuantificación en la etapa S1710.

Por ejemplo, el aparato de decodificación de imagen puede decodificar el valor de diferencia (por ejemplo, scaling_list_delta_coef) entre los coeficientes de matriz de cuantificación usando un código exponencial-Golomb.

El valor de diferencia (por ejemplo, scaling_list_delta_coef) puede ser un valor limitado entre -128~127. En este documento, el valor de diferencia (por ejemplo, scaling_list_delta_coef) puede decodificarse en el valor entre - 128~127 usando un código exponencial-Golomb firmado porque tiene información de signo.

El aparato de decodificación de imagen genera un coeficiente de matriz de cuantificación basándose en el valor de diferencia decodificado (por ejemplo, scaling_list_delta_coef) en la etapa S1720.

El valor de diferencia decodificado (por ejemplo, scaling_list_delta_coef) puede almacenarse en una matriz de coeficientes que tiene una forma en 1-D o una matriz que tiene una forma en 2-D en orden de decodificación. Por consiguiente, el aparato de decodificación de imagen puede añadir el valor de diferencia decodificado (por ejemplo, scaling_list_delta_coef) entre un coeficiente de matriz de cuantificación actual y un coeficiente de matriz de cuantificación previo dentro de la matriz de coeficiente que tiene una forma en 1-D o la matriz que tiene una forma en 2-D y reconstruir un coeficiente de matriz de cuantificación usando el valor añadido. En este documento, el coeficiente de matriz de cuantificación reconstruido puede calcularse usando DPCM inversa.

El coeficiente de matriz de cuantificación actual puede ser un valor de coeficiente de una matriz de cuantificación actual a decodificar dentro de una matriz de cuantificación que tiene una forma en 1-D o una matriz en 2-D que se decodificará, y el coeficiente de matriz de cuantificación previo puede ser un coeficiente ubicado justo antes de una matriz u orden de matriz del coeficiente de matriz de cuantificación actual dentro de la matriz de cuantificación que tiene una forma en 1-D o la matriz en 2-D que se decodificará.

Adicionalmente, el primer coeficiente de una matriz de cuantificación puede reconstruirse usando un valor constante específico porque un coeficiente de matriz de cuantificación previo a predecir no está presente. El valor constate específico puede ser un valor entre, por ejemplo, 1~255, particularmente, puede ser 8 o 16. Por consiguiente, el coeficiente de matriz de cuantificación reconstruido puede tener el valor entre 1~255.

Por ejemplo, como en la Tabla 5, el aparato de decodificación de imagen puede añadir un valor de diferencia decodificado (por ejemplo, scaling_list_delta_coef) y un coeficiente de matriz de cuantificación previo y decodificar nextCoef o scalingList[i], es decir, un coeficiente de matriz de cuantificación actual usando el valor añadido. En este documento, '1' puede ser un valor de índice que indica una ubicación (u orden) dentro de una matriz de cuantificación que tiene una forma en 1-D.

El aparato de decodificación de imagen barre los coeficientes de matriz de cuantificación reconstruidos y dispone los coeficientes de matriz de cuantificación barridos en una matriz de cuantificación en la etapa S1730.

Por ejemplo, el aparato de decodificación de imagen puede barrer los coeficientes de matriz de cuantificación reconstruidos usando barrido diagonal, barrido horizontal, barrido vertical, barrido diagonal basado en bloques, barrido horizontal basado en bloques y barrido vertical basado en bloques, tales como los mostrados en las Figuras 6 a 13. El método de barrido se ha descrito anteriormente con referencia a las Figuras 6 a 13 y, por lo tanto, se omite una descripción detallada del mismo. En este documento, el aparato de decodificación de imagen puede barrer los coeficientes de matriz de cuantificación reconstruidos en orden inverso para el barrido de la matriz de cuantificación de un aparato de codificación de imagen y disponer los coeficientes de matriz de cuantificación barridos en una matriz de cuantificación en 2-D. En este documento, los coeficientes de matriz de cuantificación reconstruidos pueden disponerse en la matriz de cuantificación en 2-D en el estado en que una matriz en 1-D está presente.

Por ejemplo, el aparato de decodificación de imagen puede barrer coeficientes de matriz de cuantificación usando un método de barrido señalizado mediante un aparato de codificación de imagen. En este documento, el aparato de codificación de imagen puede barrer coeficientes de matriz de cuantificación usando uno de los métodos de barrido, tales como los mostrados en las Figuras 6 a 13, e información de señal acerca de los coeficientes de matriz de cuantificación barridos. En otra realización, el aparato de decodificación de imagen puede determinar un método de barrido de coeficientes de matriz de cuantificación de acuerdo con condiciones específicas.

Mientras tanto, en el proceso de decodificación de una matriz de cuantificación de acuerdo con una realización de la presente invención, puede evitarse un proceso de inicialización para barrido en zigzag.

Por ejemplo, si el método de barrido diagonal basado en bloques de acuerdo con una realización de la presente invención se aplica a una matriz por defecto que tiene un tamaño de 8x8 que se define en un codificador y un decodificador que puede usarse en un bloque de coeficientes de transformada que tiene un tamaño de 8x8, 16x16 o 32x32, coeficientes de matriz de cuantificación puede disponerse de nuevo de acuerdo con índices de matriz, tales como los mostrados en la Tabla 6. La Tabla 6 muestra los valores de coeficientes de una matriz por defecto que tiene un tamaño de 8x8 de acuerdo con el tamaño de un bloque de coeficientes de transformada, modo de predicción y un componente de color.

Claims

REIVINDICACIONES

1. Un método de decodificación de vídeo, que comprende:

decodificar información sobre una matriz de cuantificación (S1410) (S1420);

reconstruir una matriz de cuantificación basada en la información de la matriz de cuantificación (S1440); y generar un bloque residual para un bloque actual basado en la matriz de cuantificación reconstruida, en donde la información sobre la matriz de cuantificación incluye información que indica un método de predicción de la matriz de cuantificación (S1430) e incluye, además, basado en la información que indica un método de predicción de la matriz de cuantificación, al menos uno de información sobre un identificador de matriz de cuantificación de referencia de la matriz de cuantificación, información que representa un valor de CC de la matriz de cuantificación, e información que representa un valor de diferencia entre los coeficientes de la matriz de cuantificación, en donde la reconstrucción de la matriz de cuantificación está caracterizada por incluir

en el que la reconstrucción de la matriz de cuantificación incluye obtener un coeficiente de matriz de cuantificación usando la información que representa un valor de diferencia entre los coeficientes de matriz de cuantificación;

y

disponer los coeficientes de matriz de cuantificación en la matriz de cuantificación barriendo diagonalmente arriba a la derecha los coeficientes de matriz de cuantificación,

en el que el barrido diagonalmente arriba a la derecha dispone los coeficientes de matriz de cuantificación a lo largo de cada línea diagonal arriba a la derecha en la matriz de cuantificación una a una desde la dirección de arriba a la izquierda a abajo a la derecha, y comenzando desde una posición de abajo a la izquierda a una posición de arriba a la derecha para cada línea diagonal arriba a la derecha.

2. El método de decodificación de video de la reivindicación 1, en el que cuando un tamaño de un bloque de coeficientes de transformada en el que se usa la matriz de cuantificación es 16x16 o 32x32, la matriz de cuantificación se reconstruye usando la información que representa el valor DC de la matriz de cuantificación.

3. El método de decodificación de video de la reivindicación 1, en el que la información que representa el valor DC de la matriz de cuantificación se decodifica como un valor de -7 a 247.

4. El método de decodificación de video de la reivindicación 1, en el que la información que representa un valor de diferencia entre los coeficientes de matriz de cuantificación es un valor de diferencia entre un coeficiente de matriz de cuantificación actual y un coeficiente de matriz de cuantificación previo decodificado antes del coeficiente de matriz de cuantificación actual, y

el coeficiente de matriz de cuantificación se obtiene añadiendo el coeficiente de matriz de cuantificación previo al valor de diferencia entre los coeficientes de matriz de cuantificación para el coeficiente de matriz de cuantificación actual.

5. El método de decodificación de video de la reivindicación 1, en el que cuando se usa la matriz de cuantificación en un bloque de coeficientes de transformada de tamaño de 4x4, se realiza barrido diagonal de tamaño de 4x4 en los coeficientes de matriz de cuantificación, y

cuando la matriz de cuantificación se usa en un bloque de coeficientes de transformada que tiene un tamaño de 8x8, 16x16 y 32x32, se realiza barrido diagonal de tamaño de 8x8 en los coeficientes de matriz de cuantificación.

6. Un método de codificación de vídeo, que comprende:

determinar una matriz de cuantificación usada en la cuantificación;

codificar un bloque residual para un bloque actual basado en la matriz de cuantificación determinada; y codificar información sobre la matriz de cuantificación,

en donde la información sobre la matriz de cuantificación incluye información que indica un método de predicción de la matriz de cuantificación e incluye, además, basado en el método de predicción de la matriz de cuantificación, al menos uno de información sobre un identificador de matriz de cuantificación de referencia de la matriz de cuantificación, información que representa un valor de CC de la matriz de cuantificación, e información que representa un valor de diferencia entre los coeficientes de la matriz de cuantificación,

en donde la codificación de la información sobre la matriz de cuantificación está caracterizada por incluir derivar una matriz de coeficientes de la matriz de cuantificación dispuesta barriendo diagonalmente los coeficientes de la matriz de cuantificación en la matriz de cuantificación;

y

generar información que representa un valor de diferencia entre los coeficientes de la matriz de cuantificación dispuesta, en donde el diagonalmente hacia arriba a la derecha barre los coeficientes de la matriz de cuantificación en la matriz de cuantificación a lo largo de cada línea diagonal hacia arriba a la derecha en la matriz de cuantificación, una por una, desde la dirección superior izquierda a la dirección inferior derecha, y comenzar desde una posición inferior izquierda a una posición superior derecha para cada línea diagonal hacia arriba a la derecha.

7. Un medio de grabación legible por ordenador no transitorio que almacena una secuencia de bits generado por un método de codificación de vídeo, comprendiendo el método:

determinar una matriz de cuantificación usada en la cuantificación;

y

generar información que representa un valor de diferencia entre los coeficientes de la matriz de cuantificación dispuesta, en donde el barrido diagonalmente hacia arriba a la derecha barre los coeficientes de la matriz de cuantificación en la matriz de cuantificación a lo largo de cada línea diagonal hacia arriba a la derecha en la matriz de cuantificación, una por una, desde la dirección superior izquierda a la dirección inferior derecha, y comenzar desde una posición inferior izquierda a una posición superior derecha para cada línea diagonal hacia arriba a la derecha.









FIG. 7

BARRIDO HORIZONTAL BARRIDO HORIZONTAL

COEFICIENTE DE MATRIZ



FIG. 10

BARR DO HORIZONTAL

COEFICIENTE DE MATRIZ







FIG. 14