MX2008012863A - Metodo y aparato de codificacion de video que soporta analisis sintactico independiente. - Google Patents

Metodo y aparato de codificacion de video que soporta analisis sintactico independiente.

Info

Publication number
MX2008012863A
MX2008012863A MX2008012863A MX2008012863A MX2008012863A MX 2008012863 A MX2008012863 A MX 2008012863A MX 2008012863 A MX2008012863 A MX 2008012863A MX 2008012863 A MX2008012863 A MX 2008012863A MX 2008012863 A MX2008012863 A MX 2008012863A
Authority
MX
Mexico
Prior art keywords
coefficient
current block
unit
loss
blocks
Prior art date
Application number
MX2008012863A
Other languages
English (en)
Inventor
Bae-Keun Lee
Woo-Jin Han
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of MX2008012863A publication Critical patent/MX2008012863A/es

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/24Systems for the transmission of television signals using pulse code modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods 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 bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/187Methods 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 scalable video layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/37Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability with arrangements for assigning different transmission priorities to video input data or to video coded data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

Se proporciona un aparato y método para análisis sintáctico independiente de las capas de capacidad de ampliación granular fina (FGS). Un método de codificación de video de acuerdo con una modalidad ejemplar de la presente invención incluye una unidad de codificación de marco la cual genera por lo menos una capa de calidad a partir de un marco de video de entrada, una unidad de selección de paso de codificación la cual selecciona un paso de codificadión de acuerdo con un coeficiente de un bloque de referencia espacialmente vecino a un bloque actual con el fin de codificar un coeficiente del bloque actual incluido en la capa de calidad, y una unidad de codificación de paso la cual codifica rigurosamente el coeficiente del bloque actual de acuerdo con el paso de codificación seleccionado.

Description

METODO Y APARATO DE CODIFICACION DE VIDEO QUE SOPORTA ANALISIS SINTACTICO INDEPENDIENTE CAMPO DE LA INVENCIÓN Se describen aparatos y métodos que concuerdan con la presente invención que se relaciona con una tecnología de compresión de video, y más particularmente para analizar sintácticamente de manera independiente capas de capacidad de ampliación granular fina (FGS, por sus siglas en inglés).
ANTECEDENTES DE LA INVENCIÓN El desarrollo de tecnologías de comunicación tal como el Internet ha generado un incremento en la comunicación de video, texto y voz. No obstante, los consumidores aún no están satisfechos con los esquemas de comunicación existentes basados en texto. Para satisfacer diversas necesidades de los consumidores cada vez se proporcionan en mayor medida servicios para datos multimedia que contienen texto, imágenes, música y similares. No obstante, los datos multimedia habitualmente son voluminosos y requieren un medio de almacenamiento de gran capacidad. Además se requiere un ancho de banda amplio para transmitir dichos datos multimedia. En consecuencia se requiere un esquema de codificación de compresión cuando se transmiten datos multimedia. Un principio básico de la compresión de datos es REF. : 196854 eliminar la redundancia en los datos. Se pueden comprimir los datos al eliminar redundancia espacial, lo cual es la duplicación de colores u objetos en una imagen, redundancia temporal, la cual es una variación pequeña o nula entre marcos adyacentes en una película o una repetición sucesiva de los mismos sonidos en audio o redundancia perceptual-visual, la cual considera las limitaciones de la visión humana y la incapacidad de escuchar frecuencias altas. La codificación de video en general, la redundancia temporal se puede eliminar por filtrado temporal en base en compensación de movimiento y la redundancia espacial se puede eliminar por transformación espacial . Los datos libres de redundancia nuevamente se someten a cuantificación (codificación con pérdida) utilizando una etapa de cuantificación predeterminada. Los datos cuantificados finalmente se someten a codificación de entropía (codificación sin pérdida). El trabajo de estandarización para implementación de técnicas de codificación basados en capas múltiples utilizando la norma H.264 está en progreso por el equipo de video conjunto (JVT, por sus siglas en inglés) de la International Organization for Standardization/International Electrotechnical Commission (ISO/IEC) y la International Telecommunication Union (ITU). En el documento de codificación de video amplificable (SVC, por sus siglas en inglés) , que realiza codificación FGS mediante el uso de la correlación entre las capas FGS respectivas y no por análisis sintáctico independiente. Es decir, el método involucra codificar diferentes capas FGS utilizando el coeficiente de una capa FGS única de acuerdo con el paso de codificación dividido. Si los coeficientes de la capa de base correspondientes (la capa más baja de las capas FGS) o la capa inferior (la capa FGS debajo de la capa actual) son 0, la capa actual se codifica de acuerdo con un paso significativo. Si los coeficientes de la capa de base correspondiente o la capa inferior no son 0, la capa actual se codifica de acuerdo con un paso de refinamiento.
BREVE DESCRIPCIÓN DE LA INVENCIÓN El método de codificado FGS dependiente de la capa contribuye a la mejoría del desempeño de codificado FGS al utilizar apropiadamente la redundancia de capas. No obstante, la capa actual no puede ser cifrada en la codificación FGS dependiente de capa antes de que la capa inferior sea cifrada y la capa actual no puede ser codificada antes de que la capa inferior sea decodificada . Por lo tanto, debe realizarse en serie el procedimiento de codificado y cifrado FGS (un procedimiento de análisis sintáctico) lo cual concibe una cantidad de tiempo considerable para completarse e incrementa la complejidad. Por lo tanto, existe la necesidad de poder ser capaz de analizar sintácticamente de manera independiente una capa sin que dependa de las otras capas. Las modalidades ejemplares de la presente invención resuelven la desventajas anteriores y otras desventajas no descritas en lo anterior. Además, la presente invención no se requiere que supere la desventajas descritas antes, y una modalidad ejemplar de la presente invención puede no resolver la totalidad de los problemas descritos en lo anterior. La presente invención proporciona un aparato y método para analizar sintácticamente de manera independiente capas de calidad (por ejemplo capas FGS) . De acuerdo con un aspecto de la presente invención se proporciona un codificador de video que incluye una unidad de cifrado en marco la cual genera por lo menos una capa de calidad a partir del marco de video de entrada, una unidad de selección de paso de codificado la cual selecciona un paso de codificado de acuerdo con el coeficiente del bloque de referencia espacialmente vecino al bloque actual con el fin de codificar el coeficiente del bloque actual incluido en el capa de calidad y una unidad de codificado de paso la cual codifica el coeficiente del bloque actual sin pérdida, de acuerdo con el paso de codificado seleccionado. De acuerdo con otro aspecto de la presente invención, se proporciona un codificador de video que incluye una unidad de cifrado de marco la cual genera por lo menos una capa de calidad para el marco de video de entrada, una unidad de codificado de paso de refinamiento la cual codifica el bloque actual incluido en la capa de calidad sin pérdida de acuerdo con un paso de refinamiento, una unidad de codificado de paso a significativo la cual codifica sin pérdida el bloque actual incluido en la capa de calidad de acuerdo con un paso significativo, una unidad de cálculo de costo la cual calcula el costo de un dato codificado sin pérdida de acuerdo con el paso de refinamiento y el costo de un dato codificado sin pérdida de acuerdo con un paso significativo, y una unidad de selección la cual selecciona datos con el menor costo calculado para transmitirlo como una corriente de bitios. De acuerdo con otro aspecto adicional de la presente invención se proporciona un codificador de video que incluye una unidad de cifrado en marco la cual genera por lo menos una capa de calidad a partir del marco de video de entrada, una unidad de división de grupo de frecuencia la cual divide una pluralidad de bloques incluidos en la capa de calidad en dos o más grupos de frecuencia de acuerdo con una frecuencia, una unidad de exploración, la cual explora y recolecta los coeficientes incluidos en los grupos de frecuencia dividida y una unidad de codificado aritmético la cual selecciona un modelo de contexto de los coeficientes para cada uno de los grupos de frecuencia recolectados y después codifica aritméticamente los coeficientes para cada uno de los grupos de frecuencia de acuerdo con el modelo de contexto. De acuerdo con un aspecto adicional de la presente invención, se proporciona un decodificador de video que incluye una unidad de selección de paso de codificado la cual selecciona el paso de codificado de acuerdo con el coeficiente de los bloques de referencia espacialmente vecinos al bloque actual con el fin de decodificar el coeficiente de los bloques actuales incluidos en por lo menos una capa de calidad contenida en la corriente de bitios de entrada, una unidad de codificación de paso la cual codifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso de codificado seleccionado y una unidad de decodificado de marco la cual restaura una imagen del bloque actual a partir del coeficiente del bloque actual codificado sin pérdida. De acuerdo con otro aspecto de la presente invención, se proporciona un decodificador de video que incluye una unidad de lectura de indicador la cual lee un indicador con el fin de decodificar el coeficiente del bloque actual incluido en por lo menos una capa de calidad contenida en la corriente de bitios de entrada, una unidad de codificado de paso la cual codifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso codificado dirigido por el indicador de lectura y una unidad de decodificado de marcos la cual restaura una imagen del bloque actual a partir del coeficiente del bloque actual codificado sin pérdida. De acuerdo con otro aspecto de la presente invención se proporciona un decodificador de video que incluye una unidad de lectura de indicador la cual lee un indicador con el fin de decodificar el coeficiente para una pluralidad de grupos de frecuencia contenidos en la corriente de bitios de entrada, una unidad de decodificación aritmética la cual selecciona modelos de contexto para cada grupo de frecuencia dirigidos por el indicador de lectura y después decodifica aritméticamente los coeficientes para cada uno del grupo de frecuencia de acuerdo con los modelos de contexto seleccionados y una unidad de exploración inversa la cual distribuye inversamente los coeficientes decodificados aritméticamente en el valor con respecto a los bloques respectivos .
BREVE DESCRIPCIÓN DE LA INVECIÓN Los aspectos anteriores y otros aspectos de la presente invención se volverán más evidentes al describir en detalle modalidades ejemplares de las mismas con referencia a las figuras anexas, en las cuales: La figura 1 ilustra un ejemplo de una pluralidad de capas de calidad que forman un intervalo único; la figura 2 es un ejemplo de un proceso para expresar un intervalo único como una capa de base y dos capas FGS; la figura 3 ilustra un método para determinar un paso codificado en base en un bloque 4 x 4 de acuerdo con una modalidad ejemplar de la presente invención; la figura 4 ilustra un método para determinar un paso de codificado en base en un macrobloque de acuerdo con una modalidad ejemplar de la presente invención; la figura 5 ilustra los coeficientes con frecuencia similar en un bloque existentes en una capa FGS de acuerdo con una modalidad ejemplar de la presente invención; la figura 6 ilustra un ejemplo de dividir el bloque 4 x 4 en tres grupos; la figura 7 ilustra un ejemplo de aplicación de un grupo de división de la figura 6 a un macrobloque complétela figura 8 ilustra un ejemplo de un método de exploración en zigzag el cual se puede aplicar a los grupos divididos respectivos; la figura 9 ilustra un método de distribución del grupo dividido en una corriente de bitios en orden de significancia ; la figura 10 es un diagrama de bloques que ilustra una configuración de un codificador de video de acuerdo con una modalidad ejemplar de la presente invención; la figura 11 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad codificada de entropía que corresponde a una solución la figura 12 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad de cifrado de entropía que corresponde a una solución 2; la figura 13 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad de cifrado de entropía que corresponde a una solución 3; la figura 14 es un diagrama de bloques que ilustra una configuración de un decodificador de video de acuerdo con una modalidad ejemplar de la presente invención; la figura 15 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad de decodificación de entropía que corresponde a la solución 1 ; la figura 16 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad de decodificación de entropía que corresponde a la solución 2; y la figura 17 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad de decodificación de entropía que corresponde a la solución 3.
DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Las ventajas y características de los aspectos de la presente invención así como los métodos para llevar a cabo la misma se pueden comprender más fácilmente con referencia a la siguiente descripción detallada de las modalidades ejemplares y las figuras anexas. No obstante, los aspectos de la presente invención se pueden materializar en muchas formas diferentes y no deben considerarse como limitadas a las modalidades que se establecen en la presente. Más bien, estas modalidades se proporcionan de manera que esta descripción será profunda y completa y presentará por completo el concepto de la invención para aquellos expertos en la técnica y la presente invención únicamente estará definida por las reivindicaciones anexas. Las modalidades ejemplares de la presente invención se describirán ahora con referencia a las figuras. La figura 1 ilustra un ejemplo de una pluralidad de capas de calidad 11, 12, 13 y 14 que forman un marco único o un intervalo 10 (a continuación denominado como un "intervalo") . Una capa de calidad es una capa en donde un intervalo único se divide y registra con el fin de soportar una capacidad de ampliación de señal de relación señal a ruido (SNR, por sus siglas en inglés) . La capa FGS se utiliza como un ejemplo de la capa de calidad pero la capa de salida no se limita a la capa FGS. Una pluralidad de capas de calidad puede incluir una capa 14 de base y una o más capas 11, 12 ó 13 FGS. La calidad de imagen de video medida en un decodificador de video se mejora de acuerdo con el orden de los siguientes casos: cuando únicamente se recibe la capa 14 de base, cuando se recibe la capa 14 de base y la primera capa 13 FGS, cuando se reciben la capa 14 de base, la primera capa 13 FGS y la segunda capa 12 FGS, y cuando se reciben la totalidad de las capas 14, 13, 12 y 11. La figura 2 ilustra un proceso de expresión de un intervalo único como una capa de base y dos capas FGS. El intervalo original se cuantifica por un primer parámetro de cuantificación QPi (SI). El intervalo 22 cuantificado forma una capa de base. El intervalo 22 cuantificado se cuantifica inversamente (S2) y se proporciona a un subtractor 23 que sustrae el intervalo 23 proporcionado por el intervalo original (S3). El resultado de la sustracción se cuantifica nuevamente por un segundo parámetro de cuantificación QP2 (S4). El resultado de la cuantificación 25 forma la primera capa FGS. El resultado 25 cuantificado se cuantifica inversamente (S5) y el resultado se agrega a la imagen 23 cuantificada por un adicionador 27 (S6) y se proporciona al subtractor 28. El subtractor 28 sustrae el resultado de la adición del intervalo original (S7) . El resultado de la sustracción se cuantifica nuevamente por un tercer parámetro de cuantificación QP3 (S8). El resultado de la cuantificación 29 forma la segunda capa FGS . Utilizando el procedimiento anterior se pueden elaborar una pluralidad de capas de calidad como se muestra en la figura 1. Con el fin de codificar o decodificar la pluralidad de capas de calidad independientemente, la presente invención proporciona tres soluciones.
SOLUCION 1 La solución 1 proporciona un ejemplo de un método de separación de un paso de codificación (un paso significativo y un paso de refinamiento) de la capa actual mediante la utilización de la correlación entre los coeficientes de la capa actual espacialmente vecina. La correlación espacial se puede comparar utilizando el bloque de transformada de coseno discontinuas (DCT) de tamaño (4 x 4 u 8 x 8) o el tamaño de macrobloque (16 x 16) . La figura 3 ilustra un método de determinación de una pasada codificada en una unidad de bloque 4 x 4 de acuerdo con una modalidad ejemplar de la presente invención. La paso de codificado de un cierto coeficiente (los coeficientes actuales) en el bloque 32 actual se determinan de acuerdo con el valor de los coeficientes que corresponden al bloque 31 de referencia el cual es espacialmente vecino al bloque 32 actual. Si el valor del coeficiente correspondiente es 1, el coeficiente actual es codificado de acuerdo con el paso de refinamiento. Si el valor de coeficiente correspondiente es 0, el coeficiente actual es codificado de acuerdo con el paso significativo. El bloque 31 de referencia es un bloque vecino al bloque 32 actual y puede corresponder al bloque vecino en el lado izquierdo del bloque 32 actual (un bloque izquierdo) , el bloque vecino a un limite superior del bloque 32 actual (un bloque de limite superior) o un bloque virtual del valor representativo de una pluralidad de bloques vecinos (por ejemplo, la mediana de valor) . Dado que un bloque derecho o un bloque de limite inferior no han sido creados aún, no se pueden utilizar como bloques de referencia en codificación o decodificación del bloque 32 actual. Después de determinar el paso de codificado, el método de codificado de acuerdo con el paso de refinamiento o el paso significativo, se puede utilizar el mismo método utilizado en la estandarización SVC convencional. De acuerdo con un documento JVT-P056 sugerido por el SVC actual, se sugiere un método de codificación con respecto a un paso significativo. Una palabra código (es decir, el resultado del cifrado) se caracteriza por un parámetro de recorte "m". Si "C" es menor o igual a "m", el símbolo es cifrado utilizando el código Exp_Golomb. Si "C" es mayor que "m", esto se divide en dos partes, una longitud-sufijo, de acuerdo con la ecuación 1 : Ecuación 1 en donde "P" es una palabra código codificada que incluye una longitud y un sufijo 00, 01 ó 10. En una modalidad, el paso de refinamiento puede tener una posibilidad mayor de generar un coeficiente correspondiente que es igual a 0. Por lo tanto, un método de asignación de las palabras código con longitudes diferentes mediante el uso de una tabla de codificación de longitud variable única (VLC, por sus siglas en inglés) basada en el número 0 incluida en el grupo de cada uno de los bitios de refinamiento que se van a codificar, se sugiere en JVT-P056. El grupo de bitio de refinamiento es una colección de bitios de refinamiento en un número predeterminado de unidades. Por ejemplo, se pueden distribuir cuatro bitios de refinamiento como un grupo de bitio de refinamiento. Si el movimiento en los marcos de video es rápido o un marco de video incluye imágenes repetitivas en un intervalo amplio, puede ser preferible determinar el paso de codificación por la unidad de bloque DCT, en vez de la unidad de macrobloque utilizada en el cálculo de movimiento. La figura 4 ilustra un método para determinar un paso de codificación en base en una unidad de macrobloque de acuerdo con una modalidad ejemplar de la presente invención. En una modalidad ejemplar se determina un paso de codificado de cierto coeficiente dentro del macrobloque 44 actual de acuerdo con el coeficiente correspondiente en un macrobloque 43 de referencia. Es decir, si el coeficiente correspondiente es 1, el coeficiente actual es codificado de acuerdo con el paso de refinamiento. Si el coeficiente correspondiente es 0, el coeficiente actual es codificado de acuerdo con el paso significativo. El macrobloque 43 de referencia es un macrobloque vecino al macrobloque 44 actual y puede corresponder al macrobloque vecino del lado izquierdo del macrobloque 44 actual, el macrobloque vecino de un limite superior y el macrobloque 44 actual o un macrobloque virtual del valor representativo de una pluralidad de macrobloques vecinos. El método de codificado realizado de acuerdo con el paso de refinamiento o el paso significativo, después de la determinación del paso de codificado, puede utilizar el mismo método usado en la estandarización SVC convencional.
SOLUCION 2 La solución 2 proporciona un ejemplo de un método de codificación del bloque de unidad, el método incluye comparar el resultado de la codificación de acuerdo con el paso de refinamiento y el resultado de la codificación de acuerdo con el paso significativo para cada bloque de unidad (un bloque DCT, un macrobloque o un bloque de tamaño opcional) y después codificar el bloque de unidad utilizando un paso de codificación más redituable. De acuerdo con la solución 2, todos los coeficientes dentro de un bloque unitario único son codificados por un paso de codificado similar. Se puede utilizar un costo de distorsión de velocidad (a continuación denominado como "RD) como un estándar para comparar los resultados codificados. La siguiente ecuación 2 define el método de obtención del costo de distorsión de velocidad: Ecuación 2 C=E+ÁxB, en donde C indica el costo y E indica el grado de distorsión en una señal original, la cual, por ejemplo, se puede calcular por la media de cuadrado de error (MSE) . B indica la cantidad en bitios consumida cuando se comprimen los datos correspondientes y ? indica un multiplicador de Lagrange. El multiplicador de Lagrange al coeficiente capaz de controlar la relación de aplicación de E y B. Por lo tanto, dado que C disminuye como la diferencia de la señal E original y la cantidad de B de bitios consumidos disminuye, un C bajo puede indicar una codificación más eficaz. Con respecto al bloque de unidad similar cuando el costo de codificación C de acuerdo con el paso de refinamiento se expresa como CR y el costo de codificación de acuerdo con el paso significativo se expresa como Cs, el bloque de unidad se codifica con un paso significativo si el valor de CR es mayor que el valor de Cs y el bloque de unidad se codifica por un paso de refinamiento si CR es menor que Cs. El paso de codificación determinado se muestra en el valor de indicador de bitio (coding_pass_flag) y después se transmite al lado decodificador de video. Por ejemplo, el valor de indicador indica un paso significativo si el valor de indicador es 1 y el valor de indicador indica un paso de refinamiento si es 0.
SOLUCION 3 El bloque que pasa a través de un proceso DCT y el proceso de cuantificación se vuelve un coeficiente en el dominio de frecuencia. Dado que los coeficientes tienen características similares para cada frecuencia, puede ser más eficaz dividir un grupo de coeficientes para cada ubicación de frecuencia y después aplicar codificación aritmética binaria adaptable de contexto (CABAC, por sus siglas en inglés) al mismo. La figura 5 ilustra los coeficientes con frecuencia en un bloque 4x4 que existen en una capa FGS de acuerdo con una modalidad ejemplar de la presente invención. Cada cuadro representa un coeficiente en la figura 5. Como se ilustra en la figura 5, la frecuencia de los coeficientes correspondientes es idéntica en una dirección indicada por la flecha diagonal. Por ejemplo, el coeficiente 51 tiene una frecuencia similar a la del coeficiente 52. En el caso de un bloque 4x4, el grupo de frecuencia se puede dividir en dos a siete. Un grupo de coeficiente que tiene una frecuencia idéntica en una dirección indicada por la flecha se define como una banda de frecuencia. La figura 6 ilustra un ejemplo de división del bloque 4x4 en tres grupos. Aquí, el grupo 0 indica un área de baja frecuencia, el grupo 1 indica un área de frecuencia normal y el grupo 2 indica un área de alta frecuencia, respectivamente. La división de grupo se realiza de la misma manera con respecto a un macrobloque 70 entero, como se muestra en la figura 7. Un macrobloque 70 está constituido de 16 bloques 4x4. La información acerca de la división de grupo se registra en un indicador predeterminado ( group_partition_flag ) y después se transmite al decodificador de video. Después de que se ha realizado división de grupo con respecto a un macrobloque completo. Como se muestra en la figura 7, es necesario explorar y recolectar los coeficientes que corresponden a cada grupo. El método de exploración puede utilizar varios métodos tales como, por ejemplo, una exploración en zig-zag, una exploración cíclica y una exploración en trama, pero no se limita a estas. La figura 8 ilustra un ejemplo del método de exploración en zig-zag, utilizado para recolectar los coeficientes del grupo 0. Cuando el número de coeficientes incluidos en el grupo idéntico es una pluralidad, los coeficientes respectivos se pueden recolectar utilizando el mismo método de exploración. Después de recolectar los coeficientes para cada grupo, utilizando un método de exploración predeterminado, las corrientes de bitio se configuran en un orden de significancia de cada grupo. Es decir, el grupo con la significancia alta se coloca al frente de la corriente de bitios y el grupo con la menor significancia se coloca atrás. La corriente de bitios se puede truncar desde el lado trasero para controlar al SNR. Por lo tanto, el coeficiente de un grupo con significancia relativamente bajo se puede truncar primero. De manera general, los coeficientes de baja frecuencia son más significativos que los coeficientes de alta frecuencia. Por lo tanto, de manera general, el grupo 0 se encuentra en la parte frontal y el grupo 2 se encuentra en la parte trasera. No obstante, un componente de la alta frecuencia puede ser más significativo que el de la baja frecuencia de acuerdo con las características de una imagen. Por lo tanto, se requiere el proceso de determinación de significancia de orden entre los grupos 0, 1 y 2. En una modalidad ejemplar el orden de. significancia se puede determinar de acuerdo con el costo de distorsión de tasa similar al de la ecuación 2. Esto es, al comparar los casos respectivamente en donde parte de los bitios de los coeficientes en el grupo 0 se han cortado, en donde parte de los bitios de los coeficientes en el grupo 1 están cortados y en donde algunos bitios y los coeficientes en el grupo 2 están cortados, el orden de significancia de grupo en donde la reducción de la calidad de imagen es grande se determina como alto. Mientras tanto, después de determinar el orden del grupo de frecuencia que se va a incluir en la corriente de bitios como se muestra en la figura 9, se realiza CABAC en cada grupo de frecuencia de acuerdo con un modelo de contexto predeterminado. El CABAC es un método de codificación aritmético realizado al seleccionar el modelo de probabilidad con respecto a un objeto de codificación predeterminado. El CABAC generalmente incluye una binarización, selección del modelo de contexto, codificación aritmética y actualización de la probabilidad. La binarización se realiza cuando el valor que va a ser codificado no es un valor binario, sino un símbolo. Por ejemplo, la binarización se puede llevar a cabo mediante la utilización de una palabra código Exp-Golomb. El modelo de contexto es un modelo de probabilidad con respecto a una bandeja de uno o más símbolos binarizados y se utiliza de acuerdo con el modelo seleccionado por la estadística del símbolo de datos codificado recientemente. El modelo de contexto almacena la probabilidad de cada bandeja cuando es 0 ó 1. La codificación aritmética es el proceso de codificación de cada bandeja de acuerdo con el modelo de contexto seleccionado. Finalmente, el modelo de contexto seleccionado se renueva en base en el valor codificado en realidad. Por ejemplo, si el valor de la bandeja es 1, la cuenta de probabilidad de 1 aumenta. El modelo de contexto y el método de binarización con respecto a cada componente de sintaxis se definen de antemano en la estandarización SVC . Existen cientos dé modelos de contexto independientes con respecto a diversos componentes de sintaxis. La selección de un modelo de contexto con respecto a cada grupo de frecuencia queda a criterio del usuario. El modelo de contexto definido en la estandarización SVC o cualquier otro modelo de contexto se puede utilizar. Lo que importa en la solución 3 de la presente invención es que los coeficientes incluidos en grupos de frecuencia diferentes pueden indicar diferente distribución de probabilidad y la eficiencia de codificación de entropía se puede incrementar al seleccionar el modelo de contexto adecuado para cada grupo. La figura 10 es un diagrama de bloques que ilustra una configuración de un codificador de video de acuerdo con una modalidad ejemplar de la presente invención. El cifrado 110 de video incluye una unidad 110 de codificación de marco y una unidad 120 de codificación de entropía. La unidad 110 de cifrado de ' marco genera por lo menos una capa de calidad con respecto al marco de video desde el marco de video de entrada. Para esto, la unidad 110 de cifrado de marco incluye una unidad 111 de predicción, una unidad 112 de transformada, una unidad 113 de cuantificación y una unidad 114 generadora de capa de calidad. La unidad 111 de predicción sustrae una imagen predicha utilizando una técnica de predicción predeterminada a partir de un macrobloque actual para obtener una señal residual. Se pueden utilizar para predicción una predicción de capa inter-base y una predicción intra-base. La predicción de capa inter-base incluye un procedimiento de cálculo de movimiento de obtención de un vector de movimiento para expresar el movimiento relativo entre el marco que tiene una resolución idéntica al marco actual y que tiene una ubicación temporal diferente, y el marco actual. Mientras tanto, el marco actual se puede predecir con referencia al marco de la capa inferior (capa de base) existente en la ubicación temporal idéntica al marco actual y que tiene una resolución diferente a la del marco actual. Esta predicción se refiere a una predicción intra-base. De manera natural, el procedimiento de predicción de movimiento es innecesario en una predicción intra-base. Una unidad 112 transformada transforma la señal residual en un coeficiente de transformada utilizando métodos de transformada espaciales tales como un DCT o una transformada de ondicula. El coeficiente de transformada se obtiene como un resultado de la transformada espacial. Cuando se utiliza los métodos DCT y de transformada de ondicula como los métodos de transformada especial, se obtiene respectivamente un coeficiente DCT y un coeficiente de ondicula . Una unidad 113 de cuantificación cuantifica el coeficiente de transformada que se obtiene en la unidad 112 de transformada espacial para generar un coeficiente de cuantificación . La cuantificación se refiere a expresar el coeficiente de transformada que tiene un valor de número real predeterminado utilizando un valor discontinuo. El método de cuantificación incluye una cuantificación escalar y una cuantificación de vector. La cuantificación escalar se realiza al dividir el coeficiente de transformada en un parámetro de cuantificación y después redondear el resultado de la división al valor entero más cercano. Una unidad 114 de generación de capa de calidad genera una pluralidad de capas de calidad a través de un proceso descrito en la figura 2. La pluralidad de capas de calidad pueden incluir una capa de base y por lo menos una o más capas FGS . La capa de base es codificada independientemente o decodificada mientras que la capa FGS es codificada o decodificada con referencia a las otras capas. Una unidad 120 de codificado de entropía realiza codificado sin pérdida independiente de acuerdo con una modalidad ejemplar de la presente invención. Se han descrito tres soluciones en la presente invención como un ejemplo detallado de la codificación sin pérdida. Las figuras 11 a 13 ilustran la configuración detallada de la unidad 120 codificante de entropía que corresponden respectivamente a las soluciones 1 a 3. En primer lugar, con referencia a la figura 11, una unidad 120a de cifrado de entropía puede incluir una unidad 121 de selección de paso de codificado, una unidad 122 de codificado de paso de refinamiento, una unidad 123 de codificado de paso significativo y un multiplexor (MUX) 124. Una unidad 121 de selección de paso de codificado selecciona un paso de codificado (ya sea el paso de refinamiento o el paso significativo) de acuerdo con el coeficiente de los bloques de referencia espacialmente vecinos al bloque actual con el fin de codificar los coeficientes de los bloques actuales (bloque 4x4, bloque 8x8 o bloque 16x16) incluidos en las capas de calidad. El bloque de referencia puede corresponder al bloque vecino al lado izquierdo del limite superior del bloque actual o un bloque virtual generado por la combinación de los mismos. El coeficiente del bloque actual y el del bloque de referencia tiene la misma ubicación en un bloque correspondiente, como se muestra en la figura 3 o en la figura 4. Una unidad 125 de codificado de paso codifica sin pérdida los coeficientes del bloque actual de acuerdo con el paso de codificado seleccionado. Para esto, la unidad 125 de codificado de paso incluye una unidad 122 de codificado de paso de refinamiento la cual codifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso de refinamiento cuando el coeficiente del bloque de referencia no es 0 (l o un valor mayor) y una unidad 123 de codificado de paso significativo, el cual codifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso significativo cuando el coeficiente del bloque de referencia es 0. Un método más detallado de codificación por el paso de refinamiento o el paso significativo corresponde a la técnica relacionada y se ha mencionado en la solución 1.. Un MUX 124 multiplexa la salida de la unidad 122 de codificado de paso de refinamiento y la salida de la unidad 123 de codificado de paso significativo y después los transmite como una corriente de bitios. La figura 12 es un diagrama de bloques que ilustra una modalidad ejemplar de la configuración detallada de una unidad 120b codificante de entropía que corresponde a la solución 2. La unidad 120b codificante de entropía incluye una unidad 131 codificado de paso de refinamiento, una unidad 132 de codificado de paso significativo, una unidad 133 de cálculo de costo, una unidad 134 de selección y una unidad 135 de establecimiento de indicador. Una unidad 131 de codificado de paso de refinamiento codifica sin pérdida los bloques actuales (bloque 4x4, bloque 8x8 o bloque 16x16) incluido en la capa de calidad de acuerdo con el paso de refinamiento. Después, la unidad 132 de codificado de paso significativo codifica el bloque actual sin pérdidas incluido en la capa de calidad de acuerdo con el paso significativo . Una unidad 133 de cálculo de costo calcula el costo de los datos sin pérdida codificados de acuerdo con el paso de refinamiento y el costo de los datos sin pérdida codificados de acuerdo con el paso significativo. El costo se puede calcular en base en el costo de distorsión de velocidad como se menciona en la ecuación 2. La unidad 134 de selección selecciona los datos los cuales han sido codificados por el paso inferior de entre los costos calculados por la unidad 133 de cálculo de costos y después transmite los datos seleccionados como una corriente de bitios.
Una unidad 135 de ajuste de indicador registra un indicador de un bitio (coding_pass_flag) , que indica los datos con el costo calculado más bajo en la corriente de bitios transmitida por la unidad 134 de selección. La figura 13 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad 120c de cifrado de entropía que corresponde a la solución 3. La unidad 120c de cifrado de entropía incluye una unidad 141 de división de grupo de frecuencia, una unidad 142 de exploración, una unidad 143 de cifrado aritmético y una unidad 144 de determinación y una unidad 145 de establecimiento de indicador. Una unidad 141 de división de grupo de frecuencia divide una pluralidad de bloques incluidos en la capa de calidad en por lo menos dos o más grupos de frecuencia de acuerdo con la frecuencia. Como se muestra en la figura 5, el grupo de frecuencia ilustra que una pluralidad de bandas de frecuencia formadas en una dirección indicada por una flecha diagonal en una pluralidad de bloques se dividen en un número predeterminado. La unidad 142 de exploración recolecta los coeficientes incluidos en los grupos de frecuencia divididos, con respecto a los bloques de la pluralidad completa. El método de exploración puede incluir una exploración en zig zag, una exploración cíclica y/o una exploración en trama.
Una unidad 143 de cifrado aritmético selecciona un modelo de contexto con respecto a los coeficientes para cada uno del grupo de frecuencia recolectado, y codifica aritméticamente los coeficientes para cada grupo de frecuencia de acuerdo con el modelo de contexto. Una unidad 144 de determinación de significancia determina el orden de significancia del grupo de frecuencia al calcular el costo para cada grupo de frecuencia y distribuye los coeficintes para cada grupo de frecuencia en una corriente de bitios. Se puede calcular el costo en base en el costo de distorsión de velocidad como se menciona en la ecuación 2. El grupo de frecuencia con significancia alta se distribuye en la parte frontal de la corriente de bitios. Por lo tanto, cuando se controla la SNR, el grupo de frecuencia con significancia relativamente baja se puede cortar primero. Una unidad 145 de establecimiento de indicador registra un group_partition_flag que indica la información acerca de la división de grupo de frecuencia en la corriente de bitios. La figura 14 es un diagrama de bloques que ilustra una configuración de un decodificador 200 de video de acuerdo con una modalidad ejemplar de la presente invención. El decodificador de video 200 incluye una unidad 220 de decodificación de entropía y una unidad 210 de decodificación de marco.
Una unidad 220 de decodificado de entropía realiza independientemente el decodificado sin pérdida en los coeficientes incluidos en por lo menos una capa de calidad contenida en la corriente de bitios de entrada. Como un ejemplo de la decodificación sin pérdida, las siguientes figuras 15 a 17 ilustran la configuración detallada de una modalidad ejemplar de la unidad 220 de decodificación de entropía respectivamente correspondientes a las soluciones 1 a 3. Una unidad 210 de decodificación de marco restaura una imagen del bloque actual a partir de los coeficientes del bloque actual decodificados sin pérdida por la unidad 220 de decodificado de entropía. Para esto, la unidad 210 de decodificado de marco incluye una unidad 212 de ensamblado de capa de calidad, una unidad 212 de cuantificación reversa, una unidad 213 de transformado inversa y una unidad 214 de predicción reversa. Una unidad 211 de ensamblado de capa de calidad genera datos de intervalo al agregar una pluralidad de capas de calidad como se muestra en la figura 1 en la misma. Una unidad 212 de cuantificación inversa cuantifica inversamente los datos proporcionados en la unidad 211 de ensamblado de capa de calidad. Una unidad 212 de cuantificación inversa que cuantifica inversamente los datos proporcionados en la unidad 211 de ensamblado de capa de calidad. Una unidad 213 de transformada inversa realiza una transformada reversa en el resultado de la cuantificación reversa. La transformada reversa se realiza inversamente contra la transformada realizada en la unidad 112 de transformada en la figura 10. La unidad 214 de predicción reversa agrega la señal residual restaurada proporcionada de la unidad 213 de transformada inversa para restaurar un marco de video. En una modalidad ejemplar, la señal de predicción se puede obtener por una predicción de capa inter-base o una predicción de capa intra-base como se realiza en el lado de codificador de video. Las figuras 15 a 17 son diagramas de bloque que ilustran una modalidad ejemplar de la configuración detallada de una unidad 220 de decodificado de entropía que corresponde a las soluciones 1 a 3. En primer lugar, con referencia a la figura 15, la unidad 220a de decodificado de entropía incluye una unidad 221 de selección de paso de codificado, una unidad 222 de decodificado de paso de refinamiento, una unidad 223 de decodificación de paso significativo y un MUX 224. La unidad 221 de selección de paso de codificado selecciona el paso de codificado (ya sea un paso de refinamiento o un paso significativo) de acuerdo con el coeficiente de los bloques de referencia espacialmente vecinos al bloque actual con el fin de decodificar el coeficiente de los bloques actuales (bloque 4x4, bloque 8x8, o bloque 16x16) incluidos en por lo menos una capa de calidad contenida en la corriente de bitios de entrada. Los coeficientes del bloque actual y aquellos del bloque de referencia tienen la misma ubicación en el bloque correspondiente. La unidad 225 de decodificado de paso decodifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso de codificación seleccionado. Para esto, la unidad 225 de decodificación de paso incluye una unidad 222 de decodificado de paso de refinamiento la cual decodifica el coeficiente del bloque actual sin pérdida de acuerdo con un paso de refinamiento cuando el coeficiente del bloque de referencia no es cero (1 o un valor mayor) y una unidad 223 de decodificación de paso significativo la cual decodifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso significativo cuando el coeficiente del bloque de referencia es cero. El MUX 224 multiplexa la salida de la unidad 222 de decodificación de paso de refinamiento y la salida de la unidad 223 de decodificación de paso significativo con el fin de generar un dato con respecto a la capa de calidad única. La figura 16 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad 220b de decodificación de entropía que corresponde a la solución 2. La unidad 220b de decodificación de entropía incluye una unidad 231 de lectura de indicador, una unidad 232 de decodificación de paso de refinamiento, una unidad 233 de decodificación de paso significativo y un MUX 234. La unidad 231 de lectura de indicador lee un coding_pass_flag para decodificar el coeficiente de los bloques actuales (bloque 4x4, bloque 8x8 o bloque 16x16) incluidos en por lo menos una capa de calidad contenida en la corriente de bitios de entrada. La unidad 235 de decodificación de paso decodifica el coeficiente del bloque actual sin pérdida de acuerdo con el paso de codificación dirigido por el indicador de lectura. La unidad 235 de codificado de paso incluye una unidad 232 de decodificado de paso de refinamiento y una unidad 233 de decodificación de paso significativo cuando son similares a lo mostrado en la figura 15. El MUX 234 multiplexa la salida de la unidad 232 de decodificado de paso de refinamiento y la salida de la unidad 233 de decodificado de paso significativo con el fin de generar datos con respecto a una capa de calidad única. La figura 17 es un diagrama de bloques que ilustra una modalidad ejemplar de una configuración detallada de una unidad 220c de decodificación de entropía que corresponde a la solución 3. La unidad 220c de decodificación de entropía incluye una unidad 241 de lectura de indicador, una unidad 242 de decodificación aritmética y una unidad 243 de exploración inversa . La unidad 241 de lectura de indicador lee un group_partition_flag para decodificar los coeficientes para una pluralidad de grupos de frecuencia incluidos en la corriente de bitios de entrada. La unidad 242 de decodificación aritmética selecciona un modelo de contexto para cada grupo de frecuencia dirigido por el indicador de lectura, y después decodificar aritméticamente los coeficientes para cada grupo de frecuencia de acuerdo con el modelo de contexto seleccionado. La decodificación aritmética se realiza a través del procedimiento de decodificación que corresponde a CABAC. La unidad 243 de exploración inversa distribuye los coeficientes decodificados aritméticamente en el valor de cada bloque (bloque 4x4, bloque 8x8 o bloque 16x16) . Es decir, los coeficientes recolectados a través del proceso de exploración como se muestra en la figura 8 se distribuyen inversamente en las unidades de bloque. Los componentes respectivos de las figuras 2 a 6 se pueden implementar por programas o elementos físicos tales como FGPA (siglas en inglés para arreglo de compuerta programable de campo) o un ASIC (siglas en inglés para circuito integrado específico para aplicación) y por una combinación de programas y elementos físicos. Los elementos constitutivos respectivos se pueden incluir en un medio de almacenamiento legible en computadora o partes del mismo se pueden distribuir en una pluralidad de computadoras. Los bloques se combinan para formar una capa de calidad única (intervalo) .
APLICABILIDAD INDUSTRIAL En una modalidad ejemplar de la presente invención se puede evitar el retraso del proceso de análisis sintáctico y la complejidad del sistema se puede reducir al analizar sintácticamente de manera independiente las capas de calidad respectivas . Las modalidades ejemplares de la presente invención se han descrito con propósitos ilustrativos y los expertos en la técnica apreciarán que son posibles varias modificaciones, adiciones y sustituciones sin apartarse del alcance y espíritu de la invención como se describe en las reivindicaciones anexas. Por lo tanto, el alcance de la presente invención debe definirse por las reivindicaciones anexas y sus equivalentes legales . Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims (30)

  1. REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones : 1. Un codificador de video, caracterizado porque comprende : una unidad de filtrado de marco la cual genera por lo menos una capa de calidad desde un marco de video de entrada ; una unidad de selección de pasos de codificado la cual selecciona un paso de codificado de acuerdo con un coeficiente de un bloque de referencia espacialmente vecino a un bloque actual con el fin de codificar un coeficiente del bloque actual incluido en la capa de calidad; y una unidad de codificado de paso la cual codifica en pérdida el coeficiente del bloque actual de acuerdo con el paso de codificado seleccionado.
  2. 2. El codificador de video de conformidad con la reivindicación 1, caracterizado porque el coeficiente del bloque actual tiene la, misma ubicación que el coeficiente del bloque de referencia.
  3. 3. El codificador de video de conformidad con la reivindicación 1, caracterizado porque la capa de calidad comprende una capa de base y por lo menos una capa de capacidad de ampliación granular fina.
  4. 4. El codificador de video de conformidad con la reivindicación 1, caracterizado porque el bloque de referencia es un bloque vecino al lado izquierdo del limite superior del bloque actual.
  5. 5. El codificador de video de conformidad con la reivindicación 1, caracterizado porque la unidad de codificado de paso comprende: una unidad de codificado de paso de refinamiento la cual codifica sin pérdida el coeficiente del bloque actual de acuerdo con un paso de refinamiento si el coeficiente del bloque de referencia no es 0; y una unidad 223 de codificado de paso significativo la cual codifica sin pérdida el coeficiente del bloque actual de acuerdo con un paso significativo si el coeficiente del bloque de referencia es 0.
  6. 6. El codificador de video de conformidad con la reivindicación 1, caracterizado porque el bloque actual y el bloque de referencia son bloques 4x4, bloques 8x8 o bloques 16x16.
  7. 7. Un codificador de video, caracterizado porque comprende: una unidad de cifrado de marco la cual genera por lo menos una capa de calidad a partir de un marco de video de entrada; una unidad de codificado de pasos de refinamiento la cual codifica sin pérdida un bloque actual incluido en la capa de calidad de acuerdo con un paso de refinamiento; una unidad de codificado de paso significativo la cual codifica sin pérdida el bloque actual incluido en la capa de calidad de acuerdo con un paso significativo; una unidad de cálculo de costo la cual calcula el costo de datos codificados sin pérdida de acuerdo con el paso de refinamiento y un costo de datos codificados sin pérdida de acuerdo con el paso significativo; y una unidad de selección la cual selecciona uno de los datos codificados sin pérdida de acuerdo con el paso de refinamiento y los datos codificados sin pérdida de acuerdo con el paso significativo tienen un costo calculado menor para transmitir como una corriente de bitios.
  8. 8. El codificador de video de conformidad con la reivindicación 7, caracterizado porque la unidad de cálculo de costos comprende además una unidad de establecimiento de indicador la cual registra un indicador que indica que uno de los datos codificado sin pérdida de acuerdo con el paso de refinamiento y los datos codificados sin pérdida de acuerdo con el paso significativo tienen el menor costo calculado en la corriente de bitios.
  9. 9. El codificador de video de conformidad con la reivindicación 7, caracterizado porque el bloque actual es un bloque 4x4, un bloque 8x8 o un bloque 16x16.
  10. 10. El codificador de video de conformidad con la reivindicación 7, caracterizado porque comprende además: una unidad de división de grupo de frecuencia, la cual divide una pluralidad de bloques incluidos en la capa de calidad en por lo menos dos grupos de frecuencia de acuerdo con una frecuencia; una unidad de exploración la cual explora y recolecta los coeficientes incluidos en los grupos de frecuencia; y una unidad de codificación aritmética la cual selecciona un modelo de contexto de los coeficientes para cada uno de los grupos de frecuencia los cuales son explorados y recolectados y después codifica aritméticamente los coeficientes para cada uno de los grupos de frecuencia de acuerdo con el modelo de contexto.
  11. 11. El codificador de video de conformidad con la reivindicación 10, caracterizado porque el codificador comprende adicionalmente una unidad de determinación de significancia la cual determina el orden de significancia de los grupos de frecuencia al calcular un costo para cada uno de los grupos de frecuencia y distribuye los coeficientes para cada uno de los grupos de frecuencia en una corriente de bitios .
  12. 12. El codificador de video de conformidad con la reivindicación 11, caracterizado porque un grupo de frecuencia con alta significancia se coloca frente a la corriente de bitios .
  13. 13. El codificador de video de conformidad con la reivindicación 11, caracterizado porque comprende además una unidad de establecimiento de indicador el cual registra un indicador que indica una información de división de grupo de frecuencia en la corriente de bitios.
  14. 14. El codificador de video de conformidad con la reivindicación 10, caracterizado porque los grupos de frecuencia comprenden una pluralidad de bandas de frecuencia conformadas en una dirección indicada por una flecha diagonal en una pluralidad de bloques los cuales están divididos en un número predeterminado.
  15. 15. Un decodificador de video, caracterizado porque comprende : una unidad de selección de paso de codificación la cual selecciona un paso de codificación de acuerdo con un coeficiente de un bloque de referencia espacialmente vecino a un bloque actual con el fin de decodificar el coeficiente de bloque actual incluido en por lo menos una capa de calidad contenida en una corriente de bitios de entrada; una unidad de decodificación de paso la cual decodifica sin pérdida el coeficiente del bloque actual de acuerdo con el paso de codificación seleccionado; y una unidad de decodificación de marco la cual ¦ restaura una imagen del bloque actual a partir del coeficiente del bloque actual decodificado sin pérdida.
  16. 16. El decodificador de video de conformidad con la reivindicación 15, caracterizado porque el coeficiente del bloque actual tiene la misma ubicación que el del coeficiente del bloque de referencia.
  17. 17. El decodificador de video de conformidad con la reivindicación 15, caracterizado porque el bloque de referencia es un bloque vecino al lado izquierdo de un limite superior del bloque actual.
  18. 18. El decodificador de video de conformidad con la reivindicación 15, caracterizado porque la unidad de decodificación de paso comprende: una unidad de decodificación de paso de refinamiento la cual decodifica sin pérdida el coeficiente del bloque actual de acuerdo con un paso de refinamiento si el coeficiente del bloque de referencia no es 0; y una unidad de codificación de paso significativo la cual decodifica sin pérdida el coeficiente del bloque actual de acuerdo con un paso significativo si el coeficiente del bloque de referencia es 0.
  19. 19. El decodificador de video de conformidad con la reivindicación 15, caracterizado porque el bloque actual y el bloque de referencia son bloques 4x4, bloques 8x8 o bloques 16x16.
  20. 20. El decodificador de video de conformidad con la reivindicación 15, caracterizado porque comprende además: una unidad de lectura de indicador la cual lee un indicador con el fin de decodificar el coeficiente del bloque actual incluido en por lo menos una capa de calidad contenida en la corriente de bitios de entrada; una unidad de decodificación de paso la cual decodifica sin pérdida el coeficiente del bloque actual de acuerdo con el paso de codificación dirigido por el indicador de lectura; y una unidad de decodificación de marco el cual restaura una imagen del bloque actual a partir del coeficiente del bloque actual decodificado sin pérdida.
  21. 21. El decodificador de video de conformidad con la reivindicación 20, caracterizado porque los bloques actuales y los bloques de referencia son bloques 4x4, bloques 8x8 o bloques 16x16.
  22. 22. Un decodificador de video, caracterizado porque comprende : una unidad de lectura de indicador la cual lee un indicador con el fin de decodificar un coeficiente para una pluralidad de grupos de frecuencia contenidos en una corriente de bitios de entrada; una unidad de decodificación aritmética la cual selecciona modelos de contexto para cada uno de los grupos de frecuencia dirigidos por el indicador de lectura y después decodifica aritméticamente los coeficientes para cada uno de los grupos de frecuencia de acuerdo con los modelos de contexto seleccionados; y una unidad de exploración inversa la cual distribuye inversamente los coeficientes decodificados aritméticamente en un valor con respecto a los bloques respectivos.
  23. 23. El decodificador de video de conformidad con la reivindicación 22, caracterizado porque una pluralidad de bandas de frecuencia se dividen de acuerdo a direcciones diagonales en una pluralidad de bloques.
  24. 24. El decodificador de video de conformidad con la reivindicación 22, caracterizado porque los bloques son bloques 4x4, bloques 8x8 o bloques 16x16.
  25. 25. Un método de cifrado de video, caracterizado porque comprende: generar por lo menos una capa de calidad a partir de un marco de video de entrada; seleccionar un paso de codificación de acuerdo con un coeficiente de un bloque de referencia espacialmente vecino a un bloque actual con el fin de codificar un coeficiente del bloque actual incluido en la capa de calidad; y codificar el coeficiente del bloque actual sin pérdida de acuerdo con el paso de codificado seleccionado.
  26. 26. Un método de cifrado de video, caracterizado porque comprende: generar por lo menos una capa de calidad a partir de un marco de video de entrada; codificar un bloque actual incluido en la capa de calidad sin pérdida, de acuerdo con un paso de refinamiento; codificar un bloque actual incluido en la capa de calidad sin pérdida de acuerdo con un paso significativo; calcular un costo de los datos sin pérdida codificados de acuerdo con el paso de refinamiento y un costo de los datos sin pérdida codificados de acuerdo con el paso significativo; y seleccionar uno de los datos codificados sin pérdida de acuerdo con el paso de refinamiento y los datos codificados sin pérdida de acuerdo con el paso significativo que tiene un costo calculado menor para ser transmitido con una corriente de bitios.
  27. 27. Un método de cifrado de video, caracterizado porque comprende: generar por lo menos una capa de calidad a partir de un marco de video de entrada; dividir una pluralidad de bloques incluidos en la capa de calidad de por lo menos dos grupos de frecuencia de acuerdo con una frecuencia; explorar y recolectar los coeficientes incluidos en los grupos de frecuencia; y seleccionar un modelo de contexto de los coeficientes para cada uno de los grupos de frecuencia los cuales son explorados y recolectados, y después codificar aritméticamente los coeficientes para cada uno de los grupos de frecuencia de acuerdo con el modelo de contexto.
  28. 28. Un método de decodificación de video, caracterizado porque comprende: seleccionar un paso de codificado de acuerdo con un coeficiente de un bloque de referencia espacialmente vecino a un bloque actual con el fin de codificar el coeficiente del bloque actual incluido en por lo menos una capa de calidad contenida en una corriente de bitios de entrada; decodificar el coeficiente del bloque actual sin pérdida de acuerdo con el paso de codificado seleccionado; y restaurar una imagen del bloque actual a partir del coeficiente del bloque actual decodificado sin pérdida.
  29. 29. Un método de decodificación de video, caracterizado porque comprende: leer un indicador con el fin de decodificar un coeficiente de un bloque actual incluido en por lo menos una capa de calidad contenida en una corriente de bitios de entrada ; decodificar el coeficiente del bloque actual sin pérdida de acuerdo con el paso de codificado dirigido por el indicador de lectura; y restaurar una imagen del bloque actual a partir del coeficiente del bloque actual decodificado sin pérdida.
  30. 30. El método de decodificación de video, caracterizado porque comprende: leer un indicador con el fin de decodificar los coeficientes para una pluralidad de grupos de frecuencia contenidos en una corriente de bitios de entrada; seleccionar modelos de contexto para cada uno de los grupos de frecuencia dirigidos por el indicador de lectura y después decodificar aritméticamente los coeficientes para cada uno de los grupos de frecuencia de acuerdo con los modelos de contexto seleccionados; y distribuir inversamente los coeficientes decodificados aritméticamente en un valor con respecto a los bloques respectivos.
MX2008012863A 2006-04-06 2007-03-30 Metodo y aparato de codificacion de video que soporta analisis sintactico independiente. MX2008012863A (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US78957606P 2006-04-06 2006-04-06
KR1020060051588A KR100736104B1 (ko) 2006-04-06 2006-06-08 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치
PCT/KR2007/001545 WO2007114588A1 (en) 2006-04-06 2007-03-30 Video coding method and apparatus supporting independent parsing

Publications (1)

Publication Number Publication Date
MX2008012863A true MX2008012863A (es) 2008-11-26

Family

ID=38503343

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2008012863A MX2008012863A (es) 2006-04-06 2007-03-30 Metodo y aparato de codificacion de video que soporta analisis sintactico independiente.

Country Status (7)

Country Link
US (1) US20070237240A1 (es)
EP (1) EP2008459A1 (es)
JP (1) JP2009532977A (es)
KR (1) KR100736104B1 (es)
CN (1) CN101467455A (es)
MX (1) MX2008012863A (es)
WO (1) WO2007114588A1 (es)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008007929A1 (en) * 2006-07-14 2008-01-17 Samsung Electronics Co., Ltd Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients
KR100809301B1 (ko) * 2006-07-20 2008-03-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
KR100773761B1 (ko) * 2006-09-14 2007-11-09 한국전자통신연구원 동영상 부호화 장치 및 방법
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
KR101504887B1 (ko) 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR102124149B1 (ko) 2010-05-12 2020-06-18 인터디지탈 매디슨 페이튼트 홀딩스 통합된 유효성 맵 코딩을 위한 방법 및 장치
US8755620B2 (en) 2011-01-12 2014-06-17 Panasonic Corporation Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus for performing arithmetic coding and/or arithmetic decoding
US8687904B2 (en) * 2011-01-14 2014-04-01 Panasonic Corporation Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding
US10075706B2 (en) * 2011-01-19 2018-09-11 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
MY164898A (en) 2011-09-29 2018-01-30 Sharp Kk Image decoding device, image decoding method, and image encoding device
WO2013047805A1 (ja) * 2011-09-29 2013-04-04 シャープ株式会社 画像復号装置、画像復号方法および画像符号化装置
US20130101047A1 (en) * 2011-10-19 2013-04-25 Sony Corporation Context reduction of significance map coding of 4x4 and 8x8 transform coefficient in hm4.0
JP2013102297A (ja) * 2011-11-07 2013-05-23 Canon Inc 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム
CN107277552B (zh) * 2011-12-21 2019-10-29 太阳专利托管公司 图像编码方法及装置、图像解码方法及装置
WO2013155663A1 (en) * 2012-04-16 2013-10-24 Mediatek Singapore Pte. Ltd. Methods and apparatuses of context reduction for significance flag coding
KR101601008B1 (ko) * 2014-05-07 2016-03-08 삼성전자주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101601014B1 (ko) * 2014-10-29 2016-03-08 삼성전자주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101601017B1 (ko) * 2015-04-21 2016-03-08 삼성전자주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101601016B1 (ko) * 2015-04-21 2016-03-08 삼성전자주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
JP2022068378A (ja) * 2019-03-08 2022-05-10 ソニーグループ株式会社 画像符号化装置、画像符号化方法、画像復号装置、および画像復号方法
US11310529B2 (en) * 2020-05-27 2022-04-19 Tencent America LLC Mode-dependent joint component transform

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6936264B2 (en) * 2001-03-05 2005-08-30 The Procter & Gamble Company Delivery of reactive agents via multiple emulsions for use in shelf stable products
US6792044B2 (en) * 2001-05-16 2004-09-14 Koninklijke Philips Electronics N.V. Method of and system for activity-based frequency weighting for FGS enhancement layers
JP2004536531A (ja) 2001-07-19 2004-12-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 圧縮メディア信号の処理
US20030156637A1 (en) * 2002-02-15 2003-08-21 Koninklijke Philips Electronics N.V. Memory-bandwidth efficient FGS encoder
US20060029133A1 (en) * 2002-12-16 2006-02-09 Chen Richard Y System and method for bit-plane decoding of fine-granularity scalable (fgs) video stream

Also Published As

Publication number Publication date
CN101467455A (zh) 2009-06-24
JP2009532977A (ja) 2009-09-10
EP2008459A1 (en) 2008-12-31
WO2007114588A1 (en) 2007-10-11
KR100736104B1 (ko) 2007-07-06
US20070237240A1 (en) 2007-10-11

Similar Documents

Publication Publication Date Title
MX2008012863A (es) Metodo y aparato de codificacion de video que soporta analisis sintactico independiente.
KR100772878B1 (ko) 비트스트림의 비트율 조절을 위한 우선권 할당 방법,비트스트림의 비트율 조절 방법, 비디오 디코딩 방법 및 그방법을 이용한 장치
KR100809301B1 (ko) 엔트로피 부호화/복호화 방법 및 장치
JP5985623B2 (ja) ビデオコード化における量子化
CN102144391B (zh) 用于层间残余视频编码和解码的跳过模式
MXPA06011817A (es) Metodo de indicadores de codificacion por capa usando la correlacion entre capas, metodo y aparato para descodificar indicadores codificadas.
KR100736096B1 (ko) 비디오 신호를 그룹별로 인코딩 및 디코딩하는 방법 및장치
KR101041973B1 (ko) 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치
US20150078446A1 (en) Method and apparatus for inter-layer intra prediction
MXPA06002496A (es) Codificacion y descodificacion de plano de bit para estado de prediccion ac e informacion de tipo de codificacion de campo/marco de macrobloque.
US20070177664A1 (en) Entropy encoding/decoding method and apparatus
JPWO2012042646A1 (ja) 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム
KR100834757B1 (ko) 엔트로피 부호화 효율을 향상시키는 방법 및 그 방법을이용한 비디오 인코더 및 비디오 디코더
KR20170063500A (ko) 영상 변환 부호화/복호화 방법 및 장치
KR100763192B1 (ko) Fgs 계층의 비디오 데이터를 엔트로피 부호화 및복호화하는 방법 및 장치
KR102020953B1 (ko) 카메라 영상의 복호화 정보 기반 영상 재 부호화 방법 및 이를 이용한 영상 재부호화 시스템
KR20120095814A (ko) 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
MX2008012360A (es) Metodo de asignar prioridad para controlar la velocidad binaria de un flujo de bits, metodo para controlar la velocidad binaria de un flujo de bits, metodo de decodificacion de video y aparato que usa el mismo.
JP4153774B2 (ja) 動画像符号化方法とその復号化方法、およびそれらの装置
WO2012115434A2 (ko) 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
KR20100138735A (ko) 문맥정보 기반의 적응적인 포스트 필터를 이용한 동영상 부호화/복호화 장치 및 그 방법

Legal Events

Date Code Title Description
FA Abandonment or withdrawal