A Clustering Algorithm for Entropy-Constrained Vector Quantizer Design with Applications in Coding Image Pyramids

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 5, Issue 2, 1995, Pages 83-95

  Finamore, Weiler A ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CODING IMAGE PYRAMIDS; ENTROPY CONSTRAINED PAIRWISE NEAREST NEIGHBOR; ENTROPY CONSTRAINED VECTOR QUANTIZER; MINIMUM DISTORTION VECTOR QUANTIZERS; PAIRWISE NEAREST NEIGHBOR;

COMPUTER SIMULATION; CONFORMAL MAPPING; DECODING; ENCODING (SYMBOLS); IMAGE CODING; PERFORMANCE; PROBABILITY; SIGNAL TO NOISE RATIO; TABLE LOOKUP; VECTOR QUANTIZATION; VECTORS;

ALGORITHMS;

EID: 0029291259     PISSN: 10518215     EISSN: 15582205     Source Type: Journal    
DOI: 10.1109/76.388057     Document Type: Article

References (27)

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. S. P. Lloyd, “Least squares quantization in PCM,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 129–137, Mar. 1982.
3. W. H. Equitz, “A new vector quantization clustering algorithm,” IEEE Trans. Acoust, Speech, Signal Process., vol. 37, pp. 1568–1575, Oct. 1989.
4. P. A. Chou, T. Lookabaugh, and R. M. Gray, “Entropy-constrained vector quantization,” IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 31–42, Jan. 1989
5. T. Lookabaugh, E. A. Riskin, P. A. Chou, and R. M. Gray, “Variable rate vector quantization for speech, image and video compression,” IEEE Trans. Commun., vol. 41, pp. 186–199, Jan. 1993.
6. R. P. Rao and W. A. Pearlman, “Alphabet-constrained vector quantization,” IEEE Trans. Info. Theory, vol. 39, pp. 1167–1179, July 1993.
7. W. A. Finamore, D. P. de Garrido, and W. A. Pearlman, “A clustering algorithm for entropy-constrained vector quantizer design,” in Proc. SPIE 1360, Visual Commun. Image Process. ‘90, Lausanne, Switzerland, Nov. 1990, pp. 837–846.
8. D. P. de Garrido, W. A. Pearlman, and W. A Finamore, “Vector quantization of image pyramids with the ECPNN algorithm,” in Visual Commun. Image Process. ‘91: Visual Commun., Proc. SPIE 1605, Boston, MA, Nov. 1991, pp. 221–232.
9. D. P. de Garrido and W. A. Pearlman, “Multirate codebook design with the entropy-constrained pairwise nearest neighbor (ECPNN) algorithm,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1992, pp. 373–376.
10. D. Wishart, “An algorithm for hierarchical classifications,” Biometrics, vol. 22, pp. 165–170, Mar. 1969.
11. D. A. Huffman, “A method for the construction of minimum redundancy codes,” Proc. IRE, vol. 40, pp. 1098–1101, Sept. 1952.
12. A. C. Popat, “Scalar quantization with arithmetic coding,” Master's thesis, Electrical Engineering and Computer Science Dept., Massachusetts Institute of Technology, 1990.
13. T. Berger, Rate Distortion Theory. Englewood Cliffs, NJ: Prentice Hall, 1971.
14. C.-H. Hsieh, “DCT-based codebook design for vector quantization of images,” IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 401–409, Dec. 1992.
15. P. A. Chou and T. Lookabaugh, “Conditional entropy-constrained vector quantization of linear predictive coefficients,” in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., pp. 197-200, 1990.
16. J. W. Woods and S. D. O’Neil, “Subband coding of images,” IEEE Trans. Acoust Speech Sig. Process., vol. ASSP-34, pp. 1278–1288, Oct. 1986.
17. H. Gharavi and A. Tabatabai, “Subband coding of monochrome and color images,” IEEE Trans. Circcuits Syst., vol. 35, pp. 207–214, Feb. 1988.
18. E. H. Adelson and E. Simoncelli, “Orthogonal pyramid transforms for image coding,” in Proc. SPIE Conf. Visual Commun. Image Process., Cambridge, MA, Oct. 1987, pp. 50–58.
19. B. Mahesh and W. A. Pearlman, “Multiple-rate structured vector quantization of image pyramids,”.J. Visual Commun. and Image Representation, vol. 2, pp. 103–113, June 1991.
20. P. A. Chou, T. Lookbaugh, and R. M. Gray, “Optimal pruning with applications to tree-structured source coding and modeling,” IEEE Trans. Info. Theory, vol. IT-35, pp. 299–315, Mar. 1989.
21. E. A. Riskin, “Optimal bit allocation via the generalized BFOS algorithm,” IEEE Trans. Info. Theory, vol. 37, pp. 400–402, Mar. 1991.
22. A. C. Hung, “Portable video research group (PRVG)-JPEG codec 1.1,” Stanford University, CA, 1993.
23. R. P. Rao and W. A. Pearlman, “Alphabet- and entropy-constrained vector quantization of image pyramids,” Opt. Eng., vol. 30, pp. 865–871, July 1991.
24. Y. H. Kim and J. W. Modestino, “Adaptive entropy coded subband coding of images,” IEEE Trans. Image Process., vol. 1, pp. 31–48, Jan. 1992.
25. P. Sriram and M. W. Marcellin, “Wavelet coding of images using trellis coded quantization,” in Visual Information Process. ‘92, Proc. SPIE 1705, Orlando, FL, Apr. 1992, pp. 238–247.
26. J. M. Shapiro, “An embedded wavelet hierarchical image coder,” in Proc. IEEE Int. Conf. Acoust Speech Signal Process., 1992, pp. 657–660.
27. A. Said and W. A. Pearlman, “Image compression using the spatial-orientation orientation tree,” in Proc. IEEE Int. Symp. Circuits Syst., 1993, pp. 279–282.