Skip to main content
SpringerLink
Log in

A multilevel thresholding algorithm using HDAFA for image segmentation

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Abak AT, Baris U, Sankur B (1997) The performance evaluation of thresholding algorithms for optical character recognition. Proc Fourth Int Conf Doc Anal Recognit 2:10–13

    Google Scholar 

  • Abdel-Khalek S, Ben Ishak A, Omer OA, Obada ASF (2017) A two-dimensional image segmentation method based on genetic algorithm and entropy. Optik (stuttg). 131:414–422

    Article  Google Scholar 

  • Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486

    Article  Google Scholar 

  • Azarbad M, Ebrahimzade A, Izadian V (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

    Google Scholar 

  • Bhandari AK, Singh VK, Kumar A, Singh GK (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(7):3538–3560

    Article  Google Scholar 

  • Bohat VK, Arya KV (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203

    Article  Google Scholar 

  • Brest J, Mauˇcec MS, Boˇskovi´c B (2019) The 100-digit challenge: Algorithm jde100". In 2019 IEEE Congress on Evolutionary Computation (CEC), pp 19–26

  • Chaves AS (1998) A fractional diffusion equation to describe Lévy flights. Phys Lett Sect A Gen at Solid State Phys. 239(1–2):13–16

    MATH  Google Scholar 

  • El-sayed MA (2011) Study of efficient technique based On 2D Tsallis entropy for image thresholding. Int J Comput Sci Eng 3(9):3125–3138

    Google Scholar 

  • Elon JD (2007) A non parametric theory for histogram segmentation. IEEE Trans Image Process 16(1):23–261

    Google Scholar 

  • Feng D, Wenkang S, Liangzhou C, Yong D, Zhenfu Z (2005) Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO). Pattern Recognit Lett 26(5):597–603

    Article  Google Scholar 

  • Feng Y, Wang Z (2011) Ant colony optimization for image segmentation, ant colony optimization-methods and applications, Avi Ostfeld, IntechOpen. https://doi.org/10.5772/14269

  • Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98

    Article  MathSciNet  MATH  Google Scholar 

  • He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174

    Article  Google Scholar 

  • Hegazy AE, Makhlouf MA, El-Tawel GS (2018) Improved salp swarm algorithm for feature selection. J King Saud Univ - Comput Inf Sci

  • Hemeida AM, Mansour R, Hussein ME (2018) Multilevel thresholding for image segmentation using an improved electromagnetism optimization algorithm. IJIMAI 5:102–112

    Article  Google Scholar 

  • Horng M (2010) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310

    MathSciNet  MATH  Google Scholar 

  • Huang VL, Qin AK, Suganthan PN (2006) Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: IEEE International Conference on Evolutionary Computation, pp 17–24

  • Jia H, Ma JUN, Song W (2019) Multilevel thresholding segmentation for color image using modified moth-flame optimization. IEEE Access 7:44097–44134

    Article  Google Scholar 

  • Kamel M, Zhao A (1993) Extraction of binary character/graphics images from grayscale document images. CVGIP: Graphical Models Image Process 55(3):203–217

    Google Scholar 

  • Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vision Graph Image Process. 29(3):273–285

    Article  Google Scholar 

  • Kaur R and Singh S (2017) An artificial neural network based approach to calculate BER in CDMA for multiuser detection using MEM, Proc 2016 2nd Int Conf Next Gener Comput Technol NGCT 2016, no. October, pp 450–455

  • Kumar A, Misra RK, Singh D, Das S (2019) Testing a multi-operator based differential evolution algorithm on the 100-digit challenge for single objective numerical optimization. 2019 IEEE Congr Evol Comput CEC 2019 - Proc, pp 34–40

  • Li L, Sun L, Guo J, Han C, Zhou J, Li S (2017) A quick artificial bee colony algorithm for image thresholding. Information 8(1):16

    Article  Google Scholar 

  • Liang H, Jia H, Xing Z, Ma J, Peng X (2019) Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7:11258–11295

    Article  Google Scholar 

  • Marinoni A, Plaza A, Gamba P (2017) A novel preunmixing framework for efficient detection of linear mixtures in hyperspectral images. IEEE Trans Geosci Remote Sens 55(8):4325–4333

    Article  Google Scholar 

  • Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073

    Article  Google Scholar 

  • El Munim HEA, Farag AA (2005) A shape-based segmentation approach: an improved technique using level sets. Proc IEEE Int Conf Comput vis II:930–935

    Article  Google Scholar 

  • Pal NR (1989) Entropic Thresholding. Signal Process 16:97–108

    Article  MathSciNet  Google Scholar 

  • Pal C, Chakrabarti A, Ghosh R (2015) A Brief Survey of Recent Edge-Preserving Smoothing Algorithms on Digital Images. ArXiv E-Prints arXiv:1503.07297

  • Portes de Albuquerque M, Esquef IA, Gesualdi Mello AR, Portes de Albuquerque M (2004) Image thresholding using Tsallis entropy. Pattern Recognit Lett 25(9):1059–1065

    Article  Google Scholar 

  • Saeedi J, Faez K (2012) Infrared and visible image fusion using fuzzy logic and population-based optimization. Appl Soft Comput J 12(3):1041–1054

    Article  Google Scholar 

  • Sahoo PK, Arora G (2006) Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy. Pattern Recognit Lett 27(6):520–528

    Article  Google Scholar 

  • Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 31(12):8837–8857

    Article  Google Scholar 

  • Shi J, Ray N, Zhang H (2012) Shape based local thresholding for binarization of document images. Pattern Recognit Lett 33(1):24–32

    Article  Google Scholar 

  • Shi Z, Yang Y, Hospedales TM, Xiang T (2017) Weakly-supervised image annotation and segmentation with objects and attributes. IEEE Trans Pattern Anal Mach Intell 39(12):2525–2538

    Article  Google Scholar 

  • Singh P, Mittal N (2020) Efficient localisation approach for WSNs using hybrid DA–FA algorithm. IET Commun 14(12):1975–1991

  • Smith P, Reid DB, Environment C, Palo L, Alto P, Smith PL (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Article  Google Scholar 

  • Sreeja P, Hariharan S (2018) An improved feature based image fusion technique for enhancement of liver lesions. Biocybern Biomed Eng

  • TK Hospital (2006) A method for image registration by maximization of mutual information,” pp 1469–1472

  • Tsai DY, Lee Y, Matsuyama E (2008) Information entropy measure for evaluation of image quality. J Digit Imaging 21(3):338–347

    Article  Google Scholar 

  • Tuba M (2014) Multilevel image thresholding by nature-inspired algorithms: a short review ∗. Icisp 22(3):318–338

    MathSciNet  Google Scholar 

  • Valipour M (2016) Optimization of neural networks for precipitation analysis in a humid region to detect drought and wet year alarms. Meteorol Appl 23(1):91–100

    Article  Google Scholar 

  • Verma OP, Parihar AS (2017) An optimal fuzzy system for edge detection in color images using bacterial foraging algorithm. IEEE Trans Fuzzy Syst 25(1):114–127

    Article  Google Scholar 

  • Ye Z, Yang J, Wang M, Zong X, Yan L, Liu W (2018) 2D Tsallis entropy for image segmentation based on modified chaotic bat algorithm. Entropy 20(4):1–28

    Article  Google Scholar 

  • Zhang H, Zhu Q, and Guan XF (2012) Probe into image segmentation based on sobel operator and maximum entropy algorithm, Proc - 2012 Int Conf Comput Sci Serv Syst CSSS 2012, pp 238–241

  • Zheng S, Jonathan MC, Sturgess P, Vineet V, Rother C, and Torr PHS (2014) Dense semantic image segmentation with objects and attributes. In: IEEE Conference on Computer Vision and Pattern Recognition, pp 3214–3221

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Chandigarh University, Gharuan, Punjab, India

    Simrandeep Singh & Nitin Mittal

  2. Department of Electronics and Communication Engineering, Chandigarh Engineering College, Landran, Punjab, India

    Harbinder Singh

Authors
  1. Simrandeep Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Harbinder Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nitin Mittal.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of this manuscript.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, S., Mittal, N. & Singh, H. A multilevel thresholding algorithm using HDAFA for image segmentation. Soft Comput 25, 10677–10708 (2021). https://doi.org/10.1007/s00500-021-05956-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05956-2

Keywords

Search

Navigation