MRI Brain Tumor Segmentation and Analysis using Rough-Fuzzy C-Means and Shape Based Properties

Abstract Automated brain tumor segmentation of MR image is a very challenging task in a medical point of view. As the nature of the tumor, it can appear anywhere in the brain region with any size, shape, and contrast, that makes the segmentation process more difficult. In order to handle such issues, present work proposes an automated brain tumor segmentation method using rough-fuzzy C-means (RFCM) and shape based topological properties. In rough-fuzzy C-means, overlapping partition is efficiently handled by fuzzy membership and uncertainty in the datasets is resolved by lower and upper bound of the rough set. Fuzzy boundary and crisp lower approximation in RFCM play an effective contribution in brain tumor segmentation on MR images. Initial centroids selection is a major issue in C-means algorithms. Present work has introduced a method for initial centroids selection by which the execution time of RFCM is reduced as compared to random initial centroids. A patch based K-means method is also implemented for skull stripping as a preprocessing step. The proposed method was tested on MRI standard benchmark datasets. Experimental results show that the proposed method has achieved better performance based on statistical volume metrics than previous state-of-the-art algorithms with respect to ground truth (manual segmentation). It is also experimentally noticed that RFCM method achieves most promising results with higher accuracy than HCM (hard C-means) and FCM (fuzzy C-means).

[1]  João M. Sanches,et al.  Medical Image Noise Reduction Using the Sylvester–Lyapunov Equation , 2008, IEEE Transactions on Image Processing.

[2]  Guido Gerig,et al.  A brain tumor segmentation framework based on outlier detection , 2004, Medical Image Anal..

[3]  Brian B. Avants,et al.  Optimal Symmetric Multimodal Templates and Concatenated Random Forests for Supervised Brain Tumor Segmentation (Simplified) with ANTsR , 2014, Neuroinformatics.

[4]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[5]  Kaliyil Janardhan Shanthi,et al.  Neuro-Fuzzy Approach Toward Segmentation of Brain MRI Based on Intensity and Spatial Distribution. , 2010, Journal of medical imaging and radiation sciences.

[6]  Sankar K. Pal,et al.  Maximum Class Separability for Rough-Fuzzy C-Means Based Brain MR Image Segmentation , 2008, Trans. Rough Sets.

[7]  Sartra Wongthanavasu,et al.  Brain tumor segmentation using cellular automata-based fuzzy c-means , 2016, 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE).

[8]  Witold Pedrycz,et al.  Rough–Fuzzy Collaborative Clustering , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Abhishek Bal,et al.  Brain Tumor Segmentation on MR Image Using K-Means and Fuzzy-Possibilistic Clustering , 2018, 2018 2nd International Conference on Electronics, Materials Engineering & Nano-Technology (IEMENTech).

[10]  J. Gore,et al.  Multiplicative intrinsic component optimization (MICO) for MRI bias field estimation and tissue segmentation. , 2014, Magnetic resonance imaging.

[11]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[12]  Amitava Chatterjee,et al.  Hybrid multiresolution Slantlet transform and fuzzy c-means clustering approach for normal-pathological brain MR image segregation. , 2008, Medical engineering & physics.

[13]  Sankar K. Pal,et al.  Rough Set Based Generalized Fuzzy $C$ -Means Algorithm and Quantitative Indices , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Hamidreza Saligheh Rad,et al.  Multi-parametric (ADC/PWI/T2-w) image fusion approach for accurate semi-automatic segmentation of tumorous regions in glioblastoma multiforme , 2015, Magnetic Resonance Materials in Physics, Biology and Medicine.

[15]  Syed Muhammad Anwar,et al.  Brain tumor segmentation using cascaded deep convolutional neural network , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[16]  Fred A. Hamprecht,et al.  Multi-modal Brain Tumor Segmentation using Deep Convolutional Neural Networks , 2014 .

[17]  R. Bhavani,et al.  Classification of MRI brain images using k-nearest neighbor and artificial neural network , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[18]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Vladik Kreinovich,et al.  Fuzzy logic and its applications in medicine , 2001, Int. J. Medical Informatics.

[20]  Gözde B. Ünal,et al.  Tumor-Cut: Segmentation of Brain Tumors on Contrast Enhanced MR Images for Radiosurgery Applications , 2012, IEEE Transactions on Medical Imaging.

[21]  A Horsman,et al.  Tumour volume determination from MR images by morphological segmentation , 1996, Physics in medicine and biology.

[22]  Mohammad Havaei,et al.  Within-brain classification for brain tumor segmentation , 2015, International Journal of Computer Assisted Radiology and Surgery.

[23]  K.J. Shanthi,et al.  International Conference on Intelligent and Advanced Systems 2007 Skull Stripping and Automatic Segmentation of Brain Mri Using Seed Growth and Threshold Techniques , 2022 .

[24]  Lawrence O. Hall,et al.  Automatic tumor segmentation using knowledge-based techniques , 1998, IEEE Transactions on Medical Imaging.

[25]  Abhishek Bal,et al.  An Improved Method for Handwritten Document Analysis Using Segmentation, Baseline Recognition and Writing Pressure Detection , 2016 .

[26]  W E Phillips,et al.  Application of fuzzy c-means segmentation technique for tissue differentiation in MR images of a hemorrhagic glioblastoma multiforme. , 1995, Magnetic Resonance Imaging.

[27]  Christos Davatzikos,et al.  Advancing The Cancer Genome Atlas glioma MRI collections with expert segmentation labels and radiomic features , 2017, Scientific Data.

[28]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[29]  Sebastian Kurtek,et al.  Radiologic image‐based statistical shape analysis of brain tumours , 2017, Journal of the Royal Statistical Society. Series C, Applied statistics.

[30]  Nelly Gordillo,et al.  State of the art survey on MRI brain tumor segmentation. , 2013, Magnetic resonance imaging.

[31]  Christos Davatzikos,et al.  Combining Generative Models for Multifocal Glioma Segmentation and Registration , 2014, MICCAI.

[32]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[33]  Suman K. Mitra,et al.  Brain Tumor Segmentation from Multimodal MR Images Using Rough Sets , 2016, ICVGIP Workshops.

[34]  Yudong Zhang,et al.  A hybrid method for MRI brain image classification , 2011, Expert Syst. Appl..

[35]  Jadwiga Rogowska,et al.  Overview and fundamentals of medical image segmentation , 2000 .

[36]  Michael Kistler,et al.  The Virtual Skeleton Database: An Open Access Repository for Biomedical Research and Collaboration , 2013, Journal of medical Internet research.

[37]  Lalit M. Patnaik,et al.  Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network , 2006, Biomed. Signal Process. Control..

[38]  Anuj Srivastava,et al.  Shape Analysis of Elastic Curves in Euclidean Spaces , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  M. A. Yousuf,et al.  A New Method to Remove Noise in Magnetic Resonance and Ultrasound Images , 2010 .

[40]  Sim Heng Ong,et al.  Level-set segmentation of brain tumors using a threshold-based speed function , 2010, Image Vis. Comput..

[41]  Marc-André Weber,et al.  Semi-supervised Tumor Detection in Magnetic Resonance Spectroscopic Images Using Discriminative Random Fields , 2007, DAGM-Symposium.

[42]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[43]  Leen-Kiat Soh,et al.  Texture analysis of SAR sea ice imagery using gray level co-occurrence matrices , 1999, IEEE Trans. Geosci. Remote. Sens..

[44]  Brian B. Avants,et al.  The Multimodal Brain Tumor Image Segmentation Benchmark (BRATS) , 2015, IEEE Transactions on Medical Imaging.

[45]  Antonio Fernández-Caballero,et al.  Finding out general tendencies in speckle noise reduction in ultrasound images , 2009, Expert Syst. Appl..