Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 748))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. Brain tumor statistics. American brain tumor association (2017). http://www.abta.org/about-us/news/braintumorstatistics

  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. Kistler, M., et al.: The virtual skeleton database: an open access repository for biomedical research and collaboration (2017). https://ww.smir.ch/BRATS/Start2015

  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. 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)

    Article  Google Scholar 

  7. Wong, K.P.: Medical image segmentation: methods and applications in functional imaging. Handbook of Biomedical Image Analysis, pp. 111–182. Springer, US

    Google Scholar 

  8. Masters, B.R., Gonzalez, R.C., Woods, R.: Digital image processing. J. Biomed. Opt. 14(2), 029901 (2009)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  10. Yao, J.: Image processing in tumor imaging. New techniques in oncologic imaging, pp. 79–102 (2006)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shiv Naresh Shivhare .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shivhare, S.N., Sharma, S., Singh, N. (2019). An Efficient Brain Tumor Detection and Segmentation in MRI Using Parameter-Free Clustering. In: Tanveer, M., Pachori, R. (eds) Machine Intelligence and Signal Analysis. Advances in Intelligent Systems and Computing, vol 748. Springer, Singapore. https://doi.org/10.1007/978-981-13-0923-6_42

Download citation

Publish with us

Policies and ethics