Skip to main content

A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems

Abstract

Image segmentation is considered a crucial step required for image analysis and research. Many techniques have been proposed to resolve the existing problems and improve the quality of research, such as region-based, threshold-based, edge-based, and feature-based clustering in the literature. The researchers have moved toward using the threshold technique due to the ease of use for image segmentation. To find the optimal threshold value for a grayscale image, we improved and used a novel meta-heuristic equilibrium algorithm to resolve this scientific problem. Additionally, our improved algorithm has the ability to enhance the accuracy of the segmented image for research analysis with a significant threshold level. The performance of our algorithm is compared with seven other algorithms like whale optimization algorithm, bat algorithm, sine–cosine algorithm, salp swarm algorithm, Harris hawks algorithm, crow search algorithm, and particle swarm optimization. Based on a set of well-known test images taken from Berkeley Segmentation Dataset, the performance evaluation of our algorithm and well-known algorithms described above has been conducted and compared. According to the independent results and analysis of each algorithm, our algorithm can outperform all other algorithms in fitness values, peak signal-to-noise ratio metric, structured similarity index metric, maximum absolute error, and signal-to-noise ratio. However, our algorithm cannot outperform some algorithms in standard deviation values and central processing unit time with the large threshold levels observed.

This is a preview of subscription content, access via your institution.

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
Fig. 15
Fig. 16
Fig. 17

References

  1. Kuruvilla J et al (2016) A review on image processing and image segmentation. In: International conference on data mining and advanced computing (SAPIENCE). IEEE

  2. Oliva D et al (2014) A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139:357–381

    Article  Google Scholar 

  3. Arora S et al (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn Lett 29(2):119–125

    Article  Google Scholar 

  4. Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109(2):163–175

    Article  Google Scholar 

  5. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    MathSciNet  Article  Google Scholar 

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

    Article  Google Scholar 

  7. Abdel-Basset M et al (2018) A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem. Fut Gen Comput Syst 85:129–145

    Article  Google Scholar 

  8. Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188

    Article  Google Scholar 

  9. Rizk-Allah RM et al (2019) A new binary salp swarm algorithm: development and application for optimization tasks. Neural Comput Appl 31(5):1641–1663

    Article  Google Scholar 

  10. Elsayed SM, Sarker RA, Essam DL (2014) A new genetic algorithm for solving optimization problems. Eng Appl Artif Intell 27:57–69

    Article  Google Scholar 

  11. Guo C, Li H (2007) Multilevel thresholding method for image segmentation based on an adaptive particle swarm optimization algorithm. In: Australasian joint conference on artificial intelligence. Springer

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

    Article  Google Scholar 

  13. Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182

    Article  Google Scholar 

  14. Erdmann H et al (2015) A study of a firefly meta-heuristics for multithreshold image segmentation. In: Developments in medical image processing and computational vision. Springer, pp 279–295

  15. Horng M-H (2010) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37(6):4580–4592

    Article  Google Scholar 

  16. Agrawal S et al (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Chakraborty F, Nandi D, Roy PK (2019) Oppositional symbiotic organisms search optimization for multilevel thresholding of color image. Appl Soft Comput 82:105577

    Article  Google Scholar 

  19. Chen K, Zhou Y, Zhang Z, Dai M, Chao Y, Shi J (2016) Multilevel image segmentation based on an improved firefly algorithm. Math Prob Eng. https://doi.org/10.1155/2016/1578056

    Article  Google Scholar 

  20. 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. Expert Syst Appl 42(3):1573–1601

    Article  Google Scholar 

  21. Raja NSM, Sukanya SA, Nikita Y (2015) Improved PSO based multi-level thresholding for cancer infected breast thermal images using Otsu. Proc Comput Sci 48:524–529

    Article  Google Scholar 

  22. Manikandan S et al (2014) Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm. Measurement 47:558–568

    Article  Google Scholar 

  23. Elaziz MA, Ewees AA, Oliva D (2020) Hyper-heuristic method for multilevel thresholding image segmentation. Expert Syst Appl 146:113201

    Article  Google Scholar 

  24. Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2019) Equilibrium optimizer: A novel optimization algorithm. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2019.105190

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Teodorović D (2009) Bee colony optimization (BCO). Innovations in swarm intelligence. Springer, Berlin, pp 39–60

    Chapter  Google Scholar 

  27. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Wang S, Jia H, Peng X (2019) Modified salp swarm algorithm based multilevel thresholding for color image segmentation. Math Biosci Eng: MBE 17(1):700–724

    MathSciNet  Article  Google Scholar 

  30. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  31. Hore A, Ziou D (2010) Image quality metrics: PSNR vs. SSIM. In: 20th International conference on pattern recognition. IEEE

  32. Rawat V (2010) Investigation and assessment of disorder of ultrasound B-mode images. arXiv preprint arXiv:1003.1827

  33. Chaurasia K, Sharma N (2014) Performance evaluation and comparison of different noise, apply on TIF image format used in deconvolution wiener filter (FFT) algorithm. IJCCER 2(4):145–150

    Google Scholar 

  34. Haynes W (2013) Wilcoxon rank sum test. Springer, New York, NY, pp 2354–2355

    Google Scholar 

  35. Pandey HM (2016) Performance evaluation of selection methods of genetic algorithm and network security concerns. Phys Proc 78:13–18

    Google Scholar 

  36. Pandey HM (2017) Performance Review of Harmony Search, Differential Evolution and Particle Swarm Optimization. In: IOP Conference Series: Materials Science and Engineering. IOP Publishing

  37. Pandey HM, Chaudhary A, Mehrotra D (2016) Grammar induction using bit masking oriented genetic algorithm and comparative analysis. Appl Soft Comput 38:453–468

    Article  Google Scholar 

  38. Shukla A, Pandey HM, Mehrotra D (2015) Comparative review of selection techniques in genetic algorithm. In: International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE). IEEE

  39. Pandey HM, Chaudhary A, Mehrotra D (2014) A comparative review of approaches to prevent premature convergence in GA. Appl Soft Comput 24:1047–1077

    Article  Google Scholar 

Download references

Funding

This funding was supported by VC Research, VCR 0000016.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Abdel-Basset.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest in the research.

Ethical approval

This article does not contain any studies with human participants or animals 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

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Abdel-Basset, M., Chang, V. & Mohamed, R. A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems. Neural Comput & Applic 33, 10685–10718 (2021). https://doi.org/10.1007/s00521-020-04820-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-020-04820-y

Keywords

  • Image segmentation problem
  • Equilibrium optimization algorithm (EOA)
  • Kapur’s entropy