Multistage storage- and entropy-constrained tree-structured vector quantization

IEEE Transactions on Signal Processing

Volumn 44, Issue 7, 1996, Pages 1801-1810

  Hwang, Wen Jyi ^a   Derin, Haluk ^b  

^a University of Massachusetts   (United States)

^b CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; OPTIMIZATION; SIGNAL DISTORTION; TREES (MATHEMATICS); VECTOR QUANTIZATION;

ENTROPY ENCODER; OPTIMAL ALLOCATION TECHNIQUE; TIME SHARING SYSTEM;

ALGORITHMS;

EID: 0030196814     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.510626     Document Type: Article

References (24)

1. M. Balakrishnan, "Variable rate structured vector quantization and applications to multiresolution image coding," Ph.D. dissertation, R.P.I., Troy, NY, Jan. 1991.
2. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, "Classification and regression trees," in Wadsworth Statistics/Probability Series. Belmont, CA, 1984.
3. A. Buzo, A. H. Gray, R. M. Gray, and J. D. Markel, "Speech coding based upon vector quantization," IEEE Trans. Acous., Speech, Signal Processing, vol. ASSP-28, pp. 562-574, Oct. 1980.
4. W. Y. Chan and A. Gersho, "Constrained-storage quantization of multiple vector sources by codebook sharing," IEEE Trans. Commun. vol. 39, pp. 11-13, Jan. 1991.
5. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing vol. 37, pp. 31-42, Jan. 1989.
6. _, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, pp. 299-315, Mar. 1989.
7. L. Cooper and D. Steinberg, Introduction to Methods of Optimization. Philadelphia, PA: Saunders, 1970.
8. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
9. F. S. Hillier, and G. J. Lieberman, Introduction to Operation Research, 4th ed. Holden-Day, 1986.
10. W.-J. Hwang, "Some results on source coding, vector quantization and progressive image transmission," Ph.D. dissertation, Univ. of Massachusetts, Amherst, MA, Sept. 1993.
11. S.-Z. Kiang, R. L. Baker, G. J. Sullivan, and C.-Y. Chiu, "Recursive optimal pruning with applications to tree structured vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 162-169, Apr. 1992.
12. J. Lin and J. A. Storer, "Design and performance of tree-structured vector quantizers,'' in Proc. IEEE Data Compress. Conf., pp. 292-301, Mar. 1993.
13. J. Lin, "Multiple-cost constraints for the design of tree-structured vector quantizers," IEEE Trans. Image Processing, vol. 4, pp. 824-828, June 1995.
14. 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.
15. T. Lookabaugh, "Reduced complexity entropy-pruned tree structured vector quantization," in Proc. IEEE Int. Symp. Inform. Theory, San Diego, CA, 1990.
16. K. L. Oehler and R. M. Gray, "Combining image compression and classification using vector quantization," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 461-473, May 1995.
17. B. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun., vol. 34, pp. 1105-1115, Nov. 1986.
18. E. A. Riskin, "Variable rate vector quantization of images," Ph.D. dissertation, Stanford Univ., Stanford, CA, May 1990.
19. E. A. Riskin, T. Lookabaugh, P. A. Chou, and R. M. Gray, "Variable rate vector quantization for medical image Compression," IEEE Trans. Med. Imag., vol. 9, pp. 290-298, Sept. 1990.
20. E. A. Riskin, "Optimal bit allocation via the generalized BFOS algorithm," IEEE Trans. Inform. Theory, vol. 37, pp. 400-402, Mar. 1991.
21. E. A. Riskin and R. M. Gray, "A greedy tree growing algorithm for the design of variable rate vector quantizer," IEEE Trans. Signal. Processing, vol. 39, pp. 2500-2507, Nov. 1991.
22. T. M. Schmidl, P. C. Cosman, and R. M. Gray, "Unbalanced nonbinary tree-structured vector quantizers," in Proc. 27th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 1993, pp. 1519-1523.
23. R. E. Wendell and A. P. Hurter, Jr., "Minimization of a nonseparable objective function subject to disjoint constraint," Operat. Res., vol. 24, pp. 643-657, 1976.
24. X. Wu, "Globally optimal bit allocation," in Proc. IEEE Data Compress. Conf., Mar. 1993, pp. 22-31.