An Efficient Brain Tumor Detection and Segmentation in MRI Using Parameter-Free Clustering

  • Shiv Naresh ShivhareEmail author
  • Shikhar Sharma
  • Navjot Singh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 748)


Automation in detecting and segmenting brain tumor is the need of the era in order to diagnose human brain magnetic resonance images (MRIs) and required for better treatment planning as compared to the manual process. Manual diagnosis of brain tumor MRI is a time-consuming process and often depends on the expertise of the clinician or radiologist which may lead to a chance of human error. However, automatic brain tumor detection has been a complex task in medical image analysis due to unknown, unstructured nature of abnormality and a huge variability in shape, location, and characteristics of different sub-compartments of the tumor. In this paper, we propose a fully automatic model for brain tumor detection based on parameter-free clustering algorithm and morphological dilation and hole-filling operations. The method is applied to an axial slice of the T1c modality of BRATS 2015 training dataset. In our experiments, we segmented the tumor from the contrast-enhanced T1-weighted image and compared the results with the available ground truth. Results of tumor segmentation achieved of 75% of the Dice similarity coefficient (DSC) for a tumor core region when compared to the ground truth.


  1. 1.
    Louis, D.N., Ohgaki, H., Wiestler, O.D., Cavenee, W.K., Burger, P.C., Jouvet, A., Kleihues, P.: The 2007 WHO classification of tumours of the central nervous system. Acta Neuropathol. 114(2), 97–109 (2007)Google Scholar
  2. 2.
    Brain tumor statistics. American brain tumor association (2017).
  3. 3.
    Drevelegas, A., Papanikolaou, N.: Imaging modalities in brain tumors. Imaging of Brain Tumors with Histological Correlations, pp. 13–33. Springer, Berlin (2011)Google Scholar
  4. 4.
    Kistler, M., et al.: The virtual skeleton database: an open access repository for biomedical research and collaboration (2017).
  5. 5.
    Porz, N., Bauer, S., Pica, A., Schucht, P., Beck, J., Verma, R.K., Wiest, R.: Multi-modal glioblastoma segmentation: man versus machine. PloS One 9(5), e96873 (2014)Google Scholar
  6. 6.
    Dupont, C., Betrouni, N., Reyns, N., Vermandel, M.: On image segmentation methods applied to glioblastoma: state of art and new trends. IRBM 37(3), 131–143 (2016)CrossRefGoogle Scholar
  7. 7.
    Wong, K.P.: Medical image segmentation: methods and applications in functional imaging. Handbook of Biomedical Image Analysis, pp. 111–182. Springer, USGoogle Scholar
  8. 8.
    Masters, B.R., Gonzalez, R.C., Woods, R.: Digital image processing. J. Biomed. Opt. 14(2), 029901 (2009)CrossRefGoogle Scholar
  9. 9.
    Gordillo, N., Montseny, E., Sobrevilla, P.: State of the art survey on MRI brain tumor segmentation. Magn. Reson. Imaging 31(8), 1426–1438 (2013)CrossRefGoogle Scholar
  10. 10.
    Yao, J.: Image processing in tumor imaging. New techniques in oncologic imaging, pp. 79–102 (2006)Google Scholar
  11. 11.
    Bauer, S., Nolte, L.P., Reyes, M.: Fully automatic egmentation of brain tumor images using support vector machine classification in combination with hierarchical conditional random field regularization. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 354–361. Springer, Berlin (2011)Google Scholar
  12. 12.
    Hamamci, A., Kucuk, N., Karaman, K., Engin, K., Unal, G.: Tumor-cut: segmentation of brain tumors on contrast enhanced MR images for radiosurgery applications. IEEE Trans. Med. Imaging 31(3), 790–804 (2012)CrossRefGoogle Scholar
  13. 13.
    Sachdeva, J., Kumar, V., Gupta, I., Khandelwal, N., Ahuja, C.K.: Segmentation, feature extraction, and multiclass brain tumor classification. J. Digit. Imaging 26(6), 1141–1150 (2013)CrossRefGoogle Scholar
  14. 14.
    Havaei, M., Larochelle, H., Poulin, P., Jodoin, P.M.: Within-brain classification for brain tumor segmentation. Int. J. Comput. Assist. Radiol. Surg. 11(5), 777–788 (2016)CrossRefGoogle Scholar
  15. 15.
    Menze, B.H., Van Leemput, K., Lashkari, D., Riklin-Raviv, T., Geremia, E., Alberts, E., Ayache, N.: Agenerative probabilistic model and discriminative extensions for brain lesion segmentation with application to tumor and stroke. IEEE Trans. Med. Imaging 35(4), 933–946 (2016)Google Scholar
  16. 16.
    Song, Y., Ji, Z., Sun, Q., Zheng, Y.: A novel brain tumor segmentation from multi-modality MRI via a level-set-based model. J. Signal Process. Syst. 87(2), 249–257 (2017)CrossRefGoogle Scholar
  17. 17.
    Pratondo, A., Chui, C.K., Ong, S.H.: Integratingmachine learning with region-based active contour models in medical image segmentation. J. Vis. Commun. Image Represent. 43, 1–9 (2017)CrossRefGoogle Scholar
  18. 18.
    Banday, S.A., Mir, A.H.: Statistical textural feature and deformable model based brain tumor segmentation and volume estimation. Multimed. Tools Appl. 76(3), 3809–3828 (2017)CrossRefGoogle Scholar
  19. 19.
    Nabizadeh, N., Kubat, M.: Automatic tumor segmentation in single-spectral MRI using a texture-based and contour-based algorithm. Expert Syst. Appl. 77, 1–10 (2017)CrossRefGoogle Scholar
  20. 20.
    Usman, K., Rajpoot, K.: Brain tumor classification from multi-modality MRI using wavelets and machine learning. Pattern Anal. Appl. 1–11 (2017)Google Scholar
  21. 21.
    Kaya, I.E., Pehlivanl, A.Ç., Sekizkardeş, E.G., Ibrikci, T.: PCA based clustering for brain tumor segmentation of T1w MRI images. Comput. Methods Progr. Biomed. 140, 19–28 (2017)Google Scholar
  22. 22.
    Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRefGoogle Scholar
  23. 23.
    Menze, B.H., Jakab, A., Bauer, S., Kalpathy-Cramer, J., Farahani, K., Kirby, J., Lanczi, L.: The multimodal brain tumor image segmentation benchmark (BRATS). IEEE Trans. Med. Imaging 34(10), 1993–2024 (2015)Google Scholar
  24. 24.
    Wu, W., Chen, A.Y., Zhao, L., Corso, J.J.: Brain tumor detection and segmentation in a CRF (conditional random fields) framework with pixel-pairwise affinity and superpixel-level features. Int. J. Comput. Assist. Radiol. Surg. 9(2), 241–253 (2014)CrossRefGoogle Scholar
  25. 25.
    Reza, S., Iftekharuddin, K.: Multi-class abnormal brain tissue segmentation using texture features. In: Proceedings of NCIMICCAI BRATS, vol. 1, pp. 38–42 (2013)Google Scholar
  26. 26.
    Meier, R., Bauer, S., Slotboom, J., Wiest, R., Reyes, M.: Appearance-and context-sensitive features for brain tumor segmentation. In: Proceedings of MICCAI BRATS Challenge, 020-026 (2014)Google Scholar
  27. 27.
    Pei, L., Reza, S.M., Li, W., Davatzikos, C., Iftekharuddin, K.M.: Improved brain tumor segmentation by utilizing tumor growth model in longitudinal brain MRI. In: SPIE Medical Imaging (pp. 101342L–101342L). International Society for Optics and Photonics (2017)Google Scholar
  28. 28.
    Sauwen, N., Acou, M., Sima, D.M., Veraart, J., Maes, F., Himmelreich, U., Van Huffel, S.: Semi-automated brain tumor segmentation on multi-parametric MRI using regularized non-negative matrix factorization. BMC Med. Imaging 17(1), 29 (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Shiv Naresh Shivhare
    • 1
    Email author
  • Shikhar Sharma
    • 1
  • Navjot Singh
    • 1
  1. 1.National Institute of Technology, UttarakhandSrinagar (Garhwal)India

Personalised recommendations