APARATO Y PROCEDIMIENTO DE CODIFICACIÓN Y DECODIFICACIÓN DE DATOS CLAVE PARA LA ANIMACIÓN GRÁFICA.

Un aparato de codificación adaptado para codificar datos clave usados en un procedimiento de animación gráfica que usa una trama clave consistente en los datos clave,

que indican la ubicación de la trama clave en el eje temporal e indicando los datos de valores de clave atributos de la trama clave e información de movimiento, comprendiendo el aparato de codificación: un cuantificador que cuantifica los datos clave y genera datos cuantificados; una unidad de tratamiento de modulación diferencial de impulsos codificados (MDIC) dispuesta para tratar los datos cuantificados para generar datos de MDIC de primer orden, para recibir datos tratados de MDIC y para llevar a cabo reiteradamente un tratamiento de MDIC N veces para generar datos de MDIC de orden segundo a enésimo a partir de los datos de MDIC de orden N-1, siendo N un entero, y para seleccionar y dar salida como datos de MDIC a los datos que tengan la menor dispersión entre los datos de MDIC de los órdenes primero a enésimo generados en el tratamiento de MDIC; una unidad de eliminación de valores polares que reduce el intervalo de datos en la salida de datos de MDIC desde la unidad de tratamiento de MDIC eliminando un valor polar alejado de la media de los datos; y un codificador de entropía que elimina la redundancia de bits binarios en la salida de datos de la unidad de eliminación de valores polares y genera una corriente comprimida y codificada de bits binarios

La presente invención versa acerca de un aparato de codificación y decodificación de datos de animación gráfica y, más en particular, acerca de un aparato de codificación y decodificación de información clave correspondiente a variables temporales entre datos de animación gráfica y de un procedimiento del mismo.

La animación gráfica representa información de forma y atributos de un objeto bidimensional

o tridimensional y expresa información sobre cambio y movimiento de la forma o los atributos de cada objeto con respecto al tiempo de una variedad de formas. Como procedimiento puntero de representación para la animación por ordenador de un objeto en un eje temporal, existe un lenguaje de marcación de la realidad virtual (VRML). Este procedimiento de animación es un procedimiento de entramado de claves para un objeto tridimensional, en el que se coloca una trama clave predeterminada en un eje temporal arbitrario, expresándose mediante interpolación lineal la animación por ordenador entre respectivas tramas clave fijas. La trama clave usada en este procedimiento es definida por un nodo interpolador, que consiste en datos clave que indican la ubicación de la trama clave en el eje temporal y datos de valores de clave que indican los atributos de la trama clave e información e movimiento. Es decir, la clave representa un tiempo para expresar la animación por ordenador con un valor discontinuo entre 0 y 1, y el valor de clave representa el atributo y el valor de la ubicación de un objeto en una imagen sintetizada en un tiempo indicado por cada clave. La FIG. 1 es un gráfico que muestra un ejemplo de la correlación entre una clave y un valor de clave.

Por otra parte, cuando se expresa una animación por ordenador sin altibajos, similar a un cuerpo real en movimiento, según el procedimiento de entramado de claves que tiene la característica de una interpolación lineal por piezas, gran parte de la información de la trama clave debería proporcionarse a través de nodos de interpolación, y esto causa un serio perjuicio en costo y en eficiencia cuando el procedimiento se usa en campos de aplicaciones. O sea, en aplicaciones independientes, se necesita un aparato de almacenamiento con gran capacidad para almacenar una gran cantidad de datos de animación tridimensional. Además, en aplicaciones en línea, además del problema de las aplicaciones independientes, se necesitan una gran capacidad y una gran velocidad de los canales de transmisión para transmitir datos de animación tridimensional desde un servidor a los terminales de los usuarios. A la vez, debido al aumento en posibles errores de transmisión, se degrada la fiabilidad de los datos. En consecuencia, son necesarias una compresión efectiva y una función de codificación que puedan reducir la cantidad de datos de los nodos.

La FIG. 2 es un diagrama esquemático de bloques del aparato de codificación y de decodificación de la técnica anterior.

Con referencia a la FIG. 2, en la técnica anterior se usa generalmente un procedimiento que codifica los datos de animación usando la modulación diferencial de impulsos codificados (MDIC). La característica de la animación por entramado de claves se amolda bien con el procedimiento de la MDIC, y el procedimiento es apropiado para comprimir datos. Además, el procedimiento que usa la MDIC se usa como un formato binario MPEG-4 para un procedimiento de codificación de escenas (BIFS).

Tal como se muestra en la FIG. 2, un procedimiento para codificar datos de clave en un procedimiento de codificación BIFS MPEG-4 usa una MDIC de primer orden en la que el tratamiento de MDIC se lleva a cabo una sola vez. En la FIG. 2, un cuantificador 105 cuantifica datos clave K de un nodo interpolador que deben ser codificados. Una unidad 110 de tratamiento de MDIC genera un valor diferencial EK entre datos contiguos sobre un eje temporal en los datos clave cuantificados QK. Los datos clave tratados mediante MDIC se introducen en un codificador 115 de entropía y se genera una corriente binaria comprimida 120 de bits. La corriente binaria comprimida 120 de bits generada en un codificador 100 es generada como un elemento K^ de datos clave restaurados mediante un decodificador 150 que está construido como un proceso inverso del codificador 100. Es decir, la corriente binaria comprimida 120 de bits es restaurada a datos clave K^ por medio de un decodificador 155 de entropía, una MDIC inversa 160 y un cuantificador inverso 165.

La FIG. 3 es un diagrama detallado de una MDIC mostrada en la FIG. 2, y la FIG. 4 es un diagrama detallado de una MDIC inversa mostrada en la FIG. 2.

Por otra parte, para aumentar la eficiencia de la codificación en el codificador 115 de entropía, es preferible que se codifique la redundancia de los datos, es decir, la salida de datos EK

procedentes de la unidad 110 de tratamiento de MDIC es elevada. Sin embargo, si únicamente se lleva a cabo una MDIC de primer orden para todos, según se muestra en la FIG. 2, el efecto de la compresión no es tan grande para datos distintos a los datos para los que resulta apropiada la codificación por medio de la primera MDIC.

Sevenier et al, “Animation Framework for MPEG-4 systems”, Multimedia and Expo 2000, congreso internacional de IEEE, Nueva York, ISBN 0-7803-6536-4, páginas 1115 a 1118, describen un entramado de animación para sistemas MPEG-4.

Otra monografía del mismo congreso describe la codificación de la animación tridimensional con un enfoque más general, concretamente Jang E S, “3D animation coding its history and framework”, Multimedia and Expo 2000, congreso internacional de IEEE, Nueva York, ISBN 07803-6536-4, páginas 1119 a 1122.

El enfoque BIFS (formato binario para escenas) se describe en Signes, J, “Binary Format for Scene (BIFS): combining MPEG-4 media to build rich multimedia services”, Proceedings of the SPIE, tomo 3653, 25 de enero de 1999, páginas 1506 a 1517.

La presente invención se propone proporcionar un aparato de codificación/decodificación que aumenta la eficiencia en la codificación aumentando la redundancia de los datos clave que han de ser codificados.

La presente invención también se propone proporcionar un procedimiento de codificación/decodificación que se lleva a cabo en el aparato de codificación.

La presente invención se propone proporcionar un medio de grabación en el cual se registra el procedimiento de codificación/decodificación como un código de programa ejecutable en un ordenador.

La presente invención se propone proporcionar un medio de grabación en el cual una corriente de bits que es generada por el aparato de codificación o en procedimiento de codificación son grabados como un código de programa ejecutable en un ordenador.

Además, la presente invención se propone proporcionar un procedimiento para eliminar un valor polar en los datos que han de ser codificados para aumentar la eficiencia de codificación en el aparato codificador.

Además, la presente invención se propone proporcionar un sistema de tratamiento de datos que usa el aparato de codificación.

Según un primer aspecto de la presente invención, se proporciona un aparato de codificación según la reivindicación 1.

Según un segundo aspecto de la presente invención, se proporciona un aparato de decodificación según la reivindicación 18.

Según un tercer aspecto de la presente invención, se proporciona un procedimiento de codificación para codificar datos clave correspondientes a variables temporales entre datos de animación gráfica, exponiéndose el procedimiento de codificación en la reivindicación 6.

Según un cuarto aspecto de la presente invención, se proporciona un procedimiento de decodificación realizado en un aparato de decodificación que recibe una corriente binaria de bits procedente de un aparato externo de codificación según la reivindicación 21.

Según un quinto aspecto de la presente invención, se proporciona un medio de almacenamiento para almacenar una corriente de bits generada en el aparato de codificación o por el procedimiento de codificación, comprendiendo el medio de almacenamiento una información de cabecera que comprende: un campo que almacena el número de bits de cuantificación con los que se cuantifican los datos clave; un campo que almacena el número de bits reales necesarios en la codificación de datos clave; un campo que almacena el número de bits necesarios para...

1. Un aparato de codificación adaptado para codificar datos clave usados en un procedimiento de animación gráfica que usa una trama clave consistente en los datos clave, que indican la ubicación de la trama clave en el eje temporal e indicando los datos de valores de clave atributos de la trama clave e información de movimiento, comprendiendo el aparato de codificación:

un cuantificador que cuantifica los datos clave y genera datos cuantificados; una unidad de tratamiento de modulación diferencial de impulsos codificados (MDIC) dispuesta para tratar los datos cuantificados para generar datos de MDIC de primer orden, para recibir datos tratados de MDIC y para llevar a cabo reiteradamente un tratamiento de MDIC N veces para generar datos de MDIC de orden segundo a enésimo a partir de los datos de MDIC de orden N-1, siendo N un entero, y para seleccionar y dar salida como datos de MDIC a los datos que tengan la menor dispersión entre los datos de MDIC de los órdenes primero a enésimo generados en el tratamiento de MDIC; una unidad de eliminación de valores polares que reduce el intervalo de datos en la salida de datos de MDIC desde la unidad de tratamiento de MDIC eliminando un valor polar alejado de la media de los datos; y un codificador de entropía que elimina la redundancia de bits binarios en la salida de datos de la unidad de eliminación de valores polares y genera una corriente comprimida y codificada de bits binarios.

2. Un aparato de codificación según la reivindicación 1 en el que la unidad de tratamiento de

MDIC comprende: una unidad de tratamiento de MDIC de orden enésimo que trata mediante MDIC los datos cuantificados, recibe los datos tratados mediante MDIC y, mediante una ejecución reiterada del tratamiento de MDIC, genera datos de MDIC de orden enésimo; una unidad de tratamiento de la dispersión, que obtiene y da salida a la dispersión de la salida de datos de MDIC de la unidad de tratamiento de MDIC de orden enésimo para cada orden; y una unidad extractora de la dispersión mínima que selecciona datos de MDIC correspondientes a un orden que tiene la menor dispersión entre las dispersiones calculadas en la unidad de tratamiento de la dispersión y da salida a los datos de MDIC seleccionados a la unidad de eliminación de valores polares.

3. Un aparato de codificación según las reivindicaciones 1 o 2 en el que la unidad de eliminación de valores polares comprende:

una unidad de pretratamiento que hace que los datos que tienen una frecuencia más elevada entre los datos procedentes de la unidad de tratamiento de MDIC sean 0, y que los datos restantes se sitúen dispersos en torno a 0 para que el valor medio de los datos restantes sea cercano a 0; y una unidad principal de tratamiento que elimina un valor máximo o un valor mínimo entre los datos pretratados para que se reduzca el intervalo entre el valor máximo y el valor mínimo.

4. Un aparato de codificación según la reivindicación 3 en el que la unidad de pretratamiento

comprende: un generador de modos que obtiene los datos que tienen una frecuencia más elevada entre la salida de datos diferenciales procedentes de la unidad de tratamiento de MDIC como un valor de modo; una unidad de tratamiento del desplazamiento que resta el valor de modo obtenido por el generador de modos de los datos diferenciales para que los datos diferenciales se desplacen en el valor de modo; una unidad de tratamiento de la superposición que hace que los datos que tengan un valor de menos de 0 entre los datos tratados por desplazamiento se conviertan en un número positivo sustituyendo los datos que tienen un valor menor que 0 con dos veces el valor absoluto de los datos menos 1; y un divisor que resta un valor predeterminado de los datos tratados en la unidad de tratamiento de la superposición según el tamaño de los datos para que se reduzca el intervalo de los datos entre un valor máximo y un valor mínimo.

5. Un aparato de codificación según las reivindicaciones 3 o 4 en el que la unidad de

tratamiento principal comprende: una unidad de tratamiento de división ascendente/descendente que extrae un valor máximo y un valor mínimo de los datos tratados, compara los valores absolutos del valor máximo y del valor mínimo, lleva a cabo de manera reiterada, según el resultado de la comparación, M veces un tratamiento de división descendente en el que los datos mayores que la mitad del valor máximo son convertidos en números impares negativos y los números previamente negativos son convertidos en números pares negativos, o un tratamiento de división ascendente en el que los datos menores que la mitad del valor mínimo son convertidos en números impares negativos y los números negativos restantes son convertidos en números pares negativos, y genera datos tratados por división; y una unidad de salida de datos que calcula la dispersión de los datos de división ascendente o los datos de división descendente procedentes de la unidad de tratamiento de división ascendente/descendente para cada orden, y selecciona y da salida a los datos tratados por división correspondientes a un orden que tiene la menor dispersión.

6. Un procedimiento de codificación adaptado para codificar datos clave usados en un procedimiento de animación gráfica que usa una trama clave consistente en los datos clave, que indican la ubicación de la trama clave en el eje temporal e indicando los datos de valores de clave atributos de la trama clave e información de movimiento, comprendiendo el procedimiento de codificación:

(a) un cuantificador que cuantifica los datos clave y genera datos cuantificados;

(b) tratar mediante modulación diferencial de impulsos codificados (MDIC) los datos cuantificados para generar datos de MDIC de primer orden, recibiendo datos tratados de MDIC y llevando a cabo reiteradamente un tratamiento de MDIC N veces para generar datos de MDIC de orden segundo a enésimo a partir de los datos de MDIC de orden N-1, siendo N un entero, y seleccionando y dando salida como datos de MDIC a los datos que tengan la menor dispersión entre los datos de MDIC de los órdenes primero a enésimo generados en el tratamiento de MDIC;

(c) reducir el intervalo de datos en la salida de datos de MDIC de la etapa (b) eliminando un valor alejado de la media de los datos; y

(d) eliminar la redundancia de bits binarios en la salida de datos de la etapa (c) y generar una corriente comprimida y codificada de bits binarios.

7. Un procedimiento de codificación según la reivindicación 6 en el que la etapa (b) comprende: (b1) tratar mediante MDIC los datos cuantificados, recibir los datos tratados mediante MDIC y, llevando a cabo reiteradamente el tratamiento de MDIC, generar datos de MDIC de los órdenes primero a enésimo;

(b2) calcular la dispersión de los datos de MDIC para cada orden generado en la etapa (b2); y (b3) seleccionar y dar salida a los datos de MDIC correspondientes a un orden que tenga la menor dispersión entre las dispersiones calculadas en la etapa (b2).

8. Un procedimiento de codificación según la reivindicación 7 en el que la etapa (c) comprende:

(c1) obtener datos que tengan la mayor frecuencia entre los datos diferenciales

generados en la etapa (b) como valor de modo;

(c2) restar el valor de modo de los datos diferenciales respectivos;

(c3) hacer que los datos que tengan menos de 0 entre los datos tratados en la etapa

(c2) se conviertan en un número positivo;

(c4) llevar a cabo un tratamiento de división que reduce el intervalo de los datos entre un valor máximo y un valor mínimo restando un valor predeterminado de los datos tratados en la etapa (c3) según el tamaño de los datos;

(c5) extraer un valor máximo y un valor mínimo de los datos pretratados, comparar los valores absolutos del valor máximo y el valor mínimo, llevar a cabo reiteradamente, según el resultado, M veces un procedimiento en el que los datos mayores que la mitad del valor máximo son convertidos a un valor aproximado a 0, o en el que los datos menor que la mitad del valor máximo son convertidos a un valor aproximado a 0, y generar datos tratados por división; y

(c6) calcular la dispersión de los datos generados en la etapa (c5) para cada orden, y seleccionar y dar salida a los datos tratados por división correspondientes a un orden que tenga la menor dispersión, como datos de los que se han eliminado los valores polares.

9. Un procedimiento según la reivindicación 8 en el que la etapa (c3) comprende: (c31) determinar si el valor obtenido en la etapa (b) es mayor o igual a cero; (c32) si se determina en la etapa (c31) que el valor es un número negativo, hacer de

los datos generados en la etapa (c) números positivos doblando el valor absoluto del valor y restando 1 del resultado doblado; y (c33) si se determina en la etapa (c31) que el valor es un número positivo, doblar el valor de los datos generados en la etapa (c32).

10. Un procedimiento según las reivindicaciones 8 o 9 en el que la etapa (c4) comprende: (c41) determinar si los datos generados en la etapa (c3) superan o no la mitad de un valor máximo; (c42) si los datos superan la mitad del valor máximo en la etapa (c41), convertir los datos en un número negativo restando (valor máximo + 1) a los datos generados en la etapa (c3); y

(c43) si los datos no superan la mitad del valor máximo en la etapa (d1), mantener el valor sin cambio.

11. Un procedimiento según las reivindicaciones 8, 9 o 10 en el que la etapa (c5) comprende:

12. Un procedimiento según la reivindicación 11 en el que la etapa (c52) comprende:

(c521) si el valor absoluto del valor máximo es mayor que el valor absoluto del valor mínimo en la etapa (c51), determinar en la etapa (c4) si los datos tratados por división son mayores o no que 0 o iguales o no a dicha cifra;

(c522) si los datos tratados por división son un número negativo en la etapa (521), multiplicar por 2 los datos tratados por división, y generar el resultado como datos por división descendente;

(c523) si los datos tratados por división son mayores que 0 o iguales a dicha cifra, determinar si los datos tratados por división superan o no la mitad del valor máximo;

(c524) si los datos tratados por división superan la mitad del valor máximo en la etapa (c523), generar datos calculados por la siguiente ecuación como datos de división descendente:

K KK

D = 1− 2( max ( E )− E +1)

i ii

Donde DiK denota datos de división descendente, EiK denota datos tratados por división y max(EiK) denota el valor máximo;

(c525) si los datos tratados por división no superan la mitad del valor máximo en la etapa (c523), generar datos tratados por división como datos de división descendente.

13. Un procedimiento según las reivindicaciones 11 o 12 en el que la etapa (e3) comprende:

K KK

D = 1+ 2( min ( E )− E −1)

i ii

Donde DiK denota datos de división ascendente, EiK denota datos tratados por división y min(EiK) denota el valor mínimo;

(e35) si los datos tratados por división no son menores que la mitad del valor mínimo en la etapa (e33), generar un valor obtenido multiplicando por 2 los datos tratados por división como datos de división ascendente.

14. Un sistema de tratamiento de datos para codificar y/o decodificar datos clave en un procedimiento de animación gráfica que usa una trama clave consistente en los datos clave, que indican la ubicación de la trama clave en el eje temporal e indicando los datos de valores de clave atributos de la trama clave e información de movimiento, comprendiendo el sistema de tratamiento de datos:

un aparato de codificación para codificar datos clave según cualquiera de las reivindicaciones 1 a 5; y un decodificador que recibe una corriente binaria de bits que está comprimida, codificada y que es transmitida desde el codificador, y que restaura la corriente binaria de bits a los datos clave originales por medio del procedimiento inverso a la codificación que es llevada a cabo por el codificador.

15. Una estructura de datos para almacenar una corriente de bits genera según un procedimiento de codificación adaptado para codificar datos clave usados en un procedimiento de animación gráfica que usa una trama clave consistente en los datos clave, que indican la ubicación de la trama clave en el eje temporal e indicando los datos de valores de clave atributos de la trama clave e información de movimiento, comprendiendo el procedimiento de codificación: (a) cuantificar los datos clave y generar datos cuantificados; (b) tratar los datos cuantificados mediante modulación diferencial de impulsos codificados (MDIC) para generar datos de MDIC de primer orden, recibir los datos tratados de MDIC y, llevar a cabo de forma reiterada el tratamiento de MDIC N veces para generar datos de MDIC de órdenes segundo a enésimo a partir de los datos de MDIC de órdenes primero a N-1, siendo N un entero; y seleccionar y dar salida a los datos de MDIC que tengan la menor dispersión entre los datos de MDIC de orden enésimo generados en el tratamiento de MDIC; (c) reducir el intervalo de los datos en los datos de MDIC producidos en la etapa (b) eliminando un valor alejado de la media de los datos; y

(d) eliminar la redundando de los bits binarios en los datos producidos en la etapa (c) y generar una corriente binaria comprimida y codificada de bits, comprendiendo la estructura de datos:

información de la cabecera que comprende: un campo que almacena el número de bits de cuantificación con los que se cuantifican los datos clave; un campo que almacena el número de bits reales necesarios en la codificación de datos clave; un campo que almacena el número de bits necesarios para la transmisión de un valor de modo, un valor mínimo y un valor máximo; un campo que almacena el número de elementos de datos clave; un campo que almacena el orden de la MDIC que tiene la menor dispersión y el orden de división que tiene la menor dispersión, respectivamente; y un campo que almacena un valor de modo, un valor mínimo y un valor máximo, respectivamente; y un campo de información clave que almacena datos clave codificados.

16. Una estructura de datos según la reivindicación 15 en la que el campo de información de la cabecera comprende además un campo que almacena los datos clave codificados del uno al enésimo entre los datos obtenidos por la enésima MDIC cuyo resultado tiene una dispersión mínima, y el campo de información clave almacena información sobre el número

(n) de datos clave codificados almacenados en el campo de información de la cabecera y almacena los restantes datos clave codificados, salvo los datos clave codificados almacenados en el campo de información de la cabecera.

17. Una estructura de datos según la reivindicación 16 en la que tanto el campo que almacena los datos clave codificados correspondientes al ordena de la MDIC como los campos que almacenan el valor de modo, el valor mínimo y el valor máximo, respectivamente, almacenan un bit de signo que indica el signo de los datos almacenados en el campo.

18. Un aparato de decodificación para recibir una corriente binaria de bits procedente de un aparato externo de codificación según cualquiera de las reivindicaciones 1 a 5, obteniéndose la corriente binaria de bits mediante compresión y codificación de los datos de la cabecera, que incluyen información sobre un orden de MDIC que tiene la menor dispersión, información sobre un orden de división que tiene la menor dispersión, un valor más frecuente, un valor máximo e información sobre un valor polar alejado de la media de los datos para cada orden de división que se usan en un procedimiento de eliminación de valores polares en el aparato codificador, y datos clave que son tratados mediante MDIC y tratados mediante la eliminación de valores polares, y restaura los datos clave originales correspondientes a las variables temporales en los datos de animación gráfica, comprendiendo el aparato de codificación:

un decodificador de entropía que restaura los datos de la cabecera y los datos clave para los cuales se llevan a cabo el tratamiento de MDIC y el tratamiento de eliminación de valores polares usando la corriente binaria de bits recibida; una unidad de eliminación de valores polares inversos que restaura un valor polar eliminado en un procedimiento de eliminación de valores polares del aparato de codificación, usando el valor más frecuente, el valor máximo e información sobre un valor polar para cada orden de división de los datos de la cabecera restaurados en el decodificador de entropía; una unidad de tratamiento de MDIC inversa que lleva a cabo reiteradamente el tratamiento de MDIC inversa para datos clave cuyo valor polar se restaura en la unidad de eliminación de valores polares inversos y que da salida al resultado, en la que el tratamiento de MDIC inversa se lleva a cabo reiteradamente a la misma frecuencia que el orden de MDIC que tiene la menor dispersión; y un cuantificador inverso que cuantifica inversamente los datos de MDIC inversa que son producidos por la unidad de tratamiento de MDIC inversa y genera los datos cuantificados inversos como datos clave originales.

19. Un aparato de decodificación según la reivindicación 18 en el que la unidad de eliminación de valores polares inversos comprende:

una unidad principal de tratamiento que compara el valor polar de cada orden de división en los datos restaurados de la cabecera con 0, y, si el valor polar es igual a 0 o mayor que dicha cifra, trata los datos clave restaurados mediante división descendente inversa en el decodificador de entropía, y si el valor polar es menor que 0, trata los datos clave mediante división ascendente para que se restauren un valor polar positivo

o negativo; y una unidad de postratamiento que desplaza los datos cuyo valor polar se restaura en la unidad principal de tratamiento en el valor más frecuente, de tal modo que los datos clave dispersos, centrados en torno a 0, son restaurados para que estén dispersos centrado en torno al valor más frecuente.

20. Un aparato de decodificación según la reivindicación 19 en el que la unidad de

postratamiento comprende: un divisor inverso que, según los tamaños de los datos cuyos valores polares son restaurados en la unidad principal de tratamiento, añade un valor predeterminado a los datos cuyos valores polares son restaurados para que los datos cuyos valores polares son restaurados sean igual a 0 o mayores que dicha cifra; una unidad de tratamiento de superposición inversa que convierte un número impar de los datos tratados por el divisor inverso en un número negativo; y una unidad de tratamiento de desplazamiento inverso que desplaza los datos tratados en la unidad de tratamiento de superposición inversa en el valor más frecuente, para que los datos dispersos que se centran en torno a 0 se restauren para que estén dispersos centrados en torno al valor más frecuente.

21. Un procedimiento de decodificación llevado a cabo en un aparato de decodificación que recibe una corriente binaria de bits desde un aparato externo de codificación según cualquiera de las reivindicaciones 1 a 5, siendo obtenida la corriente binaria de bits mediante la compresión y la codificación de datos de la cabecera, que incluye información sobre un orden de MDIC que tiene la menor dispersión, información sobre un orden de división que tiene la menor dispersión, un valor más frecuente, un valor máximo e información sobre un valor polar para cada orden de división, que se usan en un procedimiento de eliminación de valores polares en el aparato de codificación, y datos clave que son tratados mediante MDIC y tratados mediante la eliminación de valores polares, y restaura los datos clave originales correspondientes a variables temporales en los datos de animación gráfica, comprendiendo el procedimiento de decodificación:

(a) restaurar los datos de la cabecera y los datos clave para los que se llevan a cabo el tratamiento de MDIC y el tratamiento de eliminación de valores polares usando la corriente binaria de bits recibida;

(b) restaurar un valor polar eliminado en un tratamiento de eliminación de valores polares del aparato de codificación, usando el valor más frecuente, el valor máximo e información sobre un valor polar para cada orden de división de los datos de la cabecera restaurados en la etapa (a);

(c) llevar a cabo reiteradamente un tratamiento de MDIC inversa para los datos clave cuyo valor polar se restaura en la etapa (b), en el que el tratamiento de MDIC inversa se lleva a cabo reiteradamente a la misma frecuencia que el orden de MDIC que tiene la menor dispersión; y

(d) cuantificar inversamente los datos que son tratados mediante MDIC inversa en la etapa (c), y generar los datos cuantificados inversos como los datos clave originales.

22. Un procedimiento de decodificación según la reivindicación 21 en el que la etapa (b) comprende: (b1) comparar el valor polar de cada orden de división en los datos restaurados de la cabecera con 0 y, si el valor polar es igual a 0 o mayor que dicha cifra, tratar mediante división descendente inversa los datos clave restaurados en el decodificador de entropía, y, si el valor polar es menor que 0, tratar mediante división ascendente inversa los datos clave para que se restaure un valor positivo o negativo; y

(b2) desplazar los datos cuyo valor polar se restaura en la etapa (b1) en el valor más frecuente, de modo que los datos clave dispersos centrados en torno a 0 se restauren para estar dispersos centrados en torno al valor más frecuente.

23. Un procedimiento de decodificación según la reivindicación 22 en el que el tratamiento de división descendente inversa de la etapa (b1) comprende: (b11) si los datos restaurados en la etapa (a) son igual a 0 o mayores que dicha cifra, generar los datos clave restaurados como los datos tratados mediante división descendente inversa sin cambio;

(b12) si los datos restaurados en la etapa (a) son menores que 0 y son un número impar, generar datos calculados por la siguiente ecuación como los datos tratados mediante división descendente inversa:

EiK =( Max +1)+( DiK −1

i

**(Ver fórmula)**

EK =( Max i −1)−( DK −1) 2

i i

(Aquí EiK son datos obtenidos mediante tratamiento de división ascendente inversa, Maxi denota el valor polar para cada orden de división, y DiK son datos clave restaurados en la etapa (a)); y

(b16) si los datos restaurados en la etapa (a) son menores que 0 y son un número par, generar el resultado de dividir por 2 los datos clave en la etapa (a) como los datos tratados mediante división ascendente inversa.

24. Un procedimiento de decodificación según la reivindicación 22 en el que la etapa (b2) comprende:

(b21) hacer que los datos cuyos valores polares son restaurados en la etapa (b1) iguales a cero o mayores que dicha cifra añadiendo el valor máximo a los datos según el tamaño de los datos;

(b22) tratar mediante superposición inversa los datos tratados en la etapa (b21) para que los números impares de los datos se conviertan a números negativos; y

(b23) tratar mediante desplazamiento inverso los datos tratados por superposición inversa en la etapa (b22) mediante desplazamiento de los datos en el valor más frecuente para que los datos dispersos centrados en torno a 0 se restauren para estar dispersos en torno al valor más frecuente.

25. Un procedimiento de decodificación según la reivindicación 24 en el que en la etapa (b21) se determina si los datos generados en la etapa (b1) son mayores o no que 0, y si los datos son iguales a 0 o mayores que dicha cifra, mantiene el valor, y si los datos son menores que 0, añade (el valor máximo + 1) a los datos generados en la etapa (b1).

26. Un procedimiento de decodificación según la reivindicación 24 en el que en la etapa (b22) comprende: (b221) si los datos tratados en la etapa (b21) son un número impar, generar los datos

calculados en base a la siguiente ecuación como datos tratados por 5 superposición inversa:

EK =( DK +1)

**(Ver fórmula)**

(Aquí EK denota los datos tratados mediante superposición inversa y DK denota los datos tratados en la etapa (b21); y (b222) si los datos tratados en la etapa (b21) son 0 o un número par, generar el resultado de dividir por 2 los datos tratados en la etapa (b21) como datos 10 tratados mediante superposición inversa.

27. Un programa informático que comprende un medio de código de programa informático para llevar a cabo todas las etapas de cualquiera de las reivindicaciones 6-13 o 21 a 26 cuando dicho programa se ejecuta en un ordenador.

28. Un programa informático según se reivindica en la reivindicación 27 plasmado en un medio 15 legible por un ordenador.

29. Una estructura de datos según se reivindica en las reivindicaciones 15, 16 o 17 plasmada en un medio legible por un ordenador.