ES2862124T3

ES2862124T3 - Procedimiento y aparato para selección de contexto de mapa de significación basada en bloques y de marca de grupo de significación

Info

Publication number: ES2862124T3
Application number: ES16195645T
Authority: ES
Inventors: Chih-Wei Hsu; Tzu-Der Chuang; Ching-Yeh Chen; Yu-Wen Huang
Original assignee: HFI Innovation Inc
Current assignee: HFI Innovation Inc
Priority date: 2012-01-03
Filing date: 2012-11-22
Publication date: 2021-10-07
Anticipated expiration: 2032-11-22
Also published as: CN108600761A; CN108600761B; NZ622475A; EP3139609B1; EP2745512A4; WO2013102380A4; EP2745512B1; CN104025600B; EP3139609A1; CN104025600A; EP2745512A1; PL3139609T3; HUE053382T2; US20150003514A1; NZ713803A; US10298956B2; WO2013102380A1; US20170041637A1

Abstract

Un procedimiento de codificación de marca de grupo de significación y de mapa de significación, comprendiendo el procedimiento: recibir una marca de grupo de significación asociada con una unidad de transformación, en el que la unidad de transformación se divide en uno o más sub-bloques, la marca de grupo de significación está asociada con un sub-bloque específico de entre el uno o más sub-bloques e indica si el sub-bloque específico es completamente cero; recibir un mapa de significación asociado con el sub-bloque específico; codificar dicha marca de grupo de significación en base a una primera selección de conjunto de contextos basada bloques, en el que la primera selección de conjunto de contextos basada bloques depende de un índice de sub-bloque horizontal, de un índice de sub-bloque vertical, o de ambos índices de sub-bloque horizontal y de sub-bloque vertical; y codificar dicho mapa de significación en base a una segunda selección de conjunto de contextos basada en bloques.

Description

DESCRIPCIÓN

Procedimiento y aparato para selección de contexto de mapa de significación basada en bloques y de marca de grupo de significación

REFERENCIA CRUZADA A APLICACIONES RELACIONADAS

La presente invención reivindica la prioridad de la solicitud de patente provisional de Estados Unidos, número de serie 61/582.725, que se presentó el 3 de enero de 2012, con título "Block-based Significance Map and Significance Group Flag Context Selection Method".

CAMPO DE LA INVENCIÓN

La presente invención se refiere a codificación de vídeo o procesamiento de vídeo. En particular, la presente invención se refiere a codificación de mapa de significación y a codificación de marca de grupo de significación.

ANTECEDENTES DE LA INVENCIÓN

La codificación aritmética es conocida como un procedimiento eficiente de compresión de datos y se utiliza ampliamente en estándares de codificación, tales como JBIG, JPEG2000, H.264/AVC y Codificación de Video de Alta Eficiencia (HEVC: High-Efficiency Video Coding). En el modelo de prueba JVT (JM) de H.264/AVC y el modelo de prueba HEVC (HM), se adopta la codificación aritmética binaria adaptativa en base al contexto (CABAC: Context-Based Adaptive Binary Arithmetic Coding) como la herramienta de codificación de entropía para diversos elementos de sintaxis en el sistema de codificación de vídeo. El documento de patente WO2011/128303 divulga la codificación de un mapa de significación que indica posiciones de coeficientes de transformación significativos dentro de un bloque de coeficientes de transformación. La Figura 1 ilustra un ejemplo de codificador CABAC 100 que incluye tres partes: Binarización 110, Modelado de Contexto 120 y Codificación Aritmética Binaria (BAC: Binary Arithmetic Coding) 130. En la etapa de binarización, se mapea cada elemento de sintaxis de forma única en una cadena binaria (que también se denomina bin o bins en esta divulgación). En la etapa de modelado de contexto, se selecciona un modelo de probabilidad para cada bin. El modelo de probabilidad correspondiente puede depender de elementos sintácticos previamente codificados, de índices de bins, de información lateral o de cualquier combinación de lo anterior. Después de la binarización y de la asignación del modelo de contexto, se proporciona un valor bin junto con su modelo de contexto asociado con el motor de codificación aritmética binaria, es decir, el bloque BAC 130 de la Figura 1. El valor bin se puede codificar en dos modos de codificación en función del elemento de sintaxis e índices de bins, en el que uno es el modo de codificación regular, y el otro es el modo de bypass. Los bins que corresponden al modo de codificación regular se denominan bins regulares y los bins que corresponden al modo de codificación bypass se denominan bins bypass en esta divulgación. En el modo de codificación regular, la probabilidad del Símbolo Más Probable (MPS: Most Probable Symbol) y la probabilidad del Símbolo Menos Probable (LPS: Least Probable Symbol) para BAC se derivan a partir del modelo de contexto asociado. En el modo de codificación bypass, la probabilidad del MPS y del LPS son iguales. En CABAC, se introduce el modo de bypass para acelerar el proceso de codificación.

La codificación de vídeo de alta eficiencia (HEVC: High-Efficiency Video Coding) es un nuevo estándar internacional de codificación de vídeo que está siendo desarrollado por el equipo de colaboración conjunta en codificación de vídeo (JCT-VC: Joint Collaborative Team on Video Coding). El estándar HEVC se basa en la arquitectura de codificación híbrida con una transformación de tipo DCT con compensación de movimiento basada en bloques. La unidad básica para compresión, denominada unidad de codificación (CU: Coding Unit) es un bloque cuadrado de 2N x 2N, y cada unidad de codificación se puede dividir recursivamente en cuatro unidades de codificación más pequeñas hasta alcanzar un tamaño mínimo predefinido. Cada unidad de codificación contiene una o diversas unidades de predicción (PU: Prediction Unit) y unidades de transformación (TU: Transform Units) con un tamaño de bloque variable. Para cada unidad de predicción, se selecciona una predicción intra imagen o inter imagen. Cada unidad de transformación es procesada por una transformación de bloque espacial y, a continuación, se cuantifican los coeficientes de transformación de la unidad de transformación. El tamaño de unidad de transformación más pequeño permitido para HEVC es de 4 x 4.

En la versión 5.0 del modelo de prueba HEVC (HM - 5.0), los coeficientes de transformación se codifican unidad de transformación por unidad de transformación. Para cada unidad de transformación, se transmiten los elementos de sintaxis last_significant_coeff_x y last_significant_coeff_y para indicar las últimas posiciones horizontales y verticales de coeficientes distintos de cero, respectivamente, de acuerdo con un orden de exploración (scanning) seleccionado. Una unidad de transformación se divide en múltiples subconjuntos para las unidades de transformación que tienen un tamaño superior a 4 x 4. Para una unidad de transformación de 8 x 8, los 64 coeficientes se dividen en 4 subconjuntos según el orden de exploración en diagonal a través de toda la unidad de transformación de 8 x 8, según se muestra en la Figura 2. La exploración a través de los coeficientes de transformación convertirá los datos bidimensionales en datos unidimensionales. Cada subconjunto contiene 16 coeficientes continuos de los coeficientes explorados en diagonal. Para las unidades de transformación que tienen un tamaño superior a 8 x 8 (por ejemplo, 16 x 16, 32 x 32) y las unidades de transformación no cuadradas (por ejemplo, 16 x 4, 4 x 16, 32 x 8, 8 x 32), las unidades de transformación se dividen en sub-bloques de 4 x 4. Cada sub-bloque corresponde a un subconjunto de coeficientes. Para cada sub-bloque (es decir, cada subconjunto), se codifica primero el mapa de significación, que está representado por la marca significant_coeff_flag[x,y]. La variable x es la posición horizontal del coeficiente dentro del sub-bloque y el valor de x va desde 0 hasta el (ancho del sub bloque - 1). La variable y es la posición vertical del coeficiente dentro del sub-bloque y el valor de y va desde 0 hasta la (altura del sub-bloque -1 ) . La marca significant_coeff_flag[x,y] indica si el correspondiente coeficiente de la unidad de transformación es igual a cero o distinto de cero. Por comodidad, se omite el índice [x,y] de la marca significant_coeff_flag[x,y]. Para cada coeficiente distinto de cero indicado por la marca significant_coeff_flag, el nivel y el signo del coeficiente distinto de cero se representan mediante las marcas coeff_abs_level_greater1_flag, coeff_abs_level_greater2_flag, coeff_abs_level_minus3 y coeff_sign_flag.

En HM-5.0, si el tamaño de la unidad de transformación es de 16 x 16, 32 x 32, 16 x 4, 4 x 16, 32 x 8 u 8 x 32, se codifica una marca significant_coeffgroup_flag para cada sub-bloque antes de la codificación del nivel y del signo del sub-bloque (por ejemplo, las marcas significant_coeff_flag, coeff_abs_level_greater1_flag, coeff_abs_level_greater2_flag, coeff_abs_level_minus3, y coeff_sign_flag). Si la marca significant_coeffgroup_flag es igual a 0, indica que todo el sub-bloque de 4 x 4 es cero. Por lo tanto, no hay necesidad de ninguna información adicional para representar este sub-bloque. En consecuencia, se puede omitir la codificación del nivel y del signo del sub-bloque. Si la marca significant_coeffgroup_flag es igual a 1, indica que al menos un coeficiente del sub-bloque de 4 x 4 es distinto de cero. El nivel y el signo de cada coeficiente distinto de cero en el sub-bloque serán codificados después de la marca significant_coeffgroup_flag. El valor de la marca significant_coeff_flag se infiere igual a 1 para el sub-bloque que contiene el término DC (es decir, el coeficiente de transformación con la menor frecuencia espacial).

En HM-5.0, la marca de coeficiente significativo se codifica en modo CABAC regular con modelado de contexto. Se utilizan diferentes procedimientos de selección de contexto para diferentes tamaños de unidad de transformación. Para unidades de transformación con tamaño 4 x 4 u 8 x 8, la selección de contexto se basa en la posición del coeficiente dentro de la unidad de transformación. La Figura 3 muestra el mapa de selección de contexto basado en posición para una unidad de transformación de 4 x 4 y la Figura 4 muestra el mapa de selección de contexto basado en posición para una unidad de transformación de 8 x 8, tal como se adopta en HM-5.0. En la Figura 3, se utiliza un mapa de significación 310 para el componente de luma y se utiliza un mapa de significación 320 para el componente de croma, en el que cada número corresponde a una selección de contexto. En la Figura 4, las unidades de transformación de 8 x 8 de luma y de croma comparten el mismo mapa de significación.

Para otros tamaños de unidad de transformación, se adopta una selección de contexto dependiente de información de vecinos. Las Figuras 5A y 5B ilustran ejemplos de la selección de contexto dependiente de información de vecinos para los componentes de luma y de croma respectivamente. Se utiliza un contexto para el coeficiente DC. Para los coeficientes que no son DC (es decir, los coeficientes AC), la selección de contexto depende de los coeficientes vecinos. Por ejemplo, para la selección de contexto se utiliza un grupo de coeficientes vecinos distintos de cero que incluyen I, H, F, E y B alrededor de un coeficiente actual X. Si ninguno de los píxeles vecinos es distinto de cero, se utiliza el contexto #0 para el coeficiente X. Si uno o dos de los píxeles vecinos son distintos de cero, se utiliza el contexto #1 para X. En cualquier otro caso, se utiliza el contexto #2 para el coeficiente X.

En la anterior selección de contexto dependiente de información de vecinos, los coeficientes que no son DC de toda la unidad de transformación se dividen en dos regiones (es decir, región-1 y región-2) para el componente de luma y una región (región-2) para el componente de croma. Distintas regiones utilizarán diferentes conjuntos de contextos. Cada conjunto de contextos incluye tres contextos (es decir, los contextos #0, #1 y #2). El área de la región-1 para el componente de luma se puede especificar matemáticamente por medio de la posición x y la posición y de un coeficiente X dentro de la unidad de transformación. Según se muestra en la Figura 5A, si la suma de la posición x y la posición y del coeficiente X es menor que un valor umbral y mayor que 0, se selecciona el conjunto de contextos de la región-1 para el coeficiente X. De lo contrario, se selecciona el conjunto de contextos de la región-2. El valor de umbral se puede determinar en función de la anchura y la altura de la unidad de transformación. Por ejemplo, el umbral se puede establecer igual a una cuarta parte del valor máximo de entre la anchura y la altura de la unidad de transformación. En consecuencia, en el caso de tamaños de unidad de transformación de 32 x 32, 32 x 8 u 8 x 32, el valor de umbral se puede establecer igual a 8.

En HM-5.0, para unidades de transformación con tamaños diferentes de 4 x 4 y 8 x 8, las unidades de transformación se dividirán en sub-bloques de 4 x 4 para la codificación del mapa de coeficientes. Sin embargo, el criterio de selección de contexto de la región-1/región-2 depende de la posición x y de la posición y del coeficiente de transformación. Por lo tanto, algunos sub-bloques pueden traspasar el límite entre la región-1 y la región-2 y se requerirán dos conjuntos de contextos para estos sub-bloques. La Figura 6A ilustra un ejemplo en el que un sub-bloque de 4 x 4610 (el centro del sub-bloque se indica con un punto) para una unidad de transformación de 16 x 16621, una unidad de transformación de 16 x 4622, y una unidad de transformación de 4 x 16623 utilizará dos conjuntos de contextos para la codificación de la marca significant_coeff_flag. La Figura 6B ilustra un ejemplo en el que tres sub-bloques de 4 x 4631 - 633 para una unidad de transformación de 32 x 32641, una unidad de transformación de 32 x 8642, y una unidad de transformación de 8 x 32 643 utilizarán dos conjuntos de contextos para la codificación de la marca significant_coeff_flag. Para los sub-bloques 632 y 633, se tiene que calcular la suma de la posición x y la posición y del coeficiente X con el fin de determinar si el coeficiente X está en la región-1 o en la región-2. Para el sub-bloque que contiene el término DC, es decir, el sub-bloque 631, la posición del término DC es conocida y todos los demás coeficientes del sub-bloque pertenecen a la región-1. Por lo tanto, se puede inferir la marca significant_coeffgroup_flag y no es necesario calcular la suma de la posición x y la posición y. Para otros sub-bloques, no es necesario calcular la suma de la posición x y la posición y del coeficiente X, ya que todos los coeficientes de otros sub-bloques están en la región-2 y se utiliza un conjunto de contextos para la codificación de la marca significant_coeff_flag.

Por lo tanto, es deseable simplificar el proceso de selección de contexto, tal como para eliminar el requisito de calcular la suma de la posición x y la posición y del coeficiente o eliminar otras operaciones.

RESUMEN DE LA INVENCIÓN

Se divulgan un procedimiento y un aparato para selección de contexto de mapa de significación. Según una forma de realización de la presente invención, la unidad de transformación se divide en uno o más sub bloques y se utilizan al menos dos conjuntos de contextos para la unidad de transformación. Los coeficientes de transformación que no son DC en cada sub-bloque se codifican en base al mismo contexto, conjunto de contextos, o formación de contexto. El contexto, el conjunto de contextos o la formación de contexto para cada sub-bloque se puede determinar en base al índice de sub-bloque en el orden de exploración (scanning), el índice de sub-bloque horizontal, el índice de sub-bloque vertical, el tipo de componente de vídeo, la anchura de la unidad de transformación, la altura de la unidad de transformación o cualquier combinación de lo anterior. Por ejemplo, el índice de sub-bloque en el orden de exploración (scanning), el índice de sub-bloque horizontal, el índice de sub-bloque vertical, o una combinación de los mismos se puede comparar con un umbral para determinar el contexto, el conjunto de contextos, o la formación de contexto para cada sub-bloque. El umbral está relacionado con la anchura de la unidad de transformación, la altura de la unidad de transformación o una combinación de las mismas. Por ejemplo, el umbral se puede establecer igual al valor máximo de entre la anchura de la unidad de transformación y la altura de la unidad de transformación dividida por 16. En otra forma de realización de la presente invención, la suma del índice de sub-bloque horizontal y el índice de sub-bloque vertical se utiliza para clasificar cada sub-bloque en una clase y a continuación se determina el contexto, el conjunto de contextos, o la formación de contexto de acuerdo con la clase. Por ejemplo, la suma se puede comparar con un umbral para clasificar cada sub-bloque y el umbral se deriva en base al valor máximo de entre la anchura de la unidad de transformación y la altura de la unidad de transformación dividida por 16. El tamaño del sub-bloque puede ser de 4 x 4, 4 x 8, 8 x 4, 8 x 8, 16 x 16 o 32 x 32.

Se divulga un procedimiento y un aparato para codificación de marca de grupo de significación. Según una forma de realización de la presente invención, las unidades de transformación se dividen en uno o más sub bloques y se codifican las marcas de grupo de significación en base al índice de sub-bloque en orden de exploración (scanning), el índice de sub-bloque horizontal, el índice de sub-bloque vertical, el tipo de componente de vídeo, la anchura de la unidad de transformación, la altura de la unidad de transformación, la selección de contexto, la selección de conjunto de contextos, la selección de la formación de contexto, o cualquier combinación de lo anterior. La selección de contexto, la selección de conjunto de contextos y la selección de formación de contexto están asociadas con la codificación del mapa de significación del sub bloque. Cuando dos sub-bloques utilizan la misma selección de contexto, selección de conjunto de contextos o selección de formación de contexto para la codificación del mapa de significación, la codificación de la marca de grupo de significación también compartirá la misma segunda selección de contexto, la segunda selección de conjunto de contextos o la segunda selección de formación de contexto.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

La Figura 1 ilustra una arquitectura de ejemplo de un sistema de codificación CABAC con un modo de bypass.

La Figura 2 ilustra un orden de exploración (scanning) en diagonal de ejemplo para los coeficientes de transformación de una unidad de transformación de 8 x 8.

La Figura 3 ilustra un ejemplo de mapas de selección de contexto para la unidad de transformación de 4 x 4 de los componentes de luma y de croma utilizado por la versión 5.0 del modelo de prueba HEVC.

La Figura 4 ilustra un ejemplo de mapa de selección de contexto para la unidad de transformación de 8 x 8 de los componentes de luma y de croma utilizado por la versión 5.0 del modelo de prueba HEVC.

La Figura 5a ilustra un ejemplo de selección de contexto dependiente de información de vecinos para la unidad de transformación de 16 x 16 del componente de luma utilizado por la versión 5.0 del modelo de prueba HEVC.

La Figura 5B ilustra un ejemplo de selección de contexto dependiente de información de vecinos para la unidad de transformación de 16 x 16 del componente de croma utilizado por la versión 5.0 del modelo de prueba HEVC.

La Figura 6A ilustra un ejemplo de selección de contexto para la unidad de transformación de 16 x 16 del componente de luma utilizado por la versión 5.0 del modelo de prueba HEVC.

La Figura 6B ilustra un ejemplo de selección de contexto para la unidad de transformación de 32 x 32 del componente de luma utilizado por la versión 5.0 del modelo de prueba HEVC.

La Figura 7A ilustra un ejemplo de selección de contexto basada en bloques para la unidad de transformación de 16 x 16 del componente de luma según una forma de realización de la presente invención. La Figura 7B ilustra un ejemplo de selección de contexto basada en bloques para la unidad de transformación de 32 x 32 del componente de luma según una forma de realización de la presente invención.

DESCRIPCIÓN DETALLADA

Con el fin de eliminar la necesidad de calcular la suma de la posición x y la posición y de un coeficiente, formas de realización de la presente invención utilizan una selección de contexto basada en bloques para simplificar y unificar el conjunto de contextos, la selección de contexto y la formación de contexto para la codificación de la marca significant_coeff_flag.

Para tamaños de unidad de transformación distintos de 4 x 4 y 8 x 8, la selección de contexto de la región-1/región-2 según una forma de realización de la presente invención depende del índice de bloque x y del índice de bloque y del sub-bloque en lugar de la posición x y la posición y del coeficiente X. El índice de bloque x y el índice de bloque y se refieren al índice de sub-bloque horizontal y al índice de sub-bloque vertical respectivamente. El valor del índice de bloque x va desde 0 hasta el (número de sub-bloques horizontales - 1). El valor del índice de bloque y va desde 0 hasta el (número de sub-bloques verticales -1). En un sistema que incorpora una forma de realización de la presente invención, ninguno de los sub bloques traspasará el límite entre la región-1 y la región-2. No es necesario utilizar dos conjuntos de contextos para la codificación de la marca significant_coeff_flag o para calcular la suma de la posición x y la posición y para cada coeficiente. La determinación de la región-1/región-2 se puede basar en la suma del índice de bloque x y el índice de bloque y de cada sub-bloque. La suma se puede comparar con un umbral. El valor de umbral puede depender de la anchura y/o altura de la unidad de transformación o puede ser un valor fijo.

La Figura 7A y la Figura 7B ilustran un ejemplo de selección de contexto basada en bloques según una forma de realización de la presente invención. En este ejemplo, el valor de umbral se establece igual al valor máximo de entre la anchura de la unidad de transformación y la altura de la unidad de transformación dividida por 16. Por lo tanto, el valor de umbral es igual a 1 para una unidad de transformación de 16 x 16 721, una unidad de transformación de 16 x 4722 y una unidad de transformación de 4 x 16723 y el valor de umbral es igual a 2 para una unidad de transformación de 32 x 32741, una unidad de transformación de 32 x 8742 y una unidad de transformación de 8 x 32743. Para el componente de luma, si la suma del índice de bloque x y el índice de bloque y del sub-bloque es menor que el valor umbral, se utiliza el conjunto de contextos de la región-1 para el sub-bloque. De lo contrario, se utiliza el conjunto de contextos de la región 2 para el sub-bloque. En consecuencia, un sub-bloque 710 de la Figura 7A y tres sub-bloques 731 - 733 de la Figura 7B utilizan el contexto de la región-1 y otros sub-bloques utilizan el contexto de la región-2. Además, el valor de la marca significant_coeffgroup_flag se puede inferir igual a 1 para los sub-bloques de la región-1 por motivos de unificación.

Si bien se utiliza el sub-bloque de 4 x 4 como ejemplo de la selección de contexto basada en bloques, también se pueden utilizar otros tamaños de sub-bloque. Por ejemplo, en lugar de los sub-bloques de 4 x 4, también se pueden utilizar otros sub-bloques tales como de 4 x 8, 8 x 4, 8 x 8, 16 x 16 y 32 x 32. Si bien se utiliza la anterior codificación del mapa de significación basada en bloques para la selección de contexto, también se puede utilizar la codificación del mapa de significación basada en bloques para la selección del conjunto de contextos o la selección de la formación de contexto. Si bien los ejemplos de codificación del mapa de significación basada en bloques que se han mostrado anteriormente seleccionan el contexto, el conjunto de contextos o la formación de contexto en base al índice de sub-bloque en el orden de exploración, índice de sub-bloque horizontal (es decir, el índice de bloque x) y/o índice de sub-bloque vertical (es decir, el índice de bloque y), la selección también se puede basar en el tipo de componente de vídeo y/o la anchura/altura de la unidad de transformación. El tipo de componente de vídeo puede corresponder al componente de luma (Y) o al componente de croma (Cr o Cb). El tipo de componente de vídeo puede corresponder a otros formatos de vídeo. Además, la selección puede depender de una combinación del índice de sub-bloque en el orden de exploración, el índice de sub-bloque horizontal, el índice de sub-bloque vertical, el tipo de componente de vídeo y la anchura/altura de la unidad de transformación.

La codificación de la marca de grupo de significación basada en bloques se puede basar en el índice de sub-bloque en orden de exploración, el índice de sub-bloque horizontal (es decir, el índice de bloque x) y/o el índice de sub-bloque vertical (es decir, el índice de bloque y). La codificación de la marca de grupo de significación basada bloques también se puede basar en el tipo de componente de vídeo y/o en la anchura/altura de la unidad de transformación. Además, la codificación de la marca de grupo de significación basada bloques también se puede basaren la selección del contexto, el conjunto de contextos o la formación de contexto asociada con la codificación del mapa de significación. La codificación de la marca de grupo de significación basada bloques también puede depender de una combinación del índice de sub-bloque en orden de exploración, índice de sub-bloque horizontal, índice de sub-bloque vertical, tipo de componente de vídeo, anchura/altura de la unidad de transformación, selección de contexto, de conjunto de contextos y de formación de contexto asociados con la codificación del mapa de significación.

La descripción anterior se presenta para permitir que un experto en la materia lleve a la práctica la presente invención según se proporciona en el contexto de una aplicación y su requisito particular. Diversas modificaciones a las formas de realización que se han descrito serán evidentes para los expertos en la materia, y los principios generales definidos en el presente documento pueden ser aplicados a otras formas de realización. Por lo tanto, la presente invención no pretende limitarse a las formas de realización particulares que se han mostrado y descrito, sino que se le debe conceder el más amplio alcance consistente con los principios y características novedosas divulgadas en el presente documento. En la descripción detallada anterior, se ilustran diversos detalles específicos con el fin de proporcionar una comprensión completa de la presente invención. No obstante, los expertos en la materia entenderán que la presente invención se puede llevar a la práctica.

Una forma de realización de la presente invención, según se ha descrito anteriormente, se puede implementar en diversos hardware, códigos de software o una combinación de los mismos. Por ejemplo, una forma de realización de la presente invención puede ser un circuito integrado en un chip de compresión de vídeo o un código de programa integrado en un software de compresión de vídeo para realizar el procesamiento que se describe en el presente documento. Una forma de realización de la presente invención también puede ser un código de programa que se ejecuta en un procesador de señales digitales (DSP: Digital Signal Processor) para realizar el procesamiento que se describe en el presente documento. La invención también puede implicar una serie de funciones a realizar por un procesador informático, un procesador de señales digitales, un microprocesador o una matriz de puertas programables de campo (FPGA: field programmable gate array). Estos procesadores pueden estar configurados para realizar tareas particulares de acuerdo con la invención, mediante la ejecución de un código de software legible por dispositivo informático o un código de firmware que define los procedimientos particulares implementados por la invención. El código de software o el código de firmware se pueden desarrollar en diferentes lenguajes de programación y diferentes formatos o estilos. El código de software también puede ser compilado para diferentes plataformas objetivo. Sin embargo, los diferentes formatos, estilos y lenguajes de los códigos de software y otros medios de configuración de código para realizar las tareas de acuerdo con la invención no se apartarán del alcance de la invención.

La invención se puede realizar en otras formas específicas sin apartarse de sus características esenciales. Los ejemplos que se han descrito deben ser considerados en todos los aspectos sólo como ilustrativos y no restrictivos. Por lo tanto, el alcance de la invención está indicado por las reivindicaciones adjuntas más que por la descripción anterior. Todos los cambios que entren en el significado y el rango de equivalencias de las reivindicaciones deben ser incluidos en su alcance.

Claims

REIVINDICACIONES

1. Un procedimiento de codificación de marca de grupo de significación y de mapa de significación, comprendiendo el procedimiento:

recibir una marca de grupo de significación asociada con una unidad de transformación, en el que la unidad de transformación se divide en uno o más sub-bloques, la marca de grupo de significación está asociada con un sub-bloque específico de entre el uno o más sub-bloques e indica si el sub-bloque específico es completamente cero;

recibir un mapa de significación asociado con el sub-bloque específico;

codificar dicha marca de grupo de significación en base a una primera selección de conjunto de contextos basada bloques, en el que la primera selección de conjunto de contextos basada bloques depende de un índice de sub-bloque horizontal, de un índice de sub-bloque vertical, o de ambos índices de sub-bloque horizontal y de sub-bloque vertical; y

codificar dicho mapa de significación en base a una segunda selección de conjunto de contextos basada en bloques.

2. El procedimiento de la reivindicación 1, en el que la primera selección de conjunto de contextos depende además de una selección de contexto, una selección de conjunto de contextos, o una selección de formación de contexto asociada con la codificación del mapa de significación.

3. El procedimiento de la reivindicación 1, en el que dicho conjunto de contextos para la codificación del mapa de significación se determina comparando el índice de sub-bloque horizontal, el índice de sub-bloque vertical o una combinación de los mismos con un umbral.

4. El procedimiento de la reivindicación 3, en el que el umbral está relacionado con una anchura de la unidad de transformación, una altura de la unidad de transformación o una combinación de las mismas.

5. El procedimiento de la reivindicación 4, en el que el umbral se deriva en base a un máximo de entre la anchura de la unidad de transformación y la altura de la unidad de transformación dividida por 16.

6. El procedimiento de la reivindicación 2, en el que se utiliza una suma del índice de sub-bloque horizontal y el índice de sub-bloque vertical de cada sub-bloque para clasificar cada sub-bloque en una clase, en el que dicho mismo conjunto de contextos se determina de acuerdo con la clase; en el que la suma se compara con un umbral para clasificar dicho cada sub-bloque y el umbral se deriva en base a un máximo de entre una anchura de unidad de transformación y una altura de unidad de transformación dividida por 16.

7. El procedimiento de la reivindicación 1, en el que los coeficientes de transformación de cada sub-bloque se convierten en coeficientes unidimensionales utilizando un orden de exploración.

8. El procedimiento de la reivindicación 1, en el que el sub-bloque tiene un tamaño correspondiente a 4 x 4, 4 x 8, 8 x 4, 8 x 8, 16 x 16 o 32 x 32.

9. Un aparato para codificación de marca de grupo de significación y de mapa de significación, que comprende uno o más circuitos electrónicos configurados para:

recibir un mapa de significación asociado con el sub-bloque específico;

10. El aparato de la reivindicación 9, en el que la primera selección de conjunto de contextos depende además de una selección de contexto, una selección de conjunto de contextos, o una selección de formación de contexto asociada con la codificación del mapa de significación.

11. El aparato de la reivindicación 9, en el que dicho mismo conjunto de contextos para la codificación del mapa de significación se determina comparando el índice de sub-bloque horizontal, el índice de sub-bloque vertical o una combinación de los mismos con un umbral.

12. El aparato de la reivindicación 11, en el que el umbral está relacionado con una anchura de la unidad de transformación, una altura de la unidad de transformación o una combinación de las mismas.

13. El aparato de la reivindicación 12, en el que el umbral se deriva en base a un máximo de entre la anchura de la unidad de transformación y la altura de la unidad de transformación dividida por 16.

14. El aparato de la reivindicación 10, en el que una suma del índice de sub-bloque horizontal y el índice de sub-bloque vertical de cada sub-bloque se utiliza para clasificar cada sub-bloque en una clase, en el que dicho mismo conjunto de contextos se determina de acuerdo con la clase; en el que la suma se compara con un umbral para clasificar dicho cada sub-bloque y el umbral se deriva en base a un máximo de entre una anchura de unidad de transformación y una altura de unidad de transformación dividida por 16.

15. El aparato de la reivindicación 9, en el que los coeficientes de transformación de cada sub-bloque se convierten en coeficientes unidimensionales utilizando un orden de exploración.