Entropy-constrained tree-structured vector quantizer design

IEEE Transactions on Image Processing

Volumn 5, Issue 2, 1996, Pages 393-398

  Rose, Kenneth ^a   Miller, David ^a   Gersho, Allen ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; IMAGE CODING; LAGRANGE MULTIPLIERS; PERFORMANCE;

ENTROPY CONSTRAINED TREE STRUCTURED VECTOR QUANTIZER; EXPLICIT QUANTIZER SOLUTIONS; LEAF OPTIMAL TREE DESIGN METHOD; OPTIMAL ENTROPY CONSTRAINED NEAREST NEIGHBOR RULE; TREE PRUNING;

VECTOR QUANTIZATION;

EID: 0030086415     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.480777     Document Type: Article

References (24)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1991.
2. T. Berger, "Minimum entropy quantizers and permutation codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 149-157, 1982.
3. N. Farvardin and J. Modestino, "Optimum quantizer performance for a class of nongaussian memoryless sources," IEEE Trans. Inform. Theory, vol. IT-30, pp. 485-497, 1984.
4. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-42, 1989.
5. D. P. de Garrido, W. A. Pearlman, and W. A. Finamore, "A clustering algorithm for entropy-constrained vector quantizer design with applications in coding image pyramids," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 83-95, April 1995.
6. R. P. Rao and W. A. Pearlman, "Alphabet-constrained vector quantization," IEEE Trans. Inform. Theory, vol. 39, pp. 1167-1179, 1993.
7. F. Kossentini, M J. T. Smith, and C. F. Barnes, "Entropy constrained residual vector quantization," in Proc. IEEE ICASSP, April 1993, pp. 598-601.
8. M. Lightstone and S. K. Mitra, "Entropy-constrained, mean-gain-shape vector quantization for image compression," in Proc. SPIE Symp. Visual Commun. Image Processing, Chicago, IL, Sept. 1994, vol. 2308, pp. 389-400.
9. 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.
10. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inform. Theory, vol. IT-28, pp. 129-137, Mar. 1982 (reprint of the 1957 paper).
11. A. Buzo, A. H. Gray Jr., R. M. Gray, and J. D. Markel, "Speech coding based on vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 562-574, 1980.
12. J. Makhoul, S. Roucos, and H. Gish, "Vector quantization in speech coding," Proc. IEEE, vol. 73, pp. 1551-1588, 1995.
13. 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, 1989.
14. E. A. Riskin and R. M. Gray, "A greedy tree growing algorithm for the design of variable rate vector quantizers," IEEE Trans. Signal Processing, vol. 39, pp. 2500-2507, 1991.
15. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont,CA.: Wadsworth, 1980.
16. D. Miller and K. Rose, "An improved tree-structured vector quantizer," in Proc. IEEE Int. Symp. Inform. Theory ISIT, San Antonio, TX, Jan. 1993.
17. _, "A nongreedy approach to tree-structured clustering," Patt. Recog. Lett., vol. 15, pp. 683-690, July 1994.
18. _, "Hierarchical, unsupervised learning with growing via phase transitions," Neural Computation, vol. 8, no. 2, pp. 427-452, Feb. 1996.
19. S.-Z. Kiang, R. L. Baker, O. J. Sullivan, and C.-Y. Chiu, "Recursive optimal pruning with applications to tree structured vector quantizers," IEEE Trans. Image Proc., vol. 1, pp. 162-169, Apr. 1992.
20. G. V. Reklaitis, A. Ravindran, and K. M. Ragsdell, Engineering Optimization. New York: Wiley, 1983.
21. K. Rose, D. Miller, and A. Gersho, "Entropy-constrained tree-structured vector quantizer design by the minimum cross entropy principle," in Proc. Data Compress. Conf., Snowbird, UT, Mar. 1994.
22. K. Rose, E. Gurewitz, and G. C. Fox, "Statistical mechanics and phase transitions in clustering," Physical Review Letters, vol. 65, pp. 945-948, 1990.
23. _, "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, pp. 1249-1257, July 1992.
24. J. E. Shore and R. W. Johnson, "Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy," IEEE Trans. Inform. Theory, vol. IT-26, pp. 26-37, 1980.