Dynamic windowed codebook search algorithm in vector quantization

Optical Engineering

Volumn 35, Issue 10, 1996, Pages 2921-2929

  Lin, Yih Chuan ^a,b   Tai, Shen Chuan ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b SPIE ^*

Author keywords

Codebook search; Data compression; Nearest neighbor; Principal components analysis; Vector quantization

Indexed keywords

EID: 0000118609     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.600976     Document Type: Article

References (16)

1. C. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun. Com-33(10), 1132-1133 (1985).
2. S. H. Huang and S. H. Chen, "Fast encoding algorithm for VQ-based image coding," Electron. Lett. 26, 1618-1619 (1990).
3. S. W. Ra and J. K. Kim, "A fast mean-distance-ordered partial codebook search algorithm for image vector quantization," IEEE Trans. CAS-II: Analog Digital Signal Process. 40, 576-579 (1993).
4. M. R. Soleymani and S. D. Morgera, "A fast MMSE encoding algorithm for vector quantization," IEEE Trans. Commun. Com-37, 656-659 (1989).
5. M. R. Soleymani and S. D. Morgera, "An efficient nearest neighbor search method," IEEE Trans. Commun. Com-35, 677-679 (1987).
6. K. T. Lo and W. K. Cham, "Subcodebook searching algorithm for efficient VQ encoding of images," IEEE Proc. 140(5), 327-330 (1993).
7. L. Torres and J. Huguet, "An improvement on codebook search for vector quantization," IEEE Trans. Commun. Com-42, 208-210 (1994).
8. R. M. Gray, "Vector quantization," IEEE ASSP Mag. 1, 4-29 (1984).
9. C. K. Chan and L. M. Po, "A complexity reduction technique for image vector quantization," IEEE Trans. Image Process. 3, 312-321 (1992).
10. Y. C. Lin and S. C. Tai, "Fast feature-based vector quantization algorithm of image coding," Opt. Eng. 34(10), 2918-2926 (1995).
11. S. C. Tai and C. C. Lai, "Two fast nearest neighbor searching algorithms for image vector quantization," IEEE Trans. Commun. (to be published).
12. W. H. Cooley and P. R. Lohnes, Multivariate Data Analysis, Wiley, New York (1971).
13. A. Nyeck, H. Mokhtari, and A. Tosser-Roussey, "An improved fast adaptive search algorithm for vector quantization by progressive codebook arrangement," Pattern Recog. 37(8), 799-802 (1992).
14. W. H. Wquitz, "A new vector quantization clustering algorithm," IEEE Trans. Acoust. Speech Signal Process. 37(10), 1568-1575 (1989).
15. Y. B. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. Com-28(1), 84-95 (1980).
16. N. Akrout, R. Prost, and R. Goutte, "Image compression by vector quantization: a review focused on codebook generation," Image Vis. Comput. 12(10), 627-637 (1994).