A multilevel thresholding algorithm using HDAFA for image segmentation

被引:12
|
作者
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
相关论文
共 50 条
  • [1] A multilevel thresholding algorithm using HDAFA for image segmentation
    Simrandeep Singh
    Nitin Mittal
    Harbinder Singh
    [J]. Soft Computing, 2021, 25 : 10677 - 10708
  • [2] A multilevel thresholding algorithm using LebTLBO for image segmentation
    Singh, Simrandeep
    Mittal, Nitin
    Singh, Harbinder
    [J]. Neural Computing and Applications, 2020, 32 (21) : 16681 - 16706
  • [3] A multilevel thresholding algorithm using LebTLBO for image segmentation
    Simrandeep Singh
    Nitin Mittal
    Harbinder Singh
    [J]. Neural Computing and Applications, 2020, 32 : 16681 - 16706
  • [4] A multilevel thresholding algorithm using LebTLBO for image segmentation
    Singh, Simrandeep
    Mittal, Nitin
    Singh, Harbinder
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (21): : 16681 - 16706
  • [5] Multilevel Thresholding Image Segmentation Using Memetic Algorithm
    Banimelhem, Omar
    Mowafi, Moad
    Alzoubi, Oduy
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2015, : 119 - 123
  • [6] Image Segmentation Using Multilevel Thresholding and Genetic Algorithm: An Approach
    de Oliveira, Pedro Ventura
    Yamanaka, Keiji
    [J]. 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND BUSINESS ANALYTICS (ICDSBA 2018), 2018, : 380 - 385
  • [7] Image Segmentation based on Multilevel Thresholding using Firefly Algorithm
    Sridevi, M.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTING AND INFORMATICS (ICICI 2017), 2017, : 750 - 753
  • [8] Multilevel thresholding using an improved cuckoo search algorithm for image segmentation
    Duan, Longzhen
    Yang, Shuqing
    Zhang, Dongbo
    [J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (07): : 6734 - 6753
  • [9] Multilevel thresholding using an improved cuckoo search algorithm for image segmentation
    Longzhen Duan
    Shuqing Yang
    Dongbo Zhang
    [J]. The Journal of Supercomputing, 2021, 77 : 6734 - 6753
  • [10] Multilevel Thresholding for Image Segmentation Using an Improved Electromagnetism Optimization Algorithm
    Hemeida, Ashraf M.
    Mansour, Radwa
    Hussein, M. E.
    [J]. INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 102 - 112