ES2711473A2

ES2711473A2 - Metodo y aparato para procesar una senal de video

Info

Publication number: ES2711473A2
Application number: ES201990023A
Authority: ES
Inventors: Bae Keun Lee
Original assignee: KT Corp
Current assignee: KT Corp
Priority date: 2016-09-20
Filing date: 2017-09-20
Publication date: 2019-05-03
Also published as: EP3518535A4; CN116437079A; ES2711473R1; CN116405671A; WO2018056701A1; US20210195174A1; US11190759B2; CN109716762A; KR102435000B1; US11350086B2; CN116389728A; US11240494B2; US20210014485A1; KR20180031614A; CN116366838A; US20210105462A1; US10834386B2; CN116437078A; CN116389727A; EP3518535A1

Abstract

Método y aparato para procesar una señal de video. Un método para decodificar un video de acuerdo con la presente invención puede comprender: determinar un modo de intrapredicción de un bloque actual, determinar, basándose en el modo de intrapredicción, una primera muestra de referencia de una muestra objetivo de predicción incluida en el bloque actual, generar una primera muestra de predicción para la muestra objetivo de predicción utilizando la primera muestra de referencia y generar una segunda muestra de predicción para la muestra objetivo de predicción utilizando la primera muestra de predicción y una segunda muestra de referencia ubicada en una posición diferente de la primera muestra de referencia.

Description

DESCRIPCION

Metodo y aparato para procesar una senal de video.

Campo tecnico

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

Antecedentes de la tecnica

Recientemente, la demanda de imagenes de alta resolucion y alta calidad como imagenes de alta definicion (HD) e imagenes de ultra alta definicion (UHD) ha aumentado en varios campos de aplicacion. Sin embargo, los datos de imagen de mayor resolucion y calidad tienen cantidades cada vez mayores de datos en comparacion con los datos de imagen convencionales. Por lo tanto, cuando se transmiten datos de imagenes utilizando un medio como las redes de banda ancha convencionales e inalambricas, o cuando se almacenan datos de imagenes utilizando un medio de almacenamiento convencional, aumentan los costes de transmision y almacenamiento. Para resolver estos problemas que ocurren con un aumento en la resolucion y la calidad de los datos de imagen, se pueden utilizar tecnicas de codificacion/decodificacion de imagen de alta eficiencia.

La tecnologfa de compresion de imagenes incluye varias tecnicas, entre ellas: una tecnica de interprediccion de prediccion de un valor de pixel incluido en una imagen actual a partir de una imagen anterior o posterior de la imagen actual; una tecnica de intraprediccion de prediccion de un valor de pixel incluido en una imagen actual utilizando informacion de pfxeles en la imagen actual; una tecnica de codificacion por entropfa de asignar un codigo corto a un valor con una frecuencia de aparicion alta y asignar un codigo largo a un valor con una frecuencia de aparicion baja; etc. Los datos de imagen pueden comprimirse de manera efectiva mediante el uso de dicha tecnologfa de compresion de imagen, y pueden transmitirse o almacenarse.

Mientras tanto, con la demanda de imagenes de alta resolucion, la demanda de contenido de imagenes estereograficas, que es un nuevo servicio de imagenes, tambien ha aumentado. Se esta discutiendo una tecnica de compresion de video para proporcionar efectivamente contenido de imagenes estereograficas con alta resolucion y resolucion ultraalta.

Divulgacion

Problema tecnico

Un objeto de la presente invencion es proporcionar un metodo y un aparato para realizar eficazmente la intraprediccion para un bloque objetivo de codificacion/decodificacion en la codificacion/decodificacion de una senal de video.

Un objeto de la presente invencion es proporcionar un metodo y un aparato para realizar una intraprediccion a traves de una prediccion ponderada usando una pluralidad de muestras de referencia en la codificacion/decodificacion de una senal de video.

Los objetivos tecnicos por alcanzar por la presente invencion no estan limitados a los problemas tecnicos mencionados anteriormente. Y otros problemas tecnicos que no se mencionan se entenderan de manera evidente para los expertos en la materia a partir de la siguiente descripcion.

Solucion tecnica

Un metodo y un aparato para decodificar una senal de video de acuerdo con la presente invencion pueden determinar un modo de intraprediccion de un bloque actual, determinar, basandose en el modo de intraprediccion, una primera muestra de referencia de una muestra objetivo de prediccion incluida en el bloque actual, generar una primera muestra de prediccion para la muestra objetivo de prediccion utilizando la primera muestra de referencia, y generar una segunda muestra de prediccion para la muestra objetivo de prediccion utilizando la primera muestra de prediccion y una segunda muestra de referencia ubicada en una posicion diferente de la primera muestra de referencia.

Un metodo y un aparato para codificar una senal de video de acuerdo con la presente invencion pueden determinar un modo de intraprediccion de un bloque actual, determinar, basandose en el modo de intraprediccion, una primera muestra de referencia de una muestra objetivo de prediccion incluida en el bloque actual, generar una primera muestra de prediccion para la muestra objetivo de prediccion utilizando la primera muestra de referencia, y generar una segunda muestra de prediccion para la muestra objetivo de prediccion utilizando la primera muestra de prediccion y una segunda muestra de referencia ubicada en una posicion diferente de la primera muestra de referencia.

En el metodo y el aparato para codificar/decodificar una senal de video de acuerdo con la presente invencion, la segunda muestra de referencia puede comprender al menos una de una muestra de referencia que se encuentra en una misma lfnea horizontal que la muestra objetivo de prediccion o una muestra de referencia que se encuentra en una misma lfnea vertical que la muestra objetivo de prediccion.

En el metodo y el aparato para codificar/decodificar una senal de video de acuerdo con la presente invencion, cada una de la primera muestra de referencia y la segunda muestra de referencia pueden ser adyacentes a diferentes lfmites del bloque actual.

En el metodo y el aparato para codificar/decodificar una senal de video de acuerdo con la presente invencion, una posicion de la segunda muestra de referencia se puede determinar en base a una direccionalidad del modo de intraprediccion.

En el metodo y el aparato para codificar/decodificar una senal de video de acuerdo con la presente invencion, la segunda muestra de prediccion puede generarse en base a una suma ponderada de la primera muestra de prediccion y la segunda muestra de referencia.

En el metodo y el aparato para codificar/decodificar una senal de video de acuerdo con la presente invencion, las ponderaciones aplicadas a cada una de la primera muestra de prediccion y la segunda muestra de referencia se pueden determinar en base a una posicion de la primera muestra de referencia y una posicion de la segunda muestra de referencia.

En el metodo y el aparato para codificar/decodificar una senal de video de acuerdo con la presente invencion, si se genera la segunda muestra de prediccion se puede determinar segun una direccionalidad del modo de intraprediccion.

Las caracterfsticas resumidas brevemente anteriormente para la presente invencion son solo aspectos ilustrativos de la descripcion detallada de la invencion que sigue, pero no limitan el alcance de la invencion.

Efectos ventajosos

De acuerdo con la presente invencion, se puede realizar una intraprediccion de manera eficiente para un bloque objetivo de codificacion/decodificacion.

De acuerdo con la presente invencion, la intraprediccion se puede realizar en base a una prediccion ponderada usando una pluralidad de muestras de referencia.

Los efectos obtenibles por la presente invencion no estan limitados a los efectos mencionados anteriormente, y los expertos en la tecnica pueden entender claramente otros efectos no mencionados a partir de la siguiente descripcion.

Descripcion de los dibujos

La figura 1 es un diagrama de bloques que ilustra un dispositivo para codificar un video de acuerdo con una realizacion de la presente invencion.

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

La figura 3 es un diagrama que ilustra un ejemplo de particion jerarquica de un bloque de codificacion basado en una estructura de arbol de acuerdo con una realizacion de la presente invencion.

La figura 4 es un diagrama que ilustra un tipo de particion en el que se permite la particion basada en arbol binario de acuerdo con una realizacion de la presente invencion.

La figura 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 figura 6 es un diagrama para explicar un ejemplo en el que la informacion relacionada con el numero permitido de particion de arbol binario se codifica/decodifica, de acuerdo con una realizacion a la que se aplica la presente invencion.

La figura 7 es un diagrama que ilustra un modo de particion aplicable a un bloque de codificacion de acuerdo con una realizacion de la presente invencion.

La figura 8 es un diagrama que ilustra tipos de modos de intraprediccion predefinidos para un dispositivo para codificar/decodificar un video de acuerdo con una realizacion de la presente invencion.

La figura 9 es un diagrama que ilustra un tipo de modos de intraprediccion extendida de acuerdo con una realizacion de la presente invencion.

La figura 10 es un diagrama de flujo que ilustra brevemente un metodo de intraprediccion de acuerdo con una realizacion de la presente invencion.

La figura 11 es un diagrama que ilustra un metodo de correccion de una muestra de prediccion de un bloque actual en base a informacion diferencial de muestras vecinas de acuerdo con una realizacion de la presente invencion.

Las figuras 12 y 13 son diagramas que ilustran un metodo para corregir una muestra de prediccion en base a un filtro de correccion predeterminado de acuerdo con una realizacion de la presente invencion.

La figura 14 muestra un rango de muestras de referencia para intraprediccion de acuerdo con una realizacion a la que se aplica la presente invencion.

Las figuras 15 a 17 ilustra un ejemplo de filtrado en muestras de referencia de acuerdo con una realizacion de la presente invencion.

La figura 18 es un diagrama que muestra un ejemplo de derivar una muestra de referencia derecha o una muestra de referencia inferior utilizando una pluralidad de muestras de referencia.

Las figuras 19 y 20 son diagramas para explicar una determinacion de una muestra de referencia derecha y una muestra de referencia inferior para un bloque no cuadrado, de acuerdo con una realizacion de la presente invencion.

Las figuras 21 y 22 son diagramas que ilustran un grupo de muestra de referencia unidimensional en el que las muestras de referencia se reorganizan en una ifnea.

La figura 23 es un diagrama para expiicar una distancia entre una primera muestra de referencia y una muestra objetivo de prediccion.

Las figuras 24 y 25 son diagramas que muestran ias posiciones de una primera muestra de referencia y una segunda muestra de referencia.

La figura 26 es un diagrama que muestra ias posiciones de una primera muestra de referencia y una segunda muestra de referencia.

La figura 27 es un diagrama de fiujo que iiustra procesos de obtencion de una muestra residuai de acuerdo con una reaiizacion a ia que se apiica ia presente invencion.

Modo de la invencion

Se puede hacer una variedad de modificaciones a ia presente invencion y existen varias reaiizaciones de ia presente invencion, cuyos ejempios se proporcionaran ahora con referencia a ios dibujos y se describiran con detaiie. Sin embargo, ia presente invencion no se iimita a esto, y ias reaiizaciones ejempiares pueden interpretarse como que inciuyen todas ias modificaciones, equivaientes o sustitutos en un concepto tecnico y un aicance tecnico de ia presente invencion. Los numeros de referencia simiiares se refieren ai eiemento simiiar descrito en ios dibujos.

Los terminos utiiizados en ia memoria, "primero", "segundo", etc. se pueden usar para describir varios componentes, pero ios componentes no deben considerarse como iimitados a ios terminos. Los terminos soio se utiiizan para distinguir un componente de otro componente. Por ejempio, ei "primer" componente puede denominarse ei "segundo" componente sin apartarse dei aicance de ia presente invencion, y ei "segundo" componente tambien puede denominarse de manera simiiar ei "primer" componente. Ei termino 'y/o' inciuye una fusion de una piuraiidad de eiementos o cuaiquiera de una piuraiidad de terminos.

Se entendera que cuando se hace referencia simpiemente a un eiemento como 'conectado a' o 'acopiado a' otro eiemento sin estar 'directamente conectado a' o 'directamente acopiado a' otro eiemento en ia presente descripcion, puede estar 'directamente conectado a’ o 'directamente acopiado a’ otro eiemento o estar conectado o acopiado a otro eiemento, teniendo el otro elemento que interviene entre los mismos. En contraste, debe entenderse que cuando se hace referencia a un elemento como "directamente acoplado" o "directamente conectado" a otro elemento, no hay elementos intermedios presentes.

Los terminos utilizados en la presente memoria descriptiva se utilizan simplemente para describir realizaciones particulares, y no pretenden limitar la presente invencion. Una expresion utilizada en singular abarca la expresion del plural, a menos que tenga un significado claramente diferente en el contexto. En la presente memoria, debe entenderse que terminos tales como "incluyendo", "teniendo", etc. pretenden indicar la existencia de las caracterfsticas, numeros, etapas, acciones, elementos, partes o combinaciones de los mismos descritos en la memoria, y no pretenden excluir la posibilidad de que una o mas caracterfsticas, numeros, etapas, acciones, elementos, partes o combinaciones de los mismos puedan existir o agregarse.

A continuacion, describiran realizaciones preferidas de la presente invencion en detalle con referencia a los dibujos adjuntos. En lo sucesivo, los mismos elementos constituyentes en los dibujos se indican con los mismos numeros de referencia, y se omitira una descripcion repetida de los mismos elementos.

Haciendo referencia a la figura 1, el dispositivo 100 para codificar un video puede incluir: un modulo de particion de imagenes 110, modulos de prediccion 120 y 125, un modulo de transformacion 130, un modulo de cuantificacion 135, un modulo de reorganizacion 160, un modulo de codificacion de entropfa 165, un modulo de cuantificacion inversa 140, un modulo de transformacion inversa 145, un modulo de filtro 150 y una memoria 155.

Las partes constitutivas mostradas en la figura 1 se muestran de forma independiente para representar funciones caracterfsticas diferentes entre si en el dispositivo para codificar un video. Por lo tanto, no significa que cada parte constitutiva este constituida en una unidad constitutiva de hardware o software separado. En otras palabras, cada parte constitutiva incluye cada una de las partes constitutivas enumeradas por conveniencia. Por lo tanto, al menos dos partes constitutivas de cada parte constitutiva pueden combinarse para formar una parte constitutiva o una parte constitutiva puede dividirse en una pluralidad de partes constitutivas para realizar cada funcion. La realizacion en la que se combina cada parte constitutiva y la realizacion en la que se divide una parte constitutiva tambien se incluyen en el alcance de la presente invencion, si no se apartan de la esencia de la presente invencion.

Ademas, algunos de los constituyentes pueden no ser constituyentes indispensables que realizan funciones esenciales de la presente invencion, pero pueden ser constituyentes selectivos que mejoran solo el rendimiento de los mismos. La presente invencion puede implementarse incluyendo solo las partes constitutivas indispensables para implementar la esencia de la presente invencion, excepto los constituyentes utilizados para mejorar el rendimiento. La estructura que incluye solo los constituyentes indispensables, excepto los constituyentes selectivos utilizados para mejorar solo el rendimiento, tambien se incluye en el alcance de la presente invencion.

El modulo de particion de imagenes 110 puede dividir una imagen de entrada en una o mas unidades de procesamiento. Aquf, la unidad de procesamiento puede ser una unidad de prediccion (PU), una unidad de transformacion (TU) o una unidad de codificacion (CU). El modulo de particion de imagenes 110 puede dividir una imagen en combinaciones de multiples unidades de codificacion, unidades de prediccion y unidades de transformacion, y puede codificar una imagen seleccionando una fusion de unidades de codificacion, unidades de prediccion y unidades de transformacion con un criterio predeterminado (por ejemplo, en funcion del coste).

Por ejemplo, una imagen puede dividirse en varias unidades de codificacion. Se puede usar una estructura de arbol recursiva, tal como una estructura de arbol cuadruple, para dividir una imagen en unidades de codificacion. Una unidad de codificacion que se divide en otras unidades de codificacion con una imagen o una unidad de codificacion mayor como una rafz puede particionarse con nodos secundarios correspondientes al numero de unidades de codificacion particionadas. Una unidad de codificacion que ya no esta particionada por una limitacion predeterminada sirve como un nodo de hoja. Es decir, cuando se supone que solo es posible una particion cuadrada para una unidad de codificacion, una unidad de codificacion se puede dividir como maximo en otras cuatro unidades de codificacion.

De aqu en adelante, en la realizacion de la presente invencion, la unidad de codificacion puede significar una unidad que realiza la codificacion, o una unidad que realiza la decodificacion.

Una unidad de prediction puede ser una de las particiones divididas en una forma cuadrada o rectangular que tiene el mismo tamano en una sola unidad de codificacion, o una unidad de prediccion puede ser una de las particiones particionadas para tener una forma/tamano diferente en una sola unidad de codificacion.

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

Los modulos de prediccion 120 y 125 pueden incluir un modulo de interprediccion 120 que realiza la interprediccion y un modulo de intraprediccion 125 que realiza la intraprediccion. Se puede determinar si realizar la interprediccion o la intraprediccion para la unidad de prediccion, y la information detallada (por ejemplo, un modo de intraprediccion, un vector de movimiento, una imagen de referencia, etc.) segun cada metodo de prediccion. Aquf, la unidad de procesamiento sujeta a prediccion puede ser diferente de la unidad de procesamiento para la cual se determina el metodo de prediccion y el contenido detallado. Por ejemplo, el metodo de prediccion, el modo de prediccion, etc. pueden estar determinados por la unidad de prediccion, y la unidad de transformation puede realizar la prediccion. Se puede ingresar un valor residual (bloque residual) entre el bloque de prediccion generado y un bloque original al modulo de transformacion 130. Ademas, la informacion del modo de prediccion, la informacion del vector de movimiento, etc. utilizada para la prediccion puede codificarse con el valor residual mediante el modulo de codificacion de entropfa 165 y puede transmitirse a un dispositivo para decodificar un video. Cuando se usa un modo de codificacion particular, es posible transmitir a un dispositivo para decodificar video codificando el bloque original tal como es sin generar el bloque de prediccion a traves de los modulos de prediccion 120 y 125.

El modulo de interprediccion 120 puede predecir la unidad de prediccion basandose en la informacion de al menos una de una imagen anterior o una imagen posterior de la imagen actual, o puede predecir la unidad de prediccion basandose en la informacion de algunas regiones codificadas en la imagen actual, en algunos casos. El modulo de interprediccion 120 puede incluir un modulo de interpolacion de imagenes de referencia, un modulo de prediccion de movimiento y un modulo de compensacion de movimiento.

El modulo de interpolacion de imagenes de referencia puede recibir informacion de imagenes de referencia desde la memoria 155 y puede generar informacion de pfxeles de un pixel entero o menos que el pixel entero de la imagen de referencia. En el caso de pfxeles de luz, se puede usar un filtro de interpolacion basado en DCT de 8 derivaciones con diferentes coeficientes de filtro para generar informacion de pfxeles de un pixel entero o menor que un pixel entero en unidades de 1/4 de pixel. En el caso de senales cromaticas, se puede usar un filtro de interpolacion basado en DCT de 4 derivaciones que tiene un coeficiente de filtro diferente para generar informacion de pfxeles de un pixel entero o menos de un pixel entero en unidades de 1/8 de pixel.

El modulo de prediccion de movimiento puede realizar la prediccion de movimiento basandose en la imagen de referencia interpolada por el modulo de interpolacion de imagen de referencia. Como metodos para calcular un vector de movimiento, se pueden utilizar varios metodos, tal 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 unidades de 1/2 pixel o 1/4 de pixel basado en un pixel interpolado. El modulo de prediccion de movimiento puede predecir una unidad de prediccion actual cambiando el metodo de prediccion de movimiento. Como metodos de prediccion de movimiento se pueden utilizar varios metodos, tal como el metodo de omision, el metodo de fusion, el metodo AMVP (Prediccion avanzada de vectores de movimiento), el metodo de copia de intrabloque, etc.

El modulo de intraprediccion 125 puede generar una unidad de prediccion basada en informacion de pfxeles de referencia adyacente a un bloque actual que es informacion de pfxeles en la imagen actual. Cuando el bloque vecino de la unidad de prediccion actual es un bloque sometido a interprediccion y, por lo tanto, un pfxel de referencia es un pfxel sometido a interprediccion, el pfxel de referencia incluido en el bloque sometido a interprediccion puede ser reemplazado por informacion de pfxeles de referencia de un bloque vecino sujeto a intraprediccion. Es decir, cuando un pfxel de referencia no esta disponible, se puede usar al menos un pfxel de referencia de pfxeles de referencia disponibles en lugar de informacion de pfxeles de referencia no disponible.

Los modos de prediccion en intraprediccion pueden incluir un modo de prediccion direccional que usa informacion de pfxeles de referencia dependiendo de la direccion de la prediccion y un modo de prediccion no direccional que no usa informacion direccional para realizar la prediccion. Un modo para predecir la informacion de luma puede ser diferente de un modo para predecir la informacion de croma, y para predecir la informacion de croma se puede utilizar la informacion de modo de intraprediccion utilizada para predecir la informacion de luma o la informacion de senal de luma predicha.

Al realizar la intraprediccion, cuando el tamano de la unidad de prediccion es el mismo que el tamano de la unidad de transformacion, la intraprediccion se puede realizar en la unidad de prediccion en funcion de los pfxeles situados en la izquierda, la parte superior izquierda y la parte superior de la unidad de prediccion. Sin embargo, al realizar la intraprediccion, cuando el tamano de la unidad de prediccion es diferente del tamano de la unidad de transformacion, la intraprediccion puede realizarse utilizando un pfxel de referencia basado en la unidad de transformacion. Ademas, la intraprediccion utilizando una particion NxN puede usarse solo para la unidad de codificacion mas pequena.

En el metodo de intraprediccion, se puede generar un bloque de prediccion despues de aplicar un filtro AIS (alisado intra adaptativo) a un pfxel de referencia en funcion de los modos de prediccion. El tipo de filtro AIS aplicado al pfxel de referencia puede variar. Para realizar el metodo de intraprediccion, se puede predecir un modo de intraprediccion de la unidad de prediccion actual a partir del modo de intraprediccion de la unidad de prediccion adyacente a la unidad de prediccion actual. En la prediccion del modo de prediccion de la unidad de prediccion actual mediante el uso de informacion de modo predicha desde la unidad de prediccion vecina, cuando el modo de intraprediccion de la unidad de prediccion actual es el mismo que el modo de intraprediccion de la unidad de prediccion vecina, la informacion indica que los modos de prediccion de la unidad de prediccion actual y la unidad de prediccion vecina son iguales entre si pueden transmitirse usando informacion de senalizacion predeterminada. Cuando el modo de prediccion de la unidad de prediccion actual es diferente del modo de prediccion de la unidad de prediccion vecina, se puede realizar la codificacion de entropfa para codificar la informacion del modo de prediccion del bloque actual.

Ademas, un bloque residual que incluye informacion sobre un valor residual que es diferente entre la unidad de prediccion sometida a prediccion y el bloque original de la unidad de prediccion puede generarse basandose en las unidades de prediccion generadas por los modulos de prediccion 120 y 125. El bloque residual generado puede introducirse en el modulo de transformacion 130.

El modulo de transformacion 130 puede transformar el bloque residual que incluye la informacion sobre el valor residual entre el bloque original y la unidad de prediccion generada por los modulos de prediccion 120 y 125 mediante el uso de un metodo de transformacion, tal como transformada discreta de coseno (DCT), transformada de seno discreta (DST), y KLT. La aplicacion de DCT, DST o KLT para transformar el bloque residual puede determinarse en funcion de la informacion del modo de intraprediccion de la unidad de prediccion utilizada para generar el bloque residual.

El modulo de cuantizacion 135 puede cuantizar los valores transformados en un dominio de frecuencia mediante el modulo de transformacion 130. Los coeficientes de cuantificacion pueden variar segun el bloque o la importancia de una imagen. Los valores calculados por el modulo de cuantificacion 135 pueden proporcionarse al modulo de cuantizacion inversa 140 y al modulo de reorganizacion 160.

El modulo de reorganizacion 160 puede reorganizar los coeficientes de los valores residuales cuantificados.

El modulo de reorganizacion 160 puede cambiar un coeficiente en forma de un bloque bidimensional en un coeficiente en forma de un vector unidimensional a traves de un metodo de exploracion de coeficientes. Por ejemplo, el modulo de reorganizacion 160 puede explorar desde un coeficiente DC a un coeficiente en un dominio de alta frecuencia usando un metodo de exploracion en zigzag para cambiar los coeficientes para que esten en la forma de vectores unidimensionales. Segun el tamano de la unidad de transformacion y el modo de intraprediccion, la exploracion en direccion vertical donde se exploran los coeficientes en forma de bloques bidimensionales en la direccion de la columna o la exploracion en direccion horizontal donde se exploran los coeficientes en forma de bloques bidimensionales, se puede usar la direccion de la fila en lugar de la exploracion en zigzag. Es decir, el metodo de exploracion entre zigzag, exploracion en direccion vertical y exploracion en direccion horizontal se puede determinar segun el tamano de la unidad de transformacion y el modo de intraprediccion.

El modulo de codificacion de entropfa 165 puede realizar la codificacion de entropfa basandose en los valores calculados por el modulo de reorganizacion 160. La codificacion de entropfa puede utilizar varios metodos de codificacion, por ejemplo, codificacion de Golomb exponencial, codificacion de longitud variable adaptada al contexto (CAVLC) y codificacion de aritmetica binaria adaptada al contexto (CABAC).

El modulo de codificacion de entropfa 165 puede codificar una variedad de informacion, tal como informacion de coeficiente de valor residual e informacion de tipo de bloque de la unidad de codificacion, informacion de modo de prediccion, informacion de unidad de particion, informacion de unidad de prediccion, informacion de unidad de transformacion, informacion de vector de movimiento, informacion de cuadro de referencia, informacion de interpolacion de bloque, informacion de filtrado, etc. del modulo de reorganizacion 160 y los modulos de prediccion 120 y 125.

El modulo de codificacion de entropfa 165 puede codificar por entropfa los coeficientes de la entrada de la unidad de codificacion del modulo de reorganizacion 160.

El modulo de cuantizacion inversa 140 puede cuantizar 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 cuantizacion inversa 140 y el modulo de transformacion inversa 145 puede combinarse con la unidad de prediccion predicha por un modulo de estimacion de movimiento, un modulo de compensacion de movimiento y el modulo de intraprediccion de los modulos de prediccion 120 y 125, de manera que se puede generar un bloque reconstruido.

El modulo de filtro 150 puede incluir al menos uno de un filtro de desbloqueo, una unidad de correccion de desplazamiento y un filtro de bucle adaptativo (ALF).

El filtro de desbloqueo puede eliminar la distorsion del bloque que se produce debido a los lfmites entre los bloques en la imagen reconstruida. Para determinar si se debe realizar el desbloqueo, los pfxeles incluidos en varias filas o columnas en el bloque pueden ser una base para determinar si se aplica el filtro de desbloqueo al bloque actual. Cuando el filtro de desbloqueo se aplica al bloque, se puede aplicar un filtro fuerte o un filtro debil dependiendo de la fuerza de filtrado de desbloqueo requerida. Ademas, al aplicar el filtro de desbloqueo, el filtrado en direccion horizontal y el filtrado en direccion vertical pueden procesarse en paralelo.

El modulo de correccion de desplazamiento puede corregir el desplazamiento con la imagen original en unidades de un pixel en la imagen sujeta a desbloqueo. Para realizar la correccion de desplazamiento en una imagen particular, es posible usar un metodo para aplicar el desplazamiento en consideracion a la informacion de borde de cada pixel o un metodo de particion de pfxeles de una imagen en el numero predeterminado de regiones, determinando una region que esta sujeta a realizar un desplazamiento, y aplicar el desplazamiento a la region determinada.

El filtrado de bucle adaptativo (ALF) se puede realizar segun el valor obtenido al comparar la imagen reconstruida filtrada y la imagen original. Los pfxeles incluidos en la imagen se pueden dividir en grupos predeterm inados, se puede determinar un filtro que se aplicara a cada uno de los grupos y se puede realizar un filtrado individual para cada grupo. La informacion sobre si aplicar ALF y una senal de luz puede ser transmitida por unidades de codificacion (CU). La forma y el coeficiente de filtro de un filtro para ALF pueden variar dependiendo de cada bloque. Ademas, el filtro para ALF en la misma forma (forma fija) puede aplicarse independientemente de las caractensticas del bloque de destino de la aplicacion.

La memoria 155 puede almacenar el bloque reconstruido o la imagen calculada a traves del modulo de filtro 150. El bloque o imagen reconstruida almacenada pueden proporcionarse a los modulos de prediccion 120 y 125 para realizar la interprediccion.

Haciendo referencia a la figura 2, el dispositivo 200 para decodificar un video puede incluir: un modulo de decodificacion de entropfa 210, un modulo de reorganizacion 215, un modulo de cuantificacion inversa 220, un modulo de transformacion inversa 225, modulos de prediccion 230 y 235, un modulo de filtro 240 y una memoria 245.

Cuando se ingresa un flujo de bits de video desde el dispositivo para codificar un video, el flujo de bits de entrada se puede decodificar segun un proceso inverso del dispositivo para codificar un video.

El modulo de decodificacion de entropfa 210 puede realizar la decodificacion de entropfa de acuerdo con un proceso inverso de codificacion de entropfa del modulo de codificacion de entropfa del dispositivo para codificar un video. Por ejemplo, segun los metodos realizados por el dispositivo para codificar un video, se pueden aplicar varios metodos, tal como la codificacion exponencial de Golomb, la codificacion de longitud variable adaptada al contexto (CAVLC) y la codificacion aritmetica binaria adaptada al contexto (CABAC).

El modulo de decodificacion de entropfa 210 puede decodificar informacion sobre la intraprediccion e interprediccion realizada por el dispositivo para codificar un video.

El modulo de reorganizacion 215 puede realizar una reorganizacion en la entropfa del flujo de bits decodificado por el modulo de decodificacion de entropfa 210 en base al metodo de reorganizacion utilizado en el dispositivo para codificar un video. El modulo de reorganizacion puede reconstruir y reorganizar los coeficientes en forma de vectores unidimensionales al coeficiente en forma de bloques bidimensionales. El modulo de reorganizacion 215 puede recibir informacion relacionada con la exploracion de coeficientes realizado en el dispositivo para codificar un video y puede realizar una reorganizacion a traves de un metodo de exploracion inverso de los coeficientes segun el orden de exploracion realizado en el dispositivo para codificar un video.

El modulo de cuantizacion inversa 220 puede realizar una cuantificacion inversa basada en un parametro de cuantificacion recibido desde el dispositivo para codificar un video y los coeficientes reorganizados del bloque.

El modulo de transformacion inversa 225 puede realizar la transformacion inversa, es decir, DCT inversa, DST inversa y KLT inversa, que es el proceso inverso de transformacion, es decir, DCT, DST y KLT, realizada por el modulo de transformacion en el resultado de cuantificacion mediante el dispositivo para codificar un video. La transformacion inversa se puede realizar en funcion de una unidad de transferencia determinada por el dispositivo para codificar un video. El modulo de transformacion inversa 225 del dispositivo para decodificar un video puede realizar esquemas de transformacion selectivamente (por ejemplo, DCT, DST y KLT) dependiendo de multiples datos, como el metodo de prediccion, el tamano del bloque actual, la direccion de prediccion, etc.

Los modulos de prediccion 230 y 235 pueden generar un bloque de prediccion basado en informacion sobre la generacion de bloque de prediccion recibida desde el modulo de decodificacion de entropfa 210 y la informacion de imagen o bloque previamente decodificada recibida desde la memoria 245.

Como se describio anteriormente, al igual que la operacion del dispositivo para codificar un video, al realizar la intraprediccion, cuando el tamano de la unidad de prediccion es el mismo que el tamano de la unidad de transformacion, la intraprediccion se puede realizar en la unidad de prediccion en funcion de los pfxeles situados en la izquierda, la parte superior izquierda y la parte superior de la unidad de prediccion. Al realizar la intraprediccion, cuando el tamano de la unidad de prediccion es diferente del tamano de la unidad de transformacion, la intraprediccion puede realizarse utilizando un pixel de referencia basado en la unidad de transformacion. Ademas, la intraprediccion utilizando una particion NxN puede usarse solo para la unidad de codificacion mas pequena.

Los modulos de prediccion 230 y 235 pueden incluir un modulo de determinacion de unidad de prediccion, un modulo de interprediccion y un modulo de intraprediccion. El modulo de determinacion de la unidad de prediccion puede recibir una variedad de informacion, tal como informacion de la unidad de prediccion, informacion del modo de prediccion de un metodo de intraprediccion, informacion sobre la prediccion de movimiento de un metodo de interprediccion, etc. Desde el modulo de descodificacion de entropfa 210, puede dividir una unidad de codificacion actual en unidades de prediccion, y puede determinar si la interprediccion o intraprediccion se realiza en la unidad de prediccion. Al utilizar la informacion requerida en la interprediccion de la unidad de prediccion actual recibida del dispositivo para codificar un video, el modulo de interprediccion 230 puede realizar la interprediccion en la unidad de prediccion actual segun la informacion de al menos una imagen anterior o una imagen posterior de la imagen actual, incluyendo la unidad de prediccion actual. Alternativamente, la interprediccion se puede realizar en base a la informacion de algunas regiones prereconstruidas en la imagen actual, incluida la unidad de prediccion actual.

Para realizar la interprediccion, se puede determinar para la unidad de codificacion cual de un modo de salto, un modo de fusion, un modo AMVP y un modo de copia entre bloques se utiliza como metodo de prediccion de movimiento de la unidad de prediccion incluida en la unidad de codificacion.

El modulo de intraprediccion 235 puede generar un bloque de prediccion basado en informacion de pfxeles en la imagen actual. Cuando la unidad de prediccion es una unidad de prediccion sujeta a intraprediccion, la intraprediccion puede realizarse en base a la informacion del modo de intraprediccion de la unidad de prediccion recibida desde el dispositivo para codificar un video. El modulo de intraprediccion 235 puede incluir un filtro de suavizado intra adaptativo (AIS), un modulo de interpolacion de pfxeles de referencia y un filtro de CC. El filtro AIS realiza el filtrado en el pixel de referenda del bloque actual, y la aplicacion del filtro puede determinarse segun el modo de prediccion de la unidad de prediccion actual. El filtrado AIS se puede realizar en el pixel de referencia del bloque actual utilizando el modo de prediccion de la unidad de prediccion y la informacion del filtro AIS recibida desde el dispositivo para codificar un video. Cuando el modo de prediccion del bloque actual es un modo en el que no se realiza el filtrado AIS, el filtro AIS puede no aplicarse.

Cuando el modo de prediccion de la unidad de prediccion es un modo de prediccion en el que la intraprediccion se realiza en funcion del valor de pixel obtenido al interpolar el pixel de referencia, el modulo de interpolacion de pfxeles 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 prediccion de la unidad de prediccion actual es un modo de prediccion en el que se genera un bloque de prediccion sin interpolacion del pixel de referencia, el pixel de referencia no puede ser interpolado. El filtro de CC puede generar un bloque de prediccion a traves del filtrado cuando el modo de prediccion del bloque actual es un modo de CC.

El bloque o la imagen reconstruidos pueden proporcionarse al modulo de filtro 240. El modulo de filtro 240 puede incluir el filtro de desbloqueo, el modulo de correccion de desplazamiento y el ALF.

La informacion sobre si el filtro de desbloqueo se aplica o no al bloque o imagen correspondiente, y la informacion sobre cual de los filtros fuertes y debiles se aplica cuando se aplica el filtro de desbloqueo puede recibirse desde el dispositivo para codificar un video. El filtro de desbloqueo del dispositivo para decodificar un video puede recibir informacion sobre el filtro de desbloqueo del dispositivo para codificar un video, y puede realizar un filtrado de desbloqueo en el bloque correspondiente.

El modulo de correccion de desplazamiento puede realizar la correccion de desplazamiento en la imagen reconstruida basandose en el tipo de correccion de desplazamiento y la informacion del valor de desplazamiento aplicada a una imagen al realizar la codificacion.

El ALF se puede aplicar a la unidad de codificacion en funcion de la informacion sobre si se debe aplicar el ALF, la informacion del coeficiente de ALF, etc., recibida desde el dispositivo para codificar un video. La informacion ALF puede proporcionarse como incluida en un conjunto de parametros particular.

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

Como se describio anteriormente, en la realizacion de la presente invencion, por conveniencia de explicacion, la unidad de codificacion se usa como un termino que representa una unidad para la codificacion, pero la unidad de codificacion puede servir como una unidad que realiza la decodificacion, asf como la codificacion.

Ademas, un bloque actual puede representar un bloque objetivo para 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 transformacion (o una unidad de transformacion), un bloque de prediccion (o una unidad de prediccion), o similares, dependiendo de una etapa de codificacion/decodificacion.

Una imagen puede codificarse/decodificarse dividiendose en bloques de base que tienen una forma cuadrada o una forma no cuadrada. En este momento, se puede hacer referencia al bloque base como una unidad de arbol de codificacion. La unidad de arbol de codificacion se puede definir como una unidad de codificacion del tamano mas grande permitido dentro de una secuencia o un segmento. La informacion sobre si la unidad de arbol de codificacion tiene una forma cuadrada o si tiene una forma no cuadrada o la informacion sobre el tamano de la unidad del arbol de codificacion se puede senalar a traves de un conjunto de parametros de secuencia, un conjunto de parametros de imagen o un encabezado de segmento. La unidad del arbol de codificacion se puede dividir en particiones de menor tamano. En este momento, si se supone que la profundidad de una particion generada al dividir la unidad de arbol de codificacion es 1, la profundidad de una particion generada al dividir la particion que tiene la profundidad 1 se puede definir como 2. Es decir, una particion generada al dividir una particion que tiene 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 al dividir una unidad de arbol de codificacion puede definirse como una unidad de codificacion. La unidad de codificacion puede dividirse recursivamente o dividirse en unidades de base para realizar prediccion, cuantificacion, transformacion o filtrado en bucle, y similares. Por ejemplo, una particion de tamano arbitrario generada al dividir la unidad de codificacion se puede definir como una unidad de codificacion, o se puede definir como una unidad de transformacion o una unidad de prediccion, que es una unidad base para realizar la prediccion, cuantificacion, transformacion o filtrado en bucle y similares.

La particion de una unidad de arbol de codificacion o una unidad de codificacion se puede realizar en base a al menos una de una lfnea vertical y una lfnea horizontal. Ademas, el numero de lfneas verticales o lfneas horizontales que dividen la unidad de arbol de codificacion o la unidad de codificacion puede ser al menos una o mas. Por ejemplo, la unidad del arbol de codificacion o la unidad de codificacion se puede dividir en dos particiones usando una lfnea vertical o una lfnea horizontal, o la unidad del arbol de codificacion o la unidad de codificacion se puede dividir en tres particiones usando dos lfneas verticales o dos lfneas horizontales. Alternativamente, la unidad del arbol de codificacion o la unidad de codificacion se pueden dividir en cuatro particiones que tienen una longitud y una anchura de 1/2 utilizando una lfnea vertical y una lfnea horizontal.

Cuando una unidad de arbol de codificacion o una unidad de codificacion se divide en una pluralidad de particiones utilizando al menos una lfnea vertical o al menos una lfnea horizontal, las particiones pueden tener un tamano uniforme o un tamano diferente. Alternativamente, cualquier particion puede tener un tamano diferente de las particiones restantes.

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

Una senal de video de entrada se decodifica en unidades de bloque predeterminadas. Tal unidad predeterminada para decodificar la senal de entrada de video es un bloque de codificacion. El bloque de codificacion puede ser una unidad que realiza prediccion, transformacion y cuantificacion intra/inter. Ademas, un modo de prediccion (por ejemplo, modo de intraprediccion o modo de interprediccion) se determina en unidades 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 un rango de 8x8 a 64x64, o puede ser un bloque cuadrado o no cuadrado que tenga un tamano de 128x128, 256x256 o mas.

Especfficamente, el bloque de codificacion se puede dividir jerarquicamente en funcion de al menos uno de un arbol cuadruple y un arbol binario. Aquf, la particion basada en arbol cuadruple puede significar que un bloque de codificacion 2Nx2N se divide en cuatro bloques de codificacion NxN, y la particion basada en arbol binario puede significar que un bloque de codificacion se divide en dos bloques de codificacion. Incluso si se realiza la particion basada en arbol binario, puede existir un bloque de codificacion de forma cuadrada en la profundidad inferior.

La particion basada en arboles binarios se puede realizar de manera simetrica o asimetrica. El bloque de codificacion dividido en funcion del arbol binario puede ser un bloque cuadrado o un bloque no cuadrado, tal como una forma rectangular. Por ejemplo, un tipo de particion en el que se permite la particion basada en arbol binario puede comprender al menos uno de un tipo simetrico de 2NxN (unidad de codificacion no cuadrada direccional horizontal) o Nx2N (unidad de codificacion no cuadrada de direccion vertical), tipo asimetrico de nLx2N, nRx2N, 2NxnU o 2NxnD.

La particion basada en arbol binario se puede permitir de forma limitada a una particion de tipo simetrico o asimetrico. En este caso, la construccion de la unidad del arbol de codificacion con bloques cuadrados puede corresponder a la particion CU de arbol cuadruple, y la construccion de la unidad del arbol de codificacion con bloques simetricos no cuadrados puede corresponder a la division de arbol binario. La construccion de la unidad de arbol de codificacion con bloques cuadrados y bloques no cuadrados simetricos puede corresponder a la particion CU de arbol cuadruple y binario.

La particion basada en arbol binario se puede realizar en un bloque de codificacion donde ya no se realiza la particion basada en arbol cuadruple. La particion basada en arbol cuadruple ya no se puede realizar en el bloque de codificacion particionado en base al arbol binario.

Ademas, la particion de una profundidad inferior se puede determinar segun el tipo de particion de una profundidad superior. Por ejemplo, si se permite la particion basada en arbol binario en dos o mas profundidades, solo se puede permitir el mismo tipo que la particion de arbol binario de la profundidad superior en la profundidad inferior. Por ejemplo, si la particion basada en arbol binario en la profundidad superior se realiza con el tipo 2NxN, la particion basada en arbol binario en la profundidad inferior tambien se realiza con el tipo 2NxN. Alternativamente, si la particion basada en arbol binario en la profundidad superior se realiza con el tipo Nx2N, la particion basada en arbol binario en la profundidad inferior tambien se realiza con el tipo Nx2N.

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

Puede ser posible limitar solo un tipo especffico de particion basada en arbol binario para ser usada para secuencia, segmento, unidad de arbol de codificacion o unidad de codificacion. Como ejemplo, solo se puede permitir el tipo 2NxN o el tipo Nx2N de particion basada en arbol binario para la unidad de arbol de codificacion. Un tipo de particion disponible puede estar predefinida en un codificador o un decodificador. O la informacion sobre el tipo de particion disponible o sobre el tipo de particion no disponible puede codificarse y luego enviarse a traves de un flujo de bits.

La figura 5 es un diagrama que ilustra un ejemplo en el que solo se permite un tipo espedfico de particion basada en arbol binario. La figura 5A muestra un ejemplo en el que solo se permite el tipo Nx2N de particion basada en arbol binario, y la figura 5B muestra un ejemplo en el que solo se permite el tipo 2NxN de particion basada en arbol binario. Para implementar la particion adaptativa basada en el arbol cuadruple o arbol binario, se puede usar la informacion que indica la particion basada en arbol cuadruple, la informacion sobre el tamano/profundidad del bloque de codificacion que la particion basada en arbol cuadruple permite, la informacion que indica la particion basada en arbol binario, la informacion sobre el tamano/profundidad del bloque de codificacion que permite la particion basada en arbol binario, la informacion sobre el tamano/profundidad del bloque de codificacion en la que no se permite la particion basada en arbol binario, la informacion sobre si la particion basada en arbol binario se realiza en una direccion vertical o una direccion horizontal, etc.

Ademas, se puede obtener informacion sobre el numero de veces que se permite una particion de arbol binario, una profundidad a la que se permite la particion de arbol binario, o el numero de las profundidades a las que se permite la particion de arbol binario para una unidad de arbol de codificacion o una unidad de codificacion espedfica. La informacion puede codificarse en unidades de una unidad de arbol de codificacion o una unidad de codificacion, 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 la particion del 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 la particion del arbol binario.

Con referencia al ejemplo mostrado en la figura 6, en la figura 6, la division del arbol binario se ha realizado para una unidad de codificacion que tiene una profundidad de 2 y una unidad de codificacion que tiene una profundidad de 3. En consecuencia, al menos uno de los datos que indica el numero de veces que se ha realizado la particion del arbol binario en la unidad del arbol de codificacion (es decir, 2 veces), la informacion que indica la profundidad maxima a la que se ha permitido la particion del arbol binario en la unidad del arbol de codificacion (es decir, la profundidad 3), o el numero de profundidades en las que se realizo la particion del arbol binario en la unidad del arbol de codificacion (es decir, 2 (profundidad 2 y profundidad 3)) puede codificarse/decodificarse a traves de un flujo de bits.

Como otro ejemplo, al menos uno de los datos sobre el numero de veces que se permite la particion del arbol binario, la profundidad a la que se permite la particion del arbol binario, o el numero de las profundidades a las que se permite la particion del arbol binario se puede obtener para cada secuencia o cada sector. Por ejemplo, la informacion se puede codificar en unidades de una secuencia, una imagen o una unidad de division y transmitir a traves de un flujo de bits. En consecuencia, al menos uno de los numeros de la particion del arbol binario en un primer segmento, la profundidad maxima en la que se permite la particion del arbol binario en el primer segmento, o el numero de profundidades en que la particion del arbol binario se realiza en el primer segmento puede ser la diferencia de un segundo segmento. Por ejemplo, en el primer segmento, la particion de arbol binario puede permitirse solo para una profundidad, mientras que, en el segundo segmento, la particion de arbol binario puede permitirse para dos profundidades.

Como otro ejemplo, la cantidad de veces que se permite la particion del arbol binario, la profundidad a la que se permite la particion del arbol binario, o la cantidad de profundidades a las que se permite la particion del arbol binario se puede configurar de manera diferente segun un identificador de nivel de tiempo (TemporalID) de un segmento o una imagen. Aquf, 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 de vista, espacial, temporal o de calidad.

Como se muestra en la figura 3, el primer bloque de codificacion 300 con la profundidad de particion (profundidad de division) de k puede dividirse en multiples segundos bloques de codificacion basados en el arbol cuadruple. Por ejemplo, los segundos bloques de codificacion 310 a 340 pueden ser bloques cuadrados que tienen la mitad del ancho y la mitad de la altura del primer bloque de codificacion, y la profundidad de particion del segundo bloque de codificacion se puede aumentar a k+1.

El segundo bloque de codificacion 310 con la profundidad de particion de k+1 puede dividirse en multiples terceros bloques de codificacion con la profundidad de particion de k+2. La particion del segundo bloque de codificacion 310 se puede realizar utilizando selectivamente uno de los cuatro arboles y el arbol binario dependiendo de un metodo de particion. Aquf, el metodo de particion se puede determinar en funcion de al menos una de las informaciones que indican la particion basada en arboles cuadruples y la informacion que indica la particion basada en arboles binarios.

Cuando el segundo bloque de codificacion 310 se divide segun el arbol cuadruple, el segundo bloque de codificacion 310 se puede dividir en cuatro terceros bloques de codificacion 310a que tienen la mitad del ancho y la mitad del segundo bloque de codificacion, y la profundidad de particion del tercer bloque de codificacion 310a se puede aumentar a k+2. En contraste, cuando el segundo bloque de codificacion 310 se divide en funcion del arbol binario, el segundo bloque de codificacion 310 se puede dividir en dos terceros bloques de codificacion. Aquf, cada uno de los dos terceros bloques de codificacion puede ser un bloque no cuadrado que tiene un ancho medio y la mitad de la altura del segundo bloque de codificacion, y la profundidad de la particion se puede aumentar a k+2. El segundo bloque de codificacion se puede determinar como un bloque no cuadrado de una direccion horizontal o vertical que depende de una direccion de particion, y la direccion de particion se puede determinar segun la informacion sobre si la particion basada en arbol binario se realiza en una direccion vertical o una direccion horizontal.

Mientras tanto, el segundo bloque de codificacion 310 puede determinarse como un bloque de codificacion de hoja que ya no esta particionado en funcion del arbol cuadruple o del arbol binario. En este caso, el bloque de codificacion de hoja se puede usar como un bloque de prediccion o un bloque de transformacion.

Al igual que la particion del segundo bloque de codificacion 310, el tercer bloque de codificacion 310a puede determinarse como un bloque de codificacion de hoja, o puede dividirse adicionalmente basandose en el arbol cuadruple o el arbol binario.

Mientras tanto, el tercer bloque de codificacion 310b particionado en base al arbol binario puede dividirse adicionalmente en los bloques de codificacion 310b-2 de una direccion vertical o los bloques de codificacion 310b-3 de una direccion horizontal en base al arbol binario, y la profundidad de particion de los bloques de codificacion relevantes se pueden aumentar a k+3. Alternativamente, el tercer bloque de codificacion 310b puede determinarse como un bloque de codificacion de hoja 310b-1 que ya no esta particionado en base al 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 particion anterior se puede realizar de forma limitada en funcion de al menos una de las informaciones sobre el tamano/profundidad del bloque de codificacion que permite la particion basada en arboles cuadruples, se permite la informacion sobre el tamano/profundidad del bloque de codificacion de ese arbol binario basada en la particion, y no se permite la informacion sobre el tamano/profundidad del bloque de codificacion de esa particion basada en arbol binario.

Un numero de un candidato que representa un tamano de un bloque de codificacion puede estar limitado 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 informacion que indica el tamano del bloque de codificacion en la secuencia o en la imagen se puede senalar a traves de un encabezado de secuencia o un encabezado de imagen.

Como resultado de la particion basada 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 utilizando al menos uno de los modos de salto, intraprediccion, interprediccion o metodo de salto. Una vez que se determina un bloque de codificacion, se puede determinar un bloque de prediccion a traves de la particion predictiva del bloque de codificacion. La particion predictiva del bloque de codificacion se puede realizar mediante un modo de particion (Part_modo) que indica un tipo de particion del bloque de codificacion. Un tamano o una forma del bloque de prediccion se puede determinar de acuerdo con el modo de particion del bloque de codificacion. Por ejemplo, un tamano de un bloque de prediction determinado de acuerdo con el modo de particion puede ser igual o menor que un tamano de un bloque de codificacion.

La figura 7 es un diagrama que ilustra un modo de particion que puede aplicarse a un bloque de codificacion cuando el bloque de codificacion esta codificado por interprediccion.

Cuando un bloque de codificacion se codifica por interprediccion, se puede aplicar uno de los 8 modos de particion al bloque de codificacion, como en el ejemplo mostrado en la figura 7.

Cuando un bloque de codificacion se codifica por intraprediccion, se puede aplicar 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 mfnimo. Aquf, el tamano mfnimo del bloque de codificacion se puede predefinir en un codificador y un decodificador. O bien, la information sobre el tamano mfnimo del bloque de codificacion puede ser senalizada a traves de un flujo de bits. Por ejemplo, el tamano mfnimo del bloque de codificacion se puede senalar a traves de un encabezado de segmento, de modo que el tamano mfnimo del bloque de codificacion se puede definir por segmento.

En general, un bloque de prediccion puede tener un tamano de 64x64 a 4x4. Sin embargo, cuando un bloque de codificacion esta codificado por interprediccion, se puede restringir que el bloque de prediccion no tenga un tamano de 4x4 para reducir el ancho de banda de la memoria cuando se realiza la compensation de movimiento.

La figura 8 es un diagrama que ilustra tipos de modos de intraprediccion predefinidos para un dispositivo para codificar/decodificar un video de acuerdo con una realization de la presente invention.

El dispositivo para codificar/decodificar un video puede realizar intraprediccion utilizando uno de los modos de intraprediccion predefinidos. Los modos de intraprediccion predefinidos para la intraprediccion pueden incluir modos de prediccion no direccionales (por ejemplo, un modo plano, un modo DC) y 33 modos de prediccion direccional.

Alternativamente, para mejorar la precision de la intraprediccion, se puede usar un numero mayor de modos de prediccion direccional que los 33 modos de prediccion direccional. Es decir, los modos de prediccion direccional extendida M se pueden definir mediante la subdivision de los angulos de los modos de prediccion direccional (M > 33), y un modo de prediccion direccional que tiene un angulo predeterminado puede derivarse utilizando al menos uno de los 33 modos de prediccion direccional predefinidos.

Un numero mayor de modos de intraprediccion que 35 modos de intraprediccion mostrados en la figura 8 se puede usar. Por ejemplo, se puede usar un numero mayor de modos de intraprediccion que los 35 modos de intraprediccion subdividiendo los angulos de los modos de prediccion direccional o derivando un modo de prediccion direccional que tiene un angulo predeterminado utilizando al menos uno de un numero predefinido de modos de prediccion direccional. En este momento, el uso de un numero mayor de modos de intraprediccion que los 35 modos de intraprediccion puede ser referido como un modo de intraprediccion extendida.

La figura 9 muestra un ejemplo de los modos de intraprediccion extendida, y los modos de intraprediccion extendida pueden incluir dos modos de prediccion no direccionales y 65 modos de prediccion direccional extendida. Se pueden usar los mismos numeros de los modos de intraprediccion extendida para un componente de luminancia y un componente de croma, o se puede usar un numero diferente de modos de intraprediccion para cada componente. Por ejemplo, se pueden usar 67 modos de intraprediccion extendida para el componente luma, y se pueden usar 35 modos de intraprediccion para el componente croma.

Alternativamente, dependiendo del formato de croma, se puede usar un numero diferente de modos de intraprediccion para realizar la intraprediccion. Por ejemplo, en el caso del formato 4:2:0, se pueden usar 67 modos de intraprediccion para que el componente luma realice la intraprediccion y se pueden usar 35 modos de intraprediccion para el componente croma. En el caso del formato 4:4:4, se pueden usar 67 modos de intraprediccion, tanto para el componente luma como para el componente croma para realizar la intraprediccion.

Alternativamente, dependiendo del tamano y/o de la forma del bloque, se puede usar un numero diferente de modos de intraprediccion para realizar la intraprediccion. Es decir, dependiendo del tamano y/o de la forma de la PU o CU, se pueden usar 35 modos de intraprediccion o 67 modos de intraprediccion para realizar la intraprediccion. Por ejemplo, cuando la CU o la PU tienen un tamano inferior a 64x64 o esta dividida asimetricamente, se pueden usar 35 modos de intraprediccion para realizar la intraprediccion. Cuando el tamano de la CU o PU es igual o mayor que 64x64, se pueden usar 67 modos de intraprediccion para realizar la intraprediccion. Se pueden permitir 65 modos de intraprediccion direccional para Intra_2Nx2N, y solo se pueden permitir 35 modos de intraprediccion direccional para Intra_NxN.

El tamano de un bloque al que se aplica el modo de intraprediccion extendida puede configurarse de manera diferente para cada secuencia, imagen o segmento. Por ejemplo, se establece que el modo de intraprediccion extendida se aplica a un bloque (por ejemplo, CU o PU) que tiene un tamano mayor que 64x64 en la primera division. Por otro lado, se establece que el modo de intraprediccion extendida se aplica a un bloque que tiene un tamano mayor que 32x32 en el segundo segmento. La informacion que representa un tamano de un bloque al que se aplica el modo de intraprediccion extendida puede senalizarse en unidades de una secuencia, una imagen o un segmento. Por ejemplo, la informacion que indica el tamano del bloque al que se aplica el modo de intraprediccion extendida puede definirse como 'log2_extended_intra_mode_size_minus4' obtenida al tomar un logaritmo del tamano del bloque y luego restar el numero entero 4. Por ejemplo, si un valor de log2_extended_intra_mode_size_minus4 es 0, puede indicar que el modo de intraprediccion extendida puede aplicarse a un bloque que tenga un tamano igual o mayor que 16x16. Y si un valor de log2_extended_intra_mode_size_minus4 es 1, puede indicar que el modo de intraprediccion extendida puede aplicarse a un bloque que tenga un tamano igual o mayor que 32x32.

Como se describio anteriormente, el numero de modos de intraprediccion puede determinarse considerando al menos uno de un componente de color, un formato de croma y un tamano o una forma de un bloque. Ademas, el numero de candidatos de modo de intraprediccion (por ejemplo, el numero de MPM) utilizados para determinar un modo de intraprediccion de un bloque actual para codificar/decodificar tambien se puede determinar de acuerdo con al menos uno de un componente de color, un formato de color, y el tamano o una forma de un bloque. Con los dibujos se describira un metodo para determinar un modo de intraprediccion de un bloque actual para codificar/decodificar y un metodo para realizar una intraprediccion usando el modo de intraprediccion determinado.

Haciendo referencia a la figura 10, se puede determinar un modo de intraprediccion del bloque actual en la etapa S1000.

Especfficamente, el modo de intraprediccion del bloque actual puede derivarse en base a una lista de candidatos y un fndice. Aquf, la lista de candidatos contiene multiples candidatos, y los multiples candidatos pueden determinarse en funcion de un modo de intraprediccion del bloque vecino adyacente al bloque actual. El bloque vecino puede incluir al menos uno de los bloques ubicados en la parte superior, la parte inferior, la izquierda, la derecha y la esquina del bloque actual. El fndice puede especificar uno de los multiples candidatos de la lista de candidatos. El candidato especificado por el fndice se puede establecer en el modo de intraprediccion del bloque actual.

Un modo de intraprediccion usado para la intraprediccion en el bloque vecino se puede establecer como candidato. Ademas, un modo de intraprediccion que tiene direccionalidad similar a la del modo de intraprediccion del bloque vecino se puede establecer como candidato. Aquf, el modo de intraprediccion que tiene una direccionalidad similar puede determinarse sumando o restando un valor constante predeterminado a o desde el modo de intraprediccion del bloque vecino. El valor constante predeterminado puede ser un numero entero, tal como uno, dos o mas.

La lista de candidatos puede incluir ademas un modo predeterminado. El modo predeterminado puede incluir al menos uno de un modo plano, un modo DC, un modo vertical y un modo horizontal. El modo predeterminado se puede agregar de forma adaptativa teniendo en cuenta el numero maximo de candidatos que se pueden incluir en la lista de candidatos del bloque actual.

El numero maximo de candidatos que se pueden incluir en la lista de candidatos puede ser de tres, cuatro, cinco, seis o mas. El numero maximo de candidatos que pueden incluirse en la lista de candidatos puede ser un valor preestablecido en el dispositivo para codificar/decodificar un video, o puede determinarse de forma variable en funcion de una caracterfstica del bloque actual. La caracterfstica puede significar la ubicacion/tamano/forma del bloque, el numero/tipo de modos de intraprediccion que puede usar el bloque, un tipo de color, un formato de color, etc. Alternativamente, informacion que indique el numero maximo de candidatos que pueden incluirse en la lista de candidatos puede senalarse por separado, y el numero maximo de candidatos que pueden incluirse en la lista de candidatos puede determinarse de forma variable utilizando la informacion. La informacion que indica el numero maximo de candidatos se puede senalar en al menos uno de un nivel de secuencia, un nivel de imagen, un nivel de division y un nivel de bloque.

Cuando se utilizan selectivamente los modos de intraprediccion extendida y los modos de intraprediccion predefinidos, los modos de intraprediccion de los bloques vecinos pueden transformarse en indices correspondientes a los modos de intraprediccion extendida, o en indices correspondientes a los modos de intraprediccion 35, por lo que se pueden derivar candidatos. Para la transformacion a un fndice, se puede usar una tabla predefinida, o se puede usar una operacion de escala basada en un valor predeterminado. Aquf, la tabla predefinida puede definir una relacion de mapeo entre diferentes grupos de modos de intraprediccion (por ejemplo, modos de intraprediccion extendida y 35 modos de intraprediccion).

Por ejemplo, cuando el bloque vecino izquierdo utiliza los 35 modos de intraprediccion y el modo intraprediccion del bloque vecino izquierdo es 10 (un modo horizontal), se puede transformar en un fndice de 16 correspondiente a un modo horizontal en los modos de intraprediccion extendida.

Alternativamente, cuando el bloque vecino superior utiliza los modos de intraprediccion extendida y el modo de intraprediccion, el bloque vecino superior tiene un fndice de 50 (un modo vertical), se puede transformar en un indice de 26 correspondiente a un modo vertical en los 35 modos de intraprediccion.

Basandose en el metodo descrito anteriormente para determinar el modo de intraprediccion, el modo de intraprediccion puede derivarse independientemente para cada componente de la luminancia y el componente de croma, o el modo de intraprediccion del componente de croma puede derivarse dependiendo del modo de intraprediccion del componente luma.

Especfficamente, el modo de intraprediccion del componente croma se puede determinar en funcion del modo de intraprediccion del componente luma como se muestra en la siguiente Tabla 1.

En la Tabla 1, intra_chroma_pred_mode significa informacion senalizada para especificar el modo de intraprediccion del componente croma, e IntraPredModeY indica el modo de intraprediccion del componente luma.

Con referencia a la figura 10, se puede derivar una muestra de referencia para la intraprediccion del bloque actual en la etapa S1010.

Especfficamente, una muestra de referencia para la intraprediccion puede derivarse en base a una muestra vecina del bloque actual. La muestra vecina puede ser una muestra reconstruida del bloque vecino, y la muestra reconstruida puede ser una muestra reconstruida antes de que se aplique un filtro en bucle o una muestra reconstruida despues de que se aplique el filtro en bucle.

Una muestra vecina reconstruida antes del bloque actual puede usarse como muestra de referencia, y una muestra vecina filtrada en base a un filtro interno predeterminado puede usarse como muestra de referenda. El filtrado de muestras vecinas utilizando un filtro intra tambien se puede denominar suavizado de muestras de referencia. El filtro intra puede incluir al menos uno de los primeros filtros intra aplicados a multiples muestras vecinas ubicadas en la misma lfnea horizontal y el segundo filtro intra aplicado a multiples muestras vecinas ubicadas en la misma lfnea vertical. Dependiendo de las posiciones de las muestras vecinas, uno del primer filtro intra y el segundo filtro intra puede aplicarse selectivamente, o pueden aplicarse ambos filtros intra. En este momento, al menos un coeficiente de filtro del primer filtro intra o el segundo filtro intra puede ser (1,2, 1), pero no esta limitado al mismo.

El filtrado se puede realizar adaptativamente en funcion de al menos uno de los modos de intraprediccion del bloque actual y el tamano del bloque de transformacion para el bloque actual. Por ejemplo, cuando el modo de intraprediccion del bloque actual es el modo DC, el modo vertical o el modo horizontal, es posible que no se realice el filtrado. Cuando el tamano del bloque de transformacion es NxM, no se puede realizar el filtrado. Aquf, N y M pueden ser los mismos valores o valores diferentes, o pueden ser valores de 4, 8, 16 o mas. Por ejemplo, si el tamano del bloque de transformacion es 4x4, no se puede realizar el filtrado. Alternativamente, el filtrado puede realizarse de forma selectiva en funcion del resultado de una comparacion de un umbral predefinido y la diferencia entre el modo de intraprediccion del bloque actual y el modo vertical (o el modo horizontal). Por ejemplo, cuando la diferencia entre el modo de intraprediccion del bloque actual y el modo vertical es mayor que un umbral, se puede realizar el filtrado. El umbral se puede definir para cada tamano del bloque de transformacion como se muestra en la Tabla 2.

T l 2

El filtro interno se puede determinar como uno de los multiples candidatos de filtro interno predefinidos en el dispositivo para codificar/decodificar un video. Para este fin, se puede senalar un fndice que especifique un filtro interno del bloque actual entre los candidatos multiples de filtro interno. Alternativamente, el filtro intra puede determinarse en funcion de al menos uno de los tamanos/formas del bloque actual, el tamano/formas del bloque de transformacion, la informacion sobre la intensidad del filtro y las variaciones de las muestras vecinas.

Haciendo referencia a la figura 10, la intraprediccion puede realizarse utilizando el modo de intraprediccion del bloque actual y la muestra de referencia en la etapa S1020.

Es decir, la muestra de prediccion del bloque actual puede obtenerse utilizando el modo de intraprediccion determinado en la etapa S1000 y la muestra de referencia derivada en la etapa S1010. Sin embargo, en el caso de la intraprediccion, se puede usar una muestra delimitadora del bloque vecino y, por lo tanto, la calidad de la imagen de prediccion puede disminuir. Por lo tanto, se puede realizar un proceso de correccion en la muestra de prediccion generada a traves del proceso de prediccion descrito anteriormente, y se describira en detalle con referencia a las figuras 11 a 13. Sin embargo, el proceso de correccion no se limita a aplicarse solo a la muestra de intraprediccion, y puede aplicarse a una muestra de interprediccion o la muestra reconstruida.

La muestra de prediccion del bloque actual puede corregirse basandose en la informacion diferencial de multiples muestras vecinas para el bloque actual. La correccion se puede realizar en todas las muestras de prediccion en el bloque actual, o se puede realizar en muestras de prediccion en regiones parciales predeterminadas. Las regiones parciales pueden ser una fila/columna o multiples filas/columnas, y estas pueden ser regiones preestablecidas para la correccion en el dispositivo para codificar/decodificar un video. Por ejemplo, la correccion puede realizarse en una fila/columna ubicada en un lfmite del bloque actual o puede realizarse en una pluralidad de filas/columnas desde un lfmite del bloque actual. Alternativamente, las regiones parciales se pueden determinar de forma variable en funcion de al menos uno de los tamanos/formas del bloque actual y el modo de intraprediccion.

Las muestras vecinas pueden pertenecer a los bloques vecinos situados en la parte superior, izquierda y en la esquina superior izquierda del bloque actual. El numero de muestras vecinas utilizadas para la correccion puede ser dos, tres, cuatro o mas. Las posiciones de las muestras vecinas pueden determinarse de manera variable dependiendo de la posicion de la muestra de prediccion que es el objetivo de correccion en el bloque actual. Alternativamente, algunas de las muestras vecinas pueden tener posiciones fijas independientemente de la posicion de la muestra de prediccion que es el objetivo de correccion, y las muestras vecinas restantes pueden tener posiciones variables dependiendo de la posicion de la muestra de prediccion que es el objetivo de correccion.

La informacion diferencial de las muestras vecinas puede significar una muestra diferencial entre las muestras vecinas, o puede significar un valor obtenido al escalar la muestra diferencial por un valor constante predeterminado (por ejemplo, uno, dos, tres, etc.). Aquf, el valor constante predeterminado se puede determinar considerando la posicion de la muestra de prediccion que es el objetivo de correccion, la posicion de la columna o fila que incluye la muestra de prediccion que es el objetivo de correccion, la posicion de la muestra de prediccion dentro de la columna o fila, etc.

Por ejemplo, cuando el modo de intraprediccion del bloque actual es el modo vertical, las muestras diferenciales entre la muestra vecina superior izquierda p (-1, -1) y las muestras vecinas p (-1, y) adyacentes al lfmite izquierdo del bloque actual se puede usar para obtener la muestra de prediccion final como se muestra en la Ecuacion 1.

[Ecuacion 1]

P (0,y) = P(0,y) (p(-1 ,y)-p(-1 ,-1)) >> 1 para y = 0...N-1

Por ejemplo, cuando el modo de intraprediccion del bloque actual es el modo horizontal, las muestras diferenciales entre la muestra vecina superior izquierda p (-1, -1) y las muestras vecinas p (x, -1) adyacentes al lfmite superior del bloque actual se puede usar para obtener la muestra de prediccion final como se muestra en la Ecuacion 2.

[Ecuacion 2]

P (x,0) = p(x,0)+((p(x,-1)-p(-1,-1)) >> 1 para x = 0...N-1

Por ejemplo, cuando el modo de intraprediccion del bloque actual es el modo vertical, las muestras diferenciales entre la muestra vecina superior izquierda p (-1, -1) y las muestras vecinas p (-1, y) adyacentes al lfmite izquierdo, se puede usar el bloque actual para obtener la muestra de prediccion final. Aquf, la muestra diferencial se puede agregar a la muestra de prediccion, o la muestra diferencial se puede escalar en un valor constante predeterminado, y luego agregarse a la muestra de prediccion. El valor constante predeterminado utilizado en el escalado puede determinarse de manera diferente dependiendo de la columna y/o fila. Por ejemplo, la muestra de prediccion se puede corregir como se muestra en la Ecuacion 3 y en la Ecuacion 4.

[Ecuacion 3]

P(0,y) = P(0,y)+((p(-1,y)-p(-1,-1)) >> 1 para y = 0...N-1

[Ecuacion 4]

P(1,y) = P(1,y)+((P(-1,y)-P(-1,-1)) >> 2 para ^y = 0...N-1

Por ejemplo, cuando el modo de intraprediccion del bloque actual es el modo horizontal, las muestras diferenciales entre la muestra vecina superior izquierda p (-1, -1) y las muestras vecinas p (x, -1) adyacentes al lfmite superior del bloque actual se pueden usar para obtener la muestra de prediccion final, como se describe en el caso del modo vertical. Por ejemplo, la muestra de prediccion se puede corregir como se muestra en la Ecuacion 5 y en la Ecuacion 6.

[Ecuacion 5]

P(x,0) = p(x,0)+((p(x,-1)-p(-1,-1)) >> 1 para x = 0...N-1

[Ecuacion 6]

^P (x,1) = p(x,1)+((p(x,-1)-p(-1,-1)) >> 2 para x = 0...N-1

La muestra de prediccion puede corregirse basandose en la muestra vecina de la muestra de prediccion que es el objetivo de correccion y un filtro de correccion predeterminado. Aquf, la muestra vecina puede especificarse mediante una lfnea angular del modo de prediccion direccional del bloque actual, o puede ser al menos una muestra colocada en la misma lfnea angular que la muestra de prediccion que es el objetivo de correccion. Ademas, la muestra vecina puede ser una muestra de prediccion en el bloque actual, o puede ser una muestra reconstruida en un bloque vecino reconstruido antes del bloque actual.

Al menos uno de la cantidad de tomas, la intensidad y un coeficiente de filtro del filtro de correccion pueden determinarse en funcion de al menos una de las posiciones de la muestra de prediccion que es el objetivo de correccion, independientemente de si la muestra de prediccion es el objetivo de correccion se coloca en el lfmite del bloque actual, el modo de intraprediccion del bloque actual, el angulo del modo de prediccion direccional, el modo de prediccion (modo inter o intra) del bloque vecino y el tamano/forma del bloque actual.

Haciendo referencia a la figura 12, cuando el modo de prediccion direccional tiene un fndice de 2 o 34, al menos una muestra de prediccion/reconstruida colocada en la parte inferior izquierda de la muestra de prediccion que es el objetivo de correccion y el filtro de correccion predeterminado se puede usar para obtener la muestra de prediccion final. Aquf, la muestra de prediccion/reconstruida en la parte inferior izquierda puede pertenecer a una lfnea anterior de una lfnea que incluye la muestra de prediccion que es el objetivo de correccion. La muestra de prediccion/reconstruida en la parte inferior izquierda puede pertenecer al mismo bloque que la muestra actual, o al bloque adyacente vecino al bloque actual.

El filtrado de la muestra de prediccion se puede realizar solo en la lfnea posicionada en el lfmite del bloque, o se puede realizar en varias lfneas. Se puede usar el filtro de correccion donde al menos una de la cantidad de tomas de filtro y un coeficiente de filtro es diferente para cada una de las lfneas. Por ejemplo, se puede usar un filtro (1/2, 1/2) para la primera lfnea izquierda mas cercana al lfmite del bloque, se puede usar un filtro (12/16, 4/16) para la segunda lfnea, se puede usar un filtro (14/16, 2/16) para la tercera lfnea, y se puede usar un filtro (15/16, 1/16) para la cuarta lfnea.

Alternativamente, cuando el modo de prediccion direccional tiene un fndice de 3 a 6 o de 30 a 33, el filtrado se puede realizar en el lfmite del bloque como se muestra en la figura 13, y se puede usar un filtro de correccion de 3 tomas para corregir la muestra de prediccion. El filtrado se puede realizar utilizando la muestra inferior izquierda de la muestra de prediccion, que es el objetivo de correccion, la muestra inferior de la muestra de la parte inferior izquierda, y un filtro de correccion de 3 tomas que toma como entrada la muestra de prediccion que es el objetivo de correccion. La posicion de la muestra vecina utilizada por el filtro de correccion se puede determinar de manera diferente segun el modo de prediccion direccional. El coeficiente de filtro del filtro de correccion se puede determinar de manera diferente dependiendo del modo de prediccion direccional.

Se pueden aplicar diferentes filtros de correccion dependiendo de si el bloque vecino esta codificado en el modo inter o el modo intra. Cuando el bloque vecino esta codificado en el modo intra, se puede usar un metodo de filtrado donde se otorga mas ponderacion a la muestra de prediccion, en comparacion con cuando el bloque vecino esta codificado en el modo inter. Por ejemplo, en el caso de que el modo de intraprediccion sea 34, cuando el bloque vecino se codifica en el modo inter, se puede usar un filtro (1/2, 1/2), y cuando el bloque vecino se codifica en el modo intra, se puede usar un filtro (4/16, 12/16).

El numero de lfneas a filtrar en el bloque actual puede variar dependiendo del tamano/forma del bloque actual (por ejemplo, el bloque de codificacion o el bloque de prediccion). Por ejemplo, cuando el tamano del bloque actual es igual o inferior a 32x32, el filtrado se puede realizar en una sola lfnea en el lfmite del bloque; de lo contrario, el filtrado se puede realizar en varias lfneas, incluida una lfnea en el lfmite del bloque.

Las figuras 12 y 13 se basan en el caso en que los 35 modos de intraprediccion en la figura 7 se utilizan, pero se pueden aplicar de manera igual o similar al caso en el que se usan los modos de intraprediccion extendida.

La interprediccion de un bloque actual se puede realizar utilizando una muestra de referencia derivada de una muestra reconstruida incluida en un bloque vecino. Aquf, la muestra reconstruida significa que la codificacion/decodificacion se completa antes de codificar/decodificar el bloque actual. Por ejemplo, la intraprediccion para el bloque actual se puede realizar basandose en al menos una de las muestras de referencia P(-1, -1), P(-1, y) (0 <= y <= 2N-1) y P( x, -1) (0 <= x <= 2N-1). En este momento, el filtrado en muestras de referencia se realiza de forma selectiva en funcion de al menos uno de un modo de intraprediccion (por ejemplo, fndice, direccionalidad, angulo, etc. del modo de intraprediccion) del bloque actual o el tamano de un bloque de transformacion relacionado con el bloque actual.

El filtrado de las muestras de referencia se puede realizar utilizando un filtro intra predefinido en un codificador y un decodificador. Por ejemplo, un filtro intra con un coeficiente de filtro de (1,2,1) o un filtro intra con un coeficiente de filtro de (2,3,6,3,2) se puede usar para obtener muestras de referencia finales para uso en prediccion.

Alternativamente, al menos uno de una pluralidad de candidatos de filtro intra puede seleccionarse para realizar el filtrado en muestras de referencia. En este caso, la pluralidad de candidatos de filtro intra puede diferir entre si en al menos uno de una intensidad de filtro, un coeficiente de filtro o un numero de derivacion (por ejemplo, un numero de coeficientes de filtro, una longitud de filtro). Se puede definir una pluralidad de candidatos de filtro intra en al menos una de una secuencia, una imagen, una division o un nivel de bloque. Es decir, una secuencia, una imagen, una division o un bloque en el que se incluye el bloque actual puede usar la misma pluralidad de candidatos de filtro interno.

De aquf en adelante, por conveniencia de explicacion, se supone que una pluralidad de candidatos de filtro intra incluye un primer filtro intra y un segundo filtro intra. Tambien se asume que el primer filtro intra es un filtro (3, 1) de 3 tomas y el segundo filtro intra es un filtro (5, 3, 3, 2) de 5 tomas.

Cuando las muestras de referencia se filtran aplicando un primer filtro intra, las muestras de referencia filtradas pueden derivarse como se muestra en la Ecuacion 7.

[Ecuacion 7]

P ( - l , - l ) = ( P ( - l , 0 ) 2 P ( - l , - l ) P ( 0 , - l ) 2 ) » 2

P ( - 1 ,y-) = (P ( -1 , y 1 )+ 2 P (-1 , y ) P ( - l , y - l ) 2 ) » 2

P (jc5- 1 )= (P (x 1,-1 )+ 2 P (x ,~ 1 )+ P (jc- 1,-1 ) 2 ) » 2

Cuando las muestras de referenda se filtran aplicando el segundo filtro intra, las muestras de referencia filtradas pueden derivarse como se muestra en la siguiente ecuacion 8.

[Ecuacion 8]

P ( - 1,-1 )= (2 P (-2 ,0 )+ 3 P (-1,0 )+ 6 P (-1,-1 )+ 3 P (0 ,-1 )+ 2 P (0 ,-2 )+ 8 )» 4

P (-1 ,y )= (2 P ( - 1 ,>'+2)+3P(-1 , y + 1 )+6P (-1 ,^)+3P (-1 , y - 1 )+2P(-1 , y - 2 ) 8 ) » 4

P { x - 1 )=(2P(jc+25- 1 )+ 3P (*+ 1,-1 )+6P { x - 1 )+3 P ( x - 11 )+2P(*-2s- 1 ) 8 ) » 4

En las ecuaciones anteriores 7 y 8, x puede ser un numero entero entre 0 y 2N-2, e y puede ser un numero entero entre 0 y 2N-2.

Alternativamente, en funcion de la posicion de una muestra de referencia, puede determinarse uno de una pluralidad de candidatos de filtro intra, y el filtrado sobre la muestra de referencia puede realizarse utilizando la determinada. Por ejemplo, un primer filtro intra puede aplicarse a las muestras de referencia incluidas en un primer rango, y un segundo filtro intra puede aplicarse a las muestras de referencia incluidas en un segundo rango. Aquf, el primer rango y el segundo rango se pueden distinguir en funcion de si estan adyacentes a un lfmite de un bloque actual, ya sea que esten ubicados en el lado superior o en el lado izquierdo de un bloque actual, o si estan adyacentes a una esquina de un bloque actual. Por ejemplo, como se muestra en la figura 15, filtrando en muestras de referencia (P (-1, -1), P (-1,0), P (-1,1), ... , P (-1, N-1) y P (0, -1), P (1, -1), ...) que son adyacentes a un lfmite del bloque actual se realiza aplicando un primer filtro intra como mostrado en la Ecuacion 7, y el filtrado en las otras muestras de referencia que no son adyacentes a un lfmite del bloque actual se realiza aplicando un segundo filtro de referencia como se muestra en la Ecuacion 8. Es posible seleccionar uno de una pluralidad de candidatos de filtro interno en funcion del tipo de transformacion utilizado para un bloque actual, y realizar el filtrado en muestras de referencia utilizando el seleccionado. Aquf, el tipo de transformacion puede significar (1) un esquema de transformacion tal como DCT, DST o KLT, (2) un indicador de modo de transformacion tal como una transformacion 2D, una transformacion 1D o ninguna transformacion o (3) el numero de transformaciones tales como una primera transformada y una segunda transformada. De aquf en adelante, por conveniencia de la descripcion, se supone que el tipo de transformacion significa el esquema de transformacion tal como DCT, DST y KLT.

Por ejemplo, si un bloque actual se codifica utilizando un DCT, el filtrado se puede realizar utilizando un primer filtro interno, y si un bloque actual se codifica utilizando un DST, el filtrado se puede realizar utilizando un segundo filtro interno. O, si un bloque actual esta codificado usando DCT o DST, el filtrado puede realizarse usando un primer filtro interno, y si el bloque actual esta codificado usando un KLT, el filtrado puede realizarse usando un segundo filtro interno.

El filtrado se puede realizar utilizando un filtro seleccionado en funcion de un tipo de transformacion de un bloque actual y una posicion de una muestra de referencia. Por ejemplo, si un bloque actual se codifica utilizando un DCT, filtrando en las muestras de referencia P (-1, -1), P (-1,0), P (-1,1), ... , P (-1, N-1) y P (0, -1), P (1, -1), ... , P (N-1, -1) se puede realizar utilizando un primer filtro intra, y el filtrado en otras muestras de referencia se puede realizar utilizando un segundo filtro intra. Si un bloque actual se codifica utilizando un DST, filtrando en las muestras de referencia P (-1, -1), P (-1,0), P (-1,1), ... , P ( 1, N-1) y P (0, -1), P (1, -1), ... , P (N-1, -1) se puede realizar utilizando un segundo filtro intra, y el filtrado en otras muestras de referencia se puede realizar utilizando un primer filtro intra.

Se puede seleccionar uno de una pluralidad de candidatos de filtro interno en funcion de si un tipo de transformacion de un bloque vecino que incluye una muestra de referencia es el mismo que un tipo de transformacion de un bloque actual, y el filtrado puede realizarse utilizando el candidato de filtro interno seleccionado. Por ejemplo, cuando un bloque actual y un bloque vecino usan el mismo tipo de transformacion, el filtrado se realiza usando un primer filtro interno, y cuando los tipos de transformacion de un bloque actual y de un bloque cercano son diferentes entre si, el segundo filtro interno puede ser utilizado para realizar el filtrado.

Es posible seleccionar cualquiera de una pluralidad de candidatos de filtro intra en funcion del tipo de transformacion de un bloque vecino y realizar el filtrado en una muestra de referencia utilizando el seleccionado. Es decir, se puede seleccionar un filtro especifico teniendo en cuenta el tipo de transformacion de un bloque en el que se incluye una muestra de referencia. Por ejemplo, como se muestra en la figura 16, si un bloque adyacente a la izquierda/abajo a la izquierda de un bloque actual es un bloque codificado usando un DCT, y un bloque adyacente a la parte superior/superior derecha de un bloque actual es un bloque codificado usando un DST, el filtrado de muestras de referencia adyacentes a la izquierda/abajo a la izquierda de un bloque actual se realiza mediante la aplicacion de un primer filtro interno y el filtrado en las muestras de referencia adyacentes a la parte superior/superior derecha de un bloque actual se realiza mediante la aplicacion de un segundo filtro interno.

En unidades de una region predeterminada, se puede definir un filtro utilizable en la region correspondiente. Aquf, la unidad de la region predeterminada puede ser cualquiera de una secuencia, una imagen, un sector, un grupo de bloques (por ejemplo, una fila de unidades de arbol de codificacion) o un bloque (por ejemplo, una unidad de arbol de codificacion) O, se puede definir otra region que comparte uno o mas filtros. Una muestra de referencia se puede filtrar utilizando un filtro asignado a una region en la que se incluye un bloque actual.

Por ejemplo, como se muestra en la figura 17, es posible realizar el filtrado en muestras de referencia utilizando diferentes filtros en unidades CTU. En este caso, la informacion que indica si se usa el mismo filtro en una secuencia o en una imagen, un tipo de filtro usado para cada CTU, un fndice que especifica un filtro usado en la CTU correspondiente entre un candidato de filtro intra disponible, puede ser senalizado a traves de un conjunto de parametros de secuencia (SPS) o un conjunto de parametros de imagen (PPS).

El filtro interno descrito anteriormente se puede aplicar en unidades de una unidad de codificacion. Por ejemplo, el filtrado se puede realizar aplicando un primer filtro intra o un segundo filtro intra para hacer referencia a muestras alrededor de una unidad de codificacion.

Cuando se utiliza un modo de prediccion direccional o un modo DC, puede producirse un deterioro de la calidad de la imagen en un lfmite de bloque. Por otro lado, en el modo plano, hay una ventaja de que el deterioro de la calidad de la imagen en el lfmite del bloque es relativamente pequeno en comparacion con los modos de prediccion anteriores.

La prediccion plana se puede realizar generando una primera imagen de prediccion (es decir, una primera muestra de prediccion) en una direccion horizontal y una segunda imagen de prediccion (es decir, una segunda muestra de prediccion) en una direccion vertical utilizando muestras de referencia y luego realizando una prediccion ponderada de la primera imagen de prediccion y la segunda imagen de prediccion.

Aquf, la primera imagen de prediccion se puede generar en base a muestras de referencia que son adyacentes al bloque actual y se colocan en la direccion horizontal de una muestra de prediccion. Por ejemplo, la primera imagen de prediccion puede generarse en base a una suma ponderada de muestras de referencia ubicadas en la direccion horizontal de la muestra de prediccion, y una ponderacion aplicada a cada una de las muestras de referencia puede determinarse en funcion de la distancia desde una muestra objetivo de prediccion o un tamano del bloque actual. Las muestras posicionadas en la direccion horizontal pueden incluir una muestra de referencia izquierda ubicada en el lado izquierdo de la muestra objetivo de prediccion y una muestra de referencia derecha ubicada en el lado derecho de la muestra objetivo de prediccion. En este momento, la muestra de referencia correcta puede derivarse de una muestra de referencia superior del bloque actual. Por ejemplo, la muestra de referencia correcta puede derivarse copiando un valor de una de las muestras de referencia superior, o puede obtenerse mediante una suma ponderada o un valor promedio de las muestras de referencia superior. Aquf, la muestra de referencia superior puede ser una muestra de referencia ubicada en la misma lfnea vertical que la muestra de referencia correcta, y puede ser una muestra de referencia adyacente a una esquina superior derecha del bloque actual. Alternativamente, la posicion de la muestra de referencia superior puede determinarse de manera diferente dependiendo de la posicion de la muestra objetivo de prediccion.

La segunda imagen de prediccion se puede generar en base a muestras de referencia que estan adyacentes al bloque actual y ubicadas en una direccion vertical de una muestra de prediccion. Por ejemplo, la segunda imagen de prediccion puede generarse en base a una suma ponderada de muestras de referencia ubicadas en la direccion vertical de la muestra de prediccion, y una ponderacion aplicada a cada una de las muestras de referenda puede determinarse en funcion de la distancia desde una muestra objetivo de prediccion o un tamano del bloque actual. Las muestras ubicadas en la direccion vertical pueden incluir una muestra de referencia superior ubicada en el lado superior de la muestra objetivo de prediccion y una muestra de referencia inferior ubicada en el lado inferior de la muestra objetivo de prediccion. En este momento, la muestra de referencia inferior puede derivarse de una muestra de referencia izquierda del bloque actual. Por ejemplo, la muestra de referencia inferior se puede derivar copiando un valor de una de las muestras de referencia izquierda, o se puede derivar mediante una suma ponderada o un valor promedio de las muestras de referencia izquierda. Aquf, la muestra de referencia izquierda puede ser una muestra de referencia ubicada en la misma lfnea horizontal que la muestra de referencia inferior, y puede ser una muestra de referencia adyacente a una esquina inferior izquierda del bloque actual. Alternativamente, la posicion de la muestra de referencia superior puede determinarse de manera diferente dependiendo de la posicion de la muestra objetivo de prediccion.

Como otro ejemplo, tambien es posible derivar la muestra de referencia correcta y la muestra de referencia inferior utilizando una pluralidad de muestras de referencia.

Por ejemplo, la muestra de referencia derecha o la muestra de referencia inferior pueden derivarse utilizando la muestra de referencia superior y la muestra de referencia izquierda del bloque actual. Por ejemplo, al menos una de la muestra de referencia derecha o la muestra de referencia inferior se puede determinar como una suma ponderada o un promedio de la muestra de referencia superior y la muestra de referencia izquierda del bloque actual.

Alternativamente, se puede calcular la suma ponderada o el promedio de la muestra de referencia superior y la muestra de referencia izquierda del bloque actual, y luego se puede derivar la muestra de referencia derecha de la suma ponderada o el valor promedio del valor calculado y la muestra de referencia superior. Si la muestra de referencia correcta se deriva a traves del calculo de la suma ponderada del valor calculado y la muestra de referencia superior, la ponderacion se puede determinar considerando el tamano del bloque actual, la forma del bloque actual, la posicion de la muestra de referenda correcta, o una distancia entre la muestra de referenda correcta y la muestra de referencia superior.

Ademas, despues de calcular la suma ponderada o el promedio de la muestra de referencia superior y la muestra de referencia izquierda del bloque actual, la muestra de referencia inferior puede derivarse de la suma ponderada o el valor promedio del valor calculado y la muestra de referencia izquierda. Si la muestra de referencia derecha se deriva a traves de la suma ponderada del valor calculado y la muestra de referencia izquierda, la ponderacion puede determinarse considerando el tamano del bloque actual, la forma del bloque actual, la posicion de la referencia inferior muestra, o una distancia entre la muestra de referencia inferior y la muestra de referencia izquierda.

Las posiciones de multiples muestras de referencia utilizadas para derivar la muestra de referencia derecha o la muestra de referencia izquierda pueden ser fijas o pueden variar dependiendo de la posicion de una muestra objetivo de prediccion. Por ejemplo, la muestra de referencia superior puede tener una posicion fija tal como una muestra de referencia adyacente a la esquina superior derecha del bloque actual y ubicada en la misma lfnea vertical que la muestra de referencia derecha, y la muestra de referencia izquierda puede tener una posicion fija tal como una muestra de referencia adyacente a una esquina inferior izquierda del bloque actual y ubicada en la misma lfnea horizontal que la muestra de referencia inferior. Alternativamente, cuando se obtiene la muestra de referencia correcta, se usa la muestra de referencia superior que tiene una ubicacion fija, como una muestra de referencia adyacente a la esquina superior derecha del bloque actual, mientras que la muestra de referencia izquierda se utiliza como una muestra de referencia ubicada en la misma lfnea horizontal como la muestra objetivo de prediccion. Cuando se obtiene la muestra de referencia inferior, se utiliza la muestra de referencia izquierda que tiene una ubicacion fija, como una muestra de referencia adyacente a la esquina inferior izquierda del bloque actual, mientras que la muestra de referencia superior se utiliza como una muestra de referencia ubicada en la misma lfnea vertical como la muestra objetivo de prediccion.

La figura 18 es un diagrama que muestra un ejemplo de derivar una muestra de referencia derecha o una muestra de referencia inferior utilizando una pluralidad de muestras de referenda. Se asumira que un bloque actual es un bloque que tiene un tamano de WxH.

Con referencia a (a) de la figura 18, primero, se puede generar una muestra de referencia inferior derecha P (W, H) basada en una suma ponderada o un valor promedio de una muestra de referencia superior P (W, -1) y una muestra de referencia izquierda P (-1, H) del bloque actual. Y, se puede generar una muestra de referencia derecha P (W, y) para una muestra objetivo de prediccion (x, y) basandose en la muestra de referencia derecha inferior P (W, H) y la muestra de referencia superior P (W, -1). Por ejemplo, la muestra de prediccion correcta P (W, y) puede calcularse como una suma ponderada o un valor promedio de la muestra de referencia inferior derecha P (W, H) y la muestra de referencia superior P (W, -1). Ademas, se puede generar una muestra de referencia inferior P (x, H) para la muestra objetivo de prediccion (x, y) basandose en la muestra de referencia inferior derecha P (W, H) y una muestra de referencia izquierda P (-1, H ). Por ejemplo, la muestra de referencia inferior P (x, H) puede calcularse como una suma ponderada o un valor promedio de la muestra de referencia inferior derecha P (W, H) y la muestra de referencia izquierda P (-1, H).

Como se muestra (b) de la figura 18, si se genera la muestra de referencia correcta y la muestra de referencia inferior, se puede generar una primera muestra de prediccion Ph (x, y) y una segunda muestra de prediccion Pv (x, y) para el bloque objetivo de prediccion en funcion de las muestras de referencia generadas. En este momento, la primera muestra de prediccion Ph (x, y) se puede generar en base a una suma ponderada de la muestra de referencia izquierda P (-1, y) y la muestra de referencia derecha P (W, y) y la segunda muestra de prediccion se puede generar en base a una suma ponderada de la muestra de referencia superior P (x, -1) y la muestra de referencia inferior P (x, H).

Las posiciones de las muestras de referencia utilizadas para generar la primera imagen de prediccion y la segunda imagen de prediccion pueden variar segun el tamano o la forma del bloque actual. Es decir, las posiciones de la muestra de referencia superior o la muestra de referencia izquierda utilizada para derivar la muestra de referencia derecha o la muestra de referencia inferior pueden variar segun el tamano o la forma del bloque actual.

Por ejemplo, si el bloque actual es un bloque cuadrado de tamano NxN, la muestra de referencia correcta puede derivarse de P (N, -1) y la muestra de referencia inferior puede derivarse de P (-1, N). Alternativamente, la muestra de referencia correcta y la muestra de referencia inferior pueden derivarse en base a al menos una de una suma ponderada, un valor promedio, un valor mfnimo o un valor maximo de P (N, -1) y P (-1, N). Por otro lado, si el bloque actual es un bloque no cuadrado, las posiciones de las muestras de referencia utilizadas para derivar la muestra de referencia correcta y las muestras de referencia inferiores pueden determinarse de manera diferente, dependiendo de la forma del bloque actual.

Como en el ejemplo mostrado en la figura 19, cuando el bloque actual es un bloque no cuadrado de tamano (N/2)*N, una muestra de referencia correcta se deriva en base a una muestra de referencia superior P (N/2, -1), y una muestra de referencia inferior se deriva en base a una muestra de referencia izquierda P (-1, N).

Alternativamente, la muestra de referencia correcta o la muestra de referencia inferior pueden derivarse basandose en al menos una de una suma ponderada, un valor promedio, un valor mfnimo o un valor maximo de la muestra de referencia superior P (N/2, -1) y la muestra de referencia izquierda P (-1, N). Por ejemplo, la muestra de referencia correcta se puede derivar como una suma ponderada o un promedio de P (N/2, -1) y P (-1, N), o se puede derivar como una suma ponderada o un promedio del anterior valor calculado y la muestra de referencia superior. Alternativamente, la muestra de referencia inferior se puede derivar como una suma ponderada o un promedio de P (N/2, -1) y P (-1, N), o se puede derivar como una suma ponderada o un promedio del valor anterior calculado y la muestra de referencia izquierda.

Por otro lado, como en el ejemplo que se muestra en la figura 20, si el bloque actual es un bloque no cuadrado de tamano Nx (N/2), la muestra de referencia correcta puede derivarse en base a la muestra de referencia superior P (N, -1) y la muestra de referencia inferior puede basarse en la muestra de referenda izquierda P (-1, N/2).

Alternativamente, tambien es posible derivar la muestra de referencia correcta o la muestra de referencia inferior en base a al menos uno de una suma ponderada, un valor promedio, un valor mfnimo o un valor maximo de la muestra de referencia superior P (N, -1) y la muestra de referencia izquierda P (-1, N/2). Por ejemplo, la muestra de referencia correcta se puede derivar como una suma ponderada o un promedio de P (N, -1) y P (-1, N/2), o se puede derivar como una suma ponderada o un promedio del anterior valor calculado y la muestra de referencia superior. Alternativamente, la muestra de referencia inferior se puede derivar como una suma ponderada o un promedio de P (N, -1) y P (-1, N/2), o se puede derivar como una suma ponderada o un promedio del anterior valor calculado y la muestra de referencia izquierda.

A saber, la muestra de referencia inferior se puede derivar basandose en al menos una de la muestra de referencia inferior izquierda del bloque actual ubicado en la misma lfnea horizontal que la muestra de referencia inferior o la muestra de referencia superior derecha del bloque actual ubicado en la misma vertical lfnea como la muestra de referencia correcta, y la muestra de referencia correcta se puede derivar basandose en al menos una de la muestra de referencia superior derecha del bloque actual ubicado en la misma lfnea vertical que la muestra de referencia derecha o la muestra de referencia inferior izquierda del bloque actual ubicado en la misma lfnea horizontal que la muestra de referencia inferior.

La primera imagen de prediccion se puede calcular en base a una prediccion ponderada de muestras de referencia ubicadas en la misma lfnea horizontal que la muestra objetivo de prediccion. Ademas, la segunda imagen de prediccion puede calcularse basandose en una prediccion ponderada de muestras de referencia ubicadas en la misma lfnea vertical que la muestra objetivo de prediccion.

Alternativamente, tambien es posible generar la primera imagen de prediccion o la segunda imagen de prediccion basandose en un valor promedio, un valor mfnimo o un valor maximo de muestras de referencia.

Un metodo de derivar una muestra de referencia o un metodo de derivar la primera imagen de prediccion o la segunda imagen de prediccion puede configurarse de manera diferente dependiendo de si la muestra de prediccion objetivo esta incluida en un area predeterminada en el bloque actual, un tamano o una forma de bloque actual. Especfficamente, dependiendo de la posicion de la muestra objetivo de prediccion, el numero o las posiciones de las muestras de referencia utilizadas para derivar la muestra de referencia derecha o inferior se puede determinar de manera diferente, o dependiendo de la posicion de la muestra objetivo de prediccion, la ponderacion o el numero de muestras de referencia utilizadas para derivar la primera imagen de prediccion o la segunda imagen de prediccion pueden configurarse de manera diferente.

Por ejemplo, una muestra de referencia correcta utilizada para derivar la primera imagen de prediccion de las muestras objetivo de prediccion incluidas en la region predeterminada puede derivarse utilizando solo la muestra de referencia superior, y una muestra de referencia correcta utilizada para derivar la primera imagen de prediccion de muestras objetivo de prediccion fuera de la region predeterminada se puede derivar en base a una suma ponderada o un promedio de una muestra de referencia superior y una muestra de referencia izquierda.

Por ejemplo, como en el ejemplo mostrado en la figura 19, cuando el bloque actual es un bloque no cuadrado cuya altura es mas larga que una anchura, la muestra de referencia correcta de la muestra objetivo de prediccion ubicada en (x, y) e incluida en la region predeterminada del bloque actual puede derivarse de P (N/2, -1). Por otro lado, la muestra de referencia derecha de la muestra objetivo de prediccion ubicada en (x', y') y fuera de la region predeterminada en el bloque actual puede derivarse en base a una suma ponderada o un valor promedio de P (N/2, -1) y P (-1, N).

Alternativamente, como en el ejemplo mostrado en la figura 20, cuando el bloque actual es un bloque no cuadrado cuya anchura es mayor que una altura, una muestra de referencia inferior de la muestra objetivo de prediccion ubicada en (x, y) e incluida en la region predeterminada en el bloque actual puede basarse en P (-1, N/2). Por otro lado, una muestra de referencia inferior de la muestra objetivo de prediccion ubicada en (x', y') y fuera de la region predeterminada en el bloque actual puede derivarse en base a una suma ponderada o un valor promedio de P (N, -1) y P (-1, N/2).

Por ejemplo, la primera imagen de prediccion o la segunda imagen de prediccion para las muestras objetivo de prediccion incluidas en la region predeterminada se pueden generar en base a la suma ponderada de las muestras de referencia. Por otro lado, la primera imagen de prediccion o la segunda imagen de prediccion para las muestras objetivo de prediccion fuera de la region predeterminada pueden generarse mediante un valor promedio, un valor mfnimo o un valor maximo de muestras de referencia o pueden generarse utilizando solo uno de muestras de referencia ubicadas en una posicion predeterminada. Por ejemplo, como se muestra en un ejemplo en la figura 19, si el bloque actual es un bloque no cuadrado cuya altura es mas larga que una anchura, la primera imagen de prediccion para la muestra objetivo de prediccion ubicada en (x, y) e incluida en la region predeterminada se puede generar usando solo una de una muestra de referencia derecha P (N/2, y) derivada de P (N/2, -1) o una muestra de referencia izquierda ubicada en P (-1, y). Por otro lado, la primera imagen de prediccion para la muestra objetivo de prediccion ubicada en (x', y') y fuera de la region predeterminada se puede generar en base a una suma ponderada o un promedio de una muestra de referencia derecha P (N/2, y') derivada de P (N/2, -1) y una muestra de referencia ubicada en P (-1, y').

Alternativamente, como en un ejemplo mostrado en la figura 20, si el bloque actual es un bloque no cuadrado cuya anchura es mayor que una altura, la segunda imagen de prediccion para la muestra objetivo de prediccion ubicada en (x, y) e incluida en la region predeterminada del bloque actual puede generarse por utilizando solo una de una muestra de referencia inferior P (x, N/2) derivada de P (-1, N/2) o una muestra de referencia superior ubicada en P (x, -1). Por otro lado, la segunda imagen de prediccion para la muestra objetivo de prediccion ubicada en (x', y') y no incluida en la region predeterminada puede generarse en base a una suma ponderada o un promedio de una muestra de referencia inferior P (x', N/2) derivado de P (-1, N/2) y una muestra de referencia ubicada en P (-1, y').

En la realizacion descrita anteriormente, la region predeterminada o una region externa de la region predeterminada puede incluir una region restante que excluye muestras ubicadas en un lfmite del bloque actual. El lfmite del bloque actual puede incluir al menos uno de un lfmite izquierdo, un lfmite derecho, un limite superior o un limite inferior. Ademas, el numero o la posicion

de los lfmites incluidos en la region predeterminada o la region externa de la

region predeterminada se pueden establecer de manera diferente segun la

forma del bloque actual.

En el modo plano, la imagen de prediccion final puede derivarse en

funcion de una suma ponderada, un valor promedio, un valor mfnimo o un valor maximo de la primera imagen de prediccion y la segunda imagen de prediccion.

Por ejemplo, la siguiente Ecuacion 9 muestra un ejemplo de la generacion de la imagen de prediccion final P basada en la suma ponderada de

la primera imagen de prediccion Ph y la segunda imagen de prediccion Pv.

[Ecuacion 9]

>> (log2(A’)+ 1)

En la Ecuacion 9, la ponderacion de prediccion w puede ser diferente

segun una forma o un tamano del bloque actual, o una posicion de la muestra

objetivo de prediccion.

Por ejemplo, la ponderacion de prediccion w puede derivarse considerando una anchura del bloque actual, una altura del bloque actual o una

relacion entre la anchura y la altura. Si el bloque actual es un bloque no cuadrado cuya anchura es mayor que la altura, w puede configurarse de modo

que se otorgue mas ponderacion a la primera imagen de prediccion. Por otro

lado, si el bloque actual es un bloque no cuadrado cuya altura es mayor que la anchura, w puede configurarse de modo que se otorgue mas ponderacion a la segunda imagen de prediccion.

Por ejemplo, cuando el bloque actual tiene una forma cuadrada, la ponderacion de prediccion w puede tener un valor de 1/2. Por otro lado, si el

bloque actual es un bloque no cuadrado cuya altura es mayor que la anchura

(por ejemplo, (N/2) xN), la ponderacion de prediccion w se puede establecer en

1/4, y si el bloque actual es un bloque no cuadrado cuya anchura es mayor que

la altura (por ejemplo, Nx (N/2)), la ponderacion de prediccion w se puede establecer en 3/4.

Cuando un modo de intraprediccion de un bloque actual es un modo de prediccion direccional, la intraprediccion del bloque actual se puede realizar basandose en una direccionalidad del modo de prediccion direccional. Por ejemplo, la Tabla 3 muestra los parametros intra direccionales (intraPredAng) del Modo 2 al Modo 34, que son modos de intraprediccion direccional mostrados en la figura 8.

[Tabla 3]

En la Tabla 3, aunque se ejemplifican 33 modos de intraprediccion direccional, tambien es posible que se definan mas o menos modos de intraprediccion direccional.

Sobre la base de una tabla de busqueda que define una relacion de mapeo entre un modo de intraprediccion direccional y un parametro de intradireccion, se puede determinar un parametro de intradireccion para el bloque actual. Alternativamente, un parametro de intradireccion para el bloque actual puede determinarse en funcion de la informacion senalizada a traves de un flujo de bits.

La intraprediccion del bloque actual se puede realizar utilizando al menos una de una muestra de referencia izquierda o una muestra de referencia superior, dependiendo de la direccionalidad del modo de intraprediccion direccional. Aquf, la muestra de referencia superior significa una muestra de referencia (por ejemplo, (-1, -1) a (2W-1, -1)) que tiene una coordenada del eje y mas pequena que una muestra de prediccion (x, 0) incluida en la fila mas superior en el bloque actual y la muestra de referencia izquierda significa una muestra de referencia (por ejemplo, (-1, -1) a (-1, 2H-1)) que tiene una coordenada del eje x mas pequena que una muestra de prediccion (0, y) incluida en una columna mas a la izquierda en el bloque actual.

Es posible organizar muestras de referencia del bloque actual en una dimension de acuerdo con la direccionalidad del modo de intraprediccion. Especfficamente, cuando tanto la muestra de referencia superior como la de referencia izquierda se van a usar en la intraprediccion del bloque actual, es posible seleccionar muestras de referenda para cada muestra objetivo de prediccion, asumiendo que estan dispuestas en una linea en una direccion vertical o una direccion horizontal.

Por ejemplo, cuando el parametro de intradireccion es negativo (por ejemplo, en el caso de los modos de intraprediccion correspondientes al Modo 11 al Modo 25 en la Tabla 3), se puede construir un grupo de muestra de referencia unidimensional (P_ref_1D) mediante la reorganizacion de las muestras de referencia superior y las muestras de referencia a la izquierda en direccion horizontal o vertical.

Las figuras 21 y 22 son diagramas que ilustran un grupo de muestra de referencia unidimensional en el que las muestras de referencia se reorganizan en una linea.

Si las muestras de referencia se reorganizan en la direccion vertical o en la direccion horizontal, se puede determinar de acuerdo con la direccionalidad del modo de intraprediccion. Por ejemplo, como en el ejemplo mostrado en la figura 21, si el fndice del modo de intraprediccion esta en 11 a 18, las muestras de referencia superiores del bloque actual se giran en sentido antihorario para que se genere el grupo de muestras de referencia unidimensional en el que las muestras de referencia izquierda y las muestras de referencia superiores estan dispuestas en la direccion vertical.

Por otro lado, como en el ejemplo que se muestra en la figura 22, cuando el fndice del modo de intraprediccion esta en 19 a 25, las muestras de referencia izquierda del bloque actual se giran en direccion horaria para que se genere el grupo de muestra de referencia unidimensional en el que las muestras de referencia izquierda y las muestras de referencia superiores estan dispuestas en la direccion horizontal.

Si el parametro de intradireccion del bloque actual no es negativo, la intraprediccion para el bloque actual se puede realizar utilizando solo las muestras de referencia de la izquierda o las muestras de referencia superiores. De este modo, el grupo de muestra de referencia unidimensional para los modos de intraprediccion cuyos parametros de intradireccion no son negativos puede generarse utilizando solo las muestras de referencia de la izquierda o las muestras de referenda superiores.

Basado en el parametro de intradireccion, se puede derivar un fndice de determinacion de muestra de referencia iIdx para especificar al menos una muestra de referencia utilizada para predecir la muestra objetivo de prediccion. Ademas, un parametro relacionado con la ponderacion ihecho, que se utiliza para determinar las ponderaciones aplicadas a cada muestra de referencia, puede derivarse en funcion del parametro de intradireccion. Por ejemplo, las siguientes ecuaciones 10 y 11 muestran ejemplos de como derivar el fndice de determinacion de la muestra de referencia y el parametro relacionado con la ponderacion.

[Ecuacion 10]

ildX = (y+1 )*(P^ang/32)

^{ihecho =} [(y+1) P^ang]31

Sobre la base del fndice de determinacion de la muestra de referencia, se puede especificar al menos una muestra de referencia para cada muestra objetivo de prediccion. Por ejemplo, en funcion del fndice de determinacion de la muestra de referencia, se puede especificar una posicion de una muestra de referencia en el grupo de muestras de referencia unidimensional para predecir la muestra objetivo de prediccion en el bloque actual. Sobre la base de la muestra de referencia en la posicion especificada, se puede generar una imagen de prediccion (es decir, una muestra de prediccion) para la muestra objetivo de prediccion.

Se puede usar una pluralidad de modos de intraprediccion para realizar la intraprediccion para el bloque actual. Por ejemplo, se pueden aplicar diferentes modos de intraprediccion o diferentes modos de intraprediccion direccionales a cada una de las muestras objetivo de prediccion en el bloque actual. Alternativamente, se pueden aplicar diferentes modos de intraprediccion o diferentes modos de intraprediccion direccional a cada uno de los grupos de muestra predeterminados en el bloque actual. En este caso, el grupo de muestra predeterminado puede representar un subbloque que tiene un tamano/forma predeterminado, un bloque que incluye un numero predeterminado de muestras objetivo de prediccion, o un area predeterminada. El numero de grupos de muestras puede determinarse de forma variable segun el tamano/forma del bloque actual, el numero de muestras objetivo de prediccion incluidas en el bloque actual, el modo de intraprediccion del bloque actual, o similar, o puede tener un numero predefinido en el codificador y el decodificador. Alternativamente, tambien es posible senalar el numero de grupos de muestra incluidos en el bloque actual a traves del flujo de bits.

Una pluralidad de modos de intraprediccion para el bloque actual puede representarse mediante una combinacion de la pluralidad de modos de intraprediccion. Por ejemplo, la pluralidad de modos de intraprediccion puede representarse por una combinacion de una pluralidad de modos de intraprediccion no direccionales, una combinacion de un modo de prediccion direccional y un modo de intraprediccion no direccional, o una combinacion de una pluralidad de modos de intraprediccion direccionales. Alternativamente, el modo de intraprediccion puede codificarse/decodificarse para cada unidad a la que se aplican diferentes modos de intraprediccion.

Cuando se considera el modo intraprediccion del bloque actual, si se determina que la muestra objetivo de prediccion no se puede predecir solo con una muestra de referencia, la prediccion de la muestra objetivo de prediccion se puede realizar utilizando una pluralidad de muestras de referencia. Especfficamente, de acuerdo con el modo de intraprediccion del bloque actual, es posible realizar una prediccion en la muestra objetivo de prediccion mediante la interpolacion de una muestra de referencia en una posicion predeterminada y una muestra de referencia vecina cercana a la muestra de referencia en la posicion predeterminada.

Por ejemplo, cuando una lfnea angular imaginaria que sigue una pendiente del modo de intraprediccion o un angulo del modo de intraprediccion no pasa un pel entero (es decir, una muestra de referencia en una posicion entera) en el grupo de muestra de referencia unidimensional, se puede generar una imagen de prediccion para la muestra objetivo de prediccion mediante la interpolacion de una muestra de referencia colocada en la lfnea angular y una muestra de referencia adyacente a un lado izquierdo/derecho o superior/inferior de la muestra de referencia. Por ejemplo, la siguiente Ecuacion 11 muestra un ejemplo de interpolacion de dos o mas muestras de referencia para generar una muestra de prediccion P (x, y) para la muestra objetivo de prediccion.

[Ecuacion 11]

^{P (x ,y )} = ^{(32 - ihecho) /32 * P _ r e f} _1 ^{D (x iId x 1 )+ ihecho/32 * P _ re f} _1 ^{D (x iId x 2 )} Los coeficientes de un filtro de interpolacion se pueden determinar basandose en el parametro relacionado con la ponderacion ihecho. Por ejemplo, los coeficientes del filtro de interpolacion se pueden determinar en funcion de la distancia entre una capa fraccionaria ubicada en la lfnea angular y una variable entera (es decir, una posicion entera de cada muestra de referencia).

Cuando se considera el modo de intraprediccion del bloque actual, si la muestra objetivo de prediccion se puede predecir solo con una muestra de referencia, se puede generar una imagen de prediccion para la muestra objetivo de prediccion en funcion de una muestra de referencia especificada por el modo de intraprediccion del bloque actual.

Por ejemplo, una lfnea angular imaginaria que sigue una pendiente del modo de intraprediccion o un angulo del modo de intraprediccion pasa un pel entero (es decir, una muestra de referencia en una posicion entera) en el grupo de muestra de referencia unidimensional, una imagen de prediccion para la prediccion, la muestra objetivo se puede generar copiando una muestra de referencia en el pel entero o considerando una distancia entre una muestra de referencia en el pel entero y la muestra objetivo de prediccion. Por ejemplo, la siguiente Ecuacion 12 es un ejemplo de generacion de una imagen de prediccion P (x, y) para la muestra objetivo de prediccion al copiar una muestra de referencia P_ref_1D (x ildx 1) en el grupo de muestra unidimensional especificado por el modo de intraprediccion del bloque actual.

[Ecuacion 12]

P ( x r,y ) =P _ r e f _ l D ( x i I d x 1)

Para facilitar la explicacion, en las realizaciones que se describen mas adelante, una muestra de referencia especificada por el modo de intraprediccion del bloque actual o una muestra de referencia unidimensional especificada por el modo de intraprediccion del bloque actual se denominara una primera muestra de referencia. Por ejemplo, en un modo plano, las muestras de referencia utilizadas para obtener una imagen de prediccion horizontal o una imagen de prediccion vertical de la muestra objetivo de prediccion pueden denominarse primeras muestras de referencia, y en un modo de intraprediccion direccional, una muestra de referencia de la prediccion de la muestra objetivo especificada por la direccionalidad del modo de intraprediccion se puede referir como una primera muestra de referenda de prediccion. Ademas, una muestra de prediccion generada al predecir la muestra objetivo de prediccion basada en la primera muestra de referencia se denominara una primera imagen de prediccion (o una primera muestra de prediccion), y la intraprediccion que utiliza la primera muestra de referencia se denominara primera intraprediccion.

Segun la presente invencion, para aumentar la eficacia de la intraprediccion, es posible obtener una segunda imagen de prediccion (o una segunda muestra de prediccion) para la muestra objetivo de prediccion utilizando una segunda muestra de referencia en una posicion predeterminada. Especfficamente, la segunda muestra de prediccion para la muestra objetivo de prediccion puede generarse por prediccion de la ponderacion de la primera imagen de prediccion generada como resultado de la primera intraprediccion y la segunda muestra de referencia en la posicion predeterminada.

La generacion o no de la segunda muestra de prediccion se puede determinar en funcion del tamano del bloque actual, la forma del bloque actual, el modo de intraprediccion del bloque actual (por ejemplo, si se trata de un modo de intraprediccion direccional), una direccion del modo de intraprediccion, una distancia entre la muestra objetivo de prediccion y la primera muestra de referencia y similares. Aquf, la distancia entre la primera muestra de referencia y la muestra objetivo de prediccion se puede calcular basandose en una distancia del eje x entre la primera muestra de referencia y la muestra objetivo de prediccion y una distancia del eje y entre la primera muestra de referencia y la muestra objetivo de prediccion.

La figura 23 es un diagrama para explicar una distancia entre una primera muestra de referencia y una muestra objetivo de prediccion. En la figura 23, se ejemplifica que la distancia entre la primera muestra de referencia y la muestra objetivo de prediccion se calcula sumando un valor absoluto de una diferencia de coordenadas x entre la primera muestra de referencia y la muestra objetivo de prediccion y un valor absoluto de una coordenada y la diferencia entre la primera muestra de referencia y la muestra objetivo de prediccion.

Como ejemplo, es posible comparar una distancia entre la muestra objetivo de prediccion y la primera muestra de referenda con un valor de umbral, y luego determinar si generar una segunda imagen de prediccion de acuerdo con el resultado de la comparacion. El valor de umbral puede determinarse en funcion del ancho, la altura, el modo de intraprediccion (por ejemplo, si se trata de un modo de intraprediccion direccional) del bloque de prediccion o una pendiente del modo de intraprediccion.

La primera muestra de referencia utilizada en la primera intraprediccion puede establecerse como la segunda muestra de referencia. Por ejemplo, si se usa una pluralidad de muestras de referencia en la primera intraprediccion, cualquiera de la pluralidad de muestras de referencia se puede establecer como la segunda muestra de referencia.

Alternativamente, una muestra de referencia ubicada en una posicion diferente de la primera muestra de referencia puede establecerse como la segunda muestra de referencia. En este momento, la primera muestra de referencia y la segunda muestra de referencia pueden estar adyacentes al mismo lfmite del bloque actual, o pueden estar adyacentes a diferentes lfmites del bloque actual. Por ejemplo, tanto la primera muestra de referencia como la segunda muestra de referencia pueden ser muestras de referencia superior del bloque actual o muestras de referencia izquierda del bloque actual, o bien la primera muestra de referencia o la segunda muestra de referencia es la muestra de referencia superior, mientras que la otra muestra de referencia es la muestra de referencia izquierda.

Las figuras 24 y 25 son diagramas que muestran las posiciones de una primera muestra de referencia y una segunda muestra de referencia.

La figura 24 muestra un ejemplo en el que la primera muestra de referencia y la segunda muestra de referencia son adyacentes al mismo lfmite del bloque actual, y la figura 25 muestra un ejemplo en el que cada una de la primera muestra de referencia y la segunda muestra de referencia es adyacente a diferentes lfmites del bloque actual.

Especfficamente, se muestra en la figura 24, que tanto la primera muestra de referencia como la segunda muestra de referencia son las muestras de referencia superiores del bloque actual, y se muestra en la figura 25 que la primera muestra de referenda del bloque actual es la muestra de referenda superior, mientras que la segunda muestra de referencia es la muestra de referencia izquierda del bloque actual.

La segunda muestra de referencia puede incluir una muestra de referencia mas cercana a la muestra objetivo de prediccion. Aquf, la muestra de referencia mas cercana a la muestra objetivo de prediccion puede incluir al menos una de una muestra de referencia que se encuentra en la misma lfnea horizontal que la muestra objetivo de prediccion o una muestra de referencia que se encuentra en la misma lfnea vertical que la muestra objetivo de prediccion.

Alternativamente, una muestra de referencia adyacente a la primera muestra de referencia puede determinarse como la segunda muestra de referencia.

Como otro ejemplo, la segunda muestra de referencia puede determinarse en funcion de la direccionalidad del modo de intraprediccion del bloque actual. Por ejemplo, la segunda muestra de referencia puede especificarse por una lfnea angular imaginaria que sigue la pendiente del modo de intraprediccion del bloque actual. Por ejemplo, cuando la lfnea angular se extiende a ambos lados, la muestra de referencia ubicada en un lado de la lfnea angular se puede establecer como la primera muestra de referencia, y la muestra de referencia ubicada en el otro lado de la lfnea angular se puede establecer como la segunda muestra de referencia.

La figura 26 es un diagrama que muestra las posiciones de una primera muestra de referencia y una segunda muestra de referencia. Si se supone que el modo de intraprediccion del bloque actual es una direccion diagonal inferior izquierda (por ejemplo, el Modo 2 que se muestra en la figura 8) o una direccion diagonal superior derecha (por ejemplo, el Modo 34 que se muestra en la figura 8), cuando la lfnea angular definida por el modo de intraprediccion se extiende a ambos lados desde la muestra objetivo de prediccion, las muestras de referencia ubicadas en las posiciones que pasan a traves de la lfnea angular pueden establecerse como la primera muestra de referencia y la segunda muestra de referencia. Por ejemplo, cuando el modo de intraprediccion del bloque actual es la direccion diagonal superior derecha, una muestra de referenda ubicada en una posicion de r (x y 2, -1) se determina como la primera muestra de referencia y una referencia a la muestra de referencia ubicada en una posicion de r (-1, x y 2) se determina como la segunda muestra de referencia para la muestra objetivo de prediccion ubicada en (2, 2). Por otro lado, cuando el modo de intraprediccion del bloque actual es la direccion diagonal inferior izquierda, una muestra de referencia ubicada en una posicion de r (-1, x y 2) se determina como la primera muestra de referencia y una muestra de referencia ubicada en una posicion de r (x y 2, -1) se determina como la segunda muestra de referencia para la muestra objetivo de prediccion ubicada en (2, 2).

Alternativamente, una muestra de referencia en una ubicacion predefinida puede configurarse como la segunda muestra de referencia. Por ejemplo, una muestra de referencia adyacente a una esquina superior izquierda del bloque actual, una muestra de referencia adyacente a una esquina superior derecha del bloque actual, o una muestra de referencia adyacente a una esquina inferior izquierda del bloque actual se puede establecer como la segunda muestra de referencia.

Se puede seleccionar una pluralidad de muestras de referencia como la segunda muestra de referencia. Por ejemplo, una pluralidad de muestras de referencia que satisfacen una condicion descrita anteriormente puede seleccionarse como las segundas muestras de referencia para la segunda intraprediccion.

La segunda imagen de prediccion puede generarse por la suma ponderada de la primera imagen de prediccion y la segunda muestra de referencia. Por ejemplo, la siguiente Ecuacion 13 representa un ejemplo de generacion de una segunda imagen de prediccion P'(x, y) para una muestra objetivo de prediccion (x, y) a traves de una suma ponderada de una segunda muestra de referencia P_ref_2nd y una primera imagen de prediccion P( x, y).

[Ecuacion 13]

Dado que la primera imagen de prediccion se genera al copiar la primera muestra de referencia o al interpolar una pluralidad de las primeras muestras de referencia, se puede entender que la segunda imagen de prediccion se genera a traves de una suma ponderada de la primera muestra de referenda P_ref_1st y la segunda muestra de referencia P_ref_2nd.

Las ponderaciones asignadas a cada una de la primera imagen de prediccion y la segunda muestra de referencia se pueden determinar en funcion de al menos uno de un tamano del bloque actual, una forma del bloque actual, un modo de intraprediccion del bloque actual, una posicion de la muestra objetivo de prediccion, una posicion de la primera muestra de referencia o una posicion de la segunda muestra de referencia. Por ejemplo, las ponderaciones asignadas a cada una de la primera imagen de prediccion y la segunda imagen de referencia pueden determinarse en funcion de la distancia entre la muestra objetivo de prediccion y la primera muestra de referencia o una distancia entre la muestra objetivo de prediccion y la segunda muestra de referencia.

Por ejemplo, cuando la distancia entre la muestra objetivo de prediccion y la primera muestra de referencia es f1 y la distancia entre la muestra objetivo de prediccion y la muestra de referencia es f2, un parametro de prediccion ponderado w puede configurarse como f2/f1, f1/f2. f2/(f1 f2), o f2/(f1 f2).

La imagen de prediccion final de la muestra objetivo de prediccion se puede determinar como la primera imagen de prediccion o la segunda imagen de prediccion. En este momento, ya sea para determinar la primera imagen de prediccion como la imagen de prediccion final o para determinar la segunda imagen de prediccion como la imagen de prediccion final se puede determinar de acuerdo con un tamano del bloque actual, una forma del bloque actual, un modo de intraprediccion del bloque actual, la posicion de la muestra objetivo de prediccion o similar. Por ejemplo, la imagen de prediccion final de las muestras objetivo de prediccion incluidas en una primera area en el bloque actual se determina como la primera imagen de prediccion, mientras que la imagen de prediccion final de las muestras objetivo de prediccion incluidas en una segunda area, que es diferente de la primera area, se determina como la segunda imagen de prediccion.

La figura 27 es un diagrama de flujo que ilustra procesos de obtencion de una muestra residual de acuerdo con una realizacion a la que se aplica la presente invencion.

Primero, se puede obtener un coeficiente residual de un bloque actual S2710. Un decodificador puede obtener un coeficiente residual a traves de un metodo de exploracion de coeficientes. Por ejemplo, el decodificador puede realizar una exploracion en diagonal, una exploracion de coeficientes utilizando una exploracion de zigzag, una exploracion derecha superior, una exploracion vertical o una exploracion horizontal, y puede obtener coeficientes residuales en forma de un bloque bidimensional.

Se puede realizar una cuantificacion inversa sobre el coeficiente residual del bloque actual S2720.

Es posible determinar si se debe omitir una transformacion inversa en el coeficiente residual descantado del bloque actual S2730. Especfficamente, el decodificador puede determinar si se debe omitir la transformacion inversa en al menos una de la direccion horizontal o vertical del bloque actual. Cuando se determina la aplicacion de la transformacion inversa en al menos una de las direcciones horizontal o vertical del bloque actual, se puede obtener una muestra residual del bloque actual transformando inversamente el coeficiente residual descuantificado del bloque actual S2740. Aquf, la transformacion inversa se puede realizar utilizando al menos uno de DCT, DST y KLT.

Cuando la transformada inversa se omite tanto en la direccion horizontal como en la vertical del bloque actual, la transformada inversa no se realiza en la direccion horizontal y vertical del bloque actual. En este caso, la muestra residual del bloque actual puede obtenerse escalando el coeficiente residual descuantificado con un valor predeterminado S2750.

Saltar la transformada inversa en la direccion horizontal significa que la transformada inversa no se realiza en la direccion horizontal, pero la transformada inversa se realiza en la direccion vertical. En este momento, la escala se puede realizar en la direccion horizontal.

Saltar la transformada inversa en la direccion vertical significa que la transformada inversa no se realiza en la direccion vertical, sino que la transformada inversa se realiza en la direccion horizontal. En este momento, la escala se puede realizar en la direccion vertical.

Se puede determinar si se puede usar o no una tecnica de salto de transformacion inversa para el bloque actual, dependiendo del tipo de particion del bloque actual. Por ejemplo, si el bloque actual se genera a traves de una particion basada en un arbol binario, el esquema de salto de transformacion inversa puede estar restringido para el bloque actual. Por consiguiente, cuando el bloque actual se genera a traves de la particion basada en arbol binario, la muestra residual del bloque actual se puede obtener mediante la transformacion inversa del bloque actual. Ademas, cuando el bloque actual se genera a traves de la particion basada en arbol binario, la codificacion/decodificacion de la informacion que indica si la transformacion inversa se omite (por ejemplo, transform_skip_flag) puede omitirse.

Alternativamente, cuando el bloque actual se genera a traves de la particion basada en arbol binario, es posible limitar el esquema de salto de transformacion inversa a al menos una de la direccion horizontal o vertical. Aquf, la direccion en la que se limita el esquema de salto de transformacion inverso se puede determinar en funcion de la informacion decodificada del flujo de bits, o se puede determinar de forma adaptativa en funcion de al menos uno de un tamano del bloque actual, una forma del bloque actual, o un modo de intraprediccion del bloque actual.

Por ejemplo, cuando el bloque actual es un bloque no cuadrado que tiene una anchura mayor que una altura, el esquema de salto de transformacion inverso puede permitirse solo en la direccion vertical y restringirse en la direccion horizontal. Es decir, cuando el bloque actual es 2NxN, la transformacion inversa se realiza en la direccion horizontal del bloque actual, y la transformacion inversa se puede realizar selectivamente en la direccion vertical.

Por otra parte, cuando el bloque actual es un bloque no cuadrado que tiene una altura mayor que una anchura, el esquema de salto de transformacion inverso se puede permitir solo en la direccion horizontal y restringirse en la direccion vertical. Es decir, cuando el bloque actual es Nx2N, la transformacion inversa se realiza en la direccion vertical del bloque actual, y la transformacion inversa se puede realizar selectivamente en la direccion horizontal.

En contraste con el ejemplo anterior, cuando el bloque actual es un bloque no cuadrado que tiene una anchura mayor que una altura, el esquema de salto de transformacion inversa puede permitirse solo en la direccion horizontal, y cuando el bloque actual es un bloque no cuadrado que tiene una altura mayor que una anchura, el esquema de salto de transformacion inversa puede permitirse solo en la direccion vertical.

La informacion que indica si se debe omitir o no la transformada inversa con respecto a la direccion horizontal o la informacion que indica si se debe omitir la transformacion inversa con respecto a la direccion vertical se puede senalar a traves de un flujo de bits. Por ejemplo, la informacion que indica si se debe omitir o no la transformacion inversa en la direccion horizontal es un indicador de 1 bit, 'hor_transform_skip_flag', y la informacion que indica si se debe omitir la transformacion inversa en la direccion vertical es un indicador de 1 bit 'ver_transform_skip_flag'. El codificador puede codificar al menos uno de 'hor_transform_skip_flag' o 'ver_transform_skip_flag' de acuerdo con la forma del bloque actual. Ademas, el decodificador puede determinar si se omite o no la transformacion inversa en la direccion horizontal o en la direccion vertical utilizando al menos uno de "hor_transform_skip_flag" o "ver_transform_skip_flag".

Puede configurarse para omitir la transformacion inversa para cualquier direccion del bloque actual en funcion del tipo de particion del bloque actual. Por ejemplo, si el bloque actual se genera a traves de una particion basada en un arbol binario, se puede omitir la transformacion inversa en la direccion horizontal o vertical. Es decir, si el bloque actual se genera mediante una particion basada en arbol binario, se puede determinar que la transformacion inversa para el bloque actual se omite en al menos una direccion horizontal o vertical sin informacion de codificacion/decodificacion (por ejemplo, transform_skip_flag, hor_transform_skip_flag, ver_transform_skip_flag) que indica si se omite o no la transformacion inversa del bloque actual.

Aunque las realizaciones descritas anteriormente se han descrito sobre la base de una serie de etapas o diagramas de flujo, no limitan el orden de las series temporales de la invencion, 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 se puede combinar e implementar una pluralidad de componentes mediante un solo dispositivo de hardware o software. Las realizaciones descritas anteriormente pueden implementarse en forma de instrucciones de programa que pueden ejecutarse a traves de diversos componentes de ordenador y grabarse en un medio de grabacion legible por ordenador. El medio de grabacion legible por ordenador puede incluir uno de o una combinacion 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, disquetes y cinta magnetica; medios opticos de grabacion tales como CD-ROM y DVD; medios magnetoopticos tales como discos opticos; y dispositivos de hardware especialmente configurados para almacenar y ejecutar instrucciones de programa, tal como ROM, RAM, memoria flash y similares. El dispositivo de hardware puede configurarse para funcionar como uno o mas modulos de software para realizar el proceso de acuerdo con la presente invencion, y viceversa.

Aplicabilidad industrial

La presente invencion puede aplicarse a dispositivos electronicos que pueden codificar/decodificar un video.

Claims

REIVINDICACIONES

1. Un metodo para la decodificacion de un video, comprendiendo el metodo:

determinar un modo de intraprediccion de un bloque actual;

determinar, en funcion del modo de intraprediccion, una primera muestra de referencia de una muestra objetivo de prediccion incluida en el bloque actual;

generar una primera muestra de prediccion para la muestra objetivo de prediccion utilizando la primera muestra de referencia; y

generar una segunda muestra de prediccion para la muestra objetivo de prediccion utilizando la primera muestra de prediccion y una segunda muestra de referencia ubicada en una posicion diferente de la primera muestra de referencia.

2. El metodo de la reivindicacion 1, en el que la segunda muestra de referencia comprende al menos una de una muestra de referencia que se encuentra en una misma lfnea horizontal que la muestra objetivo de prediccion o una muestra de referencia que se encuentra en una misma lfnea vertical que la muestra objetivo de prediccion.

3. El metodo de la reivindicacion 1, en el que cada una de la primera muestra de referencia y la segunda muestra de referencia es adyacente a diferentes lfmites del bloque actual.

4. El metodo de la reivindicacion 3, en el que una posicion de la segunda muestra de referencia se determina basandose en una direccionalidad del modo de intraprediccion.

5. El metodo de la reivindicacion 1, en el que la segunda muestra de prediccion se genera basandose en una suma ponderada de la primera muestra de prediccion y la segunda muestra de referencia.

6. El metodo de la reivindicacion 5, en el que las ponderaciones aplicadas a cada una de la primera muestra de prediccion y la segunda muestra de referencia se determinan basandose en una posicion de la primera muestra de referencia y una posicion de la segunda muestra de referencia.

7. El metodo de la reivindicacion 1, en el que si se genera la segunda muestra de prediccion se determina de acuerdo con una direccionalidad del modo de intraprediccion.

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

determinar un modo de intraprediccion de un bloque actual; determinar, en funcion del modo de intraprediccion, una primera muestra de referencia de una muestra objetivo de prediccion incluida en el bloque actual;

9. El metodo de la reivindicacion 8, en el que la segunda muestra de referencia comprende al menos una de una muestra de referencia que se encuentra en una misma lfnea horizontal que la muestra objetivo de prediccion o una muestra de referencia que se encuentra en una misma lfnea vertical que la muestra objetivo de prediccion.

10. El metodo de la reivindicacion 8, en el que cada una de la primera muestra de referencia y la segunda muestra de referencia es adyacente a diferentes lfmites del bloque actual.

11. El metodo de la reivindicacion 10, en el que una posicion de la segunda muestra de referencia se determina basandose en una direccionalidad del modo de intraprediccion.

12. El metodo de la reivindicacion 8, en el que la segunda muestra de prediccion se genera basandose en una suma ponderada de la primera muestra de prediccion y la segunda muestra de referencia.

13. El metodo de la reivindicacion 12, en el que las ponderaciones aplicadas a cada una de la primera muestra de prediccion y la segunda muestra de referenda se determinan basandose en una posicion de la primera muestra de referenda y una posicion de la segunda muestra de referencia.

14. El metodo de la reivindicacion 8, en el que si se genera la segunda muestra de prediccion se determina de acuerdo con una direccionalidad del modo de intraprediccion.

15. Un aparato para la decodificacion de un video, comprendiendo el aparato:

una unidad de intraprediccion para determinar un modo de intraprediccion de un bloque actual, para determinar, basandose en el modo de intraprediccion, una primera muestra de referencia de una muestra objetivo de prediccion incluida en el bloque actual, para generar una primera muestra de prediccion para la muestra de prediccion objetivo utilizando la primera muestra de referencia, y para generar una segunda muestra de prediccion para la muestra de prediccion objetivo utilizando la primera muestra de prediccion y una segunda muestra de referencia ubicada en una posicion diferente de la primera muestra de referencia.