A multilevel thresholding algorithm using HDAFA for image segmentation

被引:15
作者
Singh, Simrandeep [1 ]
Mittal, Nitin [1 ]
Singh, Harbinder [2 ]
机构
[1] Chandigarh Univ, Dept Elect & Commun Engn, Gharuan, Punjab, India
[2] Chandigarh Engn Coll, Dept Elect & Commun Engn, Landran, Punjab, India
关键词
Image segmentation; Multilevel thresholding; DA; FA; OPTIMIZATION; ENTROPY; OBJECTS;
D O I
10.1007/s00500-021-05956-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Segmentation of image is a key step in image analysis and pre-processing. It consists of separating the pixels into different segments based on their intensity level according to threshold values. The most challenging job in segmentation is to select the optimum threshold values. Standard multilevel thresholding (MT) techniques are effective for bi-level thresholds due to their simplicity, robustness, decreased convergence time and precision. As the level of thresholds increases, computational complexity also increases exponentially. To mitigate these issues various metaheuristic algorithm are applied to this problem. In this manuscript, a new hybrid version of the Dragonfly algorithm (DA) and Firefly Algorithm (FA) is proposed. DA is an optimization algorithm recently suggested based on the dragonfly's static and dynamic swarming behavior. DA's worldwide search capability is great with randomization and static swarm behavior, local search capability is restricted, resulting in local optima trapping alternatives. The firefly algorithm (FA) is influenced by fireflies' social behavior in which they generate flashlights to attract their mates. The suggested technique combines the ability to explore DA and firefly Algorithm's ability to exploit to obtain ideal global solutions. In this paper, HDAFA is applied on ten standard test images having a diverse histogram, which are taken from Berkeley Segmentation Data Set 500 (BSDS500) benchmark image set for segmentation. The search capability of the algorithm is employed with OTSU and Kapur's entropy MT as an objective functions for image segmentation. The proposed approach is compared with the existing state-of-art optimization algorithms like MTEMO, GA, PSO, and BF for both OTSU and Kapur's entropy methods. Qualitative experimental outcomes demonstrate that HDAFA is highly efficient in terms of performance metric such as PSNR, mean, threshold values, number of iterations taken to converge and image segmentation quality.
引用
收藏
页码:10677 / 10708
页数:32
相关论文
共 47 条
[1]  
Abak AT, 1997, PROC INT CONF DOC, P697, DOI 10.1109/ICDAR.1997.620597
[2]  
Abd El Munim HE, 2005, IEEE I CONF COMP VIS, P930
[3]   A two-dimensional image segmentation method based on genetic algorithm and entropy [J].
Abdel-Khalek, S. ;
Ben Ishak, Anis ;
Omer, Osama A. ;
Obada, A. -S. F. .
OPTIK, 2017, 131 :414-422
[4]   Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process [J].
Abdullah, Jaza Mahmood ;
Rashid, Tarik Ahmed .
IEEE ACCESS, 2019, 7 :43473-43486
[5]  
[Anonymous], 2011, INT J COMPUT SCI ENG
[6]  
Azarbad Milad, 2011, International Journal of Computer Information Systems and Industrial Management Applications, V3, P26
[7]   Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy [J].
Bhandari, Ashish Kumar ;
Singh, Vineet Kumar ;
Kumar, Anil ;
Singh, Girish Kumar .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (07) :3538-3560
[8]   A new heuristic for multilevel thresholding of images [J].
Bohat, Vijay Kumar ;
Arya, K. V. .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 117 :176-203
[9]  
Brest J, 2019, IEEE C EVOL COMPUTAT, P19, DOI [10.1109/cec.2019.8789904, 10.1109/CEC.2019.8789904]
[10]   A fractional diffusion equation to describe Levy flights [J].
Chaves, AS .
PHYSICS LETTERS A, 1998, 239 (1-2) :13-16