Un procedimiento para decodificar un valor de serie codificado para decodificar una imagen,

en el que el valor de serie codificado se obtiene codificando un valor de serie, siendo el valor de serie un número de coeficientes de la transformada de valor cero continuo que preceden a un coeficiente de la transformada no cero, comprendiendo el procedimiento las siguientes etapas realizadas por un aparato decodificador: seleccionar una tabla de códigos de acuerdo con el número total de coeficientes de la transformada de valor cero no codificados en un bloque, en el que el coeficiente de la transformada de valor cero no decodificado indica un coeficiente de la transformada que tiene un valor de cero y no ha sido decodificado; decodificar por longitud variable el valor de serie codificado en el bloque usando la tabla de códigos seleccionada

Procedimiento de codificación de longitud variable y procedimiento de decodificación de longitud variable

Campo Técnico

La presente invención se refiere a un procedimiento de codificación de longitud variable y un procedimiento de decodificación de longitud variable y, más particularmente, a un procedimiento para convertir coeficientes plurales que se obtienen cuantificando los componentes de frecuencia de datos de imágenes (coeficientes de cuantificación) en datos codificados de acuerdo con un procedimiento de codificación de longitud variable, y un procedimiento para decodificar los datos codificados de acuerdo con un procedimiento de decodificación de longitud variable para reconstituir la pluralidad de coeficientes.

Técnica Anterior

El documento EP 0 987 899 A2 describe un procedimiento de codificación/decodificación de longitud variable adaptativa que realiza una codificación y decodificación de longitud variable óptima dependiendo de una condición intra modo/inter modo, el tamaño de etapa de cuantificación y una posición del escáner de zigzag actual, de tal forma que se ajusten una pluralidad de tablas de codificación de longitud variable que tengan diferentes patrones de una región regular y una región de escape de acuerdo con las características estadísticas de los datos de serie y nivel. Una de las tablas de codificación de longitud variable se selecciona de acuerdo al modo, tamaño de etapa de cuantificación y posición de detección, y los coeficientes de la transformada ortogonal de acuerdo con la tabla de códigos de longitud variable seleccionada se codifican por longitud variable.

En años recientes, se ha dado la bienvenida a la era multimedia, en la que el audio, el vídeo y otros datos se manejan integralmente, y los medios de información convencionales (es decir, medios para transmitir información a personas) , tales como periódicos, revistas, televisiones, radios y teléfonos se han adoptado como objetos multimedia. Generalmente, "multimedia" significa representar no sólo caracteres sino también diagramas, palabras y especialmente imágenes simultáneamente en relación entre sí. Con objeto de manejar los medios de información convencionales como los objetos multimedia, es esencial transformar la información a formato digital.

Cuando la cantidad de procedimientos de datos para cada medio de información que se ha descrito anteriormente se estima como la cantidad de datos digitales, en el caso de caracteres, la cantidad de datos para cada carácter es 1~2 bytes. Sin embargo, en el caso de palabras, la cantidad de datos es 64 kbits por segundo (calidad para telecomunicación) y, en el caso de cinematografía, es más de 100 Mbits por segundo (calidad para la radiodifusión televisiva actual) . Así, en cuanto a los medios de información que se han descrito anteriormente, no es práctico manejar dichos datos masivos cuando están en el formato digital. Por ejemplo, los teléfonos visuales ya se han puesto en práctica por ISDN (Red Digital de Servicios Integrados) que tienen una velocidad de transmisión de 64 kbps~1, 5 Mbps, pero es imposible transmitir una imagen de salida de una cámara de televisión que tiene una gran cantidad de datos cuando es a través de ISDN.

Así, se demandan tecnologías de compresión de datos. Por ejemplo, en el caso de teléfonos visuales, se emplean tecnologías de compresión de imágenes en movimiento estandarizadas como H.261 y H.263 por ITU-T (Unión Internacional de Telecomunicaciones-Sector de las Telecomunicaciones) . Además, de acuerdo con la tecnología de compresión de datos en base a MPEG-1, es posible grabar datos de imágenes, junto con datos de audio, en un CD (disco compacto) de música ordinaria.

En este punto, MPEG (Grupo de Expertos en Imágenes en Movimiento) es un estándar internacional asociado con la compresión digital para señales de imagen de imágenes en movimiento. En MPEG-1, se comprime una señal de imagen de una imagen en movimiento a 1, 5 Mbps, es decir, los datos de una señal de televisión se comprimen a aproximadamente 1/100. Puesto que la velocidad de transmisión a la que el MPEG-1 se dirige se limita principalmente a aproximadamente 1, 5 Mbps, el MPEG-2 se estandariza para satisfacer las demandas de mayor calidad de imagen. En el MPEG-2, una señal de imagen de una imagen en movimiento se comprime a 2~15 Mbps.

Bajo las circunstancias existentes, la estandarización de MPEG-4 que tiene una velocidad de compresión mayor se ha realizado por el grupo de trabajo para la estandarización de MPEG-1 y MPEG-2 (ISO/IEC JTC1/SC29/WG11) . El MPEG-4 no solamente posibilita la codificación a una baja velocidad de transferencia de bits con alta eficiencia, sino también realiza la introducción de una fuerte tecnología resistente al error que puede reducir un deterioro subjetivo de la calidad de imagen aún cuando aparece un error de línea de transmisión. Además, el ITU-T está desarrollando la estandarización de H.26L como un procedimiento de codificación de imágenes de la próxima generación, y el procedimiento de codificación más reciente en este momento de tiempo es un procedimiento llamado "Modelo de Prueba 8" (TML8) .

La figura 30 es un diagrama de bloques que ilustra un aparato de codificación de imágenes convencional.

Este aparato de codificación de imágenes 201a tiene una unidad de bloqueo Blk para bloquear una señal de imagen de entrada Vin en las áreas de la unidad (bloques) , comprendiendo cada una un número predeterminado de píxeles, y la transmisión de una señal de imagen bloqueada BlkS, y una unidad de transformación de frecuencia Trans para someter la BlkS de salida a transformación de frecuencia para transmitir los componentes de frecuencia TransS correspondientes a los respectivos bloques. En este punto, el bloque es un área de un tamaño predeterminado en una imagen (espacio de imagen) , que es una unidad para un procedimiento de codificación de una señal de imagen, y está compuesto de un número predeterminado de píxeles. En este punto, la señal de imagen Vin corresponde a una imagen en movimiento que está compuesta de varias imágenes.

El aparato de codificación de imágenes 201a incluye adicionalmente una unidad de cuantificación Q para cuantificar las transmisiones (componentes de frecuencia) TransS de la unidad de transformación de frecuencia y para transmitir los componentes cuantificados (coeficientes de cuantificación) QS correspondientes a los respectivos bloques, y una unidad de codificación RLE0a para someter las transmisiones Qs (componentes cuantificados) de la unidad de cuantificación a un procedimiento de codificación de longitud variable.

A continuación, se describirá su funcionamiento.

Cuando una señal de imagen Vin se introduce al aparato de codificación de imágenes 201a, la unidad de bloqueo Blk divide la señal de imagen introducida Vin en señales de imagen correspondientes a la unidades de bloqueo, para generar una señal de imagen (señal de imagen bloqueada) BlkS correspondiente a cada bloque. La unidad de transformación de frecuencia Trans transforma la señal de imagen bloqueada BlkS en componentes de frecuencia TransS de acuerdo con DCT (Transformación de Coseno Discreta) o la transformación de ondícula. La unidad de cuantificación Q cuantifica los componentes de frecuencia TransS en una etapa de cuantificación predeterminada en base a un parámetro de cuantificación QP para transmitir componentes cuantificados QS, así como transmitir el parámetro de cuantificación QP. Después, la unidad de codificación RLE0a somete los componentes cuantificados QS a un procedimiento de codificación de longitud variable, y transmite una corriente codificada Str0a.

La figura 31 es un diagrama de bloques para explicar la unidad de codificación RLE0a que constituye el aparato de codificación de imágenes 201a.

Esta unidad de codificación RLE0a tiene un escáner en zigzag Scan para transformar las transmisiones (componentes cuantificados) QS de la unidad de cuantificación Q en una matriz bidimensional en el componente cuantificado Coef en una matriz unidimensional (es decir, orden predeterminado) , y un codificador de longitud variable VLC para someter los componentes cuantificados Coef transmitidos por el escáner en zigzag Scan a un procedimiento de codificación de longitud variable.

Cuando los componentes cuantificados QS transmitidos por la unidad de cuantificación Q se introducen a la unidad de codificación RLE0a, el escáner en zigzag Scan transforma los componentes... [Seguir leyendo]

1. Un procedimiento para decodificar un valor de serie codificado para decodificar una imagen,

en el que el valor de serie codificado se obtiene codificando un valor de serie, siendo el valor de serie un número de coeficientes de la transformada de valor cero continuo que preceden a un coeficiente de la transformada no cero,

comprendiendo el procedimiento las siguientes etapas realizadas por un aparato decodificador:

seleccionar una tabla de códigos de acuerdo con el número total de coeficientes de la transformada de valor cero no codificados en un bloque, en el que el coeficiente de la transformada de valor cero no decodificado indica un coeficiente de la transformada que tiene un valor de cero y no ha sido decodificado;

decodificar por longitud variable el valor de serie codificado en el bloque usando la tabla de códigos seleccionada.

2. El procedimiento de decodificación de acuerdo con la reivindicación 1, en el que dicha selección de una tabla de código se realiza en dicha codificación por longitud variable del valor de serie codificado en una base bloque por bloque.

3. Un aparato de decodificación para decodificar un valor de serie codificado para decodificar una imagen,

en el que el valor de serie codificado se obtiene codificando un valor de serie, siendo el valor de serie un número de coeficientes de la transformada de valor cero continuo que preceden a un coeficiente de la transformada no cero, comprendiendo el aparato: una unidad de decodificador de longitud variable que funciona para

(i) seleccionar una tabla de códigos de acuerdo con un número total de coeficientes de la transformada de valor cero no codificados en un bloque, en la que el coeficiente de la transformada de valor cero no codificado indica un coeficiente de la transformada que tiene un valor de cero y no ha sido codificado, y

(ii) decodificar por longitud variable el valor de serie codificado en el bloque usando la tabla de códigos seleccionada.