Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization

Image thresholding is an important technique for image processing and pattern recognition. Many thresholding techniques have been proposed in the literature. Among them, the minimum cross entropy thresholding (MCET) has been widely applied. In this paper, a new multilevel MCET algorithm based on the technology of the honey bee mating optimization (HBMO) is proposed. Three different methods included the exhaustive search, the particle swarm optimization (PSO) and the quantum particle swarm optimization (QPSO) methods are also implemented for comparison with the results of the proposed method. The experimental results manifest that the proposed HBMO-based MCET algorithm can efficiently search for multiple thresholds which are very close to the optimal ones examined by the exhaustive search method. In comparison with the other two thresholding methods, the segmentation results using the HBMO-based MCET algorithm is the best. Furthermore, the convergence of the HBMO-based MCET algorithm can rapidly achieve, and the results are validated that the proposed HBMO-based MCET algorithm is efficient.

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

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

[3]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[4]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

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

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

[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]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

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

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

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

[13]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[14]  Evgueni A. Haroutunian,et al.  Information Theory and Statistics , 2011, International Encyclopedia of Statistical Science.

[15]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

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

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

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

[19]  Nikhil R. Pal,et al.  On minimum cross-entropy thresholding , 1996, Pattern Recognit..

[20]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[22]  Babak Amiri,et al.  INTEGRATION OF SELF ORGANIZING FEATURE MAPS AND HONEY BEE MATING OPTIMIZATION ALGORITHM FOR MARKET SEGMENTATION , 2007 .

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

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

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