Vector quantization video encoder using hierarchical cache memor

Details Vector quantization video encoder using hierarchical cache memor Vector quantization video encoder using hierarchical cache memor

1993-02-11

1995-08-22

Chin, Tommy P.

Television

Bandwidth reduction system

Data rate reduction

348408, H04N 730, H04N 732

Patent

active

054444896

ABSTRACT:
A system compresses image blocks via successive hierarchical stages and motion encoders which employ caches updated by stack replacement algorithms. Initially, a background detector compares the present image block with a corresponding previously encoded image block and if similar, the background detector terminates the encoding procedure by setting a flag bit. Otherwise, the image block is decomposed into smaller present image subblocks. The smaller present image subblocks are each compared with a corresponding previously encoded image subblock of comparable size within the present image block. When a present image subblock is similar to a corresponding previously encoded image subblock, then the procedure is terminated by setting a flag bit. Alternatively, the present image subblock is forwarded to a motion encoder where it is compared with displaced image subblocks, which are formed by displacing previously encoded image subblocks by motion vectors that are stored in a cache, to derive a first distortion vector. When the first distortion vector is below a first threshold T.sub.M, the procedure is terminated and the present image subblock is encoded by setting flag bit and a cache index corresponding to the first distortion vector. Alternatively, the present image subblock is passed to a block matching encoder where it is compared with other previously encoded image subblocks to derive a second distortion vector. When the second distortion vector is below a second threshold T.sub.m, the procedure is terminated by setting a flag bit, by generating the second distortion vector, and by updating the cache.

REFERENCES:
patent: 4558350 (1985-12-01), Murakami
patent: 4710812 (1987-12-01), Murakami et al.
patent: 4821119 (1989-04-01), Gharavi
patent: 4845560 (1989-07-01), Kondo et al.
patent: 4849810 (1989-07-01), Ericsson
patent: 4862264 (1989-08-01), Wells et al.
patent: 4873573 (1989-10-01), Thomas et al.
patent: 4951138 (1990-08-01), Henot
patent: 4951140 (1990-08-01), Ueno et al.
patent: 5122873 (1992-06-01), Golin
patent: 5128754 (1992-07-01), Dhein
patent: 5132792 (1992-07-01), Yonemitsu et al.
patent: 5142361 (1992-08-01), Tayama et al.
patent: 5144423 (1992-09-01), Knauer et al.
patent: 5150209 (1992-09-01), Baker et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5194950 (1993-03-01), Murakami et al.
patent: 5218687 (1993-06-01), Ducousso et al.
patent: 5247357 (1993-09-01), Israelsen
patent: 5296927 (1994-03-01), Guillotel
patent: 5305389 (1994-04-01), Palmer
patent: 5317397 (1994-05-01), Okaka et al.
Puri, A. et al., "Adaptive schemes for motion-compensated coding," SPIE, vol. 1001 Visual Communications and Image Processing '88, pp. 925-934.
Vaisey, D. J. et al., "Variable Block-Size Image Coding," IEEE, 1987, pp. 1051-1054.
Bentley, J. L. et al., "A Locally Adaptive Data Compression Scheme," Communications of the ACM, vol. 29, No. 4, Apr. 1986, pp. 320-330.
Feng, Y. et al., "A Self-Organizing Adative Vector Quantization Technique," Journal of Visual Communication and Image Representation, vol. 2, No. 2, Jun. 1991, pp. 129-137.
Sullivan, G. J. et al., "Efficient Quadtree Coding of Images and Video," IEEE, 1991, pp. 2661-2664.
Saito, T. et al., "A Vector Quantizer with Short-Time Memory for Digital Image Coding," IEEE, 1988, pp. 217-221.

Affiliated with

Also associated with

Rating

Vector quantization video encoder using hierarchical cache memor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vector quantization video encoder using hierarchical cache memor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector quantization video encoder using hierarchical cache memor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2145430