Method and apparatus for video compression using microwavelets

Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07050642

ABSTRACT:
A method and apparatus are disclosed for symmetrically compressing and decompressing video information in real time by coupling block and wavelet techniques. In the compression pipeline, the image is divided into blocks comprising 2k×2kpixels (in the preferred embodiment, k=1). The average color of each block is computed. The system computes an average luminance for each block and differential luminances of each pixel of the plurality of pixels of each block. A first plurality of frequency details of each block are determined by Haar transforming the differential luminances. The system computes an average color difference between each block and the preceding block, and quantizes the average color difference and the first plurality of frequency details using Lloyd-Max quantization. In an alternate embodiment, skip codes are generated for blocks having the same quantized average color difference and second plurality of frequency details. The quantized average color difference and a second plurality of frequency details are encoded using variable length codes. The system employs lookup tables to decompress the compressed image and to format output pixels. The output of the compression pipeline containing variable length codes is decoded into fixed-length codes, which are then decoded using a first lookup table into three device-independent components that represent each block. The three components index a second lookup table containing precomputed RGB values that include precomputed display dependent formatting to produce the output image. In the alternate embodiment, skip codes contained in the output of the variable length decoder are decoded.

REFERENCES:
patent: 4574300 (1986-03-01), Hulyer
patent: 5014314 (1991-05-01), Mulford et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5384869 (1995-01-01), Wilkinson et al.
patent: 5414780 (1995-05-01), Carnahan
patent: 6026183 (2000-02-01), Talluri et al.
patent: 6031937 (2000-02-01), Graffagnino
patent: 6031940 (2000-02-01), Chui et al.
patent: 6272253 (2001-08-01), Bannon et al.
patent: 6292589 (2001-09-01), Chow et al.
patent: 6347157 (2002-02-01), Chui
patent: 6445823 (2002-09-01), Liang
patent: 6526174 (2003-02-01), Graffagnino
patent: 6757438 (2004-06-01), Graffagnino
patent: 6792152 (2004-09-01), Shibata et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for video compression using microwavelets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for video compression using microwavelets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for video compression using microwavelets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3605791

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.