ES2517115T3 - Procedimiento y dispositivo para la compresión y/o descompresión y para el análisis y la representación de datos - Google Patents
Procedimiento y dispositivo para la compresión y/o descompresión y para el análisis y la representación de datos Download PDFInfo
- Publication number
- ES2517115T3 ES2517115T3 ES01936307.6T ES01936307T ES2517115T3 ES 2517115 T3 ES2517115 T3 ES 2517115T3 ES 01936307 T ES01936307 T ES 01936307T ES 2517115 T3 ES2517115 T3 ES 2517115T3
- Authority
- ES
- Spain
- Prior art keywords
- coefficients
- decomposition
- order
- layer
- additional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Testing And Monitoring For Control Systems (AREA)
Abstract
Procedimiento para la compresión de datos, que comprende las etapas de procedimiento: - recepción y almacenamiento de una secuencia de datos sin procesar m-dimensionales con m>=1 y al menos dos puntos de datos, - almacenamiento de los puntos de datos como estructura de descomposición de orden (-1) como conjunto a procesar momentáneamente, - primera descomposición de los datos recibidos calculando coeficientes de una estructura de descomposición de orden 0 (42.0) como primera estructura de árbol a partir de los puntos de datos recibidos y determinando capas (46.0, 48.0, 54.0) de la estructura de descomposición de orden 0 (42.0), al introducirse en primer lugar los datos recibidos en una capa de orden 0 (46.0) y descomponerse mediante un conjunto de coeficientes de descomposición en primeros coeficientes de valor medio (52.0) y primeros coeficientes de detalle (50.0), almacenándose los primeros coeficientes de detalle (50.0) en una primera capa (48.0) y descomponiéndose los primeros coeficientes de valor medio (52.0) de nuevo en coeficientes de valor medio adicionales (58.1) y coeficientes de detalle adicionales (56.1), almacenándose los coeficientes de detalle adicionales (56.1) en la siguiente capa más alta y estando disponibles los coeficientes de valor medio adicionales (58.0) como datos de entrada para una separación adicional de coeficientes de detalle, caracterizado porque el procedimiento comprende las siguientes etapas de procedimiento adicionales: - al menos una k-ésima descomposición adicional, con 2<=k<=n y n>=2, de los coeficientes de detalle de cada capa calculados en la estructura de descomposición directamente anterior de la (k-1)-ésima descomposición calculando coeficientes de detalle y/o de valor medio de al menos una estructura de descomposición adicional de 1° a (n-1)- ésimo orden como segundas estructuras de árbol y determinando capas de la al menos una estructura de descomposición adicional de 1° a (n-1)-ésimo orden, descomponiéndose los coeficientes de detalle (46. (k-1), 50. (k- 1), 56. (k-1)) de cada capa (46.(k-1), 48.(k-1), 54.(k-1)) de la estructura de descomposición de (k-1)-ésimo orden en una estructura de descomposición de k-ésimo orden (42.1 ... 42.k ... 42.(n-1)) para todos los k con 1<=k<=n-1, prosiguiéndose este procedimiento hasta k >= n-1 y conteniendo la estructura de descomposición de (n-1)° orden (42.(n-1)) los detalles separados (50.(n-1), 56.(n-1)) así como una capa de valores medios restantes 58.(n-1) de la última descomposición realizada, - clasificación y/o filtrado de los coeficientes de las capas al menos de las segundas estructuras de árbol de (n-1)° orden, - almacenamiento de los coeficientes de al menos la estructura de descomposición de (n-1)-ésimo orden que, debido a la clasificación y/o el filtrado, son adecuados para la reconstrucción de la secuencia recibida de datos.
Description
5
10
15
20
25
30
35
40
45
E01936307
16-10-2014
por encima de otros en una forma amplificada con respecto al contraste alistados en una columna, que por motivos de espacio se ha dividido en el centro en tres columnas individuales. Las dos representaciones superiores izquierdas (columna izquierda) muestran la capa de detalle más superior (más aproximada) o la capa de valores medios más superior (más aproximada) de los árboles de compresión de 1° orden 140. La capa de detalle más inferior (más fina) (columna derecha) se encuentra abajo a la derecha, coincide con 130 de la figura 18a y además se puede apreciar en la misma la concentración ya descrita de la estructura de dedo que sale desde arriba hacia abajo en forma de una "mano". La figura 20d muestra finalmente los árboles de compresión asociados de 2° orden 142 como columna de filas (coordenada de numeración s0) de representaciones (coordenada de numeración s1) en una forma amplificada con respecto al contraste (coordenada de numeración x t, coordenada de numeración y s2), sin embargo, por motivos de espacio, sin esta numeración. La numeración se puede apreciar en la figura 20c.s0.15 a 11.s1.15 a 12, la figura 20c.s0.10 a 6.s1. 15 a 12, la figura 20c.s0. 5 a 1.s1.15 a 12, la figura 20c.s0. 10 a 6.s1.11 a 8, la figura 20c.s0.5 a 1.s1.11 a 8, la figura 20c.s0.6 a 4.s1.7 a 4, la figura 20c.s0.3 a 1.s1.7 a 4, la figura 20c.s0.2 a 1.s1.3 a 2. Contienen las representaciones de 142 de la figura 20d en una forma amplificada con respecto al contraste (coordenada de numeración x t, coordenada de numeración y s2) en los puntos correspondientes que se mencionan en las denominaciones de figura: la figura 20c.s0.w a x.s1.y a z contiene las representaciones no provistas de escalas en la figura 20d con los números s0= w, st= y (arriba del todo a la izquierda), s0= w + 1,s1= y (una fila – más abajo), ... s0=x,s1= y (la fila más baja), s0= w, s1= y + 1 (una columna más hacia la derecha, si existe), ... s0= w+1,s1= y+1 (una fila más abajo, una columna más hacia la derecha), ... s0= x,s1= z (abajo del todo a la derecha), es decir, los intervalos numéricos en las denominaciones de las figuras indican en qué punto en la figura de resumen, la figura 20d, están situadas las representaciones individuales. Para proporcionar una explicación de las mismas es mejor disponer estas figuras unas al lado de otras según su numeración, tal como se representa en la figura 20d. Desde abajo hacia arriba (en la dirección s0 tanto en la figura 20d como en las figuras juntadas, la figura 20c.s0.w a x.s1.y a z), las filas corresponden a las descomposiciones de la misma capa de 140 de la figura 20b. De la izquierda a la derecha, la profundidad de capa de las descomposiciones de las mismas capas de 140 disminuye y la pronunciación de la estructura de dedo sube. En la representación más fina, más rica en coeficientes, de 2° orden (abajo a la derecha) se puede apreciar además que los centros de las tres estructuras de dedo centrales de la "mano" desvanecen, lo que debido a su representación de logaritmo de importe corresponde a una "terminación" en aproximadamente 12dB. Es decir, los coeficientes se vuelven cada vez más pequeños, mientras que la compresión, en cambio, sube.
El procedimiento descrito es especialmente interesante, ya que de una capa a la siguiente capa más baja aproximadamente se dobla el número de los coeficientes contenidos en la misma (en el borde de los árboles quedan hasta 2M -1 coeficientes adicionales por cada capa debido a efectos de rotura de borde). Por tanto, la representación de la vista previa aproximada en la presente situación se puede realizar fundamentalmente antes que la vista conjunta completa (de manera similar a la vista conjunta aproximada 106 en la figura 9).
En total, se proporcionan un procedimiento y un dispositivo con los que datos ya detectados por sensores de un proceso, por ejemplo, de un sistema de regulación de proceso, o también una acumulación suelta de sensores, por ejemplo, la frecuencia de latidos de corazón y un magnetocardiograma, se pueden transformar de forma desacoplada y/o someter a una corrección de análisis espectral, comprimir y almacenar en un archivo. El significado fundamental de la presente invención consiste en la extracción y representación muy eficaces de datos descomprimidos o datos comprimidos en el análisis a diferencia de los datos originales, ya que una buena compresión significa una detección eficaz de lo "fundamental" en la señal mediante el procedimiento de compresión. Para hacer que personas participen en la capacidad del procedimiento de compresión de detectar "lo fundamental", por tanto, es necesario un dispositivo tal como el dispositivo descrito 202.1 ... 202.K que hace visibles los datos comprimidos en lugar de sólo reproducir los datos originales no comprimidos.
21
Claims (1)
-
imagen1 imagen2 imagen3 imagen4 imagen5
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10021286A DE10021286B4 (de) | 2000-05-02 | 2000-05-02 | Verfahren und Vorrichtung zur Kompression und/oder Dekompression von Daten |
DE10021286 | 2000-05-02 | ||
PCT/EP2001/004920 WO2001086819A1 (de) | 2000-05-02 | 2001-05-02 | Verfahren und vorrichtung zur kompression und/oder dekompression sowie zur analyse und darstellung von daten |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2517115T3 true ES2517115T3 (es) | 2014-10-31 |
Family
ID=7640492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES01936307.6T Expired - Lifetime ES2517115T3 (es) | 2000-05-02 | 2001-05-02 | Procedimiento y dispositivo para la compresión y/o descompresión y para el análisis y la representación de datos |
Country Status (6)
Country | Link |
---|---|
US (1) | US6839003B2 (es) |
EP (1) | EP1301993B1 (es) |
AU (1) | AU2001262249A1 (es) |
DE (1) | DE10021286B4 (es) |
ES (1) | ES2517115T3 (es) |
WO (1) | WO2001086819A1 (es) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060008320A (ko) * | 2003-05-14 | 2006-01-26 | 갈트로닉스 엘티드 | 안테나 |
ITFI20030254A1 (it) * | 2003-10-08 | 2005-04-09 | Actis Active Sensors S R L | Metodo e dispositivo perfezionati per l'analisi spettrale |
US8108787B2 (en) * | 2005-07-01 | 2012-01-31 | Microsoft Corporation | Distributing input events to multiple applications in an interactive media environment |
US8020084B2 (en) | 2005-07-01 | 2011-09-13 | Microsoft Corporation | Synchronization aspects of interactive multimedia presentation management |
US8799757B2 (en) * | 2005-07-01 | 2014-08-05 | Microsoft Corporation | Synchronization aspects of interactive multimedia presentation management |
US7941522B2 (en) * | 2005-07-01 | 2011-05-10 | Microsoft Corporation | Application security in an interactive media environment |
US8305398B2 (en) * | 2005-07-01 | 2012-11-06 | Microsoft Corporation | Rendering and compositing multiple applications in an interactive media environment |
US8656268B2 (en) | 2005-07-01 | 2014-02-18 | Microsoft Corporation | Queueing events in an interactive media environment |
US20070006065A1 (en) * | 2005-07-01 | 2007-01-04 | Microsoft Corporation | Conditional event timing for interactive multimedia presentations |
US20070006062A1 (en) * | 2005-07-01 | 2007-01-04 | Microsoft Corporation | Synchronization aspects of interactive multimedia presentation management |
US7721308B2 (en) | 2005-07-01 | 2010-05-18 | Microsoft Corproation | Synchronization aspects of interactive multimedia presentation management |
US7667624B2 (en) * | 2007-01-22 | 2010-02-23 | General Electric Company | Methods and apparatus for clinical data compression |
US8583597B2 (en) * | 2011-11-16 | 2013-11-12 | General Electric Company | System and method for on-site monitoring data archival |
US8898784B1 (en) * | 2013-05-29 | 2014-11-25 | The United States of America, as represented by the Director, National Security Agency | Device for and method of computer intrusion anticipation, detection, and remediation |
US10638013B2 (en) * | 2016-06-09 | 2020-04-28 | Chevron U.S.A. Inc. | Automated wavelet-based data compression systems and methods |
CN108133025B (zh) * | 2017-12-28 | 2020-12-08 | 和芯星通(上海)科技有限公司 | 传感器数据的批处理方法及装置、电子设备及存储介质 |
US11178373B2 (en) | 2018-07-31 | 2021-11-16 | Intel Corporation | Adaptive resolution of point cloud and viewpoint prediction for video streaming in computing environments |
US10762394B2 (en) | 2018-07-31 | 2020-09-01 | Intel Corporation | System and method for 3D blob classification and transmission |
US10887574B2 (en) | 2018-07-31 | 2021-01-05 | Intel Corporation | Selective packing of patches for immersive video |
US10893299B2 (en) | 2018-07-31 | 2021-01-12 | Intel Corporation | Surface normal vector processing mechanism |
US10783698B2 (en) * | 2018-07-31 | 2020-09-22 | Intel Corporation | Point cloud operations |
US11212506B2 (en) | 2018-07-31 | 2021-12-28 | Intel Corporation | Reduced rendering of six-degree of freedom video |
US11057631B2 (en) | 2018-10-10 | 2021-07-06 | Intel Corporation | Point cloud coding standard conformance definition in computing environments |
CA3128973A1 (en) | 2019-03-04 | 2020-09-10 | Bhaskar Bhattacharyya | Data compression and communication using machine learning |
US11957974B2 (en) | 2020-02-10 | 2024-04-16 | Intel Corporation | System architecture for cloud gaming |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0905978A3 (en) | 1997-09-29 | 2000-04-12 | Canon Kabushiki Kaisha | An encoding method and apparatus |
US6215907B1 (en) * | 1998-06-26 | 2001-04-10 | Fisher-Rosemont Systems, Inc. | Recursive on-line wavelet data compression technique for use in data storage and communications |
JP2000023157A (ja) | 1998-07-01 | 2000-01-21 | Fuji Photo Film Co Ltd | 符号化画像ファイル作成方法および装置、画像復元方法および装置並びにこれらの方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体 |
US6606040B2 (en) * | 2001-02-13 | 2003-08-12 | Mosaid Technologies, Inc. | Method and apparatus for adaptive data compression |
-
2000
- 2000-05-02 DE DE10021286A patent/DE10021286B4/de not_active Expired - Lifetime
-
2001
- 2001-05-02 EP EP01936307.6A patent/EP1301993B1/de not_active Expired - Lifetime
- 2001-05-02 WO PCT/EP2001/004920 patent/WO2001086819A1/de active Application Filing
- 2001-05-02 US US10/258,597 patent/US6839003B2/en not_active Expired - Lifetime
- 2001-05-02 ES ES01936307.6T patent/ES2517115T3/es not_active Expired - Lifetime
- 2001-05-02 AU AU2001262249A patent/AU2001262249A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP1301993A2 (de) | 2003-04-16 |
US20040027259A1 (en) | 2004-02-12 |
DE10021286B4 (de) | 2005-03-10 |
AU2001262249A1 (en) | 2001-11-20 |
WO2001086819A1 (de) | 2001-11-15 |
DE10021286A1 (de) | 2001-11-08 |
WO2001086819A9 (de) | 2002-08-08 |
US6839003B2 (en) | 2005-01-04 |
EP1301993B1 (de) | 2014-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2517115T3 (es) | Procedimiento y dispositivo para la compresión y/o descompresión y para el análisis y la representación de datos | |
Cooper et al. | Postglacial expansion and genome subdivision in the European grasshopper Chorthippus parallelus | |
Elameen et al. | Analysis of genetic diversity in a sweet potato (Ipomoea batatas L.) germplasm collection from Tanzania as revealed by AFLP | |
Wilf et al. | The fossil flip‐leaves (Retrophyllum, Podocarpaceae) of southern South America | |
Dennis | Death in Byzantium | |
US5785606A (en) | Method of playing multiple hand card game | |
Letcher | Patterns of liana succession in tropical forests | |
Poinar Jr et al. | Palaeoanthella huangii gen. and sp. nov., an early Cretaceous flower (Angiospermae) in Burmese amber | |
Seward | A contribution to our knowledge of Wealden floras, with especial reference to a collection of plants from Sussex | |
TR200001186T2 (tr) | Tohumları ayırma ve sınıflandırma metodu. | |
Trichon | Crown typology and the identification of rain forest trees on large-scale aerial photographs | |
Fogel | Root turnover and production in forest trees | |
Feuer et al. | Pollen morphology and detailed structure of family Compositae, tribe Cichorieae. II. Subtribe Microseridinae | |
Cook et al. | Land snails of eastern Madeira: speciation, persistence and colonization | |
Góis‐Marques et al. | Tracing insular woodiness in giant Daucus (sl) fruit fossils from the Early Pleistocene of Madeira Island (Portugal) | |
Pilloud et al. | The occurrence and possible aetiology of spondylolysis in a pre‐contact California population | |
Binsbergen et al. | Theoretical explorations in African religion | |
Crassweller et al. | Flowering Crab Apples as Potential Pollinizers for Commercial Apple Cultivars1 | |
Young et al. | Splinter haemorrhages: facts and fiction | |
Bakayoko et al. | Diversity, family dominance, life forms and ecological strategies of forest fragments compared to continuous forest in Southwestern Côte d'Ivoire | |
Ilieva et al. | Names of botanical genera dedicated to genuine persons | |
BANDO et al. | 750. ON SOME LOWER TRIASSIC AMMONITES FROM THE OSAWA FORMATION AT ASADANUKI, TOWA-CHO, TOME-GUN, MIYAGI PREFECTURE, NORTHEAST JAPAN | |
Dorsey | A Bibliography of the Anthropology of Peru | |
Toyne et al. | Beyond tuberculosis: Identifying other pathological spinal conditions in ancient Chachapoya human remains | |
Steegmann Jr | Skeletal stature compared to archival stature in mid‐eighteenth century America: Ft. William Henry |