Wavelet transformation of dithered quantized/reduced color pixels for color bit depth image compression and decompression

• US 6,711,299 B2
• Filed: 11/30/2000
• Issued: 03/23/2004
• Est. Priority Date: 03/11/1997
• Status: Expired due to Term

• Current Assignee: Upload Technologies S.A.
• Original Assignee: Vianet Technologies Incorporated
• Inventors: Fisher, Howard P., Fisher, Paul S., Hua, Zeyi, Chao, Hongyang
• Primary Examiner(s): Johnson, Timothy M.
• Application Number:
  US09/727,241
• Publication Number:
  US 20010024529A1
• Time in Patent Office: 1,209 Days
• Field of Search: 382/232, 382/239, 382/240, 382/243, 382/248, 382/252, 358/261.2, 358/430, 358/432, 358/433, 375/240.02, 375/240.03, 375/240.08, 375/240.11, 375/240.19, 375/240.24, 348/404.1, 348/398.1, 348/420.1, 341/51, 341/79
• US Class Current: 382/240
• CPC Class Codes: H04N 19/102 characterised by the element, parameter or selection affected or controlled by the adaptive coding
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets

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.

Claims

1. 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.

2. The method of claim 1, further comprising:

dithering the pixels to generate the indices.

3. The method of claim 1, further comprising:

partitioning a large image into a plurality of small images to produce the input image.

4. The method of claim 3, wherein the large image is selectively partitioned.