Three-Phase Automatic Brain Tumor Diagnosis System Using Patches Based Updated Run Length Region Growing Technique
- 25 Downloads
Manually finding and segmenting brain tumor is a tedious process in MR brain images due to the unpredictable appearance of tissues with a different pattern, contour, mass, and positions. The proposed work has three phases automatic tumor diagnosis system for tumorous slice detection, segmentation, and visualization from MRI human head volumes. The proposed method has an automatic classification followed by segmentation and is called as patch-based updated run length region growing technique (PR2G). In the first phase, classification is done through training and testing process using SVM classifier with 8 × 8 patches. Three optimal features are chosen using infinite feature selection (IFS) method. The purpose of the first phase is to automatically cluster the input MRI image into a normal or tumorous slice and localize the tumor. The second phase aims to segment the tumor in abnormal tumorous slices identified by the first phase using run length region growing technique. Finally, the third phase contains a post metric evaluation like 3D tumor volume construction and estimation from actual and segmented tumor volume using Carelieri’s estimator. Classification accuracy is measured using sensitivity, specificity, accuracy, and error rates also calculated using false alarm (FA) and missed alarm (MA). Segmentation accuracy is calculated using Dice similarity, positive predictive value (PPV), sensitivity, and accuracy. Datasets used for this experiment are collected from whole brain atlas (WBA) and BraTS repositories. Experimental results show that the PR2G achieves 97% of classification accuracy and 80% of Dice segmentation accuracy.
KeywordsTumor detection Feature extraction Tumor patches Brain tumor BraTS dataset Region growing Run length
The authors wish to thank Dr. R. Rajeswaran, Radiologist, Sri Ramachandra University Medical College, Chennai, for their help in qualitative validation. Further, we acknowledge the support of 3D Doctor licensed software purchased under DST project: SP/YO/011/2007 used for volume rendering process of this research work.
Compliance with Ethical Standards
Conflict of Interest
The authors have no conflict of interests and the paper has not been submitted elsewhere.
This article does not contain any studies with human participants or animals performed by any of the authors.
- 6.Thillaikkarasi R, Saravanan S: An enhancement of deep learning algorithm for brain tumor segmentation using kernel based CNN with M-SVM. J Med Syst 43(84), 2019. https://doi.org/10.1007/s10916-019-1223-7
- 7.Wang, G., Li, W., Ourselin, S., & Vercauteren, T. (2017). Automatic brain tumor segmentation using cascaded anisotropic convolutional neural networks. In International MICCAI Brainlesion Workshop (pp. 178–190). Springer, Cham.Google Scholar
- 13.Qurat-Ul-Ain, G. L., Kazmi, S. B., Jaffar, M. A., & Mirza, A. M. (2010). Classification and segmentation of brain tumor using texture analysis. Recent advances in artificial intelligence, knowledge engineering and data bases, 147–155.Google Scholar
- 14.Chen, L., Wu, Y., DSouza, A. M., Abidin, A. Z., Wismüller, A., & Xu, C. (2018). MRI tumor segmentation with densely connected 3D CNN. In Medical Imaging 2018: Image Processing (Vol. 10574, p. 105741F) International Society for Optics and Photonics.Google Scholar
- 15.Chugh S, Anand SM: Pixel run length based adaptive region growing (PRL-ARG) technique for segmentation of tumor from MRI images. In: International conference on computer and electrical engineering 4th (ICCEE 2011). ASME Press, 2011Google Scholar
- 17.Roffo, G., Melzi, S., & Cristani, M. (2015). Infinite feature selection. In Proceedings of the IEEE International Conference on Computer Vision (pp. 4202–4210).Google Scholar
- 18.Cortes C, Vapnik V: Support-vector networks. Machine learning 20(3):273–297, 1995Google Scholar
- 20.Gonzalez, R. C. (1992). RE woods digital image processing. Addison–Wesely Publishing Company.Google Scholar
- 22.http://www.med.harvard.edu/aanlib/, Last accessed 14th Aug 2019.
- 23.https://www.smir.ch/BRATS/Start2013, Last accessed 14th Aug 2019.
- 25.Bauer, S., Tessier, J., Krieter, O., Nolte, L. P., & Reyes, M. (2013). Integrated spatio-temporal segmentation of longitudinal brain tumor imaging studies. In International MICCAI Workshop on Medical Computer Vision (pp. 74–83). Springer, Cham.Google Scholar
- 26.Buendia P, Taylor T, Ryan M, John N: A grouping artificial immune network for segmentation of tumor images. Multimodal Brain Tumor Segmentation 1, 2013Google Scholar
- 27.Cordier, N., Menze, B., Delingette, H., & Ayache, N. (2013). Patch-based segmentation of brain tissues. In MICCAI challenge on multimodal brain tumor segmentation(pp. 6–17). IEEE.Google Scholar
- 29.Doyle S, Vasseur F, Dojat M, Forbes F: Fully automatic brain tumor segmentation from multiple MR sequences using hidden Markov fields and variational EM. Procs. NCI-MICCAI BraTS:18–22, 2013Google Scholar
- 30.Pereira, S., Festa, J., Mariz, J. A., Sousa, N., & Silva, C. A. (2013). Automatic brain tissue segmentation of multi-sequence MR images using random decision forests. Proceedings of the MICCAI Grand Challenge on MR Brain Image Segmentation (MRBrainS’13).Google Scholar
- 31.Geremia, E., Menze, B. H., & Ayache, N. (2012). Spatial decision forests for glioma segmentation in multi-channel MR images. MICCAI Challenge on Multimodal Brain Tumor Segmentation, 34.Google Scholar
- 32.Guo X, Schwartz L, Zhao B: Semi-automatic segmentation of multimodal brain tumor using active contours. Multimodal Brain Tumor Segmentation 27, 2013Google Scholar
- 34.Meier R, Bauer S, Slotboom J, Wiest R, Reyes M: Appearance-and context-sensitive features for brain tumor segmentation. Proceedings of MICCAI BRATS Challenge:020–026, 2014Google Scholar
- 35.Reza S, Iftekharuddin KM: Multi-class abnormal brain tissue segmentation using texture. Multimodal Brain Tumor Segmentation 38, 2013Google Scholar
- 36.Raviv, T. R., Leemput, K. V., & Menze, B. H. (2012, October). Multi-modal brain tumor segmentation via latent atlases. In Proceeding MICCAI-BRATS (pp. 64–73).Google Scholar
- 37.Shin, H. C. (2012). Hybrid clustering and logistic regression for multi-modal brain tumor segmentation. In Proc. of Workshops and Challanges in Medical Image Computing and Computer-Assisted Intervention (MICCAI’12).Google Scholar
- 38.Subbanna NK, Precup D, Collins DL, Arbel T: Hierarchical probabilistic Gabor and MRF segmentation of brain tumours in MRI volumes. In: International conference on medical image computing and computer-assisted intervention. Berlin, Heidelberg: Springer, 2013, pp. 751–758Google Scholar
- 39.Taylor T, John N, Buendia P, Ryan M: Map-reduce enabled hidden Markov models for high throughput multimodal brain tumor segmentation. Multimodal Brain Tumor Segmentation:43, 2013Google Scholar
- 41.Zhao L, Sarikaya D, Corso JJ: Automatic brain tumor segmentation with MRF on supervoxels. Multimodal Brain Tumor Segmentation 51, 2013Google Scholar
- 42.Zikic D, Glocker B, Konukoglu E, Criminisi A, Demiralp C, Shotton J et al.: Decision forests for tissue-specific segmentation of high-grade gliomas in multi-channel MR. In: International conference on medical image computing and computer-assisted intervention. Berlin, Heidelberg: Springer, 2012, October, pp. 369–376Google Scholar
- 44.Kalaiselvi, T., Kumarashankar, P., & Sriramakrishnan, (2019). P. Reliability of segmenting brain tumor and finding optimal volume estimator for MR images of patients with glioma’s, International Journal of Innovative Technology and Exploring Engineering (IJITEE), Vol. 8, No. 9, pp. 1647–1652.Google Scholar