Vector quantization

Details Vector quantization Vector quantization

1995-03-15

1997-07-15

Boudreau, Leo

Image analysis

Image compression or coding

Quantization

382251, 348417, 348418, H04N 712

Patent

active

056490305

ABSTRACT:
Improved method and apparatus for vector quantization (VQ) to build a codebook for the compression of data. The codebook or "tree" is initialized by establishing N initial nodes and creating the remainder of the codebook as a binary codebook. Children entries are split upon determination of various attributes, such as maximum distortion, population, etc. Vectors obtained from the data are associated with the children nodes, and then representative children entries are recalculated. This splitting/reassociation continues iteratively until a difference in error associated with the previous children and current children becomes less than a threshold. This splitting and reassociating process continues until the maximum number of terminal nodes is created in the tree, a total error or distortion threshold has been reached or some other criterion. The data may then be transmitted as a compressed bitstream comprising a codebook and indices referencing the codebook.

REFERENCES:
patent: 4733298 (1988-03-01), Koga
patent: 4807298 (1989-02-01), Conte et al.
patent: 4941194 (1990-07-01), Shimura
patent: 4987480 (1991-01-01), Lippman et al.
patent: 5046119 (1991-09-01), Hoffert et al.
patent: 5068723 (1991-11-01), Dixit et al.
patent: 5086439 (1992-02-01), Asai et al.
patent: 5121191 (1992-06-01), Cassereau et al.
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5142362 (1992-08-01), Masera et al.
patent: 5194950 (1993-03-01), Murakami et al.
patent: 5231485 (1993-07-01), Israelsen et al.
patent: 5241395 (1993-08-01), Chen
patent: 5278647 (1994-01-01), Hingorani et al.
patent: 5313534 (1994-05-01), Burel
N.M. Nasrabadi and R.A. King, "Image Coding Using Vector Quantization: A Review," IEEE Trans. Comun., vol. COM-36, pp. 957-971 (Aug. 1988).
R.M. Gray, "Vector Quantization," IEEE ASSP Mag., vol. 1, pp. 4-29 (Apr. 1984).
IEEE Trans Communications, Nasser M. Nasrabadi, and Robert A. King, "Image Coding Using Vector Quantization": A Review, pp. 72-86, note pp. 74-75, Aug. 1988.
Goldberg, M. and Sun, H., Image Sequence Coding Using Vector Quantization, Reprinted from vol. COM-34, pp. 703-710, 390-397 (Jul. 1986).
Buzo, A., Gray, A., Jr., Gray, R. and Markel, J., "Speech Coding Based Upon Vector Quantization," IEEE Transactions on Acoustics, Speech, and Signal Processing., vol. ASSP-18 562-574 (Oct. 1980).
"A 500-800 bps Adaptive Vector Quantization Vocoder Using A Perceptually Motivated Distance Measure", D. Paul. 1982 IEEE pp. 1079-1082.
Sun, H.F. and Goldberg M., "Adaptive Vector Quantization For Image Sequence Encoding," In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1985, pp. 339-342.
Gersho, A. and Yano, M., "Adaptive Vector Quantization By Progressive Codevector Replacement." In proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1985, pp. 133-136.
Nasrabadi, et al., "Interframe Hierarchical Adress Vector Quantization", IEEE Journal on Selected Areas in Communications, vol. No. 5, pp. 960-967, Jun. 1992.
IEEE International Conference on Communications '86; "Integrating the World Through Communications", Jun. 1986, Sun, et al., Frame Adaptive Vector Quantization, pp. 1878-1882, vol. 3.
Patent Abstracts of Japan, Aug. 1985, Atsumichi, et al., p. 1, vol. 9, No.238.
Patent Abstracts of Japan, Mar. 1989, Oki Junichi, Og. 1, vol. 13, No. 301.
"Fast Finite-State Codebook Design Algorithm For Vector Quantization", Chang, et al., Nov. 1991, pp. 172-178, SPIE-The International Society For Optical Engineering.
"Vector Quantization", Robert M. Gray, IEEE Transactions on Communications, Jan. 1980, pp. 4-20.
"Image Coding Using Vector Quantization: A Review", N. Nasrabadi, Aug. 1988, pp. 957-971.

Affiliated with

Also associated with

Rating

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 Vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1497565