MXPA01011505A

MXPA01011505A - Lamacenamiento de articulos de informacion comprimida.

Info

Publication number: MXPA01011505A
Application number: MXPA01011505A
Authority: MX
Inventors: J Van Der Vleuten Renatus
Original assignee: Koninkl Philips Electronics Nv
Priority date: 2000-03-13
Filing date: 2001-03-01
Publication date: 2002-06-04
Also published as: PL351076A1; US20010049778A1; CN1381147A; KR20020027314A; CN1251514C; EP1183874A1; US6731808B2; HUP0201519A2; BR0105034A; WO2001069939A1; JP2003526861A

Abstract

El almacenamiento de los articulos de informacion en una memoria (31) es provista en donde los articulos de informacion son divididos en piezas de informacion sucesiva y de significado decreciente, y todas las piezas de informacion son almacenadas en partes respectivas de la memoria (31) y cuando se solicita una pieza de informacion a la memoria (31)en caso de que todos los candidatos de las partes de la memoria sean asignados a otras piezas de informacion: si el significado de la pieza de informacion solicitada es menor que el significado mas bajo de otras piezas de informacion, descartando la pieza de informacion solicitada; si el significado de la pieza de informacion solicitada es mayor que el significado mas bajo, almacenando la pieza de informacion solicitada en uno de los candidatos de las partes de la memoria a expensas de alguna otra pieza de informacion en especifico, la cual tiene un significado mas bajo que el significado de la pieza de informacion solicitada. La ventaja del uso de la invencion es hecha en aplicaciones utilizando un dispositivo con una capacidad fija de almacenaje para almacenar informacion comprimible, como es video, imagenes, audio y conversaciones.

Description

Almacenamiento de articulos de información comprimida La invención se relaciona al almacenaje de artículos de información en una memoria y a leer los artículos de información de una memoria.

La invención, además se relaciona a un medio de almacenaje que almacena en el mismo artículos de información.

Es conocido el usar un medio de almacenaje de un tamaño fijo para almacenar objetos múltiples que pueden ser sujetos a una compresión no reversible (PÉRDIDA) . Dichas aplicaciones incluyen cámaras digitales fijas, en donde las imágenes son almacenadas en una Tarjeta de proyección, disco flexible o disco duro. Además, las cámaras de vídeo son conocidas en que múltiples grabaciones son almacenadas en un disco duro, disco óptico o cassette. También son conocidos dispositivos de almacenaje como son las memorias incorporadas, en donde es deseable el minimizar la capacidad total de almacenaje utilizada mientras se sigue reteniendo una calidad de imagen lo mejor posible. Algunas veces un número limitado de preferencias está disponible para el usuario para cambiar el intercambio entre calidad y cantidad. Por ejemplo, el vídeo puede ser grabado ya sea en un modo de "duración normal" o en modo de "larga duración" o instantáneas que pueden ser tomadas ya sea en "resolución estándar" o en "alta resolución". Una vez que se ha tomado una decisión de usar cierta calidad, la decisión no puede ser cambiada después, aún en esos casos donde una capacidad amplía de almacenamiento aún está disponible. Cormac Herley en la 6a Conferencia Internacional en Procesamiento de Imágenes (ICIP '99), vol. 3, Kobe, Japón, 24-28 Octubre 1999, revela el almacenamiento de imágenes de cámaras digitales. La cámara está diseñada para almacenar un número fijo de imágenes, y una taza de pérdida controlada de compresión es utilizada para asegurar que cada imagen quepa en el espacio colocado para ella.

Un objeto de la invención es el proveer un rango de nuevas características. Con éste fin, la invención provee un método de y una adaptación para almacenar artículos de datos en una memoria, un método de y una adaptación para leer los artículos de datos desde una memoria, y un medio de almacenaje como se define en las cláusulas independientes. Incorporaciones ventajosas son definidas en las cláusulas dependientes . Una primera incorporación de la invención comprende el dividir cada artículo de datos en piezas de información sucesivas de significado decreciente, almacenando las piezas de información en partes respectivas de la memoria, y cuando se aplican las piezas de información a la memoria en caso de que todos los candidatos de las partes de la memoria sean asignados a otras piezas de información: Si el significado de la pieza de información aplicada es menor al significado más bajo de las otras piezas de información, descartando la pieza de información aplicada; o Si el significado de la pieza de información aplicada en una de los candidatos de las partes de la memoria a expensas de otra pieza de información dada que tiene menor significado que el significado de una pieza de información aplicada. En una incorporación preferida, un registro es guardado para cada pieza, el registro comprende el significado de la pieza de información y el artículo de datos a los que la pieza de información pertenezca. Preferiblemente, el registro es guardado en una memoria auxiliar en donde cada registro además comprende un puntero que indica una posición en una memoria principal en donde la pieza de información es almacenada. El significado de una pieza de información es calculado de acuerdo a un criterio predeterminado.

Preferiblemente, el significado es calculado como una diferencia distorsionada. Siempre que una nueva pieza de información va a ser registrada, es preferiblemente comprimida por un método de compresión escalable para producir una corriente de bits escalable. Un método ventajoso es descrito en la solicitud de patente Europea no pre-publicada 99203839.8 de fecha 18.11.1999 (nuestra referencia PHN 17759). Dicho método de compresión escalable tiene la propiedad de que la corriente de bits escalable resultante puede ser cortada en cualquier punto, mientras los bits restantes en la corriente de bits escalable dan la mejor calidad posible de reconstrucción para la pieza de información dada, dado el número de bits disponible. Cuando la corriente de bits escalables no es cortada, la pieza de información es codificada (cerca) sin pérdida, pe., en una calidad tal que la reproducción es perceptualmente indistinguible del original. Los mecanismos de codificación escalables son conocidos para vídeo y audio. En una incorporación preferida, la corriente de bits escalable es cortada en piezas de información del mismo tamaño que las partes de memoria. Después, para cada una de esas piezas de información, un significado es calculado. Preferiblemente, el significado es calculado como una diferencia distorsionada, que indica un mejoramiento en el significado perceptual. El significado es utilizado para comparar las piezas de información del nuevo artículo con las piezas de información ya almacenadas. Se puede entender fácilmente que las piezas de información producidas al dividir la corriente de bits escalable tienen la propiedad, de un significado decreciente substancial, ya que los métodos de codificación escalables primero producen los bits más significativos. Las piezas de información de un nuevo artículo son entonces comparadas con las piezas de información que ya están presentes en la memoria. Cuando las nuevas piezas de información tienen un significado mayor, las piezas de información previamente almacenadas son sobre escritas. Aunque un método de codificación escalable es preferido, también un método de codificación jerárquica puede ser utilizado. La invención además hace posible el almacenar un número variable de artículos de datos en un espacio de almacenamiento fijo. Éstos artículos de datos son preferiblemente objetos multimedia, que comprende objetos de audio, objetos de vídeo, objetos de gráficas, etc. Los artículos de datos son siempre almacenados con la mejor calidad para cierta cantidad de información almacenada. Cuando un artículo de datos adicional tiene que ser almacenado, la calidad (pe., la cantidad de almacenaje que está ocupada) de un artículo de datos ya almacenado es reducida lo suficiente para que quepa en el nuevo artículo de datos, para que ' odos los artículos de datos sea almacenados aproximadamente en la misma calidad. Aunque en una incorporación preferida de la invención todas las partes de la memoria tienen el mismo tamaño, esto no se requiere. El tamaño de las partes de la memoria es escogido de manera que la capacidad del almacén de las partes múltiples de memoria es usualmente requerido para almacenar un artículo de datos sencillo a una calidad alta. Por ejemplo, un número de 8 piezas de información almacenada es práctico para almacenar una imagen. En una incorporación preferida de la invención, le es ofrecida a un usuario la posibilidad de almacenar ciertos artículos de datos de más alta calidad que la de otros artículos de datos. Éstos y otros aspectos de la invención serán aparentes de y elucidados con referencia a los dibujos que se acompañan.

En los dibujos: La FIGURA 1 muestra un diagrama esquemático de una adaptación en donde artículos de datos son almacenados de acuerdo a la invención; y La FIGURA 2 demuestra un diagrama más detallado de una parte de la adaptación que se muestra en la FIGURA 1. Los dibujos sólo muestran aquellos elementos que son necesarios para entender la invención.

La FIGURA 1 muestra una adaptación de acuerdo a la invención, comprendiendo • una unidad de entrada 1, un codificador escalable 2, una memoria 3, un decodificador escalable 4 y una unidad de salida 5. La unidad de entrada 1 puede ser cualquier tipo de unidad de entrada, pe., una antena, una cámara o un medio de almacenamiento. Los datos 5 pueden ser directamente suministrados a la unidad de salida 5. La unidad de salida 5 puede ser de cualquier tipo de unidad de salida 5, pe., una antena, un aparato o un medio de almacenamiento. Antes de que los datos sean suministrados a la memoria 3, el codificador escalable 2 procesa los datos 10 para obtener corrientes de bits escalables. Las corrientes de bits escalables son suministradas a la memoria 3. Para recobrar información desde la memoria 3, un decodificador escalable está presente, el cual suministra información decodificada a la unidad de salida 5 cuando es 15 deseable. La memoria 3 contiene una memoria auxiliar (AM) 30 y una memoria principal (MM) 31. Si es necesario, cierta unidad de control o procesamiento puede ser incluida en la memoria 3 para control el fluido de información. En la FIGURA 2, la memoria auxiliar 30 y la memoria 20 principal 31 son mostradas con mayor detalle, con un contenido ejemplificativo. La memoria principal 31 es dividida en N partes de memoria para almacenar N piezas de información. En éste ejemplo N=ll. La memoria auxiliar es típicamente menor que la. de la memoria principal y es utilizada para propósitos 25 administrativos. La memoria auxiliar comprende n registros, NMÜSÜSÉíßfe. cada uno de los cuáles comprende diversos campos. Un primer campo es un Puntero a la Memoria Principal (P) , la cual contiene un puntero hacia una locación en la memoria principal 31 que contiene la información asociada con un registro dado. Un segundo campo es un Identificador de Objetos (I) que contiene información describiendo los artículos de datos a los que la pieza de información almacenada en la memoria principal pertenece. El identificador del objeto se refiere a, por ejemplo, una imagen sacada de una serie de imágenes almacenada por una cámara digital. En una incorporación práctica el identificador del objeto es cero en caso de que una parte de memoria no esté asignada al artículo de datos, pe., cuando la parte de memoria esté llena. Un tercer campo comprende un Significado (S) . El campo S le da una medida del significado de la pieza de información almacenada en la memoria principal 31 a donde el registro se refiere. Las entradas en los campos de significado son preferiblemente números no negativos. La memoria auxiliar 30 preferiblemente tiene la propiedad de que los registros son clasificados por el significado. También es posible el clasificar los registros en una manera diferente, pe., en el identificador para agrupar todas las piezas de información que pertenecen al mismo artículo de datos. Dentro del respectivo grupo de piezas de información, las pieza- de información pueden ser Clasificadas por significado.

Para aumentar un artículo de datos, el artículo de datos es codificado en el codificador 2 para producir una corriente de bits escalable, la cual se divide en piezas de información. Las piezas son subsecuentemente procesadas. La medida del significado de cada pieza primero se compara con aquella del bloque con la menor medida de significado en el momento en la memoria. Si el significado de la nueva pieza de información es menor, no se almacena en la memoria principal, pe., se descarta. Cuando una primera pieza no se almacena, el proceso puede ser detenido porque las piezas de información adicionales tienen menor significado que la actual pieza de información (que es propiedad de un mecanismo de codificación escalable) . Además, una corriente de bits escalable en donde una pieza de información falta en la secuencia no es decodificable. Si el significado es mayor, la nueva pieza de información es escrita a la memoria principal 31 en la posición de la que en el momento sea la pieza de información con menor significado (que es obtenida de la última posición de la memoria auxiliar en caso de que los registros sean clasificados por significado.) Después de eso, el último registro de la memoria auxiliar es reemplazada por el registro de información para la nueva pieza de información y los registros en la memoria auxiliar 30 son reordenados para restaurar el orden en significado. Es ventajoso el comenzar el proceso con la pieza de información más significativa de un artículo (y después con las piezas de información subsecuentes que tengan menos significado) , porque éste es el orden en el que las piezas de información con producidas por el codificador escalable 2, y además porque éstas piezas de información no son sobre escritas por bloques que pertenezcan al mismo artículo, ya que éstos son de menor significado. Para extraer el artículo de datos, los registros en la memoria auxiliar 30 son procesados subsecuentemente y si el identificador de objetos concuerda con el del artículo de datos que será extraído, la pieza de información en la memoria principal 31 señalada por el registro es enviada al decodificador escalable 4. Como la memoria auxiliar es recorrida a partir del significado mayor, las piezas de información serán extraídas en el orden correcto, permitiendo al decodificador 4 crear una mejor reconstrucción progresivamente . Para borrar un artículo de datos, los registros en la memoria auxiliar 30 son procesados subsecuentemente y si el identificador de objetos concuerda con aquel artículo de datos que será borrado, el significado del registro es colocado a un valor (predeterminado) que es menor que cualquier valor que pueda ser producido por el codificador, pe., cero. Preferentemente, también el identificador es colocado a un valor predeterminado, pe., cero para indicar que la parte de memoria no está asignada a una pieza de información. Los registros en la memoria auxiliar 30 son entonces reordenados para restaurar el orden en el significado, pe., así para que los registros de menor significado sean colocados al final. El uso de una memoria auxiliar 30 es preferido. Sin 5 embargo, también es posible el omitir la memoria auxiliar. En ese caso, el significado de una pieza de información y de un identificador el cual le pertenece a un artículo de datos, deberá estar almacenado en la memoria principal. Debido a que los punteros de las piezas de información en orden de 10 significado no están en este caso disponibles, la búsqueda en la memoria principal 31 toma más tiempo. Para reducir la búsqueda, las piezas de información pueden ser clasificadas en la memoria principal, al costo de intercambiar cantidades más grandes de información. También una Memoria de Contenido 15 Dirigida puede ser utilizada para implementar la memoria auxiliar, eliminando la necesidad de clasificación y búsqueda en la memoria auxiliar mediante un procesador por separado. Más aún, estructuras más avanzadas de información como son las caderas o árboles, que son generalmente conocidos pueden ser 20 utilizados para realizar las funciones administrativas, como una alternativa a la estructura de información de la memoria auxiliar prefer* .a. Éstas alternativas pueden ser ventajosas, por ejemplo, en una implementación de software (o de hardware, cuando están disponibles suficientes ciclos de reloj), 25 especialmente para un gran número de las partes de la memoria. r—-^—••J&"^- En una incorporación preferida de la invención, alguna información adicional es almacenada para cada artículo de datos. La información adicional puede incluir nombre, tipo de información, color, tamaño, etc. Ésta información adicional puede ser almacenada en la memoria principal, pe., junto con la primer pieza de información. Preferiblemente, la información adicional es almacenada en la memoria auxiliar, la cual hace más fácil el recobrar ésta información adicional. A continuación, una computación preferida de un significado es discutida. De acuerdo a la teoría de taza de distorsión, así como a una práctica codificadora escalable, primero se debe enviar/almacenar esos bits que tienen el mayor impacto en reducir la distorsión en la reproducción hecha por el decodificador. La medida de distorsión que es utilizada, depende en la aplicación, pe., uno típicamente utiliza diferentes medidas para audio y vídeo. Sin embargo, todas éstas medidas de distorsión tienen en común que corresponden en alguna manera a la calidad del objeto de audio/vídeo como se percibe por el consumidor durante la reproducción. Nuestra definición de ésta medida es independiente de la aplicación particular. Dada cualquier medida de distorsión que puede ser computada por el codificador, el significado puede ser formalmente definido como: P-i . k ~ Pi , En donde el índice i se refiere a un objeto dado y el índice k indica el número de bloques codificados que están disponibles en el decodificador. D1 )k-1 representa una distorsión en la reproducción cuando los bloques k-1 subsecuentes han sido recibidos y D1 /k representa la distorsión en la reproducción después de que los bloques k han sido recibidos. Rl fk-? representa una tasa, por ejemplo el número total de bits utilizados, para bloques k-1 subsecuentes y Rl tk representa el número de bits utilizado para bloques k . Dl r0 es la distorsión inicial en el decodificador cuando no se han transmitido y Rl r0 es el número de bits cuando no se han enviado ningunos bits, por ejemplo R, ,0 = 0. Cuando todos los bloques en la memoria principal tienen el mismo tamaño, la división por tamaño de bloque es una división constante y es preferentemente dejada fuera: M. ,k = Dl ?- , - D. ,k (2) Un ejemplo de la medida de distorsión, la cual es usada frecuentemente en imágenes/vídeo es la medida de error cuadrático, que es la suma de la diferencia del valor del pixel al cuadrado entre una imagen original y su reproducción.

Después de codificar el bloque K, el codificador, en principio, tiene que recalcular el error por cada pixel de la imagen para obtener D- , en la práctica algunas implicaciones/atajos de éste cálculo son usualmente posibles.

En una incorporación práctica el significado de la primer pieza de información de un artículo de datos es adaptado en que una distorsión después de la recepción de la primer pieza de información es almacenada en ves de una reducción de la distorsión. Esto provee la posibilidad para calcular la distorsión absoluta de cada artículo de información más preciso sin necesitar el artículo de datos original. Además, un número es sumado a la distorsión después de la recepción para asegurarse que la primer pieza de información de un artículo de datos pueda normalmente no ser sobre escrito. Esto tiene la ventaja que por cada artículo de datos normalmente una pieza de información siempre permanece en la memoria, dicha pieza de datos hace posible el hacer una burda representación del artículo de datos. Como ya se mencionó, la invención preferentemente almacena artículos de datos que han sido codificados escalablemente. Idealmente, cualquier bloque subsecuente en una corriente de bits escalable tiene una menor reducción de distorsión lo cual es una ventaja en la implementación de la invención. Sin embargo, no todos los codificadores escalables tienen un comportamiento ideal. Por lo tanto, una incorporación práctica de la invención verifica si la reducción de la distorsión es de hecho más baja para las piezas de información subsecuentes. Es importante que las piezas de información estén disponibles en una secuencia correcta, porque los artículos de datos solo pueden ser decodificados de manera propia si la pieza de información está 5 disponible en la secuencia correcta y ninguna pieza de información hace falta (truncadas al final solamente) . En una incorporación de acuerdo a la invención, un puntero es utilizado, el cual indica la secuencia correcta de la pieza de información. En una incorporación preferida, la invención 10 reconoce que cuando la diferencia de distorsión en una pieza de información subsecuente no es menor, que ésta, en general, deriva en una cantidad menor de la diferencia de distorsión de una pieza de información previa. Si en la secuencia de las piezas de información de artículos de datos codificados 15 escalablemente, están presentes las piezas de información que no tienen estrictamente una diferencia de distorsión decreciente, éstas son ajustadas de una manera como se describe a continuación. Primero, el número de piezas de información problema n, el cuál no tiene una estricta 20 diferencia de distorsión decreciente es determinada por ejemplo, una pieza de información k+1 tiene un valor significativo de 2950 y una pieza de información k tienen un valor significativo de 2947. El número de piezas problema se encuentra en este ejemplo 2. Segundo, el valor promedio del 25 significado perceptual es determinado (redondeado a un valor xgmm^? smtt ? íntegro), pe., 2949 en éste ejemplo. Tercero, nuevos significados son asignados a las piezas de información problema, comenzando con el valor promedio 2949, disminuido con n/2 para la última pieza de información, pe., 2948 para la pieza de información k+1 , el valor de la pieza de datos k precedente, siendo incrementada por uno, pe., 2949 y sucesivamente. Éste ajuste tiene la ventaja que el orden en la memoria es el orden correcto de las piezas de información, de manera que el decodificador obtiene las piezas de información en el orden correcto de las piezas de información. La diferencia de distorsión total permanece casi igual a la secuencia no ajustada y la desviación con respecto al significado real es minimizada. Es posible el conjuntamente almacenar diferentes tipos de objetos, pe., tanto audio y vídeo, en la memoria, utilizando medidas significativas apropiadas de peso perceptuales y/o tamaños de bloque apropiadamente seleccionados . Un uso ventajoso de la invención es hecho en aplicación utilizando un dispositivo de capacidad fija de almacenaje para almacenar información comprimible, como vídeo, imágenes, audio, conversaciones, etc., en el cual una cantidad desconocida/variable de información tiene que ser almacenada y/o por cada cantidad de información almacenada es deseado todo el tiempo la más alta calidad de datos posible.

Ejemplos de las incorporaciones ventajosas son: - Cámara digital fija. Una imagen puede ser guardada con una calidad muy alta. Imágenes subsecuentes son almacenadas en la memoria fija, mientras reemplazan parte de la información de imágenes previas. Dependiendo del número total de imágenes en la memoria, una cierta calidad de las imágenes es alcanzada. Entre más imágenes, menor será el promedio de calidad. En una aplicación de timbre, una imagen puede ser tomada cada vez que alguien presiona el botón del timbre. - Contestadora/correo de voz. Un artículo de información de audio es almacenado para cada persona que llama y deja un mensaje. En caso de que la memoria sea completamente utilizada, un nuevo artículo de audio, puede ser almacenado reduciendo la calidad de los artículos de audio ya almacenados . Grabadora de vídeo. Una nueva característica ofrecida en una grabadora de vídeo es pe., el tiempo variable de grabado. Una aplicación de ésta es la habilidad de almacenar programas más relevantes en una calidad menor en vez de no grabar un programa debido a que la capacidad de almacenaje de _a cinta o disco es completamente utilizada. Repetición Imagen-en imagen (PIP) . Un usuario indica la duración de una repetición PIP de cierto programa, pe., presionando un botón mientras ve la televisión. Debido a que una memoria PIP dada tiene una capacidad fija, el usuario puede intercambiar calidad y duración de la repetición PIP. Control amortiguador para una imagen empotrada en memoria. La imagen completa es subdividida en partes que son individualmente codificadas utilizando una técnica de codificación escalable. Las partes individuales son después separadas en bloques y puestas en memoria principal. La ventaja de éste nuevo acercamiento es que se requiere una memoria más pequeña para la misma calidad de imagen o una calidad mejor de imagen es obtenida para el mismo tamaño de memoria. [El acercamiento tradicional es primero codificar (y almacenar) toda la imagen, antes de combinar las partes individuales. Alternativamente, un número fijo de bits es asignado a cada parte de la imagen, pero esto es un acercamiento sub-óptimo.] Todas éstas incorporaciones son provistas preferentemente con alguna clase de indicador de calidad para el usuario. Debe de ser notado que las incc poraciones anteriormente mencionadas ilustran y no limitan la invención, y que aquellos capacitados en el arte, serán capaces de diseñar muchas incorporaciones alternativas sin partir desde el alcance de las cláusulas añadidas. En las cláusulas, cualquier, signo de referencia situado entre paréntesis no debe ser interpretada como limitante de la cláusula. La palabra "comprende" no excluye la presencia de otros elementos o pasos que aquellos listados en una cláusula. La invención puede ser implementada por medio del hardware comprendiendo varios 5 elementos distintos, y por medio de una computadora apropiadamente programada. En una cláusula de dispositivo enumerando varios medios, muchos de éstos medios pueden ser incorporados por uno y el mismo artículo de hardware. El sólo hecho que ciertas medidas sean recitadas en cláusulas 10 dependientes mutuamente diferentes no indica que una combinación de éstas medidas no pueda ser usada en ventaja. En resumen, el almacenaje de artículos de información en una memoria, es provisto en donde los artículos de datos están divididos en piezas sucesivas de información de. 15 significado decreciente, y las piezas de información están almacenadas en partes respectivas de la memoria, y cuando se aplica una pieza de información a la memoria en caso de que todos los candidatos de partes de la memoria sean asignados a otras piezas de información: si el significado de una pieza 20 de información aplicada es menor que el significado más bajo de otra pieza de información, descartando la pieza de información aplicada; si el significado de la pieza de información aplicada es mayor que el significado menor almacenando la pieza de información aplicada en uno de los 25 candidatos de las partes de la memoria a expensas de otra - - rnr-?tmtíll*~l¡uiU*ua" pieza de información dada, la cual tiene un significado más bajo que el significado de la pieza de información aplicada. Preferentemente, por cada pieza de información, es guardado un registro que comprende un significado de la pieza de información y el artículo de datos al cual la pieza de información pertenece. Los artículos de información son preferentemente codificados por un mecanismo codificador escalable. La corriente de bits escalable es cortada en piezas de información del mismo tamaño que aquellas disponibles en la memoria. Después, por cada uno de éstas piezas 'pequeñas, es calculado un valor significativo. El significado puede ser calculado como la diferencia de distorsión. El significado es usado para comparar las piezas de información de un artículo nuevo con las piezas de información que están ya almacenadas. Puede ser fácilmente entendido que la pieza de información producida mediante la separación de la corriente de bits escalable tiene la propiedad de disminuir su significado, ya que los métodos de codificación escalable, primero producen los bits más significativos. Las piezas de información de un nuevo artículo son después comparadas a las piezas de información ya presentes en la memoria. Cuando las piezas de información nuevas tienen un significado mayor, las piezas de información previamente almacenadas son sobre escritas. Un uso ventajoso de la invención es hecho en las aplicaciones utilizando un dispositivo de capacidad fija de almacenaje para almacenar información comprimible, como es vídeo, imágenes, audio, conversación.

Claims

Novedades del Invento Habiendo descrito la invención, se considera como una novedad y, por lo tanto, se reclama lo contenido en las siguientes cláusulas:

1. Un método para almacenar artículos de datos en una memoria (3), método que comprende los siguientes pasos: dividir cada artículo de dato en piezas de información sucesivas de significado decreciente; almacenar las piezas de información en partes respectivas de la memoria (31); y cuando se aplique una pieza de información a la memoria (31) en caso de que todos los candidatos de las partes de memoria sean asignados a otras piezas de información: si el significado de la pieza de información aplicada es menor que el significado más bajo de las otras piezas de información, descartando la pieza de información aplicada; o Si el significado de la pieza de información aplicada es mayor que la de significado más bajo de las otras piezas de información, almacenar la pieza de información aplicada en uno de los candidatos de partes de memoria a expensas de otra pieza de información dada que tiene un significado menos que el significado de la pieza de información aplicada.

2. Un método como el solicitado en la cláusula 1, en donde por cada pieza de información se tiene un registro (30) , comprendiendo el significado (S) de la pieza de información y el artículo de datos (I) a la que la pieza pertenece. 5

3. Un método como el solicitado en la cláusula 2, en donde los artículos de datos están almacenados en una memoria principal (31) y el registro es guardado en una memoria auxiliar (30), cada registro además conteniendo un puntero (P) el cual indica una posición en la memoria principal (31) en la 10 que una pieza de información dada es almacenada.

4. Un método como el solicitado en la cláusula 1, en donde el significado de una pieza de información es calculado en base a un diferencia distorsionada. 15

5. Un método como el solicitado en la cláusula 1, en donde los artículos de datos han sido codificados escalablemente (2). 20

6. Un método de lectura de artículos de datos desde una memoria (3), que dichos artículos de datos han sido divididos en p?*-:as de información sucesivas de significado decreciente, dichas piezas de información han sido almacenadas en partes respectivas de memoria (31), en donde una indicación 25 del significado de cad pieza de información está disponible " •-JfcaA*** ^^^ en la memoria, el método comprendiendo los pasos de: leer para cada artículo de datos las pieza de información sucesivas desde la memoria (31), dichas piezas de información pertenecen a dichos artículo de datos; y 5 construyendo (4) el artículo de datos desde las piezas de información sucesivas.

7. Una adaptación para almacenar artículos de datos en una memoria (3) , la adaptación comprende: 10 medios para dividir cada artículo de datos en piezas de información sucesivas de significado decreciente; medios para almacenar las piezas de información en partes respectivas de la memoria (31) ; y medios para aplicar una pieza de información a la 15 memoria (31), dichos medios están adaptados para, en caso de que todos los candidatos de partes de memoria sean asignados a otras piezas de información, descartar la pieza de información aplicada si el significado de la pieza de información aplicada es menor que 20 el significado más bajo de otras piezas de información; o almacenar la pieza de información aplicada en uno de los candidatos de partes de memoria con expensa de otra pieza de información dada que tenga un significado menor que el significado de la pieza de información aplicada si el 25 significado de la pieza aplicada es mayor que el significado zxXz.ir-etf-Mf'- .?- , más bajo de otras de las piezas de información.

8. Una adaptación para leer artículos de datos desde una memoria, dichos artículos de datos han sido divididos en piezas de información de significado decreciente, dichas piezas de información han sido almacenadas en partes respectivas de memoria (31), en donde una indicación del significado de cada pieza de información está disponible en la memoria, la adaptación comprendiendo: medios para leer por cada articulo de datos, las piezas de información sucesivas desde la memoria (31), dichas piezas de información pertenecen a dicho artículo de datos; y medios para construir (4) el artículo de datos de las piezas de información sucesivas.

9. Un medio de almacenamiento (3) que almacena en el mismo artículos de datos, dichos artículos de datos han sido divididos en piezas de información sucesivas de significado decreciente, dichas piezas de información estando almacenadas en partes de memoria respectivas (31), en donde una indicación del significado de cada pieza de información está disponible en el medio de almacenamiento.