Método para grabar datos encapsulados (Ve,Vm) que pueden ser recuperados en orden opuesto al de grabación,

incluyendo dicho método las etapas sucesivas de: a) grabar, como contenedor de datos, un elemento codificado en KLV que comprende - una primera clave (Ke, Km) que indica un tipo de datos encapsulados; - un primer indicador de longitud (Le, Lm) sobre la longitud de los datos encapsulados; - los datos encapsulados (Ve,Vm); caracterizado por: b) Grabar, después del elemento codificado en KLV, como un puntero relativo al comienzo del contenedor de datos precedente, un elemento codificado en KLV de retro-puntero que tiene una longitud de retro-puntero y que comprende: - una segunda clave (Kbp) que indica otros datos encapsulados que son de tipo retro-puntero; - un segundo indicador de longitud (Lbp) sobre la longitud de los otros datos encapsulados; - como los otros datos encapsulados (Vbp) un valor de longitud (Ie) del elemento codificado en KLV o un valor de longitud acumulada (It, Im) de la mencionada longitud del elemento codificado en KLV y la longitud de retro-puntero; y - repetir las etapas a) y b)

La solicitud de patente europea EP 0794667 A2 se refiere a un método de procesamiento de video digital que comprende disponer un paquete de entrada en el que están grabadas posiciones de paquetes previos. [0002] La invención tiene como objetivo a una estructura de datos de fácil acceso a datos encapsulados (sean estos video, audio y/o metadatos) tanto en dirección hacia delante o como hacia atrás. [0003] Con este fin, la invención propone un método para grabar de datos encapsulados que pueden ser recuperados en un orden opuesto al orden de grabación, con sucesivas etapas de:

- grabar un elemento KLV que comprende:

- una primera clave indicando el tipo de datos encapsulados;

- un primer indicador de longitud sobre la longitud de los datos encapsulados y

- los datos encapsulados; comprendiendo además dicho método:

- grabar, inmediatamente después del elemento KLV, como un puntero relativo al comienzo del contenedor de datos precedente, un elemento KLV de retro-puntero que tiene una longitud de retro-puntero y que comprende:

- una segunda clave indicando otros datos encapsulados de tipo de retro-puntero;

- un segundo indicador de longitud sobre la longitud de los otros datos encapsulados;

- como los otros datos encapsulados, un valor de longitud de dicho elemento KLV o la longitud acumulada del valor de longitud de dicho elemento KLV y la longitud del elemento de retro-puntero;

- repetir las etapas de grabación de un elemento KLV y grabación de un elemento KLV de retro-puntero. [0004] Preferiblemente, el método también tiene una o ambas de las etapas siguientes:

- grabación del segundo indicador de longitud;

- grabación de la segunda clave que indica otros datos encapsulados de tipo de retro-puntero. [0005] Este método de grabación permite leer fácilmente hacia atrás, los conjuntos de datos con el siguiente método concurrentemente propuesto por la invención: un método para recuperar un elemento KLV que tiene en un soporte una longitud de elemento KLV en un orden contrario al orden de grabación a partir de un elemento KLV accedido actualmente, que comprende etapas de:

- acceder a un elemento retro-puntero que tiene una longitud de retro-puntero y que precede al mencionado elemento KLV accedido;

- acceder a una clave que indica que los datos encapsulados son de tipo retro-puntero;

- lectura, como datos encapsulados, de un valor que puede ser bien la longitud de elemento KLV o la longitud acumulada de la longitud del elemento KLV y la longitud del elemento retro-puntero;

- acceder al mencionado elemento KLV usando dicho valor. [0006] De manera preferida, el método además comprende la lectura de un indicador de longitud sobre la longitud de los datos encapsulados antes de leer los datos encapsulados. [0007] La invención por tanto propone un archivo de datos que comprende bloques consecutivos, comprendiendo sucesivamente cada bloque:

- un contenedor de datos que tiene una longitud de contenedor;

- una clave que indica el tipo de datos encapsulados;

- un indicador de longitud sobre la longitud de los datos encapsulados y

- los datos encapsulados;

- un elemento KLV retro-puntero que tiene una longitud de retro-puntero y que comprende

- una clave de retro-puntero;

- un indicador de longitud;

- como los otros datos encapsulados, un valor que puede ser o la longitud del elemento KLV o la longitud acumulada de dicha longitud del elemento KLV, y la mencionada longitud del retro-puntero; y

- un soporte portador, como un archivo de datos.

La invención además proporciona una estructura de datos que tiene sucesivamente:

- un elemento KLV con una longitud de elemento KLV (le; lm) dada y comprendiendo:

- una clave que indica el tipo de datos encapsulados;

- un indicador de longitud sobre la longitud de los datos encapsulados y

- los datos encapsulados; y

- un elemento KLV retro-puntero con una longitud de retro-puntero que comprende;

- una clave del retro-puntero;

- un indicador de longitud;

- como otros datos encapsulados un valor que es la longitud de elemento KLV o la longitud acumulada de la longitud de elemento KLV y la longitud de retro-puntero.

Preferiblemente, la estructura de datos tiene uno o ambos de los siguientes campos:

- los otros indicadores de longitud;

- la clave de retro-puntero. [0008] Gracias al elemento KLV retro-puntero situado inmediatamente después del elemento KLV e indicativo de su

longitud, el salto desde el final del elemento KLV (por ejemplo, el comienzo del siguiente elemento KLV) al comienzo del elemento KLV es rápido y sencillo, lo cual facilita la lectura hacia atrás del archivo. [0009] La invención también propone codificaciones KLVL y KLVLK. [0010] Otras características de la invención aparecerán a la luz de la siguiente descripción de las realizaciones preferentes de la invención hecha con referencia a las figuras detalladas donde:

- La figura 1 representa una primera realización de la estructura de datos de acuerdo a la invención;

- La figura 2 representa una segunda realización de la estructura de datos de acuerdo a la invención;

- La figura 3 representa un ejemplo de la novedosamente propuesta codificación KLVL;

- La figura 4 representa un ejemplo de la novedosamente propuesta codificación KLVLK. [0011] La figura 1 muestra una estructura de datos que puede ser usada particularmente para grabar de datos de extracto donde el número de octetos por contenedor puede variar. Por ejemplo, el extracto es un conjunto de tramas de datos de video comprimido con longitud desigual. En esta aplicación particular la estructura de datos de la figura 1, es utilizada por una grabadora de video cuando graba una secuencia de video. Esta estructura de datos es utilizada de una manera similar por un reproductor de video que reproduce la secuencia de video. [0012] Cada trama de la secuencia de video está codificada en KLV; esto es por tanto descrito por un campo clave Ke indicando que esos datos son datos de video, por ejemplo, datos de video codificados en MPEG, un campo longitud Le,

indica la longitud de esos datos de video y un campo valor Ve contiene los datos de video (extracto). [0013] Después de cada trama del conjunto, un elemento KLV retro-puntero es insertado. Este elemento KLV retro-puntero es un puntero relativo al comienzo de las tramas precedentes (esto es, al contenedor de datos precedente). Su función es indicada con su clave Kbp y su valor Vbp indica la longitud de la trama de video precedente (o hablando de una forma más genérica del contenedor de datos precedentes). Por ejemplo, su valor es la longitud Ie del elemento codificado en KLV representando la trama (Vbp=Ie). Como posible variación, la longitud total (acumulada) It del elemento KLV de extracto y el elemento KLV retro-puntero podrían ser utilizados en su lugar. [0014] Habitualmente, el campo longitud Lbp representa la longitud del campo valor Vbp. Una solución práctica es tener una longitud Lbp fija para el elemento retro-puntero, pero una longitud variable también es posible como se explica más adelante. [0015] Cuando se graban 3 tramas F1, F2 y F3, un registrador de video que utiliza la estructura de datos de la figura 1 grabará así la siguiente secuencia: KeL1F1KbpLbpI1KeL2F2KbpLbpI2KeL3F3KbpLbpI3, donde Li es la longitud de los datos codificados Fi e Ii es la longitud del elemento KLV (Ke Li Fi) que contiene los datos codificados Fi. [0016] Estos conjuntos de datos pueden ser fácilmente recuperados por un reproductor de video en direcciones hacia delante y hacia atrás como se explica más adelante. [0017] Cuando el reproductor de video lee los conjuntos en dirección hacia delante (esto es en la misma dirección en la que los conjuntos fueron grabados), la estructura KLV del archivo facilita saltar elementos. Particularmente, los

elementos KLV retro-punteros pueden ser saltados fácilmente usando su campo longitud Lbp. [0018] El reproductor de video puede también leer fácilmente los conjuntos en dirección hacia atrás. Asumiendo que el elemento KLV actualmente accedido es el que representa la trama F3, el acceso al elemento KLV retro-puntero precedente KbpLbpI2 es inmediato cuando la longitud Lbp es fija. Mediante la lectura del valor I2 del elemento KLV retro-puntero, el reproductor de video puede entonces acceder inmediatamente al elemento KLV precedente representativo de...

1. Método para grabar datos encapsulados (Ve,Vm) que pueden ser recuperados en orden opuesto al de grabación, incluyendo dicho método las etapas sucesivas de:

a) grabar, como contenedor de datos, un elemento codificado en KLV que comprende

- una primera clave (Ke, Km) que indica un tipo de datos encapsulados;

- un primer indicador de longitud (Le, Lm) sobre la longitud de los datos encapsulados;

- los datos encapsulados (Ve,Vm);

caracterizado por:

b) Grabar, después del elemento codificado en KLV, como un puntero relativo al comienzo del contenedor de datos precedente, un elemento codificado en KLV de retro-puntero que tiene una longitud de retro-puntero y que comprende:

- una segunda clave (Kbp) que indica otros datos encapsulados que son de tipo retro-puntero;

- un segundo indicador de longitud (Lbp) sobre la longitud de los otros datos encapsulados;

- como los otros datos encapsulados (Vbp) un valor de longitud (Ie) del elemento codificado en KLV o un valor de longitud acumulada (It, Im) de la mencionada longitud del elemento codificado en KLV y la longitud de retro-puntero; y

- repetir las etapas a) y b).

2. Método de acuerdo a la reivindicación 1, donde después del elemento codificado en KLV de retro-puntero, se graba de nuevo el segundo indicador de longitud.

3. Método de acuerdo a la reivindicación 2, donde después del segundo indicador de longitud, se graba de nuevo la segunda clave.

4. Método para recuperar un elemento codificado en KLV (Ke,Le,Ve; Km,Lm,Vm) que ha sido grabado de acuerdo a la reivindicación 1, presentando en un soporte, una longitud de elemento KLV en orden opuesto al orden de grabación a partir de un elemento KLV actualmente accedido, incluyendo dicho método las etapas de:

- acceder a la segunda clave (kbp) indicando que los datos encapsulados son de tipo retro-puntero y donde los datos encapsulados tienen una longitud fija;

- lectura de los otros datos encapsulados (Vbp) que indican la longitud acumulada (It) del mencionado elemento KLV y de la mencionada longitud de retro-puntero;

- acceder al elemento KLV saltando un cierto número de octetos más hacia atrás, donde el número de octetos es igual al mencionado valor de longitud acumulada (4).

5. Método para recuperar un elemento codificado en KLV (Ke,Le,Ve; Km,Lm,Vm) que ha sido grabado de acuerdo a la reivindicación 1, presentando en un soporte una longitud de elemento KLV, en orden opuesto al orden de grabación a partir de un elemento KLV actualmente accedido, incluyendo dicho método etapas de:

- acceder a la segunda clave (kbp) indicando que los datos encapsulados son de tipo retro-puntero y donde los datos encapsulados tienen una longitud no fija;

- lectura de un segundo indicador de longitud (Lbp) sobre la longitud de los datos encapsulados antes de leer el valor (Vbp);

- lectura de los otros datos encapsulados (Vbp) que indican la longitud acumulada (It) del mencionado elemento KLV y de la mencionada longitud de retro-puntero;

- acceder al elemento KLV saltando un cierto número de octetos más hacia atrás, donde el número de octetos es igual al mencionado valor de longitud acumulada (4).

6. Archivo de datos comprende bloques sucesivos, comprendiendo sucesivamente cada bloque:

- un elemento codificado en KLV, como contenedor de datos, que comprende:

- una primera clave (Ke, Km) que indica un tipo de datos encapsulados;

- un primer indicador de longitud (Le, Lm) sobre la longitud de los datos encapsulados;

- los datos encapsulados (Ve,Vm);

caracterizado por:

- después del elemento codificado en KLV, como puntero relativo al comienzo del contenedor de datos precedente, un elemento codificado en KLV de retro-puntero que tiene una longitud de retro-puntero y que comprende:

- una segunda clave (Kbp) que indica otros datos encapsulados son de tipo retro-puntero;

- un segundo indicador de longitud (Lbp) sobre la longitud de los otros datos encapsulados;

- como los otros datos encapsulados (Vbp), un valor de longitud (Ie) del elemento codificado en KLV o un valor de longitud acumulada (It, Im) de la mencionada longitud del elemento codificado en KLV y de la longitud del retropuntero;

7. Archivo de datos de acuerdo a la reivindicación 6, donde al mencionado elemento codificado en KLV de retropuntero se adjunta el segundo indicador de longitud para representar un formato codificado en KLVL.

8. Archivo de datos de acuerdo a la reivindicación 6, donde al mencionado elemento codificado en KLV de retropuntero KLV, se adjuntan el segundo indicador de longitud y la segunda clave para representar un formato codificado en KLVLK.

9. Soporte que contiene un archivo de datos de acuerdo a una de las reivindicaciones de 6 a 8.