Multilevel Thresholding Segmentation for Color Image Using Modified Moth-Flame Optimization

Multilevel thresholding has got more attention in the field of image segmentation recently. However, it is still challenging and complicated for color image segmentation in many applications. To mitigate the above conditions, a novel multilevel thresholding algorithm consists of two innovative strategies is proposed on the basis of moth-flame optimization (MFO) to develop the SAMFO-TH algorithm. On one hand, a creative self-adaptive inertia weight scheme is used to enhance both the exploration and exploitation, on the other hand, a newly proposed thresholding (TH) heuristic is embedded into MFO to improve the global performance in multilevel thresholding. To find the optimal threshold values of an image, Otsu’s variance, and Kapur’s entropy criteria are employed as fitness functions. The experiments have been performed on ten color images including six natural images and four satellite images at different threshold levels with a comparison of other eight meta-heuristic algorithms: multi-verse optimizer (MVO), whale optimization algorithm (WOA), standard MFO, and so on. The experimental results are presented in terms of computational time (CPU time), mean value to reach (MVTR), standard deviation (STD), mean square error (MSE), peak signal to noise ratio (PSNR), structural similarity (SSIM), feature similarity (FSIM), probability rand index (PRI), the variation of information (VoI), and threshold value distortion (TVD). The results demonstrate that the proposed SAMFO-TH outperforms other competitive algorithms and has superiority concerning stability, accuracy, and convergence rate, which can be applied to practical engineering problems.

[1]  Wei Liu,et al.  Fuzzy entropy based optimal thresholding using bat algorithm , 2015, Appl. Soft Comput..

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

[3]  Sirapat Chiewchanwattana,et al.  A Global Multilevel Thresholding Using Differential Evolution Approach , 2014 .

[4]  Allen Y. Yang,et al.  Unsupervised segmentation of natural images via lossy data compression , 2008, Comput. Vis. Image Underst..

[5]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

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

[7]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[8]  Mahua Bhattacharya,et al.  Social Spider Algorithm Employed Multi-level Thresholding Segmentation Approach , 2016 .

[9]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[10]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[11]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[12]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

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

[14]  Janez Brest,et al.  A hybrid differential evolution for optimal multilevel image thresholding , 2016, Expert Syst. Appl..

[15]  Yifan Zhou,et al.  Multilevel Image Segmentation Based on an Improved Firefly Algorithm , 2016 .

[16]  Saurabh Chaudhury,et al.  Multilevel thresholding using grey wolf optimizer for image segmentation , 2017, Expert Syst. Appl..

[17]  Ashish Kumar Bhandari,et al.  An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix , 2017, Expert Syst. Appl..

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

[19]  John Wright,et al.  Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

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

[22]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

[23]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[24]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[25]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[26]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[27]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[28]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[29]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[30]  K. V. Arya,et al.  A new heuristic for multilevel thresholding of images , 2019, Expert Syst. Appl..

[31]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[32]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[33]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[34]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[35]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[36]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[37]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

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

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