Hierarchical adaptive multistage vector quantization

Details Hierarchical adaptive multistage vector quantization Hierarchical adaptive multistage vector quantization

1995-11-09

1998-08-25

Couso, Yon J.

Image analysis

Image compression or coding

Quantization

382240, 382 1, G06K 936

Patent

active

057991103

ABSTRACT:
An N-stage vector quantizer in which increasingly smaller portions of a vector are compared to a threshold until the quantization error is less than the threshold. The threshold may be adaptive to insure a constant bit rate. The first stage performs VQ and inverse VQ on an input vector. The difference between the inverse VQ and the input vector is determined to create a first stage residual error. If the first stage residual error is less than a threshold, no further stages of the multistage vector quantizer are used and the input vector or first stage residual is passed on to the output stage. However, if the first stage residual error is not less than the threshold, the residual error is passed to stage two of the multistage vector quantizer where VQ and inverse VQ are performed on the first stage residual error. The process is continued until the residual is less than the threshold. If the Nth stage is reached without the residual being less than the threshold, the process is repeated on a smaller portion of the original input vector. For example, if the original input vector were a 16.times.16 vector, the smaller section could be a 16.times.8 vector.

REFERENCES:
patent: 4958225 (1990-09-01), Bi et al.
patent: 5031037 (1991-07-01), Israelsen
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5172228 (1992-12-01), Israelsen
patent: 5194864 (1993-03-01), Nakano
patent: 5194950 (1993-03-01), Murakami et al.
patent: 5204899 (1993-04-01), Israelsen et al.
patent: 5231485 (1993-07-01), Israelsen et al.
patent: 5235418 (1993-08-01), Lucas
patent: 5247348 (1993-09-01), Israelsen et al.
patent: 5255346 (1993-10-01), Wu et al.
patent: 5272529 (1993-12-01), Frederiksen
patent: 5371544 (1994-12-01), Jacquin et al.
patent: 5398069 (1995-03-01), Huang et al.
patent: 5432554 (1995-07-01), Nickerson et al.
patent: 5440346 (1995-08-01), Alattar et al.
patent: 5450132 (1995-09-01), Harris et al.
patent: 5457495 (1995-10-01), Hartung
patent: 5459518 (1995-10-01), Wickstrom
patent: 5487086 (1996-01-01), Bhaskar
patent: 5488568 (1996-01-01), Keith et al.
patent: 5491513 (1996-02-01), Wickstrom et al.
patent: 5610657 (1997-03-01), Zhang
Gersho et al., Vector Quantization and Signal Compression, 1991, pp. 435-439, pp. 451-455.
Cosman et al., "Using Vector Quantization for Image Processing," vol. 36, No. 9, pp. 1445-1453, (Sep. 1988).
Venbrux, J., et al., "A VLSI Chip Set for High-Speed Lossless Data Compression," IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 4, Dec. 1992, pp. 381-391.
Wallace, G.K., "The JPEG Still Picture Compression Standard," IEEE Transactions on Consumer Electronics, vol. 38, No. 1, Feb. 1992, pp. xviii-xxxiv.

Affiliated with

Also associated with

Rating

Hierarchical adaptive multistage vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical adaptive multistage vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical adaptive multistage vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-42242