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

被引:432
作者
Abd El Aziz, Mohamed [1 ,2 ]
Ewees, Ahmed A. [3 ]
Hassanien, Aboul Ella [4 ]
机构
[1] Zagazig Univ, Fac Sci, Dept Math, Zagazig, Egypt
[2] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan, Peoples R China
[3] Damietta Univ, Dept Comp, Dumyat, Egypt
[4] Cairo Univ, Fac Comp & Informat, Giza, Egypt
关键词
Whale Optimization Algorithm (WOA); Moth-Flame Optimization (MFO); Image segmentation; Multilevel thresholding; SWARM OPTIMIZATION; GENETIC ALGORITHM; TSALLIS ENTROPY; BEHAVIOR; KAPURS;
D O I
10.1016/j.eswa.2017.04.023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 Otsu's 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. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:242 / 256
页数:15
相关论文
共 49 条
[1]  
Abd ElAziz M, 2016, HYBRID SOFT COMPUTIN, P1, DOI DOI 10.1007/978-3-319-47223-2_1
[2]   Social Spider Algorithm Employed Multi-level Thresholding Segmentation Approach [J].
Agarwal, Prateek ;
Singh, Rahul ;
Kumar, Sandeep ;
Bhattacharya, Mahua .
PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY FOR INTELLIGENT SYSTEMS: VOL 2, 2016, 51 :249-259
[3]   Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm [J].
Agrawal, Sanjay ;
Panda, Rutuparna ;
Bhuyan, Sudipta ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 :16-30
[4]   A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding [J].
Akay, Bahriye .
APPLIED SOFT COMPUTING, 2013, 13 (06) :3066-3091
[5]  
[Anonymous], 2014, CUCKOO SEARCH FIREFL, DOI DOI 10.1007/978-3-319-02141-6
[6]  
[Anonymous], MATH PROBLEMS ENG
[7]  
[Anonymous], 2016, INT J ENG TECHNOL SC
[8]   Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO) [J].
Bakhshali, Mohamad Amin ;
Shamsi, Mousa .
JOURNAL OF COMPUTATIONAL SCIENCE, 2014, 5 (02) :251-257
[9]   The Wind Driven Optimization Technique and its Application in Electromagnetics [J].
Bayraktar, Zikri ;
Komurcu, Muge ;
Bossard, Jeremy A. ;
Werner, Douglas H. .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (05) :2745-2757
[10]   Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions [J].
Bhandari, A. K. ;
Kumar, A. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1573-1601