An efficient brain tumor segmentation based on cellular automata and improved tumor-cut algorithm

The novel gray-level co-occurrence matrix based cellular automata (GLCM-CA) for image transformation was proposed.We proposed Improved Tumor-Cut algorithm (ITC) to achieve the higher performance.State-of-the-art ITC and GLCM-CA were used for segmentation and evaluation.Dice quantitative evaluation metric was implemented on BRaTS2013 training and testing datasets. Over the last few decades, segmentation applied to numerous applications using medical images have rapidly been increased, especially for the big data of magnetic resonance (MR) images. Brain tumor segmentation on MR images is a challenging task in clinical analysis for surgical and treatment planning. Numerous brain tumor segmentation algorithms have been proposed. However, they have still faced the problems of over and under segmentation according to characteristics of ambiguous tumor boundaries. Improving segmentation method is still a challenging research. This paper presents a framework of two paradigms to improve the brain tumor segmentation; image transformation and segmentation algorithm. To cope with ambiguous tumor boundaries, the proposed novel gray-level co-occurrence matrix based cellular automata (GLCM-CA) is presented. GLCM-CA aims to transform an original MR image to the target featured image. It enhances features of the tumor similar to the background areas prior to segmentation. For segmentation, the efficient Tumor-Cut algorithm is improved. Tumor-Cut is an efficient algorithm in tumor segmentation, but faces the problem of robustness in seed growing leading to under segmentation. To cope with this problem, the novel patch weighted distance is proposed in the proposed Improved Tumor-Cut (ITC). ITC significantly enhances the robustness of seed growing. For performance evaluation, BraTS2013 benchmark dataset is empirically experimented throughout in comparison with the state-of-the-art methods using dice quantitative evaluation metrics. Experiments are carried out on 55 real MR images consisting of training and testing datasets. In this regard, the proposed method based on GLCM-CA feature space and ITC provides the outstanding result superior to the state-of-the-art compared methods.

[1]  Qianjin Feng,et al.  Brain Tumor Segmentation Based on Local Independent Projection-Based Classification , 2014, IEEE Transactions on Biomedical Engineering.

[2]  Jie Yang,et al.  Semi-automated brain tumor and edema segmentation using MRI. , 2005, European journal of radiology.

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

[4]  Liu Jin,et al.  A survey of MRI-based brain tumor segmentation methods , 2014 .

[5]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[6]  Kenneth Revett,et al.  Computer-aided diagnosis of human brain tumor through MRI: A survey and a new algorithm , 2014, Expert Syst. Appl..

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

[8]  Wagner Coelho A. Pereira,et al.  Analysis of Co-Occurrence Texture Statistics as a Function of Gray-Level Quantization for Classifying Breast Ultrasound , 2012, IEEE Transactions on Medical Imaging.

[9]  Ben Glocker,et al.  Decision Forests for Tissue-Specific Segmentation of High-Grade Gliomas in Multi-channel MR , 2012, MICCAI.

[10]  Sartra Wongthanavasu,et al.  MRI brain tumor segmentation using GLCM cellular automata-based texture feature , 2014, 2014 International Computer Science and Engineering Conference (ICSEC).

[11]  Irene Cheng,et al.  Fluid Vector Flow and Applications in Brain Tumor Segmentation , 2009, IEEE Transactions on Biomedical Engineering.

[12]  Ahmed Ben Hamida,et al.  3D multimodal MRI brain glioma tumor and edema segmentation: A graph cut distribution matching approach , 2015, Comput. Medical Imaging Graph..

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

[14]  E. Chiocca,et al.  Brain Tumors and Gliomas , 2013 .

[15]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[16]  Bjoern H Menze,et al.  Patch-based Segmentation of Brain Tissues , 2013 .

[17]  Chunming Li,et al.  Active contours driven by local Gaussian distribution fitting energy , 2009, Signal Process..

[18]  Vinod Kumar,et al.  A novel content-based active contour model for brain tumor segmentation. , 2012, Magnetic resonance imaging.

[19]  Mahdi Sadeghi,et al.  Magnetic resonance imaging-based target volume delineation in radiation therapy treatment planning for brain tumors using localized region-based active contour. , 2013, International journal of radiation oncology, biology, physics.

[20]  Sartra Wongthanavasu,et al.  A cellular automata-based learning method for classification , 2016, Expert Syst. Appl..

[21]  Sobri Muda,et al.  Brain lesion segmentation of Diffusion-weighted MRI using gray level co-occurrence matrix , 2011, 2011 IEEE International Conference on Imaging Systems and Techniques.

[22]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[23]  Nooshin Nabizadeh,et al.  Brain tumors detection and segmentation in MR images: Gabor wavelet vs. statistical features , 2015, Comput. Electr. Eng..

[24]  Juan Manuel Górriz,et al.  Two fully-unsupervised methods for MR brain image segmentation using SOM-based strategies , 2013, Appl. Soft Comput..

[25]  Yeong-Gil Shin,et al.  GGO Nodule Volume-Preserving Nonrigid Lung Registration Using GLCM Texture Analysis , 2011, IEEE Transactions on Biomedical Engineering.

[26]  S. Sk.  A Survey of MRI-Based Brain Tumor Segmentation Methods , 2014 .

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