MX2014000165A

MX2014000165A - Metodo y aparato para codificar video y metodo y aparato para decodificar video, acompañados con intra prediccion.

Info

Publication number: MX2014000165A
Application number: MX2014000165A
Authority: MX
Inventors: Vadim Seregin; Il-Koo Kim
Original assignee: Samsung Electronics Co Ltd
Priority date: 2011-06-28
Filing date: 2012-06-27
Publication date: 2014-02-19
Also published as: KR20140146562A; AU2017204408A1; US9473776B2; KR101467175B1; PT3136729T; MX336117B; AU2012276454A1; RS56277B1; CA2966260C; AU2016201368B2; LT3136729T; JP2016149814A; PH12016500447A1; CY1120053T1; CY1119937T1; TWI558169B; MY192604A; DK3136729T3; AU2016201368A1; CN104853199B

Abstract

Un método de decodificación de video que involucra intra predicción. El método incluye: analizar un indicador de modo muy probable (MPM) de un bloque mientras se analizan símbolos del bloque de un video codificado de una corriente de bits recibida; determinar si se utiliza una pluralidad de modos de inter predicción candidato, cuyo número es fijo, para predecir un modo de intra predicción del bloque con base en el indicador MPM; si se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, determinar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes mientras se mientras se restaura el modo de intra predicción del bloque al utilizar los símbolos analizados después de terminar el análisis de los símbolos del bloque.

Description

METODO Y APARATO PARA CODIFICAR VIDEO Y METODO Y APARATO PARA DECODIFICAR VIDEO, ACOMPAÑADOS CON INTRA PREDICCION Campo de la Invención La presente invención se refiere a codificación y decodificación de video al utilizar intra predicción.

Antecedentes de la Invención A medida que se está desarrollando y distribuyendo hardware para reproducir y almacenar contenido de video de alta resolución y alta calidad, aumenta una necesidad de un códec de video para codificar o decodificar efectivamente el contenido de video de alta resolución o alta calidad. En un códec de video convencional, se codifica un video de conformidad con un método de codificación limitado con base en un macro bloque que tiene un tamaño predeterminado.

Datos de imagen de un dominio espacial se convierten en coeficientes de un dominio de frecuencia al utilizar conversión de frecuencia. Un códec de video divide una imagen en bloques de tamaños predeterminados para realizar la conversión de frecuencia rápidamente, y realiza transformada de coseno discreta (DCT, por sus siglas en inglés) en cada bloque para codificar el coeficiente de frecuencia de la unidad de bloque. Es fácil comprimir los coeficientes del dominio de frecuencia cuando se compara con compresión de los datos de imagen del dominio espacial. En Ref. 245931 particular, ya que valores de pixel de imagen en el dominio espacial pueden representarse como errores previstos a través de ínter predicción o intra predicción del codee de video, puede convertirse una gran cantidad de datos a 0 cuando se realiza la conversión de frecuencia sobre los errores previstos. El códec de video reduce la cantidad de datos al sustituir datos que se generan continúa y repetidamente con datos de pequeña capacidad.

Breve Descripción de la Invención Problema Técnico La presente descripción proporciona un método y aparato para codificar video, que realiza codificación predicativa en un modo de interpretación, al utilizar intra predicción, y un método ya aparato para decodificar video. Solución Técnica De conformidad con un aspecto de la presente invención, se proporciona un método de decodificación de video que involucra intra predicción, el método incluye: analizar un indicador de modo muy probable (MPM, por sus siglas en inglés) de un bloque mientras analiza símbolos del bloque de un video codificado de una corriente de bits recibida; determinar si una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, se utiliza para predecir un modo de intra predicción del bloque con base en el indicador MPM; si se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, determinar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes a un bloque mientras se restaura el modo de intra predicción del bloque al utilizar los símbolos analizados después de terminar el análisis de los símbolos del bloque; predecir el modo de intra predicción del bloque al utilizar la pluralidad determinada de modos de intra predicción candidatos; y realizar la intra predicción sobre el bloque al utilizar el modo de intra predicción previsto.

Efectos Ventajosos De conformidad con codificación de video de la presente modalidad y decodificación de video de la presente modalidad, se asume el número constante de modos de intra predicción candidatos cuando se predice el modo de intra predicción al utilizar los modos de intra predicción candidatos, y de esa forma, el indicador MPM y la información de intra modo actual puede analizarse sin considerar un caso cuando cambia el número de modos de intra predicción candidatos utilizando el procedimiento de análisis de símbolo, reduciendo con ello la complejidad de la operación de análisis.

Breve Descripción de las Figuras Las características y ventajas anteriores y otras de la presente invención se harán más evidentes al describir en detalle modalidades ilustrativas de la misma con referencia a las figuras anexas en donde: la Figura 1 es un diagrama de bloque de un aparato para codificar un video, de conformidad con una modalidad de la presente invención, la Figura 2 es un diagrama de bloque de un aparato para decodificar un video, de conformidad con una modalidad de la presente invención; la Figura 3 es un diagrama que muestra unidades de predicción vecinas indicadas para predecir un modo de intra predicción, de conformidad con una modalidad de la presente invención, la Figura 4 es un diagrama que muestra unidades de predicción indicadas para predecir un modo de intra predicción en codificación de video con base en una unidad de codificación de conformidad con una estructura de árbol, de conformidad con una modalidad de la presente invención, la Figura 5 es un diagrama de flujo que ilustra un método de codificación de video de conformidad con la modalidad de la presente invención.

La Figura 6 es un diagrama de flujo que ilustra un método de decodificación de video de conformidad con la modalidad de la presente invención; la Figura 7 es un diagrama de bloque de un aparato de codificación de video con base en unidades de codificación de una estructura de árbol de conformidad con una modalidad de la presente invención; la Figura 8 es un diagrama de bloque de un aparato de decodificación de video con base en unidades de codificación de una estructura de árbol de conformidad con una modalidad de la presente invención; la Figura 9 es un diagrama para describir un concepto de unidades de codificación de conformidad con una modalidad de la presente invención, la Figura 10 es un diagrama de bloque de un codificador de imagen con base en unidades de codificación de conformidad con una modalidad de la presente invención; la Figura 11 es un diagrama de bloque de un decodificador de imagen con base en unidades de codificación de conformidad con una modalidad de la presente invención; la Figura 12 es un diagrama que ilustra unidades de codificación de conformidad con profundidades, y divisiones de conformidad con una modalidad de la presente invención; la Figura 13 es un diagrama para describir una relación entre una unidad de codificación y unidades de transformación, de conformidad con una modalidad de la presente invención; la Figura 14 es un diagrama para describir información de codificación de unidades de codificación que corresponden a una profundidad codificada, de conformidad con una modalidad de la presente invención, la Figura 15 es un diagrama de unidades de codificación de conformidad con profundidades, de conformidad con una modalidad de la presente invención.

Las Figuras 16 a 18 son diagramas para describir una relación entre unidades de codificación, unidades de predicción, y unidades de transformación, de conformidad con una modalidad de la presente invención; y la Figura 19 es un diagrama para describir una relación entre una unidad de codificación, una unidad de predicción o una división, y una unidad de transformación, de conformidad con información de modo de codificación de la Tabla 1.

Descripción Detallada de la Invención De conformidad con un aspecto de la presente invención, se proporciona un método de decodificación de video que involucra intra predicción, el método incluye: analizar un indicador de modo muy portátil de un bloque mientras analiza símbolos del bloque de un video codificado de una corriente de bits recibida; determinar si una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, se utiliza para predecir un modo de intra predicción del bloque con base en el indicador MPM; si se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, determinar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque mientras se restaura el modo de intra predicción del bloque al utilizar los símbolos analizados después de terminar el análisis de los símbolos del bloque; predecir el modo de intra predicción del bloque al utilizar la pluralidad determinada de modos de intra predicción candidatos; y realizar la intra predicción sobre el bloque al utilizar el modo de intra predicción previsto.

La determinación de la pluralidad de modos de intra predicción candidatos puede incluir determinar modos de intra predicción predeterminados como la pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

La determinación de la pluralidad de modos de intra predicción puede incluir determinar la pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

La determinación de la pluralidad de modos de intra predicción puede incluir determinar dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos como los modos de intra predicción del bloque izquierdo y el bloque superior, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son diferentes entre sí.

El análisis puede incluir analizar información de índice que representa uno de la pluralidad de modos de intra predicción candidatos de la corriente de bits, si se determina que se utiliza la pluralidad de modos de intra predicción para determinar el modo de intra predicción del bloque con base en el indicador MPM, y la predicción del modo de intra predicción del bloque puede incluir determinar uno de entre la pluralidad de modos de intra predicción candidatos, que se selecciona con base en la información índice, como el modo de intra predicción del bloque.

El análisis puede incluir analizar información de intra modo actual del bloque de la corriente de bits, si se determina que el modo de intra predicción del bloque es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior con base en el indicador MPM, y la predicción del modo de intra predicción del bloque puede incluir interpretar una relación entre el modo de intra predicción del bloque y la pluralidad del modo de intra predicción candidatos de la información de intra modo actual analizada del bloque, y determinar el modo de intra predicción del bloque con base en el resultado de interpretación .

De conformidad con otro aspecto de la presente invención, se proporciona un método de codificación de video que involucra intra predicción, el método incluye: comparar un modo de intra predicción de un bloque, que se determina a través de intra predicción sobre el bloque en un video, con modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque; codificar un indicador MPM que representa si existe un modo de intra predicción que es el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior; si existe un modo de intra predicción que sea el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior, determinar una pluralidad de modos de intra predicción candidatos, cuya número es fijo, incluso cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos que o diferentes entre sí; y codificar información de intra modo actual del bloque, que se determina con base en la pluralidad de modos de intra predicción candidatos.

La determinación de la pluralidad de modos de intra predicción candidatos puede incluir determinar modos de intra predicción predeterminados como de la pluralidad modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

La determinación de la pluralidad de modos de intra predicción candidatos puede incluir determinar la pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

La determinación de la pluralidad de modos de intra predicción candidatos puede incluir determinar dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos como los modos de intra predicción del bloque izquierdo y el bloque superior, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son diferentes entre sí.

La codificación de la información de intra modo actual del bloque puede incluir codificar información de índice que representa un modo de intra predicción candidato que corresponde al modo de intra predicción del bloque de entre la pluralidad de modos de intra predicción candidatos, en un caso en donde existe un modo de intra predicción que es el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superio .

La codificación de la información de intra modo actual del bloque puede incluir: determinar la información de intra modo actual del bloque, que representa una relación entre el modo de intra predicción del bloque y los modos de intra predicción candidatos, cuando el modo de intra predicción del bloque es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior; y codificar la información de intra modo actual del bloque.

De conformidad con otro aspecto de la presente invención, se proporciona un aparato de decodificación de video que involucra intra predicción, el aparato incluye: una unidad de análisis que analiza un indicador MPM de un bloque mientras analiza símbolos del bloque de un video codificado de una corriente de bits recibidas, y determinar si una pluralidad de modos de intra predicción, cuyo número es fijo, se utiliza para determinar el modo de intra predicción del bloque con base en el indicador MPM; y una unidad de intra predicción, cuando se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, determinar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque mientras se restaura el modo de intra predicción del bloque al utilizar los símbolos analizados después de terminar el análisis de los símbolos del bloque, predecir el modo de intra predicción del bloque al utilizar la pluralidad determinada de modos de intra predicción candidatos, y realizar intra predicción sobre el bloque al utilizar el modo de intra predicción previsto.

De conformidad con otro aspecto de la presente invención, se proporciona un aparato de codificación de video que incluye: una unidad de intra predicción que realiza intra predicción con respecto a un bloque para codificar video; y una unidad de codificación de símbolo para codificar símbolos generados a través de la intra predicción del bloque, en donde la unidad de codificación de símbolo compara un modo de intra predicción del bloque, que se determina a través de intra predicción sobre el bloque en un video, con modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque, y codifica un indicador MPM que representa si existe un modo de intra predicción que sea el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior, y la unidad de codificación de símbolo, si existe un modo de intra predicción que sea el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior, determina una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, incluso cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos que o diferentes entre sí, y codifica información de intra modo actual del bloque, que se determina con base en la pluralidad de modos de intra predicción candidatos .

De conformidad con otro aspecto de la presente invención, se proporciona un medio de grabación legible por computadora que tiene grabado en él un programa para ejecutar el método descrito anteriormente.

Modo para la Invención En lo sucesivo, se describirá un método de codificación de video y un método de decodificación de video con base en un método de predicción de modo de intra predicción con referencia a las Figuras 1 a 6 de conformidad con una modalidad de la presente invención. Además, se describirán modalidades en donde se utiliza el esquema de predicción del modo de intra predicción en el método de codificación de video y el método de decodificación de video con base en unidades de codificación de una estructura de árbol de conformidad con la modalidad de la presente invención con referencia a las Figuras 7 a 19. En lo sucesivo, 'imagen' puede referirse a una imagen fija de un video, o puede referirse a una imagen en movimiento, es decir, el mismo video.

En primer lugar, un método de codificación de video y un método de decodificación de video con base en el método de predicción de modo de intra predicción de conformidad con una modalidad de la presente invención se describirá con referencia a las Figuras 1 a 6.

La Figura 1 es un diagrama de bloque de un aparato de codificación de video 10 de conformidad con una modalidad de la presente invención.

El aparato de codificación de video 10 puede codificar datos de video de un dominio espacial a través de intra predicción/inter predicción, transformación, cuantificación, y codificación de símbolo. En lo sucesivo, se describirán operaciones para codificar símbolos que se generan mediante intra predicción del aparato de codificación de video 10.

El aparato de codificación de video 10 incluye una unidad de intra predicción 12 y una unidad de codificación de símbolo 14.

El aparato de codificación de video 10 de la presente modalidad divide datos de imagen de un video en una pluralidad de unidades de datos, y puede realizar codificación en cada unidad de datos. La unidad de datos puede formarse con un cuadrado, un rectángulo, o una forma geométrica arbitraria. La presente invención no está limitada a la unidad de datos de un tamaño predeterminado. Para conveniencia de descripción, se describirá un método de codificación de video con respecto a un 'bloque' que es una clase de unidad de datos. Sin embargo, el método de edificación de video de conformidad con modalidades de la presente invención no está limitado al método de codificación de video con respecto al 'bloque', sino que puede aplicarse varias unidades de datos.

La unidad de intra predicción 12 realiza una intra predicción con respecto a bloques del video. La unidad de intra predicción 12 puede determinar un modo de intra predicción que representa una dirección en donde se localiza información de referencia entre información vecina, para realizar la intra predicción con respecto a cada uno de los bloques. La unidad de intra predicción 12 puede realizar la intra predicción con respecto al bloque actual de conformidad con una clase de modo de intra predicción.

De conformidad con el método de intra predicción de la presente modalidad, el modo de intra predicción del bloque actual (en lo sucesivo, el modo de intra predicción actual) puede predecirse con referencia a modos de intra predicción de bloques vecinos. La unidad de codificación de símbolo 14 puede codificar la información de predicción del modo de intra predicción actual .

La unidad de codificación de símbolo 12 puede comparar el modo de intra predicción actual que se determina a través de la íntra predicción del bloque actual con modos de intra predicción de un bloque izquierdo y un bloque superior de entre los bloques vecinos adyacentes al bloque actual, con el fin de predecir el modo de intra predicción actual .

Por ejemplo, la unidad de codificación de símbolo 14 puede codificar un indicador MPM que representa si existe un modo de intra predicción que sea el mismo que el modo de intra predicción actual de entre los modos de intra predicción del bloque izquierdo y el bloque superior.

Por ejemplo, si existe un modo que sea mismo que el modo de intra predicción actual entre los modos de intra predicción del bloque izquierdo y el bloque superior, la unidad de codificación de símbolo 14 puede determinar una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, incluso cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos que o diferentes entre sí. Por ejemplo, la unidad de codificación de símbolo 14 puede codificar la información de intra modo actual bajo una suposición que existen tres modos de intra predicción candidatos para el modo de intra predicción actual, si existe un modo que sea el mismo que el modo de intra predicción actual entre los modos de intra predicción del bloque izquierdo y el bloque superior. Como otro ejemplo, la información de intra modo actual puede codificarse siempre bajo una suposición que existen dos modos de intra predicción candidatos. La unidad de codificación de símbolo 14 determina la información de intra modo actual del bloque actual con base en una pluralidad de modos de intra predicción candidatos, y codifica la información de intra modo actual. La información de intra modo actual puede ser información de índice que representa uno de los modos de intra predicción candidatos, o información de índice que representa el intra modo actual .

La unidad de codificación de símbolo 14 puede determinar dos o más modos de intra predicción candidatos que se utilizan para predecir el modo de intra predicción actual sin considerar si el modo de intra predicción izquierdo y el modo de intra predicción superior son los mismos entre sí, y si existe un modo que sea el mismo que el modo de intra predicción actual entre los modos de intra predicción del bloque izquierdo y el bloque superior. Por ejemplo, puede utilizarse una pluralidad de modos de intra predicción candidatos, por ejemplo, 2, 3, o 4 modos de intra predicción candidatos, para determinar el modo de intra predicción actual .

Además, se codifican símbolos bajo una suposición que existe un número fijo de modos de intra predicción candidatos sin considerar un caso en donde se cambia el número de los modos de intra predicción candidatos, y de esa forma, puede simplificarse la operación de codificación del intra modo.

La unidad de codificación de símbolo 14 de la presente modalidad puede determinar modos de intra predicción predeterminados como una pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo, si los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí. De conformidad con otra modalidad, la unidad de codificación de símbolo 14 puede determinar una pluralidad de modos de intra predicción candidatos al modificar el modo de intra predicción del bloque izquierdo, si los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

De conformidad con una modalidad, la unidad de codificación de símbolo 14 puede determinar dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos respectivamente como en los modos de intra predicción del bloque izquierdo y el bloque superior, si los modos de intra predicción del bloque izquierdo y el bloque superior son diferentes entre sí.

De conformidad con una modalidad, la unidad de codificación de símbolo 14 puede codificar información que representa el modo de intra predicción candidato que corresponde al modo de intra predicción actual, con base en la pluralidad de modos de intra predicción candidatos.

De conformidad con una modalidad, la unidad de codificación de símbolo 14 puede codificar información de índice que representa el modo de intra predicción candidato que corresponde al modo de intra predicción actual de entre la pluralidad de modos de intra predicción candidatos, si existe el modo de intra predicción que es el mismo que el modo de intra predicción del bloque actual entre los modos de intra predicción del bloque izquierdo y el bloque superior.

De conformidad con una modalidad, la unidad de codificación de símbolo 14 puede codificar la información de modo de intra predicción actual que representa el modo de intra predicción del bloque actual, si el modo de intra predicción del bloque actual es diferente de aquellos del bloque izquierdo y el bloque superior.

De conformidad con otra modalidad, la unidad de codificación de símbolo 14 puede codificar la información de intra modo actual que representa una relación entre los modos de intra predicción candidatos y el modo de intra predicción actual para que el modo de intra predicción actual pueda inferirse de la pluralidad de modo de intra predicción candidatos, incluso cuando el modo de intra predicción del bloque actual es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior. En este caso, incluso si el modo de intra predicción del bloque actual es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior, la unidad de codificación de símbolo 14 determina la pluralidad de modos de intra predicción candidatos y codifica la información de intra modo actual con base en la pluralidad de modos de intra predicción candidatos .

Por lo tanto, la unidad de codificación de símbolo 14 puede enviar información de intra modo actual, subsecuente al indicador MPM que se codifica para el bloque actual.

También, la unidad de codificación de símbolo 14 puede codificar información que representa el número de modos de intra predicción candidatos.

La unidad de codificación de símbolo 14 de la modalidad puede codificar un coeficiente de transformación cuantificado de datos residuales que se generan como un resultado de la intra predicción del bloque actual.

Por lo tanto, el aparato de codificación de video 10 de la presente modalidad puede codificar y enviar los símbolos generados como un resultado de la intra predicción de los bloques del video.

El aparato de codificación de video 10 de la presente modalidad puede incluir un procesador central (no mostrado) para control general de la unidad de intra predicción 12 y la unidad de codificación de símbolo 14. De otra forma, la unidad de intra predicción 12 y la unidad de codificación de símbolo 14 se impulsan respectivamente mediante procesadores exclusivos (no mostrados) , y el aparato de codificación de video 10 puede impulsarse en general por operaciones sistemáticas de los procesadores (no mostrados) . De otra forma, la unidad de intra predicción 12 y la unidad de codificación de símbolo 14 pueden controlarse mediante un procesador externo (no mostrado) del aparato de codificación de video 10 de conformidad con la modalidad.

De conformidad con la modalidad, el aparato de codificación de video 10 puede incluir una o más unidades de almacenamiento de datos (no mostradas) para almacenar datos de entrada/salida de la unidad de intra predicción 12 y la unidad de codificación de símbolo 14. El aparato de codificación de video 10 puede incluir un controlador de memoria (no mostrado) para controlar entrada/salida de datos de la unidad de almacenamiento de datos (no mostrada) .

De conformidad con la presente modalidad, el aparato de codificación de video 10 puede realizar la operación de codificación de video incluyendo la predicción y transformación al operar en conexión con un procesador de codificación de video ahí montado o un procesador de codificación de video externo con el fin de enviar el resultado de codificación de video. El procesador de codificación de video interno en el aparato de codificación de video 10 de conformidad con la modalidad puede incluir un caso en donde el aparato de codificación de video 10 o un dispositivo de cálculo central o un dispositivo de cálculo gráfico incluye un módulo de procesamiento de codificación de video para realizar una operación de codificación de video básica, así como un procesador separado.

La Figura 2 es un diagrama de bloque de un aparato de decodificación de video 20 de conformidad con una modalidad de la presente invención.

El aparato de decodificación de video 20 puede decodificar datos de video que se codifican mediante el aparato de codificación de video 10 a través de análisis, decodificación de símbolo, cuantificación inversa, transformación inversa, o intra predicción/compensación de movimiento para restaurar datos de video que son similares a los datos de video originales del dominio espacial. En lo sucesivo, se describirán procedimientos para analizar símbolos para la intra predicción de corrientes de bit y restaurar el modo de intra predicción de los símbolos analizados .

El aparato de decodificación de video 20 de la presente modalidad incluye una unidad de análisis 22 y una unidad de intra predicción 24.

El aparato de decodificación de video 20 puede recibir una corriente de bits en la cual se escriben datos codificados del video. La unidad de análisis 22 puede analizar símbolos de la corriente de bits.

La unidad de análisis 22 de la presente modalidad puede analizar símbolos que se generan como un resultado de intra predicción con respecto a bloques del video de la corriente de bits.

La unidad de análisis 22 puede analizar los indicadores MPM de los bloques durante análisis de los símbolos de los bloques de video de la corriente de bits recibida .

La unidad de análisis 22 de la presente modalidad puede determinar si se utiliza un número fijo de pluralidad de modos de intra predicción candidatos para predecir un modo de intra predicción de un bloque actual con base en el indicador MPM analizado del bloque actual.

En un caso en donde se utilizan los modos de intra predicción candidatos, ya que se asume un número constante de modos de intra predicción candidatos, la unidad de análisis 22 puede analizar la información de intra modo actual sin considerar un caso en donde se cambia el número de los modos de intra predicción candidatos después de analizar el indicador MPM. Después de analizar los símbolos que indican la intra predicción del bloque actual mediante la unidad de análisis 22, la unidad de intra predicción 24 puede restaurar datos para la intra predicción, por ejemplo, el modo de intra predicción del bloque actual, al utilizar los símbolos analizados. El coeficiente de transformación cuantificado de los datos residuales generados como un resultado de la intra predicción del bloque actual puede restaurarse de los datos analizados mediante la unidad de análisis 22.

En un caso en donde se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, la unidad de intra predicción 24 de la presente modalidad puede determinar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, para predecir el modo de intra predicción del bloque actual mientras se restaura el modo de intra predicción actual del bloque actual al utilizar los símbolos analizados de los bloques. Por ejemplo, la unidad de intra predicción 24 puede predecir el modo de intra predicción actual al utilizar tres modos de intra predicción candidatos constantemente. Como otro ejemplo, la unidad de intra predicción 24 puede asumir que se utilizaron constantemente dos modos de intra predicción candidatos.

La unidad de intra predicción 24 de la presente modalidad puede determinar la pluralidad de modos de intra predicción candidatos con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque actual .

La unidad de intra predicción 24 de la presente modalidad puede restaurar el modo de intra predicción de los símbolos analizados del bloque actual. La unidad de intra predicción 24 puede realizar la intra predicción sobre el bloque actual al utilizar el modo de intra predicción.

El aparato de decodificación de video 20 puede restaurar los datos residuales del dominio espacial del coeficiente de transformación cuantificado de los datos residuales a través de la cuantificación inversa y la transformación inversa, en un caso en donde se analiza el coeficiente de transformación cuantificado de los datos residuales del bloque actual de la corriente de bits. La unidad de intra predicción 24 la puede realizar intra predicción con respecto a los datos residuales del dominio espacial del bloque actual al utilizar el modo de intra predicción .

El modo de intra predicción 24 de conformidad con la presente modalidad puede determinar una pluralidad de modos de intra predicción candidatos con el fin de predecir el modo de intra predicción actual incluso cuando los modos de intra predicción del bloque izquierdo y el bloque superior del bloque actual son los mismos que o diferentes entre sí. Por lo tanto, el modo de intra predicción 24 puede determinar la pluralidad de modos de intra predicción sin considerar si los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

Si los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí, la unidad de intra predicción 24 de la presente modalidad puede determinar modos de intra predicción predeterminados como la pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo. Por ejemplo, cuando el modo de intra predicción del bloque izquierdo es un modo de intra predicción predeterminado, puede determinarse la pluralidad de modos de intra predicción candidatos para incluir una pluralidad de modos de intra predicción predeterminados.

Como otro ejemplo, si los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí, el modo de intra predicción 24 puede determinar una pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo. Por ejemplo, cuando el modo de intra predicción del bloque izquierdo es un modo de intra predicción predeterminado, puede determinarse la pluralidad de modos de intra predicción candidatos para incluir valores prestados o modificados del modo de intra predicción del bloque izquierdo.

Si los modos de intra predicción del bloque izquierdo y el bloque superior son diferentes entre sí, el modo de ínter predicción 24 de la presente modalidad puede adoptar los modos de intra predicción del bloque izquierdo y el bloque superior como dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos.

La unidad de análisis 22 de la presente modalidad puede analizar información de intra modo actual subsecuente al indicador MPM cuando se analizan los símbolos del bloque actual de la corriente de bits.

La unidad de análisis 22 de la presente modalidad puede analizar información de índice que representa un modo de intra predicción candidato de entre la pluralidad de modos de intra predicción candidatos como la información de intra modo actual, si se determina que la pluralidad de modos de intra predicción candidato se utiliza para determinar el modo de intra predicción actual con base en el indicador MPM analizado. La unidad de intra predicción 24 puede determinar un modo de predicción candidato seleccionado con base en la información de índice de entre la pluralidad de modos de intra predicción candidatos como el modo de intra predicción actual .

La unidad de análisis 22 de la presente modalidad puede analizar un índice del modo de intra predicción que representa exactamente la dirección de intra predicción del bloque actual como la información de intra modo actual, en un caso en donde el modo de intra predicción del bloque actual es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior con base en el indicador MPM.

Por lo tanto, la unidad de intra predicción 24 puede determinar el intra modo del bloque actual directamente de la información de intra modo actual .

Como otro ejemplo, la unidad de intra predicción 24 puede determinar el modo de intra predicción del bloque con base en la información de intra modo actual del bloque actual y la pluralidad de modos de intra predicción candidatos. Por ejemplo, una relación entre los modos de intra predicción candidatos y el modo de intra predicción actual puede interpretarse de la información de intra modo actual. En este caso, la unidad de intra predicción 24 determina la pluralidad de modos de intra predicción candidatos incluso cuando el modo de intra predicción actual es diferente de los modos de intra predicción del bloque izquierdo y un bloque derecho, y puede determinar el modo de intra predicción actual al inferir de los modos de intra predicción candidatos al utilizar la información de intra modo actual.

El aparato de decodificación de video escalable 20 de la presente modalidad puede incluir un procesador central (no mostrado) que controla la unidad análisis 22 y la unidad de intra predicción 24. De forma similar, la unidad de análisis 22 y la unidad de intra predicción 24 se impulsan respectivamente mediante procesadores exclusivos (no mostrados) , y el aparato de decodificación de video 20 puede impulsarse en general mediante operaciones sistemáticas de los procesadores (no mostrados) . De otra forma, la unidad de análisis 22 y la unidad de intra predicción 24 pueden controlarse mediante un procesador externo (no mostrado) del aparato de decodificación de video 20 de conformidad con la modalidad.

De conformidad con la modalidad, el aparato de decodificación de video 20 puede incluir una o más unidades de almacenamiento de datos (no mostradas) para almacenar datos de entrada/salida de la unidad de análisis 22 y la unidad de intra predicción 24. El aparato de decodificación de video 20 puede incluir un controlador de memoria (no mostrado) para controlar entrada/salida de datos de la unidad de almacenamiento de datos (no mostrada) .

De conformidad con la presente modalidad, el aparato de decodificación de video 20 puede realizar la operación de decodificación de video que incluye la transformación inversa al operar en conexión con un procesador de decodificación de video ahí montado o un procesador de decodificación de video externo con el fin de restaurar el video a través de la decodificación de video. El procesador de decodificación de video interno en el aparato de decodificación de video 20 de conformidad con la modalidad puede incluir un caso en donde el aparato de decodificación de video 20, o un dispositivo de cálculo central o un dispositivo de cálculo gráfico incluye un módulo de procesamiento de decodificación de video para realizar una operación de decodificación de video básica, así como un procesador separado.

De conformidad con el aparato de codificación de video 10 y el aparato de decodificación de video 20 descrito con referencia a las Figuras 1 y 2, mientras se restaura el modo de intra predicción al analizar los símbolos de los bloques de la corriente de bits, los símbolos de los bloques que incluyen el indicador MPM y la información de intra modo actual se analizan, y entonces, puede restaurarse el modo de intra predicción actual con base en el indicador MPM y la información de intra modo actual entre los símbolos analizados. Por lo tanto, un procedimiento para analizar los símbolos de los bloques de la corriente de bits y un procedimiento para restaurar el modo de intra predicción de los símbolos analizados pueden separarse entre sí. A menos que se separen los procedimientos de análisis y de restauración de los símbolos, los símbolos tienen que restaurarse mientras se analizan los símbolos y los símbolos se analizan de nuevo, es decir, se repiten las operaciones de análisis y restauración de los símbolos de bloque, degradando con ello eficiencia del procedimiento de decodificación. Por lo tanto, de conformidad con el aparato de decodificación de video 10 y el aparato de decodificación de video 20 de la presente modalidad, los procedimientos de análisis y restauración del modo de intra predicción se separan durante el análisis de los símbolos, y por consiguiente, puede mejorarse la eficiencia del procedimiento de decodificación.

Si el número de modos de intra predicción candidatos varía dependiendo de casos incluso cuando existe una pluralidad de modos de intra predicción candidatos, el procedimiento de análisis se vuelve complicado debido a que tienen que considerarse variables de conformidad con el número de los modos de intra predicción candidatos cuando se analiza la información intra relacionada. Sin embargo, de conformidad con el aparato de decodificación de video 20 de la presente modalidad, se asume el número constante de modos de intra predicción candidatos cuando se predice el modo de intra predicción al utilizar los modos de intra predicción candidatos, y de esa forma, puede analizarse el indicador PM y la información de intra modo actual sin considerar un caso en donde se cambia el número de modos de intra predicción candidatos durante el procedimento de análisis de símbolo, reduciendo con ello la complejidad de la operación de análisis.

En lo sucesivo, se describirán modalidades para predecir los modos de intra predicción que pueden lograrse en el aparato de codificación de video 10 y el aparato de decodificación de video 20 de conformidad con la modalidad de la presente invención.

La Figura 3 es un diagrama que muestra bloques indicados para predecir los modos de intra predicción de conformidad con la modalidad de la presente invención.

Se muestran unidades de predicción (PU, por sus siglas en inglés) como ejemplos de los bloques. Las PU son unidades de datos para realizar la predicción por cada unidad de codificación, en un método de codificación de video con base en una unidad de codificación de conformidad con una estructura de árbol. El aparato de codificación de video 10 y el aparato de decodificación de video 20 de conformidad con la presente modalidad no están limitados a la PU que tiene un tamaño fijo, sino que puede realizar la predicción con respecto a PU de varios tamaños. El método de codificación de video de la PU, se con base en la unidad de codificación de conformidad con la estructura de árbol se describirá en lo sucesivo con referencia a las Figuras 7 a 19. En lo sucesivo, se describirán modalidades para predecir el modo de intra predicción de la PU; sin embargo, las modalidades anteriores pueden aplicarse similarmente a varias clases de bloques.

El aparato de codificación de video 10 de conformidad con la presente modalidad puede determinar si existe un modo de intra predicción que sea el mismo que el modo de predicción actual de una PU actual 30, de entre los modos de intra predicción de una PU izquierda 32 y una PU superior 33, con el fin de predecir el modo de intra predicción de la PU actual 30 de conformidad con la presente modalidad. El indicador MPM puede codificarse de conformidad con el resultado de determinación.

Por ejemplo, si los modos de intra predicción de la PU izquierda 32 y la PU superior 33 son diferentes del modo de intra predicción actual, se codifica el indicador MPM a 'cero', y si al menos uno de los modos de intra predicción de la PU izquierda 32 y la PU superior 33 es el mismo que el modo de intra predicción actual, puede codificarse el indicador MPM a ? 1' .

En lo sucesivo, se indicarán los modos de intra predicción de las PU izquierda y superior 32 y 33 como modos de intra predicción izquierdos y superiores, para conveniencia de descripción.

Si los modos de intra predicción izquierdos/superiores son diferentes del modo de intra predicción actual, puede codificarse la información de intra modo actual que representa el modo de intra predicción actual .

Si existe el modo de intra predicción que es el mismo que el modo de intra predicción actual entre los modos de intra predicción izquierdos y superiores, pueden determinarse dos o más modos de intra predicción candidatos para predecir el modo de intra predicción actual. Los modos de intra predicción candidatos pueden ser modos de intra predicción que tienen una alta probabilidad para predecirse como el modo de intra predicción actual.

Los dos modos de intra predicción candidatos pueden ser el modo de intra predicción izquierdo y el modo de intra predicción superior. <Ecuación de determinación de MPM 1> MPMO = min (leftlntraMode , abovelnftraMode) ; MPM1 = ma (leftlntraMode, abovelnftraMode) ; En la ecuación de determinación MPM 1, MPM 0 y MPM 1 son respectivamente modos de intérprete de intra predicción candidatos de primer nivel y segundo nivel, min (A, B)es una función para enviar un valor más pequeño entre A y B, y max (A, B) es una función para enviar un valor mayor.

En la ecuación de determinación MPM 1, leftlntraMode y abovelnftraMode son respectivamente un índice del modo de intra predicción izquierdo y un índice del modo de intra predicción superior. Se distribuye un índice más pequeño al modo de intra predicción de alta probabilidad de generación o que se adopta preferiblemente.

Es decir, de conformidad con la ecuación de determinación MPM 1, el índice del modo de intra predicción izquierdo y el modo intra predicción superior se indican con los modos de intra predicción candidatos de primer y segundo nivel en un orden creciente, y de esa forma, el modo de intra predicción izquierdo y el modo de intra predicción superior pueden adoptarse como el modo de intra predicción candidato en un orden de la probabilidad de generación o la prioridad.

El caso anterior también se aplica al aparato de decodificación de video 20. Los modos de intra predicción izquierdos y superiores son diferentes del modo 20 de intra predicción actual después de analizar el indicador MPM de la corriente de bits, la información de intra modo actual que representa el presente modo de intra predicción se analiza de la corriente de bits, y cuando exista el modo de intra predicción entre los modos de intra predicción izquierdos y superiores, que es el mismo que el modo 20 predicción actual, pueden determinarse dos o más diferentes modos de intra predicción candidatos para predecir el modo de intra predicción actual.

Sin embargo, cuando el modo de intra predicción izquierdo y el modo de intra superior son los mismos entre sí, aún no se ha determinado la pluralidad de modos de intra predicción candidatos incluso si se adoptan los modos de intra predicción izquierdos y superiores como los modos de intra predicción candidatos.

En lo sucesivo, asumiendo que existe el modo de intra predicción entre los modos de intra predicción izquierdos y superiores, que es el mismo que el modo de intra predicción actual, y los modos de intra predicción izquierdos y superiores son los mismos entre sí, se describirán modalidades para determinar la pluralidad de modos de diferentes modos de intra predicción candidatos. 1. La pluralidad de modos de intra predicción candidatos puede incluir diferentes modos de intra predicción predeterminados. Como un modo de intra predicción predeterminado de conformidad con la presente modalidad, un modo de intra predicción que tiene una alta probabilidad de generación, un modo de intra predicción que tiene una excelente función de predicción, o un modo similar al modo de intra predicción izquierdo puede adoptarse. El modo de intra predicción que tiene la alta probabilidad de generación o que tiene la excelente función de predicción puede incluir un modo de predicción DC, un modo plano, y un modo de predicción de dirección vertical (en lo sucesivo, un modo vertical) .

En un caso en donde se realiza la intra predicción de conformidad con el modo plano de entre los modos de intra predicción, el brillo de pixeles en la PU tiene una forma de graduación y puede predecirse para brillar u obscurecerse gradualmente en una dirección predeterminada.

Por ejemplo, en un caso en donde el modo de intra predicción izquierdo es el modo de predicción DC o el modo plano, tres modos de intra predicción candidatos son modos de intra predicción predeterminados, es decir, el modo de predicción DC, el modo plano, y el modo vertical. 2. La pluralidad de modos de intra predicción candidatos puede incluir el modo de intra predicción izquierdo y los modos de intra predicción predeterminados. <Ecuación de determinación MPM 2> si (leftlntraMode == abovelntraMode == DC) abovelntraMode = modo plano {o 0 si no es modo plano} también abovelntraMode = DC De conformidad con la ecuación de determinación MPM 2, después de determinar el modo de intra predicción izquierdo y el modo de intra predicción superior, pueden determinarse los modos de intra predicción candidatos por la ecuación de determinación MPM 1.

De conformidad con la ecuación de determinación MPM 1, si los modos de intra predicción izquierdos y superiores son ambos modos de intra predicción DC, el modo de intra predicción superior puede cambiar en el modo plano (o un modo de intra predicción que tiene un índice 0) . En este caso, los modos de intra predicción candidatos pueden incluir el modo de predicción DC que es el modo de intra predicción izquierdo o el modo plano (o el modo de intra predicción del índice 0) de conformidad con la ecuación de determinación MPM 1.

También, de conformidad con la ecuación de determinación MPM 2, en un caso en donde al menos uno de un modo de intra predicción izquierdo y el modo de intra predicción superior no es el modo de intra predicción DC, el modo de intra predicción superior puede cambiar en el modo de intra predicción DC. En este caso, los modos de intra predicción candidatos pueden incluir el modo de intra predicción izquierdo o el modo de intra predicción DC de conformidad con la ecuación de determinación PM 1. 3. Puede cambiar una pluralidad de modos de intra predicción candidatos en valores utilizando el modo de intra predicción izquierdo o modificarse del modo de intra predicción izquierdo.

Por ejemplo, en un caso en donde el modo de intra predicción izquierdo es un modo de intra predicción de una dirección predeterminada, los modos de intra predicción candidatos incluyen el modo de intra predicción izquierdo y pueden incluir el modo de intra predicción que corresponde a un índice que aumenta o disminuye del índice que representa el modo de intra predicción izquierdo por un desplazamiento predeterminado . <Ecuación de determinación MPM 3> MPMO = leftlntraMode; MPM1 = leftlntraMode - n; MPM2 = leftlntraMode + n; De conformidad con la ecuación de determinación MPM 3, el modo de intra predicción izquierdo puede adoptarse como el modo de intra predicción candidato de primer nivel, un modo de intra predicción que tiene un índice que es menor tanto como M de aquel del modo de intra predicción izquierdo que puede adoptarse como el modo de intra predicción candidato del segundo nivel, y un modo de intra predicción que tiene un índice que es mayor por tanto como M que atiende el modo de intra predicción izquierdo que pueda adoptarse como el modo de intra predicción candidato de tercer nivel. Aquí, M puede ser un número entero, por ejemplo, 1, 2, 3. 4. Puede determinarse una pluralidad de modos de intra predicción candidatos al utilizar una tabla de búsqueda que muestra correlaciones entre un valor del modo de intra predicción izquierdo y modos de intra predicción candidatos correspondientes . Es decir, puede seleccionarse una pluralidad de modos de intra predicción candidatos que indican con el modo de intra predicción izquierdo, con base en la tabla de búsqueda. Ya que se determinan los modos de intra predicción candidatos de conformidad con el modo de intra predicción izquierdo en los descritos anteriormente 1, 2, y 3, pueden derivarse resultados similares a aquellos del método de indicación de tabla de búsqueda de conformidad con el modo de intra predicción izquierdo. 5. La tabla de búsqueda de los modos de intra predicción candidatos incluye el modo de intra predicción izquierdo como el primer nivel, y puede incluir los modos de intra predicción que tienen altas frecuencias de generación en un orden decreciente como el segundo nivel y similares. 6. Se determina la frecuencia de generación o probabilidad estadística de cada modo de intra predicción que se codifica (decodifica) previamente, y pueden adoptarse los modos de intra predicción que tienen altas probabilidades estadísticas como los modos de intra predicción candidatos. 7. Si un modo de intra predicción es diferente de los modos de intra predicción de las PU izquierdas y superiores de entre las PU vecinas excepto por las de PU izquierda y superior, los modos de intra predicción candidatos pueden incluir el modo de intra predicción izquierdo (superior) y el modo de intra predicción detectado de la PU vecina.

Se describirán ahora ejemplos de 7 anteriormente con referencia a la Figura 4. La línea la Figura 4 muestra ejemplos de PU que se indican para predecir el modo de intra predicción en la codificación de video con base en una unidad de codificación de conformidad con una estructura de árbol.

Con el fin de predecir el modo de intra predicción de una PU actual 40, puede indicarse una PU izquierda 40 y 41 y una PU superior 42 con prioridad superior. Si existen muchas PU adyacentes a un límite izquierdo o superior de la PU actual, los modos de intra predicción de las PU izquierda superior 41 y 42 que son adyacentes a la muestra izquierda superior en la PU actual 40 pueden indicarse con prioridad.

Si los modos de intra predicción de la PU izquierda 41 y la PU superior 42 son los mismos entre sí, pueden indicarse modos de intra predicción de PU vecinas de ubicaciones predeterminadas excepto para las PU izquierda y superior 41 y 42 de entre las PU vecinas adyacentes a la PU actual 40. Por ejemplo, pueden indicarse los modos de intra predicción de una PU izquierda superior 45, una PU derecha superior 47, y una PU izquierda inferior 40. Si uno de los modos de intra predicción de la PU izquierda superior 45, la PU derecha superior 47, y la PU izquierda inferior 49 es diferente de los modos de intra predicción de las PU izquierda y superior 41 y 42, puede adoptarse como el modo de intra predicción candidato.

Por ejemplo, el modo de intra predicción candidato de primer nivel puede ser los modos de intra predicción de la PU izquierda 41 y la PU superior 42. Se detecta si existe un modo de intra predicción que es sea diferente de los modos de intra predicción de las PU izquierda y superior 41 y 42, de entre los modos de intra predicción de la PU izquierda superior 45, la PU derecha superior 47, y la PU izquierda inferior 49 en un orden predeterminado, y el modo de intra predicción que se detectó primero puede adoptarse como el modo de intra predicción candidato de segundo nivel.

Como otro ejemplo, si los modos de intra predicción de las PU izquierda y superior 41 y 42 son los mismos entre sí, se detecta secuencialmente en un orden predeterminado si existe un modo de intra predicción que sea diferente de los modos de intra predicción de las PU izquierda y superior 41 y 42 de entre los modos de intra predicción de las PU vecinas 43, 44, 45, 47, y 49 excepto para las PU izquierda y superior, y el modo de intra predicción que se detecta primero puede adoptarse como el modo de predicción candidato de segundo nivel .

En más detalle, el modo de intra predicción se compara con los modos de intra predicción de las PU izquierda y superior 41 y 42 partiendo de la PU derecha superior 47, y se determina al buscar si existe la PU que tenga el modo de intra predicción que sea diferente de los modos de intra predicción de las PU izquierda y superior 41 y 42 a lo largo de la PU vecinas 47, 44, y 45 localizadas sobre una porción superior de la PU actual 40. El modo de intra predicción que se detecta primero puede adoptarse como el modo de intra predicción candidato de segundo nivel.

Después de buscar la PU izquierda superior 45, no existe ningún modo de intra predicción que sea diferente de los modos de intra predicción de las PU izquierda y superior 41 y 42, puede determinarse al buscar si existe la PU que tenga el modo de intra predicción que sea diferente de los modos de intra predicción de las PU izquierda y superior 41 y 42 partiendo de la PU izquierda inferior 49 hacia arriba a lo largo de las PU vecinas localizadas en un lado izquierdo de la PU actual 40. El modo de intra predicción detectado primero puede adoptarse como el modo de intra predicción candidato de segundo nivel .

En la modalidad anterior, las PU vecinas localizadas sobre una porción superior de la PU actual partiendo de la PU derecha superior 47 se buscan, y entonces, se buscan las PU vecinas localizadas en el lado izquierdo de la PU actual partiendo de la PU izquierda inferior 49; sin embargo, el orden de búsqueda anterior puede variar.

En un caso en donde uno de los modos de intra predicción izquierdos y superiores es el mismo que el modo de intra predicción actual y el modo de intra predicción izquierdo y el modo de intra predicción superior son los mismos entre sí, se describen anteriormente varias modalidades para determinar la pluralidad de diferentes modos de intra predicción candidatos.

Como se describió anteriormente, el aparato de codificación de video 10 y el aparato de decodificación de video 20 de la presente modalidad pueden predecir el modo de intra predicción actual al utilizar la pluralidad de modos de intra predicción candidatos que siempre son diferentes entre sí en un caso en donde existe uno del modo de intra predicción izquierdo y superior, que es el mismo que el modo de predicción actual, y los modos de intra predicción izquierdos y superiores son diferentes de o iguales entre sí.

Por consiguiente, si los modos de intra predicción de los bloques izquierdos y superiores vecinos son los mismos entre sí, el aparato de codificación de video 10 no necesita codificar la información que representa un caso en donde se cambia el número de modos de intra predicción candidatos, y puede codificar el indicador MPM y la información de intra modo actual únicamente como la información que se refiere al modo de intra predicción.

Por lo tanto, el aparato de decodificación de video 20 de conformidad con la presente modalidad únicamente analiza el indicador MPM y la información de intra modo actual durante el procedimiento de análisis de la información que se refiere a la intra predicción del bloque actual, y no hay necesidad de determinar si los modos de intra predicción de los bloques izquierdos y superiores vecinos son los mismos entre sí. Ya que no existe necesidad de determinar si los modos de intra predicción de los bloques izquierdos y superiores son los mismos entre sí, no hay necesidad de restaurar los modos de intra predicción de los bloques izquierdos y superiores. Además, ya que el procedimiento de restaurar el modo de intra predicción de los símbolos analizados durante el análisis de los símbolos y el análisis de los símbolos de nuevo se omite, el procedimiento análisis del modo de intra predicción puede realizarse rá idamente.

Como tal, puede mejorarse la eficiencia del procedimiento de decodificación incluyendo analizar y restaurar el modo de intra predicción.

También, el modo de predicción del modo de intra predicción para procesamiento únicamente de un modo de intra predicción candidato se emite, y de esa forma, puede simplificarse el procedimiento de decodificación.

La Figura 5 es un diagrama de flujo que ilustra un método de codificación de video de conformidad con una modalidad de la presente invención.

En operación S 51, el modo de intra predicción determinado a través de la intra predicción del bloque actual de entre los bloques de video se compara con modo de intra predicción del bloque izquierdo y el bloque superior que son adyacentes al bloque actual.

En operación S 53, se codifica un indicador MPM que representa si existe el modo de intra predicción entre los modos de intra predicción de los bloques izquierdos y superiores del bloque actual, que es el mismo que el modo de intra predicción del bloque actual.

En operación S 55, si existe el modo de intra predicción que es el mismo que el modo de intra predicción del bloque actual entre los modos de intra predicción de los bloques izquierdos y superiores, se determina una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, incluso si los modos de intra predicción de los bloques izquierdos y superiores son diferentes de o iguales entre sí.

En operación S 57, la información de intra modo actual del bloque actual, que se determina con base en la pluralidad de modos de intra predicción candidatos, se codifica .

Si los modos de intra predicción de los bloques izquierdos y superiores son los mismos entre sí en la operación S 55, pueden determinarse los modos de intra predicción predeterminados como la pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo.

También, en un caso en donde los modos de intra predicción de los bloques izquierdos y superiores son los mismos entre sí, puede determinarse la pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo.

También, si los modos de intra predicción de los bloques izquierdos y superiores son diferentes entre sí, pueden determinarse dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos como los modos de intra predicción de los bloques izquierdos y superiores.

La operación 57, si existe el modo de intra predicción que es el mismo que el modo de intra predicción del bloque actual entre los modos de intra predicción de los bloques izquierdos y superiores, puede codificarse información de índice que representa el modo de intra predicción candidato que corresponde al bloque de intra predicción del bloque actual de entre la pluralidad de modos de intra predicción candidatos.

También, se determina el modo de intra predicción actual del bloque actual con base en el modo de intra predicción del bloque actual y la pluralidad de modos de intra predicción candidatos incluso cuando el modo de intra predicción del bloque actual es diferente de los modos de intra predicción de los bloques izquierdos y superiores en operación S 55, y por consiguiente, la información de intra modo actual que representa una relación entre el modo de intra predicción actual y los modos de intra predicción candidatos puede codificarse en operación S 57.

La Figura 6 es un diagrama de flujo que ilustra un método de decodificación de video de conformidad con una modalidad de la presente invención.

En operación S61, el indicador MPM del bloque actual se analiza mientras se analizan los símbolos del bloque actual de entre los bloques de los bloques codificados de la corriente de bits recibida.

En operación S63, se determina si se utiliza la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con el fin de predecir el modo de intra predicción del bloque actual con base en el indicador MPM.

En operación S65, después de analizar los símbolos de bloque, se restaura el modo de intra predicción del bloque actual al utilizar los símbolos analizados. En un caso en donde se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM en operación S63, puede determinarse la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con el fin de predecir el modo de intra predicción del bloque actual con base en los modos de intra predicción de los bloques izquierdos y superiores que son adyacentes al bloque actual en operación S65. Puede predecirse el modo de intra predicción del bloque actual al utilizar la pluralidad determinada de modos de intra predicción candidatos.

En operación S67, se realiza la intra predicción sobre el bloque actual al utilizar el modo de intra predicción previsto en la operación S65.

Cuando se determina la pluralidad de modos de intra predicción candidatos en operación S65, si los modos de intra predicción de los bloques izquierdos y superiores son los mismos entre sí, pueden determinarse modos de intra predicción predeterminados como la pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo.

También, si los modos de intra predicción de los bloques izquierdos y superiores son los mismos entre sí, puede determinarse la pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo.

Cuando se determina la pluralidad de modos de intra predicción candidatos en operación S65, si los modos de ínter predicción de los bloques izquierdos y superiores son diferentes entre sí, pueden determinarse dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos como los modos de intra predicción de los bloques izquierdos y superiores.

Si se determina que se utiliza la pluralidad de modos de intra predicción con el fin de predecir el modo de intra predicción del bloque actual con base en el indicador MPM en la operación S63, puede analizarse información de índice que representa uno de la pluralidad de modos de intra predicción candidatos de la corriente de bits. En este caso, en operación S65, puede determinarse un modo de intra predicción candidato seleccionado con base en la información de índice de entre la pluralidad de modos de intra predicción candidatos como el modo de intra predicción del bloque actual .

También, en un caso en donde se determina que el modo de intra predicción del bloque actual es diferente de los modos de intra predicción de los bloques izquierdos y superiores con base en el indicador MPM en operación S63, la información de intra modo actual del bloque actual puede analizarse adicionalmente de la corriente de bits. En este caso, en operación S64, se interpreta una relación entre el modo de intra predicción del bloque actual y la pluralidad de modos de intra predicción candidatos de la información de intra modo actual analizada del bloque actual, y el modo de intra predicción del bloque puede determinarse con base en el resultado interpretado.

En el aparato de codificación de video 10 de conformidad con la modalidad y en el aparato de decodificación de video 20 de conformidad con otra modalidad de la presente invención, los bloques divididos de los datos de video se dividen en las unidades de codificación de La estructura de árbol, y se utilizan las PU para realizar la inter predicción con respecto a las unidades de codificación, como se describió anteriormente. En lo sucesivo, se describirán un método y un aparato para codificar video, y un método y un aparato para decodificar video con base en una unidad de codificación de una estructura de árbol y una unidad de transformación con referencia las Figuras 7 a 19.

La Figura 7 es un diagrama de bloque de un aparato de codificación de video 100 con base en una unidad de codificación de conformidad con una estructura de árbol, de conformidad con una modalidad de la presente invención.

El aparato de codificación de video 100 que realiza predicción de video con base en una unidad de codificación de la estructura de árbol de conformidad con la presente modalidad incluye un divisor de unidad de codificación máxima 110, un determinador de unidad de codificación 120, y una unidad de salida 130. En lo sucesivo, el aparato de codificación de video 100 que realiza predicción de video con base en una unidad de codificación de la estructura de árbol de conformidad con la presente modalidad se indicará en lo sucesivo como el ¾ aparato de codificación de video 100' para conveniencia de descripción.

El divisor de unidad de codificación máxima 110 puede dividir una ilustración actual de una imagen con base en una unidad de codificación máxima. Si la ilustración actual es mayor que la unidad de codificación máxima, pueden dividirse datos de imagen de la imagen actual en la por lo menos una unidad de codificación máxima. La unidad de codificación máxima de conformidad con la modalidad de la presente invención puede ser una unidad de datos que tiene un tamaño de 32x32, 64x64, 128x128, 256x256, etc., en donde una forma de la unidad de datos es un cuadrado que tiene un ancho y longitud en cuadrados de 2. Los datos de imagen pueden enviarse al determinador de unidad de codificación 120 de conformidad con la por lo menos una unidad de codificación máxima .

Una unidad de codificación de conformidad con una modalidad de la presente invención puede caracterizarse por un tamaño máximo y una profundidad. La profundidad denota un número de veces que se divide espacialmente la unidad de codificación de la unidad de codificación máxima, y a medida que la profundidad aumenta, pueden dividirse unidades de codificación más profunda de conformidad con profundidades de la unidad de codificación máxima a una unidad de codificación mínima. Una profundidad de la unidad de codificación máxima es una profundidad superior y una profundidad de la unidad de codificación mínima es una profundidad inferior. Ya que un tamaño de una unidad de codificación que corresponde a cada profundidad disminuye a medida que la profundidad de la unidad de codificación máxima se vuelve mayor, una unidad de codificación correspondiente a una profundidad superior puede incluir una pluralidad de unidades de codificación que corresponden a profundidades inferiores.

Como se describió anteriormente, los datos de imagen de la ilustración actual se dividen en las unidades de codificación máximas de conformidad con un tamaño máximo de la unidad de codificación, y cada una de las unidades de codificación máximas puede incluir unidades de codificación más profundas que se dividen de conformidad con profundidades. Ya que la unidad de codificación máxima de conformidad con una modalidad de la presente invención se divide de conformidad con profundidades, los datos de imagen de un dominio espacial incluido en la unidad de codificación máxima pueden clasificarse jerárquicamente de conformidad con profundidades.

Una profundidad máxima y un tamaño máximo de una unidad de codificación, que limitan el número total de veces que se divide jerárquicamente una altura y un ancho de la unidad de codificación máxima, pueden predeterminarse.

El determinador de unidad de codificación 120 codifica al menos una región dividida obtenida al dividir una región de la unidad de codificación máxima de conformidad con profundidades, y determina una profundidad para enviar datos de imagen finalmente codificados de conformidad con al menos una región dividida. En otras palabras, el determinador de unidad de codificación 120 determina una profundidad codificada al codificar los datos de imagen en las unidades de codificación más profundas de conformidad con profundidades, de conformidad con la unidad de codificación máxima de la ilustración actual, y al seleccionar una profundidad que tiene el mínimo error de codificación. La profundidad codificada determinada y los datos de imagen para cada unidad de codificación máxima se envían a la unidad de salida 130.

Los datos de imagen en la unidad de codificación máxima se codifican con base en las unidades de codificación más profundas que corresponden al menos a una profundidad igual a o bajo la profundidad máxima, y resultados de codificar los datos de imagen se comparan con base en cada una de las unidades de codificación más profundas. Una profundidad que tiene el error de codificación mínimo puede seleccionarse después de comparar errores de codificación de las unidades de codificación más profundas. Puede seleccionarse al menos una profundidad codificada para cada unidad de codificación máxima.

El tamaño de la unidad de codificación máxima se divide como una unidad de codificación que se divide jerárquicamente de conformidad con profundidades, y a medida que aumenta el número de unidades de codificación. También, incluso si unidades de codificación corresponden a la misma profundidad en una unidad de codificación máxima, se determina sí se divide cada una de las unidades de codificación que corresponden a la misma profundidad a una profundidad inferior al medir un error de codificación de los datos de imagen de cada unidad de codificación, separadamente. Por consiguiente, incluso cuando se incluyen datos de imagen en una unidad de codificación máxima, los datos de imagen se dividen en regiones de conformidad con las profundidades y los errores de codificación pueden diferir de conformidad con regiones en una unidad de codificación máxima, y de esa forma las profundidades codificadas pueden diferir de conformidad con regiones en los datos de imagen. De esa forma, pueden determinarse una o más profundidades codificadas en una unidad de codificación máxima, y los datos de imagen de la unidad de codificación máxima pueden dividirse de conformidad con unidades de codificación de al menos una profundidad codificada.

Por consiguiente, el determinador de unidad de codificación 120 puede determinar unidades de codificación que tienen una estructura de árbol incluida en la unidad de codificación máxima. Las 'unidades de codificación que tienen una estructura de árbol' de conformidad con una modalidad de la presente invención incluyen unidades de codificación que corresponden a una profundidad determinada para ser la profundidad codificada, de entre todas las unidades de codificación más profundas incluidas en la unidad de codificación máxima. Una unidad de codificación de una profundidad codificada puede determinarse jerárquicamente de conformidad con profundidades en la misma región de la unidad de codificación máxima, y puede determinarse independientemente en diferentes regiones. Similarmente , una profundidad codificada en una región actual puede determinarse independientemente de una profundidad codificada en otra región.

Una profundidad máxima de conformidad con una modalidad de la presente invención es un índice relacionado con el número de veces de división de una unidad de codificación máxima a una unidad de codificación mínima. Una primera profundidad máxima de conformidad con una modalidad de la presente invención puede denotar el número total de veces de división de la unidad de codificación máxima a la unidad de codificación mínima. Una segunda profundidad máxima de conformidad con una modalidad de la presente invención puede denotar el número total de niveles de profundidad de la unidad de codificación máxima a la unidad de codificación mínima. Por ejemplo, cuando una profundidad de la unidad de codificación máxima es 0, una profundidad de una unidad de codificación, en la cual la unidad de codificación máxima se divide una vez, puede establecerse a l, y una profundidad de una unidad de codificación, en la cual la unidad de codificación máxima se divide dos veces, puede establecerse a 0. Aquí, si la unidad de codificación mínima es una unidad de codificación en la cual la unidad de codificación máxima se divide cuatro veces, existen cinco niveles de profundidades 0, 1, 2, 3 y 4, y de esa forma la primera profundidad máxima puede establecerse a 4, y la segunda profundidad máxima puede establecerse a 5.

Puede realizarse codificación de predicción y transformación de conformidad con la unidad de codificación máxima. La codificación de predicción y la transformación también se realizan con base en las unidades de codificación más profundas de conformidad con una profundidad igual a o profundidades menores que la profundidad máxima, de conformidad con la unidad de codificación máxima.

Ya que el número de unidades de codificación más profundas aumenta en cualquier momento que se divide la unidad de codificación máxima de conformidad con profundidades, se realiza codificación que incluye la codificación de predicción y la transformación en todas las unidades de codificación más profunda generadas a medida que la profundidad se hace mayor. Para conveniencia de descripción, ahora se describirá la codificación de predicción y la transformación con base en una unidad de codificación de una profundidad actual, en una unidad de codificación máxima.

El aparato de codificación de video 100 puede seleccionar de manera variada un tamaño o forma de una unidad de datos para codificar los datos de imagen. Con el fin de codificar los datos de imagen, operaciones, tal como codificación de predicción, transformación, y codificación de entropía, se realizan, y en este momento, la misma unidad de datos puede utilizarse para todas las operaciones o diferentes unidades de datos pueden utilizarse para cada operación .

Por ejemplo, el aparato de codificación de video 100 puede seleccionar no únicamente una unidad de codificación para codificar los datos de imagen, sino también una unidad de datos diferente de la unidad de codificación para realizar la codificación de predicción en los datos de imagen en la unidad de codificación.

Con el fin de realizar codificación de predicción en la unidad de codificación máxima, la codificación de predicción puede realizarse con base en una unidad de codificación que corresponde a una profundidad codificada, es decir, con base en una unidad de codificación que ya no está dividida a unidades de codificación que corresponden a una profundidad inferior. En lo sucesivo, la unidad de codificación que ya no está dividida y se vuelve una unidad básica para codificación de predicción se indicará como una 'unidad de predicción' . Una división obtenida al dividir la unidad de predicción puede incluir una unidad de predicción o una unidad de datos obtenida al dividir al menos uno de una altura y un ancho de la unidad de predicción. La división puede ser una unidad de datos obtenida al dividir la unidad de predicción de la unidad de codificación, y la unidad de predicción puede ser una división que tiene el mismo tamaño que la unidad de codificación.

Por ejemplo, cuando una unidad de codificación de 2Nx2N (en donde N es un número entero positivo) ya no se divide y se vuelve una unidad de predicción de 2Nx2N, un tamaño de una división puede ser 2Nx2N, 2NxN, Nx2N, o NxN. Ejemplos de un tipo de división incluyen divisiones simétricas que se obtienen al dividir simétricamente una altura o ancho de la unidad de predicción, divisiones obtenidas al dividir asimétricamente la altura o ancho de la unidad de predicción, tal como l:n o n:l, divisiones que se obtienen al dividir geométricamente la unidad de predicción, y divisiones que tienen formas arbitrarias.

Un modo de predicción de la unidad de predicción puede ser al menos uno de un intra modo, un inter modo, y un modo de salto. Por ejemplo, el intra modo o el inter modo pueden realizarse en la división de 2Nx2N, 2NxN, Nx2N, o NxN. También, el modo de salto puede realizarse únicamente en la división de 2Nx2N. La codificación se realiza independientemente sobre una unidad de predicción en una unidad de codificación, seleccionando con ello un modo de predicción que tiene un error de codificación mínimo.

El aparato de codificación de video 100 también puede realizar la transformación sobre los datos de imagen en una unidad de codificación con base no sólo en la unidad de codificación para codificar los datos de imagen, sino también con base en una unidad de datos que es diferente de la unidad de codificación. Con el fin de realizar la transformación en la unidad de codificación, la transformación puede realizarse con base en una unidad de datos que tiene un tamaño más pequeño que o igual a la unidad de codificación. Por ejemplo, la unidad de datos para la transformación puede incluir una unidad de datos para un intra modo y una unidad de datos para un ínter modo .

Similarmente la unidad de codificación, la unidad de transformación en la unidad de codificación puede dividirse recursivamente en regiones de tamaño más pequeño, para que la unidad de transformación pueda determinarse independientemente en unidades de regiones. De esa forma, datos residuales en la unidad de codificación pueden dividirse de conformidad con la transformación que tiene la estructura de árbol de conformidad con profundidades de transformación .

Una profundidad de transformación que indica el número de veces de división para alcanzar la unidad de transformación al dividir la altura y el ancho de la unidad de codificación también puede establecerse en la unidad de transformación. Por ejemplo, en una unidad de codificación actual de 2Nx2N, una profundidad de transformación puede ser 0 cuando el tamaño de una unidad de transformación también es 2Nx2N, puede ser 1 cuando el tamaño de la unidad de transformación de esa forma es NxN, y puede ser 2 cuando el tamaño de la unidad de transformación de esa forma es N/2xN/2. Es decir, la unidad de transformación puede establecerse de conformidad con una estructura de árbol.

Información de codificación de conformidad con unidades de codificación que corresponden a una profundidad codificada requiere no sólo información sobre la profundidad codificada, sino también información relacionada con codificación de predicción y transformación. Por consiguiente, el determinador de unidad de codificación 120 no solamente determina una profundidad codificada que tiene un error de codificación mínimo, sino también determina un tipo de división en una unidad de predicción, un modo de predicción de conformidad con unidades de predicción, y un tamaño de una unidad de transformación para transformación.

Unidades de codificación de conformidad con una estructura de árbol en una unidad de codificación máxima y un método para determinar una unidad/división de predicción, y la unidad de transformación de conformidad con modalidades de la presente invención, se describirá en detalle posteriormente con referencia a las Figuras 7 a 19.

El determinador de unidad de codificación 120 puede medir un error de codificación de unidades de codificación más profundas de conformidad con profundidades al utilizar Optimización de Velocidad-Distorsión con base en multiplicadores Lagrangianos .

La unidad de salida 130 envía los datos de imagen de la unidad de codificación máxima, que se codifica con base en al menos una profundidad codificada determinada por el determinador de unidad de codificación 120, e información sobre el modo de codificación de conformidad con la profundidad codificada, en corrientes de bits.

Pueden obtenerse datos de imagen codificados al codificar datos residuales de una imagen.

La información sobre el modo de codificación de conformidad con profundidad codificada puede incluir información sobre la profundidad codificada, sobre el tipo de división en la unidad de predicción, el modo de predicción, y el tamaño de la unidad de transformación.

La información sobre la profundidad codificada puede definirse al utilizar información de división de conformidad con profundidades, que indica si se realiza codificación sobre unidades de codificación de la profundidad inferior en lugar de una profundidad actual. Si la profundidad actual de la unidad de codificación actual es la profundidad codificada, se codifican datos de imagen en la unidad de codificación actual y se envían, y de esa forma puede definirse la información de división para no dividir la unidad de codificación actual a una profundidad inferior. Alternativamente, si la profundidad actual de la unidad de codificación actual no es la profundidad codificada, se realiza la codificación sobre la unidad de codificación de la profundidad inferior, y de esa forma puede definirse la información de división para dividir la unidad de codificación actual para obtener las unidades de codificación de la profundidad inferior.

Si la profundidad actual no es la profundidad codificada, se realiza codificación sobre la unidad de codificación que se divide en la unidad de codificación de la profundidad inferior. Ya que al menos una unidad de codificación de la profundidad inferior existe en una unidad de codificación de la profundidad actual, la codificación se realiza repetidamente en cada unidad de la profundidad inferior, y de esa forma la codificación puede realizarse recursivamente para las unidades de codificación que tienen la misma profundidad.

Ya que las unidades de codificación que tienen una estructura de árbol se determinan para una unidad de codificación máxima, y se determina información sobre al menos un modo de codificación para una unidad de codificación de una profundidad codificada, puede determinarse información sobre al menos un modo de codificación para una unidad de codificación máxima. También, una profundidad codificada de los datos de imagen de la unidad de codificación máxima puede ser diferente de conformidad con ubicaciones ya que los datos de imagen se dividen jerárquicamente de conformidad con profundidades, y de esa forma puede establecerse información sobre la profundidad codificada y el modo de codificación para los datos de imagen.

Por consiguiente, la unidad de salida 130 puede asignar información de codificación sobre una profundidad codificada correspondiente y un modo de codificación para al menos una de la unidad de codificación, la unidad de predicción, y una unidad mínima incluida en la unidad de codificación máxima.

La unidad mínima de conformidad con una modalidad de la presente invención es una unidad de datos rectangular obtenida al dividir la unidad de codificación mínima que constituye la profundidad más baja por 4. Alternativamente, la unidad mínima puede ser una unidad de datos rectangular máxima que puede incluirse en todas las unidades de codificación, unidades de predicción, unidades de división, y unidades de transformación incluidas en la unidad de codificación máxima.

Por ejemplo, puede clasificarse la salida de información de codificación a través de la unidad de salida 130 en información de codificación de conformidad con unidades de codificación, e información de codificación de conformidad con unidades de predicción. La información de codificación de conformidad con las unidades de codificación puede incluir la información sobre modos de predicción y sobre el tamaño de las divisiones. La información de codificación de conformidad con las unidades de predicción puede incluir información sobre una dirección estimada de un ínter modo, sobre un índice de imagen de referencia del ínter modo, sobre un vector de movimiento, sobre un componente croma de un intra modo, y sobre un método de interpolación del intra modo.

También, información sobre un tamaño máximo de la unidad de codificación definida de conformidad con imágenes, fragmentos, o grupos de ilustraciones (GOP, por sus siglas en inglés) , e información sobre una profundidad máxima puede insertarse un encabezado de una corriente de bits, un grupo de parámetro de secuencia (SPS, por sus siglas en inglés) , o un grupo de parámetro de ilustración (PPS, por sus siglas en inglés) .

También, puede enviarse información sobre un tamaño máximo y un tamaño mínimo de la unidad de transformación permitida al video actual a través de un encabezado de una corriente de bits, SPS, o PPS. La unidad de salida 130 puede codificar y enviar la información de referencia que se refiere a la predicción descrita con referencia a las Figuras 1 a 6, la información de predicción, la información de predicción de dirección individual, e información de tipo de fragmento que incluye un cuarto tipo de fragmento.

En el aparato de codificación de video 100, la unidad de codificación más profunda puede ser una unidad de codificación obtenida al dividir una altura o un ancho de una unidad de codificación de una profundidad superior, que es una capa por encima, por dos. En otras palabras, cuando el tamaño de la unidad de codificación de la profundidad actual es 2Nx2N, el tamaño de la unidad de codificación de la profundidad inferior es NxN. También, la unidad de codificación de la profundidad actual que tiene el tamaño de 2Nx2N puede incluir máximo 4 de la unidad de codificación de la profundidad inferior.

Por consiguiente, el aparato de codificación de video 100 puede formar las unidades de codificación que tienen la estructura de árbol al determinar unidades de codificación que tiene una forma óptima y un tamaño óptimo para cada unidad de codificación máxima, con base en el tamaño de la unidad de codificación máxima y la profundidad máxima determinada considerando características de la ilustración actual. También, ya que puede realizarse codificación en cada unidad de codificación máxima al utilizar cualquiera de los varios modos de predicción y transformaciones, puede determinarse un modo de codificación óptimo en consideración de características de la unidad de codificación de varios tamaños de imagen.

De esa forma, si se codifica una imagen que tiene alta resolución o gran cantidad de datos en un macro bloque convencional, aumenta un número de macro bloques por imagen excesivamente. Por consiguiente, aumenta un número de piezas de información comprimida generada para cada macro bloque, y de esa forma es difícil transmitir la información comprimida y disminuye eficiencia de compresión de datos. Sin embargo, al utilizar el aparato de codificación de video 100, puede aumentar la eficiencia de compresión de imagen ya que se ajusta una unidad de codificación mientras se consideran características de imagen mientras se aumenta un tamaño máximo de una unidad de codificación mientras se considera un tamaño de la imagen.

El aparato de codificación de video 100 de la Figura 7 puede realizar una operación del aparato de codificación de video 10 descrito anteriormente con referencia a la Figura 1.

El determinador de unidad de codificación 120 puede realizar operaciones de la unidad de intra predicción 12 del aparato de codificación de video 10. La unidad de predicción de la intra predicción se determina en cada unidad de codificación máxima de conformidad con las unidades de codificación que tienen la estructura de árbol, y la intra predicción puede realizarse por cada unidad de predicción.

La unidad de salida 130 puede realizar operaciones de la unidad de codificación de símbolo 14 del aparato de codificación de video 10. El indicador MPM puede codificarse para predecir el modo de intra predicción en cada PU. Si el modo de intra predicción de la PU actual es el mismo que al menos uno de los modos de intra predicción de las PU G8 izquierda y superior, se determina la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, sin considerar si el modo de intra predicción izquierdo y el modo de intra predicción superior son los mismos que o diferentes entre sí, y la información de intra modo actual para la PU actual se determina y codifica con base en los modos de intra predicción candidatos.

La unidad de salida 130 puede determinar el número de modos de predicción candidatos para cada ilustración. De forma similar, puede determinarse el número de modos de intra predicción candidatos para cada fragmento, para cada unidad de codificación máxima, para cada unidad de codificación, o para cada PU. Las modalidades no están limitadas a esto, puede determinarse el número de modos de intra predicción candidatos de nuevo para cada unidad de datos predeterminada.

La unidad de salida 130 puede codificar la información que representa el número de los modos de intra predicción candidatos como un parámetro de varios niveles de unidad de datos tal como el PPS, el SPS, el nivel de unidad de codificación máximo, el nivel de unidad de codificación, y el nivel de PU, de conformidad con un nivel de la unidad de datos que actualiza el número de los modos de intra predicción candidatos. Sin embargo, incluso si se determina el número de los modos de intra predicción candidatos para cada unidad de datos, no siempre se codifica la información que representa el número de los modos de intra predicción candidatos .

La Figura 8 es un diagrama de bloque de un aparato de decodificación de video 200 con base en una unidad de codificación de conformidad con una estructura de árbol, de conformidad con una modalidad de la presente invención.

El aparato de decodificación de video 200 que realiza predicción de video con base en una unidad de codificación de la estructura de árbol de conformidad con la presente modalidad incluye un receptor 210, un extractor de datos de imagen y de información de codificación 220, y un decodificador de datos de imagen 230. En lo sucesivo, el aparato de decodificación de video 200 que realiza predicción de video con base en una unidad de codificación de la estructura de árbol de conformidad con la presente modalidad se indicará en lo sucesivo como 'aparato de decodificación de video 200' para conveniencia de descripción.

Definiciones de varios términos, tal como una unidad de codificación, una profundidad, una unidad de predicción, una unidad de transformación, e información sobre varios modos de codificación, para varias operaciones del aparato de decodificación de video 200 son idénticos a aquellos descritos con referencia a la Figura 1 y el aparato de codificación de video 100.

El receptor 210 recibe y analiza una corriente de bits de un video codificado. El extractor de datos de imagen y de información de codificación 220 extrae datos de imagen codificados para cada unidad de codificación de la corriente de bits analizada, en donde las unidades de codificación tienen una estructura de árbol de conformidad con cada unidad de codificación máxima, y envía los datos de imagen extraídos al decodificador de datos de imagen 230. El extractor de datos de imagen e información de codificación 220 puede extraer información sobre un tamaño máximo de una unidad de codificación de una imagen actual, de un encabezado sobre una imagen actual o SPS .

También, el extractor de datos de imagen e información de codificación 220 extrae información sobre una profundidad codificada y un modo de codificación para las unidades de codificación que tienen una estructura de árbol de conformidad con cada unidad de codificación para las unidades de codificación que tienen una estructura de árbol de conformidad con cada unidad de codificación máxima, de la corriente de bits analizada. La información extraída acerca de la profundidad codificada y el modo de codificación se envía al decodificador de datos de imagen 230. En otras palabras, los datos de imagen en una corriente de bits se dividen en la unión de codificación máxima de manera que el decodificador de datos de imagen 230 decodifica los datos de imagen para cada unidad de codificación máxima.

La información sobre la profundidad codificada y el modo de codificación de conformidad con la unidad de codificación máxima puede establecerse para información acerca de al menos una unidad de codificación que corresponde a la profundidad codificada, e información sobre un modo de codificación puede incluir información acerca de un tipo de división de una unidad de codificación correspondiente que corresponde a la profundidad codificada, acerca de un modo de predicción, y un tamaño de una unidad de transformación. También, información de división de conformidad con profundidades puede extraerse como la información acerca de la profundidad codificada.

La información acerca de la profundidad codificada y el modo de codificación de conformidad con cada unidad de codificación máxima extraída por el extractor de datos de imagen e información de codificación 220 es información acerca de una profundidad codificada y un modo de codificación determinado para generar un error de codificación mínimo cuando un codificador, tal como el aparato de codificación de video 100, realiza repetidamente codificación para cada unidad de codificación más profunda de conformidad con profundidades de conformidad con cada unidad de codificación máxima. Por consiguiente, el aparato de decodificación de video 200 puede restaurar una imagen al decodificar los datos de imagen de conformidad con una profundidad codificada y un modo de codificación que genera el error de codificación mínimo.

Ya que puede asignarse información de codificación sobre la profundidad codificada y el modo de codificación a una unidad de datos predeterminada de entre una unidad de codificación correspondiente, una unidad de predicción, y una unidad mínima, el extractor de datos de imagen de información de codificación 220 puede extraer la información acerca de la profundidad codificada y el modo de codificación de conformidad con las unidades de datos predeterminadas. Las unidades de datos predeterminadas a las cuales se asigna la misma información acerca de la profundidad codificada y el modo de codificación puede inferirse para ser las unidades de datos incluidas en la misma unidad de codificación máxima.

El decodificador de datos de imagen 230 restaura la ilustración actual al decodificar los datos de imagen en cada unidad de codificación máxima con base en la información acerca de la profundidad codificada y el modo de codificación de conformidad con las unidades de codificación máximas. En otras palabras, el decodificador de datos de imagen 230 puede decodificar los datos de imagen codificados con base en la información extraída acerca del tipo de división, el modo de predicción, y la unidad de transformación para cada unidad de codificación de entre las unidades de codificación que tienen la estructura de árbol incluida en cada unidad de codificación máxima. Un procedimiento de decodificación puede incluir una predicción que incluye intra predicción y compensación de movimiento, y una transformación inversa.

El decodificador de datos de imagen 230 puede realizar intra predicción o compensación de movimiento de conformidad con una división y un modo de predicción de cada unidad de codificación, con base en información acerca del tipo de predicción y el modo de predicción de la unidad de predicción de la unidad de codificación de conformidad con profundidades codificadas.

También, el decodificador de datos de imagen 230 puede realizar transformación inversa de conformidad con cada unidad de transformación en la unidad de codificación, con base en la información acerca del tamaño de la unidad de transformación de la unidad de codificación de conformidad con profundidades codificadas máximas. A través de la transformación inversa, pueden restaurarse valores de pixel de la unidad de codificación en el dominio espacial.

El decodificador de datos de imagen 230 puede determinar al menos una profundidad codificada de una unidad de codificación máxima actual al utilizar información de división de conformidad con profundidades. Si la información de división indica que los datos de imagen ya no están divididos en la profundidad actual, la profundidad actual es una profundidad codificada. Por consiguiente, el decodificador de datos de imagen 230 puede decodificar datos codificados de al menos una unidad de codificación que corresponde a cada profundidad codificada en la unidad de codificación máxima actual al utilizar la información acerca del tipo de división de la unidad de predicción, el modo de predicción, y el tamaño de la unidad de transformación para cada unidad de codificación que corresponda a la profundidad codificada, y envía los datos de imagen de la unidad de codificación máxima actual.

En otras palabras, pueden recolectarse unidades de datos que contienen la información de codificación que incluye la misma información de división al observar el grupo de información de codificación asignado para la unidad de datos predeterminada de entre la unidad de codificación, la unión de predicción, y la unidad mínima, y las unidades de datos recolectadas pueden considerarse para ser una unidad de datos para decodificarse mediante el decodificador de datos de imagen 230 en el mismo modo de codificación. La decodificación de la unidad de codificación actual puede realizarse al recolectar la información acerca del modo de codificación para cada unidad de codificación determinada como anteriormente.

También, el aparato de decodificación de video 200 de la Figura 8 puede realizar operaciones del aparato de decodificación de video 20 descrito anteriormente con referencia a la Figura 2.

El receptor 210 puede realizar operaciones de la unidad de análisis 22 del aparato de decodificación de video 20. El extractor de datos de imagen y de información de codificación 220 y el decodificador de datos de imagen 230 pueden realizar operaciones de la unidad de intra predicción 24 del aparato de decodificación de video 20.

La unidad de análisis 22 puede analizar el indicador MPM para predecir el modo de intra predicción de la corriente de bits para cada PU, cuando la PU para la intra predicción se determina mediante la unidad de codificación que tiene la estructura de árbol. La información de intra modo actual puede analizarse de la corriente de bits subsecuente al indicador MPM sin determinar si el modo de intra predicción izquierdo y el modo de intra predicción superior son los mismos qué o diferentes entre sí. El extractor de datos y de imagen información de codificación 220 puede restaurar el modo de intra predicción actual de la información analizada después de terminar el análisis de los símbolos de bloque incluyendo el indicador MPM y la información de intra modo. El modo de intra predicción actual puede predecirse al utilizar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo. El decodificador de datos de imagen 230 puede realizar la intra predicción de la PU actual al utilizar el modo de intra predicción restaurado y los datos residuales.

El extractor de datos de imagen y de información de codificación 220 puede determinar el número de los modos de intra predicción candidatos para cada ilustración.

La unidad de análisis 22 puede analizar la información que representa el número de los modos de intra predicción candidatos, cuyo número es fijo, de los parámetros de varios niveles de unidad de datos tal como el PPS de la corriente de bits, el SPS, el nivel de unidad de codificación máximo, el nivel de unidad de codificación, y el nivel de PU. En este caso, el extractor de datos de imagen y de información de codificación 220 puede determinar los modos de intra predicción candidatos por tanto como el número representado por la información analizada para cada unidad de datos que corresponde al nivel del cual se analiza la información .

Sin embargo, el extractor de datos de imagen y de información de codificación 220 puede actualizar el número de modos de intra predicción candidatos para cada fragmento, la unidad de codificación máxima, la unidad de codificación, o la PU incluso cuando no se analiza la información que representa el número de modos de intra predicción candidatos.

El aparato de decodificación de video 200 puede obtener información sobre al menos una unidad de codificación que genera el error de codificación mínimo cuando la codificación se realiza recursivamente para cada unidad de codificación máxima, y puede utilizar la información para decodificar la ilustración actual. En otras palabras, pueden decodificarse unidades de codificación que tienen la estructura de árbol determinadas para ser las unidades de codificación óptimas en cada unidad de codificación máxima.

Por consiguiente, incluso si datos de imagen tienen alta resolución y una gran cantidad de datos, los datos de imagen pueden decodificarse y restaurarse eficientemente al utilizar un tamaño de una unidad de codificación y un modo de codificación, que se determinan de manera adaptable de conformidad con características de los datos de imagen, al utilizar información sobre un modo de codificación óptimo recibido de un codificador.

La Figura 9 es un diagrama para describir un concepto de unidades de codificación de conformidad con una modalidad de la presente invención.

Un tamaño de una unidad de codificación puede expresarse en ancho por altura, y puede ser 64x64, 32x32, 16x16, y 8x8. Una unidad de codificación de 64x64 puede dividirse en divisiones de 64x64, 64x32 32x64 o 32x32, una unidad de codificación de 32x32 puede dividirse en divisiones de 32x32, 32x16, 16x32, o 16x16, una unidad de codificación de 16x16 puede dividirse en divisiones de 16x16, 16x8, 8x16, o 8x8, y una unidad de codificación de 8x8 puede dividirse en divisiones de 8x8, 8x4, 4x8, o 4x4.

En datos de video 310, una resolución es 1920x1080, un tamaño máximo de una unidad de codificación es 64, y una profundidad máxima es 2. En datos de video 320, una resolución es 1920x1080, un tamaño máximo de una unidad de codificación es 64, y una profundidad máxima es 3. En datos de video 330, una resolución es 352x288, un tamaño máximo de una unidad de codificación es 16, y una profundidad máxima es : 1. La profundidad máxima mostrada en la Figura 9 denota un número total de divisiones de una unidad de codificación máxima a una unidad de codificación mínima.

Si una resolución es alta o una cantidad de datos es grande, un tamaño máximo de una unidad de codificación puede ser grande para no sólo aumentar eficiencia de codificación sino también para reflejar de manera precisa características de una imagen. Por consiguiente, el tamaño máximo de la unidad de codificación de los datos de video 310 y 320 que tienen la resolución más alta que los datos de video 330 puede ser 64.

Ya que la profundidad máxima de los datos de video 310 es 2, unidades de codificación 315 de los datos de video 310 pueden incluir una unidad de codificación máxima que tiene un tamaño de eje largo de 64, y unidades de codificación que tienen tamaños de eje largo de 32 y 16 ya que las profundidades aumentan a dos capas al dividir la unidad de codificación máxima dos veces. Mientras tanto, ya que la profundidad máxima de los datos de video 330 es 1, unidades de codificación 335 de los datos de video 330 pueden incluir una unidad de codificación máxima que tiene un tamaño de eje largo de 16, y unidades de codificación que tienen un tamaño de eje largo de 8 ya que aumentan las profundidades a una capa al dividir la unidad de codificación máxima una vez.

Ya que la profundidad máxima de los datos de video 320 es 3, unidades de codificación 325 de los datos de video 320 pueden incluir una unidad de codificación máxima que tiene un tamaño de eje largo de 64, y unidades de codificación que tienen tamaños de eje largo de 32, 16, y 8 ya que aumentan las profundidades a tres capas al dividir la unidad de codificación máxima tres veces. A medida que aumenta una profundidad, puede expresarse de manera precisa información detallada.

La Figura 10 es un diagrama de bloque de un codificador de imagen 400 con base en unidades de codificación, de conformidad con una modalidad de la presente invención .

El codificador de imagen 400 realiza operaciones del determinador de unidad de codificación 120 del aparato de codificación de video 100 para codificar datos de imagen. En otras palabras, un intra predictor 410 realiza intra predicción sobre unidades de codificación en un intra modo, de entre un cuadro actual 405, y un estimador de movimiento 420 y un compensador de movimiento 425 realiza ínter estimación y compensación de movimiento sobre unidades de codificación en un ínter modo de entre el cuadro actual 405 al utilizar el cuadro actual 405, y un cuadro de referencia 495.

La salida de datos del intra predictor 410, el estimador de movimiento 420, y el compensador de movimiento 425 se envía como un coeficiente de transformación cuantificado a través de un transformador 430 y un cuantificador 440. El coeficiente de transformación cuantificado se restaura como datos en un dominio espacial a través de un cuantificador inverso 460 y un transformador inverso 470, y los datos restaurados en el dominio espacial se envían como el cuadro de referencia 495 después de ser pos-procesados a través de una unidad de desbloqueo 480 y una unidad de filtración de bucle 490. El coeficiente de transformación cuantificado puede enviarse como una corriente de bits 455 a través de un codificador de entropía 450.

Con el fin de que se aplique el codificador de imagen 400 en el aparato de codificación de video 100, todos los elementos del codificador de imagen 400, es decir, el intra predictor 410, el estimador de movimiento 420, el compensador de movimiento 425, el transformador 430, el cuantificador 440, el codificador de entropía 450, el cuantificador inverso 460, el transformador inverso 470, la unidad de desbloqueo 480, y la unidad de filtración de bucle 490, tienen que realizar operaciones con base en cada unidad de codificación de entre unidades de codificación que tienen una estructura de árbol mientras se considera la profundidad máxima de cada unidad de codificación máxima.

Específicamente, el intra predictor 410, el estimador de movimiento 420, y el compensador de movimiento 425 tienen que determinar divisiones y un modo de predicción de cada unidad de codificación de entre las unidades de codificación que tienen una estructura de árbol mientras se considera el tamaño máximo y la profundidad máxima de una unidad de codificación máxima actual, y el transformador 430 tiene que determinar el tamaño de la unidad de transformación en cada unidad de codificación de entre las unidades de codificación que tienen una estructura de árbol.

En particular, el intra predictor 410 puede realizar operaciones de la unidad de intra predicción 12 del aparato de decodificación de video 10. Se determina una PU para la intra predicción mediante la unidad de codificación que tiene la estructura de árbol para cada unidad de codificación máxima, y puede realizarse la intra predicción para la PU.

En un caso en donde la PU actual y las PU izquierdas/superiores son las mismas entre sí y el modo de intra predicción izquierdo y el modo de intra predicción superior son los mismos que o diferentes entre sí, se determina la pluralidad de modos de intra predicción candidatos, y de esa forma, el codificador de entropía 450 codifica el indicador MPM para cada PU, y entonces, puede codificar la información de intra modo actual con base en los modos de intra predicción candidatos para la unidad de predicción actual.

La Figura 11 es un diagrama de bloque de un decodificador de imagen 500 con base en unidades de codificación, de conformidad con una modalidad de la presente invención .

Un analizador 510 analiza datos de imagen codificados para decodificarse e información sobre codificación requerida para decodificación desde una corriente de bits 505. Los datos de imagen codificados se envían como datos inversamente cuantificados a través de un decodificador de entropía 520 y un cuantificador inverso 530, y los datos inversamente cuantificados se restauran a datos de imagen en un dominio espacial a través de un transformador inverso 540.

Un intra predictor 550 realiza intra predicción sobre unidades de codificación en un intra modo con respecto a los datos de imagen en el dominio espacial, y un compensador de movimiento 560 realiza compensación de movimiento sobre unidades de codificación en un inter modo al utilizar un cuadro de referencia 585.

Los datos de imagen en el dominio espacial, que pasan a través del intra predictor 550 y el compensador de movimiento 560, pueden enviarse como un cuadro restaurado 595 después de pos-procesarse a través de una unidad de desbloqueo 570 y una unidad de filtración de bucle 580. También, los datos de imagen que son pos-procesados a través de la unidad de desbloqueo 570 y la unidad de filtración de bucle 580 pueden enviarse como el cuadro de referencia 585.

Con el fin de decodificar los datos de imagen en el decodificador 230 del aparato de decodificación de video 200, el decodificador en imagen 500 puede realizar operaciones sobre símbolos analizados después del analizador 510.

Con el fin de que se aplique el decodificador de imagen 500 en el aparato de decodificación de video 200, todos los elementos del decodificador de imagen 500, es decir, el analizador 510, el decodificador de entropía 520, el cuantificador inverso 530, el transformador inverso 540, el intra predictor 550, el compensador de movimiento 560, la unidad de desbloqueo 570, y la unidad de filtración de bucle 580 realizan operaciones con base en unidades de codificación que tienen una estructura de árbol para cada unidad de codificación máxima.

Específicamente, el intra predictor 550 y el compensador de movimiento 560 realizan operaciones con base en divisiones y un modo de predicción para cada una de las unidades de codificación que tienen una estructura de árbol, y el transformador inverso 540 realizan operaciones con base en un tamaño de una unidad de transformación para cada unidad de codificación.

En particular, el analizador 510 puede analizar el indicador MPM para predecir el mofo de intra predicción de la corriente de bits para cada PV, en el caso donde la PV para la intra predicción esté determinada por la unidad de codificación que tiene la estructura de árbol. La información actual de intra modo puede ser analizada de la corriente de bits posterior al indicador MPM sin determinar si el modo de intra predicción izquierdo y el modo de intra predicción superior son iguales o diferentes entre sí. El decodificador de entropía 520 termina el análisis de los símbolos en bloque incluyendo el indicador MPM y la información actual de intra modo, y puede restaurar el modo actual de intra predicción de la información analizada. El intra predictor 550 puede llevar a cabo la intra predicción de la PU actual al utilizar el modo actual de intrapredicción restaurado y los datos residuales .

La Figura 12 es un diagrama que ilustra unidades de codificación más profundas de conformidad con profundidades, y divisiones, de conformidad con una modalidad de la presente invención .

El aparato de codificación de video 100 y el aparato de decodificación de video 200 utilizan unidades de codificación jerárquica para considerar características de una imagen. Una altura máxima, un ancho máximo, y una profundidad máxima de unidades de codificación pueden determinarse de manera adaptable de conformidad con las características de la imagen, o pueden establecerse de manera diferente mediante un usuario. Pueden determinarse tamaños de unidades de codificación más profundas de conformidad con profundidades de conformidad con el tamaño máximo predeterminado de la unidad de codificación.

En una estructura jerárquica 600 de unidades de codificación, de conformidad con una modalidad de la presente invención, la altura máxima y el ancho máximo de las unidades de codificación cada uno son 64, y la profundidad máxima es 4. Aquí, la profundidad máxima denota tiempos de división de la unidad de codificación máxima a la unidad de codificación mínima. Ya que una profundidad se hace mayor a lo largo de un eje vertical de la estructura jerárquica 600, cada uno de una altura y un ancho de la unidad de codificación más profunda se divide. También, se muestra una unidad de predicción y divisiones, que son bases para codificación de predicción de cada unidad de codificación más profunda, a lo largo de un eje horizontal de la estructura jerárquica 600.

En otras palabras, una unidad de codificación 610 es una unidad de codificación máxima a la estructura jerárquica 600, en donde una profundidad es 0 y un tamaño, es decir, una altura por ancho, es 64x64. La profundidad aumenta a lo largo del eje vertical, y una unidad de codificación 620 que tiene un tamaño de 32x32 y una profundidad de 1, existen una unidad de codificación 630 que tiene un tamaño de 16x16 y una profundidad de 2, una unidad de codificación 640 que tiene un tamaño de 8x8 y una profundidad de 3 , y una unidad de codificación 650 que tiene un tamaño de 4x4 y una profundidad de 4. La unidad de codificación 640 que tiene el tamaño de 4x4 y la profundidad de 4 es una unidad de codificación mínima.

La unidad de predicción y las divisiones de una unidad de codificación se disponen a lo largo del eje horizontal de conformidad con cada profundidad. En otras palabras, si la unidad de codificación 610 que tiene el tamaño de 64x64 y la profundidad de 0 es una unidad de predicción, la unidad de predicción puede dividirse en divisiones incluidas en la unidad de codificación 610, es decir, una división 610 que tiene un tamaño de 64x64, divisiones 612 que tienen el tamaño de 64x32, divisiones 614 que tienen el tamaño de 32x64, o divisiones 616 que tienen el tamaño de 32x32.

Similarmente, una unidad de predicción de la unidad de codificación 620 que tiene el tamaño de 32x32 y la profundidad de 1 puede dividirse en divisiones incluidas en la unidad de codificación 620, es decir una división 620 que tiene un tamaño de 32x32, divisiones 622 que tienen un tamaño de 32x16, divisiones 624 que tienen un tamaño de 16x32, o divisiones 626 que tienen un tamaño de 16x16.

Similarmente, una unidad de predicción de la unidad de codificación 630 que tiene el tamaño de 16x16 y la profundidad de 2 puede dividirse en divisiones incluidas en la unidad de codificación 630, es decir, una división que tiene un tamaño de 16x16 incluida en la unidad de codificación 630, divisiones 632 que tienen un tamaño de 16x8, divisiones 634 que tienen un tamaño de 8x16, y divisiones 636 que tienen un tamaño de 8x8.

Similarmente, una unidad de predicción de la unidad de codificación 640 que tiene el tamaño de 8x8 y la profundidad de 3 puede dividirse en divisiones incluidas en la unidad de codificación 640, es decir una división que tiene un tamaño de 8x8 incluida en la unidad de codificación 640, es decir, una división que tiene un tamaño de 8x8 incluida en la unidad de codificación 640, divisiones 642 que tienen un tamaño de 8x4, divisiones 644 que tienen un tamaño de 4x8, y divisiones 646 que tienen un tamaño de 4x4.

La unidad de codificación 650 que tiene el tamaño de 4x4 y la profundidad de 4 es la unidad de codificación mínima y una unidad de codificación de la profundidad inferior. Una unidad de predicción de la unidad de codificación 650 se asigna únicamente a una división que tiene un tamaño de 4x4.

Con el fin de determinar la por lo menos una profundidad codificada de las unidades de codificación que constituyen la unidad de codificación máxima 610, el determinador de unidad de codificación 120 del aparato de codificación de video 100 realiza codificación para unidades de codificación que corresponden a cada profundidad incluida en la unidad de codificación máxima 610.

Un número de unidades de codificación más profundas de conformidad con profundidades que incluyen datos en el mismo rango y el mismo tamaño aumenta a medida que aumenta la profundidad. Por ejemplo, cuatro unidades de codificación que corresponden a una profundidad de 2 se requieren para cubrir datos que se incluyen en una unidad de codificación que corresponde a una profundidad de 1. Por consiguiente, con el fin de comparar resultados de codificación de los mismos datos de conformidad con profundidades, se codifica cada una de la unidad de codificación que corresponde a la profundidad de 1 y cuatro unidades de codificación que corresponden a la profundidad de 2.

Con el fin de realizar codificación para una profundidad actual de entre las profundidades, puede seleccionarse un error de codificación mínimo para el error actual al realizar codificación para cada unidad de predicción en las unidades de codificación que corresponden a la profundidad actual, a lo largo del eje horizontal de la estructura jerárquica 600. Alternativamente, puede buscarse el error de codificación mínimo al comparar los errores de codificación mínimos de conformidad con profundidades, al realizar codificación para cada profundidad a medida que aumenta la profundidad a lo largo del eje vertical de la estructura jerárquica 600. Puede seleccionarse una profundidad y una división que tiene el error de codificación mínimo en la unidad de codificación 610 como la profundidad codificada y un tipo de división de la unidad de codificación 610.

La Figura 13 es un diagrama para describir una relación de entre una unidad de codificación 710 y unidades de transformación 720, de conformidad con una modalidad de la presente invención.

El aparato de codificación de video 100 ó 200 codifica o decodifica una imagen de conformidad con unidades de codificación que tienen tamaños más pequeñas que o iguales a una unidad de codificación máxima para cada unidad de codificación máxima. Pueden seleccionarse tamaños de unidades de transformación para transformación durante codificación con base en unidades de datos que son más grandes que una unidad de codificación correspondiente.

Por ejemplo, en el aparato de codificación de video 100 o 200, si un tamaño de la unidad de codificación 710 es 64x64, puede realizarse transformación al utilizar las unidades de transformación 720 que tienen un tamaño de 32x32.

También, pueden codificarse datos de la unidad de codificación 710 que tienen el tamaño de 64x64 al realizar la transformación en cada una de las unidades de transformación que tienen el tamaño de 32x32, 16x16, 8x8, y 4x4, que son más pequeñas que 64x64, y entonces puede seleccionarse una unidad de transformación que tiene el error de codificación mínimo.

La Figura 14 es un diagrama para describir información de codificación de unidades de codificación que corresponden a una profundidad codificada, de conformidad con una modalidad de la presente invención.

La unidad de salida 130 del aparato de codificación de video 100 puede codificar y transmitir información 800 sobre un tipo de división, información 810 sobre un modo de predicción, e información 820 sobre un tamaño de una unidad de transformación para cada unidad de codificación que corresponde a una profundidad codificada, como información sobre un modo de codificación.

La información 800 representa información sobre una forma de una división obtenida al dividir una unidad de predicción de una unidad de codificación actual, en donde la división es una unidad de datos para codificación de predicción de la unidad de codificación actual. Por ejemplo, una unidad de codificación actual CU_0 que tiene un tamaño de 2Nx2N puede dividirse en cualquiera de una división 810 que tiene un tamaño de 2Nx2N, una división 804 que tiene un tamaño de 2NxN, una división 806 que tiene un tamaño de Nx2N, y una división 808 que tiene un tamaño de NxN. Aquí, la información 800 sobre un tipo de división se establece para indicar una de la división 804 que tiene un tamaño de 2NxN, la división 806 que tiene un tamaño de Nx2N, y la división 808 que tiene un tamaño de NxN.

La información 810 indica un modo de predicción de cada división. Por ejemplo, la información 810 puede indicar un modo de codificación de predicción realizado en una división indicada por la información 800, es decir, un intra modo 812, un ínter modo 814, o un modo de salto 816.

La información 820 representa una unidad de transformación que se va a basar en cuando se realiza transformación sobre una unidad de codificación actual. Por ejemplo, la unidad de transformación puede ser una primera unidad de intra transformación 822, una segunda unidad de intra transformación 824, una primera unidad de Ínter transformación 826, o una segunda unidad de ínter transformación 828.

El extractor de datos de imagen y de información de codificación 220 del aparato de decodificación de video 200 puede extraer y utilizar la información 800, 810, y 820 para decodificación, de conformidad con cada unidad de codificación más profunda.

La Figura 15 es un diagrama de unidades de codificación más profundas de conformidad con profundidades, de conformidad con una modalidad de la presente invención.

La información de división puede utilizarse para indicar un cambio de una profundidad. La información de división representa si una unidad de codificación de una profundidad actual está dividida en unidades de codificación de una profundidad inferior.

Una unidad de predicción 910 para codificación de predicción de una unidad de codificación 900 que tiene una profundidad de 0 y un tamaño de 2N_0x2N_0 puede incluir divisiones de un tipo de división 912 que tiene un tamaño de 2N_0x2N_0 , un tipo de división 914 que tiene un tamaño de 2N_0xN_0 , un tipo de división 916 que tiene un tamaño de N_0x2N_O , y un tipo de división 918 que tiene un tamaño de N_0xN_0. La Figura 15 únicamente ilustra los tipos de división 912 a 918 que se obtienen al dividir simétricamente la unidad de predicción 910, pero un tipo de división no está limitado a esto, y las divisiones de la unidad de predicción 910 pueden incluir divisiones asimétricas, divisiones que tienen una forma predeterminada, y divisiones que tienen una forma geométrica.

Se realiza repetidamente codificación de predicción sobre una división que tiene un tamaño de 2N_0x2N_0, dos divisiones que tienen un tamaño de 2N_0xN_0, dos divisiones que tienen un tamaño de N_0x2N_0 , y cuatro divisiones que tienen un tamaño de N_0xN_0, de conformidad con cada tipo de división. La codificación de predicción en un intra modo y un ínter modo pueden realizarse sobre las divisiones que tienen los tamaños de 2N_0x2N_0 , N_0x2N_0, 2N_0xN_0 y N_0xN_0. La codificación de predicción en un modo de salto se realiza únicamente en la división que tiene el tamaño de 2N_0x2N_0.

Se comparan errores de codificación que incluyen la codificación de predicción en los tipos de división 912 a 918, y el error de codificación mínimo se determina entre los tipos de división. Si un error de codificación es más pequeño en uno de los tipos de división 912 a 916, la unidad de predicción 910 puede no dividirse en una profundidad inferior.

Si el error de codificación es el más pequeño en el tipo de división 918, se cambia una profundidad de 0 a 1 para dividir el tipo de división 918 en operación 920, y se realiza repetidamente codificación sobre unidades de codificación 930 que tienen una profundidad de 2 y un tamaño de N_0xN_0 para buscar un error de codificación mínimo .

Una unidad de predicción 940 para codificación de predicción de la unidad de codificación 930 que tiene una profundidad de 1 y un tamaño de 2N_lx2N_l (=N_0xN_0) puede incluir divisiones de un tipo de división 942 que tienen un tamaño de 2N_lx2N_l, un tipo de división 944 que tiene un tamaño de 2N_lxN_l, un tipo de división 946 que tiene un tamaño de N_lx2N_l , y un tipo de división 948 que tiene un tamaño de N_lxN_l .

Si un error de codificación es el más pequeño en el tipo de división 948, se cambia la profundidad de 1 a 2 para dividir el tipo de división 948 en operación 950, y se realiza repetidamente codificación sobre unidades de codificación 960, que tienen una profundidad de 2 y un tamaño de N_2xN_2 para buscar un error de codificación mínimo .

Cuando una profundidad máxima es d, puede realizarse operación de conformidad con cada profundidad hasta cuando una profundidad se vuelve d-1, y puede codificarse información de división como hasta cuando una profundidad es uno de 0 a d-2. En otras palabras, cuando se realiza codificación hasta cuando la profundidad es d-1 después que una unidad de codificación que corresponde a una profundidad de d-2 se divide en operación 970, una unidad de predicción 990 para codificación de predicción de una unidad de codificación 980 que tiene una profundidad de d-1 y un tamaño de 2N_(d-l) x2N_ (d-1) puede incluir divisiones de un tipo de división 992 que tiene un tamaño de 2N_ (d-1) x2N_ (d-1) , un tipo de división 994 que tiene un tamaño de 2N_(d-l) xN_ (d-1) , un tipo de división 996 que tiene un tamaño de N_ (d- 1 ) x2N_ (d- 1 ) , y un tipo de división 998 que tiene un tamaño de N_ (d- 1 ) N_ (d- 1 ) .

La codificación de predicción puede realizarse repetidamente en una división que tiene un tamaño de 2N_(d-1) x2N_ (d-1) , dos divisiones que tienen un tamaño de 2N_(d-l)xN_(d-l), dos divisiones que tienen un tamaño de N_(d-1) x2N_ (d-1) , cuatro divisiones que tienen un tamaño de N__(d-l)xN_(d-l) de entre los tipos de división 992 a 998 para buscar un tipo de división que tenga un error de codificación mínimo .

Incluso cuando el tipo de división 998 tiene el error de codificación mínimo, ya que la profundidad máxima es d, una unidad de codificación CU_(d-l) que tiene una profundidad de d-1 ya no se divide una profundidad inferior, y una profundidad codificada para las unidades de codificación que constituyen una unidad de codificación máxima actual 900 se determina para ser d-1 y un tipo de división de la unidad de codificación máxima 900 puede determinarse para ser N_(d-1) xN_(d-l) . También, ya que la profundidad máxima es d, no se establece información de división para la unidad de codificación 952 que tiene la profundidad d-1.

Una unidad de datos 999 puede ser una 'unidad mínima' para la unidad de codificación máxima actual. Una unidad mínima de conformidad con una modalidad de la presente invención puede ser una unidad de datos rectangular obtenida al dividir una unidad de codificación mínima 980x4. Al realizar la codificación repetidamente, el aparato de codificación de video 100 puede seleccionar una profundidad que tiene el error de codificación mínimo al comparar errores de codificación de conformidad con profundidades de la unidad de codificación 900 para determinar una profundidad codificada, y establecer un tipo de división correspondiente y un modo de predicción como un modo de codificación de la profundidad codificada.

Como tal, los errores de codificación mínimos de conformidad con profundidades se comparan en todas las profundidades de uno de, y puede determinarse una profundidad que tiene el error de codificación mínimo como una profundidad codificada. La profundidad codificada, el tipo de división de la unidad de predicción, y el modo de predicción pueden codificarse y transmitirse como información sobre un modo de codificación. También, ya que una unidad de codificación se divide de una profundidad de 0 a una profundidad codificada, únicamente información de división de la profundidad codificada se establece a 0, e información de división de profundidades que excluye la profundidad codificada se establece a 1.

El extractor de datos de imagen y de información de codificación 220 del aparato de decodificación de video 200 puede extraer y utilizar la información sobre la profundidad codificada y la unidad de predicción de la unidad de codificación 900 para decodificar la división 912. El aparato de decodificación de video 200 puede determinar una profundidad, en la cual información de división es 0, como una profundidad codificada al utilizar información de división de conformidad con profundidades, y utilizar información sobre un modo de codificación de la profundidad correspondiente para decodificación.

Las Figuras 16 a 18 son diagramas para describir una relación entre unidades de codificación 1010, unidades de predicción 1060, y unidades de transformación 1070, de conformidad con una modalidad de la presente invención.

Las unidades de codificación 1010 son unidades de codificación que tienen una estructura de árbol, correspondiente a profundidades codificadas determinadas por el aparato de codificación de video 100, en una unidad de codificación máxima. Las unidades de predicción 1060 son divisiones de unidades de predicción de cada una de las unidades de codificación 1010, y las unidades de transformación 1070 son unidades de transformación de cada una de las unidades de codificación 1010.

Cuando una profundidad de una unidad de codificación máxima es 0 en las unidades de codificación 1010, profundidades de unidades de codificación 1012 y 1050 son 1, profundidades de unidades de codificación 1014, 1016, 1018, 1028, 1050, y 1052 son 2, profundidades de unidades de codificación 1020, 1022, 1024, 1026, 1030, 1032, y 1048 son 3, y profundidades de unidades de codificación 1040, 1042, 1044, y 1046 son 4.

En las unidades de predicción 1060, se obtienen algunas unidades de codificación 1014, 1016, 1022, 1032, 1048, 1050, 1052, y 1054 al dividir las unidades de codificación en las unidades de codificación 1010. En otras palabras, tipos de división en las unidades de codificación 1014, 1022, 1050, y 1054 tienen un tamaño de 2NxN, tipos de división en las unidades de codificación 1016, 1048, y 1052 tienen un tamaño de Nx2N, y un tipo de división de la unidad de codificación 1032 tiene un tamaño de NxN. Unidades de predicción y divisiones de las unidades de codificación 1010 son más pequeñas que o iguales a cada unidad de codificación.

Se realiza transformación o transformación inversa sobre datos de imagen de la unidad de codificación 1052 en las unidades de transformación 1070 en una unidad de datos que es más pequeña que la unidad de codificación 1052. También, las unidades de codificación 1014, 1016, 1022, 1032, 1048, 1050, y 1052 en las unidades de transformación 1070 son diferentes de aquellas en las unidades de predicción 1060 en términos de tamaños y formas. En otras palabras, los aparatos de codificación y decodificación de video 100 y 200 pueden realizar intra predicción, estimación de movimiento, compensación de movimiento, transformación, y transformación inversa individualmente sobre una unidad de datos en la misma unidad de codificación .

Por consiguiente, se realiza recursivamente codificación sobre cada una de las unidades de codificación que tiene una estructura jerárquica en cada región de una unidad de codificación máxima para determinar una unidad de codificación óptima, y de esa forma pueden obtenerse unidades de codificación que tienen una estructura de árbol recursiva. Información de codificación puede incluir información de división sobre una unidad de codificación, información sobre un tipo de división, información sobre un modo de predicción, e información sobre un tamaño de una unidad de transformación. La Tabla 1 muestra la información de codificación que puede establecerse mediante los aparatos de codificación y decodificación de video 100 y 200.

Tabla 1 unidad de salida 130 del aparato de codificación de video 100 puede enviar la información de codificación sobre las unidades de codificación que tienen una estructura de árbol, y el extractor de datos de imagen y de información de codificación 220 del aparato de decodificación de video 200 extraer la información de codificación sobre las unidades de codificación que tienen una estructura de árbol de una corriente de bits recibida.

Información de división representa sí una unidad de codificación actual está dividida en unidades de codificación de una profundidad inferior. Si la información de división de una profundidad actual d es 0, una profundidad, en la cual una unidad de codificación actual ya no está dividida en una profundidad inferior, es una profundidad codificada, y de esa forma la información sobre un tipo de división, modo de predicción, y un tamaño de una unidad de transformación pueden definirse para la profundidad codificada. Si la unidad de codificación actual además está dividida de conformidad con la información de división, se realiza independientemente codificación sobre cuatro unidades de codificación divididas de una profundidad inferior.

Un modo de predicción puede ser uno de un intra modo, un ínter modo, y un modo de salto. El intra modo y el inter modo pueden definirse en todos los tipos de división, y el modo de salto se define únicamente en un tipo de división que tiene un tamaño de 2Nx2N.

La información sobre el tipo de división puede indicar tipos de división simétrica que tienen tamaños de 2Nx2N, 2NxN, Nx2N, NxN, que se obtienen al dividir simétricamente una altura o un ancho de una unidad de predicción, y tipos de división asimétrica que tienen tamaños de 2NxnU, 2NxnD, nLx2N y nRx2N, que se obtienen al dividir asimétricamente la altura o ancho de la unidad de predicción. Los tipos de división asimétrica que tienen los tamaños de 2NxnU y 2NxnD pueden obtenerse respectivamente al dividir la altura de la unidad de predicción en 1:3 y 3:1, y los tipos de división asimétrica que tienen los tamaños de nLx2N y nRx2N pueden obtenerse respectivamente al dividir el ancho de la unidad de predicción en 1:3 y 3:1.

El tamaño de la unidad de transformación puede establecerse para ser dos tipos en el intra modo y dos tipos en el inter modo. En otras palabras, si la información de división de la unidad de transformación es 0, el tamaño de la unidad de transformación pues ser 2Nx2N, que es el tamaño de la unidad de codificación actual. Si la información de división de la unidad de transformación es 1, las unidades de transformación pueden obtenerse al dividir la unidad de codificación actual. También, si un tipo de división de la unidad de codificación actual que tiene el tamaño de 2Nx2N es un tipo de división simétrica, un tamaño de una unidad de transformación puede ser NxN, y si el tipo de división de la unidad de codificación actual es un tipo de división asimétrica, el tamaño de la unidad de transformación puede ser N/2xN/2.

La información de codificación sobre unidades de codificación que tienen una estructura de árbol puede incluir al menos una unidad de codificación que corresponde a una profundidad codificada, una unidad de predicción, y una unidad mínima. La unidad de codificación que corresponde a la profundidad codificada puede incluir al menos uno de una unidad de predicción y una unidad mínima que contiene la misma información de codificación.

Por consiguiente, se determina si se incluyen unidades de datos adyacentes en la misma unidad de codificación que corresponde a la profundidad codificada al comparar la información de codificación de las unidades de datos adyacentes. También, se determina una unidad de codificación correspondiente que corresponde a una profundidad codificada al utilizar información de codificación de una unidad de datos, y de esa forma puede determinarse una distribución de profundidades codificadas en una unidad de codificación máxima.

Por consiguiente, si se predice una unidad de codificación actual con base en información de codificación de unidades de datos adyacentes, puede indicarse y utilizarse directamente información de codificación de unidades de datos en unidades de codificación más profundas adyacentes a la unidad de codificación actual.

Alternativamente, si se predice una unidad de codificación actual con base en información de codificación de unidades de datos adyacentes, se buscan unidades de datos adyacentes en la unidad de codificación actual utilizando información codificada de las unidades de datos, y pueden indicarse unidades de codificación adyacentes buscadas para predecir la unidad de codificación actual.

La Figura 19 es un diagrama para describir una relación entre una unidad de codificación, una unidad de predicción o una división, y una unidad de transformación, de conformidad con información de modo de codificación de la Tabla 1.

Una unidad de codificación máxima 1300 incluye unidades de codificación 1302, 1304, 1306, 1312, 1314, 1316, y 1318 de profundidades codificadas. Aquí, ya que la unidad de codificación 1318 es una unidad de codificación de una profundidad codificada, información de división puede establecerse a 0. Información sobre un tipo de división de la unidad de codificación 1318 que tiene un tamaño de 2Nx2N puede establecerse a 1 de un tipo de división 1322 que tiene un tamaño de 2Nx2N, un tipo de división 1324 que tiene un tamaño de 2Nx , un tipo de división 1326 que tiene un tamaño de Nx2N, un tipo de división 1328 que tiene un tamaño de NxN, un tipo de división 1332 que tiene un tamaño de 2NxnU, un tipo de división 1334 que tiene un tamaño de 2NxnD, un tipo de división 1336 que tiene un tamaño de nLx2N y un tipo de división 1338 que tiene un tamaño de nRx2N.

Información de división (indicador de tamaño de TU) de una unidad de transformación es una clase de índice de transformación, y el tamaño de la unidad de transformación que corresponde al índice de transformación puede variar dependiendo del tipo de unidad de la unidad de codificación o el tipo de división.

Por ejemplo, cuando el tipo de división se establece para ser simétrico, es decir, el tipo de división 2Nx2N (1322), 2NxN (1324), Nx2N (1326), o NxN (1328), una unidad de transformación 1342 que tiene un tamaño de 2Nx2N se establece si la información de división (indicador de tamaño de TU) de una unidad de transformación es cero, y una unidad de transformación 1344 que tiene un tamaño de NxN se establece si un indicador de tamaño de TU es 1.

Cuando el tipo de división se establece para ser simétrico, es decir, el tipo de división 1322, 1324, 1326, o 1328, se establece una unidad de transformación 1342 que tiene un tamaño de 2Nx2N si la información de división (indicador de tamaño de TU) de una unidad de transformación es 0, y una unidad de transformación 1344 que tiene un tamaño de NxN se establece si un indicador de tamaño de TU es 1.

Cuando se establece el tipo de división para ser asimétrico, es decir, el tipo de división 1332, 1334, 1336, o 1338, se establece una unidad de transformación 1352 que tiene un tamaño de 2Nx2N si un indicador de tamaño de TU es 0, y una unidad de transformación 1354 que tiene un tamaño de N/2xN/2 se establece si un indicador de tamaño de TU es 1.

Al hacer referencia a la Figura 19, el indicador de tamaño de TU es un indicador que tiene un valor de 0 ó 1, pero el indicador de tamaño de TU no está limitado a 1 bit, y una unidad de transformación puede dividirse erárquicamente teniendo una estructura de árbol mientras el indicador de tamaño de TU aumenta desde 0. La información de división de una unidad de transformación puede utilizarse como un ejemplo de un índice de transformación.

En este caso, el tamaño de una unidad de transformación que se ha utilizado realmente puede expresarse al utilizar un indicador de tamaño de TU de una unidad de transformación, de conformidad con una modalidad de la presente invención, junto con un tamaño máximo y tamaño mínimo de la unidad transformación. De conformidad con la modalidad de la presente invención, el aparato de codificación de video 100 es capaz de codificar información e tamaño de unidad de transformación máximo, información de tamaño de unidad de transformación mínimo, y un indicador de tamaño de TU máximo. El resultado de codificación de la información de tamaño de unidad de transformación máximo, la información de tamaño de unidad de transformación mínimo, y el indicador de tamaño de TU máximo puede insertarse en un SPS . De conformidad con una modalidad de la presente invención, el aparato de decodificación de video 200 puede decodificar video al utilizar la información de tamaño de unidad de transformación máximo, la información de tamaño de unidad de transformación mínimo, y el indicador de tamaño de TU máximo.

Por ejemplo, (a) si el tamaño de una unidad de codificación actual es 64x64 y un tamaño de unidad de transformación máximo es 32x32, entonces el tamaño de una unidad transformación puede ser 32x32 cuando un indicador de tamaño de TU es 0 (a-1) , puede ser 16x16 cuando el indicador de tamaño de TU es 1 (a-2) , y puede ser 8x8 cuando el indicador de tamaño de TU es 2 (a-3) .

Como otro ejemplo, (b) si el tamaño de la unidad de codificación actual es 32x32 y un tamaño de unidad de transformación mínimo es 32x32, entonces (b-1) el tamaño de la unidad de transformación puede ser 32x32 cuando el indicador de tamaño de TU es 0. Aquí, el tamaño del indicador de tamaño de TU no puede establecerse a un valor diferente a 0, ya que el tamaño de la unidad de transformación no puede ser menor que 32x32.

Como otro ejemplo, (c) si el tamaño de la unidad de codificación actual es 64x64 y un indicador de tamaño de TU máximo es 1, entonces el indicador de tamaño de TU puede ser 0 ó 1. Aquí, el indicador de tamaño de TU no puede establecerse a un valor diferente a 0 ó 1.

De esa forma, si se define que el indicador de tamaño de TU máximo es 4 MaxTransformSizelndex' , un tamaño de unidad de transformación mínimo es 'MinTransformSize ' , y un tamaño de unidad de transformación es 'RootTuSize' cuando el indicador de tamaño de TU es 0, entonces un tamaño de unidad de transformación mínimo actual * CurrMinTuSize ' que puede determinarse en una unidad de codificación actual, puede definirse por Ecuación (1) : CurrMinTuSize=max (MinTransformSize , RootTuSize/ (2AMaxTransformSizelndex) ) (1) Comparado con el tamaño de unidad de transformación mínimo actual 'CurrMinTuSize' que puede determinarse en la unidad de codificación actual, el tamaño de unidad de transformación 'RootTuSize' cuando el indicador de tamaño de TU es 0 puede denotar un tamaño de unidad de transformación máximo que puede seleccionarse en el sistema. En Ecuación (1) , 'RootTuSize/ (2AMaxTransformSizelndex) ' denota un tamaño de unidad de transformación cuando el tamaño de unidad de transformación 'RootTuSize', cuando el indicador de tamaño de TU es 0, se divide un número de veces que corresponde al indicador de tamaño de TU máximo, y 'MinTransformSize' denota un tamaño de transformación mínimo. De esa forma, un valor más pequeño de entre ' RootTuSize/ (2^MaxTransformSizelndex) ' y 'MinTransformSize' puede ser el tamaño de unidad de transformación mínimo actual 'CurrMinTuSize' que puede de terminarse en la unidad de codificación actual.

De conformidad con una modalidad de la presente invención, el tamaño de unidad de transformación de raíz 'RootTuSize' puede variar de conformidad con el tipo de un modo de predicción.

Por ejemplo, si un modo de predicción actual es un ínter modo, entonces 1 RootTuSize' puede determinarse al utilizar Ecuación (2) a continuación. En Ecuación (2) , 'MaxTransformSize' denota un tamaño de unidad de transformación máximo, y ' PUSize' denota un tamaño de unidad de predicción actual.

RootTuSize=min (MaxTransformSize , PUSize) (2) Es decir, si el modo de predicción actual es el ínter modo, el tamaño de unidad de transformación v RootTuSize' cuando el indicador de tamaño de TU es 0 puede ser un valor más pequeño de entre el tamaño de unidad de transformación máximo y el tamaño de unidad de predicción actual .

Si un modo de predicción de una unidad de división actual es un intra modo, 'RootTuSize' puede determinarse el utilizar Ecuación (3) a continuación. En Ecuación (3), ( PartitionSize ' denota el tamaño de la unidad de división actual .

RootTuSize=min (MaxTransformSize , PartitionSize) ... (3) Es decir, si el modo de predicción actual es el intra modo, el tamaño de unidad de transformación RootTuSize' cuando el indicador de tamaño de TU es 0 puede ser un valor más pequeño de entre el tamaño de unidad de transformación máximo y el tamaño de la unidad de predicción actual.

Sin embargo, el tamaño de unidad de transformación máximo actual ? RootTuSize' que varía de conformidad con el tipo de modo de predicción en una unidad de división es sólo un ejemplo y la presente invención no está limitada esto.

De conformidad con el método de codificación de video con base en unidades de codificación que tienen las estructuras de árbol descritas con referencia a las Figuras 7 a 19, se codifican los datos de imagen del dominio espacial para cada unidad de codificación que tiene la estructura de árbol, y se realiza la decodificación para cada unidad de codificación máxima de conformidad con el método de decodificación de video con base en unidades de codificación de la estructura de árbol para restaurar los datos de imagen del dominio espacial, restaurando con ello el video que es la ilustración y la secuencia de ilustración. Puede reproducirse video restaurado por un aparato de reproducción, almacenado en un medio de almacenamiento, o transferido a través una red.

Las modalidades de la presente invención pueden escribirse como programas de computadora y pueden implementarse en computadoras digitales de uso general que ejecutan los programas utilizando un medio de grabación legible por computadora. Ejemplos del medio de grabación legible por computadora incluyen medios de almacenamiento magnético (por ejemplo, ROM, discos flexibles, discos duros, etc.) y medios de grabación ópticos (por ejemplo, CD-ROM, o DVD) .

Aunque esta invención ha sido particularmente mostrada y descrita con referencia a modalidades preferidas de la misma, se entenderá por aquellos expertos en la técnica que pueden hacerse ahí varios cambios en forma y detalles sin apartarse del espíritu y alcance de la invención como se definió por las reivindicaciones anexas. Las modalidades preferidas deben considerarse en un sentido descriptivo únicamente y no para propósitos de limitación. Por lo tanto, el alcance de la invención se define no por la descripción detallada de la invención sino por las reivindicaciones anexas, y se interpretarán todas las diferencias dentro del alcance como estando incluidas en la presente invención.

Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones :

1.- Un método de decodificación de video que involucra intra predicción, caracterizado porque comprende: analizar un indicador de modo muy probable de un bloque mientras analiza símbolos del bloque de un video codificado de una corriente de bits recibida; determinar si se utiliza una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, para predecir un modo de intra predicción del bloque con base en el indicador MPM; si se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, determinar la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque mientras se restaura el modo de intra predicción del bloque al utilizar los símbolos analizados después de terminar el análisis de los símbolos del bloque; predecir el modo de intra predicción del bloque al utilizar la pluralidad determinada de modos de intra predicción candidatos; y realizar la intra predicción sobre el bloque al utilizar el modo de intra predicción previsto.

2. - El método de conformidad con la reivindicación 1, caracterizado porque la determinación de la pluralidad de modos de intra predicción candidatos comprende determinar modos de intra predicción predeterminados como la pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

3. - El método de conformidad con la reivindicación 1, caracterizado porque la determinación de la pluralidad de modos de intra predicción comprende determinar la pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

4. - El método de conformidad con la reivindicación 1, caracterizado porque la determinación de la pluralidad de modos de intra predicción comprende determinar dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos como los modos de intra predicción del bloque izquierdo y el bloque superior, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son diferentes entre sí.

5. - El método de conformidad con la reivindicación 1, caracterizado porque el análisis comprende analizar información de índice que representa uno de la pluralidad de modos de intra predicción candidatos de la corriente de bits, si se determina que se utiliza la pluralidad de modos de intra predicción para determinar el modo de intra predicción del bloque con base en el indicador MPM, y la predicción del modo de intra predicción del bloque comprende determinar uno de entre la pluralidad de modos de intra predicción candidatos, que se selecciona con base en la información de índice, como el modo de intra predicción del bloque.

6. - El método de conformidad con la reivindicación 1, caracterizado porque el análisis comprende analizar información de intra modo actual del bloque de la corriente de bits, si se determina que el modo de intra predicción del bloque es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior con base en el indicador MPM, y la predicción del modo de intra predicción del bloque comprende interpretar una relación entre el modo de intra predicción del bloque y la pluralidad de modos de intra predicción candidatos de la información de intra modo actual analizada del bloque, y determinar el modo de intra predicción del bloque con base en el resultado de interpretación.

7. - Un método de codificación de video que involucra intra predicción, caracterizado porque comprende: comparar un modo de intra predicción de un bloque, que se determina a través de intra predicción sobre el bloque en un video con modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque; codificar un indicador de modo muy probable que representa si existe un modo de intra predicción que sea el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior; si existe un modo de intra predicción que sea el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior, determinar una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, incluso cuándo los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos que o diferentes entre sí; y codificar información de intra modo actual del bloque, que se determina con base en la pluralidad de modos de intra predicción candidatos.

8. - El método de conformidad con la reivindicación 7, caracterizado porque la determinación de la pluralidad de modos de intra predicción candidatos comprende determinar modos de intra predicción predeterminados como la pluralidad de modos de intra predicción candidatos con base en el modo de intra predicción del bloque izquierdo, cuándo los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

9.- el método de conformidad con la reivindicación 7, caracterizado porque la determinación de la pluralidad de modos de intra predicción candidatos comprende determinar la pluralidad de modos de intra predicción candidatos al utilizar el modo de intra predicción del bloque izquierdo, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos entre sí.

10.- El método de conformidad con la reivindicación 7, caracterizado porque la determinación de la pluralidad de modos de intra predicción candidatos comprende determinar dos modos de intra predicción candidatos de entre la pluralidad de modos de intra predicción candidatos como los modos de intra predicción del bloque izquierdo y el bloque superior, cuando los modos de intra predicción del bloque izquierdo y el bloque superior son diferentes entre sí.

11.- El método de conformidad con la reivindicación 7, caracterizado porque la codificación de la información de intra modo actual del bloque comprende información de índice de codificación que representa un modo de intra predicción candidato que corresponde al modo de intra predicción del bloque de entre la pluralidad de modos de intra predicción candidatos, en un caso en donde existe un modo de intra predicción que es el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior.

12.- El método de conformidad con la reivindicación 7, caracterizado porque la codificación de la información de intra modo actual del bloque comprende : determinar la información de intra modo actual del bloque, que representa una relación entre el modo de intra predicción del bloque y los modos de intra predicción candidatos, cuando el modo de intra predicción del bloque es diferente de los modos de intra predicción del bloque izquierdo y el bloque superior; y codificar la información de intra modo actual del bloque.

13.- Un aparato de decodificación de video que involucra intra predicción, caracterizado porque comprende: una unidad de análisis que analiza un indicador de modo muy probable de un bloque mientras analiza símbolos del bloque de un video codificado de una corriente de bits recibida, y determinar si se utilizó una pluralidad de modos de intra predicción, cuyo número es hijo, para determinar el modo de intra predicción del bloque con base en el indicador MPM; y un modo de intra predicción cuando se determina que se utiliza la pluralidad de modos de intra predicción candidatos con base en el indicador MPM, que determina la pluralidad de modos de intra predicción candidatos, cuyo número es fijo, con base en modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque mientras se restaura el modo de intra predicción del bloque al utilizar los símbolos analizados después de terminar el análisis de los símbolos del bloque, predecir el modo de intra predicción del bloque al utilizar la pluralidad determinada de modos de intra predicción candidatos, y realizar intra predicción sobre el bloque al utilizar el modo de intra predicción previsto.

14.- Un aparato de codificación de video, caracterizado porque comprende: una unidad de intra predicción que realiza intra predicción con respecto a un bloque para codificar video,- y una unidad de codificación de símbolo para codificar símbolos generados a través de la intra predicción del bloque, en donde la unidad de codificación de símbolo compara un modo de intra predicción del bloque, que se determina a través de intra predicción sobre el bloque en un video, con modos de intra predicción de un bloque izquierdo y un bloque superior que son adyacentes al bloque, y codifica un indicador de modo muy probable que representa si existe un modo de intra predicción que es el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior, y la unidad de codificación de símbolo, si existe un modo de intra predicción que sea el mismo que el modo de intra predicción del bloque entre los modos de intra predicción del bloque izquierdo y el bloque superior, y la unidad de codificación determina una pluralidad de modos de intra predicción candidatos, cuyo número es fijo, incluso cuando los modos de intra predicción del bloque izquierdo y el bloque superior son los mismos que o diferentes entre sí, y codifica información de intra modo actual del bloque, que se determina con base en la pluralidad de modos de intra predicción candidatos .

15.- Un medio de grabación legible por computadora, caracterizado porque tiene grabado en él un programa para ejecutar el método de conformidad con cualquiera de las reivindicaciones 1 ó 7.