Wavelet transform coding technique

• US 20020001413A1
• Filed: 06/22/2001
• Published: 01/03/2002
• Est. Priority Date: 06/10/1998
• Status: Active Grant

• Current Assignee: Viresh Ratnakar
• Original Assignee: Viresh Ratnakar
• Inventors: Ratnakar, Viresh
• Granted Patent: US 6,574,372 B2
• Time in Patent Office: Days
• US Class Current: 382/240
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform

Abstract

A wavelet transform coding technique is provided, which may be part of TROBIC or may be used independently in a wide variety of compression applications. The wavelet coding technique is carried out by a simple block codec with wavelets (SBCW) that uses wavelet filters to transform 32×2 image blocks into subband coefficients organized in a tree structure. These coefficients are then encoded using a novel entropy coding technique with precise rate control. The Two Row Buffer Image Compression (TROBIC) technique operates on 32×2 blocks of pixels and uses a block-based coding scheme to provide alternative coding modes for image blocks containing different types of image data. The TROBIC algorithm automatically evaluates the image presented to determine regions containing text, graphics, synthetic images and natural images along with determining the most effective combination of global-index coding, local-index coding, lossless coding and wavelet coding to use to guarantee the desired compression ratio and high quality.

Claims

1. A method of compressing a digitized image, comprising the steps of:

segmenting the image into a plurality of blocks of data;

transforming each of the plurality of blocks of data into a corresponding block of subband coefficients;

quantizing the subband coefficients; and

coding the quantized subband coefficients.

2. The method of claim 1, wherein said segmenting step comprises segmenting the image into 32×

2 blocks of pixel data.

3. The method of claim 1, wherein said transforming step comprises filtering each of the plurality of blocks of data using a 2-6 wavelet filter and a Haar filter for subband decomposition.

4. The method of claim 1, wherein each of the plurality of blocks of data is defined by a plurality of columns of data and a plurality of rows of data and wherein said transforming step comprises applying a first filter to each of the columns of data in each block and applying a second filter to each of the rows of data in each block.

5. The method of claim 4, wherein said transforming step comprises repeatedly applying the second filter on a top row of data in each block to obtain a low pass coefficient for each block.

6. The method of claim 1, wherein said quantizing step comprises organizing the subband coefficients together into a plurality of different groups using a tree structure in which each level of the tree structure corresponds to a particular level of resolution and determining a number of right shifts to be applied to all the subband coefficients.

7. The method of claim 6, wherein said coding step comprises coding each of the plurality of different groups of subband coefficients using the same number of bits per coefficient, wherein the number of bits per coefficient is determined together with the number of right shifts so that the total number of bits used for a block is no more than a given budget.

8. An encoder/decoder system for compressing and decompressing a digitized image, comprising:

an encoder comprising;

means for transforming each of a plurality of blocks of pixel data into a corresponding block of subband coefficients;

a quantizer for quantizing the subband coefficients;

an entropy-encoder for coding the quantized subband coefficients and generating a bit stream of coded data;

a decoder comprising;

an entropy decoder for decoding the bit stream of coded data and generating a plurality of blocks of coefficients;

a dequantizer for dequantizing the coefficients; and

means for inverse transforming each of the plurality of blocks of dequantized coefficients into a corresponding block of pixel data.

9. An encoder for compressing a digitized image, comprising:

means for transforming each of a plurality of blocks of pixel data into a corresponding block of subband coefficients;

a quantizer for quantizing the subband coefficients; and

an entropy-encoder for coding the quantized subband coefficients and generating a bit stream of coded data.

10. A decoder for decompressing a compressed image represented by a bit stream of coded data, comprising:

an entropy decoder for decoding the bit stream of coded data and generating a plurality of blocks of coefficients;

a dequantizer for dequantizing the coefficients; and

means for inverse transforming each of the plurality of blocks of dequantized coefficients into a corresponding block of pixel data.

11. A article of manufacture having embodying a program of instructions executable by a device for performing a method of compressing a digitized image, said program of instructions comprising:

instructions for segmenting the image into a plurality of blocks of data;

instructions for transforming each of the plurality of blocks of data into a corresponding block of subband coefficients;

instructions for quantizing the subband coefficients; and

instructions for coding the quantized subband coefficients.

12. The article of manufacture of claim 11, wherein said segmenting instructions includes instructions for segmenting the image into 32×

2 blocks of pixel data.

13. The article of manufacture of claim 11, wherein said transforming instructions includes instructions for filtering each of the plurality of blocks of data using a 2-6 wavelet filter and a Haar filter for subband decomposition.

14. The article of manufacture of claim 11, wherein each of the plurality of blocks of data is defined by a plurality of columns of data and a plurality of rows of data and wherein said transforming instructions includes instructions for applying a first filter to each of the columns of data in each block and applies a second filter to each of the rows of data in each block.

15. The article of manufacture of claim 14, wherein said transforming instructions includes instructions for repeatedly applying the second filter on a top row of data in each block to obtain a low pass coefficient for each block..

16. The article of manufacture of claim 11, wherein said quantizing instructions includes instructions for organizing the subband coefficients together into a plurality of different groups using a tree structure in which each level of the tree structure corresponds to a particular level of resolution.

17. The article of manufacture of claim 16, wherein said coding instructions includes instructions for coding each of the plurality of different groups of subband coefficients using the same number of bits per coefficient, wherein the number of bits per coefficient is determined so that the total number of bits used for a block is no more than a given budget.