Abstract
Codebook design of VQ (Vector Quantization) is a global optimization problem. The LBG algorithm depends upon the initial codebook and is prone to converge to a local optimal solution. To solve the problem, adopt PSO (Particle Swarm Optimization) to design the optimal codebook of image vector quantization and present PSO-VQ (PSO Vector Quantization) algorithm. According to PSO-VQ, a particle indicates a codebook and the optimal codebook is obtained from iterations of the initial codebooks by method of the particle evolvement. To ensure the solution converge to the global optimal codebook, the authors presented the PCO (Particle Coherent Operation), by which the code vectors of each initial codebook are sorted in ascending order based on the average gray value of the pixels in the code vector, and so that the inner structures of all the particles are essentially identical. The experimental results show that the PSO-VQ algorithm is feasible and effective, as well as develops the application of the PSO.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Linde, Y., Buzo, A., Gray, R.: An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28(1), 84–95 (1980)
Lancini, R., Tubaro, S.: Adaptive Vector Quantization for Picture Coding Using Neural Networks. IEEE Transactions on Communications 43( 234), 534–544 (1995)
Karayiannis, N.B., Pai, P.-I.: Fuzzy Vector Quantization Algorithms and Their Application in Image Compression. IEEE Transactions on Image Processing 4(9), 1193–1201 (1995)
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley, New York (1989)
Wu, Y., Coll, D.C.: BTC-VQ-DCT hybrid coding of digital images. IEEE Transactions on Communications 39(9), 1283–1287 (1991)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. Neural Networks, Proceedings. In: IEEE International Conference, Perth, WA, vol. 4, pp. 1942–1948. IEEE press, Los Alamitos (1995)
Clerc, M., Kennedy, J.: The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)
Kennedy, J.: The Particle Swarm: Social Adaptation of Knowledge. In: IEEE International Conference on Evolutionary Computation, pp. 303–308. IEEE press, Indianapolis (1997)
Van Den Bergh, F., Engelbrecht, A.P.: Training Product Unit Networks Using Cooperative Particle Swarm Optimisers. In: IJCNN 2001. Proceedings of International Joint Conference on Neural Networks, vol. 1, pp. 126–132. IEEE press, Washington, DC (2001)
Feng, H.-M.: Particle Swarm Optimization Learning Fuzzy Systems Design. In: ICITA 2005. Third International Conference on information technology and applications, vol. 1, pp. 363–366. IEEE press, Los Alamitos (2005)
Kennedy, J., Eberhart, R.C.: A Discrete Binary Version of the Particle Swarm Algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, pp. 4104–4108. IEEE press, Orlando, FL (1997)
Abido, M.A.: Optimal Power Flow Using Particle Swarm Optimization. International Journal of Electrical Power & Energy Systems 24(7), 563–571 (2002)
Liu, D., Tan, K.C., Goh, C.K., Ho, W.K.: A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization. IEEE Transactions on Systems, Man and Cybernetics, Part B 37(1), 42–50 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Guan, Z., Gan, T. (2007). Particle Swarm Optimization Applied to Image Vector Quantization. In: Li, K., Li, X., Irwin, G.W., He, G. (eds) Life System Modeling and Simulation. LSMS 2007. Lecture Notes in Computer Science(), vol 4689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74771-0_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-74771-0_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74770-3
Online ISBN: 978-3-540-74771-0
eBook Packages: Computer ScienceComputer Science (R0)