Un aparato para la codificación de un interpolador de orientación usado en la animación de fotogramas claves de un objeto en 3D,

incluyendo el interpolador de orientación datos de claves que indican las localizaciones de los fotogramas claves sobre un eje temporal y datos de valores de claves que indican la rotación del objeto en las localizaciones temporales indicadas por los datos de claves a lo largo de una primera trayectoria de animación, comprendiendo el aparato: un extractor de puntos de ruptura (42, 46, 48) que está dispuesto para extraer, a partir de la entrada de orientación dentro del extractor de puntos de ruptura que definen el movimiento del objeto en 3D a lo largo de una primera trayectoria de animación, los datos de claves y los datos de valores de claves en un número mínimo de puntos de ruptura a lo largo del eje temporal, que pueden lograr un error no mayor que un límite de error predeterminado entre los datos de valores de claves a lo largo de la primera trayectoria de animación y los datos de valores de claves a lo largo de una segunda trayectoria de animación, en el que la segunda trayectoria de animación es la trayectoria de animación definida por los datos de claves extraídos y los datos de valores de claves en los puntos de ruptura extraídos. un codificador de datos de valores de claves (200) que está dispuesto para codificar la entrada de datos de claves extraídos a partir del extractor de puntos de ruptura; y un codificador de datos de valores de claves (300) que está dispuesto para codificar la entrada de datos de valores de claves extraídos a partir del extractor de puntos de ruptura generando los datos diferenciales rotacionales; en el que el codificador de valores de claves (300) comprende: un generador de datos diferenciales rotacionales (1300) que genera, usando un valor de la transformación rotacional de un fotograma clave actual y un valor de la transformación rotacional restaurada de un fotograma clave anterior, un valor diferencial rotacional usado para girar el objeto tanto como la diferencia entre la transformación rotacional aplicada al objeto en el fotograma clave actual por los datos de valores de claves y la transformación rotacional aplicada al objeto en el fotograma clave anterior por los datos de valores de claves, y saca los datos diferenciales rotacionales por la cuantización de los valores diferenciales rotacionales; y un codificador de entropía (1450) que codifica en entropía los datos diferenciales rotacionales.

Procedimiento y aparato para codificar y decodificar un interpolador de orientación La presente invención se refiere a un procedimiento y un aparato para la codificación y decodificación de datos de animación tridimensionales, y más particularmente, a un procedimiento y un aparato para la codificación y decodificación de un interpolador de orientación que representa información sobre la rotación de un objeto en animación.

MPEG-4 BIFS, que es una de las normativas multimedia internacionales, soporta una animación basada en fotogramas clave usando un nodo interpolador que tiene las claves y los valores de claves de una animación.

Para representar la animación de forma natural y con suavidad siempre que sea posible usando tal técnica de animación basada en fotogramas clave, se requiere un número considerable de claves y una cantidad considerable de datos de valores de claves, y los datos de campo entre los fotogramas clave se rellenan por interpolación. La interpolación en un lenguaje de modelado de realidad virtual (VRML) involucra una interpolación lineal o esférica.

Las claves y los valores de las claves aproximan una curva de animación original sobre un eje temporal. La FIG. 1 es un diagrama que ilustra las trayectorias de dos dimensiones de los datos de animación, representados por un nodo interpolador de orientación, de acuerdo con el paso del tiempo sobre la superficie de una esfera tridimensional. Como se muestra en la FIG. 1, la normativa MPEG-4 BIFS convencional soporta la interpolación lineal esférica entre fotogramas clave y una trayectoria de animación parece similar a un conjunto de segmentos que representan la variación de los datos de animación.

En un nodo interpolador de orientación proporcionado por BIFS, los datos de claves indican un momento predeterminado de tiempo sobre un eje temporal donde está localizada una animación usando números discontinuos entre -0 y + 0. Los datos de valores de claves representan la información sobre la rotación de un objeto en una imagen sintética en un momento predeterminado en el tiempo indicado por los datos de clave. La información sobre la rotación de un objeto en otro momento predeterminado de tiempo que no se representa por los datos claves, se obtiene usando los datos de claves correspondientes a dos momentos de tiempo, que son los más adyacentes al momento predeterminado en el tiempo, por interpolación lineal esférica.

En la interpolación lineal esférica, la información de rotación se representa por un eje de rotación y un ángulo de rotación. MPEG-4 BIFS, como el lenguaje de modelado de realidad virtual (VRLM) , soporta la información de rotación representada por un eje de rotación y un ángulo de rotación usando un nodo interpolador de orientación. Cuando se genera una animación suave usando datos de valores de claves en la interpolación lineal esférica, los valores diferenciales de los datos de valores de claves entre los fotogramas clave están altamente correlacionados entre si, lo que causa redundancia entre los datos. Por consiguiente, es efectivo usar un procedimiento para la codificación de datos de valores de claves usando valores diferenciales de datos.

MPEG-4 BIFS proporciona dos procedimientos diferentes para la codificación de datos de campo representados por claves y datos de valores de claves de un nodo interpolador de orientación. Uno es el procedimiento para la codificación de los datos de campo usando la modulación de códigos de pulsos (PCM) y el otro es un procedimiento para la codificación de los datos de campo usando una modulación de códigos de pulsos diferenciales (DPCM) y la codificación de entropía.

En el procedimiento para la codificación de los datos de campo usando PCM, sólo se realiza un procedimiento de cuantización sobre los datos de clave y los datos de valores de claves a codificar. Como las características de los datos a codificar no se consideran en este procedimiento, este procedimiento se considera ineficaz. En el procedimiento para la codificación de los datos de campo usando PCM, se introducen los datos de campo de un nodo interpolador de orientación, y los datos de valores de claves de los datos de campo se convierten en valores de un espacio de cuaternios. A continuación, las claves y los datos de valores de las claves se cuantifican. Los datos de campo cuantizados se sacan en la forma de datos binarios. Para medir el grado en el que se visualizan distorsionados los resultados de la transformación de cuaternios en comparación con los datos de campo originales, los datos binarios se restauran en datos de valores de claves consistentes en un eje de rotación y un ángulo de rotación. Los datos de campo restaurados de un nodo interpolador de orientación se almacenan y a continuación se sacan sobre una pantalla, Es posible medir el grado de la distorsión visual de las imágenes causada por un error de cuaternios usando los datos restaurados. La distorsión de las imágenes puede calcularse con la ecuación (1) dada a continuación.

… (1) 10

En la ecuación (1) , N representa el número de datos de campo, y £i representa un valor diferencial entre los datos de valores de claves codificados Qi y los datos del valor de clave Ôi restaurado en un espacio de cuaternios.

Por otra parte, en el procedimiento para la codificación de los datos de campo usando DPCM y codificación de entropía, se considera una correlación entre datos sucesivos, y de este modo este procedimiento se considera más eficaz que el procedimiento para la codificación de los datos de campo usando PCM en términos de eficacia de la codificación. En este procedimiento, un valor diferencial entre los datos de valores de claves restauradas y los datos de valores de claves a codificar se calcula antes de un procedimiento de cuantización, y a continuación se cuantiza el valor diferencial, mejorando de este modo la eficacia de la codificación aprovechando las características de los datos mostrados en el valor diferencial.

Las FIG. 2A y 2B son diagramas de bloque de un codificador MPEG-4 PMFC que usa DPCM lineal y codificación de entropía, y un decodificador MPEG-4 PMFC que usa DPCM lineal inversa y decodificación de entropía, respectivamente. Un operador de DPCM lineal mostrado en la FIG. 2A calcula los datos diferenciales Qi entre los datos de valores de claves actuales y los datos de valores de claves restaurados anteriormente siguiendo la ecuación (2) .

En la ecuación (2) , Qi representa los datos de valores de claves originales en un momento predeterminado en el tiempo (t) , que se representan por un cuaternio, y i-1 representa los datos de valores de claves en un momento predeterminado en el tiempo (t - 1) , que se restauran a partir de un circuito de compensación de errores.

Sin embargo, el procedimiento de la codificación realizado en el aparato para la codificación de los datos de valores de claves mostrado en la FIG. 2A no tiene una alta eficacia de codificación. Es posible deducir fácilmente cuáles son los inconvenientes del procedimiento de la codificación analizando los datos de valores de claves, que determinan la rotación de un objeto en un espacio de cuaternios. Los datos de valores de claves se representan por un cuaternio en la siguiente ecuación:

Por ejemplo, cuando las componentes de un cuaternio tienen los mismos valores absolutos que sus componentes correspondientes de otro cuaternio pero diferentes signos en un espacio de cuaternios, como se muestra en la Ecuación (3) , los dos cuaternios se consideran los mismos. En otras palabras, los dos cuaternios proporcionan los mismos efectos en términos de transformación rotacional de un objeto en un espacio de 3D, lo que significa que los factores que afectan a la transformación rotacional de un objeto son una dirección de un eje de rotación y un ángulo de rotación, más que el vector del eje de rotación. Sin embargo, como en MPEG-4 BIFS, si los datos de valores de claves se representan por un cuaternio usando la ecuación (3) y se calcula un valor diferencial de forma lineal calculando las diferencias en los vectores entre datos de valores de claves sucesivos, el valor diferencia es distinto de 0, lo que significa que los valores diferenciales lineales no reflejan bien la redundancia en la transformación rotacional. Por consiguiente, es imposible medir con precisión la calidad de las imágenes usando el procedimiento para medir el grado de distorsión de las imágenes mostrado en la ecuación (1) .

Un procedimiento de una compresión de movimiento compensado de modelos de animación en... [Seguir leyendo]

1. Un aparato para la codificación de un interpolador de orientación usado en la animación de fotogramas claves de un objeto en 3D, incluyendo el interpolador de orientación datos de claves que indican las localizaciones de los fotogramas claves sobre un eje temporal y datos de valores de claves que indican la rotación del objeto en las localizaciones temporales indicadas por los datos de claves a lo largo de una primera trayectoria de animación, comprendiendo el aparato:

un extractor de puntos de ruptura (42, 46, 48) que está dispuesto para extraer, a partir de la entrada de orientación dentro del extractor de puntos de ruptura que definen el movimiento del objeto en 3D a lo largo de una primera trayectoria de animación, los datos de claves y los datos de valores de claves en un número mínimo de puntos de ruptura a lo largo del eje temporal, que pueden lograr un error no mayor que un límite de error predeterminado entre los datos de valores de claves a lo largo de la primera trayectoria de animación y los datos de valores de claves a lo largo de una segunda trayectoria de animación, en el que la segunda trayectoria de animación es la trayectoria de animación definida por los datos de claves extraídos y los datos de valores de claves en los puntos de ruptura extraídos. un codificador de datos de valores de claves (200) que está dispuesto para codificar la entrada de datos de claves extraídos a partir del extractor de puntos de ruptura; y un codificador de datos de valores de claves (300) que está dispuesto para codificar la entrada de datos de valores de claves extraídos a partir del extractor de puntos de ruptura generando los datos diferenciales rotacionales; en el que el codificador de valores de claves (300) comprende: un generador de datos diferenciales rotacionales (1300) que genera, usando un valor de la transformación rotacional de un fotograma clave actual y un valor de la transformación rotacional restaurada de un fotograma clave anterior, un valor diferencial rotacional usado para girar el objeto tanto como la diferencia entre la transformación rotacional aplicada al objeto en el fotograma clave actual por los datos de valores de claves y la transformación rotacional aplicada al objeto en el fotograma clave anterior por los datos de valores de claves, y saca los datos diferenciales rotacionales por la cuantización de los valores diferenciales rotacionales; y un codificador de entropía (1450) que codifica en entropía los datos diferenciales rotacionales.

2. El aparato de la reivindicación 1 que comprende además

un dispositivo de re-muestreo (43) que muestrea la primera trayectoria de animación dentro de un número predeterminado de secciones que tienen un intervalo de una magnitud predeterminada de tiempo y saca un interpolador de orientación incluyendo datos de las claves re-muestreadas y datos de valores de claves remuestreadas; y un selector (41) que saca un interpolador de orientación introducido en el mismo al dispositivo de re-muestreo o al extractor de puntos de ruptura dependiendo de una señal de entrada externa.

3. El aparato de la reivindicación 1 que comprende además un dispositivo de re-muestreo (45) que muestrea la primera trayectoria de animación dentro de un número predeterminado de secciones que tienen un intervalo de una cantidad de tiempo predeterminada y saca un interpolador de orientación incluyendo los datos de claves remuestreadas y los datos de valores de claves re-muestreados, en el que el extractor de puntos de ruptura (46) extrae los puntos de ruptura desde una trayectoria de animación constituida por un interpolador de orientación introducido desde el dispositivo de re-muestreo.

4. El aparato de la reivindicación 1 que comprende además un dispositivo de re-muestreo (49) que muestrea una trayectoria de animación constituida por un interpolador de orientación extraída del extractor de puntos de ruptura

(48) en un número predeterminado de secciones que tienen un intervalo de una cantidad de tiempo predeterminada y saca un interpolador de orientación incluyendo datos de claves re-muestreados y datos de valores de claves remuestreados al codificador de datos de claves y al codificador de datos de valores de claves.

5. El aparato de cualquiera de las reivindicaciones 2 a 4, en el que el dispositivo de re-muestreo (43, 45, 49) divide una trayectoria de animación constituida por datos de claves y datos de valores de claves de un interpolador de orientación en un número predeterminado de secciones que tienen un intervalo de una cantidad predeterminada de tiempo, saca los puntos del final de cada una de las secciones como datos de claves a codificar y saca los datos de valores de claves existentes sobre la trayectoria de animación en cada una de las secciones como datos de valores de claves a codificar.

6. El aparato de cualquiera de las reivindicaciones 1 a 4, en el que el extractor de puntos de ruptura (42, 46, 48) comprende:

un interpolador lineal (42a, 46a, 48a) que extrae un punto de comienzo de la trayectoria y un punto de final de la trayectoria de una trayectoria de animación de entrada, selecciona puntos de la trayectoria entre los puntos de comienzo y de final de la trayectoria, e interpola de forma lineal esférica otros puntos de la trayectoria que no se han seleccionado aún, usando los puntos de la trayectoria seleccionados y los puntos de la trayectoria extraídos;

un calculador de errores (42b, 46b, 48b) que calcula un error entre la trayectoria de animación de entrada y la trayectoria de animación interpolada generada por el interpolador lineal usando la interpolación; y una unidad de determinación (42c, 46c, 48c) que extrae puntos de ruptura, por los cuales un error entre la trayectoria de animación de entrada y la trayectoria de animación interpolada puede minimizarse, y saca los puntos de ruptura extraídos si los errores correspondientes no son mayores de un límite de error predeterminado.

7. El aparato de la reivindicación 6, en el que si el error entre la trayectoria de animación de entrada y la trayectoria de animación interpolada constituida por los puntos de ruptura extraídos, es mayor de un límite de error predeterminado, el interpolador lineal selecciona todos los puntos de la trayectoria excepto los puntos de ruptura introducidos desde la unidad de determinación, uno por uno y realiza la interpolación lineal esférica sobre los puntos de la trayectoria seleccionados.

8. El aparato de la reivindicación 6, en el que el calculador de errores (42b, 46b, 48b) divide la trayectoria de animación de entrada y la trayectoria de animación generada por la interpolación lineal esférica dentro de un número de secciones predeterminado en base a una componente de referencia que constituye sus puntos de trayectoria y calcula un error entre la trayectoria de animación de entrada y la trayectoria de animación generada en cada una de las secciones por la medición de un área de cada una de las secciones.

9. El aparato de la reivindicación 1, en el que el codificador de datos de claves (200) cuantiza la entrada de datos de claves desde el extractor de puntos de ruptura usando bits de cuantización predeterminados, genera datos diferenciales realizando una operación de DPCM predeterminada sobre los datos de claves cuantizados, y codifica los datos diferenciales.

10. El aparato de la reivindicación 1, en el que el codificador de datos de claves (200) comprende:

un primer dispositivo de cuantización que cuantiza los datos de claves de un interpolador de orientación usando bits de cuantización predeterminados; un primer procesador de DPCM que genera datos diferenciales de los datos de claves cuantizados; un procesador de DND que realiza una operación de DND sobre los datos diferenciales dependiendo de la relación entre los datos diferenciales y el valor máximo y el valor mínimo de entre ellos; y un primer codificador de entropía que codifica en entropía la entrada de datos diferenciales procedente del procesador de DND; en el que la operación de DND es una operación de división seguida de una operación de división hacia arriba o una operación de división hacia abajo, estando dada la operación de división por división (nQKeyj, nKeyMax)

= nQKeyj - (nKeyMax + 1) (si nQKeyj > nKeyMax / 2)

= nQkeyj (si nQKeyj : nKeyMax / 2)

11. El aparato de la reivindicación 1, en el que el codificador de datos de claves comprende además un codificador de claves lineal, que identifica y decodifica una región donde los datos de claves aumentan linealmente de entre todos los datos de claves introducidos en el mismo.

12. El aparato de la reivindicación 10, en el que el codificador de datos de claves (200) comprende además:

un dispositivo de desplazamiento que obtiene un dato diferencial (modo) que tiene la frecuencia más alta de entre los datos diferenciales introducidos desde el primer procesador de DPCM y resta el modo de los datos diferenciales; y un procesador de plegado que convierte los datos diferenciales desplazados en números positivos o números negativos, y un procesador de DND que selecciona una de las entradas de datos diferenciales desde el dispositivo de desplazamiento, la entrada de datos diferenciales desde el procesador de plegado, y los datos diferenciales con la DND dependiendo del número de bits requeridos para la codificación y saca los datos diferenciales seleccionados.

13. El aparato de la reivindicación 1, en el que el generador de datos diferenciales rotacionales comprende:

un dispositivo de cuantización que genera datos diferenciales rotacionales por cuantización de los tres valores componentes del valor diferencial rotacional; un dispositivo de ajuste de los datos cuantizados que ajusta los tres valores componentes de los datos diferenciales rotacionales que entran en el mismo; un dispositivo de cuantización inversa que realiza la cuantización inversa de los valores componentes ajustados; un restaurador de valores diferenciales rotacionales que restaura un valor componente, que no se ha cuantizado, usando los tres valores componentes con cuantización inversa y de este modo genera un valor diferencial rotacional restaurado; y una unidad de mediciones de error que mide un error entre la entrada de valores diferenciales rotacionales dentro del dispositivo de cuantización y el valor diferencial rotacional restaurado y saca los datos diferenciales rotacionales que tienen los valores componentes ajustados de modo que puede minimizarse el error.

14. El aparato de la reivindicación 1, en el que el generador de datos diferenciales rotacionales comprende;

un primer multiplicador de cuaternios (1310) que genera los valores diferenciales rotacionales usando el valor de la transformación rotacional del fotograma clave actual y el valor de la transformación rotacional restaurado del fotograma clave anterior; un dispositivo de cuantización (1340) que genera datos diferenciales rotacionales por la cuantización del valor diferencial rotacional; un dispositivo de cuantización inversa (1350) que genera un valor diferencial rotacional restaurado por la cuantización inversa de los datos diferenciales rotacionales; y un segundo multiplicador de cuaternios (1370) que genera un valor diferencial rotacional restaurado del fotograma clave actual por la multiplicación de cuaternios del valor diferencial rotacional restaurado por un valor de la transformación rotacional del fotograma clave anterior.

15. El aparato de la reivindicación 1, en el que el generador de datos diferenciales rotacionales comprende:

un detector de errores de la dirección de rotación (1830) que detecta si ha ocurrido o no un error de la dirección de rotación de modo que la dirección de rotación original del objeto es opuesta a la dirección de rotación decodificada del objeto, en base al valor de la transformación rotacional del fotograma clave actual y el valor de la transformación rotacional restaurada del fotograma clave anterior; un corrector de la dirección de rotación (1815) que ajusta el valor diferencial rotacional, de modo que la dirección de rotación decodificada del objeto puede ser la misma que la dirección de rotación original del objeto; y un selector de la dirección de rotación (1835) que selecciona bien el valor diferencial de rotación o el valor diferencial de rotación introducido desde el corrector de la dirección de rotación como datos diferenciales a cuantizar, dependiendo del resultado de la detección introducida desde el detector de errores de la dirección de rotación.

16. Un procedimiento para la decodificación de un flujo de bits, en el cual se codifica un interpolador de orientación usado en la animación de un fotograma clave de un objeto de 3D, incluyendo el interpolador de orientación datos de claves que indican las localizaciones de los fotogramas claves sobre un eje temporal e indicando los datos de valores de claves la rotación de un objeto, comprendiendo el procedimiento:

generar datos diferenciales por la decodificación de entropía del flujo de bits; generar datos de claves cuantizados realizando las operaciones de la DND inversa, el plegado inverso, el desplazamiento inverso, y la DPCM inversa sobre los datos diferenciales si el orden de DND (nDNDOrder) de los datos diferenciales no es menor de 1, realizando las operaciones del plegado inverso, el desplazamiento inverso, y la DPCM inversa sobre los datos diferenciales si el orden de DND de los datos diferenciales es 0, y realizando las operaciones de desplazamiento inverso y DPCM inversa sobre los datos diferenciales si el orden de DND de los datos diferenciales es -1; reconstruir los datos de claves reconstruidos por la cuantización inversa de los datos de claves cuantizados; decodificar en entropía los datos de valores de claves a partir del flujo de bits, para generar datos diferenciales rotacionales cuantizados por la realización de la operación de DPCM circular inversa sobre los datos de valores de claves si el orden de la DPCM (nKVDPCMOrder) incluido en una cabecera del valor de clave es 1, para generar los datos diferenciales rotacionales cuantizados si el orden de la DPCM es 0; generar un valor diferencial rotacional de un fotograma clave actual usado para girar un objeto tanto como la diferencia entre las transformaciones rotacionales aplicadas al objeto por los datos de valores de claves de cuaternios de cada uno de los fotogramas claves por la cuantización inversa de los datos diferenciales rotacionales cuantizados; generar un valor de la transformación rotacional del fotograma clave actual por la multiplicación de cuaternios del valor diferencial rotacional del fotograma clave actual por un valor de la transformación rotacional decodificada de un fotograma clave anterior; generar un interpolador de orientación sintetizando los datos de claves decodificados y los datos de valores de claves que se interpolan de forma lineal esférica usando los datos de claves decodificados y los datos de valores de claves decodificados, en el que los datos de valores de claves de la trama actual se restauran interpolando el fotograma clave anterior y el fotograma clave posterior si un indicador de la selección de clave del fotograma clave actual se fija a un valor de 0; y sacar el interpolador de orientación.

17. Un programa de ordenador que comprende un medio de código de programa de ordenador para la realización de todas las etapas de la reivindicación 16 cuando dicho programa corre sobre un ordenador.

18. Un programa de ordenador de acuerdo con la reivindicación 17 realizado sobre un medio legible por ordenador.

clase CompressedOrientationInterpolator {

KeyHeader kHeader;

OriIKeyValueHeader oriIKVHeader;

qf_start () ;

aligned (8) KeySelectionFlag ksKlag (kHeader, oriIKVHeader. bPreserveKey) ;

Key k (kHeader) ;

si (oriIKVHeader. nKVDPCMOrder == 0) // DPCM de primer orden OriIDPCMKeyValue oriIDPCMkeyValue (oriIKVHeader, oriIDPCMKVHeader, ksFlag. nNumberOfKeyValue - 1)

si no // DPCM de segundo orden OriIDPCMKeyValue oriIDPCMkeyValue (oriIKVHeader, oriIDPCMKVHeader, ksFlag. nNumberOfKeyValue - 2)

}

class KeyHeader { entero i: entero (5) sin signo nKeyQBit; entero (5) sin signo nNumKeyCodigBit; entero sin signo (nNumKeyCodingBit) nNumberOfKey; entero (4) sin signo nKeyDigit; bit (1) bisLinearKeySubRegion; si (bisLinearKeySubRegion = 1)

LinearKey Ikey (nKeyDigit) ; bit (1) bRangeFlag; si (bRangeFlag = 1)

KeyMinMax KeyMinMax (nKeyDigit) ; entero (5) sin signo nBitSize; entero (2) sin signo nKDPCMOrder; para (I = 0; I < nKDPCMOrder + 1; i++) {

bit (1) nQIntraKeySign [[i]]; si (i = 0 && nQIntraKeySign [i] ==1) continuar;

entero sin signo (nBitSize) nQIntraKey [[i]]; } bit (1) bShiftFlag; si (bShiftFlag = 1) {

bit (1) nKeyShiftSign;

entero sin signo (nBitSize) nKeyShift: } entero (3) sin signo nDNDOrder; si (nDNDOrder = 7) {

bit (1) bNoDND; si (bNoDND = 1)

nDNDOrder = -1; } entero nMaxQBit = nBitSize; para (i = 0; i < nDNDOrder; i++) {

bit (1) nKeyMaxSign [[i]]; entero sin signo (nMaxQBit) nKeyMax [[i]]; nMaxQBit = (entero) (log 10 (abs (nKeyMax [i]) ) / log 10 (2) ) + 1; si (nMaxQbit + 1 < nBitSize)

nMaxQBit + = 1; si no nMaxQBit = nBitSize } entero bSignedAACFlag; entero nKeyCodingBitQBit = (entero) (log 10 (nKeyQBit) ) / log 10 (2) ) + 1; entero sin signo (nKeyCodingBitQBit) nKeyCodigBit; si (nDNDOrder != -1 && nDNDOrder != 0) {

bit (1) bkeyInvertDownFlag;

si (bKeyInvertDownFlag == 1) { entero sin signo (nKeyCodingBit) nKeyInvertDown; bSignedAACFlag = 0;

} si no { bSignedAACFlag = 1; } } si no { bSignedAACFlag = 0; } }

class LinearKey (entero nkeyDigit) { entero (5) sin signo nNumLinearKeyCodingBit; entero sin signo (nNumLinearKeyCodingBit) nNumberOfLinearkey; KeyMinMax kMinMax (nKeyDigit) ;

}

class KeyMinMax (entero nKeyDigit) { bit (1) bMinKeyDigitSame; si ( (bMinKeyDigitSame = 0)

entero (4) sin signo nMinKeyDigit; si no nMinKeyDigit = nKeyDigit; si (nMinKeyDigit != 0) {

si (nMinKeyDigit < 8) { entero count = (entero) (log 10 (10^nMinKeyDigit - 1) / log 10 (2) ) + 1; bit (1) nMinKeyMantissaSign; entero sin signo (count) nMinKeyMantissa; bit (1) nMinKeyExponentSign; entero (6) sin signo nMinKeyExponent;

} si no flotante (32) fKeyMin; } bit (1) bMaxKeyDigitSame; si (bMaxKeyDigitSame == 0)

entero (4) sin signo nMaxKeyDigit; si no nMaxKeyDigit = nKeyDigit; si (nMaxKeyDigit != 0) {

si (nMaxKeyDigit < 8) { entero count = (entero) (log 10 (10^nMaxKeyDigit) - 1) / log 10 (2) ) + 1 bit (1) nMaxKeyMantissaSign; entero sin signo (count) nMaxKeyMantissa; bit (1) bSameExponent; si (bSameExponent == 0) {

bit (1) nMaxKeyExponentSign;

entero sin signo (6) nMaxKeyExponent; } si no nMaxKeyExponent = nMinKeyExponent; } si no flotante (32) fKeyMax; } }

Class OrilKeyValueHeader () { bit (1) bPreserveKey; entero (5) sin signo nKVQBit; bit (1) nKVDPCMOrder; OriIDPCMKeyValueHeader oriIDPCMKVHeader (nKVQBit, nKVDPCMOrder) ; }

classe OriIDPCMKeyValueHeader (entero nKVQBit, entero sin signo nKVDPCMOrder) {

entero sin signo (nKVQBit - 1) firstQKV_S;

bit (1) nFirstXSign;

entero sin signo (nKVQBit - 1) firstQKV_X;

bit (1) nFirstYSign;

entero sin signo (nKVQBit - 1) firstQKV_Y;

bit (1) nFirstZSign;

entero sin signo (nKVQBit - 1) firstQKV_Z;

si (nKVDPCMOrder ==1) { // DPCM de segundo orden bit (1) nSecondXSign;

entero sin signo (nKVQBit - 1) secondQKV_X;

bit (1) nSecondYSign;

entero sin signo (nKVQBit - 1) secondQKV_Y;

bit (1) nSecondZSign;

entero sin signo (nKVQBit - 1) secondQKV_Z;

bit (1) bisMoreTwoKVs;

}

si (nKVDPCMOrder ==0 II bisMoreTwoKVs ==1) {

bit (1) x_keyvalue_flag;

OrilKeyValueCodingBit orilKVCodingBit_X (x_keyvlue_flag, nKVQBit) ;

bit (1) y_keyvalue_flag;

OrilKeyValueCodingBit orilKVCodingBit_Y (y_keyvlue_flag, nKVQBit) ;

bit (1) z_keyvalue_flag;

OrilKeyValueCodingBit orilKVCodingBit_Z (z_keyvlue_flag, nKVQBit) ;

} }

class OriIKeyValueCodingBit (entero sin signo flag_bit, entero nKVQBit) { entero count = (entero) (log10 (nKVQBit) / log10 (2) ) + 1; si (flag_bit ==0) {

entero sin signo (count) nKVCodingBit; si (nKVCodingBit ==1) entero sin signo (nKVCodingBit) nAllKeyValue;

si no { bit (1) nSign; entero sin signo (nKVCodingBit - 1) nAllKeyValue;

}

} si no { bit (1) bisUnar y AAC; si (bisUnar y AAC != 1)

entero sin signo (count) nKVCodingBit; } }

Class KeySelectionFlag (KeyHeader kHeader, entero bPreserveKey) { entero iI; entero nNumOfKeyValue = 0; si (bPreserveKey == 1) {

para (I = 0, i < kHeader, nNumberOfKey; i++) { qf_decode (&keyFlag [i], keyFlagContext) ; si (keyFlag [i] ==1)

nNumOfKeyValue ++; } } si no nNumOfKeyValue = kHeader. nNumberOfKey; }

class Key (KeyHeader kHeader) { entero nQKey [kHeader. nNumberOfKey]; entero i; entero nNumerOfRemainingKey; si (kHeader. bIsKinearKeySubRegion == 1)

nNumberOfRemainingKey = kHeader. nNumberOfKey - kHeader. Ikey. nNumberOfLinearKey; si no nNumberOfRemainingKey = kHeader. nNumberOfKey; para (i = kHeader. nKDPCMOrder + 1; i < nNumberOfRemainingKey; i++) { si (kHeader. bSignedAACFlag ==0) decodeUnsignedAAC (nQKey [i], kHeader. nKeyCodingBit, keyContext) ; si no decodeSignedAAC (nQKey [i], kHeader. nKeyCodingBit + 1, keySignContext, keyContext) ; } }

class OriIDPCMKeyValue (OrilDPCMKeyValueHeader kvHeader, entero nNumKV) { entero I; si (kvHeader, x_keyvalue_flag != 0) {

si (kvHeader. orIKVCoding.Bit_X.bisUnar y AAC == 1) para (i = 0, I < nNumKV; I++) decodeUnariAAC (&DeltaKeyValue [i]. x, kVXSignConext, kVXUnar y Context) ; si no para (i = 0, I < nNumKV; i++) decodeSignedAAC (&DeltaKeyValue [i]. x, kvHeader. orIKVCodingBit_X. nKVCodingBit, kVXSignContext, kVXContext) ; } si (kvHeader, y_keyvalue_flag != 0) {

si (kvHeader. orIKVCoding.Bit_Y.bisUnar y AAC == 1) para (i = 0, I < nNumKV; I++) decodeUnariAAC (&DeltaKeyValue [i]. y, kVYSignConext, kVYUnar y Context) ; si no para (i = 0, I < nNumKV; I++) decodeSignedAAC (&DeltaKeyValue [i]. y, kvHeader. orIKVCodingBit_Y.nKVCodingBit, kVYSignContext, kVYContext) ; } si (kvHeader, z_keyvalue_flag != 0) {

si (kvHeader. orIKVCoding.Bit_Z.bisUnar y AAC == 1) para (i = 0, I < nNumKV; I++) decodeUnariAAC (&DeltaKeyValue [i]. x, kVZSignConext, kVZUnar y Context) ; si no para (i = 0, I < nNumKV; I++) decodeSignedAAC (&DeltaKeyValue [i]. z, kvHeader. orIKVCodingBit_Z. nKVCodingBit, kVZSignContext, kVZContext) ; } }