Automatic Segmentation of MR Brain Tumor Images using Support Vector Machine in Combination with Graph Cut

This work focuses the attention on the automatic segmentation of meningioma from multispectral brain Magnetic Resonance imagery. The Authors address the segmentation task by proposing a fully automatic method hierarchically structured in two phases. The preliminary unsupervised phase is based on Graph Cut framework. In the second phase, preliminary segmentation results are refined using a supervised classification based on Support Vector Machine. The overall segmentation procedure is conceived fully automatic and tailored to non-volumetric data characterized by poor inter-slice spacing, in an attempt to facilitate the insertion in clinical practice. The results obtained in this preliminary study are encouraging and prove that the segmentation benefits from the allied use of Graph Cut and Support Vector Machine frameworks.

[1]  Daniel Withey,et al.  A Review of Medical Image Segmentation: Methods and Available Software , 2008 .

[2]  Ron Kikinis,et al.  Automated Segmentation of MRI of Brain Tumors , 2001 .

[3]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Bernhard Schölkopf,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[5]  Stefan Bauer,et al.  Fully Automatic Segmentation of Brain Tumor Images Using Support Vector Machine Classification in Combination with Hierarchical Conditional Random Field Regularization , 2011, MICCAI.

[6]  Hongmin Cai,et al.  Multiparametric tissue characterization of brain neoplasms and their recurrence using pattern classification of MR images. , 2008, Academic radiology.

[7]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

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

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

[10]  Rong Liu,et al.  Object segmentation based on watershed and graph cut , 2010, 2010 3rd International Congress on Image and Signal Processing.

[11]  Abdul Rahman Ramli,et al.  Review of brain MRI image segmentation methods , 2010, Artificial Intelligence Review.

[12]  Filippo Martinelli-Boneschi,et al.  Surgery for intracranial meningiomas in the elderly: a clinical-radiological grading system as a predictor of outcome. , 2005, Journal of neurosurgery.

[13]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[14]  G. W. Williams,et al.  Comparing the joint agreement of several raters with another rater. , 1976, Biometrics.

[15]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[16]  Martha Elizabeth Shenton,et al.  On evaluating brain tissue classifiers without a ground truth , 2007, NeuroImage.

[17]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[18]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[19]  Daniel Rueckert,et al.  Automatic anatomical brain MRI segmentation combining label propagation and decision fusion , 2006, NeuroImage.

[20]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Miss H. P. Narkhede A Review on Graph Based Segmentation , 2013 .