A fast LBG codebook training algorithm for vector quantization

IEEE Transactions on Consumer Electronics

Volumn 44, Issue 4, 1998, Pages 1201-1208

  Chang, Chin Chen ^a   Hu, Yu Chen ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE CODING; ITERATIVE METHODS; LEARNING ALGORITHMS; VECTOR QUANTIZATION;

CODEBOOK TRAINING ALGORITHM; LBG ALGORITHM;

IMAGE COMPRESSION;

EID: 0032206554     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/30.735818     Document Type: Article

References (19)

1. Y. Linde, A. Buzo, and R. M. Gray, "An Algorithm for Vector Quantizer Design," IEEE Trans. on Communs., vol. COM-208, pp. 84-95, 1980.
2. M. Gray, "Vector Quantization, "IEEE Trans. on Information Theory," vol. 28, pp. 157-166, 1982.
3. N. M. Nasrabadi, and R. A. King, "Image Coding Using Vector Quantization: A Review," IEEE Trans. on Communs., vol. 36, pp. 957-971, 1988.
4. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Boston, MA: Kluwer Academic Publishers, 1992.
5. J. Tou and R. C. Gonzalez, Pattern recognition principles, Addison-Wesley, 1974.
6. C. M. Huang and R. W. Harris, "A Comparison of Several Vector Quantization Codebook Generation Approaches," IEEE Trans. on Image Processing, vol. 2, no. 1, pp. 108-112, 1993.
7. X. Wu and L. Guan, "Acceleration of the LBG algorithm," IEEE Trans. on Commun., vol. 42, no. 2/3/4, pp. 1518-1523,Feb./Mar./Apr. 1994.
8. T. S. Chen, and C. C. Chang, "Diagonal Axes Method (DAM): A Fast Search Algorithm for Vector Quantization," IEEE Trans. on Circuits and System for Video Technology, vol. 7, no. 3, 1997.
9. J. H. Li, and N. Ling, "A Novel VQ Codebook Design Technique," IEEE Trans. on Consumer Electronics, vol. 43, no. 4, 1997.
10. C. Bei and R. M. Gray, "An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization," IEEE Trans. on Commun., vol. 33, pp. 1132-1133, 1985.
11. S. H. Huang and S. H. Chen, "Fast Encoding algorithm for VQ-based Image Coding," Electronics Letters, vol. 26, pp. 1618-1619, 1990.
12. S. W. Ra, and J. K. Kim, "A Fast Mean-Distance-Ordered Partial Codebook Search Algorithm for Image Vector Quantization," IEEE Trans. on Circuits and Systems-II : Analog and Digital Signal Processing, vol. 40, no. 9, pp. 576-579, 1993.
13. C. C. Chang, D. C. Lin, and T. S. Chen, "An Improved VQ Codebook Search Algorithm using Principal Component Analysis," Journal of Visual Communication and Image Representation, vol.8, no. 1, pp. 27-37, 1997.
14. C. C. Chang, R. F. Chang., W. T. Lee, and C. L. Kuo, "Fast Algorithms for Vector Quantization," Journal of Information Science and Engineering, vol. 12, no. 4, pp. 593-602, 1996.
15. C. C. Chang, W. T. Lee, and T. S. Chen, "Two Improved Codebook Search Methods of Vector Quantization Based on Orthogonal Checking and Fixed Range Search," to appear in Journal of Electronic Imaging, 1997.
16. A. Buzo, A. H. Gray, R. M. Gray, and J. D. Markel, "Speech Coding based upon Vector Quantization," IEEE Trans., 1980, ASSP-28., pp.662-574, 1980.
17. C. K. Chan and L. M. Po, "A Complexity Reduction Technique for Image Vector Quantization," IEEE Trans. on Image Processing, vol. 3, pp. 312-321, 1992.
18. V. Ramasubramanian and K. Paliwal, "Fast K-dimensional Tree Algorithms for Nearest Neighbor Search with Application to Vector Quantization." IEEE Trans. on Signal Processing, vol. 40, no. 3, pp. 518-531, 1992.
19. Y. C. Lin, and S. C. Tai, "A Fast Linde-Buzo-Gray Algorithm in Image Vector Quantization," IEEE Trans. on Circuits and System, Part II (accepted and to appear).