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 条
  • [31] Multilevel thresholding based image segmentation using new multistage hybrid optimization algorithm
    Pankaj Upadhyay
    Jitender Kumar Chhabra
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 1081 - 1098
  • [32] Multilevel Thresholding Algorithm Based on Particle Swarm Optimization for Image Segmentation
    Chen Wei
    Fang Kangling
    [J]. PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 348 - 351
  • [33] Multilevel thresholding for image segmentation through a fast statistical recursive algorithm
    Arora, S.
    Acharya, J.
    Verma, A.
    Panigrahi, Prasanta K.
    [J]. PATTERN RECOGNITION LETTERS, 2008, 29 (02) : 119 - 125
  • [34] A novel Black Widow Optimization algorithm for multilevel thresholding image segmentation
    Houssein, Essam H.
    Helmy, Bahaa El-din
    Oliva, Diego
    Elngar, Ahmed A.
    Shaban, Hassan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 167 (167)
  • [35] A Multilevel Thresholding Algorithm for Image Segmentation Based on Particle Swarm Optimization
    Dhieb, Molka
    Frikha, Mondher
    [J]. 2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [36] Modified bacterial foraging algorithm based multilevel thresholding for image segmentation
    Sathya, P. D.
    Kayalvizhi, R.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (04) : 595 - 615
  • [37] Multilevel thresholding algorithm for image segmentation based on maximum fuzzy entropy
    [J]. 2005, Chinese Institute of Electronics, Beijing, China (27):
  • [38] Color Image Segmentation by Multilevel Thresholding Based on Harmony Search Algorithm
    Tuba, Viktor
    Beko, Marko
    Tuba, Milan
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017, 2017, 10585 : 571 - 579
  • [39] A Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation
    Zhou, Yongquan
    Li, Liangliang
    Ma, Mingzhi
    [J]. JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2015, 5 (08) : 1742 - 1746
  • [40] Modified firefly algorithm based multilevel thresholding for color image segmentation
    He, Lifang
    Huang, Songwei
    [J]. NEUROCOMPUTING, 2017, 240 : 152 - 174