ES2713477T3

ES2713477T3 - Método de predicción inter y aparato correspondiente

Info

Publication number: ES2713477T3
Application number: ES12829697T
Authority: ES
Inventors: Yongjoon Jeon; Seungwook Park; Jaehyun Lim; Chulkeun Kim; Jungsun Kim; Naeri Park; Hendry Hendry; Byeongmoon Jeon; Joonyoung Park
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2011-09-09
Filing date: 2012-09-07
Publication date: 2019-05-22
Anticipated expiration: 2032-09-07
Also published as: CN103931196B; US20210329260A1; JP2014529254A; KR20140064944A; HRP20231384T1; EP2755389B1; US20190068978A1; DK2755389T3; US20230147872A1; CN107197303B; PL2755389T3; EP3468197B1; PT3468197T; ES2913828T3; JP2017069971A; US9621888B2; EP3468197A1; JP7350826B2; US20170214922A1; US20140301461A1

Abstract

Método de predicción inter llevado a cabo por un aparato de descodificación de vídeo, que comprende: recibir un flujo continuo de bits que incluye información sobre un nivel de fusión en paralelo; (S610) obtener una lista de candidatos a la fusión para un bloque actual cuando se aplica el modo de fusión al bloque actual; (S620) obtener información de movimiento del bloque actual, basándose en uno de una pluralidad de candidatos a la fusión que constituyen la lista de candidatos a la fusión; y (S630) llevar a cabo una predicción sobre el bloque actual, sobre la base de la información de movimiento obtenida, con el fin de generar un bloque predicho correspondiente al bloque actual, en donde el bloque actual es una unidad de predicción perteneciente a una unidad de compartición de candidatos a la fusión, representando la unidad de compartición de candidatos a la fusión una región de unidades para la compartición de los candidatos a la fusión, en donde el tamaño de la unidad de compartición de candidatos a la fusión se determina de acuerdo con la información sobre el nivel de fusión en paralelo, en donde diversas unidades de predicción se segmentan a partir de una unidad de codificación y la unidad de predicción es una de las diversas unidades de predicción, y en donde todas las diversas unidades de predicción dentro de la unidad de compartición de candidatos a la fusión comparten los candidatos a la fusión.

Description

DESCRIPCION

Metodo de prediccion inter y aparato correspondiente

Campo tecnico

La presente invencion se refiere al procesado de representaciones visuales, y, mas particularmente, a un metodo y un aparato de prediccion inter.

Antecedentes de la tecnica

Recientemente, se esta produciendo una demanda creciente de representaciones visuales con alta resolucion y alta calidad, tales como los v^deos de alta definicion (HD) y los videos de definicion ultra-alta (UHD) en diversos campos. En comparacion con los datos de representaciones visuales existentes, los datos de representaciones visuales de alta resolucion y alta calidad requieren una cantidad de informacion o cantidad de bits relativamente grande. Por lo tanto, el coste de transmision y el coste de almacenamiento se incrementan cuando los datos de representaciones visuales se transmiten usando un medio tal como la lmea existente de banda ancha por cable/inalambrica o cuando los datos de representaciones visuales se almacenan usando los soportes de almacenamiento existentes. Para poner solucion a estos problemas, pueden usarse tecnicas de compresion de representaciones visuales de alta eficiencia.

Como tecnica de compresion de video, existen varias tecnicas, tales como una tecnica de prediccion inter la cual predice un valor de pixel incluido en una imagen actual a partir de una imagen previa y/o sucesiva de la imagen actual, una tecnica de prediccion intra que predice un valor de pixel incluido en una imagen actual usando informacion de pfxeles de la imagen actual, una tecnica de codificacion entropica que asigna una palabra de codigo corta a un valor que tiene una frecuencia de aparicion alta y asigna una palabra de codigo larga a un valor que tiene una frecuencia de aparicion baja, etcetera. Una tecnica de compresion de representaciones visuales del tipo mencionado se puede usar para transmitir o almacenar datos de representaciones visuales comprimiendo eficazmente estos ultimos.

Sumario de la invencion

Problema tecnico

La presente invencion proporciona un metodo y un aparato para la codificacion de video, capaces de reducir la complejidad y mejorar la eficiencia de codificacion/descodificacion.

La presente invencion proporciona, tambien, un metodo y un aparato de descodificacion de video, capaces de reducir la complejidad y de mejorar la eficiencia de codificacion/descodificacion.

La presente invencion proporciona, tambien, un metodo y un aparato de prediccion inter capaces de reducir la complejidad y de mejorar la eficiencia de codificacion/descodificacion.

La presente invencion proporciona, tambien, un metodo y un aparato de generacion de listas de candidatos a la fusion, capaces de reducir la complejidad y de mejorar la eficiencia de codificacion/descodificacion.

Solucion tecnica

Segun un aspecto de la presente invencion, se proporciona un metodo de prediccion inter que incluye: generar una lista de candidatos a la fusion de un bloque del cual se va a realizar la prediccion y correspondiente a una unidad de prediccion (PU) actual; obtener informacion de movimiento del bloque del cual se va a realizar la prediccion, sobre la base de uno de una pluralidad de candidatos a la fusion que constituyen la lista de candidatos a la fusion; y llevar a cabo una prediccion sobre el bloque del que debe realizarse la prediccion, sobre la base de la informacion de movimiento obtenida, con el fin de generar un bloque de prediccion correspondiente a la PU actual, en donde la PU actual es una PU perteneciente a una unidad de comparticion de candidatos a la fusion, y en donde, en la generacion de la lista de candidatos a la fusion, se genera selectivamente una de una primera lista de candidatos a la fusion consistente en una pluralidad de primeros candidatos a la fusion y una segunda lista de candidatos a la fusion consistente en una pluralidad de segundos candidatos a la fusion, la pluralidad de primeros candidatos a la fusion es informacion de movimiento de una pluralidad de primeros bloques determinados sobre la base de la ubicacion y el tamano del bloque del que debe realizarse la prediccion, y la pluralidad de segundos candidatos a la fusion es informacion de movimiento de una pluralidad de segundos bloques determinados sobre la base de la ubicacion y el tamano de un bloque correspondiente a la unidad de comparticion de candidatos a la fusion.

En el aspecto antes mencionado de la presente invencion, en la generacion de la lista de candidatos a la fusion, la decision de generar la primera lista de candidatos a la fusion o de generar la segunda lista de candidatos a la fusion la puede tomar la unidad de comparticion de candidatos a la fusion, y si se determina que se genera la segunda lista de candidatos a la fusion, todas las PUs de la unidad de comparticion de candidatos a la fusion pueden compartir la segunda lista de candidatos a la fusion.

Ademas, la unidad de comparticion de candidatos a la fusion puede ser una unidad de codificacion (CU) actual a la cual pertenece la PU actual, y la pluralidad de segundos candidatos a la fusion puede ser informacion de movimiento de una pluralidad de segundos bloques determinados sobre la base de la ubicacion y el tamano de un bloque a descodificar y correspondiente a la CU actual.

Ademas, la pluralidad de primeros bloques puede incluir el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera del bloque del cual se va a realizar la prediccion, un bloque situado en la porcion inferior entre bloques adyacentes a un lado izquierdo del bloque del cual se va a realizar la prediccion, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera del bloque del cual se va a realizar la prediccion, un bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque del cual se va a realizar la prediccion, y un bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha del bloque del cual se va a realizar la prediccion, y la pluralidad de segundos bloques puede incluir el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera del bloque a descodificar, un bloque situado en la porcion inferior entre bloques adyacentes a un lado izquierdo del bloque a descodificar, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera del bloque a descodificar, un bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque a descodificar, y el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha del bloque a descodificar.

Ademas, en la generacion de la lista de candidatos a la fusion, si se determina que se genera la primera lista de candidatos a la fusion, como primer candidato a la fusion no puede usarse informacion de movimiento de un bloque situado en el bloque a descodificar entre la pluralidad de primeros bloques.

Ademas, en la generacion de la lista de candidatos a la fusion, si se determina que se genera la primera lista de candidatos a la fusion, el modo de segmentacion (partitioning) de la PU actual es 2NxN, 2NxnU, o 2NxnD, y la PU actual es una PU situada en una porcion inferior de la PU actual, entonces, como primer candidato a la fusion, no puede usarse informacion de movimiento de un bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque del cual se va a realizar la prediccion.

Ademas, en la generacion de la lista de candidatos a la fusion, si se determina que se genera la primera lista de candidatos a la fusion, el modo de segmentacion de la PU actual es Nx2N, nLx2N, o nRx2N, y la PU actual es una PU situada en un lado derecho de la PU actual, entonces, como primer candidato a la fusion, no puede usarse informacion de movimiento de un bloque situado en la porcion inferior entre bloques adyacentes a un lado izquierdo del bloque del cual se va a realizar la prediccion.

Ademas, la generacion de la lista de candidatos a la fusion y la obtencion de la informacion de movimiento se pueden llevar a cabo en paralelo para todas las PUs de una unidad de procesado en paralelo a la cual pertenece la PU actual, la unidad de procesado en paralelo se puede determinar sobre la base de un nivel de procesado en paralelo que indica el tamano de la unidad de procesado en paralelo, y, en un conjunto de parametros de imagen (PPS), se puede incluir informacion sobre el nivel de procesado en paralelo, y la misma se transmite desde un codificador a un descodificador. Ademas, en la generacion de la lista de candidatos a la fusion, la decision de generar la primera lista de candidatos a la fusion o de generar la segunda lista de candidatos a la fusion se puede tomar sobre la base del tamano del bloque a descodificar y del nivel de procesado en paralelo.

Ademas, en la generacion de la lista de candidatos a la fusion, si el tamano del bloque a descodificar es 8x8 y el tamano de la unidad de procesado en paralelo es 4x4, puede generarse la segunda lista de candidatos a la fusion.

De acuerdo con otro aspecto de la presente invencion, se proporciona un metodo de descodificacion de video que incluye: generar una lista de candidatos a la fusion de un bloque del cual se va a realizar la prediccion y correspondiente a una PU actual; obtener informacion de movimiento del bloque del cual se va a realizar la prediccion, sobre la base de uno de una pluralidad de candidatos a la fusion que constituyen la lista de candidatos a la fusion; llevar a cabo una prediccion sobre el bloque del que debe realizarse la prediccion, sobre la base de la informacion de movimiento obtenida, con el fin de generar un bloque de prediccion correspondiente a la PU actual; y generar un bloque reconstruido sobre la base de la PU generada, en donde la PU actual es una PU perteneciente a una unidad de comparticion de candidatos a la fusion, y en donde, en la generacion de la lista de candidatos a la fusion, se genera selectivamente una de una primera lista de candidatos a la fusion consistente en una pluralidad de primeros candidatos a la fusion y una segunda lista de candidatos a la fusion consistente en una pluralidad de segundos candidatos a la fusion, la pluralidad de primeros candidatos a la fusion es informacion de movimiento de una pluralidad de primeros bloques determinados sobre la base de la ubicacion y el tamano del bloque del que debe realizarse la prediccion, y la pluralidad de segundos candidatos a la fusion es informacion de movimiento de una pluralidad de segundos bloques determinados sobre la base de la ubicacion y el tamano de un bloque correspondiente a la unidad de comparticion de candidatos a la fusion.

Ademas, la unidad de comparticion de candidatos a la fusion puede ser una CU actual a la cual pertenece la PU actual, y la pluralidad de segundos candidatos a la fusion puede ser informacion de movimiento de una pluralidad de segundos bloques determinados sobre la base de la ubicacion y el tamano de un bloque a descodificar y correspondiente a la CU actual.

Ademas, la pluralidad de primeros bloques puede incluir el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera del bloque del cual se va a realizar la prediccion, un bloque situado en la porcion inferior entre bloques adyacentes a un lado izquierdo del bloque del cual se va a realizar la prediccion, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera del bloque del cual se va a realizar la prediccion, un bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque del cual se va a realizar la prediccion, y el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha del bloque del cual se va a realizar la prediccion, y la pluralidad de segundos bloques puede incluir el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera del bloque a descodificar, un bloque situado en la porcion inferior entre bloques adyacentes a un lado izquierdo del bloque a descodificar, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera del bloque a descodificar, un bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque a descodificar, y el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha del bloque a descodificar.

Ademas, en la generacion de la lista de candidatos a la fusion, si el tamano del bloque a descodificar es 8x8 y el tamano de la unidad de procesado en paralelo es 4x4, puede generarse la segunda lista de candidatos a la fusion. La invencion se expone en el conjunto anexo de reivindicaciones; los ejemplos adicionales, a los que se denomina realizaciones en la descripcion, son ejemplos ilustrativos.

Efectos ventajosos

Segun un metodo de codificacion de video de la presente invencion, la complejidad se puede reducir y la eficiencia de codificacion/descodificacion se puede mejorar.

Segun un metodo de descodificacion de v^deo de la presente invencion, la complejidad se puede reducir y la eficiencia de codificacion/descodificacion se puede mejorar.

Segun un metodo de prediccion inter de la presente invencion, la complejidad se puede reducir y la eficiencia de codificacion/descodificacion se puede mejorar.

Segun un metodo de generacion de listas de candidatos a la fusion de la presente invencion, la complejidad se puede reducir y la eficiencia de codificacion/descodificacion se puede mejorar.

Descripcion de los dibujos

La FIG. 1 es un diagrama de bloques de un codificador de video de acuerdo con una realizacion de la presente invencion.

La FIG. 2 es una vista esquematica que muestra el concepto de un predictor de acuerdo con una realizacion de la presente invencion.

La FIG. 3 es un diagrama de bloques de un descodificador de video de acuerdo con una realizacion de la presente invencion.

La FIG. 4 es una vista esquematica que muestra el concepto de un predictor de un descodificador de video segun una realizacion de la presente invencion.

La FIG. 5 es una vista esquematica que muestra el concepto de un ejemplo de una estructura en arbol cuaternario de una unidad de procesado en un sistema de acuerdo con la presente invencion.

La FIG. 6 es un diagrama de flujo que muestra brevemente una realizacion de un metodo de prediccion inter en un modo de fusion.

La FIG. 7 es una vista esquematica que muestra una realizacion de candidatos a la fusion usados para generar una lista de candidatos a la fusion.

La FIG. 8 es una vista esquematica que muestra una realizacion de una unidad de procesado en paralelo en un modo de fusion y un modo de omision.

La FIG. 9 es una vista esquematica para explicar un problema que se produce cuando se lleva a cabo una estimacion de movimiento (ME) en paralelo en un modo de fusion.

La FIG. 10 es una vista esquematica que muestra una realizacion de un metodo de obtencion de un candidato a la fusion para permitir una ME en paralelo.

La FIG. 11 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion para permitir una ME en paralelo.

La FIG. 12 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion para permitir una ME en paralelo.

La FIG. 13 es una vista esquematica que muestra una realizacion de un metodo de obtencion de un candidato a la fusion comun para unidades de prediccion (PUs) en una unidad de comparticion de candidatos a la fusion.

La FIG. 14 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion comun para PUs en una unidad de comparticion de candidatos a la fusion.

La FIG. 15 es una vista esquematica que muestra una realizacion de un metodo de obtencion de un candidato a la fusion de region de estimacion de movimiento (MER).

La FIG. 16 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 17 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 18 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 19 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 20 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 21 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 22 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 23 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

La FIG. 24 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER.

Modo para llevar a la practica la invencion

Puesto que la presente invencion puede presentar varias modificaciones y diversas realizaciones, unicamente se ilustran de manera ejemplificativa realizaciones espedficas en los dibujos y las mismas se describiran de forma detallada. No obstante, la presente invencion no debe considerarse como limitada a las realizaciones espedficas que se exponen en la presente. La terminologfa usada en el presente documento esta destinada solamente a describir realizaciones particulares y no pretende ser limitativa de la invencion. Tal como se usan en la presente, las formas del singular estan destinadas a incluir tambien las formas del plural, a no ser que el contexto indique claramente lo contrario. En la presente solicitud, debe entenderse que los terminos tales como “incluir” o “tener”, etcetera, estan destinados a indicar la existencia de las caractensticas, numeros, operaciones, acciones, componentes, partes o combinaciones de los mismos que se dan a conocer en la memoria descriptiva, y no estan destinados a excluir la posibilidad de que puedan existir o se puedan anadir otra u otras caractensticas, numeros, operaciones, acciones, componentes, partes o combinaciones de los mismos.

Al mismo tiempo, las construcciones respectivas en los dibujos que se describen en la presente invencion se ilustran de manera independiente por comodidad en la explicacion con respecto a diferentes funciones particulares en un codificador/descodificador de video, y esto no implica que las construcciones respectivas se implementen con entidades de hardware independientes o entidades de software independientes. Por ejemplo, entre las construcciones respectivas, dos o mas construcciones se pueden combinar en una construccion, y una construccion se puede dividir en una pluralidad de construcciones. En el alcance la presente invencion se incluyen tambien realizaciones en las que las construcciones respectivas estan integradas y/o separadas.

Ademas, algunos elementos constitutivos pueden no ser elementos constitutivos esenciales para llevar a cabo funciones intnnsecas, sino elementos constitutivos selectivos para mejorar unicamente el rendimiento. La presente invencion se puede implementar incluyendo solamente los elementos constitutivos esenciales destinados a implementar la presente invencion exceptuando los elementos constitutivos usados para mejorar solamente el rendimiento. En el alcance de la presente invencion se incluye, tambien, una estructura en la que se incluyen solamente los elementos constitutivos esenciales exceptuando los elementos constitutivos selectivos usados para mejorar solamente el rendimiento.

En lo sucesivo en la presente, se describiran de forma detallada realizaciones de la presente invencion en referencia a los dibujos adjuntos. Ademas, se usan los mismos numeros de referencia para indicar elementos equivalentes durante todos los dibujos, y se omitiran las descripciones iguales sobre los elementos equivalentes.

La FIG. 1 es un diagrama de bloques de un codificador de video de acuerdo con una realizacion de la presente invencion. En referencia a la FIG. 1, un codificador 100 de video incluye un divisor 105 de imagenes, un predictor 110, un modulo 115 de transformada, un cuantificador 120, un modulo 125 de reordenacion, un codificador entropico 130, un descuantificador 135, un modulo 140 de transformada inversa, un filtro 145 y una memoria 150.

El divisor 105 de imagenes puede dividir una imagen de entrada sobre la base de al menos una unidad de procesado. En este caso, la unidad de procesado puede ser una unidad de prediccion (PU), una unidad de transformada (TU), o una unidad de codificacion (CU).

El predictor 110, tal como se describe posteriormente, puede incluir un predictor inter el cual lleva a cabo una prediccion inter y un predictor intra el cual lleva a cabo una prediccion intra. El predictor 110 puede generar un bloque de prediccion llevando a cabo una prediccion para una unidad de procesado de una imagen en el divisor 105 de imagenes. La unidad de procesado de la imagen en el predictor 100 puede ser una CU, una TU o una PU. Ademas, se determina si una prediccion Nevada a cabo para una unidad de procesado correspondiente es una prediccion inter o una prediccion intra, y puede determinarse un contenido espedfico (por ejemplo, un modo de prediccion, etcetera) de cada metodo de prediccion. En este caso, la unidad de procesado para llevar a cabo una prediccion puede diferir con respecto a la unidad de procesado para determinar el contenido espedfico. Por ejemplo, el metodo de prediccion, el modo de prediccion, etcetera, se puede determinar en una unidad de PU, y la prediccion se puede llevar a cabo en una unidad de TU. En el modulo 115 de transformada se puede introducir un valor residual (es decir, bloque residual) entre un bloque de prediccion generado y un bloque original. Ademas, en el codificador entropico 130 se puede codificar informacion de modo de prediccion usada para la prediccion, informacion de vector de movimiento, etcetera, junto con el valor residual, y la misma se puede entregar a un descodificador.

El modulo 115 de transformada transforma el bloque residual sobre la base de una unidad de transformada, y genera un coeficiente de transformada. La unidad de transformada del modulo 115 de transformada puede ser una TU, y puede tener una estructura de arbol cuaternario. En este caso, el tamano de la unidad de transformada se puede determinar en un intervalo de un tamano maximo o mmimo espedfico. El modulo 115 de transformada puede transformar el bloque residual usando una transformada discreta de coseno (DCT) y/o una transformada discreta de seno (DST).

El cuantificador 120 puede generar un coeficiente de cuantificacion cuantificando valores residuales transformados en el modulo 115 de transformada. Al descuantificador 135 y al modulo 125 de reorganizacion se les puede proporcionar un valor calculado por el cuantificador 120.

El modulo 125 de reordenacion puede reordenar el coeficiente de cuantificacion proporcionado desde el cuantificador 120. La reordenacion del coeficiente de cuantificacion puede hacer que aumente la eficiencia de codificacion en el codificador entropico 130. El modulo 125 de reordenacion puede reordenar coeficientes de cuantificacion que tengan una forma de un bloque bidimensional obteniendo una forma de vector unidimensional mediante el uso de un metodo de exploracion de coeficientes. El modulo 125 de reordenacion puede cambiar el orden de exploracion de los coeficientes sobre la base de una estadfstica probabilfstica de coeficientes transmitidos desde el cuantificador, incrementando asf la eficiencia de codificacion entropica en el codificador entropico 130.

El codificador entropico 130 puede llevar a cabo una codificacion entropica con respecto a los coeficientes de cuantificacion reordenados por el modulo 125 de reordenacion. El codificador entropico 130 puede codificar una variedad de informacion entregada desde el modulo 125 de reordenacion y el predictor 110. La informacion puede incluir informacion de coeficientes de cuantificacion de la unidad de codificacion e informacion de tipo de bloque, informacion de modo de prediccion, informacion de unidad de division, informacion de unidad de prediccion e informacion de unidad de transmision, informacion de vectores de movimiento, informacion de imagenes de referencia, informacion de interpolacion del bloque, informacion de filtrado, etcetera.

La codificacion entropica puede usar la Exponencial de Golomb, la CAVLC (Codificacion de Longitud Variable Adaptativa segun el Contexto) y/o la CABAC (Codificacion Aritmetica Binaria Adaptativa segun el Contexto). Por ejemplo, en el codificador entropico 130 se puede almacenar una tabla para llevar a cabo la codificacion entropica, tal como una tabla de codificacion de longitud variable (VLC). El codificador entropico 130 puede llevar a cabo la codificacion entropica usando la tabla de VLC almacenada. Como otro ejemplo, en el metodo de codificacion entropica CABAC, el codificador entropico 130 puede convertir un sfmbolo en una forma binaria, es decir, un bin, y, por lo tanto, puede generar un flujo continuo de bits llevando a cabo una codificacion aritmetica sobre el bin de acuerdo con una probabilidad de generacion de bits.

Cuando se aplica la codificacion entropica, un mdice que tiene un valor elevado y su palabra de codigo corta correspondiente se pueden asignar a un sfmbolo que tenga una probabilidad de generacion alta, y un mdice que tiene un valor elevado y su palabra de codigo larga correspondiente se pueden asignar a un sfmbolo que tenga una baja probabilidad de generacion. Por consiguiente, puede reducirse la cantidad de bits para sfmbolos que deben ser codificados, y se puede mejorar el rendimiento de la compresion de video por medio de la codificacion entropica.

El descuantificador 135 puede descuantificar valores cuantificados por el cuantificador 120. El modulo 140 de transformada inversa puede transformar inversamente valores descuantificados por el descuantificador 135. Valores residuales generados en el descuantificador 135 y el modulo 140 de transformada inversa se pueden combinar con un bloque de prediccion predicho por el predictor 110, y, de este modo, puede generarse un bloque reconstruido.

El filtro 145 puede aplicar un filtro dentro del bucle al bloque y/o imagen reconstruidos. El filtro dentro del bucle puede incluir un filtro antibloques, una compensacion adaptativa por muestras (SAO), y/o un filtro de bucle adaptativo (ALF), etcetera.

El filtro antibloques puede eliminar la distorsion de bloque que se produce en un lfmite entre bloques en la imagen reconstruida. La SAO puede anadir un valor de compensacion adecuado a un valor de pixel para compensar un error de codificacion. El ALF puede llevar a cabo un filtrado sobre la base de un valor usado para comparar una representacion visual original con una representacion visual reconstruida despues de filtrar un bloque a traves del filtro antibloques. Al mismo tiempo, en relacion con el bloque reconstruido usado en la prediccion intra, el filtro 145 no puede aplicar el filtrado.

La memoria 150 puede almacenar el bloque o imagen reconstruidos calculados mediante el uso del filtro 145. El bloque o imagen reconstruidos almacenados en la memoria 150 se pueden proporcionar al predictor 110 para llevar a cabo la prediccion inter.

La FIG. 2 es una vista esquematica que muestra el concepto de un predictor segun una realizacion de la presente invencion. En referencia a la FIG. 2, un predictor 200 puede incluir un predictor inter 210 y un predictor intra 220.

El predictor inter 210 puede generar un bloque de prediccion llevando a cabo una prediccion sobre la base de informacion o bien de una imagen previa o bien de una imagen sucesiva de una imagen actual. Ademas, el predictor intra 220 puede generar el bloque de prediccion llevando a cabo la prediccion sobre la base de informacion de pfxeles de la imagen actual.

En relacion con la unidad de prediccion (PU), el predictor inter 210 puede seleccionar una imagen de referencia, y puede seleccionar un bloque de referencia que tenga el mismo tamano que la PU como unidad de muestra de pixel. Posteriormente, el predictor inter 210 puede generar un bloque de prediccion el cual es una unidad de muestra (por ejemplo, una unidad de muestra de 1/2 pixel y una unidad de muestra de 1/4 pixel) menor que una unidad entera y, por lo tanto, es la mas similar a una PU actual y de la cual se puede minimizar la senal residual y tambien se puede minimizar el vector de movimiento a codificar. En este caso, el vector de movimiento se puede expresar en una unidad menor que un pixel entero.

Se puede codificar un mdice de la imagen de referencia seleccionada por el predictor inter 210 e informacion sobre el vector de movimiento y los mismos se pueden entregar al descodificador.

La FIG. 3 es un diagrama de bloques de un descodificador de video segun una realizacion de la presente invencion. En referencia a la FIG. 3, un descodificador 300 de video puede incluir un descodificador entropico 310, un modulo 315 de reordenacion, un descuantificador 320, un modulo 325 de transformada inversa, un predictor 330, un filtro 335 y una memoria 340.

Cuanto se introduce un flujo continuo de bits de video en el descodificador de video, el flujo continuo de bits de entrada se puede descodificar de acuerdo con una operacion de procesado de informacion de video en un codificador de video. El descodificador entropico 310 puede llevar a cabo una descodificacion entropica sobre el flujo continuo de bits de entrada. El metodo de descodificacion entropica es similar al metodo de codificacion entropica antes mencionado. Cuando se aplica la descodificacion entropica, un mdice que tiene un valor elevado y su palabra de codigo corta correspondiente se pueden asignar a un sfmbolo que tiene una alta probabilidad de generacion, y un mdice que tiene un valor elevado y su palabra de codigo larga correspondiente se pueden asignar a un sfmbolo que tiene una baja probabilidad de generacion. Por consiguiente, la cantidad de bits para los sfmbolos a codificar se puede reducir, y el rendimiento de compresion de video se puede mejorar por medio de la codificacion entropica.

De entre una pluralidad de informaciones descodificadas por el descodificador entropico 310, al predictor 330 se le puede proporcionar informacion para generar un bloque de prediccion, y en el modulo 315 de reordenacion se puede introducir un valor residual sometido a descodificacion entropica en el descodificador entropico.

El modulo 315 de reordenacion puede reordenar el flujo continuo de bits sometido a la descodificacion entropica en el descodificador entropico 310, de acuerdo con un metodo de reordenacion usado en un codificador de video. El modulo 315 de reordenacion puede llevar a cabo la reordenacion reconstruyendo coeficientes expresados en un formato de vector unidimensional para obtener coeficientes en una forma de bloque bidimensional. El modulo 315 de reordenacion puede recibir informacion relacionada con la exploracion de coeficientes llevada a cabo en el codificador, y puede llevar a cabo una reordenacion usando un metodo de exploracion inversa sobre la base del orden de exploracion llevado a cabo en el codificador.

El descuantificador 320 puede llevar a cabo una descuantificacion sobre la base de un parametro de cuantificacion proporcionado desde el codificador y un valor de coeficiente de un bloque reordenado.

De acuerdo con el resultado de la cuantificacion llevada a cabo por el codificador de video, el modulo 325 de transformada inversa puede llevar a cabo una DCT inversa y/o una DST inversa con respecto a la DCT y la DST llevadas a cabo por el modulo de transformada del codificador. La transformacion inversa se puede llevar a cabo basandose en una unidad de transmision determinada o una unidad de division de representacion visual. El modulo de transformada del codificador puede llevar a cabo selectivamente la DCT y/o la DST de acuerdo con una pluralidad de informaciones, tales como un metodo de prediccion, un tamano de bloque actual, y/o una direccion de prediccion, etcetera. El modulo 325 de transformada inversa de un descodificador puede llevar a cabo la transformada inversa sobre la base de informacion sobre la transformada llevada a cabo en el modulo de transformada del codificador.

El predictor 330 puede generar un bloque de prediccion sobre la base de informacion relacionada con la generacion de bloques de prediccion proporcionada desde el descodificador entropico 310 e informacion de bloque y/o imagenes descodificados previamente proporcionada desde la memoria 340. Un bloque reconstruido se puede generar usando un bloque de prediccion generado desde el predictor 330 y un bloque residual proporcionado desde el modulo 325 de transformada inversa.

El bloque y/o la imagen reconstruidos se pueden proporcionar al filtro 335. El filtro 335 puede aplicar un filtro dentro del bucle al bloque y/o la imagen reconstruidos. El filtro dentro del bucle puede incluir un filtro antibloques, una compensacion adaptativa por muestras (SAO), y/o un filtro de bucle adaptativo (ALF), etcetera.

La memoria 340 puede almacenar la imagen o bloque reconstruidos para ser usados como imagen de referencia o bloque de referencia, o puede proporcionar la imagen reconstruida a un elemento de salida.

La FIG. 4 es una vista esquematica que muestra el concepto de un predictor de un descodificador de video de acuerdo con una realizacion de la presente invencion.

En referencia a la FIG. 4, un predictor 400 puede incluir un predictor intra 420 y un predictor inter 410.

El predictor intra 420 puede generar un bloque de prediccion sobre la base de informacion de pfxeles de una imagen actual, cuando el modo de prediccion para una PU correspondiente es el modo de prediccion intra (es decir, un modo de prediccion en una pantalla).

Si el modo de prediccion para la PU es el modo de prediccion inter (es decir, un modo de prediccion entre pantallas), el predictor inter 410 puede usar informacion requerida para la prediccion inter de la PU actual proporcionada desde el codificador de video, por ejemplo, informacion referente a un vector de movimiento, un mdice de imagen de referencia, etcetera, con el fin de llevar a cabo una prediccion inter sobre la PU actual basandose en informacion incluida en por lo menos una de las imagenes previa y sucesiva de la imagen actual en la cual esta incluida la PU actual.

En este caso, si se confirma una bandera de omision, una bandera de fusion, o similares de una unidad de codificacion (CU) recibida desde el codificador, la informacion de movimiento se puede obtener en concordancia con la misma. En lo sucesivo en la presente, si “representacion visual” o “pantalla” se puede usar con el mismo significado que “imagen” de acuerdo con una configuracion o expresion de la presente invencion, a la “imagen” tambien se le puede hacer referencia como “representacion visual” o “pantalla”. Adicionalmente, prediccion inter y prediccion inter-pantalla tienen el mismo significado, y prediccion intra y prediccion intra-pantalla tienen el mismo significado.

Unidad de codificacion (CU) puede implicar una unidad de realizacion de una codificacion/descodificacion de una imagen. Un bloque de codificacion en una imagen a codificar puede tener una profundidad basada en una estructura de arbol cuaternario y se puede segmentar de manera repetitiva. En este caso, un bloque de codificacion que no se segmente mas se puede corresponder con la CU, y un codificador puede llevar a cabo un proceso de codificacion para la CU. El tamano de la CU puede ser diverso, tal como 64x64, 32x32, 16x16, 8x8, etcetera.

En la presente, al bloque de codificacion que se segmenta de manera repetitiva sobre la base de la estructura de arbol cuaternario se le puede denominar bloque de arbol de codificacion (CTB). Puede que un CTB no se segmente ya mas y, en este caso, el propio CTB se puede corresponder con una CU. Por lo tanto, el CTB se puede corresponder con la unidad de codificacion mas grande (LCU) la cual es una CU que tiene el tamano maximo. Al mismo tiempo, a una CU que tiene el tamano mmimo en el CTB se le puede denominar unidad de codificacion mas pequeno (SCU).

En referencia a la FIG. 5, a traves de la segmentacion, un CTB 500 puede tener una estructura jerarquica que consista en una CU mas pequena 510. La estructura jerarquica del CTB 500 se puede especificar basandose en informacion de tamano, informacion de profundidad, informacion de bandera de particion, etcetera. La informacion referente al tamano del CTB, la informacion de profundidad de particion, la informacion de bandera de particion, etcetera, se puede transmitir desde un codificador a un descodificador incluyendola en un conjunto de parametros de secuencia (SPS) sobre un flujo continuo de bits.

Al mismo tiempo, la determinacion de que prediccion se llevara a cabo entre la prediccion inter y la prediccion intra se puede realizar en una unidad de CU. Si se lleva a cabo la prediccion inter, en una unidad de PU se puede determinar un modo de prediccion inter, informacion de movimiento, etcetera, y si se lleva a cabo la prediccion intra, en una unidad de PU se puede determinar un modo de prediccion intra. En este caso, tal como se ha descrito anteriormente, la unidad de procesado por la cual se lleva a cabo la prediccion puede ser igual que la unidad de procesado por la cual se determinan un metodo de prediccion y su contenido espedfico, o las dos unidades pueden ser diferentes. Por ejemplo, el metodo de prediccion, el modo de prediccion, etcetera, se pueden determinar en una unidad de PU, y la prediccion se puede llevar a cabo en una unidad de unidad de transformada (TU).

En referencia a la FIG. 5, una CU 510 se puede usar en calidad de una PU o se puede segmentar en una pluralidad de PUs. En caso de una prediccion intra 520, el modo de segmentacion de una CU (y/o PU) puede ser un modo 2Nx2N o NxN (donde N es un entero). En la presente, la PU en el modo 2Nx2N puede tener un tamano de 2Nx2N, y la PU en el modo NxN puede tener un tamano de NxN. En caso de una prediccion inter 530, el modo de segmentacion de una CU (y/o PU) puede ser un modo 2Nx2N, 2NxN, Nx2N, NxN, 2NxnU, 2NxnD, nLx2N o nRx2N (donde N es un entero). En la presente, la PU en el modo 2NxN puede tener un tamano de 2NxN, y la PU en el modo Nx2N puede tener un tamano de Nx2N. Ademas, en el modo 2NxnU, una CU se puede segmentar en una PU que tiene un tamano de 2Nx(1/2)N y una PU que tiene un tamano de 2Nx (3/2)N. En este caso, la PU que tiene el tamano de 2Nx(1/2)N se puede situar en una porcion superior de la PU que tiene el tamano de 2Nx(3/2)N. En el modo 2NxnD, una CU se puede segmentar en una PU que tiene un tamano de 2Nx(3/2)N y una PU que tiene un tamano de 2Nx(1/2)N. En este caso, la PU que tiene el tamano de 2Nx(1/2)N se puede situar en una porcion inferior de la PU que tiene el tamano de 2Nx(3/2)N. Ademas, en el modo nLx2N, una CU se puede segmentar en una PU que tiene un tamano de (1/2)Nx2N y una PU que tiene un tamano de (3/2)Nx2N. En este caso, la PU que tiene el tamano de (1/2)Nx2N se puede situar en un lado izquierdo de la PU que tiene el tamano de (3/2)Nx2N. En el modo nRx2N, una CU se puede segmentar en una PU que tiene un tamano de (3/2)Nx2N y una ^pU que tiene un tamano de (1/2)Nx2N. En este caso, la PU que tiene el tamano de (1/2)Nx2N se puede situar en un lado derecho de la PU que tiene el tamano de (3/2)Nx2N.

El modo de segmentacion antes mencionado es solamente para una realizacion, y, por lo tanto, el metodo de segmentacion de la CU en la PU no se limita a realizacion antes mencionada. Por ejemplo, en el caso de la prediccion inter 530, el modo de segmentacion de la CU (y/o PU) puede usar solamente cuatro tipos de modo, es decir, 2Nx2N, 2NxN, Nx2N y NxN, y se puede usar adicionalmente otro modo de segmentacion ademas de los 8 tipos de modo de segmentacion antes mencionados.

Un codificador puede determinar el modo de segmentacion aplicado a una CU (y/o PU) actual. La informacion referente al modo de segmentacion determinado por el codificador se puede codificar y transmitir a un descodificador. El descodificador puede determinar la CU (y/o PU) actual sobre la base de la informacion transmitida de modo de segmentacion. Por ejemplo, la informacion de modo de segmentacion se puede transmitir al descodificador usando una sintaxis de part_mode.

Al mismo tiempo, un numero asignado a cada PU mostrada en 520 y 530 de la FIG. 5 indica un mdice de particion de la PU. En la presente, el mdice de particion puede implicar un mdice que indica con que PU se corresponde la PU actual entre las PUs a las que pertenece la CU actual. Por ejemplo, el mdice de particion se puede indicar con partIdx.

En referencia a la FIG. 5, por ejemplo, en el modo de segmentacion NxN mostrado en 520 de la FIG. 5, el mdice de particion de una PU situada en una porcion superior derecha de una CU puede corresponderse con 1. Por lo tanto, si se asigna 1 al mdice de particion de la PU actual, el valor del mdice de particion puede indicar que la PU actual es una PU situada en la porcion superior derecha de la CU actual. Como otro ejemplo, en un modo de segmentacion 2NxnU mostrado con 530 en la FIG. 5, un mdice de particion de una PU situada en un lado izquierdo de una CU se puede corresponder con 0. Por lo tanto, si se asigna 0 al mdice de particion de la PU actual, el valor del mdice de particion puede indicar que la PU actual es una PU situada en el lado izquierdo de la CU actual.

El metodo de asignacion del mdice de particion en cada modo de segmentacion mostrado en la FIG. 5 esta destinado solamente a una realizacion, y, por lo tanto, el metodo de determinacion de si se asigna el mdice de particion y de asignar el mdice de particion puede diferir con respecto a la realizacion antes mencionada. Por ejemplo, en el modo de segmentacion 2NxnU mostrado con 530 en la FIG. 5, el mdice de particion de la PU situada en el lado izquierdo de la CU se puede corresponder con 1. Como otro ejemplo, en un modo de segmentacion 2Nx2N, puesto que la CU no se segmenta en una pluralidad de PUs, no se puede asignar un mdice de particion a la PU. En lo sucesivo en la presente, por comodidad en la explicacion, se considera, en la realizacion de la presente invencion que se describe a continuacion, que el modo de segmentacion y el mdice de particion mostrados en la FIG. 5 se aplican cuando se llevan a cabo la codificacion y la descodificacion.

En lo sucesivo, en la presente invencion, bloque actual es un bloque para el cual se esta llevando en este momento un proceso de codificacion, descodificacion y/o prediccion, y puede implicar un bloque correspondiente a una unidad de procesado cuando se lleva a cabo el proceso de codificacion, descodificacion y/o prediccion. Por ejemplo, si el proceso de prediccion se lleva a cabo sobre el bloque actual, el bloque actual puede corresponderse con un bloque del cual se va a realizar una prediccion y correspondiente a una PU actual. Ademas, en la presente invencion, a un bloque generado por la prediccion se le denomina bloque de prediccion.

“Unidad” implica una unidad de procesado cuando se lleva a cabo la codificacion, descodificacion, etcetera, y, por lo tanto, puede distinguirse de “bloque” que indica un grupo de pfxeles y/o muestras. No obstante, por comodidad en la explicacion, “unidad” puede referirse, opcionalmente, al “bloque” que se corresponde con la “unidad” en la presente invencion. Por ejemplo, en lo sucesivo en la presente invencion, a un bloque del cual se va a realizar una prediccion correspondiente a una PU se le puede hacer referencia como PU, y a un bloque que va a ser codificado/descodificado y correspondiente a una CU se le puede hacer referencia como C^u. Dicha distincion sera entendida claramente por aquellos con conocimientos comunes en la materia.

Al mismo tiempo, si se lleva a cabo una prediccion inter sobre un bloque actual, para reducir la cantidad de informacion de transmision basada en la prediccion se puede usar un modo de prediccion tal como una prediccion de vectores de movimiento avanzada (AMVP), un modo de fusion y/o un modo de omision.

Un bloque actual en el modo de fusion se puede fusionar con otro bloque (por ejemplo, un bloque vecino, en la presente el bloque vecino incluye un bloque adyacente al bloque actual y/o el bloque mas proximo, en cuanto a ubicacion, a una esquina exterior del bloque actual) en una imagen actual y/o una imagen de referencia. En este caso, se dice que el bloque se fusiona cuando se adquiere informacion de movimiento a partir de informacion de movimiento de otro bloque en una imagen actual y/o una imagen de referencia en la prediccion inter del bloque actual.

Los ejemplos de informacion del bloque actual relacionada con la fusion pueden incluir informacion que indica si el modo de prediccion para el bloque actual es un modo de fusion, informacion que indica con que candidato a la fusion se fusiona el bloque actual entre candidatos a la fusion incluidos en una lista de candidatos a la fusion, etcetera. En lo sucesivo en la presente, a la informacion que indica si el modo de prediccion para el bloque actual es el modo de fusion se le denomina bandera de fusion, y a la informacion que indica con que candidato a la fusion se fusiona el bloque actual entre los candidatos a la fusion incluidos en la lista de candidatos a la fusion se le denomina mdice de fusion. Por ejemplo, la bandera de fusion se puede indicar con merge_flag, y el mdice de fusion se puede indicar con merge_idx. En este caso, el mdice de fusion se puede adquirir solamente cuando la bandera de fusion indica que el modo de prediccion para el bloque actual es el modo de fusion (por ejemplo, merge_flag=1).

El modo de fusion es un modo de prediccion en el que se omite la transmision de una senal residual la cual es una diferencia entre el bloque de prediccion y el bloque actual. En el modo de omision, el valor de la senal residual del bloque de prediccion y el bloque actual puede ser 0. Por lo tanto, en el modo de omision, el codificador puede no transmitir la senal residual al descodificador, y el descodificador puede generar un bloque de prediccion usando solamente informacion de movimiento entre la senal residual y la informacion de movimiento. En el modo de omision, el codificador puede transmitir la informacion de movimiento al descodificador. En este caso, la informacion de movimiento puede designar un bloque cualquiera entre bloques vecinos del bloque actual, de manera que la informacion de movimiento del bloque se usa para el bloque actual.

En el modo de omision antes mencionado, para adquirir la informacion de movimiento del bloque actual, puede utilizarse el mismo metodo que se usa en el modo de fusion. En este caso, en el modo de omision y el modo de fusion, como bloque candidato para obtener la informacion de movimiento pueden usarse los mismos bloques vecinos. Por ejemplo, en el modo de omision, la informacion de movimiento de un bloque candidato a la fusion indicado por un mdice de fusion entre candidatos a la fusion incluidos en una lista de candidatos a la fusion, se puede usar directamente como la informacion de movimiento del bloque actual. En este caso, al modo de omision se le puede denominar tambien modo de omision de fusion. En lo sucesivo en la presente, el modo de omision implica el modo de omision de fusion antes mencionado en la presente invencion. A continuacion se describira, en referencia a la FIG. 6, una realizacion espedfica de un metodo de prediccion inter en el modo de fusion.

La FIG. 6 es un diagrama de flujo que muestra brevemente una realizacion de un metodo de prediccion inter en un modo de fusion. La realizacion de la FlG. 6 se puede aplicar a un codificador y a un descodificador. En lo sucesivo en la presente, la realizacion de la FIG. 6 se centra en el descodificador por comodidad en la explicacion.

En referencia a la FIG. 6, el descodificador puede generar una lista de candidatos a la fusion consistente en una pluralidad de candidatos a la fusion (etapa S610). El descodificador puede obtener la pluralidad de candidatos a la fusion usando un proceso espedfico, y puede generar la lista de candidatos a la fusion sobre la base del candidato a la fusion obtenido. En este caso, la informacion de movimiento incluida en un bloque en una imagen actual y/o un bloque col en una imagen de referencia que no sea la imagen actual se puede usar como candidato a la fusion y/o se puede usar para obtener el candidato a la fusion. En lo sucesivo en la presente, por comodidad explicativa, a la informacion de movimiento usada como candidato a la fusion se le denomina “bloque candidato a la fusion” en la presente invencion. A continuacion se describira una realizacion de candidatos a la fusion usados para generar la lista de candidatos a la fusion.

En referencia de nuevo a la FIG. 6, el descodificador puede obtener la informacion de movimiento del bloque actual sobre la base de la lista de candidates a la fusion generada (etapa S620).

Mas espedficamente, el descodificador puede seleccionar un candidato a la fusion usado para obtener la informacion de movimiento del bloque actual entre candidatos a la fusion que constituyen la lista de candidatos a la fusion. En una realizacion, el descodificador puede seleccionar un candidato a la fusion indicando por un mdice de fusion transmitido desde el codificador, como candidato a la fusion usado para obtener la informacion de movimiento del bloque actual. en este caso, el descodificador puede obtener la informacion de movimiento del bloque actual sobre la base del candidato a la fusion seleccionado. Por ejemplo, el descodificador puede usar la informacion de movimiento del candidato a la fusion seleccionado directamente como informacion de movimiento del bloque actual.

Cuando se obtiene la informacion de movimiento del bloque actual, el codificador puede generar un bloque de prediccion para el bloque actual sobre la base de la informacion de movimiento obtenida (etapa S630).

Cuando se aplica un modo de fusion segun se ha descrito anteriormente, puede obtenerse informacion de movimiento de un bloque actual sobre la base de una informacion de movimiento cualquiera entre candidatos a la fusion incluidos en la lista de candidatos a la fusion. Por ejemplo, entre los candidatos a la fusion incluidos en la lista de candidatos a la fusion, como informacion de movimiento del bloque actual se puede usar una informacion de movimiento cualquiera. En este caso, se puede transmitir una senal residual junto con la informacion de movimiento, y si un valor de pixel de un bloque de prediccion se usa directamente como valor de pixel del bloque actual, la senal residual puede no transmitirse. Con la referencia 710 de la FIG. 7 se muestra una realizacion de candidatos a la fusion usados para generar una lista de candidatos a la fusion. En referencia al numeral 710 de la FIG. 7, como bloque candidato a la fusion se puede usar un bloque vecino izquierdo A del bloque actual y/o un bloque vecino superior B del bloque actual. En este caso, tal como se ilustra, el bloque vecino izquierdo del bloque actual puede ser un bloque ubicado en la porcion superior entre bloques adyacentes a un lado izquierdo del bloque actual, y el bloque vecino superior del bloque actual puede ser un bloque ubicado en el lado de mas a la izquierda entre bloques adyacentes a una porcion superior del bloque actual. Ademas, como bloque candidato a la fusion se puede usar un bloque de la esquina inferior izquierda C y/o un bloque de la esquina superior derecha D. El bloque vecino izquierdo A, el bloque vecino superior B, el bloque de la esquina inferior izquierda C, y el bloque de la esquina superior derecha D antes mencionados pueden corresponderse con bloques vecinos del bloque actual ubicado en una imagen actual. Por lo tanto, a los candidatos a la fusion obtenidos a partir de los bloques candidatos a la fusion se les puede denominar candidatos a la fusion espacial. Ademas, desde otra perspectiva, puesto que el candidato a la fusion espacial se puede usar para predecir un vector de movimiento del bloque actual, al mismo tambien se le puede denominar predictor de vector de movimiento espacial (SMVP).

Adicionalmente, como bloque candidato a la fusion se puede usar un bloque col COL de la referencia 710 de la FIG. 7. El bloque col se puede corresponder con un bloque en una imagen de referencia que no sea la imagen actual. Mas espedficamente, un codificador y un descodificador pueden seleccionar un bloque en una ubicacion espedfica en la imagen de referencia y/o una ubicacion determinada por un proceso espedfico, como bloque col. En la presente, la ubicacion del bloque col se puede obtener sobre la base de un bloque en un bloque actual y/o una imagen de referencia en ubicacion conjunta con el bloque actual (en lo sucesivo en la presente, denominado “bloque ubicado conjuntamente”, por comodidad explicativa). El bloque col antes mencionado es un bloque obtenido a partir de la imagen de referencia. Por lo tanto, a un candidato a la fusion obtenido a partir del bloque block se le puede denominar candidato a la fusion temporal. Adicionalmente, desde otra perspectiva, puesto que el candidato a la fusion temporal se puede usar para predecir un vector de movimiento del bloque actual, al mismo se le puede denominar predictor de vector de movimiento temporal (TMVP).

En la referencia 720 de la FIG. 7 se muestra otra realizacion de candidatos a la fusion usados para generar una lista de candidatos a la fusion. En referencia al numeral 720 de la FIG. 7, la lista de candidatos a la fusion puede incluir informacion de movimiento de un bloque de la esquina inferior izquierda A⁰, un bloque de la esquina superior derecha B⁰, y/o un bloque de la esquina superior izquierda B², como candidato a la fusion. Adicionalmente, la lista de candidatos a la fusion puede incluir informacion de movimiento de un bloque vecino izquierdo A¹del bloque actual y/o un bloque vecino superior B¹del bloque actual, como candidato a la fusion. En este caso, el bloque vecino izquierdo A¹puede ser un bloque ubicado en una porcion inferior entre bloques adyacentes a un lado izquierdo del bloque actual, y el bloque vecino superior B¹puede ser un bloque ubicado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque actual. El bloque de la esquina inferior izquierda A⁰, el bloque vecino izquierdo A¹, el bloque de la esquina superior derecha B⁰, el bloque vecino superior B¹y el bloque de la esquina superior izquierda B²antes mencionados se pueden corresponder con bloques vecinos del bloque actual ubicado en la imagen actual. Por lo tanto, a los candidatos a la fusion obtenidos a partir de los bloques candidatos a la fusion se les puede denominar candidatos a la fusion espacial. Ademas, desde otra perspectiva, puesto que el candidato a la fusion espacial se puede usar para prededr un vector de movimiento del bloque actual, al mismo tambien se le puede denominar predictor de vector de movimiento espacial (SMVP).

Adicionalmente, en la referencia 720 de la FIG. 7, de manera similar a la 710 de la FIG. 7, como candidato a la fusion incluido en la lista de candidatos a la fusion se puede usar informacion de movimiento de un bloque col. Tal como se ha descrito anteriormente, el bloque col se puede corresponder con un bloque de una imagen de referencia que no sea la imagen actual. En la presente, la ubicacion del bloque col se puede obtener sobre la base del bloque actual y/o de un bloque ubicado conjuntamente. El bloque col antes mencionado es un bloque obtenido a partir de la imagen de referencia. Por lo tanto, al candidato a la fusion obtenido a partir del bloque col se le puede denominar candidato a la fusion temporal. Ademas, desde otra perspectiva, puesto que el candidato a la fusion temporal se puede usar para predecir un vector de movimiento del bloque actual, al mismo se le puede denominar predictor de vector de movimiento temporal (TMVP).

Los candidatos a la fusion usados para generar la lista de candidatos a la fusion en la presente invencion no se limitan a la realizacion antes mencionada, y, por lo tanto, los candidatos a la fusion se pueden obtener, opcionalmente, de manera diferente con respecto a la realizacion antes mencionada. No obstante, a no ser que se especifique lo contrario en la presente invencion, se considera, en lo sucesivo en este documento, que, para predecir el modo de fusion de acuerdo con el bloque del cual se va a realizar la prediccion (y/o el bloque actual), se usan candidatos a la fusion ubicados conjuntamente segun se muestra en la referencia 720 de la FIG. 7. Ademas, en lo sucesivo en este documento, cuando, en la presente invencion, se describe un contenido referente a un candidato a la fusion de una PU a fusionar/omitir, el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la PU se indica con Ao, el bloque ubicado en una porcion inferior entre bloques adyacentes a un lado izquierdo de la PU se indica con Ai, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la PU se indica con Bo, el bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior de la PU se indica con Bi, y el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la PU se indica con B². En referencia a la realizacion de la FIG. 7, el metodo de seleccion de candidatos a la fusion que constituyen una lista de candidatos a la fusion se puede ampliar de manera diversa. Un codificador y un descodificador pueden configurar la lista de candidatos a la fusion seleccionando candidatos a la fusion de acuerdo con la realizacion antes mencionada y la FIG.

7. En este caso, cuando se seleccionan los candidatos a la fusion, el codificador y el descodificador pueden configurar la lista de candidatos a la fusion excluyendo candidatos redundantes para reducir la redundancia.

Ademas, en la realizacion antes mencionada de la FIG. 7, el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion se puede limitar a un numero fijo espedfico. Por ejemplo, en la realizacion de la referencia 720 de la FIG. 7, se considera que el numero de candidatos a la fusion es 5, y los candidatos a la fusion se anaden y/o introducen en la lista de candidatos a la fusion en el orden de {Ai, Bi, B⁰, A⁰, B², COL}. En este caso, si los bloques Ai, Bi, B⁰, A⁰, B²y COL estan, todos ellos, disponibles, como candidatos a la fusion incluidos en la lista de candidatos a la fusion se puede determinar solamente informacion de movimiento de los bloques Ai, Bi, B⁰, A⁰y COL. Como otro ejemplo, entre los bloques Ai, Bi, B⁰, A⁰, B²y COL, el numero de bloques disponibles puede ser inferior a 5. En este caso, el codificador y el descodificador pueden obtener un candidato a la fusion nuevo usando un proceso espedfico sobre la base del candidato a la fusion disponible, de manera que el numero de candidatos a la fusion obtenidos finalmente es 5.

Al mismo tiempo, por ejemplo, cuando se lleva a cabo una prediccion inter en un modo de fusion y/o un modo de omision, el codificador y el descodificador pueden llevar a cabo secuencialmente una estimacion de movimiento (ME) para cada PU. No obstante, como otro ejemplo, para mejorar el rendimiento de codificacion/descodificacion, el codificador y el descodificador pueden llevar a cabo la ME simultaneamente para una pluralidad de PUs. Es decir, la ME en el modo de fusion y/o el modo de omision se puede llevar a cabo en paralelo para la pluralidad de PUs, y en este caso, a la ME se le puede denominar ME en paralelo. En lo sucesivo en este documento, en la presente invencion, al modo de fusion al cual se aplica la ME en paralelo se le denomina modo de fusion en paralelo y/o fusion en paralelo, y al modo de omision al cual se le aplica la ME en paralelo se le denomina modo de omision en paralelo y/o omision en paralelo.

Por comodidad explicativa, las realizaciones que se describen a continuacion se centran en el modo de fusion en paralelo. No obstante, las realizaciones que se describen posteriormente no se limitan al modo de fusion en paralelo, sino que tambien puede aplicarse el mismo metodo o uno similar al modo de omision en paralelo.

Un bloque completo mostrado en la FIG. 8 indica un bloque de arbol de codificacion (CTB), y el CTB puede corresponderse con la unidad de codificacion mas grande (LCU). Tal como se ha descrito anteriormente, el CTB puede tener una estructura jerarquica consistente en unidades de codificacion menores a traves de la segmentacion, y cada unidad de codificacion se puede usar como una PU o se puede segmentar en una pluralidad de PUs. Por lo tanto, cada

i3

uno de los bloques cuadrados y bloques rectangulares que constituyen el CTB de la FIG. 8 se puede corresponder con una PU.

Al mismo tiempo, cada uno de los bloques cuadrados indicados con 810, 820, 830 y 840 en la FIG. 8, puede indicar una unidad de procesado en paralelo para llevar a cabo una ME en paralelo. Es decir, la LCU se puede segmentar en una pluralidad de unidades de procesado en paralelo no redundantes. En la presente, por ejemplo, la pluralidad de unidades de procesado en paralelo puede tener el mismo tamano. En este caso, el codificador y el descodificador pueden llevar a cabo la ME simultaneamente para todas las PUs dentro de una unidad de procesado en paralelo. Por ejemplo, la ME se puede llevar a cabo en paralelo para una PU A y una PU B incluidas en la unidad 810 de procesado en paralelo. La unidad de procesado en paralelo se corresponde con un area en la que se aplica la ME en paralelo, y, por lo tanto, tambien se le puede denominar region de estimacion de movimiento (MER). En lo sucesivo en la presente, por comodidad en la explication, a la unidad de procesado en paralelo para llevar a cabo la ME en paralelo se le denomina MER en la presente invencion.

Cuando la ME en paralelo se aplica en el modo de fusion y/o el modo de omision, es necesario que el codificador transmite information relacionada con la ME en paralelo al descodificador. Tal como se ha descrito anteriormente, puesto que la ME en paralelo se puede aplicar a todas las PUs dentro de la MER, la informacion transmitida desde el codificador al descodificador se puede corresponder con un nivel de procesado en paralelo en el modo de fusion y/o el modo de omision. En la presente, el nivel de procesado en paralelo se puede corresponder con el tamano de la unidad de procesado en paralelo para llevar a cabo la ME en paralelo, y, por lo tanto, tambien se puede corresponder con el tamano de la MER. Por ejemplo, si se lleva a cabo la ME en paralelo en una unidad de un bloque que tiene un tamano de 32x32, es decir, si el tamano de la MER se corresponde con 32x32, puede decirse que la ME en paralelo se lleva a cabo en un nivel de procesado en paralelo de 32x32. El nivel de procesado en paralelo indica un nivel de procesado en paralelo en el modo de fusion y/o el modo de omision de fusion, y, por lo tanto, tambien se le puede denominar nivel de fusion en paralelo.

En la presente, el nivel de procesado en paralelo se puede limitar dentro de un intervalo espetifico. Por ejemplo, el nivel de procesado en paralelo se puede limitar de manera que sea inferior a un tamano entre 4x4 y el tamano de la LCU. En este caso, la MER puede tener un tamano inferior o igual a un tamano de LCU y/o un tamano de CTB.

La informacion relacionada con el nivel de procesado en paralelo antes mencionado se puede transmitir desde el codificador al descodificador incluyendola en un conjunto de parametros de secuencia (SPS) o conjunto de parametros de imagen (PPS) sobre un flujo continuo de bits. La informacion relacionada con el nivel de procesado en paralelo incluida en el PPS se puede definir con un elemento de sintaxis incluido en la siguiente Tabla 1 por ejemplo:

[Tabla 1]

En la presente, log2_parallel_merge_level_minus2 puede indicar un nivel de procesado en paralelo en el modo de fusion y/o el modo de omision. Mas espedficamente, un valor asignado a log2_parallel_merge_level_minus2 se puede corresponder con un valor obtenido restando 2 de un valor logantmico del nivel de procesado en paralelo real, es decir, un valor logantmico del tamano de MER real. Si el tamano mmimo de una PU es 4x4, el valor mmimo del valor logantmico del nivel de procesado en paralelo se puede corresponder con 2. Por lo tanto, para reducir la cantidad de informacion de transmision, el valor obtenido al restar 2 del valor logantmico del nivel de procesado en paralelo real se puede asignar a log2_parallel_merge_level_minus2.

La informacion de nivel de procesado en paralelo definida en el PPS no se limita a la realizacion antes mencionada. En la realizacion de la Tabla 1, la sintaxis que indica en otra informacion que no es la informacion relacionada con el nivel de procesado en paralelo se pueden aplicar opcionalmente de manera diferente.

Al mismo tiempo, en la Tabla 1, log2_parallel_merge_level_minus2 puede tener el mismo significado que una realizacion de la Tabla 2 que se muestra a continuacion de acuerdo con un valor asignado.

[Tabla 2]

En referencia a la Tabla 2, si se asigna un valor 0 al log2_parallel_merge_level_minus2, el tamano de MER se puede corresponder con 4x4. En este caso, puesto que el tamano de la PU mas pequena es 4x4, el codificador y el descodificador pueden llevar a cabo la Me secuencialmente para todas las PUs en la LCU. Como otro ejemplo, si se asigna un valor 2 a log2_parallel_merge_level_minus2, el tamano de MER se puede corresponder con 16x16. En este caso, el codificador y el descodificador pueden llevar a cabo una ME en paralelo en un nivel de procesado en paralelo de 16x16. Es decir, el codificador y el descodificador pueden llevar a cabo la ME en paralelo para todas las PUs en un bloque de 16x16. Asimismo, incluso si se asigna otro valor al log2_parallel_merge_level_minus2, el codificador y el descodificador pueden llevar a cabo la ME en paralelo usando un metodo similar de acuerdo con el valor asignado. Al mismo tiempo, un bloque de arbol de codificacion puede incluir una pluralidad de CUs. En este caso, una unidad de procesado en paralelo, es decir, una MER, puede incluir una PU o puede tener el mismo tamano que una CU. Adicionalmente, una MER puede incluir una pluralidad de CUs.

Por ejemplo, en referencia a la FIG. 8, la MER 810 puede tener el mismo tamano que una CU consistente en una PU A y una PU B. Adicionalmente, la MER 830 y la MER 840 tienen el mismo tamano que una CU G y una CU H, respectivamente. Por ello, si una CU tiene el mismo tamano que la MER, puede observarse que en una unidad de CU se lleva a cabo una ME en paralelo para la CU. Por otro lado, la MER 820 puede incluir una CU C (en la presente, la CU C se corresponde con una PU C ), una CU D (en la presente, la CU D incluye una PU D1 y una PU D2), una CU E (en la presente, la CU E se corresponde con una PU E), y una CU F (en la presente, la CU F incluye una PU F1 y una PU F2). En este caso, la ME en el modo de fusion y/o el modo de omision se puede llevar a cabo en paralelo para todas las PUs C, D1, D2, E, F1 y F2 en la MER 820.

Al mismo tiempo, tal como se ha descrito anteriormente en referencia a la realizacion de la FIG. 8, para llevar a cabo la ME en paralelo en el modo de fusion y/o el modo de omision, debe permitirse la ejecucion independiente de una prediccion inter y/o una ME para una unidad de procesado en paralelo, es decir, para todas las PUs en la MER. No obstante, en el modo de fusion y/o el modo de omision antes mencionados, puede aparecer un problema en relacion con la ME en paralelo.

La FIG. 9 es una vista esquematica para explicar un problema que se produce cuando se lleva a cabo una ME en paralelo en un modo de fusion. Cada uno de 910, 920, 930 y 940 en la FIG. 9 indica una CU.

Tal como se ha descrito anteriormente en la FIG. 8, una unidad de procesado en paralelo, es decir, una MER, puede tener el mismo tamano que una CU actual, o puede no tener el mismo tamano. En la realizacion de la FIG. 9 se considera que el tamano de la MER es el mismo que el de la CU actual. En este caso, cada CU mostrada en la FIG. 9 puede corresponderse con una unidad de procesado en paralelo, y, en este caso, una ME en paralelo se puede llevar a cabo en una unidad de CU. No obstante, los problemas que se describen a continuacion en referencia a la FIG. 9 tambien pueden producirse de la misma manera o similarmente en un caso en el que el tamano de la MER sea mayor que la CU actual.

En la referencia 910 de la FIG. 9, el modo de segmentacion de una CU (y/o PU) es 2Nx2N. Por lo tanto, una CU se puede usar como PU A sin segmentar la coma y, por ello, no puede producirse el problema provocado por una ME en paralelo.

En la referencia 920 de la FIG. 9, el modo de segmentacion de una CU (y/o PU) es 2NxN. En este caso, para una ME en paralelo, la ME se lleva a cabo simultaneamente para una PU superior B1 y una PU inferior B2. No obstante, entre los candidatos a la fusion para la PU inferior B2, la informacion de movimiento de un bloque 925 ubicado en el lado de mas a la derecha y adyacente a una porcion superior de la PU inferior B2 puede usarse como candidato a la fusion de la PU inferior B2 cuando se completa la codificacion/descodificacion de la PU superior B1. Por ello, puesto que la PU inferior B2 usa informacion de movimiento perteneciente a la PU superior ^b1, la ME no se puede llevar a cabo simultaneamente para PUs pertenecientes a la CU en la referencia 920 de la FIG. 9.

En la referencia 930 de la FIG. 9, el modo de segmentacion de una CU (y/o PU) es Nx2N. En este caso, para una ME en paralelo, la ME se debe llevar a cabo simultaneamente para una Pu izquierda C1 y una PU derecha C2. No obstante, entre los candidatos a la fusion para la PU derecha C2, la informacion de movimiento de un bloque 935 ubicado en la porcion inferior y adyacente a un lado izquierdo de la PU derecha C2 se puede usar como candidato a la fusion de la PU derecha C2 cuando se completa la codificacion/descodificacion de la PU izquierda C1. Por ello, puesto que la PU derecha C2 usa informacion de movimiento perteneciente a la PU izquierda C1, la ME no se puede llevar a cabo simultaneamente para PUs pertenecientes a la CU en la referencia 930 de la FIG. 9.

En la referencia 940 de la FIG. 9, el modo de segmentacion de una CU (y/o PU) es NxN. En este caso, para una ME en paralelo, la ME se debe llevar a cabo simultaneamente para una PU superior izquierda D1, una PU superior derecha D2, una PU inferior izquierda D3, y una PU inferior derecha D4. No obstante, por ejemplo, entre los candidatos a la fusion para la P1 inferior derecha D4, la informacion de movimiento de un bloque 941 ubicado en una esquina superior izquierda de la PU inferior derecha D4, un bloque 943 situado en el lado de mas a la derecha y adyacente a una porcion superior de la DU inferior derecha D4, y un bloque 945 ubicado en la porcion inferior y adyacente a un lado izquierdo de la PU inferior derecha D4 pueden usarse como candidato a la fusion de la PU inferior derecha D4 cuando se completa la codificacion/descodificacion de la PU superior izquierda D1, la PU superior derecha D2 y la PU inferior izquierda D3. Ademas, en la referencia 940 de la FIG. 9, en la PU superior derecha D2 y la PU inferior izquierda D3 tambien puede producirse un problema similar a la PU inferior derecha D4 antes mencionada. Por ello, PUs diferentes a la PU superior izquierda D1 usan informacion de movimiento perteneciente a otras PUs, y, por tanto, la ME no se puede llevar a cabo simultaneamente para PUs pertenecientes a la CU en la referencia 940 de la FIG. 9.

Aunque, en la realizacion antes mencionada, se describe solamente un problema para un caso en el que el modo de segmentacion de la CU (y/o PU) es 2Nx2N, 2NxN, Nx2N y NxN, dicho problema tambien se puede producir de manera igual o similar en otro modo de segmentacion (por ejemplo, 2NxnU, 2NxnD, nLx2N, o nRx2N). En lo sucesivo en la presente, se describiran un metodo de obtencion de un candidato a la fusion y un metodo de configuracion de una lista de candidatos para resolver los problemas antes descritos en referencia a la FIG. 9 de acuerdo con una realizacion de la presente invencion.

La FIG. 10 es una vista esquematica que muestra una realizacion de un metodo de obtencion de un candidato a la fusion para permitir una ME en paralelo. Las referencias 1010 a 1060 de la FIG. 10 indican, cada una de ellas, una CU, y un numero marcado en una PU perteneciente a cada CU indica un mdice de particion.

Por comodidad en la explicacion, en la realizacion de la FIG. 10 se considera que una MER tiene el mismo tamano que una CU actual. En este caso, cada CU mostrada en la FIG. 10 se puede corresponder con una unidad de procesado en paralelo, y, en este caso, puede llevarse a cabo una ME en paralelo en una unidad de CU. No obstante, las siguientes realizaciones de la FIG. 10 se pueden aplicar igualmente a cada una de las CU pertenecientes a un nivel de procesado en paralelo incluso si el tamano de la m Er , es decir, el nivel de procesado en paralelo, es mayor que la CU.

Al mismo tiempo, tal como se ha descrito anteriormente en referencia a la FIG. 9, dentro de una EMR para la cual se lleva a cabo una ME en paralelo, puede haber una PU que use otro bloque (y/o PU) para la cual no se complete la codificacion/descodificacion. En este caso, la ME no se puede llevar a cabo simultaneamente para PUs pertenecientes a la MER. Por esta razon, con el fin de resolver este problema, el codificador y el descodificador no pueden usar como bloque candidato a la fusion un bloque del cual no hay disponible informacion de movimiento. Es decir, el codificador y el descodificador pueden gestionar el bloque como no disponible en un proceso de obtencion de un candidato a la fusion, y no pueden anadir la informacion de movimiento del bloque a una lista de candidatos a la fusion.

En la referencia 1010 de la FIG. 10, el modo de segmentacion de una CU (y/o PU) es 2NxN, y los candidatos a la fusion de una PU inferior tienen un mdice de particion 1. En este caso, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque B¹es un bloque perteneciente a otra PU en la misma CU. Por lo tanto, puesto que el bloque B¹es un bloque que no se puede usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU inferior. En este caso, la informacion de movimiento del bloque no se puede anadir a la lista de candidatos a la fusion.

Ademas, en la ME de la PU inferior que tiene el mdice de particion 1, la informacion de movimiento del bloque A⁰y el bloque B⁰puede no estar disponible. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o la descodificacion de los bloques no esta completa de acuerdo con el orden de codificacion/descodificacion. En este caso, puesto que el bloque A⁰y el bloque B⁰son bloques que no se pueden usar en la ME en paralelo, los bloques se pueden gestionar como no disponibles, y no se pueden usar como bloque candidato a la fusion de la PU inferior. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 1010 de la FIG. 10, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU inferior que tiene el mdice de particion 1 puede ser 2. En este caso, si se suma 1 al numero de los candidatos de fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU inferior puede ser 3.

En la referencia 1020 de la FIG. 10, el modo de segmentacion de una CU (y/o PU) es 2NxnU, y los candidatos a la fusion de una PU inferior tienen un mdice de particion 1. En este caso, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque B¹es un bloque perteneciente a otra PU en la misma CU. Por lo tanto, puesto que el bloque B¹es un bloque que no se puede usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU inferior. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Ademas, en la ME de la PU inferior que tiene el mdice de particion 1, puede que no este disponible la informacion de movimiento del bloque A⁰y el bloque B⁰. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o la descodificacion de los bloques no esta completa de acuerdo con el orden de codificacion/descodificacion. En este caso, puesto que el bloque A⁰y el bloque B⁰son bloques que no se pueden usar en la ME en paralelo, los bloques se pueden gestionar como no disponibles, y no se pueden usar como bloque candidato a la fusion de la PU inferior. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 1020 de la FIG. 10, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU inferior que tiene el mdice de particion 1 puede ser 2. En este caso, si se suma 1 al numero de los candidatos de fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU inferior puede ser 3.

En la referencia 1030 de la FIG. 10, el modo de segmentacion de una CU (y/o PU) es 2NxnD, y los candidatos a la fusion de una PU inferior tienen un mdice de particion 1. En este caso, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque B¹es un bloque perteneciente a otra PU en la misma CU. Por lo tanto, puesto que el bloque B¹es un bloque que no se puede usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU inferior. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 1030 de la FIG. 10, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU inferior que tiene el mdice de particion 1 puede ser 2. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU inferior puede ser 3.

En la referencia 1040 de la FIG. 10, el modo de segmentacion de una CU (y/o PU) es Nx2N, y los candidatos a la fusion de una PU derecha tienen un mdice de particion 1. En este caso, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque A¹es un bloque perteneciente a otra PU en la misma CU. Por lo tanto, puesto que el bloque A¹es un bloque que no se puede usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU inferior. En este caso, la informacion de movimiento del bloque no se puede anadir a la lista de candidatos a la fusion.

Ademas, en la ME de la PU derecha que tiene el mdice de particion 1, la informacion de movimiento del bloque Ao puede no estar disponible. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o la descodificacion de los bloques no esta completa de acuerdo con el orden de codificacion/descodificacion. En este caso, puesto que el bloque Ao es un bloque que no se puede usar en la ME en paralelo, el bloque se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU derecha. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 1040 de la FIG. 10, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU derecha que tiene el mdice de particion 1 puede ser 3. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU derecha puede ser 4.

En la referencia 1050 de la FIG. 10, el modo de segmentacion de una CU (y/o PU) es nLx2N, y los candidatos a la fusion de una PU derecha tienen un mdice de particion 1. En este caso, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque A¹es un bloque perteneciente a otra PU en la misma CU. Por lo tanto, puesto que el bloque A¹es un bloque que no se puede usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la Pu derecha. En este caso, la informacion de movimiento del bloque no se puede anadir a la lista de candidatos a la fusion.

Ademas, en la ME de la PU derecha que tiene el mdice de particion 1, la informacion de movimiento del bloque A⁰puede no estar disponible. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o la descodificacion de los bloques no esta completa de acuerdo con el orden de codificacion/descodificacion. En este caso, puesto que el bloque A⁰es un bloque que no se puede usar en la ME en paralelo, el bloque se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU derecha. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 1050 de la FIG. 10, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU derecha que tiene el mdice de particion 1 puede ser 3. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU derecha puede ser 4.

En la referencia 1060 de la FIG. 10, el modo de segmentacion de una CU (y/o PU) es nRx2N, y los candidatos a la fusion de una PU derecha tienen un mdice de particion 1. En este caso, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque A¹es un bloque perteneciente a otra PU en la misma CU. Por lo tanto, puesto que el bloque A¹es un bloque que no se puede usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU derecha. En este caso, la informacion de movimiento del bloque no se puede anadir a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 1060 de la FIG. 10, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU derecha que tiene el mdice de particion 1 puede ser 3. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU derecha puede ser 4.

De acuerdo con la realizacion antes mencionada, en el proceso de obtencion de un candidato a la fusion espacial, el codificador y el descodificador pueden gestionar un bloque vecino de una PU como no disponible basandose en una condicion espedfica. Esto se puede expresar de la manera siguiente.

Si una de las siguientes condiciones es verdadera, la availableFlagN se fija igual a 0, ambos componentes mvLXN se fijan iguales a 0, refIdxLXN y predFlagLX[ xN, yN ] de la unidad de prediccion que cubren la ubicacion de luma ( xN, yN ) se asignan respectivamente a mvLXN, refIdxLXN y predFlagLXN.

En la presente, availableFlagN es una bandera que indica si un bloque N (donde N es uno de Ao, Ai, Bo, Bi y B²) es un bloque disponible que se puede usar como bloque candidato a la fusion. Adicionalmente, mvLXN indica un vector de movimiento del bloque N, y refIdxLXN indica un mdice de imagen de referencia del bloque N. En la presente, X puede tener un valor de 0 o 1. Adicionalmente, predFlagLXN se puede corresponder con una bandera que indica si se lleva a cabo una prediccion de LX sobre el bloque N.

Puede haber varios tipos correspondientes a la condicion para gestionar el bloque vecino de la PU como no disponible. Por ejemplo, si el bloque N es un bloque B², y los bloques Ao, Ai, Bo y Bi estan todos ellos disponibles, para mantener el numero de candidatos a la fusion a 5, esto se puede gestionar de manera que el bloque B²no este disponible. Ademas, si el modo de prediccion del bloque vecino es un modo intra, esto se puede gestionar de manera que el bloque no este disponible. Esto se puede expresarse de la manera siguiente.

- N es igual a B²y availableFlagAo availableFlagAi availableFlagBo availableFlagBi es igual a 4.

- La unidad de prediccion que cubre la ubicacion de luma ( xN, yN ) no esta disponible o PredMode es MODE_INTRA.

Adicionalmente, tal como se ha descrito en la realizacion antes mencionada, si el modo de segmentacion de una CU (y/o PU) actual es 2NxN, 2NxnU, o 2NxnD, y el mdice de particion de una PU actual es i, el bloque Bi se puede gestionar como no disponible. Adicionalmente, si el modo de segmentacion de la CU (y/o PU) actual es Nx2N, nLx2N, o nRx2N, y el mdice de particion de la PU actual es i, el bloque Ai se puede gestionar como no disponible. Esto se puede expresar de la manera siguiente.

- PartMode de la unidad de prediccion actual es PART_2NxN o PART_2NxnU o PART_2NxnD y PartIdx es igual a i y N es igual a Bi

- PartMode de la unidad de prediccion actual es PART Nx2N o PART_nLx2N o PART_nRx2N y PartIdx es igual a i y N es igual a A i

Las ultimas dos condiciones arriba mencionadas pueden permitir una ME en paralelo para todas las PUs pertenecientes a la misma CU permitiendo que las PUs pertenecientes a la misma CU no presenten una dependencia mutua. Adicionalmente, si una PU usa informacion de movimiento perteneciente a otra PU en la misma CU, PUs rectangulares en la misma CU tienen la misma informacion de movimiento y, por lo tanto, finalmente pueden tener la misma informacion de movimiento que en el modo de segmentacion 2Nx2N. En este caso, las dos ultimas condiciones antes mencionadas pueden impedir que las PUs rectangulares tengan la misma informacion de movimiento que en el modo de segmentacion 2Nx2N.

La FIG. i i es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion para permitir una ME en paralelo. Las referencias i i i o a ii3 o de la FIG. i i indican, cada una de ellas, una CU, y un numero marcado en una PU perteneciente a cada CU indica un mdice de particion.

Por comodidad en la explicacion, se considera en la realizacion de la FIG. i i que la MER tiene el mismo tamano que la CU actual. En este caso, cada CU mostrada en la FIG. i i puede corresponderse con una unidad de procesado en paralelo, y, en este caso, una ME en paralelo se puede llevar a cabo en una unidad de CU. No obstante, las siguientes realizaciones de la FIG. i i pueden aplicarse igualmente a cada una de las CU pertenecientes a un nivel de procesado en paralelo incluso si el tamano de la MER, es decir, el nivel de procesado en paralelo, es mayor que la CU actual. Al mismo tiempo, la realizacion de la FIG. io antes descrita se corresponde con un caso en el que el modo de segmentacion de una CU (y/o PU) es 2NxN, 2NxnU, 2NxnD, Nx2N, nLx2N, y nRx2N. No obstante, incluso si el modo de segmentacion de la CU (y/o PU) es NxN, dentro de una MER para la cual se lleva a cabo una ME en paralelo, puede haber una PU que use otro bloque (y/o PU) para la cual no se complete la codificacion/descodificacion. En este caso, la ME no se puede llevar a cabo simultaneamente para PUs pertenecientes a la MER. Por esta razon, con el fin de resolver este problema, el codificador y el descodificador no pueden usar como bloque candidato a la fusion informacion de movimiento de un bloque del cual no hay disponible informacion de movimiento. Es decir, el codificador y el descodificador pueden gestionar el bloque como no disponible en un proceso de obtencion de un candidato a la fusion, y no pueden anadir la informacion de movimiento del bloque a una lista de candidatos a la fusion.

En la referencia i i i o de la FIG. i i , el modo de segmentacion de una CU (y/o PU) es NxN, y los candidatos a la fusion de una PU superior derecha tienen un mdice de particion i. En este caso, entre los bloques Ao, Ai, Bo, Bi y B²usados como bloque candidato a la fusion, el bloque Ao y el bloque Ai son bloques pertenecientes a otra PU en la misma CU. En este caso, la PU superior derecha presenta una dependencia con otra PU en la misma CU. Por lo tanto, puesto que el bloque Ao y el bloque Ai son bloques que no se pueden usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU superior derecha. En este caso, no se puede anadir a la lista de candidatos a la fusion informacion de movimiento del bloque.

i9

Tal como se muestra en la realizacion de la referencia 1110 de la FIG. 11, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU superior derecha que tiene el mdice de particion 1 puede ser 3. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU superior derecha puede ser 4.

En la referencia 1120 de la FIG. 11, el modo de segmentacion de una CU (y/o PU) es NxN, y los candidatos a la fusion de una PU inferior izquierda tienen un mdice de particion 2. En este caso, entre los bloques Ao, A1 , Bo, B1 y B2 usados como bloque candidato a la fusion, el bloque Bo y el bloque B1 son bloques pertenecientes a otra PU en la misma CU. En este caso, la PU inferior izquierda presenta una dependencia con otra PU en la misma CU. Por lo tanto, puesto que el bloque Bo y el bloque B1 son bloques que no se pueden usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU inferior izquierda. En este caso, no se puede anadir a la lista de candidatos a la fusion informacion de movimiento del bloque.

Ademas, en la ME de la PU inferior izquierda que tiene el mdice de particion 2, la informacion de movimiento del bloque Ao puede no estar disponible. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o la descodificacion de los bloques no esta completa de acuerdo con el orden de codificacion/descodificacion. En este caso, puesto que el bloque Ao es un bloque que no se puede usar en la ME en paralelo, los bloques se pueden gestionar como no disponibles, y no se puede usar como bloque candidato a la fusion de la PU inferior izquierda. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion.

Tal como se muestra en la realizacion de la referencia 112o de la FIG. 11, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU inferior izquierda que tiene el mdice de particion 2 puede ser 2. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU inferior izquierda puede ser 3.

En la referencia 113o de la FIG. 11, el modo de segmentacion de una CU (y/o PU) es NxN, y los candidatos a la fusion de una PU inferior derecha tienen un mdice de particion 3. En este caso, entre los bloques Ao, A1, Bo, B1 y B2 usados como bloque candidato a la fusion, el bloque A1 , el bloque B1 y el bloque B2 son bloques pertenecientes a otra PU en la misma CU. En este caso, la PU inferior derecha presenta una dependencia con otra PU en la misma CU. Por lo tanto, puesto que el bloque A1 , el bloque B1 y el bloque B2 son bloques que no se pueden usar en una ME en paralelo, el mismo se puede gestionar como no disponible, y no se puede usar como bloque candidato a la fusion de la PU inferior derecha. En este caso, no se puede anadir a la lista de candidatos a la fusion informacion de movimiento del bloque. Ademas, en la ME de la PU inferior derecha que tiene el mdice de particion 3, la informacion de movimiento del bloque Ao y el bloque Bo puede no estar disponible. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o la descodificacion de los bloques no esta completa de acuerdo con el orden de codificacion/descodificacion. En este caso, puesto que el bloque Ao y el bloque Bo son bloques que no se pueden usar en la ME en paralelo, los bloques se pueden gestionar como no disponibles, y no se pueden usar como bloque candidato a la fusion de la PU inferior derecha. En este caso, no se puede anadir informacion de movimiento del bloque a la lista de candidatos a la fusion. Tal como se muestra en la realizacion de la referencia 113o de la FIG. 11, si los bloques que no se pueden usar en la ME en paralelo se gestionan como no disponibles, el numero de candidatos a la fusion espacial obtenidos para la PU inferior derecha que tiene el mdice de particion 3 puede ser o. En este caso, si se suma 1 al numero de los candidatos a la fusion espacial considerando un candidato a la fusion temporal, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU inferior derecha puede ser 1.

De acuerdo con la realizacion antes mencionada, en el proceso de obtencion de un candidato a la fusion espacial, el codificador y el descodificador pueden gestionar un bloque vecino de una PU como no disponible sobre la base de una condicion espedfica. Tal como se ha descrito anteriormente en referencia a la FIG. 1o, puede haber varios tipos de condicion para gestionar el bloque vecino de la PU como no disponible.

De acuerdo con la realizacion de la FIG. 11, si el modo de segmentacion de una CU (y/o PU) actual es NxN y el mdice de particion de una PU actual es 1, el bloque Ao y el bloque A1 se pueden gestionar como no disponibles. Ademas, si el modo de segmentacion de la CU (y/o PU) actual es NxN y el mdice de particion de la PU actual es 2, el bloque Bo y el bloque B1 se pueden gestionar como no disponibles. Ademas, si el modo de segmentacion de la CU (y/o PU) actual es NxN y el mdice de particion de la PU actual es 3, el bloque A1 , el bloque B1 y el bloque B2 se pueden gestionar como no disponibles. Las tres condiciones antes mencionadas se pueden anadir de la manera siguiente en la realizacion que se ha descrito en la FIG. 1o.

²o

- N es igual a B²y availableFlagA⁰+ availableFlagAi availableFlagB⁰+ availableFlagBi es igual a 4.

- PartMode de la unidad de prediccion actual es PART_2NxN o PART_2NxnU o PART_2NxnD y PartIdx es igual a 1 y N es igual a B1

- PartMode de la unidad de prediccion actual es PART_Nx2N o PART_nLx2N o PART_nRx2N y PartIdx es igual a 1 y N es igual a A1

- PartMode de la unidad de prediccion actual es PART_NxN y PartIdx es igual a 1 y N es igual a A0 o A1 - PartMode de la unidad de prediccion actual es PART NxN y PartIdx es igual a 2 y N es igual a B0 o B1 - PartMode de la unidad de prediccion actual es PART_NxN y PartIdx es igual a 3 y N es igual a A1 o B1 o B2 Las tres condiciones anadidas en la realizacion antes mencionada pueden evitar que una PU perteneciente a una CU remita a informacion de movimiento de otra PU perteneciente a la misma CU. Por lo tanto, de acuerdo con la realizacion antes mencionada, pueden obtenerse candidatos a la fusion espacial en paralelo para todas las PUs pertenecientes a la misma CU.

Al mismo tiempo, si las realizaciones antes mencionadas de la FIG. 10 y la FIG. 11 se aplican en un modo de fusion en paralelo y/o un modo de omision en paralelo, el numero maximo de candidatos a la fusion disponibles que se puede obtener para cada PU se puede estimar de acuerdo con el modo de segmentacion y el mdice de particion. El numero maximo de candidatos a la fusion disponibles para cada PU se puede estimar sumando el numero de candidatos temporales (por ejemplo, 1) al numero de candidatos a la fusion espacial disponibles que se pueden usar en una ME en paralelo. Por ejemplo, en cada modo de segmentacion de la FIG. 10 y la FIG. 11, pueden obtenerse hasta 5 candidatos a la fusion disponibles para una PU que tenga un valor de mdice de particion 0. Como otro ejemplo, en un modo de segmentacion de 2NxN segun se muestra en la referencia 1010 de la FIG. 10, pueden obtenerse hasta 3 candidatos a la fusion disponibles para una PU que tenga un mdice de particion 1. El numero maximo de candidatos a la fusion disponibles obtenidos para cada PU se puede expresar por medio de la siguiente Tabla 3 de acuerdo con el modo de segmentacion y el mdice de particion.

[Tabla 3]

En la presente, PartMode indica un modo de segmentacion de una CU (o PU), y partIdx indica un mdice de particion de una PU. Ademas, maxNumMergeCand indica el numero maximo de candidatos a la fusion disponibles obtenidos para una PU correspondiente.

No obstante, si el numero de candidatos a la fusion se limita a 5 segun se ha descrito anteriormente en referencia a la FIG. 7, el mdice de fusion indica uno de los 5 candidatos a la fusion. En este caso, para transmitir el mdice de fusion se puede usar una cantidad de bits correspondiente a los 5 candidatos a la fusion. No obstante, tal como se ha descrito anteriormente, el numero maximo de candidatos a la fusion disponibles obtenidos de la PU puede ser inferior a 5, y en este caso, la cantidad de bits requerida para transmitir el mdice de fusion puede ser inferior a la cantidad de bits correspondiente a los 5 candidatos a la fusion. Es decir, la cantidad de bits real requerida para la transmision del mdice de fusion se puede reducir de manera proporcional al numero de bloques gestionados como no disponibles. En este caso, cuando un bit que se esta usando supera la cantidad de bits real requerida para la transmision del mdice de fusion, el bit puede considerarse como desperdiciado con respecto al mdice de fusion.

Para resolver el problema antes mencionado, el codificador y el descodificador pueden llevar a cabo una codificacion/descodificacion sobre un mdice de fusion aplicando el numero de candidatos a la fusion optimizado en concordancia con el modo de segmentacion y el mdice de particion, pudiendose, asf, reducir o ahorrar la cantidad de bits que se puede usar para la transmision del mdice de fusion.

En una realizacion, una tabla tal como la Tabla 3 se puede almacenar en el codificador y el descodificador. En este caso, el codificador puede determinar el numero maximo de candidatos a la fusion disponibles obtenidos para cualquier PU de acuerdo con el modo de segmentacion y el mdice de particion sobre la base de la tabla antes mencionada. Ademas, el codificador puede codificar el mdice de fusion para la PU sobre la base del numero maximo y puede transmitir el mdice de fusion codificado al descodificador. En este caso, en la transmision del mdice de fusion se usa solamente una cantidad de bits correspondiente al numero maximo, y, por lo tanto, la cantidad de bits usada en la transmision del mdice de fusion se puede reducir. Puesto que la tabla se almacena igualmente en el descodificador, el numero maximo de candidatos a la fusion disponibles obtenidos para cualquier PU se puede determinar en el mismo metodo que el correspondiente usado en el codificador. En este caso, sobre la base del numero maximo, el descodificador puede descodificar el mdice de fusion transmitido desde el codificador.

Al mismo tiempo, en referencia al numeral 1130 de la FIG. 11 y la Tabla 2, si el modo de segmentacion de la CU (y/o PU) es NxN y el valor del mdice de particion de la PU perteneciente a la CU es 3, solamente un candidato a la fusion temporal puede corresponderse con un candidato a la fusion disponible perteneciente a la PU. En este caso, el numero maximo de candidatos a la fusion disponibles obtenidos para la PU puede ser 1. Si el numero maximo de candidatos a la fusion disponibles es 1, el descodificador puede saber que candidato a la fusion se usa para obtener informacion de movimiento de la PU sin tener que usar el mdice de fusion. Por consiguiente, si el modo de segmentacion de la CU (y/o PU) es NxN y el mdice de particion de la PU perteneciente a la CU es 3, el codificador puede no transmitir el mdice de fusion para la PU al descodificador.

La FIG. 12 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion para permitir una ME en paralelo. La referencia 1210 de la FIG. 12 indica una CU, y un numero marcado en una PU perteneciente a cada CU indica el mdice de particion.

Por comodidad en la explicacion, en la realizacion de la FIG. 12 se considera que una MER tiene el mismo tamano que una CU actual. En este caso, cada CU mostrada en la FIG. 12 se puede corresponder con una unidad de procesado en paralelo, y, en este caso, puede llevarse a cabo una ME en paralelo en una unidad de CU. No obstante, las siguientes realizaciones de la FIG. 12 se pueden aplicar igualmente a cada una de las CU pertenecientes a un nivel de procesado en paralelo incluso si el tamano de la ^mE^r, es decir, el nivel de procesado en paralelo, es mayor que la CU.

En las realizaciones antes mencionadas de la FIG. 10 y la FIG. 11, los candidatos a la fusion correspondientes a un bloque del cual no hay disponible informacion de movimiento cuando se lleva a cabo la ME en paralelo se pueden gestionar como no disponibles y, por lo tanto, pueden no anadirse a la lista de candidatos a la fusion. En este caso, los candidatos a la fusion gestionados como no disponibles se pueden sustituir por un candidato a la fusion el cual se usa cuando el modo de segmentacion de una CU (y/o PU) actual es 2Nx2N.

En la referencia 1210 de la FIG. 12, el modo de segmentacion de la CU (y/o PU) actual es 2NxN, y la PU para la cual se realiza la ME en ese momento es una PU inferior que tiene un mdice de particion 1. En este caso, tal como se ha descrito anteriormente en referencia a la FIG. 10, entre los bloques A⁰, A¹, B⁰, B¹y B²usados como bloque candidato a la fusion, el bloque A⁰, el bloque B⁰y el bloque B¹son bloques que no se pueden usar en la ME en paralelo, y, por lo tanto, se pueden gestionar como no disponibles.

No obstante, si el modo de segmentacion de la CU (y/o PU) actual es 2Nx2N, el bloque B⁰' (es decir, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la CU actual) y el bloque B-T (es decir, el bloque mas proximo, en cuanto a ubicacion, al lado mas a la derecha entre bloques adyacentes a una porcion superior de la CU actual), pueden tener informacion de movimiento disponible cuando se lleva a cabo la ME en paralelo. Por lo tanto, el codificador y el descodificador pueden usar el bloque B⁰' como bloque candidato a la fusion de una PU inferior en lugar del bloque Bo, y pueden usar el bloque B-T como bloque candidato a la fusion de una PU inferior en lugar del bloque B¹.

Aunque la realizacion antes mencionada se limita a un caso en el que el modo de segmentacion de la CU (y/o PU) actual es 2NxN, la presente invencion no se limita a ello. Es decir, el metodo antes mencionado de obtencion del candidato a la fusion se puede aplicar de manera similar a un caso en el que el modo de segmentacion de la CU actual es Nx2N, NxN, 2NxnU, 2NxnD, nLx2N, o nRx2N.

Al mismo tiempo, el codificador y el descodificador pueden obtener y usar un candidato a la fusion comun y/o una lista de candidatos a la fusion comunes con respecto a una pluralidad de PUs para las cuales se lleva a cabo la ME en paralelo, permitiendo asf la ME en paralelo. Un metodo de ME en paralelo basado en el candidato a la fusion comun y/o la lista de fusion comun se puede aplicar independientemente con respecto a la realizacion antes mencionada de la FIG.

10 y/o la FIG. 11, o tambien se puede aplicar al codificador/descodificador en asociacion con la realizacion de la FIG. 10 y la FIG. 11. En lo sucesivo en este documento, en la presente invencion, a un candidato a la fusion usado de manera comun para una pluralidad de PUs se le denomina “candidato a la fusion comun”, y a una lista de candidatos a la fusion usada de manera comun para la pluralidad de PUs se le denomina “lista de candidatos a la fusion unica”.

En este caso, la unidad por la cual se obtienen el candidato a la fusion comun y/o la lista de candidatos a la fusion unica puede ser una unidad espedfica predeterminada. En la presente, la unidad espedfica se puede determinar por medio de un numero, o puede ser una CU, una MER y/o una LCU. Ademas, la unidad por la cual se obtienen el candidato a la fusion comun y/o la lista de candidatos a la fusion unica se puede determinar en el codificador. En este caso, el codificador puede codificar informacion sobre la unidad y transmitirla al descodificador. En este caso, el descodificador puede determinar la unidad segun la cual se obtienen el candidato a la fusion comun y/o la lista de candidatos a la fusion unica, sobre la base de la informacion transmitida. En lo sucesivo en este documento, en la presente invencion, a la unidad antes mencionada por la cual se obtienen el candidato a la fusion comun y/o la lista de candidatos a la fusion unica se le denomina “unidad de comparticion de candidatos a la fusion”.

Por ejemplo, si la unidad de comparticion de candidatos a la fusion es la CU, todas las PUs (es decir, PUs que presentan un modo de fusion y/o un modo de omision) de una CU pueden compartir un candidato a la fusion comun para la CU y/o una lista de comparticion de fusion unica para la CU. En este caso, si el modo de segmentacion de la CU (y/o PU perteneciente a la CU) es 2Nx2N, la lista de candidatos a la fusion unica puede ser igual a la lista de candidatos a la fusion de la PU perteneciente a la CU. Como otro ejemplo, si la unidad de comparticion de candidatos a la fusion es la LCU, todas las PUs (es decir, PUs que presentan el modo de fusion y/o el modo de omision) de una LCU pueden compartir un candidato a la fusion comun para la LCU y/o la lista de candidatos a la fusion unica para la LCU. Como otro ejemplo, si la unidad de comparticion de candidatos a la fusion es la MER, todas las PUs (es decir, PUs que presentan el modo de fusion y/o el modo de omision) de una MER pueden compartir el candidato a la fusion comun para la MER y/o la lista de candidatos a la fusion unica para la MER.

Si todas las PUs de una unidad de comparticion de candidatos a la fusion comparten el candidato a la fusion comun y/o la lista de candidatos a la fusion unica, puede producirse en cierta medida una perdida de codificacion. Por lo tanto, el codificador y el descodificador pueden determinar selectivamente el metodo de obtencion de candidatos a la fusion y/o el metodo de obtencion de listas de candidatos a la fusion sobre la base de una bandera de comparticion de candidatos a la fusion. En la presente, la bandera de comparticion de candidatos a la fusion se puede corresponder con una bandera para indicar si la lista de candidatos a la fusion unica se obtiene y se usa para todas las PUs de la unidad de comparticion de candidatos a la fusion o si se obtiene y usa una lista de candidatos a la fusion individual para cada PU. La bandera de comparticion de candidatos a la fusion se puede indicar, por ejemplo, con parallel_merge_cand_flag, parallel_merge_derivation_flag, o singleMCFlag.

Por ejemplo, si el valor de la bandera de comparticion de candidatos a la fusion es 1, la bandera puede indicar que todas las PUs de la unidad de comparticion de candidatos a la fusion comparten el candidato a la fusion comun y/o la lista de candidatos a la fusion unica. Es decir, en este caso, la bandera puede indicar que la ubicacion de un candidato a la fusion (es decir, candidato a la fusion espacial y/o candidato a la fusion temporal) es identica para todas las PUs de la unidad de comparticion de candidatos a la fusion. Ademas, si la bandera de comparticion de candidatos a la fusion es 0, la bandera puede indicar que se obtiene y usa una lista de candidatos a la fusion individual para cada PU.

Por ejemplo, la bandera de comparticion de candidatos a la fusion antes mencionada puede ser una bandera que es codificada por el codificador y se transmite al descodificador. En este caso, la bandera de comparticion de candidatos a la fusion se puede definir en un SPS, un PPS, un conjunto de parametros de adaptacion (APS), o un encabezamiento de franja (slice). Es decir, la bandera de comparticion de candidatos a la fusion se puede incluir en el SPS, PPS, APS o encabezamiento de franja antes mencionados y se puede transmitir desde el codificador al descodificador. En este caso, el descodificador puede determinar el metodo de obtencion de candidatos a la fusion y/o el metodo de obtencion de candidatos a la fusion sobre la base de la bandera transmitida.

En otra realizacion, el valor correspondiente a la bandera de comparticion de candidatos a la fusion se puede obtener usando el mismo metodo que el utilizado en el codificador y el descodificador. En este caso, el codificador no puede transmitir al descodificador informacion relacionada con la bandera de comparticion de candidatos a la fusion.

Por ejemplo, si se considera que la unidad de comparticion de candidatos a la fusion es una CU. En este caso, el valor asignado a la bandera de comparticion de candidatos a la fusion se puede determinar sobre la base del tamano de una MER y/o el tamano de una CU actual. Por ejemplo, el codificador y el descodificador pueden asignar un valor 1 a la bandera de comparticion de candidatos a la fusion unicamente cuando el tamano de la MER, es decir, un nivel de procesado en paralelo, es mayor que 4x4, y el tamano de la CU actual es 8x8. En la presente, si el valor de la bandera de comparticion de candidatos a la fusion es 1, la bandera puede indicar que todas las PUs de la unidad de comparticion de candidatos a la fusion comparten un candidato a la fusion comun y/o una lista de candidatos a la fusion unica. Es decir, el codificador y el descodificador pueden permitir que todas las PUs de la CU actual puedan compartir el candidato a la fusion comun y/o la lista de candidatos a la fusion unica solamente cuando el nivel de procesado en paralelo es mayor que 4x4 y el tamano de la CU actual es 8x8. En este caso, si el nivel de procesado en paralelo es 4x4 o el tamano de la CU actual no es 8x8, se puede asignar un valor 0 a la bandera de comparticion de candidatos a la fusion. En la presente, si el valor de la bandera de comparticion de candidatos a la fusion es 0, la bandera puede indicar que se obtiene y usa una lista de candidatos a la fusion individual para cada PU.

En lo sucesivo en la presente, se describira, de acuerdo con una realizacion de la presente invencion, un metodo de obtencion de un candidato a la fusion comun para PUs en una unidad de comparticion de candidatos a la fusion.

La FIG. 13 es una vista esquematica que muestra una realizacion de un metodo de obtencion de un candidato a la fusion comun para PUs de una unidad de comparticion de candidatos a la fusion.

Las referencias 1310 a 1330 de la FIG. 13 indican, cada una de ellas, una CU identica, y el metodo de segmentacion de la CU (y/o PU) se corresponde con Nx2N. Ademas, PartIdx indica un mdice de particion, PU0 indica una PU cuyo valor de mdice de particion es 0, y PU1 indica una PU cuyo valor de mdice de particion es 1.

Al mismo tiempo, por comodidad en la explicacion, se considera, en la realizacion de la FIG. 13, que la unidad de comparticion de candidatos a la fusion es una CU. En este caso, cada CU de la FIG. 13 se puede corresponder con la unidad de comparticion de candidatos a la fusion. El tamano de la unidad de comparticion de candidatos a la fusion puede ser igual o diferente con respecto a una MER, es decir, el tamano de una unidad de procesado en paralelo. La referencia 1310 de la FIG. 13 indica candidatos a la fusion de una PU izquierda que tiene un mdice de particion 0. Ademas, la referencia 1320 de la FIG. 13 indica candidatos a la fusion de una PU derecha que tiene un mdice de particion 1. En referencia a los numerales 1310 y 1320 de la FIG. 13, cada una de las PUs de la CU (es decir, unidad de comparticion de candidatos a la fusion) puede tener una lista de candidatos a la fusion independiente.

En este caso, el bloque A¹en la referencia 1320 de la FIG. 13 puede ser un bloque perteneciente a una PU derecha. Por lo tanto, puesto que la PU derecha usa informacion de movimiento perteneciente a la PU izquierda, puede llevarse a cabo simultaneamente una ME para la PU izquierda y la PU derecha. En este caso, el codificador y el descodificador pueden permitir una ME en paralelo gestionando el bloque A¹como no disponible, y tambien pueden permitir la ME en paralelo usando informacion de movimiento de un bloque que tiene informacion de movimiento disponible, como candidato a la fusion comun.

En referencia al numeral 1330 de la FIG. 13, las PUs de una CU (es decir, unidad de comparticion de candidatos a la fusion) pueden tener candidatos a la fusion comunes (y/o una lista de candidatos a la fusion comunes). Es decir, todas las PUs de la CU en la referencia 1330 de la FIG. 13 pueden tener un candidato a la fusion comun (y/o una lista de candidatos a la fusion unica).

En la presente, por ejemplo, el candidato a la fusion comun puede ser igual al candidato a la fusion obtenido cuando el modo de segmentacion de la CU actual 1330 es 2Nx2N. Mas espedficamente, el codificador y el descodificador pueden usar informacion de movimiento del bloque A⁰que esta mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la CU 1330, un bloque A¹situado en la porcion inferior entre bloques adyacentes a un lado izquierdo de la CU 1330, el bloque B⁰mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la CU 1330, el bloque B¹situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior de la CU 1330, y el bloque B²mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la CU 1330, como candidato a la fusion comun para la PU izquierda, es decir, PU0, y la PU derecha, es decir, PU1.

En la realizacion antes mencionada de la referencia 1330 de la FIG. 13, todas las PUs de una CU (es decir, unidad de comparticion de candidatos a la fusion) pueden compartir un candidato a la fusion comun (es decir, candidato a la fusion obtenido cuando el modo de segmentacion de la Cu actual 1330 es 2Nx2N) y/o una lista de candidatos a la fusion unica. Es decir, todas las PUs de la CU (es decir, unidad de comparticion de candidatos a la fusion) pueden usar un candidate a la fusion ubicado conjuntamente. Por lo tanto, el metodo antes mencionado de obtencion del candidate a la fusion comun puede reducir la complejidad de codificacion y puede facilitar una ME en paralelo.

El metodo antes mencionado de obtencion de candidatos a la fusion comunes esta destinado solamente a una realizacion, y, por lo tanto, el modo de segmentacion en el cual se aplica el metodo de obtencion de candidatos a la fusion comunes no se limita a Nx2N. El metodo antes mencionado de obtencion de candidatos a la fusion comunes se puede aplicar tambien de una manera identica o similar a un caso en el que el modo de fraccionamiento de una CU actual (y/o PU) es un modo 2Nx2N, un modo 2NxN, un modo NxN, un modo 2NxnU, un modo 2NxnD, un modo nLx2N, o un modo nRx2N. Es decir, todas las PUs de una CU pueden compartir un candidato a la fusion comun y/o una lista de candidatos a la fusion unica con independencia del modo de segmentacion de la CU (y/o PU). En este caso, como candidato a la fusion comun el codificador y el descodificador pueden usar un bloque el cual existe en la misma ubicacion que el candidato a la fusion usado cuando el modo de segmentacion de la CU (y/o PU) es 2Nx2N.

Por ejemplo, incluso si el modo de segmentacion de la CU (y/o PU) actual es el modo NxN, todas las PUs (es decir, una PU que tiene un mdice de particion 0, una PU que tiene un mdice de particion 1, una PU que tiene un mdice de particion 2, y una PU que tiene un mdice de particion 3) de la CU actual pueden compartir el candidato a la fusion comun y/o la lista de candidatos a la fusion unica. Ademas, como candidato a la fusion comun puede obtenerse informacion de movimiento de un bloque el cual existe en la misma ubicacion que el bloque candidato a la fusion usado cuando el modo de segmentacion de la CU (y/o PU actual es 2Nx2N).

En general, el bloque candidato a la fusion y/o candidato a la fusion de la PU se puede especificar por medio de una ubicacion relativa con respecto a la PU. Por lo tanto, pueden determinarse candidatos a la fusion de una PU sobre la base de una coordenada (por ejemplo, (xP, yP)) ubicada en la porcion superior de mas a la izquierda en la PU, la anchura (por ejemplo, nPbW) de la PU, y la altura (por ejemplo, nPbH) de la P^u.

No obstante, si se usan el candidato a la fusion comun y/o la lista de candidatos a la fusion unica, el candidato a la fusion comun es igual que el candidato a la fusion obtenido cuando el modo de segmentacion de la CU (y/o PU) es 2Nx2N, y, por lo tanto, se puede especificar con una ubicacion relativa con respecto a la CU. Por lo tanto, si se usa en el candidato a la fusion comun y/o la lista de candidatos a la fusion unica, el codificador y el descodificador pueden reconfigurar una coordenada de un pixel ubicado en la porcion superior de mas a la izquierda de la PU a una coordenada (por ejemplo, (xC, yC)) de un pixel situado en la porcion superior de mas a la izquierda en una CU a la cual pertenece la Pu . Ademas, el codificador y el descodificador pueden reconfigurar la anchura de la PU y la altura de la PU como anchura (por ejemplo, nCS) de la CU y altura de la CU (por ejemplo, nCS). En este caso, el descodificador y el codificador pueden determinar un candidato a la fusion de una PU sobre la base del valor reconfigurado, de manera que la PU usa un candidato a la fusion comun en una ME en paralelo.

Al mismo tiempo, tal como se ha descrito anteriormente, si todas las PUs de una unidad de comparticion de candidatos a la fusion comparten el candidato a la fusion comun y/o la lista de candidatos a la fusion unica, puede producirse en cierta medida una perdida de codificacion. Por lo tanto, el codificador y el descodificador pueden determinar selectivamente el metodo de obtencion de candidatos a la fusion y/o el metodo de obtencion de listas de candidatos a la fusion sobre la base de una bandera de comparticion de candidatos a la fusion.

Por ejemplo, si el valor de la bandera de comparticion de candidatos a la fusion es 1, la bandera puede indicar que todas las PUs de la unidad de comparticion de candidatos a la fusion comparten el candidato a la fusion comun y/o la lista de candidatos a la fusion unica. Esto puede corresponderse con el metodo de obtencion de candidatos a la fusion comunes mostrado en la referencia 1330 de la FIG. 13. Ademas, si la bandera de comparticion de candidatos a la fusion es 0, la bandera puede indicar que se obtiene y usa una lista de candidatos a la fusion individual para cada PU. Esto puede corresponderse con el metodo de obtencion de candidatos a la fusion mostrado en las referencias 1310 y 320 de la FIG. 13.

Puesto que la bandera de comparticion de candidatos a la fusion se ha descrito anteriormente de manera detallada, en la presente pueden omitirse descripciones detalladas de la misma.

Las referencias 1410 y 1430 de la FIG. 14 indican, cada una de ellas, una LCU (y/o bloque de arbol de codificacion). La referencia 1430 de la FIG. 14 muestra una LCU que es igual a la LCU mostrada en la referencia 1410 de la FIG. 14, y, por lo tanto, los elementos constitutivos equivalentes pueden indicarse por referencias numerales equivalentes en 1410 y 1430 de la FIG. 14.

Al mismo tiempo, en la realizacion de la FIG. 14, por comodidad en la explicacion, se supone que una LCU consiste en cuatro MERs cuadradas que tienen el mismo tamano, y la unidad de comparticion de candidatos a la fusion para una PU en la LCU es igual a la unidad de MER. En este caso, la MER puede tener el mismo tamano que la CU o puede tener un tamano diferente con respecto al de la CU de acuerdo con el tamano de cada CU que constituye un bloque de arbol de codificacion. En la realizacion de la FIG. 14, puesto que la MER se corresponde con la unidad de comparticion de candidatos a la fusion, si la CU tiene el mismo tamano que la MER, la CU puede corresponderse con la unidad de comparticion de candidatos a la fusion. Por ejemplo, en un caso en el que el tamano de la MER es 8x8, si el tamano de una CU actual es 8x8, la CU actual puede corresponderse con una unidad de comparticion de candidatos a la fusion. Aunque la realizacion de la FIG. 14 se ha descrito de acuerdo con un caso en el que la unidad de comparticion de candidatos a la fusion es la unidad de MER, tambien puede aplicarse el mismo metodo o uno similar a un caso en el que la unidad de comparticion de candidatos a la fusion es la CU.

En referencia al numeral 1410 de la FIG. 14, en una MER 1413 puede incluirse una PU actual 1415 para la cual se lleva a cabo una ME. En lo sucesivo en la presente, a una MER a la que pertenece la PU actual 1415 se le denomina MER 1413 en la realizacion de la FIG. 14. En la referencia 1410 de la FlG. 14, se muestran los candidatos 1421, 1423, 1425, 1427 y 1429 a la fusion, de la PU actual 1415.

Entre los bloques 1421, 1423, 1425, 1427 y 1429 usados como bloques candidatos a la fusion, los bloques 1423, 1425 y 1427 son bloques pertenecientes a la MER actual 1413, y pueden ser bloques que pertenecen a la misma MER que la PU actual 1415. Por lo tanto, los bloques 1423, 1425 y 1427 se corresponden con bloques para los cuales no se ha completado la codificacion/descodificacion en una ME en paralelo, y, por ello, no se pueden usar en una ME en paralelo de la PU actual 1415. Adicionalmente, en la ME de la PU actual 1415 puede no haber disponible informacion de movimiento de los bloques 1421 y 1429. Esto es debido a que puede tratarse de un estado en el que la codificacion y/o descodificacion de los bloques se completa de acuerdo con un orden de codificacion/descodificacion. Por lo tanto, si se lleva a cabo sobre la PU actual una ME en el modo de fusion (y/o modo de omision), los bloques candidatos a la fusion antes mencionados (es decir, un bloque perteneciente a la misma MER que la PU actual 1415 y/o un bloque para el cual la codificacion/descodificacion no se completa en la ME en paralelo) se pueden gestionar como no disponibles.

Ademas, tal como se ha descrito anteriormente, el codificador y el descodificador pueden permitir la ME en paralelo usando el candidato a la fusion comun y/o la lista de candidatos a la fusion unica con respecto a una pluralidad de PUs de la unidad de comparticion de candidatos a la fusion.

En referencia al numeral 1430 de la FIG. 14, PUs en una MER (es decir, unidad de comparticion de candidatos a la fusion) pueden tener el candidato a la fusion comun (y/o la lista de candidatos a la fusion unica). Es decir, en la referencia 1430 de la FIG. 14, todas las PUs de la MER pueden compartir el candidato a la fusion comun (por ejemplo, los bloques 1441, 1443, 1445, 1447 y 1449). En este caso, la PU actual 1415 puede usar el candidato a la fusion comun en lugar de los candidatos 1421, 1423, 1425, 1427, y 1429 a la fusion.

En la presente, por ejemplo, el candidato a la fusion comun puede ser igual a un candidato a la fusion que se obtiene cuando una CU (y/o PU perteneciente a la CU) que presenta el mismo tamano que la MER actual 1413 tiene un modo de segmentacion de 2Nx2N. Es decir, el codificador y el descodificador pueden usar un bloque situado fuera de la MER actual 1413, como candidato a la fusion comun, y el candidato a la fusion comun se puede especificar mediante una ubicacion relativa con respecto a la MER actual 1413.

En una realizacion, el descodificador y el descodificador pueden usar informacion de movimiento del bloque 1441 mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la MER actual 1413, un bloque 1443 situado en la porcion inferior entre bloques adyacentes a un lado izquierdo de la MER actual 1413, el bloque 1449 mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la MER actual 1413, un bloque 1447 situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior de la MER actual 1413, y el bloque 1445 mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la MER actual 1413, como candidato a la fusion (es decir, candidato a la fusion comun) de la PU actual 1415. En este caso, si hay un bloque (por ejemplo, el bloque 1449 mas proximo, en cuanto a ubicacion, a la esquina superior derecha fuera de la MER actual 1413) que no tiene informacion de movimiento disponible entre los bloques, el codificador y el descodificador pueden gestionar el bloque correspondiente como si no estuviera disponible o no pueden usarlo como bloque candidato a la fusion de la PU actual 1415. En otra realizacion, el codificador y el descodificador pueden usar un bloque 1444 adyacente a un lado izquierdo de la MER actual 1413 como bloque candidato a la fusion de la PU actual 1415, en lugar del bloque 1445 mas proximo, en cuanto a ubicacion, a la esquina superior izquierda fuera de la MER actual 1413. En este caso, el bloque 1444 puede ser un bloque situado en el centro entre bloques adyacentes al lado izquierdo de la MER actual 1413, o, si el numero de bloques situados en el centro es 2, puede ser un bloque situado en una porcion superior entre los dos bloques.

Tal como se muestra en la realizacion de la referencia 1430 de la FIG. 14, si se usa un candidato a la fusion comun (y/o lista de candidatos a la fusion unica) para todas las PUs de una unidad de comparticion de candidatos a la fusion, puede usarse un bloque que incluye informacion de movimiento disponible como bloque candidato a la fusion en lugar de un bloque que se ha gestionado como no disponible. Por lo tanto, en este caso, puede mejorarse el rendimiento de codificacion/descodificacion en comparacion con un caso en el que no se usa el candidato a la fusion comun (y/o la lista de candidatos a la fusion unica).

Tal como se ha descrito anteriormente, el codificador y el descodificador pueden usar bloques adyacentes a una PU (por ejemplo, el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la PU, un bloque situado en la porcion inferior entre bloques adyacentes a un lado izquierdo de la PU, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la PU, el bloque situado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior de la PU, y un bloque situado fuera de una MER a la cual pertenece la PU, como bloque candidato a la fusion de la PU. En lo sucesivo en este documento, en la presente invencion, para sustituir un candidato a la fusion obtenido a partir del bloque adyacente a la PU, al candidato a la fusion obtenido a partir de un bloque situado fuera de la MER a la cual pertenece la PU se le denomina candidato a la fusion de MER.

La realizacion de la FIG. 14 puede considerarse como una realizacion del metodo de obtencion de candidatos a la fusion de MER. En la realizacion de la FIG. 14, todas las PUs de una unidad de comparticion de candidatos a la fusion pueden compartir un candidato a la fusion comun (y/o una lista de candidatos a la fusion unica). Por lo tanto, en la FIG.

14, todas las PUs de una MER (es decir, unidad de comparticion de candidatos a la fusion) pueden tener el mismo candidato a la fusion de MER. El candidato a la fusion de MER se puede obtener como un candidato a la fusion comun para todas las PUs en una MER tal como se muestra en la realizacion de la FIG. 14, y se puede obtener por separado para cada una de las PUs incluidas en una MER. En asociacion con ello, se describiran de forma adicional en la presente a continuacion realizaciones del metodo de obtencion de candidatos a la fusion de MER.

La FIG. 15 es una vista esquematica que muestra una realizacion de un metodo de obtencion de un candidato a la fusion de MER. Las referencias 1510 y 1520 de la FIG. 15 indican, cada una de ellas, una MER.

En referencia al numeral 1510 de la FIG. 15, una PU actual 1515 incluida en la MER actual 1510 puede tener 5 candidatos a la fusion espacial A⁰, A¹, B⁰, B¹y B². No obstante, tal como se ilustra en la FIG. 14, los bloques correspondientes a los candidatos a la fusion espacial pueden no incluir informacion de movimiento disponible en una ME en paralelo, y, por lo tanto, se pueden gestionar como no disponibles. En este caso, los candidatos a la fusion espacial A⁰, A¹, B⁰, B¹y B²se pueden sustituir, respectivamente, por candidatos a la fusion de MER A⁰', A-T, B⁰', B-T y B²' mostrados en la referencia 1510 de la FIG. 15. Es decir, el codificador y el descodificador pueden usar los candidatos a la fusion de MER A⁰', A¹', B⁰', B¹' y B²' como candidato a la fusion de la PU actual 1515. Puesto que la ubicacion del candidato a la fusion de MER mostrado en la referencia 1510 de la FIG. 15 es la misma que la de la realizacion de la FIG. 14 en la practica, se omitiran sus descripciones detalladas.

En referencia al numeral 1520 de la FIG. 15, una PU actual 1525 incluida en la MER actual 1520 puede tener 5 candidatos a la fusion espacial A⁰, A¹, B⁰, B¹y B²de manera similar a la referencia 1510 de la FIG. 15. En este caso, las ubicaciones de los candidatos a la fusion A⁰, A¹, B⁰y B¹se pueden especificar o expresar con la siguiente coordenada. A₀: (x-1, y+nPSH-1)

A₁: (x-1, y+nPSH)

B0: (x+nPSW-1, y-1)

B₁: (x+nPSW, y-1)

En la presente, (x, y) indica una coordenada de un pixel ubicado en la porcion superior de mas a la izquierda en la PU actual 1525, y la coordenada se puede determinar de acuerdo con la ubicacion superior de mas a la izquierda de la imagen a la cual pertenece la PU actual 1525. Adicionalmente, nPSH indica la altura de la PU actual 1525, y nPSW indica la anchura de la PU actual 1525.

Al mismo tiempo, de manera similar a la referencia 1510 de la FIG. 15, los bloques correspondientes al candidato a la fusion espacial pueden no incluir informacion de movimiento disponible en una ME en paralelo, y, por lo tanto, por lo tanto, se pueden gestionar como no disponibles. En este caso, los candidatos a la fusion espacial A⁰, A¹, B⁰, B¹y B²se pueden sustituir con los candidatos a la fusion de MER A⁰', A¹', B⁰', B¹', y B²' mostrados en la referencia 1510 de la FIG.

15. Es decir, el codificador y el descodificador pueden usar los candidatos a la fusion de MER A⁰', A¹', B⁰', B¹', y B²' como candidato a la fusion de la PU actual 1515.

En la presente, el candidato a la fusion de MER A⁰' se puede obtener sobre la base del bloque A⁰' que tiene la misma ubicacion horizontal que el bloque A⁰entre bloques adyacentes a un lado izquierdo de la MER actual 1520, y el candidato a la fusion de MER A¹' se puede obtener sobre la base del bloque A¹' que tiene la misma ubicacion horizontal que el bloque A¹entre bloques adyacentes a un lado izquierdo de la MER actual 1520. Adicionalmente, el candidato a la fusion de MER B¹' se puede obtener sobre la base del bloque B¹' que tiene la misma ubicacion vertical que el bloque B⁰entre bloques adyacentes a una porcion superior de la MER actual 1520, y el candidato a la fusion de m Er B⁰' se puede obtener sobre la base del bloque B⁰' adyacente a un lado derecho del bloque B¹'. En este caso, las ubicaciones de los candidatos a la fusion A⁰', A¹', B⁰', B¹' se pueden especificar o expresar con la siguiente coordenada.

A⁰': (((x>>nMER)<<nMER)-1, y+nPSH-1)

A¹': (((x>>nMER)<<nMER)-1, y+nPSH)

Bo': (x+nPSW-1, ((y>>nMER)<<nMER)-1)

Bi ': (x+nPSW, ((y>>nMER)<<nMER-1)

En la presente, nMER puede indicar un valor logantmico de una dimension (es dedr, anchura/altura) de la MER.

Adicionalmente, en la referencia 1520 de la FIG. 15, el codificador y el descodificador no pueden usar el candidato a la fusion B2 gestionandolo como no disponible, y lo pueden sustituir como candidato a la fusion de MER B2'. Si el candidato a la fusion de MER B2' se usa como candidato a la fusion de la PU actual 1525, el candidato a la fusion de MER B2' se puede obtener sobre la base de un bloque izquierdo 1531 que tiene la misma ubicacion horizontal que el bloque B2 entre bloques adyacentes a un lado izquierdo de la MER actual 1520 o un bloque superior 1533 que presenta la misma ubicacion vertical que el bloque B2 entre bloques adyacentes a una porcion superior de la MER actual 1520. Por ejemplo, el codificador y el descodificador pueden comprobar si el bloque izquierdo 1531 esta disponible. En este caso, el codificador y el descodificador pueden obtener el candidato a la fusion de MER B2' sobre la base del bloque izquierdo 1531 en caso de que el bloque izquierdo 1531 este disponible, y pueden obtener el candidato a la fusion de ^mEr B2' sobre la base del bloque superior 1533 en caso de que el bloque izquierdo 1531 no este disponible.

En la realizacion de la referencia 1520 de la FIG. 15, como bloque candidato a la fusion se puede usar un bloque situado mas proximo a la PU actual 1520. Por lo tanto, puede mejorarse la eficiencia de codificacion en comparacion con la realizacion de la referencia 1510 de la FIG. 15.

Al mismo tiempo, si se obtiene el candidato a la fusion de MER de la PU actual 1525, el codificador y el descodificador pueden generar una lista de candidatos a la fusion sobre la base del candidato a la fusion de MER obtenido. En este caso, en la lista de candidatos a la fusion se puede anadir y/o introducir una pluralidad de candidatos a la fusion de MER en un orden espedfico. Puesto que al candidato de fusion de MER anadido primero a la lista de candidatos a la fusion se le asigna un mdice de fusion mas pequeno, un candidato a la fusion de MER que tenga una alta posibilidad de ser usado cuando se obtenga el movimiento de la PU actual se puede anadir de manera preferente a la lista de candidatos a la fusion, pudiendose reducir, asf, la cantidad de informacion transmitida desde el codificador al descodificador. Para ello, el codificador y el descodificador pueden anadir en la lista de candidatos a la fusion, preferentemente, un candidato a la fusion de MER correspondiente al bloque situado mas proximo a la PU actual 1520.

La distancia horizontal desde la PU actual 1520 a la MER se puede indicar con una distancia desde un pixel ubicado en la porcion superior de mas a la izquierda en la PU actual 1520 a un lfmite izquierdo de la MER. Adicionalmente, la distancia vertical desde la PU actual 1520 a la MER se puede indicar por medio de una distancia desde un pixel ubicado en la porcion superior de mas a la izquierda en la PU actual 1520 a un lfmite superior de la MER. Por lo tanto, la distancia horizontal y la distancia vertical desde la PU actual 1520 a la MER se pueden expresar, por ejemplo, con la siguiente Ecuacion 1.

[Ecuacion 1]

distX = x % nMER

distY = y % nMER

En la presente, distX indica una distancia horizontal desde la PU actual 1520 a la MER, y distY indica una distancia vertical desde la PU actual 1520 a la MER. (x, y) indica una coordenada de un pixel ubicado en la porcion superior de mas a la izquierda en la PU actual 1520, y nMER indica el tamano de la MER.

Por ejemplo, si el valor de disX es inferior al valor de distY, puesto que un bloque adyacente a un lado izquierdo de la MER esta mas proximo a la PU actual 1520 en comparacion con un bloque adyacente a una porcion superior de la MER, el codificador y el descodificador pueden anadir primero los candidatos a la fusion de MER A1 ' y A0' a la lista de candidatos a la fusion antes de anadir los candidatos a la fusion de MER B1 ' y B0'. Por ejemplo, si el valor de distX es inferior al valor de distY, los candidatos a la fusion de MER se pueden anadir a la lista de candidatos a la fusion en el orden de A1 ', A0', B1 ' y B0'. Si no (si el valor de distX es superior o igual al valor de distY), los candidatos a la fusion de MER se pueden anadir a la lista de candidatos a la fusion en el orden de B1 ', B0', A1 ', y A0'. Como otro ejemplo, si el valor de distX es inferior al valor de distY, los candidatos a la fusion de MER se pueden anadir a la lista de candidatos a la fusion en el orden de A1 ', B1 ', A0', y B0'. Si no (es decir, si el valor de distX es superior o igual al valor de distY), los candidatos a la fusion de MER se pueden anadir a la lista de candidatos a la fusion en el orden de B1 ', A1 ', B0' y A0'. La FIG. 16 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 1610 de la FIG. 16 indica una MER.

En referencia a la FIG. 16, la MER unica 1610 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, unicamente para la realizacion de la FIG. 16, a un pixel ubicado en la porcion superior de mas a la izquierda en la PU se le denomina pixel superior izquierdo, a un pixel ubicado en la porcion superior de mas a la derecha de la PU se le denomina pixel superior derecho, y a un pixel ubicado en la porcion inferior de mas a la izquierda en la PU se le denomina pixel inferior izquierdo. En la realizacion de la FIG. 16, pueden obtenerse cuatro candidatos a la fusion de MER para cada una de la pluralidad de PUs pertenecientes a la MER 1610.

En la FIG. 16, como candidato a la fusion de MER para una PU se pueden usar informacion de movimiento de dos bloques adyacentes a una porcion superior de una MER e informacion de movimiento de dos bloques adyacentes a un lado izquierdo de la MER. En la presente, los dos bloques adyacentes a la porcion superior de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PU y un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la PU. Adicionalmente, los dos bloques adyacentes al lado izquierdo de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo de la PU y un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo de la PU.

En referencia a la FIG. 16, una PU, es decir, PU0, puede usar informacion de movimiento de dos bloques T0 y T1 adyacentes a una porcion superior de la MER e informacion de movimiento de dos bloques L0 y L1 adyacentes a un lado izquierdo de la MER, como candidato a la fusion de MER. En la presente, el bloque T0 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PU0, y el bloque T1 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la PU0. Ademas, el bloque L0 puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo de la PU0, y el bloque L1 puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo de la PU0.

En referencia nuevamente a la FIG. 16, una PU, es decir, la PU1, puede usar informacion de movimiento de dos bloques T2 y T3 adyacentes a una porcion superior de la MER e informacion de movimiento de dos bloques L2 y L3 adyacentes a un lado izquierdo de la MER, como candidato a la fusion de MER. En la presente, el bloque T2 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PU1, y el bloque T3 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la PU1. Adicionalmente, el bloque L2 puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo de la PU1, y el bloque L3 puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo de la PU1.

La FIG. 17 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 1710 de la FIG. 17 indica una MER.

En referencia a la FIG. 17, la MER unica 1710 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, unicamente para la realizacion de la FIG. 17, a un pixel ubicado en la porcion superior de mas a la izquierda en la PU se le denomina pixel superior izquierdo, a un pixel ubicado en la porcion superior de mas a la derecha de la PU se le denomina pixel superior derecho, y a un pixel ubicado en la porcion inferior de mas a la izquierda en la PU se le denomina pixel inferior izquierdo. En la realizacion de la FIG. 17, de manera similar a la realizacion de la FIG. 16, pueden obtenerse cuatro candidatos a la fusion de MER para cada una de la pluralidad de PUs pertenecientes a la MER 1710.

En la FIG. 17, como candidato a la fusion de MER pueden usarse informacion de movimiento de dos bloques adyacentes a una porcion superior de una MER (en la presente, los dos bloques pueden ser el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de cada MER o el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la MER, y en lo sucesivo en este documento, se aplica lo mismo) informacion de movimiento de dos bloques adyacentes a un lado izquierdo de la MER (en la presente, los dos bloques pueden ser el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de cada MER o un bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la MER, y en lo sucesivo en la presente, se aplica lo mismo). En la presente, los dos bloques adyacentes a la porcion superior de la MER, pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado izquierdo de un pixel superior izquierdo (es decir, un pixel en la PU) y un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado derecho de un pixel superior derecho (es decir, un pixel en la PU). Ademas, los dos bloques adyacentes al lado izquierdo de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a una porcion superior de un pixel superior izquierdo (es decir, un pixel en la PU) y un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a una porcion inferior de un pixel inferior izquierdo (es decir, un pixel en la PU).

En referencia a la FIG. 17, una PU, es decir, la PU0, puede usar, como candidato a la fusion de MER, informacion de movimiento de dos bloques T0 y T1 adyacentes a una porcion superior de la MER e informacion de movimiento de dos bloques L0 y L1 adyacentes a un lado izquierdo de la MER. En la presente, el bloque T0 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado izquierdo de un pixel superior izquierdo (es decir, un pixel en la PU0). El bloque T1 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado derecho de un pixel superior derecho (es decir, un pixel en la PU0). Ademas, el bloque l0 puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel adyacente a una porcion superior de un pixel superior izquierdo (es dedr, un pixel en la PU0). El bloque L1 puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel adyacente a una porcion inferior de un pixel inferior izquierdo (es dedr, un pixel en la PU0).

La FIG. 18 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidate a la fusion de MER. La referencia 1810 de la FIG. 18 indica una MER.

En referencia a la FIG. 18, la MER unica 1810 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, solamente para la realizacion de la FIG. 18, a un pixel ubicado en la porcion superior de mas a la izquierda en la PU se le denomina pixel superior izquierdo. En la realizacion de la FIG. 18, se pueden obtener dos candidatos a la fusion de MER para cada una de la pluralidad de PUs pertenecientes a la MER 1810.

En la realizacion de la FIG. 18, como candidato a la fusion de MER para una PU se pueden usar informacion de movimiento de un bloque adyacente a una porcion superior de una MER e informacion de movimiento de un bloque adyacente a un lado izquierdo de la MER. En la presente, el bloque adyacente a la porcion superior de la MER puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PU. Ademas, el bloque adyacente al lado izquierdo de la MER puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo de la PU.

En referencia a la FIG. 18, una PU, es decir, la PU0, puede usar informacion de movimiento de un bloque T adyacente a una porcion superior de la MER e informacion de movimiento de un bloque L adyacente a un lado izquierdo de la MER, como candidato a la fusion de MER. En la presente, el bloque T puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PU0. Ademas, el bloque L puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo de la PU0.

La FIG. 19 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 1910 de la FIG. 19 indica una MER.

En referencia a la FIG. 19, la MER unica 1910 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, solamente para la realizacion de la FIG. 19, a un pixel ubicado en la porcion superior de mas a la derecha de la PU se le denomina pixel superior derecho, ya un pixel ubicado en la porcion inferior de mas a la izquierda de la PU se le denomina pixel inferior izquierdo. En la realizacion de la FIG. 19, de manera similar a la realizacion de la FIG. 18, pueden obtenerse dos candidatos a la fusion de MER para cada una de la pluralidad de PUs pertenecientes a la MER 1910.

En la realizacion de la FIG. 19, como candidato a la fusion de MER para una PU se pueden usar informacion de movimiento de un bloque adyacente a una porcion superior de una MER e informacion de movimiento de un bloque adyacente a un lado izquierdo de la MER. En la presente, el bloque adyacente a la porcion superior de la MER puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la PU. Ademas, el bloque adyacente al lado izquierdo de la MER puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo de la PU.

En referencia a la FIG. 19, una PU, es decir, la PU0, puede usar informacion de movimiento de un bloque T adyacente a una porcion superior de la MER e informacion de movimiento de un bloque L adyacente a un lado izquierdo de la MER, como candidato a la fusion de MER. En la presente, el bloque T puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la ^pU0. Ademas, el bloque L puede ser un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo de la PU0.

La FIG. 20 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 2010 de la FIG. 20 indica una MER.

En referencia a la FIG. 20, la MER unica 2010 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, unicamente para la realizacion de la FIG. 20, a un pixel ubicado en la porcion superior de mas a la izquierda en la PU se le denomina pixel superior izquierdo, a un pixel ubicado en la porcion superior de mas a la derecha de la PU se le denomina pixel superior derecho, y a un pixel ubicado en la porcion inferior de mas a la izquierda en la PU se le denomina pixel inferior izquierdo. En la realizacion de la FIG. 20, pueden obtenerse cuatro candidatos a la fusion de MER para cada una de la pluralidad de PUs pertenecientes a la MER 2010.

En la FIG. 20, un candidato a la fusion de MER de la PU se puede obtener sobre la base de una ubicacion de una PU en una MER. Es decir, el candidato a la fusion de MER de la PU se puede obtener sobre la base de una distancia horizontal y una distancia vertical desde la PU a la MER. En la presente, la distancia horizontal desde la PU a la MER puede implicar una distancia desde un pixel superior izquierdo de la PU a un lfmite izquierdo de la MER. Ademas, la distancia vertical desde la PU a la MER puede implicar una distancia desde un pixel superior izquierdo de la PU a un lfmite superior de la MER.

Por ejemplo, si la distancia horizontal desde la PU a la MER es menor que la distancia vertical, como candidato a la fusion de MER de la PU se puede usar informacion de movimiento de cuatro bloques adyacentes a un lado izquierdo de la MER (en la presente, entre los cuatro bloques, dos bloques pueden ser, respectivamente, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la MER y el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la MER, y, en lo sucesivo en la presente, se aplica lo mismos). Los cuatro bloques adyacentes al lado izquierdo de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel adyacente a una porcion superior de un pixel superior izquierdo (es decir, un pixel en la PU), un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo (es decir, un pixel en la PU), un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo (es decir, un pixel en la PU), y un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel adyacente a una porcion inferior de un pixel inferior izquierdo (es decir, un pixel en la PU).

Si no, como candidato a la fusion de MER de la PU se puede usar informacion de movimiento de los cuatro bloques adyacentes a una porcion superior de la MER (en la presente, entre los cuatro bloques, dos bloques pueden ser, respectivamente, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la MER y el bloque mas proximo, en cuanto a ubicacion a una esquina superior derecha fuera de la MER). En la presente, los cuatro bloques adyacentes a una porcion superior de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado izquierdo de un pixel superior izquierdo (es decir, un pixel en la PU), un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo (es decir, un pixel en la PU), un bloque ubicado en la misma lmea vertical que un pixel superior derecho (es decir, un pixel en la PU), y un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado derecho de un pixel superior derecho (es decir, un pixel en la PU).

En referencia a la FIG. 20, con respecto a la PU0, la distancia vertical a la MER puede ser menor que la distancia horizontal. Por lo tanto, la PU0 puede usar, como candidato a la fusion de MER, informacion de movimiento de cuatro bloques T0, T1, T2 y T3 adyacentes a una porcion superior de la MER. En la presente, el bloque T0 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado izquierdo de un pixel superior izquierdo (es decir, un pixel en la PU0). El bloque T1 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo (es decir, un pixel en la PU0). Ademas, el bloque T2 puede ser un bloque un incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho (es decir, un pixel en la PU0). El bloque T3 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado derecho de un pixel superior derecho (es decir, un pixel en la PU0).

En referencia nuevamente a la FIG. 20, con respecto a la PU1, la distancia horizontal a la MER puede ser menor que la distancia vertical. Por lo tanto, la PU1 puede usar, como candidato a la fusion de MER, informacion de movimiento de cuatro bloques L0, L1, L2 y L3 adyacentes a un lado izquierdo de la MER. En la presente, el bloque L0 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a una porcion superior de un pixel superior izquierdo (es decir, un pixel en la PU1). El bloque L1 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo (es decir, un pixel en la PU1). Ademas, el bloque L2 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel inferior izquierdo (es decir, un pixel en la PU1). El bloque L3 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a una porcion inferior de un pixel inferior izquierdo (es decir, un pixel en la PU1).

La FIG. 21 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 2110 de la FIG. 21 indica una MER.

En referencia a la FIG. 21, la MER unica 2110 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, unicamente para la realizacion de la FIG. 21, a un pixel ubicado en la porcion superior de mas a la izquierda en la PU se le denomina pixel superior izquierdo, a un pixel ubicado en la porcion superior de mas a la derecha de la PU se le denomina pixel superior derecho, y a un pixel ubicado en la porcion inferior de mas a la izquierda en la PU se le denomina pixel inferior izquierdo. En la realizacion de la FIG. 21, pueden obtenerse dos candidatos a la fusion de MER para cada una de la pluralidad de PUs pertenecientes a la MER 2110.

En la FIG. 21, un candidato a la fusion de MER de la PU se puede obtener sobre la base de una ubicacion de una PU en una MER. Es decir, el candidato a la fusion de MER de la PU se puede obtener sobre la base de una distancia horizontal y una distancia vertical desde la PU a la MER. En la presente, la distancia horizontal desde la PU a la MER puede implicar una distancia desde un pixel superior izquierdo de la PU a un lfmite izquierdo de la MER. Ademas, la distancia vertical desde la PU a la MER puede implicar una distancia desde un pixel superior izquierdo de la PU a un lfmite superior de la MER.

Por ejemplo, si la distancia horizontal desde la PU a la MER es menor que la distancia vertical, como candidato a la fusion de MER de la PU se puede usar informacion de movimiento de dos bloques adyacentes a un lado izquierdo de la MER (en la presente, los dos bloques pueden ser, respectivamente, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la MER, y el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la MER, y en lo sucesivo en la presente se aplica lo mismo). Los dos bloques adyacentes al lado izquierdo de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel superior izquierdo (es decir, un pixel en la PU) y un bloque que incluye un pixel ubicado en la misma lmea horizontal que un pixel inferior izquierdo de la PU.

Si no, como candidato a la fusion de MER de la PU se puede usar informacion de movimiento de los dos bloques adyacentes a una porcion superior de la MER (en la presente, los dos bloques pueden ser, respectivamente, el bloque mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la MER, y el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la MER). En la presente, los dos bloques adyacentes a una porcion superior de la MER pueden ser, respectivamente, un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la P^uy un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la P^u.

En referencia a la FIG. 21, con respecto a una PU0, la distancia vertical a la MER puede ser menor que la distancia horizontal. Por lo tanto, la PU0 puede usar, como candidato de fusion de MER, informacion de movimiento de dos bloques TO y T1 adyacentes a una porcion superior de la MER. En la presente, el bloque TO puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PUO. Ademas, el bloque T1 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior derecho de la p Uo. En referencia nuevamente a la FIG. 21, con respecto a una PU1, la distancia horizontal a la MER puede ser menor que la distancia vertical. Por lo tanto, la PU1 puede usar, como candidato a la fusion de MER, informacion de movimiento de dos bloques LO y L1 adyacentes a un lado izquierdo de la MER. En la presente, el bloque LO puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel superior izquierdo de la PU1. Ademas, el bloque L1 puede ser un bloque que incluye un pixel ubicado en la misma lmea vertical que un pixel inferior izquierdo de la PU1. La FIG. 22 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 2210 de la FIG. 22 indica una MER.

En referencia a la FIG. 22, la MER unica 2210 puede incluir una pluralidad de PUs. En lo sucesivo en la presente, unicamente para la realizacion de la FIG. 22, a un pixel ubicado en la porcion superior de mas a la derecha de la PU se le denomina pixel superior derecho, y un a pixel ubicado en la porcion inferior de mas a la izquierda de la PU se le denomina pixel inferior izquierdo.

En referencia nuevamente a la FIG. 22, la PUO puede tener cinco candidatos a la fusion espacial Ao, A1, Bo, B1 y B2. No obstante, tal como se ha descrito anteriormente, el candidato a la fusion espacial puede no estar disponible en una ME en paralelo en un modo de fusion y/o un modo de omision. Por ejemplo, si un bloque usado como candidato a la fusion se incluye en la misma MER que la PUO, puesto que el bloque se corresponde con un bloque para el cual no se completa la codificacion/descodificacion en una ME, el bloque no se puede usar en la ME en paralelo. Ademas, el bloque usado como candidato a la fusion puede encontrarse en un estado en el que no se ha completado la codificacion y/o la descodificacion en una ME en paralelo de la PUO de acuerdo con el orden de codificacion/descodificacion.

Al mismo tiempo, en la realizacion de la FIG. 22, con respecto a la PUO perteneciente a la MER 221O, pueden obtenerse hasta cuatro candidatos a la fusion de MER. Los cuatro candidatos a la fusion de MER pueden ser informacion de movimiento de dos bloques TO y T1 adyacentes a una porcion superior de la MER (en la presente, uno de los dos bloques puede ser el bloque mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la MER, y en lo sucesivo en la presente se aplica lo mismo), e informacion de movimiento de dos bloques LO y L1 adyacentes a un lado izquierdo de la MER (en la presente, uno de los dos bloques puede ser el bloque mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la MER, y en lo sucesivo en la presente se aplica lo mismo). En la presente, dos bloques adyacentes a una porcion superior de la MER pueden ser, respectivamente, un bloque TO ubicado en la misma lmea vertical que un pixel superior derecho (es decir, un pixel en la PUO) y un bloque T1 que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a un lado derecho de un pixel superior derecho (es decir, un pixel en la PUO). Adicionalmente, dos bloques adyacentes a un lado izquierdo de la MER pueden ser, respectivamente, un bloque LO ubicado en la misma lmea vertical que un pixel inferior izquierdo (es decir, un pixel en la PUO) y un bloque L1 que incluye un pixel ubicado en la misma lmea vertical que un pixel adyacente a una porcion inferior de un pixel inferior izquierdo (es decir, un pixel en la PUO).

En este caso, unicamente para un candidato a la fusion que no esta disponible entre los candidatos a la fusion A^o, A1, B^oy B1 de la PUO, el codificador y el descodificador pueden obtener un candidato a la fusion de MER correspondiente al mismo. La determinacion de si cada candidato a la fusion espacial de la PU en la MER esta disponible en una ME en paralelo se resuelve de acuerdo con la ubicacion de la PU, y, por lo tanto, en este caso, puede considerarse que un candidato a la fusion de MER obtenido para la PUO se determina sobre la base de la ubicacion de la PU.

En referencia a la FIG. 22, si un candidate a la fusion Ai de la PU0 no esta disponible en una ME en modo de fusion en paralelo/modo de omision en paralelo, como candidato a la fusion de MER de la PU0 se puede usar informacion de movimiento del bloque L0. Ademas, si un candidato a la fusion Ao de la PU0 no esta disponible en la ME en modo de fusion en paralelo/modo de omision en paralelo, como candidato a la fusion de MER de la PU0 se puede usar informacion de movimiento del bloque Li. Ademas, si un candidato a la fusion Bi de la PU0 no esta disponible en la ME en modo de fusion en paralelo/modo de omision en paralelo, como candidato a la fusion de MER de la PU0 se puede usar informacion de movimiento del bloque T0, y si un candidato a la fusion Bo de la PU0 no esta disponible en la M^een modo de fusion en paralelo/modo de omision en paralelo, como candidato a la fusion de MER de la PU0 se puede usar informacion de movimiento del bloque T1.

La FIG. 23 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 2310 de la FIG. 23 indica una MER.

En referencia a la FIG. 23, una PU02320 incluida en la MER 2310 puede tener cinco candidatos a la fusion espacial A⁰, Ai, B⁰, Bi y B². Ademas, aunque no se muestra en la FIG. 23, tal como se ha descrito anteriormente en referencia a la FIG. 7, la PU02320 puede tener un candidato a la fusion temporal.

Tal como se ha descrito anteriormente en referencia a la FIG. 22, un candidato a la fusion espacial de cualquier PU en la MER puede no estar disponible en una ME en paralelo en un modo de fusion y/o un modo de omision. En la realizacion de la FIG. 23, puesto que todos los bloques usados para obtener un candidato a la fusion espacial de la PU0 2320 estan incluidos en la misma MER que la PU0 2320, los candidatos a la fusion espacial de la PU0 2320 se gestionan como no disponibles, y, por lo tanto, no pueden incluirse en la lista de candidatos a la fusion.

Al mismo tiempo, el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion segun se ha descrito anteriormente se puede limitar a un numero fijo espedfico. En la realizacion de la FIG. 23, por comodidad en la explicacion, se considera que el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion se limita a 5. En este caso, el numero de candidatos a la fusion disponibles (es decir, un candidato a la fusion espacial y un candidato a la fusion temporal) obtenidos para una PU puede ser inferior a 5 debido a la razon antes mencionada, e, incluso si a la lista de candidatos a la fusion se anaden candidatos a la fusion espacial y a la fusion temporal disponibles, la lista de candidatos a la fusion puede no llenarse de forma completa. En este caso, despues de anadir el candidato a la fusion temporal a la lista de candidatos a la fusion, el codificador y el descodificador pueden obtener un candidato a la fusion de MER para anadirlo adicionalmente a la lista de candidatos a la fusion en un orden espedfico, permitiendo, asi, que el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion sea 5. Es decir, el codificador y el descodificador pueden anadir o introducir candidatos a la fusion de MER en la lista de candidatos a la fusion hasta que el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion sea 5.

En referencia a la FIG. 23, la informacion de movimiento de los bloques L0, Li, T0 y T i se puede usar como candidato a la fusion de MER introducido adicionalmente en una lista de candidatos a la fusion de la PU02320. En la presente, el bloque L0 puede ser un bloque ubicado en la porcion superior entre bloques adyacentes a un lado izquierdo de la MER, y el bloque Li puede ser un bloque ubicado en la porcion inferior entre bloques adyacentes a un lado izquierdo de la MER. Adicionalmente, el bloque T0 puede ser un bloque ubicado en la porcion de mas a la izquierda entre bloques adyacentes a una porcion superior de la MER, y el bloque T i puede ser un bloque ubicado en la porcion de mas a la derecha entre bloques adyacentes a una porcion superior de la MER.

Para permitir que el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion sea 5, el numero de candidatos a la fusion de MER introducidos adicionalmente en la lista de candidatos a la fusion puede ser variable de acuerdo con la ubicacion de la PU o similares. Por lo tanto, el orden de introduccion del candidato a la fusion de MER antes mencionado en la lista de candidatos a la fusion puede estar predeterminado. Por ejemplo, el codificador y el descodificador pueden anadir adicionalmente los candidatos a la fusion de MER a la lista de candidatos a la fusion en el orden de un candidato a la fusion de MER correspondiente al bloque Li, un candidato a la fusion de MER correspondiente al bloque T i, un candidato a la fusion de MER correspondiente al bloque L0, y un candidato a la fusion de MER correspondiente al bloque T0.

La FIG. 24 es una vista esquematica que muestra otra realizacion de un metodo de obtencion de un candidato a la fusion de MER. La referencia 24i0 de la FIG. 24 indica una MER.

En referencia a la FIG. 24, una PU02420 incluida en la MER 24i0 puede tener cinco candidatos a la fusion espacial A⁰, Ai, B⁰, Bi y B². Ademas, aunque no se muestra en la FIG. 24, tal como se ha descrito anteriormente en referencia a la FIG. 7, la PU02420 puede tener un candidato a la fusion temporal. No obstante, segun se ha descrito anteriormente en referencia a la FIG. 23, un candidato a la fusion espacial de cualquier PU en la MER puede gestionarse como no disponible en una ME en paralelo en un modo de fusion y/o un modo de omision, y, por lo tanto, no puede incluirse en la lista de candidatos a la fusion.

En este caso, el codificador y el descodificador pueden anadir adicionalmente los candidatos a la fusion de MER, a la lista de candidatos a la fusion, de la misma manera que la realizacion de la FIG. 23. Por ejemplo, si el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion se limita a 5, el codificador y el descodificador pueden anadir o introducir el candidato a la fusion de MER en la lista de candidatos a la fusion hasta que el numero de candidatos a la fusion sea 5.

En referencia a la FIG. 24, la informacion de movimiento de los bloques L1 y T1 se puede usar como candidato a la fusion de MER anadido adicionalmente a la lista de candidatos a la fusion de la PU02420. En la presente, el bloque L1 puede ser un bloque ubicado en la porcion de mas a la izquierda entre bloques adyacentes a un lado izquierdo de la MER. Ademas, el bloque T1 puede ser un bloque ubicado en la porcion de mas a la derecha entre bloques adyacentes a una porcion superior de la MER.

Ademas, tal como se ha descrito anteriormente en referencia a la FIG. 23, el numero de candidatos a la fusion de MER introducidos adicionalmente en la lista de candidatos a la fusion puede ser variable en funcion de la ubicacion de la PU o similares. Por lo tanto, en la realizacion de la FIG. 24, el orden de introduccion del candidato a la fusion de MER antes mencionado en la lista de candidatos a la fusion puede estar predeterminado. Por ejemplo, el codificador y el descodificador pueden introducir adicionalmente los candidatos a la fusion de MER en la lista de candidatos a la fusion en el orden de un candidato a la fusion de MER correspondiente al bloque L1 y un candidato a la fusion de MER correspondiente al bloque T1.

Al mismo tiempo, si se obtienen un candidato a la fusion comun y/o un candidato a la fusion de MER para una PU como en las realizaciones antes mencionadas de la FIG. 13 y la FIG. 14, el candidato a la fusion comun y/o el candidato a la fusion de MER obtenidos se pueden anadir o introducir en la lista de candidatos a la fusion de la PU. En lo sucesivo en la presente, en las siguientes realizaciones, por comodidad en la explicacion, al candidato a la fusion comun y al candidato a la fusion de MER se les denomina en conjunto candidato a la fusion en paralelo.

Si no se aplica el candidato a la fusion en paralelo, el candidato a la fusion espacial de la PU puede obtenerse, tal como se ha descrito anteriormente en referencia a la FIG. 7, a partir de un bloque adyacente a la PU y el bloque mas proximo, en cuanto a ubicacion, a una esquina exterior de un bloque actual. Ademas, un candidato a la fusion temporal de la PU se puede obtener a partir de un bloque col incluido en una imagen de referencia. En lo sucesivo en la presente, a un candidato a la fusion usado para la P^ucuando no se aplica el candidato a la fusion en paralelo como en la realizacion de la FIG. 7 se le denomina candidato a fusion de PU.

Tal como se ha descrito anteriormente, un candidato a la fusion incluido en la misma MER que la PU puede existir entre candidatos espaciales correspondientes a un candidato a la fusion de PU de una PU. En este caso, el candidato a la fusion incluido en la misma MER que la PU puede no incluir informacion de movimiento disponible en una ME en paralelo. Por lo tanto, el numero de candidatos a la fusion de PU disponibles obtenidos para la Pu puede ser inferior al numero de candidatos a la fusion requeridos para construir una lista de candidatos a la fusion. En la presente, el numero de candidatos a la fusion requeridos para construir la lista de candidatos a la fusion puede ser un valor predeterminado. Por ejemplo, el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion puede ser 5.

En este caso, el codificador y el descodificador pueden introducir adicionalmente un candidato a la fusion en paralelo a la lista de candidatos a la fusion en un orden espedfico. En este caso, el candidato a la fusion en paralelo introducido adicionalmente en la lista de candidatos a la fusion puede estar ubicado despues de un candidato a la fusion de PU disponible en la lista de candidatos a la fusion. Es decir, el candidato a la fusion se puede introducir en la lista de candidatos a la fusion en el orden del candidato a la fusion en paralelo.

Por ejemplo, se considera que el candidato a la fusion de PU que se muestra en la referencia 720 de la FIG. 7 se aplica una Pu actual. En este caso, el codificador y el descodificador pueden usar informacion de movimiento del bloque Ao mas proximo, en cuanto a ubicacion, a una esquina inferior izquierda fuera de la PU actual, un bloque Ai ubicado en la porcion inferior entre bloques adyacentes a un lado izquierdo de la PU actual, el bloque Bo mas proximo, en cuanto a ubicacion, a una esquina superior derecha fuera de la PU actual, un bloque Bi situado en la porcion de mas a la derecha entre bloques adyacentes a una porcion superior de la PU actual, el bloque B2 mas proximo, en cuanto a ubicacion, a una esquina superior izquierda fuera de la PU actual, y un bloque COL, como candidato a la fusion de PU correspondiente a la PU actual. En este caso, por ejemplo, los candidatos a la fusion de PU se pueden anadir y/o introducir en la lista de candidatos a la fusion en el orden de A i , Bi , Bo, Ao, B2 y COL.

No obstante, si la PU actual existe dentro de la MER, los candidatos a la fusion espacial Ai , Bi , Bo, Ao, y B2 correspondientes al candidato a la fusion de PU pueden no estar disponibles cuando se lleva a cabo una ME en paralelo en modo de fusion y/o en modo de omision. En este caso, a la lista de candidatos a la fusion se puede anadir solamente un candidato a la fusion temporal COL correspondiente al candidato a la fusion de PU.

En este caso, el codificador y el descodificador pueden introducir candidatos a la fusion en paralelo despues de un candidato a la fusion de PU anadido a la lista de candidatos a la fusion. Por ejemplo, a los candidatos a la fusion en paralelo obtenidos para la PU actual se les denomina, respectivamente, A-T, Bi ', Bo', Ao', y B2'. En este caso, un candidato a la fusion temporal correspondiente a un candidato a la fusion de PU y a candidatos de fusion en paralelo se puede anadir y/o introducir en la lista de candidatos a la fusion en el orden de COL, A i ', Bi ', Bo', Ao', y B2'. En este caso, el codificador y el descodificador pueden anadir un candidato a la fusion en paralelo hasta que el numero de candidatos a la fusion que constituyen la lista de candidatos a la fusion sea un numero maximo (por ejemplo, 5).

Al mismo tiempo, incluso si, a la lista de candidatos a la fusion, se anaden un candidato a la fusion de PU disponible y un candidato a la fusion en paralelo disponible, puede producirse un caso en el que la lista de candidatos a la fusion no se llene por completo. En este caso, el codificador y el descodificador pueden obtener un candidato a la fusion nuevo sobre la base de un candidato a la fusion ya anadido a la lista de candidatos a la fusion y pueden anadirlo a la lista de candidatos a la fusion. En este caso, el codificador puede usar no solamente el candidato a la fusion de PU sino tambien el candidato a la fusion en paralelo para obtener el candidato a la fusion nuevo.

Los ejemplos del candidato a la fusion nuevo obtenidos sobre la base del candidato a la fusion ya anadido a la lista de candidatos a la fusion pueden incluir un candidato de biprediccion (CB) combinado, un candidato de biprediccion no escalado, y/o un candidato de movimiento cero (Cero), etcetera. En la presente, el CB se puede obtener sobre la base de dos candidatos a la fusion entre candidatos a la fusion ya anadidos a la lista de candidatos a la fusion. Por ejemplo, la informacion de movimiento de L0 del CB se puede obtener sobre la base de uno de los dos candidatos a la fusion, y la informacion de movimiento de Li del CB se puede obtener sobre la base del otro de los dos candidatos a la fusion. Es decir, el CB se puede obtener combinando la informacion de movimiento de cada uno de los dos candidatos a la fusion. Ademas, la informacion de movimiento de L0 y la informacion de movimiento de Li del NB se pueden obtener a traves de una condicion y una operacion espedficas sobre la base de un candidato a la fusion entre candidatos a la fusion ya anadidos a la lista de candidatos a la fusion. Adicionalmente, el Cero puede implicar informacion de movimiento que incluyen vector cero (0, 0).

Los candidatos a la fusion CB, NB y Cero recien obtenidos e introducidos adicionalmente en la lista de candidatos a la fusion se pueden ubicar despues de un candidato a la fusion de PU disponible y de un candidato a la fusion en paralelo disponible en una lista de candidatos a la fusion. Es decir, el candidato a la fusion se puede introducir en la lista de candidatos a la fusion en el orden de un candidato a la fusion de PU, un candidato a la fusion en paralelo, y el CB, NB y Cero obtenidos sobre la base del candidato a la fusion de PU y el candidato a la fusion de paralelo. Por ejemplo, si se considera que, para una PU, se obtienen tres CBs, es decir, CB0, CBi y CB2, un NB, es decir, NB0, y un Cero, se pueden anadir y/o introducir candidatos a la fusion a la lista de candidatos a la fusion en el orden de COL, Ai ', Bi ', Bo', Ao', B2', CBo, CBi, CB2, NBo, y Cero. En este caso, el codificador y el descodificador pueden anadir un candidato a la fusion en paralelo hasta que el numero de candidatos a la fusion que constituye la lista de candidatos a la fusion sea un numero maximo (por ejemplo, 5).

Aunque el sistema ejemplificativo antes mencionado se ha descrito sobre la base de un diagrama de flujo en el cual se enumeran etapas o bloques secuencialmente, las etapas de la presente invencion no se limitan a un cierto orden. Por lo tanto, una cierta etapa se puede llevar a cabo en una etapa diferente o en un orden diferente o simultaneamente con respecto a lo descrito anteriormente. Ademas, aquellos con conocimientos habituales en la materia entenderan que las etapas de los diagramas de flujo no son exclusivas. Por el contrario, en los mismos se puede incluir otra etapa, o pueden eliminarse una o mas etapas dentro del alcance de la presente invencion.

Las realizaciones antes mencionadas incluyen varios aspectos ejemplificativos. Aunque no pueden describirse todas las combinaciones posibles para representar los diversos aspectos, aquellos versados en la materia entenderan que tambien son posibles otras combinaciones. Por lo tanto, todas las sustituciones, modificaciones y cambios deben situarse dentro del esprntu y alcance de las reivindicaciones de la presente invencion.

Claims

REIVINDICACIONES

1. Metodo de prediccion inter llevado a cabo por un aparato de descodificacion de video, que comprende:

recibir un flujo continuo de bits que incluye informacion sobre un nivel de fusion en paralelo;

(S610) obtener una lista de candidatos a la fusion para un bloque actual cuando se aplica el modo de fusion al bloque actual;

(S620) obtener informacion de movimiento del bloque actual, basandose en uno de una pluralidad de candidatos a la fusion que constituyen la lista de candidatos a la fusion; y

(S630) llevar a cabo una prediccion sobre el bloque actual, sobre la base de la informacion de movimiento obtenida, con el fin de generar un bloque predicho correspondiente al bloque actual,

en donde el bloque actual es una unidad de prediccion perteneciente a una unidad de comparticion de candidatos a la fusion, representando la unidad de comparticion de candidatos a la fusion una region de unidades para la comparticion de los candidatos a la fusion,

en donde el tamano de la unidad de comparticion de candidatos a la fusion se determina de acuerdo con la informacion sobre el nivel de fusion en paralelo,

en donde diversas unidades de prediccion se segmentan a partir de una unidad de codificacion y la unidad de prediccion es una de las diversas unidades de prediccion, y

en donde todas las diversas unidades de prediccion dentro de la unidad de comparticion de candidatos a la fusion comparten los candidatos a la fusion.

2. Metodo de prediccion inter de la reivindicacion 1,

en el que los candidatos a la fusion estan ubicados fuera de la unidad de comparticion de candidatos a la fusion, y en donde la lista de candidatos a la fusion se obtiene en forma de una lista de candidatos a la fusion comunes para las unidades de prediccion contenidas en la unidad de comparticion de candidatos a la fusion.

3. Metodo de prediccion inter de la reivindicacion 1, en el que la informacion sobre el nivel de fusion en paralelo se representa mediante un elemento de sintaxis incluido en una sintaxis de conjunto de parametros de imagen.

4. Metodo de prediccion inter de la reivindicacion 3, en el que, si el valor del elemento de sintaxis es 0, el tamano de la unidad de comparticion de candidatos a la fusion es 4x4.

5. Metodo de prediccion inter de la reivindicacion 4,

en el que, si un valor del elemento de sintaxis es 1, el tamano de la unidad de comparticion de candidatos a la fusion es 8x8,

en donde, cuando el valor del elemento de sintaxis es superior a 0, pueden obtenerse en paralelo listas de candidatos a la fusion para las unidades de prediccion contenidas en la unidad de comparticion de candidatos a la fusion.

6. Metodo de prediccion inter de la reivindicacion 5, en el que, en la obtencion de la lista de candidatos a la fusion, si se determina que se genera la lista de candidatos a la fusion, el modo de segmentacion de la unidad de prediccion actual es 2NxN, 2NxnU, o 2NxnD, y la unidad de prediccion actual es una unidad de prediccion ubicada en una porcion inferior en la unidad de prediccion actual, como candidato a la fusion no se usa informacion de movimiento de un bloque ubicado en el lado de mas a la derecha entre bloques adyacentes a una porcion superior del bloque del cual se va a realizar la prediccion.

7. Metodo de prediccion inter de la reivindicacion 5, en el que, en la obtencion de la lista de candidatos a la fusion, si se determina que se genera la lista de candidatos a la fusion, el modo de segmentacion de la unidad de prediccion actual es Nx2N, nLx2N, o nRx2N, y la unidad de prediccion actual es una unidad de prediccion ubicada en un lado derecho en la unidad de prediccion actual, como candidato a la fusion no se usa informacion de movimiento de un bloque ubicado en la porcion inferior entre bloques adyacentes a un lado izquierdo del bloque del cual se va a realizar la prediccion.

8. Metodo de prediccion inter de cualquiera de las reivindicaciones 1 a 7, en el que la obtencion de la lista de candidatos a la fusion y la obtencion de la informacion de movimiento se llevan a cabo en paralelo para las unidades de prediccion dentro de la unidad de comparticion de candidatos a la fusion a la cual pertenece la unidad de prediccion actual.

9. Metodo de prediccion inter de la reivindicacion 1, en el que la unidad de codificacion es un bloque de 2Nx2N, y el bloque actual es uno de un bloque de 2Nx2N, un bloque de 2NxN, un bloque de Nx2N, un bloque de NxN, un bloque de 2NxnU, un bloque de 2NxnD, un bloque de nLx2N, un bloque de nRx2N (0 < nU, nD, nL, nR < 2N, y nU, nD, nL, nR t N).

10. Metodo de prediccion inter de la reivindicacion 9, en el que, en la obtencion de la lista de candidatos a la fusion, cuando el tamano de la unidad de codificacion es 8x8 y el tamano de la unidad de comparticion de candidatos a la fusion es superior a 4x4, las unidades de prediccion dentro de la unidad de comparticion de candidatos a la fusion comparten los candidatos a la fusion.

11. Aparato de descodificacion de video, configurado para llevara cabo una cualquiera de las reivindicaciones 1 a 10.