General-tree-structured vector quantizer for image progressive coding using the smooth side-match method

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 2, 2003, Pages 193-202

  Yang, Shiueng Bien ^a  

^a LEADER UNIVERSITY   (Taiwan)

Author keywords

Genetic clustering algorithm; Huffman coding; Smooth side match method; Tree structured vector quantizer

Indexed keywords

BLOCK CODES; DECODING; GENETIC ALGORITHMS; IMAGE QUALITY; OPTIMIZATION; SIGNAL TO NOISE RATIO; TREES (MATHEMATICS); VECTOR QUANTIZATION;

CODING QUALITY; GENERAL TREE STRUCTURED VECTOR QUANTIZER; HUFFMAN CODING; HUFFMAN TREE DECODER; IMAGE PROGRESSIVE CODING; PEAK SIGNAL TO NOISE RATIO; SMOOTH SIDE MATCH;

IMAGE CODING;

EID: 0037305103     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2002.808444     Document Type: Letter

References (21)

1. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. 28, pp. 84-95, 1980.
2. L. Y. Tseng and S. B. Yang, "Genetic algorithms for clustering, feature selection and classification," in Proc. IEEE Int. Conf. Neural Networks, Houston, TX, June 1997.
3. ____, "A genetic clustering algorithm for data with nonspherical-shape clusters," Pattern Recognit., vol. 33, pp. 1251-1259, 2000.
4. A. Buzo, A. H. Gray Jr., R. M. Gray, and J. Markel, "Speech coding based upon vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 28, pp. 562-574, May 1985.
5. J. Makhoul, S. Roucos, and H. Gish, "Vector quantization in speech coding," Proc. IEEE, vol. 73, pp. 1551-1588, Nov. 1985.
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, Feb. 1989.
7. 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, Nov. 1991.
8. M. Balakrishnan, W. A. Pearlman, and L. Lu, "Variable-rate tree-structured vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 917-930, Apr. 1995.
9. T. D. Chiueh, T. T. Tang, and L. G. Chen, "Vector quantization using tree-structured self-organizing feature maps," IEEE J. Select. Areas Commun., vol. 12, Sept. 1994.
10. U. Bayazit and W. A. Pearlman, "Variable-length constrained-storage tree-structured vector quantization," IEEE Trans. Image Processing, vol. 8, pp. 321-331, Mar. 1999.
11. L. Breinan, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. The Wadsworth Statistics/Probability Series. Belmont, CA: Wadsworth, 1984.
12. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
13. T. Kim, "Side match and overlap match vector quantizers for images," IEEE Trans. Image Processing, vol. 1, pp. 170-185, Feb. 1992.
14. R. F. Chang and W. T. Chen, "Image coding using variable rate side-match finite-state vector quantization," IEEE Trans. Image Processing, vol. 2, no. 1, pp. 104-108, 1993.
15. T. S. Chen and C. C. Chang, "A new image coding algorithm using variable-rate side-match finite-state vector quantization," IEEE Trans. Image Processing, vol. 6, pp. 1185-1187, Aug. 1997.
16. H. C. Wei, P. C. Tsai, and J. S. Wang, "Three-sided side match finite-state vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 51-58, Jan. 2000.
17. D. S. Kim and S. U. Lee, "Image vector quantizer based on a classification in the DCT domain," IEEE Trans. Commun., vol. 39, no. 4, pp. 549-556, 1991.
18. M. H. Lee and G. Crebbin, "Classified vector quantization with variable block-size DCT models," in Proc. IEEE Visual Image Signal Processing, vol. 141, 1994, pp. 39-48.
19. J. Vaisey and A. Gersho, "Image compression with variable block size segmentation," IEEE Trans. Signal Processing, vol. 40, pp. 2040-2060, 1992.
20. P.-Y. Yin and L.-H. Chen, "A new noniterative approach for clustering," Pattern Recognit. Lett., vol. 15, no. 2, pp. 125-133, 1994.
21. L. Y. Tseng and S. B. Yang, "A genetic approach to the automatic clustering problem," Pattern Recognit., vol. 34, pp. 415-424, 2001.