Automated Brain Tumor Detection Using Discriminative Clustering Based MRI Segmentation

  • Abhilash Panda
  • Tusar Kanti Mishra
  • Vishnu Ganesh PhaniharamEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 851)


This paper presents a framework for detecting a tumor from a brain MR image automatically using discriminative clustering based brain MRI segmentation. The main objective of this paper is to perform an automatic brain tumor detection which uses superpixel zoning for its initial segmentation, which reduces computational overhead and uses discriminative clustering which accounts for tissue heterogeneity in brain MR images. In the past few years, automated brain tumor detection has become an effective topic of research in medical diagnostics and clinical expedition. Superpixel zoning of brain tissues from a brain MR image is used in this paper and superpixel zones are constructed by analyzing the intensity values of the neighborhood pixels. In clustering of these brain tissues, it still faces challenges such as tissue heterogeneity and redundancy of MRI features. To encounter these challenges, we have used a discriminative clustering method to segregate the vital regions of brain such as cerebro spinal fluid (CSF), white matter (WM) and gray matter (GM). This method uses a haar wavelet transform, which generates candidate area matrix vectors. These vectors are transformed into feature vectors which in turn used for feature selection in the dimensionality reduction. This method also uses a classification algorithm namely, AdaBoost with random forests (ADBRF) algorithm which builds a classifier that categorize the input image into tumor affected or unaffected. Experimental results of the proposed algorithm are compared to the existing methods on brain MRI segmentation and brain tumor detection shows our method outclasses the other advanced methods.


Brain MRI segmentation Automated brain tumor detection Haar wavelet transform (DWT) AdaBoost 


  1. 1.
    Ratan, R., Sharma, S., Sharma, S.K.: Brain tumor detection based on multi- parameter MRI image analysis. ICGST-GVIP J. 9(III) (2009). ISSN 1687-398XGoogle Scholar
  2. 2.
    Mustaqeem, A., Javed, A., Fatima, T.: An efficient brain tumor detection algorithm using watershed & thresholding based segmentation. Int. J. Image Graph. Signal Process. 10, 34–39 (2012) (Published Online September 2012 in MECS).
  3. 3.
    Prastawa, M., Bullitt, E., Ho, S., Gerig, G.: A brain tumor segmentation framework based on outlier detection. Med. Image Anal. 8, 275–283 (2004)CrossRefGoogle Scholar
  4. 4.
    Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: SLIC Superpixels, EPFL Technical Report 149300, June 2010Google Scholar
  5. 5.
    Dahab, D.A., Ghoniemy, S.S., Selim, G.M.: Automated brain tumor detection and identification using image processing and probabilistic neural network techniques. Int. J. Image Process. Vis. Commun. 1(2) (2012). ISSN 2319-1724Google Scholar
  6. 6.
    Hoiem, D., Efros, A., Hebert, M.: Automatic photo pop-up. SIGGRAPH (2005)Google Scholar
  7. 7.
    Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. SIGGRAPH 303–308 (2004)Google Scholar
  8. 8.
    He, X., Zemel, R., Ray, D.: Learning and incorporating top-down Cues in image segmentation. ECCV 338–351 (2006)Google Scholar
  9. 9.
    Levinshtein, A., Sminchisescu, C., Dickinson, S.: Multiscale symmetric part detection and grouping. ICCV (2009)Google Scholar
  10. 10.
    Mori, G.: Guiding model search using segmentation. In: ICCV 1417–1423 (2005)Google Scholar
  11. 11.
    Fulkerson, B., Vedaldi, A., Soatto, S.: Class segmentation and object localizationwith superpixel neighborhoods. In: ICCV (2009)Google Scholar
  12. 12.
    Nayak, D.R., Dash, R., Majhi, B.: Brain MR image classification using two-dimensional discrete wavelet transform and AdaBoost with random forests. Neurocomputing 177 188–197 (2016)Google Scholar
  13. 13.
    Kour, P.: Image processing using discrete wavelet transform. IPASJ Int. J. Electron. Commun. (IIJEC) 3(1) (2015). ISSN 2321-5984Google Scholar
  14. 14.
    Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: International Conference on Machine Learning, vol. 96, pp. 148–156 (1996)Google Scholar
  15. 15.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, New York (2012)zbMATHGoogle Scholar
  16. 16.
    Schapire, R.E.: A brief introduction to boosting. In: International Joint Conference on Artificial Intelligence, vol. 99, pp. 1401–1406 (1999)Google Scholar
  17. 17.
    Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Patt. Anal. Mach. Intell. 34(11), 2274–2282 (2012)CrossRefGoogle Scholar
  18. 18.
    Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)CrossRefGoogle Scholar
  19. 19.
    Kapoor, L., et al.: A survey on brain tumor detection using image processing techniques. In: 2017 7th International Conference on Cloud Computing, Data Science & Engineering—Confluence.
  20. 20.
    Rao, H., et al.: Brain tumor detection and segmentation using conditional random field. In: 2017 IEEE 7th International Advance Computing Conference (IACC).
  21. 21.
    Santosh, S., et al.: Implementation of image processing for detection of brain tumors. In: 2017 International Conference on Computing Methodologies and Communication (ICCMC).
  22. 22.
    Somwanshi, D., et al.: An efficient brain tumor detection from MRI images using entropy measures. In: 2016 International Conference on Recent Advances and Innovations in Engineering (ICRAIE).
  23. 23.
    Singh, B., et al.: Detection of brain tumor using modified mean-shift based fuzzy c-mean segmentation from MRI Images. In: 2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON).
  24. 24.
    Krishnamurthy, T.D., et al.: Automatic segmentation of brain MRI images and tumor detection using morphological techniques. In: 2016 International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT).
  25. 25.
    Nanda Gopal, N., et al.: Diagnose brain tumor through MRI using image processing clustering algorithms such as Fuzzy C Means along with intelligent optimization techniques. In: 2010 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Abhilash Panda
    • 1
  • Tusar Kanti Mishra
    • 2
  • Vishnu Ganesh Phaniharam
    • 2
    Email author
  1. 1.Gandhi Engineering CollegeBhubaneswarIndia
  2. 2.Anil Neerukonda Institute of Technology and SciencesVizagIndia

Personalised recommendations