A fast VQ codebook generation algorithm via pattern reduction

Pattern Recognition Letters

Volumn 30, Issue 7, 2009, Pages 653-660

  Tsai, Chun Wei ^a   Lee, Chao Yang ^b   Chiang, Ming Chao ^a   Yang, Chu Sing ^b  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Codebook generation; Pattern reduction; Vector quantization

Indexed keywords

ALGORITHMS; VECTORS;

CODE WORDS; CODEBOOK; CODEBOOK GENERATION; CODEBOOK GENERATION ALGORITHMS; COMPUTATION TIME; INPUT VECTORS; LAW OF COSINES; PATTERN REDUCTION; REDUNDANT COMPUTATIONS; TRAINING PROCESS; VECTOR QUANTIZATION ALGORITHMS;

VECTOR QUANTIZATION;

EID: 63149184634     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.02.003     Document Type: Article

References (40)

1. Abdel-Galil T.K., Hegazy Y.G., Salama M.M.A., and Bartnikas R. Fast match-based vector quantization partial discharge pulse pattern recognition. IEEE Trans. Instrum. Measure. 54 1 (2005) 3-9
2. Barszcz M., Chen W., Boulianne G., and Kenny P. Tree-structured vector quantization for speech recognition. Comput. Speech Language 14 3 (2000) 227-239
3. Bradley, P.S., Fayyad, U.M., 1998. Refining initial points for k-means clustering. In: Proc. of the Internat. Conf. on Machine Learning, pp. 91-99.
4. Buzo A., Augustine J., Gray H., Gray R.M., and Markel J.D. Speech coding based upon vector quantization. IEEE Trans. Acoust. Speech Signal Process. 28 5 (1980) 562-574 (see also IEEE Trans. Signal Process.)
5. Cardinal J. A lagrangian optimization approach to complexity-constrained TSVQ. IEEE Signal Process. Lett. 7 11 (2000) 304-306
6. Chang C.-C., and Lin I.-C. Fast search algorithm for vector quantisation without extra look-up table using declustered subcodebooks. IEE Proc. Vision Image Signal Process. 152 5 (2005) 513-519
7. Chang C.C., and Wu W.C. Fast planar-oriented ripple search algorithm for hyperspace VQ codebook. IEEE Trans. Image Process. 16 6 (2007) 1538-1547
8. Chang C.C., Li Y.C., and Yeh J.B. Fast codebook search algorithms based on tree-structured vector quantization. Pattern Recognition Lett. 27 10 (2006) 1077-1086
9. Chena H.-N., and Chung K.-L. Improved adaptive vector quantization algorithm using hybrid codebook data structure. Real-Time Imaging 11 4 (2005) 270-281
10. Chung K.-L., and Lai J.-Y. An efficient law-of-cosine-based search for vector quantization. Pattern Recognition Lett. 25 14 (2004) 1613-1617
11. Day W. Complexity theory: An introduction for practitioners of classification. In: Arabie P., and Hubert L. (Eds). Clustering and Classification (1992), World Scientific Publishing Co. Inc., River Edge, NJ
12. Ebrahimi-Moghadam A., and Shirani S. Progressive scalable interactive region-of-interest image coding using vector quantization. IEEE Trans. Multimedia 7 4 (2005) 680-687
13. Fränti P., Kivijärvi J., and Nevalainen O. Tabu search algorithm for codebook generation in vector quantization. Pattern Recognit. 31 8 (1998) 1139-1148
14. Giuseppe P., and Marco R. The enhanced LBG algorithm. Neural Networks 14 9 (2001) 1219-1237
15. Jain A., Murty M., and Flynn P. Data clustering: A review. ACM Comput. Surveys 31 3 (1999)
16. Kaukoranta T., Fränti P., and Nevalainen O. A fast exact GLA based on code vector activity detection. IEEE Trans. Image Process. 9 8 (2000) 1337-1342
17. Kim M.Y., and Kleijn W.B. KLT-based adaptive classified VQ of the speech signal. IEEE Trans. Speech Audio Process. 12 3 (2004) 277-289
18. Kugler, M., Lopes, H.S., 2003. Using a chain of LVQ neural networks for pattern recognition of EEG signals related to intermittent photic-stimulation. In: Proc. of the National Brazilian Symposium on Neural Networks, pp. 173-177.
19. Kusumoputro B., Budiarto H., and Jatmiko W. Fuzzy-neuro LVQ and its comparison with fuzzy algorithm LVQ in artificial odor discrimination system. ISA Trans. 41 4 (2002) 395-407
20. Laha A., Pal N.R., and Chanda B. Design of vector quantizer for image compression using self-organizing feature map and surface fitting. IEEE Trans. Image Process. 13 10 (2004) 1291-1303
21. Lai J.Z.C., and Liaw Y. Fast-searching algorithm for vector quantization using projection and triangular inequality. IEEE Trans. Image Process. 13 12 (2004) 1554-1558
22. Lai J.Z.C., Liaw Y.C., and Liu J. A fast VQ codebook generation algorithm using codeword displacement. Pattern Recognit. 41 1 (2008) 315-319
23. Laskaris N.A., and Fotopoulos S. A novel training scheme for neural-network-based vector quantizers and its application in image compression. Neurocomputing 61 1 (2004) 421-427
24. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Comm. 28 1 (1980) 84-95
25. Mielikainen J. A novel full-search vector quantization algorithm based on the law of cosines. IEEE Signal Process. Lett. 9 6 (2002) 175-176
26. Pan S.M., and Cheng K.S. An evolution-based tabu search approach to codebook design. Pattern Recognit. 40 2 (2007) 476-491
27. Pan J.S., Lu Z., and Sun S. An efficient encoding algorithm for vector quantization based on subvector technique. IEEE Trans. Image Process. 12 3 (2003) 265-270
28. Pan Z., Kotani K., and Ohmi T. An improved full-search-equivalent vector quantization method using the law of cosines. IEEE Trans. Signal Process. Lett. 11 2 (2004) 247-250
29. Patané G., and Russo M. The enhanced LBG algorithm. Neural Networks 14 9 (2001) 1219-1237
30. Qian S.E. Hyperspectral data compression using a fast vector quantization algorithm. IEEE Trans. Geosci. Remote Sensing 42 8 (2004) 1791-1798
31. Qian S.E. Fast vector quantization algorithms based on nearest partition set search. IEEE Trans. Image Process. 15 8 (2006) 2422-2430
32. Ramasubramanian V., and Paliwal K. Fast k-dimension tree algorithm for nearest neighbour search with application to vector encoding. IEEE Trans. Signal Process. 40 3 (1992) 518-531
33. Shen F., and Hasegawa O. An adaptive incremental LBG for vector quantization. Neural Networks 19 5 (2006) 694-704
34. Shen G., Zeng B., and Liou M.-L. Adaptive vector quantization with codebook updating based on locality and history. IEEE Trans. Image Process. 12 3 (2003) 283-295
35. Trentin, E. and Gori, M., 2002. Face recognition using vector quantization histogram method. In: Proc. of the 2002 Internat. Conf. on Image Processing, pp. 22-25.
36. Tsai, C.-W., Yang, C.-S., Chiang, M.-C., 2007. A time efficient pattern reduction algorithm for k-means based clustering. In: IEEE Internat. Conf. on Systems, Man and Cybernetics, pp. 504-509.
37. Vasuki A., and Vanathi P. A review of vector quantization techniques. IEEE Potentials 25 4 (2006) 39-47
38. Winger L.L. Linearly constrained generalized Lloyd algorithm for reduced codebook vector quantization. IEEE Trans. Signal Process. 49 7 (2001) 1501-1509
39. Xiong H., Swamy M.N.S., and Ahmad M.O. Competitive splitting for codebook initialization. IEEE Signal Process. Lett. 11 5 (2004) 474-477
40. Yang S.-B. Variable-branch tree-structured vector quantization. IEEE Trans. Image Process. 13 9 (2004) 1275-1285