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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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
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
Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486
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
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
Bohat VK, Arya KV (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203
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
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
Elon JD (2007) A non parametric theory for histogram segmentation. IEEE Trans Image Process 16(1):23–261
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
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
He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174
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
Horng M (2010) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310
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
Kamel M, Zhao A (1993) Extraction of binary character/graphics images from grayscale document images. CVGIP: Graphical Models Image Process 55(3):203–217
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
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
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
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
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
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
Pal NR (1989) Entropic Thresholding. Signal Process 16:97–108
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
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
Sahoo PK, Arora G (2006) Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy. Pattern Recognit Lett 27(6):520–528
Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 31(12):8837–8857
Shi J, Ray N, Zhang H (2012) Shape based local thresholding for binarization of document images. Pattern Recognit Lett 33(1):24–32
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
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
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
Tuba M (2014) Multilevel image thresholding by nature-inspired algorithms: a short review ∗. Icisp 22(3):318–338
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05956-2