A fast VQ codebook search with initialization and search order

Information Sciences

Volumn 183, Issue 1, 2012, Pages 132-139

  Chang, Chin Chen ^a   Hsieh, Yi Pei ^b  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b TZU CHI COLLEGE OF TECHNOLOGY   (Taiwan)

Author keywords

Codebook search; Initialization; Lossy image compression; Search order; Vector quantization

Indexed keywords

BEST MATCH; CODEBOOK SEARCH; CODEWORD; COMPRESSION RATES; COMPUTATION TIME; FAST DECODING; FULL SEARCH ALGORITHM; IMAGE VECTORS; INITIALIZATION; LOSSY IMAGE COMPRESSION; SEARCH ORDER; TEST ALGORITHMS; TEST SCHEME;

ALGORITHMS; DATA COMPRESSION; IMAGE MATCHING; VECTORS;

VECTOR QUANTIZATION;

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

References (22)

1. C. Bei, and R.M. Gray An improvement of the minimum distortion encoding algorithm for vector quantization IEEE Transactions on Communications 33 10 1985 1132 1133 (Pubitemid 16508665)
2. S.C. Chu, Z.M. Lu, and J.S. Pan Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding Information Sciences 177 3 2007 734 746
3. C. Christopoulos, A. Skodras, and T. Ebrahimi The JPEG2000 still image coding system: an overview IEEE Transactions on Consumer Electronics 46 4 2000 1103 1127
4. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Publishers Boston, US
5. S.H. Huang, and S.H. Chen Fast encoding algorithm for VQ-based image coding Electronics Letters 26 19 1990 1618 1619
6. C.H. Hsieh, and Y.J. Liu Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform IEEE Transactions on Image Processing 9 3 2000 321 328
7. H.C. Huang, J.S. Pan, Z.M. Lu, S.H. Sun, and H.M. Hang Vector quantization based on genetic simulated annealing Signal Processing 87 7 2001 1513 1523
8. Y.C. Hu, B.H. Su, and C.C. Tsou Fast VQ codebook search algorithm for grayscale image coding Image and Vision Computing 26 5 2008 657 666
9. Y. Linde, A. Buzo, and R.M. Gary An algorithm for vector quantizer design IEEE Transactions on Communications 28 4 1980 84 95
10. C.C. Lin, S.C. Chen, and N.L. Hsueh Adaptive embedding techniques for VQ-compressed images Information Sciences 179 1-2 2009 140 149
11. W. Li, and E. Salari A fast vector quantization encoding method for image compression IEEE Transactions on Circuits and Systems for Video Technology 5 2 1995 119 123
12. A.K. Qin, and P.N. Suganthan Initialization insensitive LVQ algorithm based on cost-function adaptation Pattern Recognition 38 5 2005 773 776 (Pubitemid 40226369)
13. S.W. Ra, and J.K. Kim A fast mean-distance-ordered partial codebook search algorithm for image vector quantization IEEE Transactions on Circuits and Systems for Video Technology 40 9 1993 576 579
14. C. Stauffer, and WEL Grimson Learning patterns of activity using real-time tracking IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 767 770
15. J.Y. Sim, and S.U. Lee Compression of 3-D point visual data using vector quantization and rate-distortion optimization IEEE Transactions on Multimedia 10 3 2008 305 315
16. M.R. Soleymani, and S.D. Morgera A fast MMSE encoding technique for vector quantization IEEE Transactions on Communications 37 6 1989 656 659
17. G.E. Tsekouras, M. Antonios, C. Anagnostopoulos, D. Gavalas, and D. Economou Improved batch fuzzy learning vector quantization for image compression Information Sciences 178 20 2008 3895 3907
18. L. Torres, and J. Huguet An improvement on codebook search for vector quantization IEEE Transactions on Communications 42 2 1994 208 210
19. E. Uchino, K. Yano, and T. Azetsu A self-organizing map with twin units capable of describing a nonlinear input-output relation applied to speech code vector mapping Information Sciences 177 21 2007 4634 4644 (Pubitemid 47238789)
20. G.K. Wallace The JPEG still picture compression standard IEEE Transactions on Consumer Electronics 38 1 1992 xviii xxxiv
21. J.X. Wang, and Z.M. Lu A path optional lossless data hiding scheme based on VQ joint neighboring coding Information Sciences 179 19 2009 3332 3348
22. J. Zheng, and M. Hu An anomaly intrusion detection system based on vector quantization IEICE Transactions on Information and Systems E89-D 1 2006 201 210