Skip to main content
SpringerLink
Log in

Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm

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

Abstract

One of the most important methods of image processing is image thresholding, which is based on image histogram analysis. These methods analyze the image histogram diagram and try to present optimal values for the image thresholds so that the image regions can be distinguished by these thresholds. Thresholding is a popular method in image processing and is used in most research related to image segmentation due to its accuracy and efficiency. Multi-level thresholding, such as the Otsu method, is one of the most common methods of thresholding image processing. These methods have high computational complexity despite their accuracy and efficiency. When the number of thresholds used increases, these methods lose their efficiency due to increased complexity and execution time. One of the ways to find thresholds in the Otsu threshold method is to use metaheuristic algorithms such as the Black Widow Spider Optimization Algorithm. These algorithms can find the appropriate thresholds for the image at the logical time. In the proposed method, each threshold is a component or one dimension of a solution of the Black Widow Spider Optimization Algorithm, and an attempt is made to calculate the optimal threshold value without high complexity by this algorithm. Experiments on several standard images show that the proposed algorithm finds better thresholds than the particle swarm optimization algorithm, the firefly algorithm, the genetic algorithm, and the gray wolf optimization algorithm. The analysis shows that the proposed method in the PSNR index has a better value in 83.33% of the experiments than other algorithms and also in 80% of the experiments the proposed method has a better SSIM index than these methods. Analysis of the proposed algorithm on several pertussis images also shows that the proposed method has a good ability to threshold medical images such as brain tumors and optic disc detection in human retinal images.

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

Similar content being viewed by others

Notes

  1. http://sipi.usc.edu/database

References

  1. Bahadure NB, Ray AK, Thethi HP (2017) Image analysis for MRI based brain tumor detection and feature extraction using biologically inspired BWT and SVM. International journal of biomedical imaging, 2017.

  2. Bhandari AK, Singh N, Kumar IV (2020) Lightning search algorithm-based contextually fused multilevel image segmentation. Applied Soft Computing, 106243.

  3. Bhuvan C, Bansal S, Gupta R, Bhan A (2020, February) Computer based diagnosis of malaria in thin blood smears using Thresholding based approach. In 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN) (pp. 1132-1135). IEEE.

  4. Elaziz MA, Ewees AA, Oliva D (2020) Hyper-heuristic method for multilevel Thresholding image segmentation. Expert Syst Appl 113201

  5. 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. Computers & Electrical Engineering 70:931–938

    Article  Google Scholar 

  6. Goh TY, Basah SN, Yazid H, Safar MJA, Saad FSA (2018) Performance analysis of image thresholding: Otsu technique. Measurement 114:298–307

    Article  Google Scholar 

  7. Hashmani MA, Umair M, Rizvi SSH, Gilal AR (2020, January) A survey on edge detection based recent marine horizon line detection methods and their applications. In 2020 3rd International Conference on Computing, Mathematics and Engineering Technologies (iCoMET) (pp. 1-5). IEEE.

  8. Hayyolalam V, Kazem AAP (2020) Black widow optimization algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng Appl Artif Intell 87:103249

    Article  Google Scholar 

  9. He L, Huang S (2020) An efficient krill herd algorithm for color image multilevel thresholding segmentation problem. Applied Soft Computing, 106063.

  10. Hoang ND (2020) Image processing-based pitting corrosion detection using metaheuristic optimized multilevel image thresholding and machine-learning approaches. Mathematical Problems in Engineering, 2020.

  11. Jin M, Yuan G, Gao G, Dong L, Zhou H, Gao Y, ... & Wang M (2019, August). An automatic detection method of solar radio burst based on Otsu binarization. In Eleventh International Conference on Digital Image Processing (ICDIP 2019) (Vol. 11179, p. 111794C). International Society for Optics and Photonics

  12. Jyotiyana P, Maheshwari S (2019) Maximal stable extremal region extraction of MRI tumor images using successive Otsu algorithm. In Information and Communication Technology for Competitive Strategies (pp. 687–700). Springer, Singapore

  13. Kang C, Wu C, Fan J (2020) Lorenz curve-based entropy Thresholding on circular histogram. IEEE Access 8:17025–17038

    Article  Google Scholar 

  14. Küçükuğurlu B, Gedikli E (2020) Symbiotic organisms search algorithm for multilevel thresholding of images. Expert Syst Appl 147:113210

    Article  Google Scholar 

  15. Kumar BV, Sabareeswaran S, Madumitha G (2020) A Decennary survey on artificial intelligence methods for image segmentation. In Advanced Engineering Optimization Through Intelligent Techniques (pp. 291–311). Springer, Singapore.

  16. Liu W, Shi H, Pan S, Huang Y, Wang Y (2018, October) An improved Otsu multi-threshold image segmentation algorithm based on pigeon-inspired optimization. In 2018 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI) (pp. 1-5). IEEE.

  17. Malviya UK (2020, March) Tumor detection in MRI images using modified multi-level Otsu Thresholding (MLOT) and cross-correlation of principle components. In 2020 Fourth International Conference on Computing Methodologies and Communication (ICCMC) (pp. 126-131). IEEE.

  18. Merzban MH, Elbayoumi M (2019) Efficient solution of Otsu multilevel image thresholding: a comparative study. Expert Syst Appl 116:299–309

    Article  Google Scholar 

  19. Rahebi J, Hardalaç F (2016) A new approach to optic disc detection in human retinal images using the firefly algorithm. Medical & biological engineering & computing 54(2–3):453–461

    Article  Google Scholar 

  20. Rajinikanth V, Dey N, Raj ANJ, Hassanien AE, Santosh KC, Raja N (2020) Harmony-search and otsu based system for coronavirus disease (COVID-19) detection using lung CT scan images. arXiv preprint arXiv:2004.03431.

  21. Rajinikanth V, Dey N, Kavallieratou E, Lin H (2020) Firefly algorithm-based Kapur’s Thresholding and Hough transform to extract leukocyte section from hematological images. In Applications of Firefly Algorithm and its Variants (pp. 221–235). Springer, Singapore.

  22. Rani NS, Karthik U, Ranjith S (2020) Extraction of Gliomas from 3D MRI images using convolution kernel processing and adaptive Thresholding. Procedia Computer Science 167:273–284

    Article  Google Scholar 

  23. Santamaría J, Rivero-Cejudo ML, Martos-Fernández MA, Roca F (2020) An overview on the latest nature-inspired and Metaheuristics-based image registration algorithms. Appl Sci 10(6):1928

    Article  Google Scholar 

  24. Sentenská L, Uhl G, Lubin Y (2020) Alternative mating tactics in a cannibalistic widow spider: do males prefer the safer option? Anim Behav 160:53–59

    Article  Google Scholar 

  25. Shanker R, Bhattacharya M (2020) An automated computer-aided diagnosis system for classification of MR images using texture features and gbest-guided gravitational search algorithm. Biocybernetics and Biomedical Engineering.

    Book  Google Scholar 

  26. Song SB, Liu JF, Ni HY, Cao XL, Pu H, Huang BX (2020) A new automatic thresholding algorithm for unimodal gray-level distribution images by using the gray gradient information. J Pet Sci Eng 190:107074

    Article  Google Scholar 

  27. Upadhyay P, Chhabra JK (2019) Kapur’s entropy based optimal multilevel image segmentation using crow search algorithm. Applied Soft Computing, 105522.

  28. Xiao L, Ouyang H, Fan C (2019) An improved Otsu method for threshold segmentation based on set mapping and trapezoid region intercept histogram. Optik 196:163106

    Article  Google Scholar 

  29. Zhan Y, Zhang G (2019) An improved OTSU algorithm using histogram accumulation moment for ore segmentation. Symmetry 11(3):431

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Altinbas University, Istanbul, Turkey

    Anfal Thaer Hussein Al-Rahlawee & Javad Rahebi

Authors
  1. Anfal Thaer Hussein Al-Rahlawee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javad Rahebi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Javad Rahebi.

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

Al-Rahlawee, A.T.H., Rahebi, J. Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm. Multimed Tools Appl 80, 28217–28243 (2021). https://doi.org/10.1007/s11042-021-10860-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10860-w

Keywords

Search

Navigation