Skip to main content
Top
Published in: The Journal of Supercomputing 4/2024

26-09-2023

Battle royale optimizer for multilevel image thresholding

Authors: Taymaz Akan, Diego Oliva, Ali-Reza Feizi-Derakhshi, Amir-Reza Feizi-Derakhshi, Marco Pérez-Cisneros, Mohammad Alfrad Nobel Bhuiyan

Published in: The Journal of Supercomputing | Issue 4/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
1.
go back to reference 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–3730CrossRef 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–3730CrossRef
2.
go back to reference 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–1601CrossRef 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–1601CrossRef
3.
go back to reference Ranganath A, Senapati MR, Sahu PK (2022) A novel pixel range calculation technique for texture classification. Multimed Tools Appl 81(13):17639–17667CrossRef Ranganath A, Senapati MR, Sahu PK (2022) A novel pixel range calculation technique for texture classification. Multimed Tools Appl 81(13):17639–17667CrossRef
4.
go back to reference Ranganath A, Senapati MR, Sahu PK (2021) Estimating the fractal dimension of images using pixel range calculation technique. Vis Comput 37:635–650CrossRef Ranganath A, Senapati MR, Sahu PK (2021) Estimating the fractal dimension of images using pixel range calculation technique. Vis Comput 37:635–650CrossRef
6.
go back to reference Chang Y-L, Li X (1994) Adaptive image region-growing. IEEE Transact Image Process 3(6):868–872CrossRefADS Chang Y-L, Li X (1994) Adaptive image region-growing. IEEE Transact Image Process 3(6):868–872CrossRefADS
8.
go back to reference Hamarneh G, Li X (2009) Watershed segmentation using prior shape and appearance knowledge. Image Vis Comput 27(1–2):59–68CrossRef Hamarneh G, Li X (2009) Watershed segmentation using prior shape and appearance knowledge. Image Vis Comput 27(1–2):59–68CrossRef
9.
go back to reference Masulli F, Schenone A (1999) A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif Intell Med 16(2):129–147CrossRefPubMed Masulli F, Schenone A (1999) A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif Intell Med 16(2):129–147CrossRefPubMed
10.
go back to reference 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–1035CrossRef 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–1035CrossRef
11.
14.
go back to reference 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) 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)
16.
go back to reference Yin Peng-Yeng (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95CrossRef Yin Peng-Yeng (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95CrossRef
17.
go back to reference Shapiro LG, Stockman GC (2001) Comput Vis. New Jersey, Prentice-Hall, pp 279–325 Shapiro LG, Stockman GC (2001) Comput Vis. New Jersey, Prentice-Hall, pp 279–325
20.
go back to reference 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 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
21.
go back to reference 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–952CrossRefADS 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–952CrossRefADS
22.
go back to reference 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–344CrossRefADS 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–344CrossRefADS
23.
go back to reference Otsu Nobuyuki (1979) A threshold selection method from gray-level histograms. IEEE Transact Syst Man Cybern 9(1):62–66CrossRef Otsu Nobuyuki (1979) A threshold selection method from gray-level histograms. IEEE Transact Syst Man Cybern 9(1):62–66CrossRef
24.
go back to reference 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–285CrossRef 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–285CrossRef
26.
go back to reference Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recognit 26(4):617–625CrossRefADS Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recognit 26(4):617–625CrossRefADS
28.
go back to reference Sahoo Prasanna, Wilkins Carrye, Yeager Jerry (1997) Threshold selection using renyi’s entropy. Pattern Recognit 30(1):71–84CrossRefADS Sahoo Prasanna, Wilkins Carrye, Yeager Jerry (1997) Threshold selection using renyi’s entropy. Pattern Recognit 30(1):71–84CrossRefADS
29.
go back to reference Portes De Albuquerque M, Esquef IA, Gesualdi Mello AR (2004) Image thresholding using tsallis entropy. Pattern Recognit Lett 25(9):1059–1065CrossRefADS Portes De Albuquerque M, Esquef IA, Gesualdi Mello AR (2004) Image thresholding using tsallis entropy. Pattern Recognit Lett 25(9):1059–1065CrossRefADS
30.
go back to reference Tsai Du-Ming (1995) A fast thresholding selection procedure for multimodal and unimodal histograms. Pattern Recognit Lett 16(6):653–666CrossRefADS Tsai Du-Ming (1995) A fast thresholding selection procedure for multimodal and unimodal histograms. Pattern Recognit Lett 16(6):653–666CrossRefADS
40.
go back to reference 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 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
41.
go back to reference 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, 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
53.
go back to reference 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–2142CrossRef 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–2142CrossRef
56.
go back to reference 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 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
63.
go back to reference 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–6763CrossRef 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–6763CrossRef
64.
go back to reference 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–28778CrossRef 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–28778CrossRef
71.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, IEEE, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, IEEE, vol 4, pp 1942–1948
72.
go back to reference DE Goldberg (2006) Genetic algorithms. Pearson Education India DE Goldberg (2006) Genetic algorithms. Pearson Education India
75.
go back to reference Avcibas Ismail, Sankur Bulent, Sayood Khalid (2002) Statistical evaluation of image quality measures. J Electron Imaging 11(2):206–223CrossRefADS Avcibas Ismail, Sankur Bulent, Sayood Khalid (2002) Statistical evaluation of image quality measures. J Electron Imaging 11(2):206–223CrossRefADS
Metadata
Title
Battle royale optimizer for multilevel image thresholding
Authors
Taymaz Akan
Diego Oliva
Ali-Reza Feizi-Derakhshi
Amir-Reza Feizi-Derakhshi
Marco Pérez-Cisneros
Mohammad Alfrad Nobel Bhuiyan
Publication date
26-09-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 4/2024
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05664-8

Other articles of this Issue 4/2024

The Journal of Supercomputing 4/2024 Go to the issue

Premium Partner