System and method for image compression and decompression
First Claim
1. A method for compressing an image, comprising the steps of:
- performing a wavelet transformation of the image;
quantizing the wavelet transformed image;
applying entropy coding to the quantized image; and
outputting a file that includes the entropy coded image.
7 Assignments
0 Petitions
Accused Products
Abstract
A wavelet-based image compression system and method are presented. Compression is accomplished by performing a wavelet transformation of an input digital image. The resulting wavelet coefficients are compared to a threshold value. Coefficients falling below the threshold are discarded. The remaining coefficients are quantized. The quantized coefficients are then compressed using an entropy encoding technique, such as arithmetic, run length, or Huffman encoding, or a combination of Huffman and run length encoding. The wavelet transform can be an integer wavelet transform derived using a lifting scheme or correction method, while the quantization scheme can be sub-band oriented. Input color image pixels can be reduced using a color table. In addition, color pixels can be transformed between color spaces prior to wavelet transformation.
-
Citations
32 Claims
-
1. A method for compressing an image, comprising the steps of:
-
performing a wavelet transformation of the image;
quantizing the wavelet transformed image;
applying entropy coding to the quantized image; and
outputting a file that includes the entropy coded image. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for wavelet-based image compression using reduced color components, comprising the steps of:
-
creating a color table for an input image having a plurality of pixels;
calculating an index for each of the pixels, whereby generating a plurality of indices;
performing a wavelet transformation on the indices;
applying entropy coding on the transformed indices; and
outputting a file that includes the entropy coded indices. - View Dependent Claims (9, 10, 11)
-
-
12. An image processing system, comprising:
-
means for performing a wavelet transformation on an input image;
means for quantizing the wavelet transformed image;
means for entropy coding to the quantized image; and
means for outputting the entropy coded image. - View Dependent Claims (13, 14, 15)
-
-
16. An image compression system, comprising:
a compressor configured to generate a compressed image based on an integer wavelet transform derived using a technique selected from a lifting scheme and a correction method. - View Dependent Claims (17, 18, 19)
-
20. An image decompression system, comprising:
a decompressor configured to generate a decompressed image based on an integer inverse wavelet transform derived using a technique selected from a lifting scheme and a correction method.
-
21. A computer-readable memory storing a computer program for directing a computer system to perform image compression, wherein the computer program implements steps for performing a wavelet transformation of an input image, quantizing the wavelet transformed image, applying entropy coding to the quantized image, and outputting a file that includes the entropy coded image.
-
22. A method of compressing a data file, comprising the steps of:
-
performing a wavelet transformation of the data file to provide a series of wavelet coefficients;
quantizing those wavelet coefficients which fall above a predetermined threshold value to provide a quantized series of wavelet coefficients; and
compressing the quantized series of wavelet coefficients to provide a compressed data file. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A compressed data file comprising a wavelet transformation of a data file having a series of compressed, quantized wavelet coefficients, the quantized wavelet coefficients having a value above a predetermined threshold value to provide a quantized series of wavelet coefficients.
-
32. A program for compressing a data file comprising:
-
a routine for performing a wavelet transformation of the data file to provide a series of wavelet coefficients;
a routine for quantizing those wavelet coefficients which fall above a predetermined threshold value to provide a quantized series of wavelet coefficients; and
a routine for compressing the quantized series of wavelet coefficients to provide a compressed data file.
-
Specification