Brain tumour segmentation from MRI using superpixels based spectral clustering

Abstract The automated brain tumour segmentation method is becoming challenging in the field of medical research as a brain tumour emerges with diverse size, shape and intensity. In this paper, spectral clustering is used for segmentation of brain tumour tissues from Magnetic resonance images (MRI) as it creates high-quality clusters. Spectral clustering suffers from dense similarity matrix construction for massive data. To overwhelm the drawback of spectral clustering, the proposed method performs the brain tumour segmentation by (i) identifying the tumorous region labelled as Region of Interest (ROI) using superpixel based spectral clustering. (ii) brain tumour tissues are then segmented by performing spectral clustering over the obtained ROI of MRI. The identification of ROI alleviates the computational burden of spectral clustering. The segmentation of ROI using spectral clustering produces high-quality clustering results for brain tumour segmentation. The observational results are taken out on BRATS 2012 dataset and evaluated using dice score, sensitivity and specificity metrics. The proposed method outperforms the other clustering methods with competitive dice score values for segmentation of edema and Tumor Core (TC) regions from MRI images.

[1]  Liang Zhao,et al.  Brain tumor segmentation based on GMM and active contour method with a model-aware edge map , 2012 .

[2]  Alan L. Yuille,et al.  Efficient Multilevel Brain Tumor Segmentation With Integrated Bayesian Model Classification , 2008, IEEE Transactions on Medical Imaging.

[3]  Niva Das,et al.  Modified possibilistic fuzzy C-means algorithms for segmentation of magnetic resonance image , 2016, Appl. Soft Comput..

[4]  Tuhin Utsab Paul,et al.  Segmentation of Brain Tumor from Brain MRI Images Reintroducing K – Means with advanced Dual Localization Method , 2012 .

[5]  José V. Manjón,et al.  Automated Glioblastoma Segmentation Based on a Multiparametric Structured Unsupervised Classification , 2015, PloS one.

[6]  Yudong Zhang,et al.  An automated hybrid approach using clustering and nature inspired optimization technique for improved tumor and tissue segmentation in magnetic resonance brain images , 2017, Appl. Soft Comput..

[7]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[8]  A. Hamamci,et al.  Multimodal Brain Tumor Segmentation Using The “Tumor-cut” Method on The BraTS Dataset , 2012 .

[9]  Dong Hye Ye,et al.  Context-sensitive Classication Forests for Segmentation of Brain Tumor Tissues , 2012 .

[10]  N. Santhiyakumari,et al.  Evaluation of k-Means and fuzzy C-means segmentation on MR images of brain , 2015 .

[11]  Lin Shi,et al.  Histogram-based normalization technique on human brain magnetic resonance images from different acquisitions , 2015, Biomedical engineering online.

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

[13]  Jenny Caesar,et al.  Segmentation of the Brain from MR Images , 2005 .

[14]  Jianhua Yang,et al.  Superpixel-Based Segmentation of Glioblastoma Multiforme from Multimodal MR Images , 2013, MBIA.

[15]  Qiang Chen,et al.  Fuzzy c-means clustering with weighted image patch for image segmentation , 2012, Appl. Soft Comput..

[16]  Brian B. Avants,et al.  N4ITK: Improved N3 Bias Correction , 2010, IEEE Transactions on Medical Imaging.

[17]  Baard Nedregaard,et al.  Automatic glioma characterization from dynamic susceptibility contrast imaging: Brain tumor segmentation using knowledge‐based fuzzy clustering , 2009, Journal of magnetic resonance imaging : JMRI.

[18]  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.

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

[20]  F. Maes,et al.  Comparison of unsupervised classification methods for brain tumor segmentation using multi-parametric MRI , 2016, NeuroImage: Clinical.

[21]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  S. Bauer,et al.  A survey of MRI-based medical image analysis for brain tumor studies , 2013, Physics in medicine and biology.

[23]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[24]  Geethu Mohan,et al.  MRI based medical image analysis: Survey on brain tumor grade classification , 2018, Biomed. Signal Process. Control..

[25]  Perry W. Grigsby,et al.  Spectral Clustering for FDG-PET Cervical Tumor Segmentation , 2010 .

[26]  Yogita K. Dubey,et al.  Segmentation of brain MR images using rough set based intuitionistic fuzzy clustering , 2016 .

[27]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Edward Y. Chang,et al.  Parallel Spectral Clustering in Distributed Systems , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Yuhong Li,et al.  Brain tumor segmentation from multimodal magnetic resonance images via sparse representation , 2016, Artif. Intell. Medicine.

[30]  G. G. Lakshmi Priya,et al.  Automated brain tumour segmentation techniques— A review , 2017, Int. J. Imaging Syst. Technol..

[31]  Neil A. Thacker,et al.  The Bhattacharyya metric as an absolute similarity measure for frequency coded data , 1998, Kybernetika.

[32]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[33]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Ling Huang,et al.  Fast approximate spectral clustering , 2009, KDD.