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.
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
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
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
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
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
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
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
Agrawal S et al (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30
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
Ahmadi M et al (2019) Image segmentation using multilevel thresholding based on modified bird mating optimization. Multimed Tools Appl 78(16):23003–23027
Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091
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
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
Arora S et al (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn Lett 29(2):119–125
Bao X, Jia H, Lang C (2019) A novel hybrid harris hawks optimization for color image multilevel thresholding segmentation. Ieee Access 7:76529–76546
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
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
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
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
Chen Y et al (2022) Multi-threshold image segmentation using a multi-strategy shuffled frog leaping algorithm. Expert Syst Appl 194:116511
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
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
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
Ghafori S, Gharehchopogh FS (2021) Advances in spotted hyena optimizer: a comprehensive survey. Arch Comput Methods Eng:1–22
Gharehchopogh FS (2022) Advances in tree seed algorithm: a comprehensive survey. Arch Comput Methods Eng 29(5):3281–3304
Gharehchopogh FS, Farnad B, Alizadeh A (2021) A modified farmland fertility algorithm for solving constrained engineering problems. Concurr Comput: Pract Exp 33(17):e6310
Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: Whale Optimization Algorithm and its applications. Swarm Evol Comput 48:1–24
Gharehchopogh FS, Shayanfar H, Gholizadeh H (2020) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53(3):2265–2312
He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174
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
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
Jia H et al (2019) Dynamic harris hawks optimization with mutation mechanism for satellite image segmentation. Remote Sens 11(12):1421
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
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
Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76
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
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
Liang H et al (2019) Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7:11258–11295
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
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
Nadimi-Shahraki MH et al (2021) EWOA-OPF: effective whale optimization algorithm to solve optimal power flow problem. Electronics 10(23):2975
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
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
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
Naji Alwerfali HS et al (2020) Multi-level image thresholding based on modified spherical search optimizer and fuzzy entropy. Entropy 22(3):328
Oliva D et al (2014) A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139:357–381
Oliva D et al (2017) Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm. Expert Syst Appl 79:164–180
Oliva D et al (2018) Context based image segmentation using antlion optimization and sine cosine algorithm. Multimed Tools Appl 77(19):25761–25797
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66
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
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
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
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
Park S-J, Hong K-S (2018) Video semantic object segmentation by self-adaptation of DCNN. Pattern Recogn Lett 112:249–255
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
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
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
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
Rosin PL (2001) Unimodal thresholding. Pattern Recogn 34(11):2083–2096
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
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
Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746
Sun Y, Yang Y (2022) An Adaptive Bi-Mutation-Based Differential Evolution Algorithm for Multi-Threshold Image Segmentation. Appl Sci 12(11):5759
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
Tsallis C (1988) Possible generalization of Boltzmann-Gibbs statistics. J Stat Phys 52(1):479–487
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.
Xing Z, Jia H (2020) Modified thermal exchange optimization based multilevel thresholding for color image segmentation. Multimed Tools Appl 79(1):1137–1168
Xing Z, Jia H (2020) An improved thermal exchange optimization based GLCM for multi-level image segmentation. Multimed Tools Appl 79(17):12007–12040
Xiong W et al (2018) Degraded historical document image binarization using local features and support vector machine (SVM). Optik 164:218–223
Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press.
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
Zhang L et al (2011) FSIM: A feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386
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
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
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-16300-1