Multilevel Image Thresholding Selection Based on the Firefly Algorithm

The multilevel thresholding is an important technique for image processing and pattern recognition. The maximum entropy thresholding has been widely applied in the literature. In this paper, a new multilevel MET algorithm based on the technology of the firefly algorithm is proposed. This proposed method is called the maximum entropy based firefly thresholding method. Four different methods are implemented for comparing to this proposed method: the exhaustive search, the particle swarm optimization, the hybrid cooperative-comprehensive learning based PSO algorithm and the honey bee mating optimization. The experimental results demonstrated that the proposed MEFFT algorithm can search for multiple thresholds which are very close to the optimal ones examined by the exhaustive search method. Compared to the PSO and HCOCLPSO, the segmentation results of using the MEFFT algorithm is significantly improved and the computation time of the proposed MEFFT algorithm is shortest.

[1]  Jing Liu,et al.  Underwater Image Segmentation with Maximum Entropy based on Particle Swarm Optimization (PSO) , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

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

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

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

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

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

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

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

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

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

[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]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[14]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. Comput..

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

[16]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[17]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[18]  Korris Fu-Lai Chung,et al.  A novel image thresholding method based on Parzen window estimate , 2008, Pattern Recognit..

[19]  B. Noble,et al.  On certain integrals of Lipschitz-Hankel type involving products of bessel functions , 1955, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[20]  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..