Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2005-01-04
2005-01-04
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C341S106000, C341S087000
Reexamination Certificate
active
06839003
ABSTRACT:
A method and device for compressing data to allow for a simple and rapid evaluation of the compressed data. The invention includes the steps ofreceiving and storing a possibly higher dimensional sequence of (possibly higher dimensional) raw data with at least two datapoints,storage of the datapoints [formally designated as decat built-in structure of the (−1)-st order] as the record to be processed momentarily,first decomposition of the data received by the computation of coefficients of a 0 order decat built-in structure (overview tree/compression zero order tree) on the basis of the data received, and determination of the layers of the 0-th tree structure (overview tree),at least one further decomposition (k-th decomposition, with 2≦k≦n and n≧2) of the coefficients calculated with an immediately preceding decomposition [(k−1)-th decomposition] by the computation of coefficients of at least a further decat built-in structure of the 1-st to (n−1)-th order, as well as the determination of layers of the second tree structures [compression trees of the 1-st to (n−1)-th order], andsorting and/or filtering of the coefficients of the layers of at least the second tree structures of the (n−1)-th order (compression trees), preferably without having to decompress the tree structures computed again explicitly or implicitly,storage of those coefficients of at least the decat built-in structure of (n−1)-th order (n-th decomposition) that are suited for reconstruction of the data received on the basis of sorting and/or filtering.
REFERENCES:
patent: 6606040 (2003-08-01), Abdat
patent: 19 928985 (1999-12-01), None
patent: 11 163733 (1999-06-01), None
patent: 00 023157 (2000-01-01), None
Rabbani et al, “Digital Image Compression Techniques In: Tutorial Texts In Optical Engineering”, vol. TT 7, Bellingham, Washington USA, third printing 1991, pp. 175-181.
Simmert et al, “Prioritatscodiertes Verfahren zur Datenkomprimierung”. Berlin 47, 1997, 2, pp. 39-42.
Triebfurst et al, “Waveletbasierte Bildverarbeitung und Kompression als Tool Bei der Ableitung vin Karten Stadtischer Bebauungsstrukfuren aus Landsat-TM-Aufnahmen”. ZPF, 3, 1998, pp. 79-88.
Greschenz Günter
Soliman Michael
Voss Henning
Dennison Schultz Dougherty & MacDonald
Young Brian
LandOfFree
Method and device for compressing and/or decompressing data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for compressing and/or decompressing data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for compressing and/or decompressing data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3386988