A fast VQ codebook generation algorithm using codeword displacement

Pattern Recognition

Volumn 41, Issue 1, 2008, Pages 315-319

  Lai, Jim Z C ^a   Liaw, Yi Ching ^b   Liu, Julie ^c  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^b NANHUA UNIVERSITY   (Taiwan)

^c OVERSEAS CHINESE INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Clustering; Codebook generation; Vector quantization

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; KNOWLEDGE ACQUISITION; VECTOR QUANTIZATION;

CLUSTERING; CODEBOOK GENERATION;

CODES (SYMBOLS);

EID: 34548049041     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.04.015     Document Type: Article

References (21)

1. Liaw Y.C., Lai J.Z.C., and Lo W. Image restoration of compressed image using classified vector quantization. Pattern Recogn. 35 2 (2002) 181-192
2. Nasrabadi N.M., and Feng Y. Image compression using address vector quantization. IEEE Trans. Commun. 38 12 (1990) 2166-2173
3. Foster J., Gray R.M., and Dunham M.O. Finite state vector quantization for waveform coding. IEEE Trans. Inf. Theory 31 3 (1985) 348-359
4. Kim T. Side match and overlap match vector quantizers for images. IEEE Trans. Image Process. 1 2 (1992) 170-185
5. Lai J.Z.C., Liaw Y.C., and Lo W. Artifact reduction of JPEG coded images using mean-removed classified vector quantization. Signal Process. 82 10 (2002) 1375-1388
6. Ngan K.N., and Koh H.C. Predictive classified vector quantization. IEEE Trans. Image Process. 1 3 (1992) 269-280
7. Hsieh C.H., and Tsai J.C. Lossless compression of VQ index with search-order coding. IEEE Trans. Image Process. 5 11 (1996) 1579-1582
8. Lai J.Z.C., and Yen J.Y. Inverse error-diffusion using classified vector quantization. IEEE Trans. Image Process. 7 12 (1998) 1753-1758
9. Chang P.C., Yu C.S., and Lee T.H. Hybrid LMS-MMSE inverse halftoning technique. IEEE Trans. Image Process. 10 1 (2001) 95-103
10. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1991), Kluwer Academic Publishers, Boston, MA
11. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Commun. 28 1 (1980) 84-95
12. Equitz W.H. A new vector quantization clustering algorithm. IEEE Trans. Acoust. Speech Signal Process. 37 10 (1989) 1568-1575
13. Chan C.-K., and Po L.-M. A complexity reduction technique for image vector quantization. IEEE Trans. Image Process. 1 3 (1992) 312-321
14. 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
15. Lai J.Z.C., and Lue C.C. Fast search algorithms for VQ codebook generation. J. Vis. Comm. Image Represent. 7 2 (1996) 163-168
16. 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 Trans. Image Process. 1 3 (1992) 413-416
17. Kaukoranta T., Fränti P., and Nevalainen O. A fast exact GLA based code vector activity detection. IEEE Trans. Image Process. 9 8 (2000) 1337-1342
18. Ra S.W., and Kim J.K. Fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Trans. Circuits Syst. II 40 9 (1993) 576-579
19. Tai S.C., Lai C.C., and Lin Y.C. Two fast nearest neighbor searching algorithms for image vector quantization. IEEE Trans. Commun. 44 12 (1996) 1623-1628
20. 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
21. Lai J.Z.C., and Liaw Y.C. Fast-searching algorithm for vector quantization using projection and triangular inequality. IEEE Trans. Image Process. 13 12 (2004) 1554-1558