Method and system for lossless wavelet decomposition, compression and decompression of data
First Claim
Patent Images
1. A method for compressing image data, the method comprising the acts of:
- decomposing the image data into a plurality of data sets using lossless wavelet decomposition;
compressing the plurality of data sets using lossless compression; and
compiling a data stream comprising the compressed plurality of data sets arranged sequentially in a desired order based upon the decomposition.
1 Assignment
0 Petitions
Accused Products
Abstract
Image data is compressed by decomposing the image data into a plurality of resolutions or sized by wavelet decomposition, followed by compression of the resulting data sets. Adaptive Huffman code compression is optimized for compressing the data sets, predictive errors for a low frequency band and the wavelet transformed values for high frequency bands. The image data is thus compressed losslessly and in multiple resolutions such that desired resolution images can be reconstructed and transmitted in accordance with available-bandwidth and viewing capabilities.
-
Citations
54 Claims
-
1. A method for compressing image data, the method comprising the acts of:
-
decomposing the image data into a plurality of data sets using lossless wavelet decomposition;
compressing the plurality of data sets using lossless compression; and
compiling a data stream comprising the compressed plurality of data sets arranged sequentially in a desired order based upon the decomposition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for retrieving compressed image data, the method comprising the acts of:
-
determining a parameter of a user view port;
selectively transmitting a portion of compressed image data based upon the parameter, wherein the compressed image data comprises a series of compressed data sets generated by lossless wavelet decomposition and compression, and wherein the series is ordered sequentially based upon order of generation of the data sets during lossless wavelet decomposition. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for handling image data, the method comprising the acts of:
-
decomposing the image data into a plurality of resolution levels using lossless wavelet decomposition;
compressing the decomposed image data from each resolution level using lossless compression; and
creating and storing a data stream in sets based upon the resolution levels of decomposed and compressed image data. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28)
-
-
29. The method of storing image data, the method comprising the acts of:
-
decomposing the image data into a plurality of resolution levels using lossless integer wavelet decomposition;
compressing the decomposed image data based upon the plurality of resolution levels;
composing a file such that the decomposed and compressed image data is ordered sequentially by resolution level in order of increasing resolution; and
storing the file. - View Dependent Claims (30, 31, 32, 33, 34)
-
-
35. A system comprising:
-
a compression interface, the interface being configured to decompose image data using lossless wavelet decomposition producing a plurality of data sets corresponding to a plurality of resolution levels comprising a lowest resolution level and a highest resolution level, being configured to losslessly compress the plurality of data sets, and being configured to arrange the compressed plurality of data sets into a data stream in order of increasing resolution from the lowest resolution level to the highest resolution level; and
a memory device configured to store the data stream. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47)
-
-
48. A computer program comprising:
-
a machine readable medium for storing machine readable code; and
configuration code stored on the machine readable medium, the code being configured to generate a plurality of data sets by decomposing image data using lossless wavelet decomposition, each data set corresponding to a resolution level, the code being further configured to losslessly compress the plurality of data sets and arrange the compressed plurality of data sets in order of increasing resolution levels. - View Dependent Claims (49, 50, 51, 52, 53, 54)
-
Specification