ES2641203T3 - Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes - Google Patents

Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes Download PDF

Info

Publication number
ES2641203T3
ES2641203T3 ES15185593.9T ES15185593T ES2641203T3 ES 2641203 T3 ES2641203 T3 ES 2641203T3 ES 15185593 T ES15185593 T ES 15185593T ES 2641203 T3 ES2641203 T3 ES 2641203T3
Authority
ES
Spain
Prior art keywords
signal
prediction
region
partition
destination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES15185593.9T
Other languages
English (en)
Inventor
Yoshinori Suzuki
Choong Seng Boon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Application granted granted Critical
Publication of ES2641203T3 publication Critical patent/ES2641203T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)

Abstract

Un procedimiento de descodificación predictiva de imágenes que comprende: una etapa de extracción de datos para extraer, a partir de datos comprimidos en los que una imagen se divide en una pluralidad de regiones y se codifica, datos codificados de información de predicción que se usan para producir una señal de predicción de una región de destino, datos codificados de información de partición que identifican una anchura de región de una primera partición en una región de destino y datos codificados de una señal residual; una etapa de restauración de información regional para restaurar la información de partición descodificando los datos codificados de la información de partición; una etapa de producción de señales de predicción para producir, cuando la información de partición restaurada indica que la región de destino está dividida en la primera partición y una segunda partición, una señal de predicción de la primera partición a partir de una señal reconstruida usando (i) información de modalidad que especifica un procedimiento de predicción inter-imagen, (ii) un número de imagen de referencia y (iii) un vector de movimiento, todos los cuales están incluidos en la información de predicción asociada a una región adyacente que es adyacente a la primera partición, y para producir una señal de predicción de la segunda partición a partir de una señal reconstruida usando información de predicción restaurada a partir de los datos codificados de la información de predicción asociada a la región de destino; una etapa de restauración de señales residuales para restaurar una señal residual de reproducción de la región de destino a partir de los datos codificados de la señal residual; una etapa de producción de señales para producir una señal de reproducción de la región de destino basándose en la señal de predicción de la región de destino y en la señal residual de reproducción; y una etapa de almacenamiento para almacenar la señal de reproducción de la región de destino como la señal reconstruida.

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
descripcion
Dispositivo de codificacion predictiva de imagenes, procedimiento de codificacion predictiva de imagenes, programa de codificacion predictiva de imagenes, dispositivo de descodificacion predictiva de imagenes, procedimiento de descodificacion predictiva de imagenes y programa de descodificacion predictiva de imagenes
Campo tecnico
La presente invencion se refiere a un dispositivo de codificacion predictiva de imagenes, a un procedimiento de codificacion predictiva de imagenes, a un programa de codificacion predictiva de imagenes, a un dispositivo de descodificacion predictiva de imagenes, a un procedimiento de descodificacion predictiva de imagenes y a un programa de descodificacion predictiva de imagenes. Mas espedficamente, la presente invencion se refiere a un dispositivo de codificacion predictiva de imagenes, a un procedimiento de codificacion predictiva de imagenes, a un programa de codificacion predictiva de imagenes, a un dispositivo de descodificacion predictiva de imagenes, a un procedimiento de descodificacion predictiva de imagenes y a un programa de descodificacion predictiva de imagenes que realizan la codificacion predictiva y la descodificacion predictiva usando division de regiones.
Tecnica anterior
La tecnologfa de codificacion por compresion se usa con el fin de transmitir y almacenar de manera eficaz datos de imagenes fijas y datos de imagenes en movimiento. Los sistemas de MPEG-1 a 4 y de la recomendacion H.261 a la recomendacion H.264 de la ITU (Union Internacional de Telecomunicaciones) se usan ampliamente para un sistema de codificacion por compresion para imagenes en movimiento.
En tales sistemas de codificacion, el procesamiento de codificacion y el procesamiento de descodificacion se realizan despues de dividir una imagen, que sirve como objetivo de codificacion, en una pluralidad de bloques. En la codificacion de prediccion intra-imagen, se produce una senal de prediccion de un bloque de destino usando una senal de imagen reconstruida adyacente dentro de la misma imagen en la que esta incluido el bloque de destino. La senal de imagen reconstruida se genera restaurando los datos de imagen comprimidos. A continuacion, en la codificacion por prediccion intra-imagen, se genera una senal diferencial restando la senal de prediccion a una senal del bloque de destino, y se codifica la senal diferencial. En la codificacion de prediccion inter-imagen, que hace referenda a la senal de imagen reconstruida dentro de una imagen diferente a la imagen en la que esta incluido el bloque de destino, se realiza una compensacion de movimiento y, de este modo, se produce una senal de prediccion. A continuacion, en la codificacion por prediccion inter-imagen, la senal de prediccion se resta a la senal del bloque de destino, para producir una senal diferencial, y se codifica la senal diferencial.
Por ejemplo, la codificacion por prediccion intra-imagen de la recomendacion h.264 adopta un procedimiento en el que la senal de prediccion se produce mediante la extrapolacion, en una direccion predeterminada, de los valores de pfxeles reconstruidos (senales reconstruidas) de pfxeles ubicados de manera adyacente a un bloque que sirve como objetivo de codificacion. La figura 20 es una vista esquematica que describe el procedimiento de prediccion intra- imagen usado en la recomendacion h.264 de la ITU. La figura 20(A) muestra el procedimiento de prediccion intra- imagen en el que se realiza extrapolacion en una direccion vertical. En la figura 20(A), un bloque de destino de pfxeles 802 de tamano 4 x 4 es el bloque de destino que sirve como objetivo de codificacion. Un grupo de pfxeles 801 compuesto por los pfxeles A a M, ubicados de manera adyacente a un Ifmite del bloque de destino 802, es una region adyacente, y es una senal de imagen que se ha reconstruido en el proceso anterior. En la prediccion mostrada en la figura 20(A), Ios valores de pixel de los pfxeles adyacentes A a D, ubicados directamente por encima del bloque de destino 802, se extrapolan hacia abajo para producir una senal de prediccion.
La figura 20(B) muestra un procedimiento de prediccion intra-imagen en el que se realiza extrapolacion en una direccion horizontal. En la prediccion mostrada en la figura 20(B), se produce una senal de prediccion mediante la extrapolacion de valores de pixel de los pfxeles reconstruidos I a L, ubicados a la izquierda del bloque de destino 802, hacia la derecha.
En el procedimiento de prediccion intra-imagen, la senal de prediccion que tiene la minima diferencia con respecto a la senal original del bloque de destino se toma como la senal de prediccion optima, entre las nueve senales de prediccion producidas por los procedimientos mostrados en (A) - (I) de la figura 20. Procedimientos espedficos para producir la senal de prediccion de esta manera se describen, por ejemplo, en la bibliograffa de patente 1.
En la codificacion habitual por prediccion inter-imagen, se produce una senal de prediccion buscando una senal que se asemeje a la senal original del bloque que sirve como objetivo de codificacion, a partir de imagenes reconstruidas. En la codificacion por prediccion inter-imagen, se codifican un vector de movimiento y una senal residual entre la senal original y la senal de prediccion del bloque de destino. El vector de movimiento es un vector que indica una magnitud de desplazamiento espacial entre el bloque de destino y una region en la que se ubica la senal buscada. La tecnica de buscar el vector de movimiento para cada bloque, de esta manera, se denomina correlacion de bloques.
5
10
15
20
25
30
35
40
45
50
55
60
65
La figura 21 es una vista esquematica que describe la correlacion de bloques. En la figura 21, se muestra una imagen reconstruida 903 en (a) y se muestra una imagen 901, que incluye un bloque de destino 902, en (b). En este caso, una region 904 en la imagen 903 es una region que esta en la misma posicion espacial que el bloque de destino 902. En la correlacion de bloques, se establece un intervalo de busqueda 905 que rodea a la region 904, y se detecta, a partir del intervalo de busqueda, una region 906 que tiene la minima suma de diferencias absolutas con respecto a la senal original del bloque de destino 902. La senal de la region 906 se vuelve una senal de prediccion, y se detecta un vector, que indica la magnitud del desplazamiento desde la region 904 hasta la region 906, como vector de movimiento 907.
En la correlacion de bloques, tambien existe un procedimiento en el que se preparan una pluralidad de imagenes de referenda 903, y se selecciona, para cada bloque de destino, la imagen de referenda para realizar la correlacion de bloques, y se detecta informacion de seleccion de imagen de referenda. En la recomendacion H.264, con el fin de asimilar cambios de caractensticas locales en las imagenes, se preparan una pluralidad de tipos de prediccion con diferentes tamanos de bloques para codificar el vector de movimiento. Los tipos de prediccion de la recomendacion h.264 se describen en la bibliograffa de patente 2, por ejemplo.
En la codificacion por compresion de datos de imagenes en movimiento, cada imagen (trama o campo) puede codificarse en cualquier secuencia. Por tanto, existen tres enfoques para un orden de codificacion en la prediccion inter-imagen que produce una senal de prediccion con referenda a imagenes reconstruidas. El primer enfoque es una prediccion hacia delante que produce una senal de prediccion con referenda a imagenes reconstruidas en el pasado, en un orden de visualizacion. El segundo enfoque es una prediccion hacia atras que produce una senal de prediccion con referenda a imagenes reconstruidas en el futuro, en un orden de visualizacion. El tercer enfoque es una prediccion bidireccional que realiza tanto la prediccion hacia delante como la prediccion hacia atras para promediar las dos senales de prediccion. Estos tipos de prediccion inter-imagen se describen en la bibliograffa de patente 3, por ejemplo.
Lista de citas
Bibliograffa de patentes
Bibliograffa de patente 1: Patente estadounidense n0 6765964 Bibliograffa de patente 2: Patente estadounidense no 7003035 Bibliograffa de patente 3: Patente estadounidense no 6259739 Sumario de la Invencion Problema tecnico
Tal como se ha descrito anteriormente, la produccion de la senal de prediccion se realiza para cada unidad de bloque. Sin embargo, dado que la ubicacion y el movimiento de un objeto en movimiento puede establecerse arbitrariamente en un video, cuando la imagen esta dividida en bloques a intervalos iguales, existen casos en los que dos o mas regiones con diferentes movimientos y patrones estan incluidas en el bloque. En un caso de este tipo, la codificacion por prediccion de la peffcula produce un gran error de prediccion cerca del borde del objeto.
Tal como se ha descrito anteriormente, en la recomendacion h.264, con el fin de asimilar cambios de caractensticas locales en las imagenes y suprimir un aumento en el error de prediccion, se preparan una pluralidad de tipos de prediccion con diferentes tamanos de bloques. Sin embargo, a medida que el tamano de bloque se hace mas pequeno, es necesaria informacion adicional, requerida para producir la senal de prediccion (vector de movimiento, etc.) para cada bloque pequeno, dando como resultado un aumento en la cantidad de codigo de la informacion adicional. Adicionalmente, cuando se preparan muchos tamanos de bloques, es necesaria informacion de modalidad para seleccionar el tamano de bloque, dando como resultado tambien un aumento en la cantidad de codigo de la informacion de modalidad.
En vista de esos problemas, un aspecto de la presente invencion tiene como objetivo proporcionar un dispositivo de codificacion predictiva de imagenes, un procedimiento de codificacion predictiva de imagenes y un programa de codificacion predictiva de imagenes que puedan codificar de manera eficaz una imagen, suprimiendo a la vez el aumento en la informacion de prediccion, tal como la informacion adicional (vectores de movimiento, etc.) y la informacion de modalidad, y reduciendo el error de prediccion del bloque de destino. Adicionalmente, otro aspecto de la presente invencion tiene como objetivo proporcionar un dispositivo de descodificacion predictiva de imagenes, un procedimiento de descodificacion predictiva de imagenes y un programa de descodificacion predictiva de imagenes, que se corresponden con dicho aspecto de codificacion.
Solucion al problema
5
10
15
20
25
30
35
40
45
50
55
60
65
Un aspecto de la presente invencion se refiere a la codificacion de una Imagen. Un dlsposltlvo de codificacion predlctlva de imagenes segun una realizacion incluye: (a) medios de division de regiones para dividir una imagen de entrada en una pluralidad de regiones; (b) medios de estimacion de informacion de prediccion para producir una senal de prediccion de una region de destino entre la pluralidad de regiones, a partir de una senal reconstruida, y obtener informacion de prediccion que se usa para producir la senal de prediccion, como informacion de prediccion asociada a la region de destino; (c) medios de codificacion de informacion de prediccion para codificar la informacion de prediccion asociada a la region de destino; (d) medios de decision para realizar una comparacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a una region adyacente ubicada de manera adyacente a la region de destino y decidir, basandose en el resultado de la comparacion, si la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino; (e) medios de determinacion de anchura de regiones para determinar, cuando los medios de decision deciden que la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino, una anchura de region de una particion que esta incluida en la region de destino, y en los que la informacion de prediccion asociada a la region adyacente se usa para producir la senal de prediccion; (f) medios de codificacion de anchura de regiones para codificar informacion que identifica la anchura de region asociada a la region de destino; (g) medios de produccion de senales de prediccion para producir la senal de prediccion de la region de destino a partir de la senal reconstruida, usando la informacion de prediccion asociada a la region de destino, la informacion de prediccion asociada a la region adyacente y la anchura de region; (h) medios de produccion de senales residuales para producir una senal residual entre la senal de prediccion de la region de destino y la senal original de la region de destino; (i) medios de codificacion de senales residuales para codificar la senal residual; (J) medios de restauracion de senales residuales para producir una senal residual descodificada, descodificando datos codificados de la senal residual; (k) medios de adicion para producir una senal reconstruida de la region de destino anadiendo la senal de prediccion a la senal residual descodificada; y (l) medios de almacenamiento para almacenar la senal reconstruida de la region de destino como la senal reconstruida.
Adicionalmente, un procedimiento de codificacion predictiva de imagenes segun una realizacion incluye: (a) una etapa de division de regiones para dividir una imagen de entrada en una pluralidad de regiones; (b) una etapa de estimacion de informacion de prediccion para producir una senal de prediccion de una region de destino, entre la pluralidad de regiones a partir de una senal reconstruida, y obtener informacion de prediccion que se usa para producir la senal de prediccion, como informacion de prediccion asociada a la region de destino; (c) una etapa de codificacion de informacion de prediccion para codificar la informacion de prediccion asociada a la region de destino; (d) una etapa de decision para realizar una comparacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a una region adyacente ubicada de manera adyacente a la region de destino, y decidir, basandose en el resultado de la comparacion, si la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino; (e) una etapa de determinacion de anchura de regiones para determinar, cuando se decide, en la etapa de decision, que la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino, una anchura de region de una particion que esta incluida en la region de destino, y en la que la informacion de prediccion asociada a la region adyacente se usa para producir la senal de prediccion; (f) una etapa de codificacion de anchura de regiones para codificar informacion que identifica la anchura de region; (g) una etapa de produccion de senales de prediccion para producir la senal de prediccion de la region de destino a partir de la senal reconstruida, usando la informacion de prediccion asociada a la region de destino, la informacion de prediccion asociada a la region adyacente y la anchura de region; (h) una etapa de produccion de senales residuales para producir una senal residual entre la senal de prediccion de la region de destino y la senal original de la region de destino; (i) una etapa de codificacion de senales residuales para codificar la senal residual; (J) una etapa de restauracion de senales residuales para producir una senal residual descodificada, descodificando datos codificados de la senal residual; (k) una etapa de produccion de senales reconstruidas, para producir una senal reconstruida de la region de destino, anadiendo la senal de prediccion a la senal residual descodificada; y (l) una etapa de almacenamiento para almacenar la senal reconstruida de la region de destino como la senal reconstruida.
Ademas, un programa de codificacion predictiva de imagenes segun una realizacion provoca que un ordenador funcione como: (a) medios de division de regiones para dividir una imagen de entrada en una pluralidad de regiones; (b) medios de estimacion de informacion de prediccion para producir una senal de prediccion de una region de destino entre la pluralidad de regiones, a partir de una senal reconstruida, y obtener informacion de prediccion que se usa para producir la senal de prediccion, como informacion de prediccion asociada a la region de destino; (c) medios de codificacion de informacion de prediccion para codificar la informacion de prediccion asociada a la region de destino; (d) medios de decision para realizar una comparacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a una region adyacente ubicada de manera adyacente a la region de destino, y decidir, basandose en el resultado de la comparacion, si la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino; (e) medios de determinacion de anchura de regiones para determinar, cuando los medios de decision deciden que la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino, una anchura de region de una particion que esta incluida en la region de destino, y en los que la informacion de prediccion asociada a la region adyacente se usa para producir la senal de prediccion; (f) medios de codificacion de anchura de regiones para codificar informacion que identifica la anchura de region; (g) medios de produccion de senales de prediccion para producir la senal de prediccion de la region de destino a partir de la senal
5
10
15
20
25
30
35
40
45
50
55
60
65
reconstruida, usando la informacion de prediccion asociada a la region de destlno, la informacion de prediccion asoclada a la region adyacente y la anchura de region; (h) medios de produccion de senales residuales para producir una senal residual entre la senal de prediccion de la region de destino y la senal original de la region de destino; (i) medios de codificacion de senales residuales para codificar la senal residual; (J) medios de restauracion de senales residuales para producir una senal residual descodificada, descodificando datos codificados de la senal residual; (k) medios de adicion para producir una senal reconstruida de la region de destino anadiendo la senal de prediccion a la senal residual descodificada; y (l) medios de almacenamiento para almacenar la senal reconstruida de la region de destino como la senal reconstruida.
Segun un aspecto de codificacion de la presente invencion, cuando puede usarse la informacion de prediccion de la region adyacente, la senal de prediccion de la particion en la region de destino se produce usando la informacion de prediccion de la region adyacente. Por tanto, segun el aspecto de codificacion de la presente invencion, puede reducirse el error de prediccion de la region de destino en la que existe un borde. Adicionalmente, dado que la informacion de prediccion de la region adyacente se usa para producir la senal de prediccion de la particion en la region de destino, es posible suprimir un aumento en una cantidad de informacion de prediccion.
En una realizacion, cuando se decide que la informacion de prediccion asociada a la region de destino y la informacion de prediccion asociada a la region adyacente son la misma, similares, iguales, coincidentes o identicas, puede decidirse que la informacion de prediccion asociada a la region adyacente no se usa para producir la senal de prediccion de la region de destino. Esto es debido a que, cuando la informacion de prediccion asociada a la region de destino y la informacion de prediccion asociada a la region adyacente son la misma, no se consigue una reduccion en el error de prediccion de la region de destino.
En una realizacion, cuando se decide que una combinacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a la region adyacente no satisface una condicion predeterminada, puede decidirse que la informacion de prediccion asociada a la region adyacente no se use para producir la senal de prediccion de la region de destino.
En un aspecto de codificacion de la presente invencion, cuando se decide que la informacion de prediccion asociada a la region adyacente no se use para producir la senal de prediccion de la region de destino, puede que no se emitan los datos codificados de la anchura de region asociada a la region de destino. De este modo, se reduce la cantidad de codigo.
En una realizacion, la region adyacente puede ser dos regiones adyacentes, una de las cuales esta en la parte izquierda y la otra esta en la parte superior de la region de destino. En tal caso, cuando se decide que ambas informaciones de prediccion asociadas a las dos regiones adyacentes pueden usarse para producir la senal de prediccion de la region de destino, puede codificarse informacion de identificacion que identifica una region adyacente que tiene la informacion de prediccion que va a usarse para producir la senal de prediccion de la region de destino a partir de las dos regiones adyacentes. Segun una caractenstica de este tipo, es posible producir la senal de prediccion de la particion a partir de una region adyacente optima fuera de las dos regiones adyacentes; de este modo se consigue la reduccion adicional en el error de prediccion.
Otro aspecto de la presente invencion se refiere a la descodificacion de una imagen. Un dispositivo de descodificacion predictiva de imagenes segun una realizacion incluye: (a) medios de analisis de datos para extraer, a partir de datos comprimidos que se han producido dividiendo una imagen en una pluralidad de regiones y codificando las regiones, datos codificados de informacion de prediccion que se han usado para producir una senal de prediccion de una region de destino, datos codificados de informacion que identifican una anchura de region de una particion en la region de destino en la que se ha usado informacion de prediccion, asociada a una region adyacente ubicada de manera adyacente a la region de destino, para producir la senal de prediccion, y datos codificados de una senal residual; (b) medios de descodificacion de informacion de prediccion para almacenar la informacion de prediccion asociada a la region de destino, descodificando los datos codificados de la informacion de prediccion; (c) medios de decision para realizar una comparacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a la region adyacente, y decidir, basandose en el resultado de la comparacion, si la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino; (d) medios de descodificacion de anchura de regiones para restaurar, cuando los medios de decision deciden que la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino, la anchura de region descodificando los datos codificados de la informacion que identifica la anchura de region; (e) medios de produccion de senales de prediccion para producir la senal de prediccion de la region de destino a partir de una senal reconstruida, usando la informacion de prediccion asociada a la region de destino, la informacion de prediccion asociada a la region adyacente y la anchura de region; (f) medios de restauracion de senales residuales para restaurar una senal residual descodificada de la region de destino a partir de los datos codificados de la senal residual; (g) medios de adicion para producir una senal reconstruida de la region de destino anadiendo la senal de prediccion de la region de destino a la senal residual descodificada; y (h) medios de almacenamiento para almacenar la senal reconstruida de la region de destino como la senal reconstruida.
5
10
15
20
25
30
35
40
45
50
55
60
65
Adicionalmente, un procedimiento de descodificacion predictiva de imagenes segun una realizacion incluye: (a) una etapa de analisis de datos para extraer, a partir de datos comprimidos que se han generado dividiendo una imagen en una pluralidad de regiones, y codificando las regiones, datos codificados de informacion de prediccion que se han usado para producir una senal de prediccion de una region de destino, datos codificados de informacion que identifican una anchura de region de una particion en la region de destino, en la que se ha usado informacion de prediccion asociada a una region adyacente, ubicada de manera adyacente a la region de destino, para producir la senal de prediccion, y datos codificados de una senal residual; (b) una etapa de descodificacion de informacion de prediccion para restaurar la informacion de prediccion asociada a la region de destino, descodificando los datos codificados de la informacion de prediccion; (c) una etapa de decision para realizar una comparacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a la region adyacente, y decidir, basandose en el resultado de la comparacion, si la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino; (d) una etapa de descodificacion de anchura de regiones para restaurar, cuando se decide en la etapa de decision que la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino, la anchura de region descodificando los datos codificados de la informacion que identifica la anchura de region; (e) una etapa de produccion de senales de prediccion para producir la senal de prediccion de la region de destino a partir de una senal reconstruida, usando la informacion de prediccion asociada a la region de destino, la informacion de prediccion asociada a la region adyacente y la anchura de region; (f) una etapa de restauracion de senales residuales para restaurar una senal residual descodificada de la region de destino a partir de los datos codificados de la senal residual; (g) una etapa de produccion de senales reconstruidas para producir una senal reconstruida de la region de destino, anadiendo la senal de prediccion de la region de destino a la senal residual descodificada; y (h) una etapa de almacenamiento para almacenar la senal reconstruida de la region de destino como la senal reconstruida.
Ademas, un programa de descodificacion predictiva de imagenes segun una realizacion provoca que un ordenador funcione como: (a) medios de analisis de datos para extraer, a partir de datos comprimidos que se han producido dividiendo una imagen en una pluralidad de regiones, y codificando las regiones, datos codificados de informacion de prediccion que se han usado para producir una senal de prediccion de una region de destino; datos codificados de informacion que identifican una anchura de region de una particion en la region de destino, en la que se ha usado informacion de prediccion, asociada a una region adyacente ubicada de manera adyacente a la region de destino, para producir la senal de prediccion; y datos codificados de una senal residual; (b) medios de descodificacion de informacion de prediccion para restaurar la informacion de prediccion asociada a la region de destino, descodificando los datos codificados de la informacion de prediccion; (c) medios de decision para realizar una comparacion de la informacion de prediccion asociada a la region de destino y de la informacion de prediccion asociada a la region adyacente, y decidir, basandose en un resultado de la comparacion, si la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino; (d) medios de descodificacion de anchura de regiones para restaurar, cuando los medios de decision deciden que la informacion de prediccion asociada a la region adyacente puede usarse para producir la senal de prediccion de la region de destino, la anchura de region descodificando los datos codificados de la informacion que identifica la anchura de region; (e) medios de produccion de senales de prediccion para producir la senal de prediccion de la region de destino a partir de una senal reconstruida, usando la informacion de prediccion asociada a la region de
destino, la informacion de prediccion asociada a la region adyacente y la anchura de region; (f) medios de
restauracion de senales residuales para restaurar una senal residual descodificada de la region de destino a partir de los datos codificados de la senal residual; (g) medios de adicion para producir una senal reconstruida de la region de destino, anadiendo la senal de prediccion de la region de destino a la senal residual descodificada; y (h) medios de almacenamiento para almacenar la senal reconstruida de la region de destino como la senal reconstruida.
La presente invencion, segun tal descodificacion, permite reproducir, preferiblemente, una imagen a partir de los datos comprimidos producidos por la codificacion de la presente invencion descrita anteriormente.
En una realizacion, cuando se decide que la informacion de prediccion asociada a la region de destino y la informacion de prediccion asociada a la region adyacente son la misma, puede decidirse que la informacion de prediccion asociada a la region adyacente no se use para producir la senal de prediccion de la region de destino.
Adicionalmente, cuando se decide que una combinacion de la informacion de prediccion asociada a la region de
destino y de la informacion de prediccion asociada a la region adyacente no satisface una condicion predeterminada, puede decidirse que la informacion de prediccion asociada a la region adyacente no se use para producir la senal de prediccion de la region de destino.
En una realizacion, cuando se decide que la informacion de prediccion asociada a la region adyacente no se use para producir la senal de prediccion de la region de destino, la anchura de region asociada a la region de destino puede fijarse en 0.
En una realizacion, la region adyacente puede ser dos regiones adyacentes, una de las cuales esta en la parte izquierda y la otra esta en la parte superior de la region de destino. En tal caso, cuando se decide que ambas informaciones de prediccion asociadas a las dos regiones adyacentes pueden usarse para producir la senal de prediccion de la region de destino, los medios de descodificacion de anchura de regiones pueden descodificar
5
10
15
20
25
30
35
40
45
50
55
60
65
informacion de identificacion que identifica una region adyacente que tiene la informacion de prediccion que va a usarse para producir la senal de prediccion de la region de destino a partir de las dos regiones adyacentes.
Efectos ventajosos de la invencion
Tal como se ha descrito anteriormente, segun la presente invencion, se proporcionan un dispositivo de codificacion predictiva de imagenes, un procedimiento de codificacion predictiva de imagenes y un programa de codificacion predictiva de imagenes que puedan codificar de manera eficaz una imagen suprimiendo un aumento en la informacion de prediccion y reduciendo el error de prediccion de un bloque de destino. Adicionalmente, segun la presente invencion, se proporcionan de manera correspondiente un dispositivo de descodificacion predictiva de imagenes, un procedimiento de descodificacion predictiva de imagenes y un programa de descodificacion predictiva de imagenes.
Breve descripcion de los dibujos
La figura 1 es un diagrama que muestra un dispositivo de codificacion predictiva de imagenes segun una realizacion;
la figura 2 es un diagrama que ilustra una particion en un bloque de destino en el que se produce una senal de prediccion, usando informacion de prediccion de un bloque adyacente;
la figura 3 es un diagrama de flujo que muestra procedimientos de un procedimiento de codificacion predictiva de imagenes segun una realizacion;
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 descodificacion predictiva de imagenes segun una
realizacion;
la figura 8 es un diagrama de flujo de un procedimiento de descodificacion predictiva de imagenes segun una realizacion;
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 adyacente;
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 particion en el bloque de destino, en el que la senal de prediccion se produce usando la informacion de prediccion del bloque adyacente;
la figura 14 es un diagrama que muestra otro ejemplo de la particion;
la figura 15 es un diagrama que muestra otros ejemplos del bloque de destino y del bloque adyacente;
la figura 16 es un diagrama que muestra un programa de codificacion predictiva de imagenes segun una realizacion;
la figura 17 es un diagrama que muestra un programa de descodificacion predictiva de imagenes segun una realizacion;
la figura 18 es un diagrama que muestra una estructura de hardware de un ordenador para ejecutar un programa almacenado en un medio de grabacion;
la figura 19 es una vista en perspectiva del ordenador para ejecutar el programa almacenado en el medio de grabacion;
la figura 20 es una vista esquematica que describe un procedimiento de prediccion intra-imagen usado en la recomendacion H.264 de la ITU; y
5
10
15
20
25
30
35
40
45
50
55
60
65
la figura 21 es una vista esquematica que describe la correlacion de bloques.
Descripcion de realizaciones
Las realizaciones preferibles de la presente invencion se describen en detalle a continuacion con referenda a los dibujos. En cada dibujo, las partes que son la misma, o equivalentes, estan etiquetadas con los mismos numeros de referenda.
La figura 1 es un diagrama que muestra un dispositivo de codificacion predictiva de imagenes segun una realizacion. Un dispositivo de codificacion predictiva de imagenes 100, mostrado en la figura 1, incluye un terminal de entrada 102, una unidad de division de bloques 104, un generador de senales de prediccion 106, una memoria de tramas 108, un restador 110, un transformador 112, un cuantizador 114, un cuantizador inverso 116, un transformador inverso 118, un sumador 120, un codificador de coeficientes transformados cuantizados 122, un terminal de salida 124, un estimador de informacion de prediccion 126, una memoria de informacion de prediccion 128, una unidad de decision 130, un codificador de informacion de prediccion 132, un elemento de determinacion de anchura de regiones 134 y un codificador de anchura de regiones 136. El transformador 112, el cuantizador 114 y el codificador de coeficientes transformados cuantizados 122 funcionan como medios de codificacion de senales residuales, mientras que el cuantizador inverso 116 y el transformador inverso 118 funcionan como medios de restauracion de senales residuales.
A continuacion, se describira cada componente del dispositivo de codificacion predictiva de imagenes 100. El terminal de entrada 102 es un terminal para introducir una senal de una imagen en movimiento. La senal de la imagen en movimiento es una senal que incluye una pluralidad de imagenes. El terminal de entrada 102 esta conectado a traves de una lmea L102 a la unidad de division de bloques 104.
La unidad de division de bloques 104 divide la imagen que esta incluida en la senal de la imagen en movimiento en una pluralidad de regiones. Espedficamente, la unidad de division de bloques 104 selecciona de manera secuencial la pluralidad de imagenes que estan incluidas en la senal de la imagen en movimiento como una imagen objetivo de codificacion. La unidad de division de bloques 104 divide la imagen seleccionada en una pluralidad de regiones. En la presente realizacion, la region es un bloque de pfxeles de tamano 8 x 8. Sin embargo, el bloque con diferentes tamanos y/o formas puede usarse como la region. La unidad de division de bloques 104 esta conectada a traves de una lmea L104 al estimador de informacion de prediccion 126.
El estimador de informacion de prediccion 126 detecta la informacion de prediccion requerida para producir una senal de prediccion de una region de destino (un bloque de destino) que es el objetivo del procesamiento de codificacion. En cuanto a un procedimiento para producir informacion de prediccion que sea un procedimiento de prediccion, es aplicable la prediccion intra-imagen o la prediccion inter-imagen que se describio en la tecnica anterior. La presente invencion, sin embargo, no se limita a tales procedimientos de prediccion. La descripcion a continuacion se proporciona en el caso en el que la correlacion de bloques mostrada en la figura 21 se realiza en un proceso de prediccion. Cuando se usa la correlacion de bloques, la informacion de prediccion incluye vectores de movimiento, informacion de seleccion de imagen de referenda y similares. A continuacion en el presente documento, la informacion de prediccion que se detecta para producir la senal de prediccion del bloque de destino se denomina “informacion de prediccion asociada a un bloque de destino”. El estimador de informacion de prediccion 126 esta conectado, a traves de una lmea L126a y una lmea L126b, a la memoria de informacion de prediccion 128 y al codificador de informacion de prediccion 132, respectivamente.
La memoria de informacion de prediccion 128 recibe la informacion de prediccion a traves de la lmea L126a desde el estimador de informacion de prediccion 126 y almacena la informacion de prediccion. La memoria de informacion de prediccion 128 esta conectada, a traves de una lmea L128, a la unidad de decision 130.
El codificador de informacion de prediccion 132 recibe la informacion de prediccion, a traves de la lmea L126b, desde el estimador de informacion de prediccion 126. El codificador de informacion de prediccion 132 codifica por entropfa la informacion de prediccion recibida para producir datos codificados y emite los datos codificados, a traves de una lmea L132, al terminal de salida 124. Ejemplos de codificacion por entropfa incluyen la codificacion aritmetica, la codificacion de longitud variable, y similares, pero la presente invencion no se limita a tales procedimientos de codificacion por entropfa.
La unidad de decision 130 recibe la informacion de prediccion asociada al bloque de destino y la informacion de prediccion asociada a un bloque adyacente, a traves de la lmea L128, desde la memoria de informacion de prediccion 128. El bloque adyacente es una region adyacente ubicada de manera adyacente al bloque de destino y es una region ya codificada. La unidad de decision 130 compara la informacion de prediccion asociada al bloque de destino con la informacion de prediccion asociada al bloque adyacente, y decide si la informacion de prediccion asociada al bloque adyacente puede usarse para producir la senal de prediccion del bloque de destino.
Espedficamente, la unidad de decision 130 compara la informacion de prediccion asociada al bloque de destino con la informacion de prediccion asociada al bloque adyacente y, cuando los dos elementos de informacion de
5
10
15
20
25
30
35
40
45
50
55
60
65
prediccion coinciden, decide que la informacion de prediccion asociada al bloque adyacente no se usara para producir la senal de prediccion del bloque de destino. Esto es debido a que, cuando los dos elementos de informacion de prediccion coinciden, la senal de prediccion de una particion del bloque de destino, producida usando la informacion de prediccion asociada al bloque adyacente, puede dar como resultado lo mismo que la senal de prediccion producida usando la informacion de prediccion asociada al bloque de destino. Es decir, no puede esperarse una reduccion en el error de prediccion.
Por otro lado, cuando los dos elementos de informacion de prediccion son diferentes, la unidad de decision 130 decide que la informacion de prediccion asociada al bloque adyacente puede usarse para producir la senal de prediccion del bloque de destino. La unidad de decision 130 esta conectada, a traves de una lmea L130, al elemento de determinacion de anchura de regiones 134 y al codificador de anchura de regiones 136, y la unidad de decision 130 emite un resultado de comparacion (decision), a traves de la lmea L130, al elemento de determinacion de anchura de regiones 134 y al codificador de anchura de regiones 136. A continuacion en el presente documento, el resultado de decision, de un caso en el que la informacion de prediccion asociada al bloque adyacente no se usara para producir la senal de prediccion del bloque de destino, se menciona como el resultado de decision que indica “inutilizable”, mientras que el resultado de decision, de un caso en el que la informacion de prediccion asociada al bloque adyacente puede usarse para producir la senal de prediccion del bloque de destino, se menciona como el resultado de decision que indica “utilizable”. A continuacion, se describen en detalle las operaciones de la unidad de decision 130.
El elemento de determinacion de anchura de regiones 134 recibe el resultado de decision, a traves de la lmea L130, desde la unidad de decision 130. Cuando el resultado de decision indica “utilizable”, el elemento de determinacion de anchura de regiones 134 determina una anchura de region de la particion del bloque de destino en la que la senal de prediccion se produce usando la informacion de prediccion asociada al bloque adyacente. Por tanto, el elemento de determinacion de anchura de regiones 134 recibe la informacion de prediccion asociada al bloque de destino y la informacion de prediccion asociada al bloque adyacente, a traves de una lmea L128a, desde la memoria de informacion de prediccion 128. Ademas, el elemento de determinacion de anchura de regiones 134 recibe una senal reconstruida desde la memoria de tramas 108 y recibe una senal original del bloque de destino desde la unidad de division de bloques 104.
La figura 2 es un diagrama que describe la particion del bloque de destino, en el que se produce la senal de prediccion usando la informacion de prediccion del bloque adyacente. La figura 2 muestra un caso en el que un bloque B1 adyacente a la izquierda de un bloque Bt de destino sirve como bloque adyacente, pero el bloque adyacente en la presente invencion puede ser un bloque adyacente en la parte superior del bloque de destino, o ambos bloques adyacentes a la izquierda y en la parte superior del bloque de destino. Existen casos en los que puede usarse bloques adyacentes, a la derecha y en la parte inferior del bloque de destino, como el bloque adyacente.
Tal como se muestra en la figura 2, el bloque Bt de destino y el bloque B1 adyacente son un bloque de pfxeles de tamano 8 x 8. En la figura 2, una posicion de pixel superior izquierda (posicion horizontal, posicion vertical) se representa mediante (0, 0), mientras que una posicion de pixel inferior derecha (posicion horizontal, posicion vertical) se representa mediante (7, 7). Una particion R2 mostrada en la figura 2 es una region en la que la informacion de prediccion del bloque B1 adyacente se usa para producir la senal de prediccion, y la anchura de region de la misma es w en una direccion horizontal. Es decir, la particion R2 esta rodeada por cuatro posiciones de pixel de (0,0), (w-1, 0), (0, 7) y (w-1, 7). Una particion R1 es una region en la que la informacion de prediccion asociada al bloque de destino se usa para producir la senal de prediccion.
En la presente realizacion, la anchura de region puede ajustarse desde 0 hasta 8 pfxeles, con incremento de un pixel. El elemento de determinacion de anchura de regiones 134 de la presente realizacion produce la senal de prediccion del bloque de destino con respecto a cada una de las 9 anchuras de region ajustables y selecciona la anchura de region que tenga la minima suma absoluta del error de prediccion o la minima suma cuadratica del mismo. El proceso se realiza adquiriendo una senal original del bloque de destino y la informacion de prediccion asociada al bloque de destino, y la informacion de prediccion asociada al bloque adyacente, desde la unidad de division de bloques 104 y la memoria de informacion de prediccion 128, respectivamente, y produciendo la senal de prediccion del bloque de destino, basandose en estos elementos de informacion de prediccion y en la anchura de region, a partir de la senal reconstruida que esta almacenada en la memoria de tramas 108. Un procedimiento para determinar la anchura de region, y los candidates para la anchura de region ajustable, no estan particularmente limitados. Por ejemplo, las anchuras de region ajustables pueden ser anchuras de pixel que se especifican en multiplos de 2, y pueden adoptar una o mas anchuras. Adicionalmente, se preparan una pluralidad de anchuras de region ajustables y puede codificarse informacion de seleccion para cada unidad de secuencia, cada unidad de trama o cada unidad de bloque.
El elemento de determinacion de anchura de regiones 134 esta conectado, a traves de una lmea L134a y una lmea L134b, al codificador de anchura de regiones 136 y al generador de senales de prediccion 106, respectivamente. El elemento de determinacion de anchura de regiones 134 emite la anchura de region determinada (informacion que identifica la anchura de region), a traves de la lmea L134a y la lmea L134b, al codificador de anchura de regiones
5
10
15
20
25
30
35
40
45
50
55
60
65
136 y al generador de senales de prediccion 106.
Cuando el resultado de decision recibido desde la unidad de decision 130 indica “utilizable”, el codificador de anchura de regiones 136 codifica por entrc^a la anchura de region recibida a traves de la lmea L134a para producir datos codificados. El codificador de anchura de regiones 136 puede usar un procedimiento de codificacion por entrc^a, tal como codificacion aritmetica o codificacion de longitud variable, pero la presente invencion no se limita a tales procedimientos de codificacion.
El codificador de anchura de regiones 136 esta conectado, a traves de una lmea L136, al terminal de salida 124, y los datos codificados producidos por el codificador de anchura de regiones 136 se emiten, a traves de la lmea L136, al terminal de salida 124.
El generador de senales de prediccion 106 recibe dos elementos de informacion de prediccion, asociados al bloque de destino y al bloque adyacente, a traves de una lmea L128b, desde la memoria de informacion de prediccion i28. Adicionalmente, el generador de senales de prediccion 106 recibe la anchura de region, a traves de la lmea L134b, desde el elemento de determinacion de anchura de regiones 134, y recibe la senal reconstruida, a traves de una lmea L108, desde la memoria de tramas 108. El generador de senales de prediccion 106 usa los dos elementos de informacion de prediccion y la anchura de region recibidos para producir la senal de prediccion del bloque de destino a partir de la senal reconstruida. A continuacion, se describen ejemplos de un procedimiento para producir la senal de prediccion. El generador de senales de prediccion 106 esta conectado, a traves de una lmea Li06, al restador 110. La senal de prediccion producida por el generador de senales de prediccion 106 se emite, a traves de la lmea L106, al restador 110.
El restador 110 esta conectado, a traves de una lmea L104b, a la unidad de division de bloques 104. El restador 110 resta la senal de prediccion del bloque de destino, producida por el generador de senales de prediccion 106, a la senal original del bloque de destino, que se recibe, a traves de la lmea L104b, desde la unidad de division de bloques 104. Una senal residual se produce mediante tal resta. El restador 110 esta conectado, a traves de una lmea L110, al transformador 112 y la senal residual se emite, a traves de la lmea L110, al transformador 112.
El transformador 112 aplica una transformada de coseno discreta a la senal residual de entrada para producir coeficientes transformados. El cuantizador 114 recibe los coeficientes transformados, a traves de una lmea L112, desde el transformador 112. El cuantizador 114 cuantiza los coeficientes transformados para producir coeficientes transformados cuantizados. El codificador de coeficientes transformados cuantizados l22 recibe los coeficientes transformados cuantizados, a traves de una lmea L114, desde el cuantizador 114 y codifica por entropfa los coeficientes transformados cuantizados para producir datos codificados. El codificador de coeficientes transformados cuantizados 122 emite los datos codificados producidos, a traves de una lmea L122, al terminal de salida 124. Como procedimiento de codificacion por entropfa para el codificador de coeficientes transformados cuantizados 122, puede usarse codificacion aritmetica o codificacion de longitud variable, pero la presente invencion no se limita a tales procedimientos de codificacion.
El terminal de salida 124 emite hacia fuera, de manera colectiva, los datos codificados recibidos desde el codificador de informacion de prediccion 132, el codificador de anchura de regiones 136 y el codificador de coeficientes transformados cuantizados 122.
El cuantizador inverso 116 recibe los coeficientes transformados cuantizados, a traves de una lmea L114b, desde el cuantizador 114. El cuantizador inverso 116 cuantiza de manera inversa los coeficientes transformados cuantizados recibidos, para restaurar los coeficientes transformados. El transformador inverso 118 recibe los coeficientes transformados, a traves de una lmea L116, desde el cuantizador inverso 116 y aplica una transformada de coseno discreta inversa a los coeficientes transformados, para restaurar una senal residual (senal residual descodificada). El sumador 120 recibe la senal residual descodificada, a traves de una lmea L118, desde el transformador inverso 118 y recibe la senal de prediccion, a traves de una lmea L106b, desde el generador de senales de prediccion 106. El sumador 120 anade la senal residual descodificada recibida a la senal de prediccion para reproducir una senal del bloque de destino (senal reconstruida). La senal reconstruida producida por el sumador 120 se emite, a traves de una lmea L120, a la memoria de tramas 108 y se almacena en la memoria de tramas 108 como la senal reconstruida.
La presente realizacion usa el transformador 112 y el transformador inverso 118, pero puede usarse otro proceso de transformacion como alternativa a estos transformadores. Ademas, el transformador 112 y el transformador inverso 118 no son indispensables. De esta manera, con el fin de usarse para producir la senal de prediccion del bloque de destino posterior, la senal reconstruida del bloque de destino codificado se restaura en un proceso inverso y se almacena en la memoria de tramas 108.
Ademas, la estructura del codificador no se limita a la mostrada en la figura 1. Por ejemplo, la unidad de decision 130 y la memoria de informacion de prediccion 128 pueden incluirse en el generador de senales de prediccion 106. Adicionalmente, el elemento de determinacion de anchura de regiones 134 puede incluirse en el estimador de informacion de prediccion 126.
5
10
15
20
25
30
35
40
45
50
55
60
65
Con referencia a las operaciones del dlsposltlvo de codlflcaclon predlctlva de Magenes 100, se describe a contlnuadon un procedlmlento de codlflcaclon predlctlva de Magenes de una reallzadon. Adldonalmente, se descrlben operadones detalladas de la unldad de dedslon 130, el elemento de determlnadon de anchura de reglones 134 y el generador de senales de predlcdon 106.
La flgura 3 es un dlagrama de flujo que muestra procedlmlentos del procedlmlento de codlflcaclon predlctlva de Magenes segun una reallzadon. Tal como se muestra en la flgura 3, en el presente procedlmlento de codlflcaclon predlctlva de Magenes, en prMer lugar en la etapa S100, la unldad de dlvlslon de bloques 104 drnde una lmagen objetlvo de codlflcaclon en una pluralldad de bloques. Entonces, en la etapa S102, se selecdona un bloque entre la pluralldad de bloques como bloque de destlno de codlflcaclon.
Entonces, en la etapa S104, el estlmador de lnformadon de predlcdon 126 determlna la lnformadon de predlcdon del bloque de destlno. La lnformadon de predlcdon es codlflcada en la slgulente etapa S106 por el codlflcador de lnformadon de predlcdon 132.
A contlnuaclon, el presente procedlmlento de codlflcaclon predlctlva de Magenes avanza a la etapa S108. La flgura 4 es un dlagrama de flujo detallado de la etapa S108 en la flgura 3. En el proceso de la etapa S108, en prlmer lugar en la etapa S200, se mtroducen dos elementos de lnformadon de predlcdon asodados al bloque de destlno y al bloque adyacente, en la unldad de dedslon 130. Entonces, en la etapa S202, la unldad de dedslon 130 dedde sl la lnformadon de predlcdon del bloque adyacente puede usarse para produdr la senal de predlcdon del bloque de destlno.
La flgura 5 es un dlagrama de flujo detallado de la etapa S202 en la flgura 4. Tal como se muestra en la flgura 5, en el proceso de la etapa S202, en prlmer lugar en la etapa S300, la unldad de dedslon 130 dedde sl colndden los dos elementos de lnformadon de predlcdon asodados al bloque de destlno y al bloque adyacente. Cuando la dedslon en la etapa S300 es verdadera (SQ, es dedr, cuando los dos elementos de lnformadon de predlcdon asodados al bloque de destlno y al bloque adyacente colndden, la unldad de dedslon 130 emlte un resultado de dedslon que lndlca “lnutlllzable” en la etapa S302.
Por otro lado, cuando la dedslon en la etapa S300 es falsa (No), el proceso avanza a la etapa S304. En la etapa S304, la unldad de dedslon 130 dedde sl la lnformadon de predlcdon asodada al bloque adyacente esta en un estado utlllzable para produdr la senal de predlcdon del bloque de destlno. Cuando la dedslon en la etapa S304 es verdadera (Sf), la unldad de dedslon 130 emlte el resultado de dedslon que lndlca “utlllzable” en la slgulente etapa S306. Por otro lado, cuando la dedslon en la etapa S304 es falsa (No), la unldad de dedslon 130 lleva a cabo el proceso de la etapa S302 descrlto anterlormente.
Cuando se dedde que la lnformadon de predlcdon asodada al bloque adyacente esta en un estado lnutlllzable en la etapa S304, exlsten casos en los que (1) el bloque adyacente esta fuera de una lmagen; (2) no esta aprobada una comblnadon de la lnformadon de predlcdon del bloque de destlno y de la lnformadon de predlcdon del bloque adyacente; y slmllares.
De esta manera, la unldad de dedslon 130 dedde, segun una regla predetermlnada, sl se usa la lnformadon de predlcdon asodada al bloque adyacente para produdr la senal de predlcdon de la partldon de la reglon de destlno. No se requlere transmltlr la regla, sl el codlflcador y el descodlflcador comparten la lnformadon de antemano, pero puede codlflcarse y transmltlrse. Por ejemplo, exlste un procedlmlento en el que se preparan una pluralldad de tales reglas y se transmlte que regla debe apllcarse para cada unldad de trama, cada unldad de secuenda o cada unldad de bloque.
A contlnuaclon, hadendo de nuevo referenda a la flgura 4, el presente procedlmlento de codlflcaclon predlctlva de Magenes avanza a la etapa S204. En la etapa S204, el elemento de determlnadon de anchura de reglones 134 se reflere al resultado de la dedslon de la unldad de dedslon 130 y dedde sl el resultado de la dedslon lndlca “utlllzable” o no. Cuando el resultado de la dedslon de la unldad de dedslon 130 lndlca “lnutlllzable”, el proceso de la etapa S108 finaMza.
Por otro lado, cuando el resultado de la dedslon de la unldad de dedslon 130 lndlca “utlllzable”, el elemento de determlnadon de anchura de reglones 134 selecdona, en la slgulente etapa S206, la anchura de reglon de la partldon de la reglon de destlno que va a prededrse usando la lnformadon de predlcdon asodada al bloque adyacente, entre los candldatos preparados de antemano. Entonces, en la etapa S208, el codlflcador de anchura de reglones 136 codlflca la anchura de reglon determlnada.
Hadendo de nuevo referenda a la flgura 3, el proceso avanza desde la etapa S108 hasta la etapa S110. En la etapa S110, el generador de senales de predlcdon 106 usa los dos elementos de lnformadon de predlcdon asodados al bloque de destlno y al bloque adyacente, y la anchura de reglon determlnada por el elemento de determlnadon de anchura de reglones 134, para produdr la senal de predlcdon del bloque de destlno a partlr de la senal reconstrulda almacenada en la memorla de tramas 108.
5
10
15
20
25
30
35
40
45
50
55
60
65
A continuacion, se describe un ejemplo de operaciones detalladas del generador de senales de prediccion 106 en la etapa S110. 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 senales de prediccion 106, cuando, tal como se muestra en la figura 2, la senal de prediccion de una particion R2 en un bloque de destino de p^xeles de tamano 8 x 8 se produce usando la informacion de prediccion asociada al bloque adyacente a la izquierda.
Tal como se muestra en la figura 6, en primer lugar en la etapa S400, el generador de senales de prediccion 106 adquiere informacion Pt de prediccion asociada al bloque de destino e informacion Pn de prediccion asociada al bloque adyacente. Entonces, en la etapa S402, el generador de senales de prediccion 106 adquiere una anchura w de region desde el elemento de determinacion de anchura de regiones 134.
A continuacion, en la etapa S404, el generador de senales de prediccion 106 usa la informacion Pt de prediccion y la anchura w de region para producir la senal de prediccion de la particion R1 en el bloque de destino mostrado en la figura 2, a partir de la senal reconstruida. A continuacion, en la etapa S406, el generador de senales de prediccion 106 usa la informacion Pn de prediccion y la anchura w de region para producir una senal de prediccion de la particion R2 en el bloque de destino, a partir de la senal reconstruida. En el ejemplo mostrado en la figura 2, cuando la anchura w de region es 0, puede omitirse la etapa S406. Adicionalmente, cuando la anchura de region es 8, puede omitirse la etapa S404.
Haciendo de nuevo referenda a la figura 3, el procedimiento de codificacion predictiva de imagenes avanza a la etapa S112. En la etapa S112, el restador 110 usa la senal original y la senal de prediccion del bloque de destino para producir una senal residual. En la siguiente etapa S114, el transformador 112, el cuantizador 114 y el codificador de coeficientes transformados cuantizados 122 transforman y codifican la senal residual para producir datos codificados.
Entonces, en la etapa S116, el cuantizador inverso 116 y el transformador inverso 118 restauran una senal residual descodificada a partir de coeficientes transformados cuantizados. En la siguiente etapa S118, el sumador 120 anade la senal residual descodificada a la senal de prediccion para producir una senal reconstruida. Entonces, en la etapa S120, la senal reconstruida se almacena en la memoria de tramas 108 como la senal reconstruida.
A continuacion, en la etapa S122, se comprueba si todos los bloques se procesan como bloque de destino y, cuando el proceso esta incompleto en todos los bloques, se selecciona uno de los bloques sin procesar como el bloque de destino y se realiza el proceso desde la etapa S102. Por otro lado, cuando el proceso esta completado en todos los bloques, el proceso del presente procedimiento de codificacion predictiva de imagenes finaliza.
A continuacion, se describe un dispositivo de descodificacion predictiva de imagenes segun una realizacion. La figura 7 es un diagrama que muestra el dispositivo de descodificacion predictiva de imagenes segun una realizacion. Un dispositivo de descodificacion predictiva de imagenes 200, mostrado en la figura 7, esta dotado de un terminal de entrada 202, un analizador de datos 204, un cuantizador inverso 206, un transformador inverso 208, un sumador 210, un terminal de salida 212, un descodificador de coeficientes transformados cuantizados 214, un descodificador de informacion de prediccion 216, un descodificador de anchura de region 218, la memoria de tramas 108, el generador de senales de prediccion 106, la memoria de informacion de prediccion 128 y la unidad de decision 130. El cuantizador inverso 206, el transformador inverso 208 y el descodificador de coeficientes transformados cuantizados 214 funcionan como medios de restauracion de senales residuales. Pueden usarse alternativas para medios de descodificacion que incluyen el cuantizador inverso 206 y el transformador inverso 208. Adicionalmente, puede eliminarse el transformador inverso 208.
A continuacion, se describe en detalle cada componente del dispositivo de descodificacion predictiva de imagenes 200. El terminal de entrada 202 introduce datos comprimidos que han sido codificados por compresion mediante el dispositivo de codificacion predictiva de imagenes 100 (o el procedimiento de codificacion predictiva de imagenes) descrito anteriormente. Los datos comprimidos incluyen, con respecto a cada uno entre una pluralidad de bloques en una imagen, datos codificados de coeficientes transformados cuantizados, producidos cuantizando mediante transformacion y codificando por entrc^a una senal residual; datos codificados de informacion de prediccion para producir una senal de prediccion; y datos codificados de una anchura de region de una particion en el bloque, en donde se produce la senal de prediccion usando la informacion de prediccion asociada a un bloque adyacente ubicado de manera adyacente a un bloque de destino. En la presente realizacion, la informacion de prediccion incluye un vector de movimiento y un numero de imagen de referenda, y similares. El terminal de entrada 202 esta conectado, por medio de una lmea L202, al analizador de datos 204.
El analizador de datos 204 recibe los datos comprimidos, a traves de la lmea L202, desde el terminal de entrada 202. El analizador de datos 204 analiza los datos comprimidos recibidos y separa los datos comprimidos, con respecto a un bloque de destino de descodificacion, en los datos codificados de los coeficientes transformados cuantizados; los datos codificados de la informacion de prediccion; y los datos codificados de la anchura de region. El analizador de datos 204 emite los datos codificados de la anchura de region, a traves de una lmea L204a, al descodificador de anchura de region 218; emite los datos codificados de la informacion de prediccion, a traves de
5
10
15
20
25
30
35
40
45
50
55
60
65
una lmea L204b, al descodificador de informacion de prediccion 216; y emite Ios datos codificados de Ios coeficientes transformados cuantizados, a traves de una lmea L204c, al descodificador de coeficientes transformados cuantizados 214.
El descodificador de informacion de prediccion 216 descodifica por entrc^a Ios datos codificados de la informacion de prediccion asociada al bloque de destino para obtener informacion de prediccion. El descodificador de informacion de prediccion 216 esta conectado, a traves de una lmea L216, a la memoria de informacion de prediccion 128. La informacion de prediccion producida por el descodificador de informacion de prediccion 216 es almacenada, a traves de la lmea L216, en la memoria de informacion de prediccion 128. La memoria de informacion de prediccion 128 esta conectada, a traves de la lmea L128a y la lmea L128b, a la unidad de decision 130 y al generador de senales de prediccion 106, respectivamente.
La unidad de decision 130 tiene la misma funcion que la unidad de decision 130 del dispositivo de descodificacion mostrado en la figura 1. Es decir, la unidad de decision 130 compara la informacion de prediccion asociada al bloque de destino con la informacion de prediccion asociada al bloque adyacente ubicado de manera adyacente al bloque de destino, y decide si la informacion de prediccion asociada al bloque adyacente puede usarse cuando se produce la senal de prediccion del bloque de destino.
Espedficamente, la unidad de decision 130 compara Ios dos elementos de informacion de prediccion asociados al bloque de destino y al bloque adyacente, ubicados de manera adyacente entre sf y, cuando Ios dos elementos de informacion de prediccion coinciden, decide que la informacion de prediccion asociada al bloque adyacente no se usara para producir la senal de prediccion del bloque de destino. Es decir, en tal caso, la unidad de decision 130 emite un resultado de decision que indica “inutilizable”. Por otro lado, cuando Ios dos elementos de informacion de prediccion son diferentes, la unidad de decision 130 emite el resultado de decision que indica “utilizable”. La unidad de decision 130 esta conectada, a traves de la lmea L130, al descodificador de anchura de region 218. El resultado de la decision mediante la unidad de decision 130 se emite, a traves de la lmea L130, al descodificador de anchura de region 218. Dado que ya se ha descrito en la figura 5 un flujo de proceso detallado del proceso de la unidad de decision 130, se omite aqm la descripcion detallada.
El descodificador de anchura de region 218 descodifica por entrc^a, basandose en el resultado de la decision, recibido a traves de la L130 desde la unidad de decision 130, Ios datos codificados de entrada de la anchura de region, para restaurar la anchura de region. Es decir, cuando el resultado de la decision indica “utilizable”, el descodificador de anchura de region 218 descodifica Ios datos codificados de la anchura de region, para restaurar la anchura de region. Por otra parte, cuando el resultado de la decision es “inutilizable”, no puede llevarse a cabo la restauracion de la anchura de region. El descodificador de anchura de region 218 esta conectado, a traves de una lmea L218, al generador de senales de prediccion 106, y la anchura de region producida por el descodificador de anchura de region 218 se emite, a traves de la lmea L218, al generador de senales de prediccion 106.
El generador de senales de prediccion 106 tiene la misma funcion que el generador de senales de prediccion del dispositivo de codificacion mostrado en la figura 1. Es decir, el generador de senales de prediccion 106 usa la informacion de prediccion asociada al bloque de destino y la informacion de prediccion asociada al bloque adyacente (si es necesaria), asf como la anchura de region recibida a traves de la L218, para producir la senal de prediccion del bloque objetivo de descodificacion a partir de la senal reconstruida almacenada en la memoria de tramas 108. Dado que se describen en la figura 6 las operaciones detalladas del generador de senales de prediccion 106, se omite aqm la descripcion detallada. El generador de senales de prediccion 106 esta conectado, a traves de la lmea L106, al sumador 21o. El generador de senales de prediccion l06 emite la senal de produccion producida, a traves de la lmea L106, al sumador 210.
El descodificador de coeficientes transformados cuantizados 214 recibe Ios datos codificados de Ios coeficientes transformados cuantizados, a traves de la lmea L204c, desde el analizador de datos 204. El descodificador de coeficientes transformados cuantizados 214 descodifica por entropfa Ios datos codificados recibidos para restaurar Ios coeficientes transformados cuantizados de la senal residual del bloque de destino. El descodificador de coeficientes transformados cuantizados 214 emite Ios coeficientes transformados cuantizados restaurados, a traves de una lmea L214, al cuantizador inverso 206.
El cuantizador inverso 206 cuantiza de manera inversa Ios coeficientes transformados cuantizados, recibidos a traves de la lmea L214, para restaurar Ios coeficientes transformados. El transformador inverso 208 recibe Ios coeficientes transformados restaurados, a traves de una lmea L206, desde el cuantizador inverso 206 y aplica una transformada de coseno discreta inversa a Ios coeficientes transformados para restaurar la senal residual (senal residual descodificada) del bloque de destino.
El sumador 210 recibe la senal residual descodificada, a traves de una lmea L208, desde el transformador inverso 208 y recibe la senal de prediccion producida por el generador de senales de prediccion 106, a traves de la lmea L106. El sumador 210 produce una senal reconstruida del bloque de destino anadiendo la senal residual descodificada recibida a la senal de prediccion. La senal reconstruida se emite, a traves de una lmea L210, a la memoria de tramas 108 y se almacena en la memoria de tramas 108. Adicionalmente, la senal reconstruida tambien
5
10
15
20
25
30
35
40
45
50
55
60
65
se emite al terminal de salida 212. El terminal de salida 212 emite la senal reconstrnida al exterior (a un visor, por ejemplo).
Con referenda a las operaciones del dispositivo de descodificacion predictiva de imagenes 200, se describe a continuacion un procedimiento de descodificacion predictiva de imagenes segun una realizacion. La figura 8 es un diagrama de flujo del procedimiento de descodificacion predictiva de imagenes segun una realizacion. Tal como se muestra en la figura 8, en el presente procedimiento de descodificacion predictiva de imagenes, en primer lugar en la etapa S500, se introducen datos comprimidos a traves del terminal de entrada 202. Entonces, en la etapa S502, se selecciona un bloque de destino que es el objetivo del proceso.
Entonces, en la etapa S504, el analizador de datos 204 analiza los datos comprimidos y extrae datos codificados de informacion de prediccion asociada al bloque de destino que es un objetivo de descodificacion; de una anchura de region; y de coeficientes transformados cuantizados. La informacion de prediccion es descodificada por el descodificador de informacion de prediccion 216 en la etapa S506.
A continuacion, el proceso avanza a la etapa S508. La figura 9 es un diagrama de flujo detallado de la etapa S508 en la figura 8. Tal como se muestra en la figura 9, en el proceso de la etapa S508, en primer lugar en la etapa S600, se introducen dos elementos de informacion de prediccion asociados al bloque de destino y a un bloque adyacente en la unidad de decision 130.
A continuacion, en la etapa S202, la unidad de decision 130 decide la capacidad de uso de la informacion de prediccion asociada al bloque adyacente y emite un resultado de decision. Las operaciones de la unidad de decision 130 en la etapa S202 son las mismas que las operaciones descritas en la figura 5, por lo que se omite aqm la descripcion detallada.
Entonces, en la etapa S602, se decide si el resultado de la decision de la unidad de decision 130 indica “utilizable” o no. Cuando el resultado de la decision en la etapa S602 es verdadero (Sf), es decir, cuando es utilizable la informacion de prediccion del bloque adyacente, el descodificador de anchura de region 218 descodifica los datos codificados de la anchura de region para restaurar la anchura de region de una particion (R2) del bloque de destino en la etapa S604. Por otro lado, cuando la decision en la etapa S602 es falsa (No), el descodificador de anchura de region 218 fija la anchura de region de la particion (R2) del bloque de destino en 0 en la etapa S606.
Haciendo de nuevo referenda a la figura 8, despues de que finaliza la etapa S508, el proceso avanza a la etapa S510. En la etapa S510, el generador de senales de prediccion 106 produce una senal de prediccion del bloque de destino de descodificacion a partir de la senal reconstruida, usando los dos elementos de informacion de prediccion asociados al bloque de destino y al bloque adyacente (solo se usa informacion de prediccion asociada al bloque adyacente cuando es necesario), y la anchura de region. En este caso, la etapa s510 es la misma que la etapa S110 descrita en la figura 6.
En la siguiente etapa S512, el descodificador de coeficientes transformados cuantizados 214 restaura los coeficientes transformados cuantizados a partir de los datos codificados; el cuantizador inverso 206 restaura los coeficientes transformados a partir de los coeficientes transformados cuantizados; y el transformador inverso 208 produce una senal residual descodificada a partir de los coeficientes transformados.
Entonces, en la etapa S514, el sumador 210 produce una senal reconstruida del bloque de destino anadiendo la senal de prediccion del bloque de destino a la senal residual descodificada. En la etapa S516, la senal reconstruida se almacena en la memoria de tramas 108 como la senal reconstruida para reproducir el siguiente bloque de destino.
Entonces, en la etapa S518, cuando se decide que el proceso esta incomplete en todos los bloques, es decir, cuando existen los siguientes datos comprimidos, se selecciona un bloque sin procesar como el bloque de destino en la etapa S502 y se repiten las etapas despues de la misma. Por otro lado, cuando el proceso esta completado en todos los bloques en la etapa S518, el proceso finaliza.
El dispositivo y el procedimiento de codificacion predictiva de imagenes, asf como el dispositivo y el procedimiento de descodificacion predictiva de imagenes, segun una realizacion, se han descrito anteriormente, pero la presente invencion no se limita a la realizacion mencionada anteriormente. Por ejemplo, el bloque adyacente en la realizacion anterior es el bloque adyacente a la izquierda del bloque de destino, pero puede ser el bloque adyacente en la parte superior del bloque de destino.
La figura 10 es un diagrama que describe otro ejemplo del bloque adyacente. En el ejemplo mostrado en la figura 10, el bloque Bt de destino y el bloque B2 adyacente son un bloque de pfxeles de tamano 8 x 8 y, de manera similar, una posicion de pixel superior izquierda (posicion horizontal, posicion vertical) esta fijada en (0, 0), mientras que una posicion de pixel inferior derecha esta fijada en (7, 7). La particion R2 es una region rodeada por las posiciones de pixel (0, 0), (7, 0), (0, w-1) y (7, w-1) y la region en la que es probable que la informacion de prediccion del bloque B2 adyacente sea usada para producir la senal de prediccion. La anchura de region de la particion R2 es w.
5
10
15
20
25
30
35
40
45
50
55
60
65
Cuando la informacion de prediccion asociada al bloque B2 adyacente mostrado en la flgura 10 se usa para produclr la senal de prediccion de la particion R2, un intervalo de x en la etapa S404 de la figura 6 es de 0 a 7, mientras que un intervalo de y es dew a 7. Adicionalmente, el intervalo de x en la etapa S406 de la figura 6 es de 0 a 7, mientras que el intervalo de y es de 0 a w-1.
Adicionalmente, el bloque adyacente puede ser dos bloques adyacentes, uno de los cuales esta a la izquierda y el otro esta en la parte superior del bloque de destino, y es posible seleccionar cualquiera de los dos bloques adyacentes con respecto a cada bloque de destino. En tal caso, el generador de senales de prediccion 106 tiene una funcion de realizacion del proceso de prediccion descrito con referenda a la figura 4 y a la figura 10, y el elemento de determinacion de anchura de regiones 134 incluye una funcion de seleccion del bloque adyacente que tenga la informacion de prediccion que se usa para predecir la particion del bloque de destino, es decir, o bien el bloque adyacente a la izquierda, o bien en la parte superior del bloque de destino. Adicionalmente, el codificador de anchura de regiones 136 incluye una funcion de codificacion de informacion de identificacion que identifica el bloque adyacente que tenga la informacion de prediccion que va a usarse para producir la senal de prediccion de la region de destino, a partir de los dos elementos de informacion de prediccion asociados a los dos bloques adyacentes, mientras que el descodificador de anchura de region 218 incluye una funcion de descodificacion de la informacion de identificacion.
A continuacion, se proporciona una descripcion detallada para la etapa S108 cuando se usan dos bloques adyacentes, 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. Tal como se muestra en la figura 11, en el proceso de la etapa S108 del presente ejemplo, se introducen dos elementos de informacion de prediccion, asociados a bloques adyacentes en la parte superior y a la izquierda del bloque de destino, en la unidad de decision 130 en la etapa S700.
A continuacion, la unidad de decision 130 decide, segun los procedimientos mostrados en la etapa S202 de la figura 5, si la informacion de prediccion asociada al bloque adyacente a la izquierda del bloque de destino puede usarse para producir la senal de prediccion de la particion del bloque de destino, y emite un resultado de decision. Entonces, en la etapa S704, cuando se decide que el resultado de la decision de la unidad de decision 130 indica “inutilizable” (en el caso de No), es decir, cuando el resultado de la decision muestra que la informacion de prediccion asociada al bloque adyacente a la izquierda no se usara para producir la senal de prediccion de la particion del bloque de destino; el procedimiento avanza a la siguiente etapa S202. La unidad de decision 130 decide, segun los procedimientos mostrados en la etapa S202 de la figura 5, si la informacion de prediccion asociada al bloque adyacente en la parte superior del bloque de destino puede usarse para producir la senal de prediccion de la particion del bloque de destino y emite un resultado de decision.
Entonces, en la etapa S706, cuando se decide que el resultado de la decision de la unidad de decision 130 indica “inutilizable” (en el caso de No), es decir, cuando el resultado de la decision muestra que la informacion de prediccion asociada al bloque adyacente en la parte superior no se usara para producir la senal de prediccion de la particion del bloque de destino; el proceso de la etapa S108 finaliza.
Por otro lado, en la etapa S706, cuando se decide que el resultado de la decision de la unidad de decision 130 indica “utilizable” (en el caso de Sf), el elemento de determinacion de anchura de regiones 134 determina, en la etapa S708, la anchura w de region de la particion R2 (remrtase a la figura 10) del bloque de destino, en donde se produce la senal de prediccion usando la informacion de prediccion del bloque adyacente en la parte superior. Entonces, en la siguiente etapa S208, la anchura w de region es codificada por el codificador de anchura de regiones 136.
Por otro lado, de vuelta en la etapa S704, cuando se decide que el resultado de la decision de la unidad de decision 130 indica “utilizable” (en el caso de Sf), la unidad de decision 130 decide en la siguiente etapa S202, segun los procedimientos mostrados en la etapa S202 de la figura 5, si la informacion de prediccion asociada al bloque adyacente en la parte superior del bloque de destino puede usarse para producir la senal de prediccion de la particion del bloque de destino y emite un resultado de la decision.
Entonces, en la etapa S710, cuando se decide que el resultado de la decision de la unidad de decision 130 indica “inutilizable” (en el caso de No), el elemento de determinacion de anchura de regiones 134 determina, en la siguiente etapa S712, la anchura w de region de la particion R2 (remrtase a la figura 2) del bloque de destino, en donde se produce la senal de prediccion usando la informacion de prediccion del bloque adyacente a la izquierda. Entonces, la anchura w de region es codificada por el codificador de anchura de regiones 136 en la siguiente etapa S208.
Por otro lado, en la etapa S710, cuando se decide que el resultado de la decision de la unidad de decision 130 indica “utilizable” (en el caso de Sf), se selecciona el bloque adyacente que tenga la informacion de prediccion que va a usarse para producir la senal de prediccion, en la siguiente etapa S714, a partir del bloque adyacente a la izquierda y del bloque adyacente en la parte superior.
Espedficamente, en la etapa S714, el elemento de determinacion de anchura de regiones 134 selecciona cual, entre
5
10
15
20
25
30
35
40
45
50
55
60
65
la informacion de prediccion del bloque adyacente en la parte superior y la informacion de prediccion del bloque adyacente a la izquierda, va a usarse para producir la senal de prediccion de la particion del bloque de destino. El procedimiento para la seleccion no esta limitado, pero, por ejemplo, el elemento de determinacion de anchura de regiones 134 fija las anchuras del bloque adyacente y de la particion R2, tal como se muestra en la figura 2 y la figura 10; produce la senal de prediccion del bloque de destino usando la informacion de prediccion del bloque adyacente y la informacion de prediccion del bloque de destino; y selecciona un grupo del bloque adyacente y la anchura de region que haga que los errores de prediccion del bloque de destino sean los mas pequenos. Entonces, en la siguiente etapa S716, el codificador de anchura de regiones 136 codifica informacion de identificacion que identifica el bloque adyacente que tiene la informacion de prediccion seleccionada. A continuacion, en la etapa S718, cuando se decide que se selecciona el bloque adyacente a la izquierda, el proceso avanza a la etapa S712. Por otro lado, en la etapa S718, cuando se decide que no se selecciona el bloque adyacente a la izquierda, es decir, cuando se decide que se selecciona el bloque adyacente en la parte superior, 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 usados en la descodificacion correspondiente a la codificacion en la que se usa el proceso de la figura 11. Tal como se muestra en la figura 12, en este ejemplo, en primer lugar en la etapa S800, se introducen la informacion de prediccion asociada al bloque adyacente a la izquierda del bloque de destino y la informacion de prediccion asociada al bloque adyacente en la parte superior en la unidad de decision 130.
En las dos etapas siguientes, la unidad de decision 130 decide, segun los procedimientos mostrados en la etapa S202 de la figura 5, la capacidad de uso de la informacion de prediccion asociada al bloque adyacente a la izquierda y la capacidad de uso de la informacion de prediccion asociada al bloque adyacente en la parte superior, y emite un resultado de la decision.
A continuacion, en la etapa S802, el descodificador de anchura de region 218 decide, basandose en el resultado de la decision de la unidad de decision 130, si es utilizable o no la informacion de prediccion asociada a uno cualquiera de los dos bloques adyacentes. Cuando es inutilizable la informacion de prediccion asociada a cualquiera de los bloques adyacentes, el descodificador de anchura de region 218 fija, en la etapa S804, la anchura de region de la particion r2 en el bloque de destino de descodificacion en 0 y finaliza el proceso.
Por otro lado, en la etapa S802, cuando se decide que es utilizable la informacion de prediccion asociada a uno cualquiera de los dos bloques adyacentes, el descodificador de anchura de region 2l8 decide, basandose en el resultado de la decision de la unidad de decision 130, en la siguiente etapa S806, si son utilizables o no ambas informaciones de prediccion asociadas a los dos bloques adyacentes. Cuando son utilizables ambas informaciones de prediccion de los dos bloques adyacentes, el descodificador de anchura de region 218 descodifica, en la siguiente etapa S808, informacion de identificacion para identificar uno de los bloques adyacentes, a partir de los datos codificados, y avanza a la etapa S812.
Por otro lado, en la etapa S806, cuando se decide que es utilizable la informacion de prediccion asociada a uno cualquiera de los dos bloques adyacentes, el descodificador de anchura de region 218 selecciona, basandose en el resultado de la decision de la unidad de decision 130, en la siguiente etapa S810, una de las informaciones de prediccion asociadas a los dos bloques adyacentes y avanza a la etapa S812. En la etapa S812, el descodificador de anchura de region 218 descodifica un valor de la anchura de region.
La senal de prediccion puede producirse usando tanto la informacion de prediccion asociada al bloque adyacente a la izquierda del bloque de destino como la informacion de prediccion asociada al bloque adyacente en la parte superior. En ese caso, el codificador de anchura de regiones 136 tiene una funcion de codificacion de ambos grupos de los dos elementos de informacion de prediccion asociados a los dos bloques adyacentes y dos anchuras de region, mientras que el descodificador de anchura de region 218 tiene una funcion de descodificacion de ambos grupos de los dos elementos de informacion de prediccion y las dos anchuras de region. Adicionalmente, en ese caso, tal como se muestra en la figura 13, se producen de manera individual senales de prediccion de cuatro particiones R1 a R4 en el bloque Bt de destino.
Por consiguiente, el generador de senales de prediccion 106 produce la senal de prediccion de la particion R2 usando la informacion de prediccion asociada al bloque B1 adyacente a la izquierda, y produce la senal de prediccion de la particion R3 usando la informacion de prediccion asociada al bloque B2 adyacente en la parte superior. Adicionalmente, es necesario que el generador de senales de prediccion 106 tenga una funcion de produccion de la senal de prediccion de la particion R4. El procedimiento para predecir la particion R4, que puede proporcionarse de antemano como una regla, no esta limitado en la presente invencion. Ejemplos del procedimiento incluyen un procedimiento para promediar la senal de prediccion de la particion R4 que se produce basandose en la informacion de prediccion asociada al bloque adyacente a la izquierda, y la senal de prediccion de la particion R4 que se produce basandose en la informacion de prediccion asociada al bloque adyacente en la parte superior, con respecto a una unidad de pixel; y un procedimiento para producir la senal de prediccion de la particion R4 basandose en la informacion de prediccion asociada al bloque adyacente en la parte superior izquierda. Adicionalmente, puede adoptarse un procedimiento en el que se realiza automaticamente la seleccion, usando datos circundantes ya descodificados que incluyen la informacion de prediccion asociada a los bloques adyacentes a la
5
10
15
20
25
30
35
40
45
50
55
60
65
izquierda y en la parte superior, a partir de la informacion de prediccion que pertenece a Ios bloques adyacentes en la parte superior y a la izquierda; o un procedimiento de transmision de informacion de seleccion.
Ademas, pueden realizarse las siguientes modificaciones en la presente invencion.
(Forma de bloque)
En la descripcion anterior, la particion del bloque de destino es siempre rectangular pero, tal como se muestra en las particiones R1 y R2 del bloque Bt de destino en la figura 14(a), o tal como se muestra en las particiones R1 y R2 del bloque Bt de destino en la figura 14(b), puede usarse la particion en cualquier forma. En tal caso, se transmite informacion de forma ademas de una anchura de region.
(Tamano de bloque)
En la descripcion anterior, el tamano de bloque es un tamano fijo pero, tal como se muestra en (a) - (c) de la figura 15, el bloque Bt de destino y el bloque B1 adyacente pueden tener tamanos diferentes. En tal caso, tal como se muestra en (a) - (c) de la figura 15, pueden usarse diversas formas como forma de las particiones R1 a R3 en el bloque Bt de destino. Las particiones que van a constituirse pueden determinarse segun las circunstancias, o puede seleccionarse la informacion que indica el bloque adyacente a partir de una pluralidad de candidatos, y puede codificarse de manera explteita. Adicionalmente, puede proporcionarse de antemano una regla predeterminada (por ejemplo, una unidad para seleccionar la anchura de region esta alineada con el tamano de bloque mas pequeno).
(Codificador y descodificador de anchura de region)
En el codificador de anchura de region, puede codificarse no un valor de anchura de region en sf mismo, pero sf informacion que identifica la anchura de region. Adicionalmente, en el descodificador de anchura de region, puede descodificarse no el valor de anchura de region en sf mismo, pero sf la informacion que identifica la anchura de region a partir de Ios datos codificados, y puede restaurarse el valor de anchura de region, basandose en la informacion que identifica la anchura de region. Por ejemplo, el codificador de anchura de region prepara una pluralidad de candidatos para Ios valores de anchura de region de la particion en el bloque de destino y puede codificar la informacion de identificacion del candidate seleccionado. El descodificador de anchura de region puede restaurar el valor de anchura de region basandose en la informacion de identificacion descodificada. Los candidatos para las anchuras de region pueden ser determinados de antemano por el codificador y el descodificador, o pueden transmitirse para cada unidad de secuencia o para cada unidad de trama. Adicionalmente, el codificador de anchura de region puede codificar un valor diferencial entre el valor de anchura de region de la particion en el bloque de destino y la anchura de region del bloque adyacente. En tal caso, el descodificador de anchura de region puede restaurar el valor de anchura de region de la particion en el bloque de destino anadiendo el valor de anchura de region ya codificado del bloque adyacente al valor diferencial descodificado a partir de Ios datos codificados. Como alternativa, el codificador de anchura de region puede codificar informacion que indica que la anchura de region de la particion en el bloque de destino es la misma que la anchura de region del bloque adyacente. Cuando se descodifica la informacion que indica que la anchura de region de la particion en el bloque de destino es la misma que la anchura de region del bloque adyacente, el descodificador de anchura de region puede usar la anchura de region del bloque adyacente como la anchura de region de la particion en el bloque de destino. En este caso, puede transmitirse informacion que indica que la anchura de region de la particion en el bloque de destino es diferente a la anchura de region del bloque adyacente, asf como informacion que identifica el valor de anchura de region o la anchura de region. Cuando se descodifica la informacion que indica que la anchura de region de la particion en el bloque de destino es diferente a la anchura de region del bloque adyacente, el descodificador de anchura de region descodifica ademas la informacion que identifica el valor de anchura de region o la anchura de region a partir de Ios datos codificados, y puede restaurar el valor de anchura de region, basandose en la informacion que identifica la anchura de region. Adicionalmente, el codificador de anchura de region puede codificar uno o mas elementos de informacion para identificar la anchura de region. Es decir, pueden ser codificados uno o mas elementos de informacion que son capaces de identificar umvocamente la anchura de region (por ejemplo, uno o mas bits). En tal caso, el descodificador de anchura de region descodifica uno o mas elementos de informacion a partir de Ios datos codificados y puede restaurar la anchura de region, segun dichos uno o mas elementos de informacion.
(Transformador, transformador inverso)
Puede realizarse un proceso de transformacion de la senal residual en un tamano de bloque fijo. La region de destino puede dividirse adicionalmente en un tamano que coincida con la particion y, con respecto a cada region producida por la division adicional, puede realizarse el proceso de transformacion.
(Unidad de decision)
El bloque adyacente, del que puede usarse informacion de prediccion asociada al bloque adyacente, no se limita al bloque adyacente en la parte superior y al bloque adyacente a la izquierda del bloque de destino. Por ejemplo, cuando la informacion de prediccion se codifica de antemano mediante una lmea de bloque, Ios cuatro bloques
5
10
15
20
25
30
35
40
45
50
55
60
65
ubicados adyacentes al bloque de destino han de ser el bloque adyacente, y Ios elementos de informacion de prediccion asociados a Ios mismos pueden usarse para producir la senal de prediccion del bloque de destino.
Adicionalmente, cuando Ios elementos de informacion de prediccion de todos Ios bloques en una imagen se codifican de antemano, la senal de prediccion de cada bloque de destino puede constituirse libremente usando un total de cinco elementos (nueve, cuando se incluyen el superior izquierdo, el inferior izquierdo, el superior derecho y el inferior derecho) de informacion de prediccion asociados a cuatro bloques circundantes y al bloque de destino.
Ademas, incluso si se proporciona la particion cuando el bloque de destino y el bloque adyacente tienen la misma informacion de prediccion, es posible que el procesamiento de codificacion y descodificacion no falle nunca, de modo que pueda realizarse un proceso de produccion de senales de prediccion de la presente invencion, incluso en una estructura en la que se omite una unidad de decision.
(Acerca de la decision de la unidad de decision)
En la descripcion anterior, segun la regla predeterminada para la unidad de decision 130, para decidir la capacidad de uso de la informacion de prediccion asociada al bloque adyacente, se decide que no va a usarse la informacion de prediccion asociada al bloque adyacente, cuando la informacion de prediccion asociada al bloque adyacente coincide con la informacion de prediccion asociada al bloque de destino, o cuando se decide que la informacion de prediccion del bloque adyacente esta en un estado inutilizable. En el ultimo caso, cuando se predice el bloque adyacente mediante prediccion intra-imagen y el bloque de destino se predice mediante prediccion inter-imagen, y en el caso contrario; puede decidirse que no ha de usarse la informacion de prediccion asociada al bloque adyacente. Adicionalmente, cuando una diferencia entre un vector de movimiento del bloque adyacente y un vector de movimiento del bloque de destino supera un valor de umbral, puede decidirse que no ha de usarse la informacion de prediccion asociada al bloque adyacente. Ademas, cuando Ios tamanos de bloque del bloque adyacente y del bloque de destino son diferentes entre sf, puede decidirse que no ha de usarse la informacion de prediccion asociada al bloque adyacente. En la descripcion anterior, se comparan la informacion de prediccion asociada al bloque adyacente y al bloque de destino pero, basandose en si las senales de prediccion producidas con Ios dos elementos de informacion de prediccion son la misma o no, puede decidirse la capacidad de uso de la informacion de prediccion asociada al bloque adyacente.
(Informacion de prediccion)
En la descripcion anterior, la prediccion inter-imagen (vector de movimiento e informacion de imagen de referenda) se describe como un procedimiento para producir la senal de prediccion, pero la presente invencion no se limita a tal procedimiento de prediccion. El procedimiento de prediccion que incluye la prediccion intra-imagen, la compensacion de luminancia, la prediccion bidireccional o la retro-prediccion, puede aplicarse al proceso de produccion de senales de prediccion de la presente invencion. En tal caso, se incluyen la informacion de modalidad, un parametro de compensacion de luminancia y similares en la informacion de prediccion.
(Senal de color)
En la descripcion anterior, no se menciona particularmente un formato de color pero, independientemente de una senal de luminancia, puede realizarse un proceso de produccion de la senal de produccion, en cuanto a una senal de color o una senal de diferencia de color. Adicionalmente, el proceso de produccion de la senal de prediccion de la senal de color o de la senal de diferencia de color puede realizarse conjuntamente con el proceso de la senal de luminancia. En el ultimo caso, cuando una resolucion de la senal de color es inferior a la senal de luminancia (por ejemplo, la resolucion es a medias en una direccion horizontal y en una direccion vertical), puede controlarse la anchura de region en la senal de luminancia (por ejemplo, a valores pares), o puede determinarse una ecuacion de transformacion desde la anchura de region de la senal de luminancia hasta la anchura de region de la senal de color.
(Proceso de eliminacion de ruido de bloques)
No se menciona anteriormente pero, cuando se realiza un proceso de eliminacion de ruido de bloques con respecto a una imagen reconstruida, puede realizarse un proceso de eliminacion de ruido con respecto a una parte fronteriza de la particion.
A continuacion, se describen un programa de codificacion predictiva de imagenes que permite que un ordenador funcione como el dispositivo de codificacion predictiva de imagenes 100, y un programa de descodificacion predictiva de imagenes que permite que un ordenador funcione como el dispositivo de descodificacion predictiva de imagenes 200.
La figura 16 es un diagrama que muestra un programa de codificacion predictiva de imagenes, asf como un medio grabable segun una realizacion. La figura 17 muestra un programa de descodificacion predictiva de imagenes, asf como un medio de grabacion segun una realizacion. La figura 18 es un diagrama que muestra una configuracion de hardware de un ordenador para ejecutar un programa grabado en el medio de grabacion. La figura 19 es una vista
5
10
15
20
25
30
35
40
45
50
55
60
65
en perspectiva del ordenador para ejecutar el programa almacenado en el medio de grabacion.
Tal como se muestra en la figura 16, se proporciona un programa de codificacion predictiva de imagenes P100 almacenado en un medio de grabacion 10. Tal como se muestra en la figura 17, tambien se proporciona un programa de descodificacion predictiva de imagenes P200 almacenado en el medio de grabacion lO. Ejemplos del medio de grabacion 10 incluyen medios de grabacion tales como discos flexibles, CD-ROM, DVD y RoM; y memorias semiconductoras.
Tal como se muestra en la figura 18, un ordenador 30 esta dotado de un dispositivo de lectura 12, tal como una unidad de disco flexible, una unidad controladora de CD-ROM y una unidad controladora 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 grabacion 10; un dispositivo de visualizacion 10 tal como una pantalla; un raton 20 y un teclado 22, siendo los dos dispositivos de entrada; un dispositivo de comunicaciones 24 que transmite y recibe datos, y similares; y una CPU 26 que controla la ejecucion del programa. Tras la insercion del medio de grabacion 10 en el dispositivo de lectura 12, el ordenador 30 se vuelve accesible para el programa de codificacion predictiva de imagenes PlOO almacenado en el medio de grabacion 10 del dispositivo de lectura 12, y es habilitado por el programa P1OO para funcionar como el dispositivo de codificacion predictiva de imagenes 1o0. Adicionalmente, tras la insercion del medio de grabacion 10 en el dispositivo de lectura 12, el ordenador 30 se vuelve accesible para el programa de descodificacion predictiva de imagenes P2OO almacenado en el medio de grabacion 10 del dispositivo de lectura 12, y es habilitado por el programa P2OO para funcionar como el dispositivo de descodificacion predictiva de imagenes 2OO.
Tal como se muestra en la figura 19, el programa de codificacion predictiva de imagenes P1OO y el programa de descodificacion predictiva de imagenes p200 pueden proporcionarse a traves de una red como una senal de datos de ordenador 40 superpuesta sobre una onda portadora. En tal caso, el ordenador 30 almacena en la memoria 16 el programa de codificacion predictiva de imagenes P1OO o el programa de descodificacion predictiva de imagenes P2OO, que es recibido por el dispositivo de comunicaciones 24, y puede ejecutar el programa P1OO o P2OO.
Tal como se muestra en la figura 16, el programa de codificacion predictiva de imagenes P1OO esta dotado de un modulo de division de bloques P1O4, un modulo de produccion de senales de prediccion P1O6, un modulo de almacenamiento P1O8, un modulo de resta P11O, un modulo de transformacion P112, un modulo de cuantizacion P114, un modulo de cuantizacion inversa P116, un modulo de transformacion inversa P118, un modulo de adicion P12O y un modulo de codificacion de coeficientes transformados cuantizados P122, un modulo de estimacion de informacion de prediccion P126, un modulo de almacenamiento de informacion de prediccion P128, un modulo de decision P13O, un modulo de determinacion de anchura de region P134, un modulo de codificacion de informacion de prediccion P132, un modulo de determinacion de anchura de region P134 y un modulo de codificacion de anchura de region P136.
Las funciones realizadas ejecutando cada modulo descrito anteriormente son las mismas que las funciones del dispositivo de codificacion predictiva de imagenes 1OO descrito anteriormente. Es decir, las funciones de cada modulo del programa de codificacion predictiva de imagenes P1OO son las mismas que las funciones de la unidad de division de bloques 1O4, el generador de senales de prediccion 1O6, la memoria de tramas 1O8, el restador 110, el transformador 112, el cuantizador 114, el cuantizador inverso 116, el transformador inverso 118, el sumador 12O, el codificador de coeficientes transformados cuantizados 122, el estimador de informacion de prediccion 126, la memoria de informacion de prediccion 128, la unidad de decision 13O, el codificador de informacion de prediccion 132, el elemento de determinacion de anchura de regiones 134 y el codificador de anchura de regiones 136.
El programa de descodificacion predictiva de imagenes P2OO esta dotado de un modulo de analisis de datos P2O4, un modulo de descodificacion de coeficientes transformados cuantizados P214, un modulo de descodificacion de informacion de prediccion P216, un modulo de descodificacion de anchura de region P218, el modulo de almacenamiento de informacion de prediccion P128, el modulo de decision P13O, un modulo de cuantizacion inversa P2O6, un modulo de transformacion inversa P2O8, un modulo de adicion P21O, el modulo de produccion de senales de prediccion P1O6 y el modulo de almacenamiento P1O8.
Las funciones realizadas ejecutando cada modulo descrito anteriormente son las mismas que las de cada componente del dispositivo de descodificacion predictiva de imagenes 2OO. Es decir, las funciones de cada modulo del programa de descodificacion predictiva de imagenes P2OO son las mismas que las funciones del analizador de datos 2O4, el descodificador de coeficientes transformados cuantizados 214, el descodificador de informacion de prediccion 216, el descodificador de anchura de region 218, la memoria de informacion de prediccion 128, la unidad de decision 13O, el cuantizador inverso 2O6, el transformador inverso 2O8, el sumador 21O, el generador de senales de prediccion 1O6 y la memoria de tramas 1O8.
Tal como se ha descrito anteriormente, la presente invencion ha sido descrita en detalle basandose en las realizaciones. Sin embargo, la presente invencion no se limita a las realizaciones descritas anteriormente. Pueden realizarse diversas modificaciones sin alejarse del alcance de la invencion.
5
10
15
20
25
30
35
40
45
50
55
60
Lista de numeros de referenda
100 dispositivo de codificacion predictiva de imagenes
102 terminal de entrada
104 unidad de division de bloques
106 generador de senales de prediccion
108 memoria de tramas
110 restador
112 transformador
114 cuantizador
116 cuantizador inverso
118 transformador inverso
120 sumador
122 codificador de coeficientes transformados cuantizados
124 terminal de salida
126 estimador de informacion de prediccion
128 memoria de informacion de prediccion
130 unidad de decision
132 codificador de informacion de prediccion
134 elemento de determinacion de anchura de region
136 codificador de anchura de region
200 dispositivo de descodificacion predictiva de imagenes
202 terminal de entrada
204 analizador de datos
206 cuantizador inverso
208 transformador inverso
210 sumador
212 terminal de salida
214 descodificador de coeficientes transformados cuantizados
216 descodificador de informacion de prediccion
218 descodificador de anchura de region

Claims (1)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    reivindicaciones
    Un procedimiento de descodificacion predictiva de imagenes que comprende:
    una etapa de extraccion de datos para extraer, a partir de datos comprimidos en Ios que una imagen se divide en una pluralidad de regiones y se codifica, datos codificados de informacion de prediccion que se usan para producir una senal de prediccion de una region de destino, datos codificados de informacion de particion que identifican una anchura de region de una primera particion en una region de destino y datos codificados de una senal residual;
    una etapa de restauracion de informacion regional para restaurar la informacion de particion descodificando Ios datos codificados de la informacion de particion;
    una etapa de produccion de senales de prediccion para producir, cuando la informacion de particion restaurada indica que la region de destino esta dividida en la primera particion y una segunda particion, una senal de prediccion de la primera particion a partir de una senal reconstruida usando (i) informacion de modalidad que especifica un procedimiento de prediccion inter-imagen, (ii) un numero de imagen de referenda y (iii) un vector de movimiento, todos Ios cuales estan incluidos en la informacion de prediccion asociada a una region adyacente que es adyacente a la primera particion, y para producir una senal de prediccion de la segunda particion a partir de una senal reconstruida usando informacion de prediccion restaurada a partir de Ios datos codificados de la informacion de prediccion asociada a la region de destino;
    una etapa de restauracion de senales residuales para restaurar una senal residual de reproduccion de la region de destino a partir de Ios datos codificados de la senal residual;
    una etapa de produccion de senales para producir una senal de reproduccion de la region de destino basandose en la senal de prediccion de la region de destino y en la senal residual de reproduccion; y
    una etapa de almacenamiento para almacenar la senal de reproduccion de la region de destino como la senal reconstruida.
    El procedimiento de descodificacion predictiva de imagenes segun la reivindicacion 1, que comprende ademas una etapa de restauracion de informacion de identificacion para restaurar informacion de identificacion que identifica una region adyacente descodificando datos codificados de la informacion de identificacion,
    en el que la region adyacente se selecciona basandose en la informacion de identificacion entre una pluralidad de regiones adyacentes que son adyacentes a la region de destino para producir la senal de prediccion de la primera particion.
    El procedimiento de descodificacion predictiva de imagenes segun la reivindicacion 1 o2, en el que la informacion de prediccion de regiones adyacentes que excluye la region adyacente predicha por la prediccion intra-imagen se selecciona entre la pluralidad de regiones adyacentes que son adyacentes a la region de destino, como informacion de prediccion asociada a la region adyacente usada para producir la senal de prediccion de la primera particion.
    Un dispositivo de descodificacion predictiva de imagenes que comprende:
    medios de analisis de datos para extraer, a partir de datos comprimidos en Ios que una imagen se divide en una pluralidad de regiones y se codifica, datos codificados de informacion de prediccion que se usan para producir una senal de prediccion de una region de destino, datos codificados de informacion de particion que identifican una anchura de region de una primera particion en una region de destino y datos codificados de una senal residual;
    medios de descodificacion de informacion de prediccion para restaurar la informacion de particion descodificando Ios datos codificados de la informacion de particion;
    medios de produccion de senales de prediccion para producir, cuando la informacion de particion restaurada indica que la region de destino esta dividida en la primera particion y una segunda particion, una senal de prediccion de la primera particion a partir de una senal reconstruida, usando (i) informacion de modalidad que especifica un procedimiento de prediccion inter-imagen, (ii) un numero de imagen de referenda y (iii) un vector de movimiento, todos Ios cuales estan incluidos en la informacion de prediccion asociada a una region adyacente que es adyacente a la primera particion, y para producir una senal de prediccion de la segunda particion a partir de una senal reconstruida usando informacion de prediccion restaurada a partir de Ios datos codificados de la informacion de prediccion asociada a la region de destino;
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    medios de restauracion de senales residuales para restaurar una senal residual de reproduccion de la region de destino a partir de los datos codificados de la senal residual;
    medios de produccion de senales para producir una senal de reproduccion de la region de destino basandose en la senal de prediccion de la region de destino y en la senal residual de reproduccion; y
    medios de almacenamiento para almacenar la senal de reproduccion de la region de destino como la senal reconstruida.
    Un programa de descodificacion predictiva de imagenes que provoca que un ordenador funcione como:
    medios de analisis de datos para extraer, a partir de datos comprimidos, en los que una imagen se divide en una pluralidad de regiones y se codifica, datos codificados de informacion de prediccion que se usan para producir una senal de prediccion de una region de destino, datos codificados de informacion de particion que identifican una anchura de region de una primera particion en una region de destino y datos codificados de una senal residual;
    medios de descodificacion de informacion de prediccion para restaurar la informacion de particion descodificando los datos codificados de la informacion de particion;
    medios de produccion de senales de prediccion para producir, cuando la informacion de particion restaurada indica que la region de destino esta dividida en la primera particion y una segunda particion, una senal de prediccion de la primera particion a partir de una senal reconstruida, usando (i) informacion de modalidad que especifica un procedimiento de prediccion inter-imagen, (ii) un numero de imagen de referenda y (iii) un vector de movimiento, todos los cuales estan incluidos en la informacion de prediccion asociada a una region adyacente que es adyacente a la primera particion, y para producir una senal de prediccion de la segunda particion a partir de una senal reconstruida, usando informacion de prediccion restaurada a partir de los datos codificados de la informacion de prediccion asociada a la region de destino;
    medios de restauracion de senales residuales para restaurar una senal residual de reproduccion de la region de destino a partir de los datos codificados de la senal residual;
    medios de produccion de senales para producir una senal de reproduccion de la region de destino basandose en la senal de prediccion de la region de destino y la senal residual de reproduccion; y
    medios de almacenamiento para almacenar la senal de reproduccion de la region de destino como la senal reconstruida.
    Un procedimiento de codificacion predictiva de imagenes que comprende:
    una etapa de division de region para dividir una imagen de entrada en una pluralidad de regiones;
    una etapa de estimacion de informacion de prediccion para producir una senal de prediccion de una senal de pfxei de una region de destino, entre la pluralidad de regiones, a partir de una senal reconstruida y obtener informacion de prediccion que se usa para producir la senal de prediccion, como informacion de prediccion asociada a la region de destino;
    una etapa de codificacion de informacion de prediccion para codificar la informacion de prediccion asociada a la region de destino;
    una etapa de determinacion de particion para determinar una particion que es la particion en la region de destino y en la que la informacion de prediccion asociada a la region adyacente se usa para producir la senal de prediccion;
    una etapa de codificacion de particion para codificar datos de informacion de particion que identifican una anchura de region de una primera particion en una region de destino;
    una etapa de produccion de senales de prediccion para producir, cuando la informacion de particion indica que la region de destino esta dividida en la primera particion y una segunda particion, una senal de prediccion de la primera particion a partir de una senal reconstruida, usando (i) informacion de modalidad que especifica un procedimiento de prediccion inter-imagen, (ii) un numero de imagen de referenda y (iii) un vector de movimiento, todos los cuales estan incluidos en la informacion de prediccion asociada a una region adyacente que es adyacente a la primera particion, y para producir una senal de prediccion de la segunda particion a partir de una senal reconstruida usando informacion de prediccion restaurada a partir de los datos codificados de la informacion de prediccion asociada a la region de destino;
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    una etapa de produccion de senales residuales para producir una senal residual entre la senal de prediccion de la region de destino y la senal de pixel de la region de destino;
    una etapa de codificacion de senales residuales para codificar la senal residual;
    una etapa de restauracion de senales residuales para producir una senal residual de reproduccion descodificando datos codificados de la senal residual;
    una etapa de adicion para producir una senal de reproduccion de la region de destino anadiendo la senal de prediccion a la senal residual de reproduccion; y
    una etapa de almacenamiento para almacenar una senal de reproduccion de la region de destino como la senal reconstruida.
    El procedimiento de codificacion predictiva de imagenes segun la reivindicacion 6,
    en el que la region adyacente se selecciona basandose en la informacion de identificacion que identifica una region adyacente entre una pluralidad de regiones adyacentes que son adyacentes a la region de destino, para producir la senal de prediccion de la primera particion.
    El procedimiento de codificacion predictiva de imagenes segun la reivindicacion 6 o 7, en el que la informacion de prediccion de regiones adyacentes, que excluye la region adyacente predicha por la prediccion intra-imagen, se selecciona entre la pluralidad de regiones adyacentes que son adyacentes a la region de destino como la informacion de prediccion asociada a la region adyacente usada para producir la senal de prediccion de la primera particion.
    Un dispositivo de codificacion predictiva de imagenes que comprende:
    medios de division de regiones para dividir una imagen de entrada en una pluralidad de regiones;
    medios de estimacion de informacion de prediccion para producir una senal de prediccion de una senal de pixel de una region de destino, entre la pluralidad de regiones, a partir de una senal reconstruida y obtener informacion de prediccion que se usa para producir la senal de prediccion, como informacion de prediccion asociada a la region de destino;
    medios de codificacion de informacion de prediccion para codificar la informacion de prediccion asociada a la region de destino;
    medios de determinacion de particion para determinar una particion que es la particion en la region de destino y en los que la informacion de prediccion asociada a la region adyacente se usa para producir la senal de prediccion;
    medios de codificacion de particion para codificar datos de informacion de particion que identifican una anchura de region de una primera particion en una region de destino;
    medios de produccion de senales de prediccion para producir, cuando la informacion de particion indica que la region de destino esta dividida en la primera particion y una segunda particion, una senal de prediccion de la primera particion a partir de una senal reconstruida, usando (i) informacion de modalidad que especifica un procedimiento de prediccion inter-imagen, (ii) un numero de imagen de referenda y (iii) un vector de movimiento, todos los cuales estan incluidos en la informacion de prediccion asociada a una region adyacente que es adyacente a la primera particion, y para producir una senal de prediccion de la segunda particion a partir de una senal reconstruida, usando informacion de prediccion restaurada a partir de los datos codificados de la informacion de prediccion asociada a la region de destino;
    medios de produccion de senales residuales para producir una senal residual entre la senal de prediccion de la region de destino y la senal de pixel de la region de destino;
    medios de codificacion de senales residuales para codificar la senal residual;
    medios de restauracion de senales residuales para producir una senal residual de reproduccion descodificando datos codificados de la senal residual;
    medios de adicion para producir una senal de reproduccion de la region de destino anadiendo la senal de prediccion a la senal residual de reproduccion; y
    medios de almacenamiento para almacenar la senal de reproduccion de la region de destino como la senal
    5
    10
    15
    20
    25
    30
    35
    40
    45
    reconstruida.
    Un programa de codificacion predictiva de imagenes que provoca que un ordenador funcione como:
    medios de division de regiones para dividir una imagen de entrada en una pluralidad de regiones;
    medios de estimacion de informacion de prediccion para producir una senal de prediccion de una senal de p^xel de una region de destino, entre la pluralidad de regiones, a partir de una senal reconstruida y obtener informacion de prediccion que se usa para producir la senal de prediccion, como informacion de prediccion asociada a la region de destino;
    medios de codificacion de informacion de prediccion para codificar la informacion de prediccion asociada a la region de destino;
    medios de determinacion de particion para determinar una particion que es la particion en la region de destino y en los que la informacion de prediccion asociada a una region adyacente se usa para producir la senal de prediccion;
    medios de codificacion de particion para codificar datos de informacion de particion que identifican una anchura de region de una primera particion en una region de destino;
    medios de produccion de senales de prediccion para producir, cuando la informacion de particion indica que la region de destino esta dividida en la primera particion y una segunda particion, una senal de prediccion de la primera particion a partir de una senal reconstruida, usando (i) informacion de modalidad que especifica un procedimiento de prediccion inter-imagen, (ii) un numero de imagen de referenda y (iii) un vector de movimiento, todos los cuales estan incluidos en la informacion de prediccion asociada a una region adyacente que es adyacente a la primera particion, y para producir una senal de prediccion de la segunda particion a partir de una senal reconstruida usando informacion de prediccion restaurada a partir de los datos codificados de la informacion de prediccion asociada a la region de destino;
    medios de produccion de senales residuales para producir una senal residual entre la senal de prediccion de la region de destino y la senal de pixel de la region de destino;
    medios de codificacion de senales residuales para codificar la senal residual;
    medios de restauracion de senales residuales para producir una senal residual de reproduccion descodificando datos codificados de la senal residual;
    medios de adicion para producir una senal de reproduccion de la region de destino anadiendo la senal de prediccion a la senal residual de reproduccion; y
    medios de almacenamiento para almacenar la senal de reproduccion de la region de destino como la senal reconstruida.
ES15185593.9T 2009-03-23 2010-03-16 Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes Active ES2641203T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009069975 2009-03-23
JP2009069975 2009-03-23

Publications (1)

Publication Number Publication Date
ES2641203T3 true ES2641203T3 (es) 2017-11-08

Family

ID=42780818

Family Applications (7)

Application Number Title Priority Date Filing Date
ES15185593.9T Active ES2641203T3 (es) 2009-03-23 2010-03-16 Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes
ES19184146T Active ES2937695T3 (es) 2009-03-23 2010-03-16 Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes
ES19184100T Active ES2935961T3 (es) 2009-03-23 2010-03-16 Procedimiento de descodificación predictiva de imágenes
ES19184092T Active ES2964540T3 (es) 2009-03-23 2010-03-16 Dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes
ES17179305T Active ES2750224T3 (es) 2009-03-23 2010-03-16 Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes
ES19184087T Active ES2936129T3 (es) 2009-03-23 2010-03-16 Dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes
ES19184147T Active ES2936295T3 (es) 2009-03-23 2010-03-16 Dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes

Family Applications After (6)

Application Number Title Priority Date Filing Date
ES19184146T Active ES2937695T3 (es) 2009-03-23 2010-03-16 Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes
ES19184100T Active ES2935961T3 (es) 2009-03-23 2010-03-16 Procedimiento de descodificación predictiva de imágenes
ES19184092T Active ES2964540T3 (es) 2009-03-23 2010-03-16 Dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes
ES17179305T Active ES2750224T3 (es) 2009-03-23 2010-03-16 Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes
ES19184087T Active ES2936129T3 (es) 2009-03-23 2010-03-16 Dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes
ES19184147T Active ES2936295T3 (es) 2009-03-23 2010-03-16 Dispositivo de descodificación predictiva de imágenes y procedimiento de descodificación predictiva de imágenes

Country Status (19)

Country Link
US (6) US9031125B2 (es)
EP (8) EP3567855B1 (es)
JP (5) JP5586101B2 (es)
KR (7) KR102032772B1 (es)
CN (2) CN104065961B (es)
AU (7) AU2010228415B2 (es)
BR (1) BRPI1011698B1 (es)
CA (7) CA2921802C (es)
DK (4) DK3567856T3 (es)
ES (7) ES2641203T3 (es)
FI (5) FI3567854T3 (es)
HU (5) HUE061250T2 (es)
MX (5) MX2011009960A (es)
PL (7) PL2988500T3 (es)
PT (7) PT3567855T (es)
RU (7) RU2549170C2 (es)
SG (2) SG174323A1 (es)
TW (7) TWI654876B (es)
WO (1) WO2010110126A1 (es)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2641203T3 (es) 2009-03-23 2017-11-08 Ntt Docomo, Inc. Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes
MX367864B (es) 2010-07-20 2019-09-05 Ntt Docomo Inc Dispositivo de codificacion de prediccion de imagen, metodo de codificacion de prediccion de imagen, programa de codificación de prediccion de imagen, dispositivo de descodificacion de prediccion de imagen, metodo de descodificacion de prediccion de imagen y programa de descodificacion de prediccion de imagen.
JP2012095099A (ja) * 2010-10-27 2012-05-17 Jvc Kenwood Corp 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム
US8428375B2 (en) * 2010-11-17 2013-04-23 Via Technologies, Inc. System and method for data compression and decompression in a graphics processing system
JP5206772B2 (ja) * 2010-11-22 2013-06-12 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
JP5206773B2 (ja) * 2010-11-22 2013-06-12 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法及び動画像復号プログラム
CN107454419B (zh) * 2010-12-13 2020-12-29 韩国电子通信研究院 基于帧间预测对视频信号进行解码的方法
US9060174B2 (en) 2010-12-28 2015-06-16 Fish Dive, Inc. Method and system for selectively breaking prediction in video coding
JP5594841B2 (ja) * 2011-01-06 2014-09-24 Ｋｄｄｉ株式会社 画像符号化装置及び画像復号装置
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
JP2012205288A (ja) * 2011-03-28 2012-10-22 Jvc Kenwood Corp 画像復号装置、画像復号方法および画像復号プログラム
JP2012205287A (ja) * 2011-03-28 2012-10-22 Jvc Kenwood Corp 画像符号化装置、画像符号化方法および画像符号化プログラム
JP5485969B2 (ja) * 2011-11-07 2014-05-07 株式会社Ｎｔｔドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測符号化プログラム、動画像予測復号装置、動画像予測復号方法及び動画像予測復号プログラム
BR112014004645B1 (pt) 2011-11-08 2022-04-26 Kabushiki Kaisha Toshiba Método de codificação de imagem e aparelho de codificação de imagem
WO2013099285A1 (ja) * 2011-12-28 2013-07-04 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム
JP6045222B2 (ja) * 2012-06-28 2016-12-14 株式会社Ｎｔｔドコモ 動画像予測復号装置、方法及びプログラム
DK2869557T3 (da) * 2012-06-29 2023-11-06 Electronics & Telecommunications Res Inst Fremgangsmåde og anordning til kodning/afkodning af billeder
US9648330B2 (en) * 2013-07-15 2017-05-09 Qualcomm Incorporated Inter-color component residual prediction
US10812796B2 (en) 2016-09-30 2020-10-20 Lg Electronics Inc. Image decoding method and apparatus in image coding system
EP3557867A4 (en) * 2017-01-16 2020-05-13 Industry Academy Cooperation Foundation Of Sejong University METHOD AND DEVICE FOR IMAGE SIGNAL ENCODING AND DECODING
CN119946258A (zh) * 2018-03-29 2025-05-06 世宗大学校产学协力团 用于对图像编码/解码的方法和设备

Family Cites Families (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5260783A (en) * 1991-02-21 1993-11-09 Gte Laboratories Incorporated Layered DCT video coder for packet switched ATM networks
KR0166716B1 (ko) * 1992-06-18 1999-03-20 강진구 블럭 dpcm을 이용한 부호화/복호화방법 및 장치
US6285710B1 (en) * 1993-10-13 2001-09-04 Thomson Licensing S.A. Noise estimation and reduction apparatus for video signal processing
JPH07264598A (ja) * 1994-03-23 1995-10-13 Nippon Telegr & Teleph Corp <Ntt> 動き補償方法、動きベクトル検出回路および動き補償回路
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
JPH09182081A (ja) * 1995-12-25 1997-07-11 Nippon Telegr & Teleph Corp <Ntt> 動き補償予測符号化装置
US5682204A (en) * 1995-12-26 1997-10-28 C Cube Microsystems, Inc. Video encoder which uses intra-coding when an activity level of a current macro-block is smaller than a threshold level
KR100328416B1 (ko) * 1996-01-22 2002-05-09 모리시타 요이찌 디지털화상부호화,복호화방법및그것을사용한디지털화상부호화,복호화장치
CN1143551C (zh) * 1996-05-28 2004-03-24 松下电器产业株式会社 图像预测解码装置
EP0817499A3 (en) * 1996-06-28 2002-05-22 Matsushita Electric Industrial Co., Ltd. Image coding method using extrapolated pixels in insignificant areas of blocks
US6687405B1 (en) 1996-11-13 2004-02-03 Koninklijke Philips Electronics N.V. Image segmentation
CN1155259C (zh) * 1996-11-26 2004-06-23 松下电器产业株式会社 运动图象可变比特率编码装置和编码方法
US6359929B1 (en) * 1997-07-04 2002-03-19 Matsushita Electric Industrial Co., Ltd. Image predictive decoding method, image predictive decoding apparatus, image predictive coding apparatus, and data storage medium
US6483521B1 (en) * 1998-02-02 2002-11-19 Matsushita Electric Industrial Co., Ltd. Image composition method, image composition apparatus, and data recording media
US7263127B1 (en) * 1998-04-02 2007-08-28 Intel Corporation Method and apparatus for simplifying frame-based motion estimation
JP2000041255A (ja) * 1998-07-24 2000-02-08 Canon Inc 動き補償処理方法、動き補償処理回路、符号化装置、及び記憶媒体
US6400763B1 (en) * 1999-02-18 2002-06-04 Hewlett-Packard Company Compression system which re-uses prior motion vectors
US6614442B1 (en) * 2000-06-26 2003-09-02 S3 Graphics Co., Ltd. Macroblock tiling format for motion compensation
US6765964B1 (en) 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
EP2819411B1 (en) 2001-09-14 2018-08-29 NTT DoCoMo, Inc. Coding method and decoding method
WO2003043347A1 (fr) * 2001-11-16 2003-05-22 Ntt Docomo, Inc. Procede de codage d'image, procede de decodage d'image, codeur et decodeur d'image, programme, signal de donnees informatiques et systeme d'emission d'image
JP3861698B2 (ja) 2002-01-23 2006-12-20 ソニー株式会社 画像情報符号化装置及び方法、画像情報復号装置及び方法、並びにプログラム
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
ES2742799T3 (es) * 2002-04-19 2020-02-17 Panasonic Ip Corp America Procedimiento de cálculo de vectores de movimiento
RU2314656C2 (ru) * 2002-06-11 2008-01-10 Нокиа Корпорейшн Внутреннее кодирование, основанное на пространственном прогнозировании
CN101039427B (zh) * 2002-07-15 2010-06-16 株式会社日立制作所 动态图像的解码方法
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
KR100560843B1 (ko) * 2003-04-10 2006-03-13 에스케이 텔레콤주식회사 비디오 부호기에서 적응 움직임 벡터의 탐색 영역을결정하는 방법 및 장치
JP4373702B2 (ja) * 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2005005844A (ja) * 2003-06-10 2005-01-06 Hitachi Ltd 計算装置及び符号化処理プログラム
ES2343410T3 (es) * 2003-06-25 2010-07-30 Thomson Licensing Codificacion intertramas con decision rapida de modo.
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7400681B2 (en) * 2003-11-28 2008-07-15 Scientific-Atlanta, Inc. Low-complexity motion vector prediction for video codec with two lists of reference pictures
JP4213646B2 (ja) * 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
JP3879741B2 (ja) * 2004-02-25 2007-02-14 ソニー株式会社 画像情報符号化装置および画像情報符号化方法
JP4313710B2 (ja) 2004-03-25 2009-08-12 パナソニック株式会社 画像符号化方法および画像復号化方法
JP4414904B2 (ja) * 2004-04-16 2010-02-17 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム
US8085846B2 (en) * 2004-08-24 2011-12-27 Thomson Licensing Method and apparatus for decoding hybrid intra-inter coded blocks
KR101108681B1 (ko) 2005-01-19 2012-01-25 삼성전자주식회사 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
RU2336661C2 (ru) * 2005-04-19 2008-10-20 Самсунг Электроникс Ко., Лтд. Способ и устройство адаптивного выбора контекстной модели для кодирования по энтропии
TWI249907B (en) * 2005-04-20 2006-02-21 Ind Tech Res Inst Method for fast mode decision of variable block size coding
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
US20070025444A1 (en) * 2005-07-28 2007-02-01 Shigeyuki Okada Coding Method
US8446954B2 (en) * 2005-09-27 2013-05-21 Qualcomm Incorporated Mode selection techniques for multimedia coding
JP2007116351A (ja) * 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
BRPI0619193A2 (pt) * 2005-11-30 2011-09-20 Toshiba Kk Toshiba Corp método de codificação de imagem / decodificação de imagem, aparelho de codificação de imagem / decodificação de imagem
WO2007104266A1 (fr) * 2006-03-16 2007-09-20 Huawei Technologies Co., Ltd. Procédé et appareil de quantification adaptative dans une procédure de codage
JP5002286B2 (ja) * 2006-04-27 2012-08-15 キヤノン株式会社 画像符号化装置、画像符号化方法、プログラム及び記憶媒体
US20080023247A1 (en) * 2006-07-27 2008-01-31 Hall Mark L Reverse drive safety system for vehicle
US20080026729A1 (en) 2006-07-31 2008-01-31 Research In Motion Limited Method and apparatus for configuring unique profile settings for multiple services
KR101380580B1 (ko) * 2006-08-02 2014-04-02 톰슨 라이센싱 비디오 인코딩을 위한 적응형 기하학적 파티셔닝 방법 및 장치
KR101023263B1 (ko) 2006-10-30 2011-03-21 니폰덴신뎅와 가부시키가이샤 예측 참조 정보 생성방법, 동영상 부호화 및 복호방법, 그들의 장치 및 그들의 프로그램을 기록한 기억매체
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
US20080240242A1 (en) * 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
JP5666293B2 (ja) * 2007-04-12 2015-02-12 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ビデオ・エンコーディング、およびデコーディングのためのスキップ／ダイレクトモードのコンテクストに依存するマージのための方法と装置
JP4788649B2 (ja) * 2007-04-27 2011-10-05 株式会社日立製作所 動画像記録方法及びその装置
JP2008311781A (ja) * 2007-06-12 2008-12-25 Ntt Docomo Inc 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP4947364B2 (ja) * 2007-06-22 2012-06-06 ソニー株式会社 情報処理システムおよび方法、情報処理装置および方法、並びにプログラム
KR100901874B1 (ko) * 2007-07-11 2009-06-09 한국전자통신연구원 비디오 인코딩을 위한 인터 모드 결정 방법
WO2009011279A1 (ja) * 2007-07-17 2009-01-22 Nippon Telegraph And Telephone Corporation 映像符号化装置および方法、映像符号化プログラムおよびそのプログラムを記録した記録媒体
KR101408698B1 (ko) * 2007-07-31 2014-06-18 삼성전자주식회사 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
JP2009111691A (ja) * 2007-10-30 2009-05-21 Hitachi Ltd 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法
JP4990927B2 (ja) 2008-03-28 2012-08-01 三星電子株式会社 動きベクトル情報の符号化／復号化方法及び装置
JP5406465B2 (ja) 2008-04-24 2014-02-05 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
WO2010064396A1 (ja) 2008-12-03 2010-06-10 株式会社日立製作所 動画像復号化方法および動画像符号化方法
ES2641203T3 (es) 2009-03-23 2017-11-08 Ntt Docomo, Inc. Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes
US9626769B2 (en) 2009-09-04 2017-04-18 Stmicroelectronics International N.V. Digital video encoder system, method, and non-transitory computer-readable medium for tracking object regions
EP2580912B1 (en) 2010-07-09 2017-01-25 Samsung Electronics Co., Ltd Method for decoding video by using block merging
KR101484281B1 (ko) 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
MX367864B (es) 2010-07-20 2019-09-05 Ntt Docomo Inc Dispositivo de codificacion de prediccion de imagen, metodo de codificacion de prediccion de imagen, programa de codificación de prediccion de imagen, dispositivo de descodificacion de prediccion de imagen, metodo de descodificacion de prediccion de imagen y programa de descodificacion de prediccion de imagen.
EP3637777A1 (en) 2010-10-06 2020-04-15 NTT DoCoMo, Inc. Bi-predictive image decoding device and method
KR20120140181A (ko) 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
US9253498B2 (en) 2011-09-23 2016-02-02 Kt Corporation Method for inducing a merge candidate block and device using same
PL3174299T3 (pl) * 2011-11-02 2019-07-31 Tagivan Ii Llc Sposób kodowania wideo i urządzenie kodujące wideo

Also Published As

Publication number Publication date
RU2015108786A (ru) 2015-08-10
AU2016201339B2 (en) 2017-08-31
DK3567853T3 (da) 2024-01-02
EP2413605A4 (en) 2013-07-17
RU2011142796A (ru) 2013-04-27
PL2988500T3 (pl) 2017-11-30
CA3050573C (en) 2021-08-03
EP3567856B8 (en) 2023-02-15
TW201921946A (zh) 2019-06-01
AU2019204856A1 (en) 2019-07-25
TWI517676B (zh) 2016-01-11
KR20120000054A (ko) 2012-01-03
HUE064690T2 (hu) 2024-04-28
EP2413605A1 (en) 2012-02-01
CN102362500B (zh) 2014-08-13
JP6220023B2 (ja) 2017-10-25
PT3567854T (pt) 2023-01-06
CA3000728C (en) 2019-09-10
PL3567853T3 (pl) 2024-03-25
ES2937695T3 (es) 2023-03-30
JP2017011739A (ja) 2017-01-12
SG174323A1 (en) 2011-10-28
CA3000728A1 (en) 2010-09-30
US20120044994A1 (en) 2012-02-23
MX2011009960A (es) 2011-10-06
RU2639662C1 (ru) 2017-12-21
CA2756419A1 (en) 2010-09-30
BRPI1011698A2 (pt) 2016-03-22
TW201707452A (zh) 2017-02-16
BRPI1011698B1 (pt) 2019-04-02
JPWO2010110126A1 (ja) 2012-09-27
CN104065961B (zh) 2016-05-11
ES2936295T3 (es) 2023-03-15
EP3249924A1 (en) 2017-11-29
EP2988500B1 (en) 2017-08-23
RU2595754C2 (ru) 2016-08-27
FI3567852T3 (fi) 2023-01-31
TW201041406A (en) 2010-11-16
EP3567856B1 (en) 2022-12-28
KR20150135546A (ko) 2015-12-02
PT3567852T (pt) 2023-01-11
PT3567855T (pt) 2023-01-25
CA2756419C (en) 2016-05-17
AU2019204856B2 (en) 2020-11-05
KR20190019226A (ko) 2019-02-26
KR20190020192A (ko) 2019-02-27
KR20170102052A (ko) 2017-09-06
TW201921947A (zh) 2019-06-01
AU2016201339A1 (en) 2016-03-17
KR20160119287A (ko) 2016-10-12
AU2017265185B2 (en) 2019-04-11
PL3567856T3 (pl) 2023-03-06
TWI699113B (zh) 2020-07-11
US10284847B2 (en) 2019-05-07
TWI606717B (zh) 2017-11-21
KR20170143007A (ko) 2017-12-28
EP3249924B1 (en) 2019-09-11
US20150110183A1 (en) 2015-04-23
EP3567852B1 (en) 2022-12-21
KR102032771B1 (ko) 2019-10-16
US9031125B2 (en) 2015-05-12
JP2014200110A (ja) 2014-10-23
TW201811052A (zh) 2018-03-16
KR101812122B1 (ko) 2017-12-26
TWI654876B (zh) 2019-03-21
CA3050583A1 (en) 2010-09-30
TWI715906B (zh) 2021-01-11
AU2010228415A1 (en) 2011-10-13
CA3050573A1 (en) 2010-09-30
JP2018019418A (ja) 2018-02-01
ES2750224T3 (es) 2020-03-25
CA3000726C (en) 2019-09-10
AU2019204852A1 (en) 2019-07-25
PL3567855T3 (pl) 2023-03-13
CA3050582A1 (en) 2010-09-30
US20180324423A1 (en) 2018-11-08
TWI563828B (es) 2016-12-21
FI3567856T3 (fi) 2023-01-31
KR101773990B1 (ko) 2017-09-01
US10284846B2 (en) 2019-05-07
DK3567855T3 (da) 2023-01-30
EP3567852A1 (en) 2019-11-13
CN104065961A (zh) 2014-09-24
TW202041027A (zh) 2020-11-01
AU2019204854A1 (en) 2019-07-25
WO2010110126A1 (ja) 2010-09-30
PL3567852T3 (pl) 2023-03-27
MX377526B (es) 2025-03-10
KR101952726B1 (ko) 2019-02-27
CN102362500A (zh) 2012-02-22
EP3567854A1 (en) 2019-11-13
KR101700236B1 (ko) 2017-01-26
TWI735257B (zh) 2021-08-01
AU2019204853B2 (en) 2020-11-05
RU2694239C1 (ru) 2019-07-10
HUE061103T2 (hu) 2023-05-28
EP2988500A1 (en) 2016-02-24
MX341365B (es) 2016-08-17
RU2672185C1 (ru) 2018-11-12
AU2019204853A1 (en) 2019-07-25
FI3567854T3 (fi) 2023-01-13
ES2935961T3 (es) 2023-03-13
ES2964540T3 (es) 2024-04-08
AU2010228415B2 (en) 2016-01-07
KR102032772B1 (ko) 2019-10-16
JP5586101B2 (ja) 2014-09-10
MX2020011758A (es) 2020-11-24
PL3249924T3 (pl) 2019-12-31
AU2019204854B2 (en) 2020-11-05
MX354869B (es) 2018-03-23
EP3567856A1 (en) 2019-11-13
PL3567854T3 (pl) 2023-02-06
CA3000726A1 (en) 2010-09-30
CA2921802C (en) 2018-06-26
EP2413605B1 (en) 2016-02-17
KR101572462B1 (ko) 2015-11-27
RU2709165C1 (ru) 2019-12-16
HUE061250T2 (hu) 2023-06-28
EP3567854B1 (en) 2022-12-14
US20180324422A1 (en) 2018-11-08
US20170099486A1 (en) 2017-04-06
EP3567855B1 (en) 2023-01-11
DK3567852T3 (da) 2023-01-16
EP3567853B1 (en) 2023-11-29
US20180324421A1 (en) 2018-11-08
US10063855B2 (en) 2018-08-28
US10284848B2 (en) 2019-05-07
CA3050582C (en) 2021-07-06
RU2549170C2 (ru) 2015-04-20
JP6405432B2 (ja) 2018-10-17
DK3567856T3 (da) 2023-01-23
ES2936129T3 (es) 2023-03-14
TW201603561A (zh) 2016-01-16
CA2921802A1 (en) 2010-09-30
FI3567853T3 (fi) 2023-12-15
AU2017265185A1 (en) 2017-12-14
JP5779270B2 (ja) 2015-09-16
JP6000398B2 (ja) 2016-09-28
EP3567855A1 (en) 2019-11-13
SG10201400802XA (en) 2014-07-30
PT3249924T (pt) 2019-10-09
PT3567853T (pt) 2023-12-19
RU2707713C1 (ru) 2019-11-28
JP2015156705A (ja) 2015-08-27
HUE061249T2 (hu) 2023-06-28
PT2988500T (pt) 2017-09-26
HUE061153T2 (hu) 2023-05-28
FI3567855T3 (fi) 2023-04-12
EP3567853B8 (en) 2024-01-03
PT3567856T (pt) 2023-01-12
AU2019204852B2 (en) 2020-11-05
CA3050583C (en) 2021-08-03
EP3567853A1 (en) 2019-11-13
US9549186B2 (en) 2017-01-17

Similar Documents

Publication Publication Date Title
ES2641203T3 (es) Dispositivo de codificación predictiva de imágenes, procedimiento de codificación predictiva de imágenes, programa de codificación predictiva de imágenes, dispositivo de descodificación predictiva de imágenes, procedimiento de descodificación predictiva de imágenes y programa de descodificación predictiva de imágenes
ES2778227T3 (es) Dispositivo, método y programa de decodificación bipredictiva de imágenes