A multilevel thresholding algorithm using HDAFA for image segmentation

被引:0
作者
Simrandeep Singh
Nitin Mittal
Harbinder Singh
机构
[1] Chandigarh University,Department of Electronics and Communication Engineering
[2] Chandigarh Engineering College,Department of Electronics and Communication Engineering
来源
Soft Computing | 2021年 / 25卷
关键词
Image segmentation; Multilevel thresholding; DA; FA;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:31
相关论文
共 98 条
[1]  
Abak AT(1997)The performance evaluation of thresholding algorithms for optical character recognition Proc Fourth Int Conf Doc Anal Recognit 2 10-13
[2]  
Baris U(2017)A two-dimensional image segmentation method based on genetic algorithm and entropy Optik (stuttg). 131 414-422
[3]  
Sankur B(2019)Fitness dependent optimizer: inspired by the bee swarming reproductive process IEEE Access 7 43473-43486
[4]  
Abdel-Khalek S(2011)Segmentation of infrared images and objectives detection using maximum entropy method based on the bee algorithm Int J Comput Inf Syst Ind Manag Appl 3 26-33
[5]  
Ben Ishak A(2014)Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy Expert Syst Appl 41 3538-3560
[6]  
Omer OA(2019)A new heuristic for multilevel thresholding of images Expert Syst Appl 117 176-203
[7]  
Obada ASF(1998)A fractional diffusion equation to describe Lévy flights Phys Lett Sect A Gen at Solid State Phys. 239 13-16
[8]  
Abdullah JM(2011)Study of efficient technique based On 2D Tsallis entropy for image thresholding Int J Comput Sci Eng 3 3125-3138
[9]  
Ahmed T(2007)A non parametric theory for histogram segmentation IEEE Trans Image Process 16 23-261
[10]  
Azarbad M(2005)Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) Pattern Recognit Lett 26 597-603