ES2695929T3 - Procedimiento de decodificación de imágenes, dispositivos de decodificación y programa informático correspondientes - Google Patents

Abstract

Procedimiento de decodificación de un flujo de datos (4000) representativo de al menos una imagen o de una secuencia de al menos una imagen, estando formada una imagen (20) por bloques de píxeles reagrupados en grupos de tamaño predefinido (1), implementando dicho procedimiento las etapas siguientes, para al menos un grupo (1) de bloques codificados en dicho flujo de datos (F, 4000): - extracción (31) de al menos una información de particionado (41) de dicho grupo (1), presente en dicho flujo de datos (4000), que define una frontera en el seno de dicho grupo que separa en dicho grupo de bloques, unos bloques llamados exteriores (101), de bloques que forman al menos un racimo (11), estando formado un racimo (11) por bloques del grupo que presentan al menos un parámetro característico similar, no perteneciendo un bloque exterior a ningún racimo de dicho grupo, perteneciendo dicho parámetro característico al grupo que comprende: - un valor de tipo de codificación de predicción; - un valor de vector de movimiento; - un valor de residuo de predicción nula; - un valor de tipo de transformación; - un valor de coeficiente de compensación de iluminación; - un valor de coeficiente de ponderación de diferentes predicciones; - decodificación (32) de los bloques que forman al menos un racimo (11) de dicho grupo a partir de informaciones de codificación (70) del racimo presentes en dicho flujo de datos (4000), que comprende: - una etapa de decodificación (320) de un bloque de dicho racimo (11) que implementa una decodificación del o de dichos parámetros característicos codificado(s) una única vez para dicho racimo; - una etapa de decodificación (321) de otros bloques de dicho racimo (11) teniendo en cuenta el o dichos parámetros característicos anteriormente decodificado(s); - decodificación (33) de los bloques exteriores a partir de informaciones de codificación de bloque(s) exterior(es) (101) presentes en dicho flujo de datos (4000), teniendo en cuenta al menos un parámetro característico de los bloques vecinos anteriormente decodificados.

Description

DESCRIPCION

Procedimiento de decodificacion de imagenes, dispositivos de decodificacion y programa informatico correspondientes

1. Campo de la invencion

El campo de la invencion es el de la codificacion y de la decodificacion de imagenes, y principalmente de flujos de video, que comprenden una serie de imagenes sucesivas. Mas precisamente, la invencion se aplica a la compresion de imagenes o de secuencias de imagenes utilizando una representacion por bloques de las imagenes.

La invencion puede principalmente, pero no exclusivamente, aplicarse a la codificacion de video implementada en los codificadores de video actuales y sus modificaciones (MPEG, H.264, H.264 SVC, H.264 MVC, etc.) o por venir (ITU-T/VCEG (H.265) o ISO/MPEG (HVC), y a la decodificacion correspondiente.

2. Tecnica anterior

Las imagenes y secuencias de imagenes digitales ocupan mucho espacio en terminos de memoria, lo que hace preciso, cuando se transmiten estas imagenes, comprimirlas con el fin de evitar problemas de congestion en la red de comunicacion utilizada para esta transmision. En efecto, la velocidad utilizable en esta red esta generalmente limitada.

Ya son conocidas numerosas tecnicas de compresion de datos de video. Entre estas, numerosas tecnicas de codificaciones de video, principalmente la tecnica H.264, utilizan unas tecnicas de prediccion de pfxeles de una imagen actual con relacion a otros pfxeles que pertenecen a la misma imagen (prediccion intra) o una imagen precedente o siguiente (prediccion inter).

Mas precisamente, segun esta tecnica H.264, se codifican unas imagenes I por prediccion espacial (prediccion intra), y se codifican unas imagenes P y B por prediccion temporal con relacion a otras imagenes I, P o B (prediccion inter), codificadas/decodificadas con ayuda de una compensacion de movimiento, por ejemplo.

Para hacer esto, las imagenes se dividen en macrobloques, que se subdividen a continuacion en bloques. Un bloque esta constituido por un conjunto de pfxeles. Las informaciones de codificacion se transmiten entonces para cada bloque.

Clasicamente, la codificacion de un bloque se realiza con ayuda de una prediccion del bloque y de una codificacion de un residuo de prediccion a anadir a la prediccion. La prediccion se establece con ayuda de informaciones ya reconstruidas (bloques precedentes ya codificados/decodificados en la imagen actual, imagenes previamente codificadas en el marco de una codificacion de video, etc.).

Despues de esta codificacion predictiva, los bloques de pfxeles se transforman mediante una transformada de tipo transformada de coseno discreta, y posteriormente se cuantifican. Los coeficientes de los bloques de pfxeles cuantificados se recorren a continuacion en un orden de lectura que permite aprovechar el importante numero de coeficientes nulos en las altas frecuencias, y posteriormente se codifican mediante una codificacion entropica.

Segun la tecnica H.264 por ejemplo, para cada bloque se codifica:

- el tipo de codificacion (prediccion intra, prediccion inter, prediccion por omision que realiza una prediccion para la que no se transmite ninguna informacion al decodificador (en ingles "skip"));

- el tipo de particionado;

- las informaciones que se refieren a la prediccion (orientacion, imagen de referencia, ...);

- las informaciones de movimiento si es necesario;

- los coeficientes codificados, correspondientes al residuo transformado, despues de la cuantificacion y codificacion entropica; etc.

La decodificacion se realiza imagen por imagen, y para cada imagen, macrobloque por macrobloque. Para cada macrobloque, se leen los elementos correspondientes del flujo. Se efectuan la cuantificacion inversa y la transformacion inversa de los coeficientes de los bloques del macrobloque. Despues, se calcula la prediccion del macrobloque y se reconstruye el macrobloque anadiendo la prediccion a residuos de prediccion decodificados. Estas tecnicas de codificacion comprensiva son eficaces, pero no son optimas para comprimir imagenes que comprendan regiones que presenten caractensticas similares, como una textura homogenea.

En particular, en la norma H.264/MPEG-4 AVC, la prevision espacial de un bloque en una imagen con relacion a otro bloque en esta misma imagen no es posible mas que si este otro bloque es un bloque vecino del bloque a predecir y se encuentra en ciertas direcciones predeterminadas con relacion a este, es decir generalmente por encima y a la izquierda, en una vecindad llamada "causal". Asimismo, la prediccion de los vectores de movimiento de un bloque de una imagen es una prevision causal con relacion a los vectores de movimiento de los bloques vecinos.

Este tipo de prevision no permite por tanto aprovechar la similitud de textura de los bloques de regiones de la misma textura disjuntos, o de bloques alejados que se encuentran en una region de la misma textura. Dicho de otra manera, este tipo de tecnica no permite dirigirse simultaneamente a unos bloques que posean caractensticas comunes en tanto que entidad unica. Ademas, el movimiento de regiones de textura homogenea de una imagen a otra ya no se aprovecha de una manera optima: En efecto la prediccion temporal de la norma H.264/MPEG-4 AVC permite aprovechar el movimiento de un bloque de una imagen a otra, pero no la pertenencia de este bloque a una region que posea un movimiento homogeneo.

Se han propuesto ciertas tecnicas llamadas de codificacion por regiones, para resolver este problema, de segmentar las imagenes de una secuencia de video de manera que aisle unas regiones de textura o de movimiento homogeneos en estas imagenes previamente a su codificacion. Estas regiones definen unos objetos en estas imagenes, sobre los que se elige por ejemplo utilizar una codificacion mas fina o por el contrario mas gruesa.

Sin embargo, estas tecnicas de codificacion por regiones necesitan transmitir, al decodificador de destino de la secuencia de video, un mapa de segmentacion calculado por imagen en el codificador que emite esta secuencia de video. Este mapa de segmentacion es muy costoso en terminos de sitio de memoria porque las fronteras de este mapa de segmentacion no corresponden generalmente a las fronteras de los bloques de pfxeles de las imagenes segmentadas. Ademas, la segmentacion de una secuencia de video en regiones de formas arbitrarias no es determinista: las fronteras del mapa de segmentacion no corresponden generalmente a las fronteras de los objetos reales que este mapa intenta trocear en las imagenes de la secuencia de video. Debido a esto, solo se ha normalizado la representacion de dichos mapas de segmentacion y su transmision (norma MPEG-4 parte 2), y no su produccion. El documento INJONG RHEE ET AL: "Quadtree-Structured Variable-Size Block-Matching Motion Estimation with Minimal Error" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, Nueva Jersey, Estados Unidos, vol. 9, n.° 1, 1 de febrero de 2000 (2000­ 02-01) propone una tecnica de compresion de video que utiliza bloques de tamano variable. La solicitud de patente internacional n.° PCT/FR2009/050278 presentada el 20 de febrero de 2009 a nombre del presente Solicitante propone una tecnica de compresion de video que utiliza unos "racimos de bloques", que permite resolver ciertos de estos inconvenientes. Mas precisamente, segun esta tecnica, ciertos macrobloques de la secuencia de imagen se reagrupan en racimos cuando comparten una informacion comun, por ejemplo, una informacion de movimiento. La informacion comun se codifica entonces una unica vez para el conjunto de los macrobloques del racimo, y, en la decodificacion, los macrobloques que pertenecen al racimo heredan la informacion de movimiento del racimo decodificado. Esta tecnica permite una ganancia de compresion al evitar la codificacion de informacion redundante. Sin embargo, segun esta tecnica, la senalizacion de los racimos en el flujo puede convertirse en costosa en terminos de velocidad.

En efecto, los racimos pueden contener no importa que macrobloques de una imagen o de un grupo de imagenes. Por otro lado, al poder excluirse ciertos bloques o sub-bloques de un macrobloque de un racimo, es necesario senalizar para cada macrobloque si ciertos de sus bloques o sub-bloques estan excluidos.

Existe por tanto una necesidad de una tecnica nueva de codificacion/decodificacion de imagenes que permita resolver al menos ciertos inconvenientes de la tecnica anterior, y que permita optimizar la senalizacion del flujo de datos, y por tanto la velocidad de transmision.

3. Exposicion de la invencion

La invencion se refiere a un procedimiento de decodificacion, a un dispositivo de decodificacion y a un programa informatico tal como se define en las reivindicaciones. Se describe un procedimiento de codificacion que implementa las etapas siguientes, para al menos un grupo de una imagen de la secuencia:

- determinacion, para cada uno de los bloques del grupo, de al menos un parametro caractenstico del bloque; - formacion de al menos un racimo que comprende los bloques que presentan al menos un parametro caractenstico similar, en funcion del resultado de la etapa de determinacion;

- codificacion de los bloques del o de los racimos, suministrando para cada racimo informaciones de codificacion del racimo, siendo codificados el o los parametros caractensticos similares asociados a cada uno de los bloques de un racimo una unica vez para el racimo;

- codificacion de los bloques del grupo que no pertenecen a ningun racimo, llamados bloques exteriores, suministrando para cada bloque exterior unas informaciones de codificacion del bloque exterior, no siendo codificado(s) el o los parametros caractensticos asociados a cada uno de los bloques exteriores;

Un procedimiento de ese tipo implementa igualmente las siguientes etapas:

- generacion de un flujo de datos representativo de la secuencia, que comprende las informaciones de codificacion del racimo y las informaciones de codificacion del (de los) bloque(s) exterior(es), e

- insercion, en el flujo de datos, de al menos una informacion de particionado del o de los grupos, que permita identificar en el seno de un grupo el o los bloques exteriores.

De este modo, se describe una tecnica segun la que unos datos espedficos de diferentes bloques, tales como datos de textura, de color, o incluso de prevision de movimiento, se comparten entre bloques que tienen una textura, un color, o incluso un vector de movimiento de prevision similares. En otros terminos, si la diferencia entre dos parametros caractensticos del mismo tipo, por ejemplo, entre dos vectores de movimiento, es inferior a un umbral predeterminado, estos dos parametros caractensticos se consideran como similares. De este modo, se comparten asf unos datos espedficos a los bloques de un grupo que pertenecen a unas zonas que presentan caractensticas similares, como una textura, un color o un movimiento homogeneo, de manera muy flexible con relacion a las tecnicas de la tecnica anterior.

En efecto, la reagrupacion de bloques de un grupo que tenga caractensticas similares, como una textura homogenea, en el seno de un mismo racimo, permite incluir en este racimo bloques de un mismo grupo que estan alejados entre sf, es decir que no son vecinos (no hay contacto "directo").

La invencion permite optimizar la cantidad de informaciones transmitidas, y por tanto la velocidad de transmision. En efecto, la invencion no necesita la transmision de mapas de segmentacion al decodificador destinatario de la imagen o de las imagenes codificadas.

La invencion permite tambien minimizar el coste de la senalizacion de los racimos, con relacion a la tecnica descrita en la solicitud de patente internacional n.° PCT/FR2009/050278 antes citada.

En particular, el hecho de construir unos racimos en el seno de bloques de pfxeles reagrupados en grupos de tamano estandar, permite regularizar los intervalos de formacion de racimos, pudiendo formarse uno o varios racimos en el seno de un mismo grupo. Por ejemplo, segun un modo de realizacion preferido de la invencion, un grupo de tamano estandar es un grupo de tamano cuadrado que comprende ocho bloques de pfxeles por columna y ocho bloques de pfxeles por lmea. De este modo, se puede considerar que un racimo se construira siempre en el seno de un grupo de 8x8 bloques de pfxeles.

Estos grupos pueden formarse espacialmente en el seno de una imagen o temporalmente en la secuencia de imagenes.

Por otro lado, segun la invencion, una informacion de particionado se inserta en los flujos de datos, permitiendo identificar en el seno de un grupo el o los bloques exteriores que no pertenecen a ningun racimo.

Esta informacion de particionado permite establecer una "frontera" en un grupo de bloques, que separa los bloques asignados a un racimo de los bloques exteriores que no tienen parametros caractensticos similares con los bloques del racimo. Por otra parte, si un grupo incluye varios racimos, la "frontera" se adapta a los contornos de los racimos, por ejemplo, una lmea quebrada, que permita separar los bloques exteriores, de los bloques que pertenecen a un racimo.

Ademas, es posible que un mismo bloque pertenezca a dos racimos distintos, siendo construido uno por ejemplo partir de un parametro caractenstico de tipo vector de movimiento y el otro partir de un parametro caractenstico de tipo residuo de prediccion.

De este modo, es posible no transmitir mas que una informacion de particionado por grupo para senalizar los bloques exteriores a los racimos en el seno de un grupo, mientras que segun la tecnica anterior descrita en la solicitud de patente internacional n.° PCT/FR2009/050278 antes citada, es necesario senalizar para cada macrobloque si ciertos de sus bloques o sub-bloques estan excluidos.

Finalmente, el parametro caractenstico similar que justifica la construccion de un racimo no se codifica para los bloques exteriores, lo que representa una ganancia en terminos de senalizacion no despreciable.

Segun un modo de realizacion particular de la invencion, los bloques exteriores de un grupo forman al menos una lmea y/o al menos una columna del grupo.

Se excluyen de esta manera todos los bloques de una misma lmea o de una misma columna.

El procedimiento de codificacion permite de ese modo limitar el coste de senalizacion y/o de codificacion, y/o mejorar la velocidad de procesamiento, debido a que, en el seno de un grupo, si un bloque es exterior, entonces la lmea y/o la columna a la que pertenece el bloque exterior sera igualmente exterior.

Segun un modo de realizacion particular, la informacion de particionado de un grupo es representativa sea:

- de un particionado vertical del grupo, definido a partir de un desplazamiento vertical, en numero de pfxeles o de bloques con relacion al primer pixel o bloque del grupo segun un orden de recorrido predeterminado;

- de un particionado horizontal del grupo, definido a partir de un desplazamiento horizontal, en numero de pfxeles o de bloques con relacion al primer pixel o bloque del grupo segun un orden de recorrido predeterminado;

- de un particionado diagonal del grupo, definido a partir de un desplazamiento vertical y/u horizontal, en numero de pfxeles o de bloques con relacion al primer pixel o bloque del grupo segun un orden de recorrido predeterminado, y de un angulo de inclinacion con relacion a un eje vertical u horizontal del grupo.

De ese modo el procedimiento de codificacion segun la invencion permite definir una "frontera" en el seno de un grupo, que separa los bloques exteriores de los bloques del grupo que pertenecen a al menos un racimo. Esta "frontera" puede ser vertical (los bloques exteriores de un grupo forman entonces al menos una columna), horizontal (los bloques exteriores del grupo formal entonces al menos una lmea) o diagonal en el seno del grupo, segun la naturaleza del desplazamiento cuya informacion de particionado es representativa.

Por ejemplo, en un modo de realizacion que implementa una "frontera diagonal", los bloques que tengan un parametro caractenstico similar pertenecen a un mismo racimo cuya frontera forma una lmea quebrada, o tambien una "escalera", en el seno del grupo. La informacion de particionado correspondiente a esta lmea quebrada se codificara bajo la forma de una lmea recta diagonal que atraviesan los bloques que forman "los peldanos de la escalera".

En la decodificacion, el decodificador podra decodificar, por ejemplo para un grupo que contenga un unico racimo, la informacion de particionado representativa de la frontera diagonal y considerara que un bloque atravesado por la lmea recta diagonal pertenece al racimo si este bloque presenta una mayona de pfxeles situados del lado del racimo con relacion a la lmea recta diagonal, o es un bloque exterior si este bloque presenta una mayona de pfxeles situados del otro lado del racimo con relacion a la lmea recta diagonal.

Segun otro ejemplo que implementa una "frontera diagonal", el primer y el ultimo bloque de la diagonal pueden ser bloques exteriores que no pertenecen a ningun racimo. Esta opcion permite aumentar la ganancia de senalizacion, formando al menos una columna y/o una lmea entera de bloques exteriores en el grupo. Una regla de particionado de ese tipo sera conocida por el decodificador.

Segun un aspecto particular de la invencion, el parametro caractenstico que pertenece al grupo comprende:

- un valor de tipo de codificacion de prediccion, por ejemplo, intra, prediccion inter, prediccion por omision del ingles "skip";

- un valor de vector de movimiento;

- un valor de residuo de prediccion nula, en otros terminos, de prediccion "perfecta"

- un valor de tipo de transformacion (transformacion efectuada sobre los bloques de 4x4 pfxeles, 8x8 pfxeles, 16x16 pfxeles, etc., transformacion orientada, ...);

- un valor del coeficiente de compensacion de iluminacion (coeficientes aplicados a la prediccion que proceden de la compensacion de movimiento del tipo a*P+b, con un coeficiente de ponderacion, b un coeficiente de desplazamiento y P el valor de la prediccion);

- un valor de coeficiente de ponderacion de diferentes predicciones;

- etc.

Es posible de esta manera compartir y reducir el coste de senalizacion, de manera muy flexible con relacion a las tecnicas de la tecnica anterior.

El valor del parametro caractenstico asociado a un bloque de un racimo puede corresponder por ejemplo a un valor del vector de movimiento entre un bloque del racimo de una imagen actual y un bloque de una imagen de referencia. Por otro lado, el procedimiento de codificacion determina eventualmente cuando un racimo lo permite, varios parametros caractensticos similares para el conjunto de los bloques que constituyen el racimo. En ese caso, se codifica esta pluralidad de parametros para el racimo.

Por ejemplo, si dos bloques de un mismo grupo presentan un valor de direccion de prediccion similar, y un valor del vector de movimiento similar, entonces el racimo formado por estos dos bloques comprende unos bloques que presentan dos parametros caractensticos similares. Segun otro ejemplo, un racimo reagrupa unos bloques que tienen los mismos parametros de movimiento, a saber, el o los vectores de movimiento, los indices de las imagenes utilizadas para la compensacion de movimiento en la lista de las imagenes, la direccion de prediccion del vector de movimiento, el residuo de prevision del vector de movimiento. En el caso particular en el que el modo de prediccion designa dos vectores de movimiento, los bloques del racimo pueden tener igualmente en comun unos coeficientes de ponderacion de estos vectores.

Se observa que el valor del parametro caractenstico asociado a un racimo puede corresponder al valor de un parametro caractenstico asociado a un bloque del racimo.

Segun otro ejemplo, el valor del parametro caractenstico asociado a un racimo puede corresponder a un valor medio de los parametros caractensticos similares asociados a cada bloque del racimo, o tambien a un valor redondeado de un parametro caractenstico de un bloque del racimo. Por ejemplo, si varios bloques de un grupo presentan vectores de movimiento similares, presentando una distancia inferior a un umbral predeterminado (por ejemplo 0,0005), estos bloques pueden reagruparse en un mismo racimo, y el valor del parametro caractenstico asociado al racimo puede corresponder a la media de los valores de los vectores de movimiento de cada bloque del racimo. La invencion se refiere a un procedimiento de decodificacion de un flujo de datos representativos de una secuencia de al menos una imagen, estando formada una imagen por bloques de pfxeles reagrupados en grupos de tamano estandar.

Segun la invencion, un procedimiento de decodificacion de ese tipo implementa las siguientes etapas, para al menos un grupo de bloques codificados en el flujo de datos:

- extraccion de al menos una informacion de particionado del grupo, presente en los flujos de datos, que permita identificar en el seno del grupo unos bloques llamados exteriores, no perteneciendo un bloque exterior a ningun racimo del grupo, estando formado un racimo por bloques del grupo que presentan al menos un parametro caractenstico similar;

- decodificacion de los bloques de al menos un racimo del grupo a partir de informaciones de codificacion del racimo presentes en el flujo de datos, que comprende:

- una etapa de decodificacion de un bloque del racimo que implementa la decodificacion del o de los parametros caractensticos codificado(s) una unica vez para el racimo;

- una etapa de decodificacion de otros bloques del racimo teniendo en cuenta el o los parametros caractensticos anteriormente decodificado(s);

- decodificacion de los bloques exteriores a partir de informaciones de codificacion del bloque exterior presentes en el flujo de datos, teniendo en cuenta al menos un parametro caractenstico de los bloques vecinos anteriormente decodificados.

De este modo, la tecnica de decodificacion segun la invencion permite, con la recepcion y lectura de informaciones de codificacion y de particionado, decodificar los diferentes grupos, y reconstruir la secuencia de imagenes.

Como ya se ha indicado en relacion con la codificacion, las informaciones de particionado asociadas a un grupo permiten principalmente determinar la "frontera" que separa los bloques del o de los racimo(s) de los bloques exteriores, en el seno de un mismo grupo.

Por otra parte, segun la invencion, el parametro caractenstico asociado a cada uno de los bloques exteriores se determina en funcion de aquel de los bloques vecinos anteriormente decodificado. En otros terminos, este parametro se obtendra por herencia de los bloques vecinos anteriormente decodificados. Se comprende entonces que este mecanismo de herencia forme nuevos racimos, cuyas "fronteras" se extienden mas alla del grupo, en el seno de la secuencia de imagenes sin tener necesidad de senalizacion suplementaria.

Un procedimiento de decodificacion de ese tipo esta adaptado principalmente para decodificar un flujo de datos codificados segun el procedimiento de codificacion descrito anteriormente. Por supuesto podra incluir las diferentes caractensticas relativas al procedimiento de codificacion segun la invencion.

Segun un modo de realizacion de la invencion, el procedimiento de decodificacion es tal que, para un grupo de bloques considerados:

- cuando la informacion de particionado es representativa de un particionado vertical, el parametro caractenstico asociado a un bloque exterior toma el valor del parametro caractenstico asociado al bloque vecino situado directamente a la izquierda del bloque exterior;

- cuando la informacion de particionado es representativa de un particionado horizontal, el parametro caractenstico asociado a un bloque exterior toma el valor

- del parametro caractenstico asociado al bloque vecino situado directamente por encima del bloque exterior; - cuando la informacion de particionado es representativa de un particionado diagonal, el parametro caractenstico asociado a un bloque exterior es igual a una combinacion de los valores de los parametros caractensticos asociados a los bloques vecinos situados a la izquierda, y/o por encima, y/o por encima a la izquierda del bloque exterior segun la posicion de la lmea de particionado diagonal en el grupo de bloques considerado.

De este modo, segun la naturaleza de la "frontera" tanto si es vertical, horizontal o diagonal, un bloque "exterior" en el seno del grupo hereda respectivamente el parametro caractenstico del bloque vecino anteriormente decodificado situado directamente a la izquierda, por encima, o por encima a la izquierda.

Otro aspecto de la invencion se refiere a un flujo de datos representativo de una secuencia de al menos una imagen, estando formada una imagen por bloques de pfxeles reagrupados en grupos de tamano estandar.

Segun la invencion, un flujo de datos de ese tipo lleva:

- una informacion de particionado de al menos un grupo de una imagen de la secuencia, que permita identificar en el seno del grupo unos bloques llamados exteriores, no perteneciendo un bloque exterior a ningun racimo, estando formado un racimo por bloques del grupo que presentan al menos un parametro caractenstico similar; - unas informaciones de codificacion del racimo, obtenidas para al menos un grupo durante la codificacion de los bloques de al menos un racimo, siendo codificado un parametro caractenstico similar asociado a cada uno de los bloques de un racimo una unica vez para el racimo; y

- unas informaciones de codificacion del bloque exterior, obtenidas para al menos un grupo durante la codificacion de los bloques exteriores del grupo, no siendo codificado al menos un parametro caractenstico asociado a cada uno de los bloques exteriores.

Un flujo de datos de ese tipo puede emitirse principalmente mediante el procedimiento de codificacion descrito anteriormente. Este flujo de datos podra incluir por supuesto las diferentes caractensticas relativas al procedimiento de codificacion segun la invencion.

Se describe igualmente un dispositivo de codificacion de una secuencia de al menos una imagen, estando formada una imagen por bloques de pfxeles reagrupados en grupos de tamano estandar.

Un dispositivo de codificacion de ese tipo comprende los medios siguientes, activos para al menos un grupo de una imagen de la secuencia:

- unos medios de determinacion, para cada uno de los bloques del grupo, de al menos un parametro caractenstico del bloque;

- unos medios de formacion de al menos un racimo que comprende los bloques que presentan al menos un parametro caractenstico similar, en funcion del resultado de los medios de determinacion;

- unos medios de codificacion de los bloques del o de los racimo(s), suministrando para cada racimo informaciones de codificacion del racimo, siendo codificados el o los parametros caractensticos similares asociados a cada uno de los bloques de un racimo una unica vez para el racimo;

- unos medios de codificacion de los bloques del grupo que no pertenecen a ningun racimo, llamados bloques exteriores, suministrando para cada bloque exterior unas informaciones de codificacion del bloque exterior, no siendo codificado(s) el o los parametros caractensticos similares asociados a cada uno de los bloques exteriores; y por que el dispositivo comprende igualmente:

- unos medios de generacion de un flujo de datos representativo de la secuencia, que comprende las informaciones de codificacion del racimo y las informaciones de codificacion del bloque exterior, y

- unos medios de insercion, en el flujo de datos, de al menos una informacion de particionado del o de los grupos, que permita identificar en el seno de un grupo el o los bloques exteriores.

Un dispositivo de codificacion de ese tipo esta adaptado principalmente para implementar el procedimiento de codificacion descrito anteriormente. Se trata por ejemplo de un codificador de video de tipo MPEG o H.264 o segun una futura norma de codificacion.

En otro modo de realizacion, la invencion se refiere a un dispositivo de decodificacion de un flujo de datos representativos de una secuencia de al menos una imagen, estando formada una imagen por bloques de pfxeles reagrupados en grupos de tamano estandar.

Segun la invencion, un dispositivo de decodificacion de ese tipo comprende los medios siguientes, activos para al menos un grupo de bloques codificados en el flujo de datos:

- unos medios de extraccion de al menos una informacion de particionado del grupo, presente en los flujos de datos, que permita identificar en el seno del grupo unos bloques llamados exteriores, no perteneciendo un bloque exterior a ningun racimo, estando formado un racimo por bloques del grupo que presentan al menos un parametro caractenstico similar;

- unos medios de decodificacion de los bloques de al menos un racimo del grupo a partir de informaciones de codificacion del racimo presentes en el flujo de datos, que comprende:

- unos medios de decodificacion de un bloque del racimo que implementa la decodificacion del o de los parametros caractensticos codificado(s) una unica vez para el racimo;

- unos medios de decodificacion de otros bloques del racimo teniendo en cuenta el o los parametros caractensticos anteriormente decodificado(s);

- unos medios de decodificacion de los bloques exteriores a partir de informaciones de codificacion del bloque exterior presentes en el flujo de datos, teniendo en cuenta al menos un parametro caractenstico de los bloques vecinos anteriormente decodificados.

Un dispositivo de decodificacion de ese tipo esta adaptado principalmente para implementar el procedimiento de decodificacion descrito anteriormente. Se trata por ejemplo de un decodificador de video de tipo MPEG o H.264 o segun una futura norma.

Otro aspecto de la invencion se refiere a al menos un programa informatico que incluye unas instrucciones para la implementacion del procedimiento de codificacion tal como se ha descrito anteriormente, y/o del procedimiento de decodificacion tal como se ha descrito anteriormente, cuando el o los programas se ejecuta(n) por un procesador. Se observa en efecto que el procedimiento de codificacion, como el procedimiento de decodificacion, pueden implementarse de diversas maneras, principalmente bajo una forma cableada o bajo forma de software.

4. Lista de las figuras

Apareceran mas claramente otras caractensticas y ventajas de la invencion con la lectura de la descripcion siguiente de un modo de realizacion particular, dado a tftulo de simple ejemplo ilustrativo y no limitativo, y de los dibujos adjuntos, entre los que:

- las figuras 1A y 1B presentan unos grupos de bloques codificados segun un modo de realizacion de la invencion utilizando respectivamente un particionado vertical y un particionado diagonal;

- la figura 2 presenta las principales etapas del procedimiento de codificacion;

- la figura 3 ilustra las principales etapas del procedimiento de decodificacion segun un modo de realizacion particular de la invencion;

- la figura 4 describe la estructura de un flujo de datos generado segun un modo de realizacion de la invencion; - la figura 5 presenta la decodificacion de un grupo de bloques utilizando un particionado horizontal;

- las figuras 6 y 7 presentan respectivamente la estructura de un dispositivo de codificacion y de un dispositivo de decodificacion segun un modo de realizacion particular de la invencion.

5. Descripcion de un modo de realizacion de la invencion

5.1 Principio general

El principio general de la invencion se basa en la construccion de racimo(s) de bloques en el seno de al menos un grupo de bloques de tamano estandar. Dichos racimos se construyen reagrupando los bloques que presentan un parametro caractenstico similar en el seno del mismo grupo. De este modo, se "excluyen" los bloques del grupo que no presentan un parametro caractenstico similar al de otro bloque. Estos bloques del grupo, que no pertenecen por tanto a ningun racimo, se llaman bloques exteriores.

De este modo, se llama "grupo" segun la invencion a un conjunto de bloques, de tamano predefinido, cuadrado o rectangular, como 4x4 bloques, 8x8 bloques, 8x4 bloques, etc. Corresponde un racimo a un subconjunto de bloques de este grupo, que comprende los bloques que presentan al menos un parametro caractenstico similar o proximo. Un grupo puede comprender cero, uno, o varios racimos. Un mismo bloque puede pertenecer a varios racimos. Por ejemplo, se considera un primer bloque del grupo que presenta un parametro caractenstico de tipo vector de movimiento igual a mv1 y un parametro caractenstico de tipo residuo de prevision igual a cero, presentando un segundo bloque del mismo grupo un parametro caractenstico de tipo vector de movimiento sustancialmente igual a mv1, y presentando un tercer bloque del mismo grupo un parametro caractenstico de tipo residuo de prediccion igual a cero. Entonces el primer y segundo bloques forman un primer racimo, asociado al parametro caractenstico de tipo vector de movimiento igual a mv1, y el primer y tercer bloques forman un segundo racimo, asociado al parametro caractenstico de tipo residuo de prevision igual a cero.

La tecnica segun la invencion permite tambien generar un flujo de datos que transporta, entre otras, al menos una informacion de particionado que define la "frontera" que separa los bloques de un grupo que pertenecen a unos racimos, de los bloques de este mismo grupo. El parametro caractenstico asociado a los bloques de un mismo racimo no se codifica mas que una unica vez para el racimo, y el parametro caractenstico asociado a cada uno de los bloques exteriores no se codifica ventajosamente, lo que permite una ganancia de senalizacion.

Finalmente, del lado de la decodificacion, se utiliza esta informacion de particionado para identificar los bloques exteriores de un grupo. La decodificacion de un bloque exterior asf identificado se efectua principalmente heredando el parametro caractenstico de uno de sus bloques vecinos anteriormente decodificado.

5.2 Descripcion del procedimiento de codificacion

Se describe en el presente documento a continuacion el funcionamiento del procedimiento de codificacion.

Mas precisamente, las figuras 1A y 1B ilustran unos grupos de bloques a los que se busca codificar, segun un modo de realizacion de la invencion.

En este modo de realizacion, se situa en el caso en el que los grupos se definen de manera regular en cada imagen de la secuencia, y presentan un tamano estandar de 4x4 bloques de 8x8 pfxeles por ejemplo.

Para al menos un grupo de bloques (referencia 1, 2 o 3), se determina para cada uno de los dieciseis bloques de este grupo el valor de al menos un parametro caractenstico de este bloque (por ejemplo, un valor de direccion de prediccion y/o un valor de vector de movimiento asociados a este bloque).

En funcion de estos parametros, se reagrupan a continuacion los bloques en el seno de un mismo grupo para formar unos racimos. Se recuerda que un racimo esta formado por bloques de un grupo que representan parametros caractensticos similares.

Por ejemplo, la figura 1A ilustra dos grupos referenciados 1 y 2.

El grupo 1 de la figura 1A, situado a la izquierda en la figura, permite explicar claramente la nocion de racimo. A continuacion, en la etapa de determinacion de los parametros caractensticos asociados a cada bloque, los bloques del primer grupo 1 se reagrupan en tres racimos 11 (correspondiente a las dos primeras columnas del primer grupo 1), 12 (correspondiente a las dos ultimas lmeas y dos ultimas columnas del primer grupo 1) y 18 (correspondiente a las dos primeras lmeas y dos ultimas columnas del primer grupo 1, es decir a los bloques 13 a 16). Por ejemplo, los bloques del primer racimo 11 llevan cada uno un vector de movimiento sustancialmente igual a mv6, los bloques del segundo racimo 12 llevan cada uno un vector de movimiento sustancialmente igual a mv4, los bloques del tercer racimo 18 llevan cada uno un vector de movimiento sustancialmente igual a mv3. Los bloques de cada racimo se codifican, suministrando para cada racimo informaciones de codificacion del racimo. Por el contrario, el vector de movimiento no se codifica mas que una vez para cada racimo. Este parametro caractenstico puede codificarse con los bloques, en las informaciones de codificacion de racimo, o "aparte de" unas informaciones de codificacion de racimo.

Por ejemplo, el vector de movimiento mv6 se codifica una unica vez para los ocho bloques que componen el primer racimo 11, el vector de movimiento mv4 se codifica una unica vez para los cuatro bloques que componen el segundo racimo 12, y el vector de movimiento mv3 se codifica una unica vez para los cuatro bloques que componen el tercer racimo 18. El valor del parametro caractenstico del primer racimo 11 corresponde por ejemplo al vector de movimiento del bloque 100. En otros terminos, el parametro caractenstico (vector de movimiento mv6) se codifica para el bloque 100, primer bloque del racimo 11 segun un orden de recorrido predeterminado del grupo, y no se codifica ya para los otros bloques del racimo. Segun una variante, si los vectores de movimiento de ciertos bloques de un grupo estan suficientemente proximos, lo que justifica su reagrupamiento en racimo, el valor del parametro caractenstico asociado al racimo puede ser igual a una media de los vectores de movimiento de los bloques que constituyen el racimo.

Se observa que el grupo 1 no incluye bloque exterior segun la invencion. En ese caso, no es necesario transmitir informacion de particionado.

El grupo 2 de la figura 1A permite ilustrar el caso en el que un grupo comprende al menos un racimo y unos bloques exteriores. Mas precisamente, a continuacion, en la etapa de determinacion de los parametros caractensticos asociados a cada bloque, ciertos bloques del segundo grupo 2, situado a la derecha en la figura, se reagrupan en un racimo 17, formado por las tres ultimas columnas del grupo 2. Los otros bloques del grupo 2, que forman la primera columna del grupo, corresponden a unos bloques exteriores, que representan parametros caractensticos similares a los de los bloques del racimo 17.

Como se ilustra en la figura 1A, el segundo grupo 2 lleva una "frontera", que corresponde a un particionado vertical del segundo grupo 2. Este particionado permite identificar los bloques exteriores 101, 102, 103 y 104 del segundo grupo 2, situados a la izquierda de la lmea de frontera 1000.

Segun la invencion, estos bloques 101 a 104 se senalizan como bloques exteriores gracias a la informacion de particionado del grupo 2, y su parametro caractenstico (su vector de movimiento, por ejemplo) no se codifica. La "no codificacion" de esta columna de bloques exteriores permite obtener una ganancia eficaz de codificacion.

Los bloques del segundo grupo 2 situados a la derecha de la lmea de frontera 1000 heredaran en la decodificacion el parametro caractenstico (vector de movimiento mv2 por ejemplo) asociado al racimo 17. Los bloques exteriores 101 a 104, situados a la izquierda de la lmea de frontera 1000, heredaran en la decodificacion el parametro caractenstico asociado a su(s) bloque(s) vecino(s), anteriormente codificado(s)/decodificado(s). Por ejemplo, como se describe en lo que sigue en relacion con la decodificacion, los bloques 101 a 104 heredaran unos bloques vecinos situados a la izquierda, por ejemplo, el bloque 101 heredara el vector de movimiento del bloque 15, el bloque 102 heredara el vector de movimiento del bloque 16, etc.

Segun el esquema de codificacion utilizado, se calculara un residuo de prediccion o no para cada uno de estos bloques exteriores, y posteriormente, si es necesario, se transmitira en el flujo de datos.

Para senalizar este particionado del grupo al decodificador, se inserta una informacion de particionado y se codifica en un flujo de datos representativo de la secuencia de imagenes. Por ejemplo, se puede codificar un desplazamiento vertical con relacion al origen del grupo de bloques para indicar la distancia de la lmea de particionado al origen del grupo. Por ejemplo, en la figura 1A, el desplazamiento vertical es igual a un bloque con relacion al origen del segundo grupo 2, es decir con relacion al primer bloque (101) del segundo grupo 2.

En la decodificacion, el decodificador podra decodificar la informacion de particionado representativa de la frontera y deducir un valor del parametro caractenstico "no codificado", como se describe a continuacion.

Se senaliza de ese modo en el flujo si un grupo lleva uno o varios racimos, o ningun racimo. Si el grupo lleva un racimo, todos los bloques del racimo heredan en la decodificacion el valor de los parametros transportados por el racimo.

Se obtiene asf una senalizacion de los grupos en dos niveles. El primer nivel de senalizacion es fijo y corresponde al troceado de la imagen en grupos de tamano estandar, en el seno de los que puede haber formacion de racimos. El segundo nivel permite particionar el grupo en racimos, para adaptarlo a las caractensticas de la imagen, y codificar una unica vez por racimo un parametro caractenstico similar para los diferentes bloques que forman el racimo. Esta senalizacion de grupo en dos niveles es menos costosa mientras sigue siendo adaptativa.

El ejemplo del segundo grupo 2 de la figura 1A muestra un particionado vertical del racimo.

Por supuesto, pueden plantearse otros particionados, y principalmente un particionado horizontal o incluso en diagonal del grupo.

En la figura 1B, se ilustra otro ejemplo de grupo, referenciado como 3. El grupo 3, en la figura 1B, se ha particionado segun un particionado diagonal. La lmea recta frontera 1050 de particionado del grupo 3 o mas rigurosamente una lmea quebrada 1060 representada en la figura 1B, delimita un racimo, referenciado como 6, con relacion a un conjunto de bloques exteriores, referenciados como 5.

En efecto, segun el modo de realizacion representado, se consideran unos bloques que tienen un parametro caractenstico similar que pertenecen al mismo racimo 6, cuya frontera forma rigurosamente una lmea quebrada 1060 o tambien en "escalera" en el seno del grupo. La informacion de particionado correspondiente a esta lmea quebrada 1060 se codificara bajo la forma de una lmea recta diagonal que atraviesan los bloques que forman "los peldanos de la escalera". De ese modo los bloques 1010, 1020, 1030, 1040, pertenecientes al racimo 6, se caracteriza cada uno por una mayona de pfxeles situados del "lado" del racimo 6 a la derecha de la lmea recta diagonal 1050.

En la decodificacion, el decodificador podra decodificar, por ejemplo para el grupo 3 que contiene el racimo 6, la informacion de particionado representativa de la frontera diagonal y considerara que un bloque atravesado por la lmea recta diagonal 1050 pertenece al racimo 6 si este bloque presenta una mayona de pfxeles situados del lado del racimo 6 con relacion a la lmea recta diagonal 1050, o es un bloque exterior si este bloque presenta una mayona de pfxeles situados del otro lado del racimo 6 con relacion a la lmea recta diagonal 1050.

Segun otro modo de realizacion, se puede considerar una regla que favorece la formacion de racimos de bloques, tal que los bloques exteriores a este racimo formen al menos una columna y/o al menos una lmea de bloques exteriores. De ese modo el bloque 1010 y el bloque 1040 no pertenecen al racimo 6, y pertenecen a una columna o una lmea de bloques exteriores. Los bloques 1020 y 1030 se relacionan por otro lado con el racimo 6. Una regla de particionado de ese tipo sera conocida por el decodificador.

En este caso particular, de particionado diagonal, se puede codificar por ejemplo una informacion de particionado representativa del desplazamiento vertical y un angulo de inclinacion con relacion a la horizontal.

Segun otro modo de realizacion particular, no optimo en el sentido de la invencion, al menos un grupo de la imagen a codificar puede codificarse segun una tecnica de la tecnica anterior. En ese caso, al menos un grupo de la imagen a codificar es tal que el parametro caractenstico asociado a un bloque que no pertenece a ningun racimo de este grupo se codifica.

La figura 2 ilustra mas precisamente las diferentes etapas implementadas durante la codificacion de una secuencia de imagenes, segun un modo de realizacion particular de la invencion.

Mas precisamente, se considera una imagen actual 20, previamente troceada en grupos de tamano estandar, por ejemplo, unos grupos de 4x4 bloques de 8x8 pfxeles, tal como se representan en las figuras 1A y 1B.

El procedimiento de codificacion implementa las siguientes etapas, para al menos un grupo de la imagen actual 20, por ejemplo, el segundo grupo 2 ilustrado en la figura 1A.

En primer lugar, se determina 21, para cada bloque de este grupo 2 un parametro caractenstico de este bloque. Se trata por ejemplo de un vector de movimiento asociado a este bloque.

Despues, se procede a la formacion 22 de racimos en el grupo 2, buscando reagrupar los bloques que presentan un parametro caractenstico similar. Por ejemplo, se reagrupan los bloques que presentan un vector de movimiento sustancialmente igual a mv2, y se obtiene un unico racimo 17, ilustrado en la figura 1A. Los otros bloques del grupo 2, que no presentan parametros caractensticos similares, son unos bloques exteriores.

Retomando el modo de realizacion tal como se ha representado en la figura 1A, por ejemplo, los bloques exteriores 101 a 104 del grupo 2, que no pertenecen al racimo 17, se codifican 23, suministrando las informaciones de codificacion de bloques exteriores. Se observa que, segun la invencion, el parametro caractenstico (por ejemplo, vector de movimiento) asociado a cada uno de estos cuatro bloques no se codifica.

Se realiza a continuacion la codificacion 24 de los bloques del racimo 17, suministrando unas informaciones de codificacion de racimo. Se observa que, segun la invencion, los doce bloques del racimo 17 presentan un vector de movimiento sustancialmente igual a mv2, este parametro caractenstico no se codifica mas que una unica vez para todo el racimo 17.

El orden de codificacion de los racimos o de los bloques exteriores de un grupo puede cambiar segun el orden de recorrido de los bloques en el grupo. De este modo, si se encuentran inicialmente unos bloques exteriores, se codifican estos bloques exteriores, posteriormente se codifica un racimo cuando se encuentra un bloque que pertenece a un racimo. Si se encuentra inicialmente un bloque perteneciente a un racimo, se codifican inicialmente los bloques del racimo, y posteriormente se pasa al bloque no codificado siguiente segun el orden de recorrido de los bloques. Si este bloque pertenece a un nuevo racimo, se codifican todos los bloques que pertenecen a este nuevo racimo. Si este bloque es un bloque exterior, se codifica "individualmente" este bloque, y se continua de ese modo hasta haber recorrido el conjunto de los bloques del grupo.

Se genera 25 entonces un flujo de datos, que lleva al menos una estructura de datos representativa del segundo grupo 2. Esta estructura de datos comprende unas informaciones de codificacion de racimo, que corresponden a la codificacion del racimo 17, y unas informaciones de codificacion de bloques exteriores a este racimo, que corresponden a la codificacion de los bloques 101 a 104, procedentes de las etapas anteriores de codificacion 23 y 24.

Finalmente, el procedimiento inserta 26 en el flujo, o en la estructura de datos asociada al grupo 2, una informacion de particionado que corresponde a la lmea de frontera vertical 1000, que permite identificar los bloques exteriores 101 a 104 en el seno del grupo 2.

Se representa en relacion con la figura 4, un ejemplo de flujo de datos 4000 obtenido durante la implementacion del procedimiento de codificacion segun un modo de realizacion de la invencion.

Segun este ejemplo, cada grupo de bloques de pfxeles de la imagen que pertenece a la secuencia de imagenes se codifica en el flujo 4000 en la forma de una estructura de datos 40. Esta estructura de datos 40 representativa de un grupo de bloques de pfxeles (por ejemplo, grupo 2 de la figura 1A) contiene una informacion de particionado 41 que comprende un campo 42 que indica la naturaleza del particionado (vertical, horizontal, diagonal), indicando un campo 43 el desplazamiento que permite situar la lmea de frontera en el grupo, indicando un campo 44 la inclinacion de la lmea de frontera. Ademas, esta estructura de datos contiene igualmente las informaciones de codificacion de bloques exteriores 60 propios de los bloques exteriores (por ejemplo, los bloques 101 a 104 del grupo 2 de la figura 1A, asf como las informaciones de codificacion de racimo 70 relativas a los bloques que pertenecen a uno o varios racimos de un grupo (por ejemplo, el racimo 17 del grupo 2 de la figura 1A). Se recuerda que estas informaciones de codificacion de racimo 70 comprenden al menos parametros caractensticos similares asociados al racimo, codificado una unica vez para todo el racimo.

En el caso particular en el que un racimo se asocia a varios parametros caractensticos, la informacion de particionado insertada en el flujo de datos es igualmente representativa del numero de parametros caractensticos codificados para el racimo. Por ejemplo, la informacion de particionado de un grupo de bloques indica un racimo construido sobre la base de dos parametros caractensticos similares: un vector de movimiento y los mdices de las imagenes utilizadas para la compensacion de movimiento.

Se recuerda que el particionado se codifica una unica vez para el grupo, en la forma de una informacion de particionado.

Por otra parte, en este caso particular, las informaciones de codificacion de los bloques exteriores al racimo indican que ciertos bloques son exteriores debido a que no tienen el mismo vector de movimiento y otros son exteriores debido a que no tienen los mismos indices de imagenes utilizados para la compensacion de movimiento.

Ademas, en este caso particular en el que el racimo esta asociado a varios parametros caractensticos distintos, la invencion puede asociar a cada parametro caractenstico un dato de prioridad para especificar al decodificador un orden de decodificacion de los datos asociados a los racimos.

5.3 Descripcion de modos de realizacion del procedimiento de decodificacion

Se presentan en relacion con la figura 3 las principales etapas del procedimiento de decodificacion segun un modo de realizacion de la invencion.

En primer lugar, el decodificador recibe 30 un flujo F representativo de una secuencia de imagenes, Por ejemplo, el flujo 4000 descrito en relacion con la figura 4.

Para al menos una estructura de datos representativa de un grupo de bloques de pfxeles, el procedimiento implementa las siguientes etapas.

Implementa una extraccion 31 de la informacion de particionado del grupo de bloques de pfxeles codificado en la estructura de datos. Esta etapa de extraccion permite identificar en el seno del grupo la presencia de uno o varios racimo(s) y de bloques exteriores que no pertenecen a ningun racimo del grupo en curso de decodificacion. Por razones de claridad, se considera aqrn el caso de un grupo que comprende un unico racimo en el grupo en curso de decodificacion. Por supuesto, el experto en la materia extendera facilmente estas ensenanzas a un grupo que presente varios racimos en un mismo grupo.

El decodificador llega asf a volver a trazar la lmea frontera del grupo, que separa racimos y bloques exteriores, mediante la lectura de la informacion de particionado. Como se describe en relacion con la figura 4, esta informacion de particionado 41 comprende por ejemplo una informacion de naturaleza, de desplazamiento e inclinacion de la lmea de frontera.

Posteriormente el decodificador procede a la decodificacion 32 de los bloques del racimo del grupo. Esta decodificacion comprende dos subetapas 320 y 321:

- la primera subetapa 320 permite decodificar, para un bloque del racimo (por ejemplo, el primero segun un orden de recorrido predeterminado de decodificacion), el parametro caractenstico del racimo. Se recuerda que este parametro caractenstico se ha codificado una unica vez para el conjunto de racimo;

- la segunda subetapa de decodificacion 321 permite decodificar los otros bloques del racimo, teniendo en cuenta el parametro caractenstico anteriormente decodificado. En otros terminos, los otros bloques del racimo heredan. Finalmente, el decodificador procede a la decodificacion 33 de los bloques exteriores al racimo, teniendo en cuenta al menos un parametro caractenstico de los bloques vecinos anteriormente decodificados.

En particular, esta decodificacion tiene en cuenta la lmea frontera que puede ser por ejemplo vertical, horizontal o diagonal. De este modo, segun un modo de realizacion de la invencion:

- cuando la informacion de particionado es representativa de un particionado vertical, el parametro caractenstico asociado a un bloque exterior toma el valor del parametro caractenstico asociado al bloque vecino situado directamente a la izquierda del bloque exterior;

- cuando la informacion de particionado es representativa de un particionado horizontal, el parametro caractenstico asociado a un bloque exterior toma el valor del parametro caractenstico asociado al bloque vecino situado directamente por encima del bloque exterior;

- cuando la informacion de particionado es representativa de un particionado diagonal, el parametro caractenstico asociado a un bloque exterior es igual a una combinacion de los valores de los parametros caractensticos asociados a los bloques vecinos situados a la izquierda, y/o por encima, y/o por encima a la izquierda del bloque exterior.

Se presenta, en relacion con la figura 5, otro ejemplo de decodificacion de los bloques exteriores de un grupo de bloques, particionado segun un particionado horizontal 5000. La figura 5 presenta dos grupos 51 y 50, habiendo sido decodificado antes el grupo 51. La lmea frontera horizontal 5000 indica un particionado horizontal del grupo de bloques 50. Esta lmea frontera separa en efecto, un racimo 500, cuyo parametro caractenstico es un vector de movimiento mv7, de los bloques exteriores 501 a 504.

Segun un modo de realizacion de la invencion, el decodificador atribuye al bloque exterior 501, un vector de movimiento mv8 asociado al bloque vecino 505 del grupo 51, situado por encima del bloque 501 del grupo 50. De manera identica, atribuye respectivamente a los bloques 502, 503, 504 los vectores de movimiento mv9, mv10, mv11 de los bloques 506, 507, 508 situados por encima de estos bloques.

Segun el esquema de codificacion utilizado, el decodificador realiza una compensacion de movimiento con ayuda del vector de movimiento atribuido al bloque exterior y llega a anadir a los valores antes citados para el bloque exterior un residuo eventual de prediccion recibido en el flujo de datos.

Segun una variante, se asigna al bloque exterior 502 por ejemplo una combinacion lineal (por ejemplo una media) de los vectores de movimiento de los bloques 505, 506 y 507, situados por encima a la izquierda, por encima, y por encima a la derecha del bloque exterior 502.

Es posible asf formar nuevos racimos, extender unos racimos de grupos anteriormente decodificados. Por ejemplo, los bloques 505 y 501 forman un nuevo racimo que presenta como parametro caractenstico el vector de movimiento mv8.

En el caso particular en el que un racimo se asocia a varios parametros caractensticos, la etapa de extraccion descrita anteriormente permite ademas identificar los diferentes parametros caractensticos asociados a dicho racimo. Despues, el procedimiento de decodificacion segun la invencion reitera entonces las etapas de decodificacion de los bloques del racimo y de decodificacion de los bloques exteriores al racimo para cada uno de los parametros caractensticos identificados.

Por otra parte, en el caso particular de la informacion de particionado representativa de un particionado diagonal, el decodificador podra decodificar, por ejemplo para un grupo que contenga un unico racimo, la informacion de particionado representativa de la frontera diagonal y atribuir un bloque atravesado por la lmea diagonal a un racimo si este presenta una mayona de pfxeles situados del lado del racimo con relacion a la lmea de frontera diagonal. 5.4 Estructura de los dispositivos de codificacidn y de decodificacion

Se presenta finalmente, en relacion con las figuras 6 y 7, la estructura simplificada de un dispositivo de codificacion y de un dispositivo de decodificacion segun los modos de realizacion descritos anteriormente.

Como se ilustra en la figura 6, un dispositivo de codificacion de ese tipo comprende una memoria 61 que comprende una memoria tampon, una unidad de procesamiento 62, equipada por ejemplo con un microprocesador yP, y controlada por el programa de ordenador 63, que implementa el procedimiento de codificacion segun la invencion. En la inicializacion, las instrucciones del codigo del programa informatico 63 se cargan por ejemplo en una memoria RAM antes de ejecutarse por el procesador de la unidad de procesamiento 62. La unidad de procesamiento 62 recibe en la entrada una secuencia de al menos una imagen. El microprocesador de la unidad de procesamiento 62 implementa las etapas del procedimiento de codificacion descritas anteriormente, segun las instrucciones del programa informatico 63, para codificar la secuencia de imagenes. Para ello, el dispositivo de codificacion comprende, ademas de la memoria tampon 61, unos medios de determinacion, para cada uno de los bloques de al menos un grupo de una imagen, de al menos un parametro caractenstico del bloque, unos medios de formacion de al menos un racimo que comprende los bloques que presentan al menos un parametro caractenstico similar, unos medios de codificacion de los bloques del o de los racimo(s), unos medios de codificacion de los bloques del grupo exteriores que no pertenece a ningun racimo, unos medios de generacion de un flujo de datos representativo de la secuencia, y unos medios de insercion en el flujo de datos de al menos una informacion de particionado del o de los grupos. Estos medios estan controlados por el microprocesador de la unidad de procesamiento 62. La unidad de procesamiento 62 transmite, por tanto, con destino en al menos un dispositivo de decodificacion, un flujo de datos representativo de la secuencia de imagenes, que comprende informaciones de particionado, de codificacion de racimo, y de codificacion de bloques exteriores.

Como se ilustra en la figura 7, un dispositivo de decodificacion de ese tipo comprende por su parte una memoria 71 que comprende una memoria tampon, una unidad de procesamiento 72, equipada por ejemplo con un microprocesador yP, y controlada por el programa de ordenador 73, que implementa el procedimiento de decodificacion segun la invencion.

En la inicializacion, las instrucciones del codigo del programa informatico 73 se cargan por ejemplo en una memoria RAM antes de ejecutarse por el procesador de la unidad de procesamiento 72. La unidad de procesamiento 72 recibe en la entrada un flujo de datos representativos de la secuencia de imagenes, que comprende informaciones de particionado, de codificacion de racimo, y de codificacion de bloques exteriores. El microprocesador de la unidad de procesamiento 72 implementa las etapas del procedimiento de decodificacion descritas anteriormente, segun las instrucciones del programa informatico 73, para decodificar los bloques codificados. Para ello, el dispositivo de decodificacion comprende, ademas de la memoria tampon 71, unos medios de extraccion de al menos una informacion de particionado del grupo, unos medios de decodificacion de los bloques de al menos un racimo del grupo a partir de informaciones de codificacion de racimo presentes en el flujo de datos, y unos medios de decodificacion de los bloques exteriores a partir de informaciones de codificacion de bloque exterior presentes en el flujo de datos. Estos medios estan controlados por el microprocesador de la unidad de procesamiento 72.

Claims (4)

REIVINDICACIONES

1. Procedimiento de decodificacion de un flujo de datos (4000) representativo de al menos una imagen o de una secuencia de al menos una imagen, estando formada una imagen (20) por bloques de pfxeles reagrupados en grupos de tamano predefinido (1), implementando dicho procedimiento las etapas siguientes, para al menos un grupo (1) de bloques codificados en dicho flujo de datos (F, 4000):

- extraccion (31) de al menos una informacion de particionado (41) de dicho grupo (1), presente en dicho flujo de datos (4000), que define una frontera en el seno de dicho grupo que separa en dicho grupo de bloques, unos bloques llamados exteriores (101), de bloques que forman al menos un racimo (11), estando formado un racimo (11) por bloques del grupo que presentan al menos un parametro caractenstico similar, no perteneciendo un bloque exterior a ningun racimo de dicho grupo, perteneciendo dicho parametro caractenstico al grupo que comprende:

- un valor de tipo de codificacion de prediccion;

- un valor de vector de movimiento;

- un valor de residuo de prediccion nula;

- un valor de tipo de transformacion;

- un valor de coeficiente de compensacion de iluminacion;

- un valor de coeficiente de ponderacion de diferentes predicciones;

- decodificacion (32) de los bloques que forman al menos un racimo (11) de dicho grupo a partir de informaciones de codificacion (70) del racimo presentes en dicho flujo de datos (4000), que comprende:

- una etapa de decodificacion (320) de un bloque de dicho racimo (11) que implementa una decodificacion del o de dichos parametros caractensticos codificado(s) una unica vez para dicho racimo;

- una etapa de decodificacion (321) de otros bloques de dicho racimo (11) teniendo en cuenta el o dichos parametros caractensticos anteriormente decodificado(s);

- decodificacion (33) de los bloques exteriores a partir de informaciones de codificacion de bloque(s) exterior(es) (101) presentes en dicho flujo de datos (4000), teniendo en cuenta al menos un parametro caractenstico de los bloques vecinos anteriormente decodificados.

2. Procedimiento de decodificacion segun la reivindicacion 1, caracterizado por que:

- cuando dicha informacion de particionado (41) es representativa de un particionado vertical (1001), el parametro caractenstico asociado a un bloque exterior (101) toma el valor del parametro caractenstico asociado al bloque vecino situado directamente a la izquierda de dicho bloque exterior;

- cuando dicha informacion de particionado (41) es representativa de un particionado horizontal (5000), el parametro caractenstico asociado a un bloque exterior (101) toma el valor del parametro caractenstico asociado al bloque vecino situado directamente por encima de dicho bloque exterior;

- cuando dicha informacion de particionado es representativa de un particionado diagonal (1050), el parametro caractenstico asociado a un bloque exterior (101) es igual a una combinacion de los valores de los parametros caractensticos asociados a los bloques vecinos situados a la izquierda, y/o por encima, y/o por encima a la izquierda de dicho bloque exterior, segun la posicion, en dicho grupo, de una lmea de particionado diagonal definida por dicha informacion de particionado.

3. Dispositivo de decodificacion de un flujo de datos representativo de al menos una imagen o de una secuencia de al menos una imagen, estando formada una imagen por bloques de pfxeles reagrupados en grupos de tamano predefinido, comprendiendo dicho dispositivo los medios siguientes, activos para al menos un grupo de bloques codificados en dicho flujo de datos:

- unos medios de extraccion de al menos una informacion de particionado de dicho grupo, presente en dicho flujo de datos, que define una frontera en el seno de dicho grupo que separa en dicho grupo de bloques, unos bloques llamados exteriores, de bloques que forman al menos un racimo, estando formado un racimo por bloques de dicho grupo que presentan al menos un parametro caractenstico similar, no perteneciendo un bloque exterior a ningun racimo, perteneciendo dicho parametro caractenstico al grupo que comprende:

- un valor de tipo de codificacion de prediccion;

- un valor de vector de movimiento;

- un valor de residuo de prediccion nula;

- un valor de tipo de transformacion

- un valor de coeficiente de compensacion de iluminacion;

- un valor de coeficiente de ponderacion de diferentes predicciones;

- unos medios de decodificacion de los bloques que forman al menos un racimo de dicho grupo a partir de informaciones de codificacion del racimo presentes en dicho flujo de datos, que comprende:

- unos medios de decodificacion de un bloque de dicho racimo que implementa una decodificacion del o de dichos parametros caractensticos codificado(s) una unica vez para dicho racimo;

- unos medios de decodificacion de otros bloques de dicho racimo teniendo en cuenta el o dichos parametros caractensticos anteriormente decodificado(s);

- unos medios de decodificacion de los bloques exteriores a partir de informaciones de codificacion de bloque(s) exterior(es) presentes en el flujo de datos, teniendo en cuenta al menos un parametro caractenstico de los bloques vecinos anteriormente decodificados.

4. Programa informatico que incluye instrucciones para la implementacion del procedimiento segun una cualquiera de las reivindicaciones 1 a 2, cuando se ejecuta por un procesador.