ES2648091T3 - Procedimiento y aparato para la codificación y decodificación de imagen usando unidad de transformación grande - Google Patents
Procedimiento y aparato para la codificación y decodificación de imagen usando unidad de transformación grande Download PDFInfo
- Publication number
- ES2648091T3 ES2648091T3 ES15150192.1T ES15150192T ES2648091T3 ES 2648091 T3 ES2648091 T3 ES 2648091T3 ES 15150192 T ES15150192 T ES 15150192T ES 2648091 T3 ES2648091 T3 ES 2648091T3
- Authority
- ES
- Spain
- Prior art keywords
- unit
- coding
- transformation
- prediction
- coding unit
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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
-
- 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/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/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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- Theoretical Computer Science (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: determinar una pluralidad de unidades de codificación máxima cuadradas en una imagen a base de información acerca de una unidad de codificación máxima extraída de la secuencia de bits, determinar una unidad de codificación cuadrada que se separa jerárquicamente de una unidad de codificación máxima a base de información acerca de unidades de codificación extraídas de la secuencia de bits, obtener coeficientes de transformación cuantificados de una unidad de transformación en la unidad de codificación realizando decodificación por entropía en la secuencia de bits codificada a base de la unidad de codificación; determinar al menos una unidad de predicción que se separa de la unidad de codificación usando información acerca de una unidad de predicción, en el que la información acerca de una unidad de predicción se analiza a partir de la secuencia de bits; determinar al menos una unidad de transformación que se separa de la unidad de codificación usando información acerca de una unidad de transformación, en el que la información acerca de una unidad de transformación se analiza a partir de la secuencia de bits; obtener residuales de la unidad de transformación realizando cuantificación inversa y transformación inversa en los coeficientes de transformación cuantificados de la unidad de transformación analizados a partir de la secuencia de bits; y realizar intra predicción o inter predicción usando al menos una unidad de predicción incluida en la unidad de codificación para generar un predictor y reconstruir la unidad de codificación usando los residuales y el predictor, en el que la al menos una unidad de predicción es una de: un bloque de igual tamaño que la unidad de codificación y un bloque de entre una pluralidad de bloques generados dividiendo equitativamente al menos una de una altura y una anchura de la unidad de codificación, en el que la unidad de transformación es una de: un bloque de igual tamaño que la unidad de codificación y un bloque de entre una pluralidad de bloques generados dividiendo equitativamente la altura y anchura de la unidad de codificación, caracterizado porque el procedimiento de decodificación soporta una unidad de transformación, entre la al menos una unidad de transformación, que tienen un tamaño de 2Nx2N que incluye cuatro unidades de predicción que tienen un tamaño de NxN.
Description
DESCRIPCION
Procedimiento y aparato para la codificación y decodificación de imagen usando unidad de transformación grande Campo técnico
Las realizaciones ilustrativas se refieren a un procedimiento para la decodificación de una imagen.
5 Antecedentes de la técnica
Para realizar compresión de imagen, la mayoría de procedimientos y aparatos de codificación y decodificación codifican una imagen transformando una imagen de un dominio de píxel en coeficientes de un dominio de frecuencia. Una transformada de coseno discreta (DCT), que es una de las técnicas de transformada de frecuencia, es una técnica bien conocida que se usa ampliamente en compresión de imagen o sonido. Un procedimiento de 10 codificación de imagen usando la DCT implica realizar la DCT en una imagen de un dominio de píxel, generando coeficientes de coseno discretos, cuantificando los coeficientes de coseno discretos generados y realizando codificación de entropía en los coeficientes de coseno discretos generados.
En la norma de codificación de video H.264/AVC (véase Wiegand et al: "Overview of the H.264/ AVC video coding standard", Transacciones en Circuitos y Sistema para Tecnología de Video de IEEE, vol. 13, n.° 7, 1 de julio de 15 2003, páginas 560-576) una imagen se reparte en macrobloques de tamaño de 16x16. Para predicción de
movimiento compensado se soportan particiones de macrobloques de tamaño de 16x16, 16x8, 8x16 y 8x8 y adicionalmente pueden separarse particiones de 8x8 en particiones de 8x4, 4x8 o 4x4 si se indica mediante un elemento de sintaxis. Una transformada entera de tamaño fijo de 4x4 se aplica independientemente del tamaño de las particiones usadas para la predicción.
20 A continuación, la expresión "realización ilustrativa" debería entenderse como que significa "ejemplo".
Solución técnica
Las realizaciones ilustrativas proporcionan un procedimiento para la decodificación una imagen.
Efectos ventajosos
De acuerdo con la una o más realizaciones ilustrativas, es posible establecer la unidad de transformación para ser 25 mayor que la unidad de predicción y para realizar la DCT, de modo que una imagen puede comprimirse y codificarse eficientemente.
Descripción de los dibujos
Las anteriores y otras características de las realizaciones ejemplares serán más evidentes describiendo en detalle realizaciones ilustrativas de las mismas con referencia a los dibujos adjuntos en los que:
30 la Figura 1 es un diagrama de bloques de un aparato de codificación de imagen de acuerdo con una realización
ilustrativa;
la Figura 2 es un diagrama de un aparato de decodificación de imagen de acuerdo con otra realización ilustrativa; la Figura 3 es un diagrama de una unidad de codificación jerárquica de acuerdo con otra realización ilustrativa; la Figura 4 es un diagrama de bloques de un codificador de imagen a base de una unidad de codificación de 35 acuerdo con otra realización ilustrativa;
la Figura 5 es un diagrama de bloques de un decodificador de imagen a base de una unidad de codificación de acuerdo con otra realización ilustrativa;
la Figura 6 ilustra una unidad de codificación máxima, unidades de sub-codificación y unidades de predicción de acuerdo con otra realización ilustrativa;
40 la Figura 7 es un diagrama de una unidad de codificación y una unidad de transformación de acuerdo con otra
realización ilustrativa;
las Figuras 8A y 8B ilustran formas de división de una unidad de codificación máxima, una unidad de predicción, y una unidad de transformación de acuerdo con otra realización ilustrativa;
la Figura 9 es un diagrama de bloques de un aparato de codificación de imagen de acuerdo con otra realización 45 ilustrativa;
la Figura 10 es un diagrama del transformador;
las Figuras 11A a 11C ilustran tipos de una unidad de transformación de acuerdo con otra realización ilustrativa; la Figura 12 ilustra unidades de transformación diferentes de acuerdo con otra realización ilustrativa; la Figura 13 es un diagrama de bloques de un aparato de decodificación de imagen de acuerdo con otra 50 realización ilustrativa;
la Figura 14 es un diagrama de flujo de un procedimiento de codificación de imagen, de acuerdo con una realización ilustrativa; y
la Figura 15 es un diagrama de flujo de un procedimiento de decodificación de imagen, de acuerdo con otra realización ilustrativa.
5
10
15
20
25
30
35
40
45
50
55
Mejor modo
De acuerdo con una realización ilustrativa, se proporciona un procedimiento de decodificación de imagen como se expone en la reivindicación 1 adjunta.
Modo para la invención
En lo sucesivo, las realizaciones ilustrativas se describirán en detalle con referencia a los dibujos adjuntos. En las realizaciones ilustrativas, "unidad" puede referirse o no a una unidad de tamaño, dependiendo de su contexto, e "imagen" puede representar una imagen fija para un video o una imagen en movimiento, es decir, el propio video.
La Figura 1 es un diagrama de bloques de un aparato 100 para la codificación de una imagen, de acuerdo con una realización ilustrativa.
Haciendo referencia a la Figura 1, el aparato 100 incluye una unidad 110 de división de unidad de codificación máxima, una unidad 120 de determinación de profundidad de codificación, un codificador 130 de datos de imagen y un codificador 140 de información de codificación.
La unidad 110 de división de unidad de codificación máxima puede dividir una instantánea o corte actual a base de una unidad de codificación máxima que es una unidad de codificación del tamaño más grande. Es decir, la unidad 110 de división de unidad de codificación máxima puede dividir la instantánea o corte actual para obtener al menos una unidad de codificación máxima.
De acuerdo con una realización ilustrativa, una unidad de codificación puede representarse usando una unidad de codificación máxima y una profundidad. Como se ha descrito anteriormente, la unidad de codificación máxima indica una unidad de codificación que tiene el tamaño más grande de entre unidades de codificación de la instantánea actual y la profundidad indica el tamaño de una unidad de sub-codificación obtenida disminuyendo jerárquicamente la unidad de codificación. A medida que una profundidad aumenta, una unidad de codificación puede disminuir en tamaño desde una unidad de codificación máxima a una unidad de codificación mínima, en la que una profundidad de la unidad de codificación máxima se define como una profundidad mínima y una profundidad de la unidad de codificación mínima se define como una profundidad máxima. Ya que el tamaño de una unidad de codificación disminuye desde una unidad de codificación máxima a medida que una profundidad aumenta, una unidad de subcodificación de una k'esima profundidad puede incluir una pluralidad de unidades de sub-codificación de una (k+n)'esima profundidad (k y n son enteros iguales o mayores de 1).
De acuerdo con un aumento del tamaño de una fotografía a codificar, codificar una imagen en una unidad de codificación mayor puede resultar en una relación de compresión de imagen más alta. Sin embargo, si se fija una unidad de codificación mayor, una imagen no puede codificarse eficientemente teniendo en cuenta las características de imagen continuamente cambiantes.
Por ejemplo, cuando se codifica un área uniforme tales como el mar o cielo, cuanto mayor es una unidad de codificación, más puede aumentar la relación de compresión. Sin embargo, cuando se codifica un área compleja tales como gente o edificios, cuanto más pequeña es una unidad de codificación, más se puede aumentar una relación de compresión.
Por consiguiente, de acuerdo con una realización ilustrativa, se establecen una unidad de codificación de imagen máxima diferente y una profundidad máxima diferente para cada instantánea o corte. Ya que una profundidad máxima indica el número máximo de veces por las que puede disminuir una unidad de codificación, el tamaño de cada unidad de codificación mínima incluida en una unidad de codificación de imagen máxima puede establecerse de forma variable de acuerdo con una profundidad máxima.
La unidad 120 de determinación de profundidad de codificación determina una profundidad máxima. La profundidad máxima puede determinarse a base de cálculo de coste de Tasa-Distorsión (R-D). La profundidad máxima puede determinarse de forma diferente para cada instantánea o corte o para cada unidad de codificación máxima. La profundidad máxima determinada se proporciona al codificador 140 de información de codificación y datos de imagen de acuerdo con unidades de codificación máxima se proporcionan al codificador 130 de datos de imagen.
La profundidad máxima indica una unidad de codificación que tiene el tamaño más pequeño, que puede incluirse en una unidad de codificación máxima, es decir, una unidad de codificación mínima. En otras palabras, una unidad de codificación máxima puede dividirse en unidades de sub-codificación que tienen diferentes tamaños de acuerdo con profundidades diferentes. Esto se describe en detalle más adelante con referencia a las Figuras 8A y 8B. Además, las unidades de sub-codificación que tienen tamaños diferentes, que se incluyen en la unidad de codificación máxima, pueden predecirse o transformarse a base de unidades de procesamiento que tienen tamaños diferentes. En otras palabras, el aparato 100 puede realizar una pluralidad de operaciones de procesamiento de codificación de imagen a base de unidades de procesamiento que tienen diversos tamaños y diversas formas. Para codificar datos de imagen, se realizan operaciones de procesamiento tales como predicción, transformación y codificación de entropía, en las que unidades de procesamiento que tienen el mismo tamaño pueden usarse para cada operación o unidades de procesamiento que tienen diferentes tamaños pueden usarse para cada operación.
5
10
15
20
25
30
35
40
45
50
55
Por ejemplo, el aparato 100 puede seleccionar una unidad de procesamiento que es diferente de una unidad de codificación para predecir la unidad de codificación.
Cuando el tamaño de una unidad de codificación es 2Nx2N (en el que N es un entero positivo), unidades de procesamiento para predicción pueden ser 2Nx2N, 2NxN, Nx2N y NxN. En otras palabras, predicción de movimiento puede realizarse a base de una unidad de procesamiento que tiene una forma con lo que al menos una de altura y anchura de una unidad de codificación se divide equitativamente por dos. En lo sucesivo, una unidad de procesamiento, que es la base de predicción, se define como una 'unidad de predicción'.
Un modo de predicción puede ser al menos uno de un intra modo, un inter modo y un modo de salto, y un modo de predicción específico puede realizarse para únicamente una unidad de predicción que tiene un tamaño o forma específicos. Por ejemplo, el intra modo puede realizarse únicamente para unidades de predicción que tienen los tamaños de 2Nx2N y NxN de los cuales la forma es un cuadrado. Además, el modo de salto puede realizarse para únicamente una unidad de predicción que tiene el tamaño de 2Nx2N. Si existe una pluralidad de unidades de predicción en una unidad de codificación, el modo de predicción con los últimos errores de codificación puede seleccionarse tras realizar predicción para cada unidad de predicción.
Como alternativa, el aparato 100 puede realizar transformación de frecuencia en datos de imagen a base de una unidad de procesamiento que tiene un tamaño diferente de una unidad de codificación. Para la transformación de frecuencia en la unidad de codificación, la transformación de frecuencia puede realizarse a base de una unidad de procesamiento que tiene un tamaño igual a o más pequeño que el de la unidad de codificación. En lo sucesivo, una unidad de procesamiento, que es la base de transformación de frecuencia, se define como una 'unidad de transformación'. La transformación de frecuencia puede ser una Transformada de Coseno Discreta (DCT) o una Transformada de Karhunen-Loeve (KLT).
La unidad 120 de determinación de profundidad de codificación puede determinar unidades de sub-codificación incluidas en una unidad de codificación máxima usando optimización RD a base de un multiplicador de Lagrangian. En otras palabras, la unidad 120 de determinación de profundidad de codificación puede determinar las formas de una pluralidad de unidades de sub-codificación divididas de la unidad de codificación máxima, en las que la pluralidad de unidades de sub-codificación tienen diferentes tamaños de acuerdo con sus profundidades. El codificador 130 de datos de imagen emite una secuencia de bits codificando la unidad de codificación máxima a base de las formas de división, es decir, las formas que dividen la unidad de codificación máxima, como se determina mediante la unidad 120 de determinación de profundidad de codificación.
El codificador 140 de información de codificación codifica información acerca de un modo de codificación de la unidad de codificación máxima determinada mediante la unidad 120 de determinación de profundidad de codificación. En otras palabras, el codificador 140 de información de codificación emite una secuencia de bits mediante información de codificación a cerca de una forma de división de la unidad de codificación máxima, información acerca de la profundidad máxima e información acerca de un modo de codificación de una unidad de sub-codificación para cada profundidad. La información acerca del modo de codificación de la unidad de subcodificación puede incluir información acerca de una unidad de predicción de la unidad de sub-codificación, información acerca de un modo de predicción para cada unidad de predicción e información acerca de una unidad de transformación de la unidad de sub-codificación.
Ya que existen unidades de sub-codificación que tienen diferentes tamaños para cada unidad de codificación máxima y debe determinarse información acerca de un modo de codificación para cada unidad de sub-codificación, puede determinarse información acerca de al menos un modo de codificación para una unidad de codificación máxima.
El aparato 100 puede generar unidades de sub-codificación dividiendo equitativamente en dos tanto altura como anchura de una unidad de codificación máxima de acuerdo con un aumento de profundidad. Es decir, cuando el tamaño de una unidad de codificación de una k-ésima profundidad es 2Nx2N, el tamaño de una unidad de codificación de una (k+1)'ésima profundidad es NxN.
Por consiguiente, el aparato 100 de acuerdo con una realización ilustrativa puede determinar una forma de división óptima para cada unidad de codificación máxima a base de tamaños de unidades de codificación máxima y una profundidad máxima en consideración de las características de imagen. Ajustando de forma variable el tamaño de una unidad de codificación máxima en consideración de las características de imagen y codificando una imagen a través de la división de una unidad de codificación máxima en unidades de sub-codificación de profundidades diferentes, imágenes que tienen diversas resoluciones pueden codificarse más eficientemente.
La Figura 2 es un diagrama de bloques de un aparato 200 para la decodificación una imagen de acuerdo con una realización ilustrativa.
Haciendo referencia a la Figura 2, el aparato 200 incluye una unidad 210 de obtención de datos de imagen, una unidad 220 de extracción de información de codificación y un decodificador 230 de datos de imagen.
5
10
15
20
25
30
35
40
45
50
55
La unidad 210 de obtención de datos de imagen adquiere datos de imagen de acuerdo con unidades de codificación máxima analizando una secuencia de bits recibido por el aparato 200 y emite los datos de imagen al decodificador 230 de datos de imagen. La unidad 210 de obtención de datos de imagen puede extraer información acerca de una unidad de codificación máxima de una instantánea o corte actual de un encabezamiento de la instantánea o corte actual. En otras palabras, la unidad 210 de obtención de datos de imagen divide la secuencia de bits en la unidad de codificación máxima de modo que el decodificador 230 de datos de imagen puede decodificar los datos de imagen de acuerdo con unidades de codificación máxima.
La unidad 220 de extracción de información de codificación extrae información acerca de una unidad de codificación máxima, una profundidad máxima, una forma de división de la unidad de codificación máxima, un modo de codificación de unidades de sub-codificación del encabezamiento de la instantánea actual analizando la secuencia de bits recibido por el aparato 200. La información acerca de una forma de división y la información acerca de un modo de codificación se proporcionan al decodificador 230 de datos de imagen.
La información acerca de una forma de división de la unidad de codificación máxima puede incluir información acerca de unidades de sub-codificación que tienen diferentes tamaños de acuerdo con profundidades incluidas en la unidad de codificación máxima y la información acerca de un modo de codificación puede incluir información acerca de una unidad de predicción de acuerdo con unidad de sub-codificación, información acerca de un modo de predicción e información acerca de una unidad de transformación.
El decodificador 230 de datos de imagen restablece la instantánea actual decodificando datos de imagen de cada unidad de codificación máxima a base de la información extraída por la unidad 220 de extracción de información de codificación. El decodificador 230 de datos de imagen puede decodificar unidades de sub-codificación incluidas en una unidad de codificación máxima a base de la información acerca de una forma de división de la unidad de codificación máxima. Un procedimiento de decodificación puede incluir una predicción procedimiento que incluye intra predicción y compensación de movimiento y un procedimiento de transformación inversa.
El decodificador 230 de datos de imagen puede realizar intra predicción o inter predicción a base de información acerca de una unidad de predicción e información acerca de un modo de predicción para predecir una unidad de predicción. El decodificador 230 de datos de imagen también puede realizar transformación inversa para cada unidad de sub-codificación a base de información acerca de una unidad de transformación de una unidad de subcodificación.
La Figura 3 ilustra unidades de codificación jerárquica de acuerdo con una realización ilustrativa.
Haciendo referencia a la Figura 3, las unidades de codificación jerárquica de acuerdo con una realización ilustrativa pueden incluir unidades de codificación cuya anchuraxaltura son 64x64, 32x32, 16x16, 8x8 y 4x4. Además de estas unidades de codificación que tienen formas cuadradas perfectas, también pueden existir unidades de codificación cuya anchuraxaltura son 64x32, 32x64, 32x16, 16x32, 16x8, 8x16, 8x4 y 4x8.
Haciendo referencia a la Figura 3, para datos 310 de imagen cuya resolución es de 1920x1080, el tamaño de una unidad de codificación máxima se establece a 64x64, y una profundidad máxima se establece a 2.
Para datos 320 de imagen cuya resolución es de 1920x1080, el tamaño de una unidad de codificación máxima se establece a 64x64 y una profundidad máxima se establece a 4. Para datos 330 de imagen cuya resolución es de 352x288, el tamaño de una unidad de codificación máxima se establece a 16x16 y una profundidad máxima se establece a 1.
Cuando la resolución es alta o la cantidad de datos es alta, es preferible, pero no necesariamente, que un tamaño máximo de una unidad de codificación sea relativamente grande para aumentar una relación de compresión y reflejar exactamente características de imagen. Por consiguiente, para los datos 310 y 320 de imagen que tienen resolución más alta que los datos 330 de imagen, puede seleccionarse 64x64 como el tamaño de una unidad de codificación máxima.
Una profundidad máxima indica el número total de capas en las unidades de codificación jerárquica. Ya que la profundidad máxima de los datos 310 de imagen es 2, una unidad 315 de codificación de los datos 310 de imagen puede incluir una unidad de codificación máxima cuyo tamaño de eje más largo es 64 y unidades de sub-codificación cuyos tamaños de eje más largo son 32 y 16, de acuerdo con un aumento de una profundidad.
Por otra parte, ya que la profundidad máxima de los datos 330 de imagen es 1, una unidad 335 de codificación de los datos 330 de imagen puede incluir una unidad de codificación máxima cuyo tamaño de eje más largo es 16 y unidades de codificación cuyos tamaños de eje más largo son 8, de acuerdo con un aumento de una profundidad.
Sin embargo, ya que la profundidad máxima de los datos 320 de imagen es 4, una unidad 325 de codificación de los datos 320 de imagen puede incluir una unidad de codificación máxima cuyo tamaño de eje más largo es 64 y unidades de sub-codificación cuyos tamaños de eje más largo son 32, 16, 8 y 4 de acuerdo con un aumento de una profundidad. Ya que una imagen se codifica a base de una unidad de sub-codificación más pequeña a medida que una profundidad aumenta, la realización ilustrativa es adecuada para la codificación de una imagen que incluye más
5
10
15
20
25
30
35
40
45
50
55
detalles minuciosos en escenas.
La Figura 4 es un diagrama de bloques de un codificador de imagen 400 a base de una unidad de codificación, de acuerdo con una realización ilustrativa.
Un intra predictor 410 realiza intra predicción en unidades de predicción del intra modo en un fotograma 405 actual, y una unidad 420 de estimación de movimiento y una unidad 425 compensación de movimiento realizan inter predicción y compensación de movimiento en unidades de predicción del inter modo usando el fotograma 405 actual y un fotograma 495 de referencia.
Valores residuales se generan a base de las unidades de predicción emitidas desde el intra predictor 410, la unidad 420 de estimación de movimiento y la unidad 425 compensación de movimiento, y los valores residuales generados se emiten como coeficientes de transformación cuantificados pasando a través de un transformador 430 y una unidad 440 de cuantificación.
Los coeficientes de transformada cuantificados se restauran a valores residuales pasando a través de una unidad 460 de cuantificación inversa y un transformador 470 inverso de frecuencia, y los valores residuales restaurados se post-procesan pasando a través de una unidad 480 de desbloqueo y una unidad 490 de filtración de bucle y emitidos como el fotograma 495 de referencia. Los coeficientes de transformada cuantificados pueden emitirse como una secuencia 455 de bits pasando a través de un codificador 450 de entropía.
Para realizar codificación a base de un procedimiento de codificación de acuerdo con una realización ilustrativa, componentes del codificador de imagen 400, es decir, el intra predictor 410, la unidad 420 de estimación de movimiento, la unidad 425 compensación de movimiento, el transformador 430, la unidad 440 de cuantificación, el codificador 450 de entropía, la unidad 460 de cuantificación inversa, el transformador 470 inverso de frecuencia, la unidad 480 de desbloqueo y la unidad 490 de filtración de bucle, realizan procedimientos de codificación de imagen a base de una unidad de codificación máxima, una unidad de sub-codificación de acuerdo con profundidades, una unidad de predicción y una unidad de transformación.
La Figura 5 es un diagrama de bloques de un decodificador 500 de imagen a base de una unidad de codificación, de acuerdo con una realización ilustrativa.
Una secuencia 505 de bits pasa a través de una unidad 510 de análisis de modo que se analizan datos de imagen codificados a decodificar e información de codificación necesaria para la decodificación. Los datos de imagen codificados se emiten como datos cuantificados inversamente pasando a través de un decodificador 520 de entropía y una unidad 530 de cuantificación inversa y restauran a valores residuales pasando a través de un transformador 540 inverso de frecuencia. Los valores residuales se restauran de acuerdo con unidades de codificación añadiéndose a un resultado de intra predicción de un intra predictor 550 o un resultado de compensación de movimiento de una unidad 560 de compensación de movimiento. Las unidades de codificación restauradas se usan para predicción de unidades de codificación siguientes o una fotografía siguiente pasando a través de una unidad 570 de desbloqueo y una unidad 580 de filtración de bucle.
Para realizar decodificación a base de un procedimiento de decodificación de acuerdo con una realización ilustrativa, componentes del decodificador 500 de imagen, es decir, la unidad 510 de análisis, el decodificador 520 de entropía, la unidad 530 de cuantificación inversa, el transformador 540 inverso de frecuencia, el intra predictor 550, la unidad 560 de compensación de movimiento, la unidad 570 de desbloqueo y la unidad 580 de filtración de bucle, realizan procedimientos de decodificación de imagen a base de una unidad de codificación máxima, una unidad de subcodificación de acuerdo con profundidades, una unidad de predicción y una unidad de transformación.
En particular, el intra predictor 550 y la unidad 560 de compensación de movimiento determina una unidad de predicción y un modo de predicción en una unidad de sub-codificación considerando una unidad de codificación máxima y una profundidad, y el transformador 540 inverso de frecuencia realiza transformación inversa considerando el tamaño de una unidad de transformación.
La Figura 6 ilustra una unidad de codificación máxima, una unidad de sub-codificación y una unidad de predicción, de acuerdo con una realización ilustrativa.
El aparato 100 y el aparato 200 de acuerdo con una realización ilustrativa usa unidades de codificación jerárquica para realizar codificación y decodificación en consideración de las características de imagen. Una unidad de codificación máxima y una profundidad máxima pueden establecerse adaptativamente de acuerdo con la imagen características o establecerse variablemente de acuerdo con requisitos de un usuario.
Una estructura 600 de unidad de codificación jerárquica de acuerdo con una realización ilustrativa ilustra una unidad 610 de codificación máxima cuya altura y anchura son 64 y profundidad máxima es 4. Una profundidad aumenta a lo largo de un eje vertical de la estructura 600 de unidad de codificación jerárquica y a medida que aumenta una profundidad, disminuyen alturas y anchuras de las unidades 620 a 650 de sub-codificación. Unidades de predicción de la unidad 610 de codificación máxima y las unidades 620 a 650 de sub-codificación se muestran a lo largo de un eje horizontal de la estructura 600 de unidad de codificación jerárquica.
5
10
15
20
25
30
35
40
45
50
La unidad 610 de codificación máxima tiene una profundidad de 0 y el tamaño de una unidad de codificación, es decir, altura y anchura, de 64x64. Una profundidad aumenta a lo largo del eje vertical y existe una unidad 620 de sub-codificación cuyo tamaño es 32x32 y profundidad es 1, una unidad 630 de sub-codificación cuyo tamaño es 16x16 y profundidad es 2, una unidad 640 de sub-codificación cuyo tamaño es 8x8 y profundidad es 3 y una unidad 650 de sub-codificación cuyo tamaño es 4x4 y profundidad es 4. La unidad 650 de sub-codificación cuyo tamaño es 4x4 y profundidad es 4 es una unidad de codificación mínima y la unidad de codificación mínima puede dividirse en unidades de predicción, cada una de las cuales es menor que la unidad de codificación mínima.
Haciendo referencia a la Figura 6, se muestran ejemplos de una unidad de predicción a lo largo del eje horizontal de acuerdo con cada profundidad. Es decir, una unidad de predicción de la unidad 610 de codificación máxima cuya profundidad es 0 puede ser una unidad de predicción cuyo tamaño es igual a la unidad 610 de codificación, es decir, 64x64 o una unidad 612 de predicción cuyo tamaño es 64x32, una unidad de 614 predicción cuyo tamaño es 32x64 o una unidad 616 de predicción cuyo tamaño es 32x32, que tiene un tamaño más pequeño que la unidad 610 de codificación cuyo tamaño es 64x64.
Una unidad de predicción de la unidad 620 de codificación cuya profundidad es 1 y tamaño es 32x32 puede ser una
unidad de predicción cuyo tamaño es igual a la unidad 620 de codificación, es decir, 32x32 o una unidad 622 de
predicción cuyo tamaño es 32x16, una unidad 624 de predicción cuyo tamaño es 16x32 o una unidad 626 de predicción cuyo tamaño es 16x16, que tiene un tamaño más pequeño que la unidad 620 de codificación cuyo tamaño es 32x32.
Una unidad de predicción de la unidad 630 de codificación cuya profundidad es 2 y tamaño es 16x16 puede ser una unidad de predicción cuyo tamaño es igual a la unidad 630 de codificación, es decir, 16x16, o una unidad 632 de predicción cuyo tamaño es 16x8, una unidad 634 de predicción cuyo tamaño es 8x16 o una unidad 636 de predicción cuyo tamaño es 8x8, que tiene un tamaño más pequeño que la unidad 630 de codificación cuyo tamaño es 16x16.
Una unidad de predicción de la unidad 640 de codificación cuya profundidad es 3 y tamaño es 8x8 puede ser una
unidad de predicción cuyo tamaño es igual a la unidad 640 de codificación, es decir, 8x8, o una unidad 642 de
predicción cuyo tamaño es 8x4, una unidad 644 de predicción cuyo tamaño es 4x8 o una unidad 646 de predicción cuyo tamaño es 4x4, que tiene un tamaño más pequeño que la unidad 640 de codificación cuyo tamaño es 8x8.
Finalmente, la unidad 650 de codificación cuya profundidad es 4 y tamaño es 4x4 es una unidad de codificación mínima y una unidad de codificación de una profundidad máxima, y una unidad de predicción de la unidad 650 de codificación puede ser una unidad 650 de predicción cuyo tamaño es 4x4, una unidad 652 de predicción que tiene un tamaño de 4x2, una unidad 654 de predicción que tiene un tamaño de 2x4 o una unidad 656 de predicción que tiene un tamaño de 2x2.
La Figura 7 ilustra una unidad de codificación y una unidad de transformación, de acuerdo con una realización ilustrativa.
El aparato 100 y el aparato 200, de acuerdo con una realización ilustrativa, realizan codificación con una propia unidad de codificación máxima o con unidades de sub-codificación, que son iguales a o más pequeñas que la unidad de codificación máxima, divididas de la unidad de codificación máxima.
En el procedimiento de codificación, se selecciona el tamaño de una unidad de transformación para la transformación de frecuencia para no ser más grande que el de una unidad de codificación correspondiente. Por ejemplo, cuando una unidad 710 de codificación tiene el tamaño de 64x64, puede realizarse transformación de frecuencia usando una unidad 720 de transformación que tiene el tamaño de 32x32.
Las Figuras 8A y 8B ilustran formas de división de una unidad de codificación, una unidad de predicción y una unidad de transformación, de acuerdo con una realización ilustrativa.
La Figura 8A ilustra una unidad de codificación y una unidad de predicción, de acuerdo con una realización ilustrativa.
Un lado izquierdo de la Figura 8A muestra una forma de división seleccionada por el aparato 100, de acuerdo con una realización ilustrativa, para codificar una unidad 810 de codificación máxima. El aparato 100 divide la unidad 810 de codificación máxima en diversas formas, realiza codificación y selecciona una forma de división óptima comparando resultados de codificación de diversas formas de división entre sí a base de coste R-D. Cuando es óptimo codificar la unidad 810 de codificación máxima tal como está, la unidad 810 de codificación máxima puede codificarse sin dividir la unidad 810 de codificación máxima como se ilustra en las Figuras 8A y 8B.
Haciendo referencia al lado izquierdo de la Figura 8A, la unidad 810 de codificación máxima cuya profundidad es 0 se codifica dividiendo la misma en unidades de sub-codificación cuyas profundidades son iguales a o mayores que 1. Es decir, la unidad 810 de codificación máxima se divide en 4 unidades de sub-codificación cuyas profundidades
5
10
15
20
25
30
35
40
45
50
55
son 1, y todas o algunas de las unidades de sub-codificación cuyas profundidades son 1 se dividen en unidades de sub-codificación cuyas profundidades son 2.
Una unidad de sub-codificación ubicada en un lado superior derecho y una unidad de sub-codificación ubicada en un lado inferior izquierdo entre las unidades de sub-codificación cuyas profundidades son 1 se dividen en unidades de sub-codificación cuyas profundidades son iguales a o mayores que 2. Algunas de las unidades de sub-codificación cuyas profundidades son iguales a o mayores que 2 pueden dividirse en unidades de sub-codificación cuyas profundidades son iguales a o mayores que 3.
El lado derecho de la Figura 8A muestra una forma de división de una unidad de predicción para la unidad 810 de codificación máxima.
Haciendo referencia al lado derecho de la Figura 8A, una unidad 860 de predicción para la unidad 810 de codificación máxima puede dividirse de forma diferente que la unidad 810 de codificación máxima. En otras palabras, una unidad de predicción para cada una de las unidades de sub-codificación puede ser más pequeña que una correspondiente unidad de sub-codificación.
Por ejemplo, una unidad de predicción para una unidad 854 de sub-codificación ubicada en un lado inferior derecho entre las unidades de sub-codificación cuyas profundidades son 1 puede ser más pequeña que la unidad 854 de sub-codificación. Además, unidades de predicción para algunas (814, 816, 850 y 852) unidades 814, 816, 818, 828, 850 y 852 de sub-codificación cuyas profundidades son 2 pueden ser más pequeñas que las unidades 814, 816, 850 y 852 de sub-codificación, respectivamente. Además, unidades de predicción para unidades 822, 832 y 848 de subcodificación cuyas profundidades son 3 pueden ser más pequeñas que las unidades 822, 832 y 848 de subcodificación, respectivamente. Las unidades de predicción pueden tener una forma con lo que respectivas unidades de sub-codificación se dividen equitativamente por dos en una dirección de altura o anchura o tienen una forma con lo que respectivas unidades de sub-codificación se dividen equitativamente por cuatro en direcciones de altura y anchura.
La Figura 8B ilustra una unidad de predicción y una unidad de transformación, de acuerdo con una realización ilustrativa.
Un lado izquierdo de la Figura 8B muestra una forma de división de una unidad de predicción para la unidad 810 de codificación máxima mostrada en el lado derecho de la Figura 8A y un lado derecho de la Figura 8B muestra una forma de división de una unidad de transformación de la unidad 810 de codificación máxima.
Haciendo referencia al lado derecho de la Figura 8B, una forma de división de una unidad 870 de transformación puede establecerse de forma diferente que la unidad 860 de predicción.
Por ejemplo, incluso aunque una unidad de predicción para la unidad 854 de codificación cuya profundidad es 1 se selecciona con una forma con lo que la altura de la unidad 854 de codificación se divide equitativamente por dos, puede seleccionarse una unidad de transformación con el mismo tamaño que la unidad 854 de codificación. Análogamente, incluso aunque se seleccionan unidades de predicción para unidades 814 y 850 de codificación cuyas profundidades son 2 con una forma con lo que la altura de cada una de las unidades 814 y 850 de codificación se divide equitativamente por dos, puede seleccionarse una unidad de transformación con el mismo tamaño que el tamaño original de cada una de las unidades 814 y 850 de codificación.
Una unidad de transformación puede seleccionarse con un tamaño más pequeño que una unidad de predicción. Por ejemplo, cuando se selecciona una unidad de predicción para la unidad 852 de codificación cuya profundidad es 2 con una forma con lo que la anchura de la unidad 852 de codificación se divide equitativamente por dos, puede seleccionarse una unidad de transformación con una forma con lo que la unidad 852 de codificación se divide equitativamente por cuatro en direcciones de altura y anchura, que tiene un tamaño más pequeño que la forma de la unidad de predicción.
La Figura 9 es un diagrama de bloques de un aparato 900 de codificación de imagen de acuerdo con otra realización ilustrativa.
Haciendo referencia a la Figura 9, el aparato 900 de codificación de imagen de acuerdo con la presente realización ilustrativa incluye un transformador 910, una unidad 920 de cuantificación y un codificador 930 de entropía.
El transformador 910 recibe una imagen unidad de procesamiento de un dominio de píxel y transforma la imagen unidad de procesamiento en un dominio de frecuencia. El transformador 910 recibe una pluralidad de unidades de predicción que incluyen valores residuales generados debido a intra predicción o inter predicción y transforma las unidades de predicción en un dominio de frecuencia. Como resultado de la transformada al dominio de la frecuencia, se generan coeficientes de componentes de frecuencia. De acuerdo con la presente realización ilustrativa, la transformada al dominio de la frecuencia puede producirse a través de una Transformada de Coseno Discreta (DCT) o Transformada de Karhunen-Loeve (KLT), y como resultado de la DCT o KLT, se generan coeficientes de dominio de frecuencia. En lo sucesivo, la transformada al dominio de la frecuencia puede ser la DCT, sin embargo, es obvio para un experto en la técnica que la transformada al dominio de la frecuencia puede ser cualquier transformada que
5
10
15
20
25
30
35
40
45
50
55
implica transformación de una imagen de un dominio de píxel en un dominio de frecuencia.
También, de acuerdo con la presente realización ilustrativa, el transformador 910 establece una unidad de transformación agrupando una pluralidad de unidades de predicción y realiza la transformación de acuerdo con la unidad de transformación. Este procedimiento se describirá en detalle con referencia a las Figuras 10, 11A, 11B y 12.
La Figura 10 es un diagrama del transformador 910.
Haciendo referencia a la Figura 10, el transformador 910 incluye una unidad 1010 de selección y una unidad 1020 de realización de transformación.
La unidad 1010 de selección establece una unidad de transformación seleccionando una pluralidad de unidades de predicción adyacentes.
Un aparato de codificación de imagen de acuerdo con la técnica relacionada realiza intra predicción o inter predicción de acuerdo con un bloque que tiene un tamaño predeterminado, es decir, de acuerdo con una unidad de predicción, y realiza la DCT a base de un tamaño que es menor que o igual al de la unidad de predicción. En otras palabras, el aparato de codificación de imagen de acuerdo con la técnica relacionada realiza la DCT usando unidades de transformación que son menores que o iguales a la unidad de predicción.
Sin embargo, debido a una pluralidad de piezas de información de encabezamiento añadidas a las unidades de transformación, se aumentan sobrecargas añadidas a medida que se disminuyen las unidades de transformación, de tal forma que se deteriora una tasa de compresión de una operación de codificación de imagen. Para resolver este problema, el aparato 900 de codificación de imagen de acuerdo con la presente realización ilustrativa agrupa una pluralidad de unidades de predicción adyacentes en una unidad de transformación y realiza transformación de acuerdo con la unidad de transformación que se genera mediante el agrupamiento. Existe una alta posibilidad de que las unidades de predicción adyacentes puedan incluir valores residuales similares, de modo que, si las unidades de predicción adyacentes se agrupan en una unidad de transformación y a continuación se realiza la transformación en la misma, puede aumentarse altamente una tasa de compresión de una operación de codificación.
Para este aumento, la unidad 1010 de selección selecciona las unidades de predicción adyacentes a agrupar en una unidad de transformación. Este procedimiento se describirá en detalle con referencia a las Figuras 11A a11C y 12.
Las Figuras 11A a 11C ilustran tipos de una unidad de transformación de acuerdo con otra realización ilustrativa.
Haciendo referencia a las Figuras 11A a 11C, una unidad 1120 de predicción con respecto a una unidad 1110 de codificación puede tener una forma de división obtenida teniendo una anchura de la unidad 1110 de codificación. La unidad 1110 de codificación puede ser una unidad de codificación máxima o puede ser una unidad de subcodificación que tiene un tamaño más pequeño que la unidad de codificación máxima.
Como se ilustra en la Figura 11A, un tamaño de la unidad 1130 de transformación puede ser menor que la unidad 1120 de predicción, o como se ilustra en la Figura 11B, un tamaño de la unidad 1140 de transformación puede ser igual a la unidad 1120 de predicción. También, como se ilustra en la Figura 11C, un tamaño de la unidad 1150 de transformación puede ser mayor que la unidad 1120 de predicción. Es decir, las unidades 1130 a 1150 de transformación pueden establecerse mientras no tienen conexión con la unidad 1120 de predicción.
También, la Figura 11C ilustra un ejemplo en el que la unidad 1120 de predicción se establece agrupando una pluralidad de las unidades 1120 de predicción incluidas en la unidad 1110 de codificación. Sin embargo, una unidad de transformación puede establecerse para ser mayor que una unidad de codificación de una manera que una pluralidad de unidades de predicción, que se incluyen no en una unidad de codificación sino en una pluralidad de unidades de codificación, se establecen como una unidad de transformación. En otras palabras, como se describe con referencia a las Figuras 11A a 11C, una unidad de transformación puede establecerse para ser igual a o menor que un tamaño de una unidad de codificación o para ser mayor que el tamaño de la unidad de codificación. Es decir, la unidad de transformación puede establecerse mientras no tiene conexión con la unidad de predicción y la unidad de codificación.
Aunque las Figuras 11A a 11C ilustran ejemplos en los que la unidad de transformación tiene una forma cuadrada. Sin embargo, de acuerdo con un procedimiento de agrupamiento de unidades de predicción adyacentes, la unidad de transformación puede tener una forma rectangular. Por ejemplo, en un caso donde la unidad de predicción no se establece para tener formas rectangulares como se ilustra en las Figuras 11A a 11C, pero se establece para tener cuatro formas cuadradas obtenidas seccionando en cuatro la unidad 1110 de codificación, unidades de predicción superiores e inferiores o unidades de predicción izquierdas y derechas se agrupan de modo que la unidad de transformación puede tener una forma rectangular cuyo lado horizontal o lado vertical es largo.
Haciendo referencia de vuelta a la Figura 10, no existe límite en un criterio por el que la unidad 1010 de selección selecciona las unidades de predicción adyacentes. Sin embargo, de acuerdo con la realización ilustrativa, la unidad 1010 de selección puede seleccionar la unidad de transformación de acuerdo con una profundidad. Como se ha
5
10
15
20
25
30
35
40
45
50
55
descrito anteriormente, la profundidad indica un nivel de reducción de tamaño que se realiza gradualmente desde una unidad de codificación máxima de un corte actual o una instantánea actual a una unidad de sub-codificación. Como se ha descrito anteriormente con referencia a las Figuras 3 y 6, a medida que se aumenta la profundidad, se disminuye un tamaño de una unidad de sub-codificación, y por lo tanto también se disminuye una unidad de predicción incluida en la unidad de sub-codificación. En este caso, si la transformación se realiza de acuerdo con una unidad de transformación que es menor que o igual a la unidad de predicción, se deteriora una tasa de compresión de una operación de codificación de imagen ya que información de encabezamiento se añade a cada unidad de transformación.
Así pues, con respecto a una unidad de sub-codificación en una profundidad de un valor predeterminado, es preferible, pero no necesariamente, que unidades de predicción incluidas en la unidad de sub-codificación se agrupen y establezcan como una unidad de transformación y a continuación se realiza la transformación en la misma. Para esto, la unidad 1010 de selección establece la unidad de transformación a base de la profundidad de la unidad de sub-codificación. Por ejemplo, en el caso en el que una profundidad de la unidad 1110 de codificación en la Figura 11C es mayor que k, la unidad 1010 de selección agrupa unidades 1120 de predicción y establece las mismas como una unidad 1150 de transformación.
También, de acuerdo con otra realización ilustrativa, la unidad 1010 de selección puede agrupar una pluralidad de unidades de predicción adyacentes en las que se realiza predicción de acuerdo con el mismo modo de predicción y puede establecer las mismas como una unidad de transformación. La unidad 1010 de selección agrupa las unidades de predicción adyacentes en las que se realiza predicción de acuerdo con intra predicción o inter predicción y a continuación establece las mismas como una unidad de transformación. Ya que existe una alta posibilidad de que las unidades de predicción adyacentes en las que se realiza predicción de acuerdo con el mismo modo de predicción incluyan valores residuales similares, es posible agrupar las unidades de predicción adyacentes en la unidad de transformación y a continuación realizar la transformación en las unidades de predicción adyacentes.
Cuando la unidad 1010 de selección establece la unidad de transformación, la unidad 1020 de realización de transformación transforma las unidades de predicción adyacentes en un dominio de frecuencia, de acuerdo con la unidad de transformación. La unidad 1020 de realización de transformación realiza la DCT en las unidades de predicción adyacentes de acuerdo con la unidad de transformación y genera coeficientes de coseno discretos.
Haciendo referencia de vuelta a la Figura 9, la unidad 920 de cuantificación cuantifica coeficientes de componente de frecuencia generados por el transformador 910, por ejemplo, los coeficientes de coseno discretos. La unidad 920 de cuantificación puede cuantificar los coeficientes de coseno discretos que se introducen de acuerdo con una etapa de cuantificación predeterminada.
El codificador 930 de entropía realiza codificación de entropía en los coeficientes de componente de frecuencia que se cuantifican mediante la unidad 920 de cuantificación. El codificador 930 de entropía puede realizar la codificación de entropía en los coeficientes de coseno discretos usando codificación aritmética variable adaptativa según contexto (CABAC) o codificación de longitud variable adaptativa según contexto (CAVLC).
El aparato 900 de codificación de imagen puede determinar una unidad de transformación óptima realizando repetitivamente la DCT, la cuantificación y la codificación de entropía en diferentes unidades de transformación. Un procedimiento para la selección de las unidades de predicción adyacentes puede repetirse para determinar la unidad de transformación óptima. La unidad de transformación óptima puede determinarse en consideración de un cálculo de coste RD y esto se describirá en detalle con referencia a la Figura 12.
La Figura 12 ilustra diferentes unidades de transformación de acuerdo con otra realización ilustrativa.
Haciendo referencia a la Figura 12, el aparato 900 de codificación de imagen realiza repetidamente una operación de codificación en las diferentes unidades de transformación.
Como se ilustra en la Figura 12, puede predecirse y codificarse una unidad 1210 de codificación a base de una unidad 1220 de predicción que tiene un tamaño más pequeño que la unidad 1210 de codificación. Se realiza una transformación en valores residuales que se generan mediante un resultado de la predicción y en este documento, como se ilustra en la Figura 12, la DCT puede realizarse en los valores residuales a base de las diferentes unidades de transformación.
Una primera unidad 1230 de transformación ilustrada tiene el mismo tamaño que la unidad 1210 de codificación y tiene un tamaño obtenido agrupando todas las unidades de predicción incluidas en la unidad 1210 de codificación.
Una segunda unidad 1240 de transformación ilustrada tiene tamaños obtenidos reduciendo a la mitad una anchura de la unidad 1210 de codificación y los tamaños se obtienen agrupando cada dos unidades de predicción adyacentes entre sí en una dirección vertical, respectivamente.
Una tercera unidad 1250 de transformación ilustrada tiene tamaños obtenidos reduciendo a la mitad una altura de la unidad 1210 de codificación y los tamaños se obtienen agrupando cada dos unidades de predicción adyacentes entre sí en una dirección horizontal, respectivamente.
5
10
15
20
25
30
35
40
45
50
Una cuarta unidad 1260 de transformación ilustrada se usa cuando la transformación se realiza a base de la cuarta unidad 1260 de transformación ilustrada que tienen el mismo tamaño que la unidad 1220 de predicción.
La Figura 13 es un diagrama de bloques de un aparato 1300 de decodificación de imagen de acuerdo con otra realización ilustrativa.
Haciendo referencia a la Figura 13, el aparato 1300 de decodificación de imagen de acuerdo con la presente realización ilustrativa incluye un decodificador 1310 de entropía, una unidad 1320 de cuantificación inversa y un transformador 1330 inverso.
El decodificador 1310 de entropía realiza decodificación de entropía en coeficientes de componente de frecuencia con respecto a una unidad de transformación predeterminada. Como se ha descrito anteriormente con referencia a las Figuras 11A a 11C y 12, la unidad de transformación predeterminada puede ser una unidad de transformación generada agrupando una pluralidad de unidades de predicción adyacentes.
Como se ha descrito anteriormente con referencia al aparato 900 de codificación de imagen, la unidad de transformación puede generarse agrupando las unidades de predicción adyacentes de acuerdo con una profundidad o puede generarse agrupando una pluralidad de unidades de predicción adyacentes en las que se realiza predicción de acuerdo con el mismo modo de predicción, es decir, de acuerdo con un modo de intra predicción o un modo de inter predicción.
La pluralidad de unidades de predicción puede no incluirse en una unidad de codificación sino incluirse en una pluralidad de unidades de codificación. En otras palabras, como se ha descrito anteriormente con referencia a las Figuras 11A a 11C, la unidad de transformación que se decodifica en entropía mediante el decodificador 1310 de entropía puede establecerse para ser igual a o menor que un tamaño de una unidad de codificación o para ser mayor que el tamaño de la unidad de codificación.
También, como se ha descrito anteriormente con referencia a la Figura 12, la unidad de transformación puede ser una unidad de transformación óptima seleccionada repitiendo un procedimiento para la agrupación de una pluralidad de unidades de predicción adyacentes y realizando repetitivamente una transformación, cuantificación y decodificación de entropía en diferentes unidades de transformación.
La unidad 1320 de cuantificación inversa cuantifica inversamente los coeficientes de componente de frecuencia que se decodifican en entropía mediante el decodificador 1310 de entropía.
La unidad 1320 de cuantificación inversa cuantifica inversamente los coeficientes de componente de frecuencia decodificados en entropía de acuerdo con una etapa de cuantificación que se usa en la codificación de la unidad de transformación.
El transformador 1330 inverso transforma inversamente los coeficientes de componente de frecuencia inversamente cuantificados en un dominio de píxel. El transformador inverso puede realizar una DCT inversa en coeficientes de coseno discretos inversamente cuantificados (es decir, los coeficientes de componente de frecuencia inversamente cuantificados) y a continuación puede reconstruir una unidad de transformación del dominio de píxel. La unidad de transformación reconstruida puede incluir unidades de predicción adyacentes.
La Figura 14 es un diagrama de flujo de un procedimiento de codificación de imagen, de acuerdo con una realización ilustrativa.
Haciendo referencia a la Figura 14, en la operación 1410, un aparato de codificación de imagen establece una unidad de transformación seleccionando una pluralidad de unidades de predicción adyacentes. El aparato de codificación de imagen puede seleccionar una pluralidad de unidades de predicción adyacentes de acuerdo con una profundidad o puede seleccionar una pluralidad de unidades de predicción adyacentes en las que se realiza predicción de acuerdo con el mismo modo de predicción.
En la operación 1420, el aparato de codificación de imagen transforma las unidades de predicción adyacentes en un dominio de frecuencia de acuerdo con la unidad de transformación establecida en la operación 1420. El aparato de codificación de imagen agrupa las unidades de predicción adyacentes, realiza una DCT en las unidades de predicción adyacentes, y por lo tanto genera coeficientes de coseno discretos.
En la operación 1430, el aparato de codificación de imagen cuantifica coeficientes de componente de frecuencia, generados en la operación 1420, de acuerdo con una etapa de cuantificación.
En la operación 1440, el aparato de codificación de imagen realiza codificación de entropía en los coeficientes de componente de frecuencia cuantificados en la operación 1430. El aparato de codificación de imagen realiza la codificación de entropía en los coeficientes de coseno discretos usando CABAC o CAVLC.
Un procedimiento de codificación de imagen de acuerdo con otra realización ilustrativa puede adicionalmente incluir una operación de establecimiento de una unidad de transformación óptima realizando repetitivamente operaciones 1410 a 1440 en diferentes unidades de transformación. Es decir, realizando repetitivamente la transformación, la
5
10
15
20
25
30
35
40
cuantificación y la codificación de entropía en diferentes unidades de transformación como se ilustra en la Figura 12, es posible establecer la unidad de transformación óptima.
La Figura 15 es un diagrama de flujo de un procedimiento de decodificación de imagen, de acuerdo con otra realización ilustrativa.
Haciendo referencia a la Figura 15, en la operación 1510, un aparato de decodificación de imagen realiza decodificación de entropía en coeficientes de componente de frecuencia con respecto a una unidad de transformación predeterminada. Los coeficientes de componente de frecuencia pueden ser coeficientes de coseno discretos.
En la operación 1520, el aparato de decodificación de imagen cuantifica inversamente los coeficientes de componente de frecuencia que se decodifican en entropía en la operación 1510. El aparato de decodificación de imagen cuantifica inversamente los coeficientes de coseno discretos usando una etapa de cuantificación usada en una operación de codificación.
En la operación 1530, el aparato de decodificación de imagen transforma inversamente los coeficientes de componente de frecuencia, que se han cuantificado inversamente en la operación 1520, en un dominio de píxel y a continuación reconstruye la unidad de transformación. La unidad de transformación reconstruida se establece agrupando una pluralidad de unidades de predicción adyacentes. Como se ha descrito anteriormente, la unidad de transformación puede establecerse agrupando las unidades de predicción adyacentes de acuerdo con una profundidad o puede establecerse agrupando una pluralidad de unidades de predicción adyacentes en las que se realiza predicción de acuerdo con el mismo modo de predicción.
De acuerdo con la una o más realizaciones ilustrativas, es posible establecer la unidad de transformación para ser mayor que la unidad de predicción y para realizar la DCT, de modo que una imagen puede comprimirse y codificarse eficientemente.
Las realizaciones ilustrativas también pueden incorporarse como códigos legibles por ordenador en un medio de grabación legible por ordenador. El medio de grabación legible por ordenador es cualquier dispositivo de almacenamiento de datos que puede almacenar datos, que posteriormente pueden leerse mediante un sistema informático. Ejemplos del medio de grabación legible por ordenador incluyen memoria de sólo lectura (ROM), memoria de acceso aleatorio (RAM), CD-ROM, cintas magnéticas, discos flexibles y dispositivos de almacenamiento de datos ópticos. El medio de grabación legible por ordenador también puede distribuirse a través de sistemas informáticos acoplados a red de modo que el código legible por ordenador se almacena y ejecuta de una manera distribuida.
Por ejemplo, cada uno del aparato de codificación de imagen, el aparato de decodificación de imagen, el codificador de imagen y el decodificador de imagen de acuerdo con la una o más realizaciones pueden incluir un bus acoplado a cada unidad en un aparato como se ilustra en las Figuras 1-2, 4-5, 9-10 y 14, y al menos un procesador acoplado al bus. También, cada uno del aparato de codificación de imagen, el aparato de decodificación de imagen, el codificador de imagen y el decodificador de imagen de acuerdo con la una o más realizaciones pueden incluir una memoria acoplada al al menos un procesador que se acopla al bus para almacenar órdenes, mensajes recibidos o mensajes generados y para ejecutar las órdenes.
Mientras la presente invención se ha mostrado particularmente y descrito con referencia a realizaciones ilustrativas de la misma, se entenderá por expertos en la técnica que pueden hacerse diversos cambios en forma y detalles en las mismas sin alejarse del ámbito de la invención como se define mediante las reivindicaciones adjuntas.
Claims (1)
- 51015202530REIVINDICACIONES1. Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento:determinar una pluralidad de unidades de codificación máxima cuadradas en una imagen a base de información acerca de una unidad de codificación máxima extraída de la secuencia de bits,determinar una unidad de codificación cuadrada que se separa jerárquicamente de una unidad de codificación máxima a base de información acerca de unidades de codificación extraídas de la secuencia de bits, obtener coeficientes de transformación cuantificados de una unidad de transformación en la unidad de codificación realizando decodificación por entropía en la secuencia de bits codificada a base de la unidad de codificación;determinar al menos una unidad de predicción que se separa de la unidad de codificación usando información acerca de una unidad de predicción, en el que la información acerca de una unidad de predicción se analiza a partir de la secuencia de bits;determinar al menos una unidad de transformación que se separa de la unidad de codificación usando información acerca de una unidad de transformación, en el que la información acerca de una unidad de transformación se analiza a partir de la secuencia de bits;obtener residuales de la unidad de transformación realizando cuantificación inversa y transformación inversa en los coeficientes de transformación cuantificados de la unidad de transformación analizados a partir de la secuencia de bits; yrealizar intra predicción o inter predicción usando al menos una unidad de predicción incluida en la unidad de codificación para generar un predictor y reconstruir la unidad de codificación usando los residuales y el predictor, en el que la al menos una unidad de predicción es una de: un bloque de igual tamaño que la unidad de codificación y un bloque de entre una pluralidad de bloques generados dividiendo equitativamente al menos una de una altura y una anchura de la unidad de codificación,en el que la unidad de transformación es una de: un bloque de igual tamaño que la unidad de codificación y un bloque de entre una pluralidad de bloques generados dividiendo equitativamente la altura y anchura de la unidad de codificación,caracterizado porque el procedimiento de decodificación soporta una unidad de transformación, entre la al menos una unidad de transformación, que tienen un tamaño de 2Nx2N que incluye cuatro unidades de predicción que tienen un tamaño de NxN.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090074895A KR101474756B1 (ko) | 2009-08-13 | 2009-08-13 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
KR20090074895 | 2009-08-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2648091T3 true ES2648091T3 (es) | 2017-12-28 |
Family
ID=43586668
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES18200773T Active ES2760475T3 (es) | 2009-08-13 | 2010-08-13 | Codificación de imagen usando unidades de transformación grandes |
ES13167744.5T Active ES2668472T3 (es) | 2009-08-13 | 2010-08-13 | Aparato de decodificación de una imagen usando unidades de transformación grandes |
ES15150191.3T Active ES2648089T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande |
ES13167743.7T Active ES2647908T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande |
ES17193659T Active ES2701979T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento para decodificar y aparato para codificar imágenes usando unidad de transformación grande |
ES15150192.1T Active ES2648091T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento y aparato para la codificación y decodificación de imagen usando unidad de transformación grande |
Family Applications Before (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES18200773T Active ES2760475T3 (es) | 2009-08-13 | 2010-08-13 | Codificación de imagen usando unidades de transformación grandes |
ES13167744.5T Active ES2668472T3 (es) | 2009-08-13 | 2010-08-13 | Aparato de decodificación de una imagen usando unidades de transformación grandes |
ES15150191.3T Active ES2648089T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande |
ES13167743.7T Active ES2647908T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande |
ES17193659T Active ES2701979T3 (es) | 2009-08-13 | 2010-08-13 | Procedimiento para decodificar y aparato para codificar imágenes usando unidad de transformación grande |
Country Status (24)
Country | Link |
---|---|
US (10) | US8792741B2 (es) |
EP (7) | EP2866442B1 (es) |
JP (7) | JP5746169B2 (es) |
KR (1) | KR101474756B1 (es) |
CN (6) | CN103220528B (es) |
AU (1) | AU2010283113B2 (es) |
BR (3) | BR122013019724A2 (es) |
CA (5) | CA2877241C (es) |
CY (5) | CY1119803T1 (es) |
DK (6) | DK2629518T3 (es) |
ES (6) | ES2760475T3 (es) |
HR (5) | HRP20171768T1 (es) |
HU (6) | HUE043938T2 (es) |
IN (3) | IN2015MN00400A (es) |
LT (5) | LT2629526T (es) |
MX (1) | MX2012000614A (es) |
MY (3) | MY157501A (es) |
NO (4) | NO2629518T3 (es) |
PL (6) | PL3282696T3 (es) |
PT (5) | PT2890123T (es) |
RU (4) | RU2551794C2 (es) |
SI (5) | SI2890123T1 (es) |
WO (1) | WO2011019234A2 (es) |
ZA (5) | ZA201201157B (es) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7956930B2 (en) | 2006-01-06 | 2011-06-07 | Microsoft Corporation | Resampling and picture resizing operations for multi-resolution video coding and decoding |
US8711948B2 (en) * | 2008-03-21 | 2014-04-29 | Microsoft Corporation | Motion-compensated prediction of inter-layer residuals |
US9571856B2 (en) | 2008-08-25 | 2017-02-14 | Microsoft Technology Licensing, Llc | Conversion operations in scalable video encoding and decoding |
US8503527B2 (en) | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
KR101474756B1 (ko) | 2009-08-13 | 2014-12-19 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
EP2485490B1 (en) | 2009-10-01 | 2015-09-30 | SK Telecom Co., Ltd. | Method and apparatus for encoding/decoding image using split layer |
CN104601996B (zh) * | 2009-10-20 | 2018-04-10 | 夏普株式会社 | 运动图像编码装置、运动图像解码装置、运动图像编码方法及运动图像解码方法 |
KR101487687B1 (ko) | 2010-01-14 | 2015-01-29 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
AU2011241284B2 (en) * | 2010-04-13 | 2015-05-07 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure |
RS57475B1 (sr) * | 2010-08-17 | 2018-09-28 | Samsung Electronics Co Ltd | Dekodiranje video zapisa upotrebom jedinice za transformaciju sa promenljivom strukturom stabla |
KR20120035096A (ko) * | 2010-10-04 | 2012-04-13 | 한국전자통신연구원 | 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치 |
US9532059B2 (en) | 2010-10-05 | 2016-12-27 | Google Technology Holdings LLC | Method and apparatus for spatial scalability for video coding |
US8605567B2 (en) * | 2010-12-02 | 2013-12-10 | Adtran, Inc. | Apparatuses and methods for enabling crosstalk vectoring in expandable communication systems |
CN107105270B (zh) | 2010-12-13 | 2020-04-24 | 韩国电子通信研究院 | 帧间预测方法 |
JP5594841B2 (ja) * | 2011-01-06 | 2014-09-24 | Kddi株式会社 | 画像符号化装置及び画像復号装置 |
US8494290B2 (en) * | 2011-05-05 | 2013-07-23 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding pictures using hierarchical transform units |
CA3007186C (en) * | 2011-06-30 | 2019-10-15 | Samsung Electronics Co., Ltd. | Video encoding method with bit depth adjustment for fixed-point conversion and apparatus therefor, and video decoding method and aparatus therefor |
US9807426B2 (en) * | 2011-07-01 | 2017-10-31 | Qualcomm Incorporated | Applying non-square transforms to video data |
MX2014000162A (es) | 2011-07-01 | 2014-02-19 | Samsung Electronics Co Ltd | Metodo y aparato para codificacion de entropia usando unidad de datos jerargicos, y metodo y aparato para decodificacion. |
US9674528B2 (en) * | 2011-11-21 | 2017-06-06 | Panasonic Intellectual Property Management Co., Ltd. | Image processing apparatus and image processing method |
US9094681B1 (en) | 2012-02-28 | 2015-07-28 | Google Inc. | Adaptive segmentation |
US8396127B1 (en) * | 2012-06-27 | 2013-03-12 | Google Inc. | Segmentation for video coding using predictive benefit |
TWI535222B (zh) * | 2012-06-29 | 2016-05-21 | Sony Corp | Image processing apparatus and method |
DK3361733T3 (da) * | 2012-07-02 | 2020-01-20 | Samsung Electronics Co Ltd | Entropikodning af en video og entropiafkodning af en video |
CN114786016A (zh) * | 2012-07-02 | 2022-07-22 | 韩国电子通信研究院 | 图像编码/解码方法和非暂时性计算机可读记录介质 |
US9332276B1 (en) | 2012-08-09 | 2016-05-03 | Google Inc. | Variable-sized super block based direct prediction mode |
US9380298B1 (en) | 2012-08-10 | 2016-06-28 | Google Inc. | Object-based intra-prediction |
US9445124B2 (en) | 2013-03-15 | 2016-09-13 | Samsung Electronics Co., Ltd. | Electronic system with frequency mechanism and method of operation thereof |
WO2014168411A1 (ko) * | 2013-04-11 | 2014-10-16 | 엘지전자 주식회사 | 비디오 신호 처리 방법 및 장치 |
JP6402520B2 (ja) * | 2014-07-22 | 2018-10-10 | 沖電気工業株式会社 | 符号化装置、方法、プログラム及び機器 |
US20160029022A1 (en) * | 2014-07-25 | 2016-01-28 | Mediatek Inc. | Video processing apparatus with adaptive coding unit splitting/merging and related video processing method |
WO2017155334A1 (ko) | 2016-03-11 | 2017-09-14 | 디지털인사이트 주식회사 | 비디오 코딩 방법 및 장치 |
KR102416804B1 (ko) * | 2016-10-14 | 2022-07-05 | 세종대학교산학협력단 | 영상 부호화 방법/장치, 영상 복호화 방법/장치 및 비트스트림을 저장한 기록 매체 |
KR101823533B1 (ko) * | 2017-03-21 | 2018-01-30 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
CN117834920A (zh) | 2018-01-17 | 2024-04-05 | 英迪股份有限公司 | 对视频进行解码或编码的方法和用于发送比特流的方法 |
KR101913734B1 (ko) | 2018-01-24 | 2018-10-31 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
WO2019189901A1 (ja) * | 2018-03-29 | 2019-10-03 | 日本放送協会 | 画像符号化装置、画像復号装置、及びプログラム |
JP7378035B2 (ja) * | 2018-09-12 | 2023-11-13 | パナソニックIpマネジメント株式会社 | 変換装置、復号装置、変換方法および復号方法 |
Family Cites Families (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6263422B1 (en) * | 1992-06-30 | 2001-07-17 | Discovision Associates | Pipeline processing machine with interactive stages operable in response to tokens and system and methods relating thereto |
US5784631A (en) * | 1992-06-30 | 1998-07-21 | Discovision Associates | Huffman decoder |
JP3133517B2 (ja) * | 1992-10-15 | 2001-02-13 | シャープ株式会社 | 画像領域検出装置、該画像検出装置を用いた画像符号化装置 |
US5598514A (en) * | 1993-08-09 | 1997-01-28 | C-Cube Microsystems | Structure and method for a multistandard video encoder/decoder |
US5610657A (en) * | 1993-09-14 | 1997-03-11 | Envistech Inc. | Video compression using an iterative error data coding method |
US5446806A (en) | 1993-11-15 | 1995-08-29 | National Semiconductor Corporation | Quadtree-structured Walsh transform video/image coding |
JP3169783B2 (ja) * | 1995-02-15 | 2001-05-28 | 日本電気株式会社 | 動画像の符号化・復号システム |
US5731840A (en) * | 1995-03-10 | 1998-03-24 | Kabushiki Kaisha Toshiba | Video coding/decoding apparatus which transmits different accuracy prediction levels |
EP1802141A2 (en) * | 1995-03-15 | 2007-06-27 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
US5680129A (en) * | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
DE69633129T2 (de) * | 1995-10-25 | 2005-08-04 | Sarnoff Corp. | Waveletbaum-bildcoder mit überlappenden bildblöcken |
DE69724672T2 (de) * | 1996-05-17 | 2004-07-15 | Matsushita Electric Industrial Co., Ltd., Kadoma | Videokodierungsverfahren zur Kodierung von Form- und Textursignalen unter Verwendung verschiedener Moden |
EP1835762A3 (en) | 1996-05-28 | 2007-10-03 | Matsushita Electric Industrial Co., Ltd. | decoding apparatus with intra prediction |
US6101276A (en) * | 1996-06-21 | 2000-08-08 | Compaq Computer Corporation | Method and apparatus for performing two pass quality video compression through pipelining and buffer management |
US6292589B1 (en) * | 1996-06-21 | 2001-09-18 | Compaq Computer Corporation | Method for choosing rate control parameters in motion-compensated transform-based picture coding scheme using non-parametric technique |
US5995080A (en) * | 1996-06-21 | 1999-11-30 | Digital Equipment Corporation | Method and apparatus for interleaving and de-interleaving YUV pixel data |
US6292591B1 (en) * | 1996-07-17 | 2001-09-18 | Sony Coporation | Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks |
FR2755527B1 (fr) * | 1996-11-07 | 1999-01-08 | Thomson Multimedia Sa | Procede de prediction compensee en mouvement et codeur utilisant un tel procede |
US6173013B1 (en) * | 1996-11-08 | 2001-01-09 | Sony Corporation | Method and apparatus for encoding enhancement and base layer image signals using a predicted image signal |
US5956467A (en) * | 1996-12-17 | 1999-09-21 | Eastman Kodak Company | Encoding color image data for multipass color printers |
JPH10178639A (ja) | 1996-12-19 | 1998-06-30 | Matsushita Electric Ind Co Ltd | 画像コーデック部および画像データ符号化方法 |
US6157746A (en) * | 1997-02-12 | 2000-12-05 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
EP0868085B2 (en) * | 1997-03-26 | 2006-09-27 | Matsushita Electric Industrial Co., Ltd. | Image decoding apparatus |
JPH11146367A (ja) | 1997-11-06 | 1999-05-28 | Matsushita Electric Ind Co Ltd | モバイルビデオフォン |
US6393060B1 (en) * | 1997-12-31 | 2002-05-21 | Lg Electronics Inc. | Video coding and decoding method and its apparatus |
US5995150A (en) * | 1998-02-20 | 1999-11-30 | Winbond Electronics Corporation America | Dual compressed video bitstream camera for universal serial bus connection |
JP3132456B2 (ja) * | 1998-03-05 | 2001-02-05 | 日本電気株式会社 | 階層的画像符号化方式、及び階層的画像復号方式 |
IL129203A (en) * | 1999-03-28 | 2002-07-25 | Univ Ramot | System and method for compressing figures |
WO2003021971A1 (en) | 2001-08-28 | 2003-03-13 | Ntt Docomo, Inc. | Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same |
US6980596B2 (en) * | 2001-11-27 | 2005-12-27 | General Instrument Corporation | Macroblock level adaptive frame/field coding for digital video content |
CN101448162B (zh) * | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
EP1322121A3 (en) | 2001-12-19 | 2003-07-16 | Matsushita Electric Industrial Co., Ltd. | Video encoder and decoder with improved motion detection precision |
JP2003250161A (ja) | 2001-12-19 | 2003-09-05 | Matsushita Electric Ind Co Ltd | 符号化装置及び復号化装置 |
PT1445869E (pt) * | 2002-03-27 | 2012-12-17 | Panasonic Corp | Descodificação de comprimento variável, suporte de armazenamento, dispositivo de codificação de comprimento variável, dispositivo de descodificação de comprimento variável, e fluxo de bits |
JP2003319394A (ja) * | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
KR100491530B1 (ko) | 2002-05-03 | 2005-05-27 | 엘지전자 주식회사 | 모션 벡터 결정 방법 |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
KR20050085385A (ko) * | 2002-12-04 | 2005-08-29 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비디오 코딩 방법 및 장치 |
HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
US7580584B2 (en) * | 2003-07-18 | 2009-08-25 | Microsoft Corporation | Adaptive multiple quantization |
US7317839B2 (en) * | 2003-09-07 | 2008-01-08 | Microsoft Corporation | Chroma motion vector derivation for interlaced forward-predicted fields |
EP1656793B1 (en) * | 2003-09-07 | 2019-11-27 | Microsoft Technology Licensing, LLC | Slice layer in video codec |
KR20050045746A (ko) | 2003-11-12 | 2005-05-17 | 삼성전자주식회사 | 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치 |
KR101082233B1 (ko) | 2004-01-20 | 2011-11-09 | 파나소닉 주식회사 | 화상 부호화 방법, 화상 복호화 방법, 화상 부호화 장치,화상 복호화 장치 및 그 프로그램 |
EP2373033A3 (en) * | 2004-01-30 | 2011-11-30 | Panasonic Corporation | Picture coding and decoding method, apparatus, and program thereof |
US7565020B2 (en) * | 2004-07-03 | 2009-07-21 | Microsoft Corp. | System and method for image coding employing a hybrid directional prediction and wavelet lifting |
JP2006174415A (ja) * | 2004-11-19 | 2006-06-29 | Ntt Docomo Inc | 画像復号装置、画像復号プログラム、画像復号方法、画像符号化装置、画像符号化プログラム及び画像符号化方法 |
JP4889231B2 (ja) | 2005-03-31 | 2012-03-07 | 三洋電機株式会社 | 画像符号化方法および装置、画像復号方法 |
KR101127221B1 (ko) * | 2005-07-15 | 2012-03-29 | 삼성전자주식회사 | 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치 |
CN103118254B (zh) | 2005-09-26 | 2016-01-20 | 三菱电机株式会社 | 运动图像编码装置以及运动图像译码装置 |
KR100763196B1 (ko) | 2005-10-19 | 2007-10-04 | 삼성전자주식회사 | 어떤 계층의 플래그를 계층간의 연관성을 이용하여부호화하는 방법, 상기 부호화된 플래그를 복호화하는방법, 및 장치 |
CN101129063B (zh) | 2005-11-18 | 2010-05-19 | 索尼株式会社 | 编码设备和方法、解码设备和方法以及传输*** |
JP2007243427A (ja) * | 2006-03-07 | 2007-09-20 | Nippon Hoso Kyokai <Nhk> | 符号化装置及び復号化装置 |
KR101200865B1 (ko) * | 2006-03-23 | 2012-11-13 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 복호화 방법 및 장치 |
WO2007116551A1 (ja) * | 2006-03-30 | 2007-10-18 | Kabushiki Kaisha Toshiba | 画像符号化装置及び画像符号化方法並びに画像復号化装置及び画像復号化方法 |
KR100745765B1 (ko) * | 2006-04-13 | 2007-08-02 | 삼성전자주식회사 | 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법 |
WO2008027192A2 (en) * | 2006-08-25 | 2008-03-06 | Thomson Licensing | Methods and apparatus for reduced resolution partitioning |
KR20080045516A (ko) * | 2006-11-20 | 2008-05-23 | 삼성전자주식회사 | Rgb 영상의 부호화 및 복호화 방법과 그 장치 |
JP5026092B2 (ja) * | 2007-01-12 | 2012-09-12 | 三菱電機株式会社 | 動画像復号装置および動画像復号方法 |
JP2008245016A (ja) * | 2007-03-28 | 2008-10-09 | Canon Inc | 画像符号化装置、画像符号化方法、及びプログラム |
US8488668B2 (en) * | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
US8265144B2 (en) | 2007-06-30 | 2012-09-11 | Microsoft Corporation | Innovations in video decoder implementations |
US8483282B2 (en) | 2007-10-12 | 2013-07-09 | Qualcomm, Incorporated | Entropy coding of interleaved sub-blocks of a video block |
CN101159875B (zh) * | 2007-10-15 | 2011-10-05 | 浙江大学 | 二重预测视频编解码方法和装置 |
KR101566564B1 (ko) * | 2007-10-16 | 2015-11-05 | 톰슨 라이센싱 | 기하학적으로 분할된 수퍼 블록들의 비디오 인코딩 및 디코딩 방법 및 장치 |
JP2009111691A (ja) * | 2007-10-30 | 2009-05-21 | Hitachi Ltd | 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法 |
US7444596B1 (en) | 2007-11-29 | 2008-10-28 | International Business Machines Corporation | Use of template messages to optimize a software messaging system |
US8503527B2 (en) * | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
US8619856B2 (en) | 2008-10-03 | 2013-12-31 | Qualcomm Incorporated | Video coding with large macroblocks |
KR101474756B1 (ko) * | 2009-08-13 | 2014-12-19 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
KR101452859B1 (ko) * | 2009-08-13 | 2014-10-23 | 삼성전자주식회사 | 움직임 벡터를 부호화 및 복호화하는 방법 및 장치 |
KR102036118B1 (ko) * | 2010-01-12 | 2019-10-24 | 엘지전자 주식회사 | 비디오 신호의 처리 방법 및 장치 |
KR101487687B1 (ko) * | 2010-01-14 | 2015-01-29 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
JP6056122B2 (ja) * | 2011-01-24 | 2017-01-11 | ソニー株式会社 | 画像符号化装置と画像復号装置およびその方法とプログラム |
SG10201406891TA (en) * | 2011-06-24 | 2014-11-27 | Mitsubishi Electric Corp | Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method |
EP2942961A1 (en) * | 2011-11-23 | 2015-11-11 | HUMAX Holdings Co., Ltd. | Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions |
JP5917127B2 (ja) * | 2011-12-19 | 2016-05-11 | 株式会社ジャパンディスプレイ | 液晶表示装置 |
JP5887909B2 (ja) * | 2011-12-19 | 2016-03-16 | コニカミノルタ株式会社 | 画像形成装置及びその制御方法 |
US9667994B2 (en) * | 2012-10-01 | 2017-05-30 | Qualcomm Incorporated | Intra-coding for 4:2:2 sample format in video coding |
-
2009
- 2009-08-13 KR KR1020090074895A patent/KR101474756B1/ko active IP Right Grant
-
2010
- 2010-08-13 IN IN400MUN2015 patent/IN2015MN00400A/en unknown
- 2010-08-13 SI SI201031586T patent/SI2890123T1/sl unknown
- 2010-08-13 CN CN201310097476.7A patent/CN103220528B/zh active Active
- 2010-08-13 HU HUE17193659A patent/HUE043938T2/hu unknown
- 2010-08-13 MY MYPI2013003078A patent/MY157501A/en unknown
- 2010-08-13 NO NO13167743A patent/NO2629518T3/no unknown
- 2010-08-13 BR BR122013019724A patent/BR122013019724A2/pt not_active Application Discontinuation
- 2010-08-13 ES ES18200773T patent/ES2760475T3/es active Active
- 2010-08-13 RU RU2014104800/08A patent/RU2551794C2/ru active
- 2010-08-13 PL PL17193659T patent/PL3282696T3/pl unknown
- 2010-08-13 SI SI201031815T patent/SI3282696T1/sl unknown
- 2010-08-13 EP EP15150191.3A patent/EP2866442B1/en active Active
- 2010-08-13 CN CN201510005604.XA patent/CN104581161B/zh active Active
- 2010-08-13 NO NO15150192A patent/NO2890123T3/no unknown
- 2010-08-13 CA CA2877241A patent/CA2877241C/en active Active
- 2010-08-13 IN IN402MUN2015 patent/IN2015MN00402A/en unknown
- 2010-08-13 PL PL13167743T patent/PL2629518T3/pl unknown
- 2010-08-13 PT PT151501921T patent/PT2890123T/pt unknown
- 2010-08-13 JP JP2012524649A patent/JP5746169B2/ja active Active
- 2010-08-13 ES ES13167744.5T patent/ES2668472T3/es active Active
- 2010-08-13 LT LTEP13167744.5T patent/LT2629526T/lt unknown
- 2010-08-13 DK DK13167743.7T patent/DK2629518T3/da active
- 2010-08-13 ES ES15150191.3T patent/ES2648089T3/es active Active
- 2010-08-13 PL PL18200773T patent/PL3448039T3/pl unknown
- 2010-08-13 EP EP13167744.5A patent/EP2629526B1/en active Active
- 2010-08-13 LT LTEP15150192.1T patent/LT2890123T/lt unknown
- 2010-08-13 EP EP17193659.4A patent/EP3282696B1/en active Active
- 2010-08-13 DK DK15150192.1T patent/DK2890123T3/da active
- 2010-08-13 NO NO15150191A patent/NO2866442T3/no unknown
- 2010-08-13 MY MYPI2012000196A patent/MY153787A/en unknown
- 2010-08-13 DK DK13167744.5T patent/DK2629526T3/en active
- 2010-08-13 CA CA 2768181 patent/CA2768181C/en active Active
- 2010-08-13 LT LTEP17193659.4T patent/LT3282696T/lt unknown
- 2010-08-13 SI SI201031685T patent/SI2629526T1/en unknown
- 2010-08-13 ES ES13167743.7T patent/ES2647908T3/es active Active
- 2010-08-13 HU HUE13167743A patent/HUE038258T2/hu unknown
- 2010-08-13 CN CN2013100927003A patent/CN103220525A/zh active Pending
- 2010-08-13 DK DK17193659.4T patent/DK3282696T3/en active
- 2010-08-13 LT LTEP15150191.3T patent/LT2866442T/lt unknown
- 2010-08-13 US US12/855,884 patent/US8792741B2/en active Active
- 2010-08-13 ES ES17193659T patent/ES2701979T3/es active Active
- 2010-08-13 PT PT17193659T patent/PT3282696T/pt unknown
- 2010-08-13 MY MYPI2013003079A patent/MY157499A/en unknown
- 2010-08-13 HU HUE15150192A patent/HUE038282T2/hu unknown
- 2010-08-13 LT LTEP13167743.7T patent/LT2629518T/lt unknown
- 2010-08-13 PT PT131677445T patent/PT2629526T/pt unknown
- 2010-08-13 NO NO13167744A patent/NO2629526T3/no unknown
- 2010-08-13 CA CA 2815777 patent/CA2815777C/en active Active
- 2010-08-13 PL PL13167744T patent/PL2629526T3/pl unknown
- 2010-08-13 MX MX2012000614A patent/MX2012000614A/es active IP Right Grant
- 2010-08-13 CA CA 2815893 patent/CA2815893C/en active Active
- 2010-08-13 RU RU2012104828/07A patent/RU2543519C2/ru active
- 2010-08-13 HU HUE18200773A patent/HUE048402T2/hu unknown
- 2010-08-13 IN IN401MUN2015 patent/IN2015MN00401A/en unknown
- 2010-08-13 EP EP18200773.2A patent/EP3448039B1/en active Active
- 2010-08-13 DK DK15150191.3T patent/DK2866442T3/da active
- 2010-08-13 CN CN201080036020.4A patent/CN102484703B/zh active Active
- 2010-08-13 BR BR112012001757A patent/BR112012001757A2/pt not_active Application Discontinuation
- 2010-08-13 CA CA2877255A patent/CA2877255C/en active Active
- 2010-08-13 PL PL15150191T patent/PL2866442T3/pl unknown
- 2010-08-13 DK DK18200773T patent/DK3448039T3/da active
- 2010-08-13 BR BR122013019725A patent/BR122013019725A2/pt not_active Application Discontinuation
- 2010-08-13 AU AU2010283113A patent/AU2010283113B2/en active Active
- 2010-08-13 EP EP15150192.1A patent/EP2890123B1/en active Active
- 2010-08-13 EP EP10808383.3A patent/EP2449778A4/en not_active Ceased
- 2010-08-13 RU RU2013113038/08A patent/RU2510945C1/ru active
- 2010-08-13 PL PL15150192T patent/PL2890123T3/pl unknown
- 2010-08-13 WO PCT/KR2010/005327 patent/WO2011019234A2/en active Application Filing
- 2010-08-13 ES ES15150192.1T patent/ES2648091T3/es active Active
- 2010-08-13 PT PT151501913T patent/PT2866442T/pt unknown
- 2010-08-13 HU HUE15150191A patent/HUE038255T2/hu unknown
- 2010-08-13 SI SI201031587T patent/SI2629518T1/sl unknown
- 2010-08-13 CN CN201510006252.XA patent/CN104581163B/zh active Active
- 2010-08-13 SI SI201031588T patent/SI2866442T1/sl unknown
- 2010-08-13 HU HUE13167744A patent/HUE039342T2/hu unknown
- 2010-08-13 EP EP13167743.7A patent/EP2629518B1/en active Active
- 2010-08-13 CN CN201510005662.2A patent/CN104581162B/zh active Active
- 2010-08-13 PT PT131677437T patent/PT2629518T/pt unknown
-
2012
- 2012-01-11 US US13/348,134 patent/US8204320B2/en active Active
- 2012-02-16 ZA ZA2012/01157A patent/ZA201201157B/en unknown
- 2012-06-04 US US13/487,371 patent/US8311348B2/en active Active
- 2012-11-06 US US13/670,149 patent/US8515190B2/en active Active
-
2013
- 2013-03-22 RU RU2013113036/08A patent/RU2514777C1/ru active
- 2013-06-18 JP JP2013127564A patent/JP5579309B2/ja active Active
- 2013-06-18 JP JP2013127565A patent/JP5579310B2/ja active Active
- 2013-07-03 ZA ZA2013/04973A patent/ZA201304973B/en unknown
- 2013-08-19 US US13/969,841 patent/US8792737B2/en active Active
- 2013-08-19 US US13/969,816 patent/US8842921B2/en active Active
- 2013-08-19 US US13/969,721 patent/US8798381B2/en active Active
-
2014
- 2014-06-09 US US14/299,155 patent/US8971650B2/en active Active
- 2014-06-09 US US14/299,131 patent/US8971649B2/en active Active
-
2015
- 2015-01-15 JP JP2015005757A patent/JP5753328B2/ja active Active
- 2015-01-15 JP JP2015005756A patent/JP5753327B2/ja active Active
- 2015-02-10 US US14/618,201 patent/US9386325B2/en active Active
- 2015-03-24 ZA ZA2015/02024A patent/ZA201502024B/en unknown
- 2015-03-24 ZA ZA2015/02025A patent/ZA201502025B/en unknown
- 2015-03-24 ZA ZA2015/02023A patent/ZA201502023B/en unknown
- 2015-05-07 JP JP2015095215A patent/JP6023260B2/ja active Active
- 2015-05-07 JP JP2015095216A patent/JP6023261B2/ja active Active
-
2017
- 2017-11-16 HR HRP20171768TT patent/HRP20171768T1/hr unknown
- 2017-11-16 HR HRP20171769TT patent/HRP20171769T1/hr unknown
- 2017-11-16 HR HRP20171767TT patent/HRP20171767T1/hr unknown
-
2018
- 2018-01-19 CY CY20181100071T patent/CY1119803T1/el unknown
- 2018-01-19 CY CY20181100072T patent/CY1119838T1/el unknown
- 2018-01-19 CY CY20181100073T patent/CY1119836T1/el unknown
- 2018-05-03 HR HRP20180692TT patent/HRP20180692T1/hr unknown
- 2018-05-24 CY CY181100551T patent/CY1120725T1/el unknown
- 2018-12-06 HR HRP20182055TT patent/HRP20182055T1/hr unknown
- 2018-12-19 CY CY181101363T patent/CY1121001T1/el unknown
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2648091T3 (es) | Procedimiento y aparato para la codificación y decodificación de imagen usando unidad de transformación grande | |
ES2644043T3 (es) | Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes | |
ES2648061T3 (es) | Procedimiento y aparato para codificar/decodificar por entropía un coeficiente de transformación | |
KR101525015B1 (ko) | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 | |
KR20140067996A (ko) | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |