Recursive Optimal Pruning with Applications to Tree Structured Vector Quantizers

IEEE Transactions on Image Processing

Volumn 1, Issue 2, 1992, Pages 162-169

  Kiang, Shei Zein ^a   Baker, Richard L ^b   Sullivan, Gary J ^b   Chiu, Chung Yen ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b PictureTel Corporation ^*  (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

CODEBOOKS; PRUNING ALGORITHMS; VECTOR QUANTIZATION;

IMAGE PROCESSING;

EID: 0026850938     PISSN: 10577149     EISSN: 19410042     Source Type: Journal    
DOI: 10.1109/83.136593     Document Type: Article

References (11)

1. 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.
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. ASSP-28, pp. 562–574, Oct. 1980.
3. R. L. Baker, “Vector quantization of digital images,” Ph.D. dissertation, Stanford Univ., June 1984.
4. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., vol. 1, pp. 4–29, Apr. 1984.
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. 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, pp. 299–315, Mar. 1989.
7. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, “Classification and regression trees,” in The Wadsworth Statistics/Probability Series. Belmont, CA: Wadsworth, 1984.
8. D. L. Neuhoff and N. Moayeri, “Tree searched vector quantization with interblock noiseless coding,” in Proc. 1988 Conf, Infor. Scien. Sys., Mar. 1988, pp. 781–783.
9. N. Phamdo and N. Farvardin, “Coding of speech LSP parameters using TSVQ with interblock noiseless coding,” in Proc. ICASSP-90, 1990, pp. 193–196.
10. G. J. Sullivan and R. L. Baker, “Efficient quadtree coding of images and video,” in Proc. ICASSP-91, 1991, pp. 2661–2664.
11. R. L. Baker and R. M. Gray, “Differential vector quantization of achromatic imagery,” in Proc. Int. Picture Coding Symp., Mar. 1983, pp. 105–106.