Moth-Flame Optimization Algorithm Based Multilevel Thresholding for Image Segmentation

Multilevel thresholding is a popular image segmentation technique. However, computational complexity of multilevel thresholding increases very rapidly with increasing number of thresholds. Metaheuristic algorithms are applied to reduce computational complexity of multilevel thresholding. A new method of multilevel thresholding based on Moth-Flame Optimization MFO algorithm is proposed in this paper. The goodness of the thresholds is evaluated using Kapur's entropy or Otsu's between class variance function. The proposed method is tested on a set of benchmark test images and the performance is compared with PSO Particle Swarm Optimization and BFO Bacterial Foraging Optimization based methods. The results are analyzed objectively using the fitness function and the Peak Signal to Noise Ratio PSNR values. It is found that MFO based multilevel thresholding method performs better than the PSO and BFO based methods.

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

[2]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..

[3]  R. R. Aparna,et al.  Swarm Intelligence for Automatic Video Image Contrast Adjustment , 2016, Int. J. Rough Sets Data Anal..

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

[6]  Aizhu Zhang,et al.  A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding , 2016, Appl. Soft Comput..

[7]  Salima Ouadfel,et al.  Nature-Inspired Metaheuristics for Automatic Multilevel Image Thresholding , 2014, Int. J. Appl. Metaheuristic Comput..

[8]  Aboul Ella Hassanien,et al.  A Hybrid Approach to Diagnosis of Hepatic Tumors in Computed Tomography Images , 2014, Int. J. Rough Sets Data Anal..

[9]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[10]  Peng-Yeng Yin,et al.  A fast scheme for optimal thresholding using genetic algorithms , 1999, Signal Process..

[11]  Chen Wei,et al.  Multilevel thresholding algorithm based on particle swarm optimization for image segmentation , 2008, 2008 27th Chinese Control Conference.

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

[13]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[14]  Salim Chikhi,et al.  Artificial bees for multilevel thresholding of iris images , 2015, Swarm Evol. Comput..

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

[16]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[17]  Ling-Hwei Chen,et al.  A fast iterative scheme for multilevel thresholding methods , 1997, Signal Process..

[18]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[19]  Shahnorbanun Sahran,et al.  A fast scheme for multilevel thresholding based on a modified bees algorithm , 2016, Knowl. Based Syst..

[20]  R. Kayalvizhi,et al.  Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images , 2011 .

[21]  Millie Pant,et al.  Multi-level image thresholding by synergetic differential evolution , 2014, Appl. Soft Comput..

[22]  Nilanjan Dey,et al.  Image Segmentation Using Rough Set Theory: A Review , 2014, Int. J. Rough Sets Data Anal..

[23]  Nilanjan Dey,et al.  Parallel image segmentation using multi-threading and k-means algorithm , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

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

[25]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[26]  Milan Tuba,et al.  Improved Bat Algorithm Applied to Multilevel Image Thresholding , 2014, TheScientificWorldJournal.

[27]  Nilanjan Dey,et al.  A Semi-automated System for Optic Nerve Head Segmentation in Digital Retinal Images , 2014, 2014 International Conference on Information Technology.

[28]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[29]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[30]  Abdelmalik Taleb-Ahmed,et al.  Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study , 2016, Expert Syst. Appl..

[31]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

[32]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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

[34]  Nilanjan Dey,et al.  Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search , 2013, ArXiv.

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

[36]  Nilanjan Dey,et al.  An Integrated Interactive Technique for Image Segmentation using Stack based Seeded Region Growing and Thresholding , 2016 .

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

[38]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[39]  Ajith Abraham,et al.  Hybrid Data Mining Approach for Image Segmentation Based Classification , 2016, Int. J. Rough Sets Data Anal..

[40]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

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

[42]  M. Maitra,et al.  A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging , 2008 .

[43]  Nilanjan Dey,et al.  Video segmentation using minimum ratio similarity measurement , 2015 .

[44]  Erik Valdemar Cuevas Jiménez,et al.  A multi-threshold segmentation approach based on Artificial Bee Colony optimization , 2012, Applied Intelligence.

[45]  N. Dey,et al.  Ant Weight Lifting algorithm for image segmentation , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[46]  Henry Leung,et al.  Chaotic spread spectrum watermarking for remote sensing images , 2004, J. Electronic Imaging.