A Greedy Tree Growing Algorithm for the Design of Variable Rate Vector Quantizers

IEEE Transactions on Signal Processing

Volumn 39, Issue 11, 1991, Pages 2500-2507

  Riskin, Eve A ^a   Gray, Robert M ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL TECHNIQUES - TREES;

DECISION TREES; GREEDY TREE GROWING ALGORITHM; VARIABLE RATE VECTOR QUANTIZERS; VECTOR QUANTIZER;

INFORMATION THEORY;

EID: 0026260871     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.98004     Document Type: Article

References (14)

1. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees (The Wadsworth Statistics/Probability Series). Belmont, CA: Wadsworth, 1984.
2. A. Buzo, A. H. Gray, Jr., R. M. Gray, and J. D. Markel, “Speech coding based upon vector quantization.” IEEE Trans. Acoust. Speech Signal Processing, vol. 28, pp. 562-574, Oct. 1980.
3. P. A. Chou, “Applications of information theory to pattern recognition and the design of decision trees and trellises.” Ph.D. dissertation, Stanford University, Stanford, CA, June 1988.
4. P. A. Chou, T. Lookabaugh, and R. M. Gray, “Optimal pruning with applications to tree-structured source coding and modeling,” IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 299-315, Mar. 1989.
5. A. Gersho and V. Cuperman, “Vector quantization: A pattern matching technique for speech coding,” IEEE Commun. Mag., vol. 21, pp. 15-21, Dec. 1983.
6. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., vol. 1, pp. 4-29, Apr. 1984.
7. R. Lindsay, unpublished work at Unisys, presented at the NASA Data Compression Workshop, Snowbird, UT, 1988.
8. T. Lookabaugh, E. A. Riskin, P. A. Chou, and R. M. Gray, “Applications of variable rate vector quantization to speech, image, and video compression,” IEEE Trans. Commun., to be published.
9. B. Mahesh and W. A. Pearlman, “Variable length tree-structured vector quantization,” presented at the Twenty-Fourth Annu. Conf. Inform. Sci. Syst., Princeton, NJ, Mar. 1990.
10. J. Makhoul, S. Roucos, and H. Gish, “Vector quantization in speech coding,” Proc. IEEE, vol. 73, pp. 1551-1588, 1985.
11. N. M. Nasrabadi and R. A. King, “Image coding using vector quantization: A review,” IEEE Trans. Commun., vol. 36, no. 8, pp. 957-971, Aug. 1988.
12. E. A. Riskin, T. Lookabaugh, P. A. Chou, and R. M. Gray, “Variable rate vector quantization for medical image compression with applications to progressive transmission,” in Proc. Med. Imaging III: Image Capture Display, 1989, pp. 110-120.
13. E. A. Riskin, T. Lookabaugh, P. A. Chou, and R. M. Gray, “Variable rate vector quantization for medical image compression,” IEEE Trans. Med. Imaging, vol. 9, pp. 290-298, Sept. 1990.
14. E. A. Riskin, “Variable rate vector quantization of images,” Ph.D. dissertation, Stanford Univ., Stanford, CA, May 1990.