Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
First Claim
Patent Images
1. A method for processing data, the method comprising:
- transforming the input data into a plurality of coefficients using a reversible wavelet filter, the reversible wavelet filter to apply a reversible wavelet transform to the input data;
generating an embedded codestream in response to the plurality of coefficients;
binary entropy coding the embedded codstream to produce the compressed data stream; and
parsing the compressed data stream.
0 Assignments
0 Petitions
Accused Products
Abstract
A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
-
Citations
42 Claims
-
1. A method for processing data, the method comprising:
-
transforming the input data into a plurality of coefficients using a reversible wavelet filter, the reversible wavelet filter to apply a reversible wavelet transform to the input data; generating an embedded codestream in response to the plurality of coefficients; binary entropy coding the embedded codstream to produce the compressed data stream; and parsing the compressed data stream. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
2. A method comprising:
-
receiving coded data that has been generated by transforming the input data into a plurality of coefficients using a reversible wavelet filter, including the reversible wavelet filter applying a reversible wavelet transform to the input data, generating an embedded codestream in response to the plurality of coefficients, and binary entropy coding the embedded codestream to produce the coded data in a codestream; and parsing the codestream.
-
-
15. An article of manufacture comprising one or more computer-readable media having executable instructions stored thereon which, when executed by a system, causes the system to process data by:
-
transforming the input data into a plurality of coefficients using a reversible wavelet filter, including applying a reversible wavelet transform to the input data using the reversible wavelet filter; generating an embedded codestream in response to the plurality of coefficients; binary entropy coding the embedded codstream to produce the compressed data stream; and parsing the compressed data stream. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
16. An article of manufacture comprising one or more computer-readable media having executable instructions stored thereon which, when executed by a system, causes the system to process data by:
-
receiving coded data that has been generated by transforming the input data into a plurality of coefficients using a reversible wavelet filter, including applying a reversible wavelet transform to the input data using the reversible wavelet filter, generating an embedded codestream in response to the plurality of coefficients, and binary entropy coding the embedded codestream to produce the coded data in a codestream; and parsing the codestream.
-
-
29. An apparatus for processing data comprising:
-
means for transforming the input data into a plurality of coefficients using a reversible wavelet filter, the reversible wavelet filter to apply a reversible wavelet transform to the input data; means for generating an embedded codestream in response to the plurality of coefficients; means for binary entropy coding the embedded codstream to produce the compressed data stream; and means for parsing the compressed data stream. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
-
30. An apparatus comprising:
-
means for receiving coded data that has been generated by transforming the input data into a plurality of coefficients using a reversible wavelet filter, including applying a reversible wavelet transform to the input data using the reversible wavelet filter, generating an embedded codestream in response to the plurality of coefficients, and binary entropy coding the embedded codestream to produce the coded data in a codestream; and means for parsing the codestream.
-
Specification