A fast particle swarm optimization algorithm for vector quantization

ICIC Express Letters, Part B: Applications

Volumn 1, Issue 2, 2010, Pages 137-143

  Tsai, Chun Wei ^a,b   Lin, Chung Fu ^b   Chiang, Ming Chao ^b   Yang, Chu Sing ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Codebook generation; Particle swarm optimization; Pattern reduction

Indexed keywords

CODEBOOK GENERATION; COMPUTATION TIME; CONVERGENCE PROCESS; EFFICIENT METHOD; FAST PARTICLE; GENERALIZED LLOYD ALGORITHM; GLOBAL SOLUTIONS; META HEURISTIC ALGORITHM; META HEURISTICS; PATTERN REDUCTION; SIMULATION RESULT; SPEED-UPS;

HEURISTIC ALGORITHMS; VECTOR QUANTIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78650234023     PISSN: 21852766     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Q. Chen, J. Yang and J. Gou, Image compression method using improved pso vector quantization, International Conference on Natural Computation, pp. 490-495, 2005.
2. Y.-H. Chen, C.-C. Chang and C.-C. Lin, Adaptive data embedding using vq and clustering, International Journal of Innovative Computing, Information and Control, vol. 3, no. 6, pp. 1471-1485, 2007.
3. T. Kaukoranta, P. Fränti and O. Nevalainen, A fast exact gla based on code vector activity detection, IEEE Transactions on Image Processing, vol. 9, no. 8, pp. 1337-1342, 2000.
4. J. Kennedy and R. Eberhart, Particle swarm optimization, Proc. of IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948, 1995.
5. J. Kennedy and R. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers Inc., San Francisco, 2001.
6. K. Krishna, K. Ramakrishnan and M. Thathachar, Vector quantization using genetic k-means algorithm for image compression, Proc. of 1997 International Conference on Information, Communications and Signal Processing, vol. 3, pp. 1585-1587, 1997.
7. J. Z. C. Lai, Y. C. Liaw and J. Liu, A fast VQ codebook generation algorithm using codeword displacement, Pattern Recognition, vol. 41, no. 1, pp. 315-319, 2008.
8. Y. Linde, A. Buzo and R. M. Gray, An algorithm for vector quantizer design, IEEE Transactions on Communications, vol. 28, no. 1, pp. 84-95, 1980.
9. J. B. McQueen, Some methods of classification and analysis of multivariate observations, Proc. of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297, 1967.
10. Z. Pan, K. Kotani and T. Ohmi. An improved full-search-equivalent vector quantization method using the law of cosines, IEEE Transactions on Signal Processing Letters, vol. 11, no. 2, pp. 247-250, 2004.
11. C.-W. Tsai, On the Study of Efficient Metaheuristics via Pattern Reduction, Ph. D. Thesis, National Sun Yat-Sen University, 2009.
12. C.-W. Tsai, C.-Y. Lee, M.-C. Chiang and C.-S. Yang, A fast vq codebook generation algorithm via pattern reduction, Pattern Recognition Letters, vol. 30, no. 7, pp. 653-660, 2009.
13. Y.-X. Wang and Q.-L. Xiang, An improved discrete particle swarm optimizer for fast vector quantization codebook design, Proc. of the IEEE International Conference on Multimedia and Expo, pp. 472-475, 2007.
14. S.-B. Yang, Variable-branch tree-structured vector quantization, IEEE Transactions on Image Processing, vol. 13, no. 9, pp. 1275-1285, 2004.
15. X.-N. Xu, Z.-M. Lu and J.-S. Pan, Face detection based on vector quantization in color images, International Journal of Innovative Computing, Information and Control, vol. 2, no. 3, pp. 667-672, 2006.