Skip to main content
Log in

Multi-threshold medical image segmentation based on the enhanced walrus optimizer

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The image segmentation method is crucial for disease diagnosis as it provides radiologists with important patient information in a non-invasive form. The adopted image segmentation method significantly impacts diagnostic efficiency and accuracy. Multi-level thresholding is extensively utilized in medical image segmentation owing to its effectiveness and computational simplicity. Conventional techniques, such as Otsu’s method for maximizing between-class variance, have shown effectiveness in determining optimal thresholds. However, their application in scenarios requiring more than two thresholds can lead to high computational demands. Although meta-heuristic algorithms are often used for threshold determination, they frequently encounter challenges such as inaccurate convergence, a propensity to settle in local optima, and increased sensitivity as the number of thresholds rises. To tackle these challenges, we introduce a novel algorithm called the enhanced Walrus optimizer (EWO). EWO is crafted for tasks involving image segmentation and global optimization, with the objective of enhancing both accuracy and efficiency in selecting thresholds for medical image segmentation. The algorithm employs opposition-based learning alongside a tridistribution optimal mutation strategy that harnesses three different distribution functions (Lévy, Gaussian, and Cauchy) to mutate search agents. This methodology boosts the quality of solutions and improves the diversity of search agents. We further conduct experimental comparisons of the proposed EWO algorithm against six benchmark algorithms on MRI brain images, employing evaluation methods including objective function values, peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), and feature similarity index (FSIM). EWO achieved superior performance, obtaining the best mean objective function values in 78.57% (22 out of 28) of the cases and the lowest standard deviation of objective function values in 60.71% (17 out of 28) of the cases. For PSNR, EWO was optimal in 39.28% (11 out of 28) of the mean cases and in 71.43% (20 out of 28) for standard deviation. The SSIM results showed that EWO performed best in 71.43% (20 out of 28) of the mean cases and in 82.13% (23 out of 28) for standard deviation. In FSIM, EWO achieved optimal performance in 82.13% (23 out of 28) of the mean cases and 67.86% (19 out of 28) for standard deviation. These results highlight EWO’s superior performance, accuracy, and stability in obtaining optimal thresholds, especially in the context of high-level thresholding.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Algorithm 1
Fig. 1
Algorithm 2
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data availability

Data will be made available on request.

References

  1. Abdel-Basset M, Mohamed R, Azeem SAA et al (2023) Kepler optimization algorithm: a new metaheuristic algorithm inspired by Kepler’s laws of planetary motion. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2023.110454

    Article  MATH  Google Scholar 

  2. Abdel-Basset M, Mohamed R, Jameel M et al (2023) Nutcracker optimizer: a novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems. Knowl-Based Syst 262:110248. https://doi.org/10.1016/j.knosys.2022.110248

    Article  MATH  Google Scholar 

  3. Abdollahzadeh B, Khodadadi N, Barshandeh S et al (2024) Puma optimizer (po): a novel metaheuristic optimization algorithm and its application in machine learning. Clust Comput. https://doi.org/10.1007/s10586-023-04221-5

    Article  MATH  Google Scholar 

  4. Ali M, Pant M (2011) Improving the performance of differential evolution algorithm using Cauchy mutation. Soft Comput 15:991–1007

    Article  MATH  Google Scholar 

  5. Brar KK, Goyal B, Dogra A et al (2025) Image segmentation review: theoretical background and recent advances. Inf Fusion 114:102608. https://doi.org/10.1016/j.inffus.2024.102608

    Article  MATH  Google Scholar 

  6. García S, Molina D, Lozano M et al (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the cec’2005 special session on real parameter optimization. J Heurist 15:617–644

    Article  MATH  Google Scholar 

  7. García-Gutiérrez V, González A, Cuevas E et al (2024) Detection of COVID-19: a metaheuristic-optimized maximally stable extremal regions approach. Symmetry 16(7):870

    Article  MATH  Google Scholar 

  8. Ghasemi M, Zare M, Trojovský P et al (2024) Optimization based on the smart behavior of plants with its engineering applications: ivy algorithm. Knowl-Based Syst 295:111850. https://doi.org/10.1016/j.knosys.2024.111850

    Article  MATH  Google Scholar 

  9. Gill HS, Khehra BS (2022) Apple image segmentation using teacher learner based optimization based minimum cross entropy thresholding. Multimed Tools Appl 81(8):11005–11026

    Article  MATH  Google Scholar 

  10. Guo H, Li M, Liu H et al (2024) Multi-threshold image segmentation based on an improved salp swarm algorithm: case study of breast cancer pathology images. Comput Biol Med 168:107769. https://doi.org/10.1016/j.compbiomed.2023.107769

    Article  Google Scholar 

  11. Han M, Du Z, Yuen KF et al (2024) Walrus optimizer: a novel nature-inspired metaheuristic algorithm. Expert Syst Appl 239:122413

    Article  Google Scholar 

  12. Hao S, Huang C, Heidari AA et al (2023) Multi-threshold image segmentation using an enhanced fruit fly optimization for COVID-19 x-ray images. Biomed Signal Process Control 86:105147. https://doi.org/10.1016/j.bspc.2023.105147

    Article  MATH  Google Scholar 

  13. Houssein EH, Abdelkareem DA, Emam MM et al (2022) An efficient image segmentation method for skin cancer imaging using improved golden jackal optimization algorithm. Comput Biol Med 149:106075

    Article  MATH  Google Scholar 

  14. Houssein EH, Mohamed GM, Ibrahim IA et al (2023) An efficient multilevel image thresholding method based on improved heap-based optimizer. Sci Rep 13(1):9094

    Article  MATH  Google Scholar 

  15. Huang H, Meng F, Zhou S et al (2019) Brain image segmentation based on FCM clustering algorithm and rough set. IEEE Access 7:12386–12396

    Article  MATH  Google Scholar 

  16. Kamaruzaman AF, Zain AM, Yusuf SM et al (2013) Levy flight algorithm for optimization problems-a literature review. Appl Mech Mater 421:496–501

    Article  Google Scholar 

  17. Kwon GR, Basukala D, Lee SW et al (2016) Brain image segmentation using a combination of expectation-maximization algorithm and watershed transform. Int J Imaging Syst Technol 26(3):225–232

    Article  MATH  Google Scholar 

  18. Mahmud BU, Hong GY, Mamun AA et al (2023) Deep learning-based segmentation of 3d volumetric image and microstructural analysis. Sensors 23(5):2640

    Article  MATH  Google Scholar 

  19. Matoušová I, Trojovskỳ P, Dehghani M et al (2023) Mother optimization algorithm: a new human-based metaheuristic approach for solving engineering optimization. Sci Rep 13(1):10312

    Article  MATH  Google Scholar 

  20. Meenachi L, Ramakrishnan S (2021) Metaheuristic search based feature selection methods for classification of cancer. Pattern Recognit 119:108079. https://doi.org/10.1016/j.patcog.2021.108079

    Article  MATH  Google Scholar 

  21. Mostafa RR, Khedr AM, Aziz A (2022) Istoa: an improved sooty tern optimization algorithm for multilevel threshold image segmentation. In: International Conference on Next Generation Wired/Wireless Networking, Springer, pp 133–148

  22. Mostafa RR, Houssein EH, Hussien AG et al (2024) An enhanced chameleon swarm algorithm for global optimization and multi-level thresholding medical image segmentation. Neural Comput Appl 36(15):8775–8823. https://doi.org/10.1007/s00521-024-09524-1

    Article  MATH  Google Scholar 

  23. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66. https://doi.org/10.1109/TSMC.1979.4310076

    Article  MATH  Google Scholar 

  24. Saeed Z, Bouhali O, Ji JX et al (2024) Cancerous and non-cancerous MRI classification using dual DCNN approach. Bioengineering 11(5):410

    Article  Google Scholar 

  25. Saeed Z, Torfeh T, Aouadi S et al (2024) An efficient ensemble approach for brain tumors classification using magnetic resonance imaging. Information 15(10):641

    Article  MATH  Google Scholar 

  26. Sara U, Akter M, Uddin MS (2019) Image quality assessment through FSIM, SSIM, MSE and PSNR–a comparative study. J Comput Commun 7(3):8–18

    Article  Google Scholar 

  27. Song S, Wang P, Heidari AA et al (2021) Dimension decided harris hawks optimization with gaussian mutation: balance analysis and diversity patterns. Knowl-Based Syst 215:106425

    Article  MATH  Google Scholar 

  28. Sun H, Liu L, Li F (2024) A lie group semi-supervised FCM clustering method for image segmentation. Pattern Recognit 155:110681. https://doi.org/10.1016/j.patcog.2024.110681

    Article  MATH  Google Scholar 

  29. Tarkhaneh O, Shen H (2019) An adaptive differential evolution algorithm to optimal multi-level thresholding for MRI brain image segmentation. Expert Syst Appl 138:112820. https://doi.org/10.1016/j.eswa.2019.07.037

    Article  MATH  Google Scholar 

  30. Thom de Souza RC, de Macedo CA, dos Santos Coelho L et al (2020) Binary coyote optimization algorithm for feature selection. Pattern Recognit 107:107470. https://doi.org/10.1016/j.patcog.2020.107470

    Article  MATH  Google Scholar 

  31. Wang Z, Yu F, Wang D et al (2024) Multi-threshold segmentation of breast cancer images based on improved dandelion optimization algorithm. J Supercomput 80(3):3849–3874

    Article  MATH  Google Scholar 

  32. Yu X, Xu W, Li C (2021) Opposition-based learning grey wolf optimizer for global optimization. Knowl-Based Syst 226:107139

    Article  MATH  Google Scholar 

  33. Zarate O, Zaldívar D, Cuevas E et al (2023) Enhancing pneumonia segmentation in lung radiographs: a jellyfish search optimizer approach. Mathematics 11(20):4363

    Article  MATH  Google Scholar 

  34. Zhang J, Zhang T, Wang D et al (2024) A complex-valued encoding golden jackal optimization for multilevel thresholding image segmentation. Appl Soft Comput 165:112108

    Article  MATH  Google Scholar 

  35. Zhou Y, Yang X, Ling Y et al (2018) Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation. Multimed Tools Appl 77(18):23699–23727. https://doi.org/10.1007/s11042-018-5637-x

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the specific research fund of The Innovation Platform for Academicians of Hainan Province under Grant No. YSPTZX202410, the Guangdong Basic and Applied Basic Research Foundation under Grant No. 2021B1515120048, the South China Normal University teacher research and cultivation fund under Grant No. KJF120240001, the South China Normal University School of Software Development Fund under Grant No. 210123.

Author information

Authors and Affiliations

Authors

Contributions

JL was contributed formal analysis, funding acquisition, project administration, resources, supervision, and writing—review and editing. RL was involved in conceptualization, data curation, methodology, software, validation, and writing—original draft. BZ was performed ionvestigation and writing—review and editing. YD was done formal analysis and writing—review and editing. JZ did writing—review and editing. HF was carried out software and investigation.

Corresponding author

Correspondence to Ruicheng Lu.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

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

Li, J., Lu, R., Zeng, B. et al. Multi-threshold medical image segmentation based on the enhanced walrus optimizer. J Supercomput 81, 513 (2025). https://doi.org/10.1007/s11227-025-07023-1

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-025-07023-1

Keywords