Skip to main content
Erschienen in: Soft Computing 16/2021

16.07.2021 | Optimization

A multilevel thresholding algorithm using HDAFA for image segmentation

verfasst von: Simrandeep Singh, Nitin Mittal, Harbinder Singh

Erschienen in: Soft Computing | Ausgabe 16/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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–422CrossRef 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–422CrossRef
Zurück zum Zitat Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486CrossRef Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–3560CrossRef 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–3560CrossRef
Zurück zum Zitat Bohat VK, Arya KV (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203CrossRef Bohat VK, Arya KV (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–16MATH 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–16MATH
Zurück zum Zitat 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 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
Zurück zum Zitat Elon JD (2007) A non parametric theory for histogram segmentation. IEEE Trans Image Process 16(1):23–261 Elon JD (2007) A non parametric theory for histogram segmentation. IEEE Trans Image Process 16(1):23–261
Zurück zum Zitat 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–603CrossRef 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–603CrossRef
Zurück zum Zitat Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98MathSciNetCrossRefMATH Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98MathSciNetCrossRefMATH
Zurück zum Zitat He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174CrossRef He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174CrossRef
Zurück zum Zitat Hegazy AE, Makhlouf MA, El-Tawel GS (2018) Improved salp swarm algorithm for feature selection. J King Saud Univ - Comput Inf Sci Hegazy AE, Makhlouf MA, El-Tawel GS (2018) Improved salp swarm algorithm for feature selection. J King Saud Univ - Comput Inf Sci
Zurück zum Zitat Hemeida AM, Mansour R, Hussein ME (2018) Multilevel thresholding for image segmentation using an improved electromagnetism optimization algorithm. IJIMAI 5:102–112CrossRef Hemeida AM, Mansour R, Hussein ME (2018) Multilevel thresholding for image segmentation using an improved electromagnetism optimization algorithm. IJIMAI 5:102–112CrossRef
Zurück zum Zitat Horng M (2010) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310MathSciNetMATH Horng M (2010) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310MathSciNetMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Jia H, Ma JUN, Song W (2019) Multilevel thresholding segmentation for color image using modified moth-flame optimization. IEEE Access 7:44097–44134CrossRef Jia H, Ma JUN, Song W (2019) Multilevel thresholding segmentation for color image using modified moth-flame optimization. IEEE Access 7:44097–44134CrossRef
Zurück zum Zitat Kamel M, Zhao A (1993) Extraction of binary character/graphics images from grayscale document images. CVGIP: Graphical Models Image Process 55(3):203–217 Kamel M, Zhao A (1993) Extraction of binary character/graphics images from grayscale document images. CVGIP: Graphical Models Image Process 55(3):203–217
Zurück zum Zitat 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–285CrossRef 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–285CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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):16CrossRef 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):16CrossRef
Zurück zum Zitat 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–11295CrossRef 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–11295CrossRef
Zurück zum Zitat 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–4333CrossRef 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–4333CrossRef
Zurück zum Zitat 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–1073CrossRef 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–1073CrossRef
Zurück zum Zitat 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–935CrossRef 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–935CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–1065CrossRef 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–1065CrossRef
Zurück zum Zitat Saeedi J, Faez K (2012) Infrared and visible image fusion using fuzzy logic and population-based optimization. Appl Soft Comput J 12(3):1041–1054CrossRef Saeedi J, Faez K (2012) Infrared and visible image fusion using fuzzy logic and population-based optimization. Appl Soft Comput J 12(3):1041–1054CrossRef
Zurück zum Zitat Sahoo PK, Arora G (2006) Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy. Pattern Recognit Lett 27(6):520–528CrossRef Sahoo PK, Arora G (2006) Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy. Pattern Recognit Lett 27(6):520–528CrossRef
Zurück zum Zitat Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 31(12):8837–8857CrossRef Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 31(12):8837–8857CrossRef
Zurück zum Zitat Shi J, Ray N, Zhang H (2012) Shape based local thresholding for binarization of document images. Pattern Recognit Lett 33(1):24–32CrossRef Shi J, Ray N, Zhang H (2012) Shape based local thresholding for binarization of document images. Pattern Recognit Lett 33(1):24–32CrossRef
Zurück zum Zitat 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–2538CrossRef 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–2538CrossRef
Zurück zum Zitat Singh P, Mittal N (2020) Efficient localisation approach for WSNs using hybrid DA–FA algorithm. IET Commun 14(12):1975–1991 Singh P, Mittal N (2020) Efficient localisation approach for WSNs using hybrid DA–FA algorithm. IET Commun 14(12):1975–1991
Zurück zum Zitat 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–66CrossRef 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–66CrossRef
Zurück zum Zitat Sreeja P, Hariharan S (2018) An improved feature based image fusion technique for enhancement of liver lesions. Biocybern Biomed Eng Sreeja P, Hariharan S (2018) An improved feature based image fusion technique for enhancement of liver lesions. Biocybern Biomed Eng
Zurück zum Zitat TK Hospital (2006) A method for image registration by maximization of mutual information,” pp 1469–1472 TK Hospital (2006) A method for image registration by maximization of mutual information,” pp 1469–1472
Zurück zum Zitat Tsai DY, Lee Y, Matsuyama E (2008) Information entropy measure for evaluation of image quality. J Digit Imaging 21(3):338–347CrossRef Tsai DY, Lee Y, Matsuyama E (2008) Information entropy measure for evaluation of image quality. J Digit Imaging 21(3):338–347CrossRef
Zurück zum Zitat Tuba M (2014) Multilevel image thresholding by nature-inspired algorithms: a short review ∗. Icisp 22(3):318–338MathSciNet Tuba M (2014) Multilevel image thresholding by nature-inspired algorithms: a short review ∗. Icisp 22(3):318–338MathSciNet
Zurück zum Zitat 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–100CrossRef 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–100CrossRef
Zurück zum Zitat 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–127CrossRef 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–127CrossRef
Zurück zum Zitat 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–28CrossRef 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–28CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Metadaten
Titel
A multilevel thresholding algorithm using HDAFA for image segmentation
verfasst von
Simrandeep Singh
Nitin Mittal
Harbinder Singh
Publikationsdatum
16.07.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05956-2

Weitere Artikel der Ausgabe 16/2021

Soft Computing 16/2021 Zur Ausgabe

Premium Partner