Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding

Information Sciences

Volumn 177, Issue 3, 2007, Pages 734-746

  Chu, Shu Chuan ^a   Lu, Zhe Ming ^b   Pan, Jeng Shyang ^c  

^a CHENG SHIU UNIVERSITY   (Taiwan)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Fast codeword search; Hadamard transform; Image coding; Vector quantization

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; SEARCH ENGINES; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

FAST CODEWORD SEARCH; HADAMARD TRANSFORM; SEARCH ALGORITHMS;

IMAGE CODING;

EID: 33750743700     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.06.010     Document Type: Article

References (26)

1. Baek S.J., Jeon B.K., and Sung K.M. A fast encoding algorithm for vector quantization. IEEE Signal Processing Letters 4 2 (1997) 325-327
2. Bei C.D., and Gray R.M. An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Transactions on Communications 33 10 (1985) 1132-1133
3. Chen S.H., and Pan J.S. Fast search algorithm for VQ-based recognition of isolated word. IEE Proceedings - I 136 6 (1989) 391-396
4. Chung K.L., Yan W.M., and Wu J.G. A simple improved full search for vector quantization based on Winograd's identity. IEEE Signal Processing Letters 7 12 (2000) 342-344
5. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1992), Kluwer Academic Publisher, Boston
6. González A.I., Graña M., Cabello J.R., D'Anjou A., and Albizuri F.X. Experimental results of an evolution-based adaptation strategy for VQ image filtering. Information Sciences 133 3-4 (2001) 249-266
7. Guan L., and Kamel M. Equal-average hyperplane partitioning method for vector quantization of image data. Pattern Recognition Letters 13 10 (1992) 693-699
8. Huang C.M., Bi Q., Stiles G.S., and Harris R.W. Fast full search equivalent encoding algorithms for image compression using vector quantization. IEEE Transactions on Image Processing 1 3 (1992) 413-416
9. Huang S.H., and Chen S.H. Fast encoding algorithm for VQ-based image coding. Electronics Letters 26 19 (1990) 1618-1619
10. Hwang W.J., Jeng S.S., and Chen B.Y. Fast codeword search algorithm using wavelet transform and partial distance search techniques. Electronics Letters 33 5 (1997) 365-366
11. Jiang S.D., Lu Z.M., and Wang Q. Fast norm-ordered codeword search algorithms for image vector quantization. Chinese Journal of Electronics 12 3 (2003) 373-376
12. Lee C.H., and Chen L.H. Fast closest codeword search algorithm for vector quantization. IEE Proceedings - Vision, Image and Signal Processing 141 3 (1994) 143-148
13. Lee C.H., and Chen L.H. A fast search algorithm for vector quantization using mean pyramids of codewords. IEEE Transactions on Communications 43 2-4 (1995) 1697-1702
14. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantizer design. IEEE Transactions on Communications 28 1 (1980) 84-95
15. Lu Z.M., Pan J.S., and Sun S.H. Efficient codeword search algorithm based on Hadamard transform. Electronics Letters 36 16 (2000) 1364-1365
16. Lu Z.M., and Sun S.H. Equal-average equal-variance equal-norm nearest neighbor search algorithm for vector quantization. IEICE Transactions on Information and Systems, E-86D 3 (2003) 660-663
17. Pan J.S., and Huang K.C. A new vector quantization image coding algorithm based on the extension of the bound for Minkowski metric. Pattern Recognition 31 11 (1998) 1757-1760
18. Pan J.S., Lu Z.M., and Sun S.H. Fast codeword search algorithm for image coding based on mean-variance pyramids of codewords. Electronics Letters 6 3 (2000) 210-211
19. Pan J.S., Lu Z.M., and Sun S.H. An efficient encoding algorithm for vector quantization based on sub-vector technique. IEEE Transactions on Image Processing 12 3 (2003) 265-270
20. Pan J.S., McInnes F.R., and Jack M.A. Bound for Minkowski metric or quadratic metric applied to VQ codeword search. IEE Proceedings - Vision Image and Signal Processing 143 1 (1996) 67-71
21. Pan J.S., McInnes F.R., and Jack M.A. Fast clustering algorithm for vector quantization. Pattern Recognition 29 3 (1996) 511-518
22. Rizzo F., Storer J.A., and Carpentieri B. Overlap and channel errors in adaptive vector quantization for image coding. Information Sciences 171 1-3 (2005) 125-143
23. Ra S.W., and Kim J.K. Fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Transactions on Circuits Systems II 40 9 (1993) 576-579
24. Song B.C., and Ra J.B. A fast search algorithm for vector quantization using L2-norm pyramid of codewords. IEEE Transactions on Image Processing 11 1 (2002) 10-15
25. Vidal E. An algorithm for finding nearest neighbours in (approximately) constant average time. Pattern Recognition Letters 4 (1986) 145-157
26. Wu K.S., and Lin J.C. Fast VQ encoding by an efficient kick-out condition. IEEE Transactions on Circuits, Systems and Video Technology 10 1 (2000) 59-62