Skip to main content
SpringerLink
Log in

An improved African vultures optimization algorithm using different fitness functions for multi-level thresholding image segmentation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image segmentation is one of the most significant and required procedures in pre-processing and analyzing images. Metaheuristic optimization algorithms are used to solve a wide range of different problems because they can solve problems with different dimensions in an acceptable time and with quality results. It can show different functions in solving various problems. So, a metaheuristic algorithm should be adapted to solve the target problem with different mechanisms to find the best performance. In this paper, we have used the improved African Vultures Optimization Algorithm (AVOA) that uses the three binary thresholds (Kapur's entropy, Tsallis entropy, and Ostu's entropy) in multi-threshold image segmentation. The Quantum Rotation Gate (QRG) mechanism has increased population diversity in optimization stages, and optimal local trap escapes to improve AVOA performance. The Association Strategy (AS) mechanism is used to obtain and faster search for optimal solutions. These two mechanisms increase the diversity of production solutions in all optimization stages because the AVOA algorithm focuses on the exploration phase almost in the first half of the iterations. So, in this approach, it is possible to guarantee a wide variety of solutions and avoid falling into the local optimum trap. Standard criteria and datasets were used to evaluate the performance of the proposed algorithm and then compared with other optimization algorithms. Eight images with large dimensions have been used to evaluate the proposed algorithm so that the ability of the proposed algorithm and other compared algorithms can be accurately checked. A better solution to large-scale problems requires good performance of the algorithm in both the exploitation and exploration phases, and a balance must be created between these two phases. According to the experimental results from the proposed algorithm, it is determined that it has a good and significant performance.

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

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

Similar content being viewed by others

Data availability

Landsat Imagery Courtesy of NASA Goddard Space Flight Center and U.S. Geological Survey. Available online: https://landsat.visibleearth.nasa.gov/index.php?&p=1. [last Available: 2021.02.02]

References

  1. Abd El Aziz M, Ewees AA, Hassanien EA (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Exp Syst Appl 83:242–256

    Google Scholar 

  2. Abd Elaziz M et al (2019) Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer. Expert Syst Appl 125:112–129

    Google Scholar 

  3. Abd Elaziz M et al (2020) An improved Marine Predators algorithm with fuzzy entropy for multi-level thresholding: Real world example of COVID-19 CT image segmentation. Ieee Access 8:125306–125330

    Google Scholar 

  4. Abd Elaziz M et al (2021) A Grunwald-Letnikov based Manta ray foraging optimizer for global optimization and image segmentation. Eng Appl Artif Intell 98:104105

    MathSciNet  Google Scholar 

  5. Abdel-Basset M et al (2022) A new fusion of whale optimizer algorithm with Kapur’s entropy for multi-threshold image segmentation: Analysis and validations. Artif Intell Rev 55(8):6389–6459

    Google Scholar 

  6. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Google Scholar 

  7. Agrawal S et al (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30

    Google Scholar 

  8. Ahilan A et al (2019) Segmentation by fractional order darwinian particle swarm optimization based multilevel thresholding and improved lossless prediction based compression algorithm for medical images. Ieee Access 7:89570–89580

    Google Scholar 

  9. Ahmadi M et al (2019) Image segmentation using multilevel thresholding based on modified bird mating optimization. Multimed Tools Appl 78(16):23003–23027

    Google Scholar 

  10. Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091

    Google Scholar 

  11. Al-Rahlawee ATH, Rahebi J (2021) Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm. Multimed Tools Appl 80(18):28217–28243

    Google Scholar 

  12. Aqilah Bohani F et al (2019) Multilevel thresholding of brain tumor MRI images: patch-levy bees algorithm versus harmony search algorithm. Int J Electr Comput Eng Syst 10(2):45–57

    Google Scholar 

  13. Arora S et al (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn Lett 29(2):119–125

    Google Scholar 

  14. Bao X, Jia H, Lang C (2019) A novel hybrid harris hawks optimization for color image multilevel thresholding segmentation. Ieee Access 7:76529–76546

    Google Scholar 

  15. Bhandari AK, Kumar A, Singh GK (2015) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42(22):8707–8730

    Google Scholar 

  16. Bhandari AK, Kumar A, Singh GK (2015) Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst Appl 42(3):1573–1601

    Google Scholar 

  17. Bhunia AK et al (2019) Script identification in natural scene image and video frames using an attention based Convolutional-LSTM network. Pattern Recogn 85:172–184

    Google Scholar 

  18. Chakraborty S, Mali K (2021) SuFMoFPA: A superpixel and meta-heuristic based fuzzy image segmentation approach to explicate COVID-19 radiological images. Expert Syst Appl 167:114142

    Google Scholar 

  19. Chen Y et al (2022) Multi-threshold image segmentation using a multi-strategy shuffled frog leaping algorithm. Expert Syst Appl 194:116511

    Google Scholar 

  20. Dhal KG, Gálvez J, Das S (2020) Toward the modification of flower pollination algorithm in clustering-based image segmentation. Neural Comput Appl 32(8):3059–3077

    Google Scholar 

  21. Díaz-Cortés M-A et al (2018) A multi-level thresholding method for breast thermograms analysis using Dragonfly algorithm. Infrared Phys Technol 93:346–361

    Google Scholar 

  22. Frongillo M, Gennarelli G, Riccio G (2018) Plane wave diffraction by arbitrary-angled lossless wedges: high-frequency and time-domain solutions. IEEE Trans Antennas Propag 66(12):6646–6653

    Google Scholar 

  23. Ghafori S, Gharehchopogh FS (2021) Advances in spotted hyena optimizer: a comprehensive survey. Arch Comput Methods Eng:1–22

  24. Gharehchopogh FS (2022) Advances in tree seed algorithm: a comprehensive survey. Arch Comput Methods Eng 29(5):3281–3304

    MathSciNet  Google Scholar 

  25. Gharehchopogh FS, Farnad B, Alizadeh A (2021) A modified farmland fertility algorithm for solving constrained engineering problems. Concurr Comput: Pract Exp 33(17):e6310

    Google Scholar 

  26. Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: Whale Optimization Algorithm and its applications. Swarm Evol Comput 48:1–24

    Google Scholar 

  27. Gharehchopogh FS, Shayanfar H, Gholizadeh H (2020) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53(3):2265–2312

    Google Scholar 

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

    Google Scholar 

  29. Houssein EH et al (2021) Multi-level thresholding image segmentation based on nature-inspired optimization algorithms: a comprehensive review. Metaheuristics in Machine Learning: Theory and Applications, pp 239–265

  30. Huang D-Y, Wang C-H (2009) Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recogn Lett 30(3):275–284

    Google Scholar 

  31. Jia H et al (2019) Dynamic harris hawks optimization with mutation mechanism for satellite image segmentation. Remote Sens 11(12):1421

    Google Scholar 

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

    Google Scholar 

  33. Katsuragawa K et al (2019) Bi-Level thresholding: analyzing the effect of repeated errors in gesture input. ACM Trans Interact Intell Syst (TiiS) 9(2–3):1–30

    Google Scholar 

  34. Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76

    Google Scholar 

  35. Landsat Imagery Courtesy of NASA Goddard Space Flight Center and U.S. Geological Survey. Available online: https://landsat.visibleearth.nasa.gov/. Accessed 2022.01.01

  36. Liang J et al (2018) A fast SAR image segmentation method based on improved chicken swarm optimization algorithm. Multimed Tools Appl 77(24):31787–31805

    Google Scholar 

  37. Liang H et al (2019) Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7:11258–11295

    Google Scholar 

  38. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

  39. Mittal H, Saraswat M (2018) An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithm. Eng Appl Artif Intell 71:226–235

    Google Scholar 

  40. Nadimi-Shahraki MH et al (2021) EWOA-OPF: effective whale optimization algorithm to solve optimal power flow problem. Electronics 10(23):2975

    Google Scholar 

  41. Nadimi-Shahraki MH et al (2021) An improved moth-flame optimization algorithm with adaptation mechanism to solve numerical and mechanical engineering problems. Entropy 23(12):1637

    MathSciNet  Google Scholar 

  42. Nadimi-Shahraki MH et al (2022) GGWO: Gaze cues learning-based grey wolf optimizer and its applications for solving engineering problems. J Comput Sci 61:101636

    Google Scholar 

  43. Nadimi-Shahraki MH, Zamani H (2022) DMDE: Diversity-maintained multi-trial vector differential evolution algorithm for non-decomposition large-scale global optimization. Expert Syst Appl 198:116895

    Google Scholar 

  44. Naji Alwerfali HS et al (2020) Multi-level image thresholding based on modified spherical search optimizer and fuzzy entropy. Entropy 22(3):328

    MathSciNet  Google Scholar 

  45. Oliva D et al (2014) A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139:357–381

    Google Scholar 

  46. Oliva D et al (2017) Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm. Expert Syst Appl 79:164–180

    Google Scholar 

  47. Oliva D et al (2018) Context based image segmentation using antlion optimization and sine cosine algorithm. Multimed Tools Appl 77(19):25761–25797

    Google Scholar 

  48. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Google Scholar 

  49. Ouadfel S, Taleb-Ahmed A (2016) Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Expert Syst Appl 55:566–584

    Google Scholar 

  50. Pare S et al (2016) A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl Soft Comput 47:76–102

    Google Scholar 

  51. Pare S et al (2017) An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy. Appl Soft Comput 61:570–592

    Google Scholar 

  52. Pare S et al (2018) A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm. Comput Electr Eng 70:476–495

    Google Scholar 

  53. Park S-J, Hong K-S (2018) Video semantic object segmentation by self-adaptation of DCNN. Pattern Recogn Lett 112:249–255

    Google Scholar 

  54. Rahnema N, Gharehchopogh FS (2020) An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering. Multimed Tools Appl 79(43):32169–32194

    Google Scholar 

  55. Raja N, Lakshmi P, Gunasekaran KP (2018) Firefly algorithm-assisted segmentation of brain regions using tsallis entropy and Markov random field. Innovations in Electronics and Communication Engineering. Springer, pp 229–237

    Google Scholar 

  56. Rapaka S, Kumar PR (2018) Efficient approach for non-ideal iris segmentation using improved particle swarm optimisation-based multilevel thresholding and geodesic active contours. IET Image Proc 12(10):1721–1729

    Google Scholar 

  57. Resma KB, Nair MS (2021) Multilevel thresholding for image segmentation using Krill Herd Optimization algorithm. J King Saud Univ-Comput Inf sci 33(5):528–541

    Google Scholar 

  58. Rosin PL (2001) Unimodal thresholding. Pattern Recogn 34(11):2083–2096

    Google Scholar 

  59. Sadiq AS et al (2022) Nonlinear marine predator algorithm: A cost-effective optimizer for fair power allocation in NOMA-VLC-B5G networks. Expert Syst Appl 203:117395

    Google Scholar 

  60. Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recogn Lett 54:27–35

    Google Scholar 

  61. Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746

    Google Scholar 

  62. Sun Y, Yang Y (2022) An Adaptive Bi-Mutation-Based Differential Evolution Algorithm for Multi-Threshold Image Segmentation. Appl Sci 12(11):5759

    Google Scholar 

  63. Tang K et al (2011) An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowl-Based Syst 24(8):1131–1138

    Google Scholar 

  64. Tsallis C (1988) Possible generalization of Boltzmann-Gibbs statistics. J Stat Phys 52(1):479–487

    MathSciNet  Google Scholar 

  65. Wang S, Jia H, Peng X (2020) Modified salp swarm algorithm based multilevel thresholding for color image segmentation. Math Biosci Eng 17(1):700–724.

    MathSciNet  Google Scholar 

  66. Xing Z, Jia H (2020) Modified thermal exchange optimization based multilevel thresholding for color image segmentation. Multimed Tools Appl 79(1):1137–1168

    Google Scholar 

  67. Xing Z, Jia H (2020) An improved thermal exchange optimization based GLCM for multi-level image segmentation. Multimed Tools Appl 79(17):12007–12040

    Google Scholar 

  68. Xiong W et al (2018) Degraded historical document image binarization using local features and support vector machine (SVM). Optik 164:218–223

    Google Scholar 

  69. Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press.

  70. Zamani H, Nadimi-Shahraki MH, Gandomi AH (2022) Starling murmuration optimizer: A novel bio-inspired algorithm for global and engineering optimization. Comput Methods Appl Mech Eng 392:114616

    MathSciNet  Google Scholar 

  71. Zhang L et al (2011) FSIM: A feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386

    MathSciNet  Google Scholar 

  72. Zhao D et al (2021) Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation. Expert Syst Appl 167:114122

    Google Scholar 

  73. Zhu D et al (2022) Kapur’s entropy underwater image segmentation based on multi-strategy Manta ray foraging optimization. Multimed Tools Appl 82(14):21825–21863

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Farhad Soleimanian Gharehchopogh

  2. Department of Software Engineering, Adana Alparslan Turkes Science and Technology University, Adana, Turkey

    Turgay Ibrikci

Authors
  1. Farhad Soleimanian Gharehchopogh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Turgay Ibrikci
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farhad Soleimanian Gharehchopogh.

Additional information

Publisher's note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gharehchopogh, F.S., Ibrikci, T. An improved African vultures optimization algorithm using different fitness functions for multi-level thresholding image segmentation. Multimed Tools Appl 83, 16929–16975 (2024). https://doi.org/10.1007/s11042-023-16300-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-16300-1

Keywords

Search

Navigation