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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Jung C, Jian M, Liu J, Jiao L, Shen Y (2014) Interactive image segmentation via kernel propagation. Pattern Recogn 47(8):2745–2755
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
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
Sengar SS, Mukhopadhyay S (2019) Motion segmentation-based surveillance video compression using adaptive particle swarm optimization. Neural Comp Appl, pp 1–15
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
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
Guo Y, Ashour AS (2019) Neutrosophic sets in dermoscopic medical image segmentation. In: Neutrosophic set in medical image analysis. Academic Press, pp 229–243
Raju PDR, Neelima G (2012) Image segmentation by using histogram thresholding. Int J Comp Sci Eng Tech 2(1):776–779
Tsai WH (1985) Moment-preserving thresolding: a new approach. Comput Vis Graph Image Process 29(3):377–393
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
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66
Li CH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recogn 26(4):617–625
Farnoush R, Zar PB, Image segmentation using Gaussian mixture model.
Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3):217–224
Nie F, Zhang P, Li J, Ding D (2017) A novel generalized entropy and its application in image thresholding. Signal Process 134:23–34
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
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
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
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
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
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
Huang Z-K, Chau K-W (2008) A new image thresholding method based on gaussian mixture model. Appl Math Comput 205(2):899–907
Wang D, Li H, Wei X, Wang X-P (2017) An efficient iterative thresholding method for image segmentation. J Comput Phys 350:657–667
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
Shang C, Zhang D, Yang Y (2021) A gradient-based method for multilevel thresholding. Expert Syst Appl 175:114845
Yin P-Y, Chen L-H (1997) A fast iterative scheme for multilevel thresholding methods. Signal Process 60(3):305–313
Reddi S, Rudin S, Keshavan H (1984) An optimal multiple threshold scheme for image segmentation. IEEE Trans Syst Man Cybern 4:661–665
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
Yin P-Y (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95
Bhandari AK (2020) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Appl 32(9):4583–4613
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
Mlakar U, Potocnik B, Brest J (2016) A hybrid differential evolution for optimal multilevel image thresholding. Expert Syst Appl 65:221–232
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
Khairuzzaman AKM, Chaudhury S (2019) Masi entropy based multilevel thresholding for image segmentation. Multimedia Tools Appl 78(23):33573–33591
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
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
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
Khairuzzaman AKM, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76
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
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
Anitha J, Pandian SIA, Agnes SA (2021) An efficient multilevel color image thresholding based on modified whale optimization algorithm. Expert Syst Appl 178:115003
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
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
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
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
Singh S, Mittal N, Singh H (2021) A multilevel thresholding algorithm using HDAFA for image segmentation. Soft Comput 25(16):10677–10708
Upadhyay P, Chhabra JK (2021) Multilevel thresholding based image segmentation using new multistage hybrid optimization algorithm. J Ambient Intell Humaniz Comput 12:1081–1098
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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)