Skip to main content
SpringerLink
Log in

Modified water wave optimization algorithm for underwater multilevel thresholding image segmentation

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

Abstract

Multilevel thresholding is a simple and important method for image segmentation in various applications that has drawn widespread attention in recent years. However, the computational complexity increases correspondingly when the threshold levels increase. To overcome this drawback, a modified water wave optimization (MWWO) algorithm with the elite opposition-based learning strategy and the ranking-based mutation operator for underwater image segmentation is proposed in this paper. The elite opposition-based learning strategy increases the diversity of the population and prevents the search from stagnating to improve the calculation accuracy. The ranking-based mutation operator increases the selection probability. MWWO can effectively balance exploration and exploitation to obtain the optimal solution in the search space. To objectively evaluate the overall performance of the proposed algorithm, MWWO is compared with six state-of-the-art meta-heuristic algorithms by maximizing the fitness value of Kapur’s entropy method to obtain the optimal threshold through experiments on ten test images. The fitness value, the best threshold values, the execution time, the peak signal to noise ratio (PSNR), the structure similarity index (SSIM), and the Wilcoxon’s rank-sum test are used as important metrics to evaluate the segmentation effect of underwater images. The experimental results show that MWWO has a better segmentation effect and stronger robustness compared with other algorithms and an effective and feasible method for solving underwater multilevel thresholding image segmentation.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Abualigah LM (2020) Multi-verse optimizer algorithm: a comprehensive survey of its results, variants, and applications. Neur Comput Appl 1–21

  2. Abualigah LM, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust Comput 1–19

  3. Abualigah LM, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomput 73(11):4773–4795

    Google Scholar 

  4. Abualigah LM, Khader AT, Hanandeh ES (2017) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466

    Google Scholar 

  5. Abualigah LM, Khader AT, Hanandeh ES (2018) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 73:111–125

    Google Scholar 

  6. Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48:4047–4071

    Google Scholar 

  7. Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091

    Google Scholar 

  8. Aldahdooh A, Masala E, Van Wallendael G, Barkowsky M (2018) Framework for reproducible objective video quality research with case study on PSNR implementations. Digit Signal Prog 77:195–206

    Google Scholar 

  9. Ayala HVH, dos Santos FM, Mariani VC, dos Santos CL (2015) Image thresholding segmentation based on a novel beta differential evolution approach. Expert Syst Appl 42(4):2136–2142

    Google Scholar 

  10. Bao X, Jia H, Lang C (2019) A novel hybrid Harris hawks optimization for color image multilevel Thresholding segmentation. IEEE Access 7:76529–76546

    Google Scholar 

  11. Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41(7):3538–3560

    Google Scholar 

  12. Bohat VK, Arya KV (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203

    Google Scholar 

  13. Breve F (2019) Interactive image segmentation using label propagation through complex network. Expert Syst Appl 123:18–33

    Google Scholar 

  14. Chen W, Yue H, Wang J, Wu X (2014) An improved edge detection algorithm for depth map inpainting. Opt Lasers Eng 55:69–77

    Google Scholar 

  15. Díaz-Cortés MA, Ortega-Sánchez N, Hinojosa S, Oliva D, Cuevas E, Rojas R, Demin A (2018) A multi-level thresholding method for breast thermograms analysis using dragonfly algorithm. Infrared Phys Technol 93:346–361

    Google Scholar 

  16. Elaziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256

    Google Scholar 

  17. Elaziz MA, Oliva D, Ewees AA, Xiong S (2019) Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer. Expert Syst Appl 125:112–129

    Google Scholar 

  18. Emberton S, Chittka L, Cavallaro A (2018) Underwater image and video dehazing with pure haze region segmentation. Comput Vis Image Underst 168:145–156

    Google Scholar 

  19. Fu KS, Mui JK (1981) A survey on image segmentation. Pattern Recogn 13(1):3–16

    MathSciNet  Google Scholar 

  20. Galdran A, Pardo D, Picón A, Alvarez-Gila A (2015) Automatic red-channel underwater image restoration. J Vis Commun Image Represent 26:132–145

    Google Scholar 

  21. Gao H, Fu Z, Pun CM, Hu H, Lan R (2018) A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm. Comput Electr Eng 70:931–938

    Google Scholar 

  22. Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE T Cybern 43(6):2066–2081

    Google Scholar 

  23. He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174

    Google Scholar 

  24. Hinojosa S, Dhal KG, Elaziz MA, Oliva D, Cuevas E (2018) Entropy-based imagery segmentation for breast histology using the stochastic fractal search. Neurocomputing 321:201–215

    Google Scholar 

  25. Hou G, Pan Z, Wang G, Yang H, Duan J (2019) An efficient nonlocal variational method with application to underwater image restoration. Neurocomputing 369:106–121

    Google Scholar 

  26. Jia H, Ma J, Song W (2019) Multilevel Thresholding segmentation for color image using modified moth-flame optimization. IEEE Access 7:44097–44134

    Google Scholar 

  27. Kannan SS, Ramaraj N (2010) A novel hybrid feature selection via symmetrical uncertainty ranking based local memetic search algorithm. Knowledge-Based Syst 23(6):580–585

    Google Scholar 

  28. Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comp Vis Graph Image Process 29(3):273–285

    Google Scholar 

  29. Kennedy J, Eberhart RC (2002) Particle swarm optimization. Int Conf Netw 4:1942–1948

    Google Scholar 

  30. Lee SH, Koo HI, Cho NI (2010) Image segmentation algorithms based on the machine learning of features. Pattern Recogn Lett 31(14):2325–2336

    Google Scholar 

  31. Li X, Song J, Zhang F, Ouyang X, Khan SU (2016) MapReduce-based fast fuzzy c-means algorithm for large-scale underwater image segmentation. Futur Gener Comput Syst 65:90–101

    Google Scholar 

  32. Li Y, Bai X, Jiao L, Xue Y (2017) Partitioned-cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Appl Soft Comput 56:345–356

    Google Scholar 

  33. Liu X, Zhang XY (2020) NOMA-based resource allocation for cluster-based cognitive industrial internet of things. IEEE Trans Ind Inform 16(8):5379–5388

    Google Scholar 

  34. Liu X, Jia M, Zhang X, Lu W (2019) A novel multichannel internet of things based on dynamic Spectrum sharing in 5G communication. IEEE Internet Things J 6(4):5962–5970

    Google Scholar 

  35. Lu Z, Qiu Y, Zhan T (2019) Neutrosophic C-means clustering with local information and noise distance-based kernel metric image segmentation. J Vis Commun Image Represent 58:269–276

    Google Scholar 

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

    Google Scholar 

  37. Mohamed AA, Mohamed YS, Elgaafary AA, Hemeida AM (2017) Optimal power flow using moth swarm algorithm. Electr Power Syst Res 142:190–206

    Google Scholar 

  38. 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

    Google Scholar 

  39. Pare S, Kumar A, Bajaj V, Singh GK (2017) An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy. Appl Soft Comput 61:570–592

    Google Scholar 

  40. Pare S, Bhandari AK, Kumar A, Singh GK (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

    Google Scholar 

  41. Sambandam RK, Jayaraman S (2018) Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images. J King Saud Univ-Comp Info Sci 30(4):449–461

    Google Scholar 

  42. Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2018) Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput & Applic 29(12):1285–1307

    Google Scholar 

  43. Shen L, Fan C, Huang X (2018) Multi-level image thresholding using modified flower pollination algorithm. IEEE Access 6:30508–30519

    Google Scholar 

  44. Sun G, Zhang A, Yao Y, Wang Z (2016) A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding. Appl Soft Comput 46:703–730

    Google Scholar 

  45. Tang N, Zhou F, Gu Z, Zheng H, Yu Z, Zheng B (2018) Unsupervised pixel-wise classification for Chaetoceros image segmentation. Neurocomputing 318:261–270

    Google Scholar 

  46. Van DHMP, De Lange SC, Zalesky A, Zalesky A, Seguin C, Yeo BT (2017) Proportional thresholding in resting-state fMRI functional connectivity networks and consequences for patient-control connectome studies: issues and recommendations. Neuroimage 152:437–449

    Google Scholar 

  47. Vasamsetti S, Mittal N, Neelapu BC, Sardana HK (2017) Wavelet based perspective on variational enhancement technique for underwater imagery. Ocean Eng 141:88–100

    Google Scholar 

  48. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Google Scholar 

  49. Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83

    Google Scholar 

  50. Yang X (2012) Flower pollination algorithm for global optimization. International Conference on Unconventional Computation, pp 240-249

  51. Yang XS, He XS (2013) Bat algorithm: literature review and applications. Int J Bio-Inspired Comput 5(3):141–149

    Google Scholar 

  52. Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    MathSciNet  MATH  Google Scholar 

  53. Zhou Y, Wang R, Luo Q (2016) Elite opposition-based flower pollination algorithm. Neurocomputing 188(188):294–310

    Google Scholar 

  54. Zhou Y, Yang X, Ling Y, Zhang J (2018) Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation. Multimed Tools Appl 77(18):23699–23727

    Google Scholar 

Download references

Acknowledgments

This work was partially funded by the National Nature Science Foundation of China under Grant No. 51679057, and partly supported by the Province Science Fund for Distinguished Young Scholars under Grant No. J2016JQ0052.

Author information

Authors and Affiliations

  1. College of Automation, Harbin Engineering University, Harbin, 150001, China

    Zheping Yan, Jinzhong Zhang & Jialing Tang

Authors
  1. Zheping Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinzhong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jialing Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinzhong Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, Z., Zhang, J. & Tang, J. Modified water wave optimization algorithm for underwater multilevel thresholding image segmentation. Multimed Tools Appl 79, 32415–32448 (2020). https://doi.org/10.1007/s11042-020-09664-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09664-1

Keywords

Search

Navigation