Efficient fuzzy c-means based multilevel image segmentation for brain tumor detection in MR images

Abstract

Image segmentation in MR images gives valuable information and plays a vital part in identifying the different kinds of tumor. Various learning techniques have been utilized for tumor detection by comparing extracted feature points of the image under study and reference image. However, it is a challenging task to build a reliable data for brain tumor detection by training due to large variations of brain image in terms of shape and intensity. This work focuses on edema and tumor segmentation that is based on skull stripping and kernel based fuzzy c-means approach. Clustering process is improved by combining multiple kernel based on the spatial information. Our multilevel segmentation approach relies on the global matching information between the image distributions and avoids the need for pixel wise information that reduces the computational complexity. Graphcut algorithm is incorporated in this framework as a co-segmentation to identify exact cut point between edema and tumor so that edema is removed from tumor. In this approach, clearer visualization of edema is possible and tumor is identified with extra space for proper removal. Simulation results reveal that our approach outperforms the other existing methods for complete tumor and edema segmentation.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. 1.

    Leibfarth S, Eckert F, Welz S, Siegel C, Schmidt H, Schwenzer N, Zips D, Thorwarth D (2015) Automatic delineation of tumor volumes by co-segmentation of combined PET/MR data. Phys Med Biol 60(14):5399–5412

    Article  Google Scholar 

  2. 2.

    Zaidi H (2014) Molecular imaging of small animals. Springer, New York

    Book  Google Scholar 

  3. 3.

    Sikka K, Sinha N, Singh PK, Mishra AK (2009) A fully automated algorithm under modified FCM framework for improved brain MR image segmentation. Magn Reson Imaging 27(7):994–1004

    Article  Google Scholar 

  4. 4.

    Corso JJ, Sharon E, Dube S, El-Saden S, Sinha U, Yuille A (2008) Efficient multilevel brain tumor segmentation with integrated Bayesian model classification. IEEE Trans Med Imaging 27(5):629–640

    Article  Google Scholar 

  5. 5.

    Jiménez-Alaniz JR, Medina-Bañuelos V, Yáñez-Suárez O (2006) Data-driven brain MRI segmentation supported on edge confidence and a priori tissue information. IEEE Trans Med Imaging 25(1):74–83

    Article  Google Scholar 

  6. 6.

    Iftekharuddin KM, Zheng J, Islam MA, Ogg RJ (2009) Fractal-based brain tumor detection in multimodal MRI. Appl Math Comput 207:23–41

    MathSciNet  MATH  Google Scholar 

  7. 7.

    Dou W, Ruan S, Chen Y, Bloyet D, Constans J-M (2007) A framework of fuzzy information fusion for the segmentation of brain tumor tissues on MR images. Image Vis Comput 25:164–171

    Article  Google Scholar 

  8. 8.

    Zhang N, Ruan S, Lebonvallet S, Liao Q, Zhu Y (2011) Kernel feature selection to fuse multi-spectral MRI images for brain tumor segmentation. Comput Vis Image Underst 115:256–269

    Article  Google Scholar 

  9. 9.

    Vrooman HA, Cocosco CA, Lijn F, Stokking R, Ikram MA, Vernooij MW, Breteler MMB, Niessen WJ (2007) Multi-spectral brain tissue segmentation using automatically trained k-nearest-neighbor classification. NeuroImage 37:71–81

    Article  Google Scholar 

  10. 10.

    Prastawa M, Bullitt E, Ho S, Gerig G (2004) A brain tumor segmentation framework based on outlier detection. Med Image Anal 8:275–283

    Article  Google Scholar 

  11. 11.

    Satheeskumaran S, Sabrigiriraj M (2015) VLSI implementation of a new LMS-based algorithm for noise removal in ECG signal. Int J Electron 103:975–984

    Article  Google Scholar 

  12. 12.

    Prakash S (2007) Multiple textured objects segmentation using DWT based texture features in geodesic active contour. Proc Int Conf Comput Intell Multimed Appl 2:532–536

    Google Scholar 

  13. 13.

    Satheeskumaran S, Sabrigiriraj M (2014) A new LMS based noise removal and DWT based R-peak detection in ECG signal for biotelemetry applications. Natl Acad Sci Lett 37(4):341–349

    Article  Google Scholar 

  14. 14.

    Demirhan A, Güler İ (2011) Combining stationary wavelet transform and self-organizing maps for brain MR image segmentation. Eng Appl Artific Intell 24:358–367

    Article  Google Scholar 

  15. 15.

    Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process 14(12):2091–2106

    Article  Google Scholar 

  16. 16.

    Kohonen T (2002) The self-organizing maps, 3rd edn. Springer, Berlin

    MATH  Google Scholar 

  17. 17.

    Wang F, Zhou YS et al (2011) Multi-policy threshold signature with distinguished signing authorities. J China Univ Posts Telecommun 18(1):113–120

    Article  Google Scholar 

  18. 18.

    Chen X, Wang R et al (2012) A novel evaluation method based on entropy for image segmentation. Proc Eng 29:3959–3965

    Article  Google Scholar 

  19. 19.

    Avci E, Avci D (2009) An expert system based on fuzzy entropy for automatic threshold selectioninimageprocessing. Expert Syst Appl 36(2):3077–3085

    Article  Google Scholar 

  20. 20.

    Kalra PK, Kumar N (2010) A novel automatic micro calcification detection technique using Tsallis entropy & a type II fuzzy index. Comput Math Appl 60(8):2426–2432

    Article  Google Scholar 

  21. 21.

    Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Proceedings of the eighth IEEE international conference on computer vision, vol 1, pp 105–112

  22. 22.

    Caldairou B, Passat N, Habas PA et al (2011) A non-local fuzzy segmentation method: application to brain MRI. Pattern Recognit 44:1916–1927

    Article  Google Scholar 

  23. 23.

    Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 5(19):1328–1337

    MathSciNet  Article  MATH  Google Scholar 

  24. 24.

    Graves D, Pedrycz W (2007) Fuzzy C-means, Gustafson-Kessel FCM, and Kernel-based FCM: a comparative study. Adv Soft Comput 41:140–149

    Article  Google Scholar 

  25. 25.

    Nguyen DD, Ngo LT, Pham LT, Pedrycz W (2015) Towards hybrid clustering approach to data classification: multiple kernels based interval-valued Fuzzy C-Means algorithms. Fuzzy Sets Syst 279:17–39

    MathSciNet  Article  MATH  Google Scholar 

  26. 26.

    Ding Y, Fu X (2016) Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188:233–238

    Article  Google Scholar 

  27. 27.

    Chen Y, Li J, Zhang H, Zheng Y, Jeon B, Wu QJ (2016) Non-local-based spatially constrained hierarchical fuzzy C-means method for brain magnetic resonance imaging segmentation. IET Image Process 10(11):865–876

    Article  Google Scholar 

  28. 28.

    Shi F, Wang L, Dai Y et al (2012) Pediatric brain extraction using learning based meta-algorithm. Neuro Image 62:1975–1986

    Google Scholar 

  29. 29.

    Jubairahmed L, Satheeskumaran S, Venkatesan C (2017) Contourlet transform based adaptive nonlinear diffusion filtering for speckle noise removal in ultrasound images. Clust Comput. https://doi.org/10.1007/s10586-017-1370-x

    Google Scholar 

  30. 30.

    Devi CN, Chandrasekharan A, Sundararaman VK, Alex ZC (2015) Neonatal brain MRI segmentation: a review. Comput Biol Med 64:163–178

    Article  Google Scholar 

  31. 31.

    Jeetashree A, Nanda PK, Das N (2016) Modified possibilistic fuzzy C-means algorithms forsegmentation of magnetic resonance image. Appl Soft Comput 41:104–119

    Article  Google Scholar 

  32. 32.

    Li Y (2014) Wavelet-based fuzzy multiphase image segmentation method. Pattern Recognit Lett 53:1–8

    Article  Google Scholar 

  33. 33.

    Vasileios Kanas G, Evangelia Zacharakib I, Davatzikosc C, Kyriakos Sgarbasa N, Megalooikonomou V (2015) A low cost approach for brain tumor segmentation based onintensity modeling and 3D Random Walker. Biomed Signal Process Control 22:19–30

    Article  Google Scholar 

  34. 34.

    IBSR, The Internet brain segmentation repository. http://www.cma.mgh.harvard.edu/ibsr/. Accessed 21August 2017

  35. 35.

    Van Ginneken B, Heimann T, Styner M (2007) 3D segmentation in the clinic: a grand challenge, pp 7–15. http://sliver07.org/p7.pdf. Accessed 21August 2017

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to S. ShanmugaPriya.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

ShanmugaPriya, S., Valarmathi, A. Efficient fuzzy c-means based multilevel image segmentation for brain tumor detection in MR images. Des Autom Embed Syst 22, 81–93 (2018). https://doi.org/10.1007/s10617-017-9200-1

Download citation

Keywords

  • MR images
  • Medical image segmentation
  • Brain tumor detection
  • Graph cut segmentation
  • Kernel based FCM