Skip to main content
SpringerLink
Log in

Two-dimensional Otsu multi-threshold image segmentation based on hybrid whale optimization algorithm

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

Abstract

Threshold segmentation is a commonly used method to deal with image segmentation problems. Aiming at the problems of the traditional maximum inter-class variance method (Otsu) in multi-threshold image segmentation, such as large amount of computation, long computation time and low segmentation accuracy. This paper proposes a two-dimensional Otsu multi-threshold image segmentation algorithm based on hybrid whale optimization algorithm. Firstly, the two-dimensional Otsu single-threshold segmentation method is extended to the two-dimensional Otsu multi-threshold segmentation method to improve the segmentation effect. At the same time, in order to reduce the calculation time and improve the solution accuracy, the new hybrid whale optimization algorithm proposed in this paper is used to calculate the threshold. The test is carried out through a set of classical image threshold segmentation sets, and the widely used image segmentation evaluation standards PSNR and SSIM are used for judgment. The results of this paper are also compared with the results of other novel algorithms, including the results of one-dimensional Otsu multi-threshold segmentation method. The results show that the proposed two-dimensional Otsu single-threshold segmentation improves the segmentation efficiency and quality, it is an effective image segmentation method.

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

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

Similar content being viewed by others

References

  1. Elaziz MA, Lu SF, He SB (2021) A multi-leader whale optimization algorithm for global optimization and image segmentation[J]. Expert Syst Appl 175:1–20

    Google Scholar 

  2. Gao FB, Cheng NN (2019) Improvement of 2D Otsu image fast segmentation method [J]. J Heihe Univ 10(10):216–220

    Google Scholar 

  3. Gao B, Li XQ, Wo WL et al (2018) Physics-based image segmentation using first order statistical properties and genetic algorithm for inductive thermography imaging [J]. IEEE Trans Image Process 27(5):2160–2175

    Article  MathSciNet  MATH  Google Scholar 

  4. Hamdaouil F, Sakly A et al (n.d.) An efficient multi-level thresholding method for image segmentation based on the hybridization of modified PSO and Otsu’s method[J]. https://www.researchgate.net/publication/267213540.

  5. Jun Q, Xuan JSH et al (2018) An Otsu multi-thresholds segmentation algorithm based on improved ACO[J]. J Supercomput 11:1–13

    Google Scholar 

  6. Liu JZH, Li WQ (1993) Two-dimensional Otsu automatic threshold segmentation method for gray image[J]. Acta Automat Sin 1:101–105

    Google Scholar 

  7. Luo J, Liu JQ et al (2020) Multi threshold image segmentation of 2D Otsu based on neighborhood search JADE[J]. Syst Eng Electron 42(10):2164–2171

    Google Scholar 

  8. Luo J, Yang YS et al (2019) Multi-threshold image segmentation of 2-D Otsu based on improved adaptive differential evolution algorithm[J]. J Electron Inf Technol 41(8):2017–2024

    Google Scholar 

  9. Mal S, Kumar A (2020) Heuristic approach for finding threshold value in image segmentation [M]. Emerging Technol Model Graph. Singapore: Springer 45–53

  10. Masoudi B, Aghdasi HS (2021) An image segmentation method based on improved monarch butterfly optimization[J]. Iran J Comput Sci 3:1–14

    Google Scholar 

  11. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems [J]. Neural Comput & Applic 27(4):1053–1073

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  13. Mishra S, Panda M (2018) Bat algorithm for multilevel color image segmentation using entropy-based thresholding[J]. Arabian Jordan Sci Eng 43(6):7285–7314

    Article  Google Scholar 

  14. Naga Srinivasu P, Ahmed S, Alhumam A et al (2021) An AW-HARIS Based Automated Segmentation of Human Liver Using CT Images[J], Computer Mater Continua 3033–3320. https://doi.org/10.32604/cmc.2021.018472

  15. Naga Srinivasu P, Srinivasa Rao T et al (2022) A comparative review of optimization techniques in segmentation of brain MR images[J]. J Intell Fuzzy Syst 38(5):6031–6043

    Article  Google Scholar 

  16. Ning GY, Cao DQ et al (2019) Improved differential evolution algorithm for solving 0-1programming problems[J]. J Sys Sci Math Scis 39(1):120–132

    MATH  Google Scholar 

  17. Otsu N (1979) A threshold selection method form gray-lever histograms[J]. IEEE Trans Syst Man Cybern 9(1):62–66

    Article  MathSciNet  Google Scholar 

  18. Pare S, Bhandari AK, Kumar A et al (2018) Backtracking search algorithm for color image multilevel thresholding[J]. Signal Image Video Process 12(2):385–392

    Article  Google Scholar 

  19. Paul D, Daw N, Roy ND et al (2020) An automated dual threshold band-based approach for malaria parasite segmentation from thick blood smear[M]. Emerg Technol Modell Graphics. Singapore: Springer 485–500

  20. Pun T (1980) A new method for grey-lever picture thresholding using the entropy of the histogram[J]. Signal Process 2(3):223–237

    Article  Google Scholar 

  21. Qin J, Shen XJ, Mei F et al (2019) An Otsu multi-thresholds segmentation algorithm based on improved ACO[J]. J Supercomput 75(2):955–967

    Article  Google Scholar 

  22. Ruan QQ, Ruan YZH (2011) Digital image processing (3rd Edition) [M]. Publishing House of Electronics Industry, Beijing

    Google Scholar 

  23. Shi CHT, Zeng YY et al (2021) Summary of application of swarm intelligence algorithms in image segmentation[J]. Comput Eng Appl 57(8):36–47

    Google Scholar 

  24. Singh N, Goyal S (2018) Determination and segmentation of brain tumor using threshold segmentation with morphological operations[M]. Soft Comput: Theories Appl. Singapore: Springer 715–726

  25. Song WQ, Wang YH, Lu HX et al (2015) Otsu segmentation algorithm for SAR images based on power transformation[J]. Syst Eng Electron 37(7):1504–1511

    Google Scholar 

  26. Truongm TN, Kim S (2017) Automatic image thresholding using Otsu’s method and entropy weighting scheme for surface defect detection[J]. Soft Comput 22(13):4197–4203

    Article  Google Scholar 

  27. Wang SHL, Zhao HJ (2012) Multilevel thresholding gray-scale image segmentation based on improved particle swarm optimization[J]. J Comput Appl 32(S2):147–150

    Google Scholar 

  28. Watkins WA, Schevill WE (1979) Aerial observation of feeding behavior in for baleen whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus[J]. J Mammalogy 60(1):15 5-1 6.3

    Article  Google Scholar 

  29. Wiharto, Esti S, Murdoko S (2019) The hybrid method of SOM artificial neural network and median thresholding for segmentation of blood vessels in the retina image fundus [J]. Int J Fuzzy Logic Intell Syst 19(4):323–331

    Article  Google Scholar 

  30. Xing X (2019) Research on image segmentation method based on adaptive inertia weight PSO[J]. Image Process Technol 38(2):87–91

    MathSciNet  Google Scholar 

  31. Yao XT, Li ZHY et al (2019) Multi-threshold image segmentation based on improved grey wolf optimization algorithm. Earth Environ Sci 252:1–9

    Google Scholar 

  32. Zhang JSH (2020) Improved wolf group optimization two-dimensional Otsu threshold segmentation algorithm[J]. J Electric Power 35(1):41–45

    Google Scholar 

  33. Zhang HT, Cheng XW et al (2017) Image threshold segmentation method based on improved artificial bee colony[J]. Appl Res Comput 34(12):3880–3884

    Google Scholar 

Download references

Acknowledgments

This work partial financial support was received from the Science and Technology Research Project of Guangxi Universities (KY2015YB521), the Youth Education Teachers’ Basic Research Ability Enhancement Project of Guangxi Universities (2019KY1098).

Author information

Authors and Affiliations

  1. Liuzhou Institute of Technology, Liuzhou, 545616, Guangxi, China

    Guiying Ning

Authors
  1. Guiying Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guiying Ning.

Ethics declarations

Conflict of interest

The author declares that the paper does not have any 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 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

Ning, G. Two-dimensional Otsu multi-threshold image segmentation based on hybrid whale optimization algorithm. Multimed Tools Appl 82, 15007–15026 (2023). https://doi.org/10.1007/s11042-022-14041-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-14041-1

Keywords

Search

Navigation