ES2687471T3 - Procedimiento de decodificación de bloque residual - Google Patents

Procedimiento de decodificación de bloque residual Download PDF

Info

Publication number
ES2687471T3
ES2687471T3 ES10827104.0T ES10827104T ES2687471T3 ES 2687471 T3 ES2687471 T3 ES 2687471T3 ES 10827104 T ES10827104 T ES 10827104T ES 2687471 T3 ES2687471 T3 ES 2687471T3
Authority
ES
Spain
Prior art keywords
unit
transformation
frequency band
coding
units
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
ES10827104.0T
Other languages
English (en)
Inventor
Min-Su Cheon
Jung-Hye Min
Woo-Jin Han
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Application granted granted Critical
Publication of ES2687471T3 publication Critical patent/ES2687471T3/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/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/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/18—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 a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento: extraer, de un flujo de bits, información de división de una unidad de codificación actual indicando si la unidad de codificación actual se divide en unidades de codificación de menor profundidad, en el que la unidad de codificación actual se divide jerárquicamente desde una unidad de codificación máxima, cuando la información de división de la unidad de codificación actual indica que la unidad de codificación actual ya no se divide en unidades de codificación de la menor profundidad, extraer, del flujo de bits, información sobre un modo de predicción de la unidad de codificación actual indicando un intra-modo o un inter-modo e información sobre un tipo de partición indicando un tamaño de una unidad de predicción obtenida de la unidad de codificación actual y obteniendo, del flujo de bits, un aviso de bloque codificado que indica si un bloque residual de transformación obtenido de la unidad de codificación actual incluye al menos un coeficiente de transformación efectiva que no es cero; cuando el aviso de bloque codificado indica que el bloque residual de transformación incluye al menos un coeficiente de transformación efectiva que no es cero, obtener avisos de coeficiente efectivos para una pluralidad de unidades de banda de frecuencia, en el que los avisos de coeficiente efectivos para la pluralidad de unidades de bandas de frecuencia se obtienen a partir de unidades de banda de frecuencia excepto una primera unidad de banda de frecuencia correspondiente a la banda de frecuencia más baja entre la pluralidad de unidades de bandas de frecuencia, incluyéndose la pluralidad de unidades de banda de frecuencia en el bloque residual de transformación; cuando un aviso de coeficiente efectivo de una segunda unidad de banda de frecuencia indica que la segunda unidad de banda de frecuencia incluye al menos un coeficiente de transformación efectivo que no es cero, obtener coeficientes de transformación de la segunda unidad de banda de frecuencia en base a un mapa de significancia que indica ubicaciones de coeficientes de transformación efectivos que no son cero existentes en la segunda unidad de banda de frecuencia e información de nivel de los coeficientes de transformación efectivos que no son cero existentes en la segunda unidad de banda de frecuencia obtenida a partir del flujo de bits; cuando el aviso de bloque codificado indica que el bloque residual de transformación incluye al menos un coeficiente de transformación efectivo que no es cero, obtener coeficientes de transformación de la primera unidad de banda de frecuencia en base a un mapa de significancia que indica ubicaciones de coeficientes 30 de transformación efectivos que no son cero existentes en la primera unidad de banda de frecuencia e información de nivel de los coeficientes de transformación efectivos que no son cero existentes en la primera unidad de banda de frecuencia obtenida a partir del flujo de bits; realizar una transformación inversa en el bloque residual de transformación; realizar una intra-predicción o una inter-predicción en la unidad de predicción en base a la información sobre el modo de predicción y la información sobre el tipo de partición, en el que la segunda unidad de banda de frecuencia es una de la pluralidad de unidades de banda de frecuencia y diferente de la primera unidad de banda de frecuencia, en el que una forma de la unidad de codificación máxima es un cuadrado que tiene una anchura y una longitud en potencias de 2, en el que una forma de la unidad de codificación actual es un cuadrado, y en el que una forma del bloque residual de transformación es un cuadrado.

Description

5
10
15
20
25
30
35
40
45
DESCRIPCION
Procedimiento de decodificacion de bloque residual Campo tecnico
Aparatos y procedimientos consistentes con las realizaciones de ejemplo se refieren a codificacion y decodificacion, y de manera mas particular, a la codificacion y decodificacion de un bloque residual.
Antecedentes de la tecnica
Puesto que el hardware para la reproduccion y almacenamiento de contenido de video de alta resolucion o alta calidad esta siendo desarrollado y suministrado, se esta incrementando la necesidad de un codec de video para codificar o decodificar, de manera efectiva, el contenido de video de alta resolucion o alta calidad. En el codec de video de la tecnica relacionada, un video es codificado de acuerdo con un modo limitado de codificacion en funcion de un macrobloque que tiene un tamano predeterminado. Asimismo, el codec de video de la tecnica relacionada codifica el bloque residual utilizando una unidad de transformacion que tiene un tamano pequeno, tal como de 4x4 u 8x8.
Divulgacion de la invencion Problema tecnico
El codec de video de la tecnica relacionada codifica un bloque residual utilizando solo una unidad de transformacion que tiene un tamano pequeno, tal como de 4x4 u 8x8.
En este respecto, se indica que el documento de la tecnica anterior D. MARPE ET AL: “Context-based adaptative binary arithmetic coding in the H.264/AVC video compression standard”, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 13, n.° 7, 1 de julio de 2003, paginas 620-636, ISSN: 1051-8215, DOI: 10.1109/TCSVT.2003.815173 considera el problema de codificacion eficiente de coeficientes de transformada usando senales y mapas de significancia.
Ademas, los documentos de la tecnica anterior TOPIWALA P N ET AL: “Local zerotree coding”, IMAGE PROCESSING, 1999. ICIP 99. PROCEEDINGS. 1999 INTERNATIONAL CONFERENCE EN KOBE, JAPON, 24-28 OCT. 1999, IEEE, PISCATAWAY, NJ, EE.UU. vol. 2, 24 de octubre de 1999, paginas 279-282, DOI: 10.1109/ICIP.1999.822900 ISBN: 978-0-7803-5467-8 y EP 1 408 695 A2 (NTT DOCOMO INC [JP]), 14 de abril de 2004, consideran el problema de codificacion eficiente de los coeficientes de transformada dividiendo los bloques de transformada en pequenos grupos.
Ademas, se indica que el documento de la tecnica anterior KIM J ET AL: “Enlarging MB size for high fidelity video coding beyond HD”, 36. VCEG MEETING; - ; SAN DIEGO, EE.UU.; (VIDEO CODING EXPERTS GROUP OF ITU-T SG. 16), n.° VCEG-AJ21, 5 de octubre de 2008, (), ISSN: 0000-0086 considera el problema de mejora de la senalizacion de estructura de codificacion para tamanos de bloque grandes modificando la sintaxis de H.264.
Solucion al problema
Realizaciones de ejemplo proporcionan un procedimiento y un aparato para la codificacion y la decodificacion, de manera eficiente, de la informacion de coeficiente efectivo de transformacion en un bloque residual de transformacion que tiene un tamano grande.
Efectos ventajosos de la invencion
De acuerdo con una o mas realizaciones de ejemplo, un aviso de coeficiente efectivo que indica la existencia de un coeficiente efectivo de transformacion es generado de acuerdo con las unidades de banda de frecuencia, de modo que el proceso de exploracion de una banda de frecuencia salta el bloque residual de transformacion en el cual no existe un coeficiente efectivo de transformacion, y es reducido el numero de bits generados para codificar el coeficiente efectivo de transformacion.
La invencion se establece en el procedimiento de decodificacion de la reivindicacion 1.
Todas las apariciones de la palabra “realizacion(es)”, excepto las relacionadas con las caractensticas de la reivindicacion 1 se refieren a ejemplos utiles para entender la invencion, que se presentaron originalmente, pero que no representan realizaciones de la invencion actualmente reivindicada; estos ejemplos todavfa se muestran por motivos ilustrativos solamente.
5
10
15
20
25
30
35
40
45
Breve descripcion de los dibujos
La figura 1 es un diagrama de bloques de un aparato de codificacion de video de acuerdo con una realizacion de ejemplo;
La figura 2 es un diagrama de bloques de un aparato de decodificacion de video de acuerdo con una realizacion de ejemplo;
La figura 3 es un diagrama que describe un concepto de las unidades de codificacion de acuerdo con una realizacion de ejemplo;
La figura 4 es un diagrama de bloques de un codificador de imagen en funcion de las unidades de codificacion, de acuerdo con una realizacion de ejemplo;
La figura 5 es un diagrama de bloques de un decodificador de imagen en funcion de las unidades de codificacion, de acuerdo con una realizacion de ejemplo;
La figura 6 es un diagrama que ilustra las unidades de codificacion mas profunda de acuerdo con las profundidades y las particiones de acuerdo con una realizacion de ejemplo;
La figura 7 es un diagrama que describe la relacion entre una unidad de codificacion y las unidades de transformacion, de acuerdo con una realizacion de ejemplo;
La figura 8 es un diagrama que describe la informacion de codificacion de las unidades de codificacion que corresponde con una profundidad codificada, de acuerdo con una realizacion de ejemplo;
La figura 9 es un diagrama de unidades de codificacion mas profunda de acuerdo con las profundidades, de acuerdo con una realizacion de ejemplo;
Las figuras 10-12 son diagramas que describen la relacion entre las unidades de codificacion, las unidades de prediccion, y las unidades de transformacion, de acuerdo con una o mas realizaciones de ejemplo;
La figura 13 es un diagrama que describe la relacion entre una unidad de codificacion, una unidad de prediccion o una particion, y una unidad de transformacion, de acuerdo con la informacion de modo de codificacion de la Tabla 1 de ejemplo mas adelante, de acuerdo con una realizacion de ejemplo;
Las figuras 14A-14C son diagramas de referencia que describen un proceso de codificacion de un bloque residual de transformacion en un campo de la tecnica relacionada;
La figura 15 es un diagrama de bloques de un aparato para la codificacion de un bloque residual, de acuerdo con una realizacion de ejemplo;
Las figuras 16A-16J son diagramas que describen la division de un bloque residual de transformacion en unidades predeterminadas de banda de frecuencia, de acuerdo con una o mas realizaciones de ejemplo;
Las figuras 17A y 17B son diagramas de referencia que describen un proceso de codificacion de un coeficiente efectivo de transformacion, de acuerdo con una o mas realizaciones de ejemplo;
Las figuras 18A y 18B son diagramas de referencia que describen en detalle un proceso de codificacion de un bloque residual, de acuerdo con una realizacion de ejemplo;
Las figuras 19A y 19B son diagramas de referencia que describen la informacion de codificacion de un bloque residual de transformacion, que es generado por un codificador de coeficiente efectivo, de acuerdo con una o mas realizaciones de ejemplo;
La figura 20 es un diagrama de flujo que ilustra un procedimiento de codificacion de un bloque residual, de acuerdo con una realizacion de ejemplo;
La figura 21 es un diagrama de bloque de un aparato para la decodificacion de un bloque residual, de acuerdo con una realizacion de ejemplo; y
La figura 22 es un diagrama de flujo que ilustra un procedimiento de decodificacion de un bloque residual, de acuerdo con una realizacion de ejemplo.
Mejor modo de realizar la invencion
De acuerdo con un aspecto de una realizacion de ejemplo, se proporciona un procedimiento de codificacion de una imagen como se define en las reivindicaciones.
5
10
15
20
25
30
35
40
45
50
55
Modo para la invencion
De aqu en adelante, las realizaciones de ejemplo seran descritas de manera mas completa con referencia a las figuras que la acompanan. Se entiende que las expresiones tales como "al menos una de", cuando preceden una lista de elementos, modifican la lista total de elementos y no modifican los elementos individuales de la lista.
En las realizaciones de ejemplo, una unidad de codificacion es una unidad de codificacion de datos en la cual son codificados los datos de imagen en el lado del codificador y una unidad de datos codificados en la cual los datos codificados de imagen son decodificados en el lado del decodificador. Asimismo, la profundidad codificada se refiere a la profundidad en la cual es codificada una unidad de codificacion.
La figura 1 es un diagrama de bloques de un aparato 100 de codificacion de video, de acuerdo con una realizacion de ejemplo. Con referencia a la figura 1, el aparato 100 de codificacion de video incluye un divisor 110 de unidad de codificacion maxima, un determinador 120 de unidad de codificacion y una unidad 130 de salida.
El divisor 110 de unidad de codificacion maxima podna dividir la imagen actual de una imagen basada en una unidad de codificacion maxima para la imagen actual. Si la imagen actual es mas grande que la unidad de codificacion maxima, los datos de imagen de la imagen actual podnan ser divididos al menos en una unidad de codificacion maxima. La unidad de codificacion maxima de acuerdo con una realizacion de ejemplo podna ser una unidad de datos que tiene un tamano de 32 x 32, 64 x 64, 128 x 128, 256 x 256, etc., en el que la forma de la unidad de datos es un cuadrado que tiene un ancho y una altura en cuadros de 2. Los datos de imagen podnan salir hacia el determinador 120 de unidad de codificacion de acuerdo por lo menos con una unidad de codificacion maxima.
Una unidad de codificacion de acuerdo con una realizacion de ejemplo podna ser caracterizada por un tamano maximo y una profundidad. La profundidad indica el numero de veces que la unidad de codificacion es espacialmente dividida a partir de la unidad de codificacion maxima, y a medida que se profundiza la profundidad o se incrementa, las unidades de codificacion mas profunda de acuerdo con las profundidades podnan ser divididas a partir de la unidad de codificacion maxima en una unidad de codificacion minima. La profundidad de la unidad de codificacion maxima es la profundidad mas alta y la profundidad de la unidad de codificacion minima es la profundidad mas baja. Debido a que el tamano de la unidad de codificacion que corresponde con cada profundidad disminuye a medida que se profundiza la profundidad de la unidad de codificacion maxima, la unidad de codificacion que corresponde con la profundidad mas alta podna incluir una pluralidad de las unidades de codificacion que corresponde con las profundidades mas bajas.
Como se describio con anterioridad, los datos de imagen de la imagen actual son divididos en las unidades de codificacion maxima de acuerdo con el tamano maximo de la unidad de codificacion, y cada una de las unidades de codificacion maxima podna incluir las unidades de codificacion mas profunda que son divididas de acuerdo con las profundidades. Debido a que la unidad de codificacion maxima de acuerdo con una realizacion de ejemplo es dividida de acuerdo con las profundidades, los datos de imagen de un dominio espacial incluidos en la unidad de codificacion maxima podnan ser jerarquicamente clasificados de acuerdo con las profundidades.
La profundidad maxima y el tamano maximo de una unidad de codificacion, que limitan el numero total de veces que la altura y el ancho de la unidad de codificacion maxima pueden ser jerarquicamente divididos, podnan predeterminarse.
El determinador 120 de unidad de codificacion codifica al menos una region dividida obtenida mediante la division de una region de la unidad de codificacion maxima de acuerdo con las profundidades, y determina la profundidad para dar salida a los datos codificados de imagen de acuerdo al menos con una region dividida. Es decir, el determinador 120 de unidad de codificacion determina la profundidad codificada mediante la codificacion de los datos de imagen en las unidades de codificacion mas profunda de acuerdo con las profundidades, en funcion de la unidad de codificacion maxima de la imagen actual, y seleccionando la profundidad que tiene el menor error de codificacion. De esta manera, los datos codificados de imagen de la unidad de codificacion que corresponde con la profundidad codificada determinada son salidos hacia la unidad 130 de salida. Asimismo, las unidades de codificacion que corresponden con la profundidad codificada podnan ser consideradas como las unidades codificadas de codificacion.
La profundidad codificada determinada y los datos codificados de imagen de acuerdo con la profundidad codificada determinada son salidos hacia la unidad 130 de salida.
Los datos de imagen en la unidad de codificacion maxima son codificados en funcion de las unidades de codificacion mas profunda que corresponden al menos con una profundidad igual o por debajo de la profundidad maxima, y los resultados de la codificacion de los datos de imagen son comparados en funcion de cada una de las unidades de codificacion mas profunda. La profundidad que tiene el error menor de codificacion podna ser seleccionada despues de comparar los errores de codificacion de las unidades de codificacion mas profunda. Al menos una profundidad codificada podna ser seleccionada para cada unidad de codificacion maxima.
El tamano de la unidad de codificacion maxima es dividido a medida que una unidad de codificacion es jerarquicamente dividida de acuerdo con las profundidades, y a medida que se incrementa el numero de las
5
10
15
20
25
30
35
40
45
50
55
unidades de codificacion. Asimismo, incluso si las unidades de codificacion corresponden con la misma profundidad en una unidad de codificacion maxima, se determina si se divide cada una de las unidades de codificacion que corresponde con la misma profundidad en una profundidad mas baja a traves de la medicion de un error de codificacion de los datos de imagen de cada unidad de codificacion, en forma separada. En consecuencia, aun cuando los datos de imagen son incluidos en una unidad de codificacion maxima, los datos de imagen son divididos en regiones de acuerdo con las profundidades y los errores de codificacion podnan diferir de acuerdo con las regiones en la unidad de codificacion maxima, y de esta manera, las profundidades codificadas podnan diferir de acuerdo con las regiones en los datos de imagen. Por lo tanto, una o mas de las profundidades codificadas podnan ser determinadas en una unidad de codificacion maxima, y los datos de imagen de la unidad de codificacion maxima podnan ser divididos de acuerdo con las unidades de codificacion por lo menos de una profundidad codificada.
En consecuencia, el determinador 120 de unidad de codificacion podna determinar las unidades de codificacion que tienen una estructura de arbol incluida en la unidad de codificacion maxima. Las unidades de codificacion que tienen una estructura de arbol de acuerdo con una realizacion de ejemplo incluyen unidades de codificacion que corresponden con una profundidad determinada para que sea la profundidad codificada, de entre las unidades de codificacion mas profunda incluidas en la unidad de codificacion maxima. Una unidad de codificacion de una profundidad codificada podna ser jerarquicamente determinada de acuerdo con las profundidades en la misma region de la unidad de codificacion maxima, y podna ser independientemente determinada en diferentes regiones. De manera similar, la profundidad codificada en la region actual podna ser independientemente determinada de la profundidad codificada en otra region.
Una profundidad maxima de acuerdo con una realizacion de ejemplo es un mdice relacionado con el numero de veces de division de una unidad de codificacion maxima en una unidad de codificacion minima. Una primera profundidad maxima de acuerdo con una realizacion de ejemplo podna indicar el numero total de veces de division de la unidad de codificacion maxima en la unidad de codificacion minima. Una segunda profundidad maxima de acuerdo con una realizacion de ejemplo podna indicar el numero total de niveles de profundidad de la unidad de codificacion maxima en la unidad de codificacion minima. Por ejemplo, cuando la profundidad de la unidad de codificacion maxima es 0, la profundidad de una unidad de codificacion en la cual la unidad de codificacion maxima es dividida una vez podna ser establecida en 1, y la profundidad de la unidad de codificacion en la cual la unidad de codificacion maxima es dividida dos veces podna ser establecida en 2. Aqrn, si la unidad de codificacion minima es una unidad de codificacion en la cual la unidad de codificacion maxima es dividida cuatro veces, existen 5 niveles de profundidad de las profundidades 0, 1, 2, 3 y 4. De esta manera, la primera profundidad maxima podna ser establecida en 4 y la segunda profundidad maxima podna ser establecida en 5.
La codificacion de prediccion y transformacion podnan ser realizadas de acuerdo con la unidad de codificacion maxima. La codificacion de prediccion y la transformacion tambien son realizadas en funcion de las unidades de codificacion mas profunda de acuerdo con una profundidad igual o las profundidades menores que la profundidad maxima, en funcion de la unidad de codificacion maxima. La transformacion podna ser realizada de acuerdo con un procedimiento de transformacion ortogonal o transformacion de entero.
Debido a que se incrementa el numero de unidades de codificacion mas profunda cada vez que es dividida la unidad de codificacion maxima de acuerdo con las profundidades, la codificacion, tal como la codificacion de prediccion y la transformacion es realizada en todas las unidades de codificacion mas profunda generadas a medida que se profundiza la profundidad. Por conveniencia de la descripcion, la codificacion de prediccion y la transformacion seran descritas de aqrn en adelante en funcion de una unidad de codificacion de la profundidad actual, en una unidad de codificacion maxima.
El aparato 100 de codificacion de video podna seleccionar, en forma variable, al menos uno de un tamano y la forma de una unidad de datos para la codificacion de los datos de imagen. Con el proposito de codificar los datos de imagen, las operaciones, tales como la codificacion de prediccion, la transformacion y la codificacion de entropfa, podnan ser realizadas, y en este momento, podna ser utilizada la misma unidad de datos para todas las operaciones o podnan ser utilizadas diferentes unidades de datos para cada operacion.
Por ejemplo, el aparato 100 de codificacion de video podna seleccionar una unidad de codificacion para la codificacion de los datos de imagen y una unidad de datos diferente de la unidad de codificacion para asf realizar la codificacion de prediccion en los datos de imagen en la unidad de codificacion.
Con el proposito de realizar la codificacion de prediccion en la unidad de codificacion maxima, la codificacion de prediccion podna ser realizada en funcion de una unidad de codificacion que corresponde con una profundidad codificada, es decir, en funcion de una unidad de codificacion que ya no es mas dividida en unidades de codificacion que corresponden con una profundidad mas baja. De aqrn en adelante, la unidad de codificacion que ya no es mas dividida y se convierte en una unidad de base para la codificacion de prediccion que sera referida como una unidad de prediccion. Una particion obtenida mediante la division de la unidad de prediccion podna incluir una unidad de prediccion o una unidad de datos obtenida mediante la division al menos de uno de la altura y el ancho de la unidad de prediccion.
5
10
15
20
25
30
35
40
45
50
55
Por ejemplo, cuando una unidad de codificacion de 2N x 2N (en donde N es un entero positivo) ya no es mas dividida y se convierte en una unidad de prediccion de 2N x 2N, el tamano de una particion podna ser 2N x 2N, 2N x N, N x 2N o N x N. Los ejemplos de un tipo de particion incluyen particiones simetricas que son obtenidas al dividir en forma simetrica al menos uno de la altura y el ancho de la unidad de prediccion, las particiones obtenidas al dividir en forma asimetrica la altura o el ancho de la unidad de prediccion (tal como 1:n o n:1), las particiones que son obtenidas al dividir en forma geometrica la unidad de prediccion, y las particiones que tienen formas arbitrarias.
Un modo de prediccion de la unidad de prediccion podna ser al menos uno de un intra-modo, un inter-modo y un modo de salto. Por ejemplo, el intra-modo o el inter-modo podnan ser realizados en la particion de 2N x 2N, 2N x N, N x 2N o N x N. En este caso, el modo de salto solo podna ser realizado en la particion de 2N x 2N. La codificacion es realizada, de manera independiente, en una unidad de prediccion de una unidad de codificacion, con lo cual, se selecciona un modo de prediccion que tiene el error menor de codificacion.
El aparato 100 de codificacion de video tambien podna realizar la transformacion en los datos de imagen en una unidad de codificacion en funcion de la unidad de codificacion para la codificacion de los datos de imagen y en una unidad de datos que es diferente de la unidad de codificacion.
Con el proposito de realizar la transformacion en la unidad de codificacion, la transformacion podna ser realizada en funcion de una unidad de datos que tiene el tamano mas pequeno o igual a la unidad de codificacion. Por ejemplo, la unidad de datos para la transformacion podna incluir una unidad de datos para un intra-modo y una unidad de datos para un inter-modo.
Una unidad de datos utilizada como la base de la transformacion sera referida de aqu en adelante como una unidad de transformacion. La profundidad de transformacion que indica el numero de veces de division para conseguir la unidad de transformacion mediante la division de la altura y el ancho de la unidad de codificacion tambien podna ser colocada en la unidad de transformacion. Por ejemplo, en una unidad de codificacion actual de 2N x 2N, la profundidad de transformacion podna ser de 0 cuando el tamano de la unidad de transformacion tambien es 2N x 2N, podna ser de 1 cuando cada uno de la altura y el ancho de la unidad de codificacion actual es dividido en dos partes iguales, totalmente divididas en 4A1 unidades de transformacion, y el tamano de la unidad de transformacion de esta manera, es N x N, y podna ser de 2 cuando cada uno de la altura y el ancho de la unidad de codificacion actual es dividido en cuatro partes iguales, totalmente divididas en 4A2 unidades de transformacion, y el tamano de la unidad de transformacion es de esta manera, de N/2 x N/2. Por ejemplo, la unidad de transformacion podna ser colocada de acuerdo con estructura jerarquica de arbol, en la cual una unidad de transformacion de una profundidad mas alta de transformacion es dividida en cuatro unidades de transformacion de una profundidad mas baja de transformacion de acuerdo con las caractensticas jerarquicas de una profundidad de transformacion.
De manera similar a la unidad de codificacion, la unidad de transformacion en la unidad de codificacion podna ser dividida, en forma recursiva en regiones de tamano mas pequeno, de modo que la unidad de transformacion podna ser independientemente determinada en unidades de regiones. De esta manera, los datos residuales en la unidad de codificacion podnan ser divididos de acuerdo con la transformacion que tiene la estructura de arbol de acuerdo con las profundidades de transformacion.
La informacion de codificacion de acuerdo con las unidades de codificacion que corresponde con una profundidad codificada utiliza la informacion acerca de la profundidad codificada y la informacion relacionada con la codificacion de prediccion y transformacion. En consecuencia, el determinador de unidad de codificacion 120 determina la profundidad codificada que tiene el error menor de codificacion y determina el tipo de particion en la unidad de prediccion, el modo de prediccion de acuerdo con las unidades de prediccion y el tamano de una unidad de transformacion para la transformacion.
Las unidades de codificacion de acuerdo con una estructura de arbol en una unidad de codificacion maxima y un procedimiento de determinacion de una particion, de acuerdo con las realizaciones de ejemplo, seran descritos en detalle mas adelante con referencia a las figuras 3 a 12.
El determinador 120 de unidad de codificacion podna medir el error de codificacion de unidades de codificacion mas profunda de acuerdo con las profundidades utilizando la Optimizacion de Relacion-Distorsion en funcion de los multiplicadores de LaGrange.
La unidad 130 de salida da salida a los datos de imagen de la unidad de codificacion maxima, que son codificados en funcion al menos de una profundidad codificada determinada por el determinador 120 de unidad de codificacion, y la informacion acerca del modo de codificacion de acuerdo con la profundidad codificada, en flujos de bits.
Los datos codificados de imagen podnan ser obtenidos al codificar los datos residuales de una imagen.
La informacion acerca del modo de codificacion de acuerdo con la profundidad codificada podna incluir al menos uno de la informacion acerca de la profundidad codificada, el tipo de particion en la unidad de prediccion, el modo de prediccion y el tamano de la unidad de transformacion.
5
10
15
20
25
30
35
40
45
50
55
La informacion acerca de la profundidad codificada podna ser definida utilizando la informacion de division de acuerdo con las profundidades, que indica si la codificacion es realizada en las unidades de codificacion de una profundidad mas baja el lugar de la profundidad actual. Si la profundidad actual de la unidad de codificacion actual es la profundidad codificada, los datos de imagen en la unidad de codificacion actual son codificados y salidos. En este caso, la informacion de division podna ser definida para no dividir la unidad de codificacion actual en una profundidad mas baja. Alternativamente, si la profundidad actual de la unidad de codificacion actual no es la profundidad codificada, la codificacion es realizada en la unidad de codificacion de la profundidad mas baja. En este caso, la informacion de division podna ser definida para dividir la unidad de codificacion actual a fin de obtener las unidades de codificacion de la profundidad mas baja.
Si la profundidad actual no es la profundidad codificada, la codificacion es realizada en la unidad de codificacion que es dividida en la unidad de codificacion de la profundidad mas baja. En este caso, debido a que al menos existe una unidad de codificacion de la profundidad mas baja en una unidad de codificacion de la profundidad actual, la codificacion es realizada, en forma repetida, en cada unidad de codificacion de la profundidad mas baja, y de esta manera, la codificacion podna ser realizada, en forma recursiva, para las unidades de codificacion que tienen la misma profundidad.
Debido a que las unidades de codificacion que tienen una estructura de arbol son determinadas para una unidad de codificacion maxima, y la informacion acerca al menos de un modo de codificacion es determinada para una unidad de codificacion de una profundidad codificada, la informacion acerca al menos de un modo de codificacion podna ser determinada para una unidad de codificacion maxima. Asimismo, la profundidad codificada de los datos de imagen de la unidad de codificacion maxima podna ser diferente de acuerdo con las ubicaciones debido a que los datos de imagen son jerarquicamente divididos de acuerdo con las profundidades, y de esta manera, la informacion acerca de la profundidad codificada y el modo de codificacion podna ser establecida para los datos de imagen.
En consecuencia, la unidad 130 de salida podna asignar la informacion de codificacion acerca de una profundidad codificada correspondiente y un modo de codificacion al menos a una de la unidad de codificacion, la unidad de prediccion, y una unidad minima incluida en la unidad de codificacion maxima.
La unidad minima de acuerdo con una realizacion de ejemplo es una unidad rectangular de datos obtenida mediante la division de la unidad de codificacion minima de la profundidad mas baja entre 4. Alternativamente, la unidad minima podna ser una unidad rectangular maxima de datos que podna ser incluida en todas las unidades de codificacion, las unidades de prediccion, las unidades de particion, y las unidades de transformacion incluidas en la unidad de codificacion maxima.
Por ejemplo, la informacion de codificacion salida a traves de la unidad 130 de salida podna ser clasificada en la informacion de codificacion de acuerdo con las unidades de codificacion y la informacion de codificacion de acuerdo con las unidades de prediccion. La informacion de codificacion de acuerdo con las unidades de codificacion podna incluir la informacion acerca del modo de prediccion y el tamano de las particiones. La informacion de codificacion de acuerdo con las unidades de prediccion podna incluir la informacion acerca de la direccion estimada de un inter- modo, un mdice de imagen de referencia del inter-modo, un vector de movimiento, un componente croma de un intra-modo, y un procedimiento de interpolacion del intra-modo. Asimismo, la informacion acerca del tamano maximo de la unidad de codificacion definida de acuerdo con imagenes, rebanadas, o GOP, y la informacion acerca de la profundidad maxima podnan ser insertadas al menos en uno de un Conjunto de Parametro de Secuencia (SPS) o un encabezado de un flujo de bits.
En el aparato 100 de codificacion de video, la unidad de codificacion mas profunda podna ser una unidad de codificacion obtenida dividiendo entre dos al menos uno de la altura y el ancho de una unidad de codificacion de una profundidad mas alta, que es una capa por encima. Por ejemplo, cuando el tamano de la unidad de codificacion de la profundidad actual es 2N x 2N, el tamano de la unidad de codificacion de la profundidad mas baja podna ser N x N. Asimismo, la unidad de codificacion de la profundidad actual que tiene el tamano de 2N x 2N podna incluir un maximo de 4 unidades de codificacion de la profundidad mas baja.
En consecuencia, el aparato 100 de codificacion de video podna formar las unidades de codificacion que tienen la estructura de arbol al determinar las unidades de codificacion que tienen una forma optima y un tamano optimo para cada unidad de codificacion maxima, en funcion del tamano de la unidad de codificacion maxima y la profundidad maxima determinados considerando las caractensticas de la imagen actual. Asimismo, debido a que la codificacion podna ser realizada en cada unidad de codificacion maxima utilizando cualquiera uno de varios modos de prediccion y transformaciones, el modo optimo de codificacion podna ser determinado considerando las caractensticas de la unidad de codificacion de varios tamanos de imagen.
De esta manera, si es codificada una imagen que tiene alta resolucion o una gran cantidad de datos en un macrobloque de la tecnica relacionada, se incrementa el numero de macrobloques por imagen de manera excesiva. En consecuencia, se incrementa el numero de piezas de la informacion comprimida que es generada para cada macrobloque, y de esta manera, es diffcil transmitir la informacion comprimida y disminuye la eficiencia de la compresion de datos. Sin embargo, utilizando el aparato 100 de codificacion de video de acuerdo con una realizacion de ejemplo, podna ser incrementada la eficiencia de la comprension de imagen debido a que una unidad
5
10
15
20
25
30
35
40
45
50
55
de codificacion es ajustada mientras se consideran las caractensticas de una imagen y se incrementa el tamano maximo de una unidad de codificacion mientras se considera el tamano de la imagen.
La figura 2 es un diagrama de bloques de un aparato 200 de decodificacion de video de acuerdo con una realizacion de ejemplo.
Con referencia a la figura 2, el aparato 200 de decodificacion de video incluye un receptor 210, un extractor 220 de informacion de codificacion y datos de imagen y un decodificador 230 de datos de imagen. Las definiciones de varios terminos, tales como una unidad de codificacion, una profundidad, una unidad de prediccion, y una unidad de transformacion, y la informacion acerca de varios modos de codificacion para varias operaciones del aparato 200 de decodificacion de video son similares a las descritas con anterioridad con referencia a la figura 1.
El receptor 210 recibe y analiza un flujo de bits de un video codificado. El extractor 220 de informacion de codificacion y datos de imagen extrae los datos codificados de imagen para cada unidad de codificacion del flujo analizado de bits, en el que las unidades de codificacion tienen una estructura de arbol de acuerdo con cada unidad de codificacion maxima, y da salida a los datos extrafdos de imagen hacia el decodificador 230 de datos de imagen. El extractor 220 de informacion de codificacion y datos de imagen podna extraer la informacion acerca del tamano maximo de una unidad de codificacion de una imagen actual el encabezado acerca de la imagen actual o un SPS.
Asimismo, el extractor 220 de informacion de codificacion y datos de imagen extrae la informacion acerca de la profundidad codificada y el modo de codificacion para las unidades de codificacion que tienen una estructura de arbol de acuerdo con cada unidad de codificacion maxima, del flujo analizado de bits. La informacion extrafda acerca de la profundidad codificada y el modo de codificacion es salida hacia el decodificador 230 de datos de imagen. Es decir, los datos de imagen en un flujo de bits son divididos en la unidad de codificacion maxima de modo que el decodificador 230 de datos de imagen decodifica los datos de imagen para cada unidad de codificacion maxima.
La informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con la unidad de codificacion maxima podna ser establecida para la informacion al menos acerca de la unidad de codificacion que corresponde con la profundidad codificada, y la informacion acerca de un modo de codificacion podna incluir la informacion al menos acerca de un tipo de particion de una correspondiente unidad de codificacion que corresponde con la profundidad codificada, el modo de prediccion y el tamano de una unidad de transformacion. Asimismo, la informacion de division de acuerdo con las profundidades podna ser extrafda como la informacion acerca de la profundidad codificada.
La informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con cada unidad de codificacion maxima extrafdos por el extractor 220 de informacion de codificacion y datos de imagen es la informacion acerca de la profundidad codificada y el modo de codificacion determinados para generar un error de codificacion minima cuando un codificador, tal como un aparato 100 de codificacion de video de acuerdo con una realizacion de ejemplo, realiza, en forma repetida, la codificacion para cada unidad de codificacion mas profunda en funcion de las profundidades de acuerdo con cada unidad de codificacion maxima. En consecuencia, el aparato 200 de decodificacion de video podna restaurar la imagen decodificando los datos de imagen de acuerdo con la profundidad codificada y el modo de codificacion que genera el error de codificacion minima.
Debido a que la codificacion de la informacion acerca de la profundidad codificada y el modo de codificacion podna ser asignada a una unidad predeterminada de datos de entre una correspondiente unidad de codificacion, una unidad de prediccion, y una unidad minima, el extractor 220 de informacion de codificacion y datos de imagen podna extraer la informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con las unidades predeterminadas de datos. Las unidades predeterminadas de datos en las cuales la misma informacion acerca de la profundidad codificada y el modo de codificacion es asignada, podnan ser las unidades de datos incluidas en la misma unidad de codificacion maxima.
El decodificador 230 de datos de imagen restaura la imagen actual de codificando los datos de imagen en cada unidad de codificacion maxima en funcion de la informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con las unidades de codificacion maxima. Por ejemplo, el decodificador 230 de datos de imagen podna decodificar los datos codificados de imagen en funcion de la informacion extrafda acerca del tipo de particion, el modo de prediccion, y la unidad de transformacion para cada unidad de codificacion de entre las unidades de codificacion que tienen la estructura de arbol incluida en cada unidad de codificacion maxima. El proceso de decodificacion podna incluir una prediccion que a su vez incluye intra-prediccion y la compensacion de movimiento y una transformacion inversa. La transformacion inversa podna ser realizada de acuerdo con un procedimiento de transformacion inversa ortogonal o transformacion inversa de entero.
El decodificador 230 de datos de imagen podna realizar al menos una de la intra-prediccion y la compensacion de movimiento de acuerdo con una particion y un modo de prediccion de cada unidad de codificacion, en funcion de la informacion acerca del tipo de particion y el modo de prediccion de la unidad de prediccion de la unidad de codificacion de acuerdo con las profundidades codificadas.
Asimismo, el decodificador 230 de datos de imagen podna realizar la transformacion inversa de acuerdo con cada unidad de transformacion en la unidad de codificacion, en funcion de la informacion acerca del tamano de la unidad
5
10
15
20
25
30
35
40
45
50
55
de transformacion de la unidad de codificacion de acuerdo con las profundidades codificadas, para asf realizar la transformacion inversa de acuerdo con las unidades de codificacion maxima.
El decodificador 230 de datos de imagen podna determinar al menos una profundidad codificada de una unidad de codificacion maxima actual utilizando la informacion de division de acuerdo con las profundidades. Si la informacion de division indica que los datos de imagen ya no son mas divididos en la profundidad actual, la profundidad actual es una profundidad codificada. En consecuencia, el decodificador 230 de datos de imagen podna decodificar los datos decodificados por lo menos de una unidad de codificacion que corresponde con cada profundidad codificada en la unidad de codificacion maxima actual utilizando al menos uno de la informacion acerca del tipo de particion de la unidad de prediccion, el modo de prediccion, y el tamano de la unidad de transformacion para cada unidad de codificacion que corresponde con la profundidad codificada, y da salida a los datos de imagen de la unidad de codificacion maxima actual.
Por ejemplo, las unidades de datos que incluyen la informacion de codificacion que tienen la misma informacion de division podnan ser reunidas observando la informacion de codificacion establecida que es asignada para la unidad predeterminada de datos de entre la unidad de codificacion, la unidad de prediccion, y la unidad minima, y las unidades reunidas de datos podnan ser consideradas que son una unidad de datos que sera decodificada por el decodificador 230 de datos de imagen en el mismo modo de codificacion.
El aparato 200 de decodificacion de video podna obtener la informacion al menos acerca de una unidad de codificacion que genera el error de codificacion minima cuando la codificacion es realizada, en forma recursiva, para cada unidad de codificacion maxima, y podna utilizar la informacion para decodificar la imagen actual. Es decir, podnan ser decodificadas las unidades de codificacion que tienen la estructura de arbol determinadas para ser las unidades de codificacion optima en cada unidad de codificacion maxima. Asimismo, el tamano maximo de la unidad de codificacion podna ser determinado considerando al menos uno de la resolucion y la cantidad de datos de imagen.
En consecuencia, incluso si los datos de imagen tienen alta resolucion y una gran cantidad de datos, los datos de imagen podnan ser decodificados y restaurados, de manera eficiente, utilizando un tamano de una unidad de codificacion y un modo de codificacion, los cuales son determinados, de manera adaptiva de acuerdo con las caractensticas de los datos de imagen, y la informacion acerca de un modo optimo de codificacion recibido de un codificador.
Un procedimiento de determinacion de las unidades de codificacion que tienen una estructura de arbol, una unidad de prediccion, y una unidad de transformacion, de acuerdo con una o mas realizaciones de ejemplo, sera descrito con referencia a las figuras 3 a 13.
La figura 3 es un diagrama que describe un concepto de las unidades de codificacion de acuerdo con una realizacion de ejemplo.
Un tamano de una unidad de codificacion podna ser expresado en ancho x altura. Por ejemplo, el tamano de la unidad de codificacion podna ser de 64 x 64, 32 x 32, 16x 16 u 8 x 8. Una unidad de codificacion de 64 x 64 podna ser dividida en particiones de 64 x 64, 64 x 32, 32 x 64 o 32 x 32, y una unidad de codificacion de 32 x 32 podna ser dividida en particiones de 32 x 32, 32 x 16, 16 x 32 o 16 x 16, una unidad de codificacion de 16 x 16 podna ser dividida en particiones de 16x16, 16x8, 8x16 u 8x8, y una unidad de codificacion de 8x8 podna ser dividida en las particiones de 8x8, 8x4, 4 x 8 o 4x4.
Con referencia a la figura 3, se proporcionan, a modo de ejemplo, los primeros datos 310 de video con una resolucion de 1920 x 1080 y una unidad de codificacion con un tamano maximo de 64 y una profundidad maxima de 2. Ademas, se proporcionan, a modo de ejemplo, los segundos datos 320 de video con una resolucion de 1920 x 1080 y una unidad de codificacion con un tamano maximo de 64 y una profundidad maxima de 3. Asimismo, se proporcionan, a modo de ejemplo, los terceros datos 330 de video con una resolucion de 352 x 288, y una unidad de codificacion con un tamano maximo de 16 y una profundidad maxima de 1. La profundidad maxima mostrada en la figura 3 indica un numero total de divisiones de una unidad de codificacion maxima en una unidad de decodificacion minima.
Si una resolucion es alta o es grande la cantidad de datos, podna ser grande el tamano maximo de una unidad de codificacion de modo que se incrementa la eficiencia de la codificacion y refleja, de manera exacta, las caractensticas de una imagen. En consecuencia, el tamano maximo de la unidad de codificacion de los primeros y segundos datos 310 y 320 de video que tienen la resolucion mas alta que los terceros datos 330 de video podna ser de 64.
Debido a que la profundidad maxima de los primeros datos 310 de video es 2, las unidades 315 de codificacion de los primeros datos 310 de video podnan incluir una unidad de codificacion maxima que tiene un tamano de eje largo de 64, y las unidades de codificacion que tienen tamanos de eje largo de 32 y 16 debido a que las profundidades son profundizadas en dos capas dividiendo la unidad de codificacion maxima dos veces. Mientras tanto, debido a que la profundidad maxima de los terceros datos 330 de video es 1, las unidades 335 de codificacion de los terceros datos 330 de video podnan incluir una unidad de codificacion maxima que tiene un tamano de eje largo de 16, y las
5
10
15
20
25
30
35
40
45
50
55
unidades de codificacion que tienen un tamano de eje largo de 8 debido a que las profundidades son profundizadas en una capa dividiendo la unidad de codificacion maxima una vez.
Debido a que la profundidad maxima de los segundos datos 320 de video es 3, las unidades 325 de codificacion de los segundos datos 320 de video podnan incluir una unidad de codificacion maxima que tiene un tamano de eje largo de 64, y las unidades de codificacion que tienen tamanos de eje largo de 32, 16 y 8 debido a que las profundidades son profundizadas en 3 capas dividiendo la unidad de codificacion maxima tres veces. A medida que se profundiza la profundidad, la informacion detallada podna ser expresada, de manera precisa.
La figura 4 es un diagrama de bloques de un codificador 400 de imagen basado en las unidades de codificacion, de acuerdo con una realizacion de ejemplo.
El codificador 400 de imagen podna realizar las operaciones del determinador 120 de unidad de codificacion de un aparato 100 de codificacion de video de acuerdo con una realizacion de ejemplo para codificar los datos de imagen. Es decir, con referencia a la figura 4, un intra-predictor 410 realiza la intra-prediccion en las unidades de codificacion, de entre un cuadro 405 actual, en un intra-modo, y un estimador 420 de movimiento y un compensador 425 de movimiento realizan la inter-estimacion y la compensacion de movimiento en las unidades de codificacion, de entre el cuadro 405 actual, en un inter-modo utilizando el cuadro 405 actual y un cuadro 495 de referencia.
Los datos salidos a partir del intra-predictor 410, del estimador 420 de movimiento y del compensador de movimiento 425 son salidos como un coeficiente cuantificado de transformacion a traves de un transformador 430 y un cuantificador 440. El coeficiente cuantificado de transformacion es restaurado como los datos en un dominio espacial a traves de un cuantificador 460 inverso y un transformador 470 inverso, y los datos restaurados en el dominio espacial son salidos como el cuadro de referencia 495 despues de ser posteriormente procesados a traves de una unidad 480 de desbloqueo y una unidad 490 de filtrado de circuito. El coeficiente cuantificado de transformacion podna salir como un flujo 455 de bits a traves de un codificador 450 de entropfa.
Con el proposito que el codificador 400 de imagen sea aplicado en el aparato de codificacion de video 100, los elementos del codificador 400 de imagen, es decir, el intra-predictor 410, el estimador 420 de movimiento, el compensador 425 de movimiento, el transformador 430, el cuantificador 440, el codificador 450 de entropfa, el cuantificador 460 inverso, el transformador 470 inverso, la unidad 480 de desbloqueo y la unidad 490 de filtrado de circuito, realizan las operaciones basadas en cada unidad de codificacion de entre las unidades de codificacion que tienen una estructura de arbol mientras se considera la profundidad maxima de cada unidad de codificacion maxima.
De manera espedfica, el intra-predictor 410, el estimador 420 de movimiento, y el compensador 425 de movimiento determinan las particiones y el modo de prediccion de cada unidad de codificacion de entre las unidades de codificacion que tiene una estructura de arbol mientras se considera un tamano maximo y una profundidad maxima de una unidad de codificacion maxima actual, y el transformador 430 determina el tamano de la unidad de transformacion en cada unidad de codificacion de entre las unidades de codificacion que tienen una estructura de arbol.
La Figura 5 es un diagrama de bloques de un decodificador 500 de imagen basado en las unidades de codificacion, de acuerdo con una realizacion de ejemplo.
Con referencia a la Figura 5, un analizador 510 analiza los datos codificados de imagen que seran decodificados y la informacion acerca de la codificacion utilizada para decodificar un flujo 505 de bits. Los datos codificados de imagen son salidos como los datos cuantificados inversos a traves de un decodificador 520 de entropfa y un cuantificador 530 inverso, y los datos cuantificados inversos son restaurados en los datos de imagen en un dominio espacial a traves de un transformador 540 inverso.
Un intra-predictor 550 realiza la intra-prediccion en las unidades de codificacion en un intra-modo con respecto a los datos de imagen en el dominio espacial, y un compensador 560 de movimiento realiza la compensacion de movimiento en las unidades de codificacion en un inter-modo utilizando un cuadro 585 de referencia.
Los datos de imagen en el dominio espacial, que pasaron a traves del intra-predictor 550 y el compensador 560 de movimiento, podna salir como un cuadro 595 restaurado despues de ser posteriormente procesados a traves de una unidad 570 de desbloqueo y una unidad 580 de filtrado de circuito. Asimismo, los datos de imagen que son posteriormente procesados a traves de la unidad 570 de desbloqueo y la unidad 580 de filtrado de circuito podnan salir como el cuadro de referencia 585.
Con el proposito de decodificar los datos de imagen en un decodificador 230 de datos de imagen de un aparato 200 de decodificacion de video de acuerdo con una realizacion de ejemplo, el decodificador 500 de imagen podna realizar las operaciones que son efectuadas despues del analizador 510.
Con el proposito que el decodificador 500 de imagen sea aplicado en el aparato 200 de decodificacion de video, los elementos del decodificador 500 de imagen, es decir, el analizador 510, el decodificador 520 de entropfa, el cuantificador 530 inverso, el transformador 540 inverso, el intra-predictor 550, el compensador 560 de movimiento, la unidad 570 de desbloqueo y la unidad 580 de filtrado de circuito, realizan las operaciones basadas en las unidades
5
10
15
20
25
30
35
40
45
50
55
de codificacion que tienen una estructura de arbol para cada unidad de codificacion maxima.
De manera espedfica, el intra-predictor 550 y el compensador 560 de movimiento realizan las operaciones basadas en las particiones y un modo de prediccion para cada una de las unidades de codificacion que tiene una estructura de arbol, y el transformador 540 inverso realiza las operaciones basadas en un tamano de una unidad de transformacion para cada unidad de codificacion.
La Figura 6 es un diagrama que ilustra las unidades de codificacion mas profunda de acuerdo con las profundidades, y las particiones, de acuerdo con una realizacion de ejemplo.
Un aparato 100 de codificacion de video y un aparato 200 de decodificacion de video de acuerdo con las realizaciones de ejemplo utilizan las unidades de codificacion jerarquica para considerar las caractensticas de una imagen. La altura maxima, el ancho maximo y la profundidad maxima de las unidades de codificacion podnan determinarse, de manera adaptiva, de acuerdo con las caractensticas de la imagen, o podnan ser diferentemente establecidos por el usuario. Los tamanos de unidades de codificacion mas profunda de acuerdo con las profundidades podnan ser determinados de acuerdo con el tamano maximo predeterminado de la unidad de codificacion.
Con referencia a la Figura 6, en una estructura 600 jerarquica de las unidades de codificacion de acuerdo con una realizacion de ejemplo, la altura maxima y el ancho maximo de las unidades de codificacion son cada uno 64, y la profundidad maxima es 4. Debido a que una profundidad se profundiza a lo largo del eje vertical de la estructura 600 jerarquica, la altura y el ancho de una unidad de codificacion mas profunda son divididos cada uno. Asimismo, una unidad de prediccion y las particiones, que son las bases para la codificacion de prediccion de cada unidad de codificacion mas profunda, son mostradas a lo largo del eje horizontal de la estructura 600 jerarquica.
Es decir, una primera unidad 610 de codificacion es una unidad de codificacion maxima en la estructura 600 jerarquica, en la que una profundidad es 0 y el tamano, es decir, la altura por el ancho es de 64 x 64. La profundidad se profundiza a lo largo del eje vertical, y una segunda unidad 620 de codificacion que tiene un tamano de 32 x 32 y una profundidad de 1, una tercera unidad 630 de codificacion que tiene un tamano de 16x16 y una profundidad de 2, una cuarta unidad 640 de codificacion que tiene un tamano de 8x8 y una profundidad de 3, y una quinta unidad 650 de codificacion que tiene un tamano de 4x4 y una profundidad de 4 existen. La quinta unidad 650 de codificacion que tiene el tamano de 4x4 y la profundidad de 4 es una unidad de codificacion minima.
La unidad de prediccion y las particiones de una unidad de codificacion son colocadas a lo largo del eje horizontal de acuerdo con cada profundidad. Es decir, si la primera unidad 610 de codificacion que tiene el tamano de 64 x 64 y la profundidad de 0 es una unidad de prediccion, la unidad de prediccion podna ser dividida en las particiones incluidas en la primera unidad 610 de codificacion, es decir, una particion 610 que tiene un tamano de 64 x 64, las particiones 612 que tienen un tamano de 64 x 32, las particiones 614 que tienen un tamano de 32 x 64 o las particiones 616 que tienen un tamano de 32 x 32.
De manera similar, una unidad de prediccion de la segunda unidad 620 de codificacion que tiene el tamano de 32 x 32 y la profundidad de 1 podna ser dividida en las particiones incluidas en la segunda unidad 620 de codificacion, es decir, una particion 620 que tiene un tamano de 32 x 32, las particiones 622 que tienen un tamano de 32 x 16, las particiones 624 que tienen un tamano de 16 x 32 y las particiones 626 que tienen un tamano de 16 x 16.
De manera similar, una unidad de prediccion de la tercera unidad 630 de codificacion que tiene el tamano de 16 x 16 y la profundidad de 2 podna ser dividida en las particiones incluidas en la tercera unidad 630 de codificacion, es decir, una particion que tiene un tamano de 16 x 16 incluida en la tercera unidad 630 de codificacion, las particiones 632 que tienen un tamano de 16 x 8, las particiones 634 que tienen un tamano de 8 x 16, y las particiones 636 que tienen un tamano de 8x8.
De manera similar, una unidad de prediccion de la cuarta unidad 640 de codificacion que tiene el tamano de 8x8 y la profundidad de 3 podna ser dividida en las particiones incluidas en la cuarta unidad 640 de codificacion, es decir, una particion que tiene un tamano de 8x8 incluida en la cuarta unidad 640 de codificacion, las particiones 642 que tienen un tamano de 8x4, las particiones 644 que tienen un tamano de 4x8 y las particiones 646 que tienen un tamano de 4x4.
La quinta unidad 650 de codificacion que tiene el tamano de 4x4 y la profundidad de 4 son la unidad de codificacion minima y la unidad de codificacion de la profundidad mas baja. La unidad de prediccion de la quinta unidad 650 de codificacion solo es asignada a una particion que tiene un tamano de 4x4.
Con el proposito de determinar al menos una profundidad codificada de las unidades de codificacion de la unidad 610 de codificacion maxima, un determinador 120 de unidad de codificacion del aparato 100 de codificacion de video realiza la codificacion para las unidades de codificacion que corresponde con cada profundidad incluida en la unidad 610 de codificacion maxima.
El numero de unidades de codificacion mas profunda de acuerdo con las profundidades que incluye los datos en el mismo intervalo y el mismo tamano se incrementa a medida que se profundiza la profundidad. Por ejemplo, cuatro
5
10
15
20
25
30
35
40
45
50
55
unidades de codificacion que corresponden con una profundidad de 2 son utilizadas para cubrir los datos que son incluidos en una unidad de codificacion que corresponde con una profundidad de 1. En consecuencia, con el proposito de comparar los resultados de la codificacion de los mismos datos de acuerdo con las profundidades, la unidad de codificacion que corresponden con la profundidad de 1 y cuatro unidades de codificacion que corresponden con la profundidad de 2 es codificada cada una.
Con el proposito de realizar la codificacion para una profundidad actual de entre las profundidades, un error final de codificacion podna ser seleccionado para la profundidad actual realizando la codificacion para cada unidad de prediccion en las unidades de codificacion que corresponde con la profundidad actual, a lo largo del eje horizontal de la estructura 600 jerarquica. Alternativamente, el error de codificacion minima podna ser buscado comparando los errores ultimos de codificacion de acuerdo con las profundidades, al realizar la codificacion para cada profundidad a medida que se profundiza la profundidad a lo largo del eje vertical de la estructura 600 jerarquica. Una profundidad y una particion que tienen el error de codificacion minima en la primera unidad 610 de codificacion podnan ser seleccionadas como la profundidad codificada y el tipo de particion de la primera unidad 610 de codificacion.
La Figura 7 es un diagrama que describe la relacion entre una unidad 710 de codificacion y las unidades 720 de transformacion, de acuerdo con una realizacion de ejemplo.
Un aparato 100 o 200 de codificacion o decodificacion de video de acuerdo con las realizaciones de ejemplo codifica o decodifica una imagen de acuerdo con las unidades de codificacion que tienen tamanos mas pequenos o iguales a una unidad de codificacion maxima para cada unidad de codificacion maxima. Los tamanos de las unidades de transformacion para la transformacion durante la codificacion podnan ser seleccionados en funcion de las unidades de datos que no son mas grandes que una correspondiente unidad de codificacion.
Por ejemplo, en el aparato 100 o 200 de codificacion o decodificacion de video, si el tamano de la unidad 710 de codificacion es 64 x 64, la transformacion podna ser realizada utilizando las unidades 720 de transformacion que tienen un tamano de 32 x 32.
Asimismo, los datos de la unidad 710 de codificacion que tienen el tamano de 64 x 64 podnan ser codificados al realizar la transformacion en cada una de las unidades de transformacion que tiene el tamano de 32 x 32, 16 x 16, 8 x 8 y 4x4, que son mas pequenos que 64 x 64, de manera que una unidad de transformacion que tiene el ultimo error de decodificacion podna ser seleccionada.
La Figura 8 es un diagrama que describe la informacion de codificacion de las unidades de codificacion que corresponden con la profundidad codificada, de acuerdo con una realizacion de ejemplo.
Con referencia a la Figura 8, una unidad 130 de salida de un aparato 100 de codificacion de video de acuerdo con una realizacion de ejemplo podna codificar y transmitir la informacion 800 acerca del tipo de particion, la informacion 810 acerca del modo de prediccion, y la informacion 820 acerca del tamano de una unidad de transformacion para cada unidad de codificacion que corresponde con una profundidad codificada, como la informacion acerca del modo de codificacion.
La informacion 800 acerca del tipo de particion es la informacion acerca de la forma de una particion obtenida mediante la division de una unidad de prediccion de una unidad de codificacion actual, en el que la particion es una unidad de datos para la codificacion de prediccion de la unidad de codificacion actual. Por ejemplo, una unidad de codificacion actual CU_0 que tiene un tamano de 2N x 2N podna ser dividida en cualquiera una de una particion 802 que tiene un tamano de 2N x 2N, una particion 804 que tiene un tamano de 2N x N, una particion 806 que tiene un tamano de N x 2N y una particion 808 que tiene un tamano de N x N. Aqrn, la informacion 800 acerca del tipo de particion es establecida para indicar una de la particion 804 que tiene un tamano de 2N x N, la particion 806 que tiene un tamano de N x 2N y la particion 808 que tiene un tamano de N x N.
La informacion 810 acerca del modo de prediccion indica el modo de prediccion de cada particion. Por ejemplo, la informacion 810 acerca del modo de prediccion podna indicar el modo de la codificacion de prediccion realizado en una particion indicada por la informacion 800 acerca del tipo de particion, es decir, un intra-modo 812, un inter-modo 814, o un modo de salto 816.
La informacion 820 acerca del tamano de una unidad de transformacion indica una unidad de transformacion que estara basada en el momento cuando sea realizada la transformacion de una unidad de codificacion actual. Por ejemplo, la unidad de transformacion podna ser una primera unidad 822 de intra-transformacion, una segunda unidad 824 de intra-transformacion, una primera unidad 826 de inter-transformacion o una segunda unidad 828 de intra-transformacion.
Un extractor 220 de informacion de codificacion y datos de imagen de un aparato 200 de decodificacion de video de acuerdo con una realizacion de ejemplo podna extraer y utilizar la informacion 800, 810, y 820 para la decodificacion, de acuerdo con cada unidad de codificacion mas profunda.
La Figura 9 es un diagrama de unidades de codificacion mas profunda de acuerdo con las profundidades, de acuerdo con una realizacion de ejemplo.
5
10
15
20
25
30
35
40
45
50
55
La informacion de division podiia ser utilizada para indicar el cambio de una profundidad. La informacion de division indica si una unidad de codificacion de una profundidad actual es dividida en unidades de codificacion de una profundidad mas baja.
Con referencia a la Figura 9, una unidad 910 de prediccion para la codificacion de prediccion de una unidad 900 de codificacion que tiene una profundidad de 0 y un tamano de 2N_0 x 2N_0 podna incluir las particiones de un tipo de particion 912 que tiene un tamano de 2N_0 x 2NO_0, un tipo de particion 914 que tiene un tamano de 2N_0 x N_0, un tipo de particion 916 que tiene un tamano de N_0 x 2N_0, y un tipo de particion 918 que tiene un tamano de N_0 x N_0. Aunque la Figura 9 solo ilustra los tipos de particion 912-918 que son obtenidos al dividir, en forma simetrica, la unidad 910 de prediccion, se entiende que un tipo de particion no esta limitado a los mismos. Por ejemplo, de acuerdo con otra realizacion ejemplo, las particiones de la unidad 910 de prediccion podnan incluir particiones asimetricas, las particiones que tienen una forma predeterminada, y las particiones que tienen una forma geometrica.
La codificacion de prediccion es realizada, en forma repetida, en una particion que tiene un tamano de 2N_0 x 2N_0, en dos particiones que tienen un tamano de 2N_0 x N_0, en dos particiones que tienen un tamano de N_0 x 2N_0 y en cuatro particiones que tienen un tamano de N_0 x N_0, de acuerdo con cada tipo de particion. La codificacion de prediccion en un intra-modo y un inter-modo podna ser realizada en las particiones que tienen los tamanos de 2N_0 x 2N_0, N_0 x 2N_0, 2N_0 x N_0 y N_0 x N_0. La codificacion de prediccion en un modo de salto solo es realizada en la particion que tiene el tamano de 2N_0 x 2N_0.
Los errores de codificacion que incluyen la codificacion de prediccion en los tipos de particion 912-918 son comparados, y el error menor de codificacion es determinado entre los tipos de particion. Si un error de codificacion es el mas pequeno en uno de los tipos de particion 912-916, la unidad 910 de prediccion no podna ser dividida en una profundidad mas baja.
Por ejemplo, si el error de codificacion es el mas pequeno en el tipo de particion 918, la profundidad es cambiada de 0 a 1 para dividir el tipo de particion 918 en la operacion 920, y la codificacion es realizada, en forma repetida, en las unidades 930 de codificacion que tienen una profundidad de 2 y un tamano de N_0 x N_0 para buscar un error de codificacion minima.
Una unidad 940 de prediccion para la codificacion de prediccion de la unidad 930 de codificacion que tiene una profundidad de 1 y un tamano de 2N_1 x 2N_1 (=N_0 x N_0) podna incluir las particiones de un tipo de particion 942 que tiene un tamano de 2N_1 x 2N_1, un tipo de particion 944 que tiene un tamano de 2N_1 x N_1, un tipo de particion 946 que tiene un tamano de N_1 x 2N_1 y un tipo de particion 948 que tiene un tamano de N_1 x N_1.
Como un ejemplo, si un error de codificacion es el mas pequeno en el tipo de particion 948, la profundidad es cambiada de 1a 2 para dividir el tipo de particion 948 en la operacion 950, y la codificacion es realizada, en forma repetida, en las unidades de codificacion 960, que tienen una profundidad de 2 y un tamano de N_2 x N_2 para buscar un error de codificacion minima.
Cuando la profundidad maxima es d, las operaciones divididas de acuerdo con cada profundidad podnan ser realizadas hasta cuando la profundidad se convierta en d-1, y la informacion de division podna ser codificada hasta cuando la profundidad es uno de 0 a d-2. Por ejemplo, cuando la codificacion es realizada hasta cuando la profundidad es d-1 una vez que una unidad de codificacion que corresponde con una profundidad de d-2 es dividida en la operacion 970, una unidad 990 de prediccion para la codificacion de prediccion de una unidad de codificacion 980 que tiene una profundidad de d-1 y un tamano de 2N_(d-1) x 2N_(d-1) podna incluir las particiones de un tipo de particion 992 que tiene un tamano de 2N_(d-1) x 2N_(d-1), un tipo de particion 994 que tiene un tamano de 2N_(d-1) x N_(d-1), un tipo de particion 996 que tiene un tamano de N_(d-1) x 2N_(d-1) y un tipo de particion 998 que tiene un tamano de N_(d-1) x N_(d-1).
La codificacion de prediccion podna ser realizada, en forma repetida, en una particion que tiene un tamano de 2N_(d-1) x 2N_(d-1), en dos particiones que tienen un tamano de 2N (d-1) x N (d-1), en dos particiones que tienen un tamano de N_(d-1) x 2N_(d-1), en cuatro particiones que tienen un tamano de N_(d-1) x N_(d-1) de entre los tipos de particion 992-998 para buscar un tipo de particion que tiene un error de codificacion minima.
Aun cuando el tipo de particion 998 tiene el error de codificacion minima, debido a que la profundidad maxima es d, la unidad de codificacion CU_(d-1) que tiene una profundidad de d-1 ya no es mas dividida en una profundidad mas baja. En este caso, una profundidad codificada para las unidades de codificacion de una unidad 900 de codificacion maxima actual es determinada para que sea d-1 y un tipo de particion de la unidad 900 de codificacion maxima actual podna ser determinado para que sea N_(d-1) x N_(d-1). Asimismo, debido a que la profundidad maxima es d y la unidad 980 de codificacion minima que tiene la profundidad mas baja de d-1 ya no es mas dividida en una profundidad mas baja, la informacion de division para la unidad 980 de codificacion minima no se establece.
La unidad 999 de datos podna ser la unidad minima para la unidad de codificacion maxima actual. La unidad minima de acuerdo con una realizacion de ejemplo podna ser una unidad rectangular de datos obtenida mediante la division de una unidad 980 de codificacion minima entre 4. Al realizar la codificacion en forma repetida, el aparato 100 de codificacion de video de acuerdo con una realizacion de ejemplo podna seleccionar una profundidad que tiene el
5
10
15
20
25
30
35
40
45
50
error menor de codificacion comparando los errores de codificacion de acuerdo con las profundidades de la unidad 900 de codificacion para determinar la profundidad codificada, y establecer el tipo correspondiente de particion y el modo de prediccion como un modo de codificacion de la profundidad codificada.
Como tal, los errores de codificacion minima de acuerdo con las profundidades son comparados en todas las profundidades de 1 a d, y una profundidad que tiene el error ultimo de codificacion podna ser determinada como una profundidad codificada. La profundidad codificada, el tipo de particion de la unidad de prediccion, y el modo de prediccion podnan ser codificados y transmitidos como la informacion acerca del modo de codificacion. Asimismo, debido a que una unidad de codificacion es dividida de una profundidad de 0 a una profundidad codificada, la informacion de division de la profundidad codificada es establecida en 0 y la informacion de division de las profundidades que excluye la profundidad codificada es establecida en 1.
Un extractor 220 de informacion de codificacion y datos de imagen de un aparato 200 de decodificacion de video de acuerdo con una realizacion de ejemplo podna extraer y utilizar la informacion acerca de la profundidad codificada y la unidad de prediccion de la unidad 900 de codificacion para decodificar la particion 912. El aparato 200 de decodificacion de video podna determinar la profundidad, en la cual la informacion de division es 0 como la profundidad codificada utilizando la informacion de division de acuerdo con las profundidades, y podna utilizar la informacion acerca de un modo de codificacion de la profundidad correspondiente para la de codificacion.
Las Figuras 10-12 son diagramas que describen la relacion entre las unidades 1010 de codificacion, las unidades 1060 de prediccion y las unidades 1070 de transformacion, de acuerdo con una o mas realizaciones de ejemplo.
Con referencia a la Figura 10, las unidades 1010 de codificacion son unidades de codificacion que tienen una estructura de arbol, que corresponden con las profundidades codificadas que son determinadas por un aparato 100 de codificacion de video de acuerdo con una realizacion de ejemplo, en una unidad de codificacion maxima. Con referencia a las Figuras 11 y 12, las unidades 1060 de prediccion son particiones de las unidades de prediccion de cada una de las unidades 1010 de codificacion y las unidades 1070 de transformacion son unidades de transformacion de cada una de las unidades 1010 de codificacion.
Cuando una profundidad de una unidad de codificacion maxima es 0 en las unidades 1010 de codificacion, las profundidades de las unidades 1012 y 1054 de codificacion son 1, las profundidades de las unidades 1014, 1016, 1018, 1028, 1050 y 1052 de codificacion son 2, las profundidades de las unidades 1020, 1022, 1024, 1026, 1030, 1032 y 1048 de codificacion son 3 y las profundidades de las unidades 1040, 1042, 1044 y 1046 de codificacion son 4.
En las unidades 1060 de prediccion, algunas unidades 1014, 1016, 1022, 1032, 1048, 1050, 1052 y 1054 de codificacion son obtenidas dividiendo las unidades de codificacion de las unidades 1010 de codificacion. En particular, los tipos de particion en las unidades 1014, 1022, 1050 y 1054 de codificacion tienen un tamano de 2N x N, los tipos de particion en las unidades 1016, 1048 y 1052 de codificacion tienen un tamano de N x 2N, y el tipo de particion de la unidad 1032 de codificacion tiene un tamano de N x N. Las unidades de prediccion y las particiones de las unidades 1010 de codificacion son mas pequenas o iguales a cada unidad de codificacion.
La transformacion o la transformacion inversa son realizadas en los datos de imagen de la unidad 1052 de codificacion en las unidades 1070 de transformacion en una unidad de datos que es mas pequena que la unidad 1052 de codificacion. Asimismo, las unidades 1014, 1016, 1022, 1032, 1048, 1050 y 1052 de codificacion de las unidades 1070 de transformacion son diferentes de aquellas de las unidades 1060 de prediccion en terminos de tamanos y formas. Es decir, los aparatos 100 y 200 de codificacion y decodificacion de video de acuerdo con las realizaciones de ejemplo podnan realizar la intra-prediccion, la estimacion de movimiento, la compensacion de movimiento, la transformacion y la transformacion de movimiento, de manera individual, en una unidad de datos en la misma unidad de codificacion.
En consecuencia, la codificacion es realizada, de manera recursiva, en cada una de las unidades de codificacion que tiene una estructura jerarquica en cada region de una unidad de codificacion maxima para determinar una unidad de codificacion optima, y de esta manera, podna ser obtenida la codificacion de las unidades que tienen una estructura recursiva de arbol. La informacion de codificacion podna incluir la informacion de division acerca de la unidad de codificacion, la informacion acerca del tipo de particion, la informacion acerca del modo de prediccion, y la informacion acerca de un tamano de una unidad de transformacion. La Tabla 1 de ejemplo muestra la informacion de codificacion que podna ser establecida por el aparato 100 y 200 de codificacion y decodificacion de video.
5
10
15
20
25
30
35
40
Tabla 1
Informacion de division 0 (Codificacion en la unidad de codificacion que un tamano de 2N x 2N and una profundidad actual de d)
Informacion de division 1
Modo de prediccion
Tipo de particion Tamano de la unidad de transformacion Codificar repetidamente unidades de codificacion que tienen una profundidad inferior de d+1
Salto intrainter (Solamente 2N x 2N)
Tipo de particion simetrica Tipo de particion asimetrica Informacion de division 0 de la unidad de transformacion Informacion de division 1 de la unidad de transformacion
2Nx2N2Nx NNx2NNxN
2NxnU2Nxn DnLx2NnRx 2N 2Nx2N NxN(Tipo simetrico)N/2xN/2 (Tipo asimetrico)
Una unidad 130 de salida del aparato 100 de codificacion de video podna dar salida a la codificacion la informacion acerca de las unidades de codificacion que tiene una estructura de arbol, y un extractor 220 de informacion de codificacion y datos de imagen del aparato 200 de decodificacion de video podna extraer la codificacion de la informacion acerca de las unidades de codificacion que tiene una estructura de arbol de un flujo recibido de bits.
La informacion de division indica si una unidad de codificacion actual es dividida en unidades de codificacion de una profundidad mas baja. Si la informacion de division de una profundidad actual d es 0, la profundidad en la cual una unidad de codificacion actual ya no es mas dividida en una profundidad mas baja es la profundidad codificada. La informacion acerca del tipo de particion, el modo de prediccion, y el tamano de la unidad de transformacion podna ser definida para la profundidad codificada. Si la unidad de codificacion actual ademas es dividida de acuerdo con la informacion de division, la codificacion es independientemente realizada en las unidades divididas de codificacion de una profundidad mas baja.
Un modo de prediccion podna ser uno de un intra-modo, un inter-modo y un modo de salto. El intra-modo y el inter- modo podnan ser definidos en todos los tipos de particion, y el modo de salto solo podna ser definido en un tipo de particion que tiene un tamano de 2N x 2N.
La informacion acerca del tipo de particion podna indicar los tipos de particion simetrica que tienen tamanos de 2N x 2N, 2N x N, N x 2N y N x N, los cuales son obtenidos al dividir en forma simetrica la altura o el ancho de una unidad de prediccion, y los tipos de particion asimetrica que tienen tamanos de 2N x nU, 2N x nD, nL x 2N y nRx 2N, los cuales son obtenidos al dividir en forma asimetrica la altura o el ancho de la unidad de prediccion. Los tipos de particion asimetrica que tienen los tamanos de 2N x nU y 2N x nD podnan ser respectivamente obtenidos al dividir la altura de la unidad de prediccion en relaciones de 1:3 y 3:1, y los tipos de particion asimetrica que tienen los tamanos de nL x 2N y nRx 2N podnan ser respectivamente obtenidos al dividir el ancho de la unidad de prediccion en relaciones de 1:3 y 3:1.
El tamano de la unidad de transformacion podna ser establecido para que sea de dos tipos en el intra-modo y de dos tipos en el inter-modo. Por ejemplo, si la informacion de division de la unidad de transformacion es 0, el tamano de la unidad de transformacion podna ser de 2N x 2N, que es el tamano de la unidad de codificacion actual. Si la informacion de division de la unidad de transformacion es 1, las unidades de transformacion podnan ser obtenidas dividiendo la unidad de codificacion actual. Asimismo, si el tipo de particion de la unidad de codificacion actual que tiene el tamano de 2N x 2N es un tipo de particion simetrica, el tamano de una unidad de transformacion podna ser de N x N, y si el tipo de particion de la unidad de codificacion actual es un tipo de particion asimetrica, el tamano de la unidad de transformacion podna ser de N/2 x N/2.
La informacion de codificacion acerca de las unidades de codificacion que tienen una estructura de arbol podna incluir al menos una de una unidad de codificacion que corresponde con una profundidad codificada, una unidad de codificacion que corresponde con una unidad de prediccion, y una unidad de codificacion que corresponde con una unidad minima. La unidad de codificacion que corresponde con la profundidad codificada podna incluir al menos una de una unidad de prediccion y una unidad minima a su vez incluye la misma informacion de codificacion.
En consecuencia, se determina si las unidades adyacentes de datos son incluidas en la misma unidad de codificacion que corresponde con la profundidad codificada comparando la informacion de codificacion de las unidades adyacentes de datos. Asimismo, una correspondiente unidad de codificacion que corresponde con una profundidad codificada es determinada utilizando la informacion de codificacion de una unidad de datos, y de esta manera, podna ser determinada la distribucion de las profundidades codificadas en una unidad de codificacion maxima.
5
10
15
20
25
30
35
40
45
50
55
En consecuencia, si una unidad de codificacion actual es prevista en funcion de la informacion de codificacion de las unidades adyacentes de datos, la informacion de codificacion de las unidades de datos en las unidades de codificacion mas profunda adyacentes a la unidad de codificacion actual podna ser directamente referida y utilizada.
Sin embargo, se entiende otra realizacion ejemplo no es limitada a la misma. Por ejemplo, de acuerdo con otra realizacion ejemplo, si la unidad de codificacion actual es prevista en funcion de la informacion de codificacion de las unidades adyacentes de datos, las unidades de datos adyacentes a la unidad de codificacion actual son buscadas utilizando la informacion codificada de las unidades de datos, y las unidades adyacentes buscadas de codificacion podna ser referidas para la prediccion de la unidad de codificacion actual.
La Figura 13 es un diagrama que describe la relacion entre una unidad de codificacion, una unidad de prediccion o una particion y una unidad de transformacion, de acuerdo con la informacion de modo de codificacion de la Tabla 1 de ejemplo, de acuerdo con una realizacion de ejemplo.
Con referencia a la Figura 13, la unidad 1300 de codificacion maxima incluye las unidades 1302, 1304, 1306, 1312, 1314, 1316 y 1318 de codificacion de profundidades codificadas. Aqm, debido a que la unidad 1318 de codificacion es una unidad de codificacion de una profundidad codificada, la informacion de division podna ser establecida en 0. La informacion acerca de un tipo de particion de la unidad 1318 de codificacion que tiene un tamano de 2N x 2N podna ser establecida para que sea una de un tipo de particion 1322 que tiene un tamano de 2N x 2N, un tipo de particion 1324 que tiene un tamano de 2NxN, un tipo de particion 1326 que tiene un tamano de N x 2N, un tipo de particion 1328 que tiene un tamano de N x N, un tipo de particion 1332 que tiene un tamano de 2N x nU, un tipo de particion 1334 que tiene un tamano de 2N x nD, un tipo de particion 1336 que tiene un tamano de nL x 2N y un tipo de particion 1338 que tiene un tamano de nR x 2N.
Cuando el tipo de particion es establecido para que sea simetrico, es decir, el tipo de particion 1322, 1324, 1326, o 1328, una unidad 1342 de transformacion que tiene el tamano de 2N x 2N es establecida si la informacion de division (aviso de tamano TU) de una unidad de transformacion es 0 y la unidad 1344 de transformacion que tiene el tamano de N x N es establecida si un aviso de tamano TU es 1.
Cuando el tipo de particion es establecido para que sea asimetrico, es decir, el tipo de particion 1332, 1334, 1336, o 1338, la unidad 1352 de transformacion que tiene el tamano de 2N x 2N es establecida si un aviso de tamano TU es
0, y la unidad 1354 de transformacion que tiene el tamano de N/2 x N/2 es establecida si un aviso de tamano TU como 1.
Con referencia a la Figura 13, el aviso de tamano TU es un aviso que tiene un valor de 0 o 1, aunque se entiende que el aviso de tamano TU no es limitado a 1 bit, y una unidad de transformacion podna ser jerarquicamente dividida teniendo una estructura de arbol mientras el aviso de tamano TU se incrementa a partir de 0.
En este caso, el tamano de una unidad de transformacion que ha sido en realidad utilizado podna ser expresado utilizando el aviso de tamano TU de la unidad de transformacion, de acuerdo con una realizacion de ejemplo, junto con el tamano maximo y el tamano mmimo de la unidad de transformacion. De acuerdo con una realizacion de ejemplo, el aparato 100 de codificacion de video es capaz de codificar la informacion de tamano de unidad de transformacion maxima, la informacion de tamano de unidad de transformacion minima y el aviso de tamano TU maximo. El resultado de la codificacion de la informacion de tamano de unidad de transformacion maxima, la informacion de tamano de unidad de transformacion minima, y el aviso de tamano TU maximo podna ser insertado en un SPS. De acuerdo con una realizacion de ejemplo, el aparato 200 de decodificacion de video podna decodificar el video utilizando la informacion de tamano de unidad de transformacion maxima, la informacion de tamano de unidad de transformacion minima y el aviso de tamano TU maximo.
Por ejemplo, si el tamano de una unidad de codificacion actual es 64 x 64 y el tamano de unidad de transformacion maxima es 32 x 32, el tamano de una unidad de transformacion podna ser de 32 x 32 cuando el aviso de tamano TU es 0, podna ser de 16 x 16 cuando el aviso de tamano TU es 1 y podna ser de 8x8 cuando el aviso de tamano TU es 2.
Como otro ejemplo, si el tamano de la unidad de codificacion actual es 32 x 32 y el tamano de unidad de transformacion minima es 32 x 32, el tamano de la unidad de transformacion podna ser de 32 x 32 cuando el aviso de tamano TU es 0. Aqm, el aviso de tamano TU no puede ser establecido en un valor diferente de 0, debido a que el tamano de la unidad de transformacion no puede ser menor que 32 x 32.
Como otro ejemplo, si el tamano de la unidad de codificacion actual es 64 x 64 y un aviso de tamano TU maximo es
1, el aviso de tamano TU podna ser de 0 o 1. Aqm, el aviso de tamano TU no puede ser establecido en un valor diferente de 0 o 1.
De esta manera, si se define que el aviso de tamano TU maximo es MaxTransformSizelndex, el tamano de unidad de transformacion minima es MinTransformSize, y el tamano de unidad de transformacion es RootTuSize cuando el aviso de tamano TU es 0, el tamano de unidad de transformacion minima actual CurrMinTuSize que puede determinarse en una unidad de codificacion actual podna ser definido por la Ecuacion (1):
5
10
15
20
25
30
35
40
45
50
55
CurrMinTuSize max (MinTransformSize, RootTuSize/(2AMaxTransformSizeIndex)) ...(1).
Comparado con el tamano de unidad de transformacion minima actual CurrMinTuSize que puede determinate en la unidad de codificacion actual, el tamano de unidad de transformacion RootTuSize cuando el aviso de tamano TU es 0 podna indicar un tamano de unidad de transformacion maxima que puede ser seleccionado en el sistema. En la Ecuacion (1), RootTuSize/(2AMaxTransformSizeIndex) indica el tamano de unidad de transformacion cuando el tamano de unidad de transformacion RootTuSize, cuando el aviso de tamano TU es 0, es dividido un numero de veces que corresponde con el aviso de tamano TU maximo. Ademas, MinTransformSize indica el tamano de transformacion minima. De esta manera, el valor mas pequeno de entre RootTuSize/(2AMaxTransformSizeIndex) y MinTransformSize podna ser el tamano de unidad de transformacion minima actual CurrMinTuSize que puede determinarse en la unidad de codificacion actual.
De acuerdo con una realizacion de ejemplo, el tamano de unidad de transformacion maxima RootTuSize podna variar de acuerdo con el tipo del modo de prediccion.
Por ejemplo, si el modo de prediccion actual es un inter-modo, entonces, RootTuSize podna ser determinado utilizando la siguiente Ecuacion (2). En la Ecuacion (2), MaxTransformSize indica el tamano de unidad de transformacion maxima, y PUSize indica el tamano de unidad de prediccion actual.
RootTuSize = min(MaxTransformSize, PUSize) ...(2).
Es decir, si el modo de prediccion actual es el inter-modo, el tamano de unidad de transformacion RootTuSize cuando el aviso de tamano TU es 0 podna ser un valor mas pequeno de entre el tamano de unidad de transformacion maxima y el tamano de unidad de prediccion actual.
Si el modo de prediccion de una unidad de particion actual es un intra-modo, RootTuSize podna ser determinado utilizando la siguiente Ecuacion (3). En la Ecuacion (3), el tamano de particion indica el tamano de la unidad de particion actual.
RootTuSize = min(MaxTransformSize, PartitionSize)...(3).
Es decir, si el modo de prediccion actual es el intra-modo, el tamano de unidad de transformacion RootTuSize cuando el aviso de tamano TU es 0 podna ser un valor mas pequeno de entre el tamano de unidad de transformacion maxima y el tamano de la unidad de particion actual.
Sin embargo, el tamano de unidad de transformacion maxima actual RootTuSize que vana de acuerdo con el tipo del modo de prediccion en la unidad de particion es simplemente de ejemplo, y no es limitado a la misma en otra realizacion de ejemplo.
De aqrn en adelante, la codificacion y decodificacion del bloque residual realizadas mediante el codificador 450 de entropfa del aparato 400 de codificacion de video que se ilustra en la Figura 4 y el decodificador 520 de entropfa del aparato 500 de decodificacion de video que se ilustra en la Figura 5 seran descritas en detalle. En la siguiente descripcion, una unidad de codificacion indica un bloque codificado actual en un proceso de codificacion de una imagen, y una unidad de decodificacion indica un bloque decodificado actual en un proceso de decodificacion de una imagen. La unidad de codificacion y la unidad de decodificacion son diferentes porque la unidad de codificacion es utilizada en el proceso de codificacion y la unidad de decodificacion es utilizada en el proceso de decodificacion. Por motivos de consistencia, excepto para un caso particular, la unidad de codificacion y la unidad de decodificacion son referidas como una unidad de codificacion en ambos de los procesos de codificacion y decodificacion. Asimismo, una persona de experiencia ordinaria en la tecnica podna entender mediante la presente descripcion que un procedimiento y aparato de intra-prediccion de acuerdo con una realizacion de ejemplo tambien podna ser aplicado para realizar la interaccion prediccion en un codec de video general.
Las Figuras 14A-14C son diagramas de referencia que describen un proceso de codificacion de un bloque residual de transformacion en un campo de la tecnica relacionada.
Con referencia a la Figura 14A, cuando es generado un bloque 1410 residual de transformacion transformando el bloque residual, un mapa de significancia, que indica la ubicacion de un coeficiente efectivo de transformacion diferente de cero en el bloque 1410 residual de transformacion mientras explora los coeficientes de transformacion en el bloque 1410 residual de transformacion de acuerdo con un orden de exploracion en zigzag. Despues de la exploracion de los coeficientes de transformacion en el bloque 1410 residual de transformacion, la informacion de nivel de un coeficiente efectivo de transformacion es codificada. Por ejemplo, un proceso de codificacion de un bloque 1420 residual de transformacion que tiene un tamano de 4x4, como se ilustra en la Figura 14B, sera descrito a continuacion. La Figura 14B, supone que los coeficientes de transformacion en las ubicaciones indicadas por X son los coeficientes efectivos de transformacion diferentes de cero. Aqrn, un mapa de significancia indica un coeficiente efectivo de transformacion como 1 y un coeficiente de transformacion de 0 como 0 de entre los coeficientes de transformacion en un bloque 1430 residual, como se muestra en la Figura 14C. El mapa de significancia es explorado de acuerdo con un orden predeterminado de exploracion, mientras la codificacion aritmetica binaria adaptiva de contexto es realizada en el mismo. Por ejemplo, cuando el mapa de significancia de la
5
10
15
20
25
30
35
40
45
50
55
60
Figura 14C es codificado de acuerdo con el orden de exploracion de trama, y la exploracion realizada de izquierda a derecha y de la parte superior a la inferior, la codificacion aritmetica binaria adaptiva de contexto es realizada en el mapa de significancia que corresponde con la secuencia binaria de "111111110101000". La informacion de nivel del coeficiente efectivo, es decir, el signo y el valor absoluto del coeficiente efectivo, es codificada despues que el mapa de significancia es codificado.
Este proceso en el campo de la tecnica relacionada podna ser utilizado para la codificacion de un bloque residual de transformacion que tiene un tamano pequeno, tal como 4x4 u 8x8, aunque no podna ser adecuado para la codificacion de un bloque residual de transformacion que tiene un tamano grande, tal como 16 x 16, 32 x 32 o 64 x 64. En particular, si todos los coeficientes de transformacion en un bloque residual de transformacion son explorados y codificados de acuerdo con el proceso de las Figuras 14A-14C con respecto a un bloque residual de transformacion que tiene un tamano grande, la longitud de la secuencia binaria que corresponde con el mapa de significancia podna incrementarse y podna deteriorarse la eficiencia de la codificacion.
En consecuencia, un procedimiento y aparato de codificacion de un bloque residual de acuerdo con las realizaciones de ejemplo son capaces decodificar, de manera eficiente, un bloque residual de transformacion dividiendo el bloque residual de transformacion en unidades predeterminadas de banda de frecuencia y codificando el aviso de coeficiente efectivo de acuerdo con las unidades de banda de frecuencia, que indica si existe un coeficiente efectivo de transformacion diferente de cero para cada unidad de banda de frecuencia, mientras se codifica la informacion de coeficiente efectivo de transformacion, es decir, un mapa de significancia y la informacion de nivel de un coeficiente efectivo, en una banda de frecuencia en el cual un aviso de coeficiente efectivo de acuerdo con las unidades de banda de frecuencia tiene un valor de 1.
La Figura 15 es un diagrama de bloque de un aparato 1500 para la codificacion de un bloque residual, de acuerdo con una realizacion de ejemplo. Mientras no se restringe a la misma, el aparato 1500 podna corresponder con el codificador 450 de entropfa de la Figura 4, o podna ser incluido en el codificador 450 de entropfa.
Con referencia a la Figura 15, el aparato 1500 incluye un divisor 1510 de banda de frecuencia, un generador 1520 de aviso de coeficiente efectivo y un codificador 1530 de coeficiente efectivo.
El divisor 1510 de banda de frecuencia divide el bloque residual de transformacion en unidades predeterminadas de banda de frecuencia. Con referencia de regreso a la Figura 14A, en el bloque 1410 residual de transformacion de ejemplo, el coeficiente de transformacion izquierdo superior tiene un componente de baja frecuencia, y el coeficiente de transformacion derecho inferior tiene un componente de alta frecuencia. La mayona de los coeficientes efectivos de transformacion del bloque 1410 residual de transformacion podna existir en bandas de baja frecuencia, y los coeficientes de transformacion que tienen componentes de alta frecuencia principalmente podnan tener un valor de 0. En este caso, un coeficiente efectivo de transformacion diferente de cero de entre los coeficientes de transformacion del componente de alta frecuencia es dispersado. De manera espedfica, la distribucion de los coeficientes efectivos de transformacion de los componentes de alta frecuencia podna ser dispersado cuando es generado el bloque residual de transformacion al realizar la transformacion con la unidad de transformacion que tiene un tamano de 16 x 16, 32 x 32, 64 x 64, o por encima, que es mas grande que la unidad de transformacion de la tecnica relacionada que tiene que tiene un tamano de 4x4 u 8x8, como en el codificador 400 de imagen. En consecuencia, el divisor 1510 de banda de frecuencia podna dividir el bloque residual de transformacion en las unidades de banda de frecuencia mientras se consideran las caractensticas de distribucion de acuerdo con las bandas de frecuencia de los coeficientes de transformacion en el bloque residual de transformacion.
Las Figuras 16A-16J son diagramas que describen la division de un bloque residual de transformacion en unidades predeterminadas de banda de frecuencia, de acuerdo con una o mas realizaciones de ejemplo.
Con referencia a la Figura 16A, el divisor 1510 de banda de frecuencia genera las unidades 1611-1614 de banda de frecuencia dividiendo el bloque 1610 residual de transformacion en intervalos predeterminados de frecuencia de una banda de baja frecuencia a una frecuencia horizontal H1 y una frecuencia vertical V1. En la Figura 16A, los lados horizontales y los lados verticales de las unidades 1611-1614 de banda de frecuencia tienen la misma longitud, aunque se entiende que las longitudes de los lados horizontales y verticales podnan diferir entre sf. Si la longitud de una banda de frecuencia restante de la frecuencia horizontal H1 a una frecuencia horizontal maxima es menor que el intervalo de frecuencia que corresponde con la longitud del lado horizontal de cada una de las unidades 1611-1614 de banda de frecuencia, o si la longitud de una banda de frecuencia restante de la frecuencia vertical V1 a la frecuencia vertical maxima es menor que el intervalo de frecuencia que corresponde con la longitud del lado vertical de cada una de las unidades 1611-1614 de banda de frecuencia, el divisor 1510 de banda de frecuencia ya no divide mas el bloque 1610 residual de transformacion, y genera una unidad 1615 de banda de frecuencia que corresponde con el componente de alta frecuencia. Los coeficientes efectivos de transformacion podnan ser distribuidos, de manera intensa, en las unidades 1611-1614 de banda de frecuencia que corresponden con los componentes de baja frecuencia, y la distribucion de los coeficientes efectivos de transformacion de los componentes de alta frecuencia podna ser dispersada. En consecuencia, aun cuando la totalidad de los componentes restantes de alta frecuencia, ademas de las unidades 1611-1614 de banda de frecuencia generadas al dividir el bloque 1610 residual de transformacion en intervalos predeterminados de frecuencia, es generada en una unidad 1615 de banda de frecuencia, la sobrecarga mientras se codifica los coeficientes de transformacion en la unidad 1615 de banda de
5
10
15
20
25
30
35
40
45
50
55
frecuencia no podna incrementarse de manera sorprendente.
En otra realizacion de ejemplo, como se muestra en la Figura 16B, el divisor 1510 de banda de frecuencia podna generar las unidades 1621-1624 de banda de frecuencia dividiendo el bloque 1620 residual de transformacion de una banda de baja frecuencia a una frecuencia horizontal H2 y una frecuencia vertical V2, y podna generar las unidades 1625-1627 de banda de frecuencia dividiendo los componentes restantes de alta frecuencia del bloque 1620 residual de transformacion en funcion de la frecuencia horizontal H2 y la frecuencia vertical V2, de manera similar, a la descripcion con referencia a la Figura 16A.
Ademas, de acuerdo con otra realizacion de ejemplo, como se muestra en la Figura 16C, el divisor 1510 de banda de frecuencia podna generar las unidades 1631-1634 de banda de frecuencia dividiendo el bloque 1630 residual de transformacion de una banda de baja frecuencia a una frecuencia horizontal H3 y una frecuencia vertical V3, y podna generar las unidades 1635 y 1636 de banda de frecuencia de los componentes de alta frecuencia dividiendo en dos los componentes restantes de alta frecuencia del bloque 1630 residual de transformacion en funcion de la frecuencia vertical V3, de manera similar a la descripcion con referencia a la Figura 16A.
Con referencia a la Figura 16D, de acuerdo con otra realizacion de ejemplo, el divisor 1510 de banda de frecuencia podna generar las unidades 1641-1644 de banda de frecuencia dividiendo el bloque 1640 residual de transformacion de una banda de baja frecuencia a una frecuencia horizontal H4 y una frecuencia vertical V4, y podna generar las unidades 1645 y 1646 de banda de frecuencia de los componentes de alta frecuencia dividiendo en dos los componentes restantes de alta frecuencia del bloque 1630 residual de transformacion en funcion de la frecuencia horizontal H4, de manera similar a la descripcion con referencia a la Figura 16A.
Como se describio con anterioridad, la distribucion de los coeficientes efectivos de transformacion se concentra en una banda de baja frecuencia, y es dispersada hacia la banda de alta frecuencia. En consecuencia, como se muestra en la Figura 16E, el divisor 1510 de banda de frecuencia divide el bloque 1650 residual de transformacion de tal modo que el tamano de unidad dividido en la banda de baja frecuencia es mas pequeno que el tamano de unidad dividido en la banda de alta frecuencia, considerando la caractenstica de distribucion de los coeficientes efectivos de transformacion. En otras palabras, el divisor 1510 de banda de frecuencia divide el bloque 1650 residual de transformacion en intervalos en la banda de baja frecuencia y de manera relativamente grande en la banda de alta frecuencia de modo que los coeficientes efectivos de transformacion estan concentrados en la banda de baja frecuencia son codificados en forma precisa. Por ejemplo, como se muestra en la Figura 16E, el divisor 1510 de banda de frecuencia podna generar las unidades 1651-1657 de division de banda de frecuencia al dividir el bloque 1650 residual de transformacion en funcion de la frecuencia horizontal H5, la frecuencia vertical V5, la frecuencia horizontal H6 que tiene el valor mas grande que el multiplo de la frecuencia horizontal H5, y la frecuencia vertical V6 que tiene el valor mas grande que el multiplo de la frecuencia vertical V5. De esta manera, cuando A1651-A1657 indica, de manera respectiva, los tamanos de las unidades 1651-1657 de division de banda de frecuencia, el bloque 1650 residual de transformacion es dividido, de tal modo que A1651 tiene un tamano mmimo y A1657 tiene un tamano maximo.
Con referencia a la Figura 16F, de acuerdo con otra realizacion de ejemplo, el divisor 1510 de banda de frecuencia podna dividir el bloque 1660 residual de transformacion en unidades 1661 de banda de frecuencia que tienen el mismo tamano.
Ademas, con referencia a la Figura 16G, de acuerdo con otra realizacion de ejemplo, el divisor 1510 de banda de frecuencia podna dividir en cuatro un bloque 1670 residual de transformacion, y una vez mas podna dividir en cuatro la unidad 1671 de banda de la frecuencia mas pequena de entre las unidades divididas en cuatro de banda de frecuencia para generar las unidades de banda de frecuencia. El divisor 1510 de banda de frecuencia una vez mas podna dividir en cuatro una unidad 1672 de banda de la frecuencia mas pequena de entre las unidades de banda de frecuencia obtenidas dividiendo en cuatro la unidad 1671 de banda de la frecuencia mas pequena. Este proceso de division podna ser repetido hasta que los tamanos de las unidades divididas en cuatro de banda de frecuencia sean iguales o se encuentra por debajo del tamano predeterminado.
De acuerdo con otra realizacion de ejemplo, con referencia a la Figura 16H, el divisor 1510 de banda de frecuencia podna generar una unidad 1681 de banda de frecuencia de un componente de baja frecuencia de una baja frecuencia a una frecuencia horizontal H7 y una frecuencia vertical V7, y podna generar las unidades 1682 y 1683 de banda de frecuencia al dividir en forma en diagonal los componentes restantes de alta frecuencia de un bloque 1680 residual de transformacion.
Con referencia a las Figuras 161 y 16J, de acuerdo con una o mas de otras realizaciones de ejemplo, el divisor 1510 de banda de frecuencia podna dividir los bloques 1690 y 1695 residuales de transformacion mediante la conexion de una frecuencia horizontal y una frecuencia vertical, que tienen valores predeterminados. En la Figura 16I, el bloque 1690 residual de transformacion es dividido conectando la frecuencia horizontal y la frecuencia vertical en intervalos uniformes de frecuencia. En la Figura 16J, el bloque 1695 residual de transformacion es dividido de modo que los intervalos de frecuencia se incrementan hacia la alta frecuencia, es decir, conectando a1 y b1, a2 y b2, a3 y b3, y a4 y b4, en el que a1 < a2 < a3 < a4 y b1 < b2 < b3 < b4.
5
10
15
20
25
30
35
40
45
50
55
60
De acuerdo con otra realizacion de ejemplo, en lugar de utilizar una forma dividida predeterminada como se muestra en las Figuras 16A-16J, el divisor 1510 de banda de frecuencia podna determinar las caractensticas de imagen de un bloque residual de transformacion utilizando las caractensticas de distribucion de los coeficientes efectivos de transformacion del bloque residual de transformacion o el numero de los coeficientes efectivos de transformacion en cada banda de frecuencia, y podna determinar el tamano de la unidad de frecuencia en el bloque residual de transformacion dividido de acuerdo con cada banda de frecuencia utilizando las caractensticas determinadas de imagen. Por ejemplo, cuando existen solo los coeficientes efectivos de transformacion en un bloque residual de transformacion en una banda de frecuencia mas pequena que la frecuencia horizontal H8 y una frecuencia vertical V8 y no existen en la banda de frecuencia mas grande que la frecuencia horizontal H8 y la frecuencia vertical V8, el divisor 1510 de banda de frecuencia podna establecer el bloque residual de transformacion total de la banda de baja frecuencia a la frecuencia horizontal H8 y la frecuencia vertical V8 como la unidad de banda de frecuencia. Alternativamente, el divisor 1510 de banda de frecuencia divide el bloque residual de transformacion en unidades de banda de frecuencia que tienen el mismo tamano, y coloca una banda de frecuencia restante mas grande que la frecuencia horizontal H8 y la frecuencia vertical V8 como la unidad de banda de frecuencia.
Se entiende que la division del bloque residual de transformacion en unidades predeterminadas de banda de frecuencia no es limitada a las realizaciones de ejemplo descritas con anterioridad con referencia a las Figuras 16A- 16J, y que el bloque residual de transformacion podna ser dividido en varias formas en una o mas de otras realizaciones de ejemplo.
Mientras tanto, las formas divididas de un bloque residual de transformacion por el divisor 1510 de banda de frecuencia podnan colocarse, de manera identica, en un codificador y un decodificador. Sin embargo, se entiende que otra realizacion de ejemplo no es limitada a la misma. Por ejemplo, de acuerdo con otra realizacion de ejemplo, el mdice dividido predeterminado podna ser determinado para cada una de las varias formas divididas, tal como se muestra en las Figuras 16A-16J, y el codificador podna insertar el mdice dividido acerca de la informacion de division utilizada mientras se codifica el bloque residual de transformacion en un flujo codificado de bits. Por ejemplo, cuando los valores de entero del mdice dividido (div_index) 0 a 9 indican, de manera respectiva, las formas divididas de las Figuras 16A-16J, y la forma dividida utilizada para codificar un bloque residual de transformacion actual es div_index=5 que corresponde con la forma mostrada en la Figura 16F, esta informacion de division podna ser agregada a la informacion de codificacion del bloque residual de transformacion actual.
Con referencia de regreso a la Figura 15, una vez que el divisor 1510 de banda de frecuencia divide el bloque residual de transformacion en las unidades de banda de frecuencia, el generador 1520 de aviso de coeficiente efectivo genera un aviso de coeficiente efectivo que indica si existe el coeficiente efectivo de transformacion en cada unidad de banda de frecuencia. Aqrn, el generador 1520 de aviso de coeficiente efectivo no podna generar un aviso separado de coeficiente efectivo para la unidad de banda de la frecuencia mas pequena. Por ejemplo, cuando es dividido el bloque 1610 residual de transformacion de la Figura 16A, el generador 1520 de aviso de coeficiente efectivo podna generar los avisos de coeficiente efectivo que indican si existen los coeficientes efectivos de transformacion para las unidades 1612-1615 de banda de frecuencia, diferentes de la unidad 1611 de banda de frecuencia de una unidad de banda de la frecuencia mas pequena. Cuando los campos Coeff_exist_1612, Coeff_exist_1613, Coeff_exist_1614, y Coeff_exist_1615 indican, de manera respectiva, los avisos de coeficiente efectivo de las unidades 1612-1615 de banda de frecuencia, y solo existen los coeficientes efectivos en las unidades 1612 y 1613 de banda de frecuencia de entre las unidades 1612-1615 de banda de frecuencia, el generador 1520 de aviso de coeficiente efectivo genera los avisos de coeficiente efectivo de cada unidad de banda de frecuencia, por ejemplo, genera Coeff_exist_1612=1, Coeff_exist_1613=1, y Coeff_exist_1614=0, Coeff_exist_1615=0. Como se describio con anterioridad, debido a que un coeficiente efectivo de transformacion podna existir en la unidad 1611 de banda de frecuencia de la unidad de banda de la frecuencia mas pequena, el aviso de coeficiente efectivo que indica la existencia del coeficiente efectivo de transformacion no podna ser generado, por separado, para la unidad 1611 de banda de frecuencia. Ademas, en lugar de generar en forma separada el aviso de coeficiente efectivo para la unidad 1611 de banda de frecuencia, el campo de la tecnica relacionada coded_block_flag que indica si existe el coeficiente efectivo de transformacion en un bloque residual podna ser utilizado para indicar la existencia del coeficiente efectivo de transformacion en la unidad 1611 de banda de frecuencia. Este proceso de generacion del aviso de coeficiente efectivo no es limitado a la forma dividida de la Figura 16A, y podna ser aplicado en otras formas divididas en una o mas de otras realizaciones de ejemplo, tal como aquellas de las Figuras 16B-16J.
Mientras tanto, el proceso de transformacion o el proceso de transformacion inversa podnan ser realizados, en forma individual, en cada unidad de banda de frecuencia al utilizar un procedimiento diferente de transformacion o transformacion inversa. Ademas, el proceso de transformacion o el proceso de transformacion inversa podna ser realizados solo en la unidad de banda de frecuencia que tiene un aviso de coeficiente efectivo 1, y podnan ser saltados en la unidad de banda de frecuencia que tiene un aviso de coeficiente efectivo 0.
Con referencia de regreso a la Figura 15, el codificador 1530 de coeficiente efectivo codifica un mapa de significancia y la informacion de nivel del coeficiente efectivo de transformacion. El mapa de significancia indica las ubicaciones de los coeficientes efectivos de transformacion que existen en la unidad de banda de frecuencia, en la cual el valor del aviso de coeficiente efectivo generado por el generador 1520 de aviso de coeficiente efectivo es 1, es decir, la unidad de banda de frecuencia que tiene el coeficiente efectivo de transformacion.
5
10
15
20
25
30
35
40
45
50
55
60
Las Figuras 17A y 17B son diagramas de referencia que describen un proceso de codificacion de un coeficiente efectivo de transformacion, de acuerdo con una o mas realizaciones de ejemplo. Las Figuras 17A y 17B ilustran las formas divididas que corresponden con la forma dividida de la Figura 16E, en donde las unidades de banda de frecuencia son generadas al dividir en cuatro el bloque residual de transformacion, y al dividir en cuatro una vez mas la banda de baja frecuencia. Se entiende que el proceso descrito con referencia a las Figuras 17A y 17B tambien podna ser aplicado en las unidades de banda de frecuencia que tienen otras formas divididas, tal como cualquiera de las formas divididas de las Figuras 16A-16J.
El codificador 1530 de coeficiente efectivo podna codificar un coeficiente efectivo de transformacion explorando el bloque residual de transformacion total, o podna codificar el coeficiente efectivo de transformacion en una unidad de banda de frecuencia al realizar la exploracion, de manera independiente, para cada unidad de banda de frecuencia. En detalle, con referencia a la Figura 17A, el codificador 1530 de coeficiente efectivo podna codificar un mapa de significancia que indica las ubicaciones de los coeficientes efectivos de transformacion que existen en un bloque 1710 residual de transformacion, y la informacion de tamano y signo de cada coeficiente efectivo de transformacion, mientras se explora el bloque 1710 residual de transformacion total de acuerdo con un orden predeterminado de exploracion, por ejemplo, el orden de exploracion de trama como se muestra en la Figura 17A. Aqrn, la exploracion podna ser saltada en una unidad de banda de frecuencia en la cual el aviso de coeficiente efectivo tiene un valor de 0, es decir, una unidad de banda de frecuencia que no tiene un coeficiente efectivo de transformacion.
De acuerdo con otra realizacion de ejemplo, con referencia a la Figura 17B, el codificador 1530 de coeficiente efectivo podna codificar el mapa de significancia y la informacion de nivel del coeficiente efectivo de transformacion para cada unidad de banda de frecuencia de acuerdo con una forma dividida de un bloque 1720 residual de transformacion dividido por el divisor 1510 de banda de frecuencia.
Las Figuras 18A y 18B son diagramas de referencia que describen en detalle un proceso de codificacion de un bloque residual, de acuerdo con una realizacion de ejemplo. En las Figuras 18A y 18B, un coeficiente de transformacion indicado con x es el coeficiente efectivo de transformacion, y el coeficiente de transformacion sin ninguna indicacion tiene un valor de 0.
Con referencia a la Figura 18A, el divisor 1510 de banda de frecuencia divide el bloque 1810 residual de transformacion de acuerdo con una forma dividida, tal como una de las formas divididas mostradas en las Figuras 16A-16J. La Figura 18A muestra una forma dividida que corresponde con la forma dividida de la Figura 16E, aunque se entiende que el proceso con referencia a la Figura 18A tambien podna ser aplicado en otras formas divididas. El generador 1520 de aviso de coeficiente efectivo coloca, de manera respectiva, los avisos de coeficiente efectivo de las unidades 1811-1813 de banda de frecuencia que incluyen los coeficientes efectivos de transformacion como 1, y coloca, de manera respectiva, los avisos de coeficiente efectivo de las unidades 1814-1817 de banda de frecuencia que no incluyen el coeficiente efectivo de transformacion como 0. El codificador 1530 de coeficiente efectivo codifica un mapa de significancia que indica las ubicaciones de los coeficientes efectivos de transformacion mientras se explora el bloque 1810 residual de transformacion total. Como se describio con anterioridad, el mapa de significancia indica si el coeficiente de transformacion de acuerdo con cada mdice de exploracion es un coeficiente efectivo de transformacion o 0. Despues de codificar el mapa de significancia, el codificador 1530 de coeficiente efectivo codifica la informacion de nivel de cada coeficiente efectivo de transformacion, la informacion de nivel del coeficiente efectivo de transformacion incluye la informacion de signo y valor absoluto del coeficiente efectivo de transformacion. Por ejemplo, el mapa de significancia de las unidades 1811-1813 de banda de frecuencia que incluye los coeficientes efectivos de transformacion podna tener el valor de secuencia binaria, tal como "1000100010101110100100100010001", cuando la exploracion es realizada de acuerdo con el orden de exploracion de trama como se muestra en la Figura 18A.
Asimismo, cuando la informacion acerca del coeficiente efectivo de transformacion es codificada mientras se explora el bloque 1810 residual de transformacion total como se muestra en la Figura 18A, un aviso de fin de bloque (EOB) que indica si el coeficiente efectivo de transformacion es el coeficiente efectivo final de transformacion podna ser colocado para el bloque 1810 residual de transformacion total o para cada unidad de banda de frecuencia. Cuando el aviso EOB es colocado para el bloque 1810 residual de transformacion total, solo el aviso EOB de un coeficiente 1802 de transformacion del coeficiente efectivo final de transformacion de acuerdo con el orden de exploracion de entre los coeficientes de transformacion de la Figura 18A podna tener un valor de 1. Por ejemplo, como se describio con anterioridad, si el mapa de significancia de acuerdo con la Figura 18A tiene el valor de
"1000100010101110100100100010001", el aviso EOB que corresponde con el mapa de significancia tiene un valor de "000000000001" debido a que solo el coeficiente efectivo final de transformacion de entre 12 los coeficientes efectivos de transformacion incluidos en "1000100010101110100100100010001" tiene el valor de 1. En otras palabras, un total de 12 bits es utilizado para expresar el aviso EOB que corresponde con el mapa de significancia de la Figura 18A.
Alternativamente, con el proposito de reducir el numero de bits utilizados para expresar el aviso EOB, el codificador 1530 de coeficiente efectivo podna definir el aviso (Tlast) que indica si existe el coeficiente efectivo final de transformacion de acuerdo con cada unidad de banda de frecuencia, podna colocar en el Tlast como 1 si existe el coeficiente efectivo final de transformacion de acuerdo con cada unidad de banda de frecuencia y como 0 si no existe el coeficiente efectivo final de transformacion, y coloca un aviso EOB solo para una unidad de banda de
5
10
15
20
25
30
35
40
45
50
55
60
frecuencia en el que Tlast es 1, con lo cual, se reduce el numero de bits utilizados para identificar las ubicaciones de los coeficientes efectivos de transformacion en el bloque residual de transformacion total y el coeficiente efectivo final de transformacion. En detalle, con referencia a la Figura 18A, el codificador 1530 de coeficiente efectivo podna verificar la existencia de un coeficiente efectivo final de transformacion para cada una de las unidades 1811-1813 de banda de frecuencia que incluye los coeficientes efectivos de transformacion, y colocar o establecer Tlast como 1 en la unidad 1812 de banda de frecuencia que incluye el coeficiente efectivo final de transformacion, y establecer Tlast como 0 en las unidades 1811 y 1813 de banda de frecuencia restantes. Si cada bit de Tlast indica la existencia del coeficiente efectivo final de transformacion en cada una de las unidades 1811-1813 de banda de frecuencia de acuerdo con el orden de exploracion de los coeficientes de transformacion, el bit mas significante (MSB) de Tlast podna indicar si existe el coeficiente efectivo de transformacion en la unidad de banda de frecuencia mas baja, y el bit menos significante (LSB) de Tlast podna indicar si existe el coeficiente efectivo final de transformacion en la unidad 1812 de banda de frecuencia. Es decir, el valor de bit de "001" es establecido debido a que Tlast tiene un valor de 0 para la unidad 1811 de banda de frecuencia, 0 para la unidad 1813 de banda de frecuencia, y 1 para la unidad 1812 de banda de frecuencia. Aqrn, debido a que el coeficiente efectivo de transformacion en un bloque residual de transformacion podna finalizar en la unidad 1811 de banda de frecuencia que es la mas baja, el valor Tlast no podna ser asignado en forma separada para la unidad 1811 de banda de frecuencia. Es decir, Tlast podna ser establecido solo para la banda de frecuencia como 1812 y 1813 que excluye la banda 1811 de frecuencia de entre las unidades 1811-1813 de banda de frecuencia que son exploradas de acuerdo con el orden de exploracion. Aqrn, los valores de dos bits de "01" son establecidos como Tlast. El valor de "0" que es el MSB de "01" indica que no existe el coeficiente efectivo final de transformacion del bloque residual de transformacion en la unidad 1813 de banda de frecuencia, y el valor de "1" que es el LSB de "01" indica que existe el coeficiente efectivo final de transformacion del bloque residual de transformacion en la unidad 1812 de banda de frecuencia. Tlast podna tener un valor de "00" si existe el coeficiente efectivo final de transformacion del bloque residual de transformacion en la banda 1811 de frecuencia de la unidad de banda de frecuencia mas baja. De esta manera, cuando todos los bits de Tlast son 0, podna determinarse que existe el coeficiente efectivo final de transformacion del bloque residual de transformacion en la unidad 1811 de banda de frecuencia.
En la presente realizacion ejemplo, el codificador 1530 de coeficiente efectivo coloca un aviso EOB solo para la unidad de banda de frecuencia en la cual Tlast es 1, es decir, la unidad de banda de frecuencia incluye el coeficiente efectivo final de transformacion del bloque residual de transformacion. Con referencia a la Figura 18A, el codificador 1530 de coeficiente efectivo coloca un aviso EOB solo para cada coeficiente efectivo de transformacion que existe en la unidad 1812 de banda de frecuencia en la cual Tlast es 1. Debido a que existe un total de cuatro coeficientes efectivos de transformacion en la unidad 1812 de banda de frecuencia, el aviso EOB tiene cuatro bits de "0001". De acuerdo con otra realizacion de ejemplo, un total de seis a siete bits son utilizados para identificar la ubicacion de los coeficientes efectivos de transformacion en el bloque residual de transformacion, y el coeficiente efectivo final de transformacion, debido a que de dos a tres bits son colocados para Tlast y cuatro bits son colocados para el aviso EOB. Aqrn, de cinco a seis bits son guardados si se compara con la realizacion de ejemplo previamente descrita en la cual un total de 12 bits son utilizados para colocar el aviso EOB, tal como "000000000001".
De acuerdo con otra realizacion de ejemplo, cuando un aviso EOB es colocado para cada unidad de banda de frecuencia, los avisos EOB del coeficiente 1801 de transformacion en la unidad 1811 de banda de frecuencia, del coeficiente 1802 de transformacion en la unidad 1812 de banda de frecuencia, y del coeficiente 1803 de transformacion en la unidad 1813 de banda de frecuencia son establecidos en 1. Los avisos EOB no son colocados establecidos para las unidades 1814-1817 de banda de frecuencia que no incluyen los coeficientes efectivos de transformacion. Como tal, cuando un aviso EOB es colocado para cada unidad de banda de frecuencia que incluye un coeficiente efectivo de transformacion, es explorado un coeficiente efectivo de transformacion en una unidad de banda de frecuencia predeterminada, y posteriormente, podna ser explorado el coeficiente efectivo de transformacion en una siguiente unidad de banda de frecuencia. Por ejemplo, el coeficiente de transformacion en la unidad 1812 de banda de frecuencia podna ser explorado una vez que sea explorado el coeficiente 1803 de transformacion de la unidad 1813 de banda de frecuencia. Con referencia a la Figura 18B, la informacion de coeficiente efectivo de transformacion es codificada, de manera independiente, para cada unidad de banda de frecuencia. El codificador 1530 de coeficiente efectivo codifica un mapa de significancia que indica las ubicaciones de los coeficientes efectivos de transformacion, y la informacion de nivel de cada coeficiente efectivo de transformacion mientras explora, de manera independiente, cada unidad de banda de frecuencia de un bloque 1820 residual de transformacion. Por ejemplo, el mapa de significancia de una unidad 1821 de banda de frecuencia tiene un valor de secuencia binaria tal como "1000100010011" cuando es explorado de acuerdo con el orden de exploracion de trama como se muestra en la Figura 18B. Asimismo, el codificador 1530 de coeficiente efectivo coloca un aviso EOB de un coeficiente 1831 efectivo de transformacion que corresponde con el coeficiente efectivo final de transformacion de entre los coeficientes efectivos de transformacion de la unidad 1821 de banda de frecuencia como 1. De manera similar, el codificador de coeficiente efectivo 1530 genera un valor de secuencia binaria, tal como "101010001", como un mapa de significancia de una unidad 1822 de banda de frecuencia. Asimismo, el codificador 1530 de coeficiente efectivo coloca un EOB de un coeficiente 1832 efectivo de transformacion de entre los coeficientes efectivos de transformacion en la unidad 1822 de banda de frecuencia como 1. De manera similar, el codificador 1530 de coeficiente efectivo genera un valor de secuencia binaria, tal como "11001", como un mapa de significancia de una unidad 1823 de banda de frecuencia, y coloca un aviso EOB de un coeficiente 1833 efectivo de transformacion como 1.
5
10
15
20
25
30
35
40
45
50
55
Mientras tanto, el codificador 1530 de coeficiente efectivo podna codificar, en forma separada, un aviso End_Of_WholeBlock que indica el coeficiente efectivo final de transformacion del bloque 1820 residual de transformacion, ademas del aviso EOB que indica que los coeficientes 1831-1833 efectivos de transformacion son los ultimos coeficientes efectivos de transformacion en una correspondiente unidad de banda de frecuencia. Con referencia a la Figura 18B, si las unidades 1821-1827 de banda de frecuencia son exploradas, de manera independiente, en el orden senalado, el coeficiente 1833 efectivo de transformacion es el coeficiente efectivo final de transformacion de la unidad 1823 de banda de frecuencia y al mismo tiempo, el coeficiente efectivo final de transformacion del bloque 1820 residual de transformacion. En consecuencia, el aviso EOB y el aviso End_Of_WholeBlock del coeficiente 1833 efectivo de transformacion tienen ambos un valor de 1. En los coeficientes 1831 y 1832 efectivos de transformacion, que son los ultimos coeficientes efectivos de transformacion de las unidades 1821 y 1822 de banda de frecuencia, los avisos EOB tienen un valor de 1, aunque los avisos End_Of_WholeBlock tienen un valor de 0.
Como tal, cuando el aviso EOB y el aviso End_Of_WholeBlock son colocados para un coeficiente efectivo final de transformacion de acuerdo con cada banda de frecuencia, la existencia de un coeficiente efectivo de transformacion en una correspondiente unidad de banda de frecuencia primero podna ser determinada utilizando el aviso de coeficiente efectivo descrito con anterioridad durante la codificacion para asf saltar la exploracion de una unidad de banda de frecuencia, en la cual el aviso de coeficiente efectivo es 0. Ademas, cuando es explorado el coeficiente de transformacion, en el cual el aviso EOB es 1, mientras se exploran los coeficientes de transformacion en una unidad de banda de frecuencia, en la cual el aviso de coeficiente efectivo es 1, es decir, la unidad de banda de frecuencia que tiene un coeficiente efectivo de transformacion, la siguiente unidad de banda de frecuencia podna ser explorada. Cuando es explorado el coeficiente efectivo de transformacion, en el cual el aviso eOb es 1 y el aviso End_Of_WholeBlock es 1, los coeficientes efectivos de transformacion de un bloque residual de transformacion total son explorados, y de esta manera, se finaliza la exploracion del bloque residual de transformacion.
Las Figuras 19A y 19B son diagramas de referencia que describen la informacion de codificacion de un bloque residual de transformacion, que es generada por el codificador 1530 de coeficiente efectivo, de acuerdo con una o mas realizaciones de ejemplo.
Con referencia a la Figura 19A, el codificador 1530 de coeficiente efectivo podna codificar, de manera secuencial, los mapas de significancia y las piezas de la informacion de aviso de coeficiente efectivo generada de acuerdo con las bandas de frecuencia. Cuando una primera banda de frecuencia es la banda de frecuencia mas pequena de un bloque residual de transformacion, solo el mapa de significancia 1911 de la primera banda de frecuencia podna ser codificado y el aviso de la primera banda de frecuencia, que indica si existe un coeficiente efectivo de transformacion en la primera banda de frecuencia, no podna ser codificado por separado, como se muestra en la Figura 19A. De acuerdo con otra realizacion de ejemplo, con referencia a la Figura 19B, los avisos de coeficiente efectivo 1921 de cada banda de frecuencia primero podnan ser codificados, y posteriormente, podnan ser codificados los mapas de significancia 1925 de cada banda de frecuencia.
La Figura 20 es un diagrama de flujo que ilustra un procedimiento de codificacion de un bloque residual, de acuerdo con una realizacion de ejemplo.
Con referencia a la Figura 20, el intra-predictor 410 o el compensador 425 de movimiento de la Figura 4 generan un bloque de prediccion por medio de la inter-prediccion o la intra-prediccion utilizando el bloque actual en la operacion 2010.
En la operacion 2020, un sustractor genera un bloque residual que es la diferencia entre el bloque de prediccion y el bloque actual.
En la operacion 2030, el transformador 430 transforma el bloque residual en un dominio de frecuencia para generar un bloque residual de transformacion. Por ejemplo, el bloque residual podna ser transformado en el dominio de frecuencia por medio de la transformada de coseno discreto (DCT).
En la operacion 2040, el divisor 1510 de banda de frecuencia divide el bloque residual de transformacion en unidades predeterminadas de banda de frecuencia. Como se describio con anterioridad, el divisor 1510 de banda de frecuencia podna dividir el bloque residual de transformacion en una de varias formas divididas, por ejemplo, como se muestra en las Figuras 16A-16J. En detalle, el divisor 1510 de banda de frecuencia podna dividir el bloque residual de transformacion, de manera que el tamano de unidad dividido en una banda de baja frecuencia sea mas pequeno que el tamano de unidad dividido en una banda de alta frecuencia, podna dividir el bloque residual de transformacion dividiendo en cuatro del bloque residual de transformacion y dividiendo en forma repetida la banda de baja frecuencia mas pequena en el bloque residual de transformacion dividido en cuatro, divide el bloque residual de transformacion en unidades de banda de frecuencia que tienen el mismo tamano, podna dividir el bloque residual de transformacion mediante la conexion de una frecuencia horizontal y una frecuencia vertical que tienen el mismo valor, o podna determinar el tamano dividido de acuerdo con las bandas de frecuencia del bloque residual de transformacion utilizando las caractensticas de imagen del bloque residual de transformacion determinadas utilizando los coeficientes de transformacion del bloque residual de transformacion, y el bloque residual de transformacion dividido de acuerdo con el tamano dividido que es determinado de acuerdo con las bandas de
5
10
15
20
25
30
35
40
45
50
55
60
frecuencia.
En la operacion 2050, el generador 1520 de aviso de coeficiente efectivo genera un aviso de coeficiente efectivo de acuerdo con las unidades de banda de frecuencia, en el que el aviso de coeficiente efectivo que indica si el coeficiente efectivo de transformacion es diferente de cero en cada unidad de banda de frecuencia. El aviso de coeficiente efectivo no podna ser generado, en forma separada, para una unidad de banda de la frecuencia mas pequena de entre las unidades de banda de frecuencia del bloque residual de transformacion. Asimismo, el codificador 1530 de coeficiente efectivo codifica un mapa de significancia que indica las ubicaciones de los coeficientes efectivos de transformacion y la informacion de nivel de los coeficientes efectivos de transformacion con respecto a las unidades de banda de frecuencia, en la cual los avisos de coeficiente efectivo no son 0, es decir, las unidades de banda de frecuencia incluyen los coeficientes efectivos de transformacion, mientras se explora el bloque residual de transformacion de acuerdo con un orden predeterminado de exploracion o se explora, de manera independiente, cada unidad de banda de frecuencia, como se describio con anterioridad con referencia a las Figuras 17A, 17B, 18A y 18B.
De acuerdo con un procedimiento y un aparato para la codificacion de un bloque residual de acuerdo con una o mas realizaciones de ejemplo como se describio con anterioridad, la informacion acerca del coeficiente efectivo de transformacion podna ser codificada, de manera eficiente, de acuerdo con las caractensticas de distribucion del coeficiente efectivo de transformacion en un bloque residual de transformacion que tienen un tamano que es mas grande o igual a 16 x 16, al dividir el bloque residual de transformacion en unidades de banda de frecuencia. De esta manera, un bloque residual de transformacion que tiene un tamano grande es dividido en unidades de banda de frecuencia, y es generado un aviso de coeficiente efectivo que indica la existencia del coeficiente efectivo de transformacion de acuerdo con las unidades de banda de frecuencia. En consecuencia, el proceso de exploracion de una banda de frecuencia, en el cual no existe el coeficiente efectivo de transformacion en el bloque residual de transformacion, podna ser saltado y podna ser reducido el numero de bits generado para codificar el coeficiente efectivo de transformacion.
La Figura 21 es un diagrama de bloque de un aparato 2100 para la decodificacion de un bloque residual, de acuerdo con una realizacion de ejemplo. Mientras no se restringe al mismo, el aparato 2100 podna corresponder con el decodificador 520 de entropfa de la Figura 5 o podna ser incluido en el decodificador 520 de entropfa.
Con referencia a la Figura 21, el aparato 2100 incluye un divisor 2110 de banda de frecuencia, un determinador 2120 de banda de frecuencia efectiva y un decodificador 2130 de coeficiente efectivo.
El divisor 2110 de banda de frecuencia divide el bloque residual de transformacion en unidades predeterminadas de banda de frecuencia. En detalle, como se describe con referencia a las Figuras 16A-16H, el divisor 2110 de banda de frecuencia podna dividir el bloque residual de transformacion, de tal modo que el tamano de unidad dividido en una banda de baja frecuencia sea mas pequeno que el tamano de unidad dividido en una banda de alta frecuencia, podna dividir el bloque residual de transformacion dividiendo en cuatro del bloque residual de transformacion y dividiendo en forma repetida la banda de baja frecuencia mas pequena en el bloque residual de transformacion dividido en cuatro, divide el bloque residual de transformacion en unidades de banda de frecuencia que tienen el mismo tamano, podna dividir el bloque residual de transformacion mediante la conexion de una frecuencia horizontal y una frecuencia vertical que tienen el mismo valor, o podna determinar el tamano dividido de acuerdo con las bandas de frecuencia del bloque residual de transformacion utilizando las caractensticas de imagen del bloque residual de transformacion determinado utilizando los coeficientes de transformacion del bloque residual de transformacion, y el bloque residual de transformacion dividido de acuerdo con el tamano dividido que es determinado de acuerdo con las bandas de frecuencia. La forma dividida del bloque residual de transformacion podna ser predeterminada por el codificador y un decodificador, aunque se entiende que otra realizacion de ejemplo no es limitada a la misma. Por ejemplo, de acuerdo con otra realizacion de ejemplo, cuando un mdice dividido predeterminado es establecido para cada forma dividida y cuando es agregada la informacion acerca del mdice dividido utilizada para dividir un bloque residual de transformacion actual a un flujo de bits durante la codificacion, el divisor 2110 de banda de frecuencia podna determinar cual forma dividida fue utilizada para dividir el bloque residual de transformacion actual en funcion de la informacion acerca del mdice dividido incluido en el flujo de bits.
El determinador 2120 de banda de frecuencia efectiva extrae un aviso de coeficiente efectivo de un flujo de bits, en el que el aviso de coeficiente efectivo indica si existe un coeficiente efectivo de transformacion de acuerdo con las unidades de banda de frecuencia obtenidas al dividir el bloque residual de transformacion. El determinador 2120 de banda de frecuencia efectiva podna determinar la unidad de banda de frecuencia que incluye el coeficiente efectivo de transformacion de entre las unidades de banda de frecuencia utilizando el aviso de coeficiente efectivo. Por ejemplo, cuando es utilizado el bloque 1820 residual de transformacion de la Figura 18B, los avisos de coeficiente efectivo de las unidades 1821-1823 de banda de frecuencia tienen un valor de 1 y los avisos de coeficiente efectivo de las unidades 1824-1827 de banda de frecuencia tienen un valor de 0. De esta manera, el determinador 2120 de banda de frecuencia efectiva podna determinar las unidades de banda de frecuencia que incluyen los coeficientes efectivos de transformacion de los avisos extrafdos de coeficiente efectivo de acuerdo con las bandas de frecuencia.
El decodificador 2130 de coeficiente efectivo decodifica los coeficientes efectivos de transformacion en las unidades de banda de frecuencia que son determinados para incluir los coeficientes efectivos de transformacion por medio del
5
10
15
20
25
30
35
40
45
50
determinador 2120 de banda de frecuencia efectiva. En detalle, el decodificador 2130 de coeficiente efectivo extrae un mapa de significancia que indica las ubicaciones de los coeficientes efectivos de transformacion y la informacion de nivel de los coeficientes efectivos de transformacion, del flujo de bits. Asimismo, como se describio con anterioridad con referencia a las Figuras 17A y 17B, el decodificador 2130 de coeficiente efectivo determina las ubicaciones de los coeficientes efectivos de transformacion en el bloque residual de transformacion utilizando el mapa de significancia, y restaurar los valores de los coeficientes efectivos de transformacion utilizando la informacion de nivel mientras explora el bloque residual de transformacion total o explora cada unidad de banda de frecuencia de acuerdo con un orden predeterminado de exploracion que es independiente para cada unidad de banda de frecuencia.
La Figura 22 es un diagrama de flujo que ilustra un procedimiento de decodificacion de un bloque residual, de acuerdo con una realizacion de ejemplo.
Con referencia a la Figura 22, en la operacion 2210, el determinador 2120 de banda de frecuencia efectiva extrae un aviso de coeficiente efectivo de un flujo codificado de bits, en donde el aviso de coeficiente efectivo indica si existe un coeficiente efectivo de transformacion de acuerdo con las unidades de banda de frecuencia obtenidas dividiendo un bloque residual de transformacion de un bloque actual.
En la operacion 2220, el divisor 2110 de banda de frecuencia divide el bloque residual de transformacion en las unidades de banda de frecuencia. Como se describio con anterioridad con referencia a las Figuras 16A-16J, el divisor 2110 de banda de frecuencia podna dividir el bloque residual de transformacion, de tal modo que el tamano de unidad dividido en una banda de baja frecuencia es mas pequeno que el tamano de unidad dividido en una banda de alta frecuencia, tambien podna dividir el bloque residual de transformacion dividiendo en cuatro del bloque residual de transformacion y dividiendo en forma repetida la banda de baja frecuencia mas pequena en el bloque residual de transformacion dividido en cuatro, ademas podna dividir el bloque residual de transformacion en unidades de banda de frecuencia que tienen el mismo tamano, podna dividir el bloque residual de transformacion mediante la conexion de una frecuencia horizontal y una frecuencia vertical que tienen el mismo valor, o podna determinar el tamano dividido de acuerdo con las bandas de frecuencia del bloque residual de transformacion utilizando las caractensticas de imagen del bloque residual de transformacion determinado utilizando los coeficientes de transformacion del bloque residual de transformacion, y el bloque residual de transformacion dividido de acuerdo con el tamano dividido que es determinado de acuerdo con las bandas de frecuencia. Esta forma dividida podna ser predeterminada con un codificador, o podna ser determinada utilizando la informacion acerca de un mdice dividido que es agregado por separado al flujo codificado de bits. Ademas, se entiende que las operaciones 2210 y 2220 podnan ser cambiadas en orden o podnan ser realizadas de manera simultanea o de una manera sustancialmente simultanea.
En la operacion 2230, el divisor 2110 de banda de frecuencia determina la unidad de banda de frecuencia que incluye el coeficiente efectivo de transformacion de entre las unidades de banda de frecuencia, utilizando el aviso extrafdo de coeficiente efectivo. El decodificador 2130 de coeficiente efectivo restaura el coeficiente efectivo de transformacion utilizando el mapa de significancia acerca de la unidad de banda de frecuencia determinada para que incluya el coeficiente efectivo de transformacion, y la informacion de nivel del coeficiente efectivo de transformacion.
De acuerdo con una o mas realizaciones de ejemplo, el aviso de coeficiente efectivo que indica la existencia del coeficiente efectivo de transformacion es generado de acuerdo con las unidades de banda de frecuencia, de modo que el proceso de exploracion de la banda de frecuencia salta el bloque residual de transformacion en el cual no existe el coeficiente efectivo de transformacion, y es reducido el numero de bits generados para codificar el coeficiente efectivo de transformacion.
Mientras no se restringe a la misma, una realizacion de ejemplo tambien puede ser incluida como un codigo susceptible de ser lefdo por ordenador en un medio de grabacion susceptible de ser lefdo por ordenador. El medio de grabacion susceptible de ser lefdo por ordenador es cualquier dispositivo de almacenamiento de datos que puede almacenar datos los cuales pueden ser posteriormente lefdos por un sistema de computadora. Los ejemplos del medio de grabacion susceptible de ser lefdo por ordenador incluyen la memoria solo de lectura (ROM), la memoria de acceso aleatorio (RAM), CD-ROM, cintas magneticas, discos flexibles y dispositivos opticos de almacenamiento de datos. El medio de grabacion susceptible de ser lefdo por ordenador tambien puede ser distribuido a traves de una red acoplada con sistemas de computadora de modo que el codigo susceptible de ser lefdo por ordenador es almacenado y ejecutado en un modo distribuido.

Claims (1)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    REIVINDICACIONES
    1. Un procedimiento de decodificacion de una imagen, comprendiendo el procedimiento:
    extraer, de un flujo de bits, informacion de division de una unidad de codificacion actual indicando si la unidad de codificacion actual se divide en unidades de codificacion de menor profundidad, en el que la unidad de codificacion actual se divide jerarquicamente desde una unidad de codificacion maxima, cuando la informacion de division de la unidad de codificacion actual indica que la unidad de codificacion actual ya no se divide en unidades de codificacion de la menor profundidad, extraer, del flujo de bits, informacion sobre un modo de prediccion de la unidad de codificacion actual indicando un intra-modo o un inter-modo e informacion sobre un tipo de particion indicando un tamano de una unidad de prediccion obtenida de la unidad de codificacion actual y obteniendo, del flujo de bits, un aviso de bloque codificado que indica si un bloque residual de transformacion obtenido de la unidad de codificacion actual incluye al menos un coeficiente de transformacion efectiva que no es cero;
    cuando el aviso de bloque codificado indica que el bloque residual de transformacion incluye al menos un coeficiente de transformacion efectiva que no es cero, obtener avisos de coeficiente efectivos para una pluralidad de unidades de banda de frecuencia, en el que los avisos de coeficiente efectivos para la pluralidad de unidades de bandas de frecuencia se obtienen a partir de unidades de banda de frecuencia excepto una primera unidad de banda de frecuencia correspondiente a la banda de frecuencia mas baja entre la pluralidad de unidades de bandas de frecuencia, incluyendose la pluralidad de unidades de banda de frecuencia en el bloque residual de transformacion;
    cuando un aviso de coeficiente efectivo de una segunda unidad de banda de frecuencia indica que la segunda unidad de banda de frecuencia incluye al menos un coeficiente de transformacion efectivo que no es cero, obtener coeficientes de transformacion de la segunda unidad de banda de frecuencia en base a un mapa de significancia que indica ubicaciones de coeficientes de transformacion efectivos que no son cero existentes en la segunda unidad de banda de frecuencia e informacion de nivel de los coeficientes de transformacion efectivos que no son cero existentes en la segunda unidad de banda de frecuencia obtenida a partir del flujo de bits;
    cuando el aviso de bloque codificado indica que el bloque residual de transformacion incluye al menos un coeficiente de transformacion efectivo que no es cero, obtener coeficientes de transformacion de la primera unidad de banda de frecuencia en base a un mapa de significancia que indica ubicaciones de coeficientes de transformacion efectivos que no son cero existentes en la primera unidad de banda de frecuencia e informacion de nivel de los coeficientes de transformacion efectivos que no son cero existentes en la primera unidad de banda de frecuencia obtenida a partir del flujo de bits; realizar una transformacion inversa en el bloque residual de transformacion;
    realizar una intra-prediccion o una inter-prediccion en la unidad de prediccion en base a la informacion sobre el modo de prediccion y la informacion sobre el tipo de particion,
    en el que la segunda unidad de banda de frecuencia es una de la pluralidad de unidades de banda de frecuencia y diferente de la primera unidad de banda de frecuencia,
    en el que una forma de la unidad de codificacion maxima es un cuadrado que tiene una anchura y una longitud en potencias de 2,
    en el que una forma de la unidad de codificacion actual es un cuadrado, y en el que una forma del bloque residual de transformacion es un cuadrado.
ES10827104.0T 2009-10-28 2010-10-28 Procedimiento de decodificación de bloque residual Active ES2687471T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20090102818 2009-10-28
KR1020090102818A KR101457894B1 (ko) 2009-10-28 2009-10-28 영상 부호화 방법 및 장치, 복호화 방법 및 장치
PCT/KR2010/007486 WO2011053020A2 (en) 2009-10-28 2010-10-28 Method and apparatus for encoding residual block, and method and apparatus for decoding residual block

Publications (1)

Publication Number Publication Date
ES2687471T3 true ES2687471T3 (es) 2018-10-25

Family

ID=43898421

Family Applications (6)

Application Number Title Priority Date Filing Date
ES15158612.0T Active ES2688346T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de bloque residual, y procedimiento y aparato de decodificación de bloque residual
ES15158640.1T Active ES2687479T3 (es) 2009-10-28 2010-10-28 Procedimiento de codificación de bloque residual
ES15158614.6T Active ES2688347T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de bloque residual, y procedimiento y aparato de decodificación de bloque residual
ES10827104.0T Active ES2687471T3 (es) 2009-10-28 2010-10-28 Procedimiento de decodificación de bloque residual
ES15158613.8T Active ES2690406T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de bloque residual y procedimiento y aparato de decodificación de bloque residual
ES18185853T Active ES2751123T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de una imagen y medio legible por ordenador que almacena una secuencia de bits de vídeo codificado

Family Applications Before (3)

Application Number Title Priority Date Filing Date
ES15158612.0T Active ES2688346T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de bloque residual, y procedimiento y aparato de decodificación de bloque residual
ES15158640.1T Active ES2687479T3 (es) 2009-10-28 2010-10-28 Procedimiento de codificación de bloque residual
ES15158614.6T Active ES2688347T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de bloque residual, y procedimiento y aparato de decodificación de bloque residual

Family Applications After (2)

Application Number Title Priority Date Filing Date
ES15158613.8T Active ES2690406T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de bloque residual y procedimiento y aparato de decodificación de bloque residual
ES18185853T Active ES2751123T3 (es) 2009-10-28 2010-10-28 Procedimiento y aparato de codificación de una imagen y medio legible por ordenador que almacena una secuencia de bits de vídeo codificado

Country Status (23)

Country Link
US (6) US8811479B2 (es)
EP (6) EP2903279B1 (es)
JP (5) JP5711247B2 (es)
KR (1) KR101457894B1 (es)
CN (6) CN104796707B (es)
AU (1) AU2010313967B2 (es)
BR (5) BR122020010727B1 (es)
CA (5) CA2777587C (es)
CY (5) CY1121009T1 (es)
DK (6) DK2899980T3 (es)
ES (6) ES2688346T3 (es)
HR (5) HRP20181465T1 (es)
HU (5) HUE041701T2 (es)
LT (5) LT2899980T (es)
MX (1) MX2012004803A (es)
MY (5) MY180142A (es)
PL (6) PL2899981T3 (es)
PT (5) PT2899981T (es)
RS (5) RS57808B1 (es)
RU (5) RU2493669C1 (es)
SI (5) SI2899980T1 (es)
WO (1) WO2011053020A2 (es)
ZA (5) ZA201203084B (es)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
ES2618932T3 (es) * 2010-04-23 2017-06-22 M&K Holdings Inc. Aparato de codificación de imagen
US10091529B2 (en) 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
HUE035097T2 (en) * 2010-07-09 2018-05-02 Samsung Electronics Co Ltd Equipment for decoding transformation coefficients for entropy
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9049452B2 (en) * 2011-01-25 2015-06-02 Mediatek Singapore Pte. Ltd. Method and apparatus for compressing coding unit in high efficiency video coding
US8548057B2 (en) 2011-01-25 2013-10-01 Microsoft Corporation Video coding redundancy reduction
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US10148974B2 (en) * 2011-03-10 2018-12-04 Sharp Kabushiki Kaisha Image decoding device, image encoding device, and data structure of encoded data
JP6051156B2 (ja) * 2011-04-27 2016-12-27 シャープ株式会社 画像復号装置および画像符号化装置
CN102215404B (zh) * 2011-05-20 2013-07-10 昌信科技有限公司 嵌入式系统中视频的解码方法和系统
US9379736B2 (en) * 2011-06-03 2016-06-28 Qualcomm Incorporated Context-adaptive coding video data
US9491469B2 (en) * 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
US9445093B2 (en) 2011-06-29 2016-09-13 Qualcomm Incorporated Multiple zone scanning order for video coding
US9826238B2 (en) * 2011-06-30 2017-11-21 Qualcomm Incorporated Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
KR101457895B1 (ko) * 2011-07-02 2014-11-04 삼성전자주식회사 비디오 복호화 방법 및 장치
US20130016769A1 (en) 2011-07-17 2013-01-17 Qualcomm Incorporated Signaling picture size in video coding
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
WO2013014693A1 (ja) * 2011-07-22 2013-01-31 株式会社日立製作所 動画像復号化方法及び画像符号化方法
US9344743B2 (en) * 2011-08-24 2016-05-17 Texas Instruments Incorporated Flexible region based sample adaptive offset (SAO) and adaptive loop filter (ALF)
US9800870B2 (en) * 2011-09-16 2017-10-24 Qualcomm Incorporated Line buffer reduction for short distance intra-prediction
MX337446B (es) 2011-09-29 2016-03-07 Sharp Kk Dispositivo de decodificacion de imagenes, metodo de decodificacion de imagenes y dispositivo de codificacion de imagenes.
BR112014007494B1 (pt) * 2011-09-29 2022-05-31 Sharp Kabushiki Kaisha Dispositivo de decodificação de imagem, método de decodificação de imagem, e dispositivo de codificação de imagem
PL230821B1 (pl) * 2011-10-17 2018-12-31 Kt Corp Sposób i urządzenie do kodowania/dekodowania obrazu
AU2011236109B2 (en) * 2011-10-18 2015-02-19 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
US9584819B2 (en) 2011-10-24 2017-02-28 Qualcomm Incorporated Grouping of tiles for video coding
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
EP3499892B1 (en) * 2011-11-01 2020-08-12 Velos Media International Limited Multi-level significance maps for encoding and decoding
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130050404A (ko) 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
CA2773990C (en) * 2011-11-19 2015-06-30 Research In Motion Limited Multi-level significance map scanning
CN104041049B (zh) * 2012-01-13 2018-11-30 寰发股份有限公司 处理变换单元的方法及其装置
AU2012200319B2 (en) * 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
EP2618578B1 (en) * 2012-01-20 2015-07-15 BlackBerry Limited Methods and devices for context set selection
US9106918B2 (en) * 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
AU2012200345B2 (en) 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
US9749645B2 (en) 2012-06-22 2017-08-29 Microsoft Technology Licensing, Llc Coded-block-flag coding and derivation
US20150208092A1 (en) * 2012-06-29 2015-07-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding scalable video, and method and apparatus for decoding scalable video
HUE039986T2 (hu) 2012-07-02 2019-02-28 Samsung Electronics Co Ltd Eljárás video entrópia dekódolására
US9538239B2 (en) * 2012-08-13 2017-01-03 Gurulogic Microsystems Oy Decoder and method for decoding encoded input data containing a plurality of blocks or packets
CA2807919C (en) 2012-08-31 2016-06-14 Research In Motion Limited Methods and devices for entropy coding in scalable video compression
CN103716627B (zh) * 2012-09-29 2017-02-22 华为技术有限公司 分层编解码方法及装置
KR20150105346A (ko) * 2012-11-23 2015-09-16 인텔렉추얼디스커버리 주식회사 움직임 정보 병합을 이용한 비디오 부호화/복호화 방법 및 장치
KR101502144B1 (ko) * 2013-08-22 2015-03-12 주식회사 에스원 계수 정보를 변환하는 방법 및 장치
CA3050482C (en) * 2013-11-14 2021-02-16 Hfi Innovation Inc. Method of video coding using prediction based on intra picture block copy
BR112016012009B1 (pt) 2013-11-27 2023-11-07 Hfi Innovation Inc Método de sinalização de modo de codificação incluindo um modo intrabc para uma imagem
CN110971905B (zh) * 2014-03-14 2023-11-17 Vid拓展公司 编解码视频内容的方法、装置和存储介质
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) * 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9769498B2 (en) * 2014-03-28 2017-09-19 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
CN104244006B (zh) * 2014-05-28 2019-02-26 北京大学深圳研究生院 一种基于图像超分辨率的视频编解码方法及装置
US10412387B2 (en) 2014-08-22 2019-09-10 Qualcomm Incorporated Unified intra-block copy and inter-prediction
KR102365685B1 (ko) * 2015-01-05 2022-02-21 삼성전자주식회사 인코더의 작동 방법과 상기 인코더를 포함하는 장치들
CN105872539B (zh) * 2015-02-08 2020-01-14 同济大学 图像编码方法和装置及图像解码方法和装置
WO2016203981A1 (ja) * 2015-06-16 2016-12-22 シャープ株式会社 画像復号装置及び画像符号化装置
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
CN104954806A (zh) * 2015-06-24 2015-09-30 上海交通大学 帧内视频优化编码方法
FR3040578A1 (fr) * 2015-08-31 2017-03-03 Orange Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
JP6075898B1 (ja) * 2015-08-31 2017-02-08 日本電信電話株式会社 映像符号化装置、映像符号化方法及びプログラム
WO2017090965A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 영상을 부호화/복호화 하는 방법 및 그 장치
US20170150156A1 (en) * 2015-11-25 2017-05-25 Qualcomm Incorporated Illumination compensation with non-square predictive blocks in video coding
CN105791868B (zh) * 2016-04-07 2019-03-12 中星技术股份有限公司 视频编码的方法和设备
CN106131548B (zh) * 2016-07-28 2018-12-25 同观科技（深圳）有限公司 一种帧内预测模式的选择方法及装置
US10244261B2 (en) * 2017-01-26 2019-03-26 Google Llc Transform coefficient coding using level maps
KR102272992B1 (ko) 2017-04-13 2021-07-06 엘지전자 주식회사 비디오 신호를 엔트로피 인코딩, 디코딩하는 방법 및 장치
US10523968B2 (en) * 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
CN108124154B (zh) * 2017-12-28 2020-04-24 北京数码视讯科技股份有限公司 帧间预测模式的快速选择方法、装置及电子设备
WO2019141012A1 (en) * 2018-01-18 2019-07-25 Mediatek Inc. Video processing methods and apparatuses for processing video data coded in large size coding units
JP7160948B2 (ja) 2018-05-31 2022-10-25 華為技術有限公司 適応変換タイプを有する空間的に変化する変換
US10776957B2 (en) * 2018-10-02 2020-09-15 Samsung Electronics Co., Ltd. Online image compression in hardware
KR102631361B1 (ko) * 2018-10-11 2024-01-31 엘지전자 주식회사 변환 계수 코딩 방법 및 장치
CN111277840B (zh) * 2018-12-04 2022-02-08 华为技术有限公司 变换方法、反变换方法以及视频编码器和视频解码器
KR20230154085A (ko) * 2018-12-17 2023-11-07 엘지전자 주식회사 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
CN111355959B (zh) * 2018-12-22 2024-04-09 华为技术有限公司 一种图像块划分方法及装置
CN113841402B (zh) * 2019-05-19 2024-03-26 字节跳动有限公司 视频编解码中大块的变换设计
CN110933410B (zh) * 2019-11-06 2022-03-25 北京佳讯飞鸿电气股份有限公司 Hevc视频帧间预测方法和装置
AU2020203330B2 (en) * 2020-05-21 2022-12-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a block of video samples

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2549329B1 (fr) 1983-07-13 1987-01-16 Thomson Csf Procede et dispositif de detection de points en mouvement dans une image de television pour systemes de television numerique de compression de debit a rafraichissement conditionnel
JP3017745B2 (ja) 1989-03-14 2000-03-13 ソニー株式会社 データ伝送方法
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
JP2933457B2 (ja) * 1993-02-18 1999-08-16 日本電気株式会社 ウェーブレット変換符号化方法
US5748244A (en) 1995-03-28 1998-05-05 Daewoo Electronics Co., Ltd. Adaptive runlength coding based on zero and non-zero subblocks
US5808683A (en) * 1995-10-26 1998-09-15 Sony Corporation Subband image coding and decoding
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
FR2756399B1 (fr) 1996-11-28 1999-06-25 Thomson Multimedia Sa Procede et dispositif de compression video pour images de synthese
US6625217B1 (en) 1999-10-15 2003-09-23 Lucent Technologies Inc. Constrained wavelet packet for tree-structured video coders
US6356213B1 (en) * 2000-05-31 2002-03-12 Lucent Technologies Inc. System and method for prediction-based lossless encoding
US7483581B2 (en) 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
ATE343302T1 (de) 2002-05-02 2006-11-15 Fraunhofer Ges Forschung Kodierung und dekodierung von transformationskoeffizienten in bild- oder videokodierern
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP3679083B2 (ja) 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
RU2368005C2 (ru) * 2003-11-18 2009-09-20 Скаладо Аб Способ для обработки цифрового изображения (варианты)
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7418146B2 (en) * 2004-02-10 2008-08-26 Sanyo Electric Co., Ltd. Image decoding apparatus
US20060078049A1 (en) * 2004-10-13 2006-04-13 Nokia Corporation Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability
KR100664932B1 (ko) * 2004-10-21 2007-01-04 삼성전자주식회사 비디오 코딩 방법 및 장치
US20060153294A1 (en) 2005-01-12 2006-07-13 Nokia Corporation Inter-layer coefficient coding for scalable video coding
KR100703770B1 (ko) 2005-03-25 2007-04-06 삼성전자주식회사 가중 예측을 이용한 비디오 코딩 및 디코딩 방법, 이를위한 장치
US20090210219A1 (en) 2005-05-30 2009-08-20 Jong-Mo Sung Apparatus and method for coding and decoding residual signal
KR100714698B1 (ko) * 2005-08-29 2007-05-07 삼성전자주식회사 향상된 움직임 추정 방법, 상기 방법을 이용한 비디오인코딩 방법 및 장치
KR101018504B1 (ko) 2005-09-20 2011-03-03 미쓰비시덴키 가부시키가이샤 화상 복호 방법 및 화상 복호 장치
FR2896117A1 (fr) * 2006-01-06 2007-07-13 France Telecom Procedes de codage et de decodage d'une sequence d'images, dispositifs , programmes d'ordinateur, et signal correspondants
CN101491076B (zh) 2006-07-13 2011-05-04 日本电气株式会社 编码和译码装置以及编码方法和译码方法
JP2008141382A (ja) 2006-11-30 2008-06-19 Sony Corp 符号化装置および方法、並びにプログラム
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
KR101403338B1 (ko) * 2007-03-23 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
TWI341657B (en) 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method
US8619853B2 (en) * 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8483282B2 (en) 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
KR20090095317A (ko) 2008-03-05 2009-09-09 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
KR20090097013A (ko) 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
KR101608426B1 (ko) * 2008-03-28 2016-04-04 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 그 장치
US8619856B2 (en) 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
US8634456B2 (en) * 2008-10-03 2014-01-21 Qualcomm Incorporated Video coding with large macroblocks
KR101483750B1 (ko) * 2009-07-24 2015-01-19 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101456498B1 (ko) * 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
JP2011049816A (ja) 2009-08-27 2011-03-10 Kddi R & D Laboratories Inc 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、およびプログラム
KR101457894B1 (ko) 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치

Also Published As

Publication number Publication date
KR101457894B1 (ko) 2014-11-05
US10154273B2 (en) 2018-12-11
HRP20181466T1 (hr) 2018-11-02
LT2899980T (lt) 2018-10-25
MY172652A (en) 2019-12-09
ZA201504997B (en) 2016-11-30
DK2899980T3 (en) 2018-10-22
KR20110046016A (ko) 2011-05-04
US8811479B2 (en) 2014-08-19
RU2493669C1 (ru) 2013-09-20
JP2013509782A (ja) 2013-03-14
DK3410713T3 (da) 2019-10-14
CA2883920C (en) 2019-03-19
EP2899979B1 (en) 2018-09-19
MX2012004803A (es) 2012-06-19
SI2899981T1 (sl) 2018-10-30
HRP20181495T1 (hr) 2018-11-30
PT2899979T (pt) 2018-10-23
SI2471266T1 (sl) 2018-10-30
PL2899980T3 (pl) 2018-12-31
SI2903279T1 (sl) 2018-10-30
CN102598664B (zh) 2015-07-22
DK2471266T3 (en) 2018-10-08
RU2015108338A (ru) 2016-09-27
HUE041753T2 (hu) 2019-05-28
EP2903279A1 (en) 2015-08-05
CY1121006T1 (el) 2019-12-11
MY180142A (en) 2020-11-23
HUE041704T2 (hu) 2019-05-28
BR112012009722B1 (pt) 2021-09-08
CY1121010T1 (el) 2019-12-11
LT2903279T (lt) 2018-10-10
CA2777587C (en) 2016-10-11
JP2015144465A (ja) 2015-08-06
JP5941177B2 (ja) 2016-06-29
JP2015144467A (ja) 2015-08-06
US20150156504A1 (en) 2015-06-04
HRP20181494T1 (hr) 2018-11-16
CN104796707B (zh) 2018-06-15
US10178401B2 (en) 2019-01-08
RU2607249C2 (ru) 2017-01-10
ES2690406T3 (es) 2018-11-20
EP3410713B1 (en) 2019-10-02
AU2010313967B2 (en) 2014-09-04
EP2899981A1 (en) 2015-07-29
CA2883923A1 (en) 2011-05-05
RS57817B1 (sr) 2018-12-31
PT2471266T (pt) 2018-10-19
PT2899980T (pt) 2018-10-30
JP5941176B2 (ja) 2016-06-29
RU2015108351A (ru) 2016-09-27
MY177998A (en) 2020-09-29
ES2688347T3 (es) 2018-11-02
CY1121009T1 (el) 2019-12-11
US20110096834A1 (en) 2011-04-28
EP2471266A4 (en) 2015-07-01
MY178071A (en) 2020-09-30
RS57678B1 (sr) 2018-11-30
EP2903279B1 (en) 2018-09-12
DK2899979T3 (en) 2018-10-08
EP2899981B1 (en) 2018-09-19
US10257530B2 (en) 2019-04-09
BR122021005448B1 (pt) 2021-09-14
CA2883913A1 (en) 2011-05-05
RU2015108352A (ru) 2016-09-27
HUE041472T2 (hu) 2019-05-28
CN104796708B (zh) 2018-03-23
US20150156505A1 (en) 2015-06-04
DK2903279T3 (en) 2018-10-08
BR112012009722A2 (pt) 2016-05-17
US20150156502A1 (en) 2015-06-04
CN104780372A (zh) 2015-07-15
BR122020010714B1 (pt) 2021-09-08
JP5711247B2 (ja) 2015-04-30
CN104780372B (zh) 2018-07-20
ZA201504998B (en) 2016-11-30
JP5941178B2 (ja) 2016-06-29
LT2471266T (lt) 2018-10-10
LT2899979T (lt) 2018-10-10
HRP20181593T1 (hr) 2018-12-14
EP2471266A2 (en) 2012-07-04
PL2903279T3 (pl) 2018-11-30
WO2011053020A2 (en) 2011-05-05
CA2777587A1 (en) 2011-05-05
CA2883920A1 (en) 2011-05-05
CN104796708A (zh) 2015-07-22
PL2899979T3 (pl) 2019-01-31
EP2899980A1 (en) 2015-07-29
HUE041701T2 (hu) 2019-05-28
US10171826B2 (en) 2019-01-01
RU2013128302A (ru) 2014-12-27
HUE041470T2 (hu) 2019-05-28
CN104780370B (zh) 2017-04-12
BR122020010727B1 (pt) 2021-09-14
SI2899979T1 (sl) 2018-10-30
CY1121008T1 (el) 2019-12-11
WO2011053020A3 (en) 2011-08-04
ZA201505000B (en) 2018-05-30
DK2899981T3 (en) 2018-10-08
EP2471266B1 (en) 2018-09-12
JP2015109685A (ja) 2015-06-11
US20150156503A1 (en) 2015-06-04
PL3410713T3 (pl) 2020-01-31
CN102598664A (zh) 2012-07-18
PL2899981T3 (pl) 2019-01-31
CA2883913C (en) 2018-01-02
AU2010313967A1 (en) 2012-05-17
RS57673B1 (sr) 2018-11-30
US20140314149A1 (en) 2014-10-23
PT2903279T (pt) 2018-10-22
PT2899981T (pt) 2018-10-23
RS57808B1 (sr) 2018-12-31
RU2607250C2 (ru) 2017-01-10
JP2015144466A (ja) 2015-08-06
HRP20181465T1 (hr) 2018-11-02
EP3410713A1 (en) 2018-12-05
RU2607247C2 (ru) 2017-01-10
EP2899979A1 (en) 2015-07-29
RU2564631C2 (ru) 2015-10-10
PL2471266T3 (pl) 2018-11-30
JP5934397B2 (ja) 2016-06-15
RS57712B1 (sr) 2018-12-31
US10136149B2 (en) 2018-11-20
CA2883978A1 (en) 2011-05-05
EP2899980B1 (en) 2018-10-03
CN104780371A (zh) 2015-07-15
BR122021005447B1 (pt) 2021-09-08
ES2687479T3 (es) 2018-10-25
CN104780371B (zh) 2018-12-21
ES2751123T3 (es) 2020-03-30
CA2883978C (en) 2018-01-09
ES2688346T3 (es) 2018-11-02
SI2899980T1 (sl) 2018-11-30
CN104796707A (zh) 2015-07-22
CN104780370A (zh) 2015-07-15
CY1120948T1 (el) 2019-12-11
MY166069A (en) 2018-05-23
ZA201203084B (en) 2015-12-23
ZA201504999B (en) 2016-04-28
LT2899981T (lt) 2018-10-10
CA2883923C (en) 2018-05-22

Similar Documents

Publication Publication Date Title
ES2687471T3 (es) Procedimiento de decodificación de bloque residual
US9525891B2 (en) Method and apparatus for entropy coding video and method and apparatus for entropy decoding video
ES2593684T3 (es) Procedimiento y aparato de codificación de vídeo, y procedimiento y aparato de descodificación de vídeo
ES2707150T3 (es) Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia
RU2635893C1 (ru) Способ и устройство для энтропийного кодирования с использованием иерархической единицы данных и способ и устройство для декодирования
US9426492B2 (en) Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same
KR101969933B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101719737B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101863689B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101604038B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101625631B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101625629B1 (ko) 영상 복호화 방법 및 장치
KR101604035B1 (ko) 영상 복호화 방법 및 장치
KR101604033B1 (ko) 영상 복호화 방법 및 장치