Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation

Two metaheuristic algorithms (WOA and MFO) are used.These algorithms are applied to multilevel thresholding image segmentation.MFO and WOA are better than compared algorithms.MFO is better than WOA for higher number of thresholds. Determining the optimal thresholding for image segmentation has got more attention in recent years since it has many applications. There are several methods used to find the optimal thresholding values such as Otsu and Kapur based methods. These methods are suitable for bi-level thresholding case and they can be easily extended to the multilevel case, however, the process of determining the optimal thresholds in the case of multilevel thresholding is time-consuming. To avoid this problem, this paper examines the ability of two nature inspired algorithms namely: Whale Optimization Algorithm (WOA) and Moth-Flame Optimization (MFO) to determine the optimal multilevel thresholding for image segmentation. The MFO algorithm is inspired from the natural behavior of moths which have a special navigation style at night since they fly using the moonlight, whereas, the WOA algorithm emulates the natural cooperative behaviors of whales. The candidate solutions in the adapted algorithms were created using the image histogram, and then they were updated based on the characteristics of each algorithm. The solutions are assessed using the Otsus fitness function during the optimization operation. The performance of the proposed algorithms has been evaluated using several of benchmark images and has been compared with five different swarm algorithms. The results have been analyzed based on the best fitness values, PSNR, and SSIM measures, as well as time complexity and the ANOVA test. The experimental results showed that the proposed methods outperformed the other swarm algorithms; in addition, the MFO showed better results than WOA, as well as provided a good balance between exploration and exploitation in all images at small and high threshold numbers.

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

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

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

[4]  Guilherme Alberto Wachs-Lopes,et al.  A Study of a Firefly Meta-Heuristics for Multithreshold Image Segmentation , 2015 .

[5]  Patrick Siarry,et al.  Fast multilevel thresholding for image segmentation through a multiphase level set method , 2013, Signal Process..

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

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

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

[9]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

[10]  Aboul Ella Hassanien,et al.  Hybrid Swarms Optimization Based Image Segmentation , 2016 .

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

[12]  Sheli Sinha Chaudhuri,et al.  A Differential Evolutionary Multilevel Segmentation of Near Infra-Red Images Using Renyi’s Entropy , 2013 .

[13]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[14]  Gaurav Gupta,et al.  Image Segmentation Using Genetic Algorithm and OTSU , 2015, SocProS.

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

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

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

[18]  Haider J. Touma,et al.  Study of The Economic Dispatch Problem on IEEE 30-Bus System using Whale Optimization Algorithm , 2016 .

[19]  Mousa Shamsi,et al.  Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO) , 2014, J. Comput. Sci..

[20]  Dimitris Visvikis,et al.  PET functional volume delineation using an Ant colony segmentation approach. , 2015 .

[21]  Cherukuri Santhan Kumar,et al.  A Novel Global MPP Tracking of Photovoltaic System based on Whale Optimization Algorithm , 2016 .

[22]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[23]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Overview and Analysis , 2014 .

[24]  Gonzalo Pajares,et al.  Multilevel Thresholding Segmentation Based on Harmony Search Optimization , 2013, J. Appl. Math..

[25]  Amitava Chatterjee,et al.  An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation , 2011, Expert Syst. Appl..

[26]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[28]  Ruhul A. Sarker,et al.  A new genetic algorithm for solving optimization problems , 2014, Eng. Appl. Artif. Intell..

[29]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[30]  Chonghui Guo,et al.  Multilevel Thresholding Method for Image Segmentation Based on an Adaptive Particle Swarm Optimization Algorithm , 2007, Australian Conference on Artificial Intelligence.

[31]  Indrajit N. Trivedi,et al.  Optimal active and Reactive Power dispatch problem solution using Moth-Flame Optimizer algorithm , 2016, 2016 International Conference on Energy Efficient Technologies for Sustainability (ICEETS).

[32]  Cunbin Li,et al.  A least squares support vector machine model optimized by moth-flame optimization algorithm for annual power load forecasting , 2016, Applied Intelligence.

[33]  M. McKenna,et al.  Integrative Approaches to the Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology , 2013 .

[34]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

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

[36]  Douglas H. Werner,et al.  The Wind Driven Optimization Technique and its Application in Electromagnetics , 2013, IEEE Transactions on Antennas and Propagation.

[37]  Vikas,et al.  Multi-objective Moth Flame Optimization , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

[39]  P.Pedda Sadhu Naik,et al.  PARTICLE SWARM OPTIMIZATION (PSO) BASED K–MEANS IMAGE SEGMENTATION ALGORITHM , 2016 .

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

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

[42]  Huamin Wang,et al.  Automatic Threshold Selection Based on Artificial Bee Colony Algorithm , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

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

[44]  Zhou Wang,et al.  Image Quality Assessment: From Error Measurement to Structural Similarity , 2004 .

[45]  Marek Kowal,et al.  Swarm Intelligence Algorithms for Multi-level Image Thresholding , 2014 .

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

[47]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Theory and Applications , 2013 .

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

[49]  Ali Kaveh,et al.  Enhanced whale optimization algorithm for sizing optimization of skeletal structures , 2017 .

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

[51]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..