ES2621545T3

ES2621545T3 - Soporte de registro que memoriza un flujo de datos de imágenes codificadas

Info

Publication number: ES2621545T3
Application number: ES15185082.3T
Authority: ES
Inventors: Felix Henry; Gordon Clare
Original assignee: Dolby International AB
Current assignee: Dolby International AB
Priority date: 2011-11-07
Filing date: 2012-11-06
Publication date: 2017-07-04
Anticipated expiration: 2032-11-06
Also published as: SMT201500241B; US10681389B2; HK1253697A1; SI2777270T1; RU2020136236A; CN104041038B; HK1253940A1; HUE055415T2; PT3490258T; CN108093256A; PT2777270E; CN108055541B; KR20200109376A; KR20220076526A; HK1201395A1; HUE040543T2; US20220060755A1; US20190075326A1; US20160295238A1; ES2618070T3

Abstract

Soporte de registro legible por ordenador que memoriza un flujo de datos representativo de al menos una imagen dividida en particiones, que ha sido precedentemente codificada, comprendiendo dicho flujo de datos: - coeficientes de una partición (Bi) de esta al menos una imagen codificada, estando dichos coeficientes codificados mediante una codificación de tipo CABAC (codificación aritmética binaria adaptativa basada en el contexto); - representando dichos coeficientes un bloque de datos residuales de la partición, el primer coeficiente no nulo no incluyendo valor de signo; y estando el flujo de datos caracterizado por: - la paridad de la suma de dichos coeficientes determina el signo del primer coeficiente no nulo, - el signo del primer coeficiente no nulo es positivo cuando dicha suma de los coeficientes es un valor par, mientras que el signo del primer coeficiente no nulo es negativo cuando dicha suma de los coeficientes es un valor impar.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Soporte de registro que memoriza un flujo de datos de imagenes codificadas CAMPO DE LA INVENCION

La presente invencion se refiere de manera general al campo del procesamiento de imagenes y mas concretamente, a la codificacion y a la decodificacion de imagenes digitales y de secuencias de imagenes digitales.

La invencion puede asf, en particular, aplicarse a la codificacion de video puesta en practica en los codificadores de video actuales (MPEG, H.264, etc.) o futuros (ITU-T/VCEG (H.265) o ISO/MPEG (HEVC).

ANTECEDENTES DE LA INVENCION

Los codificadores de video actuales (MPEG, H.264, ...) utilizan una representacion por bloques de la secuencia de video. Las imagenes son divididas en macrobloques, siendo el propio macrobloque dividido en bloques y cada bloque, o macrobloque, se codifica por prediccion intra-imagenes o inter-imagenes. De este modo, algunas imagenes son codificadas por prediccion espacial (prediccion intra) mientras que otras imagenes se codifican por prediccion temporal (prediccion inter) con respecto a una o varias imagenes de referencia codificadas-decodificadas con la ayuda de una compensacion en movimiento conocida por los expertos en esta tecnica.

Para cada bloque se codifica un bloque residual, tambien denominado residuo de prediccion, correspondiente al bloque original disminuido de una prediccion. Los bloques residuales son transformados por una funcion denominada como Transformada Discreta de Coseno (DCT) y luego se cuantifican con la ayuda de una cuantificacion, a modo de ejemplo, del tipo escalar. Coeficientes de los que algunos son positivos y otros negativos se obtienen como resultado de la etapa de cuantificacion. A continuacion, son recorridos en un orden de lectura generalmente en zigzag (como en la norma JPEG), lo que permite utilizar el numero importante de coeficientes nulos en las altas frecuencias. Como resultado del recorrido antes citado, se obtiene una lista monodimensional de coeficientes, cuya lista se denominara “residuo cuantificado”. Los coeficientes de esta lista son entonces codificados mediante una codificacion entropica.

La codificacion entropica (a modo de ejemplo de tipo de codificacion aritmetica o codificacion de Huffman) se realiza de la forma siguiente:

- una informacion es objeto de codificacion entropica para indicar el emplazamiento del ultimo coeficiente no nulo de la lista,

- para cada coeficiente situado antes del ultimo coeficiente no nulo, una informacion es objeto de codificacion entropica para indicar si el coeficiente es nulo o no,

- para cada coeficiente no nulo indicado precedentemente, una informacion es objeto de codificacion entropica para indicar si el coeficiente es igual a uno o no,

- para cada coeficiente no nulo y no igual a uno situado delante del ultimo coeficiente no nulo, una informacion de amplitud (valor absoluto del coeficiente disminuido en dos) es objeto de codificacion entropica,

- para cada coeficiente no nulo, el signo que le es asignado esta codificado por un '0' (para el signo +) o un '1' (para el signo -).

Segun la tecnica H.264 a modo de ejemplo, cuando un macrobloque se divide en bloques, una senal de datos, correspondiente a cada bloque, se transmite al decodificador. Una tal senal comprende:

- los residuos cuantificados contenidos en la lista antes citada,

- informaciones representativas del modo de codificacion utilizado, en particular:

- el modo de prediccion (prediccion intra, prediccion inter, prediccion por defecto realizando una prediccion para la que no se transmite ninguna informacion al decodificador (en ingles “skip”));

- informaciones que precisan el tipo de prediccion (orientacion, imagen de referencia,.);

- el tipo de division;

- el tipo de transformada, a modo de ejemplo, DCT 4x4, DCT 8x8, etc.

- las informaciones de movimiento si fuere necesario;

5

10

15

20

25

30

35

40

45

50

55

60

65

- etc.

La decodificacion se realiza imagen por imagen y para cada imagen, macrobloque por macrobloque. Para cada particion de un macrobloque, los elementos correspondientes del flujo son objeto de lectura. La cuantificacion inversa y la transformacion inversa de los coeficientes de los bloques se efectuan para generar el residuo de prediccion decodificado. A continuacion, la prediccion de la particion se calcula y la particion se reconstruye anadiendo la prediccion al residuo de prediccion decodificado.

La codificacion intra o inter por competicion, tal como se pone en practica en la norma H.264, se basa asf en la puesta en competicion de diferentes informaciones de codificacion tales como las antes citadas, con el objeto de seleccionar el mejor modo, es decir, el modo que optimizara la codificacion de la particion considerada segun un criterio de rendimiento predeterminado, a modo de ejemplo, el coste de la tasa/distorsion bien conocido del experto en esta tecnica.

Las informaciones representativas del modo de codificacion seleccionado estan contenidas en la senal de datos transmitida por el codificador al decodificador. El decodificador es asf capaz de identificar el modo de codificacion seleccionado al codificador y luego, aplicar la prediccion conforme a este modo.

En el documento “Data Hiding of Motion Information in Chroma and Luma Samples for Video Compression”, J.-M. Thiesse, J. Jung y M. Antonini, International Workshop on Multimedia Signal Processing, 2011, se presenta un metodo de ocultacion de datos (traduccion inglesa de “Data Hiding”) puesta en practica en el curso de una compresion de video.

Mas concretamente, se propone evitar incluir en la senal a transmitir al decodificador al menos un mdice de competicion tal como resulta de una pluralidad de indices de competicion a transmitir. Un tal mdice es, a modo de ejemplo, el mdice MVComp que representa una informacion que permite identificar el predictor de vector de movimiento utilizado para un bloque objeto de prediccion en el modo inter. Un tal mdice que puede valer 0 o 1 no esta inscrito directamente en la senal de datos codificados, sino que se transporta mediante la paridad de la suma de los coeficientes del residuo cuantificado. Se crea una asociacion entre la paridad del residuo cuantificado y el mdice MVComp. A modo de ejemplo, el valor par del residuo cuantificado esta asociado al mdice MVComp de valor 0, mientras que el valor impar del residuo cuantificado esta asociado al mdice MVComp de valor 1. Dos casos pueden presentarse. En un primer caso, si la paridad del residuo cuantificado corresponde ya a la paridad del mdice MVComp que se quiere transmitir, el residuo cuantificado se codifica de forma clasica. En un segundo caso, si la paridad del residuo cuantificado es diferente de la paridad del mdice MVComp que se quiere transmitir, se procede a una modificacion del residuo cuantificado de tal manera que su paridad sea la misma que la que tiene el mdice MVComp. Una tal modificacion consiste en aumentar o disminuir uno o varios coeficientes del residuo cuantificado en un valor impar (por ejemplo: +1, -1, +3, -3, +5, -+5...) y no retener mas que la modificacion que optimiza un criterio predeterminado, en la ocurrencia del coste de la tasa-distorsion antes citado.

En el decodificador, el mdice MVComp no es objeto de lectura en la senal. El decodificador se contenta simplemente con determinar el residuo de forma clasica. Si el valor de este residuo es par, el mdice MVComp se pone a 0. Si el valor de este residuo es impar, el mdice MVComp se pone a 1.

En conformidad con la tecnica presentada con anterioridad, los coeficientes que sufren la modificacion no siempre se eligen de forma optima, por lo que la modificacion aplicada trae consigo perturbaciones en la senal transmitida al decodificador. Dichas perturbaciones perjudican inevitablemente la eficacia de la compresion de video.

S. M. Kim et al. han publicado un artmulo con el tftulo «Data Hiding on H-264/AVC Compressed Video» con fecha 22 de agosto de 2007 en «Lecture Notes in Computer Science», Springer Berlin Heidelberg, paginas 698 - 707, ISBN 978-3-540-74258-6. El artmulo describe un algoritmo para insertar un «watermark bit» en una imagen digital codificada.

X. Kim et al. han publicado un artmulo con el tftulo « A Data Hiding Algorithm for H-264/AVC Video Streams Without Intra-Frame Distortion Drift » con fecha 1 de octubre de 2010 en «IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY», vol. 20, paginas 1320 a 1330. El artmulo describe un algoritmo para insertar un «watermark bit» en una imagen digital codificada.

OBJETIVO Y SUMARIO DE LA INVENCION

Uno de los objetivos de la invencion es subsanar inconvenientes del estado de la tecnica antes citado.

A este efecto, un objetivo de la presente invencion se refiere a un metodo de codificacion de al menos una imagen dividida en particiones segun la reivindicacion 1.

Una tal disposicion permite aplicar una tecnica de disimulacion de datos en un conjunto reducido de datos residuales, en donde los datos residuales son aptos para modificarse.

5

10

15

20

25

30

35

40

45

50

55

60

65

Segun la invencion, se entiende por datos residuales aptos para modificarse, los datos para los que la aplicacion de una modificacion no trae consigo la desincronizacion entre el codificador y el decodificador.

As^ en conformidad con la invencion, los datos residuales que estan destinados a sufrir una modificacion se seleccionan de forma bastante mas fiable que en la tecnica anterior antes citada, lo que permite obtener una mejor calidad de reconstruccion de la imagen para el decodificador.

Por otro lado, la posibilidad de modificar un numero reducido de datos residuales permite acelerar la codificacion.

Una tal disposicion permite, ademas, al codificador decidir de forma racional si conviene aplicar, o no, una tecnica de disimulacion de datos. Dicha etapa de decision tiene la ventaja de aplicarse unicamente sobre el conjunto reducido de datos residuales aptos para modificarse. De este modo, esta garantizado aplicar la tecnica de disimulacion de datos de forma mucho mas adecuada que en la tecnica anterior antes citada, en particular sobre un numero de datos residuales mejor elegido, de lo que se deduce que una vez modificados estos datos, la perturbacion de la senal generada por tal modificacion no tendra impacto negativo sobre la calidad de la reconstruccion de la imagen para el decodificador.

Una tal disposicion permite aumentar los rendimientos de compresion del codificador aritmetico reduciendo eficazmente el coste de senalizacion. Esta disposicion permite, en efecto, detectar con precision el numero de datos residuales a partir del que es conveniente aplicar la tecnica de disimulacion de datos sin que traiga consigo perturbaciones elevadas en la senal a transmitir al decodificador.

El signo es una informacion particularmente pertinente para ocultar debido al hecho de que la probabilidad de aparicion de un signo positivo o negativo es equiprobable. En consecuencia, habida cuenta que un signo se codifica necesariamente en un bit, es asf posible, ocultando esta informacion, economizar un bit en la senal a transmitir al decodificador, lo que reduce, en medida notable, el coste de la senalizacion. La reduccion de dicho coste sera tanto mas elevada como sea posible, segun la invencion, ocultar una pluralidad de signos y por lo tanto, una pluralidad de bits.

De forma correlativa, la invencion se refiere a un dispositivo de codificacion de al menos una imagen dividida en particiones segun la reivindicacion 2.

De forma correspondiente, la invencion se refiere tambien a un metodo de decodificacion de una senal de datos representativa de al menos una imagen dividida en particiones que fue codificada con anterioridad, que incluye una etapa de obtencion, mediante decodificacion entropica de datos de la senal, de informaciones digitales asociadas a datos residuales relativos a por lo menos una particion codificada con anterioridad.

Un tal metodo de decodificacion es preferible habida cuenta que comprende las etapas de la reivindicacion 3.

De forma correlativa, la invencion se refiere tambien a un dispositivo de decodificacion de una senal de datos representativa de al menos una imagen dividida en particiones que fue codificada con anterioridad, que incluye medios de obtencion, mediante decodificacion entropica de datos de la senal, informaciones digitales asociadas a datos residuales relativos a por lo menos una particion codificada con anterioridad.

Un tal dispositivo de decodificacion es conveniente habida cuenta que comprende medios de procesamiento que son aptos para ejecutar las operaciones segun la reivindicacion 4.

La invencion se refiere, asimismo, a un programa informatico que incluye instrucciones para la ejecucion de las etapas del metodo de codificacion o de decodificacion anterior, cuando el programa se ejecuta por un ordenador.

Un tal programa puede utilizar cualquier lenguaje de programacion y estar bajo la forma de codigo fuente, codigo objeto o codigo intermedio entre el codigo origen y el codigo objeto, tal como en una forma parcialmente compilada o en cualquier otra forma deseable.

Otro objetivo de la invencion se refiere tambien a un soporte de registro legible por ordenador e incluye instrucciones de programa informatico tal como el mencionado con anterioridad.

El soporte de registro puede ser cualquier entidad o dispositivo capaz de memorizar el programa. A modo de ejemplo, un tal soporte puede incluir un medio de memorizacion, tal como una memoria ROM, por ejemplo un CD- ROM o una ROM de circuito microelectronico o tambien un medio de registro magnetico, a modo de ejemplo, un disquete (floppy disc - dispositivo de comunicacion inalambrica movil) o un disco duro.

Por otra parte, un tal soporte de registro puede ser un soporte transmisible tal como una senal electrica u optica, que puede dirigirse hacia un cable electrico u optico, por radio o por otros medios. El programa segun la invencion puede ser, en particular, telecargado en una red de tipo Internet.

5

10

15

20

25

30

35

40

45

50

55

60

65

Como alternativa, un tal soporte de registro puede ser un circuito integrado en donde el programa este incorporado, estando dicho circuito adaptado para ejecutar el metodo en cuestion o para utilizarse en la ejecucion de este ultimo.

El dispositivo de codificacion, el metodo de decodificacion, el dispositivo de decodificacion y los programas informaticos antes citados presentan al menos las mismas ventajas que las conferidas por el metodo de codificacion segun la presente invencion.

BREVE DESCRIPCION DE LOS DIBUJOS

Otras caractensticas y ventajas se deduciran de la lectura de dos modos de realizacion preferidos descritos haciendo referencia a las Figuras adjuntas en donde:

- la Figura 1 representa las etapas principales del metodo de codificacion segun la invencion;

- la Figura 2 representa un modo de realizacion de un dispositivo de codificacion segun la invencion;

- la Figura 3 representa las etapas principales del metodo de decodificacion segun la invencion;

- la Figura 4 representa un modo de realizacion de un dispositivo de decodificacion segun la invencion;

DESCRIPCION DETALLADA DE LA PARTE DE CODIFICACION

Un modo de realizacion de la invencion se describira a continuacion, en donde el metodo de codificacion segun la invencion se utiliza para codificar una secuencia de imagenes segun un flujo binario proximo al que se obtiene por una codificacion segun la norma H.264/MPEG-4 AVC. En este modo de codificacion, el metodo de codificacion segun la invencion se pone en practica, a modo de ejemplo, de manera de software o hardware mediante modificaciones de un codificador inicialmente conforme con la norma H.264/MPEG-4 AVC. El metodo de codificacion segun la invencion se representa bajo la forma de un algoritmo que incluye etapas C1 a C40, representadas en la Figura 1.

Segun el modo de realizacion de la invencion, el metodo de codificacion segun la invencion se pone en practica en un dispositivo de codificacion o codificador CO, del que un modo de realizacion se representa en la Figura 2.

En conformidad con la invencion, se procede, con anterioridad a la codificacion propiamente dicha, a una division de una imagen IE de una secuencia de imagenes a codificar en un orden predeterminado, en una pluralidad Z de particiones Bi, B2, ..., Bi,, ..., Bz, segun se representa en la Figura 2.

Conviene senalar que en el sentido de la invencion, el termino “particion” significa unidad de codificacion (del ingles “coding unit”). Esta ultima terminologfa se utiliza, en particular, en la norma HEVC/H.265 en curso de elaboracion, a modo de ejemplo, en el documento accesible en la direccion Internet siguiente:

http://phenix.int-evry.fr/jct/doc end user/current document.php?id=3286

En particular, una tal unidad de codificacion reagrupa conjuntos de elementos de imagen, denominados pixels, de forma rectangular o cuadrada, tambien denominados bloques, macrobloques o tambien conjuntos de pixels que presentan otras geometricas.

En el ejemplo representado en la Figura 2, dichas particiones son bloques que tienen una forma cuadrada y tienen todos ellos la misma magnitud. En funcion de la magnitud de la imagen que no es obligatoriamente un multiplo de la magnitud de los bloques, los ultimos bloques a la izquierda y los ultimos bloques en la parte inferior pueden no ser cuadrados. En un modo alternativo de realizacion, los bloques pueden ser, a modo de ejemplo, de forma rectangular y/o no alineados unos con los otros.

Cada bloque o macrobloque puede, por otro lado, dividirse por si mismo en sub-bloques que son por si mismos subdivisibles.

Una tal division se efectua por un modulo PCO de division representado en la Figura 2 que utiliza, a modo de ejemplo, un algoritmo de division bien conocido en tanto como tal.

A continuacion de dicha etapa de division, se procede a la codificacion de cada una de las particiones corrientes Bi (siendo i un numero entero tal como 1<i<z) de dicha imagen IE.

En la realizacion ejemplo representada en la Figura 2, una tal codificacion se aplica sucesivamente a cada uno de los bloques Bi a Bz de la imagen corriente IE. Los bloques se codifican segun, a modo de ejemplo, un recorrido tal como el recorrido “raster scan” bien conocido por los expertos en esta tecnica.

5

10

15

20

25

30

35

40

45

50

55

60

65

La codificacion segun la invencion se pone en practica en un modulo de software de codificacion MC_CO del codificador CO, segun se representa en la Figura 2.

En el curso de una etapa C1 representada en la Figura 1, el modulo de codificacion MC_CO de la Figura 2 selecciona como bloque corriente Bi al primer bloque Bi a codificar de la imagen corriente IE. Segun se representa en la Figura 2, se trata del primer bloque a la izquierda de la imagen IE.

En el curso de una etapa C2 representada en la Figura 1, se procede a la codificacion predictiva del bloque corriente Bi mediante tecnicas conocidas de prediccion intra y/o inter, en cuyo curso el bloque B1 es objeto de prediccion con respecto a al menos un bloque anteriormente codificado y decodificado. Una tal prediccion se realiza por un modulo de software de prediccion PRED_CO segun se representa en la Figura 2.

Por supuesto, son posibles otros modos de prediccion intra tales como el modo que se propone en la norma H.264.

El bloque corriente B1 puede someterse igualmente a una codificacion predictiva en el modo inter en cuyo curso el bloque corriente es objeto de prediccion con respecto a un bloque derivado de una imagen anteriormente codificada y decodificada. Otros tipos de prediccion son, por supuesto, susceptibles de consideracion. Entre las predicciones posibles para un bloque corriente, la prediccion optima se elige segun un criterio de la tasa-distorsion bien conocidos por los expertos en esta tecnica.

Dicha etapa de codificacion predictiva antes citada permite construir un bloque de prediccion Bp1, que es una aproximacion del bloque corriente B1. Las informaciones relativas a esta codificacion predictiva estan destinadas a inscribirse en una senal a transmitir al decodificador. Tales informaciones comprenden, en particular, el tipo de prediccion (inter o intra) y si fuere el caso, el modo de prediccion intra, el tipo de division de un bloque o macrobloque si este ultimo ha sido subdividido, el mdice de imagen de referencia y el vector de desplazamiento utilizados en el modo de prediccion inter. Estas informaciones son comprimidas por el codificador CO.

En el curso de una etapa siguiente C3 representada en la Figura 1, el modulo de prediccion PRED_CO compara los datos relativos al bloque corriente B1 con los datos del bloque de prediccion Bp1. Mas concretamente, en el curso de esta etapa, se procede clasicamente a la sustraccion del bloque de prediccion Bp1 del bloque corriente B1 para obtener un bloque residuo Bn.

En el curso de una etapa siguiente C4 representada en la Figura 1, se procede a la transformacion del bloque residuo Bn segun una operacion clasica de transformacion directa, tal como a modo de ejemplo, una transformacion del tipo de discreta de coseno, DCT, para obtener un bloque transformado Bti Un tal operacion se realiza por un modulo de software MT_CO de transformada, segun se representa en la Figura 2.

En el curso de una etapa siguiente C5 representada en la Figura 1, se procede a la cuantificacion del bloque transformado Bt1 segun una operacion clasica de cuantificacion, tal como, a modo de ejemplo, una cuantificacion escalar. Un bloque Bq1 de coeficientes cuantificados es entonces obtenido. Una tal etapa se efectua por medio de un modulo de software de cuantificacion MQ_CO tal como se representa en la Figura 2.

En el curso de una etapa C6 representada en la Figura 1, se procede a un recorrido, en un orden predefinido, de los coeficientes cuantificados del bloque Bq1. En el ejemplo representado se trata de un recorrido en zigzag clasico. Una tal etapa se realiza por un modulo de software de lectura ML_CO, tal como se representa en la Figura 2. Como resultado de la etapa C6 se obtiene una lista monodimensional E1 = (e1, e2, ..., eL) de coeficientes, mas conocida bajo la apelacion de “residuo cuantificado”, en donde L es un numero entero superior o igual a 1. Cada uno de los coeficientes de la lista E1 esta asociado a diferentes informaciones digitales que estan destinadas a someterse a una codificacion entropica. Dichas informaciones digitales se describen a continuacion a modo de ejemplo.

Se supone que en el ejemplo representado, L = 16 y que la lista E1 contiene los dieciseis coeficientes siguientes E1 = (0, +9, -7, 0, 0, +1, 0, -1, +2, 0, 0, +1, 0, 0, 0, 0).

En particular:

- para cada coeficiente situado antes del ultimo coeficiente no nulo de la lista E1, una informacion digital, tal como un bit, esta destinada a codificarse de forma entropica para indicar si el coeficiente es nulo o no: si el coeficiente es nulo, en tal caso, a modo de ejemplo, el bit de valor 0 sera el que se codifique mientras que si el coeficiente no es nulo, se codificara el bit de valor 1;

- para cada coeficiente no nulo +9, -7 +1, -1, +2, +1, una informacion digital, tal como un bit, esta destinada a codificarse de forma entropica para indicar si el valor absoluto del coeficiente es igual a uno o no: si es igual a 1, se codificara, a modo de ejemplo, el bit de valor 1, mientras que si es igual a 0, se codificara el bit de valor 0;

- para cada coeficiente no nulo y cuyo valor absoluto no sea igual a uno situado antes del primer coeficiente no

5

10

15

20

25

30

35

40

45

50

55

60

65

nulo, tales como los coeficientes de valor +9, -7, +2, una informacion de amplitud (valor absoluto del coeficiente en el que se alcanza el valor dos) es objeto de codificacion entropica;

- para cada coeficiente no nulo, el signo que le es asignado se codifica por una informacion digital, como un bit, a modo de ejemplo, puesto a '0' (para el signo +) o '1' (para el signo -).

Se describira a continuacion, haciendo referencia a la Figura 1, las etapas espedficas de codificacion segun la invencion.

En conformidad con la invencion, se decide evitar la codificacion entropica de al menos una de las informaciones digitales antes citadas. Por los motivos explicados con anterioridad en la descripcion, en un modo de realizacion preferido, se decide no codificar de forma entropica al menos un signo de uno de dichos coeficientes de la lista Ei.

A tttulo de ejemplo alternativo, podna, en particular, decidirse codificar, de forma entropica, el bit de peso debil de la representacion binaria de la amplitud del primer coeficiente no nulo de dicha lista Ei.

A este efecto, en el curso de una etapa C7 representada en la Figura 1, se procede a la eleccion del numero de signos a ocultar en el curso de la etapa posterior de codificacion entropica. Una tal etapa se realiza por un modulo de software de procesamiento MTR_CO, segun se representa en la Figura 2.

En el modo de realizacion preferido, el numero de signos a ocultar es uno cero. Ademas, en conformidad con dicho modo de realizacion preferido, es el signo del primer coeficiente no nulo el que se destina a su ocultacion. En la realizacion ejemplo representada, se trata, por lo tanto, de ocultar el signo del coeficiente s2= +9.

En un modo de realizacion alternativo, el numero de signos a ocultar es cero, o uno, o dos, o tres o mas.

En conformidad con el modo de realizacion preferido de la etapa C7, se procede, en el curso de una primera sub- etapa C71 representada en la Figura 1, a la determinacion, a partir de dicha lista Ei de una sub-lista SEi que contiene coeficientes aptos para ser modificados e'1, s'2, ..., e'M en donde M<L. dichos coeficientes seran denominados coeficientes modificables a continuacion en la descripcion.

Segun la invencion, un coeficiente es modificable si la modificacion de su valor cuantificado no da lugar a la desincronizacion para el decodificador, una vez que este coeficiente modificado sea procesado por el decodificador. De este modo, el modulo de procesamiento MTR_CO esta configurado inicialmente para no modificar:

- el coeficiente o los coeficientes nulos situados antes del primer coeficiente no nulo, de modo que el decodificador no asigne el valor del signo oculto a este coeficiente o estos coeficientes nulos,

- y por motivos de complejidad de calculo, el coeficiente o los coeficientes situados despues del ultimo coeficiente no nulo.

En la realizacion ejemplo representada, como resultado de la sub-etapa C71, la sub-lista SE1 obtenida es tal como SE1= (9, -7, 0, 0, 1, 0, -1, 2, 0, 0, 1). En consecuencia, se obtienen once coeficientes modificables.

En el curso de una etapa siguiente C72 representada en la Figura 1, el modulo de procesamiento MTR_CO procede a la comparacion del numero de coeficientes modificables con un umbral predeterminado TSIG. En el modo de realizacion preferido, TSIG tiene el valor de 4.

Si el numero de coeficientes modificables es inferior al umbral TSIG, se procede, en el curso de una etapa C20 representada en la Figura 1, a una codificacion entropica clasifica de los coeficientes de la lista E1, tal como la realizada, a modo de ejemplo, en un codificador CABAC, designado por la referencia CE_CO en la Figura 2. A este efecto, el signo de cada coeficiente no nulo de la lista E1, es objeto de codificacion entropica.

Si el numero de coeficientes modificables es superior al umbral TSIG, en el curso de una etapa C8 representada en la Figura 1, el modulo de procesamiento MTR_CO calcula el valor de una funcion f que es representativa de los coeficientes de la sub-lista SE1.

En el modo de realizacion preferido, en donde un solo signo esta destinado a ocultarse en la senal a transmitir al decodificador, la funcion f es la paridad de la suma de los coeficientes de la sub-lista SE1.

En el curso de una etapa C9 representada en la Figura 1, el modulo de procesamiento MTR_CO verifica si la paridad del valor del signo a ocultar corresponde a la paridad de la suma de los coeficientes de la sub-lista SE1, en virtud de un convenio definido previamente para el codificador CO.

En la realizacion ejemplo propuesta, dicho convenio es tal que un signo positivo esta asociado a un bit de valor igual a cero, mientras que un signo negativo esta asociado a un bit de valor igual a uno.

5

10

15

20

25

30

35

40

45

50

55

60

65

Si, segun el convenio adoptado en el codificador CO segun la invencion, el signo es positivo, lo que corresponde a un valor de bit de codificacion de cero y siendo la suma de los coeficientes de la sub-lista SE1 un valor par, se procede a la C20 de codificacion entropica de los coeficientes de la lista E1 antes cita con la excepcion del signo del coeficiente s2.

Si, siempre segun el convenio adoptado en el codificador CO segun la invencion, el signo es negativo, lo que corresponde a un valor de bit de codificacion de 1, y siendo la suma de los coeficientes de la sub-lista SE1 un valor impar, se procede igualmente a la etapa C20 de la codificacion entropica de los coeficientes de la lista E1 antes citada con la excepcion del signo del coeficiente s2.

Si, segun el convenio adoptado en el codificador CO segun la invencion, el signo es positivo, lo que corresponde a un valor de bit de codificacion de cero, y siendo la suma de los coeficientes de la sub-lista SE1 un valor impar, se procede en el curso de una tapa C10 representada en la Figura 1, a una modificacion de al menos un coeficiente modificable de la sub-lista SE1.

Si, siempre segun el convenio adoptado en el codificador CO segun la invencion, el signo es negativo, lo que corresponde a un valor de bit de codificacion de uno y siendo la suma de los coeficientes de la sub-lista SE1 un valor par, se procede igualmente a la etapa C10 de modificacion de al menos un coeficiente modificable de la sub- lista SE1.

Una tal operacion de modificacion se realiza por el modulo de procesamiento MTR_CO de la Figura 2.

En la realizacion ejemplo en donde SE1 = (+9, -7, 0, 0, +1, 0, -1, +2, 0, 0, +1), la suma total de los coeficientes es igual a 5, y por lo tanto, tiene un valor impar. Con el fin de que el decodificador pueda reconstruir el signo positivo asignado al primer coeficiente no nulo, s2= +9, sin que el codificador CO tenga que transmitir este coeficiente al decodificador, es preciso que la paridad de la suma se haga de valor par. En consecuencia, el modulo de procesamiento MTR_CO verifica, en el curso de dicha etapa C10, diferentes modificaciones de coeficientes de la sub-lista SE1, destinadas todas ellas a cambiar la paridad de la suma de los coeficientes. En el modo de realizacion preferido, se procede a la adicion de +1 o -1a cada coeficiente modificable y a la seleccion de una modificacion entre todas las que son realizadas.

En el modo de realizacion preferido, una tal seleccion constituye la prediccion optima segun un criterio de rendimiento que es, a modo de ejemplo, el criterio de la tasa-distorsion bien conocido para los expertos en esta tecnica. Un tal criterio se expresa por la ecuacion (1) siguiente:

(1) J = D + XR

en donde D representa la distorsion entre el macrobloque original y el macrobloque reconstruido, R representa el coste en bit de codificacion de las informaciones de codificacion y A representa un multiplicador de Lagrange, cuyo valor puede fijarse previamente a la codificacion.

En la realizacion ejemplo propuesta, la modificacion que trae consigo una prediccion optima segun el criterio de tasa- distorsion antes citado es la adicion del valor 1 al segundo coeficiente -7 de la sub-lista SE1.

Se obtiene entonces, como resultado de la etapa C10, una sub-lista modificada SEith = (+9, +6, 0, 0, +1, 0, -1, +2, 0, 0, +1).

Conviene senalar que, en el curso de esta etapa, estan prohibidas algunas modificaciones. Asf, en el caso en donde el primer coeficiente no nulo s2 tuviera un valor +1, no habna sido posible anadirle -1, puesto que se hana nulo y habna entonces perdido su caractenstica de primer coeficiente no nulo de la lista E1. El decodificador hubiera entonces atribuido posteriormente el signo decodificado (mediante calculo de la paridad de la suma de los coeficientes) a otro coeficiente y se hubiera tenido entonces un error de decodificacion.

En el curso de una etapa C11 representada en la Figura 1, el modulo de procesamiento MTR_CO procede a una modificacion correspondiente de la lista E1. La lista modificada siguiente Eth = (0, +9, -6, 0, 0, +1, 0, -1, +2, 0, 0, +1, 0, 0, 0, 0) se obtiene como resultado.

A continuacion, se procede a la etapa C20 de codificacion entropica de los coeficientes de la lista Eth antes citada, con la excepcion del signo del coeficiente s2, que es el signo + del coeficiente 9 en la realizacion ejemplo propuesta, cuyo signo se oculta en la paridad de la suma de los coeficientes.

Conviene senalar que el conjunto de las amplitudes de los coeficientes de la lista E1 o de la lista modificada Eth se codifica antes del conjunto de los signos, con la exclusion del signo del primer coeficiente no nulo s2 que no se codifica, como se explico con anterioridad.

5

10

15

20

25

30

35

40

45

50

55

60

65

En el curso de una etapa C30 siguiente, representada en la Figura 1, el modulo de codificacion MC_CO de la Figura 2 verifica, si el bloque corriente codificado es el primer bloque de la imagen IE.

Si el bloque corriente es el ultimo bloque de la imagen IE, en el curso de una etapa C40 representada en la Figura 1, se pone fin al metodo de codificacion.

Si no fuere el caso, se procede a la seleccion del bloque siguiente Bi que se codifica entonces en conformidad con la orden de recorrido denominada raster scan antes citada, mediante iteracion de las etapas C1 a C20, para 1<i<Z.

Una vez realizada la codificacion entropica de todos los bloques Bi a Bz se procede a la construccion de una senal F que representa, bajo forma binaria, a dichos bloques codificados.

La construccion de la senal binaria F se pone en practica en un modulo de software CF de construccion de flujo, tal como se representa en la Figura 2.

El flujo F se transmite, a continuacion, mediante una red de comunicacion (no representada), a un terminal distante. Este ultimo incluye un decodificador que se describira, con mas detalle, a continuacion en esta descripcion.

Se describira, a continuacion, principalmente con referencia a la Figura 1, otro modo de realizacion de la invencion.

Este otro modo de realizacion se distingue del anterior solamente por el numero de coeficientes que se oculta es 0 o N, siendo N un numero entero tal como N>2.

A este efecto, la sub-etapa de comparacion C72 antes citada se sustituye por la sub-etapa C72a representada en puntos en la Figura 1, en el curso de cuya etapa se procede a la comparacion del numero de coeficientes modificables con varios umbrales predeterminados 0<TSIG_1<TSIG_2<TSIG_3..., de tal modo que si el numero de coeficientes modificables esta incluido entre TSIG_N y TSIG_N+1, N signos estan destinados a ocultarse.

Si el numero de coeficientes modificables es inferior al primer umbral TSIG_1, se procede, en el curso de la etapa C20 antes citada, a la codificacion entropica clasifica de los coeficientes de la lista E1. A este efecto, el signo de cada coeficiente no nulo de la lista E1 es objeto de codificacion entropica.

Si el numero de coeficientes modificables esta incluido entre el umbral TSIG_N y TSIG_N+1, en el curso de una etapa C8 representada en la Figura 1, el modulo de procesamiento MTR_CO calcula el valor de una funcion f que es representativa de los coeficientes de la sub-lista E1.

En este otro modo de realizacion, la decision para el codificador de ocultar N signos, la funcion f es el resto de modulo 2n de la suma de los coeficientes de la sub-lista SE1. Se supone que, en la realizacion ejemplo propuesta, N=2, siendo los dos signos que ocultar los dos primeros signos de los dos primeros coeficientes no nulos respectivamente, a saber, s2 y s3.

En el curso de la etapa siguiente C9 representada en la Figura 1, el modulo de procesamiento MTR_CO verifica si la configuracion de los N signos, o sea, 2N configuraciones posibles, corresponden al valor del resto del modulo 2N de la suma de los coeficientes de la sub-lista SE1.

En la realizacion ejemplo propuesta en donde N=2, existe 22= 4 configuraciones de signos diferentes.

Estas cuatro configuraciones obedecen a un convenio para el codificador CO, cuyo convenio se determina, a modo de ejemplo, de la forma siguiente:

- un resto igual a cero corresponde a dos signos positivos consecutivos: +, +;

- un resto igual a uno corresponde a un signo positivo y un signo negativo consecutivos: +, -;

- un resto igual a dos corresponde a un signo negativo y un signo positivo consecutivos: -, +:

- un resto igual a tres corresponde a dos signos negativos consecutivos: -, -.

Si la configuracion de los N signos corresponde al valor del resto del modulo 2N de la suma de los coeficientes de la sub-lista SE1, se procede a la etapa C20 de codificacion entropica de los coeficientes de la lista E1 antes citada, con la excepcion del signo del coeficiente s2 y del coeficiente e3, cuyos signos se ocultan en la paridad de suma del modulo 2n de los coeficientes.

Si no fuere el caso, se procede a la etapa C10 de modificacion de al menos un coeficiente modificable de la sub-lista SE1. Una tal modificacion se realiza mediante el modulo de procesamiento MTR_CO de la Figura 2, de tal manera que el resto del modulo 2N de la suma de los coeficientes modificables de la sub-lista SE1 alcance el valor de cada

5

10

15

20

25

30

35

40

45

50

55

60

65

uno de los dos signos que ocultar.

En el curso de la etapa C11 antes citada, el modulo de procesamiento MTR_CO procede a una modificacion correspondiente de la lista E1. Se obtiene, entonces, una lista modificada Emi.

Se procede, a continuacion, a la etapa C20 de codificacion entropica de los coeficientes de la lista Emi antes citada con la excepcion del signo del coeficiente s2 y del signo del coeficiente s3, cuyos signos estan ocultados en la paridad de la suma del modulo 2N de los coeficientes.

DESCRIPCION DETALLADA DE LA PARTE DE DECODIFICACION

Un modo de realizacion del metodo de decodificacion segun la invencion se describira a continuacion, en donde el metodo de decodificacion se pone en practica de manera de software o de hardware mediante modificaciones de un decodificador inicialmente conforme con la norma H.264/MPEG-4 AVC.

El metodo de decodificacion segun la invencion esta representado bajo la forma de un algoritmo que incluye las etapas D1 a D12 representadas en la Figura 3.

Segun el modo de realizacion de la invencion, el metodo de decodificacion segun la invencion se pone en practica en un dispositivo de decodificacion o decodificador DO, segun se representa en la Figura 4.

En el curso de una etapa preliminar no representada en la Figura 3, se procede a la identificacion, en la senal de datos F recibida, de las particiones Bi a Bz que se codificaron precedentemente por el codificador CO. En el modo de realizacion preferido, dichas particiones son bloques que tienen una forma cuadrada y tienen todos ellos la misma magnitud. En funcion de la magnitud de la imagen que no es obligatoriamente un multiplo de la magnitud de los bloques, los ultimos bloques a la izquierda y los ultimos bloques en la parte inferior pueden no ser cuadrados. En un modo alternativo de realizacion, los bloques pueden ser, a modo de ejemplo, de forma rectangular y/o no alineados los unos con los otros.

Cada bloque o macrobloque puede, por otro lado, ser dividido por sf mismo en sub-bloques que son susceptibles de ser subdivisibles.

Una tal identificacion se efectua por un modulo de software EX_DO de analisis de flujo, tal como se representa en la Figura 4.

En el curso de una etapa D1 representada en la Figura 3, el modulo EX_DO de la Figura 4 selecciona como bloque corriente Bi al primer bloque B1 a decodificar. Una tal seleccion consiste, a modo de ejemplo, en colocar un puntero de lectura en la senal F al principio de los datos del primer bloque B1.

A continuacion, se procede a la decodificacion de cada uno de los bloques codificados seleccionados.

En la realizacion ejemplo representada en la Figura 3, una tal decodificacion se aplica sucesivamente a cada uno de los bloques codificados B1 a Bz. Los bloques se decodifican segun, a modo de ejemplo, un recorrido denominado “raster scan” bien conocido para los expertos en esta tecnica.

La decodificacion segun la invencion se pone en practica en un modulo de software de decodificacion MD_DO del decodificador DO, en la Figura 4.

En el curso de la etapa D2, representada en la Figura 3, se procede, en primer lugar, a la decodificacion entropica del primer bloque corriente B1 que ha sido seleccionado. Una tal operacion se realiza por un modulo de decodificacion entropica DE_DO representado en la Figura 4, a modo de ejemplo de tipo CABAC. En el curso de esta etapa, el modulo DE_DO efectua una decodificacion entropica de las informaciones digitales correspondientes a la amplitud de cada uno de los coeficientes codificados de la lista E1 o de la lista modificada Eith. En este estado operativo, solamente los signos de los coeficientes de la lista E1 o de la lista modificada Eth no estan decodificados.

En el curso de una etapa D3 representada en la Figura 3, se procede a la determinacion del numero de signos susceptibles de haber sido ocultados en el curso de la etapa precedente de codificacion entropica C20. Una tal etapa D3 se realiza por un modulo de software de procesamiento MTR_DO, tal como se representa en la Figura 4. La etapa D3 es similar a la etapa C7 antes citada de determinacion del numero de signos que ocultar.

En el modo de realizacion preferido, el numero de signos ocultados es uno o cero. Ademas, en conformidad con dicho modo de realizacion preferido, es el signo del primer coeficiente no nulo el que es objeto de ocultacion operativa. En la realizacion ejemplo representada, se trata, por lo tanto, del signo positivo del coeficiente s2=+9.

En un modo de realizacion alternativo, el numero de signos ocultados es cero, o uno, o dos, o tres o mas.

5

10

15

20

25

30

35

40

45

50

55

60

65

En conformidad con el modo de realizacion preferido de la etapa D3, se procede, en el curso de una primera sub- etapa D31 representada en la Figura 3, a la determinacion, a partir de dicha lista E1 o de la lista modificada Em1, de una sub-lista que contiene los coeficientes e'1, s’2, ...., s’M en donde M<L susceptibles de haber sido modificados en la codificacion.

Una tal determinacion se realiza de la misma manera que en la etapa de codificacion C7 antes citada.

Como el modulo de procesamiento MTR_CO antes citado, el modulo de procesamiento MTR_DO esta configurado inicialmente para no modificar:

- el coeficiente o los coeficientes nulos situados antes del primer coeficiente no nulo,

- y por motivos de complejidad de calculo, el coeficiente o los coeficientes nulos situados despues del primer coeficiente no nulo.

En la realizacion ejemplo representada, como resultado de la sub-etapa D31, se trata de la sub-lista SEmi tal como SEmi = (9, -6, 0, 0, 1, 0, -1, 2, 0, 0, 1). En consecuencia, se obtienen once coeficientes susceptibles de haber sido modificados.

En el curso de una sub-etapa siguiente D32 representada en la Figura 3, el modulo de procesamiento MTR_DO procede a la comparacion del numero de coeficientes susceptibles de haber sido modificado con un umbral predeterminado TSIG. En el modo de realizacion preferido, TSIG tiene el valor de 4

Si el numero de coeficientes susceptibles de haber sido modificados es inferior al umbral TSIG, se procede en el curso de una etapa D4 representada en la Figura 3, a una decodificacion entropica clasica de todos los signos de los coeficientes de la lista Ei. Una tal decodificacion se realiza por el decodificador CABAC, designado por la referencia DE-DO en la Figura 4. A este efecto, el signo de cada coeficiente no nulo de la lista Ei es objeto de decodificacion entropica.

Si el numero de coeficientes susceptibles de haber sido modificados es superior al umbral TSIG, se procede, en el curso de dicha etapa D4, a la decodificacion entropica clasica de todos los signos de los coeficientes de la lista Emi, con la excepcion del signo del primero coeficiente no nulo s2.

En el curso de una etapa D5 representada en la Figura 3, el modulo de procesamiento MTR_DO calcula el valor de una funcion f que es representativa de los coeficientes de la sub-lista SEmi con el fin de determinar si el valor calculado es par o impar.

En el modo de realizacion preferido en donde un solo signo se oculta en la senal F, la funcion f es la paridad de la suma de los coeficientes de la sub-lista SEmi.

En conformidad con el convenio utilizado para el codificador CO, que es el mismo para el decodificador DO, un valor par de la suma de los coeficientes de la sub-lista SEmi significa que el signo del primer coeficiente no nulo de la lista modificada Emi es positivo, mientras que un valor impar de la suma de los coeficientes de la sub-lista SEmi significa que el signo del primer coeficiente no nulo de la lista modificada Emi es negativo.

En la realizacion ejemplo en donde SEmi = (+9, -6, 0, 0, +i, 0, -i, +2, 0, 0, +i), la suma total de los coeficientes es igual a 6 y por lo tanto, es de valor par. En consecuencia, como resultado de la etapa D5, el modulo de procesamiento MTR_DO deduce que el signo ocultado del primer coeficiente no nulo s2 es positivo.

En el curso de una etapa D6 representada en la Figura 3, y con la ayuda de todas las informaciones digitales reconstruidas en el curso de las etapas D2, D4 y D5, se procede a la reconstruccion de los coeficientes cuantificados del bloque Bqi en un orden predefinido. En la realizacion ejemplo representada, se trata de un recorrido en zigzag inverso al recorrido en zigzag realizado en el curso de la etapa de codificacion C6 antes citada. Una tal etapa se realiza por un modulo de software de lectura ML_DO, tal como se representa en la Figura 4. Mas concretamente, el modulo ML_DO procede a la inscripcion de los coeficientes de la lista Ei (monodimensional) en el bloque Bqi (bidimensional), utilizando dicho orden de recorrido en zigzag inverso.

En el curso de una etapa D7 representada en la Figura 3, se procede a la decuantificacion del bloque residuo cuantificado Bqi segun una operacion clasica de decuantificacion que es la operacion inversa de la cuantificacion efectuada en la etapa de codificacion C5 antes citada, para obtener un bloque decuantificado decodificado BDqi. Una tal etapa se realiza por medio de un modulo de software de decuantificacion MDQ_DO segun se representa en la Figura 4.

En el curso de una etapa D8 representada en la Figura 3, se procede a la transformacion inversa del bloque decuantificado BDqi que es la operacion inversa de la transformacion directa efectuada en la codificacion en la

5

10

15

20

25

30

35

40

45

50

55

60

65

etapa C4 antes citada. Un bloque residuo decodificado BDri es entonces obtenido. Una tal operacion se realiza por un modulo de software MTI_dO de transformada inversa, tal como se representa en la Figura 4.

En el curso de una etapa D9 representada en la Figura 3, se procede a la decodificacion predictiva del bloque corriente Bi. Una tal decodificacion predictiva se realiza clasicamente mediante tecnicas conocidas de prediccion intra y/o inter, en cuyo curso el bloque Bi es objeto de prediccion con respecto a por lo menos un bloque anteriormente decodificado. Una tal operacion se realiza por un modulo de decodificacion predictiva PRED_DO tal como se representa en la Figura 4.

Por supuesto, son posibles otros modos de prediccion intra tal como los propuestos en la norma H.264.

En el curso de esta etapa, la decodificacion predictiva se realiza con la ayuda de los elementos de sintaxis decodificados en la etapa precedente y que comprenden, en particular, el tipo de prediccion (inter o intra) y si fuere el caso, el modo de prediccion intra, el tipo de division de un bloque o macrobloque si este ultimo fue subdividido, el mdice de imagen de referencia y el vector de desplazamiento utilizados en el modo de prediccion inter.

Dicha etapa de decodificacion predictiva antes citada permite construir un bloque de prediccion Bpi.

En el curso de una etapa D10 representada en la Figura 3, se procede a la construccion del bloque decodificado BDi anadiendo al bloque de prediccion Bpi el bloque residuo decodificado BDri. Una tal operacion se realiza por un modulo de software de reconstruccion MR_DO representado en la Figura 4.

En el curso de una etapa Dii representada en la Figura 3, el modulo de decodificacion MD_DO verifica si el bloque corriente decodificado es el ultimo bloque identificado en la senal F.

Si el bloque corriente es el ultimo bloque de la senal F, en el curso de una etapa Di2 representada en la Figura 3, se pone fin al metodo de decodificacion.

Si no fuere el caso, se procede a la seleccion del bloque siguiente Bi a decodificar en conformidad con el orden de recorrido de tipo raster scan antes citado mediante iteracion de las etapas Di a Di0 para i<i<Z.

Se describira a continuacion, principalmente haciendo referencia a la Figura 3 otro modo de realizacion de la invencion.

Este otro modo de realizacion se distingue del anterior solamente por el numero de coeficientes ocultados que es 0 o N, siendo N un numero entero tal que N>2.

A este efecto, la sub-etapa de comparacion D32 antes citada se sustituye por la sub-etapa D32a representada en puntos en la Figura 3, en cuyo curso se procede a la comparacion del numero de coeficientes susceptibles de haber sido modificados con varios umbrales predeterminados 0<TSIG_i<TSIG_2<TSIG_3..., de tal manera que si el numero de dichos coeficientes esta incluido entre TSIG_N y TSIG_N+i, N signos han sido objeto de ocultacion.

Si el numero de dichos coeficientes es inferior al primer umbral TSIG_i, se procede, en el curso de la etapa D4 antes citada, a la decodificacion entropica clasica de todos los signos de los coeficientes de la lista Ei. A este efecto, el signo de cada coeficiente no nulo de la lista Ei es objeto de decodificacion entropica.

Si el numero de dichos coeficientes esta incluido entre el umbral TSIG_N y TSIG_N+i, se procede, en el curso de la etapa D4 antes citada, a la decodificacion entropica clasica de todos los signos de los coeficientes de la lista Ei, con la excepcion de los N signos respectivos de los primeros coeficientes no nulos de dicha lista modificada Emi, siendo los N signos citados objeto de ocultacion.

En este otro modo de realizacion, el modulo de entrada MTR_DO calcula, en el curso de la etapa D5, el valor de la funcion f que es el resto del modulo 2N de la suma de los coeficientes de la sub-lista SEmi. Se supone que en la realizacion ejemplo propuesta, N=2.

El modulo de procesamiento MTR_DO deduce entonces la configuracion de los dos signos ocultados que se asigna respectivamente a cada uno de los dos primeros coeficientes no nulos s2 y e3, segun el convenio utilizado en la codificacion.

Una vez reconstruidos estos dos signos, se procede a la realizacion de las etapas D6 a Di2 anteriormente descritas.

Se supone que los modos de realizacion que han sido anteriormente descritos han sido dados a tftulo meramente indicativo y no limitativo y que pueden aportarse facilmente numerosas modificaciones por un experto en esta tecnica sin por ello desviarse del alcance de proteccion de la invencion.

Asi, a modo de ejemplo, segun un modo de realizacion simplificado con respecto al representado en la Figura i, el

codificador CO podna configurarse para que oculte al menos N' signos predeterminados, con N'>1, en lugar de ser cero, uno o N signos predeterminados. En este caso, la etapa de comparacion C72 o C72a sena suprimida. De forma correspondiente, segun un modo de realizacion simplificado con respecto al representado en la Figura 3, el decodificador DO estana configurado para reconstruir N' signos predeterminados en lugar de ser cero, uno o N 5 signos predeterminados. En este caso, la etapa de comparacion D32 o D32a sena suprimida.

Ademas, el criterio de decision aplicado en la etapa de codificacion C72 y en la etapa de decodificacion D32, se podna sustituir por otro tipo de criterio. A este efecto, en lugar de comparar con un umbral el numero de coeficientes modificables o el numero de coeficientes susceptibles de haber sido modificados, el modulo de procesamiento 10 MTR_CO o MTR_DO podna aplicar un criterio de decision que sea, respectivamente, funcion de la suma de las amplitudes de los coeficientes modificables o susceptibles de haber sido modificados o tambien, del numero de ceros presentes entre los coeficientes modificables o susceptibles de haber sido modificados.

Claims

5

10

15

20

25

REIVINDICACIONES

1. Soporte de registro legible por ordenador que memoriza un flujo de datos representativo de al menos una imagen dividida en particiones, que ha sido precedentemente codificada, comprendiendo dicho flujo de datos:

- coeficientes de una particion (Bi) de esta al menos una imagen codificada, estando dichos coeficientes codificados mediante una codificacion de tipo CABAC (codificacion aritmetica binaria adaptativa basada en el contexto);

- representando dichos coeficientes un bloque de datos residuales de la particion, el primer coeficiente no nulo no incluyendo valor de signo; y estando el flujo de datos caracterizado por:

- la paridad de la suma de dichos coeficientes determina el signo del primer coeficiente no nulo,

- el signo del primer coeficiente no nulo es positivo cuando dicha suma de los coeficientes es un valor par, mientras que el signo del primer coeficiente no nulo es negativo cuando dicha suma de los coeficientes es un valor impar.
2. Soporte segun la reivindicacion 1, caracterizado por cuanto que el soporte de registro legible por ordenador puede ser una entidad o dispositivo capaz de almacenar.
3. Soporte, segun la reivindicacion 2, caracterizado por cuanto que un tal soporte puede incluir un medio de almacenamiento, tal como una memoria ROM, un CD-ROM, una memoria ROM de circuito microelectronico, un medio de registro magnetico, tal como un disquete o un disco duro.
4. Soporte, segun la reivindicacion 1, caracterizado por cuanto un tal soporte de registro puede ser un circuito integrado en el que se incorpora un programa.