ES2647122T3

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

Info

Publication number: ES2647122T3
Application number: ES15184702.7T
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-12-19
Anticipated expiration: 2032-11-06
Also published as: BR112014010842A8; EP2985998B1; DK2777269T3; HK1244606A1; EP3442228B1; ES2911912T3; EP3694209B1; CN107347155A; DK2991350T3; US11277630B2; SI2777269T1; KR20210006522A; PT3442228T; CN107347155B; CN107396126A; EP3675491B1; KR20180063370A; KR20200008068A; PL2991350T3; HUE030849T2

Abstract

Soporte de registro legible por ordenador que incluye un flujo de datos representativo de al menos una imagen dividida en particiones que ha sido precedentemente codificada, comprendiendo dicho flujo de datos: a) datos de las particiones (Bi) de esta imagen codificada, siendo los datos de una partición (Bi) coeficientes de transformación directos de cada partición, conteniendo dichos datos de dicha partición (Bi) los signos de los coeficientes con la excepción del signo del primer coeficiente no nulo de esta partición que es susceptible de memorizarse; b) el número de coeficientes no nulo de dicha partición (Bi) que indica si el signo de dicho primer coeficiente no nulo de esta partición está memorizado, c.1) si dicho número de coeficientes no nulo es inferior a cinco, el signo del primer coeficiente no nulo no está memorizado, sino que está contenido en los datos de dicha partición (Bi), c.2) si dicho número de coeficientes no nulo es superior o igual a cinco, se memoriza el signo del primer coeficiente no nulo, y la paridad de la suma de dichos al menos cinco coeficientes no nulos indica el valor de dicho signo memorizado, y d) si dicha paridad es par dicho signo memorizado es positivo y si dicha paridad es impar, dicho signo memorizado es negativo.

Description

imagen1

imagen2

imagen3

imagen4

imagen5

15

25

35

45

55

65

ejemplo puesto a ‘0’ (para el signo +) o a ‘1’ (para el signo -).

Se describirá a continuación, haciendo referencia a la Figura 1, las etapas específicas de codificación según la invención.

En conformidad con la invención, se decide evitar la codificación entrópica de al menos un signo de uno de dichos datos de la lista D1.

En conformidad con un modo de realización preferido, es el signo del primer dato no nulo el que se destina a ocultarse. Un tal signo es, por ejemplo, positivo y se asigna al primer dato no nulo, tal como el dato a2, a modo de ejemplo.

En el curso de una etapa S3 representada en la Figura 1, el módulo de procesamiento MTR_CO calcula el valor de una función f que es representativa de los datos de la lista D1.

En el modo preferido de realización en donde un solo signo está destinado a ocultarse en la señal a transmitir al decodificador, la función f es la paridad de la suma de los datos de la lista D1.

En el curso de una etapa S4 representada en la Figura 1, el módulo de procesamiento MTR_CO verifica si la paridad del valor del signo que se oculta corresponde a la paridad de la suma de los datos de la lista D1, en virtud de un convenio definido previamente para el codificador CO.

En el ejemplo propuesto, dicho convenio es tal que un signo positivo está asociado a un bit de valor igual 0, mientras que un signo negativo está asociado a un bit de valor igual a 1.

Si, según el convenio adoptado en el codificador CO según la invención, el signo es positivo, lo que corresponde a un valor de bit de codificación de 0 y siendo la suma de los datos de la lista D1 de valor par, se prosigue con una etapa S20 de codificación entrópica de los datos de la lista D1 antes citada, con la excepción del signo del primer dato no nulo a2. Una tal etapa S20 se representa en la Figura 1.

Si, siempre según el convenio adoptado en el codificador CO según la invención, el signo es negativo, lo que corresponde a un valor de bit de codificación de 1, y siendo la suma de los datos de la lista D1 de valor impar, se prosigue igualmente con la etapa S20 de codificación entrópica de datos de la lista D1 antes citada, con la excepción del signo del primer dato no nulo a2.

Si, según el convenio adoptado en el codificador CO según la invención, el signo es positivo, lo que corresponde a un valor de bit de codificación de 0, y siendo la suma de los datos de la lista D1 un valor impar, se procede, en el curos de una etapa S5 representada en la Figura 1 a una modificación de al menos un dato modificable de la lista D1.

Si, siempre según el convenio adoptado en el codificador CO según la invención, el signo es negativo, lo que corresponde a un valor de bit de codificación de 1 y siendo la suma de los datos de la lista D1 un valor par, se procede igualmente en la etapa S5 a la modificación de al menos un dato modificable de la lista D1. Según la invención, un dato es modificable si la modificación de su valor no da lugar a una desincronización para el decodificador, una vez que este dato modificado sea procesado por el decodificador. De este modo, el módulo de procesamiento MTR_CO está configurado inicialmente para no modificar:

-el dato o los datos nulos situados antes del primer dato no nulo, de forma que el decodificador no asigne el valor del signo oculto a este dato o estos datos nulos.

-y por motivos de complejidad de cálculo, el dato o los datos nulos situados después del último dato no nulo.

Una tal operación de modificación se efectúa por el módulo de procesamiento MTR_CO de la Figura 2.

En el ejemplo de realización propuesto, se supone que la suma total de los datos de la lista D1 es igual a 5 y por lo tanto, es impar. Con el fin de que el decodificador pueda reconstruir el signo positivo asignado al primer dato no nulo a2 sin que el codificador CO tenga que transmitir este dato al decodificador, es preciso que la paridad de la suma se haga de valor par. En consecuencia, el módulo de procesamiento MTR_CO verifica, en el curso de dicha etapa S5, diferentes modificaciones de los datos de la lista D1, con el objetivo de cambiar la paridad de la suma de los datos. En el modo de realización preferido, se procede a la adición de +1 o -1 a cada dato modificable y a la selección, según un criterio predeterminado, de una modificación entre todas las que son efectuadas.

De este modo se obtiene, entonces, como resultado de la etapa S5, una lista modificada Dm1 = (a’1, a’2, …, a’P).

Conviene señalar que en el curso de esta etapa, algunas modificaciones están prohibidas. Así, en el caso en donde el primer dato no nulo tenga un valor +1 no sería posible añadirle -1, puesto que se haría nulo y perdería entonces

imagen6

imagen7

15

25

35

45

55

65

En el curso de una etapa siguiente C3 representada en la Figura 3, el módulo de predicción PRED_CO1 compara los datos relativos al bloque corriente B’1 con los datos del bloque de predicción B’p1. Más concretamente, en el curso de esta etapa, se procede clásicamente a la sustracción del bloque de predicción B’p1 del bloque corriente B’1 para obtener un bloque residuo B’r1.

En el curso de una etapa siguiente C4 representada en la Figura 3, se procede a la transformación del bloque residuo B’r1 según una operación clásica de transformación directa, tal como a modo de ejemplo, una transformación del tipo de discreta de coseno, DCT, para obtener un bloque transformado B’t1. Un tal operación se realiza por un módulo de software MT_CO1 de transformada, según se representa en la Figura 4.

En el curso de una etapa siguiente C5 representada en la Figura 3, se procede a la cuantificación del bloque transformado B’t1 según una operación clásica de cuantificación, tal como, a modo de ejemplo, una cuantificación escalar. Un bloque B’q1 de coeficientes cuantificados es entonces obtenido. Una tal etapa se efectúa por medio de un módulo de software de cuantificación MQ_CO1 tal como se representa en la Figura 4.

En el curso de una etapa C6 representada en la Figura 3, se procede a un recorrido, en un orden predefinido, de los coeficientes cuantificados del bloque B’q1. En el ejemplo representado se trata de un recorrido en zigzag clásico. Una tal etapa se realiza por un módulo de software de lectura ML_CO1, tal como se representa en la Figura 4. Como resultado de la etapa C6 se obtiene una lista monodimensional E1 = (ɛ1, ɛ2, …, ɛL) de coeficientes, más conocida bajo la apelación de “residuo cuantificado”, en donde L es un número entero superior o igual a 1. Cada uno de los coeficientes de la lista E1 está asociado a diferentes informaciones digitales que están destinadas a someterse a una codificación entrópica. Dichas informaciones digitales se describen a continuación a modo de ejemplo.

Se supone que en el ejemplo representado, L = 16 y que la lista E1 contiene los dieciséis 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 último coeficiente no nulo de la lista E1, una información digital, tal como un bit, está destinada a codificarse de forma entrópica 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 será el que se codifique mientras que si el coeficiente no es nulo, se codificará el bit de valor 1;

-para cada coeficiente no nulo +9, -7 +1, -1, +2, +1, una información digital, tal como un bit, está destinada a

codificarse de forma entrópica para indicar si el valor absoluto del coeficiente es igual a uno o no: si es igual a 1,

se codificará, a modo de ejemplo, el bit de valor 1, mientras que si es igual a 0, se codificará el bit de valor 0;

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

nulo, tales como los coeficientes de valor +9, -7, +2, una información de amplitud (valor absoluto del coeficiente

en el que se alcanza el valor 2) es objeto de codificación entrópica;

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

Se describirá a continuación, haciendo referencia a la Figura 3, las etapas específicas de codificación según la invención.

En conformidad con la invención, se decide evitar la codificación entrópica de al menos una de las informaciones digitales antes citadas, cuya información es al menos un signo de uno de dichos coeficientes de la lista E1.

A este efecto, en el curso de una etapa C7 representada en la Figura 3, se procede a la elección del número de signos a ocultar en el curso de la etapa posterior de codificación entrópica. Una tal etapa se realiza por un módulo de software de procesamiento MTR_CO1, según se representa en la Figura 4.

En el modo de realización preferido, el número de signos a ocultar es 1 o 0. Además, en conformidad con dicho modo de realización preferido, es el signo del primer coeficiente no nulo el que se destina a su ocultación. En la realización ejemplo representada, se trata, por lo tanto, de ocultar el signo del coeficiente ɛ2= +9.

En un modo de realización alternativo, el número de signos a ocultar es cero, o uno, o dos, o tres o más.

En conformidad con el modo de realización preferido de la etapa C7, se procede, en el curso de una primera subetapa C71 representada en la Figura 3, a la determinación, a partir de dicha lista E1 de una sub-lista SE1 que contiene coeficientes aptos para ser modificados ɛ’1, ɛ’2, …, ɛ’M en donde M<L. dichos coeficientes serán denominados coeficientes modificables a continuación en la descripción.

imagen8

imagen9

15

25

35

45

55

65

Si el número de coeficientes modificables está incluido entre el umbral TSIG_N y TSIG_N+1, en el curso de una etapa C8 representada en la Figura 3, el módulo de procesamiento MTR_CO1 calcula el valor de una función f que es representativa de los coeficientes de la sub-lista SE1.

En este otro modo de realización, la decisión para el codificador de ocultar N signos, la función f es el resto de módulo 2N de la suma de los coeficientes de la sub-lista SE1. Se supone que, en la realización ejemplo propuesta, N=2, siendo los dos signos que ocultar los dos primeros signos de los dos primeros coeficientes no nulos respectivamente, a saber, ɛ2 y ɛ3.

En el curso de la etapa siguiente C9 representada en la Figura 3, el módulo de procesamiento MTR_CO1 verifica si la configuración de los N signos, o sea, 2N configuraciones posibles, corresponden al valor del resto del módulo 2N de la suma de los coeficientes de la sub-lista SE1.

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

Estas cuatro configuraciones obedecen a un convenio para el codificador CO1, 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 configuración de los N signos corresponde al valor del resto del módulo 2N de la suma de los coeficientes de la sub-lista SE1, se procede a la etapa C20 de codificación entrópica de los coeficientes de la lista E1 antes citada, con la excepción del signo del coeficiente ɛ2 y del coeficiente ɛ3, cuyos signos se ocultan en la paridad de suma del módulo 2N de los coeficientes.

Si no fuere el caso, se procede a la etapa C10 de modificación de al menos un coeficiente modificable de la sub-lista SE1. Una tal modificación se realiza mediante el módulo de procesamiento MTR_CO1 de la Figura 4, de tal manera que el resto del módulo 2N de la suma de los coeficientes modificables de la sub-lista SE1 alcance el valor de cada uno de los dos signos que ocultar.

En el curso de la etapa C11 antes citada, el módulo de procesamiento MTR_CO1 procede a una modificación correspondiente de la lista E1. Se obtiene, entonces, una lista modificada Em1.

Se procede, a continuación, a la etapa C20 de codificación entrópica de los coeficientes de la lista Em1 antes citada con la excepción del signo del coeficiente ɛ2 y del signo del coeficiente ɛ3, cuyos signos están ocultados en la paridad de la suma del módulo 2N de los coeficientes.

DESCRIPCIÓN DETALLADA DE LA PARTE DE DECODIFICACIÓN

Un modo de realización general del método de decodificación según la invención se describirá a continuación, en donde el método de decodificación se pone en práctica de manera de software o de hardware mediante modificaciones de un decodificador inicialmente conforme con la norma H.264/MPEG-4 AVC.

El método de decodificación según la invención está representado bajo la forma de un algoritmo que incluye las etapas SD1 a SD7 representadas en la Figura 5.

Según el modo de realización general de la invención, el método de decodificación según la invención se pone en práctica en un dispositivo de decodificación o decodificador DO, según se representa en la Figura 6, que está adaptado para recibir el flujo F proporcionado por el codificador CO de la Figura 2.

En el curso de una etapa preliminar no representada en la Figura 5, se procede a la identificación, en la señal de datos F recibida, de las particiones B1 a Bz que se codificaron precedentemente por el codificador CO. En el modo de realización preferido, dichas particiones son bloques que tienen una forma cuadrada y tienen todos ellos la misma magnitud. En función de la magnitud de la imagen que no es obligatoriamente un múltiplo de la magnitud de los bloques, los últimos bloques a la izquierda y los últimos bloques en la parte inferior pueden no ser cuadrados. En un modo alternativo de realización, los bloques pueden ser, a modo de ejemplo, de forma rectangular y/o no alineados los unos con los otros.

15

25

35

45

55

65

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

Una tal identificación se efectúa por un módulo de software EX_CO de análisis de flujo, tal como se representa en la Figura 6.

En el curso de una etapa SD1 representada en la Figura 5, el módulo EX_DO de la Figura 6 selecciona como bloque corriente Bi al primer bloque B1 a decodificar. Una tal selección consiste, a modo de ejemplo, en colocar un puntero de lectura en la señal F al principio de los datos del primer bloque B1.

A continuación, se procede a la decodificación de cada uno de los bloques codificados seleccionados.

En la realización ejemplo representada en la Figura 5, una tal decodificación se aplica sucesivamente a cada uno de los bloques codificados B1 a Bz. Los bloques se decodifican según, a modo de ejemplo, un recorrido denominado “raster scan” bien conocido para los expertos en esta técnica.

La decodificación según la invención se pone en práctica en un módulo de software de decodificación MD_DO del decodificador DO, en la Figura 6.

En el curso de la etapa SD2, representada en la Figura 5, se procede, en primer lugar, a la decodificación entrópica del primer bloque corriente B1 que ha sido seleccionado. Una tal operación se realiza por un módulo de decodificación entrópica DE_DO representado en la Figura 6, a modo de ejemplo de tipo CABAC. En el curso de esta etapa, el módulo DE_DO efectúa una decodificación entrópica de las informaciones digitales correspondientes a la amplitud de cada uno de los datos codificados de la lista D1 o de la lista modificada Dm1. En este estado operativo, solamente los signos de los datos de la lista D1 o de la lista modificada Dm1 no están decodificados.

En el caso en donde el módulo de procesamiento MTR_DO recibe la lista D1 = (a1, a2 ,…, aP), se procede, en el curso de una etapa SD3 representada en la Figura 5, a una decodificación entrópica clásica de todos los signos de los datos de la lista D1. Una tal decodificación se realiza por el decodificador CABAC, designado por la referencia DE_DO en la Figura 6. A este efecto, el signo de cada dato no nulo de la lista D1 es objeto de decodificación entrópica

En el caso en donde el módulo de procesamiento MTR_DO recibe lista modificada Dm1 = (a’1, a’2,…a’P), se procede, en el curso de dicha etapa SD3, a la decodificación entrópica clásica de todos los signos de los datos de la lista Dm1 con la excepción del signo del primer dato no nulo a2.

En el curso de etapa SD4 representada en la Figura 5, el módulo de procesamiento MTR_DO calcula el valor de una función f que es representativa de los datos de la lista Dm1, de modo que se determine si el valor calculado es par o impar.

En el modo de realización preferido, en donde un solo signo se oculta en la señal F, la función f es la paridad de la suma de los datos de la lista Dm1.

En conformidad con el convenio utilizado en el codificador CO, que es el mismo que para el decodificador DO, un valor par de la suma de los datos de la lista Dm1 significa que el signo del primer dato no nulo de la lista modificada Dm1 es positivo, mientras que un valor impar de la suma de los datos de la lista Dm1 significa que el signo del primer dato no nulo de la lista modificada Dm1 es negativo.

En el ejemplo de realización, la suma total de los datos es par. En consecuencia, como resultado de la etapa SD4, el módulo de procesamiento MTR_DO deduce que el signo oculto del primer dato no nulo a2 es positivo.

En el curso de una etapa SD5, representada en la Figura 5, se procede a la construcción del bloque decodificado BD1. Una tal operación se realiza por un módulo de software de reconstrucción MR_DO representado en la Figura 6.

En el curso de una etapa SD6 representada en la Figura 5, el módulo de decodificación MD_DO verifica si el bloque corriente decodificado es el último bloque identificado en la señal F.

Si el bloque corriente es el último bloque de la señal F, en el curso de una etapa SD7 representada en la Figura 5, se pone fin al método de decodificación.

Si no fuere el caso, se procede a la selección del bloque siguiente Bi, a decodificar, en conformidad con el orden de recorrido de exploración de trama, denominada raster scan, antes citada, mediante iteración de las etapas SD1 a SD5 para 1<i<Z.

A continuación se describirá, principalmente haciendo referencia a la Figura 5, otro modo de realización de la invención.

15

25

35

45

55

65

Este otro modo de realización se distingue del precedente solamente por el número de signos ocultados que es ahora igual a N, siendo N un número entero tal que N>2.

A este efecto, en el curso de la etapa SD3 antes citada, se procede a la decodificación entrópica clásica de todos los signos de los datos de la lista Dm1, con la excepción de los N signos respectivos de los primeros datos no nulos de dicha lista modificada Dm1, estando dichos N signos ocultados.

En este otro modo de realización, el módulo de procesamiento MTR_DO calcula, en el curso de la etapa SD4, el valor de la función f que es el resto del módulo 2N de la suma de los datos de la lista Dm1. Se supone que en la realización ejemplo propuesta, N=2.

El módulo de procesamiento MTR_DO deduce entonces la configuración de los dos signos ocultados que son asignados respectivamente a cada uno de los dos primeros datos no nulos a2 y a3, según el convenio utilizado en la decodificación.

Una vez reconstruidos estos dos signos, se procede a la puesta en práctica de las etapas SD5 a SD7 descritas con anterioridad.

Un modo de realización particular del método de decodificación según la invención se describirá a continuación, en donde el método de decodificación se pone en práctica de manera de software o de hardware mediante modificaciones de un decodificador inicialmente conforme con la norma H.264/MPEG-4 AVC.

El método de decodificación según la invención está representado bajo la forma de un algoritmo que incluye las etapas D1 a D12 representadas en la Figura 7.

Según el modo de realización de la invención, el método de decodificación según la invención se pone en práctica en un dispositivo de decodificación o decodificador DO1, tal como se representa en la Figura 8, cuyo decodificador es capaz de procesar la señal F’ proporcionada por el codificador CO1 representado en la Figura 4.

En el curso de una etapa preliminar no representada en la Figura 7, se procede a la identificación, en la señal de datos F’ recibida, de las particiones B’1 a B’z que han sido codificadas anteriormente por el codificador CO1. En el modo de realización preferido, dichas particiones son bloques que tienen una forma cuadrada y todos ellos tienen la misma magnitud. En función de la magnitud de la imagen que no es obligatoriamente un múltiplo de la magnitud de los datos, los últimos bloques a la izquierda y los últimos bloques de abajo pueden no ser cuadrados. En un modo de realización alternativo, 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, dividirse por sí mismo en sub-bloques que son susceptibles de subdivisión.

Una tal identificación se efectúa por un módulo de software EX_DO1 de análisis de flujo, tal como se representa en la Figura 8.

En el curso de una etapa D1 representada en la Figura 7, el módulo EX_DO1 de la Figura 8 selecciona como bloque corriente B’i al primer bloque B’1, a decodificar. Una tal selección consiste, a modo de ejemplo, en colocar un puntero de lectura en la señal F’ al principio de los datos del primer bloque B’1. A continuación, se procede a la decodificación de cada uno de los bloques codificados seleccionados.

En la realización ejemplo representada en la Figura 7, una tal decodificación se aplica sucesivamente a cada uno de los bloques codificados B’1 a B’z. Los bloques son decodificados, según, a modo de ejemplo, un recorrido de tipo “raster scan” bien conocido para los expertos en esta técnica.

La decodificación según la invención se pone en práctica en un módulo de software de decodificación MD_DO1 del decodificador DO1, según se representa en la Figura 8.

En el curso de una etapa D2 representada en la Figura 7, se procede, en primer lugar a la decodificación entrópica del primer bloque corriente B'1 que fue seleccionado. Una tal operación se realiza por un módulo de decodificación entrópica DE_DO1 representado en la Figura 8, a modo de ejemplo de tipo CABAC. En el curso de esta etapa, el módulo DE_DO1 realiza una decodificación entrópica de las informaciones digitales correspondientes a la amplitud de cada uno de los coeficientes codificados de la lista E1 o de la lista modificada Em1. En este estado operativo, solamente los signos de los coeficientes de la lista E1 o de la lista modificada Em1 no están decodificados.

En el curso de una etapa D3 representada en la Figura 7, se procede a la determinación del número de signos susceptibles de haber sido ocultados en el curso de la etapa precedente de codificación entrópica C20. Una tal etapa D3 se realiza por un módulo de software de procesamiento MTR_DO1, tal como se representa en la Figura 8.

15

25

35

45

55

65

La etapa D3 es similar a la etapa C7 antes citada de determinación del número de signos que ocultar.

En el modo de realización preferido, el número de signos ocultados es uno o cero. Además, en conformidad con dicho modo de realización preferido, es el signo del primer coeficiente no nulo el que es objeto de ocultación operativa. En la realización ejemplo representada, se trata, por lo tanto, del signo positivo del coeficiente ɛ2=+9.

En un modo de realización alternativo, el número de signos ocultados es cero, o uno, o dos, o tres o más.

En conformidad con el modo de realización preferido de la etapa D3, se procede, en el curso de una primera subetapa D31 representada en la Figura 7, a la determinación, a partir de dicha lista E1 o de la lista modificada Em1, de una sub-lista que contiene los coeficientes ɛ’1, ɛ’2, …., ɛ’M en donde M<L susceptibles de haber sido modificados en la codificación.

Una tal determinación se realiza de la misma manera que en la etapa de codificación C7 antes citada.

Como el módulo de procesamiento MTR_CO1 antes citado, el módulo de procesamiento MTR_DO1 está configurado inicialmente para no modificar:

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

-y por motivos de complejidad de cálculo, el coeficiente o los coeficientes nulos situados después del primer coeficiente no nulo.

En la realización ejemplo representada, como resultado de la sub-etapa D31, se trata de la sub-lista SEm1 tal como SEm1 = (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 7, el módulo de procesamiento MTR_DO1 procede a la comparación del número de coeficientes susceptibles de haber sido modificado con un umbral predeterminado TSIG. En el modo de realización preferido, TSIG tiene el valor de 4

Si el número 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 7, a una decodificación entrópica clásica de todos los signos de los coeficientes de la lista E1. Una tal decodificación se realiza por el decodificador CABAC, designado por la referencia DE-DO1 en la Figura 8. A este efecto, el signo de cada coeficiente no nulo de la lista E1 es objeto de decodificación entrópica.

Si el número de coeficientes susceptibles de haber sido modificados es superior al umbral TSIG, se procede, en el curso de dicha etapa D4, a la decodificación entrópica clásica de todos los signos de los coeficientes de la lista Em1, con la excepción del signo del primero coeficiente no nulo ɛ2.

En el curso de una etapa D5 representada en la Figura 7, el módulo de procesamiento MTR_DO1 calcula el valor de una función f que es representativa de los coeficientes de la sub-lista SEm1 con el fin de determinar si el valor calculado es par o impar.

En el modo de realización preferido en donde un solo signo se oculta en la señal F’, la función f es la paridad de la suma de los coeficientes de la sub-lista SEm1.

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

En la realización ejemplo en donde SEm1 = (+9, -6, 0, 0, +1, 0, -1, +2, 0, 0, +1) D5, 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 módulo de procesamiento MTR_DO1 deduce que el signo ocultado del primer coeficiente no nulo ɛ2 es positivo.

En el curso de una etapa D6 representada en la Figura 7, y con la ayuda de todas las informaciones digitales reconstruidas en el curso de las etapas D2, D4 y D5, se procede a la reconstrucción de los coeficientes cuantificados del bloque B’q1 en un orden predefinido. En la realización ejemplo representada, se trata de un recorrido en zigzag inverso al recorrido en zigzag realizado en el curso de la etapa de codificación C6 antes citada. Una tal etapa se realiza por un módulo de software de lectura ML_DO1, tal como se representa en la Figura 8. Más concretamente, el módulo ML_DO1 procede a la inscripción de los coeficientes de la lista E1 (monodimensional) en el bloque B’q1 (bidimensional), utilizando dicho orden de recorrido en zigzag inverso.

En el curso de una etapa D7 representada en la Figura 7, se procede a la decuantificación del bloque residuo

15

25

35

45

55

65

cuantificado B’q1 según una operación clásica de decuantificación que es la operación inversa de la cuantificación realizada en la codificación en la etapa C5 anteriormente descrita, para obtener un bloque decuantificado decodificado BD'q1. Una tal etapa se realiza por medio de un módulo de software de decuantificación MDQ_DO1 según se representa en la Figura 8.

En el curso de una etapa D8 representada en la Figura 7, se procede a la transformación inversa del bloque decuantificado BD'q1 que es la operación inversa de la transformación directa efectuada en la codificación en la etapa C4 antes citada. Un bloque residuo decodificado BD'r1 es entonces obtenido. Una tal operación se realiza por un módulo de software MTI_DO1 de transformada inversa, tal como se representa en la Figura 8.

En el curso de una etapa D9 representada en la Figura 7, se procede a la decodificación predictiva del bloque corriente B’1. Una tal decodificación predictiva se realiza clásicamente mediante técnicas conocidas de predicción intra y/o inter, en cuyo curso el bloque B’1 es objeto de predicción con respecto a por lo menos un bloque anteriormente decodificado. Una tal operación se realiza por un módulo de decodificación predictiva PRED_DO1 tal como se representa en la Figura 8.

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

En el curso de esta etapa, la decodificación predictiva se realiza con la ayuda de los elementos de sintaxis decodificados en la etapa precedente y que comprenden, en particular, el tipo de predicción (inter o intra) y si fuere el caso, el modo de predicción intra, el tipo de división de un bloque o macrobloque si este último fue subdividido, el índice de imagen de referencia y el vector de desplazamiento utilizados en el modo de predicción inter.

Dicha etapa de decodificación predictiva antes citada permite construir un bloque de predicción B’p1.

En el curso de una etapa D10 representada en la Figura 7, se procede a la construcción del bloque decodificado BD’1 añadiendo al bloque de predicción B’p1 el bloque residuo decodificado BD'r1. Una tal operación se realiza por un módulo de software de reconstrucción MR_DO1 representado en la Figura 8.

En el curso de una etapa D11 representada en la Figura 7, el módulo de decodificación MD_DO1 verifica si el bloque corriente decodificado es el último bloque identificado en la señal F’.

Si el bloque corriente es el último bloque de la señal F’, en el curso de una etapa D12 representada en la Figura 7, se pone fin al método de decodificación.

Si no fuere el caso, se procede a la selección del bloque siguiente B'i a decodificar en conformidad con el orden de recorrido de tipo raster scan antes citado mediante iteración de las etapas D1 a D10 para 1<i<Z.

Se describirá a continuación, principalmente haciendo referencia a la Figura 7 otro modo de realización de la invención.

Este otro modo de realización se distingue del anterior solamente por el número de coeficientes ocultados que es 0 o N, siendo N un número entero tal que N>2.

A este efecto, la sub-etapa de comparación D32 antes citada se sustituye por la sub-etapa D32a representada en puntos en la Figura 7, en cuyo curso se procede a la comparación del número de coeficientes susceptibles de haber sido modificados con varios umbrales predeterminados 0<TSIG_1<TSIG_2<TSIG_3…, de tal manera que si el número de dichos coeficientes está incluido entre TSIG_N y TSIG_N+1, N signos han sido objeto de ocultación.

Si el número de dichos coeficientes es inferior al primer umbral TSIG_1, se procede, en el curso de la etapa D4 antes citada, a la decodificación entrópica clásica de todos los signos de los coeficientes de la lista E1. A este efecto, el signo de cada coeficiente no nulo de la lista E1 es objeto de decodificación entrópica.

Si el número de dichos coeficientes está incluido entre el umbral TSIG_N y TSIG_N+1, se procede, en el curso de la etapa D4 antes citada, a la decodificación entrópica clásica de todos los signos de los coeficientes de la lista E1, con la excepción de los N signos respectivos de los primeros coeficientes no nulos de dicha lista modificada Em1, siendo los N signos citados objeto de ocultación.

En este otro modo de realización, el módulo de entrada MTR_DO1 calcula, en el curso de la etapa D5, el valor de la función f que es el resto del módulo 2N de la suma de los coeficientes de la sub-lista SEm1. Se supone que en la realización ejemplo propuesta, N=2.

El módulo de procesamiento MTR_DO1 deduce entonces la configuración de los dos signos ocultados que se asigna respectivamente a cada uno de los dos primeros coeficientes no nulos ɛ2 y ɛ3, según el convenio utilizado en la codificación.

imagen10

Claims

imagen1