ES2270246T3 - 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. - Google Patents
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. Download PDFInfo
- Publication number
- ES2270246T3 ES2270246T3 ES04020471T ES04020471T ES2270246T3 ES 2270246 T3 ES2270246 T3 ES 2270246T3 ES 04020471 T ES04020471 T ES 04020471T ES 04020471 T ES04020471 T ES 04020471T ES 2270246 T3 ES2270246 T3 ES 2270246T3
- Authority
- ES
- Spain
- Prior art keywords
- transformation
- coefficients
- block
- zero
- coding
- 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 de coeficientes de transformación en codificadores y decodificadores de imagen y/o de vídeo caracterizado porque para los bloques de imágenes (vídeo)que contienen coeficientes de transformación diferentes de cero se produce una codificación de los coeficientes de transformación de tal modo que para cada bloque - se codifica una representación de significancia que especifica las posiciones de los coeficientes de transformación diferentes de cero en el bloque en orden de exploración, y a continuación - se codifican en orden de exploración inverso, empezando por el último coeficiente de transformación diferente de cero en el bloque, los valores (niveles) de los coeficientes de transformación diferentes de cero.
Description
Procedimiento y disposición para la codificación
de coeficientes de transformación en codificadores y decodificadores
de imagen y/o de vídeo así como programa informático correspondiente
y medio de almacenamiento correspondiente legible por ordenador.
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).
\newpage
- 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 Bjontegaard G: "Improved Low Complexity
Entropy Coding for Transform Coefficients", JVTZ de ISO/IEC MPEG
& ITU_T VCEG, Ginebra, Suiza, 29 de enero de 2002, páginas
1-8, se describe una codificación de coeficientes
luma, que utiliza una codificación de segmentos en blanco. En
especial se codifican pares de (longitud, nivel) en orden inverso,
empezando con el último coeficiente.
En Bell, T. et al.: "Compression of
sparse matrices by arithmetic coding", Conferencia de compresión
de datos, 1998, DCC'98, Proceedings Snowbird, UT, EE.UU., 1998,
páginas 23-32 se describe la codificación de
posiciones de entradas diferentes de 0 en una matriz dispersa.
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 los procedimientos definidos en las reivindicaciones 1,
14, mediante las disposiciones definidas en las reivindicaciones 10,
15, mediante el programa informático definido en la reivindicación
11, mediante el medio de almacenamiento legible por ordenador
definido en la reivindicación 12 así como mediante la corriente de
datos definida en la reivindicación 13. Las reivindicaciones
dependientes contienen las configuraciones convenientes de la
invención.
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 standar) 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.
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).
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 (15)
1. Procedimiento para la codificación de
coeficientes de transformación en codificadores y decodificadores
de imagen y/o de vídeo caracterizado porque para los bloques
de imágenes (vídeo)que contienen coeficientes de
transformación diferentes de cero se produce una codificación de los
coeficientes de transformación de tal modo que para cada bloque
- se codifica una representación de
significancia que especifica las posiciones de los coeficientes de
transformación diferentes de cero en el bloque en orden de
exploración, y a continuación
- se codifican en orden de exploración inverso,
empezando por el último coeficiente de transformación diferente de
cero en el bloque, los valores (niveles) de los coeficientes de
transformación diferentes de cero.
2. Procedimiento según la reivindicación 1,
caracterizado porque durante la codificación de la
representación de significancia cada coeficiente de transformación
diferente de cero se caracteriza en orden de exploración con
un primer símbolo (SIG) de un bit, que sirve para la
caracterización de coeficientes de transformación diferentes
de cero, y más concretamente cada coeficiente de transformación
diferente de cero incluyendo el último coeficiente de
transformación diferente de cero en orden de exploración, en caso de
que éste sea distinto del último coeficiente de transformación del
bloque en orden de exploración, o excluyendo el último coeficiente
de transformación diferente de cero en orden de exploración, en caso
de que éste sea el último coeficiente de transformación del bloque
en orden de exploración, y el último coeficiente de transformación
diferente de cero se caracteriza con un segundo símbolo
(LAST) de un bit, que indica que el coeficiente de transformación
correspondiente diferente de cero es el último coeficiente de
transformación diferente de cero en orden de exploración, en caso
de que éste sea distinto del último coeficiente de transformación
del bloque en orden de exploración.
3. Procedimiento según una de las
reivindicaciones 1 ó 2, caracterizado porque para cada
coeficiente de transformación diferente de cero el signo se indica
por un símbolo (SIGN) de un bit y el valor por un símbolo (ABS)
codificado binario.
4. Procedimiento según una de las
reivindicaciones anteriores, caracterizado porque el valor se
indica por un símbolo (ABS) en binarización unaria o por un símbolo
(ABS) que presenta una parte de prefijo y una parte de sufijo,
consistiendo la parte de prefijo en unos y estando codificada la
parte de sufijo en un código Exp de Golomb de orden 0.
5. Procedimiento según una de las
reivindicaciones anteriores, caracterizado porque los bloques
que contienen coeficientes de transformación diferentes de cero se
caracterizan por un símbolo (CBP4) de un bit en relación con
elementos de sintaxis adicionales como por ejemplo (CBP) o modos de
macrobloque.
6. Procedimiento según una de las
reivindicaciones anteriores, caracterizado porque mediante la
transferencia de un símbolo (SIG) de un bit para cada coeficiente
de un bloque y de un símbolo (LAST) de un bit para cada coeficiente
de transformación diferente de cero de un bloque se codifica la
representación de significancia, en el que la transferencia se
produce en orden de exploración, (SIG) sirve para la
caracterización de coeficientes de transformación diferentes
de cero y (LAST) indica si en el bloque existen coeficientes de
transformación adicionales diferentes de cero.
7. Procedimiento según la reivindicación 5,
caracterizado porque la modelizació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
coeficiente se realiza en función del contexto.
8. Procedimiento según una de las
reivindicaciones anteriores 6 ó 7, caracterizado porque para
la última posición de exploración de un bloque no se transfiere
ninguna información de significancia (SIG, LAST).
9. Procedimiento según una de las
reivindicaciones anteriores, caracterizado porque se agrupan
tipos de bloque de coeficientes de transformación con estadísticas
comparables en categorías de bloque.
10. Disposición con al menos un procesador y/o
chip, dispuesto(s) de tal manera que puede llevarse a cabo
un procedimiento para la codificación de coeficientes de
transformación en codificadores y decodificadores de imagen y/o de
vídeo, en la que para los bloques de imágenes (vídeo) que contienen
coeficientes de transformación diferentes de cero se produce una
codificación de los coeficientes de transformación de tal modo que
para cada bloque
- se codifica una representación de
significancia que especifica las posiciones de los coeficientes de
transformación diferentes de cero en el bloque en orden de
exploración, y a continuación
- se codifican en orden de exploración inverso,
empezando por el último coeficiente de transformación diferente de
cero en el bloque, los valores (niveles) de los coeficientes de
transformación diferentes de cero.
11. Programa informático, que permite que un
ordenador, tras haber sido cargado en la memoria del ordenador,
lleve a cabo un procedimiento para la codificación de coeficientes
de transformación en codificadores y decodificadores de imagen y/o
de vídeo, en el que para los bloques de imágenes (vídeo) que
contienen coeficientes de transformación diferentes de cero se
produce una codificación de los coeficientes de transformación de
tal modo que para cada bloque
- se codifica una representación de
significancia que especifica las posiciones de los coeficientes de
transformación diferentes de cero en el bloque en orden de
exploración inverso, y a continuación
- se codifican en orden de exploración inverso,
empezando por el último coeficiente de transformación diferente de
cero en el bloque, los valores (niveles) de los coeficientes de
transformación diferentes de cero.
12. Medio de almacenamiento legible por
ordenador, en el que se almacena un programa que permite que un
ordenador, después de haber sido cargado en la memoria del
ordenador, lleve a cabo un procedimiento para la codificación de
coeficientes de transformación en codificadores y decodificadores de
imagen y/o de vídeo, en el que para los bloques de imágenes (vídeo)
que contienen coeficientes de transformación diferentes de cero se
produce una codificación de los coeficientes de transformación de
tal modo que para cada bloque
- se codifica una representación de
significancia que especifica las posiciones de los coeficientes de
transformación diferentes de cero en el bloque en orden de
exploración, y a continuación
- se codifican en orden de exploración inverso,
empezando por el último coeficiente de transformación diferente de
cero en el bloque, los valores (niveles) de los coeficientes de
transformación diferentes de cero.
13. Flujo de datos, que representa un programa
informático que permite que un ordenador, después de haber sido
cargado en la memoria del ordenador, lleve a cabo un procedimiento
para la codificación de coeficientes de transformación en
codificadores y decodificadores de imagen y/o de vídeo, en el que
para los bloques de imágenes (vídeo) que contienen coeficientes de
transformación se produce una codificación de los coeficientes de
transformación de tal modo que para cada bloque
- se codifica una representación de
significancia que especifica las posiciones de los coeficientes de
transformación diferentes de cero en el bloque en orden de
exploración, y a continuación
- se codifican en orden de exploración inverso,
empezando por el último coeficiente de transformación diferente de
cero en el bloque, los valores (niveles) de los coeficientes de
transformación diferentes de cero.
14. Procedimiento para la decodificación de una
codificación de una representación de significancia y de una
codificación posterior a la misma de valores de coeficientes de
transformación diferentes de cero para bloques de imágenes (vídeo)
que contienen coeficientes de transformación diferentes de cero, en
el que la representación de significancia especifica las posiciones
de los coeficientes de transformación diferentes de cero en orden
de exploración, y la codificación de valores de coeficientes de
transformación diferentes de cero presenta valores codificados de
los coeficientes de transformación diferentes de cero en orden de
exploración inverso, empezando por el último coeficiente de
transformación diferente de cero, con la siguiente etapa:
decodificar la representación de significancia;
y
decodificar los valores codificados de
coeficientes de transformación diferentes de cero en orden de
exploración inverso.
15. Dispositivo para la decodificación de una
codificación de una representación de significancia y de una
codificación posterior a la misma de valores de coeficientes de
transformación diferentes de cero para bloques de imágenes (vídeo)
que contienen coeficientes de transformación diferentes de cero, en
el que la representación de significancia especifica las posiciones
de los coeficientes de transformación diferentes de cero en orden
de exploración, y la codificación de valores de coeficientes de
transformación diferentes de cero presenta valores codificados de
los coeficientes de transformación diferentes de cero en orden de
exploración inverso, empezando por el último coeficiente de
transformación diferente de cero, con la siguiente configuración
una configuración para decodificar la
representación de significancia; y
una configuración para decodificar los valores
codificados de los coeficientes de transformación diferentes de
cero en orden de exploración inverso.
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 |
---|---|
ES2270246T3 true ES2270246T3 (es) | 2007-04-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 After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES04016773T Expired - Lifetime ES2277174T3 (es) | 2002-05-02 | 2003-05-02 | Codificacion aritmetica de coeficientes de transformacion. |
Country Status (11)
Country | Link |
---|---|
US (10) | US7702013B2 (es) |
EP (3) | EP1487113B1 (es) |
JP (4) | JP4313757B2 (es) |
KR (1) | KR100729270B1 (es) |
AT (2) | ATE352826T1 (es) |
DE (2) | DE50306371D1 (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 |
---|---|---|---|---|
DK1413139T3 (da) * | 2001-11-22 | 2011-11-21 | Panasonic Corp | Fremgangsmåde til kodning og dekodning med variabel længde |
EP1487113B1 (de) * | 2002-05-02 | 2006-10-18 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern |
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 | 삼성전자주식회사 | 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법 |
US20070126853A1 (en) * | 2005-10-03 | 2007-06-07 | Nokia Corporation | Variable length codes for scalable video coding |
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 |
CN102547277B (zh) * | 2007-01-18 | 2014-12-03 | 弗劳恩霍夫应用研究促进协会 | 产生质量可缩放视频数据流的设备及其方法 |
US8831086B2 (en) * | 2008-04-10 | 2014-09-09 | Qualcomm Incorporated | Prediction techniques for interpolation in video coding |
US9967590B2 (en) | 2008-04-10 | 2018-05-08 | Qualcomm Incorporated | Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter |
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 |
US8189776B2 (en) * | 2008-09-18 | 2012-05-29 | The Hong Kong University Of Science And Technology | Method and system for encoding multimedia content based on secure coding schemes using stream cipher |
WO2010041488A1 (ja) * | 2008-10-10 | 2010-04-15 | 株式会社東芝 | 動画像符号化装置 |
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 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム |
RU2477630C1 (ru) * | 2009-05-12 | 2013-03-20 | Ска Хайджин Продактс Аб | Поглощающее изделие одноразового использования, имеющее барьерный элемент, соединенный с боковой частью посредством соединительного элемента |
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 |
WO2011048099A1 (en) * | 2009-10-20 | 2011-04-28 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using a region-dependent arithmetic coding mapping rule |
KR101457894B1 (ko) | 2009-10-28 | 2014-11-05 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
KR101336051B1 (ko) | 2010-01-12 | 2013-12-04 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 오디오 인코더, 오디오 디코더, 오디오 정보 인코딩 방법, 오디오 정보 디코딩 방법, 및 수치적 이전 콘텍스트 값의 수치 표현의 수정을 이용하는 컴퓨터 프로그램 |
WO2011128268A1 (en) | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
PT3487179T (pt) * | 2010-04-13 | 2020-10-19 | Ge Video Compression Llc | Codificação de mapas de significância e blocos de coeficientes de transformada |
US9793921B2 (en) | 2010-05-12 | 2017-10-17 | Thomson Licensing Dtv | Methods and apparatus for unified significance map coding |
US9661338B2 (en) | 2010-07-09 | 2017-05-23 | Qualcomm Incorporated | Coding syntax elements for adaptive scans of transform coefficients 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 |
SI3104617T1 (sl) * | 2010-07-09 | 2017-12-29 | Samsung Electronics Co., Ltd. | Postopek entropijskega dekodiranja transformnih koeficientov |
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 |
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 |
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 |
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 |
US8964852B2 (en) | 2011-02-23 | 2015-02-24 | Qualcomm Incorporated | Multi-metric filtering |
US9106913B2 (en) * | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US20120230418A1 (en) | 2011-03-08 | 2012-09-13 | Qualcomm Incorporated | 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 |
EP3229473B1 (en) * | 2011-04-15 | 2020-11-25 | BlackBerry Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
MY170940A (en) | 2011-06-16 | 2019-09-19 | Ge Video Compression Llc | Entropy coding of motion vector differences |
MX2013013508A (es) | 2011-06-23 | 2014-02-27 | Panasonic Corp | Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes. |
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 |
TWI581615B (zh) | 2011-06-24 | 2017-05-01 | Sun Patent Trust | A decoding method, a coding method, a decoding device, an encoding device, and a coding / decoding device |
EP2725792B1 (en) * | 2011-06-24 | 2018-08-22 | Sun Patent Trust | Image decoding method and image decoding device |
AU2012277214B2 (en) | 2011-06-27 | 2016-05-05 | Sun Patent Trust | Decoding method, coding method, decoding apparatus, coding apparatus, and 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 |
KR101457399B1 (ko) * | 2011-06-28 | 2014-11-04 | 삼성전자주식회사 | 산술부호화를 수반한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치 |
WO2013001765A1 (ja) | 2011-06-28 | 2013-01-03 | パナソニック株式会社 | 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置 |
WO2013001767A1 (ja) | 2011-06-29 | 2013-01-03 | パナソニック株式会社 | 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置 |
US20130083856A1 (en) * | 2011-06-29 | 2013-04-04 | Qualcomm Incorporated | Contexts for coefficient level coding in video compression |
US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
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 |
KR102060619B1 (ko) | 2011-06-30 | 2019-12-30 | 선 페이턴트 트러스트 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치 |
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 |
CN106851295B (zh) | 2011-07-11 | 2019-10-18 | 太阳专利托管公司 | 编码方法及编码装置 |
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 | 画像処理装置と画像処理方法 |
TWI574550B (zh) * | 2011-10-31 | 2017-03-11 | 三星電子股份有限公司 | 視訊解碼的方法 |
KR20140097969A (ko) * | 2011-11-07 | 2014-08-07 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 화상 부호화 방법, 화상 복호 방법, 화상 부호화 장치, 화상 복호 장치, 및 화상 부호화 복호 장치 |
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 |
US9154792B2 (en) | 2011-11-08 | 2015-10-06 | Qualcomm Incorporated | Progressive coding of position of last significant coefficient |
TWI523497B (zh) * | 2011-11-10 | 2016-02-21 | Sony Corp | Image processing apparatus and method |
EP2999218A1 (en) * | 2012-01-12 | 2016-03-23 | MediaTek Inc. | Method and apparatus for unification of significance map context selection |
KR20160034424A (ko) | 2012-01-20 | 2016-03-29 | 소니 주식회사 | 유효성 맵 코딩의 복잡성 감소 |
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 |
US10506254B2 (en) | 2013-10-14 | 2019-12-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 |
WO2016049839A1 (en) | 2014-09-30 | 2016-04-07 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
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 |
CN112204972B (zh) | 2018-03-29 | 2023-09-05 | 弗劳恩霍夫应用研究促进协会 | 变换系数块编码 |
US10645381B2 (en) | 2018-04-30 | 2020-05-05 | Google Llc | Intra-prediction for smooth blocks in image/video |
WO2020064745A1 (en) * | 2018-09-24 | 2020-04-02 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Efficient coding of transform coefficients using or suitable for a combination with dependent scalar quantization |
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 | 中国联合网络通信集团有限公司 | 编码方法、解码方法、装置、设备及存储介质 |
EP4088449A4 (en) | 2020-04-20 | 2023-07-05 | Lumus Ltd. | NEAR-EYE DISPLAY WITH IMPROVED 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 |
TWI273832B (en) * | 2002-04-26 | 2007-02-11 | Ntt Docomo Inc | Image encoding device, image decoding device, image encoding method, image decoding method, image decoding program and image decoding program |
EP1487113B1 (de) * | 2002-05-02 | 2006-10-18 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern |
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 EP EP04020471A patent/EP1487113B1/de not_active Expired - Lifetime
- 2003-05-02 PT PT04016773T patent/PT1467491E/pt unknown
- 2003-05-02 ES ES04020471T patent/ES2270246T3/es not_active Expired - Lifetime
- 2003-05-02 KR KR1020047016611A patent/KR100729270B1/ko active IP Right Grant
- 2003-05-02 DE DE50306371T patent/DE50306371D1/de not_active Expired - Lifetime
- 2003-05-02 DK DK04020471T patent/DK1487113T3/da active
- 2003-05-02 DK DK04016773T patent/DK1467491T3/da active
- 2003-05-02 AT AT04016773T patent/ATE352826T1/de active
- 2003-05-02 PT PT04020471T patent/PT1487113E/pt unknown
- 2003-05-02 ES ES04016773T patent/ES2277174T3/es not_active Expired - Lifetime
- 2003-05-02 AT AT04020471T patent/ATE343302T1/de active
- 2003-05-02 WO PCT/EP2003/004656 patent/WO2003094529A2/de not_active Application Discontinuation
- 2003-05-02 EP EP03725142A patent/EP1500281A2/de not_active Withdrawn
- 2003-05-02 JP JP2004502634A patent/JP4313757B2/ja not_active Expired - Lifetime
- 2003-05-02 DE DE50305419T patent/DE50305419D1/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,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
- 2016-05-31 US US15/169,081 patent/US9698822B2/en not_active Expired - Lifetime
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2270246T3 (es) | 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. | |
US10448058B2 (en) | Grouping palette index at the end and index coding using palette size and run value | |
ES2746961T3 (es) | Procedimiento, aparato y sistema para codificar y descodificar un subconjunto de unidades de transformación de datos de vídeo codificados | |
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 | |
ES2823549T3 (es) | Codificación de mapas de significado y bloques de coeficiente de transformada | |
ES2929596T3 (es) | Procedimiento, aparato y programa para codificar datos de imagen en un flujo de bits | |
ES2442851T3 (es) | Método y sistema para codificación aritmética binaria adaptativa basada en contexto | |
ES2700523T3 (es) | Optimización de contexto para la codificación de la posición del último coeficiente significativo | |
US20180076826A1 (en) | Methods and apparatus for unified significance map coding | |
EP3611922A1 (en) | Method and device for entropy encoding, decoding video signal | |
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 | |
KR20140028118A (ko) | 비디오 코딩에서의 비-정사각형 블록들에 대한 컨텍스트 적응적 엔트로피 코딩 | |
KR20140120341A (ko) | 비디오 코딩에서의 계수들의 코딩 | |
CN114827611B (zh) | 视频图像编码和解码方法、设备及介质 | |
ES2724233T3 (es) | Aparato y proceso para proporcionar un portador de colágeno enrollado |