A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation

被引:83
作者
Bhandari, Ashish Kumar [1 ]
机构
[1] Natl Inst Technol Patna, Dept Elect & Commun Engn, Patna 800005, Bihar, India
关键词
Image segmentation; Color multilevel thresholding; Histogram; Beta differential evolution; Kapur's entropy and Tsallis entropy; CUCKOO SEARCH ALGORITHM; MINIMUM CROSS-ENTROPY; BACTERIAL FORAGING ALGORITHM; NATURE-INSPIRED OPTIMIZATION; TSALLIS ENTROPY; ENHANCEMENT; DWT; SCHEME; PERFORMANCE; CONTRAST;
D O I
10.1007/s00521-018-3771-z
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
Multilevel thresholding for image segmentation is a crucial process in several applications such as feature extraction and pattern recognition. The meticulous search for the best values for the optimization of fitness function using classical operations needs profuse computational time, which also results in inaccuracy and instability. In this paper, a new beta differential evolution (BDE)-based fast color image multilevel thresholding scheme using two objective functions has been presented. The optimal threshold values are determined by maximizing Kapur's and Tsallis entropy (entropy criterion) thresholding functions coupled with BDE algorithm. The efficiency of the proposed method is examined over existing multilevel thresholding methods such as artificial bee colony, particle swarm optimization, wind-driven optimization and differential evolution. These approaches are aimed to determine optimum threshold values at different levels of thresholding for color image segmentation. The proficiency of the presented methodology is demonstrated visually and computationally on five real-life true color images as well as four satellite images. Experimental outcomes are exhibited in terms of the optimal threshold value, best objective function and computational cost (in seconds) for each method at different thresholding levels. Afterward, the proposed scheme is examined intensively regarding the superiority of quality. The experimentally evaluated results show that the proposed BDE-based approach for multilevel color image segmentation can accurately and efficiently examine for multiple thresholds, which are near to optimal ones searched using an exhaustive search process.
引用
收藏
页码:4583 / 4613
页数:31
相关论文
共 79 条
[1]
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]
Synthesis of the β-distribution as an aid to stochastic global optimization [J].
Ali, M. M. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (01) :133-149
[4]
Multi-level image thresholding by synergetic differential evolution [J].
Ali, Musrrat ;
Ahn, Chang Wook ;
Pant, Millie .
APPLIED SOFT COMPUTING, 2014, 17 :1-11
[5]
[Anonymous], 2014, INT J DISTRIB SENS N, DOI DOI 10.1371/J0URNAL.P0NE.0110734
[6]
[Anonymous], COMPUT ELECT ENG
[7]
[Anonymous], 2014, MODELLING SIMULATION
[8]
Single seed delineation of brain tumor using multi-thresholding [J].
Banerjee, Subhashis ;
Mitra, Sushmita ;
Shankar, B. Uma .
INFORMATION SCIENCES, 2016, 330 :88-103
[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]
Nature-Inspired Optimization of High-Impedance Metasurfaces With Ultrasmall Interwoven Unit Cells [J].
Bayraktar, Zikri ;
Turpin, Jeremiah P. ;
Werner, Douglas H. .
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2011, 10 :1563-1566