Skip to main content
SpringerLink
Log in

Fast automatic medical image segmentation based on spatial kernel fuzzy c-means on level set method

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Fast two-cycle (FTC) model is an efficient and the fastest Level set image segmentation. But, its performance is highly dependent on appropriate manual initialization. This paper proposes a new algorithm by combining a spatially constrained kernel-based fuzzy c-means (SKFCM) algorithm and an FTC model to overcome the mentioned problem. The approach consists of two successive stages. First, the SKFCM makes a rough segmentation to select the initial contour automatically. Then, a fuzzy membership matrix of the region of interest, which is generated by the SKFCM, is used in the next stage to produce an initial contour. Eventually, the FTC scheme segments the image by a curve evolution based on the level set. Moreover, the fuzzy membership degree from the SKFCM is incorporated into the fidelity term of the Chan–Vese model to improve the robustness and accuracy, and it is utilized for the data-dependent speed term of the FTC. A performance evaluation of the proposed algorithm is carried out on the synthetic and real images. The experimental results show that the proposed algorithm has advantages in accuracy, computational time and robustness against noise in comparison with the KFCM, the SKFCM, the hybrid model of the KFCM and the FTC, and five different level set methods on medical image segmentation.

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

References

  1. Bankman, I. (ed.): Handbook of Medical Image Processing and Analysis, 2nd edn. Elsevier, Amsterdam (2009)

  2. Larie, S., Abukmeil, S.: Brain abnormality in schizophrenia: a systematic and quantitative review of volumetric magnetic resonance imaging studies. J. Psych. 172, 110–120 (1998)

    Google Scholar 

  3. Worth, A.J., Makris, N., Caviness, V.S., Kennedy, D.N.: Neuroanatomical segmentation in MRI: technological objectives. Int. J. Patt. Recognit. Artif. Intell. 11, 1161–1187 (1997)

    Article  Google Scholar 

  4. Davatzikos, C.A., Prince, J.L.: An active contour model for mapping the cortex. IEEE Trans. Med. Image 14, 65–80 (1995)

    Article  Google Scholar 

  5. Srinivasan, A., Sundaram, A.: Applications of deformable models for in-depth analysis and feature extraction from medical images—a review. Pattern Recognit. Image Anal. 23, 296–318 (2013)

    Article  Google Scholar 

  6. Dietenbeck, T., Alessandrini, M., Friboulet, D., Bernard, O.: CREASEG: a free software for the evaluation of image segmentation algorithms based on level-set. In: Image Processing (ICIP), 17th IEEE International Conference on Hong Kong, pp. 665–668 (2010)

  7. Xu, C., Pham, D., Prince, J.L.: Image Segmentation Using Deformable Models. Handbook of Medical Imaging, Medical Image Processing and Analysis, vol. 2, pp. 129–174 (2000)

  8. Suri, J.S., Kecheng, L., Sameer, S., Swamy, N.L., Xiaolan, Z., Reden, L.: Shape recovery algorithms using level sets in 2-D/3-D medical imagery: a state-of-the-art review. IEEE Trans. Inf. Technol. Biomed. 6, 8–28 (2002)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Rastgarpour, M., Alipour, S., Shanbehzadeh, J.: Improved fast two cycle by using KFCM clustering for image segmentation. MultiConf. Eng. Comput. Sci. 1, 678–682 (2012)

    Google Scholar 

  11. Shi, Y., Karl, W.C.: A real-time algorithm for the approximation of level-set-based curve evolution. IEEE Trans. Image Process. 17, 645–656 (2008)

    Article  MathSciNet  Google Scholar 

  12. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22, 61–79 (1997)

    Article  MATH  Google Scholar 

  13. Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)

    Article  MATH  Google Scholar 

  14. Li, C., Xu, C., Gui, C., Fox, M.D.: Level set evolution without re-initialization: a new variational formulation. IEEE Conf. Comput. Vis. Pattern Recognit. 1, 430–436 (2005)

    Google Scholar 

  15. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms (1981)

  16. Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21(3), 193–199 (2002)

    Article  Google Scholar 

  17. Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit. 40(3), 825–838 (2007)

    Article  MATH  Google Scholar 

  18. Bezdek, J.C., Hall, L.O., Clarke, L.P.: Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033–1048 (1993)

    Article  Google Scholar 

  19. Zhang, D.-Q., Chen, S.-C.: A novel kernelized fuzzy c-means algorithm with application in medical image segmentation. Artif. Intell. Med. 32(1), 37–50 (2004)

    Article  Google Scholar 

  20. Merriman, B., Bence, J., Osher, S., Taylor, J.: Diffusion Generated Motion by Mean Curvature. Dept. of Mathematics, University of California, Los Angeles (1992)

    Google Scholar 

  21. Sethian, J.A. (ed.): Fast Marching Methods and Level Set Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Sciences. Cambridge University Press, Cambridge, UK (1999)

  22. Merriman, B., Bence, J.K., Osher, S.J.: Motion of multiple junctions: a level set approach. J. Comput. Phys. 112, 334–363 (1994)

    Article  MathSciNet  Google Scholar 

  23. Conte, D., Tufano, F.: Segmenting wrist bone tissue: enhancements to level set algorithm. In: IEEE International Workshop on, Medical Measurements and Applications, 2009. MeMeA 2009. pp. 177–182 (2009)

  24. Dice, L.: Measures of the amount of ecologic association between species. Ecology 26, 297–302 (1945)

    Article  Google Scholar 

  25. Bernard, O., Friboulet, D., Thévenaz, P., Fellow, M.: Variational B-spline level-set: a linear filtering approach for fast deformable model evolution. IEEE Trans. Image Process. 18, 1179–1191 (2009)

    Article  MathSciNet  Google Scholar 

  26. Nadernejad, E., Sharifzadeh, S.: A new method for image segmentation based on Fuzzy C-means algorithm on pixonal images formed by bilateral filtering. Signal Image Video Process. 7(5), 855–863 (2013)

    Article  Google Scholar 

  27. Hu, S., Hoffman, E.A., Reinhardt, J.M.: Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Trans. Med. Imaging 20(6) (2001)

  28. Chan, R., Yang, H., Zeng, T.: A two-stage image segmentation method for BLURRY images with poisson or multiplicative gamma noise. SIAM J. Imaging Sci. (2013)

  29. Droskey, M., Meyerz, B., Rumpfy, M., Schallerz, K.: An adaptive level set method for medical image segmentation. Inf. Process. Med. Imaging 2082, 416–422 (2001)

    Article  Google Scholar 

  30. Li, C., Kao, C.-Y., Gore, jC, Ding, Z.: Minimization of region-scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17, 1940–1949 (2008)

  31. The MedPix\(^{\textregistered }\) Database, http://rad.usuhs.mil/medpix/parent.php3?mode=home_page#top

  32. Yezzi, A., Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A.: A Geometric snake model for segmentation of medical imagery. IEEE Trans. Med. Imaging 16(2) (1997)

  33. Bezdek, J.C., Keller, J., Krishnapuram, R., Pal, N.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer, Boston (1999)

    Book  MATH  Google Scholar 

  34. Lankton, S., Tannenbaum, A.: Localizing region-based active contours. IEEE Trans. Image Process. 17, 2029–2039 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kharazmi University, Tehran, I. R. Iran

    Siavash Alipour & Jamshid Shanbehzadeh

Authors
  1. Siavash Alipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jamshid Shanbehzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jamshid Shanbehzadeh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alipour, S., Shanbehzadeh, J. Fast automatic medical image segmentation based on spatial kernel fuzzy c-means on level set method. Machine Vision and Applications 25, 1469–1488 (2014). https://doi.org/10.1007/s00138-014-0606-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-014-0606-5

Keywords

Search

Navigation