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 PDF

Info

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
Application number
ES01936307.6T
Other languages
English (en)
Inventor
Michael Soliman
Günter GRESCHENZ
Henning Voss
Can Kara
Frank Ryll
Udo Schweikart
Frank Mekiska
Frank Essig
Markus Kuprion
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alopex One UG
Original Assignee
Alopex One UG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alopex One UG filed Critical Alopex One UG
Application granted granted Critical
Publication of ES2517115T3 publication Critical patent/ES2517115T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; 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

imagen1
imagen2
imagen3
imagen4
imagen5
imagen6
imagen7
imagen8
imagen9
imagen10
imagen11
imagen12
imagen13
imagen14
imagen15
imagen16
imagen17
imagen18
imagen19
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)

  1. imagen1
    imagen2
    imagen3
    imagen4
    imagen5
ES01936307.6T 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 Expired - Lifetime ES2517115T3 (es)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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