Fruit fly optimization algorithm based on a hybrid adaptive-cooperative learning and its application in multilevel image thresholding

被引:37
作者
Ding, Guoshen [1 ,2 ]
Dong, Fengzhong [1 ,2 ]
Zou, Hai [3 ]
机构
[1] Chinese Acad Sci, Anhui Inst Opt & Fine Mech, Anhui Prov Key Lab Photon Devices & Mat, Hefei 230031, Anhui, Peoples R China
[2] Univ Sci & Technol China, Hefei 230061, Anhui, Peoples R China
[3] Anhui Univ, Sch Comp Sci & Technol, Hefei 230601, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization algorithm; Fruit fly optimization algorithm (FOA); Hybrid adaptive-cooperative learning method; Multilevel image thresholding; SEGMENTATION; MODEL; SELECTION; ENTROPY; MACHINE;
D O I
10.1016/j.asoc.2019.105704
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multilevel thresholding is widely exploited in image processing, however, most of the techniques are time-consuming. In this paper, we present a novel approach, multilevel thresholding with fruit fly optimization algorithm (FOA). As yet, FOA has not been applied to resolve the complex image processing problems. Nevertheless, the merits of FOA were validated in former research, which include few parameters, simple structure, easy to understand and implement. Here, we introduce it into the study of multi-threshold image processing area. Moreover, we incorporate a hybrid adaptive-cooperative learning strategy with the proposed method called HACLFOA. The fruit fly population is divided into two sub-populations and both of them have a different iteration step range. In addition, each dimension of the solution vector will be optimized during one search, and we also make the best of the temporary global optimum information. The results of computational experiments on 24 benchmark functions demonstrate that the proposed algorithm has superior global convergence ability against other algorithms. Most significantly, extensive results show that the proposed algorithm is time-saving in multilevel image thresholding, and that it has great potential in the image processing field. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:22
相关论文
共 61 条
[31]   Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm [J].
Li, Jun-qing ;
Pan, Quan-ke ;
Mao, Kun ;
Suganthan, P. N. .
KNOWLEDGE-BASED SYSTEMS, 2014, 72 :28-36
[32]   FUZZY ENTROPY THRESHOLD APPROACH TO BREAST-CANCER DETECTION [J].
LI, XQ ;
ZHAO, ZW ;
CHENG, HD .
INFORMATION SCIENCES-APPLICATIONS, 1995, 4 (01) :49-56
[33]   Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation [J].
Li, Yangyang ;
Bai, Xiaoyu ;
Jiao, Licheng ;
Xue, Yu .
APPLIED SOFT COMPUTING, 2017, 56 :345-356
[34]   Analysis of service satisfaction in web auction logistics service using a combination of Fruit fly optimization algorithm and general regression neural network [J].
Lin, Su-Mei .
NEURAL COMPUTING & APPLICATIONS, 2013, 22 (3-4) :783-791
[35]   An Intensity-Texture model based level set method for image segmentation [J].
Min, Hai ;
Jia, Wei ;
Wang, Xiao-Feng ;
Zhao, Yang ;
Hu, Rong-Xiang ;
Luo, Yue-Tong ;
Xue, Feng ;
Lu, Jing-Ting .
PATTERN RECOGNITION, 2015, 48 (04) :1547-1562
[36]   Multilevel Thresholding Segmentation Based on Harmony Search Optimization [J].
Oliva, Diego ;
Cuevas, Erik ;
Pajares, Gonzalo ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco .
JOURNAL OF APPLIED MATHEMATICS, 2013,
[37]   THRESHOLD SELECTION METHOD FROM GRAY-LEVEL HISTOGRAMS [J].
OTSU, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (01) :62-66
[38]   Performance Study of Harmony Search Algorithm for Multilevel Thresholding [J].
Ouadfel, Salima ;
Taleb-Ahmed, Abdelmalik .
JOURNAL OF INTELLIGENT SYSTEMS, 2016, 25 (04) :473-513
[39]   Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study [J].
Ouadfel, Salima ;
Taleb-Ahmed, Abdelmalik .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 55 :566-584
[40]   An improved fruit fly optimization algorithm for continuous function optimization problems [J].
Pan, Quan-Ke ;
Sang, Hong-Yan ;
Duan, Jun-Hua ;
Gao, Liang .
KNOWLEDGE-BASED SYSTEMS, 2014, 62 :69-83