Abstract
In the field of image analysis, segmentation is one of the most important preprocessing steps. One way to achieve segmentation is the use of threshold selection, where each pixel that belongs to a determined class, based on the mutual visual characteristics, is labeled according to the selected threshold. In this work, a combination of two pioneer methods, namely Otsu and Kapur, are investigated to solve the threshold selection problem. Optimum parameters of these objective functions are calculated using Bacterial Foraging (BF) optimization algorithm, for its accuracy, and Harmony Search (HS), for its speed. However, the biggest problem of soft computing family algorithms is catching into a local optimum. To resolve this critical issue, we investigate the power of Learning Automata (LA) which works as a controller to make switching between these two optimization methods. LA is a heuristic method which can solve complex optimization problems with interesting results in parameter estimation. Despite other techniques commonly seek through the parameter map, LA explores in the probability space, providing appropriate convergence properties and robustness. The proposed method is tested on benchmark images and shows fast convergence avoiding the typical sensitivity to initial conditions such as the Expectation-Maximization (EM) algorithm or the complex, and time-consuming computations which are commonly found in gradient methods. Experimental results demonstrate the algorithm’s ability to perform automatic multi-threshold selection and show interesting advantages as it is compared to other algorithms solving the same task.
Similar content being viewed by others
References
Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13:3066–3091
Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert SysT Appl 41:3538–3560
Brownlee J (2011) Clever algorithms: nature-inspired programming recipes, Jason Brownlee
Chen J, Pappas TN, Mojsilović A, Rogowitz BE (2005) Adaptive perceptual color-texture image segmentation. Imag Process, IEEE Trans 14:1524–1536
Cuevas E, Sossa H (2013) A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Syst Appl 40:1213–1219
Fan J, Yau DK, Elmagarmid AK, Aref WG (2001) Automatic image segmentation by integrating color-edge extraction and seeded region growing. Imag Process, IEEE Trans 10:1454–1466
Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109:163–175
Hill PR, Canagarajah CN, Bull DR (2003) Image segmentation using a texture gradient based watershed transform. Imag Process, IEEE Trans 12:1618–1633
Horng M-H (2010) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37:4580–4592
Kaddour N, Alexander PS (1994) Learning automata: theory and applications. Pergamon Press, Inc
Kapur JN, Sahoo PK, Wong AK (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vision, Graphics, Imag Process 29:273–285
Levine MD, Nazif AM (1985) Dynamic measurement of computer generated image segmentations. Pattern Anal Mach Intell, IEEE Trans 155–164
Liao P-S, Chen T-S, Chung P-C (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17:713–727
Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Computer Vision, 2001. ICCV 2001. Proc Eighth IEEE Int Conf, IEEE. 416–423
Morand C, Benois-Pineau J, Domenger J-P, Zepeda J, Kijak E, Guillemot C (2010) Scalable object-based video retrieval in HD video databases. Signal Process Image Commun 25:450–465
Narendra KS, Thathachar M (1974) Learning automata-a survey. Syst, Man Cybernet, IEEE Trans 323–334
Otsu N (1975) A threshold selection method from gray-level histograms. Automatica 11:23–27
Rother C, Kolmogorov V, Blake A (2004) Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans Graphics (TOG), ACM. 309–314
Sathya P, Kayalvizhi R (2011) Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst Appl 38:15549–15564
Sezgin M (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imag 13:146–168
Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28:788–796
Van der Merwe D, Engelbrecht AP (2003) Data clustering using particle swarm optimization. Evolution Comput, 2003. CEC’03. 2003 Congress, IEEE 215–220
Vantaram SR, Saber E (2012) Survey of contemporary trends in color image segmentation. J Electron Imag 21:040901–040928
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. Imag Process, IEEE Trans 13:600–612
Wang J, Ju L, Wang X (2009) An edge-weighted centroidal Voronoi tessellation model for image segmentation. Imag Process, IEEE Trans 18:1844–1858
Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1:330–343
Yazdani D, Arabshahi A, Sepas-Moghaddam A, Dehshibi MM (2012) A multilevel thresholding method for image segmentation using a novel hybrid intelligent approach. Hybrid Intell Syst (HIS), 2012 12th Int Conf IEEE. 137–142
Yin P-Y (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72:85–95
Yin P-Y (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184:503–513
Yu X, Bui T, Krzyżak A (1994) Robust estimation for range image segmentation and reconstruction. Pattern Anal Mach Intell, IEEE Trans 16:530–538
Zahara E, Fan S-KS, Tsai D-M (2005) Optimal multi-thresholding using a hybrid optimization approach. Pattern Recogn Lett 26:1082–1095
Zhang Y, Brady M, Smith S (2001) Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. Med Imag, IEEE Trans 20:45–57
Zhang Y, Wu L (2011) Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13:841–859
Zhang L, Zhang L, Mou X, Zhang D (2011) FSIM: a feature similarity index for image quality assessment. Imag Process, IEEE Trans 20:2378–2386
Zuva T, Olugbara OO, Ojo SO, Ngwira SM (2011) Image segmentation, available techniques, developments and open issues. Canadian J Imag Process Comput Vision 2:20–29
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Dehshibi, M., Sourizaei, M., Fazlali, M. et al. A hybrid bio-inspired learning algorithm for image segmentation using multilevel thresholding. Multimed Tools Appl 76, 15951–15986 (2017). https://doi.org/10.1007/s11042-016-3891-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-3891-3