Abstract
Image thresholding is an important technique for image processing and pattern recognition. The maximum entropy thresholding (MET) has been widely applied. A new multilevel MET algorithm based on the technology of the artificial bee colony (ABC) algorithm is proposed in this paper called the maximum entropy based artificial bee colony thresholding (MEABCT) method. Three different methods, such as the methods of particle swarm optimization, HCOCLPSO and honey bee mating optimization are also implemented for comparison with the results of the proposed method. The experimental results manifest that the proposed MEABCT algorithm can search for multiple thresholds which are very close to the optimal ones examined by the exhaustive search method. Meanwhile, the results using the MEABCT algorithm is the best and its computation time is relatively low compared with other four methods.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Otsu: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, Cybernetics 9, 62–66 (1979)
Liao, P.S., Chen, T.S., Chung, P.C.: A fast algorithm for multilevel thresholding. Journal of Information Science and Engineering 17, 713–727 (2001)
Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision Graphics Image Processing 29, 273–285 (1985)
Zhang, R., Liu, L.: Underwater image segmentation with maximum entropy based on Particle Swarm Optimization (PSO). In: Proceedings of IMSCCS 2006, pp. 360–363 (2006)
Madhubanti, M., Amitava, A.: A hybrid cooperative-comprehensive learning based algorithm for image segmentation using multilevel thresholding. Expert Systems with Application 34, 1341–1350 (2008)
Yin, P.Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation 184, 503–513 (2007)
Horng, M.H.: A multilevel image thresholding using the honey bee mating optimization. Applied Mathematics and Computation 215, 3302–3310 (2010)
Karaboga, D., Basturk, D.: On the performance of artificial bee colony algorithm. Applied Soft Computing 8, 687–697 (2008)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization; artificial bee colony (ABC) algorithm. J. Glob. Opyim. 39, 459–471 (2007)
Jiang, T.W.: The application of image thresholding and vector quantization using the honey bee mating optimization. Master thresis, National Ping Rung Institute of Commerce (2009)
Karaboga, D.: Artificial bee colony algorithm homepage, http://mf.erciyers.edu.tw/abc/
Yin, P.I.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation 184, 503–513 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horng, MH., Jiang, TW. (2010). Multilevel Image Thresholding Selection Using the Artificial Bee Colony Algorithm. In: Wang, F.L., Deng, H., Gao, Y., Lei, J. (eds) Artificial Intelligence and Computational Intelligence. AICI 2010. Lecture Notes in Computer Science(), vol 6320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16527-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-16527-6_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16526-9
Online ISBN: 978-3-642-16527-6
eBook Packages: Computer ScienceComputer Science (R0)