Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform

IEEE Transactions on Image Processing

Volumn 9, Issue 3, 2000, Pages 321-328

  Hsieh, Chaur Heh ^a   Liu, Yong Jzu ^b  

^a I SHOU UNIVERSITY   (Taiwan)

^b NATIONAL DEFENSE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE CODING; WAVELET TRANSFORMS;

MULTIPLE TRIANGLE INEQUALITIES;

VECTOR QUANTIZATION;

EID: 0033877356     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.826771     Document Type: Article

References (16)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
2. R. M. Gray, "Vector quantization," IEEE Acoust., Speech, Signal Process. Mag., pp. 4-29, Apr. 1984.
3. N. M. Nasradbadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 39, pp. 957-971, Aug. 1988.
4. C. H. Hsieh, P. C. Lu, and J. C. Chang, "Fast codebook generation algorithm for vector quantization of images," Pattern Recognit. Lett., vol. 12, pp. 605-609, 1991.
5. D. Y. Cheng and A. Gersho, "A fast codebook search algorithm for nearest-neighbor pattern matching," in Proc. IEEE Int. Conf. Speech Signal Processing, 1986, pp. 265-268.
6. V. Ramasubramanian and K. K. Paliwai, "Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding," IEEE Trans. Signal Processing, vol. 40, pp. 518-531, Mar. 1992.
7. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. 33, pp. 1132-1133, Oct. 1985.
8. M. T. Orchard, "A fast nearest-neighbor search algorithm," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1991, pp. 2297-2300.
9. S. H. Huang and S. H. Chen, "Fast encoding algorithm for VQ-based image coding," Electron. Lett., vol. 26, pp. 1618-1619, Sept. 1990.
10. C. M. Huang, Q. Bi, G. S. Stiles, and R. W. Harris, "Fast full search equivalent encoding algorithms for image compression using vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 413-416, July 1992.
11. W. Li and E. Salari, "A fast vector quantization encoding method for image compression," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 119-123, Apr. 1995.
12. G. Poggi, "Fast algorithm for full-search VQ encoding," Electron. Lett., vol. 29, pp. 1141-1142, June 1993.
13. C. H. Lee and L. H. Chen, "A fast vector search algorithm for vector quantization using mean pyramids of codevectors," IEEE Trans. Commun., vol. 43, pp. 1697-1702, Feb. 1995.
14. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
15. Y. T. Chan, Wavelet Basics. Norwell, MA: Kluwer, 1991.
16. C. W. Chao, C. C. Chiu, P. C. Lu, and C. H. Hsieh, "Codebook design for vector quantization of images based on fuzzy c-means clustering algorithm," Opt. Eng., vol. 36, pp. 580-587, Feb. 1997.