Skip to main content
SpringerLink
Log in

Image Segmentation Using Multilevel Thresholding: A Research Review

  • Review Paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Electrical Engineering Aims and scope Submit manuscript

Abstract

Image segmentation is a basic problem in computer vision and various image processing applications. Over the years, commonly used image segmentation has become quite challenging because of its utilization in many applications. Image thresholding is one of the most exploited techniques to accomplish image segmentation. Multilevel thresholding is found to be most appropriate and well known among all the image segmentation techniques. The segmented image quality is based on the techniques incorporated to choose the threshold value. In this paper, an exhaustive survey has been carried out, considering both the general purpose and satellite images to cover the performance comparison of various image segmentation approaches based on meta-heuristics optimization algorithms, present in the literature for multilevel image thresholding. In addition, this paper also focuses on information theoretic approach-based objective criterion using different statistical properties such as between-class variance, entropy, moment and maximum likelihood for selecting multilevel thresholds. A list of 157 publications on the subject is also appended for quick reference.

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

Similar content being viewed by others

References

  • Abutaleb AS (1989) Automatic thresholding of gray level pictures using two dimensional entropy. Comput Vis Graph Image Process 47:22–32

    Google Scholar 

  • Acharyya M, De RK, Kundu MK (2003) Segmentation of remotely sensed images using wavelet features and their evaluation in soft computing framework. IEEE Trans Geosci Remote Sens 41(12):2900–2905

    Google Scholar 

  • Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evol Comput 11:16–30

    Google Scholar 

  • 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 

  • Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. Signal Image Video Process 9:1–24

    Google Scholar 

  • Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217(2):404–416

    MathSciNet  MATH  Google Scholar 

  • Ali M, Ahn CW, Pant M (2014) Multi-level image thresholding by synergetic differential evolution. Appl Soft Comput 17:1–11

    Google Scholar 

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

    Google Scholar 

  • Awad M, Chehdi K, Nasri A (2007) Multicomponent image segmentation using a genetic algorithm and artificial neural network. IEEE Geosci Remote Sens Lett 4(4):571–575

    Google Scholar 

  • Bakhshali MA, Shamsi M (2014) Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO). J Comput Sci 5(2):251–257

    Google Scholar 

  • Bayraktar Z, Turpin JP, Werner DH (2011) Nature-inspired optimization of high-impedance metasurfaces with ultrasmall interwoven unit cells. IEEE Antennas Wireless Propag Lett 10:1563–1566

    Google Scholar 

  • Bayraktar Z, Komurcu M, Bossard J, Werner DH (2013) The wind driven optimization technique and its application in electromagnetics. IEEE Trans Antennas Propag 61(5):2745–2757

    MathSciNet  MATH  Google Scholar 

  • Bhandari AK, Singh VK, Kumar A, Singh GK (2014a) 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 

  • Bhandari AK, Soni V, Kumar A, Singh GK (2014b) Artificial Bee Colony-based satellite image contrast and brightness enhancement technique using DWT-SVD. Int J Remote Sens 35(5):1601–1624

    Google Scholar 

  • Bhandari AK, Kumar A, Singh GK (2015a) 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

    Google Scholar 

  • Bhandari AK, Kumar A, Singh GK (2015b) Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst Appl 42:8707–8730

    Google Scholar 

  • Bhandari AK, Kumar A, Chaudhary S, Singh GK (2016) A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms. Expert Syst Appl 63:112–133

    Google Scholar 

  • Bosco GL (2001) A genetic algorithm for image segmentation. In: Proceedings 11th international conference on image analysis and processing, 2001, IEEE, pp. 262–266

  • Boulmerka A, Allili MS, Ait-Aoudia S (2014) A generalized multiclass histogram thresholding approach based on mixture modelling. Pattern Recognit 47(3):1330–1348

    Google Scholar 

  • Brajevic I, Tuba M (2014) Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: Yang XS (ed) Cuckoo search and firefly algorithm. Springer, Berlin, pp 115–139

    Google Scholar 

  • Brajevic I, Tuba M, Bacanin N (2012) Multilevel image thresholding selection based on the cuckoo search algorithm. In: Advances in sensors, signals, visualization, imaging and simulation

  • Cagnoni S, Lutton E, Olague G (eds) (2007) Genetic and evolutionary computation for image processing and analysis. Hindawi Publishing Corporation, London

    MATH  Google Scholar 

  • Cao L, Bao P, Shi ZK (2008) The strongest schema learning GA and its application tomultilevel thresholding. Image Vis Comput 26(5):716–724

    Google Scholar 

  • Chanda B, Majumder DD (2004) Digital image processing and analysis. PHI Learning Pvt. Ltd., New Delhi

    Google Scholar 

  • Chang CI, Du Y, Wang J, Guo SM, Thouin PD (2006) Survey and comparative analysis of entropy and relative entropy thresholding techniques. IEE Proc Vis Image Signal Process 153(6):837–850

    Google Scholar 

  • Chao Y, Dai M, Chen K, Chen P, Zhang Z (2016) A novel gravitational search algorithm for multilevel image segmentation and its application on semiconductor packages vision inspection. Optik Int J Light Electron Opt 127(14):5770–5782

    Google Scholar 

  • Charansiriphaisan K, Chiewchanwattana S, Sunat K (2014) A global multilevel thresholding using differential evolution approach. Math Probl Eng. https://doi.org/10.1155/2014/974024

    Article  Google Scholar 

  • Chih-Chin LAI (2006) A novel image segmentation approach based on particle swarm optimization. IEICE Trans Fundam Electron Commun Comput Sci 89(1):324–327

    Google Scholar 

  • Cuevas E, Zaldivar D, Pérez-Cisneros M (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst Appl 37(7):5265–5271

    Google Scholar 

  • Cuevas E, Osuna-Enciso V, Zaldivar D, Pérez-Cisneros M, Sossa H (2012a) Multithreshold segmentation based on artificial immune systems. Math Probl Eng. https://doi.org/10.1155/2012/874761

    Article  MathSciNet  MATH  Google Scholar 

  • Cuevas E, Sención F, Zaldivar D, Pérez-Cisneros M, Sossa H (2012b) A multi-threshold segmentation approach based on Artificial Bee Colony optimization. Appl Intell 37(3):321–336

    Google Scholar 

  • Dey S, Bhattacharyya S, Maulik U (2015) New quantum inspired meta-heuristic techniques for multi-level colour image thresholding. Appl Soft Comput 46:677–702

    Google Scholar 

  • Dey S, Bhattacharyya S, Maulik U (2016) Efficient quantum inspired meta-heuristics for multi-level true colour image thresholding. Appl Soft Comput 56:472–513

    Google Scholar 

  • Dirami A, Hammouche K, Diaf M, Siarry P (2013) Fast multilevel thresholding for image segmentation through a multiphase level set method. Signal Process 93(1):139–153

    Google Scholar 

  • Duraisamy SP, Kayalvizhi R (2010) A new multilevel thresholding method using swarm intelligence algorithm for image segmentation. J Intell Learn Syst Appl 2(03):126

    Google Scholar 

  • Fan SKS, Lin Y (2007) A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognit Lett 28(5):662–669

    Google Scholar 

  • Fan C, Ouyang H, Zhang Y, Xiao L (2014) Optimal multilevel thresholding using molecular kinetic theory optimization algorithm. Appl Math Comput 239:391–408

    MathSciNet  MATH  Google Scholar 

  • Fengjie S, He W, Jieqing F (2009) 2D OTSU segmentation algorithm based onsimulated annealing genetic algorithm for ICED-cable images. In: Proceedings of the international forum on information technology and applications (IFITA2009), vol. 2, Chengdu, China, 2009, pp. 600–602

  • Ganesan P, Rajini V, Sathish BS, Kalist V (2015) Unsupervised segmentation of satellite images based on neural network and genetic algorithm. In: Intelligent computing, communication and devices. Springer India, pp. 319–326

  • Ganesan P, Rajini V, Sathish BS, Shaik KB (2015) Segmentation and comparison of water resources in satellite images using fuzzy-based approach. In: Intelligent computing, communication and devices. Springer India, pp. 685–692

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

    Google Scholar 

  • Gao H, Pun CM, Kwong S (2016) An efficient image segmentation method based on a hybrid particle swarm algorithm with learning strategy. Inf Sci 369:500–521

    MathSciNet  Google Scholar 

  • Ghamisi P, Couceiro MS, Benediktsson JA, Ferreira NM (2012) An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst Appl 39(16):12407–12417

    Google Scholar 

  • Ghamisi P, Couceiro MS, Martins FM, Atli Benediktsson J (2014) Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans Geosci Remote Sens 52(5):2382–2394

    Google Scholar 

  • Guo Y, Şengür A, Ye J (2014) A novel image thresholding algorithm based on neutrosophic similarity score. Measurement 58:175–186

    Google Scholar 

  • Hamdaoui F, Sakly A, Mtibaa A (2015) An efficient multi level thresholding method for image segmentation based on the hybridization of modified PSO and Otsu’s method. In: Azar AT, Vaidyanathan S (eds) Computational intelligence applications in modeling and control. Springer, Berlin, pp 343–367

    Google Scholar 

  • 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

    Google Scholar 

  • Hammouche K, Diaf M, Siarry P (2010) A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng Appl Artif Intell 23(5):676–688

    Google Scholar 

  • Hassanzadeh, T., Vojodi, H., and Moghadam, A. M. E. (2011). A multilevel thresholding approach based on levy-flight firefly algorithm. In: 2011 7th Iranian machine vision and image processing (MVIP), IEEE, pp. 1–5

  • Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge

    Google Scholar 

  • Horng MH (2010a) A multilevel image thresholding using the honey bee mating optimization. Appl Math Comput 215(9):3302–3310

    MathSciNet  MATH  Google Scholar 

  • Horng MH (2010b) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37(6):4580–4592

    Google Scholar 

  • Horng MH (2011a) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13785–13791

    Google Scholar 

  • Horng MH (2011b) Multilevel image thresholding by using the shuffled frog-leaping optimization algorithm. In: IEEE 15th North-East Asia symposium on nano, information technology and reliability (NASNIT), 2011, pp. 144–149

  • Horng MH (2013) Multilevel minimum cross entropy image thresholding using artificial bee colony algorithm. TELKOMNIKA Indones J Electr Eng 11(9):5229–5236

    Google Scholar 

  • Horng MH, Jiang TW (2010) Multilevel image thresholding selection based on the firefly algorithm. In: 2010 7th International Conference on Ubiquitous intelligence and computing and 7th international conference on autonomic and trusted computing (UIC/ATC), pp. 58–63

  • Horng MH, Liou RJ (2011) Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst Appl 38(12):14805–14811

    Google Scholar 

  • Huang Z, Zhang J, Li X, Zhang H (2014) Remote sensing image segmentation based on dynamic statistical region merging. Optik Int J Light Electron Opt 125(2):870–875

    Google Scholar 

  • Jiang Y, Tsai P, Yeh WC, Cao L (2016) A honey-bee-mating based algorithm for multilevel image segmentation using Bayesian theorem. Appl Soft Comput 52:1181–1190

    Google Scholar 

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

    Google Scholar 

  • Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. In: Proceeding technical report-tr06, Erciyes university, engineering faculty, computer engineering department, vol. 200

  • Kennedy J (2010) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, Berlin, pp 760–766

    Google Scholar 

  • Kennedy J, Kennedy JF, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann, Burlington

    Google Scholar 

  • Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19(1):41–47

    Google Scholar 

  • Kumar S, Kumar P, Sharma TK, Pant M (2013) Bi-level thresholding using PSO, artificial bee colony and MRLDE embedded with Otsu method. Memet Comput 5(4):323–334

    Google Scholar 

  • Kurban T, Civicioglu P, Kurban R, Besdok E (2014) Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding. Appl Soft Comput 23:128–143

    Google Scholar 

  • Kurita T, Otsu N, Abdelmalek N (1992) Maximum likelihood thresholding based on population mixture models. Pattern Recognit 25(10):1231–1240

    Google Scholar 

  • Kurugollu F, Sankur B, Harmanci AE (2001) Color image segmentation using histogram multithresholding and fusion. Image Vis Comput 19(13):915–928

    Google Scholar 

  • Lee LK, Liew SC, Thong WJ (2015) A review of image segmentation methodologies in medical image. In: Advanced computer and communication engineering technology. Springer, pp. 1069–1080

  • Li GH, Lee CK (1993) Minimum cross entropy thresholding. Pattern Recognit 26:617–625

    Google Scholar 

  • Li Y, Feng S, Zhang X, Jiao L (2014) SAR image segmentation based on quantum-inspired multiobjective evolutionary clustering algorithm. Inf Process Lett 114(6):287–293

    MATH  Google Scholar 

  • Li C, Wang X, Eberl S et al (2015a) Supervised variational model with statistical in-ference and its application in medical image segmentation. IEEE Trans Biomed Eng 62(1):196–207

    Google Scholar 

  • Li Y, Jiao L, Shang R, Stolkin R (2015b) Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Inf Sci 294:408–422

    MathSciNet  Google Scholar 

  • Liao PS, Chen TS, Chung PC (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727

    Google Scholar 

  • Lim YW, Lee SU (1990) On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recognit 23(9):935–952

    Google Scholar 

  • Liu Y, Mu C, Kou W, Liu J (2014) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19:1–17

    Google Scholar 

  • Luo W, Wang W, Liao H (2007) Image segmentation on colonies images by acombined algorithm of simulated annealing and genetic algorithm. In: Proceedings of fourth international conference on image and graphics (ICIG 2007), Chengdu, China, 2007, pp. 342–346

  • Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on Artificial Bee Colony algorithm. Appl Soft Comput 11(8):5205–5214

    Google Scholar 

  • Madhubanti M, Amitava A (2008) A hybrid cooperative-comprehensive learning based algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34:1341–1350

    Google Scholar 

  • Maitra M, Chatterjee A (2008) A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34(2):1341–1350

    Google Scholar 

  • Manikandan S, Ramar K, Iruthayarajan MW, Srinivasagan KG (2014) Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm. Measurement 47:558–568

    Google Scholar 

  • Melo-Pinto P, Couto P, Bustince H, Barrenechea E, Pagola M, Fernandez J (2013) Image segmentation using Atanassov’s intuitionistic fuzzy sets. Expert Syst Appl 40(1):15–26

    MATH  Google Scholar 

  • Mitra S, Kundu PP (2011) Satellite image segmentation with Shadowed C-Means. Inf Sci 181(17):3601–3613

    Google Scholar 

  • Mitra P, Shankar BU, Pal SK (2004) Segmentation of multispectral remote sensing images using active support vector machines. Pattern Recognit Lett 25(9):1067–1074

    Google Scholar 

  • Mondal A, Ghosh S, Ghosh A (2016) Robust global and local fuzzy energy based active contour for image segmentation. Appl Soft Comput 47:191–215

    Google Scholar 

  • Ohta YI, Kanade T, Sakai T (1980) Color information for region segmentation. Comput Graph Image Process 13(3):222–241

    Google Scholar 

  • Oliva D, Cuevas E, Pajares G, Zaldivar D, Perez-Cisneros M (2013) Multilevel thresholding segmentation based on harmony search optimization. J Appl Math. https://doi.org/10.1155/2013/575414

    Article  MathSciNet  Google Scholar 

  • Oliva D, Cuevas E, Pajares G, Zaldivar D, Osuna V (2014) A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139:357–381

    Google Scholar 

  • Oliva D, Osuna-Enciso V, Cuevas E, Pajares G, Pérez-Cisneros M, Zaldívar D (2015) Improving segmentation velocity using an evolutionary method. Expert Syst Appl 42(14):5874–5886

    Google Scholar 

  • Otsu N (1975) A threshold selection method from gray-level histograms. Automatica 11(285–296):23–27

    Google Scholar 

  • 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 

  • Panda R, Agrawal S, Bhuyan S (2013) Edge magnitude based multilevel thresholding using Cuckoo search technique. Expert Syst Appl 40(18):7617–7628

    Google Scholar 

  • Pare S, Bhandari AK, Kumar A, Singh GK (2015) Satellite image segmentation based on different objective functions using genetic algorithm: a comparative study. In: 2015 IEEE international conference on digital signal processing (DSP), IEEE

  • Pare S, Kumar A, Bajaj V, Singh GK (2016) Multilevel color image segmentation technique based on Cuckoo search algorithm and energy curve. Appl Soft Comput 47:76–102

    Google Scholar 

  • Pare S, Bhandari AK, Kumar A, Singh GK (2017a) An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix. Expert Syst Appl 87:335–362

    Google Scholar 

  • Pare S, Bhandari AK, Kumar A, Singh GK (2017b) 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 

  • Pare S, Bhandari AK, Kumar A, Bajaj V (2017c) Backtracking search algorithm for color image multilevel thresholding. Signal Image Video Process 12:1–8

    Google Scholar 

  • Pare S, Kumar A, Bajaj V, Singh GK (2017d) 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 

  • Pare S, Kumar A, Bajaj V, Singh GK (2017e) A context sensitive multilevel thresholding using swarm based algorithms. IEEE/CAA J Autom Sin. https://doi.org/10.1109/jas.2017.7510697

    Article  Google Scholar 

  • Patra S, Gautam R, Singla A (2014) A novel context sensitive multilevel thresholding for image segmentation. Appl Soft Comput 23:122–127

    Google Scholar 

  • Paulinas M, Ušinskas A (2015) A survey of genetic algorithms applications for image enhancement and segmentation. Inf Technol Control. https://doi.org/10.5755/j01.itc.36.3.11886

    Article  Google Scholar 

  • Peng H, Long F, Chi Z, Su W (2000) A hierarchical distributed genetic algorithm for image segmentation. In: Proceedings of the 2000 congress on evolutionary computation, 2000, IEEE, vol. 1, pp. 272–276

  • Pun T (1980) A new method for grey-level picture thresholding using the entropy of the histogram. Signal Process 2(3):223–237

    Google Scholar 

  • Pun T (1981) Entropic thresholding, a new approach. Comput Graph Image Process 16(3):210–239

    Google Scholar 

  • Raja NSM, Rajinikanth V, Latha K (2014) Otsu based optimal multilevel image thresholding using firefly algorithm. Model Simul Eng 2014:1–17

    Google Scholar 

  • Rajinikanth V, Couceiro MS (2015) RGB histogram based color image segmentation using firefly algorithm. Procedia Comput Sci 46:1449–1457

    Google Scholar 

  • Rashedi E, Nezamabadi-Pour H (2013) A stochastic gravitational approach to feature based color image segmentation. Eng Appl Artif Intell 26(4):1322–1332

    Google Scholar 

  • Sağ T, Çunkaş M (2015) Color image segmentation based on multiobjective artificial bee colony optimization. Appl Soft Comput 34:389–401

    Google Scholar 

  • Saha S, Bandyopadhyay S (2008) Application of a new symmetry-based cluster validity index for satellite image segmentation. IEEE Geosci Remote Sens Lett 5(2):166–170

    Google Scholar 

  • Saha S, Bandyopadhyay S (2010) Application of a multiseed-based clustering technique for automatic satellite image segmentation. IEEE Geosci Remote Sens Lett 7(2):306–308

    Google Scholar 

  • Saha I, Maulik U, Bandyopadhyay S, Plewczynski D (2012) SVMeFC: SVM ensemble fuzzy clustering for satellite image segmentation. IEEE Geosci Remote Sens Lett 9(1):52–55

    Google Scholar 

  • Sahoo PK, Soltani SAKC, Wong AK (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(2):233–260

    Google Scholar 

  • Sakthivel VP, Bhuvaneswari R, Subramanian S (2010) Bacterial foraging technique based parameter estimation of induction motor from manufacturer data. Electr Power Compon Syst 38(6):657–674

    Google Scholar 

  • Samantaa S, Dey N, Das P, Acharjee S, Chaudhuri SS (2013) Multilevel threshold based gray scale image segmentation using cuckoo search. arXiv preprint: arXiv:1307.0277

  • Sammouda R, Adgaba N, Touir A, Al-Ghamdi A (2014) Agriculture satellite image segmentation using a modified artificial Hopfield neural network. Comput Hum Behav 30:436–441

    Google Scholar 

  • Sanyal N, Chatterjee A, Munshi S (2011) An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation. Expert Syst Appl 38(12):15489–15498

    Google Scholar 

  • Sarkar S, Das S (2013) Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy—a differential evolution approach. IEEE Trans Image Process 22(12):4788–4797

    MathSciNet  MATH  Google Scholar 

  • Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recognit Lett 54:27–35

    Google Scholar 

  • Sathya PD, Kayalvizhi R (2010) Optimum multilevel image thresholding based on Tsallis entropy method with bacterial foraging algorithm. Int J Comput Sci 7(5):336–343

    Google Scholar 

  • Sathya PD, Kayalvizhi R (2011a) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24(4):595–615

    Google Scholar 

  • Sathya PD, Kayalvizhi R (2011b) Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst Appl 38(12):15549–15564

    Google Scholar 

  • Sathya PD, Kayalvizhi R (2011c) Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images. Measurement 44(10):1828–1848

    Google Scholar 

  • Sepas-Moghaddam A, Yazdani D, Shahabi J (2014) A novel hybrid image segmentation method. Prog Artif Intell 3(1):39–49

    Google Scholar 

  • Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–168

    Google Scholar 

  • Shoo PK, Soltani S, Wong AKC, Chen YC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41:233–236

    Google Scholar 

  • Singla A, Patra S (2016) A fast automatic optimal threshold selection technique for image segmentation. Signal Image Video Process 11:1–8

    Google Scholar 

  • Smistad E, Falch TL, Bozorgi M et al (2015) Medical image segmentation on GPUs—a comprehensive review. Med Image Anal 20:1–18

    Google Scholar 

  • Soni V, Bhandari AK, Kumar A, Singh GK (2013) Improved sub-band adaptive thresholding function for denoising of satellite image based on evolutionary algorithms. IET Signal Process 7(8):720–730

    Google Scholar 

  • Sowmya B, Rani BS (2011) Colour image segmentation using fuzzy clustering techniques and competitive neural network. Appl Soft Comput 11(3):3170–3178

    Google Scholar 

  • Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    MathSciNet  MATH  Google Scholar 

  • 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 

  • Suresh S, Lal S (2016) An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Expert Syst Appl 58:184–209

    Google Scholar 

  • Tan KS, Isa NAM, Lim WH (2013) Color image segmentation using adaptive unsupervised clustering approach. Appl Soft Comput 13(4):2017–2036

    Google Scholar 

  • Tang K, Yuan X, Sun T, Yang J, Gao S (2011) An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowl-Based Syst 24(8):1131–1138

    Google Scholar 

  • Tang Y, Mu W, Zhao L, Zhao G (2014) An image segmentation method based on maximizing fuzzy correlation and its fast recursive algorithm. Comput Electr Eng 40(3):833–843

    Google Scholar 

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

    Google Scholar 

  • Tao WB, Tian JW, Liu J (2003) Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recognit Lett 24(16):3069–3078

    Google Scholar 

  • Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recognit Lett 28(7):788–796

    Google Scholar 

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

    Google Scholar 

  • Wang S, Chung FL, Xiong F (2008) A novel image thresholding method based on Parzen window estimate. Pattern Recognit 41(1):117–129

    MATH  Google Scholar 

  • Wang Z, Jensen JR, Im J (2010) An automatic region-based image segmentation algorithm for remote sensing applications. Environ Model Softw 25(10):1149–1165

    Google Scholar 

  • Wang XY, Sun WW, Wu ZF, Yang HY, Wang QY (2015) Color image segmentation using PDTDFB domain hidden Markov tree model. Appl Soft Comput 29:138–152

    Google Scholar 

  • Xie XF, Zhang WJ, Yang ZL (2003) Overview of particle swarm optimization. Control Decis 18(2):129–134

    Google Scholar 

  • Xue JH, Titterington DM (2011) Median-based image thresholding. Image Vis Comput 29(9):631–637

    Google Scholar 

  • Yang XS (2009) Firefly algorithms for multimodal optimization. In: Hoos HH, Stützle T (eds) Stochastic algorithms: foundations and applications. Springer, Berlin, pp 169–178

    Google Scholar 

  • Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver press, London

    Google Scholar 

  • Ye, Z., Chen, H., Liu, W., and Zhang, J. (2008). Automatic threshold selection based on particle swarm optimization algorithm. In: IEEE international conference on intelligent computation technology and automation (ICICTA), 2008, vol. 1, pp. 36–39

  • Yen JC, Chang FJ, Chang S (1995) A new criterion for automatic multilevel thresholding. IEEE Trans Image Process 4(3):370–378

    Google Scholar 

  • Yin PY (1999) A fast scheme for optimal thresholding using genetic algorithms. Signal Process 72(2):85–95

    MATH  Google Scholar 

  • Yin PY (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184(2):503–513

    MathSciNet  MATH  Google Scholar 

  • Yin S, Zhao X, Wang W, Gong M (2014) Efficient multilevel image segmentation through fuzzy entropy maximization and graph cut optimization. Pattern Recognit 47(9):2894–2907

    Google Scholar 

  • Zahara E, Fan SKS, Tsai DM (2005) Optimal multi-thresholding using a hybrid optimization approach. Pattern Recognit Lett 26(8):1082–1095

    Google Scholar 

  • Zhang R, Liu J (2006) Underwater image segmentation with maximum entropy based on particle swarm optimization (PSO). In: Proceedings of the first international multi-symposiums on computer and computational sciences (IMSCCS’06), pp. 360–363

  • Zhang Y, Wu L (2011) Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13(4):841–859

    MathSciNet  MATH  Google Scholar 

  • Zhang J, Li H, Tang Z, Lu Q, Zheng X, Zhou J (2014) An improved quantum-inspired genetic algorithm for image multilevel thresholding segmentation. Math Probl Eng. https://doi.org/10.1155/2014/295402

    Article  Google Scholar 

  • Zhang X, Zhao H, Li X, Feng Y, Li H (2016) A multi-scale 3D Otsu thresholding algorithm for medical image segmentation. Digit Signal Process 60:186–199

    Google Scholar 

  • Zhao X, Turk M, Li W, Lien KC, Wang G (2016) A multilevel image thresholding segmentation algorithm based on two-dimensional K–L divergence and modified particle swarm optimization. Appl Soft Comput 48:151–159

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Information Technology Design and Manufacturing, Jabalpur, MP, 482005, India

    S. Pare, A. Kumar & V. Bajaj

  2. Department of Electrical Engineering, Indian Institute Technology Roorkee, Roorkee, Uttrakhand, 247667, India

    G. K. Singh

Authors
  1. S. Pare
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. K. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. Bajaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pare, S., Kumar, A., Singh, G.K. et al. Image Segmentation Using Multilevel Thresholding: A Research Review. Iran J Sci Technol Trans Electr Eng 44, 1–29 (2020). https://doi.org/10.1007/s40998-019-00251-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40998-019-00251-1

Keywords

Search

Navigation