Fast VQ codebook search algorithm for grayscale image coding

Image and Vision Computing

Volumn 26, Issue 5, 2008, Pages 657-666

  Hu, Yu Chen ^a   Su, Bing Hwang ^a   Tsou, Chih Chiang ^a  

^a PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Codebook; Image compression; LBG algorithm; Vector quantization

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL METHODS; VECTOR QUANTIZATION;

FAST CODEBOOK SEARCH ALGORITHMS; GRAYSCALE IMAGE CODING;

IMAGE CODING;

EID: 39749177817     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2007.08.001     Document Type: Article

References (19)

1. Linde Y., Buzo A., and Gray R.M. "An algorithm for vector quantizer design". IEEE Trans. Commun. COM-208 (1980) 84-95
2. Nasrabadi N.M., and King R.A. "Image coding using vector quantization: a review". IEEE Trans. Commun. 36 8 (1988) 957-971
3. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1992), Kluwer Academic Publishers, Boston, MA
4. Huang C.M., and Harris R.W. "A comparison of several vector quantization codebook generation approaches". IEEE Trans. Image Process. 2 1 (1993) 108-112
5. Chang C.C., and Hu Y.C. "A fast codebook training algorithm for vector quantization". IEEE Trans. Consum. Electron. 44 4 (1998) 1201-1208
6. Q Chen C. "An enhanced generalized Lloyd algorithm". IEEE Signal Process. Lett. 11 2 (2004) 167-170
7. Huilin X., Swamy M.N.S., and Ahmad M.O. "Competitive splitting for codebook initialization". IEEE Signal Process. Lett. 11 5 (2004) 474-477
8. Bei C., and Gray R.M. "An improvement of the minimum distortion encoding algorithm for vector quantization". IEEE Trans. Commun. 33 (1985) 1132-1133
9. Soleymani M.R., and Morgera S.D. "A fast MMSE encoding technique for vector quantization". IEEE Trans. Commun. 37 (1989) 656-659
10. Huang S.H., and Chen S.H. "Fast encoding algorithm for VQ-based image coding". Electron. Lett. 26 19 (1990) 1618-1619
11. Li W., and Salari E. "A fast vector quantization encoding method for image compression". IEEE Trans. Circ. Syst. Vid. 5 (1995) 119-123
12. Hsieh C.H., and Liu Y.J. "Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform". IEEE Trans. Image Process. 9 3 (2000) 321-328
13. Ra S.W., and Kim J.K. "A fast mean-distance-ordered partial codebook search algorithm for image vector quantization". IEEE Trans. Circuits-II 40 9 (1993) 576-579
14. Torres L., and Huguet J. "An improvement on codebook search for vector quantisation". IEEE Trans. Commun. 42 2 (1994) 208-210
15. Wu K.S., and Lin J.C. "Fast VQ encoding by an efficient kick-out condition". IEEE Trans. Circ. Syst. Vid. 10 1 (2000) 59-62
16. Pan J.S., Lu Z.M., and Sun S.H. "An efficient encoding algorithm for vector quantization based on subvector technique". IEEE Trans. Image Process. 12 3 (2003) 265-270
17. Hu Y.C., and Chang C.C. "An effective codebook search algorithm for vector quantization". Imaging Sci. J. 51 4 (2003) 221-234
18. 2-norm pyramid of codewords". IEEE Trans. Image Process. 4 12 (2002) 325-327
19. 2-norm pyramid". IEEE Signal Process. Lett. 12 9 (2005) 609-612