Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions

被引:344
作者
Bhandari, A. K. [1 ]
Kumar, A. [1 ]
Singh, G. K. [2 ]
机构
[1] PDPM Indian Inst Informat Technol Design & Mfg, Jabalpur 482005, India
[2] Indian Inst Technol, Dept Elect Engn, Roorkee 247667, Uttar Pradesh, India
关键词
Image segmentation; Multilevel thresholding; Kapur's entropy; Between-class variance; Tsallis entropy; MABC; ABC; PSO and GA algorithm; CUCKOO SEARCH ALGORITHM; FUZZY ENTROPY; OPTIMIZATION; EVOLUTIONARY; PERFORMANCE; CONTRAST;
D O I
10.1016/j.eswa.2014.09.049
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
In this paper, a modified artificial bee colony (MABC) algorithm based satellite image segmentation using different objective function has been presented to find the optimal multilevel thresholds. Three different methods are compared with this proposed method such as ABC, particle swarm optimization (PSO) and genetic algorithm (GA) using Kapur's, Otsu and Tsallis objective function for optimal multilevel thresholding. The experimental results demonstrate that the proposed MABC algorithm based segmentation can efficiently and accurately search multilevel thresholds, which are very close to optimal ones examined by the exhaustive search method. In MABC algorithm, an improved solution search equation is used which is based on the bee's search only around the best solution of previous iteration to improve exploitation. In addition, to improve global convergence when generating initial population, both chaotic system and opposition-based learning method are employed. Compared to other thresholding methods, segmentation results of the proposed MABC algorithm is most promising, and the computational time is also minimized. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1573 / 1601
页数:29
相关论文
共 69 条
[1]
Segmentation of remotely sensed images using wavelet features and their evaluation in soft computing framework [J].
Acharyya, M ;
De, RK ;
Kundu, MK .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2003, 41 (12) :2900-2905
[2]
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
[3]
A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[5]
Chaotic bee colony algorithms for global numerical optimization [J].
Alatas, Bilal .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) :5682-5687
[6]
[Anonymous], 2014, THESIS JILIN U JILIN
[7]
[Anonymous], 2014, MATH PROBL ENG
[8]
[Anonymous], 2012, NASA EARTH OBS IM FI
[9]
[Anonymous], 2010, International Journal of Computer Science Issues
[10]
[Anonymous], 2009, NASA EARTH OBS IM