MX2010014341A - Método para codificar una cantidad de bits de una sección de datos y método correspondiente de descodificacion, método para codificar o descodificar datos de audio y/o video, método para transmitir datos de audio y/o video y medio de almacenamiento q - Google Patents

Abstract

La invención se relaciona con un método para la codificación de una cantidad de bits de una sección de datos y con un método de descodificación correspondiente. Además, la invención se relaciona con la codificación, descodificación, transmisión y/o almacenamiento de datos de audio y/o video, donde el método para la codificación de una cantidad de bits de una sección de datos y/o el método de descodificación correspondiente son usados en el procesamiento de los datos de audio y/o video. El método para la codificación de una cantidad de bits de una sección de datos comprende los pasos de codificar la cantidad de bits indicando el entero como un primer número de igual valor de bits seguido por un bits de parada de diferente valor y donde el primer número igual a la cantidad de bits se incrementa en un valor umbral. Usando el método, los cocientes de valores más grandes que un umbral pueden ser codificados usando el código unitario así como binario donde los cocientes de los valores más pequeños que el umbral pueden ser codificados en código unitario.

Description

TODO PARA CODIFICAR UNA CANTIDAD DE BITS DE UNA DE DATOS Y METODO CORRESPONDIENTE DE DESCODIFICA METODO PARA CODIFICAR O DESCODIFICAR DATOS DE A O VIDEO, METODO PARA TRANSMITIR DATOS DE AUDIO Y/ MEDIO DE ALMACENAMIENTO QUE COMPRENDE DATOS DE AU VIDEO CAMPO DE LA INVENCION La invención se relaciona con un método ificación de una cantidad de bits de una se os y con un método de descodificación correspo más, la invención se relaciona con codif codificación, transmisión y/o almacenamiento de io y/o video, donde el método para la codific cantidad de bits de una sección de datos y/o e descodificación correspondientes son usados cesamiento de los datos de audio y/o video.

Han sido propuestos diferentes esque igo unitario de la longitud del código minuido en 1.

Otros esquemas de codificación de iable son descritos por Golomb, S.W., en: "Ru ing", IEEE Trans. en Inf. Theo., IT-12:4, Julio -401, y por Rice, R.F., en: "Same Practical U seless Coding Techniques"; Jet Propulsión Lab Publication 79-22; Pasadena Cal.; Mar. 1979, cuados para valores a ser codificados que babilidades de ocurrencia que siguen funci tribución como la Geométrica/Laplace .

La codificación de Golomb es parametrizad tor de Golomb. Esto permite el ajuste de la codi Golomb a la atención de distribución concreta os a ser codificados.

El código de Golomb consiste de un pr rementándose la parte entera en 1. El entero co de ser recuperado, recuperando el cociente a t lectura y conteo de bits de igual valor hasta qu arador sea leído y entonces leyendo y descodifi iduo del siguiente número fijo de bits. Ento íente es multiplicado por el factor de Golomb agregado al residuo .

Para la codificación, el cociente es dét o la parte entera del valor a ser codificado el factor de Golomb y el residuo es determinado erencia entre el valor a ser codificado y el erminado veces el factor de Golomb.

La codificación de Rice es un caso especi ificación de Golomb, donde el factor de Golomb elevado a la potencia del llamado coeficiente d tamaño de la parte que contiene el código binar ores ser codificados en datos de audio y/o ue una función de distribución similar métrica/Laplace, existen algunos valores grand ificados los cuales son raros pero muy proba rren a diferencia de lo predicho por una fu tribución ajustada a valores más pequeños que frecuencia .

De este modo, cuando se ajusta el fa omb a una función de distribución ajustada a los pequeños que ocurren con frecuencia, únicam tor de Golomb es elegido pequeño dado que los ndes requieren una parte unitaria enorme y de e como resultado una explosión en la velocidad de Y, cuando se ajusta el factor de Golom ción de distribución ajustada a todos los val tor de Golomb se elige grande dado que los val bits de una sección de datos. El método compr acteristicas de la reivindicación 1.

El método comprende los pasos de codi tidad de bits indicando el entero como el prime bits de igual valor seguido por un bit de p erentes valores donde el primer número es igua tidad incrementada en un valor umbral.

Como ayuda del método, el cociente de los ndes raros más grandes que el umbral veces el f omb puede ser codificado en una unidad que con igo híbrido así como un código binario donde e Golomb pueda ser ajustado a los valores pequ rren con frecuencia únicamente. Y, los cocie ores más pequeños que el umbral veces el fa omb pueden aún ser codificados en código unitari Para descodificar una cantidad de bits minuido en el valor umbral y por 2 elevado a la primer número.

La invención propone además otro méto ificar donde es codificado un entero auxilia fijo de un código de longitud variable de u ncipal, comprendiendo el otro método las caracte la reivindicación 2.

Es decir, que el otro método comprende l comparar el entero auxiliar con un valor umbra ero auxiliar es más pequeño que el valor ificar el entero auxiliar como un número corresp bits de igual valor seguido por un bit sepa erente valor, y, si el entero auxiliar es más gr valor umbral, determinar un segundo número u mer número, el entero auxiliar y el valor ificar el binario del entero de soporte, deter vindicación 4, comparar el primer número con ral, si el primer número es más pequeño que ral, determinar el entero auxiliar igual al ero, y si el primer número es más grande que ral, leer la cantidad de bits de bits subse codificando un segundo número codificado de aria de la cantidad de bits leida y usar e ral, el primer número y el segundo número, tambi erminar el entero auxiliar.

En una modalidad el método de descodifica ero auxiliar es igual a la suma del valor minuida en 1, el segundo número 2 elevado a la primer número si la cantidad de bits es más grand Otras modalidades del método, el mé codificación, el otro método o el otro mé codificación comprenden además que el código bin el valor umbral depende del número predefinido or máximo.

Aún otras modalidades más del método, e descodificación, el otro método o el otro m codificación comprende además que el valor má erminado mediante la ayuda de un conjunto de eba .

Otras modalidades más del método, el m codificación, el otro método o el otro mé codificación comprende además que el valor má erminado con la ayuda del número predef babilidad de ocurrencia.

Otras modalidades aún más del método, e descodificación, el otro método o el otro m codificación comprenden además que al menos al enteros del conjunto sean codificados secuencia señal de audio y/o datos de video y codi codificar enteros comprendidos en los da resentan de acuerdo con una de las otras mod puestas del otro método de codificación o m codificación propuesto, respectivamente.

Y, se propone un método para transmitir io y/o video donde el método comprende codif os de audio y/o video de acuerdo con el método p a codificar o descodificar datos de audio y/ de los enteros comprendidos en los datos que rep codificados de acuerdo a otra modalidad propu otro método de codificación propuesto, transm os codificados y decodificar los datos de a eo de los datos codificados de acuerdo con e puesto para codificar o descodificar datos de a eo, donde los enteros comprendidos en los da BREVE DESCRIPCION DE LAS FIGURAS Las modalidades ejemplares de la inven stradas en las figuras 1 a 4 y se explican c alle en la siguiente descripción.

En las Figuras: La Figura 1 describe gráficas de val robabilidad de ejemplos de distribució babilidad Geométrica/Exponencial para di ores de ?.

La Figura 2 describe una tabla de mplares determinados mediante la ayuda de di babilidades de ocurrencia y diferentes faet omb .

La Figura 3 describe una tabla de inter ores enteros y prefijos correspondientes de acu modalidad ejemplar de un esquema de codific SCRIPCION DETALLADA DE LAS MODALIDADES EJEMPLARE INVENCION La invención propone hacer disminuir d forme el incremento de la longitud de bits por grandes que un umbral m codificando el prefijo ores con un código Gamma de Elias modifica ificación del valor más pequeño que el urabr fijo es codificado por código unitario, únicamen os los valores, la codificación del residuo en código fija del código de Golomb / Rice, es d ijo, permanece sin cambio.

El código de Elias-Gamma modificado usado ificación del prefijo tiene una parte unitaria el valor umbral m más grande que la parte secuente. Esto permite decir además que l taria del código Gamma de Elias modificado babilidad de ocurrencia de valores de tribuciones como la Geométrica/Exponencial pu ritas como sigue: La Figura 1 describe gráficas del valor babilidad de ejemplos de distribuciones de prob ilares a la Geométrica / Exponencial para di ores de ?.

Si se asume una función de distribu sidad de probabilidad exponencial de los valor que de datos a ser codificados, la codifica omb es el esquema de codificación de elección. E Golomb G es determinado usando una estimació iana de la distribución calculando la media M de int { log2 (G) ) +1 o Nr -1 bits para el residuo r. oxima a un código de Huffman óptimo .

Pero, cuando se codifican residuos de mpo transitorio o datos espectrales tonales (d os dispersos grandes) , la suposición de una fu tribución de densidad de probabilidad de dist onencial clásica da solo una aproximación muy probabilidad de ocurrencia de los valores, ecialmente más grandes que un umbral m ocurren c cuencia de lo predicho por una función de dist densidad de probabilidad de distribución exponen Este problema puede ser superado usando u codificación híbrido para codificar el cocient igo propuesto tiene un parámetro de afinación m ermina si el cociente q es codificado de acuerd ificación de Golomb/Rice de la técnica anterior mero en entrar/primero en salir y usados ualización. Entonces, el umbral actualizado t transmitido al descodificador como información el mismo proceso de actualización del umbral tor el lado del codificador y en el lado del descodi De manera ejemplar, el valor de Vmax má re los últimos valores de n codificados conser memoria de primero en entrar / primero en sali a determinar el umbral m mediante la ayuda del f omb G como sigue: donde [ . ] regresa la parte entera umento.

En lugar del valor Vmáx más grande en Una tabla con valores ejemplares para el erminados de acuerdo con la ecuación (3) se mu figura 2. Como puede observarse de la tabla, el varia mucho para un umbral de probabilidad f iendo variar el factor G de Golomb más grande más, existen solo dos excepciones donde el valo a un umbral de probabilidad fijo p es más gra G = 1 que para otros valores de G. Por lo t ral m también puede ser determinado como: m = ln(0.5) El umbral de probabilidad p correspon babilidad de que un valor más pequeño que Los prefijos para el factor de Golomb G or umbral m = 3 se muestran en la tabla de la f linea punteada indica en cual intervalo del ente ificado el prefijo es cambiado por un código o a un código que comprende una parte unitari te binaria. Es decir, que los enteros hasta un on codificados con un prefijo de un código camente. Los valores más grandes de 7 son cod un prefijo que comprende un código Gamma d ificado. De este modo, si se sabe que el 90% ores que ocurren son más pequeños de 8, pu gido un valor umbral m = 3.

Existe un intervalo de valores mayores ores de 16 donde la codificación de los valore fijo Gamma de Elias modificado requiere mucho o s que la codificación con un prefijo unitario. ección del umbral m.

Como puede observarse de la tabla en la f umbral de probabilidad p = 0.99 y el factor d 1 produce un valor umbral m = 7. Es decir, que la pro ocurrencia de un valor para el cual el pre ificado mediante la ayuda de la codificación as Modificado es 0.01.

Los prefijos para el factor de Golomb G or umbral m ~ 7 se muestran en la tabla de la f linea punteada indica en cual intervalo del ente ificado el prefijo cambió del código unitario p igo que comprende una parte unitaria y un aria. Es decir, que los enteros hasta un valor d ificados con un prefijo de un código camente. Los valores más grandes de 31 son cod un prefijo que comprende el código Gamma d En un método ejemplar para codificar el efectúan los siguientes pasos: 1. Determinar un cociente q- y un R = V - q*G. 2. Comparar el cociente q con el umbral m. 3. Si el cociente q es igual a o más peq umbral m, el cociente q es codificado en un ndo la representación unitaria regular, es bits seguido por un "1" como un bit de p eversa. Entonces la longitud del código pre bits.

. Si el cociente q es mayor que el umbr erminan dos enteros auxiliares U y B como sigue: U = [log2 (q-m+1) ] + m B = q-m+1 -2u~m 5. El código del prefijo se forma c 1. Contar el número C de bits con un v ta leer el bit de parada con un valor de "1". E ada no es tomado en cuenta para determinar C. 2. Comparar el conteo numérico de C con el u 3. Si el conteo numérico de C es igual a el umbral m, el cociente q' es igual al conteo C. 4. Si el conteo numérico de C es mayor ral mf se determina otro entero auxiliar U' como Ur = C - m y los bits U' seguidos por el bit de pa dos e interpretados como código binario de otr iliar B' . El cociente q' es entonces determinado qf = B'+2u'+m-l 5. Leer e interpretar los siguientes G bi igo binario de un residuo R' . io de almacenamiento óptico como un CD, un ? eo Blu-Ray.

Claims (1)

1. REIVINDICACIONES 1. Un método para codificar un entero, e caracteriza porque comprende los pasos de - determinar un umbral, - dividir el entero por un número predet determinar un cociente que es una parte integ ero dividido, determinar el residuo que es el minuido por el cociente multiplicado por el determinado, - comparar el cociente con el umbral, don o si el cociente es igual a o más pequeñ ral, codificar el cociente usando la repres taria, y o si el cociente es más grande que el erminar una diferencia entre el cociente increme ero predeterminado de bits donde - el umbral es determinado por el valo erminado por el número predeterminado y deter ral como la parte entera del cociente adicional el valor máximo es determinado com nde que, ya sea, un máximo de datos de erminado entre un conjunto de datos de mplares, o, un máximo estimado determinado u ral de probabilidad de ocurrencia y el determinado . 2. El método de conformidad con la reivin caracterizado porque, en el caso de que sea dét máximo de datos de prueba, el conjunto de eba ejemplares consiste de los enteros cod almente . 3. El método para descodificar un iliar y el umbral, leer un número de bits subse respondiendo el número de bits subsecuentes lei erencia, descodifiear un segundo entero ificado de manera binaria de los bits subs dos y determinar el cociente como la suma de ero auxiliar disminuido elevada a la potencia de ral y el segundo entero auxiliar disminuido en 1 o si el primer entero auxiliar es meno al al umbral, determinar el cociente igual a ero auxiliar, leer un número predeterminado cionales subsecuentes, y descodificar un ificado de manera binaria del número de bits adí secuentes leidos, y - determinar el entero como la suma del tiplicada por el número predeterminado y el resi - mpo transitorios o datos espectrales tonales ales de audio son representados por enteros, es positivo adaptado para codificar los ent formidad con el método de la reivindicación 1 o 6. El dispositivo para descodificar se io, caracterizado porque los residuos de los mpo transitorios o datos espectrales tonales ales de audio son representados por enteros, es positivo adaptado para descodificar los ent formidad con el método de la reivindicación 3 o 7. Un medio de almacenamiento carac que comprende enteros codificados que rep iduos de datos de tiempo transitorios ectrales tonales de señales de audio, siendo los ificados de conformidad con el método vindicación 1 o 2.