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.
Similar content being viewed by others
References
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
Zaidi H (2014) Molecular imaging of small animals. Springer, New York
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
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
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
Iftekharuddin KM, Zheng J, Islam MA, Ogg RJ (2009) Fractal-based brain tumor detection in multimodal MRI. Appl Math Comput 207:23–41
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
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
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
Prastawa M, Bullitt E, Ho S, Gerig G (2004) A brain tumor segmentation framework based on outlier detection. Med Image Anal 8:275–283
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
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
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
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
Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process 14(12):2091–2106
Kohonen T (2002) The self-organizing maps, 3rd edn. Springer, Berlin
Wang F, Zhou YS et al (2011) Multi-policy threshold signature with distinguished signing authorities. J China Univ Posts Telecommun 18(1):113–120
Chen X, Wang R et al (2012) A novel evaluation method based on entropy for image segmentation. Proc Eng 29:3959–3965
Avci E, Avci D (2009) An expert system based on fuzzy entropy for automatic threshold selectioninimageprocessing. Expert Syst Appl 36(2):3077–3085
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
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
Caldairou B, Passat N, Habas PA et al (2011) A non-local fuzzy segmentation method: application to brain MRI. Pattern Recognit 44:1916–1927
Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 5(19):1328–1337
Graves D, Pedrycz W (2007) Fuzzy C-means, Gustafson-Kessel FCM, and Kernel-based FCM: a comparative study. Adv Soft Comput 41:140–149
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
Ding Y, Fu X (2016) Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188:233–238
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
Shi F, Wang L, Dai Y et al (2012) Pediatric brain extraction using learning based meta-algorithm. Neuro Image 62:1975–1986
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
Devi CN, Chandrasekharan A, Sundararaman VK, Alex ZC (2015) Neonatal brain MRI segmentation: a review. Comput Biol Med 64:163–178
Jeetashree A, Nanda PK, Das N (2016) Modified possibilistic fuzzy C-means algorithms forsegmentation of magnetic resonance image. Appl Soft Comput 41:104–119
Li Y (2014) Wavelet-based fuzzy multiphase image segmentation method. Pattern Recognit Lett 53:1–8
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
IBSR, The Internet brain segmentation repository. http://www.cma.mgh.harvard.edu/ibsr/. Accessed 21August 2017
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10617-017-9200-1