ES2277174T3 - Codificacion aritmetica de coeficientes de transformacion. - Google Patents
Codificacion aritmetica de coeficientes de transformacion. Download PDFInfo
- Publication number
- ES2277174T3 ES2277174T3 ES04016773T ES04016773T ES2277174T3 ES 2277174 T3 ES2277174 T3 ES 2277174T3 ES 04016773 T ES04016773 T ES 04016773T ES 04016773 T ES04016773 T ES 04016773T ES 2277174 T3 ES2277174 T3 ES 2277174T3
- Authority
- ES
- Spain
- Prior art keywords
- binarization
- value
- binary
- values
- default
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
Abstract
Procedimiento para la codificación aritmética de valores de coeficientes de transformación, con las siguientes etapas: Binarizar los valores de los coeficientes de transformación en una binarización, de tal manera que para los valores inferiores o iguales a un valor predeterminado, la binarización corresponde a una binarización unaria, y que para valores superiores al valor predeterminado la binarización se compone de una parte de prefijo, que se compone de un número de unos correspondiente al valor predeterminado, y de una parte de sufijo, que representa una parte Exp de Golomb de orden 0 para el valor del coeficiente de transformación respectivo menos el valor predeterminado incrementado en uno, siendo el valor predeterminado 14; Codificación aritmética binaria de decisiones binarios de la parte de sufijo utilizando un contexto no adaptativo; y Codificación aritmética binaria al menos de una decisión binaria de la binarización correspondiente a una binarización unaria o de la parte de prefijo utilizando un contexto con adaptación.
Description
Codificación aritmética de coeficientes de
transformación.
La presente invención describe un procedimiento
y una disposición para la codificación de coeficientes de
transformación en codificadores y decodificadores de imagen y/o de
vídeo así como un programa informático correspondiente y un medio
de almacenamiento correspondiente legible por ordenador, que pueden
utilizarse en especial como un nuevo procedimiento eficiente para
la codificación aritmética binaria de coeficientes de
transformación en el campo de la codificación de vídeo (CABAC
(Codificación de la aritmética binaria adaptativa al contexto) en
H.264/AVC (codificación de vídeo avanzada), véase [1]).
En las normas basadas en bloques híbridos
actuales para la codificación de vídeo como por ejemplo
MPEG-2 [2], H.263 [3] y MPEG-4 [4]
los bloques de coeficientes de transformación (niveles)
cuantificados se representan a través de un proceso de exploración
definido en un vector, que se codifica a través de la utilización de
una codificación de segmentos en blanco y de una representación
posterior en palabras de código de longitud variable.
En el MPEG-2 [2] las palabras de
código de longitud variable se asignan a eventos bidimensionales
(RUN (pasada)), LEVEL (nivel)), representando LEVEL el valor
cuantificado de un coeficiente de transformación no cuantificado a
cero (significativo); la longitud de tramo RUN indica el número de
los coeficientes de transformación sucesivos, cuantificados a cero
(no significativos), que en el vector de coeficientes de
transformación se encuentran directamente antes del coeficiente de
transformación significativo presente. Adicionalmente se definen
palabras de código de longitud variable para los dos eventos
especiales EOB (fin de bloque) y ESCAPE. Mientras que el evento EOB
indica que en el bloque no existe ningún otro coeficiente de
transformación significativo, el evento ESCAPE indica que el evento
existente (RUN, LEVEL) no puede representarse por el alfabeto
definido de palabras de código de longitud variable. En este caso,
los símbolos RUN y LEVEL se codifican por palabras de código de
longitud fija.
En las normas de codificación más nuevas H.263
[3] y MPEG-4 [4] la asignación de palabras de código
de longitud variable se realiza en base a eventos tridimensionales
(LAST (último), RUN, LEVEL), indicando el símbolo binario LAST, si
el coeficiente de transformación significativo presente es el último
coeficiente significativo en el bloque o si aún siguen otros
coeficientes de transformación significativos. Al usar estos eventos
tridimensionales no se requiere ningún evento EOB adicional; un
evento ESCAPE se usa de manera análoga al MPEG-2,
codificando aún adicionalmente a RUN y LEVEL el símbolo binario
LAST.
La codificación realizada en
MPEG-2, H.263 y MPEG-4 de los
coeficientes de transformación presenta los siguientes
inconvenientes:
- a cada evento de codificación sólo se le puede
asignar una palabra de código con una longitud de número entero, no
se da una codificación eficiente de eventos con probabilidades
superiores a 0,5.
- El uso de una tabla fija para la
representación de los eventos de codificación en las palabras de
código de longitud variable para todos los coeficientes de
transformación en un bloque no considera las estadísticas de
símbolos dependientes de la posición o la frecuencia.
- No es posible ninguna adaptación a las
estadísticas de símbolos realmente existentes.
- No se produce ningún aprovechamiento de las
redundancias entre símbolos existentes.
El anexo E de la norma H.263 especifica una
codificación opcional, aritmética no adaptativa, en la que se
emplean diferentes distribuciones de modelo de probabilidad
predeterminadas de manera fija,
- una para el primer evento, el segundo y el
tercero (LAST, RUN, LEVEL)/ESCAPE, respectivamente
- otra para todos los eventos posteriores (LAST,
RUN, LEVEL)/ESCAPE de un bloque de coeficientes de
transformación,
- así como otra para los símbolos LAST, RUN y
LEVEL, respectivamente, que se codifican según un evento ESCAPE.
Sin embargo, por los siguientes motivos mediante
esta codificación opcional aritmética no es posible ningún
incremento considerable en la eficiencia de codificación:
- la ventaja de la codificación aritmética, de
que a un evento de codificación se le puede asignar una palabra de
código con una longitud de un número no entero, prácticamente no
tiene efecto sobre la eficiencia de la codificación por el uso de
eventos combinados de la forma (LAST, RUN, LEVEL).
- se elimina la ventaja del uso de diferentes
distribuciones de probabilidad porque no es posible ninguna
adaptación a las estadísticas de símbolos realmente existentes.
Uno de los primeros procedimientos publicados
para la codificación de coeficientes de transformación mediante una
codificación aritmética binaria adaptativa en un codificador de
vídeo híbrido, que garantiza la adaptación de las probabilidades a
las estadísticas de símbolos existentes se presentó en [5].
En H.264/AVC [1] se especifica como método
estándar para la codificación de entropía un procedimiento
adaptativo al contexto en base a palabras de código de longitud
variable para la codificación de coeficientes de transformación. En
este caso la codificación de un bloque de coeficientes de
transformación se determina por las siguientes características:
- mediante un símbolo COEFF_TOKEN se determina
tanto el número de los coeficientes significativos en un bloque
como el número de los coeficientes cuantificados a uno sucesivos al
final del vector de coeficientes de transformación. En función del
tipo de bloque así como de símbolos COEFF_TOKEN ya
codificados/decodificados para bloques contiguos se selecciona para
la codificación una de las cinco tablas de palabras de código
definidas.
- Mientras que para los coeficientes de
transformación cuantificados a uno al final del vector de
coeficientes sólo se transfiere un único bit para la especificación
del signo, la codificación de los valores (niveles) de los
coeficientes de transformación significativos restantes se realiza
en orden de exploración inverso por medio de una palabra de código
de prefijo y sufijo combinada.
- Si el número de los coeficientes de
transformación significativos es menor que el número de los
coeficientes de transformación para el bloque correspondiente, se
codifica un símbolo TOTAL_ZEROS, que indica el número de los
coeficientes de transformación cuantificados a cero, que se
encuentran en el vector de coeficientes antes del último
coeficiente significativo. Para estos se especificaron dieciocho
tablas de palabras de código, que se combinan en función del número
de los coeficientes significativos y del tipo de bloque.
- La longitud de recorrido de los coeficientes
(RUN) cuantificados a cero (no significativos) antes de un
coeficiente significativo se codifica para cada coeficiente de
transformación significativo en orden de exploración inverso
siempre que la suma de los RUN ya codificados sea inferior a
TOTAL_ZEROS. A este respecto en función de TOTAL_ZEROS y de los RUN
ya codificados/decodificados se combina entre siete tablas de
palabras de código.
A pesar de que este procedimiento denominado
CAVLC (CAVLC: codificación de longitud variable adaptativa al
contexto) por la combinación de las tablas de palabras de código
basada en el contexto permite una codificación de los coeficientes
de transformación claramente más eficiente que los métodos
especificados en MPEG-2, H.263 y
MPEG-4, presenta fundamentalmente los siguientes
inconvenientes:
- si bien se realiza una conexión entre
diferentes tablas de palabras de código en función de símbolos ya
codificados/decodificados, sin embargo las tablas de palabras de
código no pueden ajustarse a las estadísticas de símbolos
reales.
- Mediante el uso de palabras de código de
longitud variable no pueden codificarse de una manera eficiente los
eventos con probabilidades de símbolos superiores a 0,5. Esta
limitación impide especialmente la codificación de símbolos con un
intervalo de valores más pequeño, por lo que en caso necesario sería
posible una construcción de contextos más adecuados para la
conexión entre diferentes distribuciones de de modelos de
probabilidad.
Una solución posible para evitar los
inconvenientes mostrados de los procedimientos conocidos para la
codificación de coeficientes de transformación en codificadores de
imagen y vídeo basados en bloques la representa una combinación de
una codificación aritmética adaptativa y de una formación de
contextos adecuada para el aprovechamiento de las redundancias
entre símbolos. Dado que el aumento en la complejidad de cálculo de
la codificación aritmética en comparación con la codificación por
medio de palabras de código de longitud variable representa un
inconveniente, debe considerarse en este caso especialmente la
posibilidad de una implementación de hardware y software
eficiente.
En Marpe, Blättermann, Heising y Wiegand:
"Video compression using context-based adaptive
arithmetic coding", Proceedings 2001 International Conference on
Image Processing, ICIP 2001, 7-10 octubre de 2001,
volumen 1, páginas 558-561, se describe una
codificación de entropía adaptativa basada en el contexto, según la
que se transforma un símbolo no binarizado dado en una serie
binaria en el marco de una binarización, cuyos binarios
individuales se someten entonces a una codificación aritmética
binaria adaptativa. Además se da a conocer, que es ventajoso usar
modelos de contexto diferentes para posiciones binarias diferentes
en la serie binaria. Una ventaja del uso de una codificación
aritmética binaria en lugar de una codificación de símbolo M
habitual consistiría en que los modelos de contexto podrían
limitarse a un subconjunto pequeño de las posiciones binarias.
Además, el artículo se ocupa del hecho de que ya se diseñaron
modelos de contexto para la codificación de elementos de sintaxis,
que se refieren a la información de movimiento, modo y textura. Como
ejemplo de una binarización se sugiere únicamente una binarización
unaria.
En Teuhola: "A compression method for
clustered bitvectors", Information Processing Letters, volumen 7,
nº 6, octubre de 1978, páginas 308-311, se describe
un procedimiento de compresión para vectores de bits agrupados.
Para la codificación de tales vectores agrupados estarían a
disposición diferentes procedimientos que podrían subdividirse en
una codificación de tipo fija a variable, variable a fija y variable
a variable. El documento sugiere ahora para la codificación de
vectores de bits agrupados, una codificación de tipo variable a
variable a modo de una codificación de longitud de recorrido
utilizando un código EXP de Golomb.
En Moffat et al.: "capítulo 3. Static
Codes", en Compression and coding algorithms, febrero de 2002,
páginas 29-50 se tratan en general los códigos
estáticos. Éstos ignoraban las probabilidades disponibles o
únicamente hacían uso mínimo de las mismas. Por eso, los códigos
estáticos son muy sencillos aunque su eficacia de compresión es
reducida. Sin embargo, algunas aplicaciones de compresión son de tal
manera que las probabilidades originales tienen una distribución
tal, que la naturaleza regular de los códigos estáticos es muy
adecuada para esto. Especialmente, allí se describe la traducción
de un alfabeto fuente a un alfabeto objetivo utilizando códigos
estáticos. Los códigos allí descritos comprenden códigos unarios y
binarios, códigos de Elias y códigos de Golomb y Rice. Un código de
Golomb destaca como un código con redundancia mínima para una
distribución geométrica. Un código EXP de Golomb se describe en el
documento bajo la denominación de código de
Elias-C_{y}.
De este modo el objetivo de la invención se basa
en proporcionar un procedimiento y una disposición para la
codificación de coeficientes de transformación en codificadores y
decodificadores de imagen y/o de vídeo así como un programa
informático correspondiente y un medio de almacenamiento legible por
ordenador correspondiente, que eliminen las deficiencias
mencionadas anteriormente y que especialmente mantengan reducida la
complejidad de cálculo necesaria para la codificación.
Este objetivo se resuelve según la invención
mediante el procedimiento definido en la reivindicación 1, mediante
el procedimiento definido en la reivindicación 3, mediante el
dispositivo definido en la reivindicación 6, mediante el
dispositivo definido en la reivindicación 7, mediante el programa
informático definido en la reivindicación 8, así como mediante el
medio de almacenamiento legible por ordenador definido en la
reivindicación 9. Las reivindicaciones dependientes contienen las
configuraciones convenientes de la invención.
Para los bloques de imágenes (de video) que
contienen coeficientes de transformación significativos puede tener
lugar una codificación de los coeficientes de transformación de tal
manera que para cada bloque se determina y se codifica
- -
- en una operación de exploración, las posiciones de los coeficientes de transformación significativos en el bloque y posteriormente
- -
- en orden de exploración inverso (que empieza con el último coeficiente de transformación significativo dentro del bloque), los valores (niveles) de los coeficientes de transformación significativos.
Cada coeficiente de transformación significativo
del bloque, que se diferencian del último coeficiente de
transformación del bloque puede caracterizarse mediante un símbolo
de un bit.
A este respecto, para cada uno de los
coeficientes de transformación significativos puede indicarse el
carácter de signo mediante un símbolo (SIGN) de un bit y el valor
mediante un símbolo (ABS) codificado binario.
Además pueden caracterizarse bloques que
contienen coeficientes de transformación significativos mediante un
símbolo CBP4 de un bit en relación con elementos de sintaxis
adicionales tales como por ejemplo CBP o modo de tipo
macrobloque.
Mediante la transferencia de un símbolo SIG de
un bit para cada uno de los coeficientes de un bloque y de un
símbolo LAST de un bit para cada uno de los coeficientes
significativos de un bloque puede codificarse una representación de
significancia, teniendo lugar la transferencia en sucesión de
exploración, sirviendo SIG para la caracterización de los
coeficientes significativos e indicando LAST, si en el bloque
existen coeficientes de trasformación significativos
adicionales.
La modelación para el símbolo CBP4 de un bit,
para la codificación de la representación de significancia y/o para
la codificación de los valores de coeficientes puede tener lugar
dependiendo del contexto. A este respecto, se prevé que se engloben
los tipos de bloque de los coeficientes de transformación con
estadísticas comparables para obtener las categorías de bloque.
Para la última posición de exploración de un
bloque, la transferencia de la información de significancia (SIG,
LAST) puede no realizarse.
El valor (ABS) puede darse mediante un símbolo
en la binarización unaria o mediante un símbolo que presenta una
parte de prefijo y una parte de sufijo, componiéndose la parte de
prefijo de unos y codificándose la parte de sufijo en un código Exp
de Golomb de orden O.
La codificación de los coeficientes de
transformación puede transcribirse por ejemplo tal como sigue:
Un bloque bidimensional de coeficientes de
transformación se mapea mediante una operación de exploración en un
vector unidimensional.
- -
- Los elementos de sintaxis usados en procedimientos conocidos, del símbolo EOB, del símbolo LAST o del índice de coeficientes (número de coeficientes significativos) así como del RDN (número de coeficientes no significativos en orden de exploración inverso) se reemplazan por un símbolo CBP4 de un bit y una representación de significancia.
- -
- Los niveles (valores de los coeficientes significativos) se codifican en orden de exploración inverso
- -
- Tiene lugar una modelación de contexto.
A continuación se explicará la invención más
detalladamente con referencia a las figuras de los dibujos en un
ejemplo de realización. Muestran:
la figura 1 una ilustración del principio básico
de la codificación de coeficientes de transformación según el
procedimiento de codificación según la invención,
la figura 2 dos ejemplos para la codificación de
la representación de significancia (los símbolos marcados en
amarillo no se transfieren),
la figura 3 una binarización para los valores de
los coeficientes de transformación (ABS),
la figura 4 tipos de bloque y su clasificación
para la norma H.264/AVC,
la figura 5 modelación de contexto para el
símbolo CBP4 de un bit y
la figura 6 ejemplos de modelación de contexto
para la codificación de los valores de los coeficientes de
transformación significativos.
La figura 1 ilustra el nuevo procedimiento de
codificación. Para cada bloque de coeficientes de transformación se
transfiere en primer lugar un CBP4 de un símbolo de un bit, a no ser
que elementos de sintaxis de orden superior (CBP o modos de
macrobloque) ya indiquen que el bloque considerado no contiene
ningún coeficiente de transformación significativo. El símbolo de
CBP4 es cero, cuando no existen coeficientes significativos en el
bloque. En caso de que sea uno, se codifica una representación de
significancia, que especifica la posición (en orden de exploración)
de los coeficientes de transformación significativos. A continuación
se transfieren los valores así como los signos de los coeficientes
significativos en orden de exploración inverso. A continuación, en
el punto 1 se indica una descripción detallada del proceso de
codificación. Posteriormente, en el punto 2 se describe la
modelación de contexto para la codificación aritmética binaria.
Los coeficientes de transformación de cada uno
de los bloques se representan por medio de un procedimiento de
exploración (por ejemplo exploración en zigzag) en un vector.
CBP4 es un símbolo de un bit, que indica la
existencia de coeficientes de transformación significativos
(coeficientes de transformación diferentes de cero) en un bloque.
En caso de que el símbolo CBP4 sea cero, no se trasmite ninguna
información adicional para el bloque correspondiente.
En caso de que el símbolo CBP4 indique que el
bloque correspondiente contiene coeficientes significativos, se
codifica una representación de significancia. Esto se realiza
mediante la transferencia de un símbolo (SIG) de un bit para cada
coeficiente en orden de exploración. En caso de que un símbolo de
significancia correspondiente sea uno (coeficiente significativo),
se envía un símbolo (LAST) de un bit adicional. Este símbolo indica
si el presente coeficiente significativo es el último coeficiente
significativo en el bloque o si siguen otros coeficientes
significativos. La figura 2 muestra dos ejemplos del método descrito
para la codificación de la representación de significancia. Para la
última posición de exploración de un bloque nunca se transfiere una
información de significancia (SIG, LAST). En caso de que la
transferencia de la representación de significancia no se hubiera
finalizado ya mediante un símbolo LAST de uno, es evidente que el
coeficiente en la última posición de exploración es significativo
(véase la posición marcada en amarillo de la figura 2).
Mediante la representación de significancia se
especifican de manera inequívoca las posiciones de los coeficientes
de transformación significativos en un bloque. La codificación de
los valores exactos de los coeficientes (niveles) se realiza
mediante dos símbolos de codificación: ABS (valor de los
coeficientes) y SIGN (signo de los coeficientes). Mientras que SIGN
representa un símbolo de un bit, para la codificación de los valores
de los coeficientes (ABS) se utiliza una binarización según la
figura 3. Para valores de coeficiente en el intervalo [1; 14] esta
binarización corresponde a una binarización unaria. La binarización
para valores de coeficiente superior a 14 se compone de una parte
de prefijo, que consiste en 14 unos, y una parte de sufijo, que
representa un código Exp de Golomb de orden 0 para el símbolo
(ABS-15). La binarización no comprende ninguna
representación para valores de coeficientes (ABS) iguales a 0, dado
que los coeficientes significativos (coeficientes diferentes de
cero) siempre presentan un valor (ABS) superior o igual a uno.
La binarización compuesta por una parte de
prefijo y una parte de sufijo que consiste en un código Exp de
Golomb de orden 0 para valores de coeficiente superiores a 14 tiene
la ventaja de que, sin perder eficiencia de codificación, puede
utilizarse para todas las decisiones binarias de la parte de sufijo
un contexto no adaptativo especial con las probabilidades de
símbolo 0,5, por lo que puede reducirse la complejidad de cálculo
para la codificación y la decodificación.
Los niveles se codifican en orden de exploración
inverso, empezando por el último coeficiente significativo en un
bloque; esto permite la formación de contextos adecuados para la
codificación aritmética binaria.
En general, en el marco de un sistema de
codificación de imagen y/o de vídeo se diferencia entre distintos
tipos de bloques de coeficientes de transformación. Así por ejemplo
en la norma [1] internacional de borrador final (Final Draft
International standard) actual de la norma H.264/AVC hay 12 tipos de
bloques de coeficientes de transformación, que presentan diferentes
estadísticas (véase columna izquierda de la tabla en la figura 4).
Sin embargo, para la mayor parte de las secuencias de imagen y
condiciones de codificación, algunas de las estadísticas son muy
parecidas. Para mantener el número de contextos utilizados reducido
y garantizar así una adaptación rápida a las estadísticas de la
secuencia de imagen que ha de codificarse, los tipos de bloque
pueden dividirse por ejemplo en la norma H.264/AVC en 5 categorías
(véase columna derecha de la tabla en la figura 4). Para otros
sistemas de codificación de imagen y/o de vídeo son posibles
clasificaciones parecidas. En el caso de la norma H.264/AVC, para
cada una de las cinco categorías se utiliza una cantidad propia de
contextos para los símbolos CBP4, SIG, LAST y ABS.
Para la codificación del símbolo CBP4 de un bit
se utilizan cuatro contextos diferentes para cada categoría de
bloques de transformación (véase la figura 4). El número de contexto
para el bloque C que ha de codificarse se determina mediante
ctx_number_cbp4
(C) = CBP4 (A) + 2 x CBP4
(B)
en el que mediante A y B se indican
aquellos bloques contiguos (izquierda y arriba) del bloque C
considerado (véase representación 5), que deben asignarse al mismo
tipo de bloque. En el marco de la norma H.264/AVC se distinguen
para este condicionamiento los 6 tipos de bloque siguientes:
Luma-CC, Luma-CA,
Croma-U-CC,
Croma-U-CA,
Croma-V-CC y
Croma-V-CA. En caso de que no exista
el bloque X (A o B) considerado de coeficientes de transformación
en un macrobloque contiguo (este es por ejemplo el caso cuando el
presente bloque se codifica en el modo INTRA16x16, pero el bloque
contiguo se transfirió en un modo INTER), el CBP4 (X) para el bloque
X contiguo se establece en 0. En caso de que un bloque X (A o B)
contiguo se encuentre fuera de la zona de imagen o pertenezca a otro
sector, el valor de CBP4 (X) correspondiente se sustituye por un
valor por defecto. Para bloques de codificación INTRA se utiliza un
valor por defecto de uno, para bloques de codificación INTER, un
valor por defecto de
cero.
cero.
Para la codificación de la representación de
significancia se utilizan por cada categoría de bloque (véase la
figura 4) en cada caso diferentes contextos
max_coef-1 para la codificación de los símbolos SIG
y LAST. En este caso mediante max_coef se designa el número de los
coeficientes de transformación para la categoría de bloque
correspondiente (para H. 264/AVC, véase la figura 4). El número de
contexto siempre se indica por la posición de exploración
correspondiente del coeficiente considerado. Así los números de
contexto de un coeficiente coef[i], que se exploró como
coeficiente de orden i, dan lugar a
ctx_number-sig(coef[i])
= ctx_number_last(coef[i]) =
i
Para cada categoría de tipos de bloque se
utilizan contextos 2xmax_coef-2 para la codificación
de la representación de significancia.
Para la codificación de los valores de los
coeficientes de transformación significativos se utiliza la
binarización representada en la figura 3. En este caso, por cada
categoría de bloque se utilizan dos cantidades de contexto
diferentes, una para la codificación de la primera decisión binaria
bin = 1 (en la figura 3 marcada en naranja), y otra para la
codificación de las decisiones binarias bin = 2..14 (en la figura 3
marcadas en verde) de la binarización. Los números de contexto se
asignan tal como sigue:
ctx_number_abs_1bin
- = (coef codificado con ABS>1? 4:
- max(3, número de los coeficientes codificados con ABS = 1)),
ctx_number_abs_rbins
- = max(4, número de los coeficientes codificados con ABS>1).
\vskip1.000000\baselineskip
Los valores de los coeficientes de
transformación se transfieren en orden de exploración inverso. El
contexto para la primera decisión binaria se determina por el
número de los coeficientes ya transferidos (en orden de exploración
inverso), que presentan un valor de ABS=1. En caso de que ya se
hubieran transferido más de 3 coeficientes con el valor de ABS=1,
siempre se selecciona el contexto con el número 3. Una vez enviado
un coeficiente con un valor de ABS>1, se utiliza el contexto 4
para todos los coeficientes significativos restantes en el
bloque.
Todas las decisiones binarias con bin = 2…14 se
codifican utilizando un mismo contexto. En este caso el número de
contexto se determina por el número de los coeficientes ya
codificados (en orden de exploración inverso) con un valor de
ABS>1, considerando una limitación del número de contexto máximo
de 4. Con un fin ilustrativo, en la figura 6 se representan dos
ejemplos de la selección del contexto en la codificación de los
valores de ABS de los coeficientes de transformación
significativos. Para la codificación de las decisiones binarias
bin>14 para los valores de coeficiente así como para los signos
SIGN se utiliza un único contexto no adaptativo con las
probabilidades de símbolo P_{0}=P_{1}=0,5.
La invención no se limita en su forma de
realización a los ejemplos de realización preferidos indicados
anteriormente. Más bien puede considerarse un número de variantes,
que pueden emplear la disposición según la invención y el
procedimiento según la invención también en caso de realizaciones
constituidas de manera fundamentalmente diferente.
[1] T. Wiegand, G. Sullivan,
"Draft Text of Final Draft International Standard (FDIS) of Joint
Video Specification (ITU-T Rec. H.264 | ISO/IEC
14496-10 AVC)", JVT-G050, marzo
de 2003.
[2] ITU-T e ISO/IEC JTC1,
"Generic coding of moving pictures and associated audio
information - Part 2: Video", recomendación H.262
ITU-T - ISO/IEC 13818-2
(MPEG-2), noviembre de 1994.
[3] ITU-T, "Video coding for
low bitrate communications", recomendación H.263
ITU-T; versión 1, noviembre de 1995; versión
2, enero de 1998.
[4] ISO/IEC JTC1, "Coding of
audio-visual objects - Part 2: Visual", ISO/IEC
14496-2 (MPEG-4 versión 1 visual),
abril de 1999; modificación 1 (versión 2), febrero de
2000; modificación 4 (perfil de streaming
(transferencia continua)), enero de 2001.
[5] C.A. Gonzales, "DCT coding of
motion sequences including arithmetic coder",
ISO-IEC/JTC1/SC2/WG8, MPEG 89/187, agosto de
1989.
Claims (9)
1. Procedimiento para la codificación aritmética
de valores de coeficientes de transformación, con las siguientes
etapas:
Binarizar los valores de los coeficientes de
transformación en una binarización, de tal manera que para los
valores inferiores o iguales a un valor predeterminado, la
binarización corresponde a una binarización unaria, y que para
valores superiores al valor predeterminado la binarización se
compone de una parte de prefijo, que se compone de un número de
unos correspondiente al valor predeterminado, y de una parte de
sufijo, que representa una parte Exp de Golomb de orden 0 para el
valor del coeficiente de transformación respectivo menos el valor
predeterminado incrementado en uno, siendo el valor predeterminado
14;
Codificación aritmética binaria de decisiones
binarios de la parte de sufijo utilizando un contexto no adaptativo;
y
Codificación aritmética binaria al menos de una
decisión binaria de la binarización correspondiente a una
binarización unaria o de la parte de prefijo utilizando un contexto
con adaptación.
2. Procedimiento según la reivindicación 1, en
el que la codificación aritmética binaria de las decisiones
binarias de la parte de sufijo utilizando un contexto no adaptativo
se realiza utilizando de una probabilidad de símbolo de 0,5.
3. Procedimiento para la decodificación
aritmética de valores de coeficientes de transformación, que se
binarizan de tal manera que para valores inferiores o iguales a un
valor predeterminado la binarización corresponde a una binarización
unaria, y que para los valores superiores al valor predetermiando la
binarización se compone de una parte de prefijo, que se compone de
un número de unos correspondiente al valor predetermiando, y de una
parte de sufijo, que representa una parte Exp de Golomb de orden 0
para el valor del coeficiente de transformación respectivo menos el
valor predeterminado incrementado en uno, siendo el valor
predeterminado 14, con las siguientes etapas:
Decodificación aritmética binaria de decisiones
binarias de la parte de sufijo utilizando un contexto no adaptativo;
y
Decodificación aritmética binaria al menos de
una decisión binaria de la binarización correspondiente a una
binarización unaria o de la parte de prefijo utilizando un contexto
con adaptación.
4. Procedimiento según la reivindicación 3, en
el que la decodificación aritmética binaria de las decisiones
binarias de la parte de sufijo utilizando un contexto no adaptativo
se realiza utilizando una probabilidad de símbolo de 0,5.
5. Procedimiento según una de las
reivindicaciones anteriores, en el que la binarización se realiza de
tal manera que los valores se indican mediante un símbolo (ABS) en
binarización unaria o mediante un símbolo (ABS) que presenta una
parte de prefijo y una parte de sufijo, y que la parte de prefijo se
compone de unos y la parte de sufijo está codificada en un código
Exp de Golomb de orden 0.
6. Dispositivo para la codificación aritmética
de valores de coeficientes de transformación, con las siguientes
características:
medios para binarizar los valores de los
coeficientes de transformación en una binarización, de tal manera
que para los valores inferiores o iguales a un valor predeterminado
la binarización corresponde a una binarización unaria, y que para
los valores superiores al valor predetermiando la binarización se
compone de una parte de prefijo, que se compone de un número de
unos correspondiente al valor predetermiando, y de una parte de
sufijo, que representa una parte Exp de Golomb de orden 0 para el
valor del coeficiente de transformación respectivo menos el valor
predeterminado incrementado en uno, siendo el valor predeterminado
14;
medios para la codificación aritmética binaria
de decisiones binarias de la parte de sufijo utilizando un contexto
no adaptativo; y
medios para la codificación aritmética binaria
al menos de una decisión binaria de la binarización correspondiente
a una binarización unaria o de la parte de prefijo utilizando un
contexto con adaptación.
7. Dispositivo para la decodificación aritmética
de valores de coeficientes de transformación, que se binarizan de
tal manera que para los valores inferiores o iguales a un valor
predeterminado la binarización corresponde a una binarización
unaria, y que para valores superiores al valor predetermiando la
binarización se compone de una parte de prefijo, que se compone de
un número de unos correspondiente al valor predetermiando, y de una
parte de sufijo, que representa una parte Exp de Golomb de orden 0
para el valor del coeficiente de transformación respectivo menos el
valor predeterminado incrementado en uno, siendo el valor
predeterminado 14, con las siguientes etapas
medios para la decodificación aritmética binaria
de decisiones binarias de la parte de sufijo utilizando un contexto
no adaptativo; y
medios para la decodificación aritmética binaria
al menos de una decisión binaria de la binarización correspondiente
a una binarización unaria o de la parte de prefijo utilizando un
contexto con adaptación.
8. Programa informático, que permite a un
ordenador, llevar a cabo un procedimiento según una de las
reivindicaciones 1 a 5 tras haber sido cargado en la memoria del
ordenador.
9. Medio de almacenamiento legible por
ordenador, en el que se almacena un programa que permite a un
ordenador llevar a cabo un procedimiento según una de las
reivindicaciones 1 a 5 tras haber sido cargado en la memoria del
ordenador.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10220961 | 2002-05-02 | ||
DE10220961 | 2002-05-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2277174T3 true ES2277174T3 (es) | 2007-07-01 |
Family
ID=29285282
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES04020471T Expired - Lifetime ES2270246T3 (es) | 2002-05-02 | 2003-05-02 | Procedimiento y disposicion para la codificacion de coeficientes de transformacion en codificadores y decodificadores de imagen y/o de video asi como programa informatico correspondiente y medio de almacenamiento correspondiente legible por ordenador. |
ES04016773T Expired - Lifetime ES2277174T3 (es) | 2002-05-02 | 2003-05-02 | Codificacion aritmetica de coeficientes de transformacion. |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES04020471T Expired - Lifetime ES2270246T3 (es) | 2002-05-02 | 2003-05-02 | Procedimiento y disposicion para la codificacion de coeficientes de transformacion en codificadores y decodificadores de imagen y/o de video asi como programa informatico correspondiente y medio de almacenamiento correspondiente legible por ordenador. |
Country Status (11)
Country | Link |
---|---|
US (10) | US7702013B2 (es) |
EP (3) | EP1487113B1 (es) |
JP (4) | JP4313757B2 (es) |
KR (1) | KR100729270B1 (es) |
AT (2) | ATE343302T1 (es) |
DE (2) | DE50305419D1 (es) |
DK (2) | DK1487113T3 (es) |
ES (2) | ES2270246T3 (es) |
HK (2) | HK1070480A1 (es) |
PT (2) | PT1467491E (es) |
WO (1) | WO2003094529A2 (es) |
Families Citing this family (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100921033B1 (ko) * | 2001-11-22 | 2009-10-08 | 파나소닉 주식회사 | 미부호화 주파수 성분의 계수의 부호화 방법 |
PT1467491E (pt) | 2002-05-02 | 2007-03-30 | Fraunhofer Ges Forschung | Codificação aritmética de coeficientes de transformação |
US6744387B2 (en) * | 2002-07-10 | 2004-06-01 | Lsi Logic Corporation | Method and system for symbol binarization |
US8824553B2 (en) | 2003-05-12 | 2014-09-02 | Google Inc. | Video compression method |
US7646814B2 (en) * | 2003-12-18 | 2010-01-12 | Lsi Corporation | Low complexity transcoding between videostreams using different entropy coding |
US7660355B2 (en) * | 2003-12-18 | 2010-02-09 | Lsi Corporation | Low complexity transcoding between video streams using different entropy coding |
US20050259742A1 (en) * | 2004-05-21 | 2005-11-24 | Hellman Timothy M | System and method for choosing tables in CAVLC |
NO322043B1 (no) * | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
KR100694098B1 (ko) | 2005-04-04 | 2007-03-12 | 한국과학기술원 | 산술 복호 방법 및 그 장치 |
EP1768415A1 (en) * | 2005-09-27 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Adaptive scan order of DCT coefficients and its signaling |
KR100718134B1 (ko) | 2005-07-21 | 2007-05-14 | 삼성전자주식회사 | 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법 |
EP1932361A1 (en) * | 2005-10-03 | 2008-06-18 | Nokia Corporation | Adaptive variable length codes for independent variables |
CN100466739C (zh) * | 2005-10-12 | 2009-03-04 | 华为技术有限公司 | Cabac解码系统及方法 |
US7778472B2 (en) | 2006-03-27 | 2010-08-17 | Qualcomm Incorporated | Methods and systems for significance coefficient coding in video compression |
US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
US8731064B2 (en) * | 2006-09-11 | 2014-05-20 | Apple Inc. | Post-processing for decoder complexity scalability |
BRPI0720806B1 (pt) * | 2007-01-18 | 2023-03-28 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Corrente de dados de vídeo de qualidade escalonável |
US9967590B2 (en) * | 2008-04-10 | 2018-05-08 | Qualcomm Incorporated | Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter |
US8831086B2 (en) * | 2008-04-10 | 2014-09-09 | Qualcomm Incorporated | Prediction techniques for interpolation in video coding |
KR101511082B1 (ko) * | 2008-05-09 | 2015-04-13 | 삼성전자주식회사 | 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치 |
US10123050B2 (en) * | 2008-07-11 | 2018-11-06 | Qualcomm Incorporated | Filtering video data using a plurality of filters |
US8000546B2 (en) * | 2008-08-01 | 2011-08-16 | National Cheng Kung University | Adaptive scan method for image/video coding |
CN101677399B (zh) * | 2008-09-18 | 2014-07-09 | 香港科技大学 | 基于流密码的安全编码方案的多媒体内容编码方法和系统 |
JP5524072B2 (ja) * | 2008-10-10 | 2014-06-18 | 株式会社東芝 | 動画像符号化装置 |
US9143803B2 (en) * | 2009-01-15 | 2015-09-22 | Qualcomm Incorporated | Filter prediction based on activity metrics in video coding |
JP5001964B2 (ja) * | 2009-02-18 | 2012-08-15 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム |
US8677406B2 (en) * | 2009-03-27 | 2014-03-18 | Samsung Electronics Co., Ltd | Time-shift recording buffer as home network objects |
JP5258664B2 (ja) * | 2009-04-14 | 2013-08-07 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム |
CN102421402B (zh) * | 2009-05-12 | 2014-09-03 | Sca卫生用品公司 | 具有经连接构件连接至侧部的阻挡件的一次性吸收性物品 |
KR101624649B1 (ko) * | 2009-08-14 | 2016-05-26 | 삼성전자주식회사 | 계층적인 부호화 블록 패턴 정보를 이용한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
EP2315358A1 (en) * | 2009-10-09 | 2011-04-27 | Thomson Licensing | Method and device for arithmetic encoding or arithmetic decoding |
BR112012009445B1 (pt) | 2009-10-20 | 2023-02-14 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Codificador de áudio, decodificador de áudio, método para codificar uma informação de áudio, método para decodificar uma informação de áudio que utiliza uma detecção de um grupo de valores espectrais previamente decodificados |
KR101457894B1 (ko) * | 2009-10-28 | 2014-11-05 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
CN102859583B (zh) | 2010-01-12 | 2014-09-10 | 弗劳恩霍弗实用研究促进协会 | 利用对数值先前脉络值的数字表示之修改的音频编码器、音频解码器、编码音频信息的方法及解码音频信息的方法 |
CN103119849B (zh) | 2010-04-13 | 2017-06-16 | 弗劳恩霍夫应用研究促进协会 | 概率区间分割编码器和译码器 |
CN108777790B (zh) * | 2010-04-13 | 2021-02-09 | Ge视频压缩有限责任公司 | 解码显著性图的装置以及编码显著性图的装置和方法 |
EP2569944A1 (en) | 2010-05-12 | 2013-03-20 | Thomson Licensing | Methods and apparatus for unified significance map coding |
SI2592832T1 (sl) * | 2010-07-09 | 2016-10-28 | Samsung Electronics Co., Ltd. | Postopek in naprava za entropijsko kodiranje/dekodiranje transformacijskega koeficienta |
US9215470B2 (en) | 2010-07-09 | 2015-12-15 | Qualcomm Incorporated | Signaling selected directional transform for video coding |
US10091529B2 (en) | 2010-07-09 | 2018-10-02 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding/decoding a transform coefficient |
US8483500B2 (en) | 2010-09-02 | 2013-07-09 | Sony Corporation | Run length coding with context model for image compression using sparse dictionaries |
US9154801B2 (en) * | 2010-09-30 | 2015-10-06 | Texas Instruments Incorporated | Method and apparatus for diagonal scan and simplified coding of transform coefficients |
US9172967B2 (en) | 2010-10-05 | 2015-10-27 | Google Technology Holdings LLC | Coding and decoding utilizing adaptive context model selection with zigzag scan |
US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US20120163457A1 (en) * | 2010-12-28 | 2012-06-28 | Viktor Wahadaniah | Moving picture decoding method, moving picture coding method, moving picture decoding apparatus, moving picture coding apparatus, and moving picture coding and decoding apparatus |
US10992958B2 (en) | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
KR101888218B1 (ko) | 2011-01-19 | 2018-08-13 | 선 페이턴트 트러스트 | 화상 부호화 방법, 화상 복호 방법, 화상 부호화 장치, 화상 복호 장치, 및 화상 부호화 복호 장치 |
US20120207400A1 (en) * | 2011-02-10 | 2012-08-16 | Hisao Sasai | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US8989261B2 (en) | 2011-02-23 | 2015-03-24 | Qualcomm Incorporated | Multi-metric filtering |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US10499059B2 (en) | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US20120230396A1 (en) * | 2011-03-11 | 2012-09-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for Embedding Decoding Information in Quantized Transform Coefficients |
US8938001B1 (en) | 2011-04-05 | 2015-01-20 | Google Inc. | Apparatus and method for coding using combinations |
US8446301B2 (en) | 2011-04-15 | 2013-05-21 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
WO2012139192A2 (en) * | 2011-04-15 | 2012-10-18 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
CN107529709B (zh) | 2011-06-16 | 2019-05-07 | Ge视频压缩有限责任公司 | 解码器、编码器、解码和编码视频的方法及存储介质 |
CN103609113B (zh) | 2011-06-23 | 2017-03-08 | 太阳专利托管公司 | 图像解码方法及图像解码装置 |
USRE47366E1 (en) | 2011-06-23 | 2019-04-23 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
EP2725792B1 (en) | 2011-06-24 | 2018-08-22 | Sun Patent Trust | Image decoding method and image decoding device |
CA2830046C (en) | 2011-06-24 | 2018-09-04 | Panasonic Corporation | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
CA2842646C (en) | 2011-06-27 | 2018-09-04 | Panasonic Corporation | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
RU2602671C2 (ru) | 2011-06-28 | 2016-11-20 | Сан Пэтент Траст | Способ декодирования изображений, способ кодирования изображений, устройство декодирования изображений, устройство кодирования изображений и устройство кодирования и декодирования изображений |
CN105357540B (zh) * | 2011-06-28 | 2019-09-06 | 三星电子株式会社 | 对视频进行解码的方法 |
KR102006032B1 (ko) | 2011-06-29 | 2019-07-31 | 선 페이턴트 트러스트 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치 |
US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
US20130083856A1 (en) * | 2011-06-29 | 2013-04-04 | Qualcomm Incorporated | Contexts for coefficient level coding in video compression |
WO2013001769A1 (ja) | 2011-06-30 | 2013-01-03 | パナソニック株式会社 | 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置 |
AU2012277220B2 (en) | 2011-06-30 | 2016-08-11 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
US9392301B2 (en) * | 2011-07-01 | 2016-07-12 | Qualcomm Incorporated | Context adaptive entropy coding for non-square blocks in video coding |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
KR20140034209A (ko) | 2011-07-11 | 2014-03-19 | 파나소닉 주식회사 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치 |
UA114674C2 (uk) | 2011-07-15 | 2017-07-10 | ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі | Ініціалізація контексту в ентропійному кодуванні |
US8891616B1 (en) | 2011-07-27 | 2014-11-18 | Google Inc. | Method and apparatus for entropy encoding based on encoding cost |
JP2013074528A (ja) * | 2011-09-28 | 2013-04-22 | Sony Corp | 画像処理装置と画像処理方法 |
SI3166317T1 (sl) | 2011-10-31 | 2018-10-30 | Samsung Electronics Co., Ltd. | Postopek in naprava za določanje kontekstnega modela za entropijsko dekodiranje in kodiranje na stopnji transformacijskega koeficienta |
KR20140097969A (ko) * | 2011-11-07 | 2014-08-07 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 화상 부호화 방법, 화상 복호 방법, 화상 부호화 장치, 화상 복호 장치, 및 화상 부호화 복호 장치 |
US9154792B2 (en) | 2011-11-08 | 2015-10-06 | Qualcomm Incorporated | Progressive coding of position of last significant coefficient |
TWI590649B (zh) * | 2011-11-08 | 2017-07-01 | 三星電子股份有限公司 | 視訊之算術解碼裝置 |
US9357185B2 (en) | 2011-11-08 | 2016-05-31 | Qualcomm Incorporated | Context optimization for last significant coefficient position coding |
TWI523497B (zh) * | 2011-11-10 | 2016-02-21 | Sony Corp | Image processing apparatus and method |
US9729890B2 (en) | 2012-01-12 | 2017-08-08 | Hfi Innovation Inc. | Method and apparatus for unification of significance map context selection |
CN105847827B (zh) * | 2012-01-20 | 2019-03-08 | 索尼公司 | 有效度图编码的复杂度降低 |
US11039138B1 (en) | 2012-03-08 | 2021-06-15 | Google Llc | Adaptive coding of prediction modes using probability distributions |
US10129540B2 (en) * | 2012-04-10 | 2018-11-13 | Texas Instruments Incorporated | Reduced complexity coefficient transmission for adaptive loop filtering (ALF) in video coding |
US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
CA2925183C (en) | 2013-10-14 | 2020-03-10 | Microsoft Technology Licensing, Llc | Features of base color index map mode for video and image coding and decoding |
US9392288B2 (en) | 2013-10-17 | 2016-07-12 | Google Inc. | Video coding using scatter-based scan tables |
US9179151B2 (en) | 2013-10-18 | 2015-11-03 | Google Inc. | Spatial proximity context entropy coding |
US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
RU2679201C2 (ru) | 2014-09-30 | 2019-02-06 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Правила для режимов внутрикадрового прогнозирования, когда активируется волновая параллельная обработка данных |
US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
CN106664405B (zh) * | 2015-06-09 | 2020-06-09 | 微软技术许可有限责任公司 | 用调色板模式对经逸出编码的像素的稳健编码/解码 |
US10171810B2 (en) | 2015-06-22 | 2019-01-01 | Cisco Technology, Inc. | Transform coefficient coding using level-mode and run-mode |
US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
CN109076013B (zh) * | 2016-05-10 | 2021-01-15 | 华为技术有限公司 | 分组交换业务识别方法及终端 |
US10244261B2 (en) * | 2017-01-26 | 2019-03-26 | Google Llc | Transform coefficient coding using level maps |
US10523968B2 (en) | 2017-09-18 | 2019-12-31 | Google Llc | Coding of last significant coefficient flags |
US10484695B2 (en) | 2017-10-23 | 2019-11-19 | Google Llc | Refined entropy coding for level maps |
EP3777156A1 (en) | 2018-03-29 | 2021-02-17 | FRAUNHOFER-GESELLSCHAFT zur Förderung der angewandten Forschung e.V. | Transform coefficient block coding |
US10645381B2 (en) | 2018-04-30 | 2020-05-05 | Google Llc | Intra-prediction for smooth blocks in image/video |
MX2021003343A (es) * | 2018-09-24 | 2021-07-02 | Fraunhofer Ges Forschung | Codificación eficiente de coeficientes de transformacion usando o adecuada para una combinación con cuantización escalar dependiente. |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
US11595656B2 (en) | 2019-01-25 | 2023-02-28 | Hfi Innovation Inc. | Method and apparatus of transform coefficient coding with TB-level constraint |
US11523136B2 (en) | 2019-01-28 | 2022-12-06 | Hfi Innovation Inc. | Methods and apparatuses for coding transform blocks |
US10728555B1 (en) * | 2019-02-06 | 2020-07-28 | Sony Corporation | Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data |
CN111246211B (zh) * | 2020-02-04 | 2021-11-16 | 中国联合网络通信集团有限公司 | 编码方法、解码方法、装置、设备及存储介质 |
US11592676B2 (en) | 2020-04-20 | 2023-02-28 | Lumus Ltd. | Near-eye display with enhanced laser efficiency and eye safety |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6546145B1 (en) * | 1991-02-05 | 2003-04-08 | Canon Kabushiki Kaisha | Image compression using selection of quantization method |
US5253055A (en) * | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Efficient frequency scalable video encoding with coefficient selection |
US5576765A (en) * | 1994-03-17 | 1996-11-19 | International Business Machines, Corporation | Video decoder |
CA2144253C (en) * | 1994-04-01 | 1999-09-21 | Bruce F. Naylor | System and method of generating compressed video graphics images |
US5473376A (en) * | 1994-12-01 | 1995-12-05 | Motorola, Inc. | Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system |
US5680129A (en) * | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
US6483946B1 (en) * | 1995-10-25 | 2002-11-19 | Sarnoff Corporation | Apparatus and method for encoding zerotrees generated by a wavelet-based coding technique |
US5818877A (en) * | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US6304607B1 (en) * | 1997-03-18 | 2001-10-16 | Texas Instruments Incorporated | Error resilient video coding using reversible variable length codes (RVLCS) |
US6466698B1 (en) * | 1999-03-25 | 2002-10-15 | The United States Of America As Represented By The Secretary Of The Navy | Efficient embedded image and video compression system using lifted wavelets |
FR2800942A1 (fr) * | 1999-11-09 | 2001-05-11 | France Telecom | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
AUPQ668500A0 (en) * | 2000-04-04 | 2000-05-04 | Canon Kabushiki Kaisha | Accessing items of information |
US6819803B2 (en) * | 2001-07-02 | 2004-11-16 | International Business Machines Corporation | Faster lossless rotation of JPEG images |
US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
US7190840B2 (en) * | 2002-01-07 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Transform coefficient compression using multiple scans |
WO2004039083A1 (ja) * | 2002-04-26 | 2004-05-06 | Ntt Docomo, Inc. | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム |
PT1467491E (pt) * | 2002-05-02 | 2007-03-30 | Fraunhofer Ges Forschung | Codificação aritmética de coeficientes de transformação |
US6744387B2 (en) * | 2002-07-10 | 2004-06-01 | Lsi Logic Corporation | Method and system for symbol binarization |
US6900748B2 (en) * | 2003-07-17 | 2005-05-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method and apparatus for binarization and arithmetic coding of a data value |
US7369709B2 (en) * | 2003-09-07 | 2008-05-06 | Microsoft Corporation | Conditional lapped transform |
-
2003
- 2003-05-02 PT PT04016773T patent/PT1467491E/pt unknown
- 2003-05-02 ES ES04020471T patent/ES2270246T3/es not_active Expired - Lifetime
- 2003-05-02 AT AT04020471T patent/ATE343302T1/de active
- 2003-05-02 EP EP04020471A patent/EP1487113B1/de not_active Expired - Lifetime
- 2003-05-02 DK DK04020471T patent/DK1487113T3/da active
- 2003-05-02 AT AT04016773T patent/ATE352826T1/de active
- 2003-05-02 DK DK04016773T patent/DK1467491T3/da active
- 2003-05-02 DE DE50305419T patent/DE50305419D1/de not_active Expired - Lifetime
- 2003-05-02 KR KR1020047016611A patent/KR100729270B1/ko active IP Right Grant
- 2003-05-02 JP JP2004502634A patent/JP4313757B2/ja not_active Expired - Lifetime
- 2003-05-02 EP EP03725142A patent/EP1500281A2/de not_active Withdrawn
- 2003-05-02 WO PCT/EP2003/004656 patent/WO2003094529A2/de not_active Application Discontinuation
- 2003-05-02 ES ES04016773T patent/ES2277174T3/es not_active Expired - Lifetime
- 2003-05-02 PT PT04020471T patent/PT1487113E/pt unknown
- 2003-05-02 DE DE50306371T patent/DE50306371D1/de not_active Expired - Lifetime
- 2003-05-02 EP EP04016773A patent/EP1467491B1/de not_active Expired - Lifetime
- 2003-12-04 US US10/727,802 patent/US7702013B2/en active Active
-
2004
- 2004-12-27 US US11/022,985 patent/US7496143B2/en active Active
-
2005
- 2005-02-17 JP JP2005040947A patent/JP4057595B2/ja not_active Expired - Lifetime
- 2005-03-01 JP JP2005055315A patent/JP4313771B2/ja not_active Expired - Lifetime
- 2005-04-08 HK HK05102956A patent/HK1070480A1/xx not_active IP Right Cessation
- 2005-04-26 HK HK05103550A patent/HK1070992A1/xx not_active IP Right Cessation
-
2009
- 2009-02-20 JP JP2009037764A patent/JP4295356B1/ja not_active Expired - Lifetime
- 2009-04-22 US US12/428,151 patent/US9490837B2/en active Active
- 2009-04-22 US US12/428,154 patent/US9450608B2/en active Active
- 2009-04-22 US US12/428,157 patent/US9490838B2/en active Active
- 2009-04-22 US US12/428,139 patent/US9362949B2/en active Active
-
2016
- 2016-05-31 US US15/169,081 patent/US9698822B2/en not_active Expired - Lifetime
- 2016-05-31 US US15/169,071 patent/US9698821B2/en not_active Expired - Lifetime
- 2016-05-31 US US15/169,087 patent/US9698823B2/en not_active Expired - Lifetime
- 2016-05-31 US US15/169,062 patent/US9698820B2/en not_active Expired - Lifetime
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2277174T3 (es) | Codificacion aritmetica de coeficientes de transformacion. | |
ES2794559T3 (es) | Codificación de nivel de coeficiente en codificación de vídeo | |
JP6661699B2 (ja) | ビデオ符号化における構文の2値化とコンテキスト適応型符号化の方法と装置 | |
US11706451B2 (en) | Golomb-Rice/EG coding technique for CABAC in HEVC | |
ES2442851T3 (es) | Método y sistema para codificación aritmética binaria adaptativa basada en contexto | |
ES2746961T3 (es) | Procedimiento, aparato y sistema para codificar y descodificar un subconjunto de unidades de transformación de datos de vídeo codificados | |
ES2823549T3 (es) | Codificación de mapas de significado y bloques de coeficiente de transformada | |
ES2728443T3 (es) | Inicialización de contexto basándose en memoria intermedia de imagen de decodificador | |
ES2949651T3 (es) | Procedimiento de descodificación de vídeo que utiliza la actualización de parámetros para la desbinarización del coeficiente de transformación codificado con entropía, aparato de codificación que utiliza el mismo para la binarización | |
CN115967811A (zh) | 使用二次变换的视频信号处理方法及装置 | |
EP3229473B1 (en) | Methods and devices for coding and decoding the position of the last significant coefficient | |
ES2442174T3 (es) | Procedimiento y dispositivo de codificación y descodificación aritméticas utilizando varias tablas de consulta | |
ES2750328T3 (es) | Dispositivo de codificación de imagen dinámica, método de codificación de imagen dinámica y programa informático para codificación de imagen dinámica | |
Choi et al. | High throughput entropy coding in the HEVC standard |