Procedimiento de decodificación de una señal representativa de una secuencia de imágenes,

que se caracteriza porque comprende las siguientes etapas:

extracción (31) de dicha señal de unos tubos de movimiento, comprendiendo un tubo un bloque de píxeles que pueden evolucionar de forma independiente de al menos otro tubo; dos tubos pudiendo, en un instante dado, asignar unos valores diferentes a un mismo píxel de una de dichas imágenes, estando definido cada uno de dichos tubos mediante al menos las siguientes informaciones:

- un bloque de píxeles de referencia que comprende unas informaciones de textura de referencia;

- unos instantes de inicio de tubo y de fin de tubo;

- unas informaciones de transición, que permiten actualizar dicho bloque de referencia en al menos un instante t de dicha secuencia;

tratamiento (32) de dichas informaciones de transición, que emiten un bloque actual para cada uno de dichos tubos en una imagen actual en un instante t;

combinación (33) de las informaciones asociadas a los bloques actuales de al menos dos de dichos tubos que se solapan en una zona de solapamiento de dicha imagen actual, de tal modo que se reconstruyan unos píxeles optimizados en dicha zona de solapamiento.

Procedimientos y dispositivos de codificacion y de decodificacion de una secuencia de imagenes representada por medio de tubos de movimiento, paquetes de software de ordenador y seral correspondientes

1. Campo de la invencion

El campo de la invencion es el de la codificacion y de la decodificacion de secuencias de imagenes. De manera mas precisa, la invencion se refiere al tratamiento de secuencias de imagenes de video o de escenas bidimensionales o tridimensionales (o que presentan un numero superior de dimensiones) , representadas por medio de tubos de movimiento.

2. Tecnica anterior

Los codificadores de video actuales, como los que se desarrollan, por ejemplo, en la norma AVC H.264/MPEG-4 ( ( Advanced Video Coding » por ( codificacion de video avanzada ») de la Union Internacional de Telecomunicaciones (en ingles ITU por ( International Telecommunication Union ») presentada en el documento ISO/IEC 14496-10, permiten codificar una secuencia de imagenes para emitir una secuencia codificada, comprimida con respecto a la secuencia de imagenes de origen. Para ello, estos codificadores utilizan una representacion discontinua de la secuencia de video. De manera mas precisa, las imagenes de la secuencia se dividen en bloques de pixeles, correspondiendo un bloque de pixeles a una agrupacion de pixeles adyacentes. Estos codificadores se basan en un tratamiento de las informaciones que contienen estos bloques que implica una etapa de transformacion, una etapa de cuantificacion y una etapa de codificacion entropica. De este modo, cada bloque se codifica mediante la prediccion intra-imagen o inter-imagen. Un inconveniente de estas tecnicas de la tecnica anterior es que los bloques en cada imagen se definen con independencia de los bloques de las demas imagenes de la secuencia. Esto implica una representacion discontinua del movimiento en la secuencia y, por lo tanto, una mala representacion del movimiento real y unos sobrecostes en terminos de flujo de compresion. Se han propuesto por ello unas tecnicas alternativas que ofrecen una representacion continua del movimiento, basadas en tramas, por ejemplo. Sin embargo, un inconveniente de estas tecnicas basadas en tramas es que los movimientos entre las regiones estan restringidos y no permiten, por lo tanto, representar las rupturas del campo de movimiento que se pueden producir en la secuencia de imagenes (por ejemplo a causa de las apariciones o de las desapariciones de objetos) , entre dos regiones que tienen unos movimientos diferentes. Ademas, otro inconveniente de estas tecnicas procede de la utilizacion de tramas irregulares, para las cuales se debe transmitir a lo largo del tiempo la estructura de las tramas. En efecto, esta transmision de informaciones suplementarias implica unas penalizaciones en terminos de prestaciones de compresion. El documento HSU R. y otros: 'Tube-based video coding", SIGNAL PROCESSING, IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, presenta una tecnica de compresion de video, basada en una representacion que utiliza unos tubos de movimiento. Existe, por lo tanto, la necesidad de nuevas tecnicas de codificacion/decodificacion de imagenes que permitan paliar al menos en parte los inconvenientes de la tecnica anterior.

3. Exposicion de la invencion

La invencion propone una nueva solucion que no presenta todos estos inconvenientes de la tecnica anterior, en forma de un procedimiento de decodificacion de una seral representativa de una secuencia de imagenes. De acuerdo con la invencion, este procedimiento comprende las siguientes etapas:

extraccion de dicha seral de unos tubos de movimiento, comprendiendo un tubo un bloque de pixeles que pueden

evolucionar de forma independiente de al menos otro tubo, pudiendo dos tubos, en un instante dado, asignar unos valores diferentes a un mismo pixel de una de dichas imagenes, estando definido cada uno de dichos tubos por al menos las siguientes informaciones:

- un bloque de pixeles de referencia que comprende unas informaciones de textura de referencia;

- unos instantes de inicio de tubo y de fin de tubo;

- unas informaciones de transicion, que permiten actualizar dicho bloque de referencia en al menos un instante t de dicha secuencia;

tratamiento de dichas informaciones de transicion, que emiten un bloque actual para cada uno de dichos tubos en una imagen actual en un instante t;

combinacion de las informaciones asociadas a los bloques actuales de al menos dos de dichos tubos que se solapan en una zona de solapamiento de dicha imagen actual, de tal modo que se reconstruyan unos pixeles optimizados en dicha zona de solapamiento.

De este modo, la invencion se basa en un enfoque nuevo y creativo de la decodificacion de una secuencia de imagenes, representada en forma de tubos de movimiento.

De manera mas precisa, un tubo de movimiento corresponde a un bloque de pixeles que evolucionan a lo largo del tiempo. Durante esta evolucion, el tubo se puede deformar, por ejemplo para tener en cuenta el movimiento aparente, o incluso si el numero de pixeles presentes en el bloque aumenta o disminuye. Este tubo tambien se puede refinar, por ejemplo pasando al nivel sub-pixelico del bloque.

De este modo, los diferentes tubos de movimiento pueden evolucionar de forma independiente los unos de los otros. Una secuencia de imagenes se representa entonces mediante un conjunto de tubos de movimiento que se desplazan en el espacio a lo largo del tiempo, siguiendo las trayectorias de movimiento de la secuencia. Esta ( persistencia temporal » de los tubos permite representar de forma continua la secuencia de video. Ademas, esta representacion permite representar de forma eficaz a la vez las zonas de continuidad y de discontinuidad del movimiento de una secuencia.

Se recuerda que, por el contrario, en las tecnicas de codificacion mediante prediccion de los bloques de la tecnica anterior, los bloques en cada imagen se definen de forma independiente de los bloques de las demas imagenes de la secuencia. No hay, por lo tanto, una continuidad en estas predicciones.

En particular, en lo que se refiere a la codificacion, se extraen de acuerdo con la invencion los tubos de movimiento de la seral recibida, con el fin de tratar las informaciones de transicion de estos tubos y de reconstruir para cada tubo un bloque actual, potencialmente deformado, en la imagen que se pretende reconstruir.

A continuacion se combinan las informaciones asociadas a los bloques actuales que corresponden a unos tubos que se solapan, para reconstruir los pixeles situados en la zona de solapamiento. Se entiende, en particular, por zona de solapamiento una zona en la cual los bloques actuales asociados a los tubos tienen unos pixeles en comun.

En particular, el bloque de pixeles en el instante del inicio de un tubo, denominado bloque de partida, puede corresponder directamente al bloque de pixeles de referencia que definen dicho tubo, o bien obtenerse a partir de una modificacion de dicho bloque de pixeles de referencia. Esta modificacion corresponde, por ejemplo, a una codificacion que incluye una transformacion geometrica (transformacion homografica, transformacion afin, rotacion, .) .

De acuerdo con un modo particular de realizacion de la invencion, la etapa de combinacion comprende, para al menos un pixel de la zona de solapamiento, una operacion de calculo de una media del valor de textura atribuido al pixel en cada uno de dichos tubos que se solapan.

En particular, esta media se puede ponderar, en funcion de al menos uno de los criterios que pertenecen al grupo que comprende:

- una informacion de profundidad asociada a cada uno de dichos tubos;

- una informacion de prioridad asociada a cada uno de dichos tubos;

- el instante de creacion y/o la duracion de cada uno de dichos tubos;

- una informacion de posicion del pixel considerado en cada uno de dichos tubos;

- una informacion relativa a un tipo de tubo de cada uno de dichos tubos.

Dicho de otro modo, se determinan unos pixeles optimizados en una zona de solapamiento a partir de una combinacion (lineal, geometrica, .) de los valores de textura atribuidos a los pixeles en cada uno de dichos tubos que se solapan.

De acuerdo con un aspecto especifico de la invencion, la etapa de extraccion emite unos tubos... [Seguir leyendo]

REIvINDICaCIoNES

1. Procedimiento de decodificacion de una seral representativa de una secuencia de imagenes, que se caracteriza porque comprende las siguientes etapas:

extraccion (31) de dicha seral de unos tubos de movimiento, comprendiendo un tubo un bloque de pixeles que pueden evolucionar de forma independiente de al menos otro tubo; dos tubos pudiendo, en un instante dado, asignar unos valores diferentes a un mismo pixel de una de dichas imagenes, estando definido cada uno de dichos tubos mediante al menos las siguientes informaciones:

- un bloque de pixeles de referencia que comprende unas informaciones de textura de referencia;

- unos instantes de inicio de tubo y de fin de tubo;

- unas informaciones de transicion, que permiten actualizar dicho bloque de referencia en al menos un instante t de dicha secuencia;

tratamiento (32) de dichas informaciones de transicion, que emiten un bloque actual para cada uno de dichos tubos en una imagen actual en un instante t;

combinacion (33) de las informaciones asociadas a los bloques actuales de al menos dos de dichos tubos que se solapan en una zona de solapamiento de dicha imagen actual, de tal modo que se reconstruyan unos pixeles optimizados en dicha zona de solapamiento.

2. Procedimiento de decodificacion de acuerdo con la reivindicacion 1, que se caracteriza porque dicha etapa de combinacion (33) comprende, para al menos un pixel de dicha zona de solapamiento, una operacion de calculo de una media del valor de textura atribuido a dicho pixel en cada uno de dichos tubos que se solapan.

3. Procedimiento de decodificacion de acuerdo con la reivindicacion 2, que se caracteriza porque dicha media es una media ponderada, en funcion de al menos uno de los criterios que pertenecen al grupo que comprende:

- una informacion de profundidad asociada a cada uno de dichos tubos;

- una informacion de prioridad asociada a cada uno de dichos tubos;

- el instante de creacion y/o la duracion de cada uno de dichos tubos;

- una informacion de posicion del pixel considerado en cada uno de dichos tubos;

- una informacion relativa a un tipo de tubo de cada uno de dichos tubos.

4. Procedimiento de decodificacion de acuerdo con una cualquiera de las reivindicaciones 1 a 3, que se caracteriza porque el bloque de pixeles en el instante de inicio de un tubo, denominado boque de partida, corresponde al bloque de pixeles de referencia que define dicho tubo, o se obtiene a partir de una modificacion de dicho bloque de pixeles de referencia.

5. Procedimiento de decodificacion de acuerdo con una cualquiera de las reivindicaciones 1 a 4, que se caracteriza porque dicha etapa de extraccion (31) emite unos tubos de base y unos tubos de refinamiento destinados a mejorar la recuperacion de al menos un tubo de base.

6. Procedimiento de decodificacion de acuerdo con la reivindicacion 5, que se caracteriza porque dichos tubos de refinamiento comprenden unos tubos aditivos y unos tubos de descripcion, comprendiendo un tubo aditivo unas informaciones de residuo destinadas a aradirse a las informaciones de un tubo de base, y comprendiendo un tubo de descripcion unas informaciones de descripcion que emiten una segunda descripcion complementaria y/o redundante de una primera descripcion suministrada por unas informaciones de un tubo de base.

7. Procedimiento de decodificacion de acuerdo con una cualquiera de las reivindicaciones 1 a 6, que se caracteriza porque dichas informaciones comprenden:

- unas informaciones de modificacion de posicion y/o de desplazamiento de dicho bloque en dicha imagen actual; y

- unas informaciones de modificacion de dicha textura.

8. Procedimiento de decodificacion de acuerdo con la reivindicacion 7, que se caracteriza porque dichas informaciones de transicion comprenden unas informaciones de deformacion de dicho bloque que lleva a cabo una de las operaciones que pertenecen al grupo que comprende:

- una transformacion homografica;

- una transformacion afin;

- una rotacion;

y porque dicha etapa de tratamiento (32) realiza dicha operacion en funcion de dichas informaciones de deformacion.

9. Procedimiento de decodificacion de acuerdo con una cualquiera de las reivindicaciones 1 a 8, que se caracteriza porque dicha etapa de extraccion (31) comprende una etapa de lectura, en un instante t, para cada uno de dichos tubos de al menos una de las siguientes informaciones:

- una indicacion de utilizacion o no de dicho tubo;

- una indicacion de utilizacion o no de una prediccion para dicho tubo;

- una informacion de posicion de dicho tubo en la imagen;

- una informacion relativa a un tipo de tubo;

- unos datos de textura.

10. Dispositivo de decodificacion de una seral representativa de una secuencia de imagenes, que se caracteriza porque comprende:

unos medios de extraccion (31) de dicha seral de unos tubos de movimiento, comprendiendo un tubo un bloque de pixeles que pueden evolucionar de forma independiente de al menos otro tubo; dos tubos pudiendo, en un instante dado, asignar unos valores diferentes a un mismo pixel de una de dichas imagenes; estando definido cada uno de dichos tubos mediante al menos las siguientes informaciones:

- un bloque de pixeles de referencia que comprende unas informaciones de textura de referencia;

- unos instantes de inicio de tubo y de fin de tubo;

- unas informaciones de transicion, que permiten actualizar dicho bloque de referencia en al menos un instante t de dicha secuencia;

unos medios de tratamiento (32) de dichas informaciones de transicion, que emiten un bloque actual para cada uno de dichos tubos en una imagen actual en un instante t;

unos medios de combinacion (33) de las informaciones asociadas a los bloques actuales de al menos dos de dichos tubos que se solapan en una zona de solapamiento de dicha imagen actual, de tal modo que se reconstruyan unos pixeles optimizados en dicha zona de solapamiento.

11. Paquete de software para ordenador descargable desde una red de comunicacion y/o grabado en un soporte legible por un ordenador y/o ejecutable por un procesador, que se caracteriza porque comprende unas instrucciones de codigo de programa para la aplicacion del procedimiento de decodificacion de acuerdo con una al menos de las reivindicaciones 1 a 9.