Data compression using adaptive bit allocation and hybrid lossle

Details Data compression using adaptive bit allocation and hybrid lossle Data compression using adaptive bit allocation and hybrid lossle

1997-10-27

2000-04-11

Coles, Edward L.

Image analysis

Image compression or coding

Adaptive coding

382240, 382251, 348398, G06T 900

Patent

active

060496304

ABSTRACT:
A method and apparatus for adaptive bit allocation and hybrid lossless entropy encoding in a lossy compression system. The invention includes three components: (1) a transform stage to decorrelate image data into a baseband and multiple subbands, (2) a quantization stage to quantize the resulting transform coefficients, and (3) a lossless entropy coder stage to encode the quantized indexes. In the preferred embodiment, the transform stage uses a wavelet transform algorithm. The quantization stage adaptively estimates values for parameters defining an approximation between quantization size and the logarithm of quantization error, and recursively calculates the optimal quantization size for each band to achieve a desired bit rate. The baseband and subbands are transformed into quantization matrices using the corresponding quantization sizes. The lossless entropy coder stage uses the observation that the entropy property of run lengths of zero index values in the subband quantization matrices is different from the entropy property of non-zero indices. Each quantization matrix is parsed so that each non-zero index is extracted into a separate stream, and the remaining position information is parsed into an odd stream of run length values for "0" and an even stream of run length values for "1". These three streams are Huffman coded separately in conventional fashion. This hybrid algorithm gives an approximately 10% percent improvement over conventional run length and Huffman coding for similar images. The overall compression algorithm gives about 2.about.6 dB improvement in terms of peak signal-to-noise ratio (PSNR) over JPEG algorithms for similar images at similar bit rates.

REFERENCES:
patent: 4142071 (1979-02-01), Croisier et al.
patent: 4546342 (1985-10-01), Weaver et al.
patent: 4589130 (1986-05-01), Galand
patent: 4965830 (1990-10-01), Barham et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5146324 (1992-09-01), Miller et al.
patent: 5241535 (1993-08-01), Yoshikawa
patent: 5309232 (1994-05-01), Hartung et al.
patent: 5327502 (1994-07-01), Katata et al.
patent: 5420636 (1995-05-01), Kojima
patent: 5530750 (1996-06-01), Akagiri
patent: 5552832 (1996-09-01), Astle
patent: 5555511 (1996-09-01), Ooi
patent: 5604602 (1997-02-01), Guillotel et al.
patent: 5651078 (1997-07-01), Chan
patent: 5677933 (1997-10-01), Tae
patent: 5692177 (1997-11-01), Miller
patent: 5838826 (1998-11-01), Enari et al.
PCT International Search Report for PCT Application No. PCT/US97/04279.

Affiliated with

Also associated with

Rating

Data compression using adaptive bit allocation and hybrid lossle does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression using adaptive bit allocation and hybrid lossle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression using adaptive bit allocation and hybrid lossle will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1182704