ES2711474A2

ES2711474A2 - Metodo y aparato para procesar una senal de video

Info

Publication number: ES2711474A2
Application number: ES201990018A
Authority: ES
Inventors: Bae Keun Lee
Original assignee: KT Corp
Current assignee: KT Corp
Priority date: 2016-08-31
Filing date: 2017-08-31
Publication date: 2019-05-03
Also published as: US11962774B2; US11445194B2; US11445193B2; EP3509306A4; US20210105475A1; CN113873242A; US11412223B2; CN113873241A; US10764583B2; KR20180025284A; CN109644281A; US20240205403A1; US11445195B2; WO2018044088A1; US20200351501A1; US20190191163A1; ES2711474R1; CN113873243B; CN113873242B; CN113873243A

Abstract

Método y aparato para procesar una señal de video. Un método para decodificar un vídeo de acuerdo con la presente invención puede comprender: obtener un candidato de fusión espacial para un bloque actual, generar una lista de candidatos a la fusión para el bloque actual basándose en el candidato de fusión espacial, obtener información de movimiento para el bloque actual basándose en la lista de candidatos a la fusión, y realizar compensación de movimiento para el bloque actual basándose en la información de movimiento. En este caso, si el bloque actual no tiene una forma predefinida o un tamaño igual a o mayor que el tamaño predefinido, el candidato de fusión espacial del bloque actual puede obtenerse basándose en un bloque que tenga una forma predefinida o un tamaño igual a o mayor que el tamaño predefinido, incluyendo el bloque el bloque actual.

Description

METODO Y APARATO PARA PROCESAR UNA SENAL DE VIDEO

DESCRIPCION

OBJETO DE LA INVENCION

La presente invention se refiere a un metodo y un aparato para procesar una senal de video.

ANTECEDENTES DE LA INVENCION

Recientemente, se han incrementado las demandas de imagenes en alta resolution y alta calidad tales como imagenes en alta definition (HD) e imagenes en ultra-alta definition (UHD) en diversos campos de aplicacion. Sin embargo, los datos de imagenes en alta resolucion y calidad han incrementado la cantidad de datos en comparacion con los datos de imagenes convencional. Por lo tanto, cuando se transmiten datos de imagenes mediante el uso de un medio tal como unas redes de banda ancha por cable e inalambricas, o cuando se almacenan datos de imagenes mediante el uso de un medio de almacenamiento convencional, se incrementan los costes de transmision y almacenamiento. Para resolver estos problemas que tienen lugar con el incremento de la resolucion y calidad de los datos de imagenes, pueden utilizarse tecnicas de codificacion/decodificacion de imagenes de alta eficiencia.

Las tecnologlas de compresion de imagenes incluyen diversas tecnicas, que incluyen: una tecnica de inter prediction de prediction de un valor de plxeles incluidos en una imagen actual a partir de una imagen previa o posterior de la imagen actual; una tecnica de intra prediccion de prediccion de un valor de plxeles incluidos en una imagen actual mediante el uso de information de plxeles en la imagen actual; una tecnica de codification entropica de asignacion de un corto codigo a un valor con una alta frecuencia de aparicion y asignacion de un codigo largo a un valor con una baja frecuencia de aparicion; etc. Los datos de imagenes pueden comprimirse efectivamente mediante el uso de dicha tecnologla de compresion de imagenes, y pueden transmitirse o almacenarse.

Por su parte, junto con las demandas de imagenes en alta resolucion, tambien se han incrementado las demandas de contenidos de imagenes estereograficas, que es un nuevo servicio de imagenes. Se esta analizando una tecnica de compresion de video para proporcionar de modo efectivo contenido de imagenes estereograficas con alta resolution y ultra alta resolution.

Problema tecnico

Un objeto de la presente invention es proporcionar un metodo y aparato para realizar de modo eficiente una transformacion/transformacion inversa en la codificacion/decodificacion de una senal de video.

Un objeto de la presente invention es proporcionar un metodo y aparato para determinar adaptativamente un tipo de transformation de un bloque actual de entre una pluralidad de candidatos al tipo de transformation en la codificacion/decodificacion de una senal de video.

Un objeto de la presente invention es proporcionar un metodo y un aparato para determinar por separado los tipos de transformation de una transformation horizontal y una transformation vertical en la codification/ decodificacion de una senal de video.

Los objetos tecnicos a conseguir mediante la presente invention no estan limitados a los problemas tecnicos anteriormente mencionados. Y, otros problemas tecnicos que no se mencionan seran evidentemente comprendidos por los expertos en la materia a partir de la description que sigue.

DESCRIPCION DE LA INVENCION

Un metodo y aparato para decodificacion de una senal de video de acuerdo con la presente invention puede obtener un coeficiente de transformation de un bloque actual, realizar una cuantificacion inversa del coeficiente de transformation, determinar un conjunto de transformation para el bloque actual, determinar uno de entre una pluralidad de candidatos de tipo de transformation como un tipo de transformation del bloque actual, y realizar la transformation inversa del coeficiente de transformation cuantificado inverso basandose en el tipo de transformation determinado.

Un metodo y aparato para codification de una senal de video de acuerdo con la presente invention puede obtener un coeficiente de transformation de un bloque actual, realizar una cuantificacion inversa del coeficiente de transformation, determinar un conjunto de transformation para el bloque actual, determinar uno de entre una pluralidad de candidatos de tipo transformation como un tipo de transformation del bloque actual, y realizar la transformation inversa del coeficiente de transformation cuantificado inverso basandose en el tipo de transformation determinado.

En el metodo y el aparato para la codificacion/decodificacion de una senal de video de acuerdo con la presente invention, el conjunto de transformation del bloque actual puede determinarse basandose en una information de Indice que indica al menos uno de entre una pluralidad de conjuntos de transformacion.

En el metodo y el aparato para la codificacion/decodificacion de una senal de video de acuerdo con la presente invencion, al menos un tipo o un numero de un candidato de tipo de transformacion para cada uno de la pluralidad de conjuntos de transformacion puede ser diferente.

En el metodo y el aparato para la codificacion/decodificacion de una senal de video de acuerdo con la presente invencion, al menos un tipo o un numero de un candidato de tipo de transformacion incluido en el conjunto de transformacion puede determinarse de modo diferente de acuerdo con si esta permitido o no saltarse la transformacion.

En el metodo y el aparato para la codificacion/decodificacion de una senal de video de acuerdo con la presente invencion, la transformacion inversa puede comprender una transformacion horizontal y una transformacion vertical y pueden determinarse de modo independiente un conjunto de transformacion para la transformacion horizontal y un conjunto de transformacion para transformacion vertical.

En el metodo y el aparato para la codificacion/decodificacion de una senal de video de acuerdo con la presente invencion, el conjunto de transformacion para la transformacion horizontal y el conjunto de transformacion para transformacion vertical puede determinarse de acuerdo con un modo de intra prediction del bloque actual.

En el metodo y el aparato para la codificacion/decodificacion de una senal de video de acuerdo con la presente invencion, el tipo de transformacion del bloque actual puede determinarse adaptativamente basandose en al menos uno de: un tamano, una forma o un numero de muestras del bloque actual.

Las caracterlsticas brevemente resumidas anteriormente para la presente invencion son solamente aspectos ilustrativos de la description detallada de la invencion que sigue, pero no limitan el alcance de la invencion.

Efectos ventajosos

De acuerdo con la presente invention, puede realizarse eficientemente una transformacion/transformacion inversa para un bloque objetivo de codificacion/decodificacion.

De acuerdo con la presente invencion, puede determinarse adaptativamente un tipo de transformation de un bloque actual de entre una pluralidad de tipos de transformation candidatos.

De acuerdo con la presente invencion, pueden determinarse por separado los tipos de transformacion de una transformacion horizontal y una transformacion vertical.

Los efectos que pueden obtenerse por la presente invencion no estan limitados a los efectos anteriormente mencionados, y otros efectos no mencionados pueden entenderse claramente por los expertos en la materia a partir de la description que sigue.

BREVE DESCRIPCION DE LAS FIGURAS

La FIG. 1 es un diagrama de bloques que ilustra un dispositivo para codification de un video de acuerdo con una realization de la presente invencion.

La FIG. 2 es un diagrama de bloques que ilustra un dispositivo para decodificacion de un video de acuerdo con una realizacion de la presente invencion.

La FIG. 3 es un diagrama que ilustra un ejemplo de particionado de forma jerarquica de un bloque de codificacion basandose en una estructura en arbol de acuerdo con una realizacion de la presente invencion.

La FIG. 4 es un diagrama que ilustra un tipo de partition en el que se permite un particionado basado en arbol binario de acuerdo con una realizacion de la presente invencion.

La FIG. 5 es un diagrama que ilustra un ejemplo en el que solo se permite una particion basada en arbol binario de un tipo predeterminado de acuerdo con una realizacion de la presente invencion.

La FIG. 6 es un diagrama para explicar un ejemplo en el que se codifica/decodifica la information relacionada con el numero permitido de particionados en arbol binario, de acuerdo con una realization a la que se aplica la presente invention.

La FIG. 7 es un diagrama que ilustra un modo de partition aplicable a un bloque de codification de acuerdo con una realization de la presente invention.

La FIG. 8 es un diagrama de flujo que ilustra procesos para obtener una muestra residual de acuerdo con una realization de la presente invention.

La FIG. 9 es un diagrama que ilustra, para 33 modos de intra prediction, si una transformation vertical y una transformation horizontal usan el mismo conjunto de transformation.

DESCRIPCION DETALLADA DE LA INVENCION

Puede realizarse una variedad de modificaciones a la presente invention y hay diversas realizaciones de la presente invention, cuyos ejemplos se proporcionaran ahora con referencia a los dibujos y se describiran en detalle. Sin embargo, la presente invention no esta limitada a los mismos, y las realizaciones de ejemplo pueden construirse incluyendo todas las modificaciones, equivalentes, o sustitutos en un concepto tecnico y un alcance tecnico de la presente invention. Los numeros de referencia similares se refieren a los elementos similares en la description de los dibujos.

Los terminos usados en la especificacion, “primero”, “segundo”, etc. pueden usarse para describir diversos componentes, pero los componentes no han de construirse limitandose a los terminos. Los terminos solo se usan para diferenciar un componente de otros componentes. Por ejemplo, el “primer” componente puede denominarse el “segundo” componente sin apartarse del alcance de la presente invention, y el “segundo” componente puede denominarse de modo similar el “primer” componente. La expresion “y/o” incluye una combination de una pluralidad de articulos o uno cualquiera de una pluralidad de terminos.

Se entendera que cuando se hace referencia a un elemento simplemente como estando “conectado a” o “acoplado a” otro elemento sin estar “directamente conectado a” o “directamente acoplado a” otro elemento en la presente description, puede estar “directamente conectado a” o “directamente acoplado a” otro elemento o conectarse a o acoplarse a otro elemento, teniendo el otro elemento intermedio entre ellos. Por el contrario, deberla entenderse que cuando se hace referenda a un elemento como estando “directamente acoplado” o “directamente conectado” a otro elemento, no hay elementos intermedios presentes.

Los terminos usados en la presente especificacion se usan meramente para describir realizaciones particulares, y no se pretende que limiten la presente invention. Una expresion usada en singular engloba la expresion en plural, a menos que tenga un significado claramente diferente en el contexto. En la presente especificacion, se ha de entender que terminos tales como “incluyendo”, “teniendo”, etc. se pretende que indiquen la existencia de caracterlsticas, numeros, etapas, acciones, elementos, partes o combinaciones de los mismos divulgados en la especificacion, y no se pretende que excluyan la posibilidad de que puedan existir o puedan anadirse uno o mas de otras caracterlsticas, numeros, etapas, acciones, elementos, partes o combinaciones de los mismos.

De aqul en adelante en el presente documento, se describiran en detalle realizaciones preferidas de la presente invencion con referencia a los dibujos adjuntos. De aqul en adelante en el presente documento, los mismos elementos constituyentes de los dibujos se indican por los mismos numeros de referencia, y se omitira una description repetida de los mismos elementos.

Con referencia a la FIG. 1, el dispositivo 100 para codificacion de un video puede incluir: un modulo de particionado de la imagen 110, modulos de prediction 120 y 125, un modulo de transformation 130, un modulo de cuantificacion 135, un modulo de redisposicion 160, un modulo de codificacion entropica 165, un modulo de cuantificacion inversa 140, un modulo de transformacion inversa 145, un modulo de filtro 150, y una memoria 155.

Las partes constituyentes mostradas en la FIG. 1 se muestran independientemente de modo que representen funciones caracterlsticas diferentes entre si en un dispositivo para codificacion de un video. Por ello, esto no significa de cada parte constituyente este constituida en una unidad constituyente de hardware o software separada. En otras palabras, cada parte constituyente incluyen cada una de las partes constituyentes segun convenga. Por ello, pueden combinarse al menos dos partes constituyentes de cada parte constituyente para formar una parte constituyente o una parte constituyente puede dividirse en una pluralidad de partes constituyentes para realizar cada funcion. La realizacion en la que cada parte constituyente se combina y la realizacion en la que una parte constituyente se divide estan tambien incluidas en el alcance de la presente invention, si no se aparta de la esencia de la presente invention.

Tambien, algunos de los constituyentes pueden no ser constituyentes indispensables que realicen funciones esenciales de la presente invencion sino ser constituyentes selectivos que mejoran solo el rendimiento de la misma. La presente invencion puede implementarse mediante la inclusion solamente de las partes constituyentes indispensables para implementar la esencia de la presente invencion excepto los constituyentes usados en la mejora del rendimiento. La estructura que incluye solo los constituyentes indispensables excepto los constituyentes selectivos usados solamente en la mejora del rendimiento tambien se incluyen en el alcance de la presente invencion.

El modulo de particionado de imagen 110 puede particionar una imagen de entrada en una o mas unidades de procesamiento. En este caso, la unidad de procesamiento puede ser una unidad de prediction (PU), una unidad de transformation (TU), o una unidad de codification (CU). El modulo de particionado de imagen 110 puede particionar una imagen en combinaciones de multiples unidades de codificacion, unidades de prediccion y unidades de transformacion, y puede codificar una imagen mediante la selection de una combination de unidades de codificacion, unidades de prediccion y unidades de transformacion con un criterio predeterminado (por ejemplo, funcion de costes).

Por ejemplo, una imagen puede particionarse en multiples unidades de codificacion. Puede usarse una estructura recursiva en arbol, tal como una estructura en arbol cuadruple, para particionado de una imagen en unidades de codificacion. Una unidad de codificacion que se ha particionado en otras unidades de codificacion siendo una imagen o una unidad de codificacion mas grande como una ralz puede particionarse con nodos hijos correspondientes al numero de unidades de codificacion particionadas. Una unidad de codificacion que ya no se particiona mas por una limitation predeterminada sirve como un nodo hoja. Esto es, cuando se supone que solo es posible particionar cuadrados para una unidad de codificacion, una unidad de codificacion puede particionarse en otras cuatro unidades de codificacion como mucho.

De aqul en adelante en el presente documento, en la realization de la presente invention, la unidad de codificacion puede significar una unidad que realiza codificacion, o una unidad que realiza decodificacion.

Una unidad de prediction puede ser una de entre particiones particionadas en un cuadrado o una forma rectangular que tenga el mismo tamano que una unidad de codificacion simple, o una unidad de prediccion puede ser una de las unidades de partition particionadas de modo que tengan una forma/tamano diferente de una unidad de codificacion simple.

Cuando se genera una unidad de prediccion sometida a intra prediccion basandose en una unidad de codificacion y la unidad de codificacion no es la unidad de codificacion mas pequena, la intra prediccion puede realizarse sin particionado de la unidad de codificacion en multiples unidades de prediccion NxN.

Los modulos de prediccion 120 y 125 pueden incluir un modulo de prediccion inter 120 que realiza la inter prediccion y un modulo de intra prediccion 125 que realiza la intra prediccion. Puede determinarse si realizar una inter prediccion o una intra prediccion para la unidad de prediccion, y puede determinarse una information detallada (por ejemplo, un modo de intra prediccion, un vector de movimiento, una imagen de referencia, etc.) de acuerdo con cada metodo de prediccion. En este caso, la unidad de procesamiento sometida a prediccion puede ser diferente de la unidad de procesamiento para la que se determina el metodo de prediccion y el contenido detallado. Por ejemplo, el metodo de prediccion, el modo de prediccion, etc. pueden determinarse por la unidad de prediccion, y la prediccion puede realizarse por la unidad de transformation. Un valor residual (bloque residual) entre el bloque de prediccion generado y un bloque original puede introducirse al modulo de transformacion 130. Tambien, la informacion del modo de prediccion, la informacion del vector de movimiento, etc. usadas para prediccion pueden codificarse con el valor residual mediante el modulo de codificacion entropica 165 y pueden transmitirse al dispositivo para decodificacion de un video. Cuando se usa un modo de codificacion particular, es posible transmitirlo a un dispositivo para decodificacion de video mediante la codificacion del bloque original tal como esta sin generar el bloque de prediction a traves de los modulos de prediction 120 y 125.

El modulo de inter prediccion 120 puede predecir la unidad de prediccion basandose en information de al menos uno de entre una imagen previa o una imagen posterior de la imagen actual, o puede predecir la unidad de prediccion basandose en informacion de algunas regiones codificadas en la imagen actual, en algunos casos. El modulo de inter prediccion 120 puede incluir un modulo de interpolation de la imagen de referencia, un modulo de prediccion de movimiento, y un modulo de compensation de movimiento.

El modulo de interpolacion de imagen de referencia puede recibir informacion de una imagen de referencia desde la memoria 155 y puede generar informacion de plxeles de un pixel entero o menos que un pixel entero a partir de la imagen de referencia. En el caso de plxeles de luma, puede usarse un filtro de interpolacion basado en DCT de 8-tap que tenga diferentes coeficientes de filtro para generar informacion de pixel tiene que ser un pixel entero o menor que un pixel entero en una unidad de 1/4 de pixel. En el caso de senales de croma, puede usarse un filtro de interpolacion basado en DCT de 4-tap que tenga un coeficiente de filtro diferente para generar la informacion de pixel de un pixel entero o menos que un pixel entero en una unidad de 1/8 de pixel.

El modulo de prediccion de movimiento puede realizar una prediccion del movimiento basandose en la imagen de referencia interpolada por el modulo de interpolacion de la imagen de referencia. Como metodos para calcular un vector de movimiento, pueden usarse diversos metodos, tales como un algoritmo de coincidencia de bloques basado en busqueda completa (FBMA), una busqueda en tres etapas (TSS), un nuevo algoritmo de busqueda en tres etapas (NTS), etc. El vector de movimiento puede tener un valor de vector de movimiento en una unidad de 1/2 de pixel o 1/4 de pixel basandose en un pixel interpolado. El modulo de prediccion de movimiento puede predecir una unidad de prediccion actual mediante el cambio del metodo de prediccion de movimiento. Como metodos de prediccion del movimiento, pueden usarse diversos metodos, tales como un metodo de salto, un metodo de fusion, un metodo de AMVP (prediccion avanzada del vector de movimiento), un metodo de copia de bloques intra, etc.

El modulo de intra prediccion 125 puede generar una unidad de prediccion basandose en la information de plxeles de referencia contiguos a un bloque actual que es information de plxeles en la imagen actual. Cuando el bloque vecino de la unidad de prediction actual es un bloque sometido a inter prediction y por ello un pixel de referencia es un pixel sometido a inter prediction, el pixel de referencia incluido en el bloque sometido a la inter prediction puede sustituirse con information del pixel de referencia de un bloque vecino sometido a intra prediction. Esto es, cuando no esta disponible un pixel de referencia, puede usarse al menos un pixel de referencia de plxeles de referencia disponibles en lugar de information de pixel de referencia no disponible.

Los modos de prediction en intra prediction incluyen un modo de prediction direccional que usa information del pixel de referencia dependiendo de una direction de prediction y un modo de prediction no direccional que no usa la information direccional en la realization de la prediction. Un modo para la prediction de information de luminancia puede ser diferente de un modo para la prediction de information de crominancia, y para predecir la information de crominancia, puede usarse la information del modo de intra prediction usado para predecir la information de luminancia o la information de la senal de luminancia predicha.

En la realization de la intra prediction, cuando el tamano de la unidad de prediction es el mismo que el tamano de la unidad de transformation, la intra prediction puede realizarse sobre la unidad de prediction basandose en plxeles posicionados a la izquierda, a la izquierda arriba, y en la parte superior de la unidad de prediction. Sin embargo, en la realization de la intra prediction, cuando el tamano de la unidad de prediction es diferente del tamano de la unidad de transformation, la intra prediction puede realizarse usando un pixel de referencia basado en la unidad de transformation. Tambien, el uso de intra prediction de particionado NxN puede usarse solamente para la unidad de codification mas pequena.

En el metodo de intra prediction, puede generarse un bloque de prediction despues de aplicar un filtro AIS (suavizado adaptativo intra) a un pixel de referencia dependiendo de los modos de prediction. El tipo del filtro AIS aplicado al pixel de referencia puede variar. Para realizar el metodo de intra prediction, puede predecirse un modo de intra prediction de la unidad de prediction actual a partir del modo de intra prediction de la unidad de prediction contigua a la unidad de prediction actual. En la prediction del modo de prediction de la unidad de prediction actual mediante el uso de information predicha a partir de la unidad de prediction contigua, cuando el modo de intra prediction de la unidad de prediction actual es el mismo que el modo de intra prediction de la unidad de prediction contigua, puede transmitirse una information indicando que los modos de prediction de la unidad de prediction actual y de la unidad de prediction contigua son iguales entre si usando una information de marcador predeterminada. Cuando el modo de prediction de la unidad de prediction actual es diferente del modo de prediction de la unidad de prediction contigua, puede realizarse una codification entropica para codificar la information del modo de prediction del bloque actual.

Tambien, un bloque residual que incluye information sobre un valor residual que es uno diferente entre la unidad de prediction sometida a prediction y el bloque original de la unidad de prediction, puede generarse basandose en unidades de prediction generadas por los modulos de prediction 120 y 125. El bloque residual generado puede introducirse al modulo de transformation 130.

El modulo de transformation 130 puede transformar el bloque residual que incluye la information sobre el valor residual entre el bloque original y la unidad de prediction generada por los modulos de prediction 120 y 125 mediante el uso de un metodo de transformation, tal como una transformation de coseno discreta (DCT), transformation de seno discreta (DST) y KLT. Puede determinarse si aplicar DCT, DST o KLT para transformar el bloque residual basandose en la information del modo de intra prediction de la unidad de prediction usada para generar el bloque residual.

El modulo de cuantificacion 135 puede cuantificar valores transformados a un dominio de la frecuencia mediante el modulo de transformation 130. Los coeficientes de cuantificacion pueden variar dependiendo del bloque o importancia de una imagen. Los valores calculados por el modulo de cuantificacion 135 pueden proporcionarse al modulo de cuantificacion inversa 140 y al modulo de redisposicion 160.

El modulo de redisposicion 160 puede redisponer los coeficientes de los valores residuales cuantificados.

El modulo de redisposicion 160 puede cambiar un coeficiente en la forma de un bloque bidimensional en un coeficiente en la forma de un vector monodimensional a traves de un metodo de escaneado de coeficientes. Por ejemplo, el modulo de redisposicion 160 puede escanear a partir de un coeficiente de DC a un coeficiente en el dominio de la alta frecuencia usando un metodo de escaneado en zigzag de modo que cambie los coeficientes para estar en la forma de vectores monodimensionales. Dependiendo del tamano de la unidad de transformation y del modo de intra prediction, pueden usarse el escaneado en la direction vertical en la que los coeficientes en la forma de bloques bidimensionales se escanean en la direccion de columnas o el escaneado en la direccion horizontal en donde los coeficientes en la forma de bloques bidimensionales se escanean en que la direccion de filas en lugar de un escaneado en zigzag. Esto es, puede determinarse el metodo de escaneado que se usa entre el escaneado en zigzag, escaneado en direccion vertical y escaneado en direccion horizontal dependiendo del tamano de la unidad de transformacion y del modo de intra prediccion.

El modulo de codification entropica 165 puede realizar una codification entropica basandose en los valores calculados por el modulo de redisposicion 160. La codificacion entropica puede usar diversos metodos de codificacion, por ejemplo, codificacion Golomb exponencial, codificacion de longitud variable adaptativa al contexto (CAVLC), y codificacion aritmetica binaria adaptativa al contexto (CABAC).

El modulo de codificacion entropica 165 puede codificar una variedad de information, tal como informacion del coeficiente del valor residual e informacion del tipo de bloque de la unidad de codificacion, informacion del modo de prediccion, informacion de la unidad de partition, informacion de la unidad de prediccion, informacion de la unidad de transformacion, informacion del vector de movimiento, informacion del cuadro de referencia, informacion de interpolation de bloque, informacion de filtrado, etc. a partir del modulo de redisposicion 160 y de los modulos de prediccion 120 y 125.

El modulo de codificacion entropica 165 puede codificar entropicamente los coeficientes de la unidad de codificacion introducidos desde el modulo de redisposicion 160.

El modulo de cuantificacion inversa 140 puede cuantificar inversamente los valores cuantificados por el modulo de cuantificacion 135 y el modulo de transformacion inversa 145 puede transformar inversamente los valores transformados por el modulo de transformacion 130. El valor residual generado por el modulo de cuantificacion inversa 140 y por el modulo de transformacion inversa 145 pueden combinarse con la unidad de prediction predicha mediante el modulo de estimation de movimiento, un modulo de compensation de movimiento, y el modulo de intra prediction de los modulos de prediction 120 y 125 de modo que pueda generarse un bloque reconstruido.

El modulo de filtro 150 puede incluir al menos uno de entre un filtro de desbloqueo, una unidad de correction de desviacion, y un filtro en bucle adaptativo (ALF).

El filtro de desbloqueo puede eliminar la distorsion de bloque que ocurre debido a los llmites entre los bloques en la imagen reconstruida. Para determinar si realizar desbloqueo, los plxeles incluidos en diversas filas o columnas en el bloque pueden ser una base para determinar si aplicar el filtro de desbloqueo al bloque actual. Cuando se aplica un filtro de desbloqueo al bloque, puede aplicarse un filtro fuerte o un filtro debil dependiendo de la intensidad de filtro de desbloqueo requerida. Tambien, en la aplicacion del filtro de desbloqueo, puede procesarse en paralelo un filtrado en direction horizontal y un filtrado en direction vertical.

El modulo de correction de la desviacion puede corregir la desviacion con la imagen original en una unidad de un pixel en la imagen sometida a desbloqueo. Para realizar la correction de desviacion sobre una imagen particular, es posible usar un metodo de aplicacion de la desviacion en consideration a la information de borde de cada pixel o un metodo de partition de plxeles de una imagen en el numero predeterminado de regiones, determinando una region a ser sometida a la realization de la desviacion, y aplicando la desviacion a la region determinada.

El filtrado en bucle adaptativo (ALF) puede realizarse basandose el valor obtenido mediante la comparacion de la imagen reconstruida filtrada y la imagen original. Los plxeles incluidos en la imagen pueden dividirse en grupos predeterminados, puede determinarse un filtro a ser aplicado a cada uno de los grupos, y el filtrado puede realizarse individualmente para cada grupo. La information de si aplicar ALF y una senal de luminancia pueden transmitirse por unidades de codification (CU). La forma y el coeficiente de filtro de un filtro para ALF pueden variar dependiendo de cada bloque. Tambien, puede aplicarse el filtro para ALF en la misma forma (forma fija) independientemente de las caracterlsticas del bloque objetivo de aplicacion.

La memoria 155 puede almacenar el bloque o imagen reconstruida calculada a traves del modulo de filtro 150. El bloque o imagen reconstruida almacenada puede proporcionarse a los modulos de prediction 120 y 125 en la realization de la inter prediction.

La FIG. 2 es un diagrama de bloques que ilustra un dispositivo para decodificacion de un video de acuerdo con una realizacion de la presente invention.

Con referencia a la FIG. 2, el dispositivo 200 para decodificacion de un video puede incluir: un modulo de decodificacion entropica 210, un modulo de redisposicion 215, un modulo de cuantificacion inversa 220, un modulo de transformation inversa 225, modulos de prediccion 230 y 235, un modulo de filtro 240 y una memoria 245.

Cuando se introduce un flujo de bits de video desde el dispositivo para codification de video, el flujo de bits de entrada puede decodificarse de acuerdo con un proceso inverso del dispositivo para codificacion de video.

El modulo de decodificacion entropica 210 puede realizar la decodificacion entropica de acuerdo con un proceso inverso a la codificacion entropica mediante el modulo de codificacion entropica del dispositivo para codificacion de video. Por ejemplo, en correspondencia con los metodos realizados por el dispositivo para codificacion de video, pueden aplicarse varios metodos, tal como codificacion Golomb exponencial, codificacion de longitud variable adaptativa al contexto (CAVLC) y codificacion aritmetica binaria adaptativa al contexto (CABAC).

El modulo de decodificacion entropica 210 puede decodificar la information sobre intra prediccion e inter prediccion realizada por el dispositivo para codificacion de video.

El modulo de redisposicion 215 puede realizar la redisposicion del flujo de bits del decodificador entropico por el modulo de decodificacion entropica 210 basandose en el metodo de redisposicion usado en el dispositivo para codificacion de video. El modulo de redisposicion puede reconstruir y redisponer los coeficientes en la forma de vectores monodimensionales para el coeficiente en la forma de bloques bidimensionales. El modulo de redisposicion 215 puede recibir informacion relativa al escaneado de coeficientes realizado por el dispositivo para codificacion de video y puede realizar la redisposicion a traves de un metodo de escaneado inverso de los coeficientes basandose en el orden de escaneado realizado en el dispositivo para codificacion de video.

El modulo de cuantificacion inversa 220 puede realizar la cuantificacion inversa basandose en un parametro de cuantificacion recibido desde el dispositivo de codificacion de video y los coeficientes redispuestos del bloque.

El modulo de transformation inversa 225 puede realizar la transformation inversa, es decir, DCT inversa, DST inversa y KLT inversa, que es el proceso inverso de las transformaciones, es decir, DCT, DST y KLT, realizadas por el modulo de transformacion sobre el resultado de la cuantificacion por el dispositivo para codificacion de video. La transformacion inversa puede realizarse basandose en una unidad de transferencia determinada por el dispositivo para codificacion de video. El modulo de transformacion inversa 225 del dispositivo para decodificacion de video puede realizar selectivamente esquemas de transformacion (por ejemplo, DCT, DST y KLT) dependiendo de multiples piezas de information, tales como el metodo de prediction, el tamano del bloque actual, la direction de prediction, etc.

Los modulos de prediccion 230 y 235 pueden generar un bloque de prediccion basandose en la informacion sobre la generation del bloque de prediccion recibida desde el modulo de decodificacion entropica 210 y la informacion del bloque o imagen previamente decodificado recibida desde la memoria 245.

Como se ha descrito anteriormente, como en la operation del dispositivo para codificacion de video, en la realization de la intra prediccion, cuando el tamano de la unidad de prediccion es el mismo que el tamano de la unidad de transformacion, puede realizarse intra prediccion sobre la unidad de prediccion basandose en los plxeles posicionados en la izquierda, la izquierda arriba, y la parte superior de la unidad de prediccion. En la realizacion de la intra prediccion, cuando el tamano de la unidad de prediccion es diferente del tamano de la unidad de transformacion, la intra prediccion puede realizarse usando un pixel de referencia basado en la unidad de transformacion. Tambien, puede usarse la intra prediccion usando particionado de NxN solo para la unidad de codificacion mas pequena.

Los modulos de prediccion 230 y 235 pueden incluir un modulo de determination de la unidad de prediccion, un modulo de inter prediccion y un modulo de intra prediccion. El modulo de determinacion de la unidad de prediccion puede recibir una diversidad de information, tal como information de la unidad de prediction, information del modo de prediction de un metodo de intra prediccion, informacion sobre prediccion de movimiento de un metodo de inter prediccion, etc. desde el modulo de decodificacion entropica 210, puede dividir una unidad de codification actual en unidades de prediccion, y puede determinar si se realiza una inter prediccion o intra prediccion sobre la unidad de prediccion. Mediante el uso de la informacion requerida en la inter prediccion de la unidad de prediccion actual recibida desde el dispositivo para codification de video, el modulo de inter prediccion 230 puede realizar la inter prediccion sobre la unidad de prediccion actual basandose en la informacion de al menos uno de entre una imagen previa o una imagen posterior de la imagen actual que incluye la unidad de prediccion actual. Alternativamente, la inter prediccion puede realizarse basandose en la informacion de algunas regiones pre-reconstruidas en la imagen actual incluyendo la unidad de prediccion actual.

Para realizar inter prediccion, puede determinarse por la unidad de codification cual de entre un modo de salto, un modo de fusion, un modo AMVP y un modo de copia de bloque inter se usa como el metodo de prediccion de movimiento de la unidad de prediccion incluida en la unidad de codification.

El modulo de intra prediccion 235 puede generar un bloque de prediccion basandose en informacion de pixel en la imagen actual. Cuando la unidad de prediccion es una unidad de prediccion sometida a intra prediccion, la intra prediccion puede realizarse basandose en informacion del modo de intra prediccion de la unidad de prediccion recibida desde el dispositivo para codification de video. El modulo de intra prediccion 235 puede incluir un filtro de suavizado intra adaptativo (AIS), un modulo de interpolation de pixel de referencia, y un filtro de DC. El filtro AIS realiza filtrado sobre el pixel de referencia del bloque actual y puede determinarse si se aplica el filtro dependiendo del modo de prediccion de la unidad de prediccion actual. El filtrado AIS puede realizarse sobre el pixel de referencia del bloque actual mediante el uso del modo de prediccion de la unidad de prediccion y la informacion del filtro AIS recibida desde el dispositivo para codification de video. Cuando el modo de prediccion del bloque actual es un modo en el que no se realiza el filtrado AIS, no puede aplicarse el filtro AIS.

Cuando el modo de prediccion de la unidad de prediccion es un modo de prediccion en el que se realiza la intra prediccion intra basandose en el valor de pixel obtenido mediante la interpolation del pixel de la referenda, el modulo de interpolation del pixel de referencia puede interpolar el pixel de referencia para generar el pixel de referencia de un pixel entero o menos que un pixel entero. Cuando el modo de prediction de la unidad de prediction actual es un modo de prediction en el que se genera un bloque de prediction sin interpolation del pixel de referencia, no puede interpolarse el pixel de referencia. El filtro de DC puede generar un bloque de prediction a traves del filtrado cuando el modo de prediction del bloque actual es un modo DC.

El bloque o imagen reconstruidos puede proporcionarse al modulo de filtro 240. El modulo de filtro 240 puede incluir el filtro de desbloqueo, el modulo de correction de desviacion y el ALF.

La information de si se aplica o no el filtro de desbloqueo al bloque o imagen correspondiente y la information de cual de entre un filtro fuerte y un filtro debil se aplican cuando se aplica el filtro de desbloqueo, puede recibirse desde el dispositivo para codification de video. El filtro de desbloqueo del dispositivo para decodificacion de video puede recibir information sobre el filtro de desbloqueo desde el dispositivo para codification de video, y puede realizar el filtrado de desbloqueo sobre el bloque correspondiente.

El modulo de correction de desviacion puede realizar la correction de la desviacion sobre la imagen reconstruida basandose en el tipo de correction de desviacion y la information del valor de desviacion aplicada a la imagen en la realization de la codification.

El ALF puede aplicarse a la unidad de codification basandose en la information de si aplicar el ALF, information del coeficiente de ALF, etc. recibida desde el dispositivo para codification de video. La information de ALF puede proporcionarse estando incluida en un conjunto de parametros particular.

La memoria 245 puede almacenar la imagen o bloque reconstruido para su uso como una imagen o bloque de referencia, y puede proporcionar la imagen reconstruida a un modulo de salida.

Como se ha descrito anteriormente, en la realization de la presente invention, por conveniencia de explication, la unidad de codification se usa como un termino que representa una unidad para codification, pero la unidad de codification puede servir como una unidad para realizar la decodificacion asl como la codificacion.

Ademas, un bloque actual puede representar un bloque objetivo a ser codificado/decodificado. Y, el bloque actual puede representar un bloque de arbol de codificacion (o una unidad de arbol de codificacion), un bloque de codificacion (o una unidad de codificacion), un bloque de transformation (o una unidad de transformation), un bloque de prediction (o una unidad de prediction), o similares dependiendo de una etapa de codificacion/ decodificacion.

Una imagen puede codificarse/decodificarse mediante su division en bloques base que tienen una forma cuadrada o una forma no cuadrada. En este momento, el bloque base puede denominarse como una unidad de arbol de codificacion. La unidad de arbol de codificacion puede definirse como una unidad de codificacion del mayor tamano permitido dentro de una secuencia o una fraction. La information con relation a si la unidad del arbol de codificacion tiene una forma cuadrada o tiene una forma no cuadrada o informacion con relacion al tamano de la unidad del arbol de codificacion puede senalizarse a traves de un conjunto de parametros de la secuencia, un conjunto de parametros de la imagen, o una cabecera de la fraccion. La unidad del arbol de codificacion puede dividirse en particiones de tamano mas pequeno. En este momento, si se supone que una profundidad de una partition generada mediante la division de la unidad del arbol de codificacion es 1, una profundidad de una particion generada mediante la division de la particion que tiene una profundidad 1 puede definirse como 2. Esto es, una particion generada mediante la division de una particion que tenga una profundidad k en la unidad de arbol de codificacion puede definirse como que tiene una profundidad k+1.

Una particion de tamano arbitrario generada mediante la division de una unidad de arbol de codificacion puede definirse como una unidad de codificacion. La unidad de codificacion puede dividirse recursivamente o dividirse en unidades base para la realization de prediccion, cuantificacion, transformacion, o filtrado en bucle, y similares. Por ejemplo, una particion de tamano arbitrario generada mediante la division de la unidad de codificacion puede definirse como una unidad de codificacion, o puede definirse como una unidad de transformacion o una unidad de prediccion, que es una unidad base para la realizacion de prediccion, cuantificacion, transformacion o filtrado en bucle y similares.

La partition de una unidad de arbol de codification o una unidad de codification puede realizarse basandose en al menos una de entre una lmea vertical y una lmea horizontal. Ademas, el numero de lmeas verticales o lmeas horizontales que particionan la unidad del arbol de codificacion o la unidad de codificacion puede ser al menos uno o mas. Por ejemplo, la unidad de arbol de codificacion o la unidad de codificacion pueden dividirse en dos particiones usando una lmea vertical o una lmea horizontal, o la unidad de arbol de codificacion o la unidad de codificacion pueden dividirse en tres particiones usando dos lmeas verticales o dos lmeas horizontales. Alternativamente, la unidad de arbol de codificacion o la unidad de codificacion pueden particionarse en cuatro particiones que tengan una longitud y ancho de 1/2 usando una lmea vertical y una lmea horizontal.

Cuando una unidad de arbol de codificacion o una unidad de codificacion se divide en una pluralidad de particiones usando al menos una lmea vertical o al menos una lmea horizontal, las particiones pueden tener un tamano uniforme o un tamano diferente. Alternativamente, una particion cualquiera puede tener un tamano diferente del resto de las particiones.

En las realizaciones descritas a continuation, se supone que una unidad de arbol de codificacion o una unidad de codificacion se divide en una estructura en arbol cuadruple o una estructura en arbol binario. Sin embargo, es posible tambien dividir una unidad de arbol de codificacion o una unidad de codificacion usando un numero mayor de lmeas verticales o un numero mayor de lmeas horizontales.

La FIG. 3 es un diagrama que ilustra un ejemplo de particionado de forma jerarquica de un bloque de codificacion basandose en una estructura en arbol de acuerdo con una realization de la presente invention.

Se decodifica una senal de video de entrada en unidades de bloque predeterminadas. Dicha unidad por omision para la decodificacion de la senal de video de entrada es un bloque de codificacion. El bloque de codificacion puede ser una unidad que realiza intra/inter prediction, transformation y cuantificacion. Ademas, se determina un modo de prediccion (por ejemplo, un modo de intra prediccion o un modo de inter prediccion) en una unidad de un bloque de codificacion, y los bloques de prediccion incluidos en el bloque de codificacion pueden compartir el modo de prediccion determinado. El bloque de codificacion puede ser un bloque cuadrado o no cuadrado que tenga un tamano arbitrario en el intervalo de 8x8 a 64x64, o puede ser un bloque cuadrado o no cuadrado que tenga un tamano de 128x128, 256x256 o mas.

Especlficamente, el bloque de codificacion puede particionarse jerarquicamente basandose en al menos uno de entre un arbol cuadruple y un arbol binario. En este caso, el particionado basado en arbol cuadruple significa que un bloque de codificacion 2Nx2N se particiona en cuatro bloques de codificacion NxN, y el particionado basado en arbol binario puede significar que un bloque de codificacion se particiona en dos bloques de codificacion. Incluso si se realiza particionado basado en arbol binario, puede existir un bloque de codificacion de forma cuadrada en la profundidad mas baja.

El particionado basado en arbol binario puede realizarse simetricamente o asimetricamente. El bloque de codificacion particionado basado en el arbol binario puede ser un bloque cuadrado o un bloque no cuadrado, tal como una forma rectangular. Por ejemplo, un tipo de partition en la que se permite el particionado basado en arbol binario puede comprender al menos una de entre un tipo simetrico de 2NxN (unidad de codificacion no cuadrada de direction horizontal) o Nx2N (unidad de codificacion no cuadrada de direccion vertical), tipo simetrico de nLx2N, nRx2N, 2NxnU, o 2NxnD.

El particionado basado en arbol binario puede permitirse de modo limitado a una particion de entre un tipo simetrico o uno simetrico. En este caso, la construction de la unidad del arbol de codificacion con bloques cuadrados puede corresponder a un particionado de CU en arbol cuadruple, y la construccion de la unidad del arbol de codificacion con bloques no cuadrados simetricos puede corresponder a un particionado en arbol binario. La construccion de la unidad de arbol de codificacion con bloques cuadrados y bloques no cuadrados simetricos puede corresponder a particionado de CU en arbol cuadruple y binario.

El particionado basado en arbol binario puede realizarse sobre un bloque de codificacion en donde el particionado basado en arbol cuadruple ya no se realiza. El particionado basado en arbol cuadruple ya no puede realizarse sobre el bloque de codificacion particionado basandose en el arbol binario.

Adicionalmente, el particionado de una profundidad inferior puede determinarse dependiendo de un tipo de partition de una profundidad superior. Por ejemplo, si se permite un particionado basado en arbol binario en dos o mas profundidades, solo puede permitirse el mismo tipo que el particionado en arbol binario de la profundidad superior en la profundidad inferior. Por ejemplo, si el particionado basado en arbol binario en la profundidad superior se realiza con el tipo 2NxN, el particionado basado en arbol binario en la profundidad inferior se realiza tambien con el tipo 2NxN. Alternativamente, si el particionado basado en arbol binario en la profundidad superior se realiza con el tipo Nx2N, el particionado basado en arbol binario en la profundidad inferior tambien se realiza con el tipo Nx2N.

Por el contrario, es posible tambien permitir, en una profundidad inferior, solo un tipo diferente de un tipo de particionado en arbol binario de una profundidad superior.

Puede ser posible limitar solo un tipo especlfico de arbol binario basandose en el particionado a ser usado para secuencia, fraction, unidad del arbol de codification o unidad de codificacion. Como un ejemplo, puede permitirse solamente un tipo 2NxN o un tipo Nx2N de particionado basado en el arbol binario para la unidad del arbol de codificacion. Un tipo de particion disponible puede predefinirse en un codificador o un decodificador. O la information sobre el tipo de particion disponible o sobre el tipo de particion no disponible puede codificarse y senalizarse a continuation a traves de un flujo de bits.

La FIG. 5 es un diagrama que ilustra un ejemplo en el que solo se permite un tipo especlfico de particionado basado en arbol binario. La FIG. 5A muestra un ejemplo en el que solo se permite un tipo Nx2N de particionado basado en arbol binario, y la FIG.

5B muestra un ejemplo en el que solo se permite un tipo 2NxN de particionado basado en arbol binario. Para implementar el particionado adaptativo basandose en arbol cuadruple o en arbol binario, puede usarse informacion indicando particionado basado en arbol cuadruple, informacion sobre el tamano/profundidad del bloque de codificacion que se permite en el particionado basado en arbol cuadruple, informacion indicando particionado basado en arbol binario, informacion sobre el tamano/profundidad del bloque de codificacion que se permiten en el particionado basado en arbol binario, informacion sobre el tamano/ profundidad del bloque de codificacion que no se permite en el particionado basado en arbol binario, informacion sobre si el particionado basado en arbol binario se realiza en una direction vertical o una direccion horizontal, etc.

Ademas, information sobre el numero de veces que se permite un particionado en arbol binario, una profundidad en la que se permite el particionado en arbol binario, o el numero de profundidades en las que se permite el particionado en arbol binario pueden obtenerse a partir de una unidad del arbol de codification o una unidad de codification especlfica. La information puede codificarse en una unidad de una unidad de arbol de codification o una unidad de codification, y puede transmitirse a un decodificador a traves de un flujo de bits.

Por ejemplo, una sintaxis “max_binary_depth_idx_minus1” que indica una profundidad maxima a la que se permite el particionado en arbol binario puede codificarse/decodificarse a traves de un flujo de bits. En este caso, max_binary_depth_idx_minus1 1 puede indicar la profundidad maxima a la que se permite el particionado en arbol binario.

Con referencia al ejemplo mostrado en la FIG. 6, en la FIG. 6 el particionado en arbol binario se ha realizado para una unidad de codification que tiene una profundidad de 2 y una unidad de codification que tiene una profundidad de 3. En consecuencia, al menos una de entre la information que indica el numero de veces que se ha realizado el particionado en arbol binario en la unidad del arbol de codification (es decir, 2 veces), information indicando la profundidad maxima que se ha permitido en el particionado en arbol binario en la unidad del arbol de codification (es decir, profundidad 3), o el numero de profundidades en las que el particionado en arbol binario se ha realizado en la unidad del arbol de codification (es decir, 2 (profundidad 2 y profundidad 3)) puede codificarse/decodificarse a traves de un flujo de bits.

Como otro ejemplo, al menos una de entre information sobre el numero de veces que se permite el particionado en arbol primario, la profundidad a la que se permite el particionado en arbol primario o el numero de profundidades a las que se permite el particionado en arbol primario puede obtenerse para cada secuencia o cada fraction. Por ejemplo, la information puede codificarse en una unidad de una secuencia, una imagen, o una unidad de fraction y transmitirse a traves de un flujo de bits. En consecuencia, al menos uno de entre el numero de particiones del arbol binario en una primera fraction, la maxima profundidad en la que el particionado en arbol binario se permite en la primera fraction, o el numero de profundidades en las que el particionado en arbol primario se realiza en la primera fraction pueden ser diferentes de una segunda fraction. Por ejemplo, en la primera fraction, el particionado en arbol primario puede permitirse solo para una profundidad, mientras que la segunda fraccion, el particionado en arbol binario puede permitirse para dos profundidades.

Como otro ejemplo, el numero de veces que se permite el particionado en arbol primario, la profundidad a la que se permite el particionado en arbol primario o el numero de profundidades a las que se permite el particionado en arbol primario puede fijarse de modo diferente de acuerdo con un identificador de nivel de tiempo (TemporalID) de una fraccion o una imagen. En este caso, el identificador de nivel temporal (TemporalID) se usa para identificar cada una de una pluralidad de capas de video que tienen una escalabilidad de al menos una vista, espacial, temporal o de calidad.

Como se muestra en la FIG. 3, el primer bloque de codificacion 300 con la profundidad de partition (profundidad de division) igual a k puede particionarse en multiples segundos bloques de codificacion basandose en el arbol cuadruple. Por ejemplo, los segundos bloques de codificacion 310 a 340 pueden ser bloques cuadrados que tengan la mitad de ancho y la mitad de altura del primer bloque de codificacion, y la profundidad de particion del segundo bloque de codificacion puede incrementarse a k+1.

El segundo bloque de codificacion 310 con la profundidad de particion de k+1 puede particionarse en multiples terceros bloques de codificacion con una profundidad de particion de k+2. El particionado del segundo bloque de codificacion 310 puede realizarse mediante el uso en forma selectiva de uno de entre el arbol cuadruple y el arbol binario dependiendo de un metodo de particion. En este caso, el metodo de particion puede determinarse basandose en al menos una de entre la information que indica el particionado basado en el arbol cuadruple y la informacion que indica el particionado basado en el arbol binario.

Cuando se particiona el segundo bloque de codificacion 310 basandose en el arbol cuadruple, el segundo bloque de codificacion 310 puede particionarse en cuatro terceros bloques de codificacion 310a que tienen la mitad del ancho y la mitad de la altura del segundo bloque de codificacion, y la profundidad de particion del tercer bloque de codificacion 310a puede incrementarse a k+2. Por el contrario, cuando el segundo bloque de codificacion 310 se particiona basandose en el arbol binario, el segundo bloque de codificacion 310 puede particionarse en dos terceros bloques de codificacion. En este caso, cada uno de los dos terceros bloques de codificacion puede ser un bloque no cuadrado que tenga una de entre la mitad del ancho y la mitad de la altura del segundo bloque de codificacion, y la profundidad de partition puede incrementarse a k+2. El segundo bloque de codificacion puede determinarse como un bloque no cuadrado de una direction horizontal o una direction vertical dependiendo de una direccion de particionado, y la direccion de particionado puede determinarse basandose en la information de si se realiza particionado basado en arbol binario en una direccion vertical o en una direccion horizontal.

Por su parte, el segundo bloque de codificacion 310 puede determinarse como un bloque de codificacion de hoja que no ya no se particiona mas basandose en el arbol cuadruple o en el arbol binario. En este caso, el bloque de codificacion de hoja puede usarse como un bloque de prediction o un bloque de transformation.

Como el particionado del segundo bloque de codificacion 310, el tercer bloque de codificacion 310a puede determinarse como un bloque de codificacion de hoja, o puede particionarse adicionalmente basandose en el arbol cuadruple o en el arbol binario.

Por su parte, el tercer bloque de codificacion 310b particionado basandose en el arbol primario puede particionarse adicionalmente en bloques de codificacion 310b-2 de una direccion vertical o bloques de codificacion 310b-3 de una direccion horizontal basandose en el arbol binario, y la profundidad de particion de los bloques de codificacion relevantes puede incrementarse a k+3. Alternativamente, el tercer bloque de codificacion 310b puede determinarse como un bloque de codificacion de hoja 310b-1 que ya no se particiona mas basandose en el arbol binario. En este caso, el bloque de codificacion 310b-1 puede usarse como un bloque de prediccion o un bloque de transformacion. Sin embargo, el proceso de particionado anterior puede realizarse de modo limitado basandose en al menos una de entre la informacion del tamano/profundidad del bloque de codificacion que tiene permitido el particionado basado en arbol cuadruple, la informacion sobre el tamano/profundidad del bloque de codificacion que tiene permitido el particionado basado en arbol binario, y la informacion sobre el tamano/profundidad del bloque de codificacion que no tiene permitido el particionado basado en arbol binario.

Un numero de un candidato que representa un tamano de un bloque de codificacion puede limitarse a un numero predeterminado, o un tamano de un bloque de codificacion en una unidad predeterminada puede tener un valor fijo. Como ejemplo, el tamano del bloque de codificacion en una secuencia o en una imagen puede limitarse a tener 256x256, 128x128 o 32x32. La information que indica el tamano del bloque de codificacion en la secuencia o en la imagen puede senalizarse a traves de una cabecera de secuencia o una cabecera de imagen.

Como resultado del particionado basado en un arbol cuadruple y un arbol binario, una unidad de codificacion puede representarse como una forma cuadrada o rectangular de un tamano arbitrario.

Un bloque de codificacion se codifica usando al menos uno de entre un modo de salto, intra prediction, inter prediction, o un metodo de salto. Una vez se determina el bloque de codificacion, puede determinarse un bloque de prediccion a traves del particionado predictivo del bloque de codificacion. El particionado predictivo del bloque de codificacion puede realizarse mediante un modo de partition (Part_mode) que indica un tipo de particion del bloque de codificacion. Puede determinarse un tamano o una forma del bloque de prediccion de acuerdo con el modo de particion del bloque de codificacion. Por ejemplo, un tamano de un bloque de prediccion determinado de acuerdo con el modo de particion puede ser igual a o mas pequeno que un tamano de un bloque de codificacion.

La FIG. 7 es un diagrama que ilustra un modo de particion que puede aplicarse a un bloque de codificacion cuando el bloque de codificacion se codifica mediante inter prediccion.

Cuando un bloque de codificacion se codifica mediante inter prediccion, puede aplicarse uno de los 8 modos de particion al bloque de codificacion, como en el ejemplo mostrado en la FIG. 4.

Cuando se codifica un bloque de codificacion mediante intra prediccion, puede aplicarse un modo de particion PART_2Nx2N o un modo de particion PART_NxN al bloque de codificacion.

PART_NxN puede aplicarse cuando un bloque de codificacion tiene un tamano mlnimo. En este caso, el tamano mlnimo del bloque de codificacion puede definirse en un codificador y un decodificador. O, la information con relation al tamano mlnimo del bloque de codification puede senalizarse a traves de un flujo de bits. Por ejemplo, el tamano mlnimo del bloque de codification puede senalizarse a traves de una cabecera de la fraction, de modo que el tamano mlnimo del bloque de codification puede definirse por fraction.

En general, un bloque de prediction puede tener un tamano desde 64x64 a 4x4. Sin embargo, cuando un bloque de codification se codifica mediante inter prediction, puede restringirse que el bloque de prediction no tenga un tamano 4x4 para reducir el ancho de banda de memoria cuando se realiza la compensation de movimiento.

La FIG. 8 es un diagrama de flujo que ilustra procesos de extraction de una muestra residual de acuerdo con una realization de la presente invention.

Primero, puede obtenerse S810 un coeficiente residual de un bloque actual. El decodificador puede obtener el coeficiente residual a traves de un metodo de escaneado de coeficientes. Por ejemplo, el decodificador puede realizar un escaneado de coeficientes usando un escaneado en diagonal, escaneado en zigzag, un escaneado de arriba - derecha, un escaneado vertical, o un escaneado horizontal y obtener de ese modo coeficientes residuales en la forma de un bloque bidimensional.

La cuantificacion inversa puede realizarse para el coeficiente residual del bloque actual S820.

Es posible determinar si saltarse una transformation inversa del coeficiente residual descuantificado del bloque actual S830. Especlficamente, el decodificador puede determinar si saltarse la transformation inversa sobre al menos una de entre una direction horizontal o una direction vertical del bloque actual. Cuando se determina aplicar la transformation inversa sobre al menos una de entre la direction horizontal o la direction vertical del bloque actual, puede obtenerse una muestra residual del bloque actual mediante transformation inversa del coeficiente residual descuantificado del bloque actual S840. En este caso, la transformation inversa puede realizarse usando al menos uno de entre DCT, DST y KLT.

Cuando la transformation inversa se salta tanto en la direction horizontal como en la direction vertical del bloque actual, no se realiza la transformation inversa en la direction horizontal y en la direction vertical del bloque actual. En este caso, la muestra residual del bloque actual puede obtenerse mediante escalado del coeficiente residual descuantificado con un valor predeterminado S850.

Saltarse la transformation inversa sobre la direccion horizontal significa que la transformation inversa no se realiza sobre la direccion horizontal pero la transformacion inversa se realiza sobre la direccion vertical. En este punto, el escalado puede realizarse en la direccion horizontal.

Saltarse la transformacion inversa sobre la direccion vertical significa que la transformacion inversa no se realiza sobre la direccion vertical pero la transformacion inversa se realiza sobre la direccion horizontal. En este punto, el escalado puede realizarse en la direccion vertical.

Puede determinarse si puede usarse o no una tecnica de saltarse una transformacion inversa para el bloque actual dependiendo de un tipo de partition del bloque actual. Por ejemplo, si se genera el bloque actual a traves de un particionado basado en arbol binario, el esquema de salto de la transformacion inversa puede restringirse para el bloque actual. En consecuencia, cuando se genera el bloque actual a traves del particionado basado en arbol binario, puede obtenerse una muestra residual del bloque actual mediante transformacion inversa del bloque actual. Ademas, cuando se genera el bloque actual a traves de particionado basado en arbol binario, puede omitirse la information de codificacion/decodificacion que indica si se salta o no la transformacion inversa (por ejemplo, transform_skip_flag).

Alternativamente, cuando se genera al bloque actual a traves de un particionado basado en arbol binario, es posible limitar el esquema de salto de la transformacion inversa a al menos una de entre la direccion horizontal o la direccion vertical. En este caso, la direccion en la que se limita el esquema de salto de la transformacion inversa puede determinarse basandose en informacion decodificada del flujo de bits, o puede determinarse adaptativamente basandose en al menos uno de entre un tamano del bloque actual, una forma del bloque actual, o un modo de prediction intra del bloque actual.

Por ejemplo, cuando el bloque actual es un bloque no cuadrado que tiene un ancho mayor que una altura, el esquema de salto de la transformacion inversa puede permitirse solamente en la direction vertical y restringirse en la direction horizontal. Esto es, cuando el bloque actual es 2NxN, la transformation inversa se realiza en la direccion horizontal del bloque actual, y la transformacion inversa puede realizarse selectivamente en la direccion vertical.

Por otro lado, cuando el bloque actual es un bloque no cuadrado que tiene una altura mayor que un ancho, el esquema de salto de la transformacion inversa puede permitirse solamente en la direccion horizontal y restringirse en la direccion vertical. Esto es, cuando el bloque actual es Nx2N, la transformacion inversa se realiza en la direccion vertical del bloque actual, y la transformacion inversa puede realizarse selectivamente en la direccion horizontal.

A diferencia del ejemplo anterior, cuando el bloque actual es un bloque no cuadrado que tiene un ancho mayor que una altura, el esquema de salto de la transformacion inversa puede permitirse solamente en la direccion horizontal, y cuando el bloque actual es un bloque no cuadrado que tiene una altura mayor que un ancho, el esquema de salto de la transformacion inversa puede permitirse solamente en la direccion vertical.

La information que indica si saltarse o no la transformacion inversa con respecto a la direccion horizontal o la informacion que indica si saltarse la transformacion inversa con respecto a la direccion vertical puede senalizarse a traves de un flujo de bits. Por ejemplo, la informacion que indica si saltarse o no una transformacion inversa en la direccion horizontal es un marcador de 1 bit, “hor_transform_skip_flag”, y la informacion que indica si saltarse una transformacion inversa en la direccion vertical es un marcador de 1 bit, “ver_transform_skip_flag”. El codificador puede codificar al menos una de entre “hor_transform_skip_flag” o “ver_transform_skip_flag” de acuerdo con la forma del bloque actual. Ademas, el decodificador puede determinar si se salta o no la transformacion inversa en la direccion horizontal o en la direccion vertical mediante el uso de al menos uno de entre “hor_transform_skip_flag” o “ver_transform_skip_flag”.

Puede establecerse saltarse la transformacion inversa para una direccion cualquiera del bloque actual dependiendo del tipo de partition del bloque actual. Por ejemplo, si el bloque actual se genera a traves de un particionado basado en arbol binario, puede saltarse la transformacion inversa en la direccion horizontal o en la direccion vertical.

Esto es, si el bloque actual se genera mediante particionado basado en arbol binario, puede determinarse que la transformation inversa para el bloque actual se salta sobre al menos una de entre una direction horizontal o una direction vertical sin information de codificacion/decodificacion (por ejemplo, transform_skip_flag, hor_transform_skip_flag, ver_transform_skip_flag) que indica si se salta o no la transformacion inversa del bloque actual.

Si se determina aplicar la transformacion inversa al bloque actual, puede determinarse un tipo de transformacion y la transformacion inversa puede realizarse usando el tipo de transformacion determinado. El tipo de transformacion del bloque actual (por ejemplo, un bloque de transformacion o un bloque de codification) puede determinarse basandose en al menos uno de entre un tamano o un modo de codificacion del bloque actual. En este caso, el modo de codificacion puede indicar si un bloque de prediction correspondiente al bloque de codificacion o al bloque de transformacion se codifica en modo intra o modo inter.

Por ejemplo, la transformacion inversa para un bloque de 4x4 codificado en el modo intra puede realizarse mediante el uso de DST (especlficamente, DST-VII), y la transformacion inversa para un bloque distinto del bloque puede realizarse mediante el uso de DCT (especlficamente, DCT-II).

La DST-VII puede definirse como la matriz A4 de la ecuacion 1. La transformacion inversa de DST-VII puede definirse como A4T.

[Ecuacion 1]

29 55 74 84

A 4 74 74 0 -74

84 -29 -74 55

55 -84 74 -29

La DCT-II para un bloque de 8x8 puede definirse como la matriz T8 de la Ecuacion 2. La transformacion inversa de DCT-II puede definirse como T8t .

[Ecuacion 2]

Una condition para seleccionar el tipo de transformation puede fijarse de modo diferente en una unidad de una secuencia, una fraction o un bloque. Por ejemplo, en la fraccion 0, se aplica DST a un bloque de transformacion de 4x4 codificado en el modo intra, mientras que en la fraccion 0, se aplica DST al bloque de transformacion de 8x8 o mas pequeno codificado en el modo intra.

Como otro ejemplo, el tipo de transformacion del bloque actual puede determinarse adaptativamente basandose en al menos uno de entre un modo de intra prediction del bloque actual o el numero de muestras incluidas en el bloque actual. En este punto, numero de muestras usada como una referencia para seleccionar el tipo de transformacion puede tener un valor fijo o puede determinarse a traves de la information senalizada a traves del flujo de bits. La information puede senalizarse por medio de un nivel de bloque, una cabecera de fraccion, o un conjunto de parametros de la imagen.

Por ejemplo, puede aplicarse solamente DST cuando el bloque actual incluye 16 o menos nuestras y cuando el bloque actual se codifica en el modo intra, y puede aplicarse DCT en los otros casos. Especlficamente, puede aplicarse DST a un bloque de 4x4, 2x8 u 8x2 codificado mediante la intra prediccion, y puede aplicarse DCT a un bloque distinto del bloque.

Alternativamente, el tipo de transformacion del bloque actual puede determinarse a partir de los candidatos del conjunto de transformacion incluidos en un conjunto de transformacion. En este punto, pueden usarse diferentes conjuntos de transformacion en una unidad de un bloque de codification o un bloque de transformation. Alternativamente, una pluralidad de bloques de transformation incluidos en un bloque de codificacion predeterminado puede compartir el mismo conjunto de transformation. Para determinar un conjunto de transformation, puede senalizarse la information del Indice para identificar el conjunto de transformation en una unidad de un bloque de codificacion o un bloque de transformation. Alternativamente, el conjunto de transformation del bloque actual puede determinarse adaptativamente de acuerdo con un tamano, una forma, un modo de codificacion, un modo de intra prediction, el numero de muestras del bloque actual, o similares.

El conjunto de transformation puede incluir una pluralidad de candidatos de tipos de transformation que pueden usarse selectivamente de acuerdo con la forma, el tamano o el numero de muestras del bloque de transformation (o del bloque de codificacion). En este punto, al menos uno de entre el numero o los tipos de candidatos del tipo de transformation incluidos en los conjuntos de transformation pueden ser diferentes.

La Tabla 1 es un grafico que representa conjuntos de transformation que incluyen diferentes candidatos de tipo de transformation.

[Tabla 1]

En la Tabla 1, se ilustra que el numero de candidatos de tipo de transformation incluidos en el conjunto de transformation es dos. Es posible tambien que el conjunto de transformation incluya uno, tres, cuatro o mas candidatos de tipo de transformation.

Ademas, el numero de candidatos de tipo de transformation incluidos en al menos uno de los conjuntos de transformation puede ser diferente del numero de candidatos de tipo de transformation incluidos en otro conjunto de transformation. El numero de candidatos de tipo de transformation maximo incluido en el conjunto de transformation puede senalizarse en una fraccion o una cabecera de secuencia.

El tipo de transformation del bloque actual puede determinarse para que sea al menos uno de los candidatos al tipo de transformacion incluidos en el conjunto de transformacion. En este punto, el tipo de transformacion del bloque de transformacion puede determinarse basandose en un tamano, un modo de codification, un modo de intra prediction, el numero de muestras del bloque de transformacion o del bloque de codificacion o similares. En este caso, el modo de intra prediccion del bloque de transformacion puede ser el modo de intra prediccion del bloque de prediccion o del bloque de codificacion correspondiente al bloque de transformacion.

Por ejemplo, cuando se determina el Indice 0 del conjunto de transformacion como el conjunto de transformacion del bloque actual, si el bloque actual es un bloque 4x4 codificado en el modo intra, se usa el candidato 0 del tipo de transformacion, es decir DST-VII, y si el bloque actual no satisface la condition anterior, se usa el candidato 1 del tipo de transformacion, es decir DCT-II.

Alternativamente, cuando se determina el Indice 2 del conjunto de transformacion como el conjunto de transformacion del bloque actual, si el bloque actual es un bloque de 4x4 o de 8x8 codificado en el modo intra, se aplica el candidato 0 del tipo de transformacion, es decir, DST-VII y si el bloque actual no satisface la condicion anterior, se usa el candidato 1 del tipo de transformacion, es decir DCT-VIII.

De acuerdo con un tamano del bloque de codificacion, una condicion para la selection del candidato del tipo de transformacion del bloque de transformacion puede fijarse de modo diferente. Por ejemplo, cuando el tamano del bloque de codificacion es mas pequeno que o igual a 32x32, se aplica el candidato de tipo de transformacion 0 a un bloque de transformacion de 4x4 codificado en el modo intra, y se aplica el candidato de tipo de transformacion 1a un bloque de transformacion que no satisface las condiciones anteriores. Por otro lado, cuando el tamano del bloque de codificacion es mayor de 32x32, se aplica el candidato de tipo de transformacion 0 a un bloque de 4x4 0 de 8x8 codificado en el modo intra, y se aplica el candidato de tipo de transformacion 1 a un bloque de transformacion que no satisface las condiciones anteriores.

El candidato de tipo de transformacion puede incluir un salto de la transformacion que indica que no se realiza ninguna transformacion. Dependiendo de si se permite el salto de la transformation, al menos uno de los tipos o el numero de candidatos de tipo de transformation incluidos en el conjunto de transformation puede establecerse de modo diferente. Como ejemplo, si el transform_skip_enabled_flag que indica si permitir o no el salto de la transformation en una imagen es 1, puede usarse un conjunto de transformation que incluye ademas el salto de la transformation como el candidato de tipo de transformation, como se muestra en la Tabla 2. Por otro lado, si el transform_skip_enabled_flag es 0, puede usarse un conjunto de transformation que no incluya el salto de la transformation como el candidato de tipo de transformation, como se muestra en la Tabla 1.

[Tabla 2]

Los tipos de transformation de una transformation horizontal y una transformation vertical del bloque actual pueden ser el mismo, o los tipos de transformation de la transformation horizontal y de la transformation vertical pueden ser diferentes entre si. Por ejemplo, un candidato de tipo de transformation en el conjunto de transformation puede aplicarse tanto a la transformation horizontal como al tipo vertical, o puede aplicarse un candidato de tipo de transformation diferente a cada una de la transformation horizontal y al tipo vertical.

Como otro ejemplo, los conjuntos de transformation para la transformation horizontal y la transformation vertical del bloque actual pueden ser los mismos, o los conjuntos de transformation de la transformation horizontal y de la transformation vertical pueden ser diferentes entre si. Cuando se usan diferentes conjuntos de transformation para la transformation horizontal y la transformation vertical, puede senalizarse individualmente un Indice del conjunto de transformation para identificar el conjunto de transformation para la transformation horizontal y un Indice de conjunto de transformation para identificar el conjunto de transformation para la transformation vertical.

Por ejemplo, puede usarse un conjunto de transformation correspondiente al Indice 0 para la transformation horizontal, y puede usarse un conjunto de transformation correspondiente al Indice 1 para la transformation vertical. Si el bloque actual es 4x4 codificado con la prediction intra, la transformation vertical y la transformation horizontal pueden usar el candidato 1 de tipo de transformation incluido en cada conjunto de transformation. En consecuencia, puede usarse DST-II para la transformation horizontal y puede usarse DST-I para la transformation vertical.

Puede determinarse si usar el mismo conjunto de transformation para la transformation horizontal y la transformation vertical dependiendo del modo de intra prediction del bloque actual. Por conveniencia de explication, el conjunto de transformation para la transformation horizontal se denomina como un conjunto de transformation de direction horizontal, y el conjunto de transformation para la transformation vertical se denomina como un conjunto de transformation de direction vertical.

Por ejemplo, cuando el modo de intra prediction del bloque actual es similar a una direction horizontal o similar a una direction vertical, la transformation horizontal y la transformation vertical pueden usar diferentes conjuntos de transformation. En este caso, el modo de intra prediction similar a la direction horizontal puede incluir al menos una de entre la direction vertical o los modos de intra prediction en los que una diferencia en el valor del modo desde el modo de intra prediction de la direction vertical es menor que un valor predefinido. Ademas, el modo de intra prediction similar a la direction vertical puede incluir al menos una de entre la direction horizontal o los modos de intra prediction en los que una diferencia en el valor del modo desde el modo de intra prediction de la direction horizontal es menor que un valor predefinido. Por otro lado, cuando el modo de intra prediction del bloque actual es un modo no direccional o un modo direccional que no satisface la condition anterior, la transformation vertical y la transformation horizontal pueden usar el mismo conjunto de transformation. Alternativamente, es posible tambien usar diferentes conjuntos de transformation para la direction vertical y la transformation horizontal del bloque actual cuando el modo de intra prediction del bloque actual esta en el modo no direccional.

La FIG. 9 es un diagrama que ilustra, para 33 modos de intra prediction, si una transformation vertical y una transformation horizontal usan el mismo conjunto de transformation. En el ejemplo mostrado en la FIG. 9, se representa que las transformaciones vertical y horizontal usan diferentes conjuntos de transformacion cuando se incluye el modo de intra prediccion del bloque actual en un intervalo de 7-13 o 23-29. Por otro lado, se representa que se aplica el mismo conjunto de transformacion para la transformacion vertical y la transformacion horizontal cuando el modo de intra prediccion del bloque actual es un modo direccional no incluido en el intervalo anterior.

Si existe un bloque que tiene el mismo modo de intra prediccion que el bloque actual en un bloque unidad predeterminado, el conjunto de transformacion del bloque actual puede fijarse para que sea el mismo que el conjunto de transformacion del bloque que tiene el mismo modo de intra prediccion que el bloque actual. En este caso, el bloque unidad predeterminado puede ser un bloque de codification, un bloque de arbol de codification, o un bloque que tiene un tamano predeterminado.

Por ejemplo, se supondra que un modo de intra prediccion correspondiente a un primer bloque de transformacion en un orden de escaneado en un bloque de codificacion tiene una direction vertical (por ejemplo, modo numero 26), un conjunto de transformacion de direccion horizontal del bloque es de Indice 2, y un conjunto de transformacion de direccion vertical del bloque es de Indice 0. Si hay mas bloques de transformacion que tienen un modo de intra prediccion de direccion vertical en el bloque de codificacion (es decir, un bloque de transformacion correspondiente a un bloque de prediccion que tiene el modo de intra prediccion de direccion vertical), no se senaliza un valor del Indice del conjunto de transformacion para el bloque de transformacion nuevamente escaneado. En su lugar, el conjunto de transformacion del bloque de transformacion previamente escaneado que tiene el modo de intra prediccion de direccion vertical se aplica como un conjunto de transformacion del bloque de transformacion nuevamente escaneado. Esto es, se determina un conjunto de transformacion de direccion horizontal del bloque de transformacion nuevamente escaneado como el Indice 2. Y se determina un conjunto de transformacion de direccion vertical como el Indice 0.

Como otro ejemplo, cuando hay un bloque que tiene un modo de intra prediction similar al bloque actual en un bloque unidad predeterminado, el conjunto de transformation del bloque actual puede fijarse para que sea el mismo que el conjunto de transformacion del bloque que tiene el modo de intra prediccion similar al bloque actual. En este caso, el modo de intra prediccion similar al bloque actual puede incluir modos de intra prediccion dentro de un intervalo predeterminado a partir de un modo de intra prediccion de referencia. Por ejemplo, cuando el modo de intra prediccion de referencia es una direction horizontal o una direction vertical, el modo de intra prediccion de referencia y los modos de intra prediccion dentro de ±a a partir del modo de prediccion intra de la direccion horizontal o de la direccion vertical pueden determinarse para que sean mutuamente similares.

Por ejemplo, se supondra que un modo de intra prediccion correspondiente a un primer bloque de transformacion en un orden de escaneado en un bloque de codification tiene una direccion vertical (por ejemplo, modo numero 26), un conjunto de transformacion de direccion horizontal del bloque es de Indice 2, y un conjunto de transformacion de direccion vertical del bloque es de Indice 0. Cuando existe un bloque de transformacion que tiene un modo de intra prediccion similar a la direccion vertical (por ejemplo, modo numero 27) en el bloque de codificacion (es decir, un bloque de transformacion correspondiente a un bloque de prediccion que tiene el modo de intra prediccion vertical), puede no senalizarse un valor del Indice del conjunto de transformacion para el bloque de transformacion nuevamente escaneado. En su lugar, un conjunto de transformacion del bloque de transformacion que tiene el modo de intra prediccion que es similar al modo de intra prediccion del bloque actual puede aplicarse como el conjunto de transformacion, conjunto de transformacion del bloque de transformacion nuevamente escaneado. Esto es, se determina un conjunto de transformacion de direccion horizontal del bloque de transformacion nuevamente escaneado como el Indice 2, y puede determinarse un conjunto de transformacion de direccion vertical como el Indice 0.

Puede determinarse al menos uno de entre un conjunto de transformacion de direccion horizontal o un conjunto de transformacion de direccion vertical del bloque actual basandose en un modo de intra prediccion del bloque actual. Por ejemplo, la Tabla 3 muestra un ejemplo en el que se asigna un Indice de conjunto de transformacion fijo de acuerdo con el modo de intra prediccion del bloque actual.

[Tabla 3]

Cuando el bloque actual se codifica con la inter prediction, puede usarse un conjunto de transformation predefinido para el bloque actual. Por ejemplo, si el bloque actual se codifica con la inter prediccion, puede usarse un conjunto de transformacion correspondiente al Indice 0 para el bloque actual.

Alternativamente, cuando el bloque de codification se codifica con la inter prediccion, se selecciona un conjunto de transformacion para el bloque de codificacion, y los bloques de codificacion incluidos en el bloque de codificacion pueden usar candidatos de tipo de transformacion incluidos en el conjunto de transformacion del bloque de codificacion. En este punto, puede determinarse el tipo de transformacion de cada bloque de transformacion mediante un tamano o una forma del bloque de transformacion, o la information para identificar el tipo de transformacion seleccionado para cada bloque de transformacion puede senalizarse a traves del flujo de bits.

La determination de al menos uno de una pluralidad de grupos de candidatos de tipo de transformacion como el tipo de transformacion del bloque actual puede definirse como AMT (Transformacion Multiple Adaptativa). La transformacion multiple adaptativa (AMT) puede aplicarse a un bloque de codificacion para un tamano especlfico o a un bloque de codificacion especlfico de una forma especlfica. En este momento, la informacion del tamano o la forma del bloque de codificacion a la que puede aplicarse la transformacion multiple adaptativa puede senalizarse a traves del flujo de bits. En este caso, la informacion sobre el tamano del bloque de codificacion puede indicar al menos uno de entre un tamano maximo o un tamano mlnimo. Ademas, la informacion puede senalizarse a traves de al menos uno de entre un nivel de bloque, una cabecera de la fraction, o una cabecera de secuencia.

Pueden usarse selectivamente diferentes transformaciones basandose en diferente tamano/forma en una unidad de una fraccion o un bloque.

Por ejemplo, en la fraccion 0, puede usarse DST cuando el bloque de transformation se codifica en el modo de intra prediction y un tamano del bloque de transformacion es 4x4, y puede usarse DCT en otros casos. En la fraccion 1, puede usarse DCT cuando el bloque de transformacion se codifica en el modo de intra prediccion y el tamano del bloque de transformacion es menor que o igual a 8x8, y puede usarse DCT en otros casos.

Pueden seleccionarse diferentes transformaciones basandose en al menos uno de entre un modo de intra prediccion y el numero de muestras en el bloque de transformacion. Especlficamente, por ejemplo, cuando el bloque de transformacion se codifica en el modo de intra prediccion y el numero de muestras en el bloque de transformacion es 16 o menor, la transformacion puede realizarse usando DST, y puede usarse DCT en otros bloques.

Especlficamente, por ejemplo, cuando el bloque de transformacion se codifica en el modo intra y el bloque de transformacion es de 2x8 o cuando el bloque de transformacion se codifica en el modo intra y el bloque de transformacion es de 8x2, se usa DST (transformacion de seno discreta), y se usa DCT-II (transformacion de coseno discreta) en otros bloques.

En este punto, puede senalizarse una sintaxis, un indicador de selection de bloque de transformacion de tipo diferente, indicando el numero de muestras en un bloque que se usa como una referencia para seleccionar diferentes transformaciones, en una cabecera de la fraccion o en un conjunto de parametros de la imagen.

Las condiciones para seleccionar el candidato de tipo de transformacion 0 y las condiciones para seleccionar el candidato de tipo de transformacion 1 pueden diferir en una unidad de una secuencia, fraccion o un bloque. Por ejemplo, en la fraccion 0, el candidato de tipo de transformacion 0 se selecciona solamente para un bloque de transformacion de 4x4 codificado en el modo intra, mientras que en la fraccion 0, se selecciona el tipo de transformacion 0 para un bloque de transformacion de 8x8 o mas pequeno codificado en el modo intra.

Alternativamente, el tipo de transformation puede seleccionarse adaptativamente basandose en al menos uno de entre un modo de intra prediction o el numero de muestras del bloque. En este momento, el numero de muestras en el bloque usado como una referencia para seleccionar el tipo de transformation puede tener un valor fijo o puede determinarse a traves de la information senalizada a traves del flujo de bits. La information puede senalizarse por medio de un nivel de bloque, cabecera de fraction, o un conjunto de parametros de la imagen.

Por ejemplo, puede aplicarse DST solamente cuando el bloque actual comprende 16 o menos muestras y cuando el bloque actual se codifica en el modo intra, y puede aplicarse DCT en otros casos. Especlficamente, puede aplicarse DST a un bloque de transformation de 4x4, 2x8 u 8x2 codificado en la intra prediction, y puede aplicarse DCT a otros bloques.

Aunque las realizaciones descritas anteriormente se han descrito sobre la base de una serie de etapas o diagramas de flujo, estas no limitan el orden en el tiempo de la serie de la invention, y pueden realizarse simultaneamente o en diferentes ordenes segun sea necesario. Ademas, cada uno de los componentes (por ejemplo, unidades, modulos, etc.) que constituyen el diagrama de bloques en las realizaciones descritas anteriormente puede implementarse mediante un dispositivo de hardware o software, y una pluralidad de componentes. O pueden combinarse una pluralidad de componentes e implementarse mediante un unico dispositivo de hardware o software. Las realizaciones anteriormente descritas pueden implementarse en la forma de instrucciones de programa que pueden ejecutarse a traves de varios componentes de ordenador y grabarse en un medio de grabacion legible por ordenador. El medio de grabacion legible por ordenador puede incluir uno o una combination de comandos de programa, archivos de datos, estructuras de datos y similares. Ejemplos de medios legibles por ordenador incluyen medios magneticos tales como discos duros, discos flexibles y cinta magnetica, medios de grabacion optica tales como CD-ROM y DVD, medios magneto-opticos tales como discos opticos flexibles, medios y dispositivos de hardware especlficamente configurados para almacenar y ejecutar instrucciones de programa tales como ROM, RAM, memoria Flash y similares. El dispositivo de hardware puede configurarse para funcionar como uno o mas modulos de software para la realization del proceso de acuerdo con la presente invention, y viceversa.

Aplicabilidad industrial

La presente invencion puede aplicarse a dispositivos electronicos que tengan la capacidad de codificar/decodificar un video.

Claims

REIVINDICACIONES

1. Un metodo para decodificar un video, comprendiendo el metodo:

obtener un coeficiente de transformation de un bloque actual;

realizar una cuantificacion inversa del coeficiente de transformacion; determinar un conjunto de transformacion para el bloque actual, comprendiendo el conjunto de transformacion una pluralidad de candidatos de tipo de transformacion;

determinar uno de la pluralidad de candidatos de tipo de transformacion como un tipo de transformacion del bloque actual; y

realizar una transformacion inversa del coeficiente de transformacion cuantificado inversamente basandose en el tipo de transformacion determinado.

2. El metodo segun la reivindicacion 1, en el que el conjunto de transformacion del bloque actual se determina basandose en una information de Indice decodificada a traves de un flujo de bits, y la informacion de Indice indica al menos uno de entre una pluralidad de conjuntos de transformacion.

3. El metodo segun la reivindicacion 2, en el que al menos un tipo o un numero de un candidato de tipo de transformacion para cada uno de la pluralidad de conjuntos de transformacion es diferente.

4. El metodo segun la reivindicacion 1, en el que al menos un tipo o un numero de un candidato de tipo de transformacion incluido en el conjunto de transformacion se determina de modo diferente de acuerdo a si se permite o no saltarse la transformacion.

5. El metodo segun la reivindicacion 1, en el que la transformacion inversa comprende una transformacion horizontal y una transformacion vertical y se determinan independientemente un conjunto de transformacion para la transformacion horizontal y un conjunto de transformacion para transformacion vertical.

6. El metodo segun la reivindicacion 5, en el que el conjunto de transformacion para la transformacion horizontal y el conjunto de transformacion para la transformacion vertical se determinan de acuerdo con un modo de intra prediction del bloque actual.

7. El metodo segun la reivindicacion 1, en el que el tipo de transformation del bloque actual se determina adaptativamente basandose en al menos uno de: un tamano, una forma o un numero de muestras del bloque actual.

8. Un metodo para codification de un video, comprendiendo el metodo:

obtener un coeficiente de transformacion de un bloque actual;

9. El metodo segun la reivindicacion 8, en el que el conjunto de transformacion del bloque actual se determina basandose en information del Indice que indica al menos uno de entre una pluralidad de conjuntos de transformacion.

10. El metodo segun la reivindicacion 9, en el que al menos un tipo o un numero de un candidato de tipo de transformacion para cada uno de la pluralidad de conjuntos de transformacion es diferente.

11. El metodo segun la reivindicacion 8, en el que al menos un tipo o un numero de un candidato de tipo de transformacion incluido en el conjunto de transformacion se determina de modo diferente de acuerdo con si se permite o no saltarse la transformacion.

12. El metodo segun la reivindicacion 8, en el que la transformacion inversa comprende una transformacion horizontal y una transformacion vertical y se determinan independientemente un conjunto de transformacion para la transformacion horizontal y un conjunto de transformacion para la transformacion vertical.

13. El metodo segun la reivindicacion 12, en el que el conjunto de transformacion para la transformacion horizontal y el conjunto de transformacion para la transformation vertical se determinan de acuerdo a un modo de intra prediction del bloque actual.

14. El metodo segun la revindication 8, en el que el tipo de transformation del bloque actual se determina adaptativamente basandose en al menos uno de: un tamano, una forma o un numero de muestras del bloque actual.

15. Un aparato para decodificar un video, comprendiendo el aparato:

una unidad de decodificacion de entropla para decodificar un coeficiente de transformation de un bloque actual;

una unidad de cuantificacion inversa para realizar una cuantificacion inversa del coeficiente de transformation; y

una unidad de transformation inversa para determinar un conjunto de transformation para el bloque actual, comprendiendo el conjunto de transformation una pluralidad de candidatos de tipo de transformation, para determinar uno de la pluralidad de candidatos de tipo de transformation como un tipo de transformation del bloque actual, y para invertir la transformation del coeficiente de transformation cuantificado inversamente basandose en el tipo de transformation determinado.