ES2631477A2

ES2631477A2 - Método para inducir un bloque candidato de fusión y dispositivo que usa el mismo

Info

Publication number: ES2631477A2
Application number: ES201730356A
Authority: ES
Inventors: Bae Keun Lee; Jae Cheol Kwon; Joo Young Kim
Original assignee: KT Corp
Current assignee: KT Corp
Priority date: 2011-09-23
Filing date: 2012-09-06
Publication date: 2017-08-31
Anticipated expiration: 2032-09-06
Also published as: PL407774A1; GB201803930D0; CN107105269A; ES2705331R1; CN107105269B; EP3754990A1; RU2016101148A3; US20130279595A1; ES2580278B1; CA2824755A1; ES2647600B1; CN107087193A; US20180152718A1; US9253499B2; CN107094259A; SE1651051A1; ES2647622B1; US9930359B2; ES2647572B1; ES2647572A2

Abstract

La presente invención se refiere a un método para inducir un bloque candidato de fusión y a un dispositivo que usa el mismo. Un método de descodificación de imágenes comporta la descodificación de información en relación con la región de estimación de movimiento (MER); la determinación de si un bloque objetivo predicho y un bloque candidato de fusión espacial están incluidos o no en la misma MER; y la determinación de que el bloque candidato de fusión espacial es un bloque candidato de fusión no disponible cuando el bloque objetivo predicho y el bloque candidato de fusión espacial están incluidos en la misma MER. Por consiguiente, mediante la realización en paralelo del método para inducir un candidato de fusión, se habilita un procesamiento en paralelo y se reducen la cantidad de cálculo y la complejidad de implementación.

Description

5

10

15

20

25

30

35

40

45

50

55

60

METODO PARA INDUCIR UN BLOQUE CANDIDATO DE FUSION Y DISPOSITIVO QUE USA EL

MISMO

Campo de la tecnica

La presente invencion se refiere a un metodo de codificacion y descodificacion de video y, mas en particular, a un metodo de obtencion de un bloque candidato de fusion y a un aparato que usa el mismo.

Tecnica anterior

Recientemente, la demanda para un video con una alta resolucion y una alta calidad tal como un video de alta definicion (HD, high definition) y un video de alta ultra definition (UHD, ultra high definition) se ha visto aumentada en diversos campos de aplicacion. A medida que la resolucion y la calidad de video se vuelven mas altas, la cantidad de video aumenta de forma relativa en comparacion con un video existente y, por lo tanto, en un caso en el que, cuando el video se transmite usando un medio tal como una red de banda ancha inalambrica o un hilo existente o se almacena en un medio de almacenamiento existente, el coste de transmision y el coste de almacenamiento se aumentarian. Con el fin de resolver estos problemas que se generan a medida que la resolucion y la calidad se estan haciendo mas altas, pueden utilizarse tecnicas de compresion de video de alta eficiencia.

Las tecnicas de compresion de video incluyen diversas tecnicas, tal como una tecnica de inter prediction (de imagen) para predecir un valor de pixel incluido en una imagen actual a partir de una imagen de antes o de despues de la imagen actual, una tecnica de intra prediccion (de imagen) para predecir el valor de pixel incluido en una imagen actual mediante el uso de information de pixeles dentro de la imagen actual, y una tecnica de codificacion con entropia para asignar un codigo mas corto a un valor de frecuencia de alta aparicion y asignar un codigo mas largo a un valor de frecuencia de baja aparicion, y los datos de video pueden comprimirse de forma efectiva para transmitirse o almacenarse mediante el uso de tal tecnica de compresion de video.

Objeto de la invencion

El primer fin de la presente invencion es la provision de un metodo de obtencion de un candidato de fusion con un procesamiento en paralelo.

El segundo fin de la presente invencion es la provision de un aparato para realizar un metodo de obtencion de un candidato de fusion con un procesamiento en paralelo.

Descripcion de la invencion

De acuerdo con un aspecto de la presente invencion para conseguir el primer objetivo de la presente invencion que se ha descrito en lo que antecede, se proporciona un metodo de obtencion de un candidato de fusion. El metodo puede incluir la descodificacion de informacion en relation con la region de estimation de movimiento (MER); la determination de si un bloque objeto de prediccion y un bloque candidato de fusion espacial estan incluidos en la misma MER; y decidir que el bloque candidato de fusion espacial es un bloque candidato de fusion no disponible si se esta determinando un bloque candidato de fusion que no usa el bloque candidato de fusion espacial cuando el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER. El metodo puede incluir ademas la determinacion de forma adaptiva de un bloque candidato de fusion espacial de acuerdo con el tamano de la MER y el tamano del bloque objeto de prediccion si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER. Si el tamano de la MER es 8 x 8 y el tamano del bloque objeto de prediccion es 8 x 4 o 4 x 8, por lo menos uno de los bloques candidatos de fusion espacial del bloque objeto de prediccion puede sustituirse con un bloque que incluye un punto que se encuentra en el exterior de la MER. El metodo puede incluir ademas la determinacion de si el bloque candidato de fusion espacial esta incluido en una MER que no se ha descodificado aun. El metodo puede incluir ademas la sustitucion del bloque candidato de fusion espacial con un bloque incluido en otra MER si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER. El bloque candidato de fusion espacial sustituido puede ser un bloque candidato de fusion espacial que se sustituye de forma adaptiva para incluirse en una MER diferente del bloque objeto de prediccion de acuerdo con una ubicacion del bloque candidato de fusion espacial incluido en la misma MER. La informacion en relacion con la MER puede ser informacion en relacion con el tamano de la MER y transmitirse en una unidad de una imagen. La determinacion de si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER puede incluir la determinacion de si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER de acuerdo con una ecuacion de determinacion basada en informacion de ubicacion del bloque objeto de prediccion, informacion de ubicacion del bloque candidato de fusion espacial, e informacion de tamano de la MER.

De acuerdo con otro aspecto de la presente invencion para conseguir el segundo objetivo de la presente invencion que se ha descrito en lo que antecede, se proporciona un aparato de descodificacion

5

10

15

20

25

30

35

40

45

50

55

60

de imagenes. El aparato puede incluir una unidad de descodificacion de entropia para descodificar informacion en relacion con la region de estimation de movimiento (MER) y una unidad de prediction para determinar si un bloque objeto de prediccion y un bloque candidato de fusion espacial estan incluidos en la misma MER y la decision del bloque candidato de fusion espacial como un bloque candidato de fusion no disponible si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER. La unidad de prediccion puede ser una unidad de prediccion que determina de forma adaptiva un bloque candidato de fusion espacial de acuerdo con el tamano de la MER y el tamano del bloque objeto de prediccion si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER. Si el tamano de la MER es 8 x 8 y el tamano del bloque objeto de prediccion es 8 x 4 o 4 x 8, la unidad de prediccion puede sustituir por lo menos uno de los bloques candidatos de fusion espacial del bloque objeto de prediccion con un bloque que incluye un punto que se encuentra en el exterior de la MER. La unidad de prediccion puede determinar si el bloque candidato de fusion espacial esta incluido en una MER que se ha descodificado aun. La unidad de prediccion puede ser una unidad de prediccion que sustituye el bloque candidato de fusion espacial con un bloque incluido en otra MER cuando el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER. El bloque candidato de fusion espacial sustituido puede ser un bloque candidato de fusion espacial que se sustituye de forma adaptiva para incluirse en una MER diferente del bloque objeto de prediccion de acuerdo con una ubicacion del bloque candidato de fusion espacial incluido en la misma MER. La informacion en relacion con la MER puede ser informacion en relacion con el tamano de la MER, y transmitirse en una unidad de una imagen. La unidad de prediccion puede ser una unidad de prediccion que determina si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER basada en una ecuacion de determination de acuerdo con informacion de ubicacion del bloque objeto de prediccion, informacion de ubicacion del bloque candidato de fusion espacial, e informacion de tamano de la MER.

De acuerdo con otro aspecto de la invention, se proporciona un metodo de determinacion de un bloque candidato de fusion temporal, comprendiendo el metodo: decidir si una frontera de un bloque actual es contigua, o no, a una frontera de una unidad de codification que es la mas grande; y determinar un bloque candidato de fusion temporal relacionado con el bloque actual de acuerdo con un resultado de la decision, perteneciendo el bloque candidato de fusion temporal a una imagen descodificada, y teniendo la imagen de descodificacion un orden temporal diferente al de una imagen actual que incluye el bloque actual. En algunas realizaciones, la frontera que es contigua del bloque actual y la unidad de codificacion que es la mas grande es una frontera de debajo. En algunas realizaciones, el bloque candidato de fusion temporal es representativo de uno de un primer bloque que incluye una position de una muestra de debajo a la derecha en el bloque actual y un segundo bloque que incluye una posicion de una muestra central en el bloque actual. En algunas realizaciones, cuando la frontera de debajo del bloque actual no es contigua a la frontera de debajo de la unidad de codificacion que es la mas grande, se determina que uno del primer bloque y el segundo bloque es el bloque candidato de fusion temporal, y, cuando la frontera de debajo del bloque actual es contigua a la frontera de debajo de la unidad de codificacion que es la mas grande, se determina que el otro del primer bloque y el segundo bloque es el bloque candidato de fusion temporal.

Efectos ventajosos

De acuerdo con un metodo de obtencion de un bloque candidato de fusion y un aparato que usa el mismo que se describe en realizaciones a modo de ejemplo de la presente invencion, un procesamiento en paralelo puede conseguirse mediante la realization del metodo de obtencion del bloque candidato de fusion en paralelo, por lo tanto, la calidad de calculo y la complejidad de implementation pueden reducirse.

Breve descripcion de los dibujos

La figura 1 es un diagrama de bloques que ilustra un codificador de video de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

La figura 2 es un diagrama de bloques que ilustra un descodificador de video de acuerdo con otra realizacion a modo de ejemplo de la presente invencion.

La figura 3 es una vista conceptual que ilustra bloques candidatos para aplicar un modo de fusion y un modo de omision de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

La figura 4 es una vista conceptual que ilustra un metodo de decision de un bloque candidato de fusion de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

La figura 5 es una vista conceptual que ilustra un metodo de decision de un bloque candidato de fusion de acuerdo con el tamano de una MER de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

La figura 6 es una vista conceptual que ilustra un metodo de determinacion de si un bloque candidato de fusion espacial de un bloque actual se encuentra disponible.

La figura 7 es un diagrama de flujo que ilustra un metodo de obtencion de un bloque candidato

5

10

15

20

25

30

35

40

45

50

55

60

de fusion espacial en un modo de fusion de acuerdo con una realization a modo de ejemplo de la presente invention.

La figura 8 es un diagrama de flujo que ilustra un metodo de inter prediction que aplica un modo de fusion de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

Descripcion detallada de un modo de la invencion

A pesar de que pueden hacerse diversas modificaciones y realizaciones a modo de ejemplo, en el presente documento solo se describiran mas completamente realizaciones a modo de ejemplo particulares con referencia a los dibujos adjuntos. No obstante, la presente invencion no deberia interpretarse como limitada a solo las realizaciones a modo de ejemplo que se exponen en el presente documento sino mas bien, deberia entenderse que cubre todas las modificaciones, equivalentes o alternativas que caiga dentro del alcance y las expresiones tecnicas de la invencion. Numeros similares hacen referencia a elementos similares a traves de la totalidad de los dibujos.

Se entendera que, a pesar de que las expresiones primero, segundo, etc. pueden usarse en el presente documento para describir diversos elementos, estos elementos no deberian estar limitados por estas expresiones. Estas expresiones solo se usan para distinguir un elemento de otro. Estas expresiones solo se usan para distinguir un elemento de otro elemento. Por ejemplo, un primer elemento podria denominarse un segundo elemento sin alejarse de las ensenanzas de la presente invencion y, de forma similar, el segundo elemento podria denominarse el primer elemento. La expresion “y / o” incluye una combination de una pluralidad de articulos enumerados asociados o cualquiera de la pluralidad de los articulos enumerados asociados.

Se entendera que, cuando se haga referencia a una caracteristica o elemento como que esta “conectado” o “acoplado” con otra caracteristica o elemento, este puede estar directamente conectado o acoplado con el otro elemento o pueden estar presentes elementos intermedios. Como contraste, cuando se haga referencia a una caracteristica o elemento como que esta “directamente conectado” o “directamente acoplado” con otro elemento, se entendera que no existen elementos intermedios presentes.

La terminologia que se usa en el presente documento es para el fin de describir solo realizaciones particulares y no se pretende que sea limitante de realizaciones a modo de ejemplo de la invencion. Se pretende que las formas singulares “un”, “una” y “el / la” incluyan asi mismo las formas plurales, a menos que el contexto indique claramente lo contrario. Se entendera que las expresiones “comprende”, o “incluye”, cuando se usan en el presente documento, especifiquen la presencia de caracteristicas, enteros, etapas, operaciones, elementos, componentes indicados o cualesquiera combinaciones de los mismos, pero no excluyan la presencia o adicion de una o mas otras caracteristicas, enteros, etapas, operaciones, elementos, componentes, o cualesquiera combinaciones de los mismos.

En lo sucesivo en el presente documento, la presente invencion se describira con detalle con referencia a los dibujos adjuntos. En lo sucesivo en el presente documento, los mismos numeros de referencia se usan a traves de la totalidad de los dibujos para hacer referencia a las mismas partes y se omitira una explication repetitiva de las mismas partes.

Haciendo referencia a la figura 1, un codificador de video 100 puede incluir un modulo de subdivision en particiones de imagen 110, un modulo de inter prediccion 120, un modulo de intra prediccion 125, un modulo de transformada 130, un modulo de cuantificacion 135, un modulo de reordenamiento 160, un modulo de codification con entropia 165, un modulo de descuantificacion 140, un modulo de transformada inversa 145, un modulo de filtrado 150 y una memoria 155.

Cada modulo que se muestra en la figura 1 se ilustra de forma independiente con el fin de proporcionar diferentes caracteristicas de funciones en el codificador de video y no se pretende que signifique que cada modulo este configurado como una unidad componente de soporte logico o un soporte fisico independiente. Es decir, cada modulo se enumera como un elemento respectivo para fines ilustrativos, y por lo menos dos modulos de entre los modulos pueden combinarse para dar un elemento o un modulo puede dividirse en una pluralidad de elementos para realizar una funcion, y una realizacion en la que los modulos respectivos se combinan o se dividen esta incluida en el alcance de las reivindicaciones de la presente invencion sin alejarse de la esencia de la presente invencion.

Asi mismo, una parte de elementos no puede ser un elemento indispensable para realizar una funcion esencial en la presente invencion sino meramente un elemento selectivo para mejorar el rendimiento. La presente invencion puede implementarse solo con elementos esenciales para implementar la esencia de la presente invencion y excluir los elementos que se usan meramente para mejorar el rendimiento, y una configuration que incluye solo los elementos esenciales excluyendo los elementos selectivos, que se usan solo para mejorar el rendimiento, tambien esta incluida en el alcance de las reivindicaciones de la presente invencion.

El modulo de subdivision en particiones de imagen 110 puede dividir una imagen de entrada en

5

10

15

20

25

30

35

40

45

50

55

60

por lo menos una unidad de procesamiento. En el presente caso, la unidad de procesamiento puede ser una unidad de prediction (PU), una unidad de transformada (TU), o una unidad de codification (CU). El modulo de subdivision en particiones de imagen 110 puede dividir una imagen en una combination de una pluralidad de unidades de codificacion, unidades de prediccion y unidades de transformada y puede codificar la imagen mediante la selection de una combinacion de una unidad de codificacion, unidad o unidades de prediccion y unidad o unidades de transformada basada en un criterio predeterminado (por ejemplo, una funcion de costes).

Por ejemplo, una imagen puede subdividirse en particiones en una pluralidad de las unidades de codificacion. Con el fin de subdividir en particiones la unidad de codificacion, puede usarse una estructura de arbol recursiva tal como una estructura de arbol cuadrangular, y una unidad de codificacion que se divide en otras unidades de codificacion con una imagen o una unidad de codificacion que es la mas grande como una raiz puede dividirse para tener un nodo hijo tantas veces como el numero de unidades de codificacion divididas. Una unidad de codificacion que ya no se divide mas de acuerdo con una determinada restriction se vuelve un nodo hoja. Dicho de otra forma, cuando se supone que solo se encuentra disponible una subdivision en particiones cuadradas para una unidad de codificacion, una unidad de codificacion puede dividirse hasta en cuatro diferentes unidades de codificacion.

En lo sucesivo en el presente documento, en realizaciones a modo de ejemplo de la presente invention, la unidad de codificacion puede usarse para hacer referencia a no solo una unidad para codificar sino tambien una unidad para descodificar.

La unidad de prediccion puede subdividirse en particiones con forma de cuadrados o rectangulos que tienen el mismo tamano dentro de una unidad de codificacion.

Cuando se genera la unidad de prediccion para realizar una intra prediccion basada en la unidad de codificacion, si la unidad de codificacion no es una unidad de codificacion que es la mas pequena, la intra prediccion puede realizarse sin dividirse en una pluralidad de unidades de prediccion en una unidad N x N.

El modulo de prediccion puede incluir el modulo de inter prediccion 120 para realizar una inter prediccion y el modulo de intra prediccion 125 para realizar una intra prediccion. Con respecto a la unidad de prediccion, el modulo de prediccion puede determinar si se realiza la inter prediccion o si se realiza la intra prediccion, y puede determinar information especifica (por ejemplo, un modo de intra prediccion, un vector de movimiento, una imagen de referencia, etc.) de acuerdo con cada metodo de prediccion. En el presente caso, una unidad de procesamiento para realizar la prediccion y una unidad de procesamiento para determinar el metodo de prediccion y un detalle especifico pueden ser diferentes. Por ejemplo, el metodo de prediccion y el modo de prediccion puede determinarse en la unidad de prediccion y la prediccion puede realizarse en la unidad de transformada. Un valor residual (un bloque residual) entre un bloque de prediccion generado y un bloque original puede introducirse en el modulo de transformada 130. Asi mismo, la informacion de modos de prediccion, informacion de vector de movimiento, etc. que se usan para la prediccion puede codificarse en el modulo de codificacion con entropia 135 junto con el valor residual que va a transmitirse al descodificador. Cuando se usa un modo de codificacion especifico, es posible que el bloque de prediccion no se genere a traves del modulo de prediccion 120, 125 sino que el bloque original se codifique a medida que este vaya a transmitirse a un descodificador.

El modulo de inter prediccion puede predecir en la unidad de prediccion basada en informacion de por lo menos una imagen de entre las imagenes antes o despues para una imagen actual. El modulo de inter prediccion puede incluir un modulo de interpolation de imagenes de referencia, un modulo de prediccion de movimiento y un modulo de compensation de movimiento.

El modulo de interpolacion de imagenes de referencia puede proveerse con informacion de imagenes de referencia a partir de la memoria 155 y puede generar informacion de pixeles en menos de una unidad de pixeles entera a partir de la imagen de referencia. En el caso de un pixel de luma, puede usarse un filtro de interpolacion de 8 elementos de almacenamiento basado en DCT en el que se hace que un coeficiente de filtro varie para generar informacion de pixeles menor que la unidad de pixeles entera en una unidad de 1 / 4 de pixel. En el caso de una senal de croma, puede usarse un filtro de interpolacion de 4 elementos de almacenamiento basado en DCT en el que se hace que un coeficiente de filtro varie para generar informacion de pixeles menor que la unidad de pixeles entera en una unidad de 1 / 8 de pixel.

El modulo de prediccion de movimiento puede realizar una prediccion de movimiento basada en una imagen de referencia interpolada por el modulo de interpolacion de imagenes de referencia. Para un metodo de obtencion del vector de movimiento, pueden usarse diversos metodos tales como FBMA (Full search-based Block Matching Algorithm, Algoritmo de Puesta en Correspondencia de Bloques basado en Busqueda completa), TSS (Three Step Search, Busqueda en Tres Etapas), o NTS (New Three-Step Search Algorithm, Nuevo Algoritmo de Busqueda en Tres Etapas). El vector de movimiento puede tener un valor de vector de movimiento en una unidad de 1 / 2 o 1 / 4 de pixel basado en el pixel interpolado. El modulo de prediccion de movimiento puede predecir una unidad de prediccion actual haciendo que varie el metodo de prediccion de movimiento. Como un metodo de prediccion de movimiento, pueden usarse diversos metodos tal como un modo de omision, un modo de fusion, o un modo de prediccion de vector

5

10

15

20

25

30

35

40

45

50

55

60

de movimiento avanzada (AMVP, advanced motion vector prediction).

De acuerdo con realizaciones a modo de ejemplo de la presente invencion, cuando se realiza la inter prediccion, la region de estimacion de movimiento (MER, motion estimation region) puede definirse para realizar la prediccion en paralelo. Por ejemplo, cuando se realiza la inter prediccion usando el modo de fusion o el modo de omision, puede determinarse si un bloque objeto de prediccion y un bloque candidato de fusion espacial estan incluidos en la misma MER, y cuando el bloque objeto de prediccion y el bloque candidato de fusion espacial no estan incluidos en la misma MER, el bloque candidato de fusion espacial puede determinarse como no disponible o un bloque candidato de fusion puede determinarse mediante la determinacion de si el bloque candidato de fusion espacial esta incluido en una MER que no se ha descodificado aun. En lo sucesivo en el presente documento, en realizaciones a modo de ejemplo de la presente invencion, se describe un funcionamiento de la unidad de prediccion cuando se realiza la inter prediccion.

La unidad de inter prediccion puede generar la unidad de prediccion basada en informacion acerca de pixeles de referencia vecinos a un bloque actual, en la que los pixeles de referencia son pixeles dentro de la imagen actual. Si un bloque vecino de la unidad de prediccion actual es un bloque sobre el que la inter prediccion se realiza de tal modo que los pixeles de referencia son pixeles sobre los que se realiza la inter prediccion, los pixeles de referencia incluidos en el bloque sobre el que la inter prediccion se realiza pueden sustituirse con los pixeles de referencia del bloque vecino sobre el que se realiza la intra prediccion. Dicho de otra forma, cuando el pixel de referencia no se encuentra disponible, los pixeles de referencia que no se encuentran disponibles pueden sustituirse con por lo menos un pixel de referencia de entre los pixeles de referencia disponibles.

La intra prediccion puede tener unos modos de prediccion direccional que usan informacion acerca de los pixeles de referencia de acuerdo con una direccion de prediccion y unos modos no direccionales que no usan la informacion direccional cuando se realiza la prediccion. Un modo para predecir informacion acerca de muestras de luma y un modo para predecir informacion acerca de muestras de croma pueden ser diferentes. Ademas, la informacion acerca del modo de intra prediccion que se usa para las muestras de luma o la informacion acerca de la senal de luma predicha puede utilizarse para predecir informacion acerca de muestras de croma.

En un caso en el que el tamano de la unidad de prediccion y el tamano de la unidad de transformada son el mismo cuando se realiza la intra prediccion, la intra prediccion puede realizarse sobre la unidad de prediccion basada en pixeles que existen en un lado izquierdo de la unidad de prediccion, pixeles que existen en una region superior izquierda, y pixeles que existen sobre una region superior. No obstante, en un caso en el que el tamano de la unidad de prediccion y el tamano de la unidad de transformada son diferentes cuando se realiza la intra prediccion, la intra prediccion puede realizarse mediante el uso de los pixeles de referencia basada en la unidad de transformada. Asi mismo, puede usarse la intra prediccion que usa una division N x N solo con respecto a la unidad de codificacion que es la mas pequena.

En el metodo de intra prediccion, de acuerdo con el modo de prediccion, puede aplicarse un filtro de intra suavizado dependiente de modo (MDIS, mode dependent intra smoothing) al pixel de referencia para generar el bloque de prediccion. Un tipo del filtro de MDIS que es de aplicacion al pixel de referencia puede ser diferente. Con el fin de realizar la intra prediccion, el modo de intra prediccion de la unidad de prediccion actual puede predecirse a partir del modo de intra prediccion de la unidad de prediccion vecina a la unidad de prediccion actual. Cuando se predice el modo de prediccion de la unidad de prediccion actual mediante el uso de una informacion de modo que se predice a partir de una unidad de prediccion vecina, si los modos de intra prediccion de la unidad de prediccion actual y la unidad de prediccion vecina son los mismos, la informacion de que los modos de prediccion de la unidad de prediccion actual y la unidad de prediccion vecina son los mismos puede transmitirse usando una informacion de bandera predeterminada, y si los modos de prediccion de la unidad de prediccion actual y la unidad de prediccion vecina son diferentes, la informacion de modos de prediccion del bloque actual puede descodificarse mediante codificacion con entropia.

Asi mismo, un bloque residual que incluye una informacion de valor residual que es una diferencia entre la unidad de prediccion sobre la que la prediccion se realiza basandose en la unidad de prediccion que se genera en el modulo de prediccion 120, 125 y un bloque original de la unidad de prediccion. El bloque residual generado puede introducirse en el modulo de transformada 130. El modulo de transformada 130 puede transformar el bloque residual que incluye la informacion de valor residual del bloque original y la unidad de prediccion que se genera en el modulo de prediccion 120, 125 mediante el uso de un metodo de transformada tal como una transformada de coseno discreta (DCT, discrete cosine transform) o una transformada de seno discreta (DST, discrete sine transform). Puede determinarse si aplicar la DCT o la DST con el fin de transformar el bloque residual basandose en la informacion de modos de intra prediccion de la unidad de prediccion que se usa para generar el bloque residual.

El modulo de cuantificacion 135 puede cuantificar unos valores transformados en un dominio de frecuencia por el modulo de transformada 130. Dependiendo de un bloque o una importancia de una imagen, puede hacerse que un parametro de cuantificacion varie. Un valor emitido por el modulo de

5

10

15

20

25

30

35

40

45

50

55

60

cuantificacion 135 puede proporcionarse al modulo de descuantificacion 140 y el modulo de reordenamiento 160.

El modulo de reordenamiento 160 puede reordenar el valor de coeficiente cuantificado con respecto al valor residual.

El modulo de reordenamiento 160 puede modificar un coeficiente de una agrupacion bidimensional de forma de bloque para dar una forma de vector unidimensional a traves de un metodo de exploracion de coeficientes. Por ejemplo, en el modulo de reordenamiento 160, desde un coeficiente de DC hasta un coeficiente en un dominio de alta frecuencia puede explorarse para reordenarse en forma de vector unidimensional mediante el uso de un modo de exploracion diagonal. De acuerdo con el tamano de una unidad de transformada y el modo de intra prediccion, un modo de exploracion vertical de exploracion de coeficientes bidimensionales en forma de bloque en una direction de columna o un modo de exploracion horizontal de exploracion de los coeficientes bidimensionales en la forma de bloque en una direccion de fila puede usarse en lugar del modo de exploracion diagonal. Dicho de otra forma, puede determinarse que modo de exploracion se usa de entre el modo de exploracion diagonal, el modo de exploracion vertical y el modo de exploracion horizontal, de acuerdo con el tamano de la unidad de transformada y el modo de intra prediccion.

El modulo de codification con entropia 165 realiza la codification con entropia basada en valores emitidos a partir del modulo de reordenamiento 160. La codificacion con entropia puede usar diversos metodos de codificacion tal como, por ejemplo, Golomb Exponencial, Codificacion Aritmetica Binaria Adaptiva al Contexto (CABAC, Context-Adaptive Binary Arithmetic Coding).

La unidad de codificacion con entropia 165 puede codificar una information diversa tal como information de coeficientes residuales de unidad de codificacion e informacion de tipos de bloque, informacion de modos de prediccion, informacion de unidad de partition, informacion de unidad de prediccion, informacion de unidad de transmision, informacion de vector de movimiento, informacion de imagenes de referencia, informacion de interpolation acerca de un bloque, informacion de filtrado, informacion de MER, etc. a partir del modulo de reordenamiento 160 y el modulo de prediccion 120, 125.

La unidad de codificacion con entropia 165 puede realizar la codificacion con entropia sobre el valor de coeficiente en la unidad de codificacion que se introduce a partir del modulo de reordenamiento 160 mediante el uso del metodo de codificacion con entropia tal como CABAC.

El modulo de descuantificacion 140 y el modulo de transformada inversa 145 descuantifican valores cuantificados por el modulo de cuantificacion 135 y transforma de forma inversa los valores transformados por el modulo de transformada 130. El valor residual que se genera por el modulo de descuantificacion 140 y el modulo de transformada inversa 145 puede anadirse a la unidad de prediccion que se predice a traves del modulo de estimacion de movimiento, el modulo de compensacion de movimiento y el modulo de intra prediccion incluidos en el modulo de prediccion 120, 125 para generar un bloque reconstruido.

El modulo de filtrado 150 puede incluir por lo menos uno de un filtro de desagrupamiento de bloques, un modulo de correction de desplazamiento y un filtro de lazo adaptativo (ALF, adaptive loop filte?).

El filtro de desagrupamiento de bloques puede eliminar una distorsion de bloques que se genera debido a una frontera entre bloques en una imagen reconstruida. Con el fin de determinar si se realiza el filtrado de desagrupamiento de bloques, puede determinarse si aplicar el filtro de desagrupamiento de bloques al bloque actual basado en pixeles incluidos en varias columnas o filas incluidas en el bloque. Cuando se aplica el filtro de desagrupamiento de bloques al bloque, puede aplicarse un filtro fuerte o un filtro debil dependiendo de una intensidad de filtrado de desagrupamiento de bloques requerida. Asi mismo, en la aplicacion del filtro de desagrupamiento de bloques, cuando se realiza un filtrado vertical y un filtrado horizontal, un filtrado en direccion horizontal y un filtrado en direccion vertical pueden procesarse en paralelo.

El modulo de correccion de desplazamiento puede corregir un desplazamiento a partir de una imagen original en una unidad de pixeles con respecto a la imagen sobre la que se realiza el filtrado de desagrupamiento de bloques. Con el fin de realizar la correccion de desplazamiento con respecto a una imagen especifica, puede usarse un metodo de clasificacion de los pixeles incluidos en la imagen para dar un numero predeterminado de regiones, determinar una region sobre la que el desplazamiento va a realizarse y de aplicacion del desplazamiento a una region correspondiente o un metodo de aplicacion del desplazamiento al considerar la informacion de borde de cada pixel.

El filtro de lazo adaptativo (ALF) puede realizar el filtrado basandose en una comparacion de la imagen reconstruida filtrada y la imagen original. Despues de la clasificacion de los pixeles incluidos en la imagen para dar un grupo predeterminado y de determinar un filtro que va a aplicarse a un grupo correspondiente y, a continuation, el filtrado puede aplicarse a cada grupo predeterminado para diferencialmente con cada filtro. La informacion acerca de si aplicar el ALF puede transmitirse por la unidad de codificacion (CU) y el tamano y un coeficiente del ALF que han de aplicarse pueden ser diferentes para cada bloque. El ALF puede tener diversas formas y, por lo tanto, un numero de coeficientes en el filtro pueden ser diferentes para cada filtro. Puede incluirse informacion relacionada con

5

10

15

20

25

30

35

40

45

50

55

60

el filtrado de ALF (informacion de coeficientes de filtro, information de ALF Activo / No Activo, information de forma de filtro, etc.) y transmitirse en un conjunto de parametros predeterminado en un tren de bits.

La memoria 155 puede almacenar un bloque o imagen reconstruido emitido a partir del modulo de filtrado 150, y el bloque o imagen reconstruido almacenado puede proporcionarse al modulo de prediction 120, 125 cuando se realiza la inter prediction.

La figura 2 es un diagrama de bloques que ilustra un descodificador de imagenes de acuerdo con otra realization a modo de ejemplo de la presente invention.

Haciendo referencia a la figura 2, un descodificador de video puede incluir un modulo de descodificacion de entropia 210, un modulo de reordenamiento 215, un modulo de descuantificacion 220, un modulo de transformada inversa 225, un modulo de prediccion 230, 235, un modulo de filtro 240 y una memoria 245.

Cuando un tren de bits de video se introduce a partir del codificador de video, el tren de bits de entrada puede descodificarse en un orden opuesto al orden de procesamiento en el codificador de video.

El modulo de descodificacion de entropia 210 puede realizar una descodificacion de entropia en un orden opuesto de realizacion de la codification con entropia en el modulo de codification con entropia del codificador de video. La informacion para generar el bloque de prediccion de entre la informacion descodificada por el modulo de descodificacion de entropia 210 puede proporcionarse al modulo de prediccion 230, 235 y los valores residuales que se descodifican con entropia en el modulo de descodificacion de entropia pueden introducirse en el modulo de reordenamiento 215.

El modulo de descodificacion de entropia 210 puede descodificar informacion en relation con la intra prediccion y la inter prediccion realizadas por el codificador. Tal como se ha descrito en lo que antecede, cuando existe una restriction predeterminada para la intra prediccion y la inter prediccion en el codificador de video, puede proporcionarse informacion en relacion con la intra prediccion y la inter prediccion del bloque actual mediante la realizacion de la descodificacion de entropia basada en la restriccion.

El modulo de reordenamiento 215 puede realizar el reordenamiento del tren de bits que se descodifica con entropia por el modulo de descodificacion de entropia 210 basandose en un metodo de reordenamiento del codificador. Los coeficientes representados en forma de vector unidimensional pueden reconstruirse y reordenarse en forma de bloque bidimensional.

El modulo de descuantificacion 220 puede realizar una descuantificacion basada en el parametro de cuantificacion que se proporciona a partir del codificador y el bloque de coeficientes reordenados.

El modulo de transformada inversa 225 puede realizar una DCT inversa y una DST inversa sobre un resultado de la cuantificacion realizada por el codificador de video con respecto a la DCT y la DST realizada por el modulo de transformada. La transformada inversa puede realizarse basandose en la unidad de transmision que se determina por el codificador de video. En el modulo de transformada del codificador de video, la DCT y la DST pueden realizarse de manera selectiva de acuerdo con una pluralidad de informacion tal como el metodo de prediccion, el tamano del bloque actual y la direction de prediccion, y el modulo de transformada inversa 225 del descodificador de video puede realizar una transformada inversa basandose en informacion de transformada realizada en el modulo de transformada del codificador de video.

El modulo de prediccion 230, 235 puede generar el bloque de prediccion basandose en informacion en relacion con la generation del bloque de prediccion que se proporciona a partir del modulo de descodificacion de entropia 210 e informacion del bloque o imagen descodificado previamente que se proporciona a partir de la memoria 245.

El modulo de prediccion 230, 235 puede incluir un modulo de determinacion de unidad de prediccion, un modulo de inter prediccion y un modulo de intra prediccion. El modulo de determinacion de unidad de prediccion puede recibir una informacion diversa tal como informacion de unidad de prediccion, informacion de modos de prediccion del metodo de intra prediccion, e informacion en relacion con la prediccion de movimiento del metodo de inter prediccion que se introduce a partir del descodificador de entropia, distinguir la unidad de prediccion en la unidad de codificacion actual basada en la informacion recibida, y determinar si la inter prediccion se realiza sobre la unidad de prediccion o la intra prediccion se realiza sobre la unidad de prediccion. La unidad de inter prediccion puede realizar la inter prediccion con respecto a la unidad de prediccion actual basada en informacion incluida en por lo menos una imagen entre las imagenes previas y las imagenes subsiguientes de la imagen actual que incluye la unidad de prediccion actual mediante el uso de informacion requerida para la inter prediccion de la unidad de prediccion actual que se proporciona por el codificador de video.

Con el fin de realizar la inter prediccion, basada en la unidad de codificacion puede determinarse si el metodo de prediccion de movimiento en la unidad de prediccion incluida en una unidad de codificacion correspondiente es el modo de omision, el modo de fusion o el modo de AMVP.

De acuerdo con una realizacion a modo de ejemplo de la presente invencion, cuando se realiza la inter prediccion, la region de estimation de movimiento (mEr) puede definirse para realizar la prediccion en paralelo. Por ejemplo, cuando se realiza la inter prediccion usando la fusion o la omision, puede determinarse si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan

5

10

15

20

25

30

35

40

45

50

55

60

incluidos en la misma MER. Cuando el bloque objeto de prediccion y el bloque candidato de fusion espacial no estan incluidos en la misma MER, el bloque candidato de fusion espacial puede determinate como no disponible o el bloque candidato de fusion espacial puede determinate como bloque candidato de fusion mediante la determinacion de si el bloque candidato de fusion espacial esta incluido en una MER que no se ha descodificado aun. Un funcionamiento del modulo de prediccion se describira con detalle en una realization a modo de ejemplo de la presente invention.

El modulo de intra prediccion puede generar un bloque de prediccion basado en information de pixeles dentro de la imagen actual. Cuando la unidad de prediccion es una unidad de prediccion para realizar la intra prediccion, la intra prediccion puede realizarse basandose en informacion de modos de intra prediccion de la unidad de prediccion que se proporciona por el codificador de video. El modulo de intra prediccion puede incluir el filtro de MDIS, un modulo de interpolation de pixeles de referencia y un filtro de DC. El filtro de MDIS es un modulo para realizar un filtrado sobre el pixel de referencia del bloque actual, y puede determinarse si aplicar el filtro y aplicarse de acuerdo con el modo de prediccion de la unidad de prediccion actual. El filtrado puede realizarse sobre el pixel de referencia del bloque actual mediante el uso del modo de prediccion de la unidad de prediccion y la informacion de filtro de MDIS que se proporciona por el codificador de video. Cuando el modo de prediccion del bloque actual es un modo que no realiza el filtrado, el filtro de MDIS no puede ser de aplicacion.

El modulo de interpolacion de pixeles de referencia puede generar un pixel de referencia en una unidad de pixeles menor que un valor entero mediante la interpolacion del pixel de referencia cuando el modo de prediccion de la unidad de prediccion es la unidad de prediccion para realizar una intra prediccion basada en un valor de pixel del pixel de referencia interpolado. Cuando el modo de prediccion de la unidad de prediccion actual es un modo de prediccion que genera el bloque de prediccion sin interpolar el pixel de referencia, el pixel de referencia no puede interpolarse. El filtro de DC puede generar el bloque de prediccion a traves de filtrado si el modo de prediccion del bloque actual es un modo de DC.

El bloque o imagen reconstruido puede proporcionarse al modulo de filtro 240. El modulo de filtro 240 puede incluir un filtro de desagrupamiento de bloques, un modulo de correction de desplazamiento, un ALF.

La informacion acerca de si el filtro de desagrupamiento de bloques se aplica a un bloque o imagen correspondiente y si se aplica un filtro fuerte o un filtro debil si se aplica el filtro de desagrupamiento de bloques puede proporcionarse a partir del codificador de video. El filtro de desagrupamiento de bloques del descodificador de video puede proveerse con informacion acerca del filtro de desagrupamiento de bloques a partir del codificador de video y realizar un filtrado de desagrupamiento de bloques para el bloque correspondiente en el descodificador de video. Al igual que con el codificador de video, en primer lugar se realizan un filtrado de desagrupamiento de bloques vertical y un filtrado de desagrupamiento de bloques horizontal, mientras que por lo menos uno del desagrupamiento de bloques vertical y el desagrupamiento de bloques horizontal puede realizarse en un area solapada. En el area solapada del filtrado de desagrupamiento de bloques vertical y el filtrado de desagrupamiento de bloques horizontal, puede realizarse el filtrado de desagrupamiento de bloques vertical o el filtrado de desagrupamiento de bloques horizontal que no se ha realizado previamente. A traves de este proceso de filtrado de desagrupamiento de bloques, un procesamiento en paralelo del filtrado de desagrupamiento de bloques puede ser posible.

El modulo de correccion de desplazamiento puede realizar una correccion de desplazamiento sobre la imagen reconstruida basandose en un tipo de la correccion de desplazamiento que se aplica a la imagen e informacion de valor de desplazamiento.

El ALF puede realizar un filtrado basandose en un valor de comparacion de la imagen original y la imagen reconstruida a traves de filtrado. El ALF puede aplicarse a la unidad de codification basada en informacion acerca de si aplicar el ALF, informacion acerca de un coeficiente de ALF que se proporciona a partir del descodificador. La informacion de ALF puede incluirse en un conjunto de parametros particular que ha de proporcionarse.

La memoria 245 puede almacenar el bloque o imagen reconstruido para usarse como la imagen de referencia o el bloque de referencia y la imagen reconstruida puede proporcionarse al modulo de salida.

Tal como se ha descrito en lo que antecede, a pesar de que la unidad de codificacion se usa para hacer referencia a una unidad de codificacion en una realizacion a modo de ejemplo, la unidad de codificacion puede ser una unidad para realizar no solo la codificacion sino tambien la descodificacion. En lo sucesivo en el presente documento, un metodo de prediccion que se describe en las figuras 3 a 11 de acuerdo con una realizacion a modo de ejemplo de la presente invencion puede realizarse por un elemento tal como el modulo de prediccion incluido en la figura 1 y la figura 2.

La figura 3 es una vista conceptual que ilustra bloques candidatos para aplicar el modo de fusion y el modo de omision de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

En lo sucesivo en el presente documento, para fines ilustrativos, una description se hace con respecto al modo de fusion en una realizacion a modo de ejemplo de la presente invencion; no obstante, el mismo metodo puede aplicarse al modo de omision y tal realizacion tambien esta incluida en el alcance

5

10

15

20

25

30

35

40

45

50

55

60

de las reivindicaciones en la presente invention.

Haciendo referencia a la figura 3, con el fin de realizar la inter prediction a traves del modo de fusion, pueden usarse los bloques candidatos de fusion espacial 300, 305, 310, 315, 320 y los bloques candidatos de fusion temporal 350, 355.

Cuando un punto (xP, yP) que se encuentra sobre una portion izquierda superior del bloque objeto de prediccion en relation con una ubicacion del bloque objeto de prediccion, con una anchura del bloque objeto de prediccion, nPSW y una altura del bloque objeto de prediccion, sPSH, cada bloque de los bloques candidatos de fusion espacial 300, 305, 310, 315, 320 puede ser uno de un primer bloque 300 que incluye un punto (xP - 1, yP + nPSH - MinPuSize), un segundo bloque 305 que incluye un punto (xP + nPSW - MinPuSize, yP - 1), un tercer bloque 310 que incluye un punto (xP + nPSW, yP - 1), un cuarto bloque 315 que incluye un punto (xP - 1, yP + nPSH), y un quinto bloque 320 que incluye un punto (xP - MinPuSize, yP - 1).

El candidato de fusion temporal puede usar una pluralidad de bloques candidatos y un primer bloque Col (bloque co-ubicado) 350 puede ser un bloque que incluye un punto (xP + nPSW, yP + nPSH) que se encuentra sobre una imagen Col (imagen co-ubicada). Si el primer bloque Col 350 no existe o no se encuentra disponible (por ejemplo, si el primer bloque Col no realiza la inter prediccion), puede usarse un segundo bloque Col 355 que incluye un punto (xP + (nPSW >> 1), yP + (nPSH >> 1)) que se encuentra sobre la imagen Col en su lugar.

De acuerdo con una realization a modo de ejemplo de la presente invencion, con el fin de realizar la inter prediccion usando el modo de fusion en paralelo cuando se realiza la prediccion de movimiento, puede determinarse si usar el bloque candidato de fusion en relacion con una determinada area. Por ejemplo, con el fin de determinar el bloque candidato de fusion para realizar el modo de fusion, en relacion con un area predeterminada de un determinado tamano, puede determinarse si el bloque candidato de fusion existe dentro del area predeterminada junto con el bloque objeto de prediccion para determinar si usar el bloque candidato de fusion o no, o sustituir con otro bloque candidato de fusion, realizando de este modo la prediccion de movimiento en paralelo en relacion con el area predeterminada. En lo sucesivo en el presente documento, un metodo de prediccion de movimiento en paralelo usando el modo de fusion se describira en una realizacion a modo de ejemplo de la presente invencion.

La figura 4 es una vista conceptual que ilustra un metodo de determination de un bloque candidato de fusion de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

Haciendo referencia a la figura 4, se supone que una unidad de codification que es la mas grande (LCU) se divide en cuatro regiones de estimation de movimiento (MER).

En el caso de un primer bloque de prediccion PU0 incluido en una primera MER (MER0), similar a la figura 4, cuando la inter prediccion se realiza mediante el uso del modo de fusion con respecto al primer bloque de prediccion PU0, pueden existir cinco bloques candidatos de fusion espacial 400, 405, 410, 415, 420 como los bloques candidatos de fusion espacial. Los cinco bloques candidatos de fusion 400, 405, 410, 415, 420 pueden existir en una ubicacion no incluida en la primera MER (MER0) y pueden ser bloques sobre los que ya se ha realizado la codificacion / descodificacion.

El segundo bloque de prediccion (PUI) es un bloque de prediccion incluido en una segunda MER (MER1) y cuatro bloques candidatos de fusion 430, 435, 445, 450 de entre los bloques candidatos de fusion espacial 430, 435, 440, 445, 450 para realizar la inter prediccion usando el modo de fusion pueden ser bloques que existen dentro de la segunda MER (MER1) y bloques que pertenecen a la misma MER que actualmente realiza la prediccion. El restante un bloque candidato de fusion 440 puede ser un bloque que existe en el lado derecho de la MER actual y un bloque incluido en la LCU o MER sobre la que no se ha realizado aun la codificacion / descodificacion.

De acuerdo con una realizacion a modo de ejemplo de la presente invencion, cuando el bloque candidato de fusion del bloque actual y el bloque actual pertenecen a la misma MER, el bloque candidato de fusion del bloque actual se excluye y la information de movimiento de por lo menos un bloque en otra ubicacion puede anadirse como el candidato de fusion de acuerdo con el tamano del bloque actual y el tamano de MER.

Un bloque que incluye un punto que existe en otra MER en una direction vertical u horizontal puede anadirse como el bloque candidato de fusion. Como alternativa, un bloque que pertenece a otra MER en una ubicacion que es la mas cercana al bloque candidato puede anadirse como el bloque candidato de fusion. Como alternativa, un bloque en una ubicacion predeterminada de acuerdo con la forma y el tamano del bloque actual puede anadirse como un bloque candidato de fusion.

Por ejemplo, en el caso del bloque candidato de fusion 435 que se encuentra en un lado superior de la segunda unidad de prediccion (PU1) y el bloque candidato de fusion 450 que se encuentra en un lado izquierdo superior de la segunda unidad de prediccion, los bloques 455, 460 que incluyen puntos que se encuentran en el exterior de la segunda MER en la direccion vertical pueden usarse como bloques candidatos de fusion sustituidos. Para el bloque candidato de fusion 430 que se encuentra en un lado izquierdo de la segunda unidad de prediccion y el bloque candidato de fusion 445 que se encuentra en un lado izquierdo inferior de la segunda unidad de prediccion, los bloques 465, 470 que incluyen puntos en el exterior de la MER en la direccion horizontal pueden usarse como los bloques candidatos de fusion

5

10

15

20

25

30

35

40

45

50

55

60

sustituidos. Cuando un bloque esta incluido en la misma MER con la unidad de prediccion actual y, por lo tanto, no puede usarse como el bloque candidato de fusion, el bloque candidato de fusion puede sustituirse con otro bloque que incluye un punto en otra MER de acuerdo con una ubicacion del bloque candidato de fusion.

En el caso de un tercer bloque de prediccion (PU2), un bloque candidato de fusion 475 incluido en la misma MER con el tercer bloque de prediccion puede sustituirse para usarse por un bloque 480, que existe en un lado superior en la direccion vertical. Ademas, como otra realizacion a modo de ejemplo de la presente invention, es posible sustituir la ubicacion del bloque candidato de fusion mediante la sustitucion de una ubicacion del bloque candidato de fusion espacial con un bloque incluido en otra MER en una direccion que no sea la direccion vertical u horizontal y la presente realizacion a modo de ejemplo tambien esta incluida en el alcance de las reivindicaciones de la presente invencion.

Las siguientes etapas pueden realizarse con el fin de realizar un metodo para determinar los bloques candidatos de fusion.

1) Etapa de descodificacion de information en relation con la region de estimation de movimiento (MER)

La informacion en relacion con la MER puede incluir informacion acerca del tamano de la MER. Puede determinarse si el bloque objeto de prediccion esta incluido en la MER basada en la informacion acerca del tamano de la MER y el tamano del bloque objeto de prediccion.

2) Etapa de determination de si el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER

En el caso de que el bloque objeto de prediccion y el bloque candidato de fusion espacial esten incluidos en la misma mEr, las siguientes etapas pueden realizarse para determinar de forma adaptiva el bloque candidato de fusion espacial de acuerdo con el tamano de la MER y el tamano del bloque objeto de prediccion.

3) Etapa de determinacion de que el bloque candidato de fusion espacial se encuentra no disponible cuando el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER

Cuando el bloque objeto de prediccion y el bloque candidato de fusion espacial estan incluidos en la misma MER, el bloque candidato de fusion espacial puede determinarse como no disponible y el bloque candidato de fusion espacial incluido en la misma MER puede sustituirse con otro bloque candidato de fusion. Asi mismo, tal como se describe en lo sucesivo, es posible que el bloque candidato de fusion que se determina como no disponible no pueda usarse en la inter prediccion con el modo de fusion.

De acuerdo con otra realizacion a modo de ejemplo de la presente invencion, puede aplicarse un metodo que no usa el bloque candidato de fusion incluido en la misma MER con el bloque objeto de prediccion tambien.

Por ejemplo, de entre los bloques candidatos de fusion, los bloques en los que esta incluida una MER sobre la que ya se ha realizado una codification / descodificacion y si es diferente de una MER actual sobre la cual se esta realizado actualmente una prediccion, se encuentran disponibles para la inter prediccion aplicando el modo de fusion en paralelo. Los bloques pueden usarse como los bloques candidatos de inter prediccion con el modo de fusion. No obstante, los bloques que pertenecen a la MER sobre la que la prediccion se esta realizado actualmente no pueden usarse como el bloque candidato de inter prediccion para la inter prediccion con el modo de fusion. El bloque sobre el que no se realiza la codificacion / descodificacion tampoco puede usarse como el bloque candidato de inter prediccion. La presente realizacion a modo de ejemplo tambien esta incluida en el alcance de las reivindicaciones de la presente invencion.

La figura 5 es una vista conceptual que ilustra un metodo de determinacion de un bloque candidato de fusion basado en el tamano de una MER de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

Haciendo referencia a la figura 5, el candidato de fusion puede determinarse de forma adaptiva de acuerdo con el tamano de la MER y el tamano de la unidad de prediccion actual. Por ejemplo, en un caso en el que un candidato de fusion que se corresponde con una de la ubicacion de los candidatos de fusion A, B, C, D, E esta incluido en la misma MER con la unidad de prediccion actual, el candidato de fusion se determina como no disponible. En el presente caso, la informacion de movimiento de por lo menos un bloque en otra ubicacion puede anadirse como el candidato de fusion de acuerdo con el tamano del bloque actual y el tamano de la MER.

En la figura 5, se supone que el tamano de la MER es 8 x 8 y el bloque objeto de prediccion es 4 x 8. Cuando el tamano de MER es 8 x 8, un bloque de A incluido en el bloque objeto de prediccion pertenece a la misma MER con el bloque objeto de prediccion y los bloques de B, C, D y E estan incluidos en una MER diferente del bloque objeto de prediccion.

En el caso del bloque de A, el bloque puede sustituirse con una ubicacion de un bloque (por ejemplo, el bloque de A') que esta incluido en la MER diferente. Por lo tanto, de acuerdo con una realizacion a modo de ejemplo de la presente invencion, cuando el bloque candidato de fusion del bloque

actual y el bloque actual pertenecen a la misma MER, el bloque candidato de fusion del bloque actual puede excluirse de un bloque para candidato de fusion de tal modo que la informacion de movimiento de por lo menos un bloque en otra ubicacion puede anadirse como el candidato de fusion de acuerdo con el tamano del bloque actual y el tamano de MER.

5 De acuerdo con una realizacion a modo de ejemplo de la presente invencion, la informacion de

tamano de la MER puede incluirse en una informacion de sintaxis de nivel superior que va a transmitirse.

La tabla 1 en lo sucesivo esta asociada con un metodo de transmision de la informacion de tamano acerca de la MER en la sintaxis de nivel superior.

10

pic_paiainetei_set_ibsp() (: Descriptor

p ic p a ra meterset id: ue(v)

seq para in eter_ set id: ue(v)

entropy coding mode flag

num temporal layer switching point (lags: ue(vl

for( i = 0: i < tium teinporalJayei switching point flags: i—)

teniporal_layer_switching_point_flag[ i ]: u(H

num ref idx to default active minusl: uo(y)

num ref idx 11 default active minusl: uetv}

pic init qp minus26 /* en relation con 26 7: sets)

constrained_intra_pred_nag: u(l)

shared pps info enabled flag

if( shared pps ittfo enabled flag)

if( adaptive_loop_filtei_enabled_flag)

alf_paratn()

if( cu qp deltaenabledflag)

max_cu_qp_delta_depth: mn

log2_parallel_ineige_level_iniinis2: ue(s-)

rbsp_lrailing_bits()

\ J

Haciendo referencia a la tabla 1, la informacion de tamano de la MER puede obtenerse 15 basandose en un elemento de sintaxis log2_parallel_merge_level_minus2 incluido en una estructura de sintaxis de alto nivel tal como un conjunto de parametros de imagen. Un elemento de sintaxis log2_parallel_merge_level_minus2 tambien puede incluirse en una estructura de sintaxis de alto nivel que no sea el conjunto de parametros de imagen, y la presente realizacion a modo de ejemplo tambien esta incluida en el alcance de las reivindicaciones de la presente invencion.

20 La tabla 2 en lo sucesivo describe una relacion entre un valor de

log2_parallel_merge_level_minus2 y el tamano de la MER.

log2_parallel_merge_level_minus2: Tamano de Observacion MER

0: 4 x 4 Modo de fusion omision secuencial para todas las PU en una LCU debido a que el minimo tamano de PU que se permite por HEVC es 4 x 4

1: 8 x 8 Busqueda de modo de fusion omision en paralelo que se permite para todas las PU dentro de un bloque 8 x 8

5

10

15

20

25

30

35

40

45

2: 16 x 16 Busqueda de modo de fusion omision en paralelo que se permite para todas las PU dentro de un bloque 16 x 16

3: 32 x 32 Busqueda de modo de fusion omision en paralelo que se permite para todas las PU dentro de un bloque 32 x 32

4: 64 x 64 Busqueda de modo de fusion omision en paralelo que se permite para todas las PU dentro de un bloque 64 x 64

Haciendo referencia a la tabla 2, el valor de log2_parallel_merge_level_minus2 puede tener un valor de 0 a 4, de manera inclusiva, y el tamano del tamano de MER puede especificarse de manera diferente de acuerdo con el valor del elemento de sintaxis. Cuando la MER es 0, esto es lo mismo que la realization de la inter prediction usando el modo de fusion sin usar la MER.

El elemento de sintaxis que incluye la information de tamano de la MER puede, en una realizacion a modo de ejemplo de la presente invention, representarse y usarse como la expresion “elemento de sintaxis de informacion de tamano de MER” y definir el elemento de sintaxis de informacion de tamano de MER como en la tabla 2 es un ejemplo y es posible especificar el tamano de MER usando diversos metodos diferentes y un metodo de expresion de elementos de sintaxis de este tipo tambien esta incluido en el alcance de las reivindicaciones de la presente invencion.

La figura 6 es una vista conceptual que ilustra un metodo de determination de si un bloque candidato de fusion espacial del bloque actual se encuentra disponible.

Haciendo referencia a la figura 6, basandose en ubicaciones de un bloque objeto de prediccion 600 y un bloque candidato de fusion espacial 650 vecino al bloque objeto de prediccion 600 y el elemento de sintaxis de informacion de tamano de MER, puede determinarse la disponibilidad del bloque candidato de fusion espacial.

Cuando se supone que (xP, yP) es un punto en la parte de arriba izquierda del bloque objeto de prediccion y (xN, yN) es un punto en la parte de arriba izquierda del bloque candidato de fusion, puede determinarse si el bloque candidato de fusion espacial se encuentra disponible a traves de las siguientes Expresion matematica 1 y Expresion matematica 2.

(xP »(log2_paralleI_mer ge_level_miinis2+2))

== (xN »(Iog2_parallel_merge_level_miims2+2))

(yP (log2_parallel_inerge_level_iiiiniis2+2))

== (yN »(log2_parallel_merge_level_inmus2+2))

La Expresion matematica 1 y la Expresion matematica 2 anteriores son unas ecuaciones a modo de ejemplo para determinar si el bloque candidato de fusion y el bloque objeto de prediccion estan incluidos en la misma MER. Ademas, puede determinarse si el bloque candidato de fusion y el bloque objeto de prediccion estan incluidos en la misma MER mediante el uso de un metodo que no sea el metodo de determinacion anterior siempre que este no se aleje de la esencia de la presente invencion.

La figura 7 es un diagrama de flujo que ilustra un metodo de obtencion de un bloque candidato de fusion espacial en un modo de fusion de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

Haciendo referencia a la figura 7, se descodifica la informacion en relation con la MER (etapa

S700).

La informacion en relacion con la MER puede ser informacion de elementos de sintaxis, tal como se ha descrito en lo que antecede, y puede incluirse en la estructura de sintaxis de alto nivel. Basandose en la informacion en relacion con la MER descodificada, puede determinarse si el bloque candidato de fusion espacial y el bloque objeto de prediccion estan incluidos en la misma MER o en diferentes MER.

Se determina si el bloque candidato de fusion espacial y el bloque objeto de prediccion estan incluidos en la misma MER (etapa S710).

De acuerdo con una realizacion a modo de ejemplo de la presente invencion, cuando el bloque candidato de fusion del bloque actual y el bloque actual estan incluidos en la misma MER, el bloque candidato de fusion del bloque actual puede excluirse y la informacion de movimiento de por lo menos un bloque de ubicacion diferente del bloque candidato de fusion puede anadirse como un candidato de fusion de acuerdo con el tamano del bloque actual y el tamano de MER (etapa S720). De acuerdo con otra realizacion a modo de ejemplo de la presente invencion, cuando un bloque candidato de fusion espacial y el bloque objeto de prediccion estan incluidos en la misma MER, en lugar de usar el bloque candidato de

5

10

15

20

25

30

35

40

45

50

55

60

fusion espacial incluido en la MER como el bloque candidato de fusion, un bloque incluido en otra MER con otra ubicacion puede sustituir el bloque candidato de fusion espacial para realizar la inter prediccion.

Asi mismo, en otra realizacion a modo de ejemplo, cuando un bloque candidato de fusion espacial y el bloque objeto de prediccion estan incluidos en la misma MER, el bloque candidato de fusion espacial incluido en la MER no puede usarse como el bloque candidato de fusion, tal como se ha descrito en lo que antecede.

Cuando el bloque candidato de fusion espacial y el bloque candidato de prediccion no estan incluidos en la misma MER, la inter prediccion se realiza basandose en un bloque candidato de fusion espacial correspondiente (etapa S730).

La figura 8 es un diagrama de flujo que ilustra un metodo de inter prediccion usando un modo de fusion de acuerdo con una realizacion a modo de ejemplo de la presente invencion.

Haciendo referencia a la figura 8, la informacion en relacion con la prediccion de movimiento se obtiene a partir del candidato de fusion espacial (etapa S800).

El candidato de fusion espacial puede obtenerse a partir de la unidad de prediccion vecina del bloque objeto de prediccion. Con el fin de obtener el candidato de fusion espacial, puede proporcionarse una informacion de anchura y de altura de la unidad de prediccion, la informacion de MER, informacion de singleMCLFlag, e informacion acerca de la ubicacion de subdivision en particiones. Basandose en la informacion de entrada anterior, la informacion (availableFlagN) acerca de la disponibilidad del candidato de fusion espacial, informacion de imagenes de referencia (refIdxLO, refIdxLI), informacion de utilizacion de listas (predFlagLON, predFlagLIN), e informacion de vector de movimiento (mvLON, mvLIN) puede obtenerse de acuerdo con una ubicacion del candidato de fusion espacial. El candidato de fusion espacial puede ser una pluralidad de bloques vecinos al bloque objeto de prediccion.

De acuerdo con una realizacion a modo de ejemplo de la presente invencion, el bloque candidato de fusion espacial puede clasificarse para dar tres tal como sigue: 1) un bloque candidato de fusion espacial que no esta incluido en la misma MER y ya se ha codificado o descodificado, 2) un bloque candidato de fusion espacial que esta incluido en la misma MER, y 3) un bloque candidato de fusion espacial sobre el que no se ha procesado aun la codificacion y la descodificacion.

De acuerdo con una realizacion a modo de ejemplo de la presente invencion, con el fin de realizar la inter prediccion en paralelo en una unidad de la MER, de entre los bloques candidatos de fusion espacial para realizar la inter prediccion, el bloque candidato de fusion espacial que no esta incluido en la misma MER y ya se ha codificado o descodificado puede usarse como el bloque candidato de fusion espacial. Ademas, el bloque candidato de fusion espacial que sustituye una ubicacion del bloque candidato de fusion espacial incluido en la misma MER puede usarse como el bloque candidato de fusion espacial. Dicho de otra forma, de acuerdo con una realizacion a modo de ejemplo de la presente invencion, cuando el bloque candidato de fusion del bloque actual esta incluido en la misma MER que el bloque actual, el bloque candidato de fusion del bloque actual se excluye y la informacion de movimiento de por lo menos un bloque de otra ubicacion puede anadirse como el candidato de fusion de acuerdo con el tamano del bloque actual y el tamano de MER. Tal como se ha descrito en lo que antecede, un metodo de determinacion del bloque candidato de fusion puede realizarse a traves de una etapa de descodificacion de informacion en relacion con la MER (Region de Estimacion de Movimiento), una etapa de determinacion de si el bloque objeto de prediccion y el bloque candidato de fusion estan incluidos en la misma MER, y una etapa de determinacion de que el bloque candidato de fusion se encuentra no disponible para la inter prediccion con el modo de fusion cuando el bloque candidato de fusion y el bloque objeto de prediccion estan incluidos en la misma MER.

De acuerdo con otra realizacion a modo de ejemplo de la presente invencion, de entre los bloques candidatos de fusion espacial para realizar la inter prediccion, solo el bloque candidato de fusion espacial que no esta incluido en la misma MER y ya se ha codificado o descodificado puede usarse para realizar la inter prediccion.

Se obtiene un valor de indice de imagen de referencia del candidato de fusion temporal (etapa

S810).

El valor de indice de imagen de referencia del candidato de fusion temporal es un valor de indice de la imagen Col que incluye el candidato de fusion temporal (bloque Col) y puede obtenerse a traves de una condicion particular como en lo sucesivo. Por ejemplo, cuando un punto en la parte izquierda de arriba del bloque objeto de prediccion es (xP, yP), una anchura del es nPSW, y una altura del bloque objeto de prediccion es nPSH, el valor de indice de imagen de referencia del candidato de fusion temporal puede determinarse como el mismo valor que el valor de indice de imagen de referencia de la unidad de prediccion vecina (a la que se hace referencia en lo sucesivo en el presente documento como “unidad de prediccion vecina para obtener el indice de imagen de referencia") si 1) existe la unidad de prediccion vecina del bloque objeto de prediccion que se corresponde con una ubicacion (xP - 1, yP + nPSH - 1), 2) un valor de indice de particion de la unidad de prediccion vecina para obtener el indice de imagen de referencia es 0, 3) la unidad de prediccion vecina para obtener el indice de imagen de referencia no es un bloque que realiza la prediccion usando el modo de intra prediccion, y 4) el bloque objeto de prediccion y la unidad de prediccion vecina para obtener el indice de imagen de referencia no estan incluidos en la

5

10

15

20

25

30

misma MER (Region de Estimacion de Movimiento). Si las condiciones anteriores no se satisfacen, el valor de indice de imagen de referencia del candidato de fusion temporal puede ajustarse a 0.

El candidato de fusion temporal se determina y la informacion en relacion con la prediction de movimiento se obtiene a partir del candidato de fusion temporal (etapa S820).

Con el fin de determinar el bloque candidato de fusion temporal (bloque Col) y obtener la informacion en relacion con la prediccion de movimiento basada en el bloque candidato de fusion temporal determinado (bloque Col), una ubicacion del bloque Col que se usa para obtener un vector de movimiento de prediccion temporal puede determinarse basandose en condiciones tales como, por ejemplo, si el bloque Col se encuentra disponible para el bloque objeto de prediccion, o donde una ubicacion del bloque objeto de prediccion es relativa a la LCU (por ejemplo, si la ubicacion del bloque objeto de prediccion se encuentra en una frontera de debajo o una frontera derecha relativa a la LCU). A traves de la obtencion de la informacion en relacion con la prediccion de movimiento basada en la informacion de imagenes de referencia determinada del bloque Col y la informacion de vector de prediccion de movimiento, la informacion en relacion con la prediccion de movimiento puede obtenerse a partir del bloque candidato de fusion temporal (bloque Col).

Se construye una lista de candidatos de fusion (etapa S830).

La lista de candidatos de fusion puede construirse mediante la inclusion de por lo menos uno del candidato de fusion espacial y el candidato de fusion temporal. El candidato de fusion espacial y el candidato de fusion temporal incluido en la lista de candidatos de fusion pueden disponerse con una prioridad fijada.

La lista de candidatos de fusion puede construirse mediante la inclusion de un numero fijo de candidatos de fusion. Cuando los candidatos de fusion son deficientes para generar el numero fijo de los candidatos de fusion, un candidato de fusion puede generarse mediante la combination de la informacion en relacion con la prediccion de movimiento del candidato de fusion o la lista de candidatos de fusion puede generarse mediante la adicion de un vector cero como el candidato de fusion.

Tal como se ha descrito en lo que antecede, el metodo anterior de obtencion del candidato de fusion puede usarse no solo en el metodo de prediccion inter-tramas usando el modo de fusion sino tambien en el modo de prediccion inter-tramas usando el modo de omision y la presente realization a modo de ejemplo tambien esta incluida en el alcance de las reivindicaciones de la presente invention.

A pesar de que la presente divulgation se ha descrito con referencia a realizaciones a modo de ejemplo de la misma, los expertos en la materia entenderan que pueden hacerse diversos cambios y modificaciones en la misma sin alejarse del espiritu y el alcance de la presente invencion, tal como se define por las siguientes reivindicaciones.

Claims

5

10

15

20

25

REIVINDICACIONES

1. Un metodo de determinacion de un bloque candidate de fusion temporal, comprendiendo el metodo: decidir si una frontera de un bloque actual es contigua, o no, a una frontera de una unidad de codificacion que es la mas grande; y

determinar un bloque candidato de fusion temporal relacionado con el bloque actual de acuerdo con un resultado de la decision, perteneciendo el bloque candidato de fusion temporal a una imagen descodificada, y teniendo la imagen de descodificacion un orden temporal diferente al de una imagen actual que incluye el bloque actual.
2. El metodo de la reivindicacion 1, en el que la frontera que es contigua del bloque actual y la unidad de codificacion que es la mas grande es una frontera de debajo.
3. El metodo de la reivindicacion 2, en el que el bloque candidato de fusion temporal es representativo de uno de un primer bloque que incluye una posicion de una muestra de debajo a la derecha en el bloque actual y un segundo bloque que incluye una posicion de una muestra central en el bloque actual.
4. El metodo de la reivindicacion 3, en el que, cuando la frontera de debajo del bloque actual no es contigua a la frontera de debajo de la unidad de codificacion que es la mas grande, se determina que uno del primer bloque y el segundo bloque es el bloque candidato de fusion temporal, y

en el que, cuando la frontera de debajo del bloque actual es contigua a la frontera de debajo de la unidad de codificacion que es la mas grande, se determina que el otro del primer bloque y el segundo bloque es el bloque candidato de fusion temporal.