A New Vector Quantization Clustering Algorithm

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 37, Issue 10, 1989, Pages 1568-1575

  Equitz, William H ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--ALGORITHMS;

PAIRWISE NEAREST NEIGHBOR (PNN) ALGORITHM; VECTOR QUANTIZATION CLUSTERING;

CODES, SYMBOLIC;

EID: 0024752328     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.35395     Document Type: Article

References (16)

1. R.M. Gray, “Vector quantization,” IEEE ASSP Magazine, pp. 4–29, Apr. 1984.
2. A. Gersho, “On the structure of vector quantizers,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 157–166, Mar. 1982.
3. Y. Linde, A. Buzo, and R.M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84–95, Jan. 1980.
4. S.P. Lloyd, “Least squares quantization in pcm,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 129–137, Mar. 1982 (reprint of 1957 paper).
5. L. Mictet and M. Dabouz, “Low bit rate transmission of speech by vector quantization of the spectrum,” Dep. Commun. Ecole Nationale Superieure des Telecommunications, Paris, 1985, unpublished.
6. W.H. Equitz, “Fast algorithms for vector quantization picture coding,” Master's thesis, Mass. Inst. Technol., June 1984.
7. W.H. Equitz, “Fast algorithms for vector quantization picture coding,” in Proc. ICASSP, Dallas, TX. Apr. 1987, pp. 18.1.1–18.1.4.
8. A. Lo wry, S. Hossain, and W. Millar, “Binary search trees for vector quantization,” in Proc. ICASSP, Dallas, TX, Apr. 1987, pp. 51.8.1–51.8.4.
9. J.L. Bentley, “Multidimensional binary search trees used for associative searching,” Commun. ACM, vol. 18, no. 9, pp. 509–517, Sept. 1975.
10. J J.H. Friedman. J.L. Bentley, and R.A. Finkel, “An algorithm for finding best matches in logarithmic expected time,” ACM Trans. Math. Software, vol. 3, no. 3, pp. 209–226, Sept. 1977.
11. R.L. Baker and R.M. Gray, “Image compression using nonadaptive spatial vector quantization,” in Proc. 16th Asilomar Conf. Circuits. Syst., Comput., 1982. pp. 55–61.
12. T. Murakami, K. Asai. and E. Yamazaki. “Vector quantizer of video signals.” Electron. Lett., vol. 18. no. 23. pp. 1005–1006, Nov. 1982.
13. A. Gersho and B. Ramamurthi. “Image coding using vector quantization,” in Proc. JCASSP, Paris, France, 1982. pp. 428–431.
14. Y. Yamada, K. Fujita. and S. Tazaki, “Vector quantizer of video signals,” in Proc. Annu. Conf. IECE, 1980, p. 1031.
15. D.-Y. Cheng. A. Gersho, B. Ramamurthi, and Y. Shoham, “Fast search algorithms for vector quantization and pattern matching.” in Proc. ICASSP. San Diego. CA, Mar. 1984. pp. 9.11.1–9.11.4.
16. C.-D. Bei and R.M. Gray. “An improvement of the minimum distortion encoding algorithm for vector quantization.” IEEE Trans. Commun., vol. COM-33, pp. 1132–1133, Oct. 1985.