Skip to main content
SpringerLink
Log in

Review of Level Set in Image Segmentation

  • Original Paper
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

Level set is one of active contour models, which is good at handling complex topologies and capturing boundary. The level set methods are specially used in image with intensity inhomogeneity, such as medical image, SAR image, etc. There are many methods based on level set, which are classified into region-based and edge-based. This article firstly derives the function of curve evolution and original model of level set based on region and edge, respectively. Level set methods over the past decade are summed up and categorized. Some typical models and their improvement are introduced in detail. Some level set methods are employed for comparison. The disadvantages and future work are also discussed.

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

Similar content being viewed by others

References

  1. Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79:12–49

    MathSciNet  MATH  Google Scholar 

  2. Caselles V, Catté F, Coll T, Dibos F (1993) A geometric model for active contours in image processing. Numer Math 66:1–31

    MathSciNet  MATH  Google Scholar 

  3. Malladi R (1996) A fast level set based algorithm for topology-independent shape modeling. J Math Imaging Vis 6:269–289

    MathSciNet  Google Scholar 

  4. Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Process 10:266–277

    MATH  Google Scholar 

  5. Vese LA, Chan TF (2002) A multiphase level set framework for image segmentation using the mumford and shah model. Int J Comput Vis 50:271–293

    MATH  Google Scholar 

  6. Cremers D, Rousson M, Deriche R (2007) A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. Int J Comput Vis 72:195–215

    Google Scholar 

  7. Li C, Huang R, Ding Z, Gatenby JC, Metaxas DN, Gore JC (2011) A level set method for image segmentation in the presence of intensity inhomogeneities with application to mri. IEEE Trans Image Process 20:2007–2016

    MathSciNet  MATH  Google Scholar 

  8. Wang XF, Huang DS, Xu H (2010) An efficient local Chan–Vese model for image segmentation. Pattern Recognit 43:603–618

    MATH  Google Scholar 

  9. Wang L, He L, Mishra A, Li C (2009a) Active contours driven by local gaussian distribution fitting energy. Signal Process 89:2435–2447

    MATH  Google Scholar 

  10. Wang L, Li C, Sun Q (2009b) Active contours driven by local and global intensity fitting energy with application to brain MR image segmentation. Comput Med Imaging Graph 33:520–531

    Google Scholar 

  11. Li BN, Chui CK, Chang S, Ong SH (2011) Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation. Comput Biol Med 41:1–10

    Google Scholar 

  12. Samson C, Blanc-Féraud L, Aubert G, Zerubia J (2000) A level set model for image classification. Int J Comput Vis 40:187–197

    MATH  Google Scholar 

  13. Rousson M, Paragios N (2002) Shape priors for level set representations. In: European conference on computer vision, volume 2351, Springer, Springer, Berlin, pp 78–92

  14. Chan T, Zhu W (2005) Level set based shape prior segmentation. In: 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR’05), volume 2, IEEE, IEEE Computer Soc, San Diego, pp 1164–1170

  15. Eltanboly A, Ghazal M, Hajjdiab H, Shalaby A, Switala A, Mahmoud A, Sahoo P, El-Azab M, El-Baz A (2019) Level sets-based image segmentation approach using statistical shape priors. Appl Math Comput 340:164–179

    MathSciNet  MATH  Google Scholar 

  16. Jin R, Yin J, Zhou W, Yang J (2017) Level set segmentation algorithm for high-resolution polarimetric sar images based on a heterogeneous clutter model. IEEE J Sel Topics Appl Earth Observ Remote Sens, pp 1–15

  17. Khadidos A, Sanchez V, Li C-T (2017) Weighted level set evolution based on local edge features for medical image segmentation. IEEE Trans Image Process 26:1979–1991

    MathSciNet  MATH  Google Scholar 

  18. Malladi R, Sethian JA, Vemuri BC (1995) Shape modeling with front propagation: a level set approach. IEEE Trans Pami 17:158–175

    Google Scholar 

  19. Xu C (2010) Distance regularized level set evolution and its application to image segmentation. IEEE Trans Image Process 19:3243–3254

    MathSciNet  MATH  Google Scholar 

  20. Balla-Arabé S, Gao X, Ginhac D, Brost V, Yang F (2017) Architecture-driven level set optimization: from clustering to subpixel image segmentation. IEEE Trans Cybern 46:3181–3194

    Google Scholar 

  21. Feng C, Zhao D, Huang M (2017) Image segmentation and bias correction using local inhomogeneous intensity clustering (linc): a region-based level set method. Neurocomputing 219:107–129

    Google Scholar 

  22. Selvathi D, Bama S (2017) Phase based distance regularized level set for the segmentation of ultrasound kidney images. Pattern Recognit Lett 86:9–17

    Google Scholar 

  23. Xie X, Mirmehdi M (2008) MAC: magnetostatic active contour model. IEEE Trans Pattern Anal Mach Intell 30:632–646

    Google Scholar 

  24. Xie X (2010) Active contouring based on gradient vector interaction and constrained level set diffusion. IEEE Trans Image Process 19:154–64

    MathSciNet  MATH  Google Scholar 

  25. Zhang K, Zhang L, Song H, Zhang D (2012) Reinitialization-free level set evolution via reaction diffusion. IEEE Trans Image Process 22:258–271

    MathSciNet  MATH  Google Scholar 

  26. Wang X, Shan J, Niu Y, Tan L, Zhang SX (2014) Enhanced distance regularization for re-initialization free level set evolution with application to image segmentation. Neurocomputing 141:223–235

    Google Scholar 

  27. Nageswari CS, HelenPrabha K (2018) Spatially constrained distance regularized level set evolution method for segmentation of hydrops fetalis from ultrasound fetal heart images. Des Autom Embed Syst 22:45–64

    Google Scholar 

  28. Li Y, Liang W, Zhang Y, Tan J (2018) Automatic global level set approach for lumbar vertebrae CT image segmentation. BioMed Res Int 80:241–255

    Google Scholar 

  29. Hsieh C-W, Chen C-Y (2018) An adaptive level set method for improving image segmentation. Multimed Tools Appl 77:20087–20102

    Google Scholar 

  30. Liu C, Liu W, Xing W (2017) An improved edge-based level set method combining local regional fitting information for noisy image segmentation. Signal Process 130:12–21

    Google Scholar 

  31. Sui H, Xu C, Liu J, Sun K, Wen C (2012) A novel multi-scale level set method for sar image segmentation based on a statistical model. Int J Remote Sens 33:5600–5614

    Google Scholar 

  32. Yin J, Yang J (2014) A modified level set approach for segmentation of multiband polarimetric sar images. IEEE Trans Geosci Remote Sens 52:7222–7232

    Google Scholar 

  33. Marques RCP, Medeiros FN, Nobre JS (2012) Sar image segmentation based on level set approach and \({{\cal{G}}_{{\rm a}}^{0}}\) model. IEEE Trans Pattern Anal Mach Intell 34:2046–2057

    Google Scholar 

  34. Shuai Y, Sun H, Xu G (2008) Sar image segmentation based on level set with stationary global minimum. IEEE Geosci Remote Sens Lett 5:644–648

    Google Scholar 

  35. Shuai Y, Sun H, Yang W (2009) Polarimetric sar image object segmentation via level set with stationary global minimum. EURASIP J Adv Signal Process 2010:656908

    Google Scholar 

  36. Xu C, Sui H, Li H, Liu J (2015) An automatic optical and sar image registration method with iterative level set segmentation and sift. Int J Remote Sens 36:3997–4017

    Google Scholar 

  37. Liu C, Yang J, Yin J, An W (2016) Coastline detection in sar images using a hierarchical level set segmentation. IEEE J Sel Topics Appl Earth Observ Remote Sens 9:4908–4920

    Google Scholar 

  38. Braga AM, Marques RC, Rodrigues FA, Medeiros FN (2017) A median regularized level set for hierarchical segmentation of sar images. IEEE Geosci Remote Sens Lett 14:1171–1175

    Google Scholar 

  39. Wu Y, He C, Liu Y, Su M (2017) A backscattering-suppression-based variational level-set method for segmentation of sar oil slick images. IEEE J Sel Topics Appl Earth Obser Remote Sens 10:5485–5494

    Google Scholar 

  40. Luo S, Tong L, Chen Y (2018) A multi-region segmentation method for sar images based on the multi-texture model with level sets. IEEE Trans Image Process 27:2560–2574

    MathSciNet  MATH  Google Scholar 

  41. Tang L (2014) A variational level set model combined with FCMS for image clustering segmentation. Math Probl Eng (2014-2-23) 2014 (2014) 1–24

  42. Rastgarpour M, Shanbehzadeh J, Soltanianzadeh H (2014) A hybrid method based on fuzzy clustering and local region-based level set for segmentation of inhomogeneous medical images. J Med Syst 38:1–15

    MATH  Google Scholar 

  43. Wang XF, Min H, Zhang YG (2015) Multi-scale local region based level set method for image segmentation in the presence of intensity inhomogeneity. Neurocomputing 151:1086–1098

    Google Scholar 

  44. Wang L, Li S, Chen R, Liu S-Y, Chen J-C (2017) A segmentation and classification scheme for single tooth in microct images based on 3d level set and k-means++. Comput Med Imaging Graph 57:19–28

    Google Scholar 

  45. Li C, Kao C-Y, Gore JC, Ding Z (2007) Implicit active contours driven by local binary fitting energy. In: 2007 IEEE conference on computer vision and pattern recognition, IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA, Minneapolis, MN, pp 1–7

  46. Li C, Gore JC, Davatzikos C (2014) Multiplicative intrinsic component optimization (mico) for MRI bias field estimation and tissue segmentation. Magn Res Imaging 32:913–923

    Google Scholar 

  47. Feng C, Zhao D, Huang M (2016) Image segmentation using cuda accelerated non-local means denoising and bias correction embedded fuzzy c-means (bcefcm). Signal processing 122:164–189

  48. Huang G, Ji H, Zhang W (2018a) A fast level set method for inhomogeneous image segmentation with adaptive scale parameter. Magn Reson Imaging 52:33–45

    Google Scholar 

  49. Huang H, Li X, Chen C (2018b) Individual tree crown detection and delineation from very-high-resolution uav images based on bias field and marker-controlled watershed segmentation algorithms. IEEE J Sel Topics Appl Earth Observ Remote Sens 11:2253–2262

    Google Scholar 

  50. Min H, Jia W, Zhao Y, Zuo W, Ling H, Luo Y (2018) Late: a level-set method based on local approximation of Taylor expansion for segmenting intensity inhomogeneous images. IEEE Trans Image Process 27:5016–5031

    MathSciNet  MATH  Google Scholar 

  51. Zhi X-H, Shen H-B (2018) Saliency driven region-edge-based top down level set evolution reveals the asynchronous focus in image segmentation. Pattern Recognit 80:241–255

    Google Scholar 

  52. Zhang Y, Matuszewski BJ, Shark L-K (2008) Moore CJ, Medical image segmentation using new hybrid level-set method. In: Fifth international conference biomedical visualization: information visualization in medical and biomedical informatics, IEEE, London 2008: 71–76

  53. Huang G, Ji H, Zhang W (2018) A fast level set method for inhomogeneous image segmentation with adaptive scale parameter. Magn Reson Imaging 52:33–45

    Google Scholar 

  54. Chen F, Duan Y, Zhang J, Wangkun Wang W (2015) Application of neural network and fuzzy mathematic theory in evaluating the adaptability of inflow control device in horizontal well. J Pet Sci Eng 13:131–142

    Google Scholar 

  55. Li J, Lewis HW (2016) Fuzzy clustering algorithms—review of the applications. In: 2016 IEEE International conference on smart cloud (SmartCloud), IEEE, New York City, pp 282–288

  56. Filho TMS, Pimentel BA, Souza RMCR, Oliveira ALI (2015) Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization. Exp Syst Appl 42:6315–6328

    Google Scholar 

  57. Rastgarpour M, Shanbehzadeh J (2014) A new kernel-based fuzzy level set method for automated segmentation of medical images in the presence of intensity inhomogeneity. Comput Math Methods Med 2014 (2014-1-29) 2014:978373

  58. Alipour S, Shanbehzadeh J (2014) Fast automatic medical image segmentation based on spatial kernel fuzzy c-means on level set method. Mach Vis Appl 25:1469–1488

    Google Scholar 

  59. Ganta RR, Zaheeruddin S, Baddiri N, Rao RR (2012) Biomedical image segmentation using spatial kernel fuzzy c-means based level set formulation. J Med Imaging Health Inform 2:200–205

    Google Scholar 

  60. Fredo ARJ, Kavitha G, Ramakrishnan S (2015) Automated segmentation and analysis of corpus callosum in autistic MR brain images using fuzzy-c-means-based level set method. J Med Biol Eng 35:331–337

    Google Scholar 

  61. Balla-Arabé S, Gao X, Wang B (2013) A fast and robust level set method for image segmentation using fuzzy clustering and lattice Boltzmann method. IEEE Trans Cybern 43:910

    Google Scholar 

  62. Jiang XL, Wang Q, He B, Chen SJ, Li BL (2016) Robust level set image segmentation algorithm using local correntropy-based fuzzy c-means clustering with spatial constraints. Neurocomputing 207:22–35

    Google Scholar 

  63. Moghimi A, Khazai S, Mohammadzadeh A (2017) An improved fast level set method initialized with a combination of k-means clustering and otsu thresholding for unsupervised change detection from sar images. Arab J Geosci 10:293

    Google Scholar 

  64. Wang L, Pan C (2014) Robust level set image segmentation via a local correntropy-based k-means clustering. Pattern Recognit 47:1917–1925

    Google Scholar 

  65. Fukunaga K, Hostetler LD (1975) The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans Inf Theory 21:32–40

    MathSciNet  MATH  Google Scholar 

  66. Xin Q, Fuyong X, Foran DJ, Lin Y (2012) Robust segmentation of overlapping cells in histopathology specimens using parallel seed detection and repulsive level set. IEEE Trans Bio-med Eng 59:754–65

    Google Scholar 

  67. Bai PR, Liu QY, Li L, Teng SH, Li J, Cao MY (2013) A novel region-based level set method initialized with mean shift clustering for automated medical image segmentation. Comput Biol Med 43:1827–1832

    Google Scholar 

  68. Zhang Y, Guo H, Chen F, Yang H (2017) Weighted kernel mapping model with spring simulation based watershed transformation for level set image segmentation. Neurocomputing 249:1–18

    Google Scholar 

  69. Liu Q, Jiang M, Bai P, Yang G (2016) A novel level set model with automated initialization and controlling parameters for medical image segmentation. Comput Med Imaging Graph 48:21–29

    Google Scholar 

  70. Zhou H, Yuan Y, Lin F, Liu T (2008) Level set image segmentation with bayesian analysis. Neurocomputing 71:1994–2000

    Google Scholar 

  71. Chen YT (2010) A level set method based on the Bayesian risk for medical image segmentation. Pattern Recognit 43:3699–3711

    MATH  Google Scholar 

  72. Ramou N, Chetih N, Halimi M (2018) A Bayesian Mumford–Shah model for radiography image segmentation. Arab J Sci Eng 43:7167–7175

    Google Scholar 

  73. Beucher S, Lantuejoul C (1979) International workshop on image processing: real-time edge and motion detection/estimation

  74. Beucher S, Mathmatique CDM (1991) The watershed transformation applied to image segmentation. Scan Microsc Suppl 6:299–314

    Google Scholar 

  75. Hao J, Shen Y, Wang Q (2007) Segmentation for MRA image: an improved level-set approach. IEEE Trans Instrum Meas 56:1316–1321

    Google Scholar 

  76. Hodneland E, Tai XC, Gerdes HH (2009) Four-color theorem and level set methods for watershed segmentation. Int J Comput Vis 82:264–283

    Google Scholar 

  77. Kiss A, Moreau T, Mirabet V, Calugaru CI, Boudaoud A, Das P (2017) Segmentation of 3D images of plant tissues at multiple scales using the level set method. Plant Methods 13:114

    Google Scholar 

  78. Geman S, Geman D (1987) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. Read Comput Vis 20:25–62

    MATH  Google Scholar 

  79. Zhang Y, Brady M, Smith S (2001) Segmentation of brain mr images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans Med Imaging 20:45–57

    Google Scholar 

  80. Ye XF, Zhang ZH, Liu PX, Guan HL (2010) Sonar image segmentation based on GMRF and level-set models. Ocean Eng 37:891–901

    Google Scholar 

  81. Shahvaran Z, Kazemi K, Helfroush MS, Jafarian N, Noorizadeh N (2012) Variational level set combined with Markov random field modeling for simultaneous intensity non-uniformity correction and segmentation of mr images. J Neurosci Methods 209:280–9

    Google Scholar 

  82. Yang X, Gao X, Tao D, Li X, Li J (2015) An efficient mrf embedded level set method for image segmentation. IEEE Trans Image Process 24:9

    MathSciNet  MATH  Google Scholar 

  83. Wang C, Li Y, Wang YX (2017) Automatic choroidal layer segmentation using Markov random field and level set method. IEEE J Biomed Health Inform, pp 1–1

  84. Zhu H, Xie Q (2018) A multiphase level set formulation for image segmentation using a MRF-based nonsymmetric student’s-t mixture model. Signal Image Video Process 12:1577–1585

    Google Scholar 

  85. Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23:1222–1239

    Google Scholar 

  86. Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26:1124

    MATH  Google Scholar 

  87. Boykov Y, Funka-Lea G (2006) Graph cuts and efficient n-d image segmentation. Int J Comput Vis 70:109–131

    Google Scholar 

  88. Liu Q, Li H, Ngan KN (2011) Automatic body segmentation with graph cut and self-adaptive initialization level set (sails). J Vis Commun Image Represent 22:367–377

    Google Scholar 

  89. Gurholt TP (2009) 3D multiphase piecewise constant level set method based on graph cut minimization. Numer Math Theory Methods Appl 2:403–420

    MathSciNet  MATH  Google Scholar 

  90. Taheri S, Ong SH, Chong VFH (2010) Level-set segmentation of brain tumors using a threshold-based speed function. Image Vis Comput 28:26–37

    Google Scholar 

  91. Hsu CY, Yang CH, Wang HC (2010) Multi-threshold level set model for image segmentation. Eurasip J Adv Signal Process 2010:1–8

    Google Scholar 

  92. Amanda AR, Widita R (2016) Comparison of image segmentation of lungs using methods: connected threshold, neighborhood connected, and threshold level set segmentation. J Phys Conf Ser 694:012048

    Google Scholar 

  93. Xie Z, Wang S, Hu D (2013) New insight at level set and gaussian mixture model for natural image segmentation. Signal Image Video Process 7:521–536

    Google Scholar 

  94. Liu J, Zhuang X, Wu L, An D, Xu J, Peters T, Gu L (2017) Myocardium segmentation from de mri using multicomponent gaussian mixture model and coupled level set, IEEE Transactions on Biomedical Engineering PP 1–1

  95. Zhao YQ, Wang XH, Wang XF, Shih FY (2014) Retinal vessels segmentation based on level set and region growing. Pattern Recognit 47:2437–2446

    Google Scholar 

  96. Jiang X, Zhou Z, Ding X, Deng X, Zou L, Li B (2017) Level set based hippocampus segmentation in MR images with improved initialization using region growing. Comput Math Methods Med (2017-01-15) 2017:5256346

  97. Ayed IB, Mitiche A (2008) A region merging prior for variational level set image segmentation. IEEE Trans Image Process 17:2301–2311

    MathSciNet  MATH  Google Scholar 

  98. Mitchell IM (2004) A toolbox of level set methods, Dept. Comput. Sci., Univ. British Columbia, Vancouver, BC, Canada. http://www.cs.ubc.ca/mitchell/ToolboxLS/toolboxLS.pdf, Tech. Rep. TR-2004-09 1 1–31

Download references

Funding

This study was funded by National Natural Science Foundation of China (Grant No. 61201421).

Author information

Authors and Affiliations

  1. School of Infomation Science and Engineering, Lanzhou University, Lanzhou, 730000, China

    Zhaobin Wang & Baozhen Ma

  2. Key Laboratory of Microbial Resources Exploitation and Application of Gansu Province, Institute of Biology, Gansu Academy of Sciences, Lanzhou, China

    Ying Zhu

Authors
  1. Zhaobin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baozhen Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Zhaobin Wang or Ying Zhu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Wang, Z., Ma, B. & Zhu, Y. Review of Level Set in Image Segmentation. Arch Computat Methods Eng 28, 2429–2446 (2021). https://doi.org/10.1007/s11831-020-09463-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-020-09463-9

Search

Navigation