MX2012009474A - Dispositivo de codificacion de imagen y dispositivo de decodificacion de imagen. - Google Patents

Abstract

La invención se refiere a un dispositivo de codificación de imagen incluye una primera sección de determinación de parámetros de predicción (53) para seleccionar, para cada una de las unidades de predicción que pertenecen a un primer grupo, un parámetro de predicción de un conjunto básico; una segunda sección de determinación de parámetros de predicción (55) para seleccionar, para cada una de las unidades de predicción que pertenecen a un segundo grupo, un parámetro de predicción de un conjunto reducido (i) incluye por lo menos una parte del parámetro(s) de predicción seleccionado por la primera sección de determinación de parámetros de predicción (53) y (ii) se constituye por un parámetro(s) de predicción, el número del cual no es más que el número de los parámetros de predicción incluidos en el conjunto básico; y una sección de codificación de parámetros de predicción (243) para codificar (i) información que indica que uno de los parámetros de predicción se selecciona por la primera sección de determinación de parámetros de predicción (53) e (ii) información que indica que uno de los parámetros de predicción se selecciona por la segunda sección de determinación de parámetros de predicción (55).

Description

DISPOSITIVO DE CODIFICACION DE IMAGEN Y DISPOSITIVO DE DECODIFICACION DE IMAGEN Campo de la Invención La presente invención se refiere a un dispositivo de codificación de imagen para generar datos codificados al codificar una imagen. Además, la presente invención se refiere a un dispositivo de decodificación de imagen para decodificar los datos codificados generados por el uso de tal dispositivo de codificación de imagen.

Antecedentes de la Invención Los dispositivos de codificación de video se han utilizado para transmitir o grabar eficientemente videos. Ejemplos de un método de codificación de video especifico empleado en un dispositivo de codificación de video incluyen H. 264/MPEG-4 AVC (descrito en la Literatura no de patente 1) y un método empleado en el software KTA que es un códec de desarrollo conjunto en (VCEG, por sus siglas en inglés) Grupo de Expertos de Codificación de Video.

De acuerdo con tal método de codificación, una imagen (fotografía) que constituye un video se maneja en una estructura jerárquica que está constituida por (i) una pluralidad de cortes en los cuales la imagen se divide, (ii) una pluralidad de macro-bloques en los cuales cada uno de la pluralidad de cortes se divide, y (iii) una pluralidad de Ref . :233604 sub-bloques en los cuales cada uno de la pluralidad de macro-bloques se divide. La codificación se lleva a cabo en general por sub-bloque.

Además, de acuerdo con tal método de codificación, una imagen de predicción se genera en general en la base de una imagen localmente decodificad obtenida · al codificar/decodificar una imagen de entrada. Los datos de diferente entre la imagen de predicción y la imagen de entrada se codifican. Además, ejemplos de un método para generar una imagen de predicción incluye un método llamado "predicción de inter-cuadro ( inter-predicción) " y un método llamado "predicción de intra-cuadro ( intra-predicción) " .

En la inter-predicción, (i) la compensación de movimiento que emplea un vector de movimiento se aplica a una imagen de referencia en tal cuadro de referencia que se decodifica un cuadro completo, y, como resultado, (ii) se genera una imagen de predicción en un cuadro objetivo de predicción. Además, en la inter-predicción, es posible generar una imagen predicción al referirse una pluralidad de imágenes de referencia. En este caso, la imagen de predicción se genera mediante el uso de tal valor ya que un valor de pixel de cada una de la pluralidad de imágenes de referencia se multiplica por un factor de ponderación.

Mientras tanto, en la inter-predicción, las imágenes de predicción se generan secuencialmente de tal manera que la imagen de predicción en un cuadro se genera en la base de una imagen localmente decodificada en el cuadro. Específicamente, la intra-predicción es en general tal que (i) una de las direcciones de predicción incluidas en un grupo de dirección de predicción predeterminada (modo de predicción) se selecciona para cada una de una pluralidad de unidades de predicción (por ejemplo, un sub-bloque, que sustituye una región unitaria (por ejemplo, un macro-bloque) , (ii) un valor de pixel de un pixel de referencia en una imagen localmente decodificada se extrapola en la una de las direcciones de predicción seleccionadas de esta manera y, como resultado, (iii) se genera un valor (es) de pixel de predicción en una región objetivo de predicción.

Como se describe en lo anterior, una imagen de predicción se genera en general en la base de un parámetro de predicción (tal como un vector de movimiento, un factor de ponderación y un modo de predicción) .

Lista de Referencias Literatura no de Patente Literatura no de Patente 1 ITU-T Recommndation H. 264 (11/07) (Fecha de Publicación: Noviembre del 2007).

Breve Descripción de la Invención Problema Técnico Sin embargo, a fin de generar apropiadamente una imagen de predicción mediante un dispositivo de decodificación de video, es necesario (i) codificar un parámetro de predicción utilizado en el dispositivo de codificación de video y (ii) transmitir el parámetro codificado al dispositivo de descodificación de video. Por esta razón, existe un problema de un incremento en una cantidad de codificación de datos codificados debido al parámetro de predicción.

Por ejemplo, en la intra-predicción convencional descrita en lo anterior, es necesario codificar (i) los datos de diferencia y (ii) la información de modo, de predicción que indica que modo de predicción se selecciona con respecto a cada una de las regiones objetivo de predicción. Por consiguiente, existe un problema de un incremento en una cantidad de codificación de datos codificados debido a la información de modo de predicción.

La presente invención se hace en vista de los problemas. Un objetivo de la presente invención es proporcionar (i) un dispositivo de codificación de imagen que puede reducir, sin sacrificar la eficiencia de codificación, una cantidad de codificación necesaria para designar un parámetro de predicción, y (ii) un dispositivo de decodificación de imagen que puede decodificar datos codificados generados por tal dispositivo de codificación de imagen.

Solución al Problema A fin de lograr el objetivo, un dispositivo de codificación de imagen de la presente invención, para codificar una diferencia entre una imagen de entrada y una imagen de predicción, incluye: medios de clasificación para (i) dividir una imagen de predicción en una pluralidad de regiones unitarias y (ii) clasificar una pluralidad de unidades de predicción incluidas en cada una de la pluralidad de regiones unitarias en un primer grupo y un segundo grupo; primer medio de selección para seleccionar, para cada una de una pluralidad de unidades de predicción que pertenecen al primer grupo, un parámetro de predicción que designa como genera una imagen de predicción, el primer medio de selección que selecciona el parámetro de predicción de un conjunto básico constituido por parámetros de predicción predeterminados; segundo medio de selección para seleccionar, para cada una de una pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que desina como generar una imagen de predicción, el segundo medio de selección que selecciona el parámetro de predicción de un conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) está constituido por un parámetro (s) de predicción, el número del cual no es más que el número de parámetros de predicción incluidos en el conjunto básico; y un parámetro de predicción que codifica medios para codificar (i) información que indica que uno de los parámetros de predicción se selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo, por el primer medio de selección y (ii) información que indica que uno de los parámetros de predicción se selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, por el segundo medio de selección.

De acuerdo con el dispositivo de codificación de imagen que tienen el arreglo descrito en lo anterior, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción se selecciona del conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo que se incluye en la región unitaria en la cual el segundo grupo se incluye, y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que dos parámetros de predicción incluidos en el conjunto básico. Se codifica la información que indica que uno de los parámetros de predicción se selecciona por el segundo medio de selección.

En este punto, en general, un parámetro de predicción con respecto a cada una de la pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por esta razón, el parámetro de predicción seleccionado con respecto a cada una de la pluralidad de unidades de predicción que pertenece al primer grupo es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenece al segundo grupo. Es decir, el parámetro seleccionado del conjunto reducido es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo. Por consiguiente, con el arreglo descrito en lo anterior, es posible codificar un parámetro de predicción sin tener una reducción en la eficiencia de codificación.

Además, con el arreglo descrito en lo anterior, el conjunto reducido incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección, y se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de parámetros de predicción incluidos en el conjunto básico. Por consiguiente, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, es posible tener una reducción en la cantidad de codificación de información que indica que uno de los parámetros de predicción se ha seleccionado .

Con el arreglo descrito en lo anterior, por lo tanto es posible tener una reducción en la cantidad de codificación de información que designa un parámetro de predicción, sin tener una reducción en la eficiencia de codificación .

Además, un dispositivo de codificación de imagen de la presente invención, para codificar una diferencia entre una imagen de entrada y una imagen de predicción, incluye: medios de selección para seleccionar, para cada una de una pluralidad de unidades de predicción, un parámetro de predicción que designa como generar una imagen de predicción, el medio de selección que selecciona el parámetro de predicción de un conjunto reducido y que incluye por lo menos una parte de un parámetro (s) de predicción que designa como generar una imagen (es) de predicción para una unidad (es) de predicción que (i) se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción y (ii) se ha codificado; y medios de codificación de parámetros de predicción para codificar, para cada una de la pluralidad de unidades de predicción, información que indica que uno de los parámetros de predicción se ha seleccionado por el medio de selección.

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el conjunto reducido es altamente probable que incluya un parámetro de predicción óptimo en generación de una imagen de predicción de cada una de la pluralidad de unidades de predicción. Además, el conjunto reducido se constituye mediante por lo menos una parte del parámetro (s) de predicción con respecto a la unidad (es) de predicción que se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción. Por consiguiente, el número de parámetros de predicción incluidos en el conjunto reducido es más pequeño que el número de parámetros de predicción incluidos en un conjunto de parámetros constituido por parámetros de predicción con respecto a las unidades de predicción diferentes a la cada una de la pluralidad de unidades de predicción .

De acuerdo con el dispositivo de codificación de imagen de la presente invención, que tiene el arreglo descrito en lo anterior, por lo tanto es posible generar datos codificados cuya cantidad de codificación es pequeña, sin sacrificar la eficiencia de codificación.

Adicionalmente , un dispositivo de decodificación de imagen de la presente invención, para decodificar datos codificados que se obtienen de tal manera que (i) una diferencia entre una imagen original y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción y, simultáneamente, (ii) la información de selección se codifica, la información de selección que indica que uno de una pluralidad de parámetros de predicción, que designa cada uno como generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, incluye: medios de clasificación para clasificar una pluralidad de unidades de predicción incluidas en cada una de una pluralidad de regiones unitarias que constituyen la imagen de predicción en un primer grupo y un segundo grupo; primer medio de selección para seleccionar, para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo, un parámetro de selección que designa como generar una imagen de predicción, el primer medio de selección que selecciona, al referirse a la información de selección para cada una de una pluralidad de unidades de predicción que pertenecen al primer grupo, el parámetro de predicción de un conjunto básico constituido por parámetros de predicción predeterminados; y segundo medio de selección para seleccionar, para cada uno de la pluralidad de parámetros de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, el segundo medio de selección que selecciona, al referirse a la información de selección para cada una de una de una pluralidad de unidades de predicción que pertenecen al segundo grupo, el parámetro de predicción de un conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de los parámetros de predicción predeterminados incluidos en el conjunto básico.

De acuerdo con el dispositivo de decodificación de imagen que tienen el arreglo descrito en lo anterior, es posible seleccionar, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, del conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo que se incluye en la unidad unitaria en la cual el segundo grupo pertenece, y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de parámetros de predicción incluidos en el conjunto básico.

En este punto, en general, un parámetro de predicción con respecto a cada una de las unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el parámetro de predicción seleccionado para cada una de la pluralidad de unidades de predicción que pertenece al primer grupo es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenece al segundo grupo. Con el arreglo descrito en lo anterior, por lo tanto es posible decodificar, sin tener una reducción en la eficiencia de codificación, el parámetro de predicción de la información de selección que tiene una reducción en la cantidad de codificación.

Por otra parte, un dispositivo de decodificación de imagen de la presente invención, para decodificar datos codificados que se obtienen de tal manera que (i) una diferencia entre una imagen de entrada y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y, simultáneamente, (ii) se codifica la información de selección, la información de selección que indica que uno de una pluralidad de parámetr.os de predicción, cada uno que designa como generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, incluye: medios de selección para seleccionar, para cada una de una pluralidad de unidades de predicción, un parámetro de predicción que designa como generar una imagen de predicción, los medios de selección que seleccionan el parámetro de predicción de un conjunto reducido que incluye por lo menos una parte de un parámetro (s) de predicción se designa como generar una imagen (es) de predicción para una unidad (es) de predicción que (i) se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción y (ii) se ha decodificado .

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el conjunto reducido es altamente probable que incluya un parámetro de predicción óptimo en generación de una imagen de predicción de cada una de la pluralidad de unidades de predicción. Además, el conjunto reducido se constituye mediante por lo menos una parte del parámetro (s) de predicción con respecto a la unidad (es) de predicción que se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción. Por consiguiente, el número de parámetros de predicción incluidos en el conjunto reducido es más pequeño que el número de parámetros de predicción incluidos en un conjunto de parámetros constituidos por parámetros de predicción con respecto a las unidades de predicción diferentes a cada una de la pluralidad de unidades de predicción.

De acuerdo con un dispositivo de codificación de imagen que tiene un arreglo que corresponde al arreglo descrito en lo anterior, por lo tanto es posible generar datos codificados cuya cantidad de codificación es pequeña, sin sacrificar la eficiencia de codificación.

El dispositivo de decodificación de imagen que tiene el arreglo descrito en lo anterior puede decodificar los datos codificados cuya cantidad de codificación es pequeña como se describe en lo anterior.

Además, una estructura de datos de la presente invención, para datos codificados que se obtienen de tal manera que (i) una diferencia entre una imagen de entrada y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y, simultáneamente, (ii) la información de selección se codifica, la información de selección que indica que uno de una pluralidad de parámetros de predicción, cada uno que designa como generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, incluye: la información de selección que se refiere a un dispositivo de decodificación de imagen para decodificar los datos codificados, para seleccionar, para cada una de la pluralidad de unidades de predicción, un parámetro de predicción que designa como generar una imagen de predicción, el parámetro de predicción que se selecciona de un conjunto reducido que incluye por lo menos una parte de un parámetro (s) de predicción que designa como generar una imagen (es) de predicción para una unidad (es) de predicción que (i) se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción y (ii) se ha decodificado .

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizado en la vecindad de la unidad de predicción. Por consiguiente, el conjunto reducido es altamente probable que incluya un parámetro de predicción óptimo en generación de una imagen de predicción de cada una de la pluralidad de unidades de predicción. Además, el conjunto reducido se constituye mediante por lo menos una parte del parámetro (s) de predicción con respecto a la unidad (es) de predicción que se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción. Por consiguiente, el número de parámetro de predicción incluidos en el conjunto reducido es más pequeño que el número de parámetros de predicción incluidos en un conjunto de parámetros constituidos por los parámetros e predicción que respecto a las unidades de predicción diferentes a cada una de la pluralidad de unidades de predicción .

Por consiguiente, los datos codificados que tiene la estructura descrita en lo anterior son los datos codificados, cuya cantidad de codificación se reduce sin sacrificar la eficiencia de codificación.

Efectos Ventajosos de la Invención Como se describe en lo anterior, un dispositivo de codificación de imagen de la presente invención, para codificar una diferencia entre una imagen de entrada y una imagen de predicción, incluye: medios de clasificación para (i) dividir una imagen de predicción en una pluralidad de regiones unitarias (ii) clasificar una pluralidad de unidades de predicción incluidas en cada una de la pluralidad de regiones unitarias en un primer grupo un segundo grupo; primer medio de selección para seleccionar, para cada una de una pluralidad de unidades de predicción que pertenece al primer grupo, un parámetro de predicción que designa como generar una imagen de predicción, el primer medio de selección que selecciona el parámetro de predicción de un conjunto básico constituido por parámetros de predicción predeterminados; segundo medio de selección para seleccionar, para cada una de una pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, el segundo medio de selección que selecciona el parámetro de predicción de un conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de parámetros de predicción incluidos en. el conjunto básico; y medios de codificación de parámetros de predicción para codificar (i) información que indica que uno de los parámetros de predicción se selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo, mediante el primer medio de selección y (ii) información que indica que uno de los parámetros de predicción se selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, por el segundo medio de selección.

De acuerdo con el dispositivo de codificación de imagen que tiene el arreglo descrito en lo anterior, es posible reducir, sin sacrificar la eficiencia de codificación, una cantidad de codificación necesaria para designar un parámetro de predicción.

Breve Descripción de las Figuras La Figura 1 es un diagrama de bloque que ilustra un arreglo de un dispositivo de decodificación de video de acuerdo con una modalidad de la presente invención.

La Figura 2 es un diagrama de bloques que ilustra un arreglo de una sección de recodificación MB incluida en el dispositivo de decodificación de video de acuerdo con la modalidad de la presente invención.

La Figura 3 es un diagrama de bloques que ilustra un arreglo de una sección de decodificación del parámetro de predicción incluida en el dispositivo de decodificación del parámetro de predicción incluida en el dispositivo de decodificación de video de acuerdo con la modalidad de la presente invención.

Las Figuras 4a-4f muestran una vista explicativa que muestra como una sección de determinación de grupo incluida en la sección de decodificación del parámetro de predicción coopera; las Figuras 4a y 4b muestran como 16 sub-bloques incluidos en un macro-bloque se clasifican en un primer grupo y un segundo grupo de acuerdo con un método de clasificación A; las Figuras 4c y 4d muestran como los 16 sub-bloque se clasifican en el primer bloque y el segundo bloque de acuerdo con un método de clasificación B; y las Figuras 4e y 4f muestran como los 16 sub-bloques se clasifican en el primer grupo y el segundo grupo de acuerdo con un método de clasificación C.

La Figura 5 es una vista que muestra (i) modos de intra-predicción utilizados en la intra-predicción de conformidad con un estándar H. 264/MPEG-4 AVC e (ii) índices unidos a los modos de intra-predicción respectivas.

Las Figuras 6a-6c muestran una vista explicativa que muestra como una sección de derivación de conjunto reducido incluida en la sección de decodificación del parámetro de predicción opera; la Figura 6a es un diagrama de flujo que muestra un primer ejemplo de una operación de la generación de un conjunto reducido por la sección de derivación de conjunto reducido; la Figura 6b es un diagrama de flujo que muestra un segundo ejemplo de la operación de la generación del conjunto reducido por la sección de derivación de conjunto reducido; y la Figura 6c es un diagrama de flujo que muestra un tercer ejemplo de la operación de generación del conjunto reducido por la sección de derivación del conjunto reducido.

La Figura 7 es un diagrama de flujo que muestra un ejemplo de cómo un proceso de codificación se lleva a cabo por una segunda sección de decodificación del parámetro de predicción incluida en la sección de codificación de parámetros de predicción.

Las figuras 8a-8b muestran una vista explicativa que muestra otro ejemplo del arreglo de la sección de decodificación del parámetro de predicción: la Figura 8a es un diagrama de flujo que muestra una operación de la generación de un conjunto reducido por la sección de derivación de conjunto reducido; y la Figura 8b muestra un ejemplo de una región de sub-bloques de proximidad.

La Figura 9 es una vista explicativa que muestra una operación de generación de una imagen de predicción por una sección de generación de imagen de predicción incluida en la sección de decodificación MB, específicamente, que muestra cada una de una pluralidad de pixeles (4 x 4) de un sub-bloque objetivo de predicción y pixeles en la vecindad del sub-bloque objetivo de predicción.

La Figura 10 es un diagrama de bloques que ilustra un arreglo de un dispositivo de codificación de video de acuerdo con la modalidad de la presente invención.

La Figura 11 es un diagrama de bloques que ilustra un arreglo de una sección de codificación MB incluida en el dispositivo de codificación de video de acuerdo con la modalidad de la presente invención.

La Figura 12 es un diagrama de bloques que ilustra un arreglo de una sección de determinación de parámetro de predicción incluida en la sección de codificación MB .

Las figuras 13a-13c muestran una vista explicativa que muestra como la sección de determinación de parámetro de predicción incluida en la a sección de codificación MB opera: la Figura 13a es una vista que muestra un ejemplo de modos de predicción que se seleccionan por una primera sección de determinación de parámetro de predicción con respecto a una pluralidad de sub-bloques que pertenecen a un primer grupo entre una pluralidad de sub-bloquees que constituyen un macro-bloque MB; la Figura 13b es una vista que muestra un ejemplo de un conjunto reducido que se genera por una sección de derivación de conjunto reducido en un caso donde los modos de predicción mostrados en la Figura 13a se suministran como parámetros de predicción; y la Figura 13c es una vista que muestra un ejemplo de modos de predicción que se seleccionan del conjunto reducido mostrado en la Figura 13b con respecto a una pluralidad de sub-bloques que pertenecen a un segundo grupo, por una segunda sección de determinación de parámetro de predicción.

La Figura 14 es un diagrama de bloques que ilustra un arreglo de una sección de codificación de parámetros de predicción incluida en la sección de codificación MB.

La Figura 15 es una vista que muestra una estructura de corriente de bit para cada macro-bloque de datos codificados que (i) se genera por el dispositivo de codificación de video de acuerdo con la modalidad de la presente invención y (ii) se refiere por el dispositivo de decodificación de video de acuerdo con la modalidad de la presente invención.

Las figuras 16a- 16b muestran una vista que muestra otro ejemplo de un conjunto de parámetros básico; la Figura 16a es una vista que muestra un ejemplo de un conjunto de parámetros cuya dirección principal es una dirección horizontal; y la Figura 16b es una vista que muestra un ejemplo de un conjunto de parámetros cuya dirección principal es una dirección vertical.

Descripción Detallada de la Invención Descripción de las modalidades Dispositivo de decodificación de video Se describe a continuación un arreglo de un dispositivo de decodificación de video (dispositivo de decodificación de imagen) 1 de acuerdo con una modalidad de la presente invención con referencia a las Figuras 1 a la 9. El dispositivo de decodificación de video 1 emplea, en parte del dispositivo de decodificación de video 1, una técnica adoptada en un estándar H. 264/MPEG-4 AVC.

En pocas palabras, el dispositivo de decodificación de video 1 genera una imagen decodificada #2 al decodificar datos codificados #1 suministrados al dispositivo de decodificación de video 1, y envía la imagen decodificada #2 de esta manera generada.

Además, un dispositivo de decodificación de video 1 divide una región unitaria sobre una imagen indicada por los datos codificados #1 en una pluralidad de regiones objetivo de predicción (unidades de predicción, y genera la imagen decodificada #2 mediante el uso de una imagen de predicción generada para cada una de la pluralidad de regiones objetivo de predicción.

La siguiente descripción trata con, como un ejemplo, un caso donde la región unitaria es un macro-bloque definido en el estándar H. 264/MPEG-4 AVC, y la región objetivo de predicción es un sub-bloque en el macro-bloque. Observar, sin embargo, que la presente invención no se limita a esto. Por ejemplo, la región unitaria puede ser una región más grande que el macro-bloque, o una región que traslapa una pluralidad de macro-bloque.

La Figura 1 es un diagrama de bloques que ilustra un arreglo de dispositivo de decodificación de video 1. El dispositivo de decodificación de video 1, una sección de multiplexación inversa de código de longitud variable 11, una sección de decodificación de información de cabecera 12, una sección de ajuste MB 12, una sección de decodificación MB 14, y una memoria de cuadro 15 (véase la Figura 1) .

Los datos codificados #1 suministrados al dispositivo de decodificación de video 1 se ingresan en la sección de multiplexación inversa de código de longitud variable 11. La sección de multiplexación inversa de código de longitud variable 11 multiplexa a la inversa los datos codificados #1 para separar los datos codificados #1 en (i) los datos codificados de cabecera #lla que son datos codificados relacionados con la información de cabecera y (ii) datos codificados MB #llb que son datos codificados relacionados por los macro-bloques (regiones unitarias) . La sección de multiplexación inversa de código de longitud variable 11 después envía los datos codificados de cabecera #lla a la sección de decodificación de información de cabecera 12 y los datos codificados MB #llb a la sección de ajuste MB 13.

La sección de decodificación de información de cabecera 12 que codifica la información de cabecera #12 de los datos codificados de cabecera #lla. En este punto, la información de cabecera #12 es la información que incluye un tamaño de una imagen de entrada.

En la base de la información de cabecera #12 recibida de esta manera, la sección de ajuste MB se separa, de los datos codificados MB #11, datos codificados #13 que corresponden a cada uno de una pluralidad de macro-bloques. Posteriormente, la sección de ajuste MB 13 envía sucesivamente los datos codificados #13 a 1 sección de decodificación MB 14.

La sección de decodificación MB 14 genera una imagen decodificada #2 que corresponde a cada uno de la pluralidad de macro-bloques al decodificar sucesivamente los datos decodificados #13 que corresponden a cada uno de la pluralidad de macro-bloques, y después, envía las imágenes decodificadas #2. Además, la sección de decodificación MB 14 también envía la imagen decodificada #2 a la memoria de cuadro 15. Los detalles de un arreglo de la sección de decodificación MB 14 se describirán más tarde, y por lo tanto se omite en este punto una explicación del arreglo de la sección de decodificación MB 14.

La imagen decodificada #2 se almacena en la memoria de cuadro 15. En el memento en que se decodifica un cierto macro-bloque , las imágenes decodificadas que corresponden a todos los macro-bloques que se proporcionaron previamente en una orden de exploración de trama con respecto a cierto macro-bloque que se ha almacenado en la memoria de cuadro 15.

Cuando la sección de decodificación MB 14 completa un proceso para generar una imagen decodificada, por macro-bloque con respecto a toda la pluralidad de macro-bloques en una imagen, un proceso para generar la imagen decodificada #2 que corresponde a los datos codificados suministrados al dispositivo de decodificación de video 1 se completa.

Sección decodificación MB 14 La siguiente descripción trata específicamente con detalles de la sección de decodificación MB 14 con referencia a otra Figura.

La Figura 2 es un diagrama de bloques que ilustra un arreglo de la sección de decodificación MB 14. La sección de decodificación MB 14 incluye una sección de división de sub-bloques 141, una sección de decodificación residual de predicción 142, una sección de generación de imagen decodificada de sub-bloque 143, una sección de decodificación del parámetro de predicción 144, una sección de generación de imagen de predicción 145 y una sección de generación de imagen decodificada MB 146 (véase la Figura 2).

La sección de sub-bloque 141 se inicia cuando los datos codificados #13 (unidad: macro-bloque) se suministra a la sección de división de sub-bloque 141. La sección de división de sub-bloque 141 envía secuencialmente en un orden predeterminado, (i) la información de posición del sub-bloque #141a que indica una posición de cada uno de una pluralidad de sub-bloques (regiones objetivo de predicción) en un macro-bloque (región unitaria) que se constituye por la pluralidad de sub-bloques, y (ii) datos codificados del sub-bloque #141b que son los datos codificados relacionados con el sub-bloque indicado por la información de posición del sub-bloque. Observar que un método utilizado por el dispositivo de decodificación de video para generar los datos codificados #1 se pueden aplicar a un método para dividir el macro-bloque en la pluralidad de sub-bloques.

Además, es preferible que la sección de división de sub-bloque 141 envíe la información de posición del sub-bloque #141a y los datos codificados del sub-bloque #141b, ambos de los cuales se relacionan con cada uno de una pluralidad de sub-bloques que pertenecen a un primer grupo (descrito posteriormente) , y después envía la información de posición del sub-bloque #141a y los datos codificados del sub-bloque #141b, ambos de los cuales se relacionan a cada uno de una pluralidad de sub-bloques que pertenecen a un segundo grupo (descritos posteriormente) . Por ejemplo, es preferible que la pluralidad de sub-bloques que pertenecen al primer grupo se explore en un orden de exploración de trama, y después, la pluralidad de sub-bloques que pertenecen al segundo grupo se explore en el orden de exploración de trama. Adicionalmente , también es posible que la sección de división de sub-bloque 141 envíe la información de posición del subbloque #141a y los datos codificados del sub-bloque #141b en un orden que es idéntico con un orden utilizado por el dispositivo de codificación de video para generar los datos codificados #1.

La sección de decodificación residual de predicción 142 aplica codificación/decodificación de longitud variable a los datos codificados del sub-bloque #141b ingresados de esta manera, para generar un coeficiente de transformada con respecto a sub-bloque indicado por la información de posición del sub-bloque #141a de esta manera ingresada. Además, la sección de decodificación residual de predicción 142 aplica, al coeficiente de transformada generado de esta manera, información inversa del DVC (Transformada Discreta de Coseno) que tiene el mismo tamaño como aquel del sub-bloque indicado por la información de posición del sub-bloque #141a, para generar un residual decodificado #142. Después, la sección de decodificación residual de predicción 142 envía el residual decodificado #142.

La sección de decodificación del parámetro de predicción 144 decodifica, de acuerdo con la información de posición del sub-bloque #141a y los datos codificados del sub-bloque #141b, un parámetro de predicción #144 con respecto a cada uno de la pluralidad de sub-bloques, y después, envía el parámetro de predicción #144.

En este punto, el parámetro de predicción es un parámetro utilizado para generar una imagen de predicción. Ejemplos del parámetro de predicción incluye un modo de predicción en intra-predicción, un vector de movimiento en predicción de compensación de movimiento, y un factor de ponderación en predicción de compensación de luminancia.

Por otra parte, el parámetro de predicción #144 incluye un parámetro de predicción #43 enviado desde una primera sección de decodificación del parámetro de predicción 43 (descrito posteriormente) y un parámetro de predicción #45 enviado desde una segunda sección de decodificación del parámetro de predicción 45 (descrita posteriormente) . Los detalles de un arreglo de la sección de decodificación del parámetro de predicción 144 y los detalles de cómo la sección de decodificación del parámetro de predicción 144 operan se describirán posteriormente, y por lo tanto las explicaciones de estas se omiten en este punto.

De acuerdo con el parámetro de predicción #144, la imagen decodificada #2, y una imagen decodificada #15 almacenada en la memoria de cuadro 15, la sección de generación de imagen de predicción 145 genera una imagen de predicción #145 que corresponde al sub-bloque objetivo de predicción. Después, la sección de generación de imagen de predicción 145 envía la imagen de predicción #145. Un método específico para generar la imagen de predicción #145 mediante la sección de generación de imagen de predicción 145 se describirá posteriormente, y por lo tanto se omite en este punto una explicación del método.

La sección de generación de imagen decodificada de sub-bloque 143 agrega la imagen de predicción #145 a un residual decodificado #142, para generar una imagen decodificada de sub-bloque #143 cuya unidad es un sub-bloque. Después, la sección de generación de imagen decodificada de sub-bloque 143 envía la imagen decodificada de sub-bloque #143.

La sección de generación de imagen decodificada MB 146 acumula, para cada una de la pluralidad de macro-bloques , las imágenes decodificadas de sub-bloque #143 cuya unidad es un sub-bloque, e integra, entre sí, todas las imágenes decodificadas de sub-bloque #143 que constituyen el macro-bloque. La sección de generación de imagen decodificada MB 146 genera de esta manera una imagen decodificada #2 cuya unidad es un macro-bloque , y después envía la imagen decodificada #2. La imagen decodificada #2 generada de esta manera también se suministra a la sección de generación de imagen de predicción 145.

Sección de decodificación del parámetro de predicción 144 A continuación, la siguiente descripción trata con el arreglo de la sección de decodificación del parámetro de predicción 144 con referencia a la Figura 3.

La Figura 3 es un diagrama de bloques que ilustra el arreglo de la sección de decodificación del parámetro de predicción 144. La sección de decodificación del parámetro de predicción 144 incluye una sección de determinación de grupo 41, una sección de conmutación 42, la primera sección de decodificación del parámetro de predicción 43, una sección de derivación de conjunto reducido 44 y la segunda sección de decodificación del parámetro de predicción 45 (véase la Figura 3) .

Sección de determinación de grupo 41 La sección de determinación de grupo 41 determina que grupo del sub-bloque indicado por la información de posición del sub-bloque #141a pertenece a, entre una pluralidad de grupos predeterminados. Después, la sección de determinación de grupo 41 envía, a la sección de conmutación 42, información de grupo #41 que indica un resultado de la determinación.

En este punto, la pluralidad de grupos predeterminados puede ser, por ejemplo, una pluralidad de grupos en los cuales una pluralidad de sub-bloques se ha clasificado en el dispositivo de decodificación de video para generar los datos codificados #1. Es decir, en el dispositivo de decodificación de video para generar los datos codificados #1, cada uno de los sub-bloques SB1 a SBNs (Ns es un número total de los sub-bloques que pertenecen a un macro-bloque MB) que pertenecen a un cierto macro-bloque MB se clasifica en uno correspondiente de los grupos GP1 a GBM ( es un número total de grupos en los cuales los sub-bloques que pertenecen al macro-bloque MB se clasifican) de acuerdo con un método de clasificación predeterminado. En un caso donde un sub-bloque SBn se clasifica en un grupo GPm, la sección de determinación de grupo 41 determina, sobre la base del método de clasificación predeterminado, por ejemplo, que el sub-bloque SBn indicado por la información de posición del sub-bloque #141 pertenece al grupo GPm.

La siguiente descripción trata con un ejemplo de cómo los sub-bloques se clasifican en 2 grupos, con referencia a las Figuras 4a-4f.

Las Figuras 4a y 4b muestran como 16 sub-bloques incluidos en un macro-bloque MB se clasifican en un primer grupo y un segundo grupo de acuerdo con un método de clasificación A. Las Figuras 4c y 4d muestran como los sub-bloques se clasifican de acuerdo con un método de clasificación B. Las Figuras 4e y 4f muestran como los sub-bloques se clasifican de acuerdo con el método de clasificación C.

Los sub-bloques incluidos en el macro-bloque MB se pueden clasificar en el primer grupo y el segundo grupo de modo que (i) los sub-bloques incluidos en el primer grupo y los sub-bloques incluidos en el segundo grupo se arreglan en un patrón de bandera a cuadros, como se muestra en las Figuras 4a y 4b, (ii) los sub-bloques incluidos en el primer grupo están adyacentes entre sí solamente en una dirección horizontal, y los sub-bloques incluidos en los segundos bloques que están adyacentes entre sí solamente en la dirección horizontal, como se muestra en las Figuras 4c y 4d o (iii) los sub-bloques incluidos en el primer grupo están adyacentes entre sí solamente en la dirección vertical, y los sub-bloques incluidos en el segundo grupo están adyacentes entre sí solamente en la dirección vertical, como se muestra en las Figuras 4e y 4f .

En general, un método de clasificación óptimo difiere de acuerdo con una correlación espacial entre los parámetros de predicción en el macro-bloque. El método de clasificación ya mencionado A es efectivo en un caso donde una correlación espacial vertical o una correlación espacial horizontal existen. Mientras tanto, en un caso donde existe un borde en una dirección oblicua en el macro-bloque , los métodos de clasificación ya mencionados B y C son más efectivos que el método de clasificación A.

Con cualquiera de los métodos de clasificación ya mencionados, los sub-bloques se clasifican en el primer grupo y el segundo grupo de acuerdo con las posiciones de los sub-bloques en el macro-bloque, como es claro en las Figuras 4a-4f .

La sección de determinación de grupo 41 se refiere a la información de posición del sub-bloque y determina sobre la base del método de clasificación utilizado por el dispositivo de codificación de video para generar los datos codificados #1, que uno del primer grupo y el segundo grupo de los sub-bloques indicados por la información de posición del sub-bloque #141a pertenece.

Por ejemplo, en caso donde el dispositivo de decodificación de video para generar los datos codificados #1 clasifica, sobre la base del método de clasificación A, el sub-bloque SBl que pertenece al macro-bloque MB en el segundo grupo, y el sub-bloque SB2 en el primer grupo (como es muestra en las Figuras 4a y 4b) , la sección de determinación de grupo 41 determina, al referirse a la información de posición del sub-bloque #141a, sobre la base del método de clasificación A, que el sub-bloque SB2 pertenece al primer grupo y el sub-bloque SBl pertenece al segundo grupo. En cuanto a los otros sub-bloques incluidos en el macro-bloque MB, la sección de determinación de grupo 41 lleva a cabo la determinación de la misma manera como los sub-bloques SB1 y SB2.

Además, en un caso donde el dispositivo de codificación de video para generar los segundos datos #1 emplea diferentes métodos de clasificación para macro-bloques respectivos, es preferible que los datos codificados #1 incluyan un indicador que indica que uno de los métodos de clasificación se ha utilizado para un macro-bloque correspondiente. Al referirse a tal indicador, la sección de determinación de grupo 41 puede llevar a cabo la determinación sobre la base del método de clasificación utilizado por el dispositivo de codificación de video, aún en un caso donde se utilizan diferentes métodos de clasificación para macro-bloques respectivos.

En las explicaciones anteriores, el número de sub-bloques incluidos en el macro-bloque es de 16. Observar, sin embargo, que la presente invención no se limita a este arreglo (también se aplica a los siguientes casos) . Además, como clasificar los sub-bloques en el macro-bloque no se limita a los métodos de clasificación ya mencionados, y se pueden emplear otros métodos de clasificación. Por ejemplo, es posible emplear tal método de clasificación que el número de sub-bloques que pertenecen a un primer grupo y el número de los sub-bloques que pertenecen al segundo grupo son diferentes entre sí (esto también aplica a los siguientes casos) .

Sección de conmutación 42 Sobre la base de la información de grupo #41, la sección de conmutación 42 transmite, a una de la primera sección de decodificación del parámetro de predicción 43 y la segunda sección de decodificación del parámetro de predicción 45, los datos codificados del sub-bloque #14 Ib que son datos codificados relacionados con el sub-bloque indicado por la información de posición del sub-bloque #141a.

Específicamente, en un caso donde la sección de determinación de grupo 41 determina que el sub-bloque indicado por la información de posición del sub-bloque #141a pertenece al primer grupo, la sección de conmutación 42 permite los datos codificados del sub-bloque #141b a la primera sección de decodificación del parámetro de predicción 43. Por otra parte, en un caso donde la sección de determinación de grupo 41 determina que el sub-bloque indicado por la información de posición del sub-bloque #14la pertenece al segundo grupo, la sección de conmutación 42 transmite los datos codificados del sub-bloque #141b a la segunda sección de decodificación del parámetro de predicción 45.

Primera sección de decodificación del parámetro de predicción 43 La primera sección de decodificación del parámetro de predicción 43 decodifica los datos codificados del sub-bloque #141b para decodificar el parámetro de predicción #43 que se ha utilizado por el dispositivo de codificación de video para generar los datos codificados #1 para predecir el sub-bloque (sub-bloque de objetivo de predicción) indicado por la información de posición del sub-bloque #141a. Después, la primera sección de decodificación del parámetro de predicción 43 envía el parámetro de predicción #43.

Más específicamente, la primera sección de decodificación del parámetro de predicción 43 primero ajusta, como un valor de estimación con respecto al sub-bloque objetivo de predicción, el parámetro de predicción que (i) se ha utilizado en la predicción de un sub-bloque localizado sobre un lado superior (o sobre un lado izquierdo) con respecto al sub-bloque objetivo de predicción, y (ii) se ha decodificado .

A continuación, la primera sección de decodificación del parámetro de predicción 43 decodifica un indicador incluido en los datos codificados del sub-bloque #141b.

En un caso donde el indicador indica que se va a utilizar el valor de estimación, la primera sección de decodificación del parámetro de predicción 43 ajusta el valor de estimación como el parámetro de predicción con respecto al sub-bloque objetivo de predicción. Por otra parte, en un caso donde el indicador indica que el valor de estimación no se va a utilizar, la primera sección de decodificación del parámetro de predicción 43 ajusta un parámetro de predicción decodificado de una parte diferente a una parte del indicador, como el parámetro de predicción con respecto al sub-bloque objetivo de predicción.

En un caso donde el sub-bloque localizado en el lado superior (o en el lado izquierdo) con respecto al sub-bloque objetivo de predicción no se ha decodificado, la primera sección de decodificación del parámetro de predicción 43 puede referirse a, como el valor de estimación, un parámetro de predicción utilizado en predicción de un sub-bloque que (i) se localiza en el lado superior (o en el lado izquierdo) con respecto al su sub-bloque objetivo de predicción, (ii) se ha decodificado, y (iii) se localiza en una posición cercana al sub-bloque objetivo de predicción entre los sub-bloques que se han decodificado.

Observar que el parámetro de predicción #43 decodificado de esta manera también se suministra a la sección de derivación del conjunto reducido 44.

Con las operaciones descritas en lo anterior, la sección de derivación del conjunto reducido 44 se suministra con el parámetro de predicción #43 decodificado de cada una de la pluralidad de sub-bloques que pertenecen al primer grupo.

Sección de derivación de conjunto reducido 44 La sección de derivación del conjunto reducido 44 acumula los parámetros de predicción #43, para generar un conjunto de parámetros de predicción reducido RS (a partir de ahora, referido como un "conjunto reducido RE"). En este punto, el conjunto reducido RS es un conjunto que incluye el parámetro de predicción #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo. Además, el conjunto reducido RS puede incluir otro parámetro de predicción diferente al parámetro de predicción #43.

Adicionalmente , en un caso donde el mismo donde el mismo parámetro se decodifica de una pluralidad de sus bloques, entre la pluralidad de sus bloques que pertenecen al primer grupo, la sección de derivación del conjunto reducido 44 genera tal conjunto reducido RS que un parámetro de predicción se incluye para la pluralidad de sub-bloques de los cuales el mismo parámetro se decodifica. En otras palabras, la sección de derivación del conjunto reducido 44 genera el conjunto reducido RS de modo que no existen parámetros de predicción que sean idénticos entre sí en el conjunto reducido RS . Por ejemplo, en un caso donde, entre los sub-bloques SB1 al SB16 que pertenecen al primer grupo, un parámetro de predicción PP1 se decodifica de cada uno de los sub-bloques SB1 a SB8, y un parámetro de predicción PP2 se decodifica de cada uno de los sub-bloque SB9 a SB16, la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS que incluye un parámetro de predicción PPl y un parámetro de predicción PP2.

La siguiente descripción trata con un ejemplo en el cual un parámetro de predicción es un modo intra-predicción en el estándar H. 264/MPEG-4 AVC. Como la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS se describe a continuación con referencia a la Figura 5, a las Figuras 6a-6c.

La Figura 5 es una vista que muestra (i) modos intra-predicción (a partir de ahora, referidos como "modos de predicción") utilizados en la intra-predicción definida en el estándar H 2.64/ PEG-4 AVC y (ii) un índice unido a cada uno de los modos de predicción. Cada uno de los modos de intra-predicción indica una dirección de predicción utilizada en intra-predicción. De acuerdo con el estándar H. 264/MPEG-4 AVC, los modos de predicción de 8 direcciones (que corresponden a los índices de 0 , 1 , y 3 a 8 ) , y uno de predicción DC (que corresponde un índice de 2) se utilizan (véase la Figura 5) . A partir de ahora, un modo de predicción designado con un índice I es referido como "modo de predicción I". Además, un conjunto de parámetros constituido por los modos de predicción 0 a 8 es referido como "conjunto de parámetros básico" .

Ejemplo 1 de generación del conjunto reducido RS La Figura 6a es un diagrama de bloques que muestra un primer ejemplo de cómo la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS .

Como se muestra en la Figura 6a, primero, la sección de derivación del conjunto reducido 44 ajusta el conjunto reducido RS para estar vacío, de modo que inicializa el conjunto reducido RS (Etapa S101) .

A continuación, la sección de derivación del conjunto reducido 44 adiciona, al conjunto reducido RS, el parámetro de predicción #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo (Etapa SI02) . Por ejemplo, en un caso donde un modo de predicción 1, un modo de predicción 6, y un modo de predicción 8 se decodifican de la pluralidad de sub-bloques que pertenecen al primer grupo, la sección de derivación del conjunto reducido 44 agrega el modo de predicción 1, el modo de predicción 6, y el modo de predicción 8 al conjunto reducido RS .

De acuerdo con el primer ejemplo, con las operaciones descritas en lo anterior, es posible para la sección de derivación del conjunto reducido 44 generar el conjunto reducido RS constituido por el parámetro de predicción #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo.

En general, existe una correlación entre los parámetros de predicción óptimos con respecto a una pluralidad de sub-bloques que constituyen un macro-bloque . Por consiguiente, los parámetros de predicción seleccionados con respecto a la pluralidad de sub-bloques que pertenecen al primer grupo son altamente probables que sean parámetros de predicción óptimos con respecto a la pluralidad de sub-bloques que pertenecen al segundo grupo. Además, el número de modos de predicción incluidos en el conjunto reducido RS es más pequeño que el número de parámetros de predicción incluidos en el conjunto de parámetros básicos.

Por consiguiente, el dispositivo de codificación de video para generar los datos codificados #1, que tienen un arreglo que corresponde al arreglo del presente ejemplo, pueden generar, sin sacrificar la existencia de codificación, los datos codificados #1 cuya cantidad de codificación es pequeña. Además, el dispositivo de decodificación de video 1 que tiene el arreglo del presente ejemplo puede decodificar los datos codificados #1 generados de esta manera, cuya cantidad de codificación es pequeña.

Segundo ejemplo de generación del conjunto reducido RS La Figura 6b es un diagrama de flujo que muestra un segundo ejemplo de cómo la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS .

Como se muestra en la Figura 6b, la sección de derivación del conjunto reducido 44 primero ajusta el conjunto reducido RS para estar vacío, para inicializar el conjunto reducido RS (Etapa S201) .

Después, la sección de derivación del conjunto reducido 44 agrega un conjunto de parámetros adicional AS al conjunto reducido RS (Etapa S202) . En este punto, es preferible que el conjunto de parámetro adicional AS incluya un parámetro (s) de predicción que tiende a ser utilizado frecuentemente. De acuerdo con el estándar H. 264/ PEG-4 AVC, en general, mientras más pequeño es un índice que diseña un modo de predicción, el modo de predicción tiende más frecuentemente a ser utilizado en la intra-predicción . Por consiguiente, es preferible que el conjunto de parámetros adicional AS incluya un modo de predicción designado con un índice pequeño entre los índices 0 a 8. Por ejemplo, es preferible que el conjunto de parámetros adicional AS incluya el modo de predicción 0 (el modo de predicción de dirección vertical) , el modo de predicción 1 (el modo de predicción de dirección horizontal) , y el modo de predicción 2 (el modo de predicción DC) .

Además, también es posible que el conjunto de parámetros adicional AS incluya por lo menos uno del modo de predicción 0, el modo de predicción 1 y el modo de predicción 2.

Después, la sección de derivación del conjunto reducido 44 agrega, al conjunto reducido RS, el parámetro de #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo (Etapa S203). Observar, sin embargo, que es preferible que, entre el parámetro de predicción #43, la sección de derivación del conjunto reducido 44 no agregue, al conjunto reducido RS , el parámetro de predicción que ya se ha incluido en el conjunto reducido RS . Es decir, es preferible que el conjunto reducido RS no incluya parámetros de predicción idénticos entre sí. Por ejemplo, en un caso en donde el modo de predicción 1 y el modo de predicción 4 se obtienen como el parámetro de predicción #43, y el conjunto reducido RS ya ha incluido el modo de predicción 1 y el modo de predicción 2, la sección de derivación del conjunto reducido 44 agrega solamente el modo de predicción 4 al conjunto reducido RS .

De acuerdo con el segundo ejemplo, con las operaciones descritas en lo anterior, es posible para la sección de derivación del conjunto reducido 44 generar el conjunto reducido RS que se constituye por (i) el parámetro de predicción #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo y (ii) el modo(s) de predicción incluido en el conjunto de parámetros adicional .

Al constituir el conjunto reducido RS como se describe en lo anterior, es posible generar el conjunto reducido RS que se constituye por (i) el parámetro de predicción #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo y (ii) el modo(s) de predicción que tiende a ser utilizado frecuentemente.

Por consiguiente, el dispositivo de codificación de video para generar los datos codificados #1, que incluyen una sección de derivación de conjunto reducido que opera como en el presente ejemplo, pueden generar tales datos decodificados #1 que la cantidad de codificación de un residual de predicción es pequeño. Adicionalmente , el dispositivo de decodificación de video 1 incluye la sección de derivación del conjunto reducido 44 que opera como en el presente ejemplo tal que los datos codificados #1 que es pequeña la cantidad de codificación del residual de predicción.

Tercer ejemplo de generación del conjunto reducido RS La Figura 6c es un diagrama de flujo que muestra un tercer ejemplo de cómo la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS .

Como se muestra en la Figura 6c, la sección de derivación del conjunto reducido 44 primero ajusta el conjunto reducido RS que está vacío, para inicializar el conjunto reducido RS (Etapa S301) .

Después, la sección de derivación del conjunto reducido 44 agrega, al conjunto reducido RS, el parámetro de predicción #43 decodificado de cada una de la pluralidad de s sub-bloques que pertenecen al primer grupo (Etapa S302) .

Después, la sección de derivación del conjunto reducido 44 determina si "log2 (Np-1)" es un número entero o no (Etapa S303) . En este punto, "Np" es el número de parámetro de predicción incluidos en el conjunto reducido RS .

En un caso donde "log2 (Np-1) " es un número entero (Si en la Etapa S303) , la sección de derivación del conjunto reducido 44 envía el conjunto reducido RS .

En un caso donde "log2 (Np-1)" no es un número entero (No en la Etapa S303) , la sección de derivación del conjunto reducido 44 agrega un parámetro de predicción predeterminado al conjunto reducido (Etapa S304) , y lleva a cabo el proceso de la Etapa S303 nuevamente. En este punto, el parámetro de predicción predeterminado es, por ejemplo, uno de predicción seleccionado de los modos de predicción 0 al 8 incluidos en el conjunto de parámetros básico, que el modo de predicción (i) no se incluye en el conjunto reducido RS y (ii) tiene un índice más pequeño entre los modos de predicción que no se incluyen en el conjunto reducido RS .

Como se describe en lo anterior, en la intra-predicción, mientras más pequeño es un índice que designa un modo de predicción, tiende a ser utilizado más frecuentemente el modo de predicción designado por el índice. Por consiguiente, en la presente etapa, la sección de derivación del conjunto reducido 44 agrega, al conjunto reducido, el modo de predicción que tiende a ser utilizado frecuentemente en la intra-predicción.

De acuerdo con el tercer ejemplo, al llevar a cabo las operaciones descritas en lo anterior, es posible para la sección de derivación del conjunto reducido 44 generar el conjunto reducido RS que incluye (i) el parámetro de predicción #43 decodificado de cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo y (ii) los parámetros de predicción el número del cual es 2n + 1 (n es un número entero) .

Bajo una condición que la codificación de longitud variable se lleva a cabo con respecto a (i) cada uno de los parámetros de predicción, y simultáneamente (ii) el indicador que indica si el parámetro de predicción es el mismo o no como un valor de estimación, en general, eficiencia de compresión en la codificación de longitud variable con respecto a los parámetros de predicción tiende a ser mejorada en caso donde el número de los parámetros de predicción es 2n + 1 (n es un número entero) , como es comparado con un caso donde el número de los parámetros de predicción no es 2° + 1 (n es un número entero.

Por consiguiente, con las operaciones descritas en lo anterior, la sección de derivación del conjunto reducido 44 puede generar el conjunto reducido RS que tiene alta eficiencia de compresión en la codificación de longitud variable. El dispositivo de codificación de video para generar los datos codificados #1, incluyendo una sección de derivación de conjunto reducido que opera como en el presente ejemplo, puede generar por lo tanto los datos codificados #1 que tienen alta eficiencia de compresión. Además, el dispositivo de decodificación de video 1 que incluye la sección de derivación del conjunto reducido 44 que opera en el presente ejemplo puede decodificar los datos codificados #1 que tienen alta eficiencia de compresión.

Adicionalmente, en un caso donde el número de parámetros de predicción #43 no es 2n + 1 (n es un número entero) , la sección de derivación del conjunto reducido 44 puede generar el conjunto reducido RS de modo que el conjunto reducido RS incluye el parámetro de predicción predeterminado. Por consiguiente, es posible generar el conjunto reducido RS que incluye el modo de predicción que tiende a ser utilizado frecuentemente.

Cuarto ejemplo de la generación del conjunto reducido RS En cualquiera de los ejemplos anteriores de generación de los 3 conjuntos reducidos respectivos RS mostrados en las Figuras 6a-6c, la sección de derivación del conjunto reducido 44 agrega, al conjunto reducido RS, todas las clases de parámetros de predicción #43 ' que no son idénticos entre sí, entre todos los parámetros de predicción #43 decodificados de la pluralidad de sub-bloques que pertenecen al primer grupo. Observar, sin embargo, que la presente invención no se limita a esto. Es posible tener tal arreglo que no todas las clases de parámetros de predicción #43 sino solamente una parte de todas las clases de parámetros de predicción #43, entre los parámetros de predicción decodificados de la pluralidad de sub-bloques que pertenecen al primer grupo, se agregan al conjunto reducido RS.

Específicamente, es posible tener un arreglo en el cual, en un grupo de parámetros decodificados de la probabilidad de sub-bloques que pertenecen al primer grupo, solamente un parámetro (s) de predicción que tiene una mayor relación de aparición que un valor predeterminado que se agrega al conjunto reducido RS . En este punto, la relación de aparición se define, por ejemplo, como un valor obtenido al dividir el número de sub-bloques a los cuales se asigna el parámetro de predicción, entre la pluralidad de sub-bloques que pertenecen al primer grupo, por el número de toda la pluralidad de sub-bloques que pertenecen al primer grupo. Por ejemplo, el número de toda la pluralidad de sub-bloques que pertenecen al primer grupo es Nf, y el número de sub-bloques, al cual el parámetro de predicción Pa se decodifica y se asigna, es en Npa, entre la pluralidad de sub-bloques que pertenecen al primer grupo. En este caso, la relación de aparición del parámetro de predicción P se define como Npa/Nf. Además, la relación de aparición se puede expresar por una unidad de porcentaje.

Además, el presente ejemplo se describe a continuación más específicamente. La siguiente descripción trata con un caso donde 8 sub-bloques (bloques SB1 al SB8) pertenecen al primer grupo.

Por ejemplo, (i) un modo de predicción 0 se decodifica con respecto a los sub-bloques SB1, S32, SB3 , y S34, (ii) un modo de predicción 1 se decodifica con respecto a los su sub-bloques SB5 y SB6, (iii) un modo de predicción 2 se decodifica con respecto al sub-bloque S37, y (iv) un modo de predicción 3 se decodifica con respecto al sub-bloque SB8. En un caso donde el valor predeterminado se ajusta para hacer 40%, solamente el modo de predicción 0 que tiene una relación de aparición de 50% se adiciona al conjunto reducido RS . Por otra parte, en un caso donde el valor predeterminado se ajusta para ser 20%, el modo de predicción 0 que tiene una relación de aparición del 50% y el modo de predicción 1 que tiene una relación de aparición de 25% segregan al conjunto reducido RS .

En general, en un caso donde el número de sub-bloque incluidos en el macro-bloque es grande, un número grande de parámetros de predicción se incluye en el conjunto reducido RS . Esto podría ser difícil reducir la cantidad de codificación efectivamente.

De acuerdo con el presente ejemplo, en cuanto a un grupo de parámetros de predicción decodificados de la pluralidad de sub-bloques que pertenecen al primer grupo, la sección de derivación del conjunto reducido 44 agrega, al conjunto reducido RS, solamente el parámetro (s) de predicción que tiene una mayor relación de aparición que un valor predeterminado. Por consiguiente, es posible evitar el problema anterior que podría ser difícil para reducir la cantidad de codificación efectivamente en un caso donde el número de sub-bloques es grande.

Como se explica en los Ejemplos 1 a 4 ya mencionados de la generación del conjunto reducido RS, el conjunto reducido RS se puede generar sobre la base de los parámetros de predicción que pertenecen al primer grupo. Más con precisión, el conjunto reducido RS se puede generar sobre la base de por lo menos uno de (i) clases de parámetros de predicción, entre la pluralidad de parámetros de predicción que pertenecen al primer grupo y (ii) una relación de aparición de cada uno de los parámetros de predicción que pertenecen al primer grupo.

Segunda sección de decodificación del parámetro de predicción 45 Después, la siguiente descripción trata con como la segunda sección de decodificación del parámetro de predicción 45 opera, con referencia a la Figura 7. La segunda sección de decodificación del parámetro de predicción 45 decodifica un parámetro de predicción P en los datos codificados relacionados con cada una de la pluralidad de macro-bloques , incluidos en el los datos codificados del macro-bloque #141b, que en el cual el parámetro de predicción P se utiliza por la sección de determinación de grupo 41 para predecir cada una de la pluralidad de sub-bloques que se determinan por pertenecer al segundo grupo.

En otras palabras, al referirse a la información relacionada con el parámetro de predicción de cada una de la pluralidad de sub-bloques que pertenecen al segundo grupo, que la información se incluye en los datos codificados del sub-bloque #14Ib, la segunda sección de decodificación del parámetro de predicción 5 decodifica el parámetro de predicción P utilizado en la predicción de cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo.

Además, el parámetro de predicción P decodificado de esta manera se envía como un parámetro de predicción #45.

La Figura 7 es un diagrama de flujo que muestra un ejemplo de cómo la segunda sección de decodificación del parámetro de predicción 45 se lleva a cabo un proceso de codificación.

Como se muestra en la Figura 7, la segunda sección de codificación de parámetros de predicción 45 primero cuenta el número N de parámetros de predicción incluidos en el conjunto reducido RS (Etapa S501) .

Después, la segunda sección de decodificación del parámetro de predicción 45 determina si el número N de los parámetros de predicción incluidos en el conjunto reducido RS es uno o no (Etapa S502) .

En un caso donde N es 1 (Si en la Etapa S502) , la segunda sección de decodificación del parámetro de predicción 45 ajusta, como el parámetro de predicción P, el único parámetro de predicción incluido en el conjunto reducido RS (Etapa S503) .

Por otra parte, en un caso donde N no es 1 (No en la Etapa S502) , la segunda sección de decodificación del parámetro de predicción 45 deriva un valor de estimación de parámetro de predicción Q (Etapa S504) . En este punto, el valor de estimación de parámetro de predicción Q es un parámetro de predicción utilizado en la predicción de un sub-bloque que se localiza en una posición adyacente al sub-bloque objetivo de predicción en un lado superior (o en un lado izquierdo) con respecto al sub-bloque objetivo de predicción, además, en un caso donde el sub-bloque localizado en la posición adyacente al sub-bloque objetivo de predicción en el lado superior (o en el lado izquierdo) no se ha decodificado, el valor de estimación de parámetro de predicción Q es un parámetro de predicción utilizado en la predicción de un sub-bloque que (i) se ha decodificado, (ii) se localiza en el lado superior (o en el lado izquierdo) con respecto al sub-bloque objetivo de predicción, y (iii) está más cercano al sub-bloque objetivo de predicción entre tales sub-bloques.

Después, la segunda sección de decodificación del parámetro de predicción 45 decodifica un indicador que indica si un parámetro de predicción objetivo de codificación y el valor de estimación de parámetro de predicción Q son idénticos entre sí o no. Posteriormente, la segunda sección de decodificación del parámetro de predicción 45 sustituye una variable "a" con un valor decodificado de esta manera.

La siguiente descripción trata con, como un ejemplo, un caso donde el valor de estimación de parámetro de predicción Q es idéntico con uno de los parámetros de predicción incluidos en el conjunto reducido RS . Además, en la siguiente explicación, (i) una variable "a" cuyo valor es 1 significa que el parámetros de predicción objetivo de decodificación es idéntico con el valor de estimación de parámetro de predicción Q, y (ii) una variable "a" cuyo valor no es 1 no significa que el parámetro de predicción objetivo de decodificación no es idéntico con el valor de estimación del parámetro de predicción Q.

Después, la segunda sección de decodificación del parámetro de predicción de predicción 45 determina si un valor de la variable "a" es 1 (Etapa S506) .

En un caso donde un valor de la variable "a" es 1 (Si en la Etapa S506) , la segunda sección de decodificación del parámetro de predicción 45 ajusta el valor de estimación de parámetro de predicción Q como el parámetro de predicción P (Etapa S507) .

Por otra parte, en un caso donde un valor de la variable "a" no es 1 (No en la Etapa S506) , la segunda sección de decodificación del parámetro de predicción 45 determina si el número N de los parámetros de predicción incluidos en el conjunto reducido RS es 2 o no (Etapa S508) .

En un caso donde N es 2 (Si en la Etapa S508) , la segunda sección de decodificación del parámetro de predicción 45 ajusta, como el parámetro de predicción P, un parámetro de predicción que (i) se incluye en el conjunto reducido RS y (ii) no es idéntico con el valor de estimación de parámetro de predicción Q (Etapa S509) .

En un caso donde N no es 2 (No en la Etapa S508) , la segunda sección de decodificación del parámetro de predicción 45 decodifica una secuencia de bits que tiene una longitud de bits ceil (log2 (N - 1) ) , y sustituye una variable "b" con un valor decodificado de esta manera (Etapa S510) . En este punto, el "ceil..." es una función ceiling que tiene un valor de un número entero mínimo entre números enteros no menores que un valor en los corchetes (este también aplica a los siguientes casos) . Por consiguiente, el "ceil..." se puede expresar como una función que redondea un valor en los corchetes para obtener un número entero, en un caso donde el valor en los corchetes es un valor positivo.

Por ejemplo, en un caso conde N es 5, la segunda sección de decodificación del parámetro de predicción 45 decodifica la secuencia de bits que tiene una longitud de "bits ceil (log2 (5-1)) = 2", y sustituye la variable "b" con un valor decodificado de esta manera. En este punto, puesto que la longitud de la secuencia de bit es de 2 bits, un valor de la variable "b" es uno de 0 , 1, 2, y 3, por consiguiente.

Después, la segunda sección de decodificación del parámetro de predicción 45 ajusta, como el parámetro de predicción 0, un parámetro de predicción que (i) se incluye en el conjunto reducido RS (ii) no es idéntico con el valor de estimación de parámetro de predicción Q, y (iii) tiene un índice que es el índice más pequeño (b + l)th entre tales parámetros de predicción (Etapa S511) .

Por ejemplo, en un caso donde un valor de la variable "b" es 0, la segunda sección de decodificación del parámetro de predicción 45 ajusta, como el parámetro de predicción P, un parámetro de predicción que (i) se incluye en el conjunto reducido RS, (ii) no es idéntico con el valor de estimación de parámetro de predicción Q, y (iii) tiene el índice más pequeño entre tales parámetros de predicción.

Observar que, en un caso donde el valor de estimación de parámetro de predicción Q derivado en el proceso explicado en la etapa S504 no es idéntico con cualquiera de los parámetros de predicción incluidos en el conjunto reducido RS, el valor de estimación de parámetro de predicción Q es un parámetro de predicción que (i) se incluye en el conjunto reducido RS y (ii) tiene el índice más pequeño entre los parámetros de predicción incluidos en el conjunto reducido RS .

Un ejemplo de cómo la segunda sección de decodificación del parámetro de predicción 45 lleva a cabo un proceso de decodificación es como se describe en lo anterior. La segunda sección de decodificación del parámetro de predicción 45 envía, como el parámetro de predicción #45, el parámetro de predicción P decodificado por el proceso ya mencionado .

Como se describe en lo anterior, un dispositivo de decodificación de video 1 para decodificar datos codificados que se obtienen de tal manera que (i) una diferencia entre una imagen original y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y, simultáneamente, (ii) se codifica la información de selección, la información de selección que indica que uno de una pluralidad de parámetros de predicción, cada uno que designa como genera una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, incluye: medios de clasificación (sección de determinación de grupo 41) para clasificar una pluralidad de unidades de predicción incluidas en cada una de una pluralidad de regiones unitarias que constituyen la imagen de predicción en un primer grupo y un segundo grupo; primer medio de selección (primera sección de decodificación del parámetro de predicción 43) para seleccionar, al referirse a la primera información de selección (información que se incluye en los datos codificados del sub-bloque #l4lb y se relaciona con un parámetro de predicción con respecto a cada uno de una pluralidad de sub-bloques que pertenecen al primer grupo) para cada una de una pluralidad de unidades de predicción que pertenecen al primer grupo, entre la información de selección, un parámetro de predicción que designa como generar una imagen de predicción para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo, el primer medio de selección que selecciona el parámetro de predicción de un conjunto básico constituido por parámetros de predicción predeterminados; y el segundo medio de selección (segunda sección de decodificación del parámetro de predicción 45) para selecciona, al referirse a la segunda información de selección (información que se incluye en los datos codificados del sub-bloque #14Ib y se relaciona con un parámetro de predicción con respecto a cada uno de una pluralidad de sub-bloques que pertenecen al segundo grupo) para cada una de una pluralidad de unidades de predicción que pertenecen el segundo grupo, entre la información de selección, un parámetro de predicción que designa como generar una imagen de predicción para cada uno de una pluralidad de parámetros de predicción que pertenecen al segundo grupo, el segundo medio de selección que selecciona el parámetro de selección de un conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección (primera sección de decodificación del parámetro de predicción 43) y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de los parámetros de predicción predeterminados incluidos en el conjunto básico. Otro ejemplo de arreglo de la sección de decodificación del parámetro de predicción 144 En la explicación anterior, la sección de decodificación del parámetro de predicción 144 tiene un arreglo en el cual la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS por macro-bloque . Observar, sin embargo, que la presente invención no se limita al arreglo.

Por ejemplo, la sección de decodificación del parámetro de predicción 144 puede tener un arreglo en el cual la sección de derivación del conjunto reducido 44 genera un conjunto reducido RS por sub-bloque, y la segunda sección de decodificación del parámetro de predicción 45 decodifica un parámetro de predicción con respecto a un sub-bloque objetivo de predicción, sobre la base del conjunto reducido RS generado por el sub-bloque.

Con el arreglo, la sección de derivación del conjunto reducido 44 puede generar un conjunto reducido RS al llevar a cabo el siguiente proceso, como se muestra en la Figura 8a.

Etapa S701 Primero, la sección de derivación del conjunto reducido 44 ajusta el conjunto reducido RS que está vacío, para inicializar el conjunto reducido RS .

Etapa S702 Después, la sección de derivación del conjunto reducido 44 ajusta, como una región de sub-bloque de proximidad NSR, una región constituida por sub-bloques en la vecindad del sub-bloque objetivo de predicción.

La Figura 8b es una vista que muestra un ejemplo de la región de sub-bloque de proximidad NSR. Como se muestra en la Figura 8b, por ejemplo, el sub-bloque de proximidad NSR se constituye por sub-bloques en la vecindad del sub-bloque objetivo de predicción, y una distancia entre el sub-bloque objetivo de predicción y los sub-bloques en la vecindad del sub-bloque objetivo de predicción se define por estar dentro de tres sub-bloques en términos de una distancia de bloque de ciudad (unidad: sub-bloque) . En este punto, la distancia de bloque de ciudad se define como una suma de diferencias absolutas, cada una de las cuales corresponde a una diferencia absoluta entre dos coordenadas a lo largo de cada dirección .

Además, como se muestra en la Figura 8b, la región de sub-bloque de proximidad en NSR puede contener sub-bloque que pertenecen a un macro-bloque diferente al macro-bloque al cual el sub-bloque objetivo de predicción pertenece.

Etapa S703 Después, la sección de derivación del conjunto reducido 44 agrega, al conjunto reducido RS, un parámetro (s) de predicción que se ha decodi icado, entre parámetros de predicción con respecto a los sub-bloques incluidos en la región de sub-bloque de proximidad NSR.

Observar que, en un caso donde un parámetro de predicción se proporciona para una pluralidad de sub-bloques, entre los sub-bloques incluidos en la región de sub-bloque de proximidad en SR, la sección de derivación del conjunto reducido 44 agrega, para tal pluralidad de sub-bloques, solamente el parámetro de predicción al conjunto reducido RS .

Con las operaciones descritas en lo anterior, la sección de derivación del conjunto reducido 44 puede generar el conjunto reducido RS por macro-bloque. Además, la segunda sección de decodificación del parámetro de predicción 45 puede decodificar el parámetro de predicción con respecto al sub-bloque objetivo de predicción, sobre la base del conjunto reducido RS generado por sub-bloque.

En general, un parámetro de predicción con respecto al sub-bloque objetivo de predicción tiene una correlación con un parámetro de predicción con respecto a otro sub-bloque localizado en la vecindad del sub-bloque objetivo de predicción. Por consiguiente, el parámetro (s) de predicción incluido en el conjunto reducido RS generado por el proceso anterior es altamente probable que incluya un parámetro de predicción más apropiado en la predicción de un sub-bloque que pertenece al segundo grupo. Además, el número de parámetros de predicción incluidos en el conjunto reducido RS generado por el proceso anterior es en general más pequeño que el número de parámetros de predicción que se pueden seleccionar para el primer grupo.

Por consiguiente, el dispositivo de decodificación de video para generar los datos codificados #1, que tienen un arreglo que corresponde al arreglo descrito en lo anterior, pueden generar, sin sacrificar la eficiencia de codificación, los datos codificados #1 cuya cantidad de codificación es pequeña. Adicionalmente , el dispositivo de decodificación de video 1 que tiene el arreglo descrito en lo anterior puede decodificar los datos codificados #1 generados de esta manera, cuya cantidad de codificación es pequeña.

Observar que, en caso donde, para la pluralidad de sub-bloques incluidos en la región de sub-bloque de proximidad NSR, no existe un parámetro de predicción que se haya decodificado, la segunda sección de decodificación del parámetro de predicción 45 selecciona un parámetro de predicción del conjunto de parámetros de predicción básico, por ejemplo.

Por otra parte, la sección de derivación del conjunto reducido 44 del presente ejemplo puede tener un arreglo en el cual el conjunto reducido RS se deriva en sustancialmente la misma manera como el proceso explicado en cualquiera del "Ejemplo 1 de generación de conjunto reducido RS" al "Ejemplo 4 de generación de conjunto reducido RS" . Observar, sin embargo, que, en caso de que, el "primer grupo" en cada uno del "Ejemplo 1 de generación del conjunto reducido RS" al "Ejemplo 4 de generación de conjunto reducido RS" corresponda al "región de sub-bloque de proximidad NSR" en el presente ejemplo.

Además, en la explicación anterior, el conjunto reducido RS se utiliza con respecto al segundo grupo. Observar, sin embargo, que la presente invención no se limita a esto. El proceso ya mencionado se puede aplicar a todos los sub-bloques en macro-bloque . Es decir, es posible tener un arreglo en el cual, con respecto a cada uno de los sub-bloques en el macro-bloque , un parámetro de predicción se decodifica sobre la base del conjunto reducido RS generado por sub-bloque.

El dispositivo de codificación de video para generar los datos codificados #1 que tienen un arreglo que corresponde al arreglo descrito en lo anterior, puede reducir adicionalmente la cantidad de codificación de los parámetros de predicción con respecto a los sub-bloques en el macro-bloque. Por consiguiente, el dispositivo de codificación de video puede generar los datos codificados #1 cuya cantidad de codificación se reduce adicionalmente. Por otra parte, el dispositivo de decodificación de video 1 que tiene el arreglo descrito en lo anterior decodifica los dados codificados #1 de esta manera generados .

Sección de generación de imagen de predicción 145 La siguiente descripción trata con como la sección de generación de imagen de predicción 145 genera una imagen de predicción #145.

La sección de generación de imagen de predicción 145 genera, de acuerdo con una dirección de predicción (modo de predicción) indicada por el parámetro de predicción #144, un valor de pixel de predicción de cada pixel (pixel objetivo de predicción) de la imagen de predicción #145 (sub-bloque objetivo de predicción) de la siguiente manera, por ejemplo, observar que, la siguiente explicación trata con un ejemplo donde el parámetro de predicción #144 es uno de los modos de predicción 0 a 8 mostrados en la Figura 5.

La sección de generación de imagen de predicción 145 asigna un modo de predicción indicado por el parámetro de predicción #144 al pixel objetivo de predicción, posteriormente, lleva a cabo las siguiente operación.

En un caso donde el modo de predicción de esta manera asignado no es el modo de predicción 2 (predicción DC) , la sección de generación de imagen de predicción 145 ajusta, como un valor de pixel del pixel objetivo de predicción, un valor de pixel de un pixel (a partir de ahora, referido como "pixel más cercano" ) más cercano al pixel objetivo de predicción, entre los pixeles que (i) se localizan en un segmento virtual que se extiende desde una posición del pixel objetivo de predicción en una dirección opuesta a una dirección de predicción y (ii) se ha decodificado . Además, es posible ajustar, como el valor de pixel del pixel objetivo de predicción, un valor calculado mediante el uso de (i) el valor de pixel del pixel más cercano y (ii) un valor (es) de pixel de un pixel (es) en la vecindad del pixel más cercano.

En un caso donde (i) el modo de predicción asignado de esta manera es el modo de predicción 2, y (ii) un sub-bloque adyacente al sub-bloque objetivo de predicción en un lado superior con respecto al sub-bloque objetivo de predicción (a partir de ahora, referido como "sub-bloque superior"), y un sub-bloque adyacente al sub-bloque objetivo de predicción en un lado izquierdo con respecto al sub-bloque objetivo de predicción (a partir de ahora, referido como "sub-bloque izquierdo") se ha decodificado, un valor promedio de (a) un valor de pixel de un pixel localizado (b) en una secuencia más baja del sub-bloque superior y (b) un valor de pixel de un pixel en una secuencia más a la derecha del sub-bloque izquierdo se utiliza como el valor de pixel del pixel objetivo de predicción.

En un caso donde (i) el modo de predicción asignado de esta manera es el modo de predicción 2, (ii) el sub-bloque superior se ha decodificado, y (iii) el sub-bloque izquierdo no se a decodificado, un valor promedio de (a) el valor del pixel del pixel en la secuencia más baja del sub-bloque superior y (b) un valor de pixel de un pixel en una secuencia más a la derecha en un sub-bloque que está más cercano al sub-bloque objetivo de predicción en el lado izquierdo con respecto al sub-bloque objetivo de predicción (a partir de ahora, referido como "sub-bloque más cercano izquierdo"), se utiliza como el valor de pixel del pixel objetivo de predicción.

En un caso en donde (i) el modo de predicción asignado de esta manera es el modo de predicción 2, (ii) el sub-bloque superior no se ha decodificado, y (iii) el sub-bloque izquierdo se a decodificado, un valor promedio de (a) un valor de pixel de un pixel en una secuencia más baja de un sub-bloque que está más cercano al sub-bloque objetivo de predicción en el lado superior con respecto al sub-bloque objetivo de predicción (a partir de ahora, referido, "sub-bloque más cercano superior"), y (b) el valor de pixel del pixel en la secuencia más a la derecha del sub-bloque izquierdo se utiliza como el valor de pixel del pixel objetivo de predicción.

En un caso donde (i) el modo de predicción asignado de esta manera es el modo de predicción 2, y (ii) ni el sub-bloque superior tampoco el sub-bloque izquierdo se ha decodificado, un valor promedio de (a) el valor de pixel del pixel en la secuencia más baja del sub-bloque más cercano superior y (b) el valor de pixel del pixel en más a la derecha del sub-bloque más cercano izquierdo se utiliza como el valor de pixel del pixel objetivo de predicción.

Un ejemplo de cómo la sección de generación de imagen de predicción 145 genera la imagen de predicción #145 se describe a continuación más específicamente, con referencia a la Figura 9. La siguiente descripción trata con un caso donde el sub-bloque objetivo de predicción se constituye por 4 x 4 pixeles.

La Figura 9 es una vista que muestra (i) cada pixel (pixel objetivo de predicción) del sub-bloque objetivo de predicción constituido por 4 4 pixeles y (ii) pixeles (pixeles de referencia) en la vecindad del sub-bloque objetivo de predicción. Como se muestra en la Figura 9 , los pixeles objetivos de predicción se proporcionan con signos "a" a la "p" , respectivamente, y los pixeles de referencia se proporcionan con signos "A" a la "M" , respectivamente. Un valor de pixel de un pixel "X" ("X" es uno de "z" a "p" , o uno de "A" a "M" ) se representa por un signo "X", Además, todos los pixeles de referencia "A" a "M" se han decodificado .

Modo de predicción 0 En un caso donde el modo de predicción asignado de esta manera es el modo de predicción 0, la sección de generación de imagen de predicción 145 genera los valores de pixel "a" a "p" mediante el uso de las siguientes fórmulas a, e , i , m = A, b, f , j , n = B, c, g, k, o = C, d, h, 1, p = D Modo de predicción 2 En un caso donde el modo de predicción asignado de esta manera es el modo de predicción 2 (predicción DC) , la sección de generación de imagen de predicción 145 genera los valores de pixel "a" a "p" mediante el uso de la siguiente fórmula. a~p = prom (A, B, C, D, I, J, K, L) En este punto, el "prom (...)" significa obtener un promedio de elementos incluidos en los corchetes.

Modo de predicción 4 En un caso donde el modo de predicción asignado de esta manera es el modo de predicción 4, la sección de generación de imagen de predicción 145 genera los valores de pixel "a" a "p" mediante el uso de la siguiente fórmula, d = (B + (C x 2) + D + 2) >> 2, c, h = (A+ (B x 2) +C + 2) >> 2, b, g, 1 = (M + (A x 2) + B + 2) >> 2, a, f, k, p = (I + (M x 2) + A + 2) >> 2, e, j, o = (J + (1 x 2) + M + 2) >> 2, i, n = (K + (J x 2) + 1 + 2) >> 2, m = (L + (K x 2) + J + 2) >> 2 En este punto, ">>" presenta una operación de cambio derecha. Un valor de "x >> s" (x y s son números enteros arbitrarios) es igual a un valor obtenido de tal manera que una parte fraccional de un valor de "x/ (2A s) se redondea.

Además, para un modo de predicción diferente a los módulos de predicción descritos en lo anterior, la sección de generación de imagen de predicción 145 puede calcular los valores de pixel "a" a "p" de la misma manera como se describe en lo anterior.

Temas adicionales relacionados con el dispositivo de codificación de video El dispositivo de codificación de video de la presente invención se describe de esta manera en lo anterior. Observar, sin embargo, que la presente invención no se limita a los arreglos descritos en lo anterior.

Tema adicional 1 Por ejemplo, la segunda sección de decodificación del parámetro de predicción 45 puede determinar, de acuerdo con un indicador incluido en los datos de codificación #1 si el conjunto reducido RS se utiliza o no en la decodificación del parámetro de predicción #45.

Más específicamente, por ejemplo, en un caso donde un valor del indicador incluido en los datos codificados #1 es 1, la segunda sección de decodificación del parámetro de predicción 45 decodifica el parámetro de predicción #45 mediante el uso del conjunto reducido RS . Por otra parte, en un caso donde un valor del indicador incluido en los datos decodificados #1 es cero, la segunda sección de decodificación del parámetro de predicción 45 decodifica el parámetro de predicción #45 mediante el uso del conjunto de parámetros básicos en lugar del conjunto reducido RS, por ej emplo .

Con el arreglo, es posible reducir una cantidad de un proceso para decodificar el parámetro de predicción #45.

Tema Adicional 2 Además, la segunda sección de decodificación del parámetro de predicción 45 puede determinar, de acuerdo con el número de sub-bloque incluidos en el macro-bloque, si el conjunto reducido RS se utiliza o no en la decodificación del parámetro de predicción #45.

Más específicamente, en un caso donde el número de sub-bloque incluidos en el macro-bloque es menor que 16, la segunda sección de codificación de parámetros de predicción 45 decodifica el parámetro de predicción #45 mediante el uso del conjunto reducido RS . Por otra parte, en un caso donde el número de sub-bloques incluidos en el macro-bloque es menor que 16, la segunda sección de decodificación del parámetro de predicción 45 decodifica el parámetro de predicción #45 mediante el uso del conjunto de parámetros de predicción básicos en lugar del conjunto reducido RS, por ejemplo.

Con el arreglo, es posible reducir una cantidad de proceso para decodificar el parámetro de predicción #45.

Tema adicional 3 Además, en las explicaciones anteriores, el conjunto de parámetros básicos es un conjunto de parámetros de predicción, como se muestra en la Figura 5. Sin embargo, la presente invención no se limita a esto.

Por ejemplo, es posible tener un arreglo en el cual la sección de decodificación del parámetro de predicción 144 emplea un conjunto de parámetros cuya dirección principal es una dirección horizontal, como se muestra en la Figura 16a, o un conjunto de parámetros cuya dirección principal es una dirección vertical, como se muestra en la Figura 16b.

Más específicamente, por ejemplo, en un caso donde existe un borde en la dirección horizontal en el macro-bloque, la sección de decodificación del parámetro de predicción 144 utiliza, como el conjunto de parámetros básicos, el conjunto de parámetros cuya dirección principal es la dirección horizontal, como se muestra en la Figura 16a. Mientras tanto, en un caso donde existe un borde en la dirección vertical en el macro-bloque , la sección de decodificación del parámetro de predicción 144 utiliza, como el conjunto de parámetros básicos, el conjunto de parámetros cuya dirección principal es la dirección vertical, como se muestra en la Figura 16b.

Además, en un caso donde tal pluralidad de conjuntos de parámetros básicos se utilizan selectivamente, y el conjunto de parámetros mostrado en la Figura 16a o el conjunto de parámetros mostrado en la Figura 16b se selecciona como el conjunto de parámetros básicos, la segunda sección de decodificación del parámetro de predicción 45 decodifica el parámetro de predicción #45 mediante el uso del conjunto reducido RS . En un caso donde el conjunto de parámetros mostrado en la Figura 5 se selecciona como el conjunto de parámetros básicos, la segunda sección de decodificación del parámetro de predicción 45 decodifica el parámetro de predicción #45 mediante el uso del conjunto de parámetros mostrado en la Figura 5 como el conjunto de parámetros básicos.

Con el arreglo, es posible utilizar el conjunto reducido RS de acuerdo con una característica de una imagen en el macro-bloque .

Dispositivo de codificación de video La siguiente descripción trata con un dispositivo de codificación de video (dispositivo de codificación de imagen) 2 de la presente modalidad con referencia a la Figura 10 a 1 14. La Figura 10 es un diagrama de bloques que ilustra un arreglo de dispositivo de codificación de video 2. El dispositivo de codificación de video 2 incluye una sección de determinación de información de cabecera 21, una sección de codificación de información de cabecera 22, una sección de ajuste MB 23, una sección de codificación MB 24, una sección de multiplexación de código de longitud variable 25, una sección de codificación MB 26, y una memoria de cuadro 27 (véase la Figura 10) .

En pocas palabras, el dispositivo de codificación de video 2 genera datos codificados #1 al codificar una imagen de entrada #100, y envía los datos codificados #1 generados de esta manera.

La sección de determinación de información de cabecera 21 determina la información de cabecera sobre la base de la imagen de entrada #100. La información de cabecera determinada de esta manera se envía como la información de cabecera #21. La información de cabecera #21 incluye un tamaño de imagen de la imagen de entrada #21. La información de cabecera #21 se suministra a la sección de ajuste MB 23, y también se suministra a la sección de codificación de información de cabecera 22.

La sección de codificación de información de cabecera 22 codifica la información de cabecera #21 y envía la información de cabecera #21 de esta manera codificada como información de cabecera codificada #22. La información de cabecera codificada #22 se suministra a la sección de multiplexación de código de longitud variable 25.

Sobre la base de la información de cabecera #21, la sección de ajuste MB 23 divide la imagen de entrada #100 en una pluralidad de macro-bloques , y envía una pluralidad de imágenes de macro-bloque #23 relacionadas con una pluralidad respectiva de macro-bloques. La pluralidad de imágenes de macro-bloque #23 se suministra a la sección de codificación MB 24 secuencialmente .

La sección de codificación MB 24 codifica la pluralidad de imágenes de macro-bloque #23 que se suministran secuencialmente, para generar los datos codificados MB #24.

Los datos codificados MB #24 generados de esta manera se suministran a la sección de multiplexación de código de longitud variable 25. Un arreglo de la sección de codificación MB 24 se describirá posteriormente, y por lo tanto se omite en este punto una explicación del arreglo de la sección de decodificación MB 24.

La sección de multiplexación de código de longitud variable 25 multiplexa la información de cabecera codificada #22 y los datos codificados MB #24, para generar los datos codificados #1. Posteriormente, la sección de multiplexación de código de longitud variable 25 envía los datos codificados #1.

La sección de decodificación MB 26 decodifica secuencialmente los datos codificados MB #24 que corresponden a cada uno de la pluralidad de macro-bloques de esta manera suministrados, para generar una imagen decodificada #26 que corresponde a cada uno de la pluralidad de macro-bloques. Posteriormente, la sección de decodificación MB 26 envía la imagen decodificada #26. La imagen decodificada #26 se suministra a la memoria de cuadro 27.

La imagen decodificada #26 se suministra de esta manera se almacena en la memoria de cuadro 27. Cuando se codifica un macro-bloque específico, las imágenes decodificadas que corresponden a, respectivamente, todos los macro-bloques proporcionados antes del macro-bloque en un orden de exploración de trama se han almacenado en la memoria de cuadro .

Sección de codificación MB 24 La siguiente descripción trata con la sección de codificación MB 24 con referencia a otra Figura más específicamente .

La Figura 11 es un diagrama de bloques que ilustra un arreglo de la sección de codificación MB 24. La sección de codificación MB 24 incluye una sección de división del subbloque 241, una sección de determinación de parámetros de predicción 242, una sección de codificación de parámetros de predicción 243, una sección de generación residual de. predicción #244, una sección de codificación de coeficiente de transformada 245, una sección de decodificación residual de predicción 246, una sección de generación de imagen decodificada de sub-bloque 247, una sección de generación de imagen de predicción 248 y una sección de generación de datos codificados MB 249 (véase la Figura 11) .

La sección de división de sub-bloque 241 divide la imagen del macro-bloque #23 en una pluralidad de sub-bloques. La sección de división de sub-bloque 241 envía secuencialmente, en un orden predeterminado, (i) la información de posición del sub-bloque #24a que indica una posición de cada uno de la pluralidad de sub-bloque en un macro-bloque, la pluralidad de los sub-bloques que constituye el macro-bloque, y (ii) una imagen de sub-bloque #241b que es los datos de imagen relacionados con el sub-bloque indicado por la información de posición del sub-bloque #241a.

Observar que es preferible que la sección de división de sub-bloque 241 (i) envía la información de posición del sub-bloque "241a relacionada con cada una de la pluralidad de sub-bloques que pertenecen a un primer grupo (descrito posteriormente) y una imagen de sub-bloque #241b relacionada con cada una de la pluralidad de sub-bloques que pertenecen al primer grupo, y posteriormente (ii) envía información de posición del sub-bloque # 241a relacionada con cada una de la pluralidad de sub-bloques que pertenecen a un segundo grupo (descrito posteriormente) y una imagen de sub-bloque #241b relacionada con cada una de la pluralidad de sub-bloques que pertenecen al segundo grupo. Por ejemplo, es preferible tener un arreglo en el cual la pluralidad de sub-bloques que pertenecen al primer grupo primero se explore en el orden de exploración de trama, y posteriormente, la pluralidad de sub-bloques que pertenecen al segundo grupo se explora en el orden de exploración de trama.

La sección de determinación de parámetro de predicción 242 determina un parámetro de predicción #242 utilizado para generar una imagen de predicción relacionada con el sub-bloque indicado por la información de posición del sub-bloque #241a, y envía el parámetro de predicción #242 determinado de esta manera. Además, la sección de codificación de parámetros de predicción 243 codifica el parámetro de predicción #242, para obtener un parámetro de predicción codificado #243. Posteriormente, la sección de codificación de parámetros de predicción 243 envía el parámetro de predicción codificado #243. Un arreglo de la sección e determinación de parámetro de predicción 242 y un arreglo de la sección de codificación de parámetros de predicción 243 se describirá posteriormente, y por lo tanto las explicaciones de estos arreglos se omiten en este punto.

Sobre la base de la información de posición del sub-bloque #241a, la sección de generación residual de predicción 244 (i) específica el sub-bloque que va a ser un objetivo de predicción, y (ii) genera un residual de predicción #244 que es una imagen de diferencia entre la imagen de sub-bloque #24 que corresponde al sub-bloque y una imagen de predicción #248 generada por la sección de generación de imagen de predicción 248.

La sección de codificación de coeficiente transformada 245 aplica, con respecto al residual de predicción #244, la transformada de frecuencia cuyo tamaño es idéntico con aquel del sub-bloque, para generar un coeficiente de transformada del residual de predicción #244.

Además, la sección de codificación de coeficiente de transformada 245 genera un coeficiente de transformada de cuantificación #245a al cuantificar el coeficiente de transformada, y después genera un código de longitud variable al aplica un método de código de longitud variable (tal como CABAC y CAVLC) con respecto al coeficiente de transformada de cuantificación #245a. Después de eso, la sección de codificación de coeficiente de transformada 245 envía el código de longitud variable como datos codificados #245b.

La sección de descodificación residual de predicción 246 lleva a cabo la cuantificación inversa con respecto al coeficiente de transformada de cuantificación #245a, y posteriormente, genera un residual decodificado #246 al aplicar la transformada inversa de la transformada de frecuencia (transformada de secuencia inversa) con respecto al coeficiente de transformada de cuantificación #245a. Después de eso, la sección de descodificación residual de predicción 246 envía el residual de codificado #246.

Observar que la presente invención no se limita al proceso llevado a cabo por la sección de generación residual de predicción 244, la sección de codificación de coeficiente de transformada 245, y la sección de decodificación residual de predicción 246. Por ejemplo, la sección de codificación de coeficiente de transformada 245 puede omitir la transformada de frecuencia, y puede cuantificar directamente el residual de predicción.

La sección de generación de imagen decodificada de sub-bloque 247 genera una imagen decodificadas de sub-bloque #247 al agregar la imagen de predicción #248 y el residual decodificado #246 a cada uno, y envía la imagen decodificada de sub-bloque #247.

La sección de generación de imagen de predicción 248 genera una imagen de predicción #248 que corresponde al sub-bloque objetivo de predicción, sobre la base del parámetro de predicción #242, una imagen decodificada #27, y la imagen decodificada de sub-bloque #247, y envía la imagen de predicción #248 generada de esta manera. Un método idéntico con el método para generar la imagen de predicción #145 mediante la sección de generación de imagen de predicción 145 descrita en lo anterior se puede aplicar a un método específico para generar la imagen de predicción #248 por la sección de generación de imagen de predicción 248.

La sección de generación de datos codificados MB 249 acumula (i) los datos codificados #245b relacionados a cada uno de la pluralidad de sub-bloque y (ii) el parámetro de predicción codificado #243 relacionado con cada uno de la pluralidad de sub-bloques, para provocar que esto se integren entre sí por macro-bloque. La sección de generación de datos codificados MB 249 genera de esta manera datos codificados MB #24 que son datos codificados cuya unidad es un macro-bloque, y posteriormente, envía los datos codificados MB #24.

La siguiente descripción trata con la sección de determinación de parámetro de predicción 242 y la sección de codificación de parámetros de predicción 243 con referencia a otra Figura.

Sección de determinación de parámetro de predicción 242 La Figura 12 es un diagrama de bloques que ilustra un arreglo de la sección de determinación de parámetros de predicción 242. La sección de determinación de parámetros de predicción 242 incluye una sección de determinación de grupo 51, una sección de conmutación 52, una primera sección de determinación de parámetros de predicción 53, una sección de derivación de conjunto reducidos 54, y una segunda sección de determinación de parámetros de predicción 55 (Véase la Figura 12) .

La sección de determinación de grupo 51 clasifica el sub-bloque indicado por la información de posición del sub-bloque #24la en uno de una pluralidad de grupos, y envía, a la sección de conmutación 52, información de grupo #51 que indica un resultado de la clasificación.

La sección de determinación de grupo 51 puede clasificar la pluralidad de sub-bloques en el primer grupo y el segundo grupo, como se explica en lo anterior con referencia a las Figuras 4a-4f, por ejemplo.

Además, la sección de determinación de grupo 51 puede clasificar la pluralidad de sub-bloques en una pluralidad de grupos mediante el uso del método de clasificación diferente para la pluralidad de macro-bloques . Por ejemplo, la sección de determinación de grupo 51 puede clasificar una pluralidad de sub-bloques que constituyen un macro-bloque MBl en dos grupos como se muestra en las Figuras 4a y 4b, mientras que clasifica una pluralidad de sub-bloques que sustituyen un macro-bloque MB2 , que es diferente del macro-bloque MBl en dos grupos como se muestra en las Figuras 4c y 4d. Cuando el arreglo en el cual diferentes métodos de clasificación se utilizan para la pluralidad de macro-bloques como se describe en lo anterior, es preferible que la sección de determinación de grupo 51 envíe un indicador que indique que el método de clasificación se ha utilizado. Al transmitir el indicador al dispositivo de decodificación de video para decodificar los datos codificados #1, el dispositivo de decodificación de video puede identificar que uno de los métodos de clasificación se ha utilizado por la sección de determinación de grupo 51.

Sobre la base de información de grupo #51, la sección de conmutación 52 transmite, a una de la primera sección de determinación de parámetros de predicción 53 y la segunda sección de determinación de parámetros de predicción 55, los datos codificados del sub-bloque #241b que son datos codificados relacionados con el sub-bloque indicado por la información de posición del sub-bloque #241a.

Específicamente, en un caso donde la sección de determinación de grupo 51 clasifica el sub-bloque indicado por la información de posición del sub-bloque #241a en el primer grupo, la sección de conmutación 52 transmite los datos codificados del sub-bloque #241b a la primera sección de determinación de parámetros de predicción 53. Por otra parte, en un caso donde la sección de determinación de grupo 51 clasifica el sub-bloque indicado por la información de posición del sub-bloque #241a en el segundo grupo, la sección de conmutación 52 transmite los datos codificados del subbloque #241b a la segunda sección de determinación de parámetros de predicción 45.

Sobre la base de la imagen decodificada #27, la imagen decodificada de sub-bloque #247, y los datos codificados del sub-bloque #241b, la primera sección de determinación de parámetros de predicción 53 determina (selecciona) un parámetro de predicción #53 utilizado para generar una imagen de predicción relacionada con cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo. Posteriormente, la primera sección de determinación de parámetros de predicción 53 envía el parámetro de predicción #53. Además, el parámetro de predicción #53 también se suministra a la sección de derivación de conjunto reducido 54.

En un caso donde, por ejemplo, el parámetro de predicción es un modo intra-predicción definido en el estándar H 2.64/MPEG-4 AVC, la primera sección de determinación de parámetros de predicción 53 (i) selecciona, con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, uno de los modos de predicción en el conjunto de parámetros básicos que se ha descrito en lo anterior con referencia a la Figura 5, y (ii) envía el modo de predicción de esta manera seleccionado.

Observar que la presente invención no se limita al método específico para determinar el parámetro de predicción específico #53, llevado a cabo por la primera sección de determinación de parámetros de predicción 53. Por ejemplo, la primera sección de determinación de parámetros de predicción 53 puede determinar el parámetro de predicción #53 con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo de modo que una diferencia entre la imagen de predicción del sub-bloque y la imagen de entrada #100 es más pequeña. Por ejemplo, en un caso, con respecto al sub-bloque que pertenece al primer grupo, una diferencia entre una imagen de predicción generada por el uso del modo de predicción 1 en el conjunto de parámetros básicos y la imagen de entrada #100 es más pequeña, como es comparada con un caso donde otro modo de predicción en el conjunto de parámetros básicos se utiliza, la primera sección de determinación de parámetros de predicción 53 selecciona el modo de predicción 1 con respecto al sub-bloque SB1. En un caso donde, con respecto al sub-bloque SB2 que pertenece al primer grupo, una diferencia entre una imagen de predicción generada por el uso del modo de predicción 2 en el conjunto de parámetros básicos y la imagen de entrada #100 es más pequeña, como es comparada con un caso donde otro modo de predicción en el conjunto de parámetros básicos se utiliza, la primera sección de determinación de parámetros de predicción 53 selecciona el modo de predicción 2 con respecto al sub-bloque SB2.

La Figura 13a es una vista que muestra un ejemplo de un modo de predicción que se selecciona por la primera sección de determinación de parámetros de predicción 53 con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, entre la pluralidad de sub-bloques que constituyen el macro-bloque MB . De acuerdo con el ejemplo mostrado en la Figura 13a, la primera sección de determinación de parámetro de predicción 53 selecciona, con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, uno del modo de predicción 1, el modo de predicción 6, y el modo de predicción 8. En el presente ejemplo, cada uno de los módulos de predicción 1, 6, y 8 se suministra a la sección de derivación de conjunto reducido 54 como el parámetro de predicción #53.

Con las operaciones descritas en lo anterior, la sección de derivación de conjunto reducido 54 se suministra con el parámetro de predicción #53 relacionado con cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo .

Un arreglo de la sección de derivación de conjunto reducido 54 es el mismo como aquel de la sección de derivación del conjunto reducido 44 descrito en lo anterior. Es decir, la sección de derivación de conjunto reducido 54 genera el conjunto reducido RS por el uso del parámetro de predicción #53. Un método para generar el conjunto reducido S por la sección de derivación de conjunto reducido 54 es el mismo como el método para generar el conjunto reducido RS por la sección de derivación del conjunto reducido 44 descrita en lo anterior.

Observar que, en un caso donde una pluralidad de métodos de generación se emplea por la sección de derivación de conjunto reducido 54 selectivamente, es preferible que la sección de derivación de conjunto reducido 54 envíe una bandea que indique que uno de la pluralidad de métodos de generación se ha seleccionado. Al transmitir el indicador al dispositivo de decodificación de video para decodificar los datos codificados, es posible para el dispositivo de decodificación de video identificar que uno de la pluralidad de métodos de generación se ha empleado por la sección de derivación de conjunto reducido 54.

La Figura 13b es una vista que muestra un ejemplo del conjunto reducido RS, que se genera por la sección de derivación de conjunto reducido 54 en un caso donde cada uno de los modos de predicción mostrado en la Figura 13a se suministra como el parámetro de predicción #53. De acuerdo con el presente ejemplo, el conjunto reducido RS se constituye por un modo de predicción 1, un modo de predicción 1 y un modo de predicción 8 (véase la Figura 13b) .

La segunda sección de determinación de parámetros de predicción 55 selecciona, de entre los parámetros de predicción incluidos en el conjunto reducido RS, un parámetro de predicción #55 utilizado para generar una imagen de predicción relacionada con cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo. Posteriormente, la segunda sección de determinación de parámetros de predicción 55 envía el parámetro de predicción #55.

La presente invención no se limita a un método específico para determinar el parámetro de predicción #55 por la segunda sección de determinación de parámetro de predicción 55. Por ejemplo, la segunda sección de determinación de parámetro de predicción 55 selecciona, de entre los parámetro de predicción incluidos en el conjunto reducido RS con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo, tal como un parámetro de predicción #55 que una imagen de predicción del sub-bloque se puede generar en la manera más apropiada.

La Figura 13c es una vista que muestra un ejemplo de un modo de predicción, que se selecciona de entre los modos de predicción incluidos en el conjunto reducido RS mostrado en la Figura 13b por la segunda sección de determinación de parámetros de predicción 55 con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo, entre la pluralidad de sub-bloques que constituyen el macro-bloque MB . Como se muestra en la Figura 13c, uno de los modos de predicción 1, 6, y 8, incluidos en el conjunto reducido RS mostrado en la Figura 13b, se selecciona con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo bloque.

En general, los parámetros de predicción óptimos con respecto a una pluralidad de sub-bloques que constituyen un macro-bloque tienen una correlación entre sí. Por consiguiente, un parámetro de predicción seleccionado con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo es altamente probable que sea un parámetro de predicción óptimo con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo.

Además, como se describe en lo anterior, la segunda sección de determinación de parámetros de predicción 55 selecciona, de entre los parámetros de predicción incluidos en el conjunto reducido RS, el parámetro de predicción #55 con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo. Por consiguiente, es posible reducir una cantidad de codificación de los parámetros de predicción #55 como es comparado con un caso donde el conjunto reducido RS no se utiliza.

Por ejemplo, como se describe posteriormente, en un caso donde un modo de predicción y un indicador que indican si el modo de predicción es idéntico o no con un valor de estimación se codifica simultáneamente, los tres modos de predicción incluidos en el conjunto reducido RS mostrado en la Figura 13b se puede codificar con una cantidad de codificación de bit ceil (log2 (3 - 1)) = 1. Mientras tanto, en un caso donde la segunda sección de determinación de parámetros de predicción 55 selecciona un parámetro de predicción del conjunto de parámetros básicos constituidos por 9 modos de predicción, sin utilizar el conjunto reducido RS, una cantidad de codificación necesaria es bits ceil (log2 (9 -1)) = 3. Adicionalmente , en un ejemplo anterior, el segundo grupo se constituye por 8 sub-bloques. Por consiguiente, como es comparado con el caso donde el conjunto reducido RS no se utiliza, es posible reducir, por macro-bloque, la cantidad de codificación por 3 x 8 - 1 x 8 = 16 bits, al utilizar el conjunto reducido RS .

En general, en un caso donde el parámetro de predicción y el indicador que indican si el parámetro de predicción es idéntico o no con el valor de estimación se codifican simultáneamente, es posible reducir, por macro-bloque, la cantidad de codificación por bits Ngsx (ceil (log2 (Nfs -1)) - ceil (log2 (Nrs - 1))) (donde: Nfs es el número de parámetros de predicción que se pueden seleccionar con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo; Nrs es el número de parámetros de predicción incluidos en el conjunto reducido RS; y Ngs es el número de sub-bloques incluidos en el segundo grupo) por el uso del conjunto reducido RS .

Como se describe en lo anterior, al utilizar el conjunto reducido RS, es posible reducir la cantidad de codificación necesaria para codificar un parámetro de predicción, sin sacrificar la eficiencia de codificación.

Otro ejemplo del arreglo de la sección de determinación de parámetros de predicción 242 En la explicación anterior en cuando a la sección de determinación de parámetros de predicción 242, la sección de derivación de conjunto reducido 54 genera el conjunto reducido RS por macro-bloque . Observar, sin embargo, que la presente invención no se limita al arreglo.

Es decir, la sección de determinación de parámetros de predicción 242 puede tener tal arreglo que (i) a sección de derivación de conjunto reducido 54 genera el conjunto reducido RS por su bloque, y (ii) la segunda sección de determinación de parámetros de predicción 55 determina un parámetro de predicción con respecto a un sub-bloque objetivo de predicción sobre la base del conjunto reducido RS generado por sub-bloque.

Con el arreglo, la sección de derivación de conjunto reducido 54 lleva a cabo las mismas operaciones como aquellas de la sección de derivación del conjunto reducido 44, explicada en lo anterior (Etapa S701) a (Etapa S703) de (otro ejemplo del arreglo de la sección de decodificación del parámetros de reducción 144) descritos en lo anterior. Observar, sin embargo, que el parámetro de predicción decodificado en lo anterior (Etapa S701) a (Etapa S703) de (otro ejemplo de arreglo de la sección de decodificación del parámetro de predicción 144) corresponde al parámetro de predicción codificado en el presente ejemplo.

Con el arreglo, la sección de derivación de conjunto reducido 54 puede generar el conjunto reducido RS por su bloque. Además, la segunda sección de determinación de parámetros de predicción 55 puede determinar el parámetro de predicción con respecto al sub-bloque objetivo de predicción, sobre la base del conjunto reducido RS generado por sub-bloque .

En general, un parámetro de predicción con respecto al parámetro objetivo de predicción tiene una correlación con un parámetro de predicción con respecto a otro sub-bloque localizado en la vecindad del sub-bloque objetivo de predicción. Por consiguiente, un parámetro de predicción incluido en el conjunto reducido RS generado por las operaciones descritas en lo anterior es altamente probable que sea un parámetro de predicción óptimo en predicción de un sub-bloque que pertenece al segundo grupo. Además, el número de parámetros de predicción incluidos en el conjunto reducido RS generado por las operaciones descritas en lo anterior es generalmente más pequeño que el número de parámetros de predicción que se pueden seleccionar con respecto a los subbloques incluidos en el primer grupo.

Por consiguiente, el dispositivo de decodificación de video 1 que tiene el arreglo descrito en lo anterior puede generar datos codificados #1 cuya cantidad de codificación es pequeña, sin sacrificar la eficiencia de codificación.

Observar que, en un caso donde no existe un parámetro de predicción codificado con respecto a una pluralidad de sub-bloques incluidos en la región de sub-bloque de proximidad NSR, la segunda sección de determinación de parámetros de predicción 55 selecciona un parámetro de predicción del conjunto de parámetros básico, por ejemplo.

Adicionalmente, la sección de derivación del conjunto reducido 54 del presente ejemplo puede derivar el conjunto reducido RS al llevar a cabo operaciones sustancialmente similares a las operaciones descritas en lo anterior (Ejemplo 1 de la generación de conjunto reducido RS) a (Ejemplo 4 de generación del conjunto reducido RS) . En este caso, sin embargo, el "primer grupo" descrito en lo anterior (Ejemplo 1 de la generación del conjunto reducido RS) a (Ejemplo 4 de generación del conjunto reducido RS) corresponde al "región de sub-bloque de proximidad en NSR" en el presente ejemplo.

Por otra parte, en la explicación anterior, el conjunto reducido RS se utiliza con respecto al segundo grupo. Observar, sin embargo, que la presente invención no se limita a esto. Es posible aplicar las operaciones ya mencionadas a todos los sub-bloques en el macro-bloque . Es decir, es posible tener un arreglo en el cual, sobe la base de un conjunto reducido RS generado por sub-bloque, un parámetro de predicción se determina con respecto a cada uno de los sub-bloques en el macro-bloque.

Con el arreglo, es posible reducir una cantidad de codificación de parámetros de predicción con respecto a los sub-bloques en el macro-bloque. Por consiguiente, el dispositivo de codificación de video 1 que tiene el arreglo descrito en lo anterior puede generar datos codificados #1 cuya cantidad de codificación se reduce adicionalmente .

Sección de codificación de parámetros de predicción 243 Después, la siguiente descripción trata con la sección de codificación de parámetros de predicción 243 con referencia a la Figura 14. La Figura 14 es un diagrama de bloques que ilustra un arreglo de la sección de codificación de parámetros de predicción 243. La sección de codificación de parámetros de predicción 243 incluye una sección de determinación de grupo 61, una sección de conmutación 62, una primera sección de codificación de parámetros de predicción 63, una derivación de conjunto reducido 64, una segunda sección de codificación de parámetros de predicción 65 (véase la Figura 14) .

La sección de determinación de grupo 61 tiene un arreglo que es sustancialmente similar a aquel de la sección de determinación de grupo 51 descrita en lo anterior. Es decir, la sección de determinación de grupo 61 (i) clasifica un sub-bloque indicado por la información de posición del sub-bloque #241a en uno de una pluralidad de grupos predeterminados, y (ii) envía, a la sección de conmutación 62, la información de grupo #61 que indica un resultado de la clasificación. Observar que, la sección de determinación de grupo 62 emplea el mismo método de clasificación como el método de clasificación utilizado por la sección de determinación de grupo 51, para clasificar cada sub-bloque en uno correspondiente de la pluralidad de grupos predeterminados .

Sobre la base de la información de grupo #61, la sección de conmutación 62 transmite un parámetro de predicción #242 relacionado con un sub-bloque indicado por la información de posición del sub-bloque #24la a una de la primera sección de codificación de parámetros de predicción 63 y la segunda sección de codificación de parámetros de predicción 65.

Específicamente, en un caso donde la sección de determinación de grupo 61 clasifica el sub-bloque indicado por la información de posición del sub-bloque #241a en el primer grupo, la sección de conmutación #242 transmite el parámetro de predicción #242 a tanto la primera sección de codificación de parámetros de predicción 63 como la sección de derivación de conjunto reducido 64. Por otra parte, en un caso donde la sección de determinación de grupo 61 clasifica el sub-bloque indicado por la información de posición del sub-bloque #241a en el segundo grupo, la sección de conmutación 62 transmite el parámetro de predicción #242 a la segunda sección de codificación de parámetros de predicción 65.

La primera sección de codificación de parámetros de predicción 63 codifica el parámetro de predicción #242 relacionado con cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, para generar un parámetro de predicción codificado #63. Posteriormente, la primera sección de codificación de parámetros de predicción 63 envía el parámetro de predicción codificado #63.

Específicamente, la primera sección de codificación de parámetros de predicción 63 primero ajusta, como un valor de estimación con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, un parámetro de predicción seleccionado con respecto a otro sub-bloque localizado en la vecindad del sub-bloque.

Después, la primera sección de codificación de parámetros de predicción 63 codifica un indicador que indica si el parámetro de predicción seleccionado con respecto al sub-bloque es diferente o no del valor de estimación. Además, en un caso done el parámetro de predicción seleccionado con respecto al sub-bloque es diferente del valor de estimación, la primera sección de codificación de parámetros de predicción 63 codifica el parámetro de predicción.

En este punto, en un caso donde el parámetro de predicción con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo se selecciona del conjunto de parámetros básicos, el parámetro de predicción se puede expresar por un código de un bit o un código de 4 bits (incluyendo el indicador) .

Como se describe en lo anterior, al llevar a cabo la codificación mediante el uso del valor de estimación, es posible mejorar la compresibilidad en la codificación del parámetro de predicción #242 relacionado con cada uno de la pluralidad de sub-bloque que pertenecen al primer grupo.

Observar que la primera sección de codificación de parámetros de predicción 63 puede codificar el parámetro de predicción #242 mismo, relacionado con cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo.

La sección de derivación de conjunto reducido 64 genera el conjunto reducido RS por el uso del parámetro de predicción #242 relacionado con cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo. Un método para generar el conjunto reducido RS por la sección de derivación de conjunto reducido 64 es el mismo como el método para generar el conjunto reducido RS por la sección de derivación del conjunto reducido 44 descrito en lo anterior, y por lo tanto la explicación del método para generar el conjunto reducido RS se omite en este punto.

La segunda sección de codificación de parámetros de predicción 65 codifica un parámetro de predicción que se incluye en el conjunto reducido RS, es decir, el parámetro de predicción seleccionado con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo, para generar un parámetro de predicción codificado #65. Posteriormente, la segunda sección de codificación de parámetros de predicción 65 envía el parámetro de predicción codificado #65.

Específicamente, la segunda sección de codificación de parámetros de predicción 65 primero se ajusta, como un valor de estimación con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo bloque, un parámetro de predicción seleccionado con respecto a otro sub-bloque localizado en la vecindad del sub-bloque.

En un caso donde el número Nrs de los parámetros de predicción incluidos en el conjunto reducido RS es 1, la segunda sección de codificación de parámetros de predicción 65 no codifica ningún parámetro de predicción, y termina un proceso de codificación de un segundo parámetro de predicción .

Después, la segunda sección de codificación de parámetros de predicción 65 codifica un indicador que indica si el parámetro de predicción seleccionado con respecto al sub-bloque es diferente o no del valor de estimación. Además, en un caso donde el parámetro de predicción seleccionado con respecto al sub-bloque es diferente del valor de estimación, la segunda sección de codificación de parámetros de predicción 65 codifica el parámetro de predicción.

En este punto, en un caso donde Nrs es 2, la segunda sección de codificación de parámetros de predicción 65 termina el proceso de codificación del segundo parámetro de predicción.

En un caso donde Nrs no es 2, el parámetro de predicción incluido en el conjunto de reducción se puede expresar por un código de bits ceil (log2 (Nrs - 1) ) .

Además, el número Nrs de los parámetros de predicción incluido en el conjunto reducido RS es en general más pequeño que el número de parámetros de predicción que se pueden seleccionar con respecto a la pluralidad de sub-bloques que pertenecen al primer grupo.

Por consiguiente, al emplear el conjunto reducido RS, es posible codificar un parámetro de predicción seleccionado con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo, mientras que tienen una reducción en la cantidad de codificación.

Además, como se describe en lo anterior, al llevar a cabo la codificación mediante el uso de un valor de estimación, es posible mejorar la compresibilidad de la codificación del parámetro de predicción #242 relacionado con cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo.

Observar que es posible tener un arreglo en el cual la segunda sección de codificación de parámetros de predicción 65 codifica el parámetro de predicción mismo, seleccionado con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al segundo grupo.

Temas adicionales relacionados con el dispositivo de codificación de video El dispositivo de codificación de video 2 de la presente invención se explica de esta manera en lo anterior. Observar, sin embargo, que la presente invención no se limita a los arreglos descritos en lo anterior.

Tema adicional 1' Por ejemplo, es posible tener un arreglo en el cual la segunda sección de determinación de parámetros de predicción 55 (i) encuentra una correlación espacial entre los parámetros de predicción en el macro-bloque , y (ii) en un caso donde la correlación espacial encontrada de esta manera es pequeña, determina el parámetro de predicción #55 sin utilizar el conjunto reducido RS . Además, es preferible tener un arreglo en el cual, en un caso donde la segunda sección de determinación de parámetros de predicción 55 determina el parámetro de predicción #55 sin utilizar el conjunto reducido RS, el dispositivo de codificación de video 2 (i) codifica un indicador que indica que el conjunto reducido RS no se utiliza, y (ii) transmite el indicador codificado de esta manera al dispositivo de codificación de video.

Con el arreglo, es posible determinar el parámetro de predicción #55 sin utilizar el conjunto reducido RS , en un caso donde la correlación espacial entre los parámetros de predicción es pequeña. Por lo tanto es posible suprimir una cantidad de un proceso para determinar un parámetro de predicción .

Tema adicional 2' Además, es posible tener un arreglo en el cual la segunda sección de determinación de parámetros de predicción 55 determina, de acuerdo con el número de sub-bloques incluidos en el macro-bloque , si el conjunto reducido RS se utiliza o no para determinar el parámetro de predicción #55.

Más específicamente, en un caso donde el número de sub-bloques incluidos en el macro-bloque no es menor que 16, la segunda sección de determinación de parámetros de predicción 55 determina el parámetro de predicción #55 mediante el uso del conjunto reducido RS . Por otra parte, en un caso donde el número de sub-bloques incluidos en el macro-bloque es menor que 16, la segunda sección de determinación de parámetros de predicción 55 determina el parámetro de predicción #55 mediante el uso del conjunto de parámetros básicos en lugar del conjunto reducido RS .

Con el arreglo, es posible determinar el parámetro de predicción #54 sin utilizar el conjunto reducido RS en un caso donde la correlación espacial entre los parámetros de predicción es pequeña. Por lo tanto es posible suprimir una cantidad de un proceso para determinar un parámetro de predicción.

Tema adicional 3' Por otra parte, es posible tener un arreglo en el cual, de acuerdo con una característica de una imagen en el macro-bloque, la sección de determinación de parámetros de predicción 242 emplea, como conjunto de parámetros básicos, uno de (i) un conjunto de parámetros cura dirección principal es una dirección horizontal (como se muestra en la Figura 16a) y (ii) un conjunto de parámetros cuya dirección principal es una dirección vertical (como se muestra la Figura 16b) .

Por ejemplo, la sección de determinación de parámetros de predicción 242 puede emplear, como el conjunto de parámetros básicos, el conjunto de parámetros cuya dirección principal es la dirección de dirección horizontal (como se muestra en la Figura 16a) , en un caso donde existe un borde horizontal en el macro-bloque . Por otra parte, la sección de determinación de parámetros de predicción 242 puede emplear, como el conjunto de parámetros básicos, el conjunto de parámetros cuya dirección principal es la dirección vertical (como se muestra en la Figura 16b) , en un caso donde existe un borde vertical en el macro-bloque, por ejemplo.

Además, es posible tener un arreglo en el cual (I) en un caso donde (i) una pluralidad de conjuntos de parámetros básicos se utilizan selectivamente y (ii) el conjunto de parámetros mostrado en la Figura 16a o el conjunto de parámetros mostrado en la Figura 16b se selecciona como el conjunto de parámetros básicos, la segunda sección de parámetros de predicción 55 determina el parámetro de predicción #55 mediante el uso del conjunto reducido RS, y (II) en un caso donde el conjunto de parámetros mostrado en la Figura 5 se selecciona como el conjunto de parámetros básicos, la segunda sección de determinación de parámetros de predicción 55 decodifica el conjunto de parámetros de predicción #55 mediante el uso del conjunto de parámetros básicos en lugar del conjunto reducido RS .

Con el arreglo, es posible determinar, si utilizar el conjunto reducido RS de acuerdo con una característica de una imagen en el macro-bloque . Por lo tanto es posible reducir eficientemente una cantidad de codificación de los parámetros de predicción.

Estructura de datos de los datos codificados #1 La siguiente descripción trata con una estructura de datos de datos codificados #1 generados por el dispositivo de codificación de video 2, con referencia a la Figura 15.

La Figura 15 es una vista que muestra una estructura de corriente de bit de una corriente de bit #MBS para cada uno de una pluralidad de macro-bloques de los datos codificados #1. Como se muestra en la Figura 15, la corriente de bit # BS incluye la información de sub-bloque #SB1 a #SBN (en este punto, N es el número de sub-bloques en el macro-bloque) , que es la información relacionada con los sub-bloques SB1 a SBN (en este punto, N es el número de sub-bloques en el macro-bloque) incluidos en el macro-bloque.

Además, como se muestra en la Figura 15, cada información de sub-bloque #SBn (1 < n < N) incluye (i) la información de posición del sub-bloque #Ln que es la información que indica una posición de un sub-bloque SBn en el macro-bloque y (ii) información de parámetros de predicción "Pn que indican un parámetro de predicción asociado con el sub-bloque SBn.

La información de posición del sub-bloque #Ln es referida en el dispositivo de decodificación de video para decodificar los datos codificados #1 de modo que la posición del sub-bloque SBn en el macro-bloque se específica. Particularmente, en el dispositivo de decodificación de video 1 descrito en lo anterior, la información de posición del sub-bloque #Ln es la información que es referida, de modo que el sub-bloque SBn se clasifica en un grupo.

La información de parámetros de predicción #Pn es la información para especificar, en el dispositivo de decodificación de video para decodificar los datos codificados #1, un parámetro de predicción asociado con el sub-bloque SBn. Particularmente, en el dispositivo de decodificación de video 15 descrito en lo anterior, la información de parámetros de predicción #Pn es la información que indica un parámetro de predicción entre parámetros de predicción que se pueden seleccionar con respecto a un grupo al cual el sub-bloque SBn pertenece.

Por ejemplo, en un caso donde el sub-bloque SBn pertenece al primer grupo, y el conjunto de parámetros básicos es un conjunto de parámetros de predicción constituido por parámetros de predicción que se pueden selecciona con respecto al primer grupo, la información de parámetro de predicción #Pn es la información que indica uno de los modos de predicción 0 a 8 incluidos en el conjunto de parámetros básicos.

Además, en un caso donde el sub-bloque SBn pertenece al segundo grupo, la información de parámetro de predicción #Pn es la información que indica un parámetro de predicción entre los parámetros de predicción incluidos en el conjunto reducido RS .

Adicionalmente , en un caso donde los datos codificados #1 son datos generados al codificar, simultáneamente, un modo de predicción y un indicador que indica si el parámetro de predicción es idéntico o no con un valor de estimación, el parámetro de predicción #Pn se puede representar por un código de bits Ceil (log2 (N - 1) ) . En este punto, N es el número de parámetros de predicción que se pueden seleccionar con respecto al grupo al cual el sub-bloque SBn pertenece.

En general, el número de parámetros de predicción incluidos en el conjunto reducido RS es más pequeño que el número de parámetros de predicción que se pueden seleccionar con respecto al primer grupo. Por consiguiente, una cantidad de codificación de los parámetros de predicción incluidos en los datos decodificados #1 es pequeña en un caso donde el conjunto reducido RS se utiliza, como es comparado con un caso donde el conjunto reducido RS no se utiliza.

Específicamente, en un caso donde los datos codificados #1 son datos generados al codificar, simultáneamente, un modo de predicción y un indicador que indica si el modo de predicción es idéntico o no con un valor de estimación, una cantidad de codificación de la información del parámetro de predicción #Pn es más pequeña por bits Ceil (log2 (Nfs - 1)) - ceil (log2 (Nrs - 1)), como es comparado con un caso donde el conjunto reducido RS no se utiliza. En este punto, Nfs es el número de parámetros de predicción que se pueden seleccionar con respecto a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, y Nrs es el número de parámetros de predicción incluidos en el conjunto reducido RS .

Como se describe en lo anterior, al emplear el conjunto reducido RS, es posible reducir una cantidad de codificación de los datos codificados #1.

Observar que los datos codificados #1 no pueden incluir la información de posición del sub-bloque "Ln. Por ejemplo, al ajustar, por adelantado, una orden de exploración de sub-bloque de modo que la orden de exploración de sub-bloque se utiliza tanto la codificación como la descodificación en común, es posible determinar una posición • de un sub-bloque sobre la base de la información que indica un número del sub-bloque en los datos codificados #1 en el orden de exploración del sub-bloque.

Ejemplo de aplicación a otro parámetro de predicción En la explicación anterior, el modo de predicción en la intra-predicción se utiliza principalmente como el parámetro de predicción, como un ejemplo. Observar, sin embargo, que la presente invención no se limita a esto. La presente invención también es aplicable a otro parámetro utilizado en general en generación de una imagen de predicción en un proceso de codificación/proceso de descodificación de un video.

La siguiente descripción trata con (i) un ejemplo en el cual la presente invención se aplica a un caso donde un vector de movimiento en la predicción de compensación de movimientos se utiliza como el parámetro de predicción y (ii) un ejemplo en el cual la presente invención se aplica a un caso donde un factor de ponderación en la predicción de compensación de luminancia se utiliza como el parámetro de predicción.

Ejemplo de aplicación al vector de movimiento En la predicción de compensación de movimiento, una posición en una región en la imagen decodificada utilizada en la predicción de un sub-bloque objetivo de predicción se representa por un parámetro de predicción llamado "vector de movimiento" .

El vector de movimiento se selecciona de un conjunto de parámetros de predicción en el cual el número de elementos depende en un tamaño de una imagen y una precisión (precisión de compensación) . Por ejemplo, en un caso donde (i) W es una anchura (el número de pixeles en una dirección horizontal) de una imagen H es una altura (el número de pixeles en una dirección vertical) de la imagen, y una precisión de compensación de la imagen es 0.25 pixeles, un vector de movimiento V se selecciona de un conjunto de parámetros de predicción S definido por la siguiente fórmula.

S = {V|V = ( (N/4) , (M/4) ) (donde: N es un número entero que satisface una desigualdad de 0 < N < 4W; y M es un número entero que satisface una desigualdad de = < M < 4H) .

En un caso donde el parámetro de predicción es tal vector de movimiento, la primera sección de determinación de parámetro de predicción 53 determina un vector de movimiento para cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo, y asigna el vector de movimiento al sub-bloque . Además, la primera sección de decodificación del parámetro 43 se puede decodificar el vector de movimiento para cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo.

Cada una de las secciones de derivación de conjunto reducido 44 y 54 puede generar el conjunto reducido S mediante el uso con el vector de movimiento asignado a cada uno de la pluralidad de sub-bloques que pertenecen al primer grupo. Adicionalmente, cada una de las secciones de derivación de conjunto reducido 44 y 54 pueden generar el conjunto reducido RS mediante el uso de vectores de movimiento asignados a los sub-bloque de la vecindad del sub-bloque objetivo de predicción, como se describe en lo anterior .

En cuanto a cada una de las otras secciones del dispositivo de decodificación de video 1 y el dispositivo 2 de codificación de video, es posible reducir una cantidad de codificación de los parámetros de predicción incluidos en los datos codificados, al llevar a cabo las mismas operaciones como aquellas del arreglo ya mencionado que emplea un modo de predicción como el parámetro de predicción.

Observar que, en un caso donde el parámetro de predicción es un vector de movimiento, es posible tener, por ejemplo, un arreglo en el cual cada una de las secciones de derivación de conjunto reducido 44 y 54 agregan, al conjunto reducido RS, tal vector de movimiento que una norma de un vector de diferencia entre el vector de movimiento y un vector de movimiento asignado a un sub-bloque en la vecindad del sub-bloque objetivo de predicción que no es más que un cierto valor.

En general, en un caso donde el parámetro de predicción es un vector de movimiento, el conjunto de parámetros de predicción incluye un gran número de vectores de predicción. Por ejemplo, el número a vectores de movimiento incluidos en el conjunto de parámetros de predicción S descrito en lo anterior es 8000 x 4000 (W = 2000, H = 1000) .

Mientras tanto, el número de vectores de movimiento acumulados en el conjunto reducido RS tiene un límite superior que es igual a (i) el número de sub-bloques que pertenecen al primer grupo, o (ii) el número de sub-bloques en la vecindad del sub-bloque objetivo de predicción. Por ejemplo, aún en un caso donde los sub-bloques incluidos en la región de sub-bloque de proximidad NSR mostrados en la Figura 8b se utilizan, el número de vectores de movimiento acumulados en el conjunto reducido RS es solamente 24.

Por consiguiente, dependiendo de una característica de una imagen objetivo de la codificación/decodificación, el número de vectores de movimiento acumulados en el conjunto reducido RS podría no ser suficiente aún en un caso donde el conjunto reducido RS se genera solamente con los vectores de movimiento asignados a los sub-bloques en la vecindad del sub-bloque objetivo de predicción. Esto podría provocar una reducción en la precisión de predicción, y un incremento en la cantidad de codificación de los datos residuales. Al agregar, al conjunto de reducción RS, tal vector de movimiento que una norma de un vector de diferencia entre el vector de movimiento y otro vector de movimiento asignado a un sub-bloque localizado en la vecindad del sub-bloque objetivo de predicción no es más que un cierto valor, es posible reducir una cantidad de codificación de los parámetros de predicción sin tener un incremento en la cantidad de codificación de los datos residuales.

Ejemplo de aplicación al factor de ponderación en la predicción de compensación de luminancia En la predicción de compensación de luminancia, una luminancia del sub-bloque objetivo de predicción se predice mediante el uso de un valor obtenido al multiplicar, por un factor de ponderación, cada uno de una pluralidad de luminancias de fotografías de referencia, que son referidas en la predicción de compensación de movimiento de un sub-bloque objetivo de predicción.

La presente invención se puede aplicar a un caso donde el factor de ponderación se utiliza como un parámetro de predicción, por ejemplo, cada una de las secciones de derivación de conjunto reducido 44 y 54 pueden generar el conjunto reducido RS sobre la base del factor de ponderación asignado a un sub-bloque localizado en la vecindad de un bloque objetivo de predicción.

Observar que, en un caso donde la presente invención se aplica al factor de ponderación, (i) una pluralidad de valores, cada uno del cual se utiliza como el factor de ponderación, se puede asociar con, respectivamente, una pluralidad de valores representativos, un número total del cual se ajusta por adelantado, y (ii) la pluralidad de los valores representativos se puede utilizar como parámetros de predicción.

Por ejemplo, en un caso donde el valor W de un factor de ponderación puede ser uno de valores reales (o valores que tienen un número digital predeterminado) que satisface en una desigualdad de 0 < W < 1, todos los valores n del factor de ponderación, que satisfacen una desigualdad de (n/X) < Wn < ( (n + 1)/X), se asocian con valores representativos W, respectivamente, y los valores representativos W se utilizan como parámetros de predicción, en este punto, X es un número natural, y N es un número entero que satisface una desigualdad de O < n < X - l. Con tal asociación, todos los valores reales que satisfacen una desigualdad de 0 W < 1 se pueden mapear en un conjunto de valores representativos Wn, un número total del cual es X. Además, un valor específico de X se ajusta para que la cantidad de codificación de los datos codificados sea pequeña, por ejemplo.

Como se describe en lo anterior, al limitar el número de elementos utilizados como parámetros de predicción dentro de un intervalo predeterminado, es posible reducir la cantidad de codificación de los datos codificados, como es comparado con un caso donde el factor de ponderación mismo se utiliza como un parámetro de predicción.

Temas adicionales Un dispositivo de codificación de imagen de la presente invención, para codificar una diferencia entre una imagen de entrada y una imagen de predicción, incluye: medios de clasificación para (i) dividir una imagen de predicción en una pluralidad de regiones unitarias y (ii) clasificar una pluralidad de unidades de predicción incluidas en cada una de la pluralidad de regiones unitarias en un primer grupo y un segundo grupo; primer medio de selección para seleccionar, para cada uno de una pluralidad de unidades de predicción que pertenecen al primer grupo, un parámetro de predicción que designa como generar una imagen de predicción, el primer medio de selección que selecciona el parámetro de predicción de un conjunto básico constituido por parámetros de predicción predeterminados; segundo medio de selección para seleccionar, para cada uno de una pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, el segundo medio de selección que selecciona el parámetro de predicción de un conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de parámetros de predicción incluidos en el conjunto básico; y el medio de codificación de parámetros de predicción para codificar (i) información que indica que uno de los parámetros de predicción se selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo, por el primer medio de selección y (ii) información que indica que uno de los parámetros de predicción se selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, por el segundo medio de selección.

De acuerdo con el dispositivo de codificación de imagen que tiene el arreglo descrito en lo anterior, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción se selecciona del conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo que se incluye en la región unitaria en la cual el segundo grupo se incluye, y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que los parámetros de predicción incluidos en el conjunto básico. La información que indica que uno de los parámetros de predicción se selecciona por el segundo medio de selección se codifica.

En este punto, en general, un parámetro de predicción con respecto a cada una de la pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por esta razón, el parámetro de predicción seleccionado con respecto a cada una de la pluralidad de unidades de predicción que pertenece al primer grupo es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo. Es decir, el parámetro seleccionado del conjunto reducido es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo. Por consiguiente, con el arreglo descrito en lo anterior, es posible codificar un parámetro de predicción sin tener una reducción en la eficiencia de codificación.

Además, con el arreglo descrito en lo anterior, el conjunto reducido incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección, y se constituye por los parámetros de predicción, el número del cual no es más que el número de parámetros de predicción incluidos en el conjunto básico. Por consiguiente, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, es posible tener una reducción en la cantidad de codificación de la información que indica que uno de los parámetros de predicción se ha seleccionado.

De acuerdo con el arreglo descrito en lo anterior, es posible por lo tanto tener una reducción en la cantidad de codificación de la información que designa un parámetro de predicción, sin tener una reducción en la eficiencia de codificación .

Adicionalmente , es preferible que el conjunto reducido se constituya por solamente parámetros de predicción que (i) se seleccionan por el primer medio de selección y (ii) son diferentes entre sí.

De acuerdo con el arreglo, es posible reducir adicionalmente el número de parámetros de predicción incluidos en el conjunto reducido. Por consiguiente, es posible reducir adicionalmente una cantidad de codificación. Más específicamente, los parámetros de predicción tienen en general una correlación espacial entre sí, de modo que distribución de los parámetros de predicción óptimos con respecto a una pluralidad de unidades de predicción en una cierta región no es homogénea. Por esta razón, es altamente probable que, en la cierta región, solo una parte de varios parámetros de predicción incluidos en el conjunto básicos se utilicen. Por consiguiente, el número de parámetros de predicción en una cierta región, seleccionada por el primer medio de selección, es altamente probable que sea más pequeño que el número de parámetros de predicción incluidos en el conjunto básico. Por esta razón, al emplear, como el conjunto reducido, un grupo de todos los parámetros de predicción que (i) se seleccionan por el primer medio de selección y (ii) son diferentes entre sí, es posible reducir el número de elementos del conjunto reducido.

Por otra parte, es preferible que cada una de la pluralidad de unidades de regiones unitarias sea una unidad utilizada en la codificación llevada a cabo por el dispositivo de codificación de imagen.

De acuerdo con el arreglo, el proceso de generación del conjunto reducido se lleva a cabo solamente una vez por unidad de codificación (por ejemplo, cada macro-bloque definido en el estándar H. 264/MPEG-4 AVC) . Por consiguiente, es posible reducir una cantidad del proceso para generar el conjunto reducido.

Además, el dispositivo de codificación de imagen de la presente invención se arregla preferiblemente tal que la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo se arreglen para formar un patrón de cuadros (patrón de tablero de ajedrez) .

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción.

De acuerdo con el arreglo, la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo se arreglan para formar el patrón de cuadros (patrón de tablero de ajedrez) . Por consiguiente, un parámetro de predicción seleccionado con respecto a cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo.

De acuerdo con el arreglo, es posible de esta manera reducir una cantidad de codificación necesaria para la codificación de un parámetro de predicción, sin sacrificar la eficiencia de codificación.

Adicionalmente, cada uno de los parámetros de predicción puede ser un parámetro de predicción que designa un modo de predicción en intra-predicción .

De acuerdo con el arreglo, es posible reducir una cantidad de codificación necesaria para la codificación de un modo de predicción en intra-predicción, sin sacrificar la eficiencia de codificación.

Por otra parte, es preferible que el conjunto reducido (i) incluya el parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) incluya por lo menos uno de un modo de predicción de dirección vertical en la intra-predicción, un modo de predicción de dirección horizontal en la intra-predicción, y un modo de predicción DC en la intra-predicción, y, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, y el segundo medio de selección selecciona, del conjunto reducido, el parámetro de predicción que designa como generar una imagen de predicción.

En general, el modo de predicción de dirección vertical, el modo de predicción de dirección horizontal, y el modo de predicción DC son altamente seleccionados de manera frecuente en la intra-predicción.

De acuerdo con el arreglo, es posible que el segundo medio de selección selecciona, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, y el segundo medio de selección selecciona el parámetro de predicción del conjunto reducido que (i) incluye el parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) incluye uno del modo de predicción de dirección vertical en la intra-predicción, el modo de predicción de dirección horizontal en las intra-predicción, y el modo de predicción DC en la intra-predicción. Por consiguiente, es posible reducir una cantidad de codificación sin tener una reducción en la precisión de predicción y generación de una imagen de predicción para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo.

Además, es posible que el segundo medio de selección seleccione el parámetro de predicción de tal manera que (i) , en un caso donde el número de una pluralidad de unidades de predicción en cada una de la pluralidad de regiones unitarias, constituidas por la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo, no sea menor que un valor de umbral predeterminado, el segundo medio de selección selecciona un parámetro de predicción del conjunto reducido, y (ii) , en un caso donde el número es menor que el valor de umbral predeterminado, el segundo medio de selección selecciona un parámetro de predicción del conjunto básico.

De acuerdo con el arreglo, es posible seleccionar un parámetro de predicción del conjunto básico en un caso donde el número de unidades de predicción en la región unitaria es menor que el valor predeterminado. Por lo tanto es posible reducir una cantidad de un proceso para seleccionar un parámetro de predicción.

El dispositivo de codificación de imagen de la presente invención se puede arreglar tal que el conjunto básico sea capaz de ser ajustado por región unitaria, y el segundo medio de selección selecciona el parámetro de predicción de tal manera que (i) , en un caso donde el conjunto básico, que se ajusta con respecto a cada una de la pluralidad de regiones unitarias, constituido por la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo, satisface una condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto reducido, y (ii) , en un caso donde el conjunto básico no satisface la condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto básico.

De acuerdo con el arreglo, es posible que el conjunto básico sea capaz de ser ajustado por la región unitaria, y el segundo medio de selección selecciona el parámetro de predicción de tal manera que (i), en un caso donde el conjunto básico, que se ajusta con respecto a cada una de la pluralidad de regiones unitarias, constituida por la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo, satisface una condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto reducido, y (ii) en un caso donde el conjunto básico no satisface la condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto básico. Por consiguiente, es posible reducir una cantidad de codificación mientras que se reduce una cantidad de un proceso para seleccionar un parámetro de predicción.

Por otra parte, un dispositivo de codificación de imagen de la presente invención se puede expresar como un dispositivo de codificación de imagen para codificar una diferencia entre una imagen de entrada y una imagen de predicción, y que incluye: medios de selección para seleccionar, para cada una de una pluralidad de unidades de predicción, un parámetro de predicción que designa como generar una imagen de predicción, el medio de selección que selecciona el parámetro de predicción de un conjunto reducido que incluye por lo menos una parte de un parámetro (s) de predicción que designa como generar una imagen (es) de predicción para una unidad (es) de predicción que (i) se localiza en la vecindad de una correspondiente de la probabilidad de unidades de predicción y (ii) se ha codificado; y el medio de codificación de parámetros de predicción para codificar, para cada una de la pluralidad de unidades de predicción, información que indica que uno de los parámetros de predicción se ha seleccionado por el medio de selección .

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción que con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el conjunto reducido es altamente probable que incluya un parámetro de predicción óptimo en generación de una imagen de predicción de cada una de la pluralidad de unidades de predicción. además, el conjunto reducido se constituye mediante por lo menos una parte del parámetro (s) de predicción con respecto a la unidad (es) de predicción que se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción. Por consiguiente, el número de parámetro de predicción incluido en el conjunto reducido es más pequeño que el número de parámetros de predicción incluidos en un conjunto de parámetros de predicción constituido por los parámetros de predicción con respecto a las unidades de predicción diferentes a cada una de la pluralidad de unidades de predicción.

De acuerdo con el dispositivo de codificación de imagen de la presente invención, que tiene el arreglo descrito en lo anterior, por lo tanto es posible generar datos codificados cuya cantidad de codificación es pequeña, sin sacrificar la eficiencia de codificación.

Además, es preferible que el medio de codificación de parámetros de predicción emplee, un código que indique que uno de los parámetros de predicción se selecciona por el segundo medio de selección, un código que tiene una longitud más corta que aquella de un código que indica que uno de los parámetros de predicción se utiliza por el primer medio de selección .

De acuerdo con el arreglo, el medio de codificación de parámetros de predicción puede emplear, como un código que indica que uno de los parámetros de predicción se selecciona por el segundo miembro de selección, un código que tiene una longitud más corta que aquella de un código que indica que uno de los parámetros de predicción se utiliza por el primer medio de selección. Por consiguiente, es posible codificar, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, mediante el uso de código que tiene una longitud corta, información que indica que uno de los parámetros de predicción se selecciona.

Adicionalmente, es preferible que el conjunto reducido (i) incluya el parámetro (s) de predicción seleccionado por el primer medio de selección, y (ii) se constituye por un parámetro (s) de predicción, el número del cual es 2n + 1 (n es un número natural) , y, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, el segundo medio de selección selecciona, del conjunto reducido, el parámetro de predicción que designa como generar una imagen de predicción.

En general, en un caso donde un grupo de elementos, el número del cual es 2n + 1 (n es un número natural) , se codifica, la eficiencia de compresión se mejora como es comparada con un caso donde un grupo de elementos, el número del cual no es 2n + 1, se codifica.

De acuerdo con el arreglo, es posible codificar, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, información que indica que uno de los parámetros de predicción se selecciona del conjunto reducido que (i) incluye el parámetros (s) de predicción seleccionado por el primer medio de selección, y (ii) se constituye por parámetros de predicción, el número del cual es 2n + 1 (n es un número natural) . Por consiguiente, es posible tener un efecto adicional para mejorar la eficiencia de compresión en la codificación de un parámetro de predicción.

Además, un dispositivo de decodificación de imagen de la presente invención, para decodificar datos codificados que se obtienen de tal manera que (i) una diferencia entre una imagen original y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y, simultáneamente, (ii) se codifica la información de selección, la información de selección que indica que uno de una pluralidad de parámetros de predicción, cada uno que designa como generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, incluye: medios de clasificación para clasificar una pluralidad de unidades de predicción incluidas en cada una de una pluralidad de regiones unitarias que constituyen la imagen de predicción en un primer grupo y un segundo grupo; primer medio de selección para seleccionar, para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo, un parámetro de predicción que designa como generar una imagen de predicción, el primer medio de selección que selecciona, al referirse a la información de selección para cada una de una pluralidad de unidades de predicción que pertenecen al primer grupo, el parámetro de predicción de un conjunto básico constituido por los parámetros de predicción determinados; y un segundo medio de selección para seleccionar, para cada uno de la pluralidad de parámetros de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, el segundo medio de selección que selecciona, al referirse a una información de selección para cada uno de una pluralidad de unidades de predicción que pertenecen al segundo grupo, el parámetro de predicción de un conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) se constituye por un parámetro (s) de predicción, el número del cual no es más que el número de los parámetros de predicción predeterminados incluidos en el conjunto básico.

De acuerdo con el dispositivo de decodificación de imagen que tiene el arreglo descrito en lo anterior, es posible seleccionar, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, del conjunto reducido que (i) incluye por lo menos una parte del parámetro (s) de predicción seleccionado por el primer medio de selección para cada una de la pluralidad de unidades de predicción que pertenecen al primer grupo que se incluye en la región unitaria a la cual el segundo grupo pertenece, e (ii) se constituye por un parámetro (s) de predicción, el número del cuál no es más que el número de parámetros de predicción incluidos en el conjunto básico.

En este punto, en general, un parámetro de predicción con respecto a cada una de las unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el parámetro de predicción seleccionado para cada uno de la pluralidad de unidades de predicción que pertenecen al primer grupo es altamente probable que sea un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenecen el segundo grupo. Con el arreglo descrito en lo anterior, por lo tanto es posible decodificar, sin tener una reducción en la eficiencia de codificación, el parámetro de predicción de la información de selección que tiene una reducción en la cantidad de codificación.

Adicionalmente , es preferible que el conjunto reducido incluya solamente parámetros de predicción que (i) se seleccionen por el primer medio de selección y (ii) sean diferentes entre sí.

De acuerdo con el arreglo, es posible reducir adicionalmente el número de parámetros de predicción incluidos en el conjunto reducido. Por consiguiente, es posible reducir adicionalmente una cantidad de codificación.

Por otra parte, es preferible que cada una de la pluralidad de regiones unitarias sea una unidad utilizada en la decodificación llevada a cabo por el dispositivo de decodificación de imagen.

De acuerdo con el arreglo, es posible llevar a cabo un proceso para generar el conjunto reducido solo una vez por unidad de decodificación (por ejemplo, cada macro-bloque definido en el estándar H. 264/MPEG-4 AVC) . Por consiguiente, es posible reducir una cantidad del proceso para generar el conjunto reducido.

Además, el dispositivo de decodi icación de imagen de la presente invención se arregla de manera preferente tal que la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo se arreglen para formar un patrón de cuadros (patrón de tablero de ajedrez).

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción.

De acuerdo con un dispositivo de codificación de imagen que tiene un arreglo que corresponde al arreglo descrito en lo anterior, la pluralidad de unidades de predicción que pertenecen al primer grupo la pluralidad de unidades de predicción que pertenecen al segundo grupo se arregla para formar el patrón de cuadros (patrón de tablero de ajedrez) . Por consiguiente, es posible seleccionar un parámetro de predicción óptimo con respecto a cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo. De acuerdo con el dispositivo de codificación de imagen que tiene el arreglo que corresponde al arreglo descrito en lo anterior, por lo tanto es posible reducir una cantidad de codificación necesaria para la codificación de un parámetro de predicción, sin sacrificar la eficiencia de codificación .

De acuerdo con el dispositivo de decodificación de imagen que tiene el arreglo descrito en lo anterior, es posible decodificar los datos codificados cuya cantidad de codificación se reduce de una manera descrita en lo anterior.

Adicionalmente , el dispositivo de decodificación de imagen de la presente invención se puede arreglar tal que cada uno de los parámetros de predicción sea un parámetro de predicción que designa un modo de predicción en intra-predicción.

De acuerdo con el arreglo descrito en lo anterior, es posible decodificar, sin sacrificar la eficiencia de codificación, tales datos codificados que, en la intra-predicción, una cantidad de codificación de los modos de predicción se reduce.

Por otra parte, es preferible que el conjunto reducido (i) incluya el parámetro (s) de predicción seleccionado por el primer medio de selección y (ii) incluya por lo menos uno de un modo de predicción de dirección vertical en la intra-predicción, un modo de predicción de dirección horizontal en la intra-predicción, y un modo de predicción DC en la intra-predicción, y para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, el segundo medio de selección selecciona, del conjunto reducido, el parámetro de predicción que designa como generar una imagen de predicción.

En general, el modo de predicción de dirección vertical, el modo de predicción de dirección horizontal, y el modo de predicción DC se seleccionan sumamente de manera frecuente en la intra-predicción .

De acuerdo con un dispositivo de codificación de imagen que tiene un arreglo que corresponde al arreglo descrito en lo anterior, es posible que el segundo medio de selección seleccione, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, un parámetro de predicción que designa como generar una imagen de predicción, y el segundo medio de selección selecciona el parámetro de predicción del conjunto reducido que (i) incluye el parámetro de predicción seleccionado por el primer medio de selección y (ii) incluye uno del modo de predicción de dirección vertical en la intra-predicción, el modo de predicción de dirección horizontal en la intra-predicción, y el modo de predicción DC en la intra-predicción. Por consiguiente, es posible reducir una cantidad de codificación sin tener una reducción en la precisión de predicción en generación de una imagen de predicción para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo .

De acuerdo con el dispositivo de decodificación de imagen que tiene el arreglo descrito en lo anterior, es posible decodificar los datos decodificados cuya cantidad de codificación se reduce en la manera descrita en lo anterior.

Además, el dispositivo de decodificación de imagen de la presente invención se puede arreglar tal que el segundo medio de selección selecciona el parámetro de predicción de tal manera que (i) en un caso donde el número de una pluralidad de unidades de predicción en cada una de la pluralidad de regiones unitarias, constituidas por la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidad de predicción que pertenecen al segundo grupo, no es menor que un valor de umbral predeterminado, el segundo medio de selección selecciona un parámetro de predicción del conjunto reducido, y (ii) , en un caso donde el número es menor que el valor de umbral predeterminado, el segundo medio de selección selecciona un parámetro de predicción del conjunto básico.

De acuerdo con el arreglo, es posible seleccionar un parámetro de predicción del conjunto básico en un caso donde el número de unidades de predicción en la región unitaria es menor que el valor predeterminado. Por lo tanto es posible reducir una cantidad de un proceso para seleccionar un parámetro de predicción.

Adicionalmente , el dispositivo de decodificación de imagen de la presente invención se puede arreglar tal que el conjunto básico sea capaz de ser ajustado por región unitaria, y el segundo medio de selección selecciona el parámetro de predicción de tal manera que (i), en un caso donde el conjunto básico, que se ajusta con respecto a cada una de la pluralidad de regiones unitarias, constituidas por la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo, satisface una condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto reducido, y (ii) en un caso donde el conjunto básico no satisface la condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto básico.

De acuerdo con el arreglo, es posible que el conjunto básico sea capaz de ser ajustado por región unitaria, y el segundo medio de selección selecciona el parámetro de predicción y de tal manera que (i) en un caso donde el conjunto básico, que se ajusta con respecto a cada una de la pluralidad de regiones unitarias, constituida por la pluralidad de unidades de predicción que pertenecen al primer grupo y la pluralidad de unidades de predicción que pertenecen al segundo grupo, satisface una condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto reducido, y (ii), en un caso donde el conjunto básico no satisface la condición específica, el segundo medio de selección selecciona un parámetro de predicción del conjunto básico. Por consiguiente, es posible decodificar los datos codificados cuya cantidad de codificación se reduce, mientras que reduce una cantidad de un proceso para seleccionar un parámetro de predicción.

Por otra parte, un dispositivo de decodificación de imagen de la presente invención se puede expresar como un dispositivo de decodificación de imagen para decodificar datos codificados que se obtienen de tal manera que (i) una diferencia entre una imagen de entrada y una imagen de predicción se codifica par cada una de una pluralidad de unidad de predicción, y, simultáneamente, (ii) información de selección se codifica, la información de selección que indica que uno de una pluralidad de parámetro de predicción, cada uno que designa como generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, que incluye: medios de selección para seleccionar, para cada una de una pluralidad de unidades de predicción, un parámetro de predicción que designa como generar una imagen de predicción, el medio de selección que selecciona el parámetro de predicción de un conjunto reducido que incluye por lo menos una parte de un parámetro (s) de predicción que designa como generar una imagen (es) de predicción para una unidad (es) de predicción que (i) se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción y (ii) se ha decodificado .

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el conjunto reducido es altamente probable que incluya un parámetro de predicción óptimo en generación de una imagen de predicción de cada una de la pluralidad de unidades de predicción. Además, el conjunto reducido se constituye mediante por lo menos una parte del parámetro (s) de predicción con respecto a la unidad (es) de predicción que se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción. Por consiguiente el número de parámetros de predicción, incluidos en el conjunto reducido es más pequeño que el número de parámetros de predicción incluidos en un conjunto de parámetros constituido por los parámetros de predicción con respecto a las unidades de predicción diferentes a cada una de la pluralidad de unidades de predicción .

De acuerdo con un dispositivo de codificación de imagen que tiene un arreglo que corresponde al arreglo descrito en lo anterior, por lo tanto es posible generar datos codificados cuya cantidad de codificación es pequeña, sin sacrificar la eficiencia de codificación.

El dispositivo de decodificación de imagen que tiene el arreglo descrito en lo anterior puede decodificar los datos codificados cuya cantidad de codificación es pequeña como se describe en lo anterior.

Además, es preferible que el conjunto reducido (i) incluya el parámetro (s) de predicción seleccionado por el primer medio de selección, y (ii) se constituya por parámetros de predicción, el número del cual es 2n + 1 (n es un número natural) y, para cada una de la pluralidad de unidades de predicción que pertenecen al segundo grupo, el segundo medio de selección selecciona, del conjunto reducido, el parámetro de predicción que designa como generar una imagen de predicción.

En general, en un caso donde un grupo de elementos, el número del cual es 2n + 1 (n es un número entero) , se codifica, la eficiencia de compresión se mejora como es comparada con un caso donde el grupo de elementos, el número del cual no es 2n + 1, se codifica.

De acuerdo con el arreglo descrito en lo anterior, es posible decodificar los datos codificados que tienen tal eficiencia de compresión alta.

Adicionalmente , una estructura de datos de la presente invención, para datos codificados, que se obtienen de tal manera que (i) una diferencia entre una imagen de entrada y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y, simultáneamente, (ii) información de selección se codifica, la información de selección que indica que uno de una pluralidad de parámetros de predicción, cada uno que designa como generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, incluye: información de selección que es referida en un dispositivo de decodificación de imagen para decodificar los datos codificados, para seleccionar, para cada una de la pluralidad de unidades de predicción, un parámetro de predicción que designa como generar una imagen de predicción, el parámetro de predicción que se selecciona de un conjunto reducido que incluye por lo menos una parte de un parámetro (s) de predicción que designa como generar una imagen (es) de predicción para una unidad(es) de predicción que (i) se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción y (ii) se ha decodificado .

En general, un parámetro de predicción con respecto a cada una de una pluralidad de unidades de predicción tiene una correlación con un parámetro de predicción con respecto a otra unidad de predicción localizada en la vecindad de la unidad de predicción. Por consiguiente, el conjunto reducido es altamente probable que incluya un parámetro de predicción óptimo en generación de una imagen de predicción para cada una de la pluralidad de unidades de predicción. Además, el conjunto reducido se constituye mediante por lo menos una parte del parámetro (s) de predicción con respecto a la unidad (es) de predicción que se localiza en la vecindad de una correspondiente de la pluralidad de unidades de predicción. Por consiguiente, el número de parámetros de predicción incluido en el conjunto reducido es más pequeño que el número de parámetros de predicción incluido en un conjunto de parámetros constituido por los parámetros de predicción con respecto a las unidades de predicción diferentes a cada una de la pluralidad de unidades de predicción.

Por consiguiente, los datos codificados que tienen la estructura descrita en lo anterior son los datos codificados cuya cantidad de codificación se reduce sin sacrificar la eficiencia de codificación.

La presente invención. no se limita a la descripción de las modalidades anteriores, pero se puede alterar por una persona experta dentro del alcance de las reivindicaciones. Una modalidad basada en una combinación apropiada del medio técnico dado a conocer en diferentes modalidades se incluye en el alcance técnico de la presente invención.

Aplicabilidad Industrial La presente invención es adecuadamente aplicable a un dispositivo de codificación de imagen para generar datos codificados al codificar una imagen, y un dispositivo de decodificación de imagen para decodificar los datos codificados generados por tal dispositivo de codificación de imagen .

Lista de Signos de Referencia 1: Dispositivo de decodificación de video 14 : Sección de decodificación MB 144 : Sección de decodificación del parámetro de predicción 41: Sección de determinación de grupo (medios de clasificación) 42 : Sección de conmutación 43 : Primera sección de decodificación del parámetro de predicción (primer medio de selección) 44: Sección de derivación de conjunto reducido 45: Segunda sección de decodificación del parámetro de predicción (segundo medio de selección) 2: Dispositivo de codificación de video 24: Sección de codificación MB 242: Sección de determinación de parámetros de predicción 51: Sección de determinación de grupo (medio de clasificación) 52 : Sección de conmutación 53 : Primera sección de determinación de parámetros de predicción (primer medio de selección) 5 : Sección de derivación de conjunto reducido 55: Segunda sección de determinación de parámetros de predicción (segundo medio de selección) 243 : Sección de codificación de segundo medio de selección (medio de codificación de segundo medio de selección) 248: Sección de generación de imagen de predicción Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims (7)

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones:

1. Un dispositivo de decodificación de imagen para decodificar datos codificados que se obtiene de tal manera que (i) una diferencia entre una imagen de entrada y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y (ii) se codifica un parámetro de predicción usado para generar la imagen de predicción, el dispositivo de decodificación de imagen caracterizado porque comprende: medios de decodificación de parámetro de predicción para decodificar un parámetro de predicción que es para aplicarse a cada una de la pluralidad de unidades de predicción; y medios de creación de ajuste reducido para crear un ajuste reducido que es un grupo de parámetros de predicción, el ajuste reducido incluye al menos un parámetro de predicción incluido en una región de unidad de predicción de proximidad con respecto a una unidad de predicción objetivo seleccionada de la pluralidad de unidades de predicción, el número de parámetros de predicción incluido en el ajuste reducido es menor que el número de los parámetros de predicción incluidos en un ajuste básico que se constituye por parámetros de predicción predeterminados, los medios de decodificación del parámetro de predicción llevan a cabo la decodificación, por unidad de predicción, de acuerdo con un valor de una bandera que se incluye, por unidad de predicción, en los datos codificados, de manera que uno de (i) un primer parámetro de predicción que especifica uno de los parámetros de predicción incluidos en el ajuste básico, y (ii) un segundo parámetro de predicción que especifica uno de los parámetros de predicción incluidos en el ajuste reducido, se decodifica.

2. El dispositivo de decodificación de imagen de conformidad con la reivindicación 1, caracterizado porque: cada uno de los parámetros de predicción es un vector de movimiento usado en la predicción de compensación del movimiento.

3. Un dispositivo de decodi icación de imagen para codificar una diferencia entre una imagen de entrada y una imagen de predicción, caracterizado porque comprende: medios de codificación del parámetro de predicción para codificar un parámetro de predicción que se aplica a cada una de una pluralidad de unidades de predicción; y medios de creación de ajuste reducido para crear un ajuste reducido que es un grupo de parámetros de predicción, el ajuste reducido que incluye al menos un parámetro de predicción incluido en una región de unidad de predicción de proximidad con respecto a una unidad de predicción objetivo seleccionada de la pluralidad de unidades de predicción, el número de parámetros de predicción incluido en el ajuste reducido es menor que el número de parámetros de predicción incluidos en un ajuste básico. el medio de codificación del parámetro de predicción codifica, por unidad de predicción, una bandera para designar que uno de (i) un primer parámetro de predicción que especifica uno de los parámetros de predicción incluidos en el ajuste básico, y (ii) un segundo parámetro de predicción que especifica uno de los parámetros de predicción incluidos en el ajuste reducido se codifica.

4. Un dispositivo de decodificación de imagen para decodificar datos codificados que se obtiene de tal manera que (i) una diferencia entre una imagen original y una imagen de predicción se codifica para cada una de una pluralidad de unidades de predicción, y, simultáneamente, (ii) se codifica la información de selección, la información de selección que indica que una de una pluralidad de parámetros de predicción, cada uno designado como para generar una imagen de predicción, se selecciona para cada una de la pluralidad de unidades de predicción, el dispositivo de decodificación de imagen caracterizado porque comprende: medios de clasificación para (i) dividir una imagen de predicción en una pluralidad de regiones de unidad y (ii) clasificar una pluralidad de unidades de predicción incluida en cada una de la pluralidad de regiones de unidad en un primer grupo y un segundo grupo; medios de decodificación de parámetro de predicción para decodificar (i) un primer parámetro de predicción designado, para cada uno de una pluralidad de unidades de predicción que pertence al primer grupo, como para generar una imagen de predicción, y (ii) un segundo parámetro de predicción designado, para cada uno de una pluralidad de unidades de predicción que pertenece al segundo grupo, como para generar una imagen de predicción, el primer parámetro de predicción que especifica uno de los parámetros de predicción predeterminados incluidos en un ajuste básico, el segundo parámetro de predicción que especifica uno de los parámetros de predicción incluidos en un ajuste reducido, el ajuste reducido que incluye (i) al menos uno de un modo de predicción DC, un modo de predicción de dirección horizontal, y un modo de predicción de dirección vertical, y (ii) al menos uno de los valores de los primeros parámetros de predicción para unidades de predicción que pertenecen a uno correspondiente de la pluralidad de regiones de unidad.

5. El dispositivo de decodificación de imagen de conformidad con la reivindicación 4, caracterizado porque: un valor obtenido al sustraer 1 del número de parámetros de predicción incluidos en el ajuste reducido es una energía de 2.

6. El dispositivo de decodificación de imagen de conformidad con la reivindicación 4, caracterizado porque: cada uno de los parámetros de predicción designa un modo de predicción usado en la intra-predicción .

7. Un dispositivo de codificación de imagen para codificar una diferencia entre una imagen de entrada y una imagen de predicción, caracterizado porque comprende: medios de clasificación para (i) dividir una imagen de predicción en una pluralidad de regiones de unidad y (ii) clasificar una pluralidad de unidades de predicción incluida en cada una de la pluralidad de regiones de unidad en un primer grupo y un segundo grupo; medios de determinación de parámetro de predicción para determinar (i) un primer parámetro de predicción designado, para cada uno de una pluralidad de unidades de predicción que pertenece al primer grupo, como para generar una imagen de predicción, y (ii) un segundo parámetro de predicción designado, para cada uno de una pluralidad de unidades de predicción que pertenece al segundo grupo, como para generar una imagen de predicción, el primer parámetro de predicción que especifica uno de los parámetros de predicción predeterminados incluidos en un ajuste básico, el segundo parámetro de predicción que especifica uno de los parámetros de predicción incluido en un ajuste reducido, el ajuste reducido que incluye (i) al menos uno de un modo de predicción DC, un modo de predicción de dirección horizontal, y un modo de predicción de dirección vertical, y (ii) al menos uno de los valores de los primeros parámetros de predicción para unidades de predicción que pertenece a uno correspondiente de la pluralidad de regiones de unidad.