ES2641826T3 - Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello - Google Patents

Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello Download PDF

Info

Publication number
ES2641826T3
ES2641826T3 ES12755119.0T ES12755119T ES2641826T3 ES 2641826 T3 ES2641826 T3 ES 2641826T3 ES 12755119 T ES12755119 T ES 12755119T ES 2641826 T3 ES2641826 T3 ES 2641826T3
Authority
ES
Spain
Prior art keywords
quantification
block
subblock
parameter
sub
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
ES12755119.0T
Other languages
English (en)
Inventor
Mitsuru Maeda
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of ES2641826T3 publication Critical patent/ES2641826T3/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
    • 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/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/124—Quantisation
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • 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
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

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)

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Dispositivo de codificacion de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificacion de imagen, procedimiento para decodificar la imagen y programa para ello
Sector tecnico
La presente invencion se refiere a un dispositivo de codificacion de imagen, un procedimiento para codificar una imagen, un programa para ello, un dispositivo de decodificacion de imagen, un procedimiento para decodificar una imagen y un programa para ello. Mas concretamente, la presente invencion se refiere a un procedimiento de codificacion predictiva para parametros de cuantificacion en una imagen.
Antecedentes de la tecnica
Como procedimiento para comprimir y grabar una imagen en movimiento, se conoce el H.264/MPEG-4AVC (de aqui en adelante conocido como H.264) (ISO/IEC 14496-10; 2004 Tecnologia de la Informacion - Codificacion de objetos audiovisuales - Parte 10: Codificacion de video avanzada). El H.264 se utiliza ampliamente para la difusion digital terrestre de un segmento.
El H.264 permite cambiar los parametros de cuantificacion en unidades de macrobloques (16x16 pixeles), utilizando el codigo mb_qp_delta. Una formula 7-23- explicada en el documento antes mencionado anade un valor de diferencia mb_qp_delta a un parametro de cuantificacion. QPYPREV de un macrobloque decodificado por ultima vez para cambiar los parametros de cuantificacion en unidades de macrobloques (16x16 pixeles).
En los ultimos anos, se ha iniciado una actividad para estandarizar internacionalmente la Codificacion de video de alta eficiencia (HEVC, High Efficiency Video Coding). (El HEVC es un procedimiento de codificacion de una eficiencia aun mayor que es un sucesor del H.264.) Esta actividad, con el aumento del tamano de la pantalla, considera la division por tamanos de bloques mayores que los macrobloques convencionales (16x16 pixeles). Segun la contribucion del jCt-VC JCTVC-A205.doc, un bloque basico que tiene un tamano mayor se denomina Bloque de arbol de codificacion mas grande (LCTB, Largest Coding Tree Block). La consideracion se basa en un tamano de 64x64 pixeles (contribucion del JCT-VC JCTVC-A205.doc
<
http://wftp3.itu.int/av-arch/jctvc-site/-2010_04_A_Dresden/>). El LCTB esta dividido, ademas, en una serie de subbloques, es decir, bloques de arbol de codificacion (cTb, Coding Tree Blocks) sometidos a transformacion y cuantificacion. Como procedimiento de division, se utiliza una estructura de region de arbol cuaternario (quadtree) para dividir un bloque en cuatro subbloques (dos verticales y dos horizontales).
La figura 2A muestra la estructura de la region de arbol cuaternario. Un fotograma grueso -10000- indica un bloque basico que esta formado por 64x64 pixeles, para simplificar las descripciones. Cada uno de los subbloques -10001- y -10010- esta formado por 16x16 pixeles. Cada uno de los subbloques -10002- a -10009- esta formado por 8x8 pixeles. Los subbloques se forman y utilizan de esta manera para transformacion y otro procesamiento de la codificacion.
Con el HEVC, se considera que el control del parametro de cuantificacion se realiza por bloques basicos de una manera similar a los macrobloques del H.264. Sin embargo, desde el punto de vista de la calidad de la imagen, es realmente deseable realizar el control de los parametros de cuantificacion en un subbloque base. En este caso, se espera que la cuantificacion en unidades mas pequenas se realice mediante el control de parametros de cuantificacion por subbloques.
Sin embargo, el procesamiento se realiza basandose en la estructura de la region de arbol cuaternario incluso si la cuantificacion en unidades mas pequenas es posible. Por lo tanto, no ha sido posible llevar a cabo eficientemente el procesamiento en paralelo por subbloques, impidiendo la mejora en la velocidad de procesamiento de la codificacion y la decodificacion. Concretamente, haciendo referencia a la figura 2A, el subbloque -10001- (16x16 pixeles), los subbloques -10002- a -10009- (8x8 pixeles) y el subbloque -10010- (16x16 pixeles) se procesan en este orden. Puesto que cada uno de los parametros de cuantificacion de los subbloques se calcula utilizando un valor de diferencia de un parametro de cuantificacion del subbloque anterior como valor predicho, dichos parametros de cuantificacion deben someterse a un procesamiento sucesivo, impidiendo de este modo un procesamiento paralelo eficiente por subbloques.
Ademas, cuando se intenta la optimizacion de los parametros de cuantificacion para cada subbloque, los valores de la diferencia variaran, ya que el procesamiento para obtener un valor de diferencia de los parametros de cuantificacion se realiza en base a la estructura de la region de arbol cuaternario. Por ejemplo, la figura 2B muestra un valor del parametro de cuantificacion indicado en el centro de cada subbloque. El ejemplo de la figura 2B supone un caso en el que los valores de los parametros de cuantificacion cambian gradualmente de la parte superior izquierda a la inferior derecha. Este fenomeno es probable que ocurra en imagenes naturales ordinarias. Dado que el subbloque -10001- tiene un parametro de cuantificacion de 12 y el subbloque -10002- tiene un parametro de cuantificacion de 14, el subbloque -10002- tiene un valor de diferencia de +2 con respecto al subbloque -10001-. Los
5
10
15
20
25
30
35
40
45
50
55
60
65
valores siguientes de la diferencia son +4, -6, +6, -6, +-0, +2, +4 y +2. Obtener de esta manera los valores de la diferencia segun la estructura de la region de arbol cuaternario hace fluctuar aleatoriamente los valores de diferencia, provocando el problema de que se generan codigos grandes.
[Caracteristicas de la invencion]
La presente invencion esta dirigida a permitir que la codificacion y la decodificacion para cada subbloque se lleven a cabo en paralelo para conseguir no solo un procesamiento a alta velocidad, sino tambien una codificacion y decodificacion de los parametros de cuantificacion altamente eficiente.
Segun un aspecto de la presente invencion, se da a conocer un dispositivo de codificacion de imagen tal como se expone en la reivindicacion 1 adjunta. Segun otro aspecto de la presente invencion, se da a conocer un dispositivo de codificacion de imagen tal como se expone en la reivindicacion 4 adjunta. En otro aspecto se da a conocer un dispositivo de decodificacion de imagen tal como se expone en la reivindicacion 5 adjunta. En otro aspecto se da a conocer un dispositivo de decodificacion de imagen tal como se expone en la reivindicacion 8 adjunta. En otro aspecto se da a conocer un procedimiento de codificacion segun se expone en la reivindicacion 8 adjunta. En otro aspecto se da a conocer un procedimiento de codificacion segun se expone en la reivindicacion 9 adjunta.
En otro aspecto se da a conocer un procedimiento de decodificacion tal como se expone en la reivindicacion 10 adjunta. En otro aspecto se da a conocer un procedimiento de decodificacion tal como se expone en la reivindicacion 11 adjunta. En otro aspecto se da a conocer un programa informatico tal como se expone en la reivindicacion 12 adjunta.
Segun una realizacion a modo de ejemplo de la presente invencion, es posible codificar y decodificar independientemente cada parametro de cuantificacion de los subbloques en base a un parametro de cuantificacion de bloque basico por subbloques, facilitando el procesamiento en paralelo por subbloque. Ademas, restringir el error de prediccion permite una codificacion y una decodificacion de los parametros de cuantificacion altamente eficientes.
Otras caracteristicas y aspectos de la presente invencion resultaran evidentes a partir de la siguiente descripcion detallada de realizaciones a modo de ejemplo, haciendo referencia a los dibujos adjuntos.
Breve descripcion de los dibujos
Los dibujos adjuntos, que se incorporan en y constituyen una parte de la memoria descriptiva, muestran realizaciones a modo de ejemplo, caracteristicas y aspectos de la invencion y, junto con la descripcion, sirven para explicar los principios de la invencion.
[figura 1] La figura 1 es un diagrama de bloques que muestra una configuracion de un dispositivo de codificacion de imagen segun una primera realizacion a modo de ejemplo de la presente invencion.
[figura 2A] La figura 2A muestra una division de bloques a modo de ejemplo.
[figura 2B] La figura 2B muestra una division de bloques a modo de ejemplo.
[figura 3] La figura 3 es un diagrama de bloques detallado que muestra una unidad de codificacion de los parametros de cuantificacion en el dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo de la presente invencion.
[figura 4] La figura 4 es un diagrama de flujo que muestra el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo de la presente invencion.
[figura 5A] La figura 5A muestra el procesamiento en paralelo en el momento de la codificacion.
[figura 5B] La figura 5B muestra el procesamiento en paralelo en el momento de la codificacion.
[figura 6] La figura 6 es un diagrama de bloques que muestra una configuracion de un dispositivo de decodificacion de imagen segun una segunda realizacion a modo de ejemplo de la presente invencion.
[figura 7] La figura 7 es un diagrama de bloques detallado que muestra una unidad de decodificacion de parametros de cuantificacion segun la segunda realizacion a modo de ejemplo de la presente invencion.
[figura 8] La figura 8 es un diagrama de flujo que muestra el procesamiento de decodificacion de la imagen por el dispositivo de decodificacion de imagen segun la segunda realizacion a modo de ejemplo de la presente invencion.
[figura 9A] La figura 9A muestra el procesamiento en paralelo en la decodificacion.
5
10
15
20
25
30
35
40
45
50
55
60
65
[figura 9B] La figura 9B muestra el procesamiento en paralelo en la decodificacion.
[figura 10] La figura 10 es un diagrama de bloques que muestra una configuracion de un dispositivo de codificacion de imagen segun una tercera realizacion a modo de ejemplo de la presente invencion.
[figura 11] La figura 11 es un diagrama de bloques detallado que muestra una unidad de codificacion de parametros de cuantificacion en un dispositivo de codificacion de imagen segun la tercera realizacion a modo de ejemplo de la presente invencion.
[figura 12] La figura 12 es un diagrama de flujo que muestra el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la tercera realizacion a modo de ejemplo de la presente invencion.
[figura 13] La figura 13 es un diagrama de bloques que muestra una configuracion de un dispositivo de decodificacion de imagen segun una cuarta realizacion a modo de ejemplo de la presente invencion.
[figura 14] La figura 14 es un diagrama de bloques detallado que muestra una unidad de decodificacion de los parametros de cuantificacion en el dispositivo de decodificacion de imagen segun la cuarta realizacion a modo de ejemplo de la presente invencion.
[figura 15] La figura 15 es un diagrama de flujo que muestra el procesamiento de decodificacion de la imagen por el dispositivo de decodificacion de imagen segun la cuarta realizacion a modo de ejemplo de la presente invencion.
[figura 16] La figura 16 es un diagrama de bloques detallado que muestra una unidad de codificacion de los parametros de cuantificacion en un dispositivo de codificacion de imagen segun una quinta realizacion a modo de ejemplo de la presente invencion.
[figura 17] La figura 17 es un diagrama de flujo que muestra el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la quinta realizacion a modo de ejemplo de la presente invencion.
[figura 18] La figura 18 es un diagrama de bloques detallado que muestra una unidad de decodificacion de los parametros de cuantificacion en un dispositivo de decodificacion de imagen segun una sexta realizacion a modo de ejemplo de la presente invencion.
[figura 19] La figura 19 es un diagrama de flujo que muestra el procesamiento de decodificacion de la imagen por el dispositivo de decodificacion de imagen segun la sexta realizacion a modo de ejemplo de la presente invencion.
[figura 20] La figura 20 es un diagrama de bloques que muestra una configuracion de hardware de un ordenador que se aplica al dispositivo de codificacion de imagen y el dispositivo de decodificacion de imagen segun las realizaciones a modo de ejemplo de la presente invencion.
Descripcion de realizaciones
A continuacion, se describiran con detalle algunas realizaciones a modo de ejemplo, caracteristicas y aspectos de la invencion, haciendo referencia a los dibujos.
La figura 1 es un diagrama de bloques que muestra un dispositivo de codificacion de imagen segun una primera realizacion a modo de ejemplo de la presente invencion. Haciendo referencia a la figura 1, el dispositivo de codificacion de imagen introduce datos de imagen desde un terminal -1000-.
Una unidad de division de bloques -1001- divide la imagen de entrada en una serie de bloques basicos, es decir, recorta un bloque basico de la imagen de entrada una serie de veces y, si es necesario, divide cada bloque basico en una serie de subbloques. El dispositivo de codificacion de imagen realiza el control de cuantificacion para cada subbloque. Aunque se supone que la imagen de entrada tiene valores de pixel de 8 bits para simplificar descripciones, el valor de pixel no se limita a ello. El tamano de un bloque basico es de 64x64 pixeles y el tamano minimo de un subbloque es de 8x8 pixeles. En este caso, el bloque basico incluye cuatro subbloques. Aunque la division de bloques se describira a continuacion basandose en un procedimiento para dividir un bloque en cuatro subbloques (dos verticales y dos horizontales), la forma y el tamano de los bloques no se limitan a esto. El bloque basico debe incluir, por lo menos, dos subbloques. La division en subbloques no esta limitada a ningun procedimiento concreto. Por ejemplo, la imagen completa se puede dividir en una serie de subbloques despues del calculo de la cantidad de borde y la agrupacion. Especificamente, los subbloques pequenos se disponen en una porcion en la que existen muchos bordes, y los subbloques grandes se disponen en una parte plana. Una unidad de determinacion de parametros de cuantificacion -1002- determina un parametro de cuantificacion de cada bloque basico y un parametro de cuantificacion de cada subbloque.
Una unidad de prediccion de bloques -1003- realiza la prediccion para cada subbloque formado por la unidad de division de bloques -1001-, para calcular un error de prediccion para cada subbloque. La unidad de prediccion de
5
10
15
20
25
30
35
40
45
50
55
60
65
bloques -1003- aplica intraprediccion a intrafotogramas de una imagen fija y una imagen en movimiento y, asimismo, aplica la prediccion de compensacion de movimiento a una imagen en movimiento. Una unidad de transformacion de bloques -1004- aplica la transformacion ortogonal a un error de prediccion para cada subbloque, para calcular un coeficiente de transformacion ortogonal. La transformacion ortogonal no esta limitada a ningun procedimiento en concreto, y puede estar basada en la transformada discreta del coseno y en la transformada de Hadamard. Una unidad de cuantificacion de bloques -1005- cuantifica el coeficiente de transformacion ortogonal antes mencionado en base a cada parametro de cuantificacion de subbloque determinado por la unidad de determinacion de parametros de cuantificacion -1002-. Esta cuantificacion permite obtener un coeficiente de cuantificacion. Una unidad de codificacion de bloques -1006- aplica codificacion de longitud variable a un coeficiente de cuantificacion para cada subbloque obtenido de esta manera para generar datos de codigo del coeficiente de cuantificacion. La codificacion no esta limitada a ningun procedimiento concreto y puede basarse en el codigo de Huffman o en el codigo aritmetico. Una unidad de generacion de imagen -1007- reproducida de bloque reproduce un error de prediccion realizando una operacion inversa de la unidad de cuantificacion de bloques -1005- y la unidad de transformacion de bloques -1004- para generar una imagen decodificada del bloque basico en base a un resultado del procesamiento por la unidad de prediccion de bloques -1003-. Los datos de la imagen reproducida se almacenan y utilizan para la prediccion mediante la unidad de prediccion de bloques -1003-.
Una unidad de codificacion de parametros de cuantificacion -1008- codifica el parametro de cuantificacion de bloque basico y cada parametro de cuantificacion de subbloque determinado por la unidad -1002- de determinacion de parametros de cuantificacion para generar datos de codigo de parametro de cuantificacion.
Una unidad de integracion y codificacion -1009- genera informacion de cabecera y codifica la prediccion relacionada con la misma e integra los datos de codigo del parametro de cuantificacion generados por la unidad de codificacion de parametros de cuantificacion -1008- y los datos de codigo del coeficiente de cuantificacion generados por la unidad de codificacion de bloques -1006-. La unidad de integracion y codificacion -1009- envia la secuencia de bits generada al exterior a traves de un terminal -1010-.
A continuacion, se describira el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la presente realizacion a modo de ejemplo. Aunque, en la presente realizacion a modo de ejemplo, los datos de una imagen en movimiento se introducen en unidades de fotograma, pueden introducirse datos de imagenes fijas para un fotograma.
La unidad de division de bloques -1001- introduce datos de imagen para un fotograma desde el terminal -1000- y divide los datos de la imagen en una serie de bloques basicos, cada uno de los cuales esta formado de 64x64 pixeles. Si es necesario, la unidad de division de bloques -1001- divide, ademas, cada bloque basico en una serie de subbloques, cada uno de los cuales esta formado, por lo menos, por 8x8 pixeles. La unidad de determinacion de parametros de cuantificacion -1002- y la unidad de prediccion de bloques -1003- introducen informacion acerca de la division en subbloques y los datos de la imagen dividida.
La unidad de prediccion de bloques -1003- realiza la prediccion referida a la imagen reproducida almacenada en la unidad de generacion de imagenes reproducidas de bloques -1007-, genera un error de prediccion y emite el error de prediccion generado hacia la unidad de transformacion de bloques -1004- y a la unidad de generacion de imagenes reproducidas de bloques -1007-. La unidad de transformacion de bloques -1004- aplica la transformacion ortogonal al error de prediccion de entrada, calcula un coeficiente de transformacion ortogonal y emite el coeficiente de transformacion ortogonal calculado a la unidad de cuantificacion de bloques -1005-.
A la vista de la cantidad de codigos de entrada que se producen en cada subbloque, la unidad de determinacion de parametros de cuantificacion -1002- determina un parametro de cuantificacion optimo en base al equilibrio entre la calidad de imagen y la cantidad de codigos por subbloque. Por ejemplo, se puede utilizar una tecnica explicada en la Solicitud de patente japonesa abierta a inspeccion publica N° 4-323961. La unidad de determinacion de parametros de cuantificacion -1002- emite cada uno de los parametros de cuantificacion de subbloque determinados hacia la unidad de cuantificacion de bloques-1005-, hacia la unidad de generacion de imagenes reproducidas de bloques -1007- y hacia la unidad de codificacion de parametros de cuantificacion -1008-.
La unidad de cuantificacion de bloques -1005- cuantifica el coeficiente de transformacion ortogonal (introducido desde la unidad de transformacion de bloques -1004-) en base a cada parametro de cuantificacion determinado por la unidad de determinacion de parametros de cuantificacion -1002- para generar un coeficiente de cuantificacion. La unidad de cuantificacion de bloques -1005- envia el coeficiente de cuantificacion generado a la unidad de codificacion de bloques -1006- y a la unidad de generacion de imagenes reproducidas de bloques -1007-. La unidad de generacion de imagenes reproducidas de bloques -1007- introduce el coeficiente de cuantificacion y reproduce un coeficiente de transformacion ortogonal en base a cada parametro de cuantificacion determinado por la unidad de determinacion de parametros de cuantificacion -1002-. La unidad de generacion de imagenes reproducidas de bloques -1007- aplica una transformacion ortogonal inversa al coeficiente de transformacion ortogonal reproducido para reproducir un error de prediccion, genera una imagen reproducida en base al error de prediccion reproducido y el valor de pixel al que se hace referencia en el momento de la prediccion, y almacena la imagen reproducida. La unidad de codificacion de bloques -1006- codifica el coeficiente de cuantificacion para generar datos de codigo del
5
10
15
20
25
30
35
40
45
50
55
60
65
coeficiente de cuantificacion y envia los datos de codigo del coeficiente de cuantificacion generados a la unidad de integracion y codificacion -1009-.
La unidad de codificacion de parametros de cuantificacion -1008- codifica para cada bloque basico los parametros de cuantificacion determinados por la unidad de determinacion de parametros de cuantificacion -1002-.
La figura 3 es un diagrama de bloques detallado que muestra la unidad de codificacion de parametros de cuantificacion -1008-. Haciendo referencia a la figura 3, la unidad de codificacion de parametros de cuantificacion -1008- introduce a traves del terminal 1 el parametro de cuantificacion de cada subbloque desde la unidad de determinacion de parametros de cuantificacion -1002- en la figura 1. Una unidad de almacenamiento de parametros de cuantificacion -2- almacena una vez los parametros de cuantificacion de subbloque. Una unidad de determinacion de parametros de cuantificacion de bloques basicos -3- determina un parametro de cuantificacion de bloque basico en base a cada parametro de cuantificacion de subbloque almacenado en la unidad de almacenamiento de parametros de cuantificacion -2-. Una unidad de codificacion de parametros de cuantificacion de bloques basicos -4- codifica el parametro de cuantificacion de bloque basico para generar un codigo de parametro de cuantificacion de bloque basico. La unidad de codificacion de parametros de cuantificacion de bloques basicos -4- envia a traves de un terminal -5- el codigo del parametro de cuantificacion de bloque basico generado a la unidad de integracion y codificacion -1009- en la figura 1. Una unidad de diferencia de parametros de cuantificacion de subbloque -6- obtiene la diferencia entre el parametro de cuantificacion del bloque basico y el parametro de cuantificacion de cada subbloque. Una unidad de codificacion de parametros de cuantificacion de subbloques -7- codifica la diferencia para generar un parametro de cuantificacion de subbloque con un codigo de valor de diferencia. La unidad de codificacion de parametros de cuantificacion de subbloques -7- envia a traves de un terminal -8- el codigo del valor de diferencia de parametro de cuantificacion de subbloque generado a la unidad de integracion y codificacion -1009- en la figura 1.
Con la configuracion mencionada anteriormente, la unidad de almacenamiento de parametros de cuantificacion -2- almacena para cada bloque basico los parametros de cuantificacion de subbloques introducidos desde el terminal -1-. Cuando todos los parametros de cuantificacion de subbloques se han almacenado en la unidad de almacenamiento de parametros de cuantificacion -2-, la unidad de determinacion de parametros de cuantificacion de bloques basicos -3- calcula el parametro de cuantificacion del bloque basico. Con la presente realizacion a modo de ejemplo, la unidad de determinacion de parametros de cuantificacion de bloques basicos -3- calcula un promedio de los parametros de cuantificacion de subbloques. Haciendo referencia a la figura 2B, la media es 14,6. Cuando la codificacion del parametro de cuantificacion se realiza por enteros, la unidad de determinacion de parametros de cuantificacion de bloques basicos -3- redondea la media 14,6 y, por lo tanto, ajusta el parametro de cuantificacion del bloque basico a 15. La unidad de determinacion de parametros de cuantificacion de bloques basicos -3- envia el parametro de cuantificacion del bloque basico determinado a la unidad de codificacion de parametros de cuantificacion de bloques basicos -4- y a la unidad de diferencia de parametros de cuantificacion de subbloques -6-. La unidad de codificacion de parametros de cuantificacion de bloques basicos -4- codifica el parametro de cuantificacion de bloque basico de entrada mediante la codificacion Golomb para generar un codigo de parametro de cuantificacion de bloque basico, y envia el codigo del parametro de cuantificacion de bloque basico generado al exterior a traves del terminal -5-.
La unidad de diferencia de parametros de cuantificacion de subbloques -6- calcula una diferencia entre el parametro de cuantificacion de cada subbloque y el parametro de cuantificacion del bloque basico. Haciendo referencia a la figura 2B, los valores de diferencia son -3, -1, +3, -3, +3, -3, -3, -1, -1 y +5 en el orden de la estructura de la region de arbol cuaternario. La unidad de diferencia de parametros de cuantificacion de subbloques -6- envia dichos valores de diferencia a la unidad de codificacion de parametros de cuantificacion de subbloques -7-. La unidad de codificacion de parametros de cuantificacion de subbloques -7- codifica dichos valores de diferencia junto con la existencia o ausencia de un cambio. El parametro de cuantificacion del primer subbloque -10001- difiere del parametro de cuantificacion del bloque basico o 15. La unidad de codificacion de parametros de cuantificacion de subbloques -7- codifica el valor de un bit "1" que indica un cambio y un valor de diferencia "-3" mediante la codificacion de Golomb, y emite el codigo resultante al exterior a traves del terminal -8- como datos codificados del valor de diferencia del parametro de cuantificacion de subbloque. Posteriormente, la unidad de codificacion de parametros de cuantificacion de subbloques -7- codifica el valor de diferencia del parametro de cuantificacion de subbloque del segundo subbloque -10002-. Dado que este valor de diferencia difiere del parametro de cuantificacion de bloque basico, la unidad de codificacion de parametros de cuantificacion de subbloques -7- genera un codigo de Golomb compuesto por un valor "1" de un bit indicando un cambio y un valor de diferencia de parametro de cuantificacion de subbloque "-1" al exterior a traves del terminal -8-. Posteriormente, de manera similar a lo anterior, la unidad de codificacion de parametros de cuantificacion de subbloques -7- codifica un valor "1" de un bit que indica un cambio y un valor de diferencia del parametro de cuantificacion de subbloques para generar datos de valor de diferencia del parametro de cuantificacion del subbloque.
Haciendo referencia de nuevo a la figura 1, la unidad de integracion y codificacion -1009- genera una secuencia de imagenes, un encabezamiento de fotograma y otros codigos. Para cada bloque basico, la unidad de integracion y codificacion -1009- obtiene informacion tal como el modo de prediccion de la unidad de prediccion de bloques -1003- y codifica la informacion. A continuacion, la unidad de integracion y codificacion -1009- introduce el codigo de parametro de cuantificacion del bloque basico desde la unidad de codificacion de parametros de cuantificacion
5
10
15
20
25
30
35
40
45
50
55
60
65
-1008-. Posteriormente, la unidad de integracion y codificacion -1009- integra los datos codificados del valor de diferencia de parametro de cuantificacion de subbloque y los datos de codigo del coeficiente de cuantificacion para cada subbloque, y emite como flujo de bits los datos integrados hacia el exterior a traves del terminal -1010-.
La figura 4 es un diagrama de flujo que muestra el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo de la presente invencion. En la etapa -S001-, la unidad de integracion y codificacion -1009- genera una secuencia, un encabezamiento de fotograma y otros codigos, y envia los codigos generados al exterior a traves del terminal -1010-.
En la etapa -S002-, la unidad de division de bloques -1001- recorta secuencialmente cada bloque basico desde la imagen de entrada comenzando con la esquina superior izquierda de la misma.
En la etapa -S003-, la unidad de division de bloques -1001- divide, ademas, cada bloque basico en una serie de subbloques.
En la etapa -S004-, la unidad de determinacion de parametros de cuantificacion -1002- determina los parametros de cuantificacion de subbloques. En la etapa -S005-, el dispositivo de codificacion de imagen determina un parametro de cuantificacion de bloque basico en base a los parametros de cuantificacion de subbloques determinados en la etapa -S004-. Para simplificar las descripciones, la aplicacion de codificacion de imagen segun la presente realizacion a modo de ejemplo calcula un promedio de parametros de cuantificacion de subbloques en el bloque basico como parametro de cuantificacion de bloque basico.
En la etapa -S006-, el dispositivo de codificacion de imagen codifica el parametro de cuantificacion del bloque basico (determinado en la etapa -S005-) mediante la codificacion de Golomb y emite el codigo resultante como un codigo de parametro de cuantificacion de bloque basico.
En la etapa -S007-, el dispositivo de codificacion de imagen codifica el parametro de cuantificacion de subbloque para cada subbloque. Cuando se utiliza un parametro de cuantificacion que es el mismo que el parametro de cuantificacion de bloque basico en el orden de la estructura de arbol cuaternario de la region, el dispositivo de codificacion de imagen emite un codigo "0” de un bit. Cuando se utiliza un parametro de cuantificacion diferente, el dispositivo de codificacion de imagen emite un codigo "1" de un bit y una diferencia entre el parametro de cuantificacion de cada subbloque y el parametro de cuantificacion del bloque basico.
En la etapa -S008-, el dispositivo de codificacion de imagen realiza una prediccion para los datos de imagen de subbloque para obtener un error de prediccion, aplica la transformacion ortogonal y la cuantificacion al error de prediccion, codifica el coeficiente de cuantificacion obtenido y emite los datos de codigo del coeficiente de cuantificacion.
En la etapa -S009-, el dispositivo de codificacion de imagen aplica una cuantificacion inversa y una transformacion inversa al coeficiente de cuantificacion obtenido para calcular un error de prediccion. El dispositivo de codificacion de imagen genera una imagen reproducida del subbloque relevante, en base al error de prediccion y un valor predicho obtenido a partir de la imagen reproducida.
En la etapa -S010-, el dispositivo de codificacion de imagen determina si se ha completado el procesamiento de codificacion para todos los subbloques en el bloque basico. Cuando el proceso de codificacion se ha completado para todos los subbloques (SI en la etapa -S010-), el procesamiento continua a la etapa -S011-. De lo contrario, cuando el procesamiento de codificacion no se ha completado para todos los subbloques (NO en la etapa -S010-), el procesamiento vuelve a la etapa -S007- para procesar el siguiente subbloque.
En la etapa -S011-, el dispositivo de codificacion de imagen de- termina si se ha completado el procesamiento de codificacion para todos los bloques basicos. Cuando el procesamiento de codificacion se ha completado para todos los bloques basicos (SI en la etapa -S011-), el procesamiento finaliza. En caso contrario, cuando el procesamiento de codificacion no se ha completado para todos los bloques basicos (NO en la etapa -S011-), el procesamiento vuelve a la etapa -S002- para procesar el siguiente bloque basico.
Concretamente en las etapas -S005- a -S009-, la configuracion y las operaciones mencionadas anteriormente permiten codificar cada valor de diferencia de parametro de cuantificacion de subbloque utilizando el parametro de cuantificacion de bloque basico, restringiendo de este modo la cantidad de codigos generados.
Aunque, en la presente realizacion a modo de ejemplo, se utiliza un promedio de parametros de cuantificacion de subbloques como es como parametro de cuantificacion de bloques basico, el parametro de cuantificacion de bloques basicos no esta limitado a ello y puede ser el valor del parametro de cuantificacion real de subbloque mas cercano al promedio. Por ejemplo, aunque el promedio es de 14,6- en el ejemplo de la figura 2B, se puede utilizar el valor real del parametro de cuantificacion de subbloque mas cercano al promedio, es decir, 14 en lugar de un valor obtenido redondeando el promedio. La obtencion de esta manera del parametro de cuantificacion de subbloque permite
5
10
15
20
25
30
35
40
45
50
55
60
65
ajustar el codigo que indica un cambio a "0", reduciendo el numero de valores de diferencia del parametro de cuantificacion de subbloque a transmitir.
La configuracion mencionada anteriormente permite, ademas, realizar de manera eficiente la prediccion, la cuantificacion, la transformacion y la codificacion en paralelo, consiguiendo un procesamiento de alta velocidad.
Las figuras 5A y 5B muestran un ejemplo de procesamiento en paralelo para aplicar procesamiento de cuantificacion, transformacion y codificacion a los subbloques -10001- a -10005- en el bloque basico -10000- mostrado en la figura 2A. En este caso, se supone que se utilizan tres procesadores para el procesamiento de codificacion, para simplificar las descripciones. Los procesadores A a C calculan cada parametro de cuantificacion de subbloque (QP), calculan y codifican cada valor de diferencia de parametro de cuantificacion de subbloque (.delta.QP), aplican transformacion ortogonal y cuantificacion al error de prediccion, y codifican el coeficiente de cuantificacion. En este caso, estos codigos son integrados por otro procesador.
La figura 5A muestra un ejemplo de procesamiento en paralelo convencional. En primer lugar, el dispositivo de codificacion de imagen indica el procesamiento del subbloque -10001- al procesador A, el procesamiento del subbloque -10002- al procesador B y el procesamiento del subbloque -10003- al procesador C. El tiempo de procesamiento para el calculo de QP depende del tamano del bloque y de la complejidad de la imagen. Existe una tendencia de que el calculo del parametro de cuantificacion para el subbloque -10001- que tiene un tamano de bloque mayor necesite un tiempo mas largo que el calculo del parametro de cuantificacion para los subbloques -10002- y -10003-.
Despues del calculo del parametro de cuantificacion, el dispositivo de codificacion de imagen calcula los valores de diferencia del parametro de cuantificacion. El calculo del parametro de cuantificacion de subbloque para el subbloque -10001- debe completarse para iniciar el calculo del valor de diferencia de parametro de cuantificacion de subbloque para el subbloque -10002-. Esto significa que el procesador B espera hasta que el procesador A completa el calculo del parametro de cuantificacion de subbloque para el subbloque -10001-. Si se tarda mas tiempo en calcular el parametro de cuantificacion del subbloque -10002- que en calcular el del subbloque -10003-, el calculo del parametro de cuantificacion de subbloque para el subbloque -10002- debe completarse para iniciar el calculo del valor de diferencia de parametro de cuantificacion de subbloque para el subbloque -10003-. El procesador C espera hasta que el procesador B completa el calculo del parametro de cuantificacion de subbloque para el subbloque -10002-.
La figura 5B muestra un ejemplo de procesamiento en paralelo segun la presente realizacion a modo de ejemplo. Similar al caso convencional, el dispositivo de codificacion de imagen asigna el procesamiento del subbloque -10001- al procesador A, el procesamiento del subbloque -10002- al procesador B y el procesamiento del subbloque -10003- al procesador C. Despues del calculo del parametro de cuantificacion de subbloque, el dispositivo de codificacion de imagen calcula valores de diferencia del parametro de cuantificacion de subbloque. Dado que el parametro de cuantificacion del bloque basico se ha completado, el calculo del valor de diferencia del parametro de cuantificacion de subbloque para el subbloque -10002- puede iniciarse inmediatamente despues de calcular el parametro de cuantificacion de subbloque. De este modo, la presente invencion consigue un procesamiento en paralelo eficiente. En concreto, cuando existen subbloques que tienen una serie de tamanos, la presente invencion da a conocer un efecto importante de reducir el intervalo de procesamiento.
Aunque en la presente realizacion a modo de ejemplo se codifica el propio valor del parametro de cuantificacion de bloques basico, la prediccion puede realizarse utilizando un parametro de cuantificacion de bloque basico procesado anteriormente.
Aunque, en la presente realizacion a modo de ejemplo, se forma un bloque basico de 64x64 pixeles, y un subbloque esta formado por hasta 8x8 pixeles, la configuracion de pixeles no esta limitada a esto. Por ejemplo, el tamano de bloque de un bloque basico se puede cambiar a 128x128 pixeles. La forma del bloque basico y del subbloque no se limita a un cuadrado, y puede ser un rectangulo como 8x4 pixeles. La esencia de la presente invencion no cambia.
Aunque en la presente realizacion a modo de ejemplo, un promedio de parametros de cuantificacion de subbloque se considera como parametro de cuantificacion de bloque basico, el parametro de cuantificacion de bloque basico no se limita a ello. Por supuesto, es posible, por ejemplo, que el parametro de cuantificacion de bloque basico pueda ser una mediana de los parametros de cuantificacion de subbloque o un valor mas frecuente del parametro de cuantificacion de subbloque. Por supuesto, es posible preparar una serie de procedimientos de calculo de esta manera y seleccionar un parametro de cuantificacion de bloque basico mas eficaz.
Aunque esta dispuesto un codigo de un bit que indica un cambio en los datos codificados del valor de diferencia del parametro de cuantificacion de subbloque, el procesamiento no esta limitado a ello. Por supuesto, es posible codificar el valor de diferencia de parametro de cuantificacion de subbloque incluso cuando no hay ningun cambio.
Aunque, en la presente realizacion a modo de ejemplo, se utiliza la codificacion de Golomb para codificar el parametro de cuantificacion de bloque basico, el valor de diferencia del parametro del parametro de cuantificacion de subbloque y el coeficiente de cuantificacion, el procesamiento no esta limitado a ello. Por supuesto, es posible
5
10
15
20
25
30
35
40
45
50
55
60
65
utilizar, por ejemplo, la codificacion de Huffman y otros procedimientos de codificacion aritmetica, y emitir los valores antes mencionados como estan sin codificacion.
Aunque la presente realizacion a modo de ejemplo se ha descrito especificamente basandose en fotogramas utilizando intraprediccion, es evidente que la presente realizacion a modo de ejemplo es tambien aplicable a fotogramas que pueden utilizar la prediccion intermedia que implica compensacion de movimiento en la prediccion.
A continuacion, se describira una segunda realizacion a modo de ejemplo de la presente invencion, basada en un procedimiento de decodificacion de la imagen para decodificar datos de codigo codificados utilizando el procedimiento de codificacion segun la primera realizacion a modo de ejemplo de la presente invencion. La figura 6 es un diagrama de bloques que muestra una configuracion de un dispositivo de decodificacion de imagen segun la segunda realizacion a modo de ejemplo de la presente invencion.
El dispositivo de decodificacion de imagen introduce una secuencia de bits codificada desde un terminal -1100-. La unidad de decodificacion y separacion -1101- decodifica la informacion de cabecera de la secuencia de bits, separa los codigos requeridos de la secuencia de bits y envia los codigos separados a la etapa siguiente. La unidad de decodificacion y separacion -1101- realiza una operacion inversa a la de la unidad de integracion y codificacion -1009- en la figura 1. Una unidad de decodificacion de parametros de cuantificacion -1102- decodifica datos codificados de parametros de cuantificacion. Una unidad de decodificacion de bloques -1103- decodifica cada codigo del coeficiente de cuantificacion de subbloque para reproducir un coeficiente de cuantificacion. Una unidad de cuantificacion inversa de bloques -1104- aplica una cuantificacion inversa al coeficiente de cuantificacion en base al parametro de cuantificacion de subbloque reproducido por la unidad de decodificacion de parametro de cuantificacion -1102- para reproducir un coeficiente de transformacion ortogonal. Una unidad de transformacion inversa de bloques -1105- realiza la transformacion ortogonal inversa de la unidad de transformacion de bloques -1004- en la figura 1- para reproducir un error de prediccion. Una unidad de reproduccion de bloques -1106- reproduce datos de imagenes de subbloque basandose en el error de prediccion y en los datos de imagen decodificados. Una unidad de combinacion de bloques -1107- dispone los datos de imagen de subbloque reproducidos en las respectivas posiciones para reproducir los datos de imagen de bloque basico.
A continuacion, se describira el procesamiento de decodificacion de la imagen por el dispositivo de decodificacion de imagen segun la presente realizacion a modo de ejemplo. Aunque en la segunda realizacion a modo de ejemplo, una secuencia de bits de imagen en movimiento generada por el dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo se introduce en unidades de fotograma, se puede introducir una secuencia de bits de imagen fija para un fotograma.
Haciendo referencia a la figura 6, la unidad de decodificacion y separacion -1101- introduce los datos de la secuencia para un fotograma desde el terminal -1100-, y decodifica la informacion de cabecera requerida para reproducir una imagen. Posteriormente, la unidad de decodificacion y separacion -1101- envia el codigo del parametro de cuantificacion de bloque basico a la unidad de decodificacion y separacion -1101-. Posteriormente, la unidad de decodificacion y separacion -1101- envia asimismo el codigo del valor de diferencia del parametro de cuantificacion de subbloque a la unidad de decodificacion de parametros de cuantificacion -1102-.
La figura 7 es un diagrama de bloques detallado que muestra la unidad de decodificacion de parametros de cuantificacion -1102-. La unidad de decodificacion de parametros de cuantificacion -1102- introduce a traves de un terminal -101- el codigo del parametro de cuantificacion de bloque basico de la unidad de decodificacion y separacion -1101- en la figura 6. La unidad de decodificacion de parametros de cuantificacion -1102- introduce asimismo a traves de un terminal -102- los datos codificados de la diferencia del parametro de cuantificacion de subbloque procedentes de la unidad de decodificacion y separacion -1101- en la figura 6. Una unidad de decodificacion de parametros de cuantificacion de bloque basico -103- introduce el codigo del parametro de cuantificacion del bloque basico y decodifica el codigo del parametro de cuantificacion del bloque basico para reproducir un parametro de cuantificacion de bloque basico. Una unidad de decodificacion de parametros de
cuantificacion de subbloque -104- decodifica los datos codificados del valor de diferencia de parametro de
cuantificacion de subbloque para reproducir cada valor de diferencia del parametro de cuantificacion de subbloque. Una unidad de adicion de parametros de cuantificacion de subbloque -105- anade el parametro de cuantificacion de bloque basico reproducido y cada valor de diferencia del parametro de cuantificacion de subbloque para reproducir cada parametro de cuantificacion de subbloque. La unidad de adicion de parametros de cuantificacion de subbloque -105- envia a traves de un terminal -106- cada parametro de cuantificacion de subbloque reproducido a la unidad de cuantificacion inversa de bloque -1104- en figura 6.
La unidad de decodificacion de parametros de cuantificacion de bloque basico -103- introduce el codigo del
parametro de cuantificacion de bloque basico desde el terminal -101-, decodifica el codigo del parametro de
cuantificacion de bloque basico utilizando el codigo de Golomb para reproducir un parametro de cuantificacion de bloque basico, y almacena el codigo resultante.
La unidad de decodificacion de parametros de cuantificacion de subbloques -104- introduce los datos codificados del valor de diferencia del parametro de cuantificacion del subbloque desde el terminal -102- y decodifica los datos
5
10
15
20
25
30
35
40
45
50
55
60
65
codificados del valor de diferencia del parametro de cuantificacion del subbloque utilizando el codigo de Golomb para reproducir un valor de diferencia del parametro de cuantificacion del subbloque. Especfficamente, la unidad de decodificacion de parametros de cuantificacion de subbloques -104- decodifica un codigo de un bit que indica la presencia o existencia de un cambio con respecto al parametro de cuantificacion de bloque basico. Cuando no hay ningun cambio, la unidad de decodificacion de parametros de cuantificacion de subbloques -104- emite cero como valor de diferencia del parametro de cuantificacion del subbloque a la unidad de adicion de parametros de cuantificacion de subbloques -105-. Cuando existe un cambio, la unidad de decodificacion de parametros de cuantificacion de subbloques -104- decodifica posteriormente el valor de diferencia del parametro de cuantificacion de subbloque y envfa el valor resultante a la unidad de adicion de parametros de cuantificacion de subbloques -105-. La unidad de adicion de parametros de cuantificacion de subbloques -105- anade el valor de diferencia del parametro de cuantificacion de subbloque al parametro de cuantificacion de bloque basico reproducido, para reproducir un parametro de cuantificacion de subbloque, y emite el parametro de cuantificacion de subbloque reproducido hacia la salida a traves del terminal -106-.
Haciendo referencia de nuevo a la figura 6, la unidad de decodificacion de bloques -1103- introduce los datos del codigo del coeficiente de cuantificacion de subbloque separados de la secuencia de bits por la unidad de decodificacion y separacion -1101-, decodifica los datos del codigo del coeficiente de cuantificacion del subbloque introducidos utilizando el codigo de Golomb para reproducir cada coeficiente de cuantificacion de subbloque, y emite el coeficiente de cuantificacion de subbloque reproducido hacia la unidad de cuantificacion inversa de bloques -1104-. La unidad de cuantificacion inversa de bloques -1104- aplica la cuantificacion inversa al coeficiente de cuantificacion del subbloque introducido y al parametro de cuantificacion de subbloque para reproducir un coeficiente de transformacion ortogonal, y emite el coeficiente de transformacion ortogonal reproducido hacia la unidad de transformacion inversa de bloques -1105-. La unidad de transformacion inversa de bloques -1105- aplica la transformacion inversa al coeficiente de transformacion ortogonal reproducido para reproducir un error de prediccion, y envfa el error de prediccion reproducido a la unidad de reproduccion de bloques -1106-. La unidad de reproduccion de bloques -1106- introduce el error de prediccion reproducido, realiza una prediccion en base a los datos de pfxeles decodificados circundantes o los datos de pfxeles de fotograma predeterminados para reproducir datos de imagen de subbloque, y envfa los datos de la imagen de subbloque reproducida a la unidad de combinacion de bloques -1107-. La unidad de combinacion de bloques -1107- dispone los datos de la imagen de subbloque reproducida en las respectivas posiciones para reproducir los datos de la imagen del bloque basico y envfa los datos de la imagen del bloque basico reproducidos al exterior a traves del terminal -1108-. La unidad de combinacion de bloques -1107- emite asimismo los datos de la imagen del bloque basico reproducida a la unidad de reproduccion de bloques -1106- para el calculo del valor predicho.
La figura 8 es un diagrama de flujo que muestra el procesamiento de decodificacion de imagen por el dispositivo de decodificacion de imagen segun la segunda realizacion a modo de ejemplo de la presente invencion. En la etapa -S101 -, la unidad de decodificacion y separacion -1101- decodifica la informacion de cabecera.
En la etapa -S102-, la unidad de decodificacion de parametros de cuantificacion de bloques basicos -103- decodifica el codigo del parametro de cuantificacion del bloque basico para reproducir un parametro de cuantificacion del bloque basico.
En la etapa -S103-, la unidad de decodificacion de parametros de cuantificacion de subbloques -104- decodifica los datos codificados del valor de diferencia de parametro de cuantificacion de subbloque para reproducir un valor de diferencia de parametro de cuantificacion de subbloque. La unidad de adicion de parametro de cuantificacion de subbloque -105- anade el parametro de cuantificacion de bloque basico al valor de diferencia del parametro de cuantificacion de subbloque para reproducir un parametro de cuantificacion de subbloque.
En la etapa -S104-, el dispositivo de decodificacion de imagen decodifica los datos de codigo del coeficiente de cuantificacion de subbloque para reproducir un coeficiente de cuantificacion, y aplica la cuantificacion inversa y la transformacion ortogonal inversa a los datos codificados del coeficiente de cuantificacion de subbloque decodificado para reproducir un error de prediccion. El dispositivo de decodificacion de imagen realiza, ademas, una prediccion en base a los datos de pfxeles decodificados circundantes o los datos de pfxeles de fotograma anteriores para reproducir una imagen decodificada del subbloque.
En la etapa -S105-, el dispositivo de decodificacion de imagen dispone la imagen decodificada del subbloque en la imagen decodificada del bloque basico. En la etapa -S106-, el dispositivo de decodificacion de imagen determina si se ha completado el procesamiento de decodificacion para todos los subbloques en el bloque basico relevante. Cuando el procesamiento de decodificacion se ha completado para todos los subbloques (SI en la etapa -S106-), el procesamiento continua a la etapa -S107-. Cuando el proceso de decodificacion no se ha completado para todos los subbloques (NO en la etapa -S106-), el procesamiento vuelve a la etapa -S103- para procesar el siguiente subbloque.
En la etapa -S107-, el dispositivo de decodificacion de imagen dispone la imagen decodificada del bloque basico en la imagen decodificada del fotograma. En la etapa -S108-, el dispositivo de decodificacion de imagen determina si se ha completado el proceso de decodificacion para todos los bloques basicos. Cuando el procesamiento de
5
10
15
20
25
30
35
40
45
50
55
60
65
decodificacion se ha completado para todos los bloques basicos (SI en la etapa -S108-), el dispositivo de decodificacion de imagen detiene todas las operaciones para terminar el procesamiento. Cuando procesamiento de decodificacion no se ha completado el para todos los bloques basicos (NO en la etapa -S108-), el procesamiento vuelve a la etapa -S102- para el siguiente bloque basico.
La configuracion y operaciones mencionadas anteriormente permiten decodificar una secuencia de bits con una cantidad reducida de codigos, generada en la primera realizacion a modo de ejemplo, para obtener la imagen reproducida.
Si la identificacion de codigo es posible para cada subbloque utilizando un simbolo delimitador, es posible realizar diferentes operaciones en paralelo, es decir, reproducir los parametros de cuantificacion de subbloque, aplicar la cuantificacion inversa y la transformacion inversa a los subbloques reproducidos y reproducir datos de imagen, logrando asi una decodificacion de alta velocidad.
Las figuras 9A y 9B muestran un ejemplo de procesamiento en paralelo para aplicar los procesamientos de decodificacion, cuantificacion inversa y transformacion inversa a los subbloques -10001- a -10006- en el bloque basico -10000- mostrado en la figura 2A para reproducir errores de prediccion. De manera similar a las figuras 5A y 5B segun la primera realizacion a modo de ejemplo de la presente invencion, se supone que se utilizan tres procesadores para simplificar descripciones. En este ejemplo, los tres procesadores decodifican cada valor de diferencia del parametro de cuantificacion de subbloque (.delta.QP) para reproducir un parametro de cuantificacion (QP), decodifican el coeficiente de cuantificacion y aplican la cuantificacion inversa y la transformacion ortogonal inversa al coeficiente de cuantificacion. En este caso, otro procesador separa dichos codigos.
La figura 9A muestra un ejemplo de procesamiento en paralelo convencional. En primer lugar, el dispositivo de decodificacion de imagen asigna el procesamiento del subbloque -10001- al procesador A, el procesamiento del subbloque -10002- al procesador B y el procesamiento del subbloque -10003- al procesador C. Dado que el procesador A, como primer procesador, decodifica el parametro de cuantificacion de subbloque por si mismo, los procesadores B y C decodifican cada valor de diferencia de parametro de cuantificacion de subbloque y, a continuacion, reproducen un parametro de cuantificacion de subbloque. El procesamiento antes mencionado se consigue sumando el parametro de cuantificacion de subbloque de los subbloques antes de convertirse en un valor predicho del parametro de cuantificacion de subbloque y del valor de diferencia del parametro de cuantificacion de subbloque.
La decodificacion del parametro de cuantificacion del subbloque -10001- debe completarse para iniciar la reproduccion del parametro de cuantificacion de subbloque para el subbloque -10002-. Esto significa que el procesador B espera hasta que el procesador A completa la reproduccion del parametro de cuantificacion para el subbloque -10001-.
Esto se aplica asimismo a la reproduccion del parametro de cuantificacion para el subbloque -10002-. El procesador C espera hasta que el procesador B completa la reproduccion del parametro de cuantificacion para el subbloque -10002-. Posteriormente, cada uno de los procesadores que completo el procesamiento procesa los subbloques en el orden de la estructura de arbol cuaternario, es decir, en el orden del subbloque -10004-, el subbloque -10005- y el subbloque -10006-. Es necesario completar la reproduccion del parametro de cuantificacion para el subbloque -10005- para iniciar la reproduccion del parametro de cuantificacion de subbloque para el subbloque -10006-. Esto significa que el procesador C espera hasta que el procesador A completa la reproduccion del parametro de cuantificacion para el subbloque -10005-.
La figura 9B muestra un ejemplo de procesamiento en paralelo segun la presente realizacion a modo de ejemplo. En primer lugar, el procesador A decodifica y almacena el parametro de cuantificacion de bloque basico. Posteriormente, de manera similar al caso convencional, el dispositivo de decodificacion de imagen asigna el procesamiento del subbloque -10001- al procesador A, el procesamiento del subbloque -10002- al procesador B y el procesamiento del subbloque -10003- al procesador C. Despues de decodificar el valor de diferencia del parametro de cuantificacion de subbloque, el dispositivo de decodificacion de imagen reproduce un parametro de cuantificacion de subbloque. Puesto que se ha reproducido el parametro de cuantificacion de bloque basico, la reproduccion del parametro de cuantificacion para el subbloque -10002- puede iniciarse inmediatamente despues de decodificar el valor de diferencia del parametro de cuantificacion del subbloque. La presente invencion consigue un procesamiento en paralelo eficiente. En concreto, cuando existen subbloques que tienen una serie de tamanos, la presente invencion proporciona un efecto importante en la reduccion del intervalo de procesamiento.
Supongase un caso en el que solo un subbloque -10008- en la figura 2A se recorta utilizando una aplicacion de edicion para recortar una parte de datos de imagen. Con el caso convencional, los subbloques -10001- a -10007- necesitan ser decodificados. Segun la presente invencion, la decodificacion solo de los subbloques -10001- y -10006- permite el procesamiento de decodificacion necesario incluyendo la intraprediccion. De este modo, se puede mejorar la velocidad de procesamiento saltandose el proceso de decodificacion.
5
10
15
20
25
30
35
40
45
50
55
60
65
De forma similar a la primera realizacion a modo de ejemplo de la presente invencion, el tamano de bloque, el tamano de la unidad de procesamiento, las unidades de procesamiento relacionadas y las disposiciones de pixeles, y los codigos no estan limitados a los mismos.
Aunque en la segunda realizacion a modo de ejemplo se utiliza el codigo de Golomb para decodificar el parametro de cuantificacion de bloques basicos, el valor de diferencia del parametro de cuantificacion de subbloque y el coeficiente de cuantificacion, el procesamiento no esta limitado a ello. Por supuesto, es posible utilizar, por ejemplo, la codificacion de Huffman y otros procedimientos de codificacion aritmetica, y emitir los valores antes mencionados como estan, sin codificacion.
Aunque la segunda realizacion a modo de ejemplo se ha descrito especificamente basandose en fotogramas utilizando intrapredicion, es evidente que la presente realizacion a modo de ejemplo es aplicable asimismo a fotogramas que pueden utilizar la prediccion intermedia que implica una compensacion de movimiento en la prediccion.
La figura 10 es un diagrama de bloques que muestra un dispositivo de codificacion de imagen segun una tercera realizacion a modo de ejemplo de la presente invencion. En la tercera realizacion a modo de ejemplo, un parametro de cuantificacion del primer subbloque (denominado en lo sucesivo parametro de cuantificacion del primer subbloque) se considera un parametro de cuantificacion de bloque basico, y el parametro de cuantificacion de bloque basico no se codifica individualmente. A diferencia de la primera realizacion de ejemplo de la presente invencion, la tercera realizacion de ejemplo no utiliza un codigo que indica la existencia o ausencia de un cambio. Sin embargo, de manera similar a la primera realizacion de la presente invencion, la codificacion puede realizarse utilizando un codigo que indica la existencia o ausencia de un cambio. Haciendo referencia a la figura 10, se asignan a los elementos que tienen la misma funcion que los de la primera realizacion a modo de ejemplo (vease la figura 1) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
Una unidad de codificacion de parametros de cuantificacion -1208- codifica un parametro de cuantificacion de subbloque para generar datos de codigo del parametro de cuantificacion. Una unidad de integracion y codificacion -1209- genera informacion de cabecera y un codigo relacionado con la prediccion e integra los datos de codigo del parametro de cuantificacion generados por la unidad de codificacion de parametros de cuantificacion -1208- y los datos de codigo de coeficiente de cuantificacion generados por la unidad de codificacion de bloques -1006-.
La figura 11- es un diagrama de bloques detallado que muestra la unidad de codificacion de parametros de cuantificacion -1208. Haciendo referencia a la figura 11, se asignan a los elementos que tienen la misma funcion que los de la primera realizacion a modo de ejemplo (vease la figura 3) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
Un selector -200- selecciona un destino dependiendo de la posicion de subbloque para el parametro de cuantificacion del subbloque introducido. Una unidad de almacenamiento de parametros de cuantificacion de bloques basicos -203- almacena el parametro de cuantificacion del primer subbloque como parametro basico de cuantificacion de bloques en el orden de la estructura de arbol cuaternario de la region del bloque basico. Unidad de diferencia de parametros de cuantificacion de subbloques -206- calcula un valor de diferencia entre cada uno de los parametros de cuantificacion de los subbloques subsiguientes y el parametro de cuantificacion de bloque basico. Una unidad de codificacion de parametros de cuantificacion de subbloques -207- codifica el parametro de cuantificacion del primer subbloque y el valor de diferencia de parametro de cuantificacion de cada subbloque.
De manera similar a la primera realizacion de ejemplo, la unidad de codificacion de parametros de cuantificacion -1208- que tiene la configuracion mencionada anteriormente introduce los parametros de cuantificacion de subbloques desde el terminal 1 en el orden de la estructura del arbol cuaternario de la region. El selector -200- emite el parametro de cuantificacion del primer subbloque hacia la unidad -203- de almacenamiento de parametros de cuantificacion de bloque basico en el orden de la estructura del arbol cuaternario de la region. El selector -200- emite los parametros de cuantificacion de los subbloques subsiguientes hacia la unidad de diferencia de parametros de cuantificacion de subbloques -206-.
La unidad de almacenamiento de parametros de cuantificacion de bloques basicos -203- almacena el parametro de cuantificacion del primer subbloque como parametro de cuantificacion del bloque basico. A continuacion, la unidad de diferencia de parametros de cuantificacion de subbloques -206- introduce asimismo el parametro de cuantificacion del primer subbloque. Dado que el parametro de cuantificacion del subbloque relevante es el parametro de cuantificacion del primer subbloque en el bloque basico, la unidad de diferencia del parametro de cuantificacion del subbloque -206- no calcula una diferencia y emite el parametro de cuantificacion del subbloque relevante como tal a la unidad de codificacion de parametros de cuantificacion de subbloques -207- en la etapa subsiguiente. La unidad de codificacion de parametros de cuantificacion de subbloques -207- codifica el parametro de cuantificacion del subbloque introducido mediante codificacion de Golomb y envia el codigo resultante al exterior a traves del terminal 8 como datos codificados del parametro de cuantificacion del subbloque.
5
10
15
20
25
30
35
40
45
50
55
60
65
Posteriormente, la unidad de diferencia de parametros de cuantificacion de subbloques -206- introduce desde el terminal 1 a traves del selector -200- parametros de cuantificacion de subbloques en el orden de la estructura del arbol cuaternario de la region. La unidad de diferencia de parametros de cuantificacion de subbloques -206- calcula un valor de diferencia entre cada parametro de cuantificacion de subbloque introducido y el parametro de cuantificacion de bloque basico almacenado en la unidad de almacenamiento de parametros de cuantificacion de bloques basicos -203-. La unidad de codificacion de parametros de cuantificacion de subbloques -207- codifica el parametro de cuantificacion del subbloque mediante codificacion de Golomb para generar datos codificados del valor de diferencia del parametro de cuantificacion del subbloque, y envia los datos codificados del valor de diferencia del parametro de cuantificacion del subbloque generados al exterior a traves del terminal 8 como datos codificados del parametro de cuantificacion del subbloque. Posteriormente, la unidad de codificacion del parametro de cuantificacion del subbloque -207- obtiene y codifica un valor de diferencia del parametro de cuantificacion de subbloque de cada subbloque en el bloque basico.
La figura 12 es un diagrama de flujo que muestra el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la tercera realizacion a modo de ejemplo de la presente invencion. Haciendo referencia a la figura 12, se asignan a los elementos que tienen la misma funcion que los de la primera realizacion a modo de ejemplo (vease la figura 4) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
En las etapas -S001- a -S004-, de manera similar a la primera realizacion a modo de ejemplo de la presente invencion, el dispositivo de codificacion de imagen recorta un bloque basico, divide el bloque basico en una serie de subbloques y determina parametros de cuantificacion de subbloques.
En la etapa -S205-, el dispositivo de codificacion de imagen almacena el parametro de cuantificacion del primer subbloque como parametro de cuantificacion del bloque basico.
En la etapa -S206-, el dispositivo de codificacion de imagen determina si el subbloque introducido es el primer subbloque en el bloque basico. Cuando el subbloque introducido es el primer subbloque, el procesamiento continua a la etapa -S208- (SI en la etapa -S206-). De lo contrario, cuando el subbloque introducido no es el primer subbloque (NO en la etapa -S206-), el proceso continua a la etapa -S207-. En la etapa -S207-, el dispositivo de codificacion de imagen calcula la diferencia entre el parametro de cuantificacion del bloque basico almacenado en la etapa -S205- y el parametro de cuantificacion del subbloque introducido.
En la etapa -S208-, el dispositivo de codificacion de imagen codifica el parametro de cuantificacion de subbloque introducido o el valor de diferencia del parametro de cuantificacion de subbloque mediante la codificacion de Golomb y emite el codigo resultante como datos codificados del parametro de cuantificacion del subbloque.
En las etapas -S008- y -S009-, el dispositivo de codificacion de imagen realiza un procesamiento similar al dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo de la presente invencion. En la etapa -S210-, el dispositivo de codificacion de imagen determina si el procesamiento de codificacion se ha completado para todos los subbloques en el bloque basico. Cuando el procesamiento de codificacion no se ha completado para todos los subbloques (NO en la etapa -S210-), el procesamiento continua a la etapa -S206- para procesar el siguiente subbloque. Cuando el proceso de codificacion se ha completado para todos los subbloques (SI en la etapa -S210-), el proceso continua a la etapa -S011-. Posteriormente, el dispositivo de codificacion de imagen realiza el procesamiento de codificacion para toda la imagen de manera similar al dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo de la presente invencion. Con la configuracion y operaciones antes mencionadas, considerar el parametro de cuantificacion del primer subbloque como parametro de cuantificacion del bloque basico elimina la necesidad de transferir el parametro de cuantificacion del bloque basico, dando como resultado una mayor eficacia de codificacion.
La configuracion y las operaciones mencionadas anteriormente permiten, ademas, el procesamiento en paralelo efectivo similar a la primera realizacion a modo de ejemplo de la presente invencion. Especificamente, haciendo referencia a la figura 5A, en la primera etapa de procesamiento en paralelo, los procesadores B y C necesitan esperar hasta que el procesador A completa el calculo del parametro de cuantificacion del primer subbloque. Posteriormente, sin embargo, los procesadores B y C pueden calcular el valor de diferencia del parametro de cuantificacion del subbloque -10005- sin esperar a que el procesador A complete el procesamiento del subbloque -10004-.
Por supuesto, es posible proporcionar un codigo para conmutar entre el procedimiento para codificar el parametro de cuantificacion del bloque basico en la primera realizacion a modo de ejemplo y el procedimiento para considerar el parametro de cuantificacion de primer subbloque como un parametro de cuantificacion del bloque basico en la presente realizacion a modo de ejemplo, y seleccionar lo que tenga mayor eficiencia de codificacion.
Aunque el mismo procedimiento de codificacion se aplica al parametro de cuantificacion del primer subbloque (parametro de cuantificacion del bloque basico) y los valores subsiguientes de diferencia del parametro de cuantificacion del subbloque, el procesamiento no esta limitado a ello. Naturalmente, es posible aplicar diferentes
5
10
15
20
25
30
35
40
45
50
55
60
65
procedimientos de codificacion al parametro de cuantificacion del primer subbloque y los siguientes valores de diferencia del parametro de cuantificacion del subbloque.
Aunque en la tercera realizacion a modo de ejemplo, el parametro de cuantificacion del bloque basico, el valor de diferencia del parametro de cuantificacion de subbloque y el coeficiente de cuantificacion estan codificados mediante codificacion de Golomb, el tratamiento no esta limitado a ello. Por supuesto, es posible utilizar, por ejemplo, la codificacion de Huffman y otros procedimientos de codificacion aritmetica.
Aunque la tercera realizacion a modo de ejemplo se ha descrito especificamente basandose en fotogramas que utilizan la intraprediccion, es evidente que la presente realizacion a modo de ejemplo es aplicable asimismo a fotogramas que pueden utilizar la interprediccion que implica compensacion de movimiento en la prediccion.
A continuacion, se describira una cuarta realizacion a modo de ejemplo de la presente invencion basada en un procedimiento de decodificacion de la imagen para decodificar datos de codigo codificados utilizando el procedimiento de codificacion segun la realizacion de la tercera realizacion a modo de ejemplo de la presente invencion. La figura 13 es un diagrama de bloques que muestra un dispositivo de decodificacion de imagen para decodificar datos de codigo codificados utilizando el procedimiento de codificacion segun la tercera realizacion a modo de ejemplo de la presente invencion. Haciendo referencia a la figura 13, se asignan a los elementos que tienen la misma funcion que los de la segunda realizacion a modo de ejemplo (vease la figura 6) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
Haciendo referencia a la figura 13, una unidad de decodificacion y separacion -1301- decodifica la informacion de cabecera de una secuencia de bits, separa los codigos requeridos de la secuencia de bits y emite los codigos separados a la etapa siguiente. Una unidad de decodificacion de parametros de cuantificacion -1302- reproduce un parametro de cuantificacion de subbloque. La unidad de decodificacion y separacion -1301- y la unidad de decodificacion de parametros de cuantificacion -1302- difieren en los datos de codigo del parametro de cuantificacion de la unidad de decodificacion y separacion -1101- y la unidad de decodificacion de parametros de cuantificacion -1102- (vease la figura 6), respectivamente, segun la segunda realizacion de ejemplo.
A continuacion se describira el procesamiento de decodificacion de la imagen por el dispositivo de codificacion de imagen segun la presente realizacion a modo de ejemplo. Aunque, en la presente realizacion a modo de ejemplo, una secuencia de bits de imagen en movimiento generada por el dispositivo de codificacion de imagen segun la tercera realizacion a modo de ejemplo se introduce en unidades de fotograma, se puede introducir una secuencia de bits de imagen fija para un fotograma.
De manera similar a la segunda realizacion a modo de ejemplo, la unidad de decodificacion y separacion -1301- introduce datos de la secuencia para un fotograma desde el terminal -1100- y decodifica la informacion de cabecera requerida para reproducir una imagen. Posteriormente, la unidad de decodificacion del parametro de cuantificacion -1302- introduce los datos codificados del parametro de cuantificacion del subbloque en el orden de la estructura del arbol cuaternario de la region.
La figura 14 es un diagrama de bloques detallado que muestra la unidad de decodificacion de parametros de cuantificacion -1302-. Haciendo referencia a la figura 14, se asignan a los elementos que tienen la misma funcion que los de la segunda realizacion a modo de ejemplo (vease la figura 7) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
Una unidad de decodificacion de parametros de cuantificacion de subbloques -304- decodifica el parametro de cuantificacion del subbloque y los datos codificados del valor de diferencia del parametro de cuantificacion del subbloque para reproducir cada valor de diferencia del parametro de cuantificacion del subbloque. Un selector -300- selecciona un destino dependiendo de la posicion del subbloque para el parametro de cuantificacion del subbloque introducido. Una unidad de almacenamiento de parametros de cuantificacion de bloques basicos -310- almacena como parametro de cuantificacion de bloque basico el parametro de cuantificacion del subbloque decodificado en primer lugar. Una unidad de adicion de parametros de cuantificacion de subbloques -305- anade el parametro de cuantificacion del bloque basico y cada valor de diferencia del parametro de cuantificacion del subbloque para reproducir el parametro de cuantificacion de cada subbloque.
Con la configuracion mencionada anteriormente, el selector -300- selecciona la unidad de almacenamiento de parametros de cuantificacion de bloques basicos -310- como destino cuando se inicia la decodificacion del bloque basico. La unidad de decodificacion de parametros de cuantificacion de subbloques -304- introduce los datos codificados del parametro de cuantificacion de subbloque del primer subbloque en el bloque basico desde el terminal -102-, y decodifica los datos codificados del parametro de cuantificacion del subbloque utilizando el codigo de Golomb para reproducir un parametro de cuantificacion de subbloque. La unidad de almacenamiento de parametros de cuantificacion de bloques basicos -310- introduce el parametro de cuantificacion del primer subbloque a traves del selector -300-, y almacena el parametro de cuantificacion del subbloque durante el procesamiento del bloque basico relevante. A continuacion, la unidad de adicion de parametros de cuantificacion de subbloques -305- introduce asimismo el parametro de cuantificacion del primer subbloque. Dado que el valor de diferencia no existe
5
10
15
20
25
30
35
40
45
50
55
60
65
para el primer subbloque, la unidad de adicion de parametros de cuantificacion de subbloques -305- emite el parametro de cuantificacion del subbloque reproducido tal como esta al exterior a traves del terminal -106-. Cuando la unidad de almacenamiento de parametros de cuantificacion de bloques basicos -310- almacena el parametro de cuantificacion del primer subbloque, el selector -300- selecciona la unidad de adicion de parametros de cuantificacion de subbloques -305- como destino.
Posteriormente, la unidad de decodificacion de parametros de cuantificacion de subbloques -304- introduce los segundos y subsiguientes datos codificados del valor de diferencia del parametro de cuantificacion del subbloque. La unidad de decodificacion de parametros de cuantificacion de subbloques -304- decodifica los datos codificados con el valor de diferencia del parametro de cuantificacion del subbloque introducido mediante el codigo de Golomb para reproducir un valor de diferencia del parametro de cuantificacion del subbloque. La unidad de adicion de parametros de cuantificacion de subbloques -305- anade el valor de diferencia del parametro de cuantificacion del subbloque (introducido a traves del selector -300-) al parametro de cuantificacion del bloque basico almacenado en la unidad de almacenamiento de parametros de cuantificacion de bloques basicos -310-. La unidad de adicion de parametros de cuantificacion de subbloques -305- reproduce un parametro de cuantificacion del subbloque de esta manera y emite el parametro de cuantificacion del subbloque reproducido al exterior a traves del terminal -106-. Posteriormente, la unidad de decodificacion de parametros de cuantificacion -1302- decodifica el parametro de cuantificacion de subbloque de cada subbloque en el bloque basico, calcula el valor de diferencia del parametro de cuantificacion del subbloque y anade el valor de diferencia del parametro de cuantificacion del subbloque calculado al parametro de cuantificacion del bloque basico para reproducir un parametro de cuantificacion del subbloque.
La figura 15 es un diagrama de flujo que muestra el procesamiento de decodificacion de imagen segun la cuarta realizacion a modo de ejemplo de la presente invencion. Haciendo referencia a la figura 15, se asignan a los elementos que tienen la misma funcion que los de la segunda realizacion a modo de ejemplo (vease la figura 8) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
En la etapa -S101-, el dispositivo de decodificacion de imagen decodifica la informacion de cabecera de manera similar al dispositivo de decodificacion de imagen segun la segunda realizacion a modo de ejemplo de la presente invencion. En la etapa -S310-, el dispositivo de decodificacion de imagen determina si el subbloque sometido a decodificacion es el primer subbloque en el bloque basico. Cuando el subbloque sometido a decodificacion es el primer subbloque (SI en la etapa -S310-), el procesamiento continua a la etapa -S311-. De lo contrario, cuando el subbloque sometido a decodificacion no es el primer subbloque (NO en la etapa -S310-), el procesamiento continua a la etapa -S303-.
En la etapa -S311-, el dispositivo de decodificacion de imagen decodifica el codigo relacionado con el parametro de cuantificacion del subbloque introducido, es decir, los datos codificados del parametro de cuantificacion del subbloque utilizando el codigo de Golomb, y almacena el codigo resultante como un parametro de cuantificacion del bloque basico. A continuacion, el procesamiento continua a la etapa -S104- para generar una imagen decodificada del primer subbloque.
En la etapa -S303-, el dispositivo de decodificacion de imagen decodifica el codigo relacionado con el parametro de cuantificacion del subbloque introducido, es decir, los datos codificados con el valor de diferencia del parametro de cuantificacion del subbloque utilizando el codigo de Golomb para reproducir un valor de diferencia del parametro de cuantificacion del subbloque. El dispositivo de decodificacion de imagen anade el valor de diferencia del parametro de cuantificacion del subbloque reproducido al parametro de cuantificacion del bloque basico almacenado en la etapa -S311-, y utiliza el resultado de la adicion como parametro de cuantificacion del subbloque. El procesamiento continua a la etapa -S104- para generar imagenes decodificadas del segundo y subsiguientes subbloques.
Posteriormente, de manera similar a la segunda realizacion a modo de ejemplo de la presente invencion, el dispositivo de decodificacion de imagen genera una imagen decodificada del subbloque y reproduce una imagen del fotograma.
La configuracion y las operaciones mencionadas anteriormente permiten decodificar datos codificados con una cantidad reducida de codigos generados en la tercera realizacion a modo de ejemplo, sin codificar individualmente el parametro basico de cuantificacion.
La configuracion y las operaciones mencionadas anteriormente permiten un procesamiento en paralelo efectivo similar a la segunda realizacion a modo de ejemplo de la presente invencion. Especificamente, haciendo referencia a la figura 9B, el procesador A realiza la decodificacion del parametro de cuantificacion del primer subbloque para el bloque basico en lugar de la decodificacion del parametro de cuantificacion del bloque basico. Este procesamiento sustituye a la decodificacion del parametro de cuantificacion del bloque basico y la decodificacion del valor de diferencia del parametro de cuantificacion del primer subbloque. Esto significa que, en la primera etapa del procesamiento en paralelo, los procesadores B y C necesitan esperar hasta que el procesador A completa la decodificacion del parametro de cuantificacion del primer subbloque. Posteriormente, los procesadores B y C pueden iniciar la reproduccion de los parametros de cuantificacion de todos los subbloques sin esperar hasta que el procesador A completa el procesamiento de otros subbloques.
5
10
15
20
25
30
35
40
45
50
55
60
65
Aunque en la cuarta realizacion a modo de ejemplo se utiliza el codigo de Golomb para decodificar el parametro de cuantificacion del bloque basico, el valor de diferencia de los parametros de cuantificacion de subbloque y el coeficiente de cuantificacion, el procesamiento no esta limitado a ello. Por supuesto, es posible utilizar, por ejemplo, la codificacion de Huffman y otros procedimientos de codificacion aritmetica.
Cuando se proporciona un codigo para conmutar entre el procedimiento para codificar el parametro de cuantificacion del bloque basico en la tercera realizacion a modo de ejemplo y el procedimiento para considerar el parametro de cuantificacion del primer subbloque como el parametro de cuantificacion del bloque basico en la cuarta realizacion a modo de ejemplo, el dispositivo de decodificacion de imagen interpreta el codigo y ejecuta la etapa -S102- en la figura 8. Alternativamente, el dispositivo de decodificacion de imagen selecciona preferiblemente si las etapas -S310-, -S311 - y -S303- en la figura 15 se deben ejecutar.
Aunque la cuarta realizacion a modo de ejemplo se ha descrito especificamente basandose en fotogramas utilizando intraprediccion, es evidente que la presente forma de realizacion a modo de ejemplo es tambien aplicable a fotogramas que pueden utilizar interprediccion, lo que implica compensacion de movimiento en la prediccion.
A continuacion se describira una quinta realizacion a modo de ejemplo de la presente invencion en base a la determinacion del parametro de cuantificacion del bloque basico utilizando el parametro de cuantificacion del subbloque en el ultimo bloque basico.
Un dispositivo de codificacion de imagen segun la quinta realizacion a modo de ejemplo tiene una configuracion similar al dispositivo de codificacion de imagen segun la tercera realizacion de la presente invencion (vease la figura 10), con una diferencia en la configuracion de la unidad de codificacion de parametros de cuantificacion -1208-.
La figura 16 es un diagrama de bloques que muestra una configuracion detallada de la unidad de codificacion de parametros de cuantificacion -1208- segun la quinta realizacion a modo de ejemplo de la presente invencion.
Haciendo referencia a la figura 16, un selector -400- selecciona una fuente dependiendo de la posicion del bloque basico para el parametro de cuantificacion del subbloque introducido. Una unidad de almacenamiento de parametros de cuantificacion de subbloques -410- almacena los parametros de cuantificacion de subbloque del bloque basico anterior. Una unidad de determinacion de parametros de cuantificacion de bloques basicos -403- determina el parametro de cuantificacion de bloque basico del bloque basico sometido a codificacion en base a los parametros de cuantificacion de subbloques almacenados en la unidad de almacenamiento de parametros de cuantificacion de subbloques -410-. Una unidad de diferencia de parametros de cuantificacion de subbloques -406- calcula el valor de diferencia entre el parametro de cuantificacion de bloque basico y cada parametro de cuantificacion de subbloque. Una unidad de codificacion de parametros de cuantificacion de subbloques -407- codifica el valor de diferencia entre el parametro de cuantificacion del primer subbloque y el parametro de cuantificacion de cada subbloque.
Con la configuracion mencionada anteriormente, de manera similar a la tercera realizacion a modo de ejemplo, la unidad de division de bloques -1001- divide los datos de imagen (entrada desde el terminal -1000-) en una serie de subbloques, y la unidad de determinacion de parametros de cuantificacion -1002- determina el parametro de cuantificacion de cada subbloque. La unidad de determinacion de parametros de cuantificacion -1002- emite el parametro de cuantificacion de cada subbloque determinado a la unidad de codificacion de parametros de cuantificacion -1208-.
Haciendo referencia a la figura 16, cuando el parametro de cuantificacion de subbloque introducido es el parametro de cuantificacion del primer subbloque en el primer bloque basico de los datos de imagen, el selector -400- selecciona una entrada desde el terminal -1-. La unidad de determinacion de parametros de cuantificacion de bloques basicos -403- introduce el parametro de cuantificacion del subbloque a traves de la unidad de almacenamiento de parametros de cuantificacion de subbloques -410-, la unidad de diferencia de parametros de cuantificacion de subbloques -406- y el selector -400-. La unidad de almacenamiento de parametros de cuantificacion de subbloques -410- almacena el parametro de cuantificacion de subbloque para procesar el siguiente bloque basico. De manera similar a la unidad de almacenamiento de parametros de cuantificacion de bloques basicos -203- segun la tercera realizacion a modo de ejemplo, la unidad de determinacion de parametros de cuantificacion de bloques basicos -403- almacena el parametro de cuantificacion de subbloque introducido como un parametro de cuantificacion del bloque basico. De manera similar a la unidad de diferencia de parametros de cuantificacion de subbloques -206- segun la tercera realizacion a modo de ejemplo de la presente invencion, la unidad de diferencia de parametros de cuantificacion de subbloques -406- emite el parametro de cuantificacion del subbloque tal como esta a la unidad -407- de codificacion de parametros de cuantificacion de subbloques. La unidad de codificacion de parametros de cuantificacion de subbloques -407- codifica el parametro de cuantificacion del primer subbloque mediante la codificacion de Golomb, y envia el codigo resultante al exterior a traves del terminal -8-.
Posteriormente, la unidad de almacenamiento de parametros de cuantificacion de subbloques -410- y la unidad de diferencia de parametros de cuantificacion de subbloques -406- introducen los parametros de cuantificacion de otros subbloques del primer bloque basico de los datos de imagen desde el terminal -1-. La unidad de diferencia de
5
10
15
20
25
30
35
40
45
50
55
60
parametros de cuantificacion de subbloques -406- calcula el valor de diferencia entre el parametro de cuantificacion de bloques basicos emitido desde la unidad de determinacion de parametros de cuantificacion de bloques basicos -403- y el parametro de cuantificacion de subbloque introducido. La unidad de codificacion de parametros de cuantificacion de subbloques -407- introduce el valor de diferencia, codifica el valor de diferencia de manera similar a la tercera realizacion a modo de ejemplo y envia el codigo resultante al exterior a traves del terminal -8-.
A continuacion se describira el procesamiento de bloques basicos de imagen introducidos, que no son el primer bloque basico. Antes del procesamiento de codificacion para un bloque basico, el selector -400- selecciona la unidad de almacenamiento de parametros de cuantificacion de subbloques -410- como fuente. La unidad de determinacion de parametros de cuantificacion de bloques basicos -403- calcula un promedio de los parametros de cuantificacion de subbloque almacenados y considera el promedio como el parametro de cuantificacion del bloque basico. A continuacion, la unidad de diferencia de parametros de cuantificacion de subbloques -406- introduce los parametros de cuantificacion de subbloque del bloque basico relevante desde el terminal -1. La unidad de diferencia de parametros de cuantificacion de subbloques -406- calcula el valor de diferencia entre el parametro de cuantificacion del bloque basico emitido desde la unidad de determinacion de parametros de cuantificacion de bloques basicos -403- y cada parametro de cuantificacion de subbloque introducido. La unidad de codificacion de parametros de cuantificacion de subbloques -407- introduce un valor de diferencia, codifica el valor de diferencia de manera similar a la tercera realizacion a modo de ejemplo y envia el codigo resultante al terminal -8-.
La figura 17 es un diagrama de flujo que muestra el procesamiento de codificacion de la imagen por el dispositivo de codificacion de imagen segun la quinta realizacion a modo de ejemplo de la presente invencion. Haciendo referencia a la figura 17, se asignan a los elementos que tienen la misma funcion que los de la primera realizacion a modo de ejemplo (vease la figura 4) los mismos numeros de referencia, y se omitiran descripciones duplicadas.
En las etapas -S001- a -S003-, de manera similar al dispositivo de codificacion de imagen segun la primera realizacion a modo de ejemplo, el dispositivo de codificacion de imagen codifica la informacion de cabecera, recorta un bloque basico a partir de los datos de imagen y divide el bloque basico en una serie de subbloques. En la etapa -S401-, el dispositivo de codificacion de imagen determina si el bloque basico relevante es el primer bloque basico de la imagen. Cuando el bloque basico relevante es el primer bloque basico (SI en la etapa -S401-), el procesamiento continua a la etapa -S402-. De lo contrario, cuando el bloque basico relevante no es el primer bloque basico (NO en la etapa -S401-), el procesamiento continua a la etapa -S409-. En la etapa -S402-, el dispositivo de codificacion de imagen determina si el subbloque relevante es el primer subbloque en el primer bloque basico. Cuando el subbloque relevante es el primer subbloque (SI en la etapa -S402-), el proceso continua a la etapa -S403-. De lo contrario, cuando el subbloque relevante no es el primer subbloque (NO en la etapa -S402-), el procesamiento continua a la etapa -S406-.
En la etapa -S403-, el dispositivo de codificacion de imagen determina un parametro de cuantificacion del primer subbloque del primer bloque basico y almacena el parametro de cuantificacion del primer subbloque de modo que se haga referencia durante el procesamiento del siguiente bloque basico. En la etapa -S404-, el dispositivo de codificacion de imagen almacena el parametro de cuantificacion del subbloque determinado en la etapa -S403- como parametro de cuantificacion del bloque basico. En la etapa -S405-, el dispositivo de codificacion de imagen codifica el parametro de cuantificacion de subbloque determinado en la etapa -S403-, y el procesamiento continua a la etapa -S008-. En la etapa -S406-, el dispositivo de codificacion de imagen determina un parametro de cuantificacion de subbloque del subbloque relevante y almacena el parametro de cuantificacion de subbloque determinado para que se haga referencia durante el procesamiento del siguiente bloque basico.
En la etapa -S407-, el dispositivo de codificacion de imagen resta el parametro de cuantificacion de bloque basico almacenado en la etapa -S404- del parametro de cuantificacion de subbloque determinado en la etapa -S406- para calcular un valor de diferencia de parametro de cuantificacion de subbloque del subbloque relevante. En la etapa -S408-, el dispositivo de codificacion de imagen codifica el valor de diferencia del parametro de cuantificacion de subbloque calculado en la etapa -S407- para generar datos codificados del valor de diferencia del parametro de cuantificacion, y el procesamiento continua a la etapa -S008-. En la etapa -S409-, el dispositivo de codificacion de imagen determina si el subbloque relevante es el primer subbloque en el segundo bloque basico subsiguiente. Cuando el subbloque relevante es el primer subbloque (SI en la etapa -S409-), el procesamiento continua a la etapa -S410-. En caso contrario, cuando el subbloque relevante no es el primer subbloque (NO en la etapa -S409-), el proceso continua a la etapa -S406-. En la etapa -S410-, haciendo referencia a los parametros de cuantificacion de subbloque del bloque basico anterior almacenados en la etapa -S403- o -S406-, el dispositivo de codificacion de imagen calcula el parametro de cuantificacion de bloque basico del bloque basico relevante. En la presente realizacion a modo de ejemplo, el dispositivo de codificacion de imagen calcula un promedio de los parametros de cuantificacion de subbloque antes mencionados y considera el promedio como un parametro basico de cuantificacion de bloques. En la etapa -S411-, el dispositivo de codificacion de imagen determina el parametro de cuantificacion de subbloque del subbloque correspondiente y almacena el parametro de cuantificacion de subbloque de modo que se haga referencia durante el procesamiento del siguiente bloque basico.
5
10
15
20
25
30
35
40
45
50
55
60
65
En la etapa -S412-, el dispositivo de codificacion de imagen resta el parametro de cuantificacion de bloque basico calculado en la etapa -S410- a partir del parametro de cuantificacion de subbloque determinado en la etapa -S411- para calcular el valor de diferencia del parametro de cuantificacion de subbloque del subbloque relevante.
En la etapa -S413-, el dispositivo de codificacion de imagen codifica el valor de diferencia del parametro de cuantificacion del subbloque calculado en la etapa -S412- para generar datos codificados del valor de diferencia del parametro de cuantificacion, y el proceso continua a la etapa -S008-. En la etapa -S414-, el dispositivo de codificacion de imagen determina si se ha completado el procesamiento de codificacion para todos los subbloques en el bloque basico relevante. Cuando el procesamiento de codificacion se ha completado para todos los subbloques (SI en la etapa -S414-), el procesamiento continua a la etapa -S011-. De lo contrario, cuando el procesamiento de codificacion no se ha completado para todos los subbloques (NO en la etapa -S414-), el procesamiento vuelve a la etapa -S401- para procesar el siguiente subbloque. En las etapas -S008-, -S009- y -S011-, el dispositivo de codificacion de imagen realiza un procesamiento de manera similar a la primera realizacion a modo de ejemplo para codificar la imagen completa.
Con la configuracion y las operaciones mencionadas anteriormente, la determinacion del parametro de cuantificacion de bloque basico utilizando los parametros de cuantificacion de subbloque del bloque basico anterior permite determinar el parametro de cuantificacion de bloque basico del bloque basico relevante inmediatamente despues de iniciar el procesamiento del bloque basico relevante, lo que resulta en un menor retardo del procesamiento. Ademas, calcular el parametro de cuantificacion del bloque basico en base a los parametros de cuantificacion de subbloque del bloque basico anterior elimina la necesidad de transferir el parametro de cuantificacion del bloque basico, dando como resultado una mayor eficiencia de codificacion.
La configuracion y las operaciones mencionadas anteriormente permiten, ademas, un procesamiento en paralelo efectivo similar a la primera realizacion a modo de ejemplo de la presente invencion. Especificamente, haciendo referencia a la figura 5B, antes del procesamiento de codificacion, el parametro de cuantificacion del bloque basico se calcula en base a los parametros de cuantificacion de subbloque del bloque basico anterior. Esto permite calcular los valores de diferencia del parametro de cuantificacion de todos los subbloques sin esperar a que finalice el procesamiento de cada subbloque individual.
Aunque, en la quinta realizacion a modo de ejemplo, el parametro de cuantificacion del primer subbloque esta codificado como tal solo para el primer bloque basico de la imagen, el proceso no esta limitado a ello. Especificamente, es asimismo posible proporcionar una configuracion de tipo fragmento, compuesta por una serie de bloques basicos, y aplicar un procesamiento similar al primer bloque basico.
Aunque, en la quinta realizacion a modo de ejemplo, el parametro de cuantificacion del bloque basico se determina refiriendo a los parametros de cuantificacion de subbloque del bloque basico anterior, el procesamiento no esta limitado a ello. Los parametros de cuantificacion del ultimo subbloque del bloque basico anterior pueden considerarse como un parametro de cuantificacion de bloque basico del bloque basico relevante. Naturalmente, es posible referirse a los parametros de cuantificacion de subbloques o al parametro de cuantificacion del bloque basico de los bloques basicos circundantes.
Aunque, en la quinta realizacion a modo de ejemplo, un promedio de parametros de cuantificacion de subbloque del bloque basico anterior es considerado como un parametro de cuantificacion del bloque basico, el procesamiento no esta limitado a ello. Por supuesto, es posible, por ejemplo, que el parametro de cuantificacion del bloque basico pueda ser la mediana de los parametros de cuantificacion de subbloque o el valor del parametro de cuantificacion de subbloque mas frecuente. Por supuesto, es posible preparar una serie de procedimientos de calculo de esta manera, seleccionar el parametro de cuantificacion del bloque basico mas eficiente y realizar la codificacion utilizando un codigo que indica el procedimiento de calculo pertinente.
Aunque la quinta realizacion a modo de ejemplo se ha descrito especificamente basandose en fotogramas que utilizan la intraprediccion, resulta evidente que la presente realizacion a modo de ejemplo es tambien aplicable a fotogramas que pueden utilizar la interprediccion, lo que implica compensacion de movimiento en la prediccion.
A continuacion, se describira una sexta realizacion a modo de ejemplo de la presente invencion en base a un procedimiento de decodificacion de imagenes para decodificar datos de codigo codificados utilizando el procedimiento de codificacion segun la quinta realizacion a modo de ejemplo de la presente invencion. Un dispositivo de codificacion de imagen segun la sexta realizacion a modo de ejemplo tiene una configuracion similar al dispositivo de codificacion de imagen segun la cuarta realizacion a modo de ejemplo de la presente invencion (vease la figura 13), con una diferencia en la configuracion de la unidad de decodificacion de parametros de cuantificacion -1302-.
La figura 18 es un diagrama de bloques que muestra una configuracion de la unidad de decodificacion de parametros de cuantificacion -1302- segun la sexta realizacion a modo de ejemplo de la presente invencion. Haciendo referencia a la figura 18, se asignan a los elementos que tienen la misma funcion que los de la cuarta
5
10
15
20
25
30
35
40
45
50
55
60
65
realizacion a modo de ejemplo (vease la figura 14) los mismos numeros de referenda, y se omitiran descripciones duplicadas.
Un selector -500- selecciona un destino que depende de la posicion del subbloque para el parametro de cuantificacion del subbloque introducido y de la posicion en el bloque basico para el subbloque relevante. Una unidad de decodificacion de parametros de cuantificacion de subbloques -501- decodifica el codigo de un parametro de cuantificacion de subbloque por si misma para reproducir un parametro de cuantificacion de subbloque. Una unidad de decodificacion de valores de diferencia de parametros de cuantificacion de subbloques -502- decodifica el codigo de un valor de diferencia del parametro de cuantificacion de subbloque para reproducir el valor de diferencia del parametro de cuantificacion del subbloque. Un selector -503- selecciona una fuente dependiendo de la posicion del subbloque para el parametro de cuantificacion del subbloque introducido y de la posicion en el bloque basico para el subbloque relevante. Una unidad de determinacion de parametros de cuantificacion de bloques basicos -504- determina un parametro de cuantificacion de bloque basico. Una unidad de adicion de parametros de cuantificacion de subbloques -505- anade el parametro de cuantificacion del bloque basico determinado y el valor de diferencia de cada parametro de cuantificacion de subbloque para reproducir cada parametro de cuantificacion de subbloque. Un selector -506- selecciona una fuente dependiendo de la posicion del subbloque para el parametro de cuantificacion de subbloque introducido y de la posicion en el bloque basico para el subbloque relevante. Una unidad de almacenamiento de parametros de cuantificacion de subbloques -507- almacena los parametros de cuantificacion de subbloques reproducidos.
A continuacion, se describira el proceso de decodificacion por el dispositivo de decodificacion de imagen. Aunque en la presente realizacion a modo de ejemplo se introduce una secuencia de bits de imagen en movimiento en unidades de fotograma, se puede introducir una secuencia de bits de imagen fija para un fotograma.
Antes del proceso de decodificacion de una secuencia de bits para un fotograma, el selector -500- selecciona la unidad de decodificacion de parametros de cuantificacion de subbloques -501- como destino, y el selector -503- selecciona la unidad de decodificacion de parametros de cuantificacion de subbloques -501- como fuente. El selector -505- selecciona la unidad de decodificacion de parametros de cuantificacion de subbloques -501- como fuente.
La unidad de decodificacion de parametros de cuantificacion de subbloques -501- introduce los datos codificados del parametro de cuantificacion de subbloque del primer bloque basico a traves del selector -500-. La unidad de decodificacion de parametro de cuantificacion de subbloques -501- decodifica los datos codificados utilizando el codigo de Golomb para reproducir el parametro de cuantificacion del subbloque. La unidad de determinacion de parametros de cuantificacion de bloques basicos -504- introduce el parametro de cuantificacion del subbloque mediante el selector -503-. Dado que el subbloque del parametro de cuantificacion de subbloque es el primer subbloque del primer bloque basico, la unidad de determinacion de parametros de cuantificacion de bloques basicos -504- almacena el parametro de cuantificacion de subbloque introducido como si fuera el parametro de cuantificacion del bloque basico. La unidad de decodificacion de parametros de cuantificacion de subbloques -501- emite el parametro de cuantificacion del subbloque reproducido al exterior mediante el selector -505- y el terminal -106-. La unidad de almacenamiento de parametros de cuantificacion de subbloques -507- almacena el parametro de cuantificacion del subbloque.
Posteriormente, el selector -500- selecciona la unidad de decodificacion de valores de diferencia de parametros de cuantificacion de subbloques -502- como destino, y el selector -503- selecciona la unidad de almacenamiento de parametros de cuantificacion de subbloques -507- como fuente. El selector -505- selecciona la unidad de adicion de parametros de cuantificacion de subbloques -305- como fuente.
Cuando la unidad de decodificacion de parametros de cuantificacion -1302- introduce los datos codificados del valor de diferencia del parametro de cuantificacion de subbloque del subbloque siguiente, la unidad de decodificacion de valores de diferencia de parametros de cuantificacion de subbloques -502- introduce los datos codificados del valor de diferencia del parametro de cuantificacion del subbloque mediante el selector -500-. La unidad de decodificacion de valores de diferencia de parametros de cuantificacion de subbloques -502- decodifica los datos codificados del valor de diferencia del parametro de cuantificacion de subbloque para reproducir el valor de diferencia del parametro de cuantificacion del subbloque. La unidad de adicion de parametros de cuantificacion de subbloques -305- anade el valor de diferencia del parametro de cuantificacion del subbloque al parametro de cuantificacion del bloque basico para reproducir el parametro de cuantificacion de un subbloque, y emite el parametro de cuantificacion de subbloque reproducido al exterior a traves del terminal -106-. La unidad de almacenamiento de parametros de cuantificacion de subbloques -507- almacena el parametro de cuantificacion del subbloque.
Posteriormente, la unidad de codificacion de parametros de cuantificacion -1302- introduce los datos codificados del valor de diferencia del parametro de cuantificacion de subbloque del siguiente bloque basico. En este caso, la unidad de determinacion de parametros de cuantificacion de bloques basicos -504- lee los parametros de cuantificacion de subbloque del bloque basico anterior de la unidad de almacenamiento de parametros de cuantificacion de subbloques -507-, calcula el promedio de los parametros de cuantificacion de subbloque leidos, y considera el promedio como parametro de cuantificacion de bloque basico del bloque basico relevante.
5
10
15
20
25
30
35
40
45
50
55
60
65
La unidad de decodificacion del valor de diferencia de parametros de cuantificacion de subbloques -502- decodifica los datos codificados del valor de diferencia del parametro de cuantificacion de subbloque introducidos para reproducir el valor de diferencia del parametro de cuantificacion del subbloque. La unidad de adicion de parametros de cuantificacion de subbloques -305- reproduce el parametro de cuantificacion del subbloque y envia el parametro de cuantificacion del subbloque reproducido al exterior a traves del terminal -106-. La unidad de almacenamiento de parametros de cuantificacion de subbloques -507- almacena el parametro de cuantificacion de subbloque reproducido.
Posteriormente, la unidad de codificacion de parametros de cuantificacion -1302- introduce, los datos codificados del valor de diferencia del parametro de cuantificacion del subbloque siguiente, reproduce de manera similar un valor de diferencia del parametro de cuantificacion de subbloque y, a continuacion, reproduce el parametro de cuantificacion de subbloque. La unidad de decodificacion de parametros de cuantificacion -1302- envia el parametro de cuantificacion del subbloque reproducido al exterior a traves del terminal -106-. La unidad de almacenamiento de parametros de cuantificacion de subbloques -507- almacena el parametro de cuantificacion del subbloque.
La figura 19 es un diagrama de flujo que muestra el procesamiento de decodificacion de la imagen por un dispositivo de decodificacion de imagen segun la sexta realizacion a modo de ejemplo de la presente invencion.
En la etapa -S101-, de manera similar a la segunda realizacion a modo de ejemplo de la presente invencion, el dispositivo de decodificacion de imagen decodifica la informacion de cabecera. En la etapa -S501-, el dispositivo de decodificacion de imagen determina si el bloque basico del subbloque sometido a decodificacion es el primer bloque basico de la imagen. Cuando el bloque basico es el primer bloque basico (SI en la etapa -S501-), el procesamiento continua a la etapa -S502-. De lo contrario, cuando el bloque basico relevante no es el primer bloque basico (NO en la etapa -S501-), el proceso continua a la etapa -S504-.
En la etapa -S502-, el dispositivo de decodificacion de imagen determina si el subbloque sometido a decodificacion es el primer subbloque en el bloque basico. Cuando el subbloque relevante es el primer subbloque del bloque (SI en la etapa -S502-), el procesamiento continua a la etapa -S503-. De lo contrario, cuando el subbloque relevante no es el primer subbloque del bloque (NO en la etapa -S502-), el procesamiento continua a la etapa -S506-. En la etapa -S503-, el dispositivo de decodificacion de imagen decodifica el codigo relacionado con el parametro de cuantificacion del subbloque introducido, es decir, los datos codificados del parametro de cuantificacion de subbloque utilizando el codigo de Golomb para reproducir el parametro de cuantificacion del subbloque. El dispositivo de decodificacion de imagen almacena el codigo resultante como parametro basico de cuantificacion de bloques. Al mismo tiempo, el dispositivo de decodificacion de imagen almacena por separado el codigo resultante de modo que se haga referencia durante la determinacion del parametro de cuantificacion de bloque basico del siguiente bloque basico. A continuacion, el procesamiento continua a la etapa -S104- para la generacion de imagenes decodificadas del primer subbloque.
En la etapa -S504-, el dispositivo de decodificacion de imagen determina si el subbloque sometido a decodificacion es el primer subbloque en el bloque basico. Cuando el subbloque sometido a decodificacion es el primer subbloque (SI en la etapa -S504-), el procesamiento continua a la etapa -S505-. De lo contrario, cuando el subbloque sometido a decodificacion no es el primer subbloque (NO en la etapa -S504-), el procesamiento continua a la etapa -S506-.
En la etapa -S505-, el dispositivo de decodificacion de imagen calcula el promedio de los parametros de cuantificacion de subbloque almacenados del bloque basico anterior y considera el promedio como parametro de cuantificacion del bloque basico. A continuacion, el procesamiento continua a la etapa -S506-.
En la etapa -S506-, el dispositivo de decodificacion de imagen decodifica el codigo relacionado con el parametro de cuantificacion del subbloque introducido, es decir, los datos codificados del valor de diferencia del parametro de cuantificacion de subbloque utilizando el codigo de Golomb para reproducir el valor de diferencia del parametro de cuantificacion del subbloque. El dispositivo de decodificacion de imagen anade el valor de diferencia del parametro de cuantificacion del subbloque reproducido al parametro de cuantificacion de bloque basico almacenado o calculado en la etapa -S503- o -S505- para obtener un parametro de cuantificacion del subbloque. A continuacion, el procesamiento continua a la etapa -S104- para la generacion de imagenes decodificadas del subbloque. Posteriormente, de manera similar a la cuarta realizacion a modo de ejemplo de la presente invencion, la codificacion de la imagen produce una imagen decodificada del subbloque y reproduce una imagen del fotograma.
La configuracion y las operaciones mencionadas anteriormente permiten la decodificacion de una secuencia de bits con la que no se codifica el valor del parametro de cuantificacion de bloque basico generado por el dispositivo de codificacion de imagen segun la quinta realizacion a modo de ejemplo.
La configuracion y las operaciones mencionadas anteriormente permiten, ademas, un procesamiento en paralelo efectivo de manera similar a la segunda realizacion a modo de ejemplo de la presente invencion. Especificamente, haciendo referencia a la figura 9B, en lugar de la decodificacion del parametro de cuantificacion del bloque basico, el procesador A realiza el calculo del parametro de cuantificacion del bloque basico utilizando parametros de cuantificacion de subbloques del bloque basico anterior. Esto permite que el procesador A inicie la reproduccion del
5
10
15
20
25
30
35
40
45
50
55
60
65
parametro de cuantificacion para todos los subbloques sin esperar a que se complete el procesamiento en otros subbloques. Aunque, en la sexta realizacion a modo de ejemplo, el promedio de los parametros de cuantificacion de subbloques del bloque basico anterior se considera como parametro de cuantificacion del bloque basico, el procesamiento no esta limitado a ello, siempre que se utilice el procedimiento para calcular el parametro de cuantificacion del bloque basico segun la quinta realizacion a modo de ejemplo. Por supuesto, es posible, por ejemplo, que el parametro de cuantificacion del bloque basico pueda ser la mediana de los parametros de cuantificacion de subbloque, o el valor del parametro de cuantificacion de subbloque mas frecuente. Estas partes de informacion se pueden obtener a partir de los parametros de cuantificacion de subbloque almacenados en la unidad de almacenamiento de parametros de cuantificacion de subbloques -507-.
Incluso cuando se seleccionan una serie de procedimientos de calculo de esta manera en el lado de codificacion, se selecciona un parametro de cuantificacion de bloques basico mas eficiente, y se realiza la codificacion en base a un codigo que indica el procedimiento de calculo relevante, el parametro de cuantificacion de subbloque se puede calcular de manera similar mediante decodificacion.
Aunque la sexta realizacion a modo de ejemplo se ha descrito especificamente basandose en fotogramas utilizando la intraprediccion, es evidente que la presente realizacion a modo de ejemplo es tambien aplicable a fotogramas que pueden utilizar la interprediccion, lo que implica compensacion de movimiento en la prediccion.
Aunque las realizaciones a modo de ejemplo antes mencionadas se han descrito especificamente con la consideracion de que las unidades de procesamiento mostradas en las figuras 1, 3, 6, 7, 10, 11, 13, 14, 16 y 18 se implementan mediante hardware, el procesamiento ejecutado por estas unidades de procesamiento puede ser implementado por software (programas informaticos).
La figura 20 es un diagrama de bloques que muestra una configuracion de hardware a modo de ejemplo de un ordenador aplicable a la unidad de visualizacion de imagenes segun las realizaciones a modo de ejemplo antes mencionadas de la presente invencion.
Una unidad de procesamiento central (CPU) -1401- controla todo el ordenador utilizando programas informaticos y datos almacenados en una memoria de acceso aleatorio (RAM, Random Access Memory) -1402- y una memoria de solo lectura (ROM, Read Only Memory) -1403-, y ejecuta cada parte del procesamiento descrita anteriormente como el dispositivo de procesamiento de imagen segun las realizaciones a modo de ejemplo mencionadas anteriormente. Especificamente, la CPU -1401- funciona como las unidades de procesamiento mostradas en las figuras 1, 3, 6, 7, 10, 11, 13, 14, 16 y 18.
La memoria RAM -1402- incluye un area para almacenar temporalmente un programa informatico y datos cargados desde un dispositivo de almacenamiento externo -1406-, y datos obtenidos desde el exterior a traves de una interfaz (I/F) -1407-. La RAM -1402- incluye, ademas, areas de trabajo utilizadas por la CPU -1401- para ejecutar diversas partes del procesamiento. Por ejemplo, la -RAM -1402- puede utilizarse como memoria de fotogramas y otros tipos de zonas segun se requiera.
La ROM -1403- almacena los datos de configuracion y un programa de arranque del ordenador. Una unidad de operacion -1404- esta provista de un teclado, un raton, etc. El usuario del ordenador portatil acciona la unidad de operacion -1404- para dar diversas instrucciones a la CPU -1401 -. Una unidad de salida -1405- muestra el resultado del procesamiento ejecutado por la CPU -1401-. La unidad de salida -1405- esta compuesta por una unidad de visualizacion del tipo de sujecion tal como una pantalla de cristal liquido (LCD, Liquid Crystal Display) o una unidad de visualizacion del tipo de impulso tal como una unidad de visualizacion del tipo de emision de campo.
El dispositivo de almacenamiento externo -1406- es un dispositivo de almacenamiento masivo representado por una unidad de accionamiento del disco duro. El dispositivo de almacenamiento externo -1406- almacena un sistema operativo (OS, Operating System) y programas informaticos ejecutados por la CPU -1401- para implementar las funciones de las unidades de procesamiento mostradas en las figuras 1, 3, 6, 7, 10, 11, 13, 14, 16 y 18. El dispositivo de almacenamiento externo -1406- puede almacenar, ademas, datos de la imagen a procesar.
La CPU -1401- carga adecuadamente un programa informatico y los datos almacenados en el dispositivo de almacenamiento externo -1406- en la RAM -1402- y ejecuta el programa informatico. Se pueden conectar a la I/F -1407- redes tales como una red de area local (LAN) e Internet, un dispositivo de proyeccion, un dispositivo de visualizacion y otros dispositivos. El ordenador puede obtener y transmitir diversas informaciones a traves de la interfaz I/F -1407-. Un bus -1408- interconecta los distintos dispositivos mencionados anteriormente.
Las operaciones con la configuracion mencionada anteriormente se consiguen cuando la CPU -1401- controla el procesamiento de los diagramas de flujo antes mencionados.
Ademas, cuando la CPU -1401- tiene una configuracion de multiples nucleos, se puede conseguir un procesamiento en paralelo eficiente asignando un aspecto de cada parte del procesamiento a cada nucleo.
5
10
15
20
25
30
La presente invencion se logra asimismo cuando un codigo de programa informatico de registro de medios de almacenamiento se suministra a un sistema que implementa las funciones antes mencionadas y el sistema carga, y ejecuta los codigos de programa informatico. En este caso, los codigos del programa informatico cargados desde el medio de almacenamiento implementan las funciones de las realizaciones a modo de ejemplo, y el medio de almacenamiento que almacena los codigos del programa informatico constituye la presente invencion. Ademas, la presente invencion incluye, asimismo, un caso en el que el sistema operativo (OS) que funciona en el ordenador ejecuta una parte o todo el proceso real basandose en instrucciones de los codigos del programa informatico, y las funciones mencionadas anteriormente son implementadas por el procesamiento de los codigos de programa informatico.
Ademas, la presente invencion se puede conseguir mediante la siguiente forma. Especificamente, la presente invencion incluye, ademas, un caso en el que los codigos de programa informatico cargados desde el medio de almacenamiento se escriben en una memoria proporcionada en una tarjeta de expansion de funcion insertada en el ordenador o en una unidad de expansion de funcion conectada al ordenador. La presente invencion incluye, ademas, un caso en el que una CPU proporcionada en la tarjeta de expansion de funcion o una unidad de expansion de funcion ejecuta una parte o todo el proceso real en base a instrucciones de los codigos de programa informatico para implementar las funciones mencionadas anteriormente.
Cuando se aplica la presente invencion al medio de almacenamiento mencionado anteriormente, el medio de almacenamiento almacena los codigos del programa informatico correspondientes a los diagramas de flujo descritos anteriormente.
Aunque la presente invencion se ha descrito haciendo referencia a realizaciones a modo de ejemplo, debe comprenderse que la invencion no se limita a las realizaciones a modo de ejemplo descritas. Al alcance de las siguientes reivindicaciones se le debe conceder la interpretacion mas amplia, de modo que abarque todas las modificaciones, estructuras equivalentes y funciones.
Esta solicitud reivindica la prioridad de la Solicitud de Patente Japonesa N° 2011 051267 presentada el 9 de marzo de 2011.

Claims (12)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    REIVINDICACIONES
    1. Dispositivo de codificacion de imagen que comprende:
    un medio de division, para dividir una imagen de entrada en una serie de bloques basicos, y dividir por lo menos uno de los bloques basicos en una serie de subbloques sometidos a control de cuantificacion;
    un medio de determinacion, para determinar un parametro de cuantificacion de cada uno de la serie de subbloques;
    un medio de ajuste, para ajustar un parametro de cuantificacion con el fin de codificar parametros de cuantificacion de subbloques de por lo menos uno de los bloques basicos a un parametro de cuantificacion del primer subbloque, segun el orden en el que los subbloques son sometidos a dicho control de cuantificacion, de la serie de subbloques de por lo menos uno de los bloques basicos;
    un medio de calculo, para calcular un valor de diferencia entre el parametro de cuantificacion ajustado por el medio de ajuste y un parametro de cuantificacion de otro subbloque incluido, por lo menos, en uno de los bloques basicos; y
    un medio de codificacion, para codificar el valor de diferencia.
  2. 2. Dispositivo de codificacion de imagen, segun la reivindicacion 1, en el que el medio de calculo esta dispuesto para calcular un valor de diferencia entre el parametro de cuantificacion del primer subbloque y el parametro de cuantificacion de un segundo subbloque adyacente al primer subbloque y a la derecha del mismo.
  3. 3. Dispositivo, segun la reivindicacion 1, en el que, en un caso en el que un parametro de cuantificacion de un subbloque y el parametro de cuantificacion ajustado son iguales, de modo que el valor de diferencia calculado por el medio de calculo es por lo tanto cero, el medio de codificacion esta dispuesto para codificar el hecho de que el valor de diferencia calculado es cero utilizando un valor de un bit.
  4. 4. Dispositivo de codificacion de imagen que comprende:
    un medio de division, para dividir una imagen de entrada en una serie de bloques basicos, y dividir por lo menos uno de los bloques basicos en una serie de subbloques sometidos a control de cuantificacion;
    un medio de determinacion, para determinar un parametro de cuantificacion de por lo menos uno de la serie de subbloques;
    un medio de ajuste, para ajustar un parametro de cuantificacion en base a un promedio de los parametros de cuantificacion de subbloques por lo menos en uno de los bloques basicos;
    un medio de calculo, para calcular un valor de diferencia entre el parametro de cuantificacion ajustado por el medio de ajuste y un parametro de cuantificacion de otro subbloque incluido por lo menos en uno de los bloques basicos; y
    un medio de codificacion, para codificar el valor de diferencia.
  5. 5. Dispositivo de decodificacion de imagen que comprende:
    un medio de decodificacion, para separar datos codificados de valor de diferencia de una secuencia de bits de entrada, y para decodificar los datos codificados de valor de diferencia para generar un valor de diferencia entre parametros de cuantificacion de un primer subbloque, segun el orden en el que los subbloques deben ser sometidos a una cuantificacion inversa, y otro subbloque;
    un medio de obtencion, para obtener como parametro de cuantificacion para decodificar subbloques de un bloque basico que incluye, por lo menos, el primer y dicho otro subbloque, un parametro de cuantificacion del primer subbloque; y
    un medio de calculo, para sumar el parametro de cuantificacion obtenido y el valor de diferencia decodificado con el fin de obtener un parametro de cuantificacion de dicho otro subbloque en el bloque basico.
  6. 6. Dispositivo de decodificacion de imagen, segun la reivindicacion 5, en el que el medio de calculo esta dispuesto para obtener el parametro de cuantificacion del segundo subbloque adyacente al primer subbloque y a la derecha del mismo.
  7. 7. Dispositivo de decodificacion de imagen que comprende:
    un medio de decodificacion, para separar datos codificados de valor de diferencia de una secuencia de bits de entrada y para decodificar los datos codificados de valor de diferencia con el fin de generar un valor de diferencia entre parametros de cuantificacion de subbloques;
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    un medio de obtencion, para obtener un parametro de cuantificacion en base a un promedio de parametros de cuantificacion de subbloques en un bloque basico que incluye, por lo menos, dos subbloques; y
    un medio de calculo, para sumar el parametro de cuantificacion obtenido y el valor de diferencia decodificado con el fin de obtener un parametro de cuantificacion de otro subbloque en el bloque basico.
  8. 8. Procedimiento para codificar una imagen en un dispositivo de codificacion de imagen, comprendiendo el procedimiento:
    dividir una imagen de entrada en una serie de bloques basicos, y dividir por lo menos uno de los bloques basicos en una serie de subbloques sometidos a control de cuantificacion;
    determinar un parametro de cuantificacion de cada uno de la serie de subbloques;
    ajustar un parametro de cuantificacion para codificar parametros de cuantificacion de subbloques de por lo menos uno de los bloques basicos a un parametro de cuantificacion del primer subbloque, segun el orden en el que los subbloques son sometidos a dicho control de cuantificacion, de la serie de subbloques del bloque basico;
    calcular un valor de diferencia entre el parametro de cuantificacion ajustado y un parametro de cuantificacion de otro subbloque incluido en el por lo menos uno de los bloques basicos; y
    codificar el valor de diferencia.
  9. 9. Procedimiento para codificar una imagen en un dispositivo de codificacion de imagen, comprendiendo el procedimiento:
    dividir una imagen de entrada en una serie de bloques basicos, y dividir por lo menos uno de los bloques basicos, en una serie de subbloques sometidos a control de cuantificacion;
    determinar un parametro de cuantificacion de por lo menos uno de la serie de subbloques;
    ajustar un parametro de cuantificacion en base a un promedio de parametros de cuantificacion de subbloques por lo menos en uno de los bloques basicos;
    calcular un valor de diferencia entre el parametro de cuantificacion establecido por el medio de ajuste y un parametro de cuantificacion de otro subbloque incluido por lo menos en uno de los bloques basicos; y
    codificar el valor de diferencia.
  10. 10. Procedimiento para decodificar una imagen en un dispositivo de decodificacion de imagen, comprendiendo el procedimiento:
    separar datos codificados de valor de diferencia de una secuencia de bits de entrada, y decodificar los datos codificados de valor de diferencia con el fin de generar un valor de diferencia entre parametros de cuantificacion de un primer subbloque, segun el orden en el que los subbloques deben ser sometidos a cuantificacion inversa, y otro subbloque;
    obtener como parametro de cuantificacion para decodificar subbloques de un bloque basico que incluye, por lo menos, el primer subbloque y dicho otro subbloque, un parametro de cuantificacion del primer subbloque; y
    sumar el parametro de cuantificacion obtenido y el valor de diferencia decodificado con el fin de obtener un parametro de cuantificacion de dicho otro subbloque.
  11. 11. Procedimiento para decodificar una imagen en un dispositivo de decodificacion de imagen, comprendiendo el procedimiento:
    separar datos codificados de valor de diferencia de una secuencia de bits de entrada y decodificar los datos codificados de valor de diferencia para generar un valor de diferencia entre parametros de cuantificacion de subbloques;
    obtener un parametro de cuantificacion en base a un promedio de parametros de cuantificacion de subbloques en un bloque basico que incluye, por lo menos, dos subbloques; y
    sumar el parametro de cuantificacion obtenido y el valor de diferencia decodificado con el fin de obtener un parametro de cuantificacion de otro subbloque en el bloque basico.
  12. 12. Programa informatico que, tras la ejecucion, hace que un ordenador realice el procedimiento de codificacion de la reivindicacion 8 o la reivindicacion 9, o el procedimiento de decodificacion de la reivindicacion 10 o la reivindicacion 11.
ES12755119.0T 2011-03-09 2012-02-27 Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello Active ES2641826T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011051267 2011-03-09
JP2011051267A JP5875236B2 (ja) 2011-03-09 2011-03-09 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
PCT/JP2012/001319 WO2012120823A1 (en) 2011-03-09 2012-02-27 Image coding apparatus, method for coding image, program therefor, image decoding apparatus, method for decoding image, and program therefor

Publications (1)

Publication Number Publication Date
ES2641826T3 true ES2641826T3 (es) 2017-11-14

Family

ID=46797799

Family Applications (3)

Application Number Title Priority Date Filing Date
ES19154507T Active ES2928850T3 (es) 2011-03-09 2012-02-27 Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello
ES12755119.0T Active ES2641826T3 (es) 2011-03-09 2012-02-27 Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello
ES17176381T Active ES2726324T3 (es) 2011-03-09 2012-02-27 Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello

Family Applications Before (1)

Application Number Title Priority Date Filing Date
ES19154507T Active ES2928850T3 (es) 2011-03-09 2012-02-27 Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello

Family Applications After (1)

Application Number Title Priority Date Filing Date
ES17176381T Active ES2726324T3 (es) 2011-03-09 2012-02-27 Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello

Country Status (14)

Country Link
US (6) US9277221B2 (es)
EP (5) EP3512199B1 (es)
JP (1) JP5875236B2 (es)
KR (6) KR20150126738A (es)
CN (6) CN107371035B (es)
BR (1) BR112013022033B1 (es)
ES (3) ES2928850T3 (es)
HU (2) HUE043625T2 (es)
PL (2) PL3253060T3 (es)
PT (2) PT4114003T (es)
RS (1) RS65462B1 (es)
RU (5) RU2603500C2 (es)
TR (1) TR201907745T4 (es)
WO (1) WO2012120823A1 (es)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120016980A (ko) 2010-08-17 2012-02-27 한국전자통신연구원 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP5875236B2 (ja) * 2011-03-09 2016-03-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
KR101442127B1 (ko) * 2011-06-21 2014-09-25 인텔렉추얼디스커버리 주식회사 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 및 복호화 방법 및 장치
JP6080375B2 (ja) * 2011-11-07 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9661329B2 (en) * 2014-04-30 2017-05-23 Intel Corporation Constant quality video coding
US10715833B2 (en) * 2014-05-28 2020-07-14 Apple Inc. Adaptive syntax grouping and compression in video data using a default value and an exception value
US10091530B2 (en) 2014-10-01 2018-10-02 Qualcomm Incorporated Pipelined intra-prediction hardware architecture for video coding
US10499056B2 (en) * 2016-03-09 2019-12-03 Sony Corporation System and method for video processing based on quantization parameter
US10244167B2 (en) 2016-06-17 2019-03-26 Gopro, Inc. Apparatus and methods for image encoding using spatially weighted encoding quality parameters
JP6871727B2 (ja) * 2016-11-29 2021-05-12 キヤノン株式会社 撮像装置、画像処理方法、及び、プログラム
RU2648581C1 (ru) * 2016-12-08 2018-03-26 федеральное государственное бюджетное образовательное учреждение высшего образования "Национальный исследовательский университет "МЭИ" (ФГБОУ ВО "НИУ "МЭИ") Способ кодирования и декодирования видеоинформации пониженной, стандартной и высокой четкости
WO2018143289A1 (ja) * 2017-02-02 2018-08-09 シャープ株式会社 画像符号化装置及び画像復号装置
US10750175B2 (en) * 2017-05-04 2020-08-18 Sony Corporation Quantization partitioning for enhanced image compression
CN107888917B (zh) * 2017-11-28 2021-06-22 北京奇艺世纪科技有限公司 一种图像编解码方法及装置
CN109660803A (zh) * 2019-01-22 2019-04-19 西安电子科技大学 一种编码块的量化方法及用于hevc编码的量化方法
CN114424549B (zh) * 2019-10-31 2024-06-11 株式会社索思未来 运动图像编码方法、编码处理方法、运动图像编码装置及编码处理装置

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3109854B2 (ja) 1991-04-23 2000-11-20 キヤノン株式会社 画像符号化方法及び装置
KR0183688B1 (ko) * 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
JP2001275116A (ja) * 2000-03-24 2001-10-05 Sharp Corp 画像処理装置
JP3643777B2 (ja) * 2001-02-28 2005-04-27 三洋電機株式会社 動画像復号装置および動画像復号方法
KR100450939B1 (ko) * 2001-10-23 2004-10-02 삼성전자주식회사 이미지 축소를 위한 스케일-다운 기능을 가지는 압축비디오 복호화기 및 방법
US20030123738A1 (en) * 2001-11-30 2003-07-03 Per Frojdh Global motion compensation for video pictures
JP3715283B2 (ja) * 2003-02-04 2005-11-09 株式会社半導体理工学研究センター 動画像の画像圧縮符号化方法及び装置
KR100965881B1 (ko) * 2003-10-10 2010-06-24 삼성전자주식회사 비디오 데이터 인코딩 시스템 및 디코딩 시스템
JP2007522724A (ja) * 2004-01-30 2007-08-09 トムソン ライセンシング アダプティブレートコントロールによるエンコーダ
US7460596B2 (en) * 2004-04-29 2008-12-02 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
KR100654436B1 (ko) * 2004-07-07 2006-12-06 삼성전자주식회사 비디오 코딩 방법과 디코딩 방법, 및 비디오 인코더와디코더
JP5198869B2 (ja) * 2004-12-02 2013-05-15 トムソン ライセンシング ビデオエンコーダのレート制御のための量子化パラメータの決定
JP4146444B2 (ja) * 2005-03-16 2008-09-10 株式会社東芝 動画像符号化の方法及び装置
KR100677446B1 (ko) * 2005-03-31 2007-02-02 엘지전자 주식회사 휴대단말기의 영상신호 압축 코딩장치 및 방법
JP4916125B2 (ja) 2005-04-26 2012-04-11 株式会社リコー 画素クロック生成装置、パルス変調装置、および画像形成装置
CN100448295C (zh) * 2005-05-27 2008-12-31 中国科学院自动化研究所 一种低复杂度的积分码率控制方法
RU2368095C1 (ru) * 2005-07-22 2009-09-20 Мицубиси Электрик Корпорейшн Кодер изображения и декодер изображения, способ кодирования изображения и способ декодирования изображения, программа кодирования изображения и программа декодирования изображения и компьютерно-считываемый носитель записи, на котором записана программа кодирования изображения, и компьютерно-считываемый носитель записи, на котором записана программа декодирования изображения
US8175149B2 (en) * 2005-11-21 2012-05-08 Electronics And Telecommunications Research Institute Method and apparatus for controlling bitrate of scalable video stream
US20070230564A1 (en) 2006-03-29 2007-10-04 Qualcomm Incorporated Video processing with scalability
US7911538B2 (en) * 2006-04-06 2011-03-22 Samsung Electronics Co., Ltd. Estimation of block artifact strength based on edge statistics
US20070280552A1 (en) * 2006-06-06 2007-12-06 Samsung Electronics Co., Ltd. Method and device for measuring MPEG noise strength of compressed digital image
JP4928176B2 (ja) * 2006-06-27 2012-05-09 キヤノン株式会社 映像符号化装置及び映像符号化方法
TWI311443B (en) * 2006-07-12 2009-06-21 Novatek Microelectronics Corp Method of block coding of an image
EP2056606A1 (en) * 2006-07-28 2009-05-06 Kabushiki Kaisha Toshiba Image encoding and decoding method and apparatus
KR101356734B1 (ko) * 2007-01-03 2014-02-05 삼성전자주식회사 움직임 벡터 트랙킹을 이용한 영상의 부호화, 복호화 방법및 장치
JP4901450B2 (ja) 2006-12-19 2012-03-21 株式会社東芝 動画像符号化装置
JP2008193627A (ja) * 2007-01-12 2008-08-21 Mitsubishi Electric Corp 画像符号化装置、画像復号装置、および画像符号化方法、画像復号方法
EP3107295A1 (en) * 2007-03-20 2016-12-21 Fujitsu Limited Video encoding method and apparatus, and video decoding apparatus
US20100118945A1 (en) * 2007-03-29 2010-05-13 Kabushiki Kaisha Toshiba Method and apparatus for video encoding and decoding
US8295633B2 (en) * 2007-04-04 2012-10-23 Samsung Electronics Co., Ltd. System and method for an adaptive de-blocking filter after decoding of compressed digital video
CN101184221A (zh) * 2007-12-06 2008-05-21 上海大学 基于视觉关注度的视频编码方法
US20090154567A1 (en) * 2007-12-13 2009-06-18 Shaw-Min Lei In-loop fidelity enhancement for video compression
EP2081155B1 (en) * 2008-01-21 2011-11-16 Telefonaktiebolaget LM Ericsson (publ) Prediction-based image processing
US8542730B2 (en) * 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
KR101431545B1 (ko) * 2008-03-17 2014-08-20 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
JP5007259B2 (ja) * 2008-03-27 2012-08-22 ルネサスエレクトロニクス株式会社 画像符号化装置
US8897359B2 (en) * 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
CN101309422B (zh) * 2008-06-23 2010-09-29 北京工业大学 宏块级量化参数处理方法及装置
JP2010035025A (ja) * 2008-07-30 2010-02-12 Canon Inc 符号化装置およびその方法
CN101365142B (zh) * 2008-09-23 2011-07-20 浙江大学 基于图像旋转的深度图像编码方法
KR101458471B1 (ko) * 2008-10-01 2014-11-10 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
JP5094760B2 (ja) * 2009-02-13 2012-12-12 三菱電機株式会社 動画像符号化装置
CN101783951B (zh) * 2010-03-02 2012-01-04 西安交通大学 基于人类视觉***的视频编码帧间预测模式快速确定方法
KR20120016980A (ko) * 2010-08-17 2012-02-27 한국전자통신연구원 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP5875236B2 (ja) * 2011-03-09 2016-03-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP6415637B2 (ja) 2017-05-25 2018-10-31 キヤノン株式会社 復号装置、復号方法、プログラム及び記憶媒体

Also Published As

Publication number Publication date
CN103416057B (zh) 2017-05-24
RU2663353C2 (ru) 2018-08-03
RU2551800C2 (ru) 2015-05-27
EP4114003A1 (en) 2023-01-04
CN107197265B (zh) 2020-01-14
BR112013022033A2 (pt) 2016-11-29
HUE043625T2 (hu) 2019-08-28
BR112013022033B1 (pt) 2019-12-31
US9979979B2 (en) 2018-05-22
CN107371035A (zh) 2017-11-21
KR20130129454A (ko) 2013-11-28
US20160205400A1 (en) 2016-07-14
HUE060431T2 (hu) 2023-03-28
EP3512199A1 (en) 2019-07-17
CN107197265A (zh) 2017-09-22
US10237568B2 (en) 2019-03-19
KR20180120793A (ko) 2018-11-06
KR20180120792A (ko) 2018-11-06
KR20170143024A (ko) 2017-12-28
EP4114002B1 (en) 2024-04-10
CN107371036B (zh) 2020-03-10
US20190182501A1 (en) 2019-06-13
US9716895B2 (en) 2017-07-25
PT4114002T (pt) 2024-05-13
KR101914897B1 (ko) 2018-11-02
KR102043581B1 (ko) 2019-11-11
RU2686027C1 (ru) 2019-04-23
CN107371038B (zh) 2019-08-23
CN107371037B (zh) 2020-03-06
EP4114003B1 (en) 2024-02-14
PL3512199T3 (pl) 2023-01-23
US10567785B2 (en) 2020-02-18
CN107371035B (zh) 2019-12-20
ES2928850T3 (es) 2022-11-23
KR20150126738A (ko) 2015-11-12
JP5875236B2 (ja) 2016-03-02
RU2603500C2 (ru) 2016-11-27
KR102043580B1 (ko) 2019-11-11
CN107371036A (zh) 2017-11-21
PL3253060T3 (pl) 2019-08-30
US9277221B2 (en) 2016-03-01
CN107371038A (zh) 2017-11-21
US20190182500A1 (en) 2019-06-13
US10554995B2 (en) 2020-02-04
EP2684368A4 (en) 2014-09-17
EP3512199B1 (en) 2022-09-07
US20170289563A1 (en) 2017-10-05
RU2016141332A (ru) 2018-04-23
RU2015113430A (ru) 2015-09-10
EP3253060B1 (en) 2019-04-10
RS65462B1 (sr) 2024-05-31
EP2684368A1 (en) 2014-01-15
KR101757960B1 (ko) 2017-07-13
US20130343665A1 (en) 2013-12-26
JP2012191294A (ja) 2012-10-04
ES2726324T3 (es) 2019-10-03
RU2688266C1 (ru) 2019-05-21
US20180270494A1 (en) 2018-09-20
RU2013145086A (ru) 2015-04-20
CN107371037A (zh) 2017-11-21
CN103416057A (zh) 2013-11-27
KR20180120794A (ko) 2018-11-06
KR102043579B1 (ko) 2019-11-11
EP2684368B1 (en) 2017-07-26
TR201907745T4 (tr) 2019-06-21
EP4114002A1 (en) 2023-01-04
PT4114003T (pt) 2024-03-26
WO2012120823A1 (en) 2012-09-13
EP3253060A1 (en) 2017-12-06

Similar Documents

Publication Publication Date Title
ES2641826T3 (es) Dispositivo de codificación de imagen, procedimiento para codificar la imagen, programa para ello, dispositivo de decodificación de imagen, procedimiento para decodificar la imagen y programa para ello
ES2913855T3 (es) Aparato de codificación de imágenes, procedimiento de codificación de imágenes, aparato de descodificación de imágenes, procedimiento de descodificación de imágenes y medio de almacenamiento
WO2018116924A1 (ja) 符号化装置、符号化方法及びプログラム、復号装置、復号方法及びプログラム
ES2674163T3 (es) Procedimiento de codificación de una unidad de codificación en un límite de instantánea
ES2489816A2 (es) Método para gestionar una lista de imágenes de referencia, y aparato que lo usa
BR112021014671A2 (pt) Transformada discreta de cosseno de formato adaptativo para particionamento geométrico com um número adaptativo de regiões
JP2021064979A (ja) 符号化装置、符号化方法及びプログラム、復号装置、復号方法及びプログラム