ES2648089T3 - Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande - Google Patents
Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande Download PDFInfo
- Publication number
- ES2648089T3 ES2648089T3 ES15150191.3T ES15150191T ES2648089T3 ES 2648089 T3 ES2648089 T3 ES 2648089T3 ES 15150191 T ES15150191 T ES 15150191T ES 2648089 T3 ES2648089 T3 ES 2648089T3
- Authority
- ES
- Spain
- Prior art keywords
- unit
- coding
- depth
- prediction
- transformation
- 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: obtener coeficientes de transformación cuantificados de una unidad de transformación en una unidad de codificación realizando decodificación por entropía en una secuencia de bits codificada basándose en la unidad de codificación; obtener residuos de la unidad de transformación realizando cuantificación inversa y transformación inversa en los coeficientes de transformación cuantificados; y realizar 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 residuos y el predictor, determinar una pluralidad de unidades de codificación máxima cuadradas en una imagen basándose en información acerca de una unidad de codificación máxima extraída de la secuencia de bits, determinar una o más unidades de codificación cuadradas de profundidad que incluyen al menos una de una profundidad actual y una profundidad mayor que la profundidad actual que se dividen jerárquicamente desde la unidad de codificación máxima basándose en información acerca de las unidades de codificación extraídas de la secuencia de bits, en el que la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de una profundidad mayor que la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, y la unidad de codificación de la profundidad mayor que la profundidad actual se predice usando la al menos una unidad de predicción, en el que la al menos una unidad de predicción es una de un bloque igual en tamaño a la unidad de codificación de la profundidad mayor que la profundidad actual, y un bloque de entre una pluralidad de bloques generados dividiendo igualmente al menos una de una altura y una anchura de la unidad de codificación de la profundidad mayor que la profundidad actual, en el que la unidad de transformación es una de un bloque igual en tamaño a la unidad de codificación de la profundidad mayor que la profundidad actual, y un bloque de entre una pluralidad de bloques generados dividiendo igualmente la altura y anchura de la unidad de codificación de la profundidad mayor que la profundidad actual, y caracterizado porque el procedimiento de decodificación soporta la unidad de transformación que tiene un tamaño de 2Nx2N que incluye cuatro unidades de predicción que tienen un tamaño de NxN.
Description
5
10
15
20
25
30
35
40
45
DESCRIPCION
Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande rCampo técnico]
Las realizaciones ejemplares se refieren a un procedimiento para decodificar una imagen.
Antecedentes de la técnica]
Para realizar compresión de imagen, la mayoría de los procedimientos y aparatos de codificación y decodificación de imágenes 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 codificación de imagen que usa la DCT implica realizar la DCT en una imagen de un dominio de píxel, generar coeficientes de coseno discretos, cuantificar los coeficientes de coseno discretos generados, y realizar codificación por entropía en los coeficientes de coseno discretos generados.
En la norma de codificación de vídeo H.264/AVC (véase Wiegand y col: “Overview of the H.264/ AVC video coding standard”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, n.° 7, 1 de julio 2003, páginas 560-576) una imagen se divide en macrobloques de tamaño 16x16. Para predicción de movimiento compensado se soportan particiones de macrobloques de tamaño 16x16, 16x8, 8x16 y 8x8 y las particiones de 8x8 pueden dividirse adicionalmente en particiones de 8x4, 4x8 o 4x4 si se indican por un elemento de sintaxis. Se aplica la transformada de números enteros de 4x4 de tamaño fijo independientemente del tamaño de las particiones usadas para predicción.
rDivulgación]
A continuación, la expresión “realización ejemplar” debería entenderse como que significa “ejemplo”. rSolución técnica]
Las realizaciones ejemplares proporcionan un procedimiento para decodificar una imagen. rEfectos ventajosos]
De acuerdo con la una o más realizaciones ejemplares, es posible establecer la unidad de transformación para que sea mayor que la unidad de predicción, y para realizar la DCT, de modo que una imagen pueda comprimirse y codificarse de manera eficaz.
[Descripción de los dibujos]
Las anteriores y otras características de las realizaciones ejemplares se harán más evidentes describiendo en detalle realizaciones ejemplares de las mismas con referencia a los dibujos adjuntos en los que:
La Figura 1 es un diagrama de bloques de un aparato de codificación de imagen de acuerdo con una realización ejemplar;
La Figura 2 es un diagrama de un aparato de decodificación de imagen de acuerdo con otra realización ejemplar;
La Figura 3 es un diagrama de una unidad de codificación jerárquica de acuerdo con otra realización ejemplar;
La Figura 4 es un diagrama de bloques de un codificador de imagen basado en una unidad de codificación de acuerdo con otra realización ejemplar;
La Figura 5 es un diagrama de bloques de un decodificador de imagen basado en una unidad de codificación de acuerdo con otra realización ejemplar;
La Figura 6 ilustra una unidad de codificación máxima, sub-unidades de codificación y unidades de predicción de acuerdo con otra realización ejemplar;
La Figura 7 es un diagrama de una unidad de codificación y una unidad de transformación de acuerdo con otra realización ejemplar;
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 ejemplar;
La Figura 9 es un diagrama de bloques de un aparato de codificación de imagen de acuerdo con otra realización ejemplar;
5
10
15
20
25
30
35
40
45
50
La Figura 10 es un diagrama del transformador;
La Figura 12 ilustra diferentes unidades de transformación de acuerdo con otra realización ejemplar;
La Figura 13 es un diagrama de bloques de un aparato de decodificación de imagen de acuerdo con otra realización ejemplar; y
La Figura 14 es un diagrama de flujo de un procedimiento de codificación de imagen, de acuerdo con una realización ejemplar.
La Figura 15 es un diagrama de flujo de un procedimiento de decodificación de imagen, de acuerdo con otra realización ejemplar.
rMeior modo]
De acuerdo con una realización ejemplar, se proporciona un procedimiento de decodificación de imagen como se expone en la reivindicación adjunta 1.
rModo para la invención]
En lo sucesivo, las realizaciones ejemplares se describirán en detalle con referencia a los dibujos adjuntos. En las realizaciones ejemplares, “unidad” puede o no hacer referencia a una unidad de tamaño, dependiendo de su contexto e “imagen” puede indicar una imagen fija para un vídeo o una imagen en movimiento, es decir, el mismo vídeo.
La Figura 1 es un diagrama de bloques de un aparato 100 para codificar una imagen, de acuerdo con una realización ejemplar.
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 basándose en 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 ejemplar, 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 entre las unidades de codificación de la instantánea actual, y la profundidad indica el tamaño de una subunidad de codificación obtenida reduciendo jerárquicamente la unidad de codificación. A medida que una profundidad se hace profunda, una unidad de codificación puede reducirse en tamaño desde una unidad de codificación máxima a una unidad de codificación mínima, en el 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. Puesto que el tamaño de una unidad de codificación se reduce desde una unidad de codificación máxima a medida que una profundidad se hace profunda, una subunidad de codificación de una profundidad de orden k puede incluir una pluralidad de subunidades de codificación de una profundidad de orden (k+n) (k y n son números enteros iguales a o mayores que 1).
De acuerdo con un aumento del tamaño de una instantánea a codificarse, codificar una imagen en una unidad de codificación mayor puede dar como resultado una relación de compresión de imagen superior. Sin embargo, si se fija una unidad de codificación mayor, una imagen no puede codificarse eficazmente teniendo en cuenta las características de la imagen que cambian de manera continua.
Por ejemplo, cuando se codifica un área suave tal como el mar o el cielo, cuanto más grande es una unidad de codificación, puede aumentar la relación de compresión. Sin embargo, cuando se codifica un área compleja tal como personas o edificios, cuanto menor es una unidad de codificación, más puede aumentar una relación de compresión.
Por consiguiente, de acuerdo con una realización ejemplar, una unidad de codificación de imagen máxima diferente y una profundidad máxima diferente se establecen para cada instantánea o corte. Puesto que una profundidad máxima indica el número máximo de veces por las que puede reducirse 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 manera 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 basándose en el cálculo del coste Tasa-Distorsión (R-D). La profundidad máxima puede determinarse de manera diferente para cada instantánea o corte o para cada unidad de codificación máxima.
5
10
15
20
25
30
35
40
45
50
55
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 subunidades de codificación que tienen diferentes tamaños de acuerdo con diferentes profundidades. Esto se describe en detalle más adelante con referencia a las Figuras 8A y 8B. Además, las subunidades de codificación que tienen diferentes tamaños, que se incluyen en la unidad de codificación máxima, pueden predecirse o transformarse basándose en unidades de procesamiento que tienen diferentes tamaños. En otras palabras, el aparato 100 puede realizar una pluralidad de operaciones de procesamiento para codificación de imagen basándose en 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 por entropía, en las que las unidades de procesamiento que tienen el mismo tamaño pueden usarse para cada operación o las unidades de procesamiento que tienen diferentes tamaños pueden usarse para cada operación.
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 2N*2N (donde N es un número entero positivo), las unidades de procesamiento para predicción pueden ser 2N*2N, 2N*N, N*2N y N*N. En otras palabras, puede realizarse predicción de movimiento basándose en una unidad de procesamiento que tiene una forma mediante la cual al menos una de la altura y anchura de una unidad de codificación se divide igualmente en dos. En lo sucesivo, una unidad de procesamiento, que es la base de la 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 para únicamente unidades de predicción que tienen los tamaños de 2N*2N y N*N 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 2N*2N. Si existe una pluralidad de unidades de predicción en una unidad de codificación, el modo de predicción con los mínimos errores de codificación puede seleccionarse después de realizar la predicción para cada unidad de predicción.
Como alternativa, el aparato 100 puede realizar transformación de frecuencia en datos de imagen basándose en 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 basándose en una unidad de procesamiento que tiene un tamaño igual a o menor que el de la unidad de codificación. En lo sucesivo, una unidad de procesamiento, que es la base de la 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 subunidades de codificación incluidas en una unidad de codificación máxima usando optimización de RD en un multiplicador Langraniano. En otras palabras, la unidad 120 de determinación de profundidad de codificación puede determinar las formas de una pluralidad de subunidades de codificación divididas desde la unidad de codificación máxima, en las que la pluralidad de subunidades de 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 basándose en las formas de división, es decir, las formas que dividen la unidad de codificación máxima, según se determina por 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 por 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 codificando información acerca 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 subunidad de codificación para cada profundidad. La información acerca del modo de codificación de la subunidad de codificación puede incluir información acerca de una unidad de predicción de la subunidad de 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 subunidad de codificación.
Puesto que existen subunidades de codificación que tienen diferentes tamaños para cada unidad de codificación máxima y la información acerca de un modo de codificación debe determinarse para cada subunidad de codificación, la información acerca de al menos un modo de codificación puede determinarse para una unidad de codificación máxima.
El aparato 100 puede generar subunidades de codificación dividiendo igualmente tanto la altura como anchura de una unidad de codificación máxima en dos de acuerdo con un aumento de la profundidad. Es decir, cuando el tamaño de una unidad de codificación de una profundidad de orden k es 2N*2N, el tamaño de una unidad de
5
10
15
20
25
30
35
40
45
50
55
codificación de una profundidad de orden (k+1) es NxN.
Por consiguiente, el aparato 100 de acuerdo con una realización ejemplar puede determinar una forma de división óptima para cada unidad de codificación máxima basándose en 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 manera 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 subunidades de codificación de diferentes profundidades, pueden codificarse más eficazmente imágenes que tienen diversas resoluciones.
La Figura 2 es un diagrama de bloques de un aparato 200 para decodificar una imagen de acuerdo con una realización ejemplar.
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.
La unidad 210 de obtención de datos de imagen obtiene datos de imagen de acuerdo con unidades de codificación máxima analizando una secuencia de bits recibida 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 desde 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 las 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 subunidades de codificación desde el encabezamiento de la instantánea actual analizando la secuencia de bits recibida 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 subunidades de codificación que tienen diferentes tamaños de acuerdo con las 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 la subunidad de codificación, información acerca de un modo de predicción e información acerca de unas unidades de transformación.
El decodificador 230 de datos de imagen restaura la instantánea actual decodificando datos de imagen de cada unidad de codificación máxima basándose en 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 subunidades de codificación incluidas en una unidad de codificación máxima basándose en 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 un procedimiento de predicción 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 basándose en 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 puede realizar también transformación inversa para cada subunidad de codificación basándose en información acerca de una unidad de transformación de una subunidad de codificación.
La Figura 3 ilustra unidades de codificación jerárquica de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 3, las unidades de codificación jerárquica de acuerdo con una realización ejemplar pueden incluir unidades de codificación cuyas anchuras x alturas son 64x64, 32x32, 16x16, 8x8 y 4x4. Aparte de estas unidades de codificación que tienen formas cuadradas perfectas, pueden existir también unidades de codificación cuyas anchuras x alturas 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 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 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 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 grande, se proporciona, aunque no es necesario, que un tamaño máximo de una unidad de codificación sea relativamente grande para aumentar una relación de compresión y refleje exactamente las características de imagen. Por consiguiente, para los datos 310 y 320 de imagen que tienen resolución superior a los datos 330 de imagen, puede seleccionarse 64x64 como el tamaño de una unidad de codificación máxima.
5
10
15
20
25
30
35
40
45
50
55
Una profundidad máxima indica el número total de capas en las unidades de codificación jerárquica. Puesto 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 subunidades de codificación cuyos tamaños de eje más largos son 32 y 16, de acuerdo con un aumento de una profundidad.
Por otra parte, puesto 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, puesto 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 subunidades de codificación cuyos tamaños de eje más largos son 32, 16, 8 y 4 de acuerdo con un aumento de una profundidad. Puesto que se codifica una imagen basándose en una subunidad de codificación más pequeña a medida que una profundidad se hace profunda, la realización ejemplar es adecuada para codificar una imagen que incluye más detalles minuciosos en las escenas.
La Figura 4 es un diagrama de bloques de un codificador 400 de imagen basado en una unidad de codificación, de acuerdo con una realización ejemplar.
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 de 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.
Se generan valores residuales basándose en las unidades de predicción emitidas desde el intra predictor 410, la unidad 420 de estimación de movimiento y la unidad 425 de compensación de movimiento, y los valores residuales generados se emiten como coeficientes de transformada 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 procesan posteriormente pasando a través de una unidad 480 de desbloqueo y una unidad 490 de filtración de bucle y se emiten como el fotograma 495 de referencia. Los coeficientes de transformada cuantificados pueden emitirse como una secuencia de bits 455 pasando a través de un codificador 450 por entropía.
Para realizar codificación basándose en un procedimiento de codificación de acuerdo con una realización ejemplar, los componentes del codificador 400 de imagen, es decir, el intra predictor 410, la unidad 420 de estimación de movimiento, la unidad 425 de compensación de movimiento, el transformador 430, la unidad 440 de cuantificación, el codificador 450 por 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 en bucle, realizan procedimientos de codificación de imagen basándose en una unidad de codificación máxima, una subunidad de codificación de acuerdo con las 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 basado en una unidad de codificación, de acuerdo con una realización ejemplar.
Una secuencia de bits 505 pasa a través de una unidad 510 de análisis de modo que se analiza los datos de imagen codificados a decodificarse y la información de codificación necesaria para decodificación. Los datos de imagen codificados se emiten como datos cuantificados a la inversa pasando a través de un decodificador 520 por entropía y una unidad 530 de cuantificación inversa y se 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 las siguientes unidades de codificación o de una siguiente instantánea pasando a través de una unidad 570 de desbloqueo y una unidad 580 de filtración de bucle.
Para realizar la decodificación basándose en un procedimiento de decodificación de acuerdo con una realización ejemplar, los componentes del decodificador 500 de imagen, es decir, la unidad 510 de análisis, el decodificador 520 por 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 de filtrado en bucle 580, realizan procedimientos de decodificación de imagen basándose en una unidad de codificación máxima, una subunidad de codificación de acuerdo con las 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 determinan una unidad de predicción y un modo de predicción en una subunidad de 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.
5
10
15
20
25
30
35
40
45
50
55
El aparato 100 y el aparato 200 de acuerdo con una realización ejemplar usan 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 de manera adaptativa de acuerdo con las características de imagen o establecerse de manera variable de acuerdo con requisitos de un usuario.
Una estructura 600 de unidad de codificación jerárquica de acuerdo con una realización ejemplar ilustra una unidad 610 de codificación máxima cuya altura y anchura son 64 y la 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 una profundidad se hace profunda, se reducen las alturas y anchuras de las subunidades 620 a 650 de codificación. Las unidades de predicción de la unidad 610 de codificación máxima y las subunidades 620 a 650 de codificación se muestran a lo largo de un eje horizontal de la estructura 600 de unidad de codificación jerárquica.
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 subunidad 620 de codificación cuyo tamaño es 32x32 y profundidad es 1, una subunidad 630 de codificación cuyo tamaño es 16x16 y profundidad es 2, una subunidad 640 de codificación cuyo tamaño es 8x8 y profundidad es 3, y una subunidad 650 de codificación cuyo tamaño es 4x4 y profundidad es 4. La subunidad 650 de 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 614 de predicción cuyo tamaño es 32x64, o una unidad 616 de predicción cuyo tamaño es 32x32, que tiene un tamaño menor 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 el 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 menor 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 el 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 menor 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 el 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 menor que la unidad 640 de codificación cuyo tamaño es 8x8.
Finalmente, la unidad 650 de codificación cuya profundidad es 4 y el 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 ejemplar.
El aparato 100 y el aparato 200, de acuerdo con una realización ejemplar, realizan codificación con una misma unidad de codificación máxima o con subunidades de codificación, que son iguales a o menores que la unidad de codificación máxima, divididas a partir de la unidad de codificación máxima.
En el procedimiento de codificación, el tamaño de una unidad de transformación para transformación de frecuencia se selecciona para que no sea mayor 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 ejemplar.
5
10
15
20
25
30
35
40
45
50
55
El lado izquierdo de la Figura 8A muestra una forma de división seleccionada por el aparato 100, de acuerdo con una realización ejemplar, 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í basándose en el coste de R-D. Cuando es óptimo codificar la unidad 810 de codificación máxima 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 dividiéndola en subunidades de codificación cuyas profundidades son igual a o mayores que 1. Es decir, la unidad 810 de codificación máxima se divide en 4 subunidades de codificación cuyas profundidades son 1, y todas o algunas de las subunidades de codificación cuyas profundidades son 1 se dividen en subunidades de codificación cuyas profundidades son 2.
Una subunidad de codificación localizada en un lado superior derecha y una subunidad de codificación localizada en un lado inferior izquierda entre las subunidades de codificación cuyas profundidades son 1 se dividen en subunidades de codificación cuyas profundidades son igual a o mayores que 2. Algunas de las subunidades de codificación cuyas profundidades son igual a o mayores que 2 pueden dividirse en subunidades de 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 manera diferente de la unidad 810 de codificación máxima. En otras palabras, una unidad de predicción para cada una de las subunidades de codificación puede ser menor que una correspondiente subunidad de codificación.
Por ejemplo, una unidad de predicción para una subunidad 854 de codificación localizada en un lado derecho inferior entre las subunidades de codificación cuyas profundidades son 1 puede ser menor que la subunidad 854 de codificación. Además, las unidades de predicción para algunas (814, 816, 850 y 852) de las subunidades 814, 816, 818, 828, 850 y 852 de codificación cuyas profundidades son 2 pueden ser menores que las subunidades 814, 816, 850, y 852 de codificación, respectivamente. Además, las unidades de predicción para las subunidades 822, 832 y 848 de codificación cuyas profundidades son 3 pueden ser menores que las subunidades 822, 832 y 848 de codificación, respectivamente. Las unidades de predicción pueden tener una forma mediante la cual las respectivas subunidades de codificación se dividen igualmente en dos en una dirección de altura o anchura o tienen una forma mediante la cual las respectivas subunidades de codificación se dividen igualmente en 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 ejemplar.
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 manera diferente de 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 seleccione con una forma mediante la cual la altura de la unidad 854 de codificación se divide igualmente en dos, una unidad de transformación puede seleccionarse con el mismo tamaño que la unidad 854 de codificación. Análogamente, incluso aunque las unidades de predicción para las unidades 814 y 850 de codificación cuyas profundidades son 2 se seleccionen con una forma mediante la cual la altura de cada una de las unidades 814 y 850 de codificación se divide igualmente en dos, una unidad de transformación puede seleccionarse 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 menor que una unidad de predicción. Por ejemplo, cuando una unidad de predicción para la unidad 852 de codificación cuya profundidad es 2 se selecciona con una forma mediante la cual la anchura de la unidad 852 de codificación se divide igualmente en dos, una unidad de transformación puede seleccionarse con una forma mediante la cual la unidad 852 de codificación se divide igualmente en cuatro en direcciones de altura y anchura, que tienen un tamaño menor 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 ejemplar.
5
10
15
20
25
30
35
40
45
50
55
Haciendo referencia a la Figura 9, el aparato 900 de codificación de imagen de acuerdo con la presente realización ejemplar incluye un transformador 910, una unidad 920 de cuantificación y un codificador 930 por entropía.
El transformador 910 recibe una unidad de procesamiento de imagen de un dominio de píxel, y transforma la unidad de procesamiento de imagen 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 ejemplar, la transformada al dominio de la frecuencia puede tener lugar mediante una transformada de coseno discreta (DCT) o Transformada de Karhunen Loeve (KLT), y como resultado de la DCT o KLT, se generan coeficientes del dominio de la frecuencia. En lo sucesivo, la transformada al dominio de la frecuencia puede ser la DCT, sin embargo, es evidente para un experto en la materia que la transformada al dominio de la frecuencia puede ser cualquier transformada que implica la 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 ejemplar, 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 transformada.
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 interpredicció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 basándose en 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 taras añadidas a medida que se reducen las unidades de transformación, de manera 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 ejemplar agrupa una pluralidad de unidades de predicción adyacentes en una unidad de transformación, y realiza la transformación de acuerdo con la unidad de transformación que se genera por 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 la transformación se realiza en la misma, una tasa de compresión de una operación de codificación puede aumentarse de manera elevada.
Para este aumento, la unidad 1010 de selección selecciona las unidades de predicción adyacentes para que se agrupen en una unidad de transformación. Este procedimiento se describirá en detalle con referencia a las Figuras 11A a 11C y 12.
Las Figuras 11A a 11C ilustran tipos de una unidad de transformación de acuerdo con otra realización ejemplar.
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 dividiendo por la mitad 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 subunidad de codificación que tiene un tamaño menor 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 pueden ser mayor que la unidad 1120 de predicción. Es decir, las unidades 1130 a 1150 de transformación pueden establecerse mientras que no tengan 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 que sea mayor que una unidad de codificación de una manera en la que se establece una pluralidad de unidades de predicción, que no están incluidas en una unidad de codificación pero en una pluralidad de unidades de codificación, 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 que sea igual a o menor que un tamaño de una unidad de codificación, o para que sea mayor que el tamaño de la unidad de
5
10
15
20
25
30
35
40
45
50
55
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 agrupación 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 que tenga formas rectangulares como se ilustra en las Figuras 11A a 11C pero se establece para que tenga cuatro formas cuadradas obtenidas seccionando en cuatro la unidad 1110 de codificación, se agrupan las unidades de predicción superior e inferior, o las unidades de predicción izquierda y derecha 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 hay límite en un criterio mediante el cual la unidad 1010 de selección seleccione las unidades de predicción adyacentes. Sin embargo, de acuerdo con la realización ejemplar, la unidad 1010 de selección puede seleccionar la unidad de transformación de acuerdo con una profundidad. Como se ha descrito anteriormente, la profundidad indica un nivel de tamaño de reducción que se realiza gradualmente de una unidad de codificación máxima de un corte actual o una instantánea actual a una sub-unidad de codificación. Como se ha descrito con referencia a las Figuras 3 y 6, a medida que se aumenta la profundidad, se reduce un tamaño de una sub-unidad de codificación, y por lo tanto una unidad de predicción incluida en la sub-unidad de codificación también se reduce. 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 puesto que se añade información de encabezamiento a cada unidad de transformación.
Por lo tanto, con respecto a una sub-unidad de codificación a una profundidad de un valor predeterminado, es preferible, pero no necesario, que las unidades de predicción incluidas en la sub-unidad de codificación se agrupen y se establezcan como una unidad de transformación, y a continuación la transformación se realiza en la mismas. Para esto, la unidad 1010 de selección establece la unidad de transformación basándose en la profundidad de la sub-unidad de codificación. Por ejemplo, en el caso donde una profundidad de la unidad 1110 de codificación en la Figura 11C sea mayor que k, la unidad 1010 de selección agrupa las unidades 1120 de predicción y las establece como una unidad 1150 de transformación.
También, de acuerdo con otra realización ejemplar, 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 establecerlas 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 las establece como una unidad de transformación. Puesto que hay 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 transformada 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 transformada 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 por entropía realiza codificación por entropía en los coeficientes de componente de frecuencia que se cuantifican por la unidad 920 de cuantificación. El codificador 930 por entropía puede realizar la codificación por 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 de manera repetitiva la DCT, la cuantificación y la codificación por entropía en diferentes unidades de transformación. Un procedimiento para seleccionar 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 de 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 ejemplar.
Haciendo referencia a la Figura 12, el aparato 900 de codificación de imagen realiza de manera repetitiva una operación de codificación en las diferentes unidades de transformación.
Como se ilustra en la Figura 12, una unidad 1210 de codificación puede predecirse y codificarse basándose en una unidad 1220 de predicción que tiene un tamaño menor que la unidad 1210 de codificación. Se realiza una
5
10
15
20
25
30
35
40
45
50
transformación en valores residuales que se generan por un resultado de la predicción, y en este punto, como se ilustra en la Figura 12, la DCT puede realizarse en los valores residuales basándose en 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 dividiendo por 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 dividiendo por 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.
Una cuarta unidad 1260 de transformación ilustrada se usa cuando la transformación se realiza basándose en la cuarta unidad 1260 de transformación ilustrada que tiene 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 ejemplar.
Haciendo referencia a la Figura 13, el aparato 1300 de decodificación de imagen de acuerdo con la presente realización ejemplar incluye un decodificador 1310 por entropía, una unidad 1320 de cuantificación inversa y un transformador 1330 inverso.
El decodificador 1310 por entropía realiza decodificación por entropía en coeficientes de componente de frecuencia con respecto a una unidad de transformación predeterminada. Como se ha descrito 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 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 intra-modo de predicción o un inter-modo de predicción.
La pluralidad de unidades de predicción pueden 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 con referencia a las Figuras 11A a 11C, la unidad de transformación que se decodifica por entropía por el decodificador 1310 por entropía puede establecerse para que sea igual a o menor que un tamaño de una unidad de codificación, o para que sea mayor que el tamaño de la unidad de codificación.
También, como se ha descrito con referencia a la Figura 12, la unidad de transformación puede ser una unidad de transformación óptima seleccionada repitiendo un procedimiento para agrupar una pluralidad de unidades de predicción adyacentes, y realizando de manera repetitiva una transformación, cuantificación y decodificación por entropía en diferentes unidades de transformación.
La unidad 1320 de cuantificación inversa cuantifica a la inversa los coeficientes de componente de frecuencia que están decodificados por entropía por el decodificador 1310 por entropía.
La unidad 1320 de cuantificación inversa cuantifica a la inversa los coeficientes de componente de frecuencia decodificados por 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 a la inversa los coeficientes de componente de frecuencia cuantificados a la inversa en un dominio de píxel. El transformador inverso puede realizar una DCT inversa en coeficientes de coseno discretos cuantificados a la inversa (es decir, los coeficientes de componente de frecuencia cuantificados a la inversa), 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 ejemplar.
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.
5
10
15
20
25
30
35
40
45
50
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 genera de esta manera 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 por 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 por 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 ejemplar puede incluir adicionalmente una operación de establecimiento de una unidad de transformación óptima realizando de manera repetitiva las operaciones 1410 a 1440 en diferentes unidades de transformación. Es decir, realizando de manera repetitiva la transformación, la cuantificación y la codificación por 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 ejemplar.
Haciendo referencia a la Figura 15, en la operación 1510, un aparato de decodificación de imagen realiza decodificación por 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 a la inversa los coeficientes de componente de frecuencia que están decodificados por entropía en la operación 1510. El aparato de decodificación de imagen cuantifica a la inversa 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 a la inversa los coeficientes de componente de frecuencia, que se han cuantificado a la inversa 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 ejemplares, es posible establecer la unidad de transformación para que sea mayor que la unidad de predicción, y para realizar la DCT, de modo que una imagen puede comprimirse y codificarse de manera eficaz.
Las realizaciones ejemplares pueden realizarse también 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 pueden leerse posteriormente por 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 puede también distribuirse a través de sistemas informáticos acoplados en red de modo que el código legible por ordenador se almacena y se 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 a al menos un procesador que está acoplado al bus para almacenar comandos, mensajes recibidos o mensajes generados y para ejecutar los comandos.
Aunque esta invención se ha mostrado y descrito particularmente con referencia a realizaciones ejemplares de la misma, se entenderá por los expertos en la materia que pueden realizarse en la misma diversos cambios en forma y detalles sin alejarse del alcance de la invención como se define por las reivindicaciones adjuntas.
Claims (1)
- 510152025REIVINDICACIONES1. Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento:obtener coeficientes de transformación cuantificados de una unidad de transformación en una unidad de codificación realizando decodificación por entropía en una secuencia de bits codificada basándose en la unidad de codificación;obtener residuos de la unidad de transformación realizando cuantificación inversa y transformación inversa en los coeficientes de transformación cuantificados; yrealizar 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 residuos y el predictor,determinar una pluralidad de unidades de codificación máxima cuadradas en una imagen basándose en información acerca de una unidad de codificación máxima extraída de la secuencia de bits,determinar una o más unidades de codificación cuadradas de profundidad que incluyen al menos una de una profundidad actual y una profundidad mayor que la profundidad actual que se dividen jerárquicamente desde la unidad de codificación máxima basándose en información acerca de las unidades de codificación extraídas de la secuencia de bits,en el que la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de una profundidad mayor que la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, yla unidad de codificación de la profundidad mayor que la profundidad actual se predice usando la al menos una unidad de predicción,en el que la al menos una unidad de predicción es una de un bloque igual en tamaño a la unidad de codificación de la profundidad mayor que la profundidad actual, y un bloque de entre una pluralidad de bloques generados dividiendo igualmente al menos una de una altura y una anchura de la unidad de codificación de la profundidad mayor que la profundidad actual,en el que la unidad de transformación es una de un bloque igual en tamaño a la unidad de codificación de la profundidad mayor que la profundidad actual, y un bloque de entre una pluralidad de bloques generados dividiendo igualmente la altura y anchura de la unidad de codificación de la profundidad mayor que la profundidad actual, ycaracterizado porque el procedimiento de decodificación soporta la unidad de transformación que tiene 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 |
---|---|
ES2648089T3 true ES2648089T3 (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 (2)
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 |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
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 |
---|---|---|
ES2648089T3 (es) | Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande | |
ES2657170T3 (es) | Procedimiento y aparato de codificación y decodificación de imagen usando unidad de transformada grande | |
ES2648061T3 (es) | Procedimiento y aparato para codificar/decodificar por entropía un coeficiente de transformación |