MXPA05013996A - Metodo de codificacion de ordenada diferencial de una corriente de datos en un mapa de bitios. - Google Patents

Abstract

El subtitulado tiene como objetivo la presentacion de informacion de texto y datos graficos, codificado como mapas de bitios de pixel. El tamano de los mapas de bitio de subtitulo puede exceder las dimensiones de marco de video, de manera que solo se presentan en un momento dado algunas porciones. Los mapas de bitios son una capa separada que se coloca encima del video, por ejemplo para subtitulos de video sincronizados, animaciones y menus de navegacion, y por lo tanto contienen muchos pixeles transparentes. Una adaptacion avanzada para codificacion de mapas de bitios para HDTV, por ejemplo de 1920 x 1280 pixeles por marco, como se define para el formato pregrabado Blu-ray Disc proporciona resultados de compresion optimizados para tales mapas de bitios de subtitulado, que se obtiene por una codificacion de ordenada diferencial de cuatro etapas. Las secuencias mas cortas o mas largas de pixeles de un color preferido, por ejemplo, transparente, se codifican utilizando la segunda o tercera palabra codigo mas cortas mientras que los pixeles solos de color diferente son codificados utilizando palabras codigo mas cortas, y las secuencias de pixeles de color igual utilizan la tercera o cuarta palabras codigo mas cortas.

Description

- MÉTODO DE CODIFICACIÓN DE ORDENADA DIFERENCIAL DE UNA CORRIENTE DE DATOS EN UN MAPA DE BITIOS CAMPO DE LA INVENCIÓN Esta invención se relaciona con un método para codificar una corriente de datos, particularmente una corriente de datos subtitulada codificada por mapa de bitios .

ANTECEDENTES La difusión o datos de video que contienen medio de sólo lectura también puede comprender corrientes de datos de subimagen, que contienen información de texto o gráfica necesaria para proporcionar subtítulos, grabados o animación para algún propósito particular, por ejemplo butones de menú. Dado que la presentación de tal información habitualmente puede ser habilitado o inhabilitada, se superpone a la imagen de video asociada como una capa adicional, y se implementa como una o más áreas rectangulares, denominadas butones. Tal región tiene un conjunto especificado de atributos como, por ejemplo, tamaño de área, posición de área o color de fondo. Debido a que la región se superpone a la imagen de video, su fondo con frecuencia se define para que sea transparente de manera que se pueda ver la imagen de video o de manera que se puedan superponer capas de subimágenes múltiples . Además, una región de subtítulo puede ser más ancha que la imagen asociada, de manera que únicamente es visible una porción de la región de subtítulos, y la porción visible de la región está desplazada, por ejemplo, desde la derecha hacia la izquierda a través de la totalidad del área de subtítulos, que proporciona una apariencia como si los subtítulos estuvieran desplazados hacia la pantalla. Este método de subtitulado basado en pixeles se describe en la solicitud de Patente Europea EP02025474.4 y se denomina cosechado. Los subtítulos originalmente tenían la idea de un soporte para personas con incapacidad o para ahorrar los costos de traducir una película en idiomas rara vez utilizados y por lo tanto para texto de subtítulo puro es suficiente si la corriente de datos de subtítulos contiene, por ejemplo, caracteres codificados por ASCII. Pero los subtítulos hoy en día contienen también otros elementos, hasta imágenes de alta resolución, grabados u objetos gráficos animados. El manejo de tales elementos es más fácil si la corriente de subtitulado es codificada en formato de mapa de bitios, con las líneas de un área y los pixeles dentro de una línea que son codificados y descodificados sucesivamente. Esto formato contiene mucha redundancia, por ejemplo cuando pixeles sucesivos tienen el - - mismo valor de color. Se puede reducir esta redundancia por diversos métodos - de codificación, por ejemplo codificación de ordenada diferencial. (RLE) . La RLE se utiliza con frecuencia cuando las secuencias de datos tienen el mismo valor, y sus ideas básicas son codificar la longitud de secuencia y el valor por separado, y codificar las palabras código más frecuentes, tan cortas como se pueda. Particularmente cuando se codifica la capa de subtítulos para 1920 x 1280 pixeles de video de alta definición (HDTV) , un algoritmo de codificación que es optimizado para este propósito es necesario para reducir la cantidad requerida de datos .

DESCRIPCIÓN BREVE DE LA INVENCIÓN El propósito de la invención es describir un método para codificación optimizada de subtítulos o capas de subimágenes para video de alta resolución, tal como HDTV, que es representado como áreas formateadas en mapas de bitios que pueden ser mucho más amplias que el marco de video visible. Este método se describe en la reivindicación 1. Un aparato para 'codificación que utiliza el método se describe en la reivindicación 7. Un aparato para descodificación que utiliza el método se describe en la reivindicación 8.

- De acuerdo con la invención, se utiliza la codificación de ordenada diferencial (RLE) de cuatro etapas para este propósito, en donde las palabras código más cortas son utilizadas para pixeles únicos . que tienen valores de color individuales diferentes de transparente, las segundas palabras código más cortas se utilizan para secuencias más cortas de pixeles transparentes, las terceras palabras código más cortas se utilizan para secuencias más largas de pixeles transparentes y las secuencias más cortas de pixeles de color igual, diferente al transparente, y las cuatro palabras código más cortas se utilizan para secuencias más largas de pixeles de color igual, diferente al transparente. Habitualmente, la mayor parte de los pixeles dentro de la capa de subtítulos son transparentes. Además de RLE convencional, en donde los datos más frecuentes utilizan las palabras código más cortas, este método comprende utilizar las segundas palabras código más cortas para secuencias cortas del color más frecuente, y las terceras palabras código más cortas para secuencias más largas del color más frecuente y también secuencias cortas de otros colores . Las palabras código más cortas se reservan para pixeles solos de otro color diferente al más frecuente. Esto es ventajoso cuando los pixeles del color más frecuente aparecen casi siempre en secuencias, como es el caso para pixeles transparentes - en la capa de subtítulo, mientras que los pixeles solos de color individual es más probable que no sean transparentes . Ventajosamente, un código de acuerdo con el método de la invención incorpora sólo algunas palabras código redundantes, las cuales se definen para que estén entre las palabras código más largas. Por ejemplo, un pixel único de cualquier color diferente al transparente es codificado idealmente con una palabra código del tipo más corto, pero una palabra código del tercer tipo más corto también se puede utilizar, con la longitud de secuencia que es de uno. Aunque esta última posibilidad habitualmente no se utiliza para este propósito, estas palabras código no utilizadas, o separaciones en el espacio de palabra código se pueden utilizar para el transporte de otra información. Un ejemplo es la información de fin de línea que se puede utilizar para resincronización. De acuerdo con la invención, la palabra código redundante más corta se utiliza para codificar esta información. Como otra ventaja, el método descrito reduce la cantidad de datos requeridos, y de esta manera se comprime la corriente de datos de subtítulo, en donde el factor de compresión depende del contenido de la corriente de datos . Se obtienen factores de compresión particularmente altos para combinaciones de datos que aparecen con mucha frecuencia en corrientes de subtitulado típicas. Estas son secuencias de longitud más cortas de, por ejemplo, 64 pixeles que tienen el mismo valor de color, pero también para secuencias de pixeles transparentes que tienen cualquier longitud y pixeles solos que tienen valores de color individuales . El primero de estos grupos con frecuencia se utiliza en caracteres o grabados, el segundo de estos grupos se utiliza antes, entre y después de los elementos presentados de la corriente de subtitulado, y el tercero de estos grupos se utilizan imágenes o áreas con un cambio ligero de color. Dado que los pixeles transparentes difícilmente aparecen incluso en secuencias muy cortas, por ejemplo menos de tres pixeles, es suficiente codificarlos no con las palabras código más cortas sino sólo con las segundas palabras código más cortas . Simultáneamente, el método de la invención puede manejar eficazmente secuencias que sean más largas de 1920 pixeles, y por ejemplo, pueden estar constituidas de 16383 pixeles de largo, y por lo tanto permiten áreas de subtitulado muy amplias . Además, el método de codificación genera un valor único que representa el fin de una línea y por lo tanto en el caso de pérdida de sincronización es posible resincronizar cada línea. Ventajosamente, el método de la invención está optimizado para codificar esta combinación de un número de características que son típicas para corrientes de subtitulado. Por lo tanto, la cantidad de datos requeridos para la corriente de subtitulado se puede reducir, lo que genera una mejor utilización del ancho de banda de transmisión en el caso de difusión, o una frecuencia reducida de salto de captación en el caso de un medio de almacenamiento en donde una captación única lee corrientes de datos múltiples, co o, por ejemplo, en la tecnología del Blu-ray Disc (BD) . Además, cuanto mejor se compriman los mapas de bitio de subtitulado mayor será la capacidad en términos de velocidad de bitios que se deja para las corrientes de audio y video, lo que incrementa la calidad de imagen o de audio. Las modalidades ventajosas de la invención se describen en las reivindicaciones dependientes, en la siguiente descripción y en las figuras .

DESCRIPCIÓN BREVE DE LOS DIBUJOS Las modalidades ejemplares de la invención se describen con referencia a los dibujos anexos, los cuales muestran: en la figura 1, el cosechado de un área de subtítulo en un marco de video; en la figura 2, una secuencia de pixel en un área de subtítulo; en la figura 3, una tabla de codificación para subtitulado, que incluye texto y gráficos; y en la figura 4, una tabla con una sintaxis ejemplar de un segmento de datos de objeto extendido para el estándar de Blu-ray Pregrabado.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Aunque el subtitulado en el material audiovisual producido previamente (AV) para difusión o discos de películas se optimiza principalmente para representar información de texto estático simple, por ejemplo Closed Caption, Teletexto o subtítulos DVB, el progreso en el desarrollo multimedia para presentación y animación de información de textos y gráficos se adec a a los formatos nuevos de HDTV requiere una adaptación avanzada para codificación de mapa de bitios. La figura 1 muestra un marco de TV de video y un área de subtítulo SUB que contiene texto y elementos gráficos G, en donde el área de subtítulo SUB está codificada por mapa de bitios. El tamaño del área de subtítulo SUB puede exceder las dimensiones del marco de video, por ejemplo, para los mapas de bitios de subtítulo de formato de Blu-ray Disc pregrabados (BDP) se permiten para una dimensión la cual es mayor que el marco de video. De esta manera, las líneas son cosechadas antes de que sean presentadas, es decir, una porción coincidente de la dimensión de marco respectiva es recortada de la línea virtual y se presenta, se superpone a la imagen de video. En la figura 1, el área de subtítulo SUB de anchura BSUB se cosecha, de manera que es visible sólo una porción de la anchura Btv. Para HDTV estándar, como se utiliza, para BDP, BTV es de 1920 pixeles mientras que BSUB puede ser mucho mayor. Debido a la forma rectangular del área de subtítulo SUB, la mayor parte de los pixeles en dicha área son transparentes, es decir, en una escala agrandada que se muestra en la figura 2, de una manera simplificada dado que habitualmente una línea SL1, SL2 en una pantalla de TV tipo HDTV debe tener varios pixeles de ancho con el fin de que sea visible claramente. Una línea se enciende en la presente como una estructura horizontal . Cada línea de los datos de subtítulo habitualmente contiene uno o más secuencias de pixeles de color igual . La figura 2 muestra una parte de la línea de subtítulo SL1 que contiene secuencias transparentes PS1, PS5, pero también pixeles visibles PS4, líneas visibles más cortas PS2 y líneas visibles más largas PS3. La mayor parte de los pixeles dentro de una línea son transparentes . Este es el caso entre caracteres, pero también al inicio y al final de las líneas de subtitulado. De cualquier manera, dado que las líneas comienzan y terminan con secciones transparentes, cada línea contiene una sección más transparente que coloreada. Pero las secciones transparentes PS1, PS5 habitualmente son más largas, mientras que para secuencias de pixeles diferentes a los transparentes, utilizadas, por ejemplo para los caracteres, el caso más frecuente es una longitud de secuencia de 64 o menos. Esto se puede reconocer a partir de un cálculo aproximado, suponiendo que se presentan simultáneamente por lo menos 25 caracteres y que el espacio entre caracteres tiene aproximadamente un cuarto de la anchura del carácter, de manera que un carácter único puede utilizar un máximo de 1920/25* (8/10) = 62 pixeles dentro de una línea. Con frecuencia, una línea SL2 contiene únicamente muy pocos pixeles visibles y por lo tanto sólo algunas secuencias transparentes, las cuales son muy largas. Un código es una modalidad preferida de la invención se incluye en la figura 3. Es un código de ordenada diferencial (run-length) , que comprende palabras código de longitudes que varían desde 1 octeto hasta 4 octetos, con 8 bitios por octeto. Es capaz de codificar 256 colores diferentes, con un color preferido. El color preferido, en este ejemplo es "transparente", pero puede ser cualquier otro color si es adecuado. Una tabla de búsqueda de color (CLUT) puede transformar los valores de color descodificados en un color de presentación real. Además, las secuencias de pixel de color igual se pueden codificar en dos intervalos, en donde el intervalo más corto es de hasta 63 pixeles y el intervalo más largo es de 16383 pixeles. Las palabras código más cortas de un octeto de longitud se utilizan para codificar un pixel único que tiene un color individual diferente del color preferido, el cual aquí es transparente . El valor de color CCCCCCCC puede variar desde 1 hasta 255 y puede representar un color directa o indirectamente. Por ejemplo, puede representar una entrada en una tabla de búsqueda de color (CLUT) que contiene el código de color real . Uno de los valores de 8 bitios, que contiene únicamente ceros (00000000) sirve como una secuencia de escape, que indica que los bitios siguientes deben considerarse como parte de la misma palabra código. En dicho caso, la palabra código tres tiene cuatro posibles ramas, marcadas por los dos bitios siguientes . En la primera rama, indicada por los siguientes bitios que son 00, las palabras código válidas tienen dos octetos, y una secuencia más corta de hasta 63 pixeles es codificada que tiene el color preferido, por ejemplo transparente. La única palabra código no válida en esta rama es aquella que comprende únicamente varios 0, dado que el O no representa una longitud de secuencia válida. Esta palabra- código x OOOOOOOO OOOOOOOO' se puede utilizar para otros propósitos. De acuerdo con la invención, se utiliza para indicar el fin de una línea dado que esta es la palabra código redundante más corta. En la segunda rama, indicada por los siguientes bitios que son 01b, la palabra código comprende otro octeto, y los catorce bitios L se utilizan para codificar la longitud de una secuencia de pixel del color preferido, por ejemplo transparente. De esta manera, la longitud de secuencia puede ser de hasta 214-1 = 16383. Las palabras código en donde los L bitios tienen un valor inferior a 64 son redundantes y se pueden utilizar para otros propósitos. En la tercera rama, indicada por los siguientes bitios que son 10b, las palabras código comprenden un octeto adicional, y seis bitios L del segundo octeto representan la longitud de una secuencia más corta de hasta 63 pixeles, los cuales tienen un color diferente al preferido. El color real está representado directa o indirectamente por el valor CCCCCCCC del tercer octeto. Las palabras código con una longitud de secuencia LLLLLL por debajo dé tres son redundantes, dado que una secuencia de uno o dos pixeles de este color puede ser codificada de manera mucho más barato utilizando un octeto por pixel, como se describe en lo anterior, y una secuencia de longitud de cero es no válida. Estas palabras código se pueden utilizar para otros propósitos. En la cuarta rama, indicada por los siguientes bitios que son llb/ las palabras código comprenden dos octetos adicionales, en donde los seis bitios remanentes del segundo octeto y tercer octeto proporcionan la longitud de una secuencia más larga de 64 hasta 16383 pixeles, y el valor de color CCCCCCCC del cuarto octeto proporcionan el color, directa o indirectamente, y no es el color preferido. Las palabras código con una longitud de secuencia inferior a 64 son redundantes, dado que estas secuencias pueden ser codificadas de manera más barata utilizando la tercera rama. Estas palabras código se pueden utilizar para otros propósitos . Las palabras código redundantes mencionadas en lo anterior se pueden utilizar para extender el código, por ejemplo para agregar verificaciones de sumas internas u otra información. La tabla de codificación de ordenada diferencial extendida que se muestra en la figura 3 y que se describen en lo anterior proporciona principalmente dos ventajas. En primer lugar, permite la codificación más compacta de las corrientes de subtítulo típicas, que incluyen áreas transparentes, objetos gráficos pequeños y texto de subtítulo normal. Los pixeles son los de cualquier color, como se utilizan para gráficos de color pequeño, son codificados por un octeto único. -El color dominante, por ejemplo transparente para el subtitulado BDP, siempre se codifica junto con una ordenada diferencial (Run-length) . Los códigos de ordenada diferencial están disponibles en dos tamaños diferentes, o dos cantidades de pixel. En una primera etapa, las ordenadas diferenciales de hasta 63 pixeles están disponibles como palabras código de dos octetos para el color dominante, y como palabras código de tres octetos para los otros colores. En una segunda etapa, las ordenadas diferenciales de hasta 16383 pixeles están disponibles como palabras código de tres octetos para el color dominante y como palabras código de cuatro octetos para los otros colores. El código de la secuencia de fin de pixel, o el código de fin de línea, es una palabra código de 2 octetos única que puede ser utilizada para resincronización. En segundo lugar, la disponibilidad de secuencias más largas para el área de subtitulado, de hasta 16383 pixeles por palabra código, significa una reducción de redundancia y por lo tanto de la cantidad de datos. Esto significa que para aplicaciones con corrientes de datos separadas que comparten un canal, por ejemplo corrientes de datos múltiples sobre un medio de almacenamiento óptico que comparte la misma captación, se pueden cargar porciones más grandes de la corriente de subtitulado con la misma cantidad de datos y de esta manera se reduce la frecuencia de acceso para la corriente de subtítulo . Otro aspecto de la invención es una optimización adicional de la corriente de datos para un transporte utilizando paquetes de transporte, por ejemplo en una corriente de elementos empacados (PES) . Debido al tamaño de archivo grande de los mapas de bitios, el empacado de tales datos, por ejemplo en segmentos de datos de objeto (ODS) es un problema. Con frecuencia, el tamaño máximo de un ODS está limitado por otros factores, por ejemplo el tamaño de paquete PES. Para ajustar los mapas de bitios grandes en tales paquetes, debe ser necesario cortar los mapas de bitios en piezas de mapas de bitios más pequeñas antes de codificación, lo que reduce la eficiencia de compresión. Para corregir esta división de mapas de bitios, se describe un nuevo segmento de datos de objeto extendido (ExODS) para BDP o aplicación comparable, como se muestra en la figura 4. ExODS es una estructura de datos que representa cada uno de los fragmentos en los cuales un ODS se corta para su ajuste en una secuencia de segmentos de tamaño limitado y paquetes PES. Los ODS completos se pueden reconstruir por concatenación de la secuencia de las piezas individuales de los ExODS consecutivos . El inicio y el fin de una secuencia de ExODS está indicada por banderas separadas, first_in_sequence (primero en la secuencia) y last_in_sequence (último en la secuencia) . Cuando la bandera first_in_sequence es 1, se inicia una secuencia nueva. Un ExODS que ha establecido la bandera first_in_sequence a 1 también indica el tamaño del mapa de bitios descomprimido, al contener su dimensión object_width (anchura de objeto) y object_height (altura de objeto) . La ventaja de indicar la dimensión de mapa de bitios es el soporte de asignación de memoria objetivo antes de que se inicie la descompresión. Otra ventaja es que las dimensiones de mapa de bitio indicadas también se pueden utilizar durante la descodificación para verificación cruzada de dimensiones de mapa de bitio. Cuando se establece en 1 la bandera last_in_sequence, se indican los últimos ExODS de un ODS completo. Pueden existir ExODS que no tengan ninguna de las banderas first__in_sequence ni last_in_sequence . Estos son piezas de ExODS en la parte media de una secuencia. También en el caso en que se tengan ambas, la bandera first_in_sequence y la bandera last_in_sequence, es posible si los ODS pueden ser transportado dentro de los ExODS solos. Para resolver la limitación del tamaño disponible para un ODS único por tamaño de paquete PES dentro del subtitulado, el tipo descrito de ExODS se puede introducir como un recipiente para piezas de un ODS, por ejemplo para respaldo de ODS grandes para aplicación HDTV. Además de las piezas ODS, los ExODS también presentan banderas que indican si se está transportando la primera pieza, la última pieza, una pieza intermedia o una pieza casi completa de una secuencia ExODS. Además, si la primera pieza en la secuencia de los ExODS se transmite, las dimensiones de los ODS resultantes, es decir, altura y anchura del mapa de bitios codificado está contenido en el segmento. Las dimensiones de mapa de bitio indicadas también se pueden utilizar para una verificación cruzada de descodificación. El método de la invención se puede utilizar para compresión de corrientes de datos de bitios que contienen, por ejemplo, texto, imágenes o datos gráficos para animación, menús, navegación, logotipos, publicidad, mensajes u otros, en aplicaciones tales como, por ejemplo, discos Blu-ray Pregrabados (BDP) o de manera general para grabaciones o difusión de video de alta definición (HDTV) .

Claims (12)

- u REIVINDICACIONES

1. Método para codificación de ordenada diferencial de una corriente de datos, la corriente de datos comprende un subtítulo o datos de menú formateados en un mapa de bitios para presentación de video en una pantalla, en donde el subtítulo o los datos de menú incluyen gráficos o textos, o ambos, que comprende las etapas de: definir un color preferido; definir un intervalo de ordenadas diferenciales; codificar pixeles del color preferido para las primeras palabras código con dos o tres octetos, en donde las primeras palabras código comprenden un valor de ordenada diferencial, y en donde el valor de ordenada diferencial comprendido en las primeras palabras código tiene tres octetos que exceden el intervalo definido y pueden exceder la anchura de la pantalla; codificar pixeles de otro color diferente al preferido para segundas palabras código con uno, tres o cuatro octetos, en donde las segundas palabras código comprenden un valor de color, y en donde las segundas palabras código tienen tres o cuatro octetos que comprenden un valor de ordenada diferencial, y en donde el valor de ordenada diferencial comprendido en las segundas palabras código tienen cuatro octetos que exceden el intervalo definido y que pueden exceder la anchura de la pantalla.

2. Método como se describe en la reivindicación 1, en donde los valores de color y el color preferido se mapean con una tabla de búsqueda para presentar colores.

3. Método como se describe en la reivindicación 1 ó 2, en donde la palabra código resultante más corta se utiliza para sincronización de línea.

4. Método para descodificación de ordenada diferencial de una corriente de datos codificada para una presentación de video en una pantalla, que comprende las etapas de: determinar el primer octeto de una palabra código; si el primer octeto no tiene un primer valor definido, descodificar el primer octeto a un pixel único que tenga un color individual definido por el valor del primer octeto, el color es diferente del primer color definido; si el primer octeto tiene un primer valor definido, determinar el primero y segundo bitios del siguiente octeto que es el segundo octeto; si el primero y segundo bitios del segundo octeto tienen un primer valor, descodificar los bitios remanentes del segundo octeto a una secuencia de pixeles del primer color definido, en donde los bitios remanentes del segundo octeto definen la longitud de secuencia; si el primero y segundo bitios del segundo octeto tienen un segundo valor, descodificar los bitios remanentes del segundo octeto junto con el tercer octeto siguiente a una secuencia de pixeles del primer color definido, en donde los bitios remanentes del segundo octeto y del tercer octeto definen la longitud de secuencia y en donde la longitud de secuencia puede exceder la anchura de pantalla; si el primero y segundo bitios del segundo octeto tienen un tercer valor, descodificar los bitios remanentes del segundo octeto junto con el tercer octeto para una secuencia de pixeles, en donde los bitios remanentes del segundo octeto definen la longitud de secuencia y el tercer octeto definen el color de los pixeles; y si el primero y segundo bitios del segundo octeto tienen un cuarto valor, descodificar los bitios remanentes del segundo octeto junto con el tercero y un cuarto octeto siguiente, en donde los bitios remanentes del segundo octeto y el tercer octeto definen la longitud de secuencia y el cuarto octeto define el color de pixel, y en donde la longitud de secuencia puede exceder la anchura de pantalla.

5. Método como se describe en la reivindicación anterior, en donde la definición de un color de pixel a partir del primer, tercer o cuarto octetos y a partir del primer valor comprende la utilización de una tabla de búsqueda .

6. Método como se describe en la reivindicación 4 ó 5, en donde la corriente de datos codificada para una presentación de vídeo es una capa separada que se superpone a otros datos de video sobre la pantalla, que comprende además la etapa de seleccionar una porción de la capa separada para presentación.

7. Aparato para codificación de ordenada diferencial de una corriente de datos que comprende un subtítulo o datos de menú formateados en mapa de bitios para una presentación visual en una pantalla, en donde el subtítulo o datos de menú incluyen gráficos o texto, o ambos, que comprende: un medio para definir un primer color; un medio para definir un intervalo de ordenadas diferenciales; un medio para codificar pixeles del primer color a las primeras palabras código con dos o tres octetos, en donde las primeras palabras código comprenden un valor de ordenada diferencial, y en donde el valor de ordenada diferencial comprendido en las primeras palabras código tienen tres octetos que exceden el intervalo definido y que pueden exceder la anchura de la pantalla; un medio para codificar pixeles de otro color diferente al primer color para las segundas palabras código con uno, tres o cuatro octetos, en donde las segundas palabras código comprenden un valor de color, y en donde las segundas palabras código tienen tres o cuatro octetos y comprenden un valor de ordenada diferencial, y en donde el valor de ordenada diferencial comprendido en las segundas palabras código tienen cuatro octetos que exceden el intervalo definido y que pueden exceder la anchura de la pantalla.

8. Aparato para descodificación de ordenada diferencial de una corriente de datos codificada que contiene subtítulo o datos de menú formateados en un mapa de bitios comprimido para aplicación de video, que comprende: un medio para determinar la longitud de palabra código, en donde se evalúa el primer octeto de una palabra código, y en donde el primer octeto tiene otro de un primer valor definido, entonces la longitud de la palabra código se determina que sea un octeto, y de otra manera el primero y segundo bitios del segundo octeto siguiente se evalúan y dependiendo del primero y segundo bitios, se determina la longitud de la palabra código la cual puede ser de dos, tres o cuatro octetos, respectivamente; un medio para descodificar palabras código determinadas que sean un octeto de largo para pixeles únicos que tienen un color definido por un octeto, el color es diferente de un primer color definido; un medio para descodificar palabras código determinadas que sean dos octetos de largo para secuencias de pixeles del primer color definido, en donde la longitud de secuencia se define por los bitios remanentes del segundo octeto de la palabra código; un medio para descodificar palabras código determinadas para que sean de tres octetos de largo ya sea para secuencias de pixeles del - - primer color definido, en donde la longitud de secuencia puede exceder la anchura de la presentación de video y se define por el tercer octeto y los bitios remanentes del segundo octeto, o para secuencias de pixeles de color igual o diferente del primer color definido, en donde la longitud de secuencia se define por los bitios remanentes del segundo octeto; y un medio para descodificar palabras código determinadas para que sean de cuatro octetos de longitud para las secuencias de pixeles de color igual, diferente del primer color definido, en donde la longitud de secuencia puede exceder la anchura de la presentación de video .

9. Aparato como se describe en la reivindicación previa, en donde el medio para descodificar palabras código que tienen dos octetos que incluyen una longitud de secuencia de cero como una palabra código de sincronización, comprenden además un medio para descodificar la palabra código de sincronización para una indicación de fin de línea.

10. Aparato como se describe en cualquiera de las reivindicaciones 7-9, que comprende además un medio de tabla de búsqueda para mapeado entre los valores de color, que incluye un primer color definido y colores de presentación.

11. Aparato como se describe en cualquiera de las reivindicaciones 7-10, en donde la corriente de datos codificada es distribuida a paquetes de transporte múltiples .

12. Disco que contiene datos codificados de acuerdo con cualquiera de las reivindicaciones 1-3.