Image encoding by vector quantization of regions of an image and

Details Image encoding by vector quantization of regions of an image and Image encoding by vector quantization of regions of an image and

1995-06-07

1998-10-13

Boudreau, Leo H.

Image analysis

Image compression or coding

Quantization

382239, G06K 900

Patent

active

058224653

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
Nasrabadi, et al., Interframe Hierarchical Address Vector Quantization, IEEE Journal on Selected Areas in Communications, vol. 10, No. 5 (Jun. 1992), pp. 960-967.
Supplementary Partial European Search Report (Aug. 9, 1995).
"A 500-800 bps Adaptive Vector Quantization Vocoder Using A Perceptually Motivated Distance Measure", D.B. Paul, IEEE Global Telecommunications Conference 1982, 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.
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.
Nasrabadi, N. M. and King, R.A. "Image Coding Using Vector Quantization: A Review." IEEE Trans. Commun., vol. COM-36, pp. 957-971 (Aug. 1988).
Gray, R. M. "Vector Quantization." IEEE ASSP Mag., vol. 1, pp. 4-29 (Apr. 1984).
Goldberg, M. and Sun, H. "Image Sequence Coding Using Vector Quantization." Reprinted from IEEE Trans. Commun. vol. COM-34, pp. 703-710 (Jul. 1986).
Buzo, A., Gray, A., Jr., Gray, R. and Markel, J. "Speech Coding Based Upon Vector Quantization." IEEE Trans. on ASSP., vol. ASSP-18 pp. 562-574 (Oct. 1980).
Chang, R.F. and Chen, W. T. "A Fast Finite-State Codebok Design Algorithm for Vector Quantization." Visual Communications and Image Processing '91: Visual Communication, Boston, MA, 11-13 Nov. 1991, vol. 1605, pt. 1, in Proceedings of the SPIE--The International Society for Optical Engineering, 1991, USA, pp. 172-178.
Jung, H. M. and Lee, C. W. "Adaptive Vector Quantization Based Upon the Update of a Codebook for Image Sequence Coding." Transactions of the Institute of Electronics, Information and Communication Engineers E, vol. E73, No. 9 (Sep. 1990), Japan, pp. 1493-1502.
Linde, Y., Buzo, A., and Gray, R. "An Algorithm for Vector Quantizer Design." IEEE Transactions on Communications, vol. COM-28, No. 1, (Jan. 1980), USA, pp. 84-95.
Gersho, A. and Gray, R. M. Vector Quantization and Signal Compression. Kluwer Academic Publishers, Second Printing, 1993. pp. vii-xi, 407-485.

Affiliated with

Also associated with

Rating

Image encoding by vector quantization of regions of an image and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image encoding by vector quantization of regions of an image and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image encoding by vector quantization of regions of an image and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-322127