A fast search algorithm for vector quantization

Journal of Information Science and Engineering

Volumn 12, Issue 4, 1996, Pages 593-602

  Chang, Chin Chen ^a,b,c,d,e   Chang, Ruey Feng ^a   Lee, Wen Tsai ^a   Kuo, Ching Lin ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^d NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^e Ort Braude

Author keywords

Image compression; Vector quantization

Indexed keywords

EID: 0039567684     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. N.M. Nasrabadi and R.A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., Vol. 36, August 1988, pp. 957-971.
2. R.M. Gray, "Vector quantization," IEEE Trans. Inform. Theory, Vol. It-28, March 1982, pp. 157-166.
3. Y. Linde, A. Buzo and R.M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., Vol. COM-28, January 1980, pp. 84-95.
4. M.R. Anderberg, Cluster Analysis for Applications, Academic, New York, 1973.
5. J.K. Flanagan, D.R. Morrell, R.L. Frost, C.J. Read and B.E. Nelson, "Vector quantization codebook generation using simulated annealing," in Proc. ICASSP, 1991, pp. 2997-2300.
6. D.B. Chang and R.M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., Vol. 33, October 1985.
7. M.R. Soleymani and S.D. Morguera, "A fast encoding technique for vector quantization," IEEE Trans, on Commun., Vol. 37, June 1989.
8. S.P. Lloyd, "Least squares quantization in PCM's," Bell Telephone Lab. Paper, Murray Hill, NJ, 1957.
9. R.F. Chang, W.T. Chen and J.S. Wang, "A fast finite-state algorithm for vector quantizer design," IEEE Trans. on Signal Processing, Vol. 40, No. 1, January 1992, pp. 221-225.
10. A. Buzo, A.H. Gray, R.M. Gray and J.D. Markel, "Speech coding based upon vector quantization," IEEE Trans. Acoust. Speech Signal Processing, Vol. ASSP-28, 1980, pp. 562-574.
11. R.F. Chang, W.T. Chen and J.S. Wang, "Image sequence coding using adaptive tree-structured vector quantisation with multipath searching," IEE Proc. -I, Vol. 139, No. 1, February 1992, pp. 9-14.
12. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, 1992, pp. 325-327.
13. L. Torres and J. Hugust. "An improvement on codebook search for vector quantization," IEEE Trans. Commun., Vol. 42, No. 2/3/4, February/March/ April 1994, pp. 208-210.
14. L. Guan and M. Kamel, "Equal-average hyperplane partitioning method for vector quantization of image data," Pattern Recognition Letters, Vol. 13, October 1992, pp. 693-699.