ES2725559T3

ES2725559T3 - Aparato de codificación de imagen, procedimiento de codificación de imagen, aparato de descodificación de imagen, procedimiento de descodificación de imagen y programa

Info

Publication number: ES2725559T3
Application number: ES12801780T
Authority: ES
Inventors: Koji Okawa
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2011-11-07
Filing date: 2012-11-05
Publication date: 2019-09-24
Anticipated expiration: 2032-11-05
Also published as: US10609369B2; US20180324424A1; EP3499893A1; JP2019213232A; PL3499893T3; PL3806466T3; KR20170012590A; BR112014010898A2; ES2956216T3; KR20170012591A; CN107529058B; ES2961824T3; CN107396120A; RU2014123374A; JP6080375B2; HUE063705T2; JP6591018B2; JP2019024226A; JP2019024225A; ES2964924T3

Abstract

Aparato de codificación de imagen configurado para codificar una imagen en uno o varios segmentos que incluyen, cada uno, una serie de bloques, comprendiendo el aparato de codificación de imagen: un primer medio (102) de codificación para codificar bloques incluidos en una primera línea de bloques del segmento en un orden comenzando desde el bloque más a la izquierda, comprendiendo dicha primera línea de bloques una serie de bloques dispuestos en una dirección horizontal; y un segundo medio (103) de codificación para codificar bloques incluidos en una segunda línea de bloques del segmento en un orden comenzando desde el bloque más a la izquierda, comprendiendo dicha segunda línea de bloques una serie de bloques dispuestos en una dirección horizontal, en el que, cuando se realiza la codificación entrópica de un primer bloque en el orden de codificación de bloques en la segunda línea de bloques, el segundo medio de codificación está dispuesto para hacer referencia a información estadística actualizada mediante la codificación entrópica de un bloque predeterminado incluido en la primera línea de bloques como información estadística inicial para el primer bloque en el orden de codificación de bloques en la segunda línea de bloques, el primer medio de codificación está dispuesto para codificar un parámetro de cuantificación para el primer bloque en el orden de codificación de los bloques en la primera línea de bloques utilizando un parámetro de cuantificación del segmento que se proporciona al segmento como un valor inicial, el segundo medio de codificación está dispuesto para codificar un parámetro de cuantificación del primer bloque en el orden de codificación de los bloques en la segunda línea de bloques utilizando el parámetro de cuantificación del segmento que ha sido utilizado por el primer medio de codificación cuando se codifica el parámetro de cuantificación del primer bloque en la primera línea de bloques, y los parámetros de cuantificación de los bloques subsiguientes del primer bloque en la primera línea de bloques y los parámetros de cuantificación de los bloques subsiguientes del primer bloque en la segunda línea de bloques se codifican utilizando el parámetro de cuantificación de un bloque anterior en la respectiva línea de bloques, de acuerdo con el orden de codificación.

Description

DESCRIPCIÓN

Aparato de codificación de imagen, procedimiento de codificación de imagen, aparato de descodificación de imagen, procedimiento de descodificación de imagen y programa

Sector técnico

La presente invención se refiere a un aparato de codificación de imagen, un procedimiento de codificación de imagen, un aparato de descodificación de imagen, un procedimiento de descodificación de imagen y un programa, y en particular, a un procedimiento para codificar/descodificar un parámetro de cuantificación en una imagen.

Antecedentes de la técnica

Se conoce el documento H.264/MPEG-4 AVC (en adelante, denominado "H.264'') como un procedimiento de codificación para utilizar en la compresión y grabación de una imagen en movimiento (ITU-T H.264 (03/2010), Codificación de video avanzada para servicios audiovisuales genéricos). De acuerdo con H.264, la diferencia en un parámetro de cuantificación respecto de un bloque codificado inmediatamente antes del bloque actual se codifica como información mb_qp_delta, con lo que un parámetro de cuantificación de cada bloque puede tener un valor arbitrario.

A continuación, esta se codifica utilizando un procedimiento de codificación aritmético binario convencional adoptado en H.264. Más específicamente, cada elemento de sintaxis, tal como la información mb_qp_delta descrita anteriormente, es binarizado, como resultado de lo cual se genera una señal binaria. Se asigna previamente una probabilidad de ocurrencia a cada elemento de sintaxis, como una tabla (en adelante, denominada una "tabla de probabilidades de ocurrencia"). La señal binaria descrita anteriormente se codifica aritméticamente en base a la tabla de probabilidades de ocurrencia. A continuación, cada vez que se codifica una señal binaria, la tabla de probabilidades de ocurrencia se actualiza en base a información estadística que indica si la señal binaria codificada es el símbolo más probable.

En los últimos años se ha iniciado una actividad para estandarizar una tecnología de codificación extremadamente eficiente, como sucesora de H.264, y se ha establecido un equipo colaborativo conjunto sobre codificación de video (JCT-VC, Joint Collaborative Team on Video Coding) entre ISO/IEC e ITU-T. JCT-VC ha estandarizado una tecnología de codificación denominada codificación de video de alta eficiencia (en adelante, denominada "HEVC").

En la estandarización de HEVC, se han considerado ampliamente varias clases de procedimientos de codificación en términos no sólo de mejora de la eficiencia de codificación, sino asimismo de otros aspectos incluyendo la simplicidad de implementación y una reducción en el tiempo de procesamiento. Para reducir el tiempo de procesamiento se han considerado asimismo procedimientos para mejorar el paralelismo, suponiendo que el procedimiento de codificación se utiliza, por ejemplo, en una CPU de múltiples núcleos. Uno de estos es un procedimiento para realizar procesamiento en paralelo de codificación/descodificación entrópica denominado "frente de onda" (contribución del JCT-VC, JCTV-F274.doc disponible en internet en <http://phenix.intevry.fr/jct/doc_end_user/documents/6_Tor ino/wgll/>). Un siguiente objetivo de codificación se debería codificar utilizando una tabla actualizada de probabilidades de ocurrencia, de tal modo que el procesamiento no se puede llevar a cabo en paralelo salvo que se restablezca la información estadística. Sin embargo, esto conduce al problema de que restablecer la información estadística deteriora la eficiencia de la codificación. En cambio, el frente de onda hace posible codificar bloques línea a línea en paralelo, impidiendo al mismo tiempo el deterioro de la eficiencia de codificación, mediante la aplicación de una tabla de probabilidades de ocurrencia obtenida en el momento de la finalización de la codificación de un número plural especificado previamente de bloques para el bloque más a la izquierda en la siguiente línea. Esto es principalmente una descripción del proceso de codificación, pero es aplicable asimismo al proceso de descodificación.

Sin embargo, el frente de onda hace posible mejorar el paralelismo de la codificación/descodificación aritmética de cada línea, pero en realidad no se puede realizar cuantificación y cuantificación inversa hasta que se determina el parámetro de cuantificación del bloque inmediatamente anterior en el barrido de trama. Por lo tanto, incluso la implementación actual de frente de onda tiene un problema en la incapacidad de llevar a cabo en paralelo todo el procesamiento de codificación/descodificación. El documento JCTVC-E391, "CU-Level QP Prediction" (Predicción QP a nivel de CU), Muhammed Coban y otros, muestra que los algoritmos de cuantificación perceptual y control de tasa pueden requerir cambio de QP al nivel sub-LCU. Esta propuesta presenta un esquema de predicción de parámetros de cuantificación (QP, quantization parameter) basado en proximidad espacial para la obtención de delta QP a nivel de CU. En el actual diseño HEVC, el QP de la LCU anterior en el orden de codificación se utiliza como el predictor de QP, en lugar de los QP de la CU vecina. En esta contribución, como una alternativa al procedimiento de predicción de QP basado en el orden de codificación, se presenta una predicción basada en proximidad espacial para el cálculo de delta QP.

El documento "Periodic entropy coder initialization for Wavefront decoding of video bitstream" (Inicialización de codificador entrópico periódico para descodificación de frente de onda de flujo de bits de video), 18" CONFERENCIA INTERNACIONAL DEL IEEE SOBRE PROCESAMIENTO DE IMÁGENES (ICIP), IEEE, 11 septiembre de 2011, páginas 3517 a 3520, esboza una estrategia de codificación que inicializa el motor de codificación entrópica de un códec de video en posiciones predefinidas dentro de un flujo de bits. Acoplado con las dependencias causales de los sistemas de codificación de video del estado de la técnica, esto permite simultáneamente el procesamiento de frente de onda de la descodificación entrópica y el proceso de reconstrucción. Otros han considerado aproximaciones al procesamiento de frente de onda, y estos procedimientos tratan solamente el proceso de reconstrucción o bien requieren transmitir datos de imagen en orden no de barrido de trama. En estos se describe la habilitación simultánea de un procesamiento de frente de onda entrópico/de reconstrucción, mientras se mantiene una estrategia de barrido de trama. En este documento, los autores describen el sistema, así como las diferentes estrategias para inicializar los modelos de contexto. Se evalúa el comportamiento de los procedimientos propuestos, y se muestra que el aumento de la tasa de bits es nominal.

El documento "Tiles" (Teselas), FULDSETH (CISCO) A y otros, 97, Encuentro del MPEG del 18/07/2011 al 22/07/2011; Turín, JCTVC-F335, describe otro refinamiento propuesto de una técnica de codificación denominada 'teselas' propuesta en JCTVC-E408, que divide una imagen en segmentos rectangulares. Las teselas comprenden límites verticales y horizontales que dividen una imagen en columnas y filas respectivamente. Los límites de columnas y filas rompen los mecanismos de predicción (por ejemplo, intrapredicción y predicción de vector de movimiento) del mismo modo que los límites de segmento, salvo que se indique lo contrario. Los límites cruzados de columnas y filas delinean zonas rectangulares denominadas teselas, cada una de las cuales contiene un número entero de LCU. Las LCU se procesan en orden de barrido de trama dentro de las teselas, y las teselas se procesan en barrido de trama dentro de una imagen.

[Características de la invención]

La presente invención está dirigida a habilitar una codificación/descodificación en paralelo como un proceso completo que incluye el proceso de cuantificación/cuantificación inversa cuando los bloques son codificados/descodificados por líneas en paralelo con la utilización de un procedimiento de frente de onda.

De acuerdo con un aspecto de la presente invención, se da a conocer un aparato de codificación de imagen según la reivindicación 1.

De acuerdo con otro aspecto de la presente invención, se da a conocer un aparato de descodificación de imagen según la reivindicación 6.

De acuerdo con otro aspecto más de la presente invención, se da a conocer un procedimiento de codificación de imagen, según la reivindicación 11.

De acuerdo con otro aspecto más de la presente invención, se da a conocer un procedimiento de descodificación de imagen, según la reivindicación 12. De acuerdo con otros aspectos de la presente invención, se dan a conocer programas informáticos según las reivindicaciones 13 y 14.

De acuerdo con realizaciones a modo de ejemplo de la presente invención, es posible realizar codificación/descodificación en paralelo como un proceso completo que incluye el proceso de cuantificación/cuantificación inversa cuando se codifican/descodifican bloques por líneas, en paralelo con la utilización del procedimiento de frente de onda.

Otras características y aspectos de la presente invención resultarán evidentes a partir de la siguiente descripción detallada de realizaciones a modo de ejemplo, haciendo referencia a los dibujos adjuntos.

[Breve descripción de los dibujos]

Los dibujos adjuntos, que se incorporan a la memoria descriptiva y constituyen una parte de la misma, muestran realizaciones a modo de ejemplo, características y aspectos de la invención y, junto con la descripción, sirven para explicar los principios de la invención.

[Figura 1] la figura 1 es un diagrama de bloques que muestra una configuración de un aparato de codificación de imagen, de acuerdo con una primera realización a modo de ejemplo.

[Figura 2] la figura 2 muestra configuraciones de líneas de bloques.

[Figura 3] la figura 3 es un diagrama de flujo que muestra un proceso para codificar un cuadro mediante el aparato de codificación de imagen de acuerdo con la primera realización a modo de ejemplo.

[Figura 4] la figura 4 es un diagrama de flujo que muestra un proceso para codificar una línea de bloques superior mediante el aparato de codificación de imagen según la primera realización a modo de ejemplo.

[Figura 5] la figura 5 es un diagrama de flujo que muestra un proceso para codificar una línea de bloques diferente a la línea de bloques superior, mediante el aparato de codificación de imagen según la primera realización a modo de ejemplo.

[Figura 6] la figura 6 es un diagrama de flujo que muestra un proceso para codificar un bloque mediante el aparato de codificación de imagen, de acuerdo con la primera realización a modo de ejemplo.

[Figura 7A] la figura 7A muestra una transferencia de un parámetro de cuantificación mediante el aparato de codificación de imagen convencional.

[Figura 7B] la figura 7B muestra una transferencia de un parámetro de cuantificación mediante el aparato de codificación de imagen según la primera realización a modo de ejemplo.

[Figura 8] la figura 8 es un diagrama de bloques que muestra una configuración de un aparato de descodificación de imagen según una segunda realización a modo de ejemplo.

[Figura 9] la figura 9 es un diagrama de flujo que muestra un proceso para descodificar un cuadro mediante el aparato de descodificación de imagen según la segunda realización a modo de ejemplo.

[Figura 10] la figura 10 es un diagrama de flujo que muestra un proceso para descodificar una línea de bloques superior mediante el aparato de descodificación de imagen según la segunda realización a modo de ejemplo.

[Figura 11] la figura 11 es un diagrama de flujo que muestra un proceso para descodificar una línea de bloques diferente a la línea de bloques superior, mediante el aparato de descodificación de imagen según la segunda realización a modo de ejemplo.

[Figura 12] la figura 12 es un diagrama de flujo que muestra un proceso para descodificar un bloque mediante el aparato de descodificación de imagen según la segunda realización a modo de ejemplo.

[Figura 13] la figura 13 es un diagrama de bloques que muestra un ejemplo de una configuración de hardware de un ordenador que se puede utilizar como los aparatos de codificación de imagen y los aparatos de descodificación de imagen según las realizaciones a modo de ejemplo de la presente invención.

[Figura 14] la figura 14 es un diagrama de bloques que muestra una configuración de un aparato de codificación de imagen, de acuerdo con una tercera realización a modo de ejemplo.

[Figura 15] la figura 15 es un diagrama de flujo que muestra un proceso para codificar una línea de bloques superior mediante el aparato de codificación de imagen según la tercera realización a modo de ejemplo.

[Figura 16] la figura 16 es un diagrama de flujo que muestra un proceso para codificar una línea de bloques diferente a la línea de bloques superior, mediante el aparato de codificación de imagen según la tercera realización a modo de ejemplo.

[Figura 17A] la figura 17A muestra una transferencia de un parámetro de cuantificación mediante el aparato de codificación de imagen según la tercera realización a modo de ejemplo.

[Figura 17B] la figura 17B muestra una transferencia de un parámetro de cuantificación mediante el aparato de codificación de imagen según la tercera realización a modo de ejemplo.

[Figura 18] la figura 18 es un diagrama de bloques que muestra una configuración de un aparato de descodificación de imagen, según una cuarta realización a modo de ejemplo.

[Figura 19] la figura 19 es un diagrama de flujo que muestra un proceso para descodificar una línea de bloques superior mediante el aparato de descodificación de imagen según la cuarta realización a modo de ejemplo.

[Figura 20] la figura 20 es un diagrama de flujo que muestra un proceso para descodificar una línea de bloques diferente a la línea de bloques superior, mediante el aparato de descodificación de imagen según la cuarta realización a modo de ejemplo.

[Figura 21] la figura 21 es un diagrama de bloques que muestra una configuración de un aparato de codificación de imagen de acuerdo con una quinta realización a modo de ejemplo.

[Figura 22] la figura 22 es un diagrama de flujo que muestra un proceso para codificar una línea de bloques superior, de acuerdo con la quinta realización a modo de ejemplo.

[Figura 23] la figura 23 es un diagrama de flujo que muestra un proceso para codificar una línea de bloques diferente a la línea de bloques superior, de acuerdo con la quinta realización a modo de ejemplo.

[Figura 24] la figura 24 es un diagrama de bloques que muestra una configuración de un aparato de descodificación de imagen, según una sexta realización a modo de ejemplo.

[Figura 25] la figura 25 es un diagrama de flujo que muestra un proceso para descodificar una línea de bloques superior, de acuerdo con la sexta realización a modo de ejemplo.

[Figura 26] la figura 26 es un diagrama de flujo que muestra un proceso para descodificar una línea de bloques diferente a la línea de bloques superior, de acuerdo con la sexta realización a modo de ejemplo.

Descripción de realizaciones

A continuación se describirán en detalle varias realizaciones a modo de ejemplo, características y aspectos de la invención, haciendo referencia a los dibujos.

La figura 1 es un diagrama de bloques que muestra un aparato de codificación de imagen, de acuerdo con una primera realización a modo de ejemplo.

Haciendo referencia a la figura 1, un selector 101 determina si un bloque objetivo de procesamiento pertenece a una línea de bloques de número par. El selector 101 entrega el bloque a una primera unidad 102 de codificación si el bloque pertenece a una línea de bloques de número par, y de lo contrario entrega el bloque a una segunda unidad 103 de codificación.

La primera y la segunda unidades 102 y 103 de codificación codifican bloques, en los que una imagen de entrada está dividida en n x n píxeles ("n" es un entero positivo igual o mayor que 2), línea a línea tal como se muestra en la figura 2 (las unidades corresponden al "primer medio de codificación" y al "segundo medio de codificación" y a los "bloques de codificación incluidos en una primera parte del segmento" y los "bloques de codificación incluidos en una segunda parte del segmento" en las reivindicaciones). En adelante, una línea de bloques se denominará una "línea de bloques". La presente realización a modo de ejemplo se describirá basándose en un ejemplo que utiliza dos unidades de codificación, pero la presente invención no se limita a esto. Haciendo referencia a la figura 2, una sección 201 indicada como un cuadrado dibujado mediante una línea delgada representa un bloque, y una sección 202 indicada como un rectángulo dibujado mediante una línea gruesa representa una línea de bloques. Además, los bloques en áreas blancas, que indican líneas de bloques de número par incluyendo una línea de bloques superior (la línea de bloques 0-ésima) son codificados mediante la primera unidad 102 de codificación. Los bloques en áreas sombreadas, que indican líneas de bloques de número impar, son codificados mediante la segunda unidad 103 de codificación.

Cada una de la primera y la segunda unidades 102 y 103 de codificación genera en primer lugar errores de predicción de acuerdo con la predicción haciendo referencia a píxeles que rodean el bloque objetivo de codificación u otro cuadro, y realiza una transformada ortogonal para generar coeficientes de transformada. A continuación, cada una de la primera y la segunda unidades 102 y 103 de codificación determina un parámetro de cuantificación para los coeficientes de transformada transformados ortogonalmente, y cuantifica cada coeficiente de transformada para generar coeficientes de cuantificación. Después, cada una de la primera y la segunda unidades 102 y 103 de codificación binariza cada elemento de sintaxis incluyendo los coeficientes de cuantificación para generar señales binarias. Se asigna previamente una probabilidad de ocurrencia a cada elemento de sintaxis, a modo de tabla (en adelante, denominada una "tabla de probabilidades de ocurrencia"). Las señales binarias son codificadas aritméticamente en base a la tabla de probabilidades de ocurrencia descrita anteriormente. A continuación, cada vez que se codifica una señal binaria, la tabla de probabilidades de ocurrencia se actualiza utilizando información estadística que indica si la señal binaria codificada es el símbolo más probable.

Una primera unidad 104 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la primera unidad 102 de codificación. A continuación, la tabla de probabilidades de ocurrencia almacenada en la primera unidad 104 de almacenamiento de la tabla de probabilidades de ocurrencia se denominará una "primera tabla de probabilidades de ocurrencia".

Una primera unidad 105 de almacenamiento del parámetro de cuantificación almacena el parámetro de cuantificación determinado por la primera unidad 102 de codificación. A continuación, el parámetro de cuantificación almacenado en la primera unidad 105 de almacenamiento del parámetro de cuantificación se denominará un "primer parámetro de cuantificación".

Una segunda unidad 106 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la segunda unidad 103 de codificación. A continuación, la tabla de probabilidades de ocurrencia almacenada en la segunda unidad 106 de almacenamiento de la tabla de probabilidades de ocurrencia se denominará una "segunda tabla de probabilidades de ocurrencia".

Una segunda unidad 107 de almacenamiento del parámetro de cuantificación almacena el parámetro de cuantificación determinado por la segunda unidad 103 de codificación. A continuación, el parámetro de cuantificación almacenado en la segunda unidad 107 de almacenamiento del parámetro de cuantificación se denominará un "segundo parámetro de cuantificación".

Una unidad 108 de codificación de integración integra datos codificados generados por la primera unidad 102 de codificación y datos codificados generados por la segunda unidad 103 de codificación, y entrega los datos integrados como un flujo de bits.

El funcionamiento del aparato de codificación de imagen según la presente realización a modo de ejemplo se describirá en detalle haciendo referencia a los diagramas de flujo mostrados en las figuras 3 a 6. En la presente realización a modo de ejemplo, los datos de imagen en movimiento se introducen cuadro a cuadro, se dividen en bloques y se procesan en el orden de la trama. La presente realización a modo de ejemplo está configurada para introducir datos de imagen en movimiento cuadro a cuadro, pero se puede configurar para introducir datos de imagen estática correspondientes a un cuadro o para introducir datos de imagen segmento a segmento, en los que se divide un cuadro. Además, para simplificar la descripción, la presente realización a modo de ejemplo se describirá basándose solamente en un proceso de codificación de intrapredicción, pero no se limita a esto. La presente realización a modo de ejemplo se puede utilizar asimismo para un proceso de codificación de interpredicción.

En primer lugar, en la etapa S301, el aparato de codificación de imagen determina si un bloque objetivo de procesamiento pertenece a una línea de bloques superior. Si el bloque pertenece a la línea de bloques superior (SÍ en la etapa S301), el proceso avanza a la etapa S302. Si el bloque no pertenece a la línea de bloques superior (NO en la etapa S301), el proceso avanza a la etapa S303.

El proceso de la etapa S302 es un proceso para codificar la línea de bloques superior, cuyos detalles se describirán a continuación. El proceso de la etapa S303 es un proceso para codificar una línea de bloques diferente de la línea de bloques superior, cuyos detalles se describirán asimismo a continuación. Además, el selector 101 determina si la línea de bloques a la que pertenece el bloque objetivo de procesamiento es una línea de bloques de número par o una línea de bloques de número impar. Si la línea de bloques es una línea de bloques de número par, el bloque objetivo de procesamiento es codificado por la primera unidad 102 de codificación independientemente. Si la línea de bloques no es una línea de bloques de número par, el bloque objetivo de procesamiento es codificado por la segunda unidad 103 de codificación independientemente.

A continuación, en la etapa S304, la unidad 108 de codificación de integración integra datos codificados entregados desde la primera unidad 102 de codificación y datos codificados entregados desde la segunda unidad 103 de codificación, y genera y entrega un flujo de bits.

A continuación, en la etapa S305, el aparato de codificación de imagen determina si están codificadas todas las líneas de bloques en el cuadro objetivo de procesamiento. Si todas las líneas de bloques están codificadas (SÍ en la etapa S305), el proceso para codificar el cuadro ha finalizado. Si no todas las líneas de bloques están codificadas (NO en la etapa S305), el proceso pasa de nuevo a la etapa S301, y se inicia la codificación de la siguiente línea de bloques.

El proceso de la etapa S302 (el proceso para codificar la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 4. La línea de bloques superior es una línea de bloques de número par, de tal modo que el bloque objetivo de procesamiento es introducido en la primera unidad 102 de codificación mediante el selector 101 y es codificado por la primera unidad 102 de codificación.

En primer lugar, en la etapa S401, un parámetro de cuantificación, sobre cuya base se codifica un bloque, se inicializa para corresponderse con un valor inicial de un parámetro de cuantificación para un segmento. A continuación, el parámetro de cuantificación, sobre cuya base se codifica un bloque, se denominará un "parámetro de cuantificación de referencia del bloque". En relación con un parámetro de cuantificación utilizado para cuantificar un bloque objetivo de codificación, el propio valor del mismo no se codifica como un elemento de sintaxis, sino que se codifica el valor de diferencia del mismo respecto del parámetro de cuantificación de referencia del bloque. En la presente realización a modo de ejemplo, este valor de diferencia corresponde a un valor de cu_qp_delta en el procedimiento HEVC. Sin embargo, la presente invención no se limita esto y, por ejemplo, el valor de diferencia descrito anteriormente puede corresponder a un código de mb_qp_delta en el procedimiento H.264. A continuación, en la etapa S402, se inicializa una tabla de probabilidades de ocurrencia mediante un procedimiento predeterminado. La tabla de probabilidades de ocurrencia inicializada se utiliza para codificar aritméticamente la primera señal binaria del bloque más a la izquierda en la línea de bloques, y se actualiza cuando se requiere en la etapa S403, lo que se describirá a continuación. En adelante, la tabla de probabilidades de ocurrencia utilizada para codificar aritméticamente la primera señal binaria del bloque más a la izquierda en una línea de bloques se denominará una "tabla de probabilidades de ocurrencia de referencia de la línea de bloques".

A continuación, en la etapa S403, la primera unidad 102 de codificación codifica datos de píxel bloque a bloque.

En la presente realización a modo de ejemplo, un bloque está constituido por 64 x 64 píxeles, pero la presente invención no se limita a esto. El tamaño de un bloque puede ser de un tamaño menor, tal como de 32 x 32 píxeles, o de un tamaño mayor, tal como de 128 x 128 píxeles. Se describirá en detalle el proceso de codificación de un bloque en la etapa S403 haciendo referencia al diagrama de flujo mostrado en la figura 6.

En primer lugar, en la etapa S601, la primera unidad 102 de codificación lleva a cabo intrapredicción sobre un bloque de imagen de entrada con utilización de píxeles que rodean el bloque, para generar errores de predicción.

A continuación, en la etapa S602, la primera unidad 102 de codificación lleva a cabo una transformada ortogonal sobre los errores de predicción para generar coeficientes de transformada. Además, la primera unidad 102 de codificación cuantifica los coeficientes de transformada utilizando un parámetro de cuantificación (en adelante, denominado un "parámetro de cuantificación de bloque") determinado basándose, por ejemplo, en las características y la cantidad de codificación de la imagen, para generar coeficientes de cuantificación.

A continuación, en la etapa S603, la primera unidad 102 de codificación calcula un valor de diferencia entre el parámetro de cuantificación de referencia del bloque descrito anteriormente y el parámetro de cuantificación de bloque, para generar un valor cu_qp_delta.

A continuación, en la etapa S604, la primera unidad 102 de codificación ajusta el parámetro de cuantificación de bloque utilizado para codificar el bloque objetivo de procesamiento al parámetro de cuantificación de referencia del bloque, actualizando de ese modo el parámetro de cuantificación de referencia del bloque. El parámetro de cuantificación de referencia del bloque se utilizará para generar un valor cu_qp_delta de un siguiente bloque.

A continuación, en la etapa S605, la primera unidad 102 de codificación binariza cada elemento de sintaxis incluyendo el valor cu_qp_delta descrito anteriormente y los coeficientes de cuantificación descritos anteriormente, para generar señales binarias. La primera unidad 102 de codificación utiliza varias clases de procedimientos de binarización, tales como binarización unaria y binarización de longitud fija, mientras conmuta el procedimiento de binarización para cada elemento de sintaxis de manera similar al procedimiento H.264. Además, la primera unidad 102 de codificación codifica aritméticamente las señales binarias en base a la tabla de probabilidades de ocurrencia. Después, en la etapa S606, la primera unidad 102 de codificación actualiza la tabla de probabilidades de ocurrencia en base a si la señal binaria codificada aritméticamente es el símbolo más probable.

A continuación, en la etapa S607, la primera unidad 102 de codificación determina si todos los elementos de sintaxis del bloque están codificados aritméticamente. Si todos los elementos de sintaxis están codificados aritméticamente (SÍ en la etapa S607), se finaliza el proceso de codificación del bloque. Si no todos los elementos de sintaxis están codificados (NO en la etapa S607), el proceso pasa de nuevo a la etapa S605.

Haciendo referencia de nuevo a la figura 4, en la etapa S404, la primera unidad 102 de codificación determina si se cumple una condición para almacenar el parámetro de cuantificación de referencia del bloque. En la presente realización a modo de ejemplo, la condición para almacenar el parámetro de cuantificación de referencia del bloque es si el bloque codificado en la etapa S403 es el bloque más a la izquierda en una línea de bloques. Si la condición se cumple (SÍ en la etapa S404), el proceso avanza a la etapa S405. En la etapa S405, el parámetro de cuantificación de referencia del bloque se almacena en la primera unidad 105 de almacenamiento del parámetro de cuantificación como un primer parámetro de cuantificación. Si la condición no se cumple (NO en la etapa S404), el proceso avanza a la etapa S406. El primer parámetro de cuantificación se utilizará como un parámetro de cuantificación de referencia del bloque cuando la segunda unidad 103 de codificación codifique el bloque más a la izquierda en la siguiente línea de bloques.

A continuación, en la etapa S406, la primera unidad 102 de codificación determina si se cumple una condición para almacenar la tabla de probabilidades de ocurrencia. En la presente realización a modo de ejemplo, la condición para almacenar la tabla de probabilidades de ocurrencia es si el bloque codificado en la etapa S403 es un bloque enésimo predeterminado a partir del bloque más a la izquierda en la línea de bloques. Si la condición se cumple (SÍ en la etapa S406), el proceso avanza a la etapa S407. En la etapa S407, la tabla de probabilidades de ocurrencia se almacena en la primera unidad 104 de almacenamiento de la tabla de probabilidades de ocurrencia como una primera tabla de probabilidades de ocurrencia. Si la condición no se cumple (NO en la etapa S406), el proceso avanza a la etapa S408. La primera tabla de probabilidades de ocurrencia se utilizará como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques cuando la segunda unidad 103 de codificación codifica el bloque más a la izquierda en la siguiente línea de bloques.

A continuación, en la etapa S408, la primera unidad 102 de codificación determina si se han codificado todos los bloques en la línea de bloques objetivo de procesamiento. Si se han codificado todos los bloques (SÍ en la etapa S408), la codificación de la línea de bloques superior ha finalizado. Si no se han codificado todos los bloques (NO en la etapa S408), el proceso pasa de nuevo a la etapa S403. En la etapa S403, se codifica el siguiente bloque en el orden de la trama.

El proceso de la etapa S303 (el proceso para codificar una línea de bloques diferente de la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 5. El selector 101 determina para cada línea de bloques si la línea de bloques es una línea de bloques de número par. Si la línea de bloques es una línea de bloques de número par, se introduce una imagen de la línea de bloques objetivo de procesamiento en la primera unidad 102 de codificación y se codifica mediante la primera unidad 102 de codificación. Si la línea de bloques es una línea de bloques de número impar, una imagen de la línea de bloques objetivo de procesamiento es introducida en la segunda unidad 103 de codificación y codificada por la segunda unidad 103 de codificación. En primer lugar, se describirá el flujo cuando la segunda unidad 103 de codificación codifica una línea de bloques de número impar.

En primer lugar, en la etapa S501, el primer parámetro de cuantificación es introducido desde la primera unidad 105 de almacenamiento del parámetro de cuantificación como un parámetro de cuantificación de referencia del bloque. A continuación, en la etapa S502, la primera tabla de probabilidades de ocurrencia es introducida desde la primera unidad 104 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S503, S504, S506 y S508 es similar al proceso de las etapas S403, S404, S406 y S408 y, por lo tanto, se omite la descripción del mismo.

En la etapa S505, el parámetro de cuantificación de referencia del bloque se almacena en la segunda unidad 107 de almacenamiento del parámetro de cuantificación como un segundo parámetro de cuantificación. El segundo parámetro de cuantificación se utilizará como un parámetro de cuantificación de referencia del bloque para un bloque más a la izquierda en una siguiente línea de bloques.

En la etapa S507, la tabla de probabilidades de ocurrencia se almacena en la segunda unidad 106 de almacenamiento de la tabla de probabilidades de ocurrencia como una segunda tabla de probabilidades de ocurrencia. La segunda tabla de probabilidades de ocurrencia se utilizará como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques cuando el bloque más a la izquierda en la siguiente línea de bloques se codifique aritméticamente.

A continuación, se describirá el flujo cuando la primera unidad 102 de codificación codifica una línea de bloques de número par.

En primer lugar, en la etapa S501, el segundo parámetro de cuantificación es introducido desde la segunda unidad 107 de almacenamiento del parámetro de cuantificación como un parámetro de cuantificación de referencia del bloque. A continuación, en la etapa S502, la segunda tabla de probabilidades de ocurrencia es introducida desde la segunda unidad 106 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S503 a S508 es similar al proceso de las etapas S403 a S408 y, por lo tanto, se omite en este caso la descripción del mismo.

La configuración y el funcionamiento descritos anteriormente permiten una codificación paralela al permitir hacer referencia al parámetro de cuantificación de referencia además de a la tabla de probabilidades de ocurrencia durante el procesamiento de un bloque más a la izquierda, incluso antes de la finalización del procesamiento de la línea de bloques inmediatamente anterior a la línea de bloques que está siendo codificada. Las figuras 7A y 7B muestran cada una cómo se hace referencia al parámetro de cuantificación de referencia del bloque. De acuerdo con la técnica convencional, tal como se muestra en la figura 7A, hasta que se completa el procesamiento de una línea de bloques anterior, no puede comenzar el procesamiento de una siguiente línea de bloques. Sin embargo, de acuerdo con la presente realización a modo de ejemplo, haciendo posible la referencia a un bloque superior espacialmente cuando se procesa un bloque más a la izquierda, lo que finalmente permite un patrón de referencia como el mostrado en la figura 7B, se hace innecesario esperar a la finalización del procesamiento de la línea de bloques anterior.

Además, en la presente realización a modo de ejemplo, un parámetro de cuantificación utilizado como un bloque más a la izquierda en una línea de bloques inmediatamente superior se utiliza como un parámetro de cuantificación de referencia del bloque cuando se codifica un bloque más a la izquierda. Sin embargo, la presente invención no se limita a esto, y se puede realizar mediante cualquier configuración que pueda mejorar el paralelismo del procesamiento línea de bloques a línea de bloques. Por ejemplo, un valor inicial de un parámetro de cuantificación proporcionado para un segmento puede ser utilizado como un parámetro de cuantificación de referencia del bloque cuando se codifican los bloques más a la izquierda en todas las líneas de bloques. Como otra posible configuración, un parámetro de cuantificación de referencia del bloque puede ser el mismo que la condición para almacenar la tabla de probabilidades de ocurrencia proporcionada en las etapas S406 y S506. Más específicamente, un parámetro de cuantificación cuando se codifica un bloque enésimo predeterminado a partir de un bloque más a la izquierda en una línea de bloques se puede utilizar como un parámetro de cuantificación de referencia del bloque para un bloque más a la izquierda en una siguiente línea de bloques. Además, el aparato de codificación de imagen se puede configurar para conmutar un bloque denominado un parámetro de cuantificación de referencia del bloque, en base a un modo de codificación de un bloque más a la izquierda.

Además, en la presente realización a modo de ejemplo, se utiliza codificación aritmética para codificación entrópica, pero la presente invención no se limita a esto. Se puede utilizar cualquier codificación siempre que, en el momento de la codificación entrópica en base a información estadística, tal como la tabla de probabilidades de ocurrencia, se utilice la información estadística en medio de la codificación de una línea de bloques para llevar a cabo codificación entrópica de un bloque más a la izquierda de una siguiente línea de bloques.

La presente realización a modo de ejemplo se ha descrito basándose en un ejemplo que utiliza dos unidades de codificación. Sin embargo, es evidente que la adición de, por ejemplo, una tercera unidad de codificación, una tercera unidad de almacenamiento de la tabla de probabilidades de ocurrencia y una tercera unidad de almacenamiento del parámetro de cuantificación permite el procesamiento en paralelo mediante un número mayor de unidades de codificación.

La figura 8 es un diagrama de bloques que muestra un aparato de descodificación de imagen, de acuerdo con una segunda realización a modo de ejemplo.

Haciendo referencia a la figura 8, un selector 801 determina si un bloque objetivo de procesamiento pertenece a una línea de bloques de número par. El selector 801 entrega el flujo de bits descrito anteriormente a una primera unidad 802 de descodificación si el bloque objetivo de procesamiento pertenece a una línea de bloques de número par, y de lo contrario entrega el flujo de bits descrito anteriormente a una segunda unidad 803 de descodificación.

Las unidades 802 y 803 de descodificación descodifican el flujo de bits de entrada, línea de bloques a línea de bloques tal como se muestra en la figura 2. La presente realización a modo de ejemplo se describirá basándose en un ejemplo que utiliza dos unidades de descodificación, pero la presente invención no se limita a esto. Haciendo referencia a la figura 2, los bloques en las zonas blancas, que indican líneas de bloques de número par incluyendo la línea de bloques superior (la línea de bloques 0-ésima) son descodificados mediante la primera unidad 802 de descodificación. Los bloques en las zonas sombreadas, que indican las líneas de bloques de número impar, son descodificados por la segunda unidad 803 de descodificación.

Cada una de la primera y la segunda unidades 802 y 803 de descodificación selecciona en primer lugar una tabla de probabilidades de ocurrencia para señales binarias de un flujo de bits a descodificar, y descodifica aritméticamente las señales binarias en base a la tabla de probabilidades de ocurrencia para generar coeficientes de cuantificación. A continuación, cada una de la primera y la segunda unidades 802 y 803 de descodificación cuantifica inversamente los coeficientes de cuantificación en base a un parámetro de cuantificación para generar coeficientes de transformada. A continuación, cada una de la primera y la segunda unidades 802 y 803 de descodificación lleva a cabo una transformada ortogonal inversa sobre los coeficientes de transformada para generar errores de predicción. Después, cada una de la primera y la segunda unidades 802 y 803 de descodificación realiza la predicción haciendo referencia a píxeles que rodean el bloque objetivo de descodificación o a otro cuadro, para generar datos de imagen del bloque objetivo de descodificación. Una primera unidad 804 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la primera unidad 802 de descodificación. Una primera unidad 805 de almacenamiento del parámetro de cuantificación almacena el parámetro de cuantificación determinado por la primera unidad 802 de descodificación.

Una segunda unidad 806 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la segunda unidad 803 de descodificación. Una segunda unidad 807 de almacenamiento del parámetro de cuantificación almacena el parámetro de cuantificación determinado por la segunda unidad 803 de descodificación. Una unidad 808 de integración de datos de imagen conforma los datos de imagen generados por la primera unidad 802 de descodificación y los datos de imagen generados por la segunda unidad 803 de descodificación, y entrega los datos de imagen conformados.

El funcionamiento del aparato de descodificación de imagen según la presente realización a modo de ejemplo se describirá en detalle haciendo referencia a los diagramas de flujo mostrados en las figuras 9 a 12. En la presente realización a modo de ejemplo, un flujo de bits se introduce cuadro a cuadro. El flujo de bits se divide en elementos de datos codificados y a continuación se descodifica. La presente realización a modo de ejemplo está configurada de tal modo que un flujo de bits es introducido cuadro a cuadro, pero se puede configurar de manera que un cuadro esté dividido en segmentos, y un flujo de bits se introduzca segmento a segmento. Además, para simplificar la descripción, la presente realización a modo de ejemplo se describirá basándose en un proceso de descodificación de intrapredicción, pero no se limita a esto. La presente realización a modo de ejemplo se puede utilizar asimismo para un proceso de descodificación de interpredicción.

En primer lugar, en la etapa S901, el aparato de descodificación de imagen determina si un bloque objetivo de procesamiento pertenece a una línea de bloques superior. Si el bloque objetivo de procesamiento pertenece a la línea de bloques superior (SÍ en la etapa S901), el proceso avanza a la etapa S902. Si el bloque objetivo de procesamiento no pertenece a la línea de bloques superior (NO en la etapa S901), el proceso avanza a la etapa S903.

El proceso de la etapa S902 es un proceso para descodificar la línea de bloques superior, cuyos detalles se describirán a continuación. El proceso de la etapa S903 es un proceso para descodificar una línea de bloques diferente de la línea de bloques superior, cuyos detalles se describirán asimismo a continuación. Además, el selector 801 determina si la línea de bloques a la que pertenece el bloque objetivo de procesamiento es una línea de bloques de número par o una línea de bloques de número impar. Si la línea de bloques es una línea de bloques de número par, el bloque objetivo de procesamiento es descodificado por la primera unidad 802 de descodificación independientemente. Si la línea de bloques no es una línea de bloques de número par, el bloque objetivo de procesamiento es descodificado por la segunda unidad 803 de descodificación independientemente. En la presente realización a modo de ejemplo, el selector 801 determina si una línea de bloques es una línea de bloques de número par en base al número de bloques descodificados. Sin embargo, la presente invención no se limita esto. Por ejemplo, un flujo de bits de entrada puede incluir un identificador, que se proporciona previamente en un límite entre líneas de bloques, y el selector 801 puede determinar si una línea de bloques es una línea de bloques de número par basándose en el identificador. Alternativamente, se puede proporcionar información que indica el tamaño de un flujo de bits de cada línea de bloques o una posición de inicio de una siguiente línea de bloques, y el selector 801 puede determinar si una línea de bloques es una línea de bloques de número par en base a esta información.

A continuación, en la etapa S904, la unidad 808 de integración de datos de imagen integra datos de imagen entregados desde la primera unidad 802 de descodificación y datos de imagen entregados desde la segunda unidad 803 de descodificación, y genera y entrega una imagen descodificada.

A continuación, en la etapa S905, el aparato de descodificación de imagen determina si están descodificadas todas las líneas de bloques en el cuadro objetivo de procesamiento. Si todas las líneas de bloques están descodificadas (SÍ en la etapa S905), el proceso para descodificar el cuadro ha finalizado. Si no todos los bloques están descodificados (NO en la etapa S905), el proceso pasa de nuevo a la etapa S901, desde la que se descodifica la siguiente línea de bloques.

El proceso de la etapa S902 (el proceso para descodificar la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 10. Dado que la línea de bloques superior es una línea de bloques de número par, los datos codificados de la línea de bloques objetivo de procesamiento son introducidos en la primera unidad 802 de descodificación por el selector 801, y son descodificados por la primera unidad 802 de descodificación.

Haciendo referencia a la figura 10, en primer lugar, en la etapa S1001, un parámetro de cuantificación, sobre cuya base se descodifica un bloque, se inicializa para corresponderse con un valor inicial de un parámetro de cuantificación para un segmento. A continuación, el parámetro de cuantificación, sobre cuya base se descodifica un bloque, se denominará un "parámetro de cuantificación de referencia del bloque" de manera similar al aparato de codificación de imagen de acuerdo con la primera realización a modo de ejemplo. El parámetro de cuantificación de bloque cuando un bloque objetivo de descodificación se cuantifica inversamente está en un estado tal que el propio valor no se codifica sino que se codifica un valor de diferencia del mismo respecto del parámetro de cuantificación de referencia del bloque, como un elemento de sintaxis. Por lo tanto, en el momento de la descodificación, el parámetro de cuantificación de bloque se debería generar sumando el parámetro de cuantificación de referencia del bloque y el valor de diferencia descrito anteriormente, y el aparato de descodificación debería realizar cuantificación inversa utilizando el parámetro de cuantificación de bloque generado. En la presente realización a modo de ejemplo, este valor de diferencia corresponde a un valor de cu_qp_delta en el procedimiento HEVC. Sin embargo, la presente invención no se limita esto. Por ejemplo, el valor de diferencia puede corresponder a un valor de mb_qp_delta en el procedimiento H.264. A continuación, en la etapa S1002, se inicializa una tabla de probabilidades de ocurrencia mediante un procedimiento predeterminado. La tabla de probabilidades de ocurrencia inicializada se utiliza para descodificar aritméticamente la primera señal binaria del bloque más a la izquierda en la línea de bloques, y se actualiza, cuando se requiere, en la etapa S1003, lo que se describirá a continuación. En adelante, la tabla de probabilidades de ocurrencia utilizada para descodificar aritméticamente una primera señal binaria de un bloque inicial de una línea de bloques se denominará una "tabla de probabilidades de ocurrencia de referencia de la línea de bloques", de manera similar al aparato de codificación de imagen de acuerdo con la primera realización a modo de ejemplo.

A continuación, en la etapa S1003, la primera unidad 802 de descodificación descodifica el flujo de bits bloque a bloque, para generar datos de imagen.

En la presente realización a modo de ejemplo, un bloque está constituido por 64 x 64 píxeles, pero la presente invención no se limita a esto. El tamaño de un bloque puede ser de un tamaño menor, tal como de 32 x 32 píxeles, o de un tamaño mayor, tal como de 128 x 128 píxeles. El proceso de descodificación de bloques de la etapa S1003 se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 12.

En primer lugar, en la etapa S1201, la primera unidad 802 de descodificación descodifica aritméticamente el flujo de bits en base a la tabla de probabilidades de ocurrencia descrita anteriormente, para generar una señal binaria. Además, la primera unidad 802 de descodificación descodifica la señal binaria binarizada de acuerdo con cualquiera de varias clases de procedimientos de binarización, tales como binarización unaria y binarización de longitud fija, para cada elemento de sintaxis de manera similar al procedimiento H.264 para generar elementos de sintaxis que incluyen coeficientes de cuantificación.

A continuación, en la etapa S1202, la tabla de probabilidades de ocurrencia se actualiza en base a si la señal binaria descodificada aritméticamente es el símbolo más probable.

A continuación, en la etapa S1203, la primera unidad 802 de descodificación determina si todos los elementos de sintaxis en el bloque están descodificados aritméticamente. Si todos los elementos de sintaxis están descodificados aritméticamente (SÍ en la etapa S1203), el proceso avanza a la etapa S1204. Si no todos los elementos de sintaxis están descodificados aritméticamente (NO en la etapa S1203), el proceso pasa de nuevo a la etapa S1201.

A continuación, en la etapa S1204, la primera unidad 802 de descodificación genera un parámetro de cuantificación de bloque sumando el parámetro de cuantificación de referencia del bloque descrito anteriormente y el valor cu_qp_delta descodificado en la etapa S1201.

Después, en la etapa S1205, la primera unidad 802 de descodificación cuantifica inversamente los coeficientes de cuantificación en base al parámetro de cuantificación de bloque para generar coeficientes de transformada. A continuación, la primera unidad 802 de descodificación realiza una transformada ortogonal inversa sobre los coeficientes de transformada para generar errores de predicción.

Después, en la etapa S1206, la primera unidad 802 de descodificación ajusta el parámetro de cuantificación de bloque utilizado cuando se cuantifica inversamente el bloque objetivo de procesamiento al parámetro de cuantificación de referencia del bloque, actualizando de ese modo el parámetro de cuantificación de referencia del bloque. El parámetro de cuantificación de referencia del bloque se utilizará para generar un parámetro de cuantificación de bloque de un siguiente bloque.

Después, en la etapa S1207, la primera unidad 802 de descodificación realiza una intrapredicción a partir de los píxeles que rodean el bloque objetivo de procesamiento para generar una imagen de predicción. Además, la primera unidad 802 de descodificación genera datos de imagen correspondientes a un bloque sumando los errores de predicción y la imagen de predicción.

Haciendo referencia de nuevo al diagrama de flujo mostrado en la figura 10, en la etapa S1004, la primera unidad 802 de descodificación determina si se cumple una condición para almacenar el parámetro de cuantificación de referencia del bloque. En la presente realización a modo de ejemplo, la condición para almacenar el parámetro de cuantificación de referencia del bloque es si el bloque descodificado en la etapa S1003 es el bloque más a la izquierda en la línea de bloques. Si la condición se cumple (SÍ en la etapa S1004), el proceso avanza a la etapa S1005. En la etapa S1005, el parámetro de cuantificación de referencia del bloque se almacena en la primera unidad 805 de almacenamiento del parámetro de cuantificación como un primer parámetro de cuantificación. Si la condición no se cumple (NO en la etapa S1004), el proceso avanza a la etapa S1006. El primer parámetro de cuantificación se utilizará como un parámetro de cuantificación de referencia del bloque cuando la segunda unidad 803 de descodificación descodifique el bloque más a la izquierda en la siguiente línea de bloques.

A continuación, en la etapa S1006, la primera unidad 802 de descodificación determina si se cumple una condición para almacenar la tabla de probabilidades de ocurrencia. En la presente realización a modo de ejemplo, la condición para almacenar la tabla de probabilidades de ocurrencia es si el bloque descodificado en la etapa S1003 es el bloque enésimo predeterminado a partir del bloque más a la izquierda en la línea de bloques. Si la condición se cumple (SÍ en la etapa S1006), el proceso avanza a la etapa S1007. En la etapa S1007, la tabla de probabilidades de ocurrencia se almacena en la primera unidad 804 de almacenamiento de la tabla de probabilidades de ocurrencia como una primera tabla de probabilidades de ocurrencia. Si la condición no se cumple (NO en la etapa S1006), el proceso avanza a la etapa S1008. La primera tabla de probabilidades de ocurrencia se utilizará como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques cuando la segunda unidad 803 de descodificación descodifique el bloque más a la izquierda en la siguiente línea de bloques.

Después, en la etapa S1008, la primera unidad 802 de descodificación determina si se han descodificaclo todos los bloques en la línea de bloques objetivo de procesamiento. Si todos los bloques están descodificados (SÍ en la etapa S1008), la descodificación de la línea de bloques superior ha finalizado. Si no todos los bloques están descodificados (NO en la etapa S1008), el proceso pasa de nuevo a la etapa S1003, desde la que la primera unidad 802 de descodificación descodifica el siguiente bloque en el orden de la trama.

El proceso de la etapa S903 (el proceso para descodificar una línea de bloques diferente de la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 11. El selector 801 determina para cada línea de bloques si la línea de bloques es una línea de bloques de número par. Si la línea de bloques es una línea de bloques de número par, el flujo de bits del bloque objetivo de procesamiento es introducido en la primera unidad 802 de descodificación, y es descodificado por la primera unidad 802 de descodificación. Si la línea de bloques es una línea de bloques de número impar, el flujo de bits del bloque objetivo de procesamiento es introducido en la segunda unidad 803 de descodificación, y es descodificado por la segunda unidad 803 de descodificación. En primer lugar, se describirá el flujo cuando la segunda unidad 803 de descodificación descodifica una línea de bloques de número impar.

Primero, en la etapa S1101, el primer parámetro de cuantificación es introducido desde la primera unidad 805 de almacenamiento del parámetro de cuantificación como un parámetro de cuantificación de referencia del bloque. A continuación, en la etapa S1102, la primera tabla de probabilidades de ocurrencia es introducida desde la primera unidad 804 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S1103, S1104, S1106 y S1108 es similar al proceso de las etapas S1003, S1004, S1006 y S1008 y, por lo tanto, se omite en este caso la descripción del mismo.

En la etapa S1105, el parámetro de cuantificación de referencia del bloque se almacena en la segunda unidad 807 de almacenamiento del parámetro de cuantificación como un segundo parámetro de cuantificación. El segundo parámetro de cuantificación se utilizará como un parámetro de cuantificación de referencia del bloque para el bloque más a la izquierda en la siguiente línea de bloques.

En la etapa S1107, la tabla de probabilidades de ocurrencia se almacena en la segunda unidad 806 de almacenamiento de la tabla de probabilidades de ocurrencia como una segunda tabla de probabilidades de ocurrencia. La segunda tabla de probabilidades de ocurrencia se utilizará como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques cuando la primera unidad 802 de descodificación descodifique aritméticamente el bloque más a la izquierda en la siguiente línea de bloques.

A continuación, se describirá el flujo cuando la primera unidad 802 de descodificación descodifica una línea de bloques de número par.

En primer lugar, en la etapa S1101, el segundo parámetro de cuantificación es introducido desde la segunda unidad 807 de almacenamiento del parámetro de cuantificación como un parámetro de cuantificación de referencia del bloque. A continuación, en la etapa S1102, la segunda tabla de probabilidades de ocurrencia es introducida desde la segunda unidad 806 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S1103 a S1108 similar al proceso de las etapas S1003 a S1008 y, por lo tanto, se omite en este caso la descripción del mismo.

La configuración y el funcionamiento descritos anteriormente permiten la ejecución en paralelo de la descodificación al permitir hacer referencia a un parámetro de cuantificación de referencia del bloque además de a una tabla de probabilidades de ocurrencia, que es información estadística, durante el procesamiento de un bloque más a la izquierda incluso antes de finalizar el procesamiento de la línea de bloques inmediatamente antes de la línea de bloques que está siendo descodificada actualmente. Las figuras 7A y 7B muestran cada una cómo se hace referencia a un parámetro de cuantificación de referencia del bloque. De acuerdo con la técnica convencional, tal como se muestra en la figura 7A, hasta que se completa el procesamiento de una línea de bloques anterior no puede comenzar el procesamiento de una siguiente línea de bloques. Sin embargo, de acuerdo con la presente realización a modo de ejemplo, se puede hacer referencia a un bloque superior espacialmente cuando se procesa un bloque más a la izquierda, lo que permite un patrón de referencia como se muestra en la figura 7B, eliminando de ese modo la necesidad de esperar a la finalización del procesamiento de una línea de bloques anterior.

Además, en la presente realización a modo de ejemplo, un parámetro de cuantificación utilizado como un bloque más a la izquierda en una línea de bloques inmediatamente superior se utiliza como un parámetro de cuantificación de referencia del bloque cuando se descodifica un bloque más a la izquierda. Sin embargo, la presente invención no se limita a esto, y se puede realizar mediante cualquier combinación que pueda mejorar el paralelismo del procesamiento línea de bloques a línea de bloques. Por ejemplo, un valor inicial de un parámetro de cuantificación proporcionado para un segmento puede ser utilizado como un parámetro de cuantificación de referencia del bloque cuando se descodifican los bloques más a la izquierda en todas las líneas de bloques. Como otra posible configuración, la condición para almacenar un parámetro de cuantificación de referencia del bloque puede ser la misma que la condición para almacenar la tabla de probabilidades de ocurrencia proporcionada en las etapas S1006 y S1106. Más específicamente, un parámetro de cuantificación cuando se descodifica un bloque enésimo predeterminado a partir de un bloque más a la izquierda en una línea de bloques se puede utilizar como un parámetro de cuantificación de referencia del bloque para el bloque más a la izquierda en la siguiente línea de bloques. Además, el aparato de descodificación de imagen se puede configurar para conmutar un bloque denominado un parámetro de cuantificación de referencia del bloque, en base a un modo de codificación de un bloque más a la izquierda.

Asimismo, en la presente realización a modo de ejemplo, se utiliza descodificación aritmética para la descodificación entrópica, pero la presente invención no se limita a esto. Se puede utilizar cualquier descodificación siempre que en el momento de la descodificación entrópica basada en información estadística, tal como la tabla de probabilidades de ocurrencia, se utilice la información estadística en medio de la descodificación de una línea de bloques para llevar a cabo la descodificación entrópica del bloque más a la izquierda de la siguiente línea de bloques.

La presente realización a modo de ejemplo se ha descrito basándose en un ejemplo que utiliza dos unidades de descodificación. Sin embargo, es evidente que la adición de, por ejemplo, una tercera unidad de descodificación, una tercera unidad de almacenamiento de la tabla de probabilidades de ocurrencia y una tercera unidad de almacenamiento del parámetro de cuantificación permite el procesamiento en paralelo mediante un número mayor de unidades de descodificación.

La figura 14 es un diagrama de bloques que muestra un aparato de codificación de imagen, de acuerdo con una tercera realización a modo de ejemplo.

Haciendo referencia a la figura 14, un selector 1401 determina si un bloque objetivo de procesamiento pertenece a una línea de bloques de número par. El selector 1401 entrega el bloque a una primera unidad 1402 de codificación si el bloque pertenece a una línea de bloques de número par, y de lo contrario entrega el bloque a una segunda unidad 1403 de codificación.

La primera y la segunda unidades 1402 y 1403 de codificación codifican bloques, en los que una imagen de entrada está dividida en n x n píxeles ("n" es un entero positivo mayor o igual que 2), línea a línea tal como se muestra en la figura 2. La presente realización a modo de ejemplo se describirá basándose en un ejemplo que utiliza dos unidades de codificación, pero la presente invención no se limita a esto. Haciendo referencia a la figura 2, la sección 201 indicada como el cuadrado dibujado mediante la línea delgada representa un bloque, y la sección 202 indicada como el rectángulo dibujado mediante la línea gruesa representa una línea de bloques. Además, los bloques en las zonas blancas, que indican líneas de bloques de número par incluyendo la línea de bloques superior (la línea de bloques 0-ésima) son codificados mediante la primera unidad 1402 de codificación. Los bloques en las zonas sombreadas, que indican líneas de bloques de número impar, son codificados mediante la segunda unidad 1403 de codificación. Cada una de la primera y la segunda unidades 1402 y 1403 de codificación genera en primer lugar errores de predicción de acuerdo con la predicción haciendo referencia a píxeles que rodean un bloque objetivo de codificación u otro cuadro, y realiza una transformada ortogonal para generar coeficientes de transformada. A continuación, cada una de la primera y la segunda unidades 1402 y 1403 de codificación determina un parámetro de cuantificación para los coeficientes de transformada transformados ortogonalmente, y cuantifica cada coeficiente de transformada para generar coeficientes de cuantificación. Después, cada una de la primera y la segunda unidades 1402 y 1403 de codificación binariza cada elemento de sintaxis incluyendo los coeficientes de cuantificación para generar señales binarias. Se asigna previamente una probabilidad de ocurrencia a cada elemento de sintaxis, a modo de tabla (en adelante, denominada una "tabla de probabilidades de ocurrencia"). Las señales binarias son codificadas aritméticamente en base a la tabla de probabilidades de ocurrencia descrita anteriormente. A continuación, cada vez que se codifica una señal binaria, la tabla de probabilidades de ocurrencia se actualiza utilizando información estadística que indica si la señal binaria codificada es el símbolo más probable.

Una unidad 1404 de almacenamiento del parámetro de cuantificación inicial almacena un valor inicial de un parámetro de cuantificación.

Una primera unidad 1405 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la primera unidad 1402 de codificación. A continuación, la tabla de probabilidades de ocurrencia almacenada en la primera unidad 1405 de almacenamiento de la tabla de probabilidades de ocurrencia se denominará una "primera tabla de probabilidades de ocurrencia".

Una segunda unidad 1406 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la segunda unidad 1403 de codificación. A continuación, la tabla de probabilidades de ocurrencia almacenada en la segunda unidad 1406 de almacenamiento de la tabla de probabilidades de ocurrencia se denominará una "segunda tabla de probabilidades de ocurrencia".

Una unidad 1407 de codificación de integración integra datos codificados generados por la primera unidad 1402 de codificación y datos codificados generados por la segunda unidad 1403 de codificación, y entrega los datos integrados como un flujo de bits.

El funcionamiento del aparato de codificación de imagen según la presente realización a modo de ejemplo se describirá en detalle haciendo referencia a los diagramas de flujo mostrados en las figuras 3, 15 y 16. En la presente realización a modo de ejemplo, los datos de imagen en movimiento se introducen cuadro a cuadro, se dividen en bloques y se procesan en el orden de la trama. La presente realización a modo de ejemplo está configurada para introducir datos de imagen en movimiento cuadro a cuadro, pero se puede configurar para introducir datos de imagen estática correspondientes a un cuadro o para introducir datos de imagen segmento a segmento, en los que se divide un cuadro. Además, para simplificar la descripción, la presente realización a modo de ejemplo se describirá basándose solamente en un proceso de codificación de intrapredicción, pero no se limita a esto. La presente realización a modo de ejemplo se puede utilizar asimismo para un proceso de codificación de interpredicción.

En primer lugar, el proceso de las etapas S301, S304 y S305 mostrado en la figura 3 es igual que en la primera realización a modo de ejemplo y, por lo tanto, se omite en este caso la descripción del mismo.

A continuación, el proceso de la etapa S302 (el proceso para codificar la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 15. Dado que la línea de bloques superior es una línea de bloques de número par, un bloque objetivo de procesamiento es introducido en la primera unidad 1402 de codificación mediante el selector 1401 y codificado por la primera unidad 1402 de codificación.

Primero, en la etapa S1501, un parámetro de cuantificación, sobre cuya base se codifica un bloque, se inicializa para corresponderse con un valor inicial de un parámetro de cuantificación para un segmento, y se almacena en la unidad 1404 de almacenamiento del parámetro de cuantificación inicial. En adelante, el parámetro de cuantificación, sobre cuya base se codifica un bloque, se denominará un "parámetro de cuantificación de referencia del bloque" de manera similar a la primera realización a modo de ejemplo. En relación con un parámetro de cuantificación utilizado para cuantificar un bloque objetivo de codificación, el propio valor del mismo no se codifica como un elemento de sintaxis, sino que se codifica el valor de la diferencia del mismo respecto del parámetro de cuantificación de referencia del bloque.

A continuación, en la etapa S1502, la primera unidad 1402 de codificación lee el parámetro de cuantificación inicializado desde la unidad 1404 de almacenamiento del parámetro de cuantificación inicial como un parámetro de cuantificación de referencia del bloque para codificar un bloque más a la izquierda en una línea de bloques. Después, el proceso de las etapas S1503 a S1507 es similar al proceso de las etapas S402, S403 y S406 a S408 mostrado en la figura 4, respectivamente, y por lo tanto se omite en este caso la descripción del mismo.

Sin embargo, en la etapa S1504 la primera unidad 1402 de codificación codifica datos de píxel bloque a bloque. A continuación, el proceso de la etapa S303 (el proceso para codificar una línea de bloques diferente de la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 16. El selector 1401 determina para cada línea de bloques si la línea de bloques es una línea de bloques de número par. Si la línea de bloques es una línea de bloques de número par, se introduce una imagen de la línea de bloques objetivo de procesamiento en la primera unidad 1402 de codificación y se codifica mediante la primera unidad 1402 de codificación. Si la línea de bloques es una línea de bloques de número impar, una imagen de la línea de bloques objetivo de procesamiento es introducida en la segunda unidad 1403 de codificación y codificada por la segunda unidad 1403 de codificación. En primer lugar, se describirá el flujo cuando la segunda unidad 1403 de codificación codifica una línea de bloques de número impar.

Primero, en la etapa S1601, un parámetro de cuantificación de referencia del bloque para codificar un bloque más a la izquierda en una línea de bloques es introducido desde la unidad 1404 de almacenamiento del parámetro de cuantificación inicial. Después, en la etapa S1602, la primera tabla de probabilidades de ocurrencia es introducida desde la primera unidad 1405 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

En la etapa S1603, la segunda unidad 1403 de codificación codifica datos de píxel bloque a bloque. El proceso de la etapa S1604 es similar al proceso de la etapa S1505 mostrado en la figura 15.

En la etapa S1605, la tabla de probabilidades de ocurrencia se almacena en la segunda unidad 1406 de almacenamiento de la tabla de probabilidades de ocurrencia como una segunda tabla de probabilidades de ocurrencia. La segunda tabla de probabilidades de ocurrencia se utilizará como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques cuando la primera unidad 1402 de codificación codifique aritméticamente el bloque más a la izquierda en la siguiente línea de bloques.

El proceso de la etapa S1606 es similar al proceso de la etapa S1507 mostrado en la figura 15.

A continuación, se describirá el flujo cuando la primera unidad 1402 de codificación codifica una línea de bloques de número par.

Primero, en la etapa S1601, un parámetro de cuantificación de referencia del bloque para codificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 1404 de almacenamiento del parámetro de cuantificación inicial. A continuación, en la etapa S1602, la segunda tabla de probabilidades de ocurrencia es introducida desde la segunda unidad 1406 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S1603 a S1606 es similar al proceso de las etapas S1504 a S1507 y, por lo tanto, se omite su descripción en este caso.

La configuración y el funcionamiento descritos anteriormente permiten la ejecución en paralelo de la codificación al permitir hacer referencia a un parámetro de cuantificación de referencia del bloque además de a una tabla de probabilidades de ocurrencia, que es información estadística, durante el procesamiento de un bloque más a la izquierda incluso antes de finalizar el procesamiento de la línea de bloques inmediatamente antes de la línea de bloques que está siendo codificada actualmente. Las figuras 17A y 17B muestran cada una cómo se hace referencia a un parámetro de cuantificación de referencia del bloque. En las figuras 17A y 17B, "QP DE SEGMENTO" indica un valor inicial de un parámetro de cuantificación proporcionado a un segmento. De acuerdo con la técnica convencional, tal como se muestra en la figura 17A, hasta que se completa el proceso de una línea de bloques anterior no puede comenzar el proceso de la siguiente línea de bloques. Sin embargo, de acuerdo con la presente realización a modo de ejemplo, un valor inicial de un parámetro de cuantificación proporcionado a un segmento se puede denominar un parámetro de cuantificación de referencia del bloque para codificar el bloque más a la izquierda en la línea de bloques, eliminando de ese modo la necesidad de esperar a la finalización del proceso de la línea de bloques anterior como se muestra en la figura 17B.

Además, en la presente realización a modo de ejemplo, se utiliza codificación aritmética para codificación entrópica, pero la presente invención no se limita a esto. Se puede utilizar cualquier codificación siempre que, en el momento de la codificación entrópica en base a información estadística, tal como la tabla de probabilidades de ocurrencia, se utilice la información estadística en medio de la codificación de una línea de bloques para llevar a cabo codificación entrópica del bloque más a la izquierda de la siguiente línea de bloques.

La presente realización a modo de ejemplo se ha descrito basándose en un ejemplo que utiliza dos unidades de codificación. Sin embargo, es evidente que la adición de, por ejemplo, una tercera unidad de codificación y una tercera unidad de almacenamiento de la tabla de probabilidades de ocurrencia permite el procesamiento en paralelo mediante un número mayor de unidades de codificación.

La figura 18 es un diagrama de bloques que muestra un aparato de descodificación de imagen, de acuerdo con una cuarta realización a modo de ejemplo.

Haciendo referencia a la figura 18, un selector 1801 determina si un bloque objetivo de procesamiento pertenece a una línea de bloques de número par. El selector 1801 entrega el flujo de bits descrito anteriormente a una primera unidad 1802 de descodificación si el bloque objetivo de procesamiento pertenece a una línea de bloques de número par, y de lo contrario entrega el flujo de bits descrito anteriormente a una segunda unidad 1803 de descodificación. Las unidades 1802 y 1803 de descodificación descodifican el flujo de bits de entrada, línea de bloques a línea de bloques, tal como se muestra en la figura 2. La presente realización a modo de ejemplo se describirá basándose en un ejemplo que utiliza dos unidades de descodificación, pero la presente invención no se limita a esto. Haciendo referencia a la figura 2, los bloques en las zonas blancas, que indican líneas de bloques de número par incluyendo la línea de bloques superior (la línea de bloques 0-ésima) son descodificados por la primera unidad 1802 de descodificación. Los bloques en las zonas sombreadas, que indican las líneas de bloques de número impar, son descodificados por la segunda unidad 1803 de descodificación.

Cada una de la primera y la segunda unidades 1802 y 1803 de descodificación selecciona primero una tabla de probabilidades de ocurrencia para señales binarias de un flujo de bits que es un objetivo de descodificación, y descodifica aritméticamente las señales binarias en base a la tabla de probabilidades de ocurrencia para generar coeficientes de cuantificación. A continuación, cada una de la primera y la segunda unidades 1802 y 1803 de descodificación cuantifica inversamente los coeficientes de cuantificación en base a un parámetro de cuantificación para generar coeficientes de transformada. A continuación, cada una de la primera y la segunda unidades 1802 y 1803 de descodificación lleva a cabo una transformada ortogonal inversa sobre los coeficientes de transformada para generar errores de predicción. Después, cada una de la primera y la segunda unidades 1802 y 1803 de descodificación realiza compensación de movimiento haciendo referencia a píxeles que rodean el bloque objetivo de descodificación o a otro cuadro, para generar datos de imagen del bloque objetivo de descodificación. Una unidad 1804 de almacenamiento del parámetro de cuantificación inicial almacena un valor inicial de un parámetro de cuantificación. Una primera unidad 1805 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la primera unidad 1802 de descodificación.

Una segunda unidad 1806 de almacenamiento de la tabla de probabilidades de ocurrencia almacena la tabla de probabilidades de ocurrencia generada por la segunda unidad 1803 de descodificación. Una unidad 1807 de integración de datos de imagen conforma datos de imagen generados por la primera unidad 1802 de descodificación y datos de imagen generados por la segunda unidad 1803 de descodificación, y entrega los datos de imagen conformados.

El funcionamiento del aparato de descodificación de imagen según la presente realización a modo de ejemplo se describirá en detalle haciendo referencia a los diagramas de flujo mostrados en las figuras 9, 19 y 20. En la presente realización a modo de ejemplo, un flujo de bits se introduce cuadro a cuadro. El flujo de bits se divide en elementos de datos codificados, cada uno de los cuales corresponde a un bloque, y a continuación se descodifica. La presente realización a modo de ejemplo está configurada de tal modo que un flujo de bits es introducido cuadro a cuadro, pero se puede configurar de manera que un cuadro esté dividido en segmentos, y un flujo de bits se introduzca segmento a segmento. Además, para simplificar la descripción, la presente realización a modo de ejemplo se describirá basándose solamente en un proceso de descodificación de intrapredicción, pero no se limita a esto. La presente realización a modo de ejemplo se puede utilizar asimismo para un proceso de descodificación de interpredicción.

En primer lugar, el proceso de las etapas S901, S904 y S905 mostrado en la figura 9 es el mismo que en la segunda realización a modo de ejemplo y, por lo tanto, se omite en este caso la descripción del mismo.

El proceso de la etapa S902 (el proceso para descodificar la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 19. Dado que la línea de bloques superior es una línea de bloques de número par, los datos codificados de una línea de bloques objetivo de procesamiento son introducidos en la primera unidad 1802 de descodificación por el selector 1801, y son descodificados por la primera unidad 1802 de descodificación.

Primero, en la etapa S1901, un parámetro de cuantificación, sobre cuya base se descodifica un bloque, se inicializa para corresponderse con un valor inicial de un parámetro de cuantificación para un segmento, y se almacena en la unidad 1804 de almacenamiento del parámetro de cuantificación inicial. A continuación, el parámetro de cuantificación, sobre cuya base se descodifica un bloque, se denominará un "parámetro de cuantificación de referencia del bloque" de manera similar al aparato de descodificación de imagen de acuerdo con la segunda realización a modo de ejemplo. El parámetro de cuantificación de bloque cuando un bloque objetivo de descodificación se cuantifica inversamente está en un estado tal que el propio valor no se codifica, sino que se codifica un valor de diferencia del mismo respecto del parámetro de cuantificación de referencia del bloque, como un elemento de sintaxis. Por lo tanto, en el momento de la descodificación, el parámetro de cuantificación de bloque se debería generar sumando el parámetro de cuantificación de referencia del bloque y el valor de diferencia descrito anteriormente, y el aparato de descodificación debería realizar cuantificación inversa utilizando el parámetro de cuantificación de bloque generado.

A continuación, en la etapa S1902, la primera unidad 1802 de descodificación lee el valor desde la unidad 1804 de almacenamiento del parámetro de cuantificación inicial como un parámetro de cuantificación de referencia del bloque para descodificar el bloque más a la izquierda en la línea de bloques. Después, el proceso de las etapas S1903 a S1907 es similar al proceso de las etapas S1002, S1003, S1006 a S1008, respectivamente, y por lo tanto se omite en este caso la descripción del mismo.

A continuación, el proceso de la etapa S903 (el proceso para descodificar una línea de bloques diferente de la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 20. El selector 1801 determina para cada línea de bloques si la línea de bloques es una línea de bloques de número par. Si la línea de bloques es una línea de bloques de número par, un flujo de bits de un bloque objetivo de procesamiento es introducido en la primera unidad 1802 de descodificación, y es descodificado por la primera unidad 1802 de descodificación. Si la línea de bloques es una línea de bloques de número impar, un flujo de bits de un bloque objetivo de procesamiento es introducido en la segunda unidad 1803 de descodificación, y es descodificado por la segunda unidad 1803 de descodificación. En primer lugar, se describirá el flujo cuando la segunda unidad 1803 de descodificación descodifica una línea de bloques de número impar.

Primero, en la etapa S2001, un parámetro de cuantificación de referencia del bloque para descodificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 1804 de almacenamiento del parámetro de cuantificación inicial. A continuación, en la etapa S2002, la primera tabla de probabilidades de ocurrencia es introducida desde la primera unidad 1805 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

En la etapa S2003, la segunda unidad 1403 de descodificación descodifica datos de píxel bloque a bloque. El proceso de la etapa S2004 es similar al proceso de la etapa S1905 y, por lo tanto, se omite en este caso su descripción.

En la etapa S2005, la tabla de probabilidades de ocurrencia se almacena en la segunda unidad 1806 de almacenamiento de la tabla de probabilidades de ocurrencia como una segunda tabla de probabilidades de ocurrencia. La segunda tabla de probabilidades de ocurrencia se utilizará como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques cuando la primera unidad 1402 de descodificación descodifique aritméticamente el bloque más a la izquierda en la siguiente línea de bloques.

El proceso de la etapa S2006 es similar al proceso de la etapa S1907 y, por lo tanto, se omite en este caso su descripción. A continuación, se describirá el flujo cuando la primera unidad 1802 de descodificación descodifica una línea de bloques de número par.

Primero, en la etapa S2001, un parámetro de cuantificación de referencia del bloque para descodificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 1804 de almacenamiento del parámetro de cuantificación inicial. A continuación, en la etapa S2002, la segunda tabla de probabilidades de ocurrencia es introducida desde la segunda unidad 1806 de almacenamiento de la tabla de probabilidades de ocurrencia como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S2003 a S2006 es similar al proceso de las etapas S1904 a S1907 y, por lo tanto, se omite en este caso la descripción del mismo.

La configuración y el funcionamiento descritos anteriormente permiten la ejecución en paralelo de la descodificación al permitir hacer referencia a un parámetro de cuantificación de referencia del bloque además de a una tabla de probabilidades de ocurrencia, que es información estadística, durante el procesamiento de un bloque más a la izquierda incluso antes de finalizar el procesamiento de la línea de bloques inmediatamente antes de la línea de bloques que está siendo descodificada actualmente.

La presente realización a modo de ejemplo se ha descrito basándose en un ejemplo que utiliza dos unidades de descodificación. Sin embargo, es evidente que la adición de, por ejemplo, una tercera unidad de descodificación y una tercera unidad de almacenamiento de la tabla de probabilidades de ocurrencia permite el procesamiento en paralelo mediante un número mayor de unidades de descodificación.

La figura 21 es un diagrama de bloques que muestra un aparato de codificación de imagen, de acuerdo con una quinta realización a modo de ejemplo.

Haciendo referencia a la figura 21, un selector 2101 determina si un bloque objetivo de procesamiento pertenece a una línea de bloques de número par. El selector 2101 entrega el bloque a una primera unidad 2102 de codificación si el bloque pertenece a una línea de bloques de número par, y de lo contrario entrega el bloque a una segunda unidad 2103 de codificación.

La primera y la segunda unidades 2102 y 2103 de codificación codifican bloques, en los que una imagen de entrada está dividida en n x n píxeles ("n" es un entero positivo mayor o igual que 2), línea a línea tal como se muestra en la figura 2. La presente realización a modo de ejemplo se describirá basándose en un ejemplo que utiliza dos unidades de codificación, pero la presente invención no se limita a esto. Haciendo referencia a la figura 2, la sección 201 indicada como el cuadrado dibujado mediante la línea delgada representa un bloque, y la sección 202 indicada como el rectángulo dibujado mediante la línea gruesa representa una línea de bloques. Además, los bloques en las zonas blancas, que indican líneas de bloques de número par incluyendo la línea de bloques superior (la línea de bloques 0-ésima) son codificados mediante la primera unidad 2102 de codificación. Los bloques en las zonas sombreadas, que indican líneas de bloques de número impar, son codificados mediante la segunda unidad 2103 de codificación. Cada una de la primera y la segunda unidades 2102 y 2103 de codificación genera en primer lugar errores de predicción de acuerdo con la predicción haciendo referencia a píxeles que rodean un bloque objetivo de codificación u otro cuadro, y realiza una transformada ortogonal para generar coeficientes de transformada. A continuación, cada una de la primera y la segunda unidades 2102 y 2103 de codificación determina un parámetro de cuantificación para los coeficientes de transformada transformados ortogonalmente, y cuantifica cada coeficiente de transformada para generar coeficientes de cuantificación. Después, cada una de la primera y la segunda unidades 2102 y 2103 de codificación binariza cada elemento de sintaxis incluyendo los coeficientes de cuantificación para generar señales binarias. Se asigna previamente una probabilidad de ocurrencia a cada elemento de sintaxis, a modo de tabla (en adelante, denominada una "tabla de probabilidades de ocurrencia"). Las señales binarias son codificadas aritméticamente en base a la tabla de probabilidades de ocurrencia descrita anteriormente. A continuación, cada vez que se codifica una señal binaria, la tabla de probabilidades de ocurrencia se actualiza utilizando información estadística que indica si la señal binaria codificada es el símbolo más probable.

Una unidad 2104 de almacenamiento del parámetro de cuantificación inicial almacena un valor inicial de un parámetro de cuantificación. Una unidad 2105 de almacenamiento de la tabla de probabilidades de ocurrencia inicial almacena un valor inicial de una tabla de probabilidades de ocurrencia. Una unidad 2106 de codificación de integración integra datos codificados generados por la primera unidad 2102 de codificación y datos codificados generados por la segunda unidad 2103 de codificación, y entrega los datos integrados como un flujo de bits.

El funcionamiento del aparato de codificación de imagen según la presente realización a modo de ejemplo se describirá en detalle haciendo referencia a los diagramas de flujo mostrados en las figuras 3, 22 y 23. En la presente realización a modo de ejemplo, los datos de imagen en movimiento se introducen cuadro a cuadro, se dividen en bloques y se procesan en el orden de la trama. La presente realización a modo de ejemplo está configurada para introducir datos de imagen en movimiento cuadro a cuadro, pero se puede configurar para introducir datos de imagen estática correspondientes a un cuadro o para introducir datos de imagen segmento a segmento, en los que se divide un cuadro. Además, para simplificar la descripción, la presente realización a modo de ejemplo se describirá basándose solamente en un proceso de codificación de intrapredicción, pero no se limita a esto. La presente realización a modo de ejemplo se puede utilizar asimismo para un proceso de codificación de interpredicción.

El proceso de las etapas S301, S304 y S305 mostrado en la figura 3 es igual que en la primera realización a modo de ejemplo y, por lo tanto, se omite en este caso la descripción del mismo.

El proceso de la etapa S302 (el proceso para codificar la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 22. Dado que la línea de bloques superior es una línea de bloques de número par, un bloque objetivo de procesamiento es introducido en la primera unidad 2102 de codificación mediante el selector 2101 y codificado por la primera unidad 2102 de codificación.

Primero, en la etapa S2201, un parámetro de cuantificación, sobre cuya base se codifica un bloque, se inicializa para corresponderse con un valor inicial de un parámetro de cuantificación para un segmento, y se almacena en la unidad 2104 de almacenamiento del parámetro de cuantificación inicial. En adelante, el parámetro de cuantificación, sobre cuya base se codifica un bloque, se denominará un "parámetro de cuantificación de referencia del bloque" de manera similar a la primera realización a modo de ejemplo. En relación con un parámetro de cuantificación utilizado para cuantificar un bloque objetivo de codificación, el propio valor del mismo no se codifica como un elemento de sintaxis, sino que se codifica el valor de la diferencia del mismo respecto del parámetro de cuantificación de referencia del bloque.

A continuación, en la etapa S2202, la primera unidad 2102 de codificación lee el parámetro de cuantificación inicializado desde la unidad 2104 de almacenamiento del parámetro de cuantificación inicial como un parámetro de cuantificación de referencia del bloque para codificar un bloque más a la izquierda en una línea de bloques. A continuación, en la etapa S2203, una tabla de probabilidades de ocurrencia es inicializada mediante un procedimiento predeterminado, y almacenada en la unidad 2105 de almacenamiento de la tabla de probabilidades de ocurrencia inicial. La tabla de probabilidades de ocurrencia almacenada en la unidad 2105 de almacenamiento de la tabla de probabilidades de ocurrencia inicial se utiliza para codificar aritméticamente la primera señal binaria del bloque más a la izquierda en la línea de bloques, y se actualiza cuando procede en la etapa S2205, que se describirá a continuación. En adelante, la tabla de probabilidades de ocurrencia utilizada para codificar aritméticamente una señal binaria de un primer bloque en una línea de bloques se denominará una "tabla de probabilidades de ocurrencia de referencia de la línea de bloques", de manera similar a la primera realización a modo de ejemplo.

A continuación, en la etapa S2204, la primera unidad 2102 de codificación lee el parámetro de cuantificación inicializado desde la unidad 2105 de almacenamiento de la tabla de probabilidades de ocurrencia inicial como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

Después, el proceso de las etapas S2205 y S2206 es similar al proceso de las etapas S403 y S408 mostrado en la figura 4, respectivamente, y por lo tanto se omite en este caso la descripción del mismo. Sin embargo, en la etapa S2205, la primera unidad 2012 de codificación codifica datos de píxel bloque a bloque. A continuación, el proceso de la etapa S303 (el proceso para codificar una línea de bloques diferente de la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 23. El selector 2101 determina para cada línea de bloques si la línea de bloques es una línea de bloques de número par. Si la línea de bloques es una línea de bloques de número par, se introduce una imagen de la línea de bloques objetivo de procesamiento en la primera unidad 2102 de codificación y se codifica mediante la primera unidad 2102 de codificación. Si la línea de bloques es una línea de bloques de número impar, una imagen de la línea de bloques objetivo de procesamiento es introducida en la segunda unidad 2103 de codificación y codificada por la segunda unidad 2103 de codificación. En primer lugar, se describirá el flujo cuando la segunda unidad 2103 de codificación codifica una línea de bloques de número impar. Primero, en la etapa S2301, un parámetro de cuantificación de referencia del bloque para codificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 2104 de almacenamiento del parámetro de cuantificación inicial.

A continuación, en la etapa S2302, el valor se introduce desde la unidad 2105 de almacenamiento de la tabla de probabilidades de ocurrencia inicial como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

A continuación, en la etapa S2303, la segunda unidad 2103 de codificación codifica datos de píxel bloque a bloque. El proceso de la etapa S2304 es similar al proceso de la etapa S2206 mostrado en la figura 22. A continuación, se describirá el flujo cuando la primera unidad 2102 de codificación codifica una línea de bloques de número par. Primero, en la etapa S2301, un parámetro de cuantificación de referencia del bloque para codificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 2104 de almacenamiento del parámetro de cuantificación inicial. A continuación, en la etapa S2302, el valor se introduce desde la unidad 2105 de almacenamiento de la tabla de probabilidades de ocurrencia inicial como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S2303 y S2304 es similar al proceso de las etapas S2205 y S2206 y, por lo tanto, se omite su descripción en este caso.

La configuración y el funcionamiento descritos anteriormente permiten la ejecución de codificación en paralelo utilizando una tabla de probabilidades de ocurrencia, que es información estadística, y un valor inicializado como un parámetro de cuantificación de referencia del bloque durante el procesamiento de un bloque más a la izquierda incluso antes de la finalización del procesamiento de la línea de bloques inmediatamente anterior a la línea de bloques que está siendo codificada actualmente. Además, en la presente realización a modo de ejemplo, se utiliza codificación aritmética para codificación entrópica, pero la presente invención no se limita a esto. Se puede utilizar cualquier procedimiento de codificación, siempre que la información estadística se inicialice al comienzo del proceso de codificación, el proceso de codificación se realice con la utilización de la información estadística, y la información estadística se actualice cada vez que se realiza un proceso de codificación.

La presente realización a modo de ejemplo se ha descrito basándose en un ejemplo que utiliza dos unidades de codificación. Sin embargo, es evidente que la adición de, por ejemplo, una tercera unidad de codificación permite un procesamiento en paralelo mediante un número mayor de unidades de codificación.

La figura 24 es un diagrama de bloques que muestra un aparato de descodificación de imagen, de acuerdo con una sexta realización a modo de ejemplo.

Haciendo referencia a la figura 24, un selector 2401 determina si un bloque objetivo de procesamiento pertenece a una línea de bloques de número par. El selector 2401 entrega el bloque a una primera unidad 2402 de descodificación si el bloque pertenece a una línea de bloques de número par, y de lo contrario entrega el bloque a una segunda unidad 2403 de descodificación.

La primera y la segunda unidades 2402 y 2403 de descodificación descodifican el flujo de bits de entrada, línea a línea, tal como se muestra en la figura 2. En adelante, una línea de bloques se denominará una "línea de bloques". La presente realización a modo de ejemplo se describirá basándose en un ejemplo que utiliza dos unidades de descodificación, pero la presente invención no se limita a esto. Haciendo referencia a la figura 2, la sección 201 indicada como el cuadrado dibujado mediante la línea delgada representa un bloque, y la sección 202 indicada como el rectángulo dibujado mediante la línea gruesa representa una línea de bloques. Además, los bloques en las zonas blancas, que indican líneas de bloques de número par incluyendo la línea de bloques superior (la línea de bloques 0-ésima) son descodificados mediante la primera unidad 2402 de descodificación. Los bloques en las zonas sombreadas, que indican las líneas de bloques de número impar, son descodificados por la segunda unidad 2403 de descodificación.

Cada una de la primera y la segunda unidades 2402 y 2403 de descodificación selecciona primero una tabla de probabilidades de ocurrencia para una señal binaria de un flujo de bits que es un objetivo de descodificación, y descodifica aritméticamente la señal binaria en base a la tabla de probabilidades de ocurrencia para generar coeficientes de cuantificación. A continuación, cada una de la primera y la segunda unidades 2402 y 2403 de descodificación cuantifica inversamente los coeficientes de cuantificación en base a un parámetro de cuantificación para generar coeficientes de transformada. A continuación, cada una de la primera y la segunda unidades 2402 y 2403 de descodificación lleva a cabo una transformada ortogonal inversa sobre los coeficientes de transformada para generar errores de predicción. Después, cada una de la primera y la segunda unidades 2402 y 2403 de descodificación realiza predicción haciendo referencia a píxeles que rodean el bloque objetivo de descodificación o a otro cuadro, para generar datos de imagen del bloque objetivo de descodificación.

Una unidad 2404 de almacenamiento del parámetro de cuantificación inicial almacena un valor inicial de un parámetro de cuantificación. Una unidad 2405 de almacenamiento de la tabla de probabilidades de ocurrencia inicial almacena un valor inicial de una tabla de probabilidades de ocurrencia. Una unidad 2406 de integración de datos de imagen conforma datos de imagen generados por la primera unidad 2402 de descodificación y datos de imagen generados por la segunda unidad 2403 de descodificación, y entrega los datos conformados.

El funcionamiento del aparato de descodificación de imagen según la presente realización a modo de ejemplo se describirá en detalle haciendo referencia a los diagramas de flujo mostrados en las figuras 9, 25 y 26. En la presente realización a modo de ejemplo, un flujo de bits se introduce cuadro a cuadro. El flujo de bits se divide en elementos de datos codificados, cada uno de los cuales corresponde a un bloque, y a continuación se descodifica. La presente realización a modo de ejemplo está configurada de tal modo que un flujo de bits es introducido cuadro a cuadro, pero se puede configurar de manera que un cuadro esté dividido en segmentos, y un flujo de bits se introduzca segmento a segmento. Además, para simplificar la descripción, la presente realización a modo de ejemplo se describirá basándose solamente en un proceso de descodificación de intrapredicción, pero no se limita a esto. La presente realización a modo de ejemplo se puede utilizar asimismo para un proceso de descodificación de interpredicción.

El proceso de las etapas S901, S904 y S905 mostradas en la figura 9 es igual que en la segunda realización a modo de ejemplo y, por lo tanto, se omite su descripción en este caso.

El proceso de la etapa S902 (el proceso para descodificar la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 25. Dado que la línea de bloques superior es una línea de bloques de número par, los datos codificados de una línea de bloques objetivo de procesamiento son introducidos en la primera unidad 2402 de descodificación por el selector 2401, y son descodificados por la primera unidad 2402 de descodificación.

Primero, en la etapa S2501, un parámetro de cuantificación, sobre cuya base se descodifica un bloque, se inicializa para corresponderse con un valor inicial de un parámetro de cuantificación para un segmento, y se almacena en la unidad 2404 de almacenamiento del parámetro de cuantificación inicial. En adelante, el parámetro de cuantificación, sobre cuya base se descodifica un bloque, se denominará un "parámetro de cuantificación de referencia del bloque" de manera similar a la segunda realización a modo de ejemplo. El parámetro de cuantificación de bloque cuando un bloque objetivo de descodificación se cuantifica inversamente está en un estado tal que el propio valor no se codifica, sino que se codifica un valor de diferencia del mismo respecto del parámetro de cuantificación de referencia del bloque, como un elemento de sintaxis. Por lo tanto, en el momento de la descodificación, el parámetro de cuantificación de bloque se debería generar sumando el parámetro de cuantificación de referencia del bloque y el valor de diferencia descrito anteriormente, y el aparato de descodificación debería realizar cuantificación inversa. A continuación, en la etapa S2502, la primera unidad 2402 de descodificación lee el valor desde la unidad 2404 de almacenamiento del parámetro de cuantificación inicial como un parámetro de cuantificación de referencia del bloque para codificar el bloque más a la izquierda en la línea de bloques. A continuación, en la etapa S2503, la tabla de probabilidades de ocurrencia es inicializada mediante un procedimiento predeterminado, y almacenada en la unidad 2405 de almacenamiento de la tabla de probabilidades de ocurrencia inicial. La tabla de probabilidades de ocurrencia almacenada en la unidad 2405 de almacenamiento de la tabla de probabilidades de ocurrencia inicial se utiliza para descodificar aritméticamente la primera señal binaria del bloque más a la izquierda en la línea de bloques, y se actualiza cuando procede en la etapa S2505, que se describirá a continuación. En adelante, la tabla de probabilidades de ocurrencia utilizada para descodificar aritméticamente una primera señal binaria de un bloque inicial en una línea de bloques se denominará una "tabla de probabilidades de ocurrencia de referencia de la línea de bloques", de manera similar a la segunda realización a modo de ejemplo.

A continuación, en la etapa S2504, la primera unidad 2402 de descodificación lee el valor de la unidad 2405 de almacenamiento de la tabla de probabilidades de ocurrencia inicial como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

Después, el proceso de las etapas S2505 y S2506 es similar al proceso de las etapas S1003 y S1008 mostrado en la figura 10, respectivamente, y por lo tanto se omite en este caso la descripción del mismo.

Sin embargo, en la etapa S2505, la primera unidad 2402 de descodificación descodifica datos de píxel bloque a bloque.

A continuación, el proceso de la etapa S903 (el proceso para descodificar una línea de bloques diferente de la línea de bloques superior) se describirá en detalle haciendo referencia al diagrama de flujo mostrado en la figura 26. El selector 2401 determina para cada línea de bloques si la línea de bloques es una línea de bloques de número par. Si la línea de bloques es una línea de bloques de número par, un flujo de bits del bloque objetivo de procesamiento es introducido en la primera unidad 2402 de descodificación, y es descodificado por la primera unidad 2402 de descodificación. Si la línea de bloques es una línea de bloques de número impar, un flujo de bits del bloque objetivo de procesamiento es introducido en la segunda unidad 2403 de descodificación, y es descodificado por la segunda unidad 2403 de descodificación. En primer lugar, se describirá el flujo cuando la segunda unidad 2403 de descodificación descodifica una línea de bloques de número impar.

Primero, en la etapa S2601, un parámetro de cuantificación de referencia del bloque para descodificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 2404 de almacenamiento del parámetro de cuantificación inicial.

A continuación, en la etapa S2602, el valor se introduce desde la unidad 2405 de almacenamiento de la tabla de probabilidades de ocurrencia inicial como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

A continuación, en la etapa S2603, la segunda unidad 2403 de descodificación descodifica datos de píxel bloque a bloque. El proceso de la etapa S2604 es similar al proceso de la etapa S2506 mostrado en la figura 25. A continuación, se describirá el flujo cuando la primera unidad 2402 de descodificación descodifica una línea de bloques de número par. Primero, en la etapa S2601, un parámetro de cuantificación de referencia del bloque para descodificar el bloque más a la izquierda en la línea de bloques es introducido desde la unidad 2404 de almacenamiento del parámetro de cuantificación inicial. A continuación, en la etapa S2602, el valor se introduce desde la unidad 2405 de almacenamiento de la tabla de probabilidades de ocurrencia inicial como una tabla de probabilidades de ocurrencia de referencia de la línea de bloques.

El proceso de las etapas S2603 y S2604 es similar al proceso de las etapas S2505 y S2506 y, por lo tanto, se omite su descripción en este caso.

La configuración y el funcionamiento descritos anteriormente permiten la ejecución de descodificación en paralelo utilizando una tabla de probabilidades de ocurrencia, que es información estadística, y un valor inicializado como un parámetro de cuantificación de referencia del bloque durante el procesamiento de un bloque más a la izquierda incluso antes de la finalización del procesamiento de la línea de bloques inmediatamente anterior a una línea de bloques que está siendo descodificada actualmente.

Asimismo, en la presente realización a modo de ejemplo, se utiliza descodificación aritmética para la descodificación entrópica, pero la presente invención no se limita a esto. Se puede utilizar cualquier procedimiento de descodificación, siempre que la información estadística se inicialice al comienzo del proceso de descodificación, el proceso de descodificación se realice con la utilización de la información estadística, y la información estadística se actualice cada vez que se realiza un proceso de descodificación.

La presente realización a modo de ejemplo se ha descrito basándose en un ejemplo que utiliza dos unidades de descodificación. Sin embargo, es evidente que la adición de, por ejemplo, una tercera unidad de descodificación permite el procesamiento en paralelo mediante un número mayor de unidades de descodificación.

Las realizaciones a modo de ejemplo descritas anteriormente se han descrito suponiendo que las respectivas unidades de procesamiento mostradas en las figuras 1, 8, 14, 18, 21 y 24 están realizadas mediante aparatos de hardware. Sin embargo, el proceso llevado a cabo por las respectivas unidades de procesamiento mostradas en las figuras 1,8, 14, 18, 21 y 24 se puede realizar mediante un programa informático.

La figura 13 es un diagrama de bloques que muestra un ejemplo de una configuración de hardware de un ordenador que se puede utilizar como los aparatos de procesamiento de imagen según las respectivas realizaciones a modo de ejemplo descritas anteriormente.

Una unidad central de procesamiento (CPU, central processing unit) 1301 controla todo el ordenador con la utilización de un programa informático y datos almacenados en una memoria de acceso aleatorio (RAM, random access memory) 1302 y una memoria de sólo lectura (ROM, read only memory) 1303, y realiza las respectivas clases de procesamiento que se han descrito como realizadas por los aparatos de procesamiento de imagen según las respectivas realizaciones a modo de ejemplo descritas anteriormente. En otras palabras, la CPU 1301 funciona como las respectivas unidades de procesamiento mostradas en las figuras 1,8, 14, 18, 21 y 24.

La RAM 1302 tiene un área para almacenar temporalmente, por ejemplo, un programa informático y datos cargados desde un dispositivo 1306 de almacenamiento externo, y datos adquiridos desde el exterior por medio de una interfaz (I/F) 1307. Además, la RAM 1302 tiene un área de trabajo utilizada cuando la CPU 1301 realiza varias clases de procesos. En otras palabras, por ejemplo, la RAM 1302 se puede asignar como una memoria de cuadros o puede proporcionar algunas otras clases de áreas cuando se requiere.

La ROM 1303 almacena, por ejemplo, datos de configuración del presente ordenador y un programa de arranque. Una unidad 1304 de funcionamiento incluye un teclado y un ratón. Un usuario del presente ordenador puede introducir varias clases de instrucciones a la CPU 1301 manejando la unidad 1304 de funcionamiento. Una unidad 1305 de visualización visualiza un resultado del proceso realizado por la CPU 1301. Además, la unidad 1305 de visualización incluye un dispositivo de visualización, tal como una pantalla de cristal líquido.

El dispositivo 1306 de almacenamiento externo es un dispositivo de almacenamiento de información de gran capacidad representado por un dispositivo de unidad de disco duro. El dispositivo 1306 de almacenamiento externo almacena un sistema operativo (OS, operating system), y el programa informático para permitir que la CPU 1301 realice las funciones de las respectivas unidades mostradas en las figuras 1, 8, 14, 18, 21 y 24. Además, el dispositivo 1306 de almacenamiento externo puede almacenar datos de imagen como un objetivo de procesamiento. El programa informático y los datos almacenados en el dispositivo 1306 de almacenamiento externo son cargados en la RAM 1302, cuando se requiere de acuerdo con el control de la CPU 1301, y son procesados por la CPU 1301. Una red, tal como una red local (LAN, local area network) e internet, y otro dispositivo tal como un dispositivo de proyección y un dispositivo de visualización pueden estar conectados a la I/F 1307. El ordenador puede adquirir y transmitir varias clases de información por medio de la I/F 1307. Un bus 1308 conecta entre sí las respectivas unidades descritas anteriormente.

En relación con el funcionamiento mediante la configuración descrita anteriormente, la CPU 1301 juega un papel central en el control de las operaciones explicadas haciendo referencia a los diagramas de flujo descritos anteriormente.

La presente invención puede asimismo realizarse suministrando a un sistema un medio de almacenamiento que almacena códigos del programa informático que puede realizar las funciones descritas anteriormente, y haciendo que el sistema lea y ejecute los códigos del programa informático. En este caso, los códigos del programa informático leídos desde el medio de almacenamiento realizan las funciones de las realizaciones a modo de ejemplo descritas anteriormente, y el medio de almacenamiento que almacena los códigos del programa informático está dentro del alcance de la presente invención. Alternativamente, un sistema operativo (OS) o similar que funciona en un ordenador puede realizar una parte o la totalidad del propio proceso en base a instrucciones de los códigos del programa informático, realizando de ese modo mediante este procesamiento las funciones descritas anteriormente. Este caso está asimismo dentro del alcance de la presente invención.

También alternativamente, la presente invención se puede realizar mediante la siguiente realización; los códigos del programa informático leídos desde el medio de almacenamiento se pueden escribir en una tarjeta de expansión de funciones introducida en un ordenador o en una memoria proporcionada para una unidad de expansión de funciones conectada a un ordenador, y una CPU o similar proporcionada para la tarjeta de expansión de funciones o la unidad de expansión de funciones puede realizar una parte o la totalidad del propio proceso en base a instrucciones de los códigos del programa informático, realizando de ese modo las funciones descritas anteriormente. Este caso está asimismo dentro del alcance de la presente invención.

En un caso en el que la presente invención se realiza mediante el medio de almacenamiento descrito anteriormente, el medio de almacenamiento almacena los códigos del programa informático correspondiente a los diagramas de flujo descritos anteriormente.

Aunque la presente invención se ha descrito haciendo referencia a realizaciones a modo de ejemplo, se debe entender que la invención no se limita a las realizaciones a modo de ejemplo dadas a conocer. El alcance de las siguientes reivindicaciones debe ser acorde con la interpretación más amplia que abarque todas las modificaciones, estructuras y funciones equivalentes.

Esta solicitud reivindica la prioridad de la solicitud de patente japonesa número 2011-243940, presentada el 7 de noviembre de 2011.

Claims

REIVINDICACIONES

1. Aparato de codificación de imagen configurado para codificar una imagen en uno o varios segmentos que incluyen, cada uno, una serie de bloques, comprendiendo el aparato de codificación de imagen:

un primer medio (102) de codificación para codificar bloques incluidos en una primera línea de bloques del segmento en un orden comenzando desde el bloque más a la izquierda, comprendiendo dicha primera línea de bloques una serie de bloques dispuestos en una dirección horizontal; y

un segundo medio (103) de codificación para codificar bloques incluidos en una segunda línea de bloques del segmento en un orden comenzando desde el bloque más a la izquierda, comprendiendo dicha segunda línea de bloques una serie de bloques dispuestos en una dirección horizontal,

en el que, cuando se realiza la codificación entrópica de un primer bloque en el orden de codificación de bloques en la segunda línea de bloques, el segundo medio de codificación está dispuesto para hacer referencia a información estadística actualizada mediante la codificación entrópica de un bloque predeterminado incluido en la primera línea de bloques como información estadística inicial para el primer bloque en el orden de codificación de bloques en la segunda línea de bloques,

el primer medio de codificación está dispuesto para codificar un parámetro de cuantificación para el primer bloque en el orden de codificación de los bloques en la primera línea de bloques utilizando un parámetro de cuantificación del segmento que se proporciona al segmento como un valor inicial,

el segundo medio de codificación está dispuesto para codificar un parámetro de cuantificación del primer bloque en el orden de codificación de los bloques en la segunda línea de bloques utilizando el parámetro de cuantificación del segmento que ha sido utilizado por el primer medio de codificación cuando se codifica el parámetro de cuantificación del primer bloque en la primera línea de bloques, y

los parámetros de cuantificación de los bloques subsiguientes del primer bloque en la primera línea de bloques y los parámetros de cuantificación de los bloques subsiguientes del primer bloque en la segunda línea de bloques se codifican utilizando el parámetro de cuantificación de un bloque anterior en la respectiva línea de bloques, de acuerdo con el orden de codificación.

2. Aparato de codificación de imagen, según la reivindicación 1, en el que el bloque predeterminado es un bloque enésimo predeterminado en el orden de codificación de los bloques en la primera línea de bloques.

3. Aparato de codificación de imagen, según la reivindicación 1, en el que la información estadística es información que indica la probabilidad de ocurrencia de una señal binaria codificada.

4. Aparato de codificación de imagen, según la reivindicación 1, en el que, después de que un número predeterminado de bloques desde el primer bloque en el orden de codificación de los bloques en la primera línea de bloques son codificados por el primer medio de codificación, el segundo medio de codificación codifica un bloque incluido en la segunda línea de bloques en paralelo con el procesamiento para la codificación de un bloque siguiente al bloque enésimo predeterminado mediante el primer medio de codificación.

5. Aparato de codificación de imagen, según la reivindicación 1, en el que la primera línea de bloques comprende bloques incluidos en una primera fila del segmento, incluyendo dicho segmento una serie de filas de bloques, y en el que la segunda línea de bloques comprende bloques incluidos en una segunda fila situada debajo de la primera fila.

6. Aparato de descodificación de imagen configurado para descodificar datos de código que están codificados en unidades de segmento que incluyen, cada una, una serie de bloques, comprendiendo el aparato de descodificación de imagen:

un primer medio (802) de descodificación para descodificar bloques incluidos en una primera línea de bloques del segmento en un orden comenzando desde el bloque más a la izquierda, comprendiendo dicha primera línea de bloques una serie de bloques dispuestos en una dirección horizontal; y

un segundo medio (803) de descodificación para descodificar bloques incluidos en una segunda línea de bloques del segmento en un orden comenzando desde el bloque más a la izquierda, comprendiendo dicha segunda línea de bloques una serie de bloques dispuestos en una dirección horizontal,

en el que cuando se realiza la descodificación entrópica de un primer bloque en el orden de descodificación de los bloques en la segunda línea de bloques, el segundo medio de descodificación está dispuesto para hacer referencia a información estadística actualizada mediante la descodificación entrópica de un bloque predeterminado incluido en la primera línea de bloques como información estadística inicial para el primer bloque en el orden de descodificación de los bloques en la segunda línea de bloques,

el primer medio de descodificación está dispuesto para descodificar un parámetro de cuantificación del primer bloque en el orden de descodificación de los bloques en la primera línea de bloques utilizando un parámetro de cuantificación del segmento que se proporciona al segmento como un valor inicial,

el segundo medio de descodificación está dispuesto para descodificar un parámetro de cuantificación del primer bloque en el orden de descodificación de los bloques en la segunda línea de bloques utilizando el parámetro de cuantificación del segmento que ha sido utilizado por el primer medio de descodificación cuando se descodifica el parámetro de cuantificación del primer bloque en la primera línea de bloques, y

los parámetros de cuantificación de los bloques subsiguientes del primer bloque en la primera línea de bloques y los parámetros de cuantificación de los bloques subsiguientes del primer bloque en la segunda línea de bloques se descodifican utilizando el parámetro de cuantificación de un bloque anterior en la respectiva línea de bloques, de acuerdo con el orden de descodificación.

7. Aparato de descodificación de imagen, según la reivindicación 6, en el que el bloque predeterminado es un bloque predeterminado enésimo en el orden de descodificación de los bloques en la primera línea de bloques.

8. Aparato de descodificación de imagen, según la reivindicación 6, en el que la información estadística es información que indica la probabilidad de ocurrencia de una señal binaria codificada.

9. Aparato de descodificación de imagen, según la reivindicación 6, en el que, después de que un número predeterminado de bloques desde el primer bloque en el orden de descodificación de los bloques en la primera línea de bloques son descodificados por el primer medio de descodificación, el segundo medio de descodificación descodifica un bloque incluido en la segunda línea de bloques en paralelo con la descodificación mediante el primer medio de descodificación de un bloque siguiente al bloque enésimo predeterminado mediante el medio de descodificación.

10. Aparato de descodificación de imagen, según la reivindicación 6, en el que la primera línea de bloques consiste en bloques incluidos en una primera fila del segmento que comprende una serie de filas de bloques, y

en el que la segunda línea de bloques consiste en bloques incluidos en una segunda fila situada debajo de la primera fila.

11. Procedimiento de codificación de imagen para codificar una imagen en uno o varios segmentos que incluyen, cada uno, una serie de bloques, comprendiendo el procedimiento de codificación de imagen:

una primera etapa de codificación para codificar bloques incluidos en una primera línea de bloques del segmento en un orden que comienza desde el bloque más a la izquierda, comprendiendo dicha primera línea de bloques una serie de bloques dispuestos en una dirección horizontal; y

una segunda etapa de codificación para codificar bloques incluidos en una segunda línea de bloques del segmento en un orden que comienza desde el bloque más a la izquierda, comprendiendo dicha segunda línea de bloques una serie de bloques dispuestos en una dirección horizontal,

en el que, cuando se realiza la codificación entrópica de un primer bloque en el orden de codificación de bloques en la segunda línea de bloques, la segunda etapa de codificación incluye hacer referencia a información estadística actualizada mediante la codificación entrópica de un bloque predeterminado incluido en la primera línea de bloques como información estadística inicial para el primer bloque en el orden de codificación de bloques en la segunda línea de bloques,

cuando se codifica el primer bloque, la primera etapa de codificación incluye codificar un parámetro de cuantificación del primer bloque en el orden de codificación de los bloques en la primera línea de bloques utilizando un parámetro de cuantificación del segmento que se proporciona al segmento como un valor inicial,

cuando se codifica el primer bloque, la segunda etapa de codificación incluye codificar un parámetro de cuantificación del primer bloque en el orden de codificación de los bloques en la segunda línea de bloques utilizando el parámetro de cuantificación del segmento que se utiliza en la primera etapa de codificación cuando se codifica el parámetro de cuantificación del primer bloque en la primera línea de bloques, y

12. Procedimiento de descodificación de imagen para descodificar datos de código codificados segmento a segmento, incluyendo cada segmento una serie de bloques, comprendiendo el procedimiento de descodificación de imagen:

una primera etapa de descodificación para descodificar bloques incluidos en una primera línea de bloques del segmento en un orden que comienza desde el bloque más a la izquierda, comprendiendo dicha primera línea de bloques una serie de bloques dispuestos en una dirección horizontal;

una segunda etapa de descodificación para descodificar bloques incluidos en una segunda línea de bloques del segmento en un orden que comienza desde el bloque más a la izquierda, comprendiendo dicha segunda línea de bloques una serie de bloques dispuestos en una dirección horizontal,

en el que cuando se realiza la descodificación entrópica de un primer bloque en el orden de descodificación de los bloques en la segunda línea de bloques, la segunda etapa de descodificación incluye hacer referencia a información estadística actualizada mediante la descodificación entrópica de un bloque predeterminado incluido en la primera línea de bloques como información estadística inicial para el primer bloque en el orden de descodificación de los bloques en la segunda línea de bloques,

la primera etapa de descodificación incluye descodificar un parámetro de cuantificación del primer bloque en el orden de descodificación de los bloques en la primera línea de bloques utilizando un parámetro de cuantificación del segmento que se proporciona al segmento como un valor inicial,

la segunda etapa de descodificación incluye descodificar un parámetro de cuantificación del primer bloque en el orden de descodificación de los bloques en la segunda línea de bloques utilizando un parámetro de cuantificación del segmento que se utiliza en la primera etapa de descodificación cuando se descodifica el parámetro de cuantificación del primer bloque en la primera línea de bloques, y

13. Programa informático que es legible y ejecutable por un ordenador y que, al ser ejecutado, hace que el ordenador lleve a cabo el procedimiento según la reivindicación 11.

14. Programa informático que es legible y ejecutable por un ordenador y que, al ser ejecutado, hace que el ordenador lleve a cabo el procedimiento según la reivindicación 12.