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.
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 based on the color tables thereby generating a plurality of indices, each of the indices having a finite number of bits; performing an integer wavelet transformation on the indices, wherein wavelet coefficients of the integer wavelet transform have a finite number of bits that are no greater in number than in any of the indices; applying entropy coding on the wavelet coefficients; and outputting a file that includes the entropy coded wavelet coefficients.
Claim 2
Independent Claim
108 words
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 based on the color tables thereby generating a plurality of indices, each of the indices having a finite number of bits; performing an integer wavelet transformation on the indices, wherein wavelet coefficients of the integer wavelet transform have a finite number of bits that are no greater in number than in any of the indices; applying entropy coding on the wavelet coefficients; and outputting a file that includes the entropy coded wavelet coefficients.
Claim 3
Dependent Claim
15 words
The method of claim 1 , further comprising: dithering the pixels to generate the indices.
Claim 4
Dependent Claim
23 words
The method of claim 1 , further comprising: partitioning a large image into a plurality of small images to produce the input image.
Claim 5
Dependent Claim
13 words
The method of claim 3 , wherein the large image is selectively partitioned.