Image analysis – Image compression or coding – Interframe coding
Patent
1993-05-20
1995-11-14
Boudreau, Leo H.
Image analysis
Image compression or coding
Interframe coding
382239, 382253, 348405, 348422, G06K 936
Patent
active
054674131
ABSTRACT:
A vector quantization method and apparatus which processes signal vectors constructed from digital image data (such as a digital video stream). The digital video stream is treated as a sequence of images, each represented by a rectangular array of pixels. The pixels are processed in blocks (typically 4.times.4 blocks) of two types, known as smooth blocks and detail blocks. The detail blocks contain the original image pixels, while the smooth blocks contain pixels from a subsampled version of the image. The pixels in the blocks are formatted into image vectors, again in two types. Each type of image vector is separately compressed using a vector quantization coder and a separate code book for each type. Smooth image vectors are compressed using a smooth code book and detail image vectors compressed using a detail code book. The compressed data stream is specially constructed, as a stream of code words for smooth and detail image vectors, updates to the code books, and mask bits that select the type of each code word, to facilitate real time decompression on low cost microprocessors. The coding operation can include interframe coding in which the mask bits are additionally coded so that, in addition to selecting the type of each code word, they also indicate that a block does not change from the last frame and the corresponding code word has been omitted. The inventive compression technique results in a high quality video playback with a high compression ratio (typically about one bit per pixel). This allows high quality compressed video to be played back from conventional CD-ROMs or hard disks, and to be transmitted over communications channels with data rates of 1.5 Mbit/sec.
REFERENCES:
patent: 4704628 (1987-11-01), Chen et al.
patent: 4710812 (1987-12-01), Murakami et al.
patent: 4745473 (1988-05-01), Hall
patent: 4772946 (1988-09-01), Hammer
patent: 4821119 (1989-04-01), Gharavi
patent: 4829376 (1989-05-01), Hammer
patent: 4868653 (1989-09-01), Golin et al.
patent: 4897717 (1990-01-01), Hamilton et al.
patent: 4903317 (1990-02-01), Nishihara et al.
patent: 4922508 (1990-05-01), Moriya
patent: 4951139 (1990-08-01), Hamilton et al.
patent: 4979039 (1990-12-01), Kisor et al.
patent: 5008747 (1991-04-01), Carr et al.
patent: 5010401 (1991-04-01), Murakami et al.
patent: 5050230 (1991-09-01), Jones et al.
patent: 5065446 (1991-11-01), Suzuki et al.
patent: 5067152 (1991-11-01), Kisor et al.
patent: 5068723 (1991-11-01), Dixit et al.
patent: 5081450 (1992-01-01), Lucas et al.
patent: 5086439 (1992-02-01), Asai et al.
patent: 5122873 (1992-06-01), Golin
patent: 5136374 (1992-08-01), Jayant et al.
patent: 5136663 (1992-08-01), Nishio
patent: 5150209 (1992-09-01), Baker et al.
patent: 5177797 (1993-01-01), Takenaka et al.
patent: 5194950 (1993-03-01), Murakami et al.
patent: 5323187 (1994-06-01), Park
patent: 5341441 (1994-08-01), Maeda et al.
Gray "Vector Quantization," IEEE ASSP vol. 1, pp. 4-29 (Apr. 1984).
Boudreau Leo H.
Johns Andrew W.
Radius Inc.
LandOfFree
Method and apparatus for vector quantization for real-time playb 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 vector quantization for real-time playb, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for vector quantization for real-time playb will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1226823