MX2011009960A

MX2011009960A - Dispositivo de codificacion predictiva de imagen, metodo de codificacion predictiva de imagen, programa de codificacion predictiva de imagen, dispositivo de descodificacion predictiva de imagen, metodo de descodificacion predictiva de imagen y progra

Info

Publication number: MX2011009960A
Application number: MX2011009960A
Authority: MX
Inventors: Suzuki Yoshinori; Boon Choong Seng
Original assignee: Ntt Docomo Inc
Priority date: 2009-03-23
Filing date: 2010-03-16
Publication date: 2011-10-06
Also published as: KR20190019226A; CA2921802A1; EP3567852B1; KR101572462B1; PT3249924T; HUE064690T2; KR102032771B1; MX2020011758A; AU2019204852B2; RU2015108786A; EP3567853B1; TWI699113B; JP2017011739A; US9031125B2; JP2015156705A; CA3050573C; KR101773990B1; HUE061153T2; AU2019204852A1; EP3567856B8

Abstract

Un dispositivo para codificación predictiva de imagen puede codificar eficientemente una imagen, mientras que suprime un incremento en la información de predicción asociada y reducir el error de predicción de un bloque objetivo. En un dispositivo de codificación predictiva de imagen de acuerdo con una modalidad, para producir una señal de predicción de una partición en una región objetivo, se decide si la información de predicción de una región vecina puede utilizarse. Cuando la información de predicción de la región vecina puede utilizarse, se determina un ancho de región de la partición en donde la información de predicción de la región vecina se utiliza para producir la señal de predicción. La señal de predicción de la región objetivo se produce a partir de una señal reconstruida, con base en la información de predicción de la región objetivo, la información de predicción de la región vecina, y el ancho de región. Se codifican la información de predicción, información que identifica el ancho de región, y una señal residual entre la señal de predicción y una señal original de la región objetivo.

Description

DISPOSITIVO DE CODIFICACIÓN PREDICTIVA DE IMAGEN, MÉTODO DE CODIFICACIÓN PREDICTIVA DE IMAGEN, PROGRAMA DE CODIFICACIÓN PREDICTIVA DE IMAGEN, DISPOSITIVO DE DESCODIFICACION PREDICTIVA DE IMAGEN, MÉTODO DE DESCODIFICACION PREDICTIVA DE IMAGEN Y PROGRAMA DE DESCODIFICACION PREDICTIVA DE IMAGEN Campo Técnico La presente invención se refiere a un dispositivo de codificación predictiva de imagen, un método de codificación predictiva de imagen, un programa de codificación predictiva de imagen, un dispositivo de descodificación predictiva de imagen, un método de descodificación predictiva de imagen, y un programa de descodificación predictiva de imagen. Más particularmente, la presente invención se refiere a un dispositivo de codificación predictiva de imagen, a un método de codificación predictiva de imagen, a un programa de codificación predictiva de imagen, a un dispositivo de descodificación predictiva de imagen, a un método de descodificación predictiva de imagen, y a un programa de descodificación predictiva de imagen que realizan codificación predictiva y descodificación predictiva al utilizar división de región.

Técnica Previa La tecnología de codificación con compresión se emplea, a fin de transmitir y almacenar eficientemente datos de imagen fija y datos de imagen en movimiento. Los sistemas: MPEG-1 a 4 y Unión de Telecomunicación Internacional (ITU = International Telecommunication Union) H.261 a H.264 se emplean ampliamente para un sistema de i codificación por compresión para imágenes en movimiento.

En estos sistemas de codificación, el procesamiento de codificación y el procesamiento de descodificación se realizan después de dividir una imagen que sirve como un objetivo de codificación en una pluralidad de bloqueas. En codificación de predicción intra-imagen, una señal de predicción de un bloque objetivo se produce al utilizar una señal de imagen reconstruida adyacente dentro de la misma imagen en donde se incluye el bloque objetivo. La señal de imagen reconstruida se genera al restaurar datos de imagen comprimida. A continuación, en la codificación de predicción intra-imagen, se genera una señal diferencial al substraer la señal de predicción de una señal del bloque objetivo, y se codifica la señal diferencial. La codificación de predicción inter-imagen, con referencia a la señal de imagen reconstruida dentro de una imagen diferente de la imagen en donde se incluye el bloque objetivo, se realiza compensación de movimiento, y se produce de esta manera una señal de predicción. A continuación, en la codificación de predicción inter-imagen, la señal de predicción se substrae de la señal de bloque objetivo, para producir una señal diferencial, y se codifica la señal diferencial.

Por ejemplo, codificación de predicción intra-imagen de H.264 adopta un método en el que se produce la predicción al extrapolar, en una dirección predeterminada, valores de pixeles reconstruidos (señales reconstruidas) de pixeles ubicados vecinos o colindantes a un bloque qué sirve como un objetivo de codificación. La Figura 20 es una vista esquemática que describe el método de predicción intra-imagen empleado en ITU H.264. La Figura 20(A) muestra el método de predicción intra-imagen en donde se realiza extrapolación en una dirección vertical. En la Figuras 20(A), un bloque objetivo de 4 x 4 pixeles 802 es el bloque objetivo que sirve como un objetivo de codificación. Un grupo de pixeles 801 compuesto de los pixeles A a M ubicados vecinos a una frontera del bloque objetivo 802 es una región vecina, y es una señal de imagen que se ha reconstruido en el último proceso. En la predicción mostrada en la Figura 20(A), valores de píxel de los pixeles adyacentes A a D ubicados directamente sobre el bloque objetivo 802 se extrapolan hacia abajo para producir una señal de predicción.

La Figura 20(B) muestra un método de predicción intra-imagen en donde se realiza extrapolación en una dirección horizontal. En la predicción mostrada en la; Figura 20 (B) , se produce una señal de predicción al extrapolar valores de píxel de pixeles reconstruidos I a L ubicados a la izquierda del bloque objetivo 802 hacia la derecha.

En el método de predicción intra-imagen, la. señal de predicción que tiene la diferencia más baja de la señal original del bloque objetivo, se toma como la señal de predicción óptima, de entre las nueve señales de predicción que se producen por los métodos mostrados en (A) - (I) de la Figura 20. Métodos específicos para producir la señal de predicción de esta manera se describen, por ejemplo en la Literatura de Patente 1.

En codificación de predicción inter-imagen es típica, se produce una señal de predicción al buscar una señal que semeja la señal original del bloque que sirve como el objetivo de codificación, a partir de imágenes reconstruidas. En la codificación de predicción, inter-imagen, un vector de movimiento y una señal residual entre la señal original y la señal de predicción del bloque objetivo, se codifican. El vector de movimiento es un vector que indica una cantidad de desplazamiento espacial entre el bloque objetivo y una región en donde se ubica la señal buscada. La técnica de buscar el vector de movimiento por cada bloque, de esta manera, se denomina correspondencia de bloques .

La Figura 21 es una vista esquemática que describe correspondencia de bloques. En la Figura 21, una imagen reconstruida 903 se muestra en (a) y una imagen 901 que incluye un bloque objetivo 902 se muestra en (b) . Aquí, una región 904 en la imagen 903 es una región que est en la misma posición espacial que el bloque objetivo 902. En correspondencia de bloques, un intervalo de búsqueda 905 que circunda la región 904 se ajusta, y una región 906 qué tiene la suma más baja de diferencias absolutas respecto a la señal original del bloque objetivo 902, se detecta del intervalo de búsqueda. La señal de la región 906 se vuelve una señal de predicción, y un vector que indica la cantidad de desplazamiento de la región 904 a la región 906 se detecta como un vector de movimiento 907.

En correspondencia de bloques , también hay un método en el que una pluralidad de imágenes de referencia 903 se prepara, y la imagen de referencia para realizar la correspondencia de bloques se elige por cada bloque ob etivo, y la información de selección de imagen de referencia se detecta. En H.264, a fin de alojar cambios de características locales en imágenes, se prepara una pluralidad de tipos de predicción con diferentes tamaños de bloque para codificar el vector de movimiento. Los tipos de predicción de H.264 se describen en la Literatura de Patente 2, por ejemplo.

En codificación por compresión de datos de, imagen en movimiento, cada imagen (cuadro o campo) puede codificarse en cualquier secuencia. Por lo tanto, hay tres enfoques para un orden de codificación en la predicción inter-imagen, que produce una señal de predicción con referencia a imágenes reconstruidas . El primer enfoque es una predicción directa que produce una señal de predicción con referencia a imágenes reconstruidas en el pasado en un orden de exhibición. El segundo enfoque es una predicción hacia atrás que produce una señal de predicción con referencia a imágenes reconstruidas en el futuro en un orden de exhibición. El tercer enfoque es una predicción bidireccional que realiza tanto predicción directa como predicción hacia atrás para promediar las dos señales de predicción. Estos tipos de predicción inter-imágenes se describen en la Literatura de Patente 3 , por ejemplo. i Lista de Citas Literatura de Patentes Literatura de Patente 1: patente de los E.U.A. No. 6765964 ! Literatura de Patente 2: Patente de los E.U.A. No. 7003035 Literatura de Patente 3: Patente de los E.U.A. No. 6259739 Compendio de la Invención Problema Técnico Como se describió anteriormente, la producción de la señal de predicción se realiza por cada unidad de bloque. Sin embargo, ya que la ubicación y movimiento de un objeto en movimiento pueden ajustarse arbitrariamente en un video, cuando la imagen se divide en bloques a intervalos iguales, hay casos que dos o más regiones con movimientos y patrones diferentes se incluyen en el bloque. En este caso, la codificación de predicción de la película provoca un gran error de predicción cerca del borde del objeto.

Como se describió anteriormente, en H.264, a fin de alojar cambios de características locales en imágenes y suprimir un aumento en el error de predicción, se prepara una pluralidad de tipos de predicción con diferentes tamaños de bloques . Conforme el tamaño de bloques se vuelve más pequeño, sin embargo, información adicional requerida para producir la señal de predicción (vector de movimiento! etc.) es necesaria por cada pequeño bloque, resultando ¦ en un aumento en cantidad de código de la información adicional. Además, cuando se preparan muchos tamaños de bloques, la información de modo para seleccionar el tamaño de bloque es necesaria, también resultando en un aumento en cantidad de código de la información de modo.

En vista de estos problemas, un aspecto de la presente invención se dirige a proporcionar un dispositivo de codificación predictiva de imagen, un método de codificación predictiva de imagen, y un programa de codificación predictiva de imagen, que pueden codificar eficientemente una imagen, mientras que suprimen un aumento en la información de predicción, tal como información adicional (vectores de movimiento, etc.) e información de modo, y reducir el error de predicción del bloque objetivo. Adicionalmente^ otro aspecto de la presente invención se dirige a proporcionar un dispositivo de descodificación predictiva de imagen, un método de descodificación predictiva de imagen y un pirograma de descodificación predictiva de imagen que corresponden a este aspecto de codificación. , Solución a Problema Un aspecto de la presente invención se refiere a codificar una imagen. Un dispositivo de codificación predictiva de imagen de acuerdo con una modalidad incluye: (a) medios de división de región para dividir una imagen de alimentación en una pluralidad de regiones; (b) medios para estimar información de predicción para producir una señal de predicción de una región objetivo entre la pluralidad de regiones a partir de una señal reconstruida y obtener información de predicción que se utiliza para producir la señal de predicción, como información de predicción asociada con la región objetivo,- (c) medios de codificación de información de predicción para codificar la información de predicción asociada con la región objetivo; (d) medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo e información de predicción asociada con una región vecina situada colindante o vecina a la región ob etivo y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; (e) medios para determinación de ancho de región, para cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo, determinar un ancho de región de una partición que se incluye en la , región objetivo y si la información de predicción asociada con la región vecina se utiliza para producir la señal de predicción; (f ) medios de codificación de ancho de ! región para codificar información que identifica el ancho de región asociado con la región objetivo; (g) medios para producción de señal de predicción, para producir la señal de predicción de la región objetivo a partir de la señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; (h) medios para producción de señal residual para producir una señal residual entre la señal de predicción de la región objetivo y la señal original de la región objetivo; (i) medios para codificación de señal residual para codificar la señal residual; j) medios para restaurar la señal residual, para producir una señal residual descodificada al descodificar datos codificados de la1 señal residual; (k) medios de adición para producir una señal reconstruida de la región objetivo al agregar la señal de predicción a la señal residual descodificada; y (1) medios de almacenamiento, para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

Además, un método para codificación predictiva de imagen de acuerdo con una modalidad, incluye: (a) una etapa de división de región para dividir una imagen de alimentación en una pluralidad de regiones; (b) una etapa de estimación de información de predicción para producir una señal de predicción de una región objetivo entre la pluralidad de regiones a partir de una señal reconstruida y obtener información de predicción que se emplea para producir la señal de predicción, como información de predicción asociada con la región objetivo; (c) una etapa de codificación de información de predicción para codificar la información de predicción asociada con la región objetivo; (d) una etapa de decisión para hacer una comparación de la información de predicción asociada con la región objetivo e información de predicción asociada con una región vecina ubicada colindante o vecina a la región objetivo y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo; (e) una etapa de determinación de ancho región para, cuando se decide en la etapa de decisión que la información de predicción a$ociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo, determinar un aricho de región de una partición que se incluye en la región objetivo y si la información de predicción asociada con la región vecina se emplea para producir la señal de predicción; (f) una etapa de codificación de ancho de región para codificar información que identifica el ancho de región; (g) una etapa de producción¦ de señal de predicción para producir la señal de predicción de la región objetivo a partir de la señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; (h) una etapa de producción de señal residual para producir una señal residual entre la señal de predicción de la región objetivo y la señal original de la región objetivo; (i) una etapa de codificación de señal residual para codificar la señal residual; j) una etapa de restauración de señal residual para producir una señal residual descodificada al descodificar datos codificados de la señal residual; (k) una etapa de producción de señal reconstruida para producir una señal reconstruida de la región objetivo al agregar la señal de predicción a la señal residual descodificada; y (1) una etapa de almacenamiento para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

Además, un programa de codificación predictiva de imagen de acuerdo con una modalidad, provoca que una computadora funcione como: (a) medios para división de región para dividir una imagen de alimentación en una pluralidad de regiones; (b) medios para estimación de información de predicción para producir una señal de predicción de una región objetivo entre la pluralidad de regiones a partir de una señal reconstruida y obtener información de predicción que se utiliza para producir la señal de predicción^ como información de predicción asociada con la región objetivo; (c) medios para codificación de información de predicción para codificar la información de predicción asociada con la región objetivo; (d) medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo e información de predicción asociada con la región vecina ubicada colindante o vecina a la región objetivo y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo; (e) medios para determinación de ancho de región para cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo, determinar un ancho de región de una partición que se incluye en la, egión objetivo y si la información de predicción asociada con la región vecina se emplea para producir la señal de predicción; (f) medios para codificación de ancho de región para codificar información que identifica el ancho de región; (g) medios para producción de señal de predicción para producir la señal de predicción de la región objetivo a partir; de la señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina y el ancho de región; (h) medios para producción de señal residual para producir una señal residual entre la señal de predicción de la región objetivo y la señal original de la región objetivó; (i) medios para codificación de señal residual para codificar la señal residual; j) medios para restauración de señal residual, para producir una señal residual descodificada al descodificar datos codificados de la señal residual; (k) medios de adición para producir una señal reconstruida de la región objetivo al agregar la señal de predicción a la señal residual descodificada; y (1) medios de almacenamiento para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

De acuerdo con un aspecto de codificación de la presente invención, cuando puede emplearse la información de predicción de la región vecina, la señal de predicción de la partición en la región objetivo se produce al utilizar la información de predicción de la región vecina. Por lo tanto, de acuerdo con el aspecto de codificación de la presente invención, puede reducirse el error de predicción ; de la región objetivo cuando existe un borde. Además, ya que la información de predicción de la región vecina se utiliza para producir la señal de predicción de la partición en la ! región objetivo, es posible suprimir un aumento en una cantidad de información de predicción.

En una modalidad, cuando se decide que la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina son las mismas, similares, iguales, correspondientes o idénticas, puede decidirse que la información de predicción asociada con la región vecina no se utiliza para producir la señal de predicción de la región objetivo. Esto es debido a que cuando la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina son las mismas , no se logra una reducción en el error de predicción de la región objetivo.

En una modalidad, cuando se decide que una combinación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina falla en satisfacer una condición predeterminada, puede decidirse que la información de predicción asociada con la región vecina no se utiliza para producir la señal de predicción de la región objetivo. : En un aspecto de codificación de la presente invención, cuando se decide que la información de predicción asociada con la región vecina falla en utilizarse para producir la señal de predicción de la región objetivo, los datos codificados del ancho de la región asociados con la región objetivo pueden no salir. La cantidad de código de esta manera se reduce.

En una modalidad, la región vecina pueden ser dos regiones vecinas una de las cuales está a la izquierda y la otra en la parte superior de la región objetivo. Eñ dicho caso, cuando se decide que tanto la información de predicción asociada con las dos regiones vecinas puede utilizarse para producir la señal de predicción de la región objetivo, información de identificación que identifica una ; región vecina con la información de predicción a utilizarse para producir la señal de predicción de la región objetivo de las dos regiones vecinas, puede ser codificada. De acuerdo con esta característica, es posible producir la señal de predicción de la partición a partir de una región vecina óptima de las dos regiones vecinas, de esta manera se logra la reducción adicional del error de predicción.

Otro aspecto de la presente invención se refiere a descodificación de una imagen. Un dispositivo de descodificación predictiva de imagen de acuerdo con una modalidad incluye: (a) medios para análisis de datos para extracción, a partir de datos comprimidos que se han producido al dividir una imagen en una pluralidad de regiones y codificar las regiones, datos codificados de información de predicción que se ha utilizado para producir una señal de predicción de una región objetivo, datos codificados de información que identifican una ancho de región de una partición en la región objetivo en donde información de predicción asociada con la región vecina ubicada colindante o vecina a la región objetivo, se ha utilizado para producir la señal de predicción, y datos codificados de una señal residual; (b) medios para descodificación de información de predicción, para restaurar la información de predicción asociada con la región objetivo al descodificar los datos codificados de la información de predicción; (c) medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina, y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; (d) medios para descodificación de ancho de región para, cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina, puede utilizarse para producir la señal de predicción de la región objetivo, restaurar el ancho de región al descodifidar los datos codificados de la información que identifica el ancho de región; (e) medios para producción de señal de predicción, para producir la señal de predicción de la región objetivo a partir de una señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; (f) medios para restauración de señal residual, para restaurar una señal residual descodificada de la región objetivo a partir de los datos codificados de la señal residual; (g) medios de adición para producir una señal reconstruida de la región objetivo al agregar la señal de predicción de la región objetivo a la señal residual descodificada; y (h) medios de almacenamiento, para almacenar la señal reconstruida de la región objetivo como la señal reconstruida .

Además, un método para descodificación predictiva de imagen de acuerdo con una modalidad, incluye: (a) una etapa de análisis de datos para extraer, a partir dé datos comprimidos que se han generado al dividir una imagen en una pluralidad de regiones y codificar las regiones, datos codificados de información de predicción que se ha utilizado para producir una señal de predicción de una región objetivo, datos codificados de información que identifica un ancho de región de una partición en la región objetivo en donde la información de predicción asociada con una región ¡ vecina ubicada colindante o vecina a la región objetivo, se han utilizado para producir la señal de predicción, yj datos codificados de una señal residual; (b) una etapa de descodificación de información de predicción, para restaurar la información de predicción asociada con la región objetivo al descodificar los datos codificados de la información de predicción; (c) una etapa de decisión para hacer una comparación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina, y decidir, con base en un resultadcp de la i comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; (d) una etapa de descodificación de ancho de región para, cuando se depide en la etapa de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo, restaurar el ancho de región al descodificar los datos codificados de la información que identifica el ancho de región; (e) una etapa de producción de señal de predicción, para producir la señal de predicción de la región objetivo a partir de una señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; (f) una etapa de restauración de señal residual, para restaurar una señal residual descodificada de la región objetivo a .partir de los datos codificados de la señal residual; (g) una etapa de producción de señal reconstruida, para producir una señal reconstruida de la región objetivo, al agregar una señal de predicción de la región objetivo a la señal residual descodificada; y (h) una etapa de almacenamiento/ para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

Además, un programa para descodificación predictiva de imagen de acuerdo con una modalidad, provoca que una computadora funcione como: (a) medios para análisis dé datos para extraer, a partir de datos comprimidos que se han producido al dividir una imagen en una pluralidad de regiones y codificar las regiones, datos codificados de información de predicción que se han utilizado para producir una séñal de predicción de una región objetivo; datos codificados de información que identifica un ancho de región de una partición en la región objetivo, en donde la información de predicción asociada con una región vecina situada colindante o vecina a la región objetivo, se ha utilizado para producir la señal de predicción; y datos codificados de una señal residual; (b) medios de descodificación de información de predicción, para restaurar la información de predicción asociada con la región objetivo al descodificar los datos codificados de la información de predicción,- (c) medios de decisión para hacer una comparación de la informaqión de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; (d) medios de descodificación de ancho de región para,| cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo, restaurar el ancho de región al descodificar los datos i codificados de la información que identifica el ancho de región; (e) medios para producción de señal de predicción, para producir la señal de predicción de la región objetivo, a partir de una señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la info¡rmación de predicción asociada con la región vecina, y el ancho de región; (f ) medios para restauración de señal residual, para restaurar una señal residual descodificada de la región objetivo a partir de los datos codificados de la señal residual; (g) medios de adición para producir una señal reconstruida de la región objetivo, al agregar la señal de predicción de la región objetivo a la señal residual descodificada; y (h) medios de almacenamiento, para almacenar la señal reconstruida de la región objetivo como la señal reconstruida .

La presente invención de acuerdo con esta descodificación, permite de preferencia reproducir una 'imagen a partir de los datos comprimidos por la codificación de la presente invención descrita anteriormente.

En una modalidad, cuando se decide que la información de predicción asociada con la región objetivo y la información de predicción asociada con la región ( vecina son las mismas, puede decidirse que la información de predicción asociada con la región vecina falla en utilizarse para producir la señal de predicción de la región objetivo. Además, cuando se decide que una combinación ¡de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina, fallan en satisfacer una condición predeterminada, puede decidirse que la información de predicción asociada 'con la región vecina falla en utilizarse para producir la señal de predicción de la región objetivo.

En una modalidad, cuando se decide que la información de predicción asociada con la región vecina falla en utilizarse para producir la señal de predicción de la región objetivo, el ancho de región asociado con la región objetivo puede ajustarse a 0.

En una modalidad, la región vecina pueden ser dos regiones vecinas, una de las cuales está a la izquierda y la otra está en la parte superior de la región objetivp. En este caso, cuando se decide que ambas informaciones de predicción asociadas con las dos regiones vecinas pueden emplearse para producir la señal de predicción de la región objetivo, los medios para descodificación de ancho de región pueden descodificar información de identificación que identifica una región vecina con la información de predicción a utilizarse para producir la señal de predicción de la región objetivo a partir de las dos regiones vecinas.

Efectos Ventajosos de la Invención Como se describió anteriormente, de acuerdo 1 con la presente invención, se proporcionan un dispositivo para codificación predictiva de imagen, un método de codificación predictiva de imagen y un programa para codificación predictiva de imagen que puede codificar eficientemente una imagen al suprimir un aumento en la información de predicción y reducir el error de predicción de un bloque objetivo. Además, de acuerdo con la presente invención, un dispositivo de descodificación predictiva de imagen, un método para descodificación predictiva de imagen y un programa de descodificación predictiva de imagen, se proporcionan de manera correspondiente.

Breve Descripción de los Dibujos i La Figura 1 es un diagrama que muestra un dispositivo de codificación predictiva de imagen de acuerdo con una modalidad; : La Figura 2 es un diagrama que ilustra una partición en un bloque objetivo en donde se produce una señal de predicción al utilizar información de predicción, de un bloque vecino; La Figura 3 es un diagrama de flujo que muestra procedimientos de un método de codificación predictiva de imagen de acuerdo con una modalidad; La Figura 4 es un diagrama de flujo detallado de la etapa S108 en la Figura 3; La Figura 5 es un diagrama de flujo detallado de la etapa S202 en la Figura 4; La Figura 6 es un diagrama de flujo detallado de la etapa S110 en la Figura 3 ; La Figura 7 es un diagrama que muestra un dispositivo de descodificación predictiva de imagen de acuerdo con una modalidad; La Figura 8 es un diagrama de flujo de un método de descodificación predictiva de imagen de acuerdo con una modalidad; La Figura 9 es un diagrama de flujo detallado de la etapa S508 en la Figura 8; La Figura 10 es un diagrama que ilustra otro ejemplo del bloque vecino; La Figura 11 es un diagrama de flujo que muestra procedimientos detallados de otro ejemplo de la etapa S108 en la Figura 3 ; La Figura 12 es un diagrama de flujo que muestra procedimientos detallados de otro ejemplo de la etapa S508 en la Figura 8 ; La Figura 13 es un diagrama que ilustra otro ejemplo de la partición en el bloque objetivo en donde se produce la señal de predicción al utilizar la información de predicción del bloque vecino; La Figura 14 es un diagrama que muestra otro ejemplo de la partición; j La Figura 15 es un diagrama que muestra: otros ejemplos del bloque objetivo y el bloque vecino; La Figura 16 es un diagrama que muestra un programa de codificación predictiva de imagen de acuerdo con una modalidad; La Figura 17 es un diagrama que muestra un programa de descodificación predictiva de imagen de acuerdo óon una modalidad; La Figura 18 es un diagrama que muestra una estructura de equipo físico de una computadora para ejecutar un programa almacenado en un medio de grabación o registro; La Figura 19 es una vista en perspectiva de la computadora para ejecutar el programa almacenado en eí medio de grabación; La Figura 20 es una vista esquemática que describe un método de predicción intra-imagen utilizado en ITD H.264p; i y La Figura 21 es una vista esquemática que describe correspondencia de bloques .

Descripción de Modalidades , i Las modalidades preferidas de la presente invención se describen en detalle a continuación con referencia a los dibujos. En cada dibujo, partes que son iguales o equivalentes, se etiquetan con los mismos números de referencia.

La Figura 1 es un diagrama que muestra un dispositivo de codificación predictiva de imagen de acuerdo con una modalidad. Un dispositivo de codificación predictiva de imagen 100 mostrado en la Figura 1, incluye una terminal de alimentación 102, una unidad de división de bloques 104, un generador de señal de predicción 106, una memoria de cuadro 108, un sustractor 110, un transformador 112, un cuantificador 114, un cuantificador inverso 116, un transformador inverso 118, un sumador 120, o un codificador de coeficiente de transformada cuantificado 122, una terminal de salida 124, un estimador de información de predicción 126, una memoria de información de predicción 128, una unidad de decisión 130, un codificador de información de predicción 132, un determinador de ancho de región 134 y un codificador de ancho de región 136. El transformador 11,2, el cuantificador 114, y el codificador de coeficiente de transformada cuantificado 122 funcionan como medios de codificación de señal residual, mientras que el cuantificador inverso 116 y el transformador inverso 118 funcionan cómo los medios de restauración de señal residual.

Cada componente del dispositivo de codificación predictiva de imagen 100 se describirá a continuación. La terminal de alimentación 102 es una terminal para alimentar una señal de una imagen en movimiento. La señal de la imagen en movimiento es una señal que incluye una pluralidad de imágenes. La terminal de alimentación 102 se conjecta a través de una línea 1102 a la unidad de división de bloques 104.

La unidad de división de bloques 104 divide la imagen que se incluye en la señal de la imagen en movimiento en una pluralidad de regiones. Específicamente, la unidad de división de bloques 104 elige secuencialmente la pluralidad de imágenes que se incluyen en la señal de la imagen en movimiento como una imagen objetivo de codificación. La unidad de división de bloques 104 divide la imagen selecta en una pluralidad de regiones. En la presente modalidad, la región es un bloque de 8 x 8 píxeles . Sin embargo, el bloque con diferentes tamaños y/o formas puede emplearse como la región. La unidad de división de bloques 104 se conecta a través de una linea LIO4 al estimador de información de predicción 126.

El estimador de información de predicción 126 detecta información de predicción requerida para producir una señal de predicción de una región objetivo (un bloque objetivo) que es el objetivo de procesamiento de codificación. Respecto a un método para producir información de predicción que es un método de predicción, predicción intra-imagen o predicción ínter-imágenes que se describió en la técnica previa, es aplicable. La presente invención, sin embargo no está limitado a dichos métodos de predicción. La descripción siguiente se da en el caso en donde la correspondencia de bloques mostrada en la Figura 21, se realiza en un proceso de predicción. Cuando se utiliza correspondencia de bloque, la información de predicción incluye vectores de movimiento, información de selección de imagen de referencia y semejantes. A continuación, la información de predicción que se detecta para producir la señal de predicción del bloque objetivo se refiere como "información de predicción asociada con un bloque objetivo". El estimador de información de predicción 126 se conecta a través de una linea 1126a y una linea 1126b con la memoria de información de predicción 128 y el codificador de información de predicción 132, respectivamente.

La memoria de información de predicción 128 recibe la información de predicción a través de la línea 1126a desde el estimador de información de predicción 126 y almádena la información de predicción. La memoria de información de predicción 128 se conecta a través de una línea 112g a la unidad de decisión 130. i El codificador de información de predicción 132 recibe la información de predicción a través de la línea Ll26b desde el estimador de información de predicción 126. El codificador de información de predicción 132 codifica con entropía la información de predicción recibida, para producir datos codificados y envía de salida los datos codificados a través de una línea L132 a la terminal de salida 124. Ejemplos de codificación de entropía incluye codificación aritmética, codificación de longitud variable y semejantes, pero la presente invención no se limita a estos métódos de codificación de entropía.

La unidad de decisión 130 recibe la información de predicción asociada con el bloque objetivo y la información de predicción asociada con un bloque vecino a través de la línea L128 desde la memoria de información de predicción 128. El bloque vecino es una región vecina ubicada colindante o vecina al bloque objetivo y es una región ya codificada. La unidad de decisión 130 compara la información de predicción asociada con el bloque objetivo contra información de predicción asociada con el bloque vecino, y decide si la información de predicción asociada con el bloque vecino puede utilizarse para producir la señal de predicción del bloque objetivo .

Específicamente, la unidad de decisión 130 compara la información de predicción asociada con el bloque objetivo contra la información de predicción asociada con el bloque vecino, y cuando las dos piezas de información de predicción coinciden, decide que la información de predicción asociada con el bloque vecino no se utilizará para producir la señal de predicción del bloque objetivo. Esto es debido a que, cuando las dos piezas de información de predicción coinciden, la señal de predicción de una partición del bloque objetivo producida al utilizar la información de predicción ajsociada con el bloque vecino, puede resultar en la misma señal de predicción producida al utilizar la información de predicción asociada con el bloque objetivo. Esto es, reducción en error de predicción no puede esperarse.

Por otra parte, cuando las dos piezas de información de predicción son diferentes, la unidad de decisión 130 decide que la información de predicción ásociada con el bloque vecino puede utilizarse para producir la señal de predicción del bloque objetivo. La unidad de decisión 130 se conecta a través de una línea L130 al determinador de ancho de región 134 y el codificador de ancho de región 136, y una comparación (decisión) resulta por la unidad de decisión 130 que se envía de salida a través de la línea L130 al determinador de ancho de región 134 y el codificador de ancho de región 136. A continuación, el resultado de decisión de un caso en donde la información de predicción asociada con el bloque vecino, no se utilizará para píroducir la señal de predicción del bloque objetivo, se refiere como el resultado de decisión que indica "no utilizable", mientras que el resultado de decisión de un caso cuando la información de predicción asociada con el bloque vecino puede emplearse para producir la señal de predicción del bloque objetivo, se refiere como el resultado de decisión que indica "utilizable" . Las operaciones de la unidad de decisión 130 se describen a continuación en detalle. ¡ El determinador de ancho de región 134 recibe el resultado de decisión a través de la línea L130 de la unidad de decisión 130. Cuando el resultado de decisión: indica "utilizable", el determinador de ancho de región 134 determina un ancho de región de la partición del ; bloque objetivo en donde se produce la señal de predicción empleando la información de predicción asociada con el bloque vecino. Por lo tanto, el determinador de ancho de región 134 recibe la información de predicción asociada con el bloque objetivo y la información de predicción asociada con el bloque vecino a través de la línea L128a de la memoria de información de predicción 128. Además, el determinador de ancho de región 134 recibe una señal reconstruida de la memoria de cuadro 108 y recibe una señal original del bloque objetivo de la unidad de división de bloques 104.

La Figura 2 es un diagrama que describe la partición del bloque objetivo en donde la señal de predicción se produce al utilizar la información de predicción del bloque vecino. La Figura 2 muestra un caso en donde un bloque vecino Bl a la izquierda de un bloque objetivo Bt, sirve como el bloque vecino, pero el bloque vecino en la presente invención puede ser un bloque vecino en la parte superior del bloque objetivo o ambos bloques vecinos a la izquierda y en la parte superior del bloque objetivo. Hay casos en los que los bloques vecinos a la derecha y aj. fondo del bloque objetivo pueden utilizarse como el bloque vecino.

Como se muestra en la Figura 2, el bloque objetivo Bt y el bloque vecino Bl son un bloque de 8 x 8 píxeles. En la Figura 2, una posición de píxel superior izquierdo (posición horizontal, posición vertical) se representa por (0, 0), mientras que una posición de píxel de fondo derecho (posición horizontal, posición vertical) se representa por (7, 7). Una partición R2 mostrada en la Figura 2 es una región en donde la información de predicción del bloque vecino Bl se utiliza para producir la señal de predicción y su ancho de región es w en una dirección horizontal. Esto es, la partición R2 está circundada por posiciones de cuatro píxeles de (0, 0), (w-1, 0), (0, 7) y (w-I, 7). Una partición Rl es una región en donde la información de predicción asociada con el bloque objetivo, se utiliza para producir la señal de predicción.

En la presente modalidad, el ancho de región puede ajustarse de 0 a 8 píxeles con incremento de un píxel. El determinador de ancho de región 134 de la presente modalidad produce la señal de predicción del bloque objetivo con respecto a cada uno de los 9 anchos de región ajustables y selecciona el ancho de región que tiene la suma absoluta más baja del error de predicción o su suma de cuadrados más baja. El proceso se realiza al adquirir una señal original del bloque objetivo y la información de predicción asociada con el bloque objetivo y la información de predicción asociada con el bloque vecino de la unidad de división de bloques 104, y la memoria de información de predicción 128, respectivamente y al producir la señal de predicción del bloque objetivo, con base en estas piezas de información de predicción y el ancho de región, de la señal reconstruida que se almacena en la memoria de cuadro 108. Un método para determinar el ancho de región y candidatos para el ancho de región ajustable no se limitan particularmente. Por ejemplo, los anchos de región ajustable pueden ser anchos de píxel que son específicos con múltiplos de 2, y pueden tomar cualquiera uno o más anchos. Adicionalmente, una pluralidad de anchos de región ajustables se prepara y puede codificarse información de predicción por cada unidad de secuencia, cada unidad de cuadro o cada unidad de bloque.

El determinador de ancho de región 134 se conecta a través de una línea 1134a y una línea 1134b al codificador de ancho de región 136 y el generador de señal de predicción 106, respectivamente. El determinador de ancho de región 134 envía de salida el ancho de región determinado (información que identifica el ancho de región) a través de la lineal L134a y la línea L134b al codificador de ancho de región 136 y el generador de señal de predicción 106. i Cuando el resultado de decisión recibido : de la unidad de decisión 130 indica "utilizable" , el codificador de ancho de región 136, codifica con entropía el ancho de' región recibido a través de la línea Ll34a para producir1 datos codificados. El codificador de ancho de región 136 puede utilizar un método de codificación de entropía, tal como codificación aritmética o codificación de longitud variable, pero la presente invención no se limita a estos métodos de codificación.

El codificador de ancho de región 136 se conecta a través de una línea L136 a la terminal de salida 124, y los datos codificados producidos por el codificador de ancho de región 136 se envían de salida a través de la línea L136 a la terminal de salida 124.

El generador de señal de predicción 106 recibe dos piezas de información de predicción asociadas con el ¡bloque objetivo y el bloque vecino a través de una línea Ll28b desde la memoria de información de predicción 128. Adicionalmente, el generador de señal de predicción 106 recibe el ancho de región a través de la línea L134b desde el determinador de ancho de región 134, y recibe la señal reconstruida a i través de una línea 1108 desde la memoria de cuadro 108. El generador de señal de predicción 106 utiliza las dos piezas de información de predicción y el ancho de región recibido, para producir la señal de predicción del bloque objetivo de la señal reconstruida. Ejemplos de un método para piroducir la señal de predicción se describen a continuación. El i generador de señal de predicción 106 se conecta a través de una línea L106 al sustractor 110. La señal de predicción producida por el generador de señal de predicción 106 se envía de salida a través de la línea L106 al sustractor 110.

El sustractor 110 se conecta a través de un línea Ll04b a la unidad de división de bloques 104. El sustractor 110 substrae la señal de predicción del bloque objetivo producida por el generador de señal de predicción 106 de la señal original del bloque objetivo, que se recibe a través de la línea Ll04b de la unidad de división de bloques 104. Una señal residual se produce a través de esta substracción. El sustractor 110 se conecta a través de la línea LÍ10 al transformador 112 y la señal residual se envía de salida a través de la línea L110 al transformador 112.

El transformador 112 aplica una transformada de coseno discreto a la señal residual de alimentación para producir coeficientes transformados. El cuantificador 114 recibe los coeficientes transformados a través de una línea L112 desde el transformador 112. El cuantificador 114 cuantifica los coeficientes transformados para píoducir coeficientes transformados cuantificados . El codificador de coeficiente transformado cuantificado 122 recibe los coeficientes transformados cuantificados a través de una línea L114 desde el cuantificador 114 y codifica con entropía los coeficientes transformados cuantificados para producir datos codificados. El codificador de coeficiente transformado cuantificado 122 envía de salida los datos codificados producidos a través de una línea L122 a la terminal de salida 124. Como un método de codificación de entropía para el codificador de coeficiente transíormado cuantificado 122, puede emplearse codificación aritmética o codificación de longitud variable, pero la presente invención no se limita a estos métodos de codificación.

La terminal de salida 124 envía de salida colectivamente los datos codificados que se reciben del codificador de información de predicción 132, el codificador de ancho de región 136 y el codificador de coeficiente transformado cuantificado 122, hacia afuera.

El cuantificador inverso 116 recibe los coeficientes transformados cuantificados a través de una línea L114b desde el cuantificador 114. El cuantificador i inverso 116 cuantifica en forma inversa los coeficientes transformados cuantificados recibidos para restaurar los coeficientes transformados. El transformador inverso 118 recibe los coeficientes transformados a través de una línea L116 desde el cuantificador inverso 116 y aplica una transformada coseno discreto inversa a los coeficientes transformados, para restaurar una señal residual (señal residual descodificada) . El sumador 120 recibe la señal residual descodificada a través de una línea 1118 desde el transformador inverso 118 y recibe la señal de predicción a través de la línea LIO 6b del generador de señal de predicción 106. El sumador 120 agrega la señal residual descodificada recibida a la señal de predicción para reproducir uná señal de bloque objetivo (señal reconstruida) . La señal reconstruida producida por el sumador 120 se envía de salida a través de una línea 1120 a la memoria de cuadro 108 y se almacena en la memoria de cuadro 108 como la señal reconstruida.

La presente modalidad utiliza el transformador 112 y el transformador inverso 118, pero pueden emplearse, otros procesos de transformación como alternativas de estos transformadores. Además, el transformador 112 , y el transformador inverso 118 no son indispensables. De esta manera, para utilizarse en producir la señal de predicción del bloque objetivo subsecuente, la señal reconstruida del bloque objetivo codificado se restaura en un proceso inverso y almacena en la memoria de cuadro 108.

Aún más, la estructura del codificador no se limita a la mostrada en la Figura 1. Por ejemplo, la unidad de decisión 130 y la memoria de información de predicción 128 pueden incluirse en el generador de señal de predicción 106. Además, el determinador de ancho de región 134 puede incluirse en el estimador de información de predicción 126.

Con referencia a las operaciones del dispositivo de codificación predictiva de imagen 100, se describe a continuación un método de codificación predictiva de imagen de una modalidad. Además, operaciones detalladas, de la unidad de decisión 130, el determinador de ancho de región 134 y el generador de señal de predicción 106 se describen.

La Figura 3 es un diagrama de flujo que muestra procedimientos del método de codificación predictiva de imagen de acuerdo con una modalidad. Como se muestra en la Figura 3, en el presente método de codificación predictiva de imagen, primero en la etapa S100, la unidad de división de bloques 104 divide una imagen objetivo de codificación en una pluralidad de bloques. Después, en la etapa S102, un bloque se elige de la pluralidad de bloques como un bloque objetivo de codificación.

Después, en la etapa SI04, el estimador de información de predicción 126 determina información de predicción del bloque objetivo. La información de predicción se codifica en la siguiente etapa S106 por el codificador de información de predicción 132.

A continuación, el presente método y codificación predictiva de imagen proceden a la etapa S108. La Figura 4 es un diagrama de flujo detallado de la etapa S108, en la Figura 3. En el proceso de la etapa S108, primero en la etapa S200, dos piezas de información de predicción asociadas con el bloque objetivo y el bloque vecino, se alimentan en la unidad de decisión 130. Después, en la etapa S202, la unidad de decisión 130 decide si la información de predicción del bloque vecino, puede utilizarse para producir la señal de predicción del bloque objetivo.

La Figura 5 es un diagrama de flujo detallado de la etapa S202 en la Figura 4. Como se muestra en la Figura 5, en el proceso de la etapa S202, primero en la etapa S300, la unidad de decisión 130 decide si coinciden las dos piezas de información de predicción asociadas con el bloque objetivo y el bloque vecino. Cuando la decisión en la etapa S300 es cierta (Si), esto es cuando las dos piezas de información de predicción asociadas con el bloque objetivo y el bloque vecino coinciden, la unidad de decisión 130 envía de salida un resultado de decisión indicando "no utiiizable" en la etapa S302.

Por otra parte, cuando la decisión en la etapa S300 es falsa (No), el proceso avanza a la etapa S304. En la etapa S304, la unidad de decisión 130 decide si la información de predicción asociada con el bloque vecino está en un estado utiiizable para producir la señal de predicción del bloque objetivo. Cuando la decisión en la etapa Í304 es verdadera (Si), la unidad de decisión 130 envía de salida el resultado de decisión indicando "utiiizable" en la siguiente etapa S306. Por otra parte, cuando la decisión en la etapa S304 es falsa (No) , la unidad de decisión 130 conduce el proceso de la etapa S302 descrito anteriormente.

Cuando se decide que la información de predicción asociada con el bloque vecino está en un estado no utiiizable en la etapa S304, hay casos en donde (1) el bloque vecino está fuera de la imagen; (2) una combinación de la información de predicción del bloque objetivo y la información de predicción del bloque vecino no se aprueba; y semejantes .

De esta manera, la unidad de decisión 130 decide. de acuerdo con una regla predeterminada, si se utiliza la información de predicción asociada con el bloque vecinó, para producir la señal de predicción de la partición de la región objetivo. La regla no se requiere que se transmita, si el codificador y el descodificador comparten la información con anticipación, pero puede ser codificada y transmitida. Por ejemplo, hay un método en el que una pluralidad de estas reglas se prepara y cual regla a aplicar se transmite por cada unidad de cuadro, cada unidad de secuencia, o cada unidad de bloque.

Con referencia de nuevo a la FIGURA 4, a continuación, el siguiente método de codificación pre&ictiva de imagen procede a la etapa S204. En la etapa S204, el determinador de ancho de región 134 se refiere al rebultado de decisión de la unidad de decisión 130 y decide, si el resultado de decisión indica " utilizable" o no. Cuando el resultado de decisión de la unidad de decisión 130 indica "no i utilizable", termina el proceso de la etapa S108.

Por otra parte, cuando el resultado de decisión de la unidad de decisión 130 indica "utilizable", el determinador de ancho de región 134 selecciona, en la siguiente etapa S206, el ancho de región de la partición de la región objetivo que se pronostica utilizando la información de predicción asociado con el bloque vecino, de entre candidatos preparados con anticipación. Después, en la etapa S208, el codificador de ancho de región 136 codifica el ancho de región determinada.

Con referencia de nuevo a la FIGURA 3, el proceso avanza de la etapa S108 a la etapa S110. En la etapa S110, el generador de señal de predicción 106 utiliza las dos piezas de información de predicción asociadas con el bloque objetivo y el bloque vecino, y el ancho de región determinado por el determinador de ancho de región 134, para producir la señal de predicción del bloque objetivo a partir de la señal de reconstruida almacenada en la memoria de cuadro 108.

Un ejemplo de operación detallada del generador de señal de predicción 106 en la etapa S110 se describe a continuación. La FIGURA 6 es un diagrama de flujo detallado de la etapa S110 en la FIGURA 3. La FIGURA 6 muestra operaciones del generador de señal de predicción 106, ¡cuando, como se muestra en la FIGURA 2, la señal de predicción de una partición R2 en un bloque objetivo de 8 x 8 p xeíes, se produce al utilizar la información de predicción asociada con el bloque vecino a la izquierda.

Como se ilustra en la FIGURA 6, primero en la etapa S400, el generador de señal de predicción 106 adquiere información de predicción Pt asociada con el bloque objetivo e información de predicción Pn asociada con el bloque ¡vecino. Después en la etapa S402, el generador de señal de predicción 106 adquiere un ancho de región w del determinador de ancho de región 134.

A continuación en la etapa S404, el generador de señal de predicción 106 utiliza la información de predicción Pt y el ancho de región w para producir la señal de predicción de la partición Rl en el bloque objetivo mostrado en la FIGURA 2 a partir de la señal de reconstruida. A continuación en la etapa S406, el generador de señal de predicción 106 utiliza la información de predicción Pn y el ancho de región w para producir una señal de predicción de la partición R2 en el bloque objetivo a partir de la señal reconstruida. En el ejemplo mostrado en la FIGURA 2, : cuando el ancho de región w es 0, puede omitirse la etapa 406. Además, cuando el ancho de región es 8, puede omitirse la etapa S404.

Con referencia de nuevo a la FIGURA 3 , el método de codificación predictiva de imagen avanza a la etapa SÍ12. En la etapa S112, el sustractor 110 utiliza la señal original y la señal de predicción del bloque objetivo para producir una señal residual. En la siguiente etapa S114, el transformador 112, el cuantificador 114 y el codificador de coeficiente transformado cuantificado 122 transforman y codifican la señal residual para producir datos codificados.

Después en la etapa S116, el cuantificador inverso 116 y el transformador inverso 118 restauran una señal residual descodificada de coeficientes transformados cuantificados . En la siguiente etapa S118, el sumadpr 120 agrega la señal residual descodificada a la señal de predicción para producir una señal de reconstruida. Después, en la etapa S120, la señal de reconstruida se almacenada en la memoria de cuadro 108 como la señal reconstruida.

A continuación en la etapa S122, si todos los bloques se procesan como el bloque objetivo se verifica y cuando el proceso no se completa en todos los bloques, uno de los bloques no procesados se elige como el bloque objetivo y se realiza el proceso de la etapa S102. Por otra parte, cuando se completa el proceso de todos los bloques , termina el proceso del presente método de codificación predicttiva de imagen.

Un dispositivo de descodificación predictiva de imagen de acuerdo con una modalidad, se describe a continuación. La FIGURA 7 es un diagrama que muestra el dispositivo de descodificación predictiva de imagen de acuerdo con una modalidad. Un dispositivo de descodificación predictiva de imagen 200 mostrado en la FIGURA 7, se proporciona con una terminal de alimentación 202, un analizador de datos 204, un cuantificador inverso 206, un transformador inverso 208, un sumador 210, una terminal de salida 212, un descodificador de coeficiente transformado cuantificado 214, un descodificador de información de predicción 216, un descodificador de ancho de región 218, la memoria de cuadro 108, el generador de señal de predicción 106, la memoria de información de predicción 128 y la unidad de decisión 130. El cuantificador inverso 206, el transformador inverso 208 y el descodificador de coeficiente transformado cuantificado 214 funcionan como medios de restauración de señal residual. Para medios de descodificación, incluyendo el cuantificador inverso 206 y el transformador inverso 208, pueden emplearse alternativas. Además, el transformador inverso 208 puede ser eliminado.

Cada componente del dispositivo de descodificación predictiva de imagen 200 se describe en detalle a continuación. La terminal de alimentación 202 alimenta datos comprimidos que se han codificado por compresión por el dispositivo de codificación predictiva de imagen 100 (o el método de codificación predictiva de imagen) descrito anteriormente. Los datos comprimidos incluyen, con respecto a cada una de la pluralidad de bloques en una imagen, datos codificados de coeficientes transformados cuantificados por cuantificación-transformación y codificación por entropía, una señal residual; datos codificados de información de predicción para producir una señal de predicción; y datos codificados de un ancho de región de una partición en el bloque en donde la señal de predicción se produce al utilizar la información de predicción asociada con un bloque vecino ubicado vecino a un bloque objetivo. En la presente modalidad, la información de predicción incluye un vector de movimiento y un número de imagen de referencia y semejantes. La terminal de alimentación 202 se conecta mediante una línea L202 al analizador de datos 204.

El analizador de datos 204 recibe los datos comprimidos a través de la línea L202 de la terminal de alimentación 202. El analizador de datos 204 analiza los datos comprimidos recibidos y separa los datos comprimidos, con respecto a un bloque objetivo de descodificación, en los datos codificados de los coeficientes transformados cuantificados ; los datos codificados de la información de predicción; y los datos codificados del ancho de región. El analizador de datos 204 envía de salida los datos codificados del ancho de región a través de una línea L2Ó4a al descodificador de ancho de región 218; envía de salida los datos codificados de la información de predicción a través de una línea L204b al descodificador de información de predicción 216; y envía de salida los datos codificados de los coeficientes transformados cuantificados a través de una línea L204c al descodificador de coeficiente transformado cuantificado 214.

El descodificador de información de predicción 216 descodifica por entropía los datos codificados de la información de predicción asociada con el bloque objetivo para obtener información de predicción. El descodificador de información de predicción 216 se conecta a través de una línea L216 a la memoria de información de predicción 128. La información de predicción producida por el descodificador de información de predicción 216 se almacena a través ¦' de la línea L216 en la memoria de información de predicción 128. La memoria información de predicción 128 se conecta a través de la línea Ll28a y la línea L128b a la unidad de decisión 130 y al generador de señal de predicción 106, respectivamente.

La unidad de decisión 130 tiene la misma función que la unidad de decisión 130 del dispositivo de codificación mostrado en la FIGURA 1. Esto es, la unidad de decisión 130 compara la información de predicción asociada con el bloque objetivo contra la información de predicción asociada con el bloque vecino ubicado vecino al bloque objetivo, y decide si la información de predicción asociada con el bloque ; vecino puede utilizarse, cuando se produce la señal de predicción del bloque objetivo.

Específicamente, la unidad de decisión 130 compara las dos piezas de información de predicción asociadas con el bloque objetivo y el bloque vecino ubicados vecinos entre sí, y cuando las dos piezas de información de predicción coincide, decide que la información de predicción asociada con el bloque vecino no será utilizada para producir la señal de predicción del bloque objetivo. Esto es, en dicho caso, la unidad de decisión 130 envía de salida un resultado de decisión indicando "no utilizable" . Por otra parte, cuando las dos piezas de información de predicción son diferentes, la unidad de decisión 130 envía de salida el resultado de decisión indicando "utilizable" . La unidad de decisión 130 se conecta a través de la línea L130 al descodificador dé ancho de región 218. El resultado de decisión por la uni'dad de decisión 130 se envía de salida a través de la línea IL130 al descodificador de ancho de región 218. Ya que un flujo de proceso detallado del proceso de la unidad de decisión 130 ya se describe en la FIGURA 5, aquí se omite la descripción detallada.

El descodificador de ancho de región 218 descodifica por entropía, con base en el resultado de decisión recibido a través de L130 de la unidad de decisión 130, los datos codificados de alimentación del ancho de región para restaurar el ancho de región. Esto es, cuando el resultado de decisión indica "utilizable" , el descodificador de ancho de región 218 descodifica los datos codificados del ancho de región para restaurar el ancho de región. Por otra parte, cuando el resultado de decisión es "no utilizable", no puede realizarse la restauración del ancho de región. El descodificador de ancho de región 218 se conecta a través de una línea L218 al generador de señal de predicción 106, y el ancho de región producido por el descodificador de ancho de región 218 se envía de salida a través de la línea L218 al generador de señal de predicción 106.

El generador de señal de predicción 106 tiene la misma función que el generador de señal de predicción del dispositivo de codificación mostrada en la FIGURA 1 . Esto es, el generador de señal de predicción 106 utiliza la información de predicción asociada con el bloque objétivo y la información de predicción asociada con el bloque j vecino (de ser necesario) , así como el ancho de región recibido a través de L218 , para producir la señal de predicción del bloque objetivo de descodificación a partir de la señal de reconstruida almacenada en la memoria de cuadro 108. Ya que operaciones detalladas del generador de señal de predicción 106 se describen en la FIGURA 6, su descripción detallada se omite aquí. El generador de señal de predicción 106 se conecta a través de la línea L106 al sumador 210. El generador de señal de predicción 106 envía de salida la señal de predicción producida a través de la línea LIO6 al sumador 210. ¡ i El descodificador de coeficiente transformado cuantificado 214 recibe los datos codificados de los coeficientes transformados cuantificados a través de la línea L204c del analizador de datos 204. El descodificador de coeficiente transformado cuantificado 214 descodifica por entropía los datos codificados recibidor para restaurar los coeficientes transformados cuantificados de la señal residual i del bloque objetivo. El descodificador de coeficiente transformado cuantificado 214 envía de salida los coeficientes transformados cuantificados restaurados a través de una línea L214 al cuantificador inverso 206.

El cuantificador inverso 206 cuantifica en forma 1 inversa a los coeficientes transformados cuantificados que se reciben a través de la línea L214 para restaurar los i coeficientes transformados. El transformador inverso 208 I recibe los coeficientes transformados restaurados a través de una línea L206 desde el cuantificador inverso 206 y aplica una transformada coseno discreto inversa a los crecientes transformados para restaurar la señal residual , (señal residual descodificada) del bloque objetivo.

El sumador 210 recibe la señal residual descodificada a través de una línea L208 del transformador inverso 208 y recibe la señal de predicción producida 1 por el generador de señal de predicción 106 a través de la línea 1106. El sumador 210 produce una señal reconstruida del bloque objetivo al sumar la señal residual descodificada recibida a la señal de predicción. La señal reconstruida se envía de salida a través de una línea L210 a la memoria de cuadro 108 y almacena en la memoria de cuadro 108. Además, la señal reconstruida también se envía de salida a la terminal de salida 212. La terminal de salida 212 envía de salida la señal reconstruida al exterior (a un exhibidor, por ejemplo) .

Con referencia a las operaciones del dispositivo de descodificación predictiva de imagen 200, un método de descodificación predictiva de imagen de acuerdo con una modalidad se describe una continuación. La FIGURA 8 es un diagrama de flujo del método de descodificación predictiva de imagen de acuerdo con una modalidad. Como se muestra¡ en la FIGURA 8, en el presente método de descodificación predictiva de imagen, primero en la etapa S500, datos comprimidos se alimentan a través de la terminal de alimentación 202. Después en la etapa S502, se elige el bloque objetivo que es el objetivo del proceso.

Después, en la etapa S504, el analizador de datos 204 analiza los datos comprimidos y extrae datos codificados de la información de predicción asociada con el 1 bloque objetivo que es un objetivo de descodificación; de un ancho de región; y de coeficientes transformados cuantificados . La información de predicción se descodifica por el descodificador de información de predicción 216 en la etapa S506.

A continuación, el proceso avanza a la etapa S508.

La FIGURA 9 es un diagrama de flujo detallado de la etapa S508 en la FIGURA 8. Como se muestra en la FIGURA 9, en el proceso de la etapa S508, primero en la etapa S600, dos piezas de información de predicción asociada con el bloque objetivo y un bloque vecino se alimentan en la unidad de decisión 130.

A continuación en la etapa S202, la unidad de decisión 130 decide la capacidad de uso de la información de predicción asociada con el bloque vecino y envía de salida un resultado de decisión. Las operaciones de la unidad de decisión 130 en la etapa S202 son las mismas que las operaciones descritas en la FIGURA 5, de manera tal que aquí se omite su descripción detallada.

A continuación en la etapa S602, se decide si el resultado de decisión de la unidad de decisión 130 indica "utilizable" o no. Cuando el resultado de decisión en la etapa S602 es cierto (Si) , esto es, cuando la información de predicción del bloque vecino es utilizable, el descodificador de ancho de región 218 descodifica los datos codificados del ancho de región para restaurar el ancho de región de una partición (R2) del bloque objetivo en la etapa S604. Por otra parte, cuando la decisión en la etapa S602 es falsa (No) , el descodificador de ancho de región 218 ajusta a 0 el ancho de región de la partición (R2) del bloque objetivo en la etapa S606.

Con referencia de nuevo a la FIGURA 8, después de que termina la etapa S508, el proceso avanza a la etapa S510. En la etapa S510, el generador de señal de predicción 106 produce una señal de predicción del bloque objetivo de descodificación a partir de la señal reconstruida al utilizar las dos piezas la información de predicción asociadas Con el bloque objetivo y el bloque vecino (información de predicción asociada con el bloque vecino se utiliza solamente cuando es necesario) , y el ancho de región. Aquí, la etapa S510 es la misma que la etapa SllO descrita en la FIGURA 6.

En la siguiente etapa S512, el descodificador de coeficiente transformado cuantificado 214 restaura los coeficientes transformados cuantificados de los datos codificados; el cuantificador inverso 206 restaura los coeficientes transformados de los coeficientes transformados cuantificados ; y el transformador inverso 208 produces a señal residual descodificada a partir de los coeficientes transformados .

Entonces en la etapa S514, el sumador 210 produce una señal reconstruida del bloque objetivo al agregar la señal de predicción del bloque objetivo a la señal residual descodificada. En la etapa S516, la señal reconstruida se almacena en la memoria de cuadro 108 como la señal reconstruida para reproducir el siguiente bloque objetivo.

Después, en la etapa S518, cuando se decide que el procesador en todos los bloques está incompleto, ésto es cuando existen los siguientes datos comprimidos, un bloque sin procesar se elige como el bloque objetivo en lá etapa S502 y las etapas posteriormente se repiten. Por otra parte, cuando el proceso en todos los bloques se completa en la etapa S518, termina el proceso.

El dispositivo y método de codificación predictiva de imagen así como el dispositivo y método de descodificación predictiva de imagen, de acuerdo con una modalidad, se han descrito anteriormente, pero la presente invención no se limita a la modalidad anteriormente mencionada. Por ejemplo, el bloque vecino en la modalidad anterior es el bloque vecino a la izquierda del bloque objetivo, pero puede ser el bloque vecino por la parte de arriba del bloque objetivo.

La Figura 10 es un diagrama que describé otro ejemplo del bloque vecino. En el ejemplo mostrado en la Figura 10, el bloque objetivo Bt y el bloque vecino B2 son un bloque de 8 x 8 píxeles, y similarmente una posición de píxeles superior-izquierda (posición horizontal, posición vertical) se ajusta a (0, 0), mientras que una posición de píxeles de fondo-derecha se ajusta a (7, 7). La partición R2 es una región circundada por las posiciones de píxeles (0, 0), (7, 0), (0, w-1) y (7, w-1) y la región en dónde la información de predicción del bloque vecino B2 probablemente se utilizará para producir la señal de predicción. El ancho de región de la partición R2 es w.

Cuando la información de predicción asociada con el bloque vecino B2 mostrado en la Figura 10 se utiliza para producir la señal de predicción de la partición R2 , un intervalo de x en la etapa S404 de la Figura 6 es 0 a 7, mientras que un intervalo de y es w a 7. Además, el intervalo de x en la etapa S406 de la Figura 6 es 0 a 7, mientras que el intervalo de y es 0 a w-1.

Además, el bloque vecino pueden ser dos bloques vecinos uno de los cuales está a la izquierda y el otro en la parte superior del bloque objetivo, y es posible seleccionar cualquiera de los dos bloques vecinos con respecto a cada bloque objetivo. En este caso, el generador de señal de predicción 106 tiene una función de realizar el proceso de predicción descrito con referencia a la Figura 4 y la Figura 10, y el determinador de ancho de región 134 incluye una función de selección del bloque vecino que tiene la información de predicción que se utiliza para pronosticar la partición del bloque objetivo, esto es, ya sea el bloque vecino a la izquierda o por arriba del bloque objetivo. Además, el codificador de ancho de región 136 incluye una función de codificar información de identificación que identifica el bloque vecino que tiene la información de predicción a utilizarse para producir la señal de predicción del bloque objetivo, de las dos piezas de información de predicción asociadas con los dos bloques vecinos, mientras que el descodificador de ancho de región 218 incluye una función de descodificación de la información de identificación.

Descripción detallada se da a continuación para la etapa S108 cuando se utilizan dos bloques vecinos a la izquierda y en la parte superior. La Figura 11 es un diagrama de flujo que muestra procedimientos detallados de otro ejemplo de la etapa S108 en la Figura 3. Como se muestra en la Figura 11, en el proceso de la etapa S108 del presente ejemplo, dos piezas de información de predicción asociadas con bloques vecinos en la parte superior de y a la izquierda del bloque objetivo, se alimentan a la unidad de decisión 130 en la etapa S700.

A continuación, la unidad de decisión 130 decide, de acuerdo con los procedimientos mostrados en la eta]óa S202 de la Figura 5, si la información de predicción asociada con el bloque vecino a la izquierda del bloque objetivo,, puede utilizarse para producir la señal de predicción ¡de la partición del bloque objetivo, y enviar de salida un resultado de decisión. Después, en la etapa S704, cuándo se decide que el resultado de decisión de la unidad de decisión 130 indica "no utilizable" (en el caso de No), esto es, cuando el resultado de decisión muestra que la información de predicción asociada con el bloque vecino a la izquierda no se utilizará para producir la señal de predicción ¡ de la partición del bloque objetivo; el procedimiento avan¿a a la siguiente etapa S202. La unidad de decisión 130 decide, de acuerdo con los procedimientos mostrados en la etapa S202 de la Figura 5, si la información de predicción asociada con el utilizarse para producir la señal de predicción de la partición del bloque objetivo y envía de salida un resultado de decisión.

Después, en la etapa S706, cuando se decide que el resultado de decisión de la unidad de decisión 130 indica "no utilizable" (en el caso de No), esto es, cuando el resultado de decisión muestra que la información de predicción asociada con el bloque vecino en la parte superior, no se utilizará I para producir la señal de predicción de la partición del bloque objetivo; termina el proceso de la etapa S108.

Por otra parte, en la etapa S706, cuando se decide que el resultado de decisión de la unidad de decisión 130 indica "utilizable" (en el caso de Si), el determinador de ancho de región 134 determina, en la etapa S708, el ancho de región w de la partición R2 (referencia a la Figura Í0) del bloque objetivo, en donde la señal de predicción se produce al utilizar la información de predicción del bloque vecino en la parte superior. Después, en la siguiente etapa S208, el ancho de región w se codifica por el codificador de ancho de región 136.

Por otra parte, de regreso en la etapa S704,; cuando se decide que el resultado de decisión de la unidad de decisión 130 indica "utilizable" (en el caso de Si) , la unidad de decisión 130 decide en la siguiente etapa S202, de acuerdo con los procedimientos mostrados en la etapa S202 de la Figura 5, si la información de predicción asociada con el bloque vecino en la parte superior del bloque objetivo, puede utilizarse para producir la señal de predicción ¡de la partición del bloque objetivo y enviar de salida un resultado de decisión.

Después, en la etapa S710, cuando se decide :que el resultado de decisión de la unidad de decisión 130 indica "no utilizable" (en el caso de No) , el determinador de ancho de región 134 determina, en la siguiente etapa S712, el ancho de región w de la partición R2 (referencia a la Figura 2) del bloque objetivo, en donde la señal de predicción se produce al utilizar la información de predicción del bloque vecino a la izquierda. Después, el ancho de región w se codifica por el codificador de ancho de región 136 en la siguiente etapa S208.

Por otra parte, en la etapa S710, cuando se decide que el resultado de decisión de la unidad de decisión 130 indica "utilizable" (en el caso de Si) , el bloque vecino que tiene la información de predicción a utilizarse para producir la señal de predicción se elige en la siguiente etapa S714 del bloque vecino a la izquierda y el bloque vecino en la parte superior.

Específicamente, en la etapa S714, el determinador de ancho de región 134 selecciona cual de la información de predicción del bloque vecino en la parte superiof y la información de predicción del bloque vecino a la izquierda, se utilizará para producir la señal de predicción de la partición del bloque objetivo. El método para selección no se limita, sino por ejemplo, el determinador de ancho de región 134 ajusta los anchos del bloque vecino y de la partición R2, como se muestra en la Figura 2 y la Figura 10; produce la señal de predicción del bloque objetivo al utilizar la información de predicción del bloque vecino y la información de predicción del bloque objetivo; y selecciona un grupo del bloque vecino y el ancho de región que hace los más pequeños errores de predicción del bloque objetivo. i Después, en la siguiente etapa S716, el codificador de ancho de región 136 codifica información de identificación que identifica el bloque vecino que tiene la información de predicción selecta. A continuación, en la etapa S718, cuando se decide que el bloque vecino a la izquierda se elige, el proceso avanza a la etapa S712. Por otra parte, en la etapa S718, cuando se decide que el bloque vecino a la izquierda no se selecciona, esto es, cuando se decide que el bloque vecino en la parte superior se elige, el proceso avanza a la etapa S708.

La Figura 12 es un diagrama de flujo que muestra procedimientos detallados de otro ejemplo en la etapa S508 de la Figura 8, que muestra procedimientos utilizados para descodificar correspondientes a codificar en donde se emplea el proceso de la Figura 11. Como se ilustra en la Figura 12, en este ejemplo, primero en la etapa S800, la información de predicción asociada con el bloque vecino a la izquierda del bloque objetivo y la información de predicción asociada con el bloque vecino en la parte superior se alimentan en la unidad de decisión 130.

En las siguientes dos etapas, la unidad de decisión 130 decide, de acuerdo con los procedimientos mostrados en la etapa S202 de la Figura 5, la capacidad de uso de la información de predicción asociada con el bloque vecino a la izquierda y la capacidad de uso de la información de predicción asociada con el bloque vecino en la parte superior, y envía de salida un resultado de decisión.

A continuación, en la etapa S802, el descodificador de ancho de región 218 decide, con base en el resultado de decisión de la unidad de decisión 130, si la información de predicción asociada con cualquiera de los dos bloques vecinos es utilizable o no. Cuando la información de predicción asociada con cualquiera de los bloques vecinos no es utilizable, el descodificador de ancho de región 218 , ajusta en la etapa S804, el ancho de región de la partición R2 en el bloque objetivo de descodificación se ajusta a 0 y termina el proceso .

Por otra parte, en la etapa S802, cuando se decide que la información de predicción asociada con cualquiera de los dos bloques vecinos es utilizable, el descodificador de ancho de región 218 decide, con base en el resultado de decisión de la unidad de decisión 130, en la siguiente etapa S806, si ambas informaciones de predicción asociadas don los dos bloques vecinos son utilizables o no. Cuando1 ambas informaciones de predicción de los dos bloques vecinos son utilizables, el descodificador de ancho de región 218 descodifica, en la siguiente etapa 5808, información de identificación para identificar uno de los bloques vecinos de los datos codificados y procede a la etapa S812.

Por otra parte, en la etapa S806, cuando se decide que la información de predicción asociada con cualquiera de los dos bloques vecinos es utilizable, el descodificador de ancho de región 218 selecciona, con base en el resultado de decisión de la unidad de decisión 130, en la siguiente etapa S810, una de la información de predicción asociada con los dos bloques vecinos y procede a la etapa S812. En la etapa S812, el descodificador de ancho de región 218 descodifica un valor del ancho de región.

La señal de predicción puede producirse al utilizar tanto la información de predicción asociada con el bloque vecino a la izquierda del bloque objetivo como la información de predicción asociada con el bloque vecino en la parte superior. En este caso, el codificador de ancho de' región 136 tiene una función de codificar ambos grupos de las dos piezas de información de predicción asociadas con los dos bloques vecinos y dos anchos de región, mientras que el descodificador de ancho de región 218 tiene una función de descodificar ambos grupos de las dos piezas de información de predicción y los dos anchos de región. Además, en esté caso, como se muestra en la Figura 13, las señales de predicción de cuatro particiones Rl a R4 en el bloque objetivo Bt se producen individualmente .

De acuerdo con esto, el generador de señal de predicción 106 produce la señal de predicción de la partición R2 al utilizar la información de predicción asociada con el bloque vecino Bl a la izquierda, y produce la se al de predicción de la partición R3 al utilizar la información de predicción asociada con el bloque vecino B2 en la parte superior. Además, el generador de señal de predicción 106 requiere tener una función de producir la señal de predicción de la partición R4. El método para pronosticar la partición R4 , que puede ser dada como una regla con anticipación, no se limita en la presente invención. Ejemplos del método incluyen un método para promediar la señal de predicción de la partición R4 que se produce con base en la información de predicción asociada con el bloque vecino a la izquierda, y la señal de predicción de la partición R4 que se produce con base en la información de predicción asociada con el bloque vecino en la parte superior, con respecto a una unidad de píxel; y un método para producir la señal de predicción de la partición R4 con base en la información de predicción asociada con el bloque vecino en la parte superior izquierda. Además, puede adoptarse un método en donde la selección se realiza en forma automática, al utilizar datos ya descodificados circundantes incluyendo la información de predicción asociada con los bloques vecinos a la izquierda y en la parte superior, a partir de la información de predicción que pertenece a los bloques vecinos en la parte superior y a la izquierda; o un método para transmitir información de selección.

Además, las siguientes modificaciones pueden realizarse en la presente invención.

(Forma de bloque) .

En la descripción anterior, la partición del bloque objetivo siempre es rectangular, pero como se muestra en las particiones Rl y R2 del bloque objetivo Bt en la Figura 14(a), o como se muestra en las particiones Rl y R2 del bloque objetivo Bt en la Figura 14(b), la partición en cualquier forma puede emplearse. En este ca$o, la información de forma se transmite además a un ancho de región.

(Tamaño de bloque) En la descripción anterior, el tamaño de bloque es un tamaño fijo, pero como se muestra en (a) - (c) de la Figura 15, el bloque objetivo Bt y el bloque vecino Bl pueden ser de tamaños diferentes. En este caso, como se muestra en (a) - (c) de la Figura 15, pueden emplearse diversas formas como la forma de las particiones Rl a R3 en el bloque objetivo Bt . Las particiones a constituirse pueden ser determinadas de acuerdo con circunstancias o la información que indique el bloque vecino puede seleccionarse de una pluralidad de candidatos y puede codificarse en : forma explícita. Además, una regla predeterminada puede darse con anticipación (por ejemplo, una unidad para seleccionar el ancho de región se alinea con la más pequeña en tamaño de bloque) .

(Codificador y descodificador de ancho de región) En el codificador de ancho de región, ¡ puede codificarse no un valor de ancho de región propio, sino información que identifica el ancho de región. Además; en el descodificador de ancho de región, no el propio valor de ancho de región, sino la información que identifica el ancho de región puede descodificarse de los datos codificados, y puede restaurarse el valor de ancho de región, con base en la información que identifica el ancho de región. Por ejemplo, el codificador de ancho de región prepara una pluralidad de candidatos para los valores de ancho de región de la partición en el bloque objetivo y puede codificar la información de identificación del candidato selectó. El descodificador de ancho de región puede restaurar el valor de ancho de región con base en la información de identificación descodificada. Los candidatos para anchos de región pueden determinarse con anticipación por el codificador y el descodificador , o pueden transmitirse por cada unidad de secuencia o por cada unidad de cuadro. Además, el codificador de ancho de región puede codificar un valor diferencial entre el valor de ancho de región de la partición en el bloque objetivo y el ancho de región del bloque vecino. En este caso, el descodificador de ancho de región puede restaurar el valor de ancho de región de la partición en el bloque objetivo, al agregar el valor de ancho de región ya descodificado del bloque vecino al valor diferencial descodificado de los datos codificados. En forma alterna, el codificador de ancho de región puede codificar información que indica que el ancho de región de la partición en el bloque objetivo es el mismo que el ancho de región del bloque vecino. Cuando la información que indica el ancho de región de la partición en el bloque objetivo es la misma que el ancho de región del bloque vecino se descodifica, el descodificador de ancho de región puede utilizar el ancho de región del bloque vecino como el ancho de región ' de la partición en el bloque objetivo. En este caso, la información que indica que el ancho de región de la partición en el bloque objetivo es diferente del ancho de región del bloque vecino, así como la información que identifica el valor de ancho de región o el ancho de región, pueden transmitirse. Cuando la información que indica que el ancho de región de la partición en el bloque objetivo es diferente del ancho de región del bloque vecino es descodificada, el descodificador de ancho de región además descodifica la información que identifica el valor de ancho de región o el ancho de región de los datos codificados y puede restaurar el valor de ancho de región, con base en la información que identifica el ancho de región. Además, el codificádor de ancho de región puede codificar uno o más ítems de información, para identificar el ancho de región. Esto es, uno o más ítems de información que son capaces de identificar en forma única el ancho de región (por ejemplo, uno o más bits) pueden ser codificados. En este caso, el i descodificador de ancho de región descodifica uno o más ítems de información de los datos codificados y puede restaurar el ancho de región, de acuerdo con el uno o más ítems de información.

(Transformador, transformador inverso) Un proceso de transformación de la señal residual puede realizarse en un tamaño de bloque fijo. La región objetivo puede además dividirse en un tamaño que corresponde con la partición, y con respecto a cada región producida por la adicional división, el proceso de transformación puede realizarse .

(Unidad de decisión) El bloque vecino, del. cual puede utilizarse la información de predicción asociada con el bloque vecino, no se limita al bloque vecino en la parte superior de y el bloque vecino a la izquierda del bloque objetivo. Por ejemplo, cuando la información de predicción se codifica de antemano por una línea de bloque, todos los cuatros bloques ubicados vecinos al bloque objetivo serán el bloque veóino, y las piezas de información de predicción asociadas pueden utilizarse para producir la señal de predicción del bloque objetivo .

Además, cuando las piezas de información de predicción de todos los bloques en una imagen se codifican de antemano, la señal de predicción de cada bloque objetivo puede constituirse libremente al utilizar un total d cinco piezas (nueve, cuando se incluyen izquierdo-superior, izquierdo-inferior, derecho-superior y derecho-fondo) de información de predicción asociadas con cuatro bloques circundantes y el bloque objetivo.

Además, incluso si se proporciona una partición cuando el bloque objetivo y el bloque vecino tienen la misma información de predicción, el procesamiento de codificación y descodificación nunca puede fallar, de manera tal que un proceso de producción de señal de predicción de la presente invención puede lograrse incluso en una estructura en donde se omite una unidad.

(Respecto a decisión de la unidad de decisión) En la descripción anterior, de acuerdo con la regla predeterminada de la unidad de decisión 130 para decidir capacidad de uso de la información de predicción asociada con el bloque vecino, se decide que la información de predicción asociada con el bloque vecino no se va a utilizar, cuándo la información de predicción asociada con el bloque vecino coincide con la información de predicción asociada con el bloque objetivo, o cuando se decide que la información de predicción de bloque vecino está en un estado no utilizable. En este último caso, cuando el bloque vecino se pronostica por predicción intra-imagen y el bloque objetivo se pronostica por predicción inter-imagen, y en el casó viceversa; puede decidirse que la información de predicción asociada con el bloque vecino no se va a utilizar. Además, cuando una diferencia entre un vector de movimiento de bloque vecino y un vector de movimiento de bloque objetivo excede un valor umbral, puede decidirse que la información de predicción asociada con el bloque vecino no se va a utilizar. Además, cuando los tamaños de bloques del bloque vecino y el bloque objetivo son diferentes entre sí, puede decidirse que la información de predicción asociada con el bloque vecino no se va a utilizar. En la descripción anterior, la información de predicción asociada con el bloque vecino y el bloque objetivo se compara, pero con base en si las señales de predicción producidas con las dos piezas de información de predicción son las mismas o no, puede decidirse la capacidad de uso de la información de predicción asociada con el bloque vecino.

(Información de predicción) En la descripción anterior, la predicción 1 inter-imágenes (vector de movimiento e información de imagen de referencia) se describe como un método para producir la señal de predicción, pero la presente invención no se limita; a este método de predicción. El método de predicción incluyendo la predicción intra-imágenes , compensación de luminancia, predicción bidireccional o predicción hacia atrás, puede aplicarse al proceso de producción de señal de predicción de la presente invención. En este caso, información de mpdo, un parámetro de compensación de luminancia y semejantes se incluyen en la información de predicción.

(Señal de color) En la descripción anterior, un formato de cplor no se menciona particularmente, pero respecto a una señal de color o una señal de diferencia de color, un proceso de producción de la señal de predicción puede realizarse por separado de una señal de luminancia. Además, el proceso de producción de la señal de predicción de la señal de color o la señal de diferencia de color puede realizarse en conjunto con el proceso de la señal de luminancia. En este último caso, cuando una resolución de la señal de color es menor que la señal de luminancia (por ejemplo, la resolución , es la mitad en una dirección horizontal y en una dirección vertical), el ancho de región en la señal de luminancia puede ser controlado (por ejemplo, a valores pares), o una eéuación de transformación del ancho de región de la señal de luminancia al ancho de región de la señal de color puede determinarse.

(Procesamiento de extracción del ruido de uná señal de bloque) No se mencionó anteriormente, pero cuando un proceso de extracción del ruido de un bloque se realiza con respecto a una imagen reconstruida, un proceso de extracción del ruido puede realizarse con respecto a una parte frontera de la partición.

A continuación, un programa de codificación predictiva de imagen que permite una computadora operar como el dispositivo de codificación predictiva de imagen 100, y un programa de descodificación predictiva de imagen que permite a una computadora a operar como el dispositivo de descodificación predictiva de imagen 200, se describen a continuación.

La Figura 16 es un diagrama que muestra un programa de codificación predictiva de imagen así como un medio de grabación de acuerdo con una modalidad. La Figura 17 muestra un programa de descodificación predictiva de imagen así como un medio de grabación de acuerdo con una modalidad. La Figura 18 es un diagrama que muestra una configuración de equipo físico de una computadora para ejecutar un programa grabado en el medio de grabación. La Figura 19 es una vista en perspectiva de la computadora para ejecutar el pírograma almacenado en el medio de grabación.

Como se muestra en la Figura 16, un programa de codificación predictiva de imagen P100 se proporciona al almacenarse en un medio de grabación 10. Como se ilustra en la Figura 17, un programa de descodificación predictiva de imagen P200 también se proporciona al almacenarse en el medio de grabación 10. Ejemplos del medio de grabación 10 incluyen medios de grabación, tales como discos flexibles, Cb-ROMs, DVDs , y ROMs ; y memorias de semiconductor.

Como se muestra en la Figura 18, una computadora 30 se proporciona con un dispositivo de lectura 12 tal como una unidad de discos flexibles, una unidad de CD-ROM, y una unidad de DVD; una memoria de trabajo (RAM) 14 que incluye un sistema operativo residente; una memoria 16 que almacena un programa almacenado en el medio de grabación 10; un dispositivo de exhibición 18 tal como un exhibidor; un ratón 20 y un teclado 22 ambos de los cuales son dispositivos de alimentación; un dispositivo de comunicación 24 que transmite y recibe datos y semejantes; y una UPC (CPU) 26 que cqntrola la ejecución del programa. Al insertar el medio de grabación 10 en el dispositivo de lectura 12, la computadora 30 se vuelve accesible al programa de codificación predictiva de imagen P100 almacenado en el medio de grabación 10 del dispositivo de lectura 12, y se activa por el programa P100 para operar como el dispositivo de codificación predictiva de imagen 100. Además, al insertar el medio de grabación 10 en el dispositivo de lectura 12, la computadora 30 se vuelve accesible al programa de descodificación predictiva de imagen P200 almacenado en el medio de grabación 10 del dispositivo de lectura 12, y se activa por el programa P200 para 1 operar como el dispositivo de descodificación predictiva de imagen 200. ' Como se muestra en la Figura 19, el programa de codificación predictiva de imagen P100 y el programa de descodificación predictiva de imagen P200 ' pueden proporcionarse a través de una red como una señal de datos de computadora 40 superpuesta en una onda portadora. Én este caso, la computadora 30 almacena en la memoria 16 el programa de codificación predictiva de imagen P100 o el programa de descodificación predictiva de imagen P200 que se recibe por el dispositivo de comunicación 24, y puede ejecutar el programa P100 o P200.

Como se muestra en la Figura 16, el programa de codificación predictiva de imagen P100 se proporciona con un módulo de división de bloques P104, un módulo de producción de señal de predicción P106, un módulo de almacenamiento P108, un módulo de substracción P110, un módulo de transformación P112, un módulo de cuantificación P114, un módulo de cuantificación inversa P116, un módulo de transformación inversa PU8, un módulo de suma P120, y un módulo que codifica coeficiente transformado cuantificado P122, un módulo de estimado de información de predicción P126, un módulo de almacenamiento de información de predicción P128, un módulo de decisión P130, un módulo para determinación de ancho de región P134, un módulo para codificación de información de predicción P132, un ' módulo para determinación de ancho de región P134, y un módulo para codificación de ancho de región P136.

Funciones realizadas al ejecutar cada módulo descrito anteriormente son las mismas que las funciones del dispositivo de codificación predictiva de imagen 100 descrito anteriormente. Esto es, las funciones de cada módulo del programa de codificación predictiva de imagen P100 son las mismas que las funciones de la unidad de división de bloques 104, el generador de señal de predicción 106, la memoria de cuadro 108, el sustractor 110, el transformador 112, el cuantificador 114, el cuantificador inverso 116, el transformador inverso 118, el sumador 120, el codificador de coeficiente transformado cuantificado 122, el estimador de información de predicción 126, la memoria de informadión de predicción 128, la unidad de decisión 130, el codificador de información de predicción 132, el determinador de ancho de región 134, y el codificador de ancho de región 136.

El programa de descodificación predictiva de i imagen P200 se proporciona con un módulo de análisis de datos P204, un módulo para descodificación de coeficiente transformado cuantificado P214, un módulo para descodificación de información de predicción P216, un módulo para descodificación de ancho de región P218, el módulo de almacenamiento de información de predicción P128, el módulo de decisión P130, un módulo de cuantificación inversa P206, un módulo de transformación inversa P208, un módulo de suma P210, el módulo de producción de señal de predicción P106, y el módulo de almacenamiento P108.

Las funciones realizadas al ejecutar cada módulo descrito anteriormente son las mismas que aquellas . de un componente del dispositivo de descodificación predictiva de imagen 200. Esto es, las funciones de cada módulo del programa de descodificación predictiva de imagen P200 son las mismas que las funciones del analizador de datos 204, el descodificador de coeficiente transformado cuantificado 214, el descodificador de información de predicción 216, el descodificador de ancho de región 218, la memoria de información de predicción 128, la unidad de decisión 130, el cuantificador inverso 206, el transformador inverso 208, el sumador 210, el generador de señal de predicción 106; y la memoria de cuadro 108.

Como se describió anteriormente, la presente invención se ha descrito en detalle con base en las modalidades. La presente invención, sin embargo, no se limita a las modalidades anteriormente descritas. Diversas modificaciones pueden realizarse sin apartarse del alcance de la invención , Lista de Signos de Referencia 100 dispositivo de codificación predictiva de imagen 102 terminal de alimentación 104 unidad de división de bloques 106 generador de señal de predicción í 108 memoria de cuadro 110 sustractor 112 transformador 114 cuantificador 116 cuantificador inverso 118 transformador inverso 120 sumador 122 codificador de coeficiente transformado cuantificado 124 terminal de salida 126 estimador de información de predicción 128 memoria de información de predicción 130 unidad de decisión 132 codificador de información de predicción 134 determinador de ancho de región 136 codificador de ancho de región 200 dispositivo de descodificación predictiva de imagen 202 terminal de alimentación ; 204 analizador de datos 206 cuantificador inverso 208 transformador inverso 210 sumador 212 terminal de salida 214 descodificador de coeficiente transformado cuantificado 216 descodificador de información de predicción 218 descodificador de ancho de región

Claims

REIVINDICACIONES

1. Un dispositivo de codificación predictiva de imagen, caracterizado porque comprende: medios para división de región, para dividir una imagen de alimentación en una pluralidad de regiones; medios para estimación de información de predicción, para producir una señal de predicción de una región objetivo, la región objetivo incluida entre la pluralidad de regiones, y la señal de predicción producida a partir de una señal reconstruida, los medios para estimación de información de predicción también para obtener información de predicción que se utiliza para producir la señal de predicción, la señal de predicción es información de predicción que se asocia con la región objetivo; medios para codificación de información de predicción, para codificar la información de predicción asociada con la región objetivo; medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región . vecina ubicada colindante o vecina a la región objetivo, los, medios de decisión también para decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; medios para determinación de ancho de región, para determinar un ancho de región de una partición que se incluye en la región objetivo, el ancho de región se determina por los medios para determinación de ancho de región cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; medios para codificación de aricho de i región para codificar información que identifica el ancho de región; medios para producción de señal de prediccióh, para producir la señal de predicción de la región objetivo a partir de la señal reconstruida utilizando la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; medios para producción de señal residual, para producir una señal residual entre la señal de predicción de la región objetivo y una señal original de la región objetivo; medios para codificación de señal residual, para codificar la señal residual; medios para restauración de señal residual, para producir una señal residual descodificada al descodificar datos codificados de la señal residual; medios de suma para producir una señal reconstruida de la región objetivo al sumar la señal de predicción con la señal residual descodificada; y medios de almacenamiento para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

2. El dispositivo para codificación predictiva de imagen de conformidad con la reivindicación 1, caracterizado porque cuando se decide que la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina son idénticas, los medios de decisión no utilizan la información de predicción asociada con la región vecina para producir la sefíal de predicción de la región objetivo.

3. El dispositivo para codificación predictiva de imagen de conformidad con la reivindicación 1, caracterizado porque cuando se decide que una combinación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región i vecina fallan en satisfacer una condición predeterminada, los medios de decisión también deciden no utilizar la información de predicción asociada con la región vecina para producir la señal de predicción de la región objetiva.

4. El dispositivo para codificación predictiva de imagen de conformidad con la reivindicación 1, caracterizado porque cuando los medios de decisión no deciden utilizar la información de predicción asociada con la región vecina para producir la señal de predicción de la región objetivo, los medios para codificación de ancho de región no envían de salida datos codificados del ancho de región.

5. El dispositivo para codificación predictiva de imagen de conformidad con la reivindicación 1, caracterizado porque la región vecina comprende dos regiones vecinas, una primera región vecina que se ubica a la izquierda de la región objetivo y una segunda región vecina que se ubica en la parte superior de la región objetivo, y cuando los medios de decisión deciden que la información de predicción asociada con ambas de las dos regiones vecinas puede utilizarse para producir la señal de predicción de la región objetivo, los medios para codificación de ancho de región codifican información de identificación que identifica la región vecina como utilizada para producir la señal de predicción de la región objetivo a partir de las dos regiones vecinas.

6. Un dispositivo para descodificación predictiva de imagen, caracterizado porque comprende: medios para análisis de datos para extraer, a partir de datos comprimidos que se han producido al dividir una imagen en una pluralidad de regiones y codificar las regiones, datos codificados de información de predicción asociados con la región objetivo que se ha utilizado para producir una señal de predicción de la región objetivo, datos codificados de información que identifica un ancho de región de una partición en la región objetivo en donde información de predicción asociada con una región vecina ubicada colindante o vecina a la región objetivo, se ha utilizado para producir la señal de predicción, y datos codificados de una señal residual; medios para descodificación de información de predicción, para restaurar la información de predicción asociada con la región objetivo al descodificar los datos codificados de la información de predicción asociada con la región objetivo; medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina, y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; medios para descodificación de ancho de región, para restaurar el ancho de región al descodificar los datos codificados de la información que identifica el ancho de región, el ancho de región restaurado por los medios para codificación de ancho de región cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; medios para producción de señal de predicción, para producir la señal de predicción j de la región objetivo a partir de una señal reconstruida al utilizar la información de predicción asociada con la1 región objetivo, la información de predicción asociada con la; región vecina y el ancho de región; medios para restaurar señal residual, para restaurar una señal residual descodificada de la región objetivo a partir de los datos codificados1 de la señal residual; medios de suma para producir una señal reconstruida de la región objetivo al sumar la señal de predicción de la región objetivo a la señal residual descodificada; y medios de almacenamiento, para almacenar la señal la reconstruida de la región objetivo como la señal reconstruida. ¡

7. El dispositivo de descodificación predictiva de imagen de conformidad con la reivindicación 6, caracterizado porque cuando se decide que la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina son idénticas, los medios de decisión deciden no utilizar la información de predicción asociada con la región vecina para producir la señal de predicción de la región objetivo.

8. El dispositivo de descodificación predictiva de imagen de conformidad con la reivindicación 6, caracterizado porque cuando se decide que una combinación de la información de predicción asociada con la región objetivo 1 y la información de predicción asociada con la región vecina fallan en satisfacer una condición predeterminada, los. medios de decisión también deciden no utilizar la información de predicción asociada con la región vecina, para producir la señal de predicción de la región objetivo.

9. El dispositivo de descodificación predictiva de imagen de conformidad con la reivindicación 6, caracterizado porque cuando los medios de decisión deciden no utilizar la información de predicción asociada con la región vecina para producir la señal de predicción de la región objetivo, los medios para descodificación de ancho de región ajustan a cero el ancho de región asociado con la región objetivo.

10. El dispositivo de descodificación predictiva de imagen de conformidad con la reivindicación 6 , caracterizado porque la región vecina comprende dos regiones vecinas, una primera de las regiones vecinas está a la izquierda de la región objetivo, y una segunda de las regiones vecinas está en la parte superior de la región objetivo, y cuando los medios de decisión deciden que la información de predicción asociada con ambas regiones vecinas puede utilizarse para producir la señal de predicción de la región objetivo, los medios para descodificación de ancho de región descodifican información de identificación que identifica la región vecina utilizada para producir la señal de predicción de la región objetivo a partir de las dos regiones vecinas .

11. Un método para codificación predictiva de imagen, caracterizado porque comprende: una etapa de división de región para dividir una imagen de alimentación en una pluralidad de regiones; una etapa de estimado de información de predicción para producir una señal de predicción de una región objetivo a partir de una señal reconstruida, la región objetivo incluida entre la pluralidad de regiones, la etapa de estimación de información de predicción también para obtener información de predicción asociada con la región objetivo, la información de predicción asociada con la 'región objetivo empleada para producir la señal de predicción; una etapa de codificación de información de predicción para codificar la información de predicción asociada con la región objetivo; una etapa de decisión para hacer una comparación de la información de predicción asociada con la región objetivo e información de predicción asociada con una región vecina ubicada colindante o vecina a la región objetivo y décidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo; una etapa para determinación de ancho de región; para determinar un ancho de región de una partición que se incluye en la región objetivo, cuando se decide en la etapa de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de i predicción de la región objetivo; una etapa de codificación de ancho de región, para codificar información que identifica el ancho de región; una etapa de producción de señal de predicción para producir la señal de predicción de la región objetivo a partir de la señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; una etapa de producción de señal residual para producir una señal residual entre la señal de predicción de la región objetivo y una señal original de la región objetivo; una etapa de codificación de señal residual para codificar la señal residual; una etapa de restauración de señal residual para producir una señal residual descodificada al descodificar datos codificados de la señal residual; una etapa de producción de señal reconstruida para producir una señal reconstruida de la región objetivo, al sumar la señal de predicción a la señal residual descodificada; y una etapa de almacenamiento para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

12. Un programa de codificación predictiva de imagen que provoca que una computadora funcione como: medios de división de región para dividir una imagen de alimentación en una pluralidad de regiones; medios para estimación de información de predicción, para producir una señal de predicción de una región objetivo a partir de una señal reconstruida, la región objetivo incluida entre la pluralidad de regiones, los medios para estimación de información de predicción también para obtener información de predicción que se utiliza para producir la señal de predicción, la información de predicción asociada con la región objetivo; medios para codificación de información de predicción, para codificar la información de predicción asociada con la; región objetivo; medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo e información de predicción asociada con una región vecina situada colindante o vecina a la región objetivo y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo; medios para determinación de ancho de región, para determinar un ancho de región de una partición que se incluye en la región objetivo, el ancho de región se determina con los medios para determinación de ancho de región cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo, y cuando la información de predicción asociada con la región vecina se utiliza para producir la señal de predicción; medios para codificación de ancho de región, para codificar información que identifica el ancho de región; medios para producción de señal de predicción, para producir la señal de predicción de la región objetivo a partir de la señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; medios de producción dé señal residual para producir una señal residual entre la señal de predicción de la región objetivo y una señal original de la región objetivo; medios para codificación de señal residual para codificar la señal residual; medios para restauración de señal residual para producir una señal residual descodificada al descodificar datos codificados de la señal residual; medios de adición para producir una señal reconstruida de la región objetivo al sumar la señal de predicción a la señal residual descodificada; y medios de almacenamiento para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

13. Un método para descodificación predictiva de imagen, caracterizado porque comprende: una etapa de análisis de datos para extraer, a partir de datos comprimidos cuales se han producido al dividir una imagen en una pluralidad de regiones y codificar las regiones, datos codificados de información de predicción que se han utilizado para producir una señal de predicción de una región objetivo y se asocian con la región objetivo, datos codificados de información que identifica un ancho de región de una partición en la región objetivo, y datos codificados de un señal residual, en donde la información de predicción asociada con una región vecina ubicada colindante o vecina a la región objetivo se han utilizado para producir la señal de predicción; una etapa de descodificación de información de predicción para restaurar la información de predicción asociada con la región objetivo al descodificar los datos codificados de la información de predicción asociada con la región objetivo; una etapa de decisión para hacer una comparación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina, y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; una etapa de descodificación de ancho de región para restaurar el ancho de región al descodificar los datos codificados de la información que identifica el ancho de región, el ancho de región se restaura cuando se decide en la etapa de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; una etapa de producción de señal de predicción, para producir la señal de predicción de la región objetivo a partir de una señal reconstruida, al utilizar la información de predicción asociada con la' región objetivo, la información de predicción asociada con la región vecina, y el ancho de región; una etapa de restauración de señal residual, para restaurar una señal residual descodificada de la región objetivo, a partir de los datos codificados de la señal residual; una etapa de producción de señal reconstruida para producir una señal reconstruida de la región objetivo, al sumar la señal de predicción de la región objetivo a la señal residual descodificada; y una etapa de almacenamiento, para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.

14. Un programa para descodificación predictiva de imagen que provoca que una computadora funcione como: medios para análisis de datos para extraer, a partir de¦ datos comprimidos cuales se han producido al dividir una imagen en una pluralidad de regiones y codificar las regiones, datos codificados de información de predicción asociada con una región objetivo y utilizada para producir una señal de predicción de la región objetivo; datos de información codificados que identifican un ancho de región de una partición en la región objetivo, y datos codificados de una señal residual, en donde la información de predicción asociada con una región vecina ubicada colindante o vecina a la región objetivo se han utilizado para producir la señal de predicción; medios para descodificación de información de predicción para restaurar la información de predicción asociada con la región objetivo, al descodificar los datos codificados de la información de predicción; medios de decisión para hacer una comparación de la información de predicción asociada con la región objetivo y la información de predicción asociada con la región vecina y decidir, con base en un resultado de la comparación, si la información de predicción asociada con la región vecina puede emplearse para producir la señal de predicción de la región objetivo; medios para descodificación de ancho de región, para restaurar el ancho de región al descodificar los datos codificados de la información que identifica el ancho de región, el ancho de región se restaura con los medios para descodificación de ancho de región cuando se decide por los medios de decisión que la información de predicción asociada con la región vecina puede utilizarse para producir la señal de predicción de la región objetivo; medios para producción de señal de predicción para producir la señal de predicción de la región objetivo a partir de una señal reconstruida al utilizar la información de predicción asociada con la región objetivo, la información de predicción asociada con la región vecina, y el ancho de región,-, medios para restauración de señal residual, para restaurar una señal residual descodificada de la región objetivo a partir de datos codificados de la señal residual; medios de adición para producir una señal reconstruida de la región objetivo al sumar la señal de predicción de la( región objetivo a la señal residual descodificada; y medios de almacenamiento para almacenar la señal reconstruida de la región objetivo como la señal reconstruida.