Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method

• US 7,003,168 B1
• Filed: 03/11/1998
• Issued: 02/21/2006
• Est. Priority Date: 03/11/1997
• Status: Expired due to Fees

• Current Assignee: Upload Technologies S.A.
• Original Assignee: Vianet Technologies Incorporated
• Inventors: Chao, Hongyang, Fisher, Howard P., Fisher, Paul S., Hua, Zeyi
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US09/038,562
• Time in Patent Office: 2,904 Days
• Field of Search: 382/232, 382/238, 382/239, 382/240, 382/244, 382/245, 382/246, 382/247, 382/248, 382/251, 348/394, 348/395, 348/397, 348/398, 348/404, 348/405, 348/408, 348/419, 348/425, 348/437, 348/438, 348/394.1, 348/395.1, 348/397.1, 348/398.1, 348/404.1, 348/405.1, 348/408.1, 348/419.1, 348/425.1, 348/437.1, 348/438.1, 345/430, 345/582, 358/261.1, 358/261.2, 358/261.3, 358/427, 358/430, 358/426.01, 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. An image compression system, comprising:

an image source providing an image, the image having a plurality of pixels, each of the pixels having a finite number of bits;

a compressor coupled to the image source, the 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, wherein the integer wavelet transform used modular arithmetic and wavelet coefficients of the integer wavelet transform have a finite number of bits that are no greater in number than the highest count for the number of bits for any of the pixels of the image.

2. The image compression of claim 1, wherein the compressor quantizes a wavelet transformed image to produce the compressed image.

3. The image compression system of claim 1, wherein the compressor entropy encodes a quantized image to produce the compressed image.

4. The compression system of claim 1, wherein the compressor performs a color transformation to produce the compressed image.

5. An image decompression system, comprising:

a compressed image source providing a compressed image;

a decompressor coupled to the compressed image source, the decompressor configured to generate a decompressed image based on an integer wavelet transform derived using a technique selected from a lifting scheme and a correction method, wherein the integer wavelet transform used modular arithmetic and wavelet coefficients of the integer wavelet transform have a finite number of bits that are no greater in number than a finite number of bits for any of the pixels of the decompressed image.

6. A computer-readable memory storing a computer program for directing a computer system to perform image compression, wherein the computer program implements the steps for performing integer wavelet transformation of an input image having a finite number of bits per pixel, quantizing the wavelet transformed image, applying entropy coding to the quantized image, and outputting a file that includes the entropy coded image, wherein the integer wavelet transform used modular arithmetic and wavelet coefficients of the wavelet transformed image have no more finite number of bits than do any of the pixels of the input image.