ES2977892T3 - Método para determinar la unidad de referencia - Google Patents

Abstract

Un método de interpredicción según la presente invención comprende las etapas de: seleccionar unidades candidatas de entre unidades vecinas reconstruidas; crear un conjunto de unidades candidatas con respecto a las unidades que se van a decodificar, utilizando las unidades candidatas seleccionadas; determinar una unidad de referencia de entre las unidades candidatas que constituyen el conjunto de unidades candidatas creado; y realizar interpredicción sobre las unidades que se van a decodificar, utilizando la unidad de referencia determinada. Según la presente invención, se puede mejorar la eficiencia de codificación/decodificación de imágenes. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN

Método para determinar la unidad de referencia

Campo técnico

La presente invención se refiere al procesamiento de imágenes y, más particularmente, a un método y aparato de interpredicción.

Antecedentes de la técnica

Recientemente, según la expansión de los servicios de transmisión con resolución de alta definición (HD, por sus siglas en inglés) en el país y alrededor del mundo, muchos usuarios se han acostumbrado a una imagen de alta resolución y definición, por lo que muchas organizaciones han intentado desarrollar los dispositivos de vídeo de próxima generación. Además, a medida que ha aumentado el interés por la HDTV y la ultra alta definición (UHD, por sus siglas en inglés) con una resolución cuatro veces superior a la de la HDTV, se ha exigido una tecnología de compresión para una imagen de mayor resolución y mayor definición.

Para la compresión de imágenes, se pueden usar una tecnología de interpredicción para predecir valores de píxeles incluidos en una imagen actual a partir de una imagen antes y/o después de la imagen actual, una tecnología de intrapredicción para predecir valores de píxeles incluidos en una imagen actual usando información de píxeles en la imagen actual, una tecnología de codificación entrópica para asignar un código corto a símbolos que tienen una frecuencia de aparición alta y un código largo a símbolos que tienen una frecuencia de aparición baja, o similares.

El documento de estandarización de 1. Reunión ISO/IEC JCT-VC,"Video coding technology proposal by Samsung (and BBC)",de MCCANN K y otros, 15-4-2010 al 23-4-2010, D<r>E<s>DE, describe una tecnología de compresión de vídeo que tiene una capacidad de compresión significativamente mayor que el estándar H.264/AVC de última generación, especialmente para contenidos de vídeo de alta definición. Se describen varias herramientas algorítmicas que cubren varios aspectos de la tecnología de compresión de vídeo. Estos incluyen una estructura general para la representación de contenido de vídeo, inter/intrapredicción, filtrado en bucle y codificación de entropía.

Las diapositivas de la presentación del documento de trabajo antes mencionado,"Video coding technology proposal by BBC (and Samsung)",de MCCANN K y otros, 16 de abril de 2010, describe un marco de codificación que provee la capacidad de compensar la complejidad y la eficiencia de la compresión en la compresión de vídeo. Más específicamente, se describe un método para la compresión de vídeo de baja complejidad con una complejidad comparable al estándar H.264/AVC pero con una mejor eficiencia de compresión, así como un método para la compresión de vídeo de alto rendimiento con una mayor eficiencia de compresión con un aumento moderado de la complejidad con respecto al estándar H.264/AVC.

El documento de estandarización de 11. Reunión ITU VCEG,"Improved Motion Vector Prediction for TML-4",de JANI LAINEMA y otros, 22-08-2000 al 25-08-2000, PORTLAND, OREGÓN, EE.UU., describe un método para generar predicciones de vectores de movimiento.

El documento WO 2009/115901 A2 describe un sistema y un método para mejorar la eficiencia de codificación de información de vector de movimiento en la codificación de vídeo.

Descripción

Problema técnico

La presente invención provee un método de codificación de vídeo capaz de mejorar la eficiencia de codificación/decodificación de vídeo.

La presente invención también provee un método de decodificación de vídeo capaz de mejorar la eficiencia de codificación/decodificación de vídeo.

Solución técnica

La presente invención se define en las reivindicaciones independientes. Las realizaciones, excepto las relacionadas con las reivindicaciones, se refieren a ejemplos útiles para comprender la invención, pero no representan realizaciones de la presente invención reivindicada. Estos ejemplos se dan solo con fines ilustrativos.

En un aspecto, se provee un método de interpredicción. El método de interpredicción incluye: seleccionar unidades candidatas entre unidades vecinas reconstruidas; generar un conjunto de unidades candidatas para una unidad objetivo de decodificación usando las unidades candidatas seleccionadas; determinar una unidad de referencia entre las unidades candidatas y configurar el conjunto de unidades candidatas generado; y llevar a cabo una interpredicción en la unidad objetivo de decodificación usando la unidad de referencia determinada, en donde las unidades vecinas reconstruidas incluyen una unidad vecina superior adyacente a una porción superior de la unidad objetivo de decodificación, una unidad vecina izquierda adyacente a la izquierda de la unidad objetivo de decodificación, una unidad de esquina superior derecha situada en una esquina superior derecha de la unidad objetivo de decodificación, una unidad de esquina superior izquierda situada en una esquina superior izquierda de la unidad objetivo de decodificación, y una unidad de esquina inferior izquierda situada en una esquina inferior izquierda de la unidad objetivo de decodificación.

En la selección de las unidades candidatas, se pueden seleccionar como unidades candidatas la unidad vecina superior, la unidad vecina izquierda, la unidad de la esquina superior derecha, la unidad de la esquina superior izquierda y la unidad de la esquina inferior izquierda.

En la selección de las unidades candidatas, la unidad vecina superior y la unidad vecina izquierda pueden seleccionarse como las unidades candidatas.

En la selección de las unidades candidatas, se pueden seleccionar como las unidades candidatas unidades cuyas longitudes de límites adyacentes a la unidad objetivo de decodificación son un valor umbral predeterminado o más entre las unidades vecinas reconstruidas.

En la selección de las unidades candidatas, se pueden seleccionar como las unidades candidatas unidades que tengan un tamaño de un valor umbral predeterminado o más entre las unidades vecinas reconstruidas.

En la selección de las unidades candidatas, se pueden seleccionar como las unidades candidatas unidades que tengan un valor de profundidad de un valor umbral predeterminado o menos entre las unidades vecinas reconstruidas.

En la selección de las unidades candidatas, las unidades candidatas pueden seleccionarse basándose en longitudes relativas entre límites en donde las unidades vecinas reconstruidas son adyacentes a la unidad objetivo de decodificación, tamaños relativos entre las unidades vecinas reconstruidas o valores de profundidad relativos entre las unidades vecinas reconstruidas.

En la selección de las unidades candidatas, las unidades candidatas pueden seleccionarse usando al menos uno de un parámetro de codificación de la unidad objetivo de decodificación y parámetros de codificación de las unidades vecinas reconstruidas, en donde cada uno de los parámetros de codificación de la unidad objetivo de decodificación y los parámetros de codificación de las unidades vecinas reconstruidas incluyen al menos uno de un vector de movimiento, una lista de imágenes de referencia, un índice de imágenes de referencia, una dirección de predicción y un predictor de vector de movimiento.

Un primer parámetro de codificación de la unidad objetivo de decodificación puede incluir una primera lista de imágenes de referencia y un primer índice de imágenes de referencia, y la selección de las unidades candidatas puede incluir la selección de unidades que tienen un segundo parámetro de codificación como las unidades candidatas, en donde el segundo parámetro de codificación incluye al menos uno de una segunda lista de imágenes de referencia que es la misma que la primera lista de imágenes de referencia y un segundo índice de imágenes de referencia que es el mismo que el primer índice de imágenes de referencia.

En la selección de las unidades candidatas, se pueden seleccionar como las unidades candidatas unidades que tengan la misma imagen de referencia que una imagen de referencia de la unidad objetivo de decodificación.

En la selección de las unidades candidatas, solo se pueden seleccionar como las unidades candidatas las unidades codificadas por la interpredicción.

En la generación del conjunto de unidades candidatas, el conjunto de unidades candidatas se puede generar usando tanto las unidades candidatas seleccionadas como las unidades co-ubicadas, en donde las unidades co-ubicadas son unidades ubicadas en la misma posición espacial que la de la unidad objetivo de decodificación entre unidades en un imagen de referencia para la unidad objetivo de decodificación.

En la selección de las unidades candidatas, se pueden seleccionar como las unidades candidatas unidades que tengan un número fijo predeterminado.

Las unidades que tienen el número fijo predeterminado pueden seleccionarse basándose en la igualdad entre un parámetro de codificación de la unidad objetivo de decodificación y los parámetros de codificación de las unidades vecinas reconstruidas, en donde cada uno de los parámetros de codificación de la unidad objetivo de decodificación y los parámetros de codificación de las unidades vecinas reconstruidas incluyen al menos uno de un vector de movimiento, una lista de imágenes de referencia, un índice de imágenes de referencia, una dirección de predicción y un predictor de vector de movimiento.

Las unidades que tienen el número fijo predeterminado pueden seleccionarse basándose en la igualdad entre una imagen de referencia de la unidad objetivo de decodificación y las imágenes de referencia de las unidades vecinas reconstruidas.

La selección de las unidades candidatas puede incluir: recibir un identificador de parámetro de codificación; decodificar el identificador del parámetro de codificación recibido; y seleccionar las unidades candidatas basándose en un valor de parámetro de codificación asignado al identificador de parámetro de codificación decodificado, en donde el valor de parámetro de codificación asignado al identificador de parámetro de codificación decodificado es al menos una de las longitudes de límites en donde las unidades vecinas reconstruidas son adyacentes a la unidad objetivo de decodificación, tamaños de las unidades vecinas reconstruidas y valores de profundidad entre las unidades vecinas reconstruidas.

La determinación de la unidad de referencia puede incluir: recibir un identificador de unidad de referencia; decodificar el identificador de unidad de referencia recibido; y determinar la unidad de referencia usando el identificador de unidad de referencia decodificado, en donde el identificador de unidad de referencia es un identificador que indica una unidad determinada como la unidad de referencia entre las unidades candidatas que configuran el conjunto de unidades candidatas.

Cuanto mayor sea la probabilidad de que la unidad indicada por el identificador de unidad de referencia se determine como la unidad de referencia, más corta puede ser la longitud de una palabra de código asignada al identificador de unidad de referencia.

La generación del conjunto de unidades candidatas puede incluir: disponer las unidades candidatas según una secuencia en donde las probabilidades de que las unidades candidatas se determinen como la unidad de referencia son altas, y en la determinación de la unidad de referencia, una primera unidad entre las unidades candidatas dispuestas pueden determinarse como la unidad de referencia.

En la generación del conjunto de unidades candidatas, solo una unidad que tenga la mayor probabilidad de ser determinada como la unidad de referencia entre las unidades candidatas puede incluirse en el conjunto de unidades candidatas, y en la determinación de la unidad de referencia, la unidad única incluida en el conjunto de unidades candidatas puede determinarse como la unidad de referencia.

Efectos ventajosos

Con el método de codificación de vídeo según la realización a modo de ejemplo de la presente invención, se puede mejorar la eficiencia de codificación/decodificación de vídeo.

Con el método de decodificación de vídeo según la realización a modo de ejemplo de la presente invención, se puede mejorar la eficiencia de codificación/decodificación de vídeo.

Con el método de interpredicción según la realización a modo de ejemplo de la presente invención, se puede mejorar la eficiencia de codificación/decodificación de vídeo.

Con el método para determinar una unidad de referencia según la realización a modo de ejemplo de la presente invención, se puede mejorar la eficiencia de codificación/decodificación de vídeo.

Descripción de los dibujos

La Figura 1 es un diagrama de bloques que muestra una configuración de un aparato de codificación de vídeo según una realización a modo de ejemplo de la presente invención.

La Figura 2 es un diagrama de bloques que muestra una configuración de un aparato de decodificación de vídeo según una realización a modo de ejemplo de la presente invención.

La Figura 3 es un diagrama conceptual que muestra esquemáticamente un ejemplo en donde una única unidad se divide en múltiples subunidades.

La Figura 4 es un diagrama de flujo que muestra esquemáticamente un ejemplo de un método para determinar una unidad de referencia en un codificador.

La Figura 5 es un diagrama conceptual que muestra esquemáticamente un ejemplo de un método para generar un conjunto de unidades candidatas.

La Figura 6 es un diagrama conceptual que muestra esquemáticamente otro ejemplo de un método para generar un conjunto de unidades candidatas.

La Figura 7 es un diagrama conceptual que muestra esquemáticamente incluso otro ejemplo de un método para generar un conjunto de unidades candidatas.

La Figura 8 es un diagrama conceptual que muestra esquemáticamente incluso otro ejemplo de un método para generar un conjunto de unidades candidatas.

La Figura 9 es un diagrama conceptual que muestra esquemáticamente incluso otro ejemplo de un método para generar un conjunto de unidades candidatas.

La Figura 10 es un diagrama conceptual que muestra esquemáticamente un ejemplo de un método para determinar una secuencia en donde se incluyen unidades candidatas en un conjunto de unidades candidatas.

La Figura 11 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un codificador según una realización a modo de ejemplo de la presente invención.

La Figura 12 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un codificador según otra realización a modo de ejemplo de la presente invención.

La Figura 13 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un codificador según incluso otra realización a modo de ejemplo de la presente invención.

La Figura 14 es un diagrama de flujo que muestra esquemáticamente un ejemplo de un método para determinar una unidad de referencia en un decodificador.

La Figura 15 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un decodificador según una realización a modo de ejemplo de la presente invención.

La Figura 16 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un decodificador según otra realización a modo de ejemplo de la presente invención.

La Figura 17 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un decodificador según incluso otra realización a modo de ejemplo de la presente invención.

Modo de invención

A continuación, se describirán en detalle realizaciones a modo de ejemplo de la presente invención con referencia a los dibujos anexos. Al describir realizaciones a modo de ejemplo de la presente invención, no se describirán en detalle funciones o construcciones conocidas ya que pueden oscurecer innecesariamente la comprensión de la presente invención.

Se entenderá que cuando en la presente descripción se hace referencia a un elemento simplemente como "conectado a" o "acoplado a" otro elemento sin estar "directamente conectado a" o "acoplado directamente a" otro elemento, puede estar "directamente conectado a" o "directamente acoplado a" otro elemento o conectado a o acoplado a otro elemento, teniendo el otro elemento interpuesto entre ellos. Además, en la presente invención, "que comprende" una configuración específica se entenderá que también se puede incluir una configuración adicional en las realizaciones o en el alcance de la idea técnica de la presente invención.

Los términos utilizados en la memoria descriptiva, "primero", "segundo", etc., pueden usarse para describir varios componentes, pero los componentes no deben interpretarse como limitados a los términos. Los términos solo se utilizan para diferenciar un componente de otros componentes. Por ejemplo, el "primer" componente puede denominarse "segundo" componente y el "segundo" componente también puede denominarse de manera similar "primer" componente, sin apartarse del alcance de la presente invención.

Además, las partes constitucionales mostradas en las realizaciones de la presente invención se muestran de forma independiente para representar diferentes funciones características. Así, no significa que cada parte constitucional esté constituida en una unidad constitucional de hardware o software separada. En otras palabras, cada parte constitucional incluye cada una de las partes constitucionales enumeradas para facilitar la explicación. Así, al menos dos partes constitucionales de cada parte constitucional pueden combinarse para formar una parte constitucional o una parte constitucional puede dividirse en múltiples partes constitucionales para llevar a cabo cada función. La realización en donde se combina cada parte constitucional y la realización en donde se divide una parte constitucional también están incluidas en el alcance de la presente invención, si no se apartan de la esencia de la presente invención.

Además, algunos de los constituyentes pueden no ser constituyentes indispensables que lleven a cabo funciones esenciales de la presente invención, sino que sean constituyentes selectivos que mejoren únicamente el desempeño de la misma. La presente invención puede implementarse incluyendo solo las partes constitucionales indispensables para implementar la esencia de la presente invención, excepto los constituyentes utilizados para mejorar el rendimiento. La estructura que incluye solo los constituyentes indispensables, excepto los constituyentes selectivos utilizados solo para mejorar el rendimiento, también está incluida en el alcance de la presente invención.

La Figura 1 es un diagrama de bloques que muestra una configuración de un aparato de codificación de vídeo según una realización a modo de ejemplo de la presente invención.

Con referencia a la Figura 1, un aparato 100 de codificación de vídeo incluye un estimador 111 de movimiento, un compensador 112 de movimiento, un intrapredictor 120, un interruptor 115, un restador 125, un transformador 130, un cuantificador 140, un codificador 150 de entropía, un descuantificador 160, un transformador 170 inverso, un sumador 175, una unidad 180 de filtro y un búfer 190 de imágenes de referencia.

El aparato 100 de codificación de vídeo puede llevar a cabo la codificación de imágenes de entrada en un intramodo o intermodo y flujos de bits de salida. La intrapredicción significa predicción dentro de la imagen y la interpredicción significa predicción entre imágenes. En el caso del intramodo, el interruptor 115 se puede cambiar a intra y en el caso del intermodo, el interruptor 115 se puede cambiar a inter. El aparato 100 de codificación de vídeo puede generar un bloque de predicción para un bloque de entrada de las imágenes de entrada y luego codificar un residual entre el bloque de entrada y el bloque de predicción.

En el caso del intramodo, el intrapredictor 120 puede llevar a cabo la predicción espacial usando valores de píxeles de bloques codificados de antemano alrededor de un bloque actual para generar el bloque de predicción.

En el caso del intermodo, el estimador 111 de movimiento puede buscar una región que coincida óptimamente con el bloque de entrada en una imagen de referencia almacenada en el búfer 190 de imágenes de referencia durante un proceso de predicción de movimiento para obtener un vector de movimiento. El compensador 112 de movimiento puede llevar a cabo una compensación de movimiento usando el vector de movimiento para generar el bloque de predicción. Aquí, el vector de movimiento puede ser un vector bidimensional usado para la interpredicción y representar un desplazamiento entre una imagen objetivo de codificación/decodificación actual y la imagen de referencia.

El restador 125 puede generar un bloque residual mediante el residual entre el bloque de entrada y el bloque de predicción generado. El transformador 130 puede llevar a cabo una transformación en el bloque residual para generar coeficientes de transformada. Además, el cuantificador 140 puede cuantificar el coeficiente de transformada de entrada según parámetros de cuantificación para generar un coeficiente cuantificado.

El codificador 150 de entropía puede llevar a cabo la codificación de entropía basándose en valores calculados en el cuantificador 140 o valores de parámetros de codificación, o similares, calculados durante el proceso de codificación para generar flujos de bits.

Cuando se aplica la codificación de entropía, los símbolos se representan asignando un pequeño número de bits a símbolos que tienen una alta probabilidad de generación y asignando un gran número de bits a símbolos que tienen una baja probabilidad de generación, haciendo así posible reducir el tamaño de los flujos de bits para los símbolos objetivo de codificación. Por lo tanto, el rendimiento de compresión de la codificación de vídeo se puede mejorar mediante la codificación de entropía. El codificador 150 de entropía puede usar un método de codificación como, por ejemplo, Golomb exponencial, codificación adaptativa de longitud variable basada en el contexto (CAVLC, por sus siglas en inglés), codificación aritmética binaria adaptativa al contexto (CABAC, por sus siglas en inglés), o similares, para la codificación de entropía.

Dado que el aparato de codificación de vídeo según la realización a modo de ejemplo de la Figura 1 lleva a cabo la codificación interpredicción, es decir, codificación de predicción entre imágenes, una imagen codificada actual debe decodificarse y almacenarse para poder usarse como imagen de referencia. Por lo tanto, el coeficiente cuantificado se descuantifica en el descuantificador 160 y se transforma inversamente en el transformador 170 inverso. El coeficiente descuantificado y transformado inversamente se suma al bloque de predicción a través del sumador 175, de modo que se genera un bloque reconstruido.

El bloque reconstruido pasa a través de la unidad 180 de filtro y la unidad 180 de filtro puede aplicar al menos uno de un filtro de desbloqueo, un desplazamiento adaptativo de muestra (SAO, por sus siglas en inglés) y un filtro de bucle adaptativo (ALF, por sus siglas en inglés) a un bloque reconstruido o una imagen reconstruida. La unidad 180 de filtro también puede denominarse filtro en bucle adaptativo. El filtro de desbloqueo puede eliminar la distorsión de bloque generada en un límite entre bloques. El SAO puede agregar un valor de desplazamiento apropiado a un valor de píxel para compensar un error de codificación. El ALF puede llevar a cabo el filtrado basándose en un valor de comparación entre la imagen reconstruida y la imagen original. El bloque reconstruido que pasa a través de la unidad 180 de filtro puede almacenarse en el búfer 190 de imágenes de referencia.

La Figura 2 es un diagrama de bloques que muestra una configuración de un aparato de decodificación de vídeo según una realización a modo de ejemplo de la presente invención.

Con referencia a la Figura 2, un aparato 200 de decodificación de vídeo incluye un decodificador 210 de entropía, un descuantificador 220, un transformador 230 inverso, un intrapredictor 240, un compensador 250 de movimiento, un sumador 255, una unidad 260 de filtro y un búfer 270 de imágenes de referencia.

El aparato 200 de decodificación de vídeo puede recibir los flujos de bits emitidos desde el codificador para llevar a cabo la decodificación en el intramodo o intermodo y emitir la imagen reconstruida, es decir, la imagen reconstruida. En el caso del intramodo, el interruptor se puede cambiar al intra y en el caso del intermodo, el interruptor se puede cambiar al inter. El aparato 200 de decodificación de video puede obtener un bloque residual de los flujos de bits recibidos, generar el bloque de predicción y luego agregar el bloque residual al bloque de predicción para generar el bloque reconstruido, es decir, el bloque reconstruido.

El decodificador 210 de entropía puede decodificar por entropía los flujos de bits de entrada según la distribución de probabilidad para generar símbolos que incluyen un tipo de símbolos de coeficiente cuantificado. El método de decodificación de entropía es similar al método de codificación de entropía descrito más arriba.

Cuando se aplica el método de decodificación por entropía, los símbolos se representan asignando un pequeño número de bits a símbolos que tienen una alta probabilidad de generación y asignando un gran número de bits a símbolos que tienen una baja probabilidad de generación, haciendo así posible reducir el tamaño de los flujos de bits para cada símbolo. Por lo tanto, el rendimiento de compresión de la decodificación de vídeo se puede mejorar mediante el método de decodificación de entropía.

Los coeficientes cuantificados se pueden descuantificar en el descuantificador 220 y transformarse inversamente en el transformador 230 inverso. Los coeficientes cuantificados se descuantifican/transforman inversamente, de modo que se pueda generar el bloque residual.

En el caso del intramodo, el intrapredictor 240 puede llevar a cabo la predicción espacial usando valores de píxeles de bloques codificados de antemano alrededor de un bloque actual para generar el bloque de predicción. En el caso del intermodo, el compensador 250 de movimiento puede llevar a cabo la compensación de movimiento usando el vector de movimiento y la imagen de referencia almacenada en el búfer 270 de imágenes de referencia para generar el bloque de predicción.

El bloque residual y el bloque de predicción se pueden agregar entre sí a través del sumador 255 y el bloque agregado puede pasar a través de la unidad 260 de filtro. La unidad 260 de filtro puede aplicar al menos uno del filtro de desbloqueo, el SAO y el ALF al bloque reconstruido o a la imagen reconstruida. La unidad 260 de filtro puede generar las imágenes reconstruidas, es decir, la imagen reconstruida. La imagen reconstruida puede almacenarse en el búfer 270 de imágenes de referencia para usarse de ese modo para la interpredicción.

De aquí en adelante, una unidad significa una unidad de codificación y decodificación de imágenes. En el momento de la codificación y decodificación de imágenes, la unidad de codificación o decodificación significa la unidad dividida cuando las imágenes se dividen y codifican o decodifican. Por lo tanto, la unidad de codificación o decodificación puede denominarse bloque, unidad de codificación (CU, por sus siglas en inglés), bloque de codificación, unidad de predicción (PU, por sus siglas en inglés), bloque de predicción, unidad de transformada (TU, por sus siglas en inglés), bloque de transformada o similares. Una sola unidad puede subdividirse en una unidad inferior que tenga un tamaño más pequeño.

En este caso, la unidad de predicción significa una unidad básica que se convierte en una unidad de rendimiento de predicción y/o compensación de movimiento. La unidad de predicción puede dividirse en múltiples particiones, y cada una de las particiones también puede denominarse partición de unidad de predicción. Cuando la unidad de predicción se divide en las múltiples particiones, cada una de las múltiples particiones puede ser una unidad básica que se convierte en la unidad de rendimiento de la predicción y/o la compensación de movimiento. De aquí en adelante, en la realización a modo de ejemplo de la presente invención, cada una de las particiones divididas de la unidad de predicción también puede denominarse unidad de predicción.

Mientras tanto, como se describe más arriba, en el intermodo, el codificador y el decodificador pueden llevar a cabo la predicción y/o la compensación de movimiento en la unidad objetivo de codificación/decodificación. Aquí, la unidad objetivo de codificación/decodificación significa la unidad de predicción y/o las particiones de la unidad de predicción. En este caso, el codificador y el decodificador pueden mejorar la eficiencia de codificación/decodificación utilizando un vector de movimiento de unidades vecinas reconstruidas. Aquí, las unidades vecinas reconstruidas, que son unidades previamente codificadas o decodificadas para ser reconstruidas de ese modo, pueden incluir una unidad adyacente a la unidad objetivo de codificación/decodificación, una unidad situada en una esquina superior derecha de la unidad objetivo de codificación/decodificación, una unidad situada en una esquina superior izquierda de la unidad objetivo de codificación/decodificación, y/o una unidad situada en una esquina inferior izquierda de la unidad objetivo de codificación/decodificación.

Como ejemplo, el codificador y el decodificador pueden usar los vectores de movimiento de las unidades vecinas reconstruidas como el vector de movimiento de la unidad objetivo de codificación/decodificación. Aquí, dado que los vectores de movimiento de las unidades vecinas reconstruidas se usan en la unidad objetivo de codificación/decodificación, el codificador puede no codificar el vector de movimiento de la unidad objetivo de codificación/decodificación. Por lo tanto, se puede reducir la cantidad de bits transmitidos al decodificador y se puede mejorar la eficiencia de codificación. Como este modo de interpredicción, hay un modo de salto, un modo directo y similares.

Aquí, el codificador puede usar un identificador y/o un índice que indica un vector de movimiento de cuál de las unidades vecinas reconstruidas se usa. El modo de interpredicción en donde se utiliza el identificador y/o el índice puede denominarse modo de fusión.

Como otro ejemplo, cuando el codificador lleva a cabo la predicción y/o la compensación usando el vector de movimiento de la unidad objetivo de codificación y luego codifica el vector de movimiento de la unidad objetivo de codificación, puede generar un residual entre el vector de movimiento de la unidad objetivo de codificación y los vectores de movimiento de las unidades vecinas reconstruidas. El codificador puede codificar el residual del vector de movimiento generado y transmitir el residual del vector de movimiento codificado al decodificador. En este caso, el decodificador puede decodificar el residual del vector de movimiento y derivar el vector de movimiento de la unidad objetivo de decodificación sumando el residual del vector de movimiento decodificado y los vectores de movimiento de las unidades vecinas reconstruidas. Este método de interpredicción puede denominarse predicción de vector de movimiento (MVP, por sus siglas en inglés). Se utiliza la MVP, de manera que se puede reducir la cantidad de información transmitida del codificador al decodificador y se puede mejorar la eficiencia de codificación.

Aquí, el codificador puede usar un identificador y/o un índice que indica un vector de movimiento de cuál de las unidades vecinas reconstruidas se usa. La MVP en donde se utilizan adicionalmente el identificador y/o el índice también puede denominarse predicción avanzada de vectores de movimiento (AMVP, por sus siglas en inglés).

En el caso del modo de salto, el modo directo, el modo de fusión, la MVP, la AMVP o similares, descritos más arriba, se puede determinar una unidad de referencia entre las unidades vecinas reconstruidas, y un vector de movimiento de la unidad de referencia determinada puede usarse para predicción y compensación de movimiento de una unidad objetivo de codificación/decodificación actual. De aquí en adelante, la unidad de referencia significa una unidad utilizada para la predicción y compensación de movimiento de la unidad objetivo de codificación/decodificación. El codificador y el decodificador pueden usar un parámetro de codificación de la unidad de referencia en el caso de llevar a cabo la interpredicción y/o la compensación de movimiento en la unidad objetivo de codificación/decodificación actual.

El parámetro de codificación puede incluir información que puede inferirse durante un proceso de codificación o decodificación, así como información que se codifica en el codificador y se transmite al decodificador, como, por ejemplo, un elemento de sintaxis, y significa información requerida cuando se codifica o decodifica la imagen. El parámetro de codificación puede incluir, por ejemplo, valores y/o estadísticas de un modo de interpredicción, información de movimiento, un patrón de bloques codificados (CBP, por sus siglas en inglés), un tamaño de bloque, información de división de bloques o similares.

Aquí, la información de movimiento significa un parámetro requerido para la interpredicción y la compensación de movimiento. La información de movimiento puede incluir al menos uno de una lista de imágenes de referencia, un índice de imágenes de referencia, un vector de movimiento, una dirección de predicción y un predictor de vector de movimiento. Aquí, la lista de imágenes de referencia es una lista que incluye múltiples imágenes de referencia utilizadas para la interpredicción, y el índice de imágenes de referencia es un índice que indica imágenes de referencia utilizadas para la interpredicción de la unidad objetivo de codificación/decodificación entre las imágenes de referencia incluidas en la lista de imágenes de referencia.

En el caso de la interpredicción, se pueden utilizar dos listas de imágenes de referencia. Una de las dos listas de imágenes de referencia puede denominarse lista de imágenes de referencia 0 y la otra puede denominarse lista de imágenes de referencia 1. La dirección de predicción incluida en la información de movimiento puede ser información que indique cuál de las listas de imágenes de referencia se utiliza en el momento de la interpredicción. Es decir, la dirección de predicción puede indicar si se usa la lista de imágenes de referencia 0, si se usa la lista de imágenes de referencia 1, o si se usan tanto la lista de imágenes de referencia 0 como la lista de imágenes de referencia 1. El predictor de vector de movimiento significa una unidad que se convierte en un candidato de predicción cuando el codificador y el decodificador predicen el vector de movimiento y/o un vector de movimiento de la unidad que se convierte en el candidato de predicción.

La información de división de bloques puede incluir información sobre la profundidad de una unidad. La información de profundidad puede indicar el número y/o el grado de divisiones de unidades.

La Figura 3 es un diagrama conceptual que muestra esquemáticamente un ejemplo en donde una única unidad se divide en múltiples subunidades.

Una sola unidad se puede dividir jerárquicamente utilizando información de profundidad basada en una estructura de árbol. Las respectivas subunidades divididas pueden tener información de profundidad. Dado que la información de profundidad indica el número y/o el grado de divisiones de la unidad, puede incluir información sobre el tamaño de la subunidad.

Con referencia a 310 de la Figura 3, un nodo superior puede denominarse nodo raíz y tener un valor de profundidad más pequeño. Aquí, el nodo superior puede tener una profundidad de nivel 0 e indicar una unidad inicial que no está dividida.

Un nodo inferior que tiene una profundidad de nivel 1 puede indicar una unidad dividida una vez de la unidad inicial, y un nodo inferior que tiene una profundidad de nivel 2 puede indicar una unidad dividida dos veces de la unidad inicial. Por ejemplo, en 320 de la Figura 3, una unidad a correspondiente a un nodo a puede ser una unidad dividida una vez de la unidad inicial y tener una profundidad de nivel 1.

Un nodo hoja de nivel 3 puede indicar una unidad dividida tres veces desde la unidad inicial. Por ejemplo, en 320 de la Figura 3, una unidad d correspondiente a un nodo d puede ser una unidad dividida tres veces de la unidad inicial y tener una profundidad de nivel 3. El nodo hoja de nivel 3, que es un nodo más inferior, puede tener una profundidad más profunda.

Como se describe más arriba, en el caso en donde el codificador y el decodificador llevan a cabo la interpredicción y/o la compensación de movimiento usando el modo de salto, el modo directo, el modo de fusión, la MVP, la AMVP o similares, pueden determinar la unidad de referencia entre las unidades vecinas reconstruidas y utilizar un vector de movimiento de la unidad de referencia determinada. Las unidades vecinas reconstruidas adyacentes a la unidad objetivo de codificación/decodificación pueden tener características diferentes. Por ejemplo, las características pueden representarse mediante un parámetro de codificación de cada una de las unidades vecinas reconstruidas. Por lo tanto, en el caso en donde el codificador y el decodificador determinan la unidad de referencia y llevan a cabo la codificación/decodificación, necesitan utilizar eficientemente el parámetro de codificación de la imagen. Además, una única imagen puede incluir unidades que tengan varios tamaños y unidades que tengan varias profundidades. Por lo tanto, para mejorar el rendimiento de la codificación/decodificación, se puede proveer un método para determinar una unidad de referencia teniendo en cuenta una variedad de tamaños y/o profundidades de unidades.

La Figura 4 es un diagrama de flujo que muestra esquemáticamente un ejemplo de un método para determinar una unidad de referencia en un codificador.

Con referencia a la Figura 4, el codificador puede generar un conjunto de unidades candidatas usando unidades vecinas reconstruidas (E410). En este caso, el conjunto de unidades candidatas significa un conjunto de candidatas de unidades de referencia. Una unidad de referencia utilizada para predicción y/o compensación de movimiento de una unidad objetivo de codificación actual puede determinarse entre las candidatas a unidad de referencia. En adelante, la unidad candidata puede tener el mismo significado que el de la unidad candidata de referencia.

El codificador puede seleccionar unidades candidatas entre las unidades vecinas reconstruidas mediante un estándar y/o método predeterminado. Aquí, el codificador puede usar un parámetro de codificación de la unidad objetivo de codificación y parámetros de codificación de las unidades vecinas reconstruidas para reflejar las características de una imagen. El codificador puede generar el conjunto de unidades candidatas permitiendo que las unidades candidatas seleccionadas se incluyan y/o inserten en el conjunto de unidades candidatas. A continuación, se describirán ejemplos específicos de un método para generar un conjunto de unidades candidatas.

De nuevo con referencia a la Figura 4, el codificador puede determinar una unidad de referencia utilizada para predicción y/o compensación de movimiento de la unidad objetivo de codificación actual entre las unidades candidatas incluidas en el conjunto de unidades candidatas generado (E420).

Una vez determinada la unidad de referencia, el codificador puede llevar a cabo la interpredicción en la unidad objetivo de codificación utilizando la unidad de referencia determinada. En este caso, el codificador puede utilizar un método como, por ejemplo, el modo de salto, el modo directo, el modo de fusión, la MVP, la AMVP o similares, al llevar a cabo la interpredicción y/o la compensación de movimiento. A continuación, se describirán ejemplos específicos de un método para determinar una unidad de referencia.

Una vez determinada la unidad de referencia, el codificador puede codificar información de identificación de unidad de referencia para transmitir la información de identificación de unidad de referencia codificada al decodificador (E430). Como información de identificación de unidad de referencia, hay un identificador de parámetro de codificación, un identificador de unidad de referencia y similares. A continuación, se describirá un ejemplo específico de un método para codificar información de identificación de unidad de referencia.

La Figura 5 es un diagrama conceptual que muestra esquemáticamente un ejemplo de un método para generar un conjunto de unidades candidatas.

El codificador puede seleccionar unidades adyacentes a una unidad objetivo de codificación y unidades situadas en las esquinas de la unidad objetivo de codificación entre unidades vecinas reconstruidas como unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en un conjunto de unidades candidatas. Una unidad objetivo de codificación en donde se llevan a cabo la interpredicción y/o compensación de movimiento puede ser una unidad de predicción.

De aquí en adelante, una unidad adyacente a una porción superior de la unidad objetivo de codificación se denominará unidad vecina superior, y una unidad adyacente a la izquierda de la unidad objetivo de codificación se denominará unidad vecina izquierda. Además, una unidad situada en una esquina superior derecha de la unidad objetivo de codificación se denominará unidad de esquina superior derecha, una unidad situada en una esquina superior izquierda de la unidad objetivo de codificación se denominará unidad de esquina superior izquierda y una unidad situada en una esquina inferior izquierda de la unidad objetivo de codificación se denominará unidad de esquina inferior izquierda.

Con referencia a 510 de la Figura 5, el codificador puede seleccionar una unidad vecina izquierda A, una unidad vecina superior B, una unidad de esquina superior derecha C, una unidad de esquina superior izquierda D y una unidad de esquina inferior izquierda E como unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, a modo de ejemplo, el conjunto de unidades candidatas generado puede ser {A, B, C, D, E}.

Con referencia a 520 de la Figura 5, el codificador puede seleccionar unidades vecinas izquierdas A, B y C, unidades vecinas superiores D, E y F, una unidad de esquina superior derecha G, una unidad de esquina superior izquierda H y una unidad de esquina inferior izquierda M como unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, a modo de ejemplo, el conjunto de unidades candidatas generado puede ser {H, D, E, F, G, A, B, C, M}.

En el ejemplo descrito más arriba, el codificador también puede seleccionar solo una unidad específica entre las unidades vecinas de la izquierda como unidad candidata. Por ejemplo, el codificador puede seleccionar solo una unidad situada en una porción más inferior entre las unidades vecinas izquierdas como unidad candidata. Además, el codificador también puede seleccionar solo una unidad específica entre las unidades vecinas superiores como unidad candidata. Por ejemplo, el codificador puede seleccionar solo una unidad situada en la porción más a la derecha entre las unidades vecinas superiores como unidad candidata. En este caso, en 520 de la Figura 5, el conjunto de unidades candidatas generado puede ser {H, F, G, C, M}.

La Figura 6 es un diagrama conceptual que muestra esquemáticamente otro ejemplo de un método para generar un conjunto de unidades candidatas.

El codificador puede seleccionar unidades adyacentes a la izquierda de una unidad objetivo de codificación y unidades adyacentes a una porción superior de la unidad objetivo de codificación entre unidades vecinas reconstruidas como unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en un conjunto de unidades candidatas.

Con referencia a 610 de la Figura 6, el codificador puede seleccionar una unidad vecina izquierda A y una unidad vecina superior B como unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, como ejemplo, el conjunto de unidades candidatas generado puede ser {A, B}.

Con referencia a 620 de la Figura 6, el codificador puede seleccionar las unidades vecinas izquierdas A, B y C y las unidades vecinas superiores D, E y F como unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, a modo de ejemplo, el conjunto de unidades candidatas generado puede ser {D, E, F, A, B, C}.

La Figura 7 es un diagrama conceptual que muestra esquemáticamente incluso otro ejemplo de un método para generar un conjunto de unidades candidatas. En el ejemplo de la Figura 7, se supone que el tamaño de una unidad objetivo de codificación X es 16x16, el tamaño de cada una de las unidades C, D, H y M es 8x8, y el tamaño de cada una de las unidades restantes es 4x4.

Como se describe más arriba con referencia a la Figura 6, el codificador puede seleccionar unidades adyacentes a la izquierda de una unidad objetivo de codificación y unidades adyacentes a una porción superior de la unidad objetivo de codificación entre unidades vecinas reconstruidas como unidades candidatas. En este caso, el codificador también puede seleccionar solo unidades cuyas longitudes de límites adyacentes a la unidad objetivo de codificación sean una longitud predeterminada o más entre las unidades vecinas izquierdas y las unidades vecinas superiores como unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Aquí, la longitud predeterminada puede ser un entero positivo. En lo sucesivo, un límite en donde la unidad objetivo de codificación y las unidades vecinas reconstruidas son adyacentes entre sí se denominará límite adyacente.

Con referencia a la Figura 7, el codificador puede seleccionar solo unidades cuyas longitudes de límites adyacentes a la unidad objetivo de codificación son 8 o más como unidades candidatas. Dado que cada una de las unidades C y D tiene un tamaño de 8x8 y una longitud de límite en donde la unidad objetivo de codificación y cada una de las unidades C y D son adyacentes entre sí es 8, las unidades C y D pueden seleccionarse como unidades candidatas incluidas en el conjunto de unidades candidatas. Por otro lado, dado que cada una de las unidades A, B, E y F tiene un tamaño de 4x4 y una longitud de un límite en donde la unidad objetivo de codificación y cada una de las unidades A, B, E y F son adyacentes entre sí es 4, las unidades A, B, E y F no pueden seleccionarse como unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, a modo de ejemplo, el conjunto de unidades candidatas generado puede ser {C, D}.

Como otro ejemplo, el codificador también puede seleccionar las unidades candidatas incluidas en el conjunto de unidades candidatas basándose en las longitudes relativas de los límites adyacentes de las unidades vecinas izquierdas y los límites adyacentes de las unidades vecinas superiores. Es decir, el codificador puede seleccionar las unidades candidatas comparando entre sí longitudes de límites adyacentes de unidades adyacentes a la unidad objetivo de codificación.

Por ejemplo, en el caso en donde unidades que tienen una longitud de un límite adyacente de 4 y unidades que tienen una longitud de un límite adyacente de 8 están presentes entre las unidades vecinas reconstruidas, el codificador puede permitir solo las últimas unidades en donde una longitud de un límite adyacente es relativamente larga para ser incluidas en el conjunto de unidades candidatas. Como otro ejemplo, en el caso en donde unidades que tienen una longitud de un límite adyacente de 16 y unidades que tienen una longitud de un límite adyacente de 4 están presentes entre las unidades vecinas reconstruidas, el codificador puede permitir solo las últimas unidades en donde una longitud de un límite adyacente es relativamente corta para ser incluidas en el conjunto de unidades candidatas.

La Figura 8 es un diagrama conceptual que muestra esquemáticamente incluso otro ejemplo de un método para generar un conjunto de unidades candidatas. En el ejemplo de la Figura 8, se supone que el tamaño de una unidad objetivo de codificación X es 16x16, el tamaño de cada una de las unidades C, D, H y M es 8x8, y el tamaño de cada una de las unidades restantes es 4x4.

Como se describe más arriba con referencia a la Figura 5, el codificador puede seleccionar las unidades adyacentes a la unidad objetivo de codificación y las unidades situadas en la esquina de la unidad objetivo de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. En este caso, el codificador puede seleccionar solo unidades que tengan un tamaño de un tamaño predeterminado o más entre las unidades adyacentes a la unidad objetivo de codificación y las unidades situadas en la esquina de la unidad objetivo de codificación como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Aquí, el tamaño predeterminado puede ser m*n (donde m indica un entero positivo y n indica un entero positivo).

Con referencia a la Figura 8, el codificador puede seleccionar solo unidades que tengan un tamaño de 8x8 o más como unidades candidatas. Dado que cada una de las unidades C, D, H y M tiene un tamaño de 8x8, pueden seleccionarse como unidad candidata incluida en el conjunto de unidades candidatas. Por otro lado, dado que cada una de las unidades A, B, E, F y G tiene un tamaño de 4x4, no pueden seleccionarse como unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, a modo de ejemplo, el conjunto de unidades candidatas generado puede ser {C, D, H, M}.

Como otro ejemplo, el codificador también puede seleccionar las unidades candidatas incluidas en el conjunto de unidades candidatas basándose en los tamaños relativos de las unidades vecinas reconstruidas. Es decir, el codificador puede seleccionar las unidades candidatas comparando entre sí los tamaños de las unidades vecinas reconstruidas. Por ejemplo, en el caso en donde estén presentes unidades vecinas reconstruidas que tienen un tamaño de 8x8 y unidades vecinas reconstruidas que tienen un tamaño de 16x16, el codificador puede permitir que solo las últimas unidades que tienen un tamaño relativamente grande se incluyan en el conjunto de unidades candidatas.

La Figura 9 es un diagrama conceptual que muestra esquemáticamente incluso otro ejemplo de un método para generar un conjunto de unidades candidatas. En el ejemplo de la Figura 9, se supone que un valor de profundidad de una unidad objetivo de codificación X es 0, un valor de profundidad de cada una de las unidades C, D, H y M es 1, y un valor de profundidad de cada una de las unidades restantes es 2.

Como se describe más arriba con referencia a la Figura 5, el codificador puede seleccionar las unidades adyacentes a la unidad objetivo de codificación y las unidades situadas en la esquina de la unidad objetivo de codificación entre unidades vecinas reconstruidas como las unidades candidatas. En este caso, el codificador puede seleccionar solo unidades que tengan una profundidad de una profundidad predeterminada o menos entre las unidades adyacentes a la unidad objetivo de codificación y las unidades situadas en la esquina de la unidad objetivo de codificación como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Aquí, la profundidad predeterminada puede ser n (donde n indica un entero positivo).

Con referencia a la Figura 9, el codificador puede seleccionar solo unidades que tengan una profundidad de 1 o menos como las unidades candidatas. Dado que cada una de las unidades C, D, H y M tiene una profundidad de 1, pueden seleccionarse como la unidad candidata incluida en el conjunto de unidades candidatas. Por otro lado, dado que cada una de las unidades A, B, E, F y G tiene una profundidad de 2, no pueden seleccionarse como las unidades candidatas incluidas en el conjunto de unidades candidatas. En este caso, a modo de ejemplo, el conjunto de unidades candidatas generado puede ser {H, D, C, M}.

Como otro ejemplo, el codificador también puede seleccionar las unidades candidatas incluidas en el conjunto de unidades candidatas basándose en las profundidades relativas de las unidades vecinas reconstruidas. Es decir, el codificador puede seleccionar las unidades candidatas comparando entre sí las profundidades de las unidades vecinas reconstruidas. Por ejemplo, en el caso en donde estén presentes unidades vecinas reconstruidas que tienen una profundidad de 0 y unidades vecinas reconstruidas que tienen una profundidad de 2, el codificador puede permitir que solo las primeras unidades que tienen un valor de profundidad relativamente pequeño se incluyan en el conjunto de unidades candidatas.

Como otro ejemplo, el codificador puede seleccionar las unidades candidatas incluidas en el conjunto de unidades candidatas usando un parámetro de codificación de la unidad objetivo de codificación y/o parámetros de codificación de las unidades vecinas reconstruidas. Aquí, el codificador puede seleccionar la unidad candidata usando la relevancia del parámetro de codificación entre la unidad objetivo de codificación y las unidades vecinas reconstruidas y/o seleccionar la unidad candidata usando solo los parámetros de codificación de las unidades vecinas reconstruidas.

Según la presente invención, el codificador juzga si la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación son iguales entre sí o no, selecciona solo unidades que tengan la misma información de movimiento que la de la unidad objetivo de codificación entre las unidades vecinas reconstruidas como las unidades candidatas, y luego permite que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Por ejemplo, la información de movimiento puede ser al menos uno de un vector de movimiento, una lista de imágenes de referencia, un índice de imágenes de referencia, una dirección de predicción y un predictor de vector de movimiento.

Según la presente invención, el codificador también juzga si la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación son similares entre sí o no, selecciona solo unidades que tengan la información de movimiento similar a la de la unidad objetivo de codificación entre las unidades vecinas reconstruidas como las unidades candidatas, y luego permite que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Por ejemplo, la información de movimiento puede ser al menos uno de un vector de movimiento, una lista de imágenes de referencia, un índice de imágenes de referencia, una dirección de predicción y un predictor de vector de movimiento. En el caso en donde la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación satisfacen un estándar predeterminado incluso aunque no sean completamente iguales entre sí, se puede juzgar que son similares entre sí.

Ejemplos de un caso en donde la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación son similares entre sí son los siguientes. Por ejemplo, en el caso en donde una diferencia de tamaño para cada componente entre el vector de movimiento de las unidades vecinas reconstruidas y el vector de movimiento de la unidad objetivo de codificación es menor que un tamaño predeterminado en una unidad de píxeles entera se puede juzgar que la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación son similares entre sí. Aquí, el tamaño predeterminado puede ser cualquier número natural y/o número real positivo, por ejemplo, 1.

Según la presente invención, en el caso en donde las unidades vecinas reconstruidas y la unidad objetivo de codificación tienen diferentes listas de imágenes de referencia pero usan la misma imagen de referencia, se considera que la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación son similares entre sí. Como incluso otro ejemplo, en el caso en donde las unidades vecinas reconstruidas y la unidad objetivo de codificación tienen diferentes índices de imagen de referencia, pero usan la misma imagen de referencia, se puede juzgar que la información de movimiento de las unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo de codificación son similares entre sí.

Además, por ejemplo, el codificador puede no seleccionar unidades codificadas por la intrapredicción entre las unidades vecinas reconstruidas como las unidades candidatas. En este caso, el codificador puede permitir que las unidades codificadas por la intrapredicción no se incluyan en el conjunto de unidades candidatas. Como ejemplo, el codificador puede seleccionar solo unidades codificadas por la interpredicción entre las unidades vecinas reconstruidas como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas.

El codificador puede juzgar si están presentes o no señales residuales para las unidades vecinas reconstruidas, seleccionar unidades para las cuales la señal residual no está presente entre las unidades vecinas reconstruidas como las unidades candidatas, y luego permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Aquí, si las señales residuales están presentes o no se puede determinar a través de valores de un patrón de bloque codificado (CBP) y/o una bandera de bloque codificado (CBF, por sus siglas en inglés), que son elementos de sintaxis para determinar si las señales residuales están presentes o no.

En los ejemplos del método para generar un conjunto de unidades candidatas descrito más arriba, el número de unidades candidatas incluidas en el conjunto de unidades candidatas puede limitarse a un número predeterminado (por ejemplo, N). Donde N puede indicar un entero positivo mayor que 0.

En el caso en donde el número de unidades candidatas incluidas en el conjunto de unidades candidatas está limitado a N, el codificador puede seleccionar solo N unidades entre las unidades vecinas reconstruidas como las unidades candidatas usando un estándar predeterminado. Aquí, como estándar predeterminado, puede haber grados adyacentes a la unidad objetivo de codificación, grados adyacentes a los límites de la unidad objetivo de codificación, longitudes relativas y/o longitudes absolutas de límites adyacentes a la unidad objetivo de codificación, tamaños relativos y/o tamaños absolutos de las unidades vecinas reconstruidas, valores de profundidad relativa y/o valores de profundidad absoluta de las unidades vecinas reconstruidas, una secuencia de codificación/decodificación de las unidades vecinas reconstruidas, la igualdad/similitud entre un parámetro de codificación de la unidad objetivo de codificación y los parámetros de codificación de las unidades vecinas reconstruidas, y similares. Los ejemplos del caso en donde los parámetros de codificación de las unidades vecinas reconstruidas son similares a los de la unidad objetivo de codificación se han descrito más arriba. Por ejemplo, en el caso en donde los parámetros de codificación de las unidades vecinas reconstruidas y el parámetro de codificación de la unidad objetivo de codificación usan la misma imagen de referencia, se puede juzgar que los parámetros de codificación de las unidades vecinas reconstruidas y el parámetro de codificación de la unidad objetivo de codificación son similares entre sí.

Por ejemplo, el número de unidades candidatas incluidas en el conjunto de unidades candidatas puede ser dos. En este caso, como ejemplo, el codificador puede seleccionar dos unidades según una secuencia en donde las longitudes de los límites adyacentes a la unidad objetivo de codificación son largas entre las unidades vecinas reconstruidas como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas.

Como otro ejemplo, el número de unidades candidatas incluidas en el conjunto de unidades candidatas puede ser tres. Además, por ejemplo, las unidades vecinas reconstruidas pueden tener la misma información de movimiento. En este caso, el codificador puede seleccionar tres unidades reconstruidas al final de una secuencia de codificación/decodificación entre las unidades vecinas reconstruidas que tienen la misma información de movimiento que las unidades candidatas y permitir que la unidad candidata seleccionada se incluya en el conjunto de unidades candidatas.

Mientras tanto, en los ejemplos del método para generar un conjunto de unidades candidatas descrito más arriba, las unidades candidatas incluidas en el conjunto de unidades candidatas pueden disponerse según una secuencia en donde las probabilidades de que se determinen como unidades de referencia para la unidad objetivo de codificación son altas. Es decir, el codificador puede permitir que unidades que tienen una alta probabilidad de determinarse como las unidades de referencia para la unidad objetivo de codificación se incluyan y/o inserten preferiblemente en el conjunto de unidades candidatas. En este caso, el codificador puede asignar un identificador de unidad de referencia que tiene una palabra de código más corta a la unidad candidata que tiene mayor probabilidad de ser determinada como la unidad de referencia, haciendo posible de este modo aumentar la eficiencia de la codificación.

La Figura 10 es un diagrama conceptual que muestra esquemáticamente un ejemplo de un método para determinar una secuencia en donde se incluyen unidades candidatas en un conjunto de unidades candidatas. En la Figura 10, se supone que una secuencia de codificación/decodificación de las unidades vecinas reconstruidas es H->D->K->L->E->F->N->O->G->P->I-> A->J->B->C->M.

Por ejemplo, el codificador puede seleccionar unidades adyacentes a la izquierda de una unidad objetivo de codificación y unidades adyacentes a una porción superior de la unidad objetivo de codificación entre unidades vecinas reconstruidas como unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en un conjunto de unidades candidatas. En este caso, el codificador puede permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas según la secuencia de codificación/decodificación.

Con referencia a la Figura 10, el codificador puede permitir que unidades candidatas que tienen una secuencia de codificación/descodificación temprana se incluyan preferiblemente en el conjunto de unidades candidatas. Dado que las unidades adyacentes a una unidad objetivo de codificación actual X pueden codificarse/descodificarse en una secuencia de D->E->F->A->B->C, el conjunto de unidades candidatas generado puede ser {D, E, F, A B, C}.

Como otro ejemplo, el codificador puede disponer las unidades candidatas incluidas en el conjunto de unidades candidatas según una secuencia en donde las longitudes de los límites adyacentes a la unidad objetivo de codificación son largas. Es decir, el codificador puede permitir que unidades candidatas cuyas longitudes de los límites adyacentes a la unidad objetivo de codificación son largas se incluyan preferiblemente en y/o se inserten en el conjunto de unidades candidatas.

Como otro ejemplo, el codificador puede disponer las unidades candidatas incluidas en el conjunto de unidades candidatas según una secuencia en donde los valores de profundidad son pequeños. Es decir, el codificador puede permitir que unidades candidatas en donde el valor de profundidad es pequeño se incluyan y/o inserten preferiblemente en el conjunto de unidades candidatas.

En los ejemplos del método para generar un conjunto de unidades candidatas descrito más arriba, el codificador puede seleccionar las unidades candidatas incluidas en el conjunto de unidades candidatas entre los bloques vecinos reconstruidos. En este caso, la unidad candidata seleccionada entre los bloques vecinos reconstruidos puede denominarse unidad candidata espacial.

El codificador también puede seleccionar unidades ubicadas en la misma posición espacial que la unidad objetivo de codificación entre unidades en la imagen de referencia, además de las unidades candidatas espaciales, como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. En lo sucesivo, para facilitar la explicación, la unidad situada en la misma posición espacial que la unidad objetivo de codificación entre las unidades en la imagen de referencia se denominará unidad co-ubicada y/o bloque co-ubicado. En este caso, la unidad candidata seleccionada entre las unidades en la imagen de referencia puede denominarse unidad candidata temporal.

Durante un proceso de generación de un conjunto de unidades candidatas descrito más arriba, el codificador puede usar identificadores de parámetros de codificación para las unidades vecinas reconstruidas. En este caso, las unidades candidatas incluidas en el conjunto de unidades candidatas pueden seleccionarse usando los identificadores de parámetros de codificación. Aquí, como parámetros de codificación de los cuales se usan identificadores de parámetros de codificación, puede haber, por ejemplo, longitudes de límites en donde la unidad objetivo de codificación y las unidades vecinas reconstruidas son adyacentes entre sí, tamaños de las unidades vecinas reconstruidas, valores de profundidad de las unidades vecinas reconstruidas, y similares.

Se puede asignar un valor predeterminado al identificador del parámetro de codificación. En este caso, como ejemplo, el codificador puede seleccionar unidades que tienen un parámetro de codificación que tiene el mismo valor que un valor asignado al identificador del parámetro de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. Como otro ejemplo, el codificador puede seleccionar unidades que tienen un parámetro de codificación que tiene un valor mayor que el valor asignado al identificador del parámetro de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. Como incluso otro ejemplo, el codificador también puede seleccionar unidades que tienen un parámetro de codificación que tiene un valor más pequeño que el valor asignado al identificador del parámetro de codificación como las unidades candidatas.

Por ejemplo, se supone que los identificadores de parámetros de codificación se utilizan para las longitudes de los límites en donde la unidad objetivo de codificación y las unidades vecinas reconstruidas son adyacentes entre sí. Aquí, el identificador del parámetro de codificación puede estar representado porlog2_unit_boundary_length.Como se describe más arriba, el codificador también puede seleccionar solo unidades cuyas longitudes de límites adyacentes a la unidad objetivo de codificación son mayores que una longitud predeterminada entre las unidades vecinas reconstruidas como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Aquí, cuando se supone que la longitud predeterminada es 8, se puede asignar un valor de 3 al identificador del parámetro de codificación log2_unit_boundary_length. En este caso, el codificador puede seleccionar solo unidades que tienen una longitud de límite adyacente mayor que un valor asignado al identificador del parámetro de codificación como las unidades candidatas y permitir que las unidades candidatas seleccionadas se incluyan en el conjunto de unidades candidatas. Además, el codificador puede codificar el identificador del parámetro de codificación al que se le asigna el valor de 3 y transmitir el identificador del parámetro de codificación codificado al decodificador.

Cuando se genera el conjunto de unidades candidatas, el codificador puede determinar una unidad de referencia utilizada para la predicción y/o compensación de movimiento de la unidad objetivo de codificación actual entre las unidades candidatas incluidas en el conjunto de unidades candidatas generado.

La Figura 11 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un codificador según una realización a modo de ejemplo de la presente invención.

El codificador puede determinar unidades candidatas que indican una eficiencia de codificación óptima según la distorsión de velocidad entre las unidades candidatas incluidas en el conjunto de unidades candidatas como las unidades de referencia. Además, como se describe más arriba, el codificador puede usar los parámetros de codificación (por ejemplo, la información de movimiento y similares) de las unidades candidatas incluidas en el conjunto de unidades candidatas para llevar a cabo la interpredicción y la compensación de movimiento. En este caso, el codificador puede determinar las unidades candidatas que indican la eficiencia de codificación óptima según la distorsión de velocidad como las unidades de referencia utilizando los parámetros de codificación. Aquí, un método para seleccionar un esquema de codificación óptimo según la velocidad y la distorsión puede denominarse optimización de la distorsión de velocidad (RDO, por sus siglas en inglés).

Cuando la unidad de referencia se determina en el esquema de optimización de la distorsión de velocidad, el codificador puede codificar un identificador de unidad de referencia que indica cuál de las unidades candidatas incluidas en el conjunto de unidades candidatas se determina como la unidad de referencia y transmitir el identificador de unidad de referencia codificado al decodificador. Como ejemplo, el identificador de unidad de referencia puede indicar una secuencia y/o una posición de la unidad candidata determinada como la unidad de referencia en el conjunto de unidades candidatas. Como otro ejemplo, el identificador de unidad de referencia puede indicar una diferencia de secuencia de codificación de la unidad objetivo de codificación a la unidad de referencia. Como incluso otro ejemplo, a cada una de las unidades candidatas en el conjunto de unidades candidatas se le pueden asignar índices de unidades de referencia, que pueden usarse como el identificador de unidades de referencia.

Con referencia a la Figura 11, el conjunto de unidades candidatas puede ser {A, B, C, D, E, F} como ejemplo. En este caso, a cada una de las unidades candidatas se le puede asignar el índice de unidades de referencia. Por ejemplo, a A se le puede asignar 0, a B se le puede asignar 1, a C se le puede asignar 2, a D se le puede asignar 3, a E se le puede asignar 4 y a F se le puede asignar 5.

El codificador puede codificar el índice de unidades de referencia y transmitir el índice de unidades de referencia codificado al decodificador, y el decodificador puede recibir y decodificar el índice de unidades de referencia codificado. En el caso en donde el codificador determina que la unidad B es la unidad de referencia, un valor del índice de unidad de referencia transmitido al decodificador puede ser 1. En este caso, el decodificador puede determinar que la unidad B es la unidad de referencia utilizando el valor del índice de unidades de referencia.

La Figura 12 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un codificador según otra realización a modo de ejemplo de la presente invención. En la Figura 12, se supone que una secuencia de codificación/decodificación de las unidades vecinas reconstruidas es H->D->K->L->E->F->N->O->G->P->I-> A->J->B->C->M.

Como se describe más arriba, durante el proceso de generación de un conjunto de unidades candidatas, el codificador puede disponer las unidades candidatas incluidas en el conjunto de unidades candidatas según una secuencia en donde las probabilidades de que las unidades candidatas se determinen como las unidades de referencia son altas. En este caso, el codificador puede determinar una primera unidad candidata entre las unidades candidatas incluidas en el conjunto de unidades candidatas como la unidad de referencia.

Con referencia a la Figura 12, el codificador puede seleccionar unidades adyacentes a la unidad objetivo de codificación como las unidades candidatas. En este caso, las unidades candidatas seleccionadas pueden ser A, B, C, D, E y F. El codificador puede disponer las unidades candidatas seleccionadas según la secuencia de codificación/decodificación. Por ejemplo, el codificador puede permitir que unidades codificadas al final de la secuencia de codificación se incluyan preferiblemente en el conjunto de unidades candidatas. En este caso, el conjunto de unidades candidatas puede ser {C, B, A, F, E, D}. El codificador puede determinar una primera unidad candidata C en el conjunto de unidades candidatas como la unidad de referencia. En este caso, se puede determinar como la unidad de referencia una unidad candidata que tiene una diferencia más pequeña en la secuencia de codificación con respecto a la unidad objetivo de codificación.

En el caso en donde la primera unidad candidata en el conjunto de unidades candidatas se determina como la unidad de referencia, el codificador y el decodificador pueden determinar la unidad de referencia sin un identificador de unidad de referencia separado. Por lo tanto, el codificador puede no codificar el identificador de unidad de referencia y puede no transmitir el identificador de unidad de referencia al decodificador.

La Figura 13 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un codificador según incluso otra realización a modo de ejemplo de la presente invención.

Con referencia a la Figura 13, el codificador puede seleccionar unidades adyacentes a la unidad objetivo de codificación como las unidades candidatas. En este caso, las unidades candidatas seleccionadas pueden ser A, D, E y F.

Mientras tanto, el número de unidades candidatas incluidas en el conjunto de unidades candidatas puede limitarse a un número predeterminado, que también puede ser 1. En este caso, el codificador puede seleccionar solo una unidad que tenga la mayor probabilidad de ser seleccionada como la unidad de referencia entre las unidades vecinas reconstruidas como la unidad candidata para generar el conjunto de unidades candidatas. Por ejemplo, el codificador puede seleccionar solo una unidad relativamente más grande (por ejemplo, la unidad A) como la unidad candidata comparando tamaños de las unidades vecinas reconstruidas entre sí. En este caso, el conjunto de unidades candidatas puede ser {A} y el número de unidades candidatas que configuran el conjunto de unidades candidatas puede ser 1.

En el caso en donde el número de unidades candidatas que configuran el conjunto de unidades candidatas es 1, el codificador y el decodificador pueden determinar una unidad candidata correspondiente como la unidad de referencia. En este caso, el codificador y el decodificador pueden determinar la unidad de referencia sin un identificador de unidad de referencia separado. Por lo tanto, el codificador puede no codificar el identificador de unidad de referencia y puede no transmitir el identificador de unidad de referencia al decodificador.

Como se describe más arriba con referencia a la Figura 4, cuando se determina la unidad de referencia, el codificador puede codificar la información de identificación de la unidad de referencia y transmitir la información de identificación de la unidad de referencia codificada al decodificador. La información de identificación de la unidad de referencia puede incluir al menos uno del identificador del parámetro de codificación y el identificador de la unidad de referencia.

El codificador puede utilizar los identificadores de parámetros de codificación para las unidades vecinas reconstruidas. En este caso, las unidades candidatas incluidas en el conjunto de unidades candidatas pueden seleccionarse usando los identificadores de parámetros de codificación.

Se puede asignar un valor predeterminado al identificador del parámetro de codificación. En este caso, como ejemplo, el codificador puede seleccionar unidades que tengan un parámetro de codificación que tenga el mismo valor que un valor asignado al identificador del parámetro de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. Como otro ejemplo, el codificador puede seleccionar unidades que tengan un parámetro de codificación que tenga un valor mayor que el valor asignado al identificador del parámetro de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. Como incluso otro ejemplo, el codificador también puede seleccionar unidades que tengan un parámetro de codificación que tenga un valor menor que el valor asignado al identificador del parámetro de codificación como las unidades candidatas.

El codificador puede codificar el identificador del parámetro de codificación. En este caso, el identificador del parámetro de codificación codificado puede transmitirse al decodificador.

Además, como se describe más arriba, el codificador puede usar los parámetros de codificación de las unidades candidatas incluidas en el conjunto de unidades candidatas para llevar a cabo la interpredicción y la compensación de movimiento. En este caso, el codificador puede determinar las unidades candidatas que indican la eficiencia de codificación óptima según la distorsión de velocidad como las unidades de referencia utilizando los parámetros de codificación.

Cuando la unidad de referencia se determina en el esquema de optimización de distorsión de velocidad, el codificador puede codificar un identificador de unidad de referencia que indica cuál de las unidades candidatas incluidas en el conjunto de unidades candidatas se determina como la unidad de referencia y transmitir el identificador de unidad de referencia codificado al decodificador. Como ejemplo, el identificador de unidad de referencia puede indicar una secuencia y/o una posición de la unidad candidata determinada como la unidad de referencia en el conjunto de unidades candidatas. Como otro ejemplo, el identificador de unidad de referencia puede indicar una diferencia de secuencia de codificación de la unidad objetivo de codificación a la unidad de referencia. Como incluso otro ejemplo, a cada una de las unidades candidatas en el conjunto de unidades candidatas se le pueden asignar índices de unidades de referencia, que pueden usarse como el identificador de unidades de referencia.

El decodificador puede recibir y decodificar el identificador de unidad de referencia codificado. El decodificador puede determinar la unidad de referencia utilizando el identificador de unidad de referencia decodificado.

En el caso en donde la primera unidad candidata en el conjunto de unidades candidatas se determina como la unidad de referencia y el número de unidades candidatas que configuran el conjunto de unidades candidatas es 1, el codificador y el decodificador pueden determinar la unidad de referencia sin un identificador de unidad de referencia separado. En este caso, el codificador también puede omitir la codificación del identificador de la unidad de referencia.

La Figura 14 es un diagrama de flujo que muestra esquemáticamente un ejemplo de un método para determinar una unidad de referencia en un decodificador.

Con referencia a la Figura 14, el decodificador puede recibir la información de identificación de la unidad de referencia del codificador y decodificar la información de identificación de la unidad de referencia recibida (E1410). La información de identificación de unidad de referencia transmitida desde el codificador puede incluir al menos uno del identificador de parámetro de codificación y el identificador de unidad de referencia.

El decodificador puede seleccionar las unidades candidatas incluidas en el conjunto de unidades candidatas usando el identificador del parámetro de codificación incluido en la información de identificación de la unidad de referencia. Se puede asignar un valor predeterminado al identificador del parámetro de codificación. En este caso, como ejemplo, el decodificador puede seleccionar unidades que tengan un parámetro de codificación que tenga el mismo valor que un valor asignado al identificador del parámetro de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. Como otro ejemplo, el decodificador puede seleccionar unidades que tengan un parámetro de codificación que tenga un valor mayor que el valor asignado al identificador del parámetro de codificación entre las unidades vecinas reconstruidas como las unidades candidatas. Como incluso otro ejemplo, el decodificador también puede seleccionar unidades que tengan un parámetro de codificación que tenga un valor menor que el valor asignado al identificador del parámetro de codificación como las unidades candidatas. Aquí, el valor asignado al identificador del parámetro de codificación puede ser el mismo valor que el del parámetro de codificación y/o el identificador del parámetro de codificación usado en el codificador.

El decodificador puede decodificar el identificador de unidad de referencia codificado en el codificador. Como se describe más arriba, el identificador de unidad de referencia puede indicar cuál de las unidades candidatas incluidas en el conjunto de unidades candidatas se determina como la unidad de referencia. Como ejemplo, el identificador de unidad de referencia puede indicar una secuencia y/o una posición de la unidad candidata determinada como la unidad de referencia en el conjunto de unidades candidatas. Como otro ejemplo, el identificador de unidad de referencia puede indicar una diferencia de secuencia de decodificación de una unidad objetivo de decodificación a la unidad de referencia. Como incluso otro ejemplo, a cada una de las unidades candidatas en el conjunto de unidades candidatas se le pueden asignar índices de unidades de referencia, que pueden usarse como el identificador de unidades de referencia. El decodificador puede utilizar el identificador de unidad de referencia decodificado para determinar la unidad de referencia en el conjunto de unidades candidatas.

En el caso en donde la primera unidad candidata en el conjunto de unidades candidatas se determina como la unidad de referencia y el número de unidades candidatas que configuran el conjunto de unidades candidatas es 1, el codificador y el decodificador pueden determinar la unidad de referencia sin un identificador de unidad de referencia separado. En este caso, dado que el codificador puede no transmitir el identificador de la unidad de referencia, el decodificador puede no decodificar el identificador de la unidad de referencia.

Con referencia a la Figura 14, el decodificador puede generar el conjunto de unidades candidatas usando las unidades vecinas reconstruidas (E1420).

El decodificador puede seleccionar unidades candidatas entre las unidades vecinas reconstruidas mediante un estándar y/o método predeterminado. Aquí, el decodificador puede usar un parámetro de codificación de la unidad objetivo de decodificación y parámetros de codificación de las unidades vecinas reconstruidas para reflejar las características de la imagen. El decodificador puede generar el conjunto de unidades candidatas permitiendo que las unidades candidatas seleccionadas se incluyan y/o inserten en el conjunto de unidades candidatas.

El decodificador puede generar el conjunto de unidades candidatas mediante el mismo proceso que el proceso en el codificador. Dado que el proceso de generación de un conjunto de unidades candidatas en el codificador se ha descrito más arriba, se omitirá una descripción detallada de un proceso de generación de un conjunto de unidades candidatas en el decodificador.

Cuando se genera el conjunto de unidades candidatas, el decodificador puede determinar una unidad de referencia utilizada para la predicción y/o compensación de movimiento de una unidad objetivo de decodificación actual entre las unidades candidatas incluidas en el conjunto de unidades candidatas generado (E1430).

El decodificador puede utilizar la información de identificación de la unidad de referencia decodificada durante un proceso de determinación de la unidad de referencia. Después de determinar la unidad de referencia, el decodificador puede llevar a cabo la interpredicción en la unidad objetivo de decodificación utilizando la unidad de referencia determinada. A continuación, se describirán ejemplos específicos de un método para determinar una unidad de referencia.

La Figura 15 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un decodificador según una realización a modo de ejemplo de la presente invención.

El decodificador puede determinar la unidad de referencia usada para la interpredicción y compensación de movimiento de la unidad objetivo de decodificación entre las unidades candidatas incluidas en el conjunto de unidades candidatas usando el identificador de unidad de referencia decodificado. Como ejemplo, el identificador de unidad de referencia puede indicar una secuencia y/o una posición de la unidad candidata determinada como la unidad de referencia en el conjunto de unidades candidatas. Como otro ejemplo, el identificador de unidad de referencia puede indicar una diferencia de secuencia de decodificación de una unidad objetivo de decodificación a la unidad de referencia. Como incluso otro ejemplo, a cada una de las unidades candidatas en el conjunto de unidades candidatas se le pueden asignar índices de unidades de referencia, que pueden usarse como el identificador de unidades de referencia.

Con referencia a la Figura 15, el conjunto de unidades candidatas puede ser {A, B, C, D, E, F} como ejemplo. En este caso, a cada una de las unidades candidatas se le puede asignar el índice de unidades de referencia. Por ejemplo, a A se le puede asignar 0, a B se le puede asignar 1, a C se le puede asignar 2, a D se le puede asignar 3, a E se le puede asignar 4 y a F se le puede asignar 5. En el caso en donde un valor del índice de unidad de referencia decodificado es 2, el decodificador puede determinar la unidad C como la unidad de referencia utilizando el valor del índice de unidad de referencia.

La Figura 16 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un decodificador según otra realización a modo de ejemplo de la presente invención. En la Figura 16, se supone que una secuencia de decodificación de las unidades vecinas reconstruidas es H->D->K->L->E->F->N->O->G->P->I->A- >J->B->C->M.

Durante el proceso de generación de un conjunto de unidades candidatas, el decodificador puede disponer las unidades candidatas incluidas en el conjunto de unidades candidatas según una secuencia en donde las probabilidades de que las unidades candidatas se determinen como la unidad de referencia son altas. En este caso, el decodificador puede determinar una primera unidad candidata entre las unidades candidatas incluidas en el conjunto de unidades candidatas como la unidad de referencia.

Con referencia a la Figura 16, el decodificador puede seleccionar unidades adyacentes a la unidad objetivo de decodificación como las unidades candidatas. En este caso, las unidades candidatas seleccionadas pueden ser A, B, C, D, E y F. El decodificador puede disponer las unidades candidatas seleccionadas según la secuencia de decodificación. Por ejemplo, el decodificador puede permitir que unidades decodificadas al final de la secuencia de decodificación se incluyan preferiblemente en el conjunto de unidades candidatas. En este caso, el conjunto de unidades candidatas puede ser {C, B, A, F, E, D}. El decodificador puede determinar una primera unidad candidata C en el conjunto de unidades candidatas como la unidad de referencia. En este caso, se puede determinar como la unidad de referencia una unidad candidata que tiene una diferencia más pequeña en la secuencia de decodificación con respecto a la unidad objetivo de decodificación.

En el caso en donde la primera unidad candidata en el conjunto de unidades candidatas se determina como la unidad de referencia, el codificador y el decodificador pueden determinar la unidad de referencia sin un identificador de unidad de referencia separado. En este caso, dado que el codificador puede no transmitir el identificador de la unidad de referencia al decodificador, el decodificador puede no decodificar el identificador de la unidad de referencia.

La Figura 17 es un diagrama conceptual que muestra esquemáticamente un método para determinar una unidad de referencia en un decodificador según incluso otra realización a modo de ejemplo de la presente invención.

Con referencia a la Figura 17, el decodificador puede seleccionar unidades adyacentes a la unidad objetivo de decodificación como las unidades candidatas. En este caso, las unidades candidatas seleccionadas pueden ser A, D, E y F.

Mientras tanto, el número de unidades candidatas incluidas en el conjunto de unidades candidatas puede limitarse a un número predeterminado, que también puede ser 1. En este caso, el decodificador puede seleccionar solo una unidad que tenga la mayor probabilidad de ser seleccionada como la unidad de referencia entre las unidades vecinas reconstruidas como la unidad candidata para generar el conjunto de unidades candidatas. Por ejemplo, el decodificador puede seleccionar solo una unidad relativamente más grande (por ejemplo, la unidad A) como la unidad candidata comparando tamaños de las unidades vecinas reconstruidas entre sí. En este caso, el conjunto de unidades candidatas puede ser {A} y el número de unidades candidatas que configuran el conjunto de unidades candidatas puede ser 1.

En el caso en donde el número de unidades candidatas que configuran el conjunto de unidades candidatas es 1, el codificador y el decodificador pueden determinar una unidad candidata correspondiente como la unidad de referencia. En este caso, el codificador y el decodificador pueden determinar la unidad de referencia sin un identificador de unidad de referencia separado. Por lo tanto, dado que el codificador puede no transmitir el identificador de la unidad de referencia al decodificador, el decodificador puede no decodificar el identificador de la unidad de referencia.

En las realizaciones a modo de ejemplo descritas más arriba, aunque los métodos se han descrito según un diagrama de flujo como una serie de etapas o bloques, la presente invención no se limita a una secuencia de etapas sino que cualquier etapa puede generarse en una secuencia diferente o simultáneamente a partir de o con otras etapas como se describe más arriba. Además, las personas con experiencia en la técnica podrán apreciar que las etapas que se muestran en un diagrama de flujo no son excluyentes y, por lo tanto, incluyen otras etapas o eliminan una o más etapas de un diagrama de flujo sin tener un efecto sobre el alcance de la presente invención.

Las realizaciones descritas más arriba incluyen ejemplos de diversos aspectos. Aunque no se describen todas las combinaciones posibles que muestran diversos aspectos, las personas con experiencia en la técnica podrán apreciar que se pueden llevar a cabo otras combinaciones.

Claims (2)

REIVINDICACIONES

1. Un método para decodificar una señal de vídeo que comprende:

juzgar si una unidad candidata entre unidades vecinas reconstruidas y una unidad objetivo tienen o no la misma lista de imágenes de referencia y utilizan la misma imagen de referencia;

seleccionar la unidad candidata entre unidades vecinas reconstruidas si la unidad candidata entre unidades vecinas reconstruidas y la unidad objetivo tienen la misma lista de imágenes de referencia y usan la misma imagen de referencia;

juzgar si una información de movimiento de la unidad candidata entre unidades vecinas reconstruidas y una información de movimiento de la unidad objetivo son similares entre sí o no,

en donde si la unidad candidata entre las unidades vecinas reconstruidas y la unidad objetivo tienen diferentes listas de imágenes de referencia, pero usan la misma imagen de referencia, juzgar que la información de movimiento de la unidad candidata entre las unidades vecinas reconstruidas y de la unidad objetivo son similares entre sí;

seleccionar la unidad candidata entre unidades vecinas reconstruidas si la información de movimiento de la unidad candidata entre unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo son similares entre sí;

generar un conjunto de candidatos para la unidad objetivo utilizando la unidad candidata seleccionada; y llevar a cabo la interpredicción en la unidad objetivo utilizando el conjunto de candidatos generado.

2. Un método para codificar una señal de vídeo que comprende:

juzgar si una unidad candidata entre unidades vecinas reconstruidas y una unidad objetivo tienen o no la misma lista de imágenes de referencia y utilizan la misma imagen de referencia;

seleccionar la unidad candidata entre unidades vecinas reconstruidas si la unidad candidata entre unidades vecinas reconstruidas y la unidad objetivo tienen la misma lista de imágenes de referencia y usan la misma imagen de referencia;

juzgar si una información de movimiento de la unidad candidata entre unidades vecinas reconstruidas y una información de movimiento de la unidad objetivo son similares entre sí o no,

en donde si la unidad candidata entre las unidades vecinas reconstruidas y la unidad objetivo tienen diferentes listas de imágenes de referencia, pero usan la misma imagen de referencia, juzgar que la información de movimiento de la unidad candidata entre las unidades vecinas reconstruidas y de la unidad objetivo son similares entre sí;

seleccionar la unidad candidata entre unidades vecinas reconstruidas si la información de movimiento de la unidad candidata entre unidades vecinas reconstruidas y la información de movimiento de la unidad objetivo son similares entre sí;

generar un conjunto de candidatos para la unidad objetivo utilizando la unidad candidata seleccionada; y llevar a cabo la interpredicción en la unidad objetivo utilizando el conjunto de candidatos generado.