# US 2001/0024529 A1 · Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0024529 A1
- Document ID: US20010024529A1
- Status: Published application
- Kind: A1
- Application number: 09/727,241
- Filed: 2000-11-30
- Published: 2001-09-27
- Earliest claimed: 1997-03-11
- Assignees: Computer and Information Sciences, Inc.
- Inventors: Hongyang Chao; Howard P. Fisher; Paul S. Fisher; Zeyi Hua
- Web page: https://patentgrep.com/patent/US20010024529A1

## CPC

- H04N 19/61: in combination with predictive coding
- H04N 19/63: using sub-band based transform, e.g. wavelets
- H04N 19/102: characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## 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

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

### Claim 2 (depends on 1)

The method of claim 1, further comprising the following step:
performing a color transformation of the image.

### Claim 3 (depends on 1)

The method of claim 1, further comprising the following step:
performing the wavelet transformation using an integer wavelet transform.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
deriving the integer wavelet transform using a lifting scheme.

### Claim 5 (depends on 3)

The method of claim 3, further comprising:
deriving the integer wavelet transform using a correction method.

### Claim 6 (depends on 1)

The method of claim 1, wherein the step of quantizing includes the sub-step of:
processing the wavelet transformed image using sub-band oriented quantization.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
comparing the wavelet transformed image to at least one predetermined threshold value.

### Claim 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.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
dithering the pixels to generate the indices.

### Claim 10 (depends on 8)

The method of claim 8, further comprising:
partitioning a large image into a plurality of small images to produce the input image.

### Claim 11 (depends on 10)

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

### Claim 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.

### Claim 13 (depends on 12)

The image processing system of claim 12, further comprising:
means for receiving the entropy coded image;
means for entropy decoding the received image;
means for de-quantizing the decoded image; and
means for performing an inverse wavelet transformation on the de-quantized image to produce an output image.

### Claim 14 (depends on 12)

The image processing system of claim 12, further comprising:
means for displaying the output image.

### Claim 15 (depends on 12)

The image processing system of claim 12, further comprising:
means for transmitting the entropy encoded image over a communications medium.

### Claim 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.

### Claim 17 (depends on 16)

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

### Claim 18 (depends on 16)

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

### Claim 19 (depends on 16)

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

### Claim 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.

### Claim 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.

### Claim 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.

### Claim 23 (depends on 22)

The method of claim 22 wherein the compressing step comprises the step of applying an entropy coding to the quantized series of wavelet coefficients.

### Claim 24 (depends on 23)

The method of claim 23 wherein the entropy coding is selected from the group of arithmetic, Huffman, run length and Huffman run length combined.

### Claim 25 (depends on 23)

The method of claim 23 further comprising the step of performing a color transformation of the data file prior to the wavelet transformation step.

### Claim 26 (depends on 25)

The method of claim 25 wherein the quantizing step comprises sub-band orientation quantization.

### Claim 27 (depends on 26)

The method of claim 26 wherein the wavelet transformation step comprises integer wavelet transformation.

### Claim 28 (depends on 22)

The method of claim 22 further comprising the step of filtering the data file prior to the wavelet transformation step.

### Claim 29 (depends on 27)

The method of claim 27 wherein the integer wavelet transformation comprises biorthogonal filter method.

### Claim 30 (depends on 27)

The method of claim 27 wherein the integer wavelet transformation comprises the correction method.

### Claim 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.

### Claim 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.
