Skip to main content
SpringerLink
Log in

A Survey on Multilevel Thresholding-Based Image Segmentation Techniques

  • Conference paper
  • First Online:
Book cover Futuristic Trends in Networks and Computing Technologies

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 936))

  • 858 Accesses

Abstract

Multilevel thresholding is one of the most widely used techniques for image segmentation. A thresholding technique for image segmentation is mainly categorized into two types such as bi-level and multilevel thresholding. A single threshold value is used in bi-level thresholding for image classification such as—foreground object and background object. Bi-level thresholding gives unsatisfactory segmentation results in case of complex image; hence, the idea of multilevel thresholding has been preferred over bi-level thresholding method. In multilevel thresholding, selection of threshold values mostly gives inaccurate values, and it is a time-consuming process. Hence, automatic multilevel thresholding techniques are used as an objective functions to choose optimal threshold values but faces high computational complexity problems. Meta-heuristic algorithms play an important role to reduce the computational complexity of multilevel thresholding. In this paper, we have surveyed various objective functions used in automatic multilevel thresholding and performed a comparative study about the performances of some recent meta-heuristic algorithms, which are widely used in multilevel thresholding. Also, discussed different datasets and metrics used to evaluate multilevel thresholding techniques. In addition, some applications of image segmentation are also discussed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Choy SK, Lam SY, Yu KW, Lee WY, Leung KT (2017) Fuzzy model-based clustering and its application in image segmentation. Pattern Recogn 68:141–157

    Article  Google Scholar 

  2. Jung C, Jian M, Liu J, Jiao L, Shen Y (2014) Interactive image segmentation via kernel propagation. Pattern Recogn 47(8):2745–2755

    Article  Google Scholar 

  3. Rodríguez-Esparza E, Zanella-Calzada LA, Oliva D, Pérez-Cisneros M (2020) Automatic detection and classification of abnormal tissues on digital mammograms based on a bag-of-visual-words approach. In: Medical Imaging 2020: Computer-Aided Diagnosis (vol 11314). International Society for Optics and Photonics, p. 1131424

    Google Scholar 

  4. Montalvo M, Guijarro M, Ribeiro A (2018) A novel threshold to identify plant textures in agricultural images by Otsu and Principal Component Analysis. J Intell Fuzzy Syst 34(6):4103–4111

    Article  Google Scholar 

  5. Sengar SS, Mukhopadhyay S (2019) Motion segmentation-based surveillance video compression using adaptive particle swarm optimization. Neural Comp Appl, pp 1–15

    Google Scholar 

  6. Sharma A, Chaturvedi R, Kumar S, Dwivedi UK (2020) Multi-level image thresholding based on Kapur and Tsallis entropy using firefly algorithm. J Interdis Math 23(2):563–571

    Google Scholar 

  7. Oliva D, Hinojosa S, Cuevas E, Pajares G, Avalos O, Galvez J (2017) Cross entropy based thresholding for magnetic resonance brain images using crow search algorithm. Expert Syst Appl 79:164–180

    Article  Google Scholar 

  8. Guo Y, Ashour AS (2019) Neutrosophic sets in dermoscopic medical image segmentation. In: Neutrosophic set in medical image analysis. Academic Press, pp 229–243

    Google Scholar 

  9. Raju PDR, Neelima G (2012) Image segmentation by using histogram thresholding. Int J Comp Sci Eng Tech 2(1):776–779

    Google Scholar 

  10. Tsai WH (1985) Moment-preserving thresolding: a new approach. Comput Vis Graph Image Process 29(3):377–393

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625

    Article  Google Scholar 

  14. Farnoush R, Zar PB, Image segmentation using Gaussian mixture model.

    Google Scholar 

  15. Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3):217–224

    Article  MathSciNet  MATH  Google Scholar 

  16. Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34

    Article  Google Scholar 

  17. Rényi A (1961) On measures of entropy and information. In Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics, January, pp 547–561. University of California Press

    Google Scholar 

  18. Sarkar S, Das S, Chaudhuri SS (2017) Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images. Appl Soft Comput 50:142–157

    Article  Google Scholar 

  19. Jena B, Naik MK, Panda R, Abraham A (2021) Maximum 3D Tsallis entropy based multilevel thresholding of brain MR image using attacking Manta Ray foraging optimization. Eng Appl Artif Intell 103:104293

    Article  Google Scholar 

  20. Wang HQ, Cheng XW, Chen GC (2021) A hybrid adaptive quantum behaved particle swarm optimization algorithm based multilevel thresholding for image segmentation. In: 2021 IEEE International Conference on Information Communication and Software Engineering (ICICSE), pp 97–102. IEEE

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Rajinikanth V, Satapathy SC, Fernandes SL, Nachiappan S (2017) Entropy based segmentation of tumor from brain mr images–a study with teaching learning based optimization. Pattern Recogn Lett 94:87–95

    Article  Google Scholar 

  23. Huang Z-K, Chau K-W (2008) A new image thresholding method based on gaussian mixture model. Appl Math Comput 205(2):899–907

    MathSciNet  MATH  Google Scholar 

  24. Wang D, Li H, Wei X, Wang X-P (2017) An efficient iterative thresholding method for image segmentation. J Comput Phys 350:657–667

    Article  MathSciNet  MATH  Google Scholar 

  25. Liao P-S, Chen T-S, Chung P-C et al (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727

    Google Scholar 

  26. Shang C, Zhang D, Yang Y (2021) A gradient-based method for multilevel thresholding. Expert Syst Appl 175:114845

    Google Scholar 

  27. Yin P-Y, Chen L-H (1997) A fast iterative scheme for multilevel thresholding methods. Signal Process 60(3):305–313

    Article  MATH  Google Scholar 

  28. Reddi S, Rudin S, Keshavan H (1984) An optimal multiple threshold scheme for image segmentation. IEEE Trans Syst Man Cybern 4:661–665

    Article  Google Scholar 

  29. Arora S, Acharya J, Verma A, Panigrahi PK (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn Lett 29(2):119–125

    Article  Google Scholar 

  30. Yin P-Y (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95

    Article  MathSciNet  MATH  Google Scholar 

  31. Bhandari AK (2020) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Appl 32(9):4583–4613

    Article  Google Scholar 

  32. Liu L, Zhao D, Yu F, Heidari AA, Ru J, Chen H, Pan Z (2021) Performance optimization of differential evolution with slime mould algorithm for multilevel breast cancer image segmentation. Comput Biol Med 138:104910

    Article  Google Scholar 

  33. Mlakar U, Potocnik B, Brest J (2016) A hybrid differential evolution for optimal multilevel image thresholding. Expert Syst Appl 65:221–232

    Google Scholar 

  34. Abualigah L, Diabat A, Sumari P, Gandomi AH (2021) A novel evolutionary arithmetic optimization algorithm for multilevel thresholding segmentation of covid-19 CT images. Processes 9(7):1155

    Article  Google Scholar 

  35. Khairuzzaman AKM, Chaudhury S (2019) Masi entropy based multilevel thresholding for image segmentation. Multimedia Tools Appl 78(23):33573–33591

    Article  Google Scholar 

  36. Gao H, Xu W, Sun J, Tang Y (2009) Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59(4):934–946

    Article  Google Scholar 

  37. Tang K, Xiao X, Wu J, Yang J, Luo L (2017) An improved multilevel thresholding approach based modified bacterial foraging optimization. Appl Intell 46(1):214–226

    Article  Google Scholar 

  38. Chouhan SS, Kaul A, Sinzlr UP (2019) Plants leaf segmentation using bacterial foraging optimization algorithm. In: 2019 International Conference on Communication and Electronics Systems (ICCES), July, pp 1500–1505. IEEE

    Google Scholar 

  39. Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76

    Google Scholar 

  40. Houssein EH, Helmy BE-D, Oliva D, Elngar AA, Shaban H (2021) A novel black widow optimization algorithm for multilevel thresholding image segmentation. Expert Syst Appl 167:114159

    Article  Google Scholar 

  41. Abdel AM, 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 

  42. Anitha J, Pandian SIA, Agnes SA (2021) An efficient multilevel color image thresholding based on modified whale optimization algorithm. Expert Syst Appl 178:115003

    Article  Google Scholar 

  43. Bhandari AK, Singh VK, Kumar A, Sing 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 

  44. Cuevas E, Sencion F, Zaldivar D, Perez-Cisneros M, Sossa H (2012) A multi-threshold segmentation approach based on artificial bee colony optimization. Appl Intell 37(3):321–336

    Article  Google Scholar 

  45. Yue X, Zhang H (2020) Modified hybrid bat algorithm with genetic crossover operation and smart inertia weight for multilevel image segmentation. Appl Soft Comput 90:106157

    Article  Google Scholar 

  46. Xu L, Jia H, Lang C, Peng X, Sun K (2019) A novel method for multilevel color image segmentation based on dragonfly algorithm and differential evolution. IEEE Access 7:19502–19538

    Article  Google Scholar 

  47. Singh S, Mittal N, Singh H (2021) A multilevel thresholding algorithm using HDAFA for image segmentation. Soft Comput 25(16):10677–10708

    Article  Google Scholar 

  48. Upadhyay P, Chhabra JK (2021) Multilevel thresholding based image segmentation using new multistage hybrid optimization algorithm. J Ambient Intell Humaniz Comput 12:1081–1098

    Article  Google Scholar 

  49. Yan Z, Zhang J, Yang Z, Tang J (2020) Kapur’s entropy for underwater multilevel thresholding image segmentation based on whale optimization algorithm. IEEE Access 9:41294–41319

    Article  Google Scholar 

  50. Abdel-Khalek S, Ishak AB, Omer OA, Obada A-S (2017) A two-dimensional image segmentation method based on genetic algorithm and entropy. Optik 131:414–422

    Google Scholar 

Download references

Acknowledgements

This work is supported by Science and Engineering Research Board (SERB), Department of Science and Technology (DST), Government of India under Grant No. EEQ/2019/000657.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Silchar, Cachar, 788010, India

    Saifuddin Ahmed & Anupam Biswas

Authors
  1. Saifuddin Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anupam Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saifuddin Ahmed .

Editor information

Editors and Affiliations

  1. KIET Group of Institutions, Ghaziabad, India

    Pradeep Kumar Singh

  2. Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Sławomir T. Wierzchoń

  3. Department of Computer Engineering, NIT Kurukshetra, Haryana, India

    Jitender Kumar Chhabra

  4. Department of Computer Science and Engineering, Institute of Technology, Nirma University, Ahmedabad, Gujarat, India

    Sudeep Tanwar

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ahmed, S., Biswas, A. (2022). A Survey on Multilevel Thresholding-Based Image Segmentation Techniques. In: Singh, P.K., Wierzchoń, S.T., Chhabra, J.K., Tanwar, S. (eds) Futuristic Trends in Networks and Computing Technologies . Lecture Notes in Electrical Engineering, vol 936. Springer, Singapore. https://doi.org/10.1007/978-981-19-5037-7_59

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-5037-7_59

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-5036-0

  • Online ISBN: 978-981-19-5037-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation