ES2707150T3 - Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia - Google Patents

Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia Download PDF

Info

Publication number
ES2707150T3
ES2707150T3 ES17190156T ES17190156T ES2707150T3 ES 2707150 T3 ES2707150 T3 ES 2707150T3 ES 17190156 T ES17190156 T ES 17190156T ES 17190156 T ES17190156 T ES 17190156T ES 2707150 T3 ES2707150 T3 ES 2707150T3
Authority
ES
Spain
Prior art keywords
unit
coding
prediction
coding unit
depth
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES17190156T
Other languages
English (en)
Inventor
Min-Su Cheon
Woo-Jin Han
Hae-Kyung Jung
Ll-Koo Kim
Tammy Lee
Jianle Chen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Application granted granted Critical
Publication of ES2707150T3 publication Critical patent/ES2707150T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection 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/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/107Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/182Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree 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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento: llevar acabo decodificación por entropía para obtener coeficientes de transformación cuantificados de al menos una unidad (870) de transformación en una unidad (810) de codificación; llevar a cabo una cuantificación-inversa y una transformación-inversa en los coeficientes de transformación cuantificados de la al menos una unidad de transformación para obtener residuos; recibir información acerca de un tamaño máximo de la unidad de codificación; dividir una imagen en una pluralidad de unidades de codificación máximas cuadradas usando la información acerca del tamaño máximo de la unidad de codificación; determinar la unidad de codificación de una estructura jerárquica incluida en una unidad e codificación máxima, entre la pluralidad de unidades de codificación máximas, mediante el uso de información acerca de una división de forma analizada a partir de una secuencia de bits; y realizar interpredicción para al menos una unidad (860) de predicción en la unidad (810) de codificación para generar un predictor y restaurar la imagen usando los residuos y el predictor; en el que, la unidad de codificación máxima se divide jerárquicamente en una o varias unidades de codificación de profundidad que incluyen al menos una de una unidad de codificación de una profundidad actual y una unidad de codificación de una profundidad superior a la profundidad actual, de acuerdo con la información acerca de una forma de división, la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de igual tamaño de una profundidad superior a la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, y la unidad de codificación de la profundidad superior a la profundidad actual se predice usando al menos una unidad de predicción y se transforma de manera inversa usando al menos una unidad de transformación, en el que la al menos una unidad de predicción es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual, en el que la al menos una unidad de transformación es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual, y en el que, cuando un modo de predicción se determina ser un modo de interpredicción, no un modo de intrapredicción, el procedimiento de decodificación de la imagen soporta una unidad de transformación, incluida entre la al menos una unidad de transformación, teniendo un tamaño de 2N x 2N, que incluye cuatro unidades de predicción, incluida entre la al menos una unidad de predicción, teniendo un tamaño de N x N.

Description

DESCRIPCIÓN
Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia
rCampo técnico!
Las realizaciones ejemplares se refieren a un procedimiento y a un aparato para codificar y decodificar una imagen y, más particularmente, a un procedimiento y aparato para codificar y decodificar una imagen por transformación de una imagen de dominio de píxeles en coeficientes de un dominio de frecuencia.
Antecedentes de la técnica!
En la mayoría de los procedimientos y aparatos para codificar y decodificar una imagen, una imagen de un dominio de píxel se transforma a un dominio de frecuencia y la imagen transformada se codifica para comprimir la imagen. La transformada de coseno discreta (DCT) es una tecnología bien conocida usada para comprimir datos de audio/video (AV). En los últimos años, se han realizado muchos intentos para hallar procedimientos de codificación más eficaces. En codificación de audio, la codificación paramétrica rinde mejor que la DCT y, en datos bidimensionales, la transformada de Karhunen Loeve (KLT) tiene un tamaño de bits mínimo pero tiene un tamaño de tara grande.
El artículo WIEGAND T Y COL, “Overview of the H.264/AVC video coding standard”, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 13, n.° 7, páginas 560 - 576 proporciona una vista general de las características técnicas de H.264/AVC, describe perfiles y aplicaciones para la norma, y esboza el historial del procedimiento de normalización. Los objetivos principales del esfuerzo de normalización de H.264/AVC han sido potenciar el rendimiento de compresión y provisión de una representación de vídeo “amigable para la red” que trata las aplicaciones “conversacionales” (telefonía de vídeo) y “no conversacionales” (almacenamiento, difusión o flujo continuo).
El documento NAITO S Y COL, “Efficient coding scheme for super high definition vide base don extending H.264 high profile”, PROCEEDINGS OF SPIE, S P I E - INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING, US, vol. 6077, N° 67727, 18 de enero de 2006 (18-01-2016), páginas 1-8, xp002538136, ISSN: 0277-786X ISBN: 978­ 162841-730-2 describe un enfoque para extender la limitación del tamaño de macrobloque disponible n el esquema de codificación H264 High Profile.
El documento MATHIAS WIEN: “Variable Block-Size Transforms for Hybrid Video-Coding”, 3 de febrero de 2004 (03­ 02-2004), DISSERTATION DER RHEINISCH-WESTFAELISCHEN TECHNISCHEN HOCHSCHULE AACHED, PÁGINA(S) 1-183, Aachen, Alemania XP002481661, ISN: 3-8322-3363-6 vol. 1 describe una codificación de vídeo H.264/AVC convencional. También hay una descripción y modificaciones y extensiones a las funcionalidades H.264/AVC de línea de base que incluyen los procedimientos de transformación y cuantificación, intra-predicción espacial y codificación de entropía.
Divulgación de la invención!
rSolución al problema!
De acuerdo con la presente invención, se proporciona un procedimiento de decodificación y codificación, un aparato para codificar un medio de almacenamiento legible por ordenador no transitorio según se establece en las reivindicaciones adjuntas.
Las realizaciones ejemplares proporcionan un procedimiento y un aparato para codificar y decodificar una imagen usando transformada eficaz y un medio de grabación legible por ordenador que tiene grabado en el mismo un programa informáti
fEfectos ventajosos de la invención!
De acuerdo con las realizaciones ejemplares, una imagen se comprime y codifica más eficazmente puesto que una unidad de transformada puede establecerse para que tenga un tamaño mayor que una unidad de predicción, y la transformada puede realizarse en la unidad de transformada.
Preve descripción de los dibujos!
Los anteriores y/u otros aspectos se harán más evidentes describiendo ciertas realizaciones ejemplares, con referencia a los dibujos adjuntos, en los que:
La Figura 1 es un diagrama de bloques de un aparato para codificar una imagen, de acuerdo con una realización ejemplar;
La Figura 2 es un diagrama de bloques de un aparato para decodificar una imagen de acuerdo con una realización ejemplar;
La Figura 3 ilustra unidades de codificación jerárquica de acuerdo con una 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 una realización ejemplar;
La Figura 5 es un diagrama de bloques de un decodificador de imagen basad en una unidad de codificación de acuerdo con una realización ejemplar;
La Figura 6 ilustra una unidad de codificación máxima, una sub unidad de codificación y una unidad de predicción de acuerdo con una realización ejemplar;
La Figura 7 ilustra una unidad de codificación y una unidad de transformada de acuerdo con una realización ejemplar;
Las Figuras 8A, 8B, 8C y 8D ilustran formas de división de una unidad de codificación, una unidad de predicción y una unidad de transformada de acuerdo con una realización ejemplar;
La Figura 9 es un diagrama de bloques de un aparato para codificar una imagen de acuerdo con una realización ejemplar;
La Figura 10 es un diagrama para describir un procedimiento de predicción de acuerdo con una realización ejemplar; La Figura 11 es un diagrama de bloques de un transformador de acuerdo con una realización ejemplar;
Las Figuras 12A a 12C son diagramas de tipos de unidades de transformada de acuerdo con una realización ejemplar;
Las Figuras 13A a 13D son diagramas de tipos de unidades de transformada de acuerdo con una realización ejemplar;
La Figura 14 es un diagrama de diferentes unidades de transformada de acuerdo con una realización ejemplar; La Figura 15 es un diagrama de bloques de un aparato para decodificar una imagen de acuerdo con una realización ejemplar;
La Figura 16 es un diagrama de flujo que ilustra un procedimiento de codificación de una imagen de acuerdo con una realización ejemplar; y
La Figura 17 es un diagrama de flujo que ilustra un procedimiento de decodificación de una imagen, de acuerdo con una realización ejemplar.
rMeior modo para llevar a cabo la invención!
De acuerdo con un aspecto de una realización ejemplar, se proporciona un procedimiento de codificación de una imagen, incluyendo el procedimiento: realizar predicción en una pluralidad de unidades de codificación de la imagen y generar una pluralidad de unidades de predicción basándose en la pluralidad predicha de unidades de codificación; agrupar la pluralidad de unidades de predicción en una unidad de transformación; transformar los valores residuales incluidos en la pluralidad agrupada de unidades de predicción en un dominio de frecuencia, basándose en la unidad de transformación en coeficientes de componentes de frecuencia del dominio de frecuencia; cuantificar los coeficientes de componentes de frecuencia del dominio de frecuencia; cuantificar los coeficientes de componentes de frecuencia; y codificar-entropía de los coeficientes de componentes de frecuencia cuantificados. La agrupación puede incluir agrupar la pluralidad de unidades de predicción basándose en las profundidades de la pluralidad de unidades de predicción que indican un grado de disminución jerárquica de una unidad de codificación máxima a la pluralidad de unidades de codificación.
La agrupación puede comprender seleccionar unidades de predicción adyacentes entre la pluralidad de unidades de predicción sobre las cuales se realiza la predicción de acuerdo con un tipo de modo de predicción.
La realización de la predicción puede incluir generar valores residuales de la pluralidad de unidades de predicción intra-prediciendo una unidad de predicción que se predice de entre la pluralidad de unidades de predicción, basándose en los valores de predicción de al menos una unidad de predicción adyacente entre la pluralidad de unidades de predicción.
La realización de la predicción puede incluir generar valores residuales de la pluralidad de unidades de predicción inter-prediciendo todas las unidades de predicción incluidas en la pluralidad de unidades de codificación.
De acuerdo con otro aspecto de una realización ejemplar, se proporciona un aparato para codificar una imagen, incluyendo el aparato: un predictor que realiza predicción en una pluralidad de unidades de codificación de la imagen y genera una pluralidad de unidades de predicción basándose en la pluralidad predicha de unidades de codificación; un transformador que agrupa la pluralidad de unidades de predicción en una unidad de transformación y transforma los valores residuales incluidos en la pluralidad agrupada de unidades de predicción en un dominio de frecuencia, basándose en la unidad de transformación, en coeficientes de componentes de frecuencia del dominio de frecuencia; un cuantificador que cuantifica los coeficientes de componentes de frecuencia; y un codificador de entropía que codifica-realiza entropía en lo coeficientes de componentes de frecuencia cuantificada.
De acuerdo con otro aspecto de una realización ejemplar, se proporciona un procedimiento de decodificación de una imagen, el procedimiento incluyendo: coeficientes de componente de frecuencia de entropía-decodificación de un dominio de frecuencia generados a partir de valores residuales de transformada de una pluralidad de unidades de predicción incluidas en una pluralidad de unidades de codificación de la imagen; invertir-cuantificar los coeficientes de componente de frecuencia inversa-cuantificada en un dominio de píxel como valores residuales restaurados de la pluralidad de unidades de codificación incluidos en la unidad de transformación; y restaurar la pluralidad de unidades de codificación basándose en los valores residuales restaurados.
De acuerdo con otro aspecto de una realización ejemplar, se proporciona un aparato para decodificar una imagen, incluyendo el aparato: un decodificador de entropía, que realiza entropía/codifica los coeficientes de componente de frecuencia de un dominio de frecuencia generado a partir de valores residuales transformados de una pluralidad de unidades de predicción de una unidad de transformación, incluida la pluralidad de unidades de predicción en una pluralidad de unidades de codificación de la imagen; un cuantificador que invierte-cuantifica los coeficientes de componente de frecuencia de entropía-decodificada; un transformador inverso que invierte-transforma los coeficientes de componente de frecuencia invertida-cuantificada en un dominio de píxel como valores residuales restaurados de la pluralidad de unidades de codificación incluidas en la unidad de transformación; y un restaurador que restaura la pluralidad de unidades de codificación basándose en los valores residuales restaurados.
De acuerdo con otro aspecto de una realización ejemplar, se proporciona un medio de grabación legible por ordenador que tiene grabado en él un programa para ejecutar el procedimiento de decodificación y el método de codificación.
rModo para la invención!
Ciertas realizaciones ejemplares se describen en mayor detalle a continuación con referencia a los dibujos adjuntos. Expresiones tales como “al menos uno de”, cuando preceden una lista de elementos, modifican toda la lista de elementos y no modifican los elementos individuales de la lista. En la presente memoria descriptiva, una “imagen” puede indicar una imagen fija para un vídeo o una imagen en movimiento, es decir, el mismo vídeo.
En la siguiente descripción, se usan números de referencia similares para los elementos similares, incluso en diferentes dibujos. Las materias definidas en la descripción, tales como la construcción y elementos detallados, se proporcionan para ayudar a un entendimiento comprensivo de las realizaciones ejemplares. Sin embargo, las realizaciones ejemplares pueden ponerse en práctica sin estas materias específicamente definidas.
La Figura 1 es un diagrama de bloques de un aparato 100 de codificación de imagen para codificar una imagen, de acuerdo con una realización ejemplar. El aparato 100 de codificación de imagen puede implementarse como un aparato de hardware tal como, por ejemplo, un procesador de un ordenador o un sistema informático. El aparato 100 de codificación de imagen puede implementarse también como un módulo de software que reside en el sistema informático.
Haciendo referencia a la Figura 1, el aparato 100 de codificación de imagen incluye un divisor 110 de unidad de codificación máxima, un determinador 120 de profundidad de codificación, un codificador 130 de datos de imagen y un codificador 140 de información de codificación que pueden implementarse, por ejemplo, como módulos de hardware o software integrados dentro del aparato 100 de codificación de imagen o de manera separada del aparato 100 de codificación de imagen.
El divisor 110 de unidad de codificación máxima puede dividir un fotograma actual o corte 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, el divisor 110 de unidad de codificación máxima puede dividir el fotograma o corte actual en 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 de entre las unidades de codificación del fotograma actual, y la profundidad indica un grado de jerarquía que reduce la unidad de codificación. A medida que una profundidad se hace profunda, una unidad de codificación puede reducirse de 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 de 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 o mayores que 1).
De acuerdo con un aumento del tamaño de un fotograma a codificarse, codificar una imagen en una unidad de codificación mayor puede provocar una tasa de compresión de imagen superior. Sin embargo, si se fija una unidad de codificación mayor, una imagen puede no codificarse eficazmente reflejando de manera continua las características de la imagen cambiantes.
Por ejemplo, cuando se codifica un área suave tal como el mar o el cielo, cuanto mayor es una unidad de codificación, más puede aumentar una relación de compresión. Sin embargo, cuando se codifica un área más 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, en una realización ejemplar, se establece una unidad de codificación de imagen máxima diferente y una profundidad máxima diferente para cada fotograma o corte. Puesto que una profundidad máxima indica el número máximo de veces en las que se puede reducir 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 profundidad máxima puede determinarse de manera diferente para cada fotograma o corte o para cada unidad de codificación máxima.
El determinador 120 de profundidad de codificación determina una forma de división de la unidad de codificación máxima. La forma de división puede determinarse basándose en el cálculo de costes de tasa-distorsión (RD). La forma de división determinada de la unidad de codificación máxima se proporciona al codificador 140 de información de codificación, y los datos de imagen de acuerdo con las unidades de codificación máxima se proporcionan al codificador 130 de datos de imagen.
Una unidad de codificación máxima puede dividirse en sub unidades de codificación que tienen diferentes tamaños de acuerdo con diferentes profundidades, y las sub unidades de codificación que tienen diferentes tamaños, que se incluyen en la unidad de codificación máxima, pueden predecirse o transformarse en frecuencia basándose en unidades de procesamiento que tienen diferentes tamaños. En otras palabras, el aparato 100 de codificación de imagen 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 o diferentes tamaños pueden usarse para cada operación.
Por ejemplo, el aparato 100 de codificación de imagen puede seleccionar una unidad de procesamiento que es diferente de una unidad de codificación para predecir la unidad de codificación.
Cuando el tamaño de una unidad de codificación es 2Nx2N (donde N es un número entero positivo), las unidades de procesamiento para predicción pueden ser 2Nx2N, 2NxN, Nx2N y NxN. En otras palabras, la predicción de movimiento puede realizarse basándose en una unidad de procesamiento que tiene una forma, mediante la cual al menos una de una altura y una 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 específico o una forma específica. Por ejemplo, el intra modo puede realizarse para únicamente unidades de predicción que tienen los tamaños de 2Nx2N o NxN y la forma de un cuadrado. Además, el modo de salto puede realizarse para únicamente una unidad de predicción que tiene el tamaño de 2Nx2N. Si existe una pluralidad de unidades de predicción en una unidad de codificación, el modo de predicción con los menores errores de codificación puede seleccionarse después de realizar predicción para cada unidad de predicción.
Como alternativa, el aparato 100 de codificación de imagen puede realizar transformada de frecuencia en datos de imagen basándose en una unidad de procesamiento que tiene un tamaño diferente de un tamaño de la unidad de codificación. Para la transformada de frecuencia en la unidad de codificación, la transformada 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 transformada de frecuencia, se define como una unidad de transformada. La transformada de frecuencia puede ser la transformada de coseno discreta (DCT) o la transformada de Karhunen Loeve (KLT).
El determinador 120 de profundidad de codificación puede determinar sub unidades de codificación incluidas en una unidad de codificación máxima que usa optimización de RD basándose en un multiplicador de Lagrange. En otras palabras, el determinador 120 de profundidad de codificación puede determinar una forma de una pluralidad de sub unidades de codificación divididas a partir de la unidad de codificación máxima, en el que las sub unidades de codificación tienen diferentes tamaños de acuerdo con las profundidades de las sub unidades de codificación. El codificador 130 de datos de imagen emite una secuencia de bits codificando la unidad de codificación máxima basándose en la forma de las divisiones determinadas por el determinador 120 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 determinado por el determinador 120 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 sub unidad de codificación para cada profundidad. La información acerca del modo de codificación de la sub unidad de codificación puede incluir información acerca de una unidad de predicción de la sub unidad 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 transformada de la sub unidad de codificación.
La información acerca de la forma de división de la unidad de codificación máxima puede ser información de bandera, que indica si se divide cada unidad de codificación. Por ejemplo, cuando se divide y codifica la unidad de codificación máxima, se codifica información que indica si se divide la unidad de codificación máxima. También, cuando se dividen y codifican unas sub unidades de codificación divididas a partir de la unidad de codificación máxima, se codifica la información que indica si se divide la sub unidad de codificación.
Puesto que existen sub unidades de codificación que tienen diferentes tamaños para cada unidad de codificación máxima y se determina la información acerca de un modo de codificación para cada sub unidad de codificación, puede determinarse información acerca de al menos un modo de codificación para una unidad de codificación máxima.
El aparato 100 de codificación de imagen puede generar sub unidades de codificación dividiendo igualmente la altura y anchura de una unidad de codificación máxima en dos de acuerdo con un aumento de profundidad. Es decir, cuando el tamaño de una unidad de codificación de una profundidad de orden k es 2Nx2N, el tamaño de una unidad de codificación de una profundidad de orden (k+1) es NxN.
Por consiguiente, el aparato 100 de codificación de imagen 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 la imagen. Ajustando variablemente el tamaño de una unidad de codificación máxima en consideración de las características de la imagen y codificando una imagen a través de división de una unidad de codificación máxima en sub unidades de codificación de diferentes profundidades, las imágenes que tienen diversas resoluciones pueden codificarse más eficazmente.
La Figura 2 es un diagrama de bloques de un aparato 200 de decodificación de imagen para decodificar una imagen, de acuerdo con una realización ejemplar. El aparato 200 de decodificación de imagen puede implementarse como un aparato de hardware tal como, por ejemplo, un procesador de un ordenador, o un sistema informático. El aparato 200 de decodificación de imagen puede implementarse también como un módulo de software que reside en el sistema informático.
Haciendo referencia a la Figura 2, el aparato 200 de decodificación de imagen incluye una unidad 210 de adquisición de datos de imagen, un extractor 220 de información de codificación y un decodificador 230 de datos de imagen que pueden implementarse, por ejemplo, como módulos de hardware o software integrados dentro del aparato 200 de decodificación de imagen o de manera separada del aparato 200 de codificación de imagen.
La unidad 210 de adquisició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 de decodificación de imagen y emite los datos de imagen al decodificador 230 de datos de imagen. La unidad 210 de adquisición de datos de imagen puede extraer información acerca de una unidad de codificación máxima de un fotograma o corte actual desde un encabezamiento del fotograma o corte actual. En otras palabras, la unidad 210 de adquisición de datos de imagen divide la secuencia de bits en la unidad de codificación máxima de modo que el decodificador 230 de datos de imagen puede decodificar los datos de imagen de acuerdo con unidades de codificación máxima.
El extractor 220 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 sub unidades de codificación desde el encabezamiento del fotograma actual analizando la secuencia de bits recibida por el aparato 200 de decodificación de imagen. 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 sub unidades de codificación que tienen diferentes tamaños de acuerdo con las profundidades e incluirse en la unidad de codificación máxima, y puede ser información de bandera que indica si se divide cada unidad de codificación.
La información acerca de un modo de codificación puede incluir información acerca de una unidad de predicción de acuerdo con sub unidades de codificación, información acerca de un modo de predicción e información acerca de una unidad de transformada.
El decodificador 230 de datos de imagen restaura el fotograma actual decodificando datos de imagen de cada unidad de codificación máxima basándose en la información extraída por el extractor 220 de información de codificación.
El decodificador 230 de datos de imagen puede decodificar sub unidades 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 transformada 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 transformada inversa para cada sub unidad de codificación basándose en información acerca de una unidad de transformada de una sub unidad 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 pueden incluir unidades de codificación cuyas anchuras y alturas son 64x64, 32x32, 16x16, 8x8 y 4x4. Además de estas unidades de codificación que tienen formas cuadradas prefectas, pueden existir también las unidades de codificación cuyas anchuras y alturas son 64x32, 32x64, 32x16, 16x32, 16x8, 8x16, 8x4 y 4x8.
Haciendo referencia a la Figura 3, para el conjunto 310 de datos 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 el conjunto 320 de datos 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 3. Para el conjunto 330 de datos 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, un tamaño máximo de una unidad de codificación puede establecerse relativamente grande para aumentar una relación de compresión y reflejar características de imagen con mayor precisión. Por consiguiente, para los conjuntos 310 y 320 de datos de imágenes que tienen resolución superior que el conjunto 330 de datos de imagen, puede seleccionarse 64x64 como el tamaño de una unidad de codificación máxima.
Una profundidad máxima indica el número total de capas en las unidades de codificación jerárquica. Puesto que la profundidad máxima del conjunto 310 de datos de imagen es 2, una unidad 315 de codificación del conjunto 310 de datos de imagen puede incluir una unidad de codificación máxima cuyo tamaño de eje más largo es 64 y sub unidades de codificación cuyos tamaños de eje más largo son 32 y 16, de acuerdo con un aumento de una profundidad.
Por otra parte, puesto que la profundidad máxima del conjunto 330 de datos de imagen es 1, una unidad 335 de codificación del conjunto 330 de datos 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 cuyo tamaño de eje más largo es 8, de acuerdo con un aumento de una profundidad.
Sin embargo, puesto que la profundidad máxima de los datos 320 de imagen es 3, una unidad 325 de codificación del conjunto 320 de datos de imagen puede incluir una unidad de codificación máxima cuyo tamaño de eje más largo es 64 y sub unidades 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 una imagen se codifica basándose en una sub unidad de codificación más pequeña a medida que una profundidad se hace profunda, hay realizaciones ejemplares adecuadas para codificar una imagen que incluye escenas de más minutos.
La Figura 4 es un diagrama de bloques de un codificador 400 de imagen basándose en una unidad de codificación, de acuerdo con una realización ejemplar. El codificador 400 de imagen puede implementarse como un dispositivo de hardware tal como, por ejemplo, un procesador de un ordenador o como un módulo de software que reside en el sistema informático.
Un intra predictor 410 realiza intra predicción en unidades de predicción del intra modo en un fotograma 405 actual, y un estimador 420 de movimiento y un compensador 425 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. El intra predictor 410, el estimador 420 de movimiento, el compensador 425 de movimiento y el fotograma 495 de referencia pueden implementarse, por ejemplo, como módulos de hardware o software integrados dentro del codificador 400 de imagen o de manera separada del codificador 400 de imagen.
Se generan valores residuales basándose en las unidades de predicción emitidas desde el intra predictor 410, el estimador 420 de movimiento y el compensador 425 de movimiento. Los valores residuales generados se emiten como coeficientes de transformada cuantificados pasando a través de un transformador 430 y un cuantificador 440.
Los coeficientes de transformada cuantificados se restauran a valores residuales pasando a través de un cuantificador 460 inverso y un transformador 470 inverso, y los valores residuales restaurados se post-procesan pasando a través de una unidad 480 de desbloqueo y una unidad 490 de filtración en 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 la codificación basándose en un procedimiento de codificación de acuerdo con una realización ejemplar, el intra predictor 410, el estimador 420 de movimiento, el compensador 425 de movimiento, el transformador 430, el cuantificador 440, el codificador 450 por entropía, el cuantificador 460 inverso, el transformador 470 inverso, la unidad 480 de desbloqueo, y la unidad 490 de filtración en bucle del codificador 400 de imagen realizan procedimientos de codificación de imagen basándose en una unidad de codificación máxima, una sub unidad de codificación de acuerdo con las profundidades, una unidad de predicción y una unidad de transformada.
La Figura 5 es un diagrama de bloques de un decodificador 500 de imagen basándose en una unidad de codificación, de acuerdo con una realización ejemplar. El decodificador 500 de imagen puede implementarse como un dispositivo de hardware tal como, por ejemplo, un procesador de un ordenador o como un módulo de software que reside en el sistema informático.
Una secuencia de bits 505 pasa a través de un analizador 510 de modo que se analizan los datos de imagen codificados a decodificarse y la información de codificación necesaria para la 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 un cuantificador 530 inverso y se restauran a valores residuales pasando a través de un transformador 540 inverso. 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 un compensador 560 de movimiento. Las unidades 585, 595 de codificación restauradas se usan para predicción de las siguientes unidades de codificación o de un siguiente fotograma pasando a través de una unidad 570 de desbloqueo y una unidad 580 de filtración en bucle. El analizador 510, el decodificador 520 por entropía, el cuantificador 530 inverso, el transformador 540 inverso, el intra predictor 550, el compensador 560, la unidad 570 de desbloqueo y la unidad 580 de filtrado en bucle pueden implementarse, por ejemplo, como módulos de hardware o software integrados dentro del decodificador 500 de imagen o de manera separada del decodificador 500 de imagen.
Para realizar la decodificación basándose en un procedimiento de decodificación de acuerdo con una realización ejemplar, el analizador 510, el decodificador 520 por entropía, el cuantificador 530 inverso, el transformador 540 inverso, el intra predictor 550, el compensador 560 de movimiento, la unidad 570 de desbloqueo y la unidad 580 de filtrado en bucle del decodificador 500 de imagen realizan procedimientos de decodificación de imagen basándose en una unidad de codificación máxima, una sub unidad de codificación de acuerdo con las profundidades, una unidad de predicción y una unidad de transformada.
En particular, el intra predictor 550 y el compensador 560 de movimiento determinan una unidad de predicción y un modo de predicción en una sub unidad de codificación considerando una unidad de codificación máxima y una profundidad, y el transformador 540 inverso realiza transformada inversa considerando el tamaño de una unidad de transformada.
La Figura 6 ilustra una unidad de codificación máxima, una sub unidad de codificación y una unidad de predicción, de acuerdo con una realización ejemplar.
El aparato 100 de codificación de imagen ilustrado en la Figura 1 y el aparato 200 de decodificación de imagen ilustrado en la Figura 2 usan unidades de codificación jerárquica para realizar codificación y decodificación en consideración de las características de la 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 la imagen o establecerse de manera variable de acuerdo con los requisitos de un usuario.
En la Figura 6, una estructura 600 de unidad de codificación jerárquica tiene una unidad 610 de codificación máxima que es una unidad de codificación máxima cuya altura y anchura son 64 y profundidad máxima es 4. Una profundidad aumenta a lo largo de un eje vertical de la estructura 600 de unidad de codificación jerárquica, y a medida que una profundidad se hace profunda, se reducen las alturas y anchuras de las sub unidades 620 a 650 de codificación. Las unidades de predicción de la unidad 610 de codificación máxima y las sub unidades 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, o una altura y una anchura, de 64x64. Una profundidad aumenta a lo largo del eje vertical, y existe una primera sub unidad 620 de codificación cuyo tamaño es 32x32 y profundidad es 1, una segunda sub unidad 630 de codificación cuyo tamaño es 16x16 y profundidad es 2, una tercera sub unidad 640 de codificación cuyo tamaño es 8x8 y profundidad es 3, y una unidad 650 de codificación mínima cuyo tamaño es 4x4 y profundidad es 4. La unidad 650 de codificación mínima 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 tiene un tamaño menor que la unidad de codificación mínima.
Haciendo referencia a la Figura 6, se muestran ejemplos de unidades 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 al tamaño 64x64 de la unidad de codificación máxima, 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 el de la unidad de codificación máxima cuyo tamaño es 64x64.
Una unidad de predicción de la primera sub unidad 620 de codificación cuya profundidad es 1 y tamaño es 32x32 puede ser una unidad de predicción cuyo tamaño es igual al tamaño 32x32 de la primera sub unidad de codificación, 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 el de la primera sub unidad 620 de codificación cuyo tamaño es 32x32.
Una unidad de predicción de la segunda sub unidad 630 de codificación cuya profundidad es 2 y tamaño es 16x16 puede ser una unidad de predicción cuyo tamaño es igual al tamaño 16x16 de la segunda sub unidad 630 de codificación, 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 el de la segunda sub unidad 630 de codificación cuyo tamaño es 16x16.
Una unidad de predicción de la tercera sub unidad 640 de codificación cuya profundidad es 3 y tamaño es 8x8 puede ser una unidad de predicción cuyo tamaño es igual al tamaño 8x8 de la tercera sub unidad 640 de codificación 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 el de la tercera sub unidad 640 de codificación cuyo tamaño es 8x8.
La unidad 650 de codificación cuya profundidad es 4 y tamaño es 4x4 es una unidad de codificación mínima y una unidad de codificación de una profundidad máxima. Una unidad de predicción de la unidad 650 de codificación mínima 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 transformada, de acuerdo con una realización ejemplar.
El aparato 100 de codificación de imagen ilustrado en la Figura 1 y el aparato 200 de decodificación de imagen ilustrado en la Figura 2 realizan codificación y decodificación con una unidad de codificación máxima o con sub unidades de codificación, que tienen tamaño igual a o menor 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 y decodificación, el tamaño de una unidad de transformada para transformada de frecuencia se selecciona para que no sea mayor que el de una unidad de codificación correspondiente. Por ejemplo, si una unidad 710 de codificación actual tiene el tamaño de 64x64, la transformada de frecuencia puede realizarse usando una unidad 720 de transformada que tiene el tamaño de 32x32. Las Figuras 8A, 8B, 8C y 8D ilustran formas de división de una unidad de codificación, una unidad de predicción y una unidad de transformada de acuerdo con una realización ejemplar.
Las Figuras 8A y 8B ilustran respectivamente una unidad de codificación y una unidad de predicción, de acuerdo con una realización ejemplar.
La Figura 8A muestra una forma de división seleccionada por el aparato 100 de codificación de imagen ilustrado en la Figura 1, para codificar una unidad 810 de codificación máxima. El aparato 100 de codificación de imagen 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 los costes de RD. Cuando es óptimo que la unidad 810 de codificación máxima se codifique, 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 a 8D.
Haciendo referencia a la Figura 8A, la unidad 810 de codificación máxima cuya profundidad es 0 se codifica dividiendo la unidad 810 de codificación máxima en sub unidades 812, 854 de codificación cuyas profundidades son iguales o mayores a 1. Es decir, la unidad 810 de codificación máxima se divide en 4 sub unidades de codificación cuyas profundidades son 1, y todas o algunas de las sub unidades de codificación cuyas profundidades son 1 se dividen en sub unidades 814, 816, 818, 828, 850 y 852 de codificación cuyas profundidades son 2.
Una sub unidad de codificación localizada en un lado superior derecha y una sub unidad de codificación localizada en un lado inferior izquierda entre las sub unidades de codificación cuyas profundidades son 1 se dividen en sub unidades de codificación cuyas profundidades son iguales o mayores que 2. Algunas de las sub unidades de codificación cuyas profundidades son iguales o mayores que 2 pueden dividirse adicionalmente en sub unidades 820, 822, 824, 826, 830, 832, 840, 842, 844, 846 y 848 de codificación cuyas profundidades son iguales o mayores que 3.
La Figura 8B muestra una forma de división de una unidad de predicción para la unidad 810 de codificación máxima. Haciendo referencia a la Figura 8B, 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 sub unidades de codificación puede ser menor que una correspondiente sub unidad de codificación.
Por ejemplo, una unidad de predicción para una sub unidad 854 de codificación localizada en un lado derecho inferior entre las sub unidades 812, 854 de codificación cuyas profundidades son 1 puede ser menor que la sub unidad 854 de codificación. Además, las unidades de predicción para sub unidades 814, 816, 850 y 852 de codificación de las sub unidades 814, 816, 818, 828, 850 y 852 de codificación cuyas profundidades son 2 pueden ser menores que las sub unidades 814, 816, 850 y 852 de codificación, respectivamente.
Además, las unidades de predicción para las sub unidades 822, 832 y 848 de codificación cuyas profundidades son 3 pueden ser menores que las sub unidades 822, 832 y 848 de codificación, respectivamente. Las unidades de predicción pueden tener una forma mediante la cual las respectivas sub unidades 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 sub unidades de codificación se dividen igualmente en cuatro en las direcciones de altura y anchura.
Las Figuras 8C y 8D ilustran una unidad de predicción y una unidad de transformada de acuerdo con una realización ejemplar.
La Figura 8C muestra una forma de división de una unidad de predicción para la unidad 810 de codificación máxima mostrada en la Figura 8B, y la Figura 8D muestra una forma de división de una unidad de transformada de la unidad 810 de codificación máxima.
Haciendo referencia a la Figura 8D, una forma de división de una unidad 870 de transformada puede establecerse de manera diferente de la unidad 860 de predicción.
Por ejemplo, incluso aunque una unidad de predicción para la sub unidad 854 de codificación cuya profundidad es 1 se seleccione con una forma mediante la cual la altura de la sub unidad 854 de codificación se divide igualmente en dos, una unidad de transformada puede seleccionarse con el tamaño original de la sub unidad 854 de codificación. Análogamente, incluso aunque las unidades de predicción para las sub 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 sub unidades 814 y 850 de codificación se dividen igualmente en dos, una unidad de transformada puede seleccionarse con el mismo tamaño que el tamaño original de cada una de las sub unidades 814 y 850 de codificación.
Una unidad de transformada puede seleccionarse con un tamaño menor que una unidad de predicción. Por ejemplo, cuando se selecciona una unidad de predicción para la sub unidad 852 de codificación cuya profundidad es 2 con una forma mediante la cual la anchura de la sub unidad 852 de codificación se divide igualmente en dos, una unidad de transformada puede seleccionarse con una forma mediante la cual la sub 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.
Como alternativa, como se describirá con referencia a las Figuras 13A a 13D, una unidad de transformada puede establecerse para que tenga un tamaño mayor que una unidad de codificación, independientemente de la unidad de codificación.
La Figura 9 es un diagrama de bloques de un aparato 900 para codificar una imagen, de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 9, el aparato 900 de codificación de imagen de acuerdo con una realización ejemplar incluye un predictor 910, un transformador 920, un cuantificador 930 y un codificador 940 por entropía.
El predictor 910 genera valores residuales realizando intra predicción o inter predicción en una o más unidades de codificación. Como se describirá más adelante, los valores residuales incluidos en una pluralidad de unidades de predicción pueden agruparse en una unidad de transformada y a continuación transformarse a un dominio de frecuencia, y por lo tanto los valores residuales se generan prediciendo la una o más unidades de codificación basándose en la pluralidad de unidades de predicción. La transformada al dominio de la frecuencia puede ser DCT o KLT.
Como se ha descrito con referencia a la Figura 8A, en el procedimiento de codificación de imagen de acuerdo con una realización ejemplar, una unidad de codificación puede incluir una pluralidad de unidades de predicción. Por lo tanto, el predictor 910 puede predecir cada una de las unidades de predicción, y generar los valores residuales de las unidades de predicción incluidos en la unidad de codificación.
Como alternativa, la unidad 910 de predicción puede predecir la pluralidad de unidades de codificación todas a la vez. Como se describirá más adelante, de acuerdo con una realización ejemplar, una pluralidad de unidades de predicción incluidas en una pluralidad de unidades de codificación puede agruparse en una unidad de transformada, y por lo tanto se generan valores residuales prediciendo cada una de las unidades de predicción incluidas en las unidades de codificación. Por ejemplo, todas las sub unidades de codificación incluidas en una unidad de codificación máxima pueden predecirse para generar los valores residuales de las unidades de codificación.
De acuerdo con la tecnología convencional, puesto que se realiza la transformada (por ejemplo, DCT o KLT) con un tamaño menor que o igual a una unidad de predicción, se codifica, restaura y a continuación se usa de manera independiente una unidad de predicción predeterminada para predecir una siguiente unidad de predicción. Sin embargo, de acuerdo con un procedimiento de codificación de una imagen, de acuerdo con una realización ejemplar, que se describirá más adelante, puesto que la transformada se realiza agrupando unidades de predicción incluidas en una o más unidades de codificación en una unidad de transformada, una unidad de predicción predeterminada no puede codificarse y restaurarse de manera independiente. Esto se describirá en detalle con referencia a la Figura 10.
La Figura 10 es un diagrama para describir un procedimiento de predicción de acuerdo con una realización ejemplar. Haciendo referencia a la Figura 10, una unidad 1000 de codificación puede incluir una pluralidad de unidades 1010 a 1040 de predicción. Si se realiza la transformada con un tamaño menor que o igual a una unidad de predicción, como en la tecnología convencional, las unidades 1010 a 1030 de predicción pueden codificarse y restaurarse antes de codificar la unidad 1040 de predicción en un lado inferior derecho.
Por consiguiente, si la unidad 1040 de predicción se ha de predecir mediante intra predicción de acuerdo con la tecnología convencional, la unidad 1040 de predicción se intra predice usando píxeles adyacentes a la unidad 1040 de predicción, de entre los píxeles generados codificando y a continuación restaurando las unidades 1010 a 1030 de predicción.
Por otra parte, de acuerdo con una realización ejemplar, una pluralidad de unidades de predicción se agrupa en una unidad de transformada, y a continuación se realiza la transformada. En este punto, si las unidades 1010 a 1040 de predicción de la Figura 10 se agrupan en una unidad de transformada, la unidad 1040 de predicción en el lado inferior derecha se codifica con las otras unidades 1010 a 1030 de predicción, y por lo tanto las unidades 1010 a 1030 de predicción no se codifican antes de codificar la unidad 1040 de predicción. Por consiguiente, la unidad 1040 de predicción no puede intra predecirse usando los píxeles generados codificando y a continuación restaurando las unidades 1010 a 1030 de predicción.
En consecuencia, la unidad 910 de predicción de la Figura 9 puede predecir la unidad 1040 de predicción usando valores de predicción de las unidades 1010 a 1030 de predicción. La unidad 1040 de predicción en el lado inferior derecha se predice usando los valores de predicción de las unidades 1010 a 1030 de predicción, en lugar de los píxeles generados codificando y a continuación restaurando las unidades 1010 a 1030 de predicción.
En otras palabras, si hay una primera unidad de predicción prevista mediante intra predicción, de entre las unidades de predicción agrupadas en una unidad de transformada, la primera unidad de predicción puede intra predecirse usando valores de predicción de al menos una unidad de predicción adyacente.
Como alternativa, las unidades de predicción agrupadas en una unidad de transformada pueden predecirse todas mediante inter predicción. Como se describe con referencia a la Figura 10, puesto que una unidad de predicción que se predice mediante intra predicción está en cuestión mientras se agrupa una pluralidad de unidades de predicción en una unidad de transformada, todas las unidades de predicción agrupadas en la unidad de transformada pueden predecirse usando únicamente inter predicción.
Haciendo referencia de vuelta a la Figura 9, el transformador 920 recibe una unidad de procesamiento de imagen en un dominio de píxel, y transforma la unidad de procesamiento de imagen en un dominio de frecuencia. El transformador 920 transforma los valores residuales generados por la unidad 910 de predicción en el dominio de la frecuencia.
Como se ha descrito anteriormente, el transformador 920 agrupa las unidades de predicción en una unidad de transformada, y realiza DCT o KLT de acuerdo con la unidad de transformada. Los valores residuales pueden ser valores residuales de una pluralidad de unidades de predicción incluidas en una o más unidades de codificación. Los coeficientes de los componentes de frecuencia se generan como resultado de transformar el dominio de píxel al dominio de la frecuencia.
De acuerdo con una realización ejemplar, la transformada al dominio de la frecuencia puede realizarse mediante DCT o KLT, y se generan coeficientes de coseno discretos como resultado de la DCT o KLT. Sin embargo, puede usarse cualquier transformada para transformar una imagen en un dominio de píxel al dominio de la frecuencia. La Figura 11 es un diagrama de bloques del transformador 920, de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 11, el transformador 920 incluye un selector 1110 y un realizador 1120 de transformada.
El selector 1110 establece una unidad de transformada seleccionando una pluralidad de unidades de predicción adyacentes. De acuerdo con los aparatos de codificación de imagen convencionales anteriormente descritos, la intra predicción o inter predicción se realiza de acuerdo con una unidad de predicción predeterminada y la DCT o KLT se realiza con un tamaño menor que o igual a la unidad de predicción predeterminada. En otras palabras, los aparatos de codificación de imagen convencionales realizan la DCT o KLT basándose en una unidad de transformada que tiene un tamaño menor que o igual a una unidad de predicción.
Sin embargo, se deteriora una relación de compresión de codificación de imagen puesto que aumenta una sobrecarga añadida a medida que se reduce un tamaño de una unidad de transformada debido a la información de encabezamiento para cada unidad de transformada. Por consiguiente, el aparato 900 de codificación de imagen de acuerdo con una realización ejemplar agrupa las unidades de predicción adyacentes en una unidad de transformada, y a continuación realiza la DCT o KLT de acuerdo con la unidad de transformada. Específicamente, puesto que es altamente probable que las unidades de predicción adyacentes tengan valores residuales similares, una relación de compresión de la codificación puede aumentarse de manera destacable cuando se realiza la DCT o KLT de acuerdo con la unidad de transformada generada agrupando las unidades de predicción adyacentes.
Por consiguiente, el selector 1110 selecciona las unidades de predicción para que se agrupen en una unidad de transformada y en las que se ha de realizar DCT o KLT. Las unidades de predicción pueden estar adyacentes entre sí. Esto se describirá en detalle con referencia a las Figuras 12A a 12C y 13A a 13D.
Las Figuras 12A a 12C son diagramas de tipos de unidades 1230 a 1250 de transformada, de acuerdo con una realización ejemplar.
Haciendo referencia a las Figuras 12A a 12C, una unidad 1220 de predicción puede tener una forma mediante la cual una unidad 1210 de codificación se divide igualmente en dos en una dirección de anchura. La unidad 1210 de codificación puede ser una unidad de codificación máxima como se ha descrito anteriormente, o una sub unidad de codificación que tiene un tamaño menor que la unidad de codificación máxima.
Incluso cuando la unidad 1210 de codificación y la unidad 1220 de predicción son idénticas, las unidades 1230 a 1250 de transformada pueden ser diferentes. Un tamaño de la unidad 1230 de transformada puede ser menor que el de la unidad 1220 de predicción como se muestra en la Figura 12A, o un tamaño de la unidad 1240 de transformada puede ser idéntico al de la unidad 1220 de predicción como se muestra en la Figura 12B. Como alternativa, un tamaño de la unidad 1250 de transformada puede ser mayor que el de la unidad 1220 de predicción como se muestra en la Figura 12C.
Las unidades de predicción agrupadas en una unidad de transformada pueden ser una pluralidad de unidades de predicción incluidas en una unidad de codificación como se muestra en las Figuras 12A a 12C, o pueden ser una pluralidad de unidades de predicción incluidas en diferentes unidades de codificación. En otras palabras, una pluralidad de unidades de predicción incluidas en al menos una unidad de codificación puede agruparse en una unidad de transformada y a continuación transformarse al dominio de la frecuencia.
Las Figuras 13A a 13D son diagramas de tipos de unidades de transformada, de acuerdo con una realización ejemplar.
Una unidad 1300 de codificación máxima puede dividirse en sub unidades 1302 a 1308 de codificación que tienen diferentes tamaños y a continuación codificarse como se muestra en la Figura 13A, y cada una de las sub unidades 1302 a 1308 de codificación puede incluir al menos una unidad 1310 a 1340 de predicción, como se muestra en la Figura 13B.
El selector 1110 puede agrupar las unidades 1310 a 1340 de predicción mostradas en la Figura 13B en una unidad 1350 de transformada mostrada en la Figura 13C, y a continuación transformar la unidad 1350 de transformada en el dominio de la frecuencia.
Como alternativa, el selector 1110 puede agrupar las unidades 1310 y 1330 a 1339 de predicción de las sub unidades 1302 y 1306 de codificación a la izquierda en una unidad 1360 de transformada, y agrupar las unidades 1320 a 1328 y 1340 de predicción de las sub unidades 1304 y 1308 de codificación a la derecha en una unidad 1362 de transformada, como se muestra en la Figura 13D.
Haciendo referencia de vuelta a la Figura 11, un criterio para que el selector 1110 seleccione una pluralidad de unidades de predicción adyacentes no está limitado. Sin embargo, de acuerdo con una realización ejemplar, en un ejemplo el selector 1110 puede seleccionar una unidad de transformada basándose en una profundidad. Como se ha descrito anteriormente, la profundidad indica un grado de jerarquía que reduce una unidad de codificación desde una unidad de codificación máxima de un corte o fotograma actual a sub unidades de codificación. Como se ha descrito con referencia a las Figuras 3 y 6, a medida que una profundidad se hace profunda, se reduce un tamaño de una sub unidad de codificación, y por lo tanto se reduce un tamaño de una unidad de predicción incluido en la sub unidad de codificación. En este punto, cuando se realiza la DCT o KLT de acuerdo con una unidad de transformada que tiene un tamaño menor que o igual a una unidad de predicción, se reduce una relación de compresión de la codificación de imagen puesto que se añade información de encabezamiento para cada unidad de transformada como se ha descrito anteriormente.
Por consiguiente, las unidades de predicción incluidas en una sub unidad de codificación cuya profundidad es igual o por encima de un valor predeterminado pueden agruparse en una unidad de transformada, y a continuación puede realizarse la DCT o KLT en la unidad de transformada. Por lo tanto, el selector 1110 puede establecer la unidad de transformada basándose en la profundidad de la sub unidad de codificación. Por ejemplo, cuando una profundidad de la unidad 1210 de codificación de la Figura 12C es superior a k, el selector 1110 agrupa las unidades 1220 de predicción en una unidad 1250 de transformada.
Como alternativa, cuando una unidad de codificación máxima incluye una pluralidad de sub unidades de codificación cuyas profundidades son iguales o por encima de un valor predeterminado, el selector 1110 puede agrupar unidades de predicción de las sub unidades de codificación en una unidad de transformada. La Figura 13C ilustra un ejemplo de agrupación de unidades de predicción de sub unidades de codificación cuya profundidad es mayor que una unidad de codificación máxima, es decir, cuya profundidad es mayor que 1, en una unidad de transformada.
De acuerdo con otra realización ejemplar, el selector 1110 puede establecer una pluralidad de unidades de predicción adyacentes, en las que se realiza predicción de acuerdo con un mismo tipo de modo de predicción, en una unidad de transformada. Las unidades de predicción adyacentes que se predicen usando intra predicción o inter predicción se agrupan en una unidad de transformada. Puesto que es altamente probable que las unidades de predicción adyacentes que se predicen de acuerdo con el mismo tipo de modo de predicción tengan valores residuales similares, puede realizarse la DCT o KLT agrupando las unidades de predicción adyacentes en una unidad de transformada.
Cuando el selector 1110 establece la unidad de transformada, el realizador 1120 de transformada transforma las unidades de predicción adyacentes en un dominio de frecuencia de acuerdo con la unidad de transformada establecida. Los coeficientes del dominio de frecuencia (por ejemplo coeficientes de coseno discreto) se generan transformando las unidades de predicción seleccionadas en una unidad de transformada.
Haciendo referencia de vuelta a la Figura 9, el cuantificador 930 cuantifica los coeficientes de componente de frecuencia generados por el transformador 920. El cuantificador 930 puede cuantificar la entrada de los coeficientes de acuerdo con un procedimiento de cuantificación predeterminado.
El codificador 940 por entropía codifica por entropía los coeficientes cuantificados por el cuantificador 930. En este punto, los coeficientes de coseno discreto pueden codificarse por entropía usando codificación binaria aritmética 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 codificar información de bandera que indica si la unidad de transformada generada agrupando las unidades de predicción incluye los coeficientes. Si no hay coeficientes a codificar por entropía, es decir, cuando los coeficientes cuantificados son todos '0', indicando la información de bandera que se codifica la unidad de transformada que no incluye los coeficientes, y los coeficientes cuantificados no se codifican por entropía de manera separada.
El aparato 900 de codificación de imagen de acuerdo con la realización ejemplar actual puede determinar una unidad de transformada óptima realizando repetitivamente transformada, cuantificación y codificación por entropía en diferentes unidades de transformada. La unidad de transformada óptima puede determinarse repitiendo mecánicamente un procedimiento de selección de una pluralidad de unidades de predicción usando diversos procedimientos, en lugar de seleccionar las unidades de predicción basándose en un criterio predeterminado, tal como una profundidad o un mismo tipo de modo de predicción. La unidad de transformada óptima puede determinarse basándose en el cálculo de costes de RD, y esto se describirá en detalle con referencia a la Figura 14. La Figura 14 es un diagrama de diferentes unidades 1430 a 1460 de transformada de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 14, el aparato 900 de codificación de imagen codifica de manera repetitiva diferentes unidades 1430 a 1460 de transformada.
Como se muestra en la Figura 14, una unidad 1410 de codificación puede predecirse y codificarse basándose en una unidad 1420 de predicción que tiene un tamaño menor que la unidad 1410 de codificación. La DCT o KLT se realiza en valores residuales generados como resultado de la predicción, y en este punto, la DCT o KLT puede realizarse basándose en las diferentes unidades 1430 a 1460 de transformada como se muestra en la Figura 14. La unidad 1430 de transformada tiene el mismo tamaño que la unidad 1410 de codificación, y se genera agrupando todas las unidades de predicción incluidas en la unidad 1410 de codificación.
Las unidades 1440 de transformada tienen un tamaño mediante el cual la unidad 1410 de codificación se divide igualmente en dos en una dirección de anchura, y se generan agrupando las unidades de predicción que son adyacentes en una dirección vertical.
Las unidades 1450 de transformada tienen un tamaño mediante el cual la unidad 1410 de codificación se divide igualmente en dos en una dirección de altura, y se generan agrupando las unidades de predicción que son adyacentes en una dirección horizontal.
Las unidades 1460 de transformada tienen los mismos tamaños que las unidades 1420 de predicción.
El aparato 900 de codificación de imagen puede determinar la unidad de transformada óptima realizando de manera repetitiva transformada, cuantificación y codificación por entropía en las unidades 1430 a 1460 de transformada. Como alternativa, el aparato 900 de codificación de imagen puede codificar información de bandera que indica si la unidad de transformada se genera agrupando una pluralidad de unidades de predicción incluidas en una o más unidades de codificación. Por ejemplo, cuando una unidad de transformada se establece agrupando una pluralidad de unidades de predicción incluidas en una unidad de codificación como se muestra en las Figuras 12A a 12C, la información de bandera se establece a '0', y cuando una unidad de transformada se establece agrupando una pluralidad de unidades de predicción incluidas en una pluralidad de unidades de codificación como se muestra en las Figuras 13A a 13D, la información de bandera se establece a '1'.
La Figura 14 ilustra un ejemplo de determinación de la unidad de transformada óptima cuando una unidad de transformada se establece agrupando unidades de predicción incluidas en una unidad de codificación. Sin embargo, la unidad de transformada óptima puede determinarse realizando de manera repetitiva la DCT, cuantificación y codificación por entropía en diferentes unidades de transformada, como se muestra en la Figura 14, incluso cuando una unidad de transformada se establece agrupando unidades de predicción incluidas en una pluralidad de unidades de codificación.
La Figura 15 es un diagrama de bloques de un aparato 1500 para decodificar una imagen, de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 15, el aparato 1500 de decodificación de imagen incluye un decodificador 1510 por entropía, un cuantificador 1520 inverso, un transformador 1530 inverso y un restaurador 1540.
El decodificador 1510 por entropía decodifica por entropía coeficientes de componente de frecuencia de una unidad de transformada predeterminada. Como se ha descrito con referencia a las Figuras 12A a 12C y 13A a 13D, la unidad de transformada puede generarse agrupando una pluralidad de unidades de predicción. Como se ha descrito anteriormente, las unidades de predicción pueden ser adyacentes entre sí, y pueden incluirse en una unidad de codificación o en una pluralidad de diferentes unidades de codificación.
Como se ha descrito con referencia al aparato 900 de codificación de imagen, la unidad de transformada puede generarse agrupando una pluralidad de unidades de predicción adyacentes basándose en una profundidad, o agrupando una pluralidad de unidades de predicción adyacentes en las que se realiza predicción de acuerdo con un mismo tipo de modo de predicción, es decir, de acuerdo con un modo de intra predicción o un modo de inter predicción. Como alternativa, como se describe con referencia a la Figura 14, una unidad de transformada óptima puede seleccionarse realizando de manera repetitiva transformada, cuantificación y decodificación por entropía en diferentes unidades de transformada repitiendo mecánicamente un procedimiento de agrupación de una pluralidad de unidades de predicción.
Si una unidad de transformada no incluye coeficientes (por ejemplo, coeficientes de coseno discretos), el decodificador 1510 por entropía puede no decodificar por entropía de manera separada coeficientes cuantificados. Si la unidad de transformada no incluye los coeficientes cuantificados, los coeficientes cuantificados no se codifican por entropía de manera separada haciendo referencia una información de bandera predeterminada.
El cuantificador 1520 inverso cuantifica a la inversa los coeficientes de componente de frecuencia que se decodifican por entropía por el decodificador 1510 por entropía. Los coeficientes de componente de frecuencia que se decodifican por entropía de acuerdo con una etapa de cuantificación usada mientras se codifica la unidad de transformada se cuantifican a la inversa.
El transformador 1530 inverso transforma a la inversa los coeficientes de componente de frecuencia cuantificados a la inversa en un dominio de píxel. La DCT inversa o KLT inversa se realiza en los coeficientes de coseno discretos cuantificados a la inversa para restaurar una unidad de transformada en un dominio de píxel. Como resultado de la transformada inversa, se restauran valores residuales de la unidad de transformada.
La unidad de transformada restaurada incluye una pluralidad de unidades de predicción, y como se ha descrito anteriormente, las unidades de predicción pueden incluirse en una unidad de codificación o en una pluralidad de diferentes unidades de codificación.
El restaurador 1540 genera valores de predicción prediciendo una pluralidad de unidades de predicción incluidas en la unidad de transformada restaurada. Se generan valores de predicción de una unidad de codificación si las unidades de predicción agrupadas en una unidad de transformada se incluyen en una unidad de codificación, y se generan los valores de predicción de una pluralidad de unidades de codificación si las unidades de predicción agrupadas en una unidad de transformada se incluyen en una pluralidad de unidades de codificación. Una unidad de codificación o una pluralidad de unidades de codificación se restauran añadiendo los valores de predicción generados y los valores residuales restaurados por el transformador 1530 inverso.
Si los valores de predicción se generan para una unidad de codificación o una pluralidad de unidades de codificación puede determinarse basándose en información de bandera que indica si el aparato 900 de codificación de imagen generó una unidad de transformada agrupando una pluralidad de unidades de predicción incluidas en una unidad de codificación o en una pluralidad de unidades de codificación.
De acuerdo con una realización ejemplar, si las unidades de predicción agrupadas en una unidad de transformada incluyen una unidad de predicción que está intra-prevista, puede realizarse intra predicción basándose en valores de predicción de al menos una unidad de predicción adyacente, como se describe con referencia a la Figura 10. Como alternativa, una pluralidad de unidades de predicción agrupadas en una unidad de transformada puede predecirse todas usando inter predicción.
La Figura 16 es un diagrama de flujo que ilustra un procedimiento de codificación de una imagen de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 16, un aparato para codificar una imagen genera valores residuales realizando predicción en una o más unidades de codificación en la operación 1610.
Una pluralidad de unidades de predicción agrupadas en una unidad de transformada puede incluirse en una unidad de codificación o en una pluralidad de unidades de codificación. Por consiguiente, cuando las unidades de predicción se incluyen en una unidad de codificación, los valores residuales se generan realizando predicción en una unidad de codificación, y cuando las unidades de predicción se incluyen en una pluralidad de unidades de codificación, los valores residuales se generan realizando predicción en la pluralidad de unidades de codificación. Un procedimiento de generación de los valores residuales prediciendo las unidades de predicción todas a la vez se han descrito anteriormente con referencia a la Figura 10.
En la operación 1620, el aparato establece una unidad de transformada seleccionando una pluralidad de unidades de predicción. Las unidades de predicción pueden incluirse en una unidad de codificación o en una pluralidad de unidades de codificación. Las unidades de predicción adyacentes pueden seleccionarse basándose en la profundidad, o pueden seleccionarse unidades de predicción adyacentes en las que se realiza predicción en un mismo tipo de modo de predicción.
En la operación 1630, el aparato transforma las unidades de predicción en un dominio de frecuencia de acuerdo con la unidad de transformada establecida en la operación 1620. Los coeficientes de dominio de frecuencia se generan realizando transformada en el conjunto de unidad de transformada agrupando las unidades de predicción.
En la operación 1640, el aparato cuantifica coeficientes de componente de frecuencia, por ejemplo los coeficientes de coseno discreto generados en la operación 1630, de acuerdo con un procedimiento de cuantificación predeterminado.
En la operación 1650, el aparato codifica por entropía los coeficientes de componente de frecuencia cuantificados en la operación 1640. La codificación por entropía se realiza mediante CABAC o CAVLC.
Como se describe con referencia a la Figura 14, el procedimiento puede incluir adicionalmente ajustar una unidad de transformada óptima repitiendo las operaciones 1610 a 1640 en diferentes unidades de transformada. La unidad de transformada óptima puede establecerse realizando de manera repetitiva transformada, cuantificación y codificación por entropía en las diferentes unidades de transformada como se muestra en la Figura 14.
La Figura 17 es un diagrama de flujo que ilustra un procedimiento de decodificación de una imagen, de acuerdo con una realización ejemplar.
Haciendo referencia a la Figura 17, el aparato decodifica por entropía coeficientes de componente de frecuencia de una unidad de transformada predeterminada, en la operación 1710. Los coeficientes de componente de frecuencia pueden ser coeficientes de coseno discreto. La unidad de transformada puede establecerse agrupando una pluralidad de unidades de predicción. Como se ha descrito anteriormente, las unidades de predicción pueden ser adyacentes entre sí, y pueden incluirse en una unidad de codificación o en una pluralidad de diferentes unidades de codificación.
En la operación 1720, el aparato cuantifica a la inversa los coeficientes de componente de frecuencia que se decodifican por entropía en la operación 1710. Los coeficientes de coseno discreto se cuantifican a la inversa usando una etapa de cuantificación usada durante la codificación.
En la operación 1730, el aparato transforma a la inversa los coeficientes de componente de frecuencia que se cuantifican a la inversa en la operación 1720 en un dominio de píxel para restaurar una unidad de transformada. La unidad de transformada restaurada se establece agrupando una pluralidad de unidades de predicción. Los valores residuales incluidos en la unidad de transformada se restauran. Los valores residuales de una unidad de codificación se restauran si las unidades de predicción se incluyen en una unidad de codificación, y se restauran valores residuales de una pluralidad de unidades de codificación si se incluyen las unidades de predicción en las unidades de codificación.
Como se ha descrito anteriormente, la unidad de transformada puede establecerse agrupando unidades de predicción adyacentes basándose en una profundidad, o agrupando unidades de predicción adyacentes en las que se realiza predicción de acuerdo con un mismo tipo de modo de predicción.
En la operación 1740, el aparato restaura la una o más unidades de codificación basándose en los valores residuales incluidos en la unidad de transformada restaurada en la operación 1730. Los valores de predicción se generan prediciendo la una o más unidades de codificación, y la una o más unidades de codificación se restauran añadiendo los valores de predicción generados y los valores residuales restaurados en la operación 1730. Un procedimiento de predicción de los valores de predicción incluidos en una o más unidades de codificación se ha descrito anteriormente con referencia a la Figura 10.
Si la unidad de transformada se establece agrupando las unidades de predicción incluidas en una unidad de codificación, se restaura una unidad de codificación, y si la unidad de transformada se establece agrupando las unidades de predicción incluidas en una pluralidad de unidades de codificación, se restaura la pluralidad de unidades de codificación.
De acuerdo con las realizaciones ejemplares, una imagen se comprime más eficazmente y se codifica puesto que una unidad de transformada puede establecerse para que tenga un tamaño mayor que una unidad de predicción, y puede realizarse la transformada en la unidad de transformada.
También, las realizaciones ejemplares pueden realizarse también como códigos legibles por ordenador en un medio de grabación legible por ordenador.
El aparato de codificación o decodificación de imagen o el codificador o decodificador de imagen ilustrado en las Figuras 1, 2, 4, 5, 9, 11 o 15 puede incluir un bus acoplado a cada unidad del aparato o codificador o decodificador, al menos un procesador que se conecta al bus y es para ejecutar comandos, y memoria conectada al bus para almacenar los comandos, mensajes recibidos y mensajes generados.
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 distribuirse también a través de sistemas informáticos acoplados en red de modo que el código legible por ordenador se almacena y ejecuta de una manera distribuida. Como alternativa, las realizaciones ejemplares pueden realizarse como medio de transmisión legible informático en ondas portadoras o señales para transmisión a través de una red, tal como internet.

Claims (4)

REIVINDICACIONES
1. Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento:
llevar acabo decodificación por entropía para obtener coeficientes de transformación cuantificados de al menos una unidad (870) de transformación en una unidad (810) de codificación;
llevar a cabo una cuantificación-inversa y una transformación-inversa en los coeficientes de transformación cuantificados de la al menos una unidad de transformación para obtener residuos;
recibir información acerca de un tamaño máximo de la unidad de codificación;
dividir una imagen en una pluralidad de unidades de codificación máximas cuadradas usando la información acerca del tamaño máximo de la unidad de codificación;
determinar la unidad de codificación de una estructura jerárquica incluida en una unidad e codificación máxima, entre la pluralidad de unidades de codificación máximas, mediante el uso de información acerca de una división de forma analizada a partir de una secuencia de bits; y
realizar interpredicción para al menos una unidad (860) de predicción en la unidad (810) de codificación para generar un predictor y restaurar la imagen usando los residuos y el predictor;
en el que, la unidad de codificación máxima se divide jerárquicamente en una o varias unidades de codificación de profundidad que incluyen al menos una de una unidad de codificación de una profundidad actual y una unidad de codificación de una profundidad superior a la profundidad actual, de acuerdo con la información acerca de una forma de división,
la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de igual tamaño de una profundidad superior a la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, y
la unidad de codificación de la profundidad superior a la profundidad actual se predice usando al menos una unidad de predicción y se transforma de manera inversa usando al menos una unidad de transformación,
en el que la al menos una unidad de predicción es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual,
en el que la al menos una unidad de transformación es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual, y
en el que, cuando un modo de predicción se determina ser un modo de interpredicción, no un modo de intrapredicción, el procedimiento de decodificación de la imagen soporta una unidad de transformación, incluida entre la al menos una unidad de transformación, teniendo un tamaño de 2N x 2N, que incluye cuatro unidades de predicción, incluida entre la al menos una unidad de predicción, teniendo un tamaño de N x N.
2. Un procedimiento de codificación de una imagen, comprendiendo el procedimiento:
generar información acerca de un tamaño máximo de una unidad de codificación usada para dividir una imagen en una pluralidad de unidades de codificación máxima cuadradas;
generar información acerca de una forma de división usada para determinar una unidad de codificación de una estructura jerárquica incluida en una unidad de codificación máxima entre la pluralidad de unidades de codificación máxima y que incluye, al menos una de, una unidad de codificación de una profundidad actual y una unidad de codificación de una profundidad superior a una profundidad actual;
llevar a cabo una inter predicción para al menos una unidad de predicción en la unidad de codificación para generar un predictor;
generar coeficientes de transformación cuantificados de al menos una unidad de transformación generada mediante la realización de transformación y cuantificación basándose en el predictor y la imagen;
generar una secuencia de bits que incluye información acerca del tamaño máximo de la unidad de codificación, la información acerca de la forma de división, y los coeficientes de transformación cuantificados;
en el que, la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de igual tamaño de una profundidad superior a la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, y
la unidad de codificación de la profundidad superior a la profundidad actual se predice usando al menos una unidad de predicción y se transforma usando la al menos una unidad de transformación,
en el que la al menos una unidad de predicción es uno entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual,
en el que la al menos una unidad de transformación es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera una altura y un ancho de la unidad de codificación de la profundidad superior a la profundidad actual, y
en el que, cuando un modo de predicción se determina ser un modo de interpredicción, no un modo de intrapredicción, el procedimiento de codificación de la imagen soporta una unidad de transformación, incluida entre la al menos una unidad de transformación, teniendo un tamaño de 2N x 2N, que incluye cuatro unidades de predicción, incluida entre la al menos una unidad de predicción, teniendo un tamaño de N x N.
3. Un aparato para codificar una imagen, comprendiendo el aparato:
una memoria que almacena un flujo de bits; y
al menos un procesador configurado para:
generar información acerca de un tamaño máximo de una unidad de codificación usada para dividir una imagen en una pluralidad de unidades de codificación máxima cuadradas;
generar información acerca de una forma de división usada para determinar una unidad de codificación de una estructura jerárquica incluida en una unidad de codificación máxima entre la pluralidad de unidades de codificación máxima y que incluye, al menos una de, una unidad de codificación de una profundidad actual y una unidad de codificación de una profundidad superior a una profundidad actual;
llevar a cabo una inter predicción para al menos una unidad de predicción en la unidad de codificación para generar un predictor;
generar coeficientes de transformación cuantificados de al menos una unidad de transformación mediante la realización de transformación y cuantificación basándose en el predictor y la imagen;
generar la secuencia de bits que incluye información acerca del tamaño máximo de la unidad de codificación, la información acerca de la forma de división, y los coeficientes de transformación cuantificados;
en el que, la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de igual tamaño de una profundidad superior a la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, y
la unidad de codificación de la profundidad superior a la profundidad actual se predice usando al menos una unidad de predicción y se transforma usando la al menos una unidad de transformación,
en el que la al menos una unidad de predicción es uno entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual,
en el que la al menos una unidad de transformación es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera una altura y un ancho de la unidad de codificación de la profundidad superior a la profundidad actual, y
en el que, cuando un modo de predicción se determina ser un modo de interpredicción, no un modo de intrapredicción, el aparato para codificar la imagen está configurado para soportar una unidad de transformación, incluida entre la al menos una unidad de transformación, teniendo un tamaño de 2N X 2N, que incluye cuatro unidades de predicción, incluida entre la al menos una unidad de predicción, teniendo un tamaño de N x N.
4. Un medio de almacenamiento legible por ordenador no transitorio que almacena una secuencia de bits que comprende:
información acerca de un tamaño máximo de una unidad de codificación usada para dividir una imagen en una pluralidad de unidades de codificación máxima cuadradas;
información acerca de una forma de división usada para determinar una unidad de codificación de una estructura jerárquica incluida en una unidad de codificación máxima entre la pluralidad de unidades de codificación máxima y que incluye, al menos una de, una unidad de codificación de una profundidad actual y una unidad de codificación de una profundidad superior a una profundidad actual;
coeficientes de transformación cuantificados de al menos una unidad de transformación generados realizando interpredicción para al menos una unidad de predicción en la unidad de codificación para generar un predictor y realizar la transformación y la cuantificación basándose en el predictor y en la imagen;
en el que, la unidad de codificación de la profundidad actual se divide en cuatro unidades de codificación cuadradas de igual tamaño de una profundidad superior a la profundidad actual, independientemente de las unidades de codificación vecinas de la profundidad actual, y
la unidad de codificación de la profundidad superior a la profundidad actual se predice usando al menos una unidad de predicción y se transforma usando la al menos una unidad de transformación,
en el que la al menos una unidad de predicción es uno entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera al menos uno entre la altura y el ancho de la unidad de codificación de la profundidad superior a la profundidad actual,
en el que la al menos una unidad de transformación es una entre los bloques que incluyen: un bloque igual en tamaño a la unidad de codificación de la profundidad superior a la profundidad actual; y un bloque entre una pluralidad de bloques generados al dividir de igual manera una altura y un ancho de la unidad de codificación de la profundidad superior a la profundidad actual, y
en el que, cuando un modo de predicción se determina ser un modo de interpredicción, no un modo de intrapredicción, la secuencia de bits soporta una unidad de transformación, incluida entre la al menos una unidad de transformación, teniendo un tamaño de 2N x 2N, que incluye cuatro unidades de predicción, incluida entre la al menos una unidad de predicción, teniendo un tamaño de N x N.
ES17190156T 2010-01-14 2011-01-14 Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia Active ES2707150T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20100003558A KR101487687B1 (ko) 2010-01-14 2010-01-14 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치

Publications (1)

Publication Number Publication Date
ES2707150T3 true ES2707150T3 (es) 2019-04-02

Family

ID=44258572

Family Applications (5)

Application Number Title Priority Date Filing Date
ES17190156T Active ES2707150T3 (es) 2010-01-14 2011-01-14 Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia
ES15183039.5T Active ES2644043T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes
ES15183036.1T Active ES2657170T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imagen usando unidad de transformada grande
ES15183034.6T Active ES2644002T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes
ES15183038.7T Active ES2644042T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes

Family Applications After (4)

Application Number Title Priority Date Filing Date
ES15183039.5T Active ES2644043T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes
ES15183036.1T Active ES2657170T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imagen usando unidad de transformada grande
ES15183034.6T Active ES2644002T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes
ES15183038.7T Active ES2644042T3 (es) 2010-01-14 2011-01-14 Procedimiento y aparato de codificación y decodificación de imágenes usando unidades de transformada grandes

Country Status (21)

Country Link
US (9) US8842927B2 (es)
EP (7) EP2524508A4 (es)
JP (5) JP5718363B2 (es)
KR (1) KR101487687B1 (es)
CN (6) CN104735452B (es)
BR (5) BR122020024474B1 (es)
CY (5) CY1119910T1 (es)
DK (5) DK2996340T3 (es)
ES (5) ES2707150T3 (es)
HR (5) HRP20171542T1 (es)
HU (5) HUE036051T2 (es)
LT (5) LT3300371T (es)
MY (5) MY187111A (es)
NO (1) NO2996341T3 (es)
PH (4) PH12015500840A1 (es)
PL (5) PL2996337T3 (es)
PT (5) PT3300371T (es)
RS (5) RS56782B1 (es)
SI (5) SI2996342T1 (es)
TR (1) TR201900307T4 (es)
WO (1) WO2011087323A2 (es)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101712097B1 (ko) * 2009-08-19 2017-03-03 삼성전자 주식회사 유연한 직교 변환에 기초한 영상 부호화, 복호화 방법 및 장치
KR101487687B1 (ko) * 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
MY191783A (en) * 2010-04-13 2022-07-15 Samsung Electronics Co Ltd Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
EP2953356B1 (en) * 2010-08-17 2018-11-14 Samsung Electronics Co., Ltd Video decoding method using transformation unit of variable tree structure
JP5389297B2 (ja) 2011-06-24 2014-01-15 三菱電機株式会社 画像復号装置及び画像復号方法
KR20130049525A (ko) * 2011-11-04 2013-05-14 오수미 잔차 블록 복원을 위한 역변환 방법
US9532080B2 (en) 2012-05-31 2016-12-27 Sonic Ip, Inc. Systems and methods for the reuse of encoding information in encoding alternative streams of video data
US9357210B2 (en) * 2013-02-28 2016-05-31 Sonic Ip, Inc. Systems and methods of encoding multiple video streams for adaptive bitrate streaming
US9350990B2 (en) * 2013-02-28 2016-05-24 Sonic Ip, Inc. Systems and methods of encoding multiple video streams with adaptive quantization for adaptive bitrate streaming
CN104104964B (zh) 2013-04-09 2019-03-12 乐金电子(中国)研究开发中心有限公司 一种深度图像帧间编码、解码方法、编码器及解码器
CN103327336B (zh) * 2013-06-28 2016-08-31 华为技术有限公司 一种三维编码的方法及设备
US20150055697A1 (en) * 2013-08-20 2015-02-26 Media Tek Inc. Method and Apparatus of Transform Process for Video Coding
JP6187826B2 (ja) * 2014-02-04 2017-08-30 パナソニックIpマネジメント株式会社 動画像符号化装置及び動画像符号化方法
JP6731574B2 (ja) * 2014-03-06 2020-07-29 パナソニックIpマネジメント株式会社 動画像符号化装置および動画像符号化方法
KR20160132891A (ko) * 2014-03-13 2016-11-21 퀄컴 인코포레이티드 3d 비디오 코딩에 대한 제약된 깊이 인트라 모드 코딩
WO2016142002A1 (en) * 2015-03-09 2016-09-15 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Audio encoder, audio decoder, method for encoding an audio signal and method for decoding an encoded audio signal
US20180192076A1 (en) * 2015-06-16 2018-07-05 Sharp Kabushiki Kaisha Image decoding device image coding device
US10009620B2 (en) 2015-06-22 2018-06-26 Cisco Technology, Inc. Combined coding of split information and other block-level parameters for video coding/decoding
US10003807B2 (en) 2015-06-22 2018-06-19 Cisco Technology, Inc. Block-based video coding using a mixture of square and rectangular blocks
WO2019076138A1 (en) * 2017-10-16 2019-04-25 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR ENCODING
KR102597838B1 (ko) 2018-02-23 2023-11-02 후아웨이 테크놀러지 컴퍼니 리미티드 비디오 코딩을 위한 위치 종속 공간 가변 변환
EP3782361B1 (en) 2018-05-31 2023-09-20 Huawei Technologies Co., Ltd. Spatially varying transform with adaptive transform type
CN111669582B (zh) * 2019-03-09 2022-05-20 杭州海康威视数字技术股份有限公司 进行编码和解码的方法、编码端、解码端和系统
US11503306B2 (en) 2020-04-09 2022-11-15 Jianghong Yu Image and video data processing method and system
CN113518227B (zh) * 2020-04-09 2023-02-10 于江鸿 数据处理的方法和系统
US11528488B2 (en) 2020-04-09 2022-12-13 Jianghong Yu Image and video data processing method and system

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5060285A (en) * 1989-05-19 1991-10-22 Gte Laboratories Incorporated Hierarchical variable block size address-vector quantization using inter-block correlation
US5446806A (en) 1993-11-15 1995-08-29 National Semiconductor Corporation Quadtree-structured Walsh transform video/image coding
EP0750428B1 (en) * 1995-06-22 2004-03-31 Canon Kabushiki Kaisha Image processing apparatus and method
JP4724351B2 (ja) 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
US7342964B2 (en) * 2003-07-15 2008-03-11 Lsi Logic Corporation Multi-standard variable block size motion estimation processor
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
KR20050045746A (ko) * 2003-11-12 2005-05-17 삼성전자주식회사 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치
US7602850B2 (en) * 2003-12-19 2009-10-13 Intel Corporation Content adaptive variable length coding (CAVLC) decoding
US20050238102A1 (en) * 2004-04-23 2005-10-27 Samsung Electronics Co., Ltd. Hierarchical motion estimation apparatus and method
US8116374B2 (en) * 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
CN100401780C (zh) * 2004-05-07 2008-07-09 美国博通公司 在视频解码器中动态选择变换尺寸的方法和系统
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
CN101080931B (zh) * 2004-12-14 2010-06-16 三星电子株式会社 用于对图像编码和解码的设备及其方法
JP2006270435A (ja) * 2005-03-23 2006-10-05 Toshiba Corp 動画像符号化装置
US8009740B2 (en) * 2005-04-08 2011-08-30 Broadcom Corporation Method and system for a parametrized multi-standard deblocking filter for video compression systems
KR101127221B1 (ko) * 2005-07-15 2012-03-29 삼성전자주식회사 주파수 공간에서 컬러 성분간 예측을 이용한 컬러영상부호화/복호화 방법 및 장치
KR101088375B1 (ko) * 2005-07-21 2011-12-01 삼성전자주식회사 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법
JP4542107B2 (ja) * 2005-07-22 2010-09-08 三菱電機株式会社 画像復号装置及び画像復号方法
WO2008027192A2 (en) * 2006-08-25 2008-03-06 Thomson Licensing Methods and apparatus for reduced resolution partitioning
KR100927733B1 (ko) * 2006-09-20 2009-11-18 한국전자통신연구원 잔여계수의 상관성에 따라 변환기를 선택적으로 이용한부호화/복호화 장치 및 그 방법
KR101365570B1 (ko) * 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
JP4635016B2 (ja) * 2007-02-16 2011-02-16 株式会社東芝 情報処理装置およびインター予測モード判定方法
KR101517768B1 (ko) 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US10455248B2 (en) * 2008-10-06 2019-10-22 Lg Electronics Inc. Method and an apparatus for processing a video signal
JP4793424B2 (ja) * 2008-11-04 2011-10-12 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101456498B1 (ko) 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
HUE033566T2 (hu) * 2009-10-01 2017-12-28 Sk Telecom Co Ltd Berendezés kép dekódolására hasított réteg felhasználásával
KR101457418B1 (ko) * 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR101487687B1 (ko) * 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치

Also Published As

Publication number Publication date
US8885959B2 (en) 2014-11-11
CN104735451A (zh) 2015-06-24
US8842927B2 (en) 2014-09-23
BR122020024451B1 (pt) 2022-03-03
PL2996340T3 (pl) 2017-12-29
LT2996342T (lt) 2017-11-10
PH12015500846A1 (en) 2015-06-01
BR112012017406A2 (pt) 2020-08-25
US8891893B2 (en) 2014-11-18
EP3468202A1 (en) 2019-04-10
WO2011087323A3 (en) 2011-11-10
HUE036055T2 (hu) 2018-06-28
ES2644002T3 (es) 2017-11-27
KR20110083368A (ko) 2011-07-20
JP2013517670A (ja) 2013-05-16
RS56435B1 (sr) 2018-01-31
CN104735452A (zh) 2015-06-24
CN104735452B (zh) 2016-11-16
MY155335A (en) 2015-10-01
BR122020024474B1 (pt) 2022-03-03
ES2657170T3 (es) 2018-03-01
EP2996342A1 (en) 2016-03-16
RS56436B1 (sr) 2018-01-31
PL2996341T3 (pl) 2018-04-30
SI2996337T1 (sl) 2017-11-30
US20170150146A1 (en) 2017-05-25
JP2015111954A (ja) 2015-06-18
JP2015111953A (ja) 2015-06-18
US8971654B2 (en) 2015-03-03
RS58213B1 (sr) 2019-03-29
LT2996337T (lt) 2017-11-10
JP5957560B2 (ja) 2016-07-27
PT2996341T (pt) 2018-03-05
SI2996341T1 (en) 2018-02-28
HRP20171543T1 (hr) 2017-11-17
JP5957562B2 (ja) 2016-07-27
JP5957559B2 (ja) 2016-07-27
PH12015500840B1 (en) 2015-06-01
DK2996340T3 (en) 2017-10-30
CN104967850B (zh) 2018-07-27
LT3300371T (lt) 2019-02-11
MY181091A (en) 2020-12-17
DK2996342T3 (en) 2017-10-30
HUE036580T2 (hu) 2018-07-30
EP2996342B1 (en) 2017-10-11
EP2524508A4 (en) 2013-12-25
EP2996341B1 (en) 2017-11-29
JP2015111952A (ja) 2015-06-18
HUE044399T2 (hu) 2019-10-28
TR201900307T4 (tr) 2019-02-21
CN102792695B (zh) 2016-08-31
US20140286590A1 (en) 2014-09-25
PL2996337T3 (pl) 2017-12-29
US10225551B2 (en) 2019-03-05
DK2996341T3 (da) 2018-01-29
EP2996341A1 (en) 2016-03-16
ES2644042T3 (es) 2017-11-27
JP2015133749A (ja) 2015-07-23
ES2644043T3 (es) 2017-11-27
EP3300371A1 (en) 2018-03-28
EP2524508A2 (en) 2012-11-21
EP2996337A1 (en) 2016-03-16
DK2996337T3 (da) 2017-11-06
CN104735454B (zh) 2017-04-12
LT2996340T (lt) 2017-11-10
PH12015500842A1 (en) 2015-06-01
CN104735453B (zh) 2018-01-16
CY1119966T1 (el) 2018-12-12
EP2996337B1 (en) 2017-10-11
PH12015500846B1 (en) 2015-06-01
NO2996341T3 (es) 2018-04-28
PH12015500840A1 (en) 2015-06-01
CY1119903T1 (el) 2018-06-27
DK3300371T3 (en) 2019-02-04
WO2011087323A2 (en) 2011-07-21
CY1121325T1 (el) 2020-05-29
HUE036051T2 (hu) 2018-06-28
US8923641B2 (en) 2014-12-30
EP3300371B1 (en) 2019-01-09
PL2996342T3 (pl) 2017-12-29
HUE036053T2 (hu) 2018-06-28
US20140294069A1 (en) 2014-10-02
PT2996342T (pt) 2017-10-24
MY160578A (en) 2017-03-15
EP2996340B1 (en) 2017-10-11
PH12015500845B1 (en) 2015-06-01
US20150139563A1 (en) 2015-05-21
RS56782B1 (sr) 2018-04-30
CY1119910T1 (el) 2018-06-27
US20140286586A1 (en) 2014-09-25
MY187111A (en) 2021-08-31
CN102792695A (zh) 2012-11-21
BR122020024444B1 (pt) 2022-03-03
BR122020024465B1 (pt) 2022-03-03
PT3300371T (pt) 2019-01-29
PL3300371T3 (pl) 2019-03-29
JP5957561B2 (ja) 2016-07-27
LT2996341T (lt) 2018-02-12
HRP20171541T1 (hr) 2017-11-17
MY155333A (en) 2015-10-01
SI2996342T1 (sl) 2017-11-30
KR101487687B1 (ko) 2015-01-29
CN104735451B (zh) 2019-01-04
US9942549B2 (en) 2018-04-10
PH12015500845A1 (en) 2015-06-01
RS56434B1 (sr) 2018-01-31
EP2996340A1 (en) 2016-03-16
CN104735453A (zh) 2015-06-24
SI2996340T1 (sl) 2017-11-30
US20180205950A1 (en) 2018-07-19
PT2996337T (pt) 2017-10-23
HRP20190070T1 (hr) 2019-02-22
PT2996340T (pt) 2017-10-23
CN104735454A (zh) 2015-06-24
BR112012017406B1 (pt) 2022-03-03
US20140286419A1 (en) 2014-09-25
US8971653B2 (en) 2015-03-03
US20140286591A1 (en) 2014-09-25
PH12015500842B1 (en) 2015-06-01
US9584821B2 (en) 2017-02-28
CN104967850A (zh) 2015-10-07
EP3468202B1 (en) 2021-08-11
SI3300371T1 (sl) 2019-02-28
US20110170790A1 (en) 2011-07-14
CY1119908T1 (el) 2018-06-27
HRP20171542T1 (hr) 2017-11-17
HRP20180059T1 (hr) 2018-02-23
JP5718363B2 (ja) 2015-05-13

Similar Documents

Publication Publication Date Title
ES2707150T3 (es) Procedimiento para codificar y decodificar y aparato para codificar una imagen usando una unidad de transformación amplia
ES2668472T3 (es) Aparato de decodificación de una imagen usando unidades de transformación grandes
EP2556671B1 (en) Low complexity cabac entropy-encoding/decoding method
EP4047930A1 (en) Low complexity entropy-encoding/decoding method and apparatus