Abstract
Image segmentation, the process of partitioning an image into meaningful regions, is a fundamental step in image processing, crucial for applications like computer vision, medical imaging, and object recognition. Image segmentation is an essential step of image processing that directly affects its success. Among the methods used for image segmentation, histogram-based thresholding is prevalent. Two well-known approaches to histogram-based thresholding are Otsu’s and Kapur’s methods in gray images that maximize the between-class variance and the entropy measure, respectively. Both techniques were introduced for bi-level thresholding. However, these techniques can be expanded to multilevel image thresholding. For this to occur, a large number of iterations are required to account for exact threshold values. To this end, various optimization techniques have been used to overcome this drawback. Recently, a new optimization algorithm called Battle Royal Optimizer (BRO) has been published, which is shown to solve various optimization tasks effectively. In this study, BRO has been applied to yield optimum threshold values in multilevel image thresholding. Here is also demonstrated the effectiveness of BRO for image segmentation on various images from the standard publicly accessible Berkeley segmentation dataset. We compare the performance of BRO to other state-of-the-art optimization-based methods and show that it outperforms them in terms of fitness value, Peak Signal-to-Noise Ratio, Structural Similarity Index Method, Feature Similarity Index Method (FSIM), Color FSIM (FSIMc), and Standard Deviation. These results underscore the potential of BRO as a promising solution for image segmentation tasks, particularly through its effective implementation of multilevel thresholding.
Similar content being viewed by others
References
Gopal DK, Arunita D, Swarnajit R, Rebika R, Kumar GT (2023) Archimedes optimizer-based fast and robust fuzzy clustering for noisy image segmentation. J Supercomput 79(4):3691–3730
Ali NA, Abbassi AE, Cherradi B (2022) The performances of iterative type-2 fuzzy c-mean on gpu for image segmentation. J Supercomput 78(2):1583–1601
Ranganath A, Senapati MR, Sahu PK (2022) A novel pixel range calculation technique for texture classification. Multimed Tools Appl 81(13):17639–17667
Ranganath A, Senapati MR, Sahu PK (2021) Estimating the fractal dimension of images using pixel range calculation technique. Vis Comput 37:635–650
He K, Cao X, Shi Y, Nie D, Gao Y, Shen Dinggang (2018) Pelvic organ segmentation using distinctive curve guided fully convolutional networks. IEEE Transact Med Imaging 38(2):585–595. https://doi.org/10.1109/TMI.2018.2867837
Chang Y-L, Li X (1994) Adaptive image region-growing. IEEE Transact Image Process 3(6):868–872
Farag TH, Hassan WA, Ayad HA, AlBahussain AS, Badawi UA, Alsmadi MK (2017) Extended absolute fuzzy connectedness segmentation algorithm utilizing region and boundary-based information. Arab J Sci Eng 42(8):3573–3583. https://doi.org/10.1007/s13369-017-2577-0
Hamarneh G, Li X (2009) Watershed segmentation using prior shape and appearance knowledge. Image Vis Comput 27(1–2):59–68
Masulli F, Schenone A (1999) A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif Intell Med 16(2):129–147
Grosgeorge D, Petitjean C, Dacher J-N, Ruan S (2013) Graph cut segmentation with a statistical shape model in cardiac mri. Comput Vis Image Understand 117(9):1027–1035
Alagarsamy S, Kamatchi K, Govindaraj V, Thiyagarajan A (2017) A fully automated hybrid methodology using cuckoo-based fuzzy clustering technique for magnetic resonance brain image segmentation. Int J Image Syst Technol 27(4):317–332. https://doi.org/10.1002/ima.22235
Hettiarachchi R, Peters JF (2017) Voronoi region-based adaptive unsupervised color image segmentation. Pattern Recognit 65:119–135. https://doi.org/10.1016/j.patcog.2016.12.011
Dora L, Agrawal S, Panda R, Abraham A (2017) Optimal breast cancer classification using gauss-newton representation based algorithm. Exp Syst Appl 85:134–145. https://doi.org/10.1016/j.eswa.2017.05.035
Leila D, Naceur K, Dehimi NH, Batouche M (2012) Automatic multi-level thresholding segmentation based on multi-objective optimization. J Appl Comput Sci Math 13(6)
Merzban MH, Elbayoumi M (2019) Efficient solution of otsu multilevel image thresholding: a comparative study. Exp Syst Appl 116:299–309. https://doi.org/10.1016/j.eswa.2018.09.008
Yin Peng-Yeng (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95
Shapiro LG, Stockman GC (2001) Comput Vis. New Jersey, Prentice-Hall, pp 279–325
Pankaj Upadhyay and Jitender Kumar Chhabra (2020) Kapur’s entropy based optimal multilevel image segmentation using crow search algorithm. Appl Soft Comput 97:105522. https://doi.org/10.1016/j.asoc.2019.105522
Sowjanya K, Injeti SK, Kotte Sowjanya and Satish Kumar Injeti (2021) Investigation of butterfly optimization and gases Brownian motion optimization algorithms for optimal multilevel image thresholding. Exp Syst Appl 182:115286. https://doi.org/10.1016/j.eswa.2021.115286
Sambandam RK, Rakoth Kandan Sambandam and Sasikala Jayaraman (2018) Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images. J King Saud Univ Comput Inform Sci 30(4):449–461
Young Won Lim and Sang Uk Lee (1990) On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recognit 23(9):935–952
Yin Peng-Yeng, Chen Ling-Hwei (1993) New method for multilevel thresholding using the symmetry and duality of the histogram. J Electron Image 2(4):337–344
Otsu Nobuyuki (1979) A threshold selection method from gray-level histograms. IEEE Transact Syst Man Cybern 9(1):62–66
Kapur Jagat Narain, Sahoo Prasanna K, Wong Andrew KC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285
Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recognit Lett 54:27–35. https://doi.org/10.1016/j.patrec.2014.11.009
Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recognit 26(4):617–625
Claude Elwood Shannon (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423
Sahoo Prasanna, Wilkins Carrye, Yeager Jerry (1997) Threshold selection using renyi’s entropy. Pattern Recognit 30(1):71–84
Portes De Albuquerque M, Esquef IA, Gesualdi Mello AR (2004) Image thresholding using tsallis entropy. Pattern Recognit Lett 25(9):1059–1065
Tsai Du-Ming (1995) A fast thresholding selection procedure for multimodal and unimodal histograms. Pattern Recognit Lett 16(6):653–666
Taymaz Rahkar Farshi (2019) A multilevel image thresholding using the animal migration optimization algorithm. Iran J Comput Sci 2(1):9–22. https://doi.org/10.1007/s42044-018-0022-5
Houssein EH, Helmy BED, Oliva D, Elngar AA, Shaban H (2020) A novel black widow optimization algorithm for multilevel thresholding image segmentation. Exp Syst Appl 167:114159. https://doi.org/10.1016/j.eswa.2020.114159
Singh Simrandeep, Mittal Nitin, Singh Harbinder (2020) A multilevel thresholding algorithm using lebtlbo for image segmentation. Neural Comput Appl 32(21):16681–16706. https://doi.org/10.1007/s00521-020-04989-2
Taymaz Rahkar Farshi and Recep Demirci (2021) Multilevel image thresholding with multimodal optimization. Multimed Tools Appl. https://doi.org/10.1007/s11042-020-10432-4
Chakraborty F, Roy PK (2021) A novel chaotic symbiotic organisms search optimization in multilevel image segmentation. Soft Comput 25(10):6973–6998. https://doi.org/10.1007/s00500-021-05611-w
Elaziz Mohamed Abd, Mohammadi Davood, Oliva Diego, Salimifard Khodakaram (2021) Quantum marine predators algorithm for addressing multilevel image segmentation. Appl Soft Comput 110:107598. https://doi.org/10.1016/j.asoc.2021.107598
Farshi Taymaz Rahkar, Ardabili Ahad K (2021) A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding. Multimed Syst 27(1):125–142. https://doi.org/10.1007/s00530-020-00716-y
Farshi TR, Drake JH, Özcan E (2020) A multimodal particle swarm optimization-based approach for image segmentation. Exp Syst Appl 149:113233. https://doi.org/10.1016/j.eswa.2020.113233
Hammouche Kamal, Diaf Moussa, Siarry Patrick (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Understand 109(2):163–175. https://doi.org/10.1016/j.cviu.2007.09.001
C Wei, F Kangling (2008) Multilevel thresholding algorithm based on particle swarm optimization for image segmentation. In: 2008 27th Chinese Control Conference, pp 348–351, 10.1109/CHICC.2008.4605745
Horng M-H, Jiang T-W (2010) Multilevel image thresholding selection using the artificial bee colony algorithm. In: International Conference on Artificial Intelligence and Computational Intelligence, pp 318–325. Springer, 10.1007/978-3-642-16527-6_40
Horng M-H (2010) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310. https://doi.org/10.1016/j.amc.2009.10.018
Taymaz Rahkar Farshi (2019) A multilevel image thresholding using the animal migration optimization algorithm. Iran J Comput Sci 2(1):9–22. https://doi.org/10.1007/s42044-018-0022-5
Taymaz Rahkar Farshi and Mohanna Orujpour (2019) Multi-level image thresholding based on social spider algorithm for global optimization. Int J Inform Technol 11(4):713–718. https://doi.org/10.1007/s41870-019-00328-4
Esmaeili Leila, Mousavirad Seyed Jalaleddin, Shahidinejad Ali (2021) An efficient method to minimize cross-entropy for selecting multi-level threshold values using an improved human mental search algorithm. Exp Syst Appl 182:115106. https://doi.org/10.1016/j.eswa.2021.115106
Houssein EH, Helmy BED, Oliva D, Elngar AA, Shaban H (2021) A novel black widow optimization algorithm for multilevel thresholding image segmentation. Exp Syst Appl 167:114159. https://doi.org/10.1016/j.eswa.2020.114159
Sathya PD, Kayalvizhi R (2011) Optimal multilevel thresholding using bacterial foraging algorithm. Exp Syst Appl 38(12):15549–15564. https://doi.org/10.1016/j.eswa.2011.06.004
Sathya PD, Kayalvizhi R (2011) Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images. Measurement 44(10):1828–1848. https://doi.org/10.1016/j.measurement.2011.09.005
Sathya PD, Kayalvizhi R (2011) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24(4):595–615. https://doi.org/10.1016/j.engappai.2010.12.001
Yin P-Y (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513. https://doi.org/10.1016/j.amc.2006.06.057
Horng Ming-Huwi (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Exp Syst Appl 38(11):13785–13791. https://doi.org/10.1016/j.eswa.2011.04.180
Oliva D, Cuevas E, Pajares G, Zaldivar D, Perez-Cisneros M (2013) Multilevel thresholding segmentation based on harmony search optimization. J Appl Math. https://doi.org/10.1155/2013/575414
Ayala HVH, Marins F, dos Santos V, Mariani C, dos Santos L (2015) Image thresholding segmentation based on a novel beta differential evolution approach. Exp Syst Appl 42(4):2136–2142
Muppidi M, Rad P, Agaian SS, Jamshidi M (2015) International conference on image processing theory, tools and applications (IPTA). IEEE. https://doi.org/10.1109/IPTA.2015.7367114
Chao Y, Dai M, Chen K, Chen P, Zhang Z (2016) IEEE international conference on industrial technology (ICIT). IEEE. https://doi.org/10.1109/ICIT.2016.7474845
Pal SS, Kumar S, Kashyap M, Choudhary Y, Bhattacharya M (2016) Multi-level thresholding segmentation approach based on spider monkey optimization algorithm. In: Proceedings of the Second International Conference on Computer and Communication Technologies, pp 273–287. Springer, 10.1007/978-81-322-2523-2_26
Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Exp Syst Appl 86:64–76. https://doi.org/10.1016/j.eswa.2017.04.029
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. Exp Syst Appl 42(3):1573–1601. https://doi.org/10.1016/j.eswa.2014.09.049
Wunnava A, Naik MK, Panda R, Jena B, Abraham A (2020) A novel interdependence based multilevel thresholding technique using adaptive equilibrium optimizer. Engineering Applications of Artificial Intelligence 94:103836. https://doi.org/10.1016/j.engappai.2020.103836
Kalyani R, Sathya PD, Sakthivel VP (2020) Trading strategies for image segmentation using multilevel thresholding aided with minimum cross entropy. Eng Sci Technol Int J 23(6):1327–1341. https://doi.org/10.1016/j.jestch.2020.07.007
Elaziz MA, Ewees AA, Oliva D (2020) Hyper-heuristic method for multilevel thresholding image segmentation. Exp Syst Appl 146:113201. https://doi.org/10.1016/j.eswa.2020.113201
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Transact Evolut Comput 1(1):67–82. https://doi.org/10.1109/4235.585893
Mahajan Shubham, Abualigah Laith, Pandit Amit Kant, Nasar Mohammad Rustom Al, Alkhazaleh Hamzah Ali, Altalhi Maryam (2022) Fusion of modern meta-heuristic optimization methods using arithmetic optimization algorithm for global optimization tasks. Soft Comput 26(14):6749–6763
Mahajan Shubham, Abualigah Laith, Pandit Amit Kant (2022) Hybrid arithmetic optimization algorithm with hunger games search for global optimization. Multimed Tools Appl 81(20):28755–28778
Farshi TR, Taymaz Rahkar Farshi (2021) Battle royale optimization algorithm. Neural Comput Appl 33(4):1139–1157. https://doi.org/10.1007/s00521-020-05004-4
Akan T (2022) Binbro: binary battle royale optimizer algorithm. Exp Syst Appl 195:116599. https://doi.org/10.1016/j.eswa.2022.116599
Akan Taymaz, Agahian Saeid, Dehkharghani Rahim (2022) Battle royale optimizer for solving binary optimization problems. Softw Impacts 12:100274. https://doi.org/10.1016/j.simpa.2022.100274
Honggang Wu, Zhang Xinming, Song Linsen, Chengzhi Su, Lidong Gu (2022) A hybrid improved bro algorithm and its application in inverse kinematics of 7r 6dof robot. Adv Mech Eng 14(3):2022. https://doi.org/10.1177/16878132221085125
Agahian Saeid, Akan Taymaz (2022) Battle royale optimizer for training multi-layer perceptron. Evolv Syst 13:563–575. https://doi.org/10.1007/s12530-021-09401-5
Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proc. 8th Int’l Conf. Comput Vis 2:416–423. https://doi.org/10.1109/ICCV.2001.937655
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, IEEE, vol 4, pp 1942–1948
DE Goldberg (2006) Genetic algorithms. Pearson Education India
Passino KM (2010) Bacterial foraging optimization. Int J Swarm Intell Res (IJSIR) 1(1):1–16
Li Xiangtao, Zhang Jie, Yin Minghao (2014) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7):1867–1877. https://doi.org/10.1007/s00521-013-1433-8
Avcibas Ismail, Sankur Bulent, Sayood Khalid (2002) Statistical evaluation of image quality measures. J Electron Imaging 11(2):206–223
Wang Zhou, Bovik Alan C, Sheikh Hamid R, Simoncelli Eero P (2004) Image quality assessment: from error visibility to structural similarity. IEEE Transact Image Process 13(4):600–612. https://doi.org/10.1109/TIP.2003.819861
Agrawal Sanjay, Panda Rutuparna, Bhuyan Sudipta, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evolut Comput 11:16–30. https://doi.org/10.1016/j.swevo.2013.02.001
Zhang Lin, Zhang Lei, Mou Xuanqin, Zhang David (2011) Fsim: a feature similarity index for image quality assessment. IEEE Transact Image Process 20(8):2378–2386. https://doi.org/10.1109/TIP.2011.2109730
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Funding
No funding was received to assist with the preparation of this manuscript.
Ethical approval
This article does not contain any studies with human participants performed by any of the authors.
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
Akan, T., Oliva, D., Feizi-Derakhshi, AR. et al. Battle royale optimizer for multilevel image thresholding. J Supercomput 80, 5298–5340 (2024). https://doi.org/10.1007/s11227-023-05664-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-023-05664-8