Multilevel minimum cross entropy threshold selection based on the firefly algorithm

The minimum cross entropy thresholding (MCET) has been widely applied in image thresholding. The search mechanism of firefly algorithm inspired by the social behavior of the swarms of firefly and the phenomenon of bioluminescent communication, is used to search for multilevel thresholds for image segmentation in this paper. This new multilevel thresholding algorithm is called the firefly-based minimum cross entropy thresholding (FF-based MCET) algorithm. Four different methods that are the exhaustive search, the particle swarm optimization (PSO), the quantum particle swarm optimization (QPSO) and honey bee mating optimization (HBMO) methods are implemented for comparison with the results of the proposed method. The experimental results show that the proposed FF-based MCET algorithm can efficiently search for multiple thresholds which are very close to the optimal ones examined by the exhaustive search method when the number of thresholds is less than 5. The need of computation time of using the FF-based MCET algorithm is the least, meanwhile, the results using the FF-based MCET algorithm is superior to the ones of PSO-based and QPSO-based MCET algorithms but is not significantly different to the HBMO-based MCET algorithm.

[1]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[2]  Zongde Fang,et al.  Multilevel Minimum Cross Entropy Threshold Selection Based on Quantum Particle Swarm Optimization , 2007 .

[3]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

[4]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[5]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[6]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[7]  Yong Deng,et al.  Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) , 2005, Pattern Recognit. Lett..

[8]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[9]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[10]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[11]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[12]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[13]  Solomon Kullback,et al.  Information Theory and Statistics , 1970, The Mathematical Gazette.

[14]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[15]  Wei Liu,et al.  Automatic Threshold Selection Based on Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[16]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[17]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization , 2009, Expert Syst. Appl..

[18]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[19]  Ahmed S. Abutaleb,et al.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989, Comput. Vis. Graph. Image Process..

[20]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[21]  Deng Yong,et al.  Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) , 2005 .

[22]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[23]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..