Abstract
The vector quantization is a powerful technique in the applications of digital image compression. The traditionally widely used method such as the Linde-Buzo-Gray (LBG) algorithm always generated local optimal codebook. Recently, particle swarm optimization (PSO) is adapted to obtain the near-global optimal codebook of vector quantization. In this paper, we applied a new swarm algorithm, honey bee mating optimization, to construct the codebook of vector quantization. The proposed method is called the honey bee mating optimization based LBG (HBMO-LBG) algorithm. The results were compared with the other two methods that are LBG and PSO-LBG algorithms. Experimental results showed that the proposed HBMO-LBG algorithm is more reliable and the reconstructed images get higher quality than those generated form the other three methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Transaction on Communications 28(1), 84–95 (1980)
Chen, Q., Yang, J., Gou, J.: Image Compression Method Using Improved PSO Vector Quantization. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 490–495. Springer, Heidelberg (2005)
Wang, Y., Feng, X.Y., Huang, Y.X., Pu, D.B., Zhou, W.G., Liang, Y.C., Zhou, C.G.: A novel quantum swarm evolutionary algorithm and its applications. Neurocomputing 70, 633–640 (2007)
Zhao, Y., Fang, Z., Wang, K., Pang, H.: Multilevel minimum cross entropy threshold selection based on quantum particle swarm optimization. In: Proceeding of Eight ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/ Distributed Computing, pp. 65–69 (2007)
Fathian, M., Amiri, B., Maroosi, A.: Application of honey-bee mating optimization algorithm on clustering. Applied Mathematics and Computations, 502–1513 (2007)
Horng, M.H.: Multilevel Minimum Cross Entropy Threshold selection based on Honey Bee Mating Optimization. In: 3rd WSEAS International conference on Circuits, systems, signal and Telecommunications, CISST 2009, Ningbo, pp. 25–30 (2009)
Lloyd, S.P.: Least square quantization in PCM’s. Bell Telephone Laboratories Paper, Murray Hill, NJ (1957)
Abbasss, H.A.: Marriage in honey-bee optimization (HBO): a haplometrosis polygynous swarming approach. In: The Congress on Evolutionary Computation (CEC 2001), pp. 207–214 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horng, MH. (2009). Honey Bee Mating Optimization Vector Quantization Scheme in Image Compression. In: Deng, H., Wang, L., Wang, F.L., Lei, J. (eds) Artificial Intelligence and Computational Intelligence. AICI 2009. Lecture Notes in Computer Science(), vol 5855. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05253-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-05253-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05252-1
Online ISBN: 978-3-642-05253-8
eBook Packages: Computer ScienceComputer Science (R0)