Skip to main content

Computer-aided diagnosis system for tissue characterization of brain tumor on magnetic resonance images

Abstract

The manual analysis of brain tumor on magnetic resonance (MR) images is time-consuming and subjective. Thus, to avoid human errors in brain tumor diagnosis, this paper presents an automatic and accurate computer-aided diagnosis (CAD) system based on ensemble classifier for the characterization of brain tumors on MR images as benign or malignant. Brain tumor tissue was automatically extracted from MR images by the proposed segmentation technique. A tumor is represented by extracting its texture, shape, and boundary features. The most significant features are selected by using information gain-based feature ranking and independent component analysis techniques. Next, these features are used to train the ensemble classifier consisting of support vector machine, artificial neural network, and \(k\)-nearest neighbor classifiers to characterize the tumor. Experiments were carried out on a dataset consisting of T1-weighted post-contrast and T2-weighted MR images of 550 patients. The developed CAD system was tested using the leave-one-out method. The experimental results showed that the proposed segmentation technique achieves good agreement with the gold standard and the ensemble classifier is highly effective in the diagnosis of brain tumor with an accuracy of 99.09 % (sensitivity 100 % and specificity 98.21 %). Thus, the proposed system can assist radiologists in an accurate diagnosis of brain tumors.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  1. World health organization cancer fact sheets. [online]: http://www.who.int/mediacentre/factsheets/fs297/en/index.html

  2. Jaya, J., Thanushkodi, K.: Certain investigations on MRI segmentation for the implementation of CAD system. WSEAS Trans. Comput. 10(6), 189–198 (2011)

    Google Scholar 

  3. Westphal, M.: Classification of brain tumors and corresponding treatments. Practical Handbook of Neurosurgery: From Leading Neurosurgeons, pp. 503–528. Springer Vienna (2009)

  4. Huo, J., Okada, K., Kim, H.J., Pope, W.B., Goldin, J.G., Alger, J.R., Brown, M.S.: CADrx for GBM brain tumors: predicting treatment response from changes in diffusion weighted MRI. Algorithms 2(4), 1350–1367 (2009)

    Article  Google Scholar 

  5. Hashemi, R.H., Bradley, W.G., Lisanti, C.J.: MRI: the basics, 3rd edn. Lippincott Williams and Wilkins, Philadelphia (2010)

    Google Scholar 

  6. Kopec, D., Kabir, M.H., Reinharth, D., Rothschild, O., Castiglione, J.A.: Human errors in medical practice: systematic classification and reduction with automated information systems. J. Med. Syst. 27(4), 297–313 (2003)

    Article  Google Scholar 

  7. Cobzas, D., Birkbeck, N., Schmidt, M., Jagersand, M., Murtha, A.: 3D Variational brain tumor segmentation using a high dimensional feature set, In: Proceedings of IEEE International Conference on Computer Vision, pp. 1–8 (2007)

  8. Menze, B.H., Van Leemput, K., Lashkari, D., Weber, M.A., Ayache, N., Golland, P.: A generative model for brain tumor segmentation in multi-modal images. In: Proceedings of MICCAI, LNCS, Vol. 6362, Springer, pp. 151–159 (2010)

  9. Moon, N., Bullitt, E., Van Leemput, K., Gerig, G.: Model-based brain and tumor segmentation. In: Proceedings of International Conference on Pattern Recognition, IEEE pp. 528–531 (2002)

  10. Corso, J.J., Sharon, E., Dube, S., El-Saden, S., Sinha, U., Yuille, A.: Efficient multi-level brain tumor segmentation with integrated Bayesian model classification. IEEE Trans. Med. Imaging 27(5), 629–640 (2008)

    Article  Google Scholar 

  11. Zhu, Y., Yan, H.: Computerized tumor boundary detection using a Hopfield neural network. IEEE Trans. Med. Imaging 16(1), 55–67 (1997)

    Article  Google Scholar 

  12. Bauer, S., Nolte, L.P., Reyes, M.: Fully automatic segmentation of brain tumor images using support vector machine classification in combination with hierarchical conditional random field regularization. In: Proceedings of MICCAI, LNCS, Vol. 6893, Springer, pp. 354–361 (2011)

  13. Verma, R., Zacharaki, E.I., Ou, Y., Cai, H., Chawla, S., Lee, S.K., Melhem, E.R., Wolf, R., Davatzikos, C.: Multiparametric tissue characterization of brain neoplasms and their recurrence using pattern classification of MR images. Academ. Radiol. 15(8), 966–977 (2008)

    Article  Google Scholar 

  14. Wels, M., Carneiro, G., Aplas, A., Huber, M., Hornegger, J., Comaniciu, D.: A discriminative model-constrained graph cuts approach to fully automated pediatric brain tumor segmentation in 3-D MRI. In: Proceedings of MICCAI, LNCS, Vol. 5241, Springer, pp. 67–75 (2008)

  15. Weglinski, T., Fabijanska, A.: Brain tumor segmentation from MRI data sets using region growing approach. In: Proceedings of International Conference on Perspective Technologies and Methods in MEMS Design, IEEE pp. 185–188 (2011)

  16. Xie, K., Yang, J., Zhang, Z.G., Zhu, Y.M.: Semi-automated brain tumor and edema segmentation using MRI. Euro. J. Radiol. 56(1), 12–19 (2005)

    Article  Google Scholar 

  17. Prastawa, M., Bullitt, E., Ho, S., Gerig, G.: A brain tumor segmentation framework based on outlier detection. Med. Image Anal. 8(3), 275–283 (2004)

    Article  Google Scholar 

  18. Juang, L.H., Wu, M.N.: MRI brain lesion image detection based on color-converted K-means clustering segmentation. Measurement 43(7), 941–949 (2010)

    Article  Google Scholar 

  19. Cannon, R.L., Dave, J.V., Bezdek, J.C.: Efficient implementation of the fuzzy c-means clustering algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 8(2), 248–255 (1986)

    Article  MATH  Google Scholar 

  20. Kolen, J.F., Hutcheson, T.: Reducing the time complexity of the fuzzy c-means algorithm. IEEE Trans. Fuzzy Syst. 10(2), 263–267 (2002)

    Article  Google Scholar 

  21. Murugavalli, S., Rajamani, V.: A high speed parallel fuzzy c-mean algorithm for brain tumor segmentation. Bioinform. Med. Eng. 6(1), 29–34 (2006)

    Google Scholar 

  22. Fazel Zarandi, M.H., Zarinbal, M., Izadi, M.: Systematic image processing for diagnosing brain tumors: a type-II fuzzy expert system approach. Appl. Soft Comput. 11(1), 285–294 (2011)

    Article  Google Scholar 

  23. Arizmendi, C., Vellido, A., Romero, E.: Binary classification of brain tumors using discrete wavelet transform and energy criteria. In: Proceedings of IEEE Second Latin American Symposium on Circuits and Systems, pp. 1–4 (2011)

  24. Georgiadis, P., Cavouras, D., Kalatzis, I., Daskalakis, A., Kagadis, G.C., Sifaki, K., Malamas, M., Nikiforidis, G., Solomou, E.: Improving brain tumor characterization on MRI by probabilistic neural network and non-linear transformation of textural features. Comput. Methods Programs Biomed. 89(1), 24–32 (2008)

    Google Scholar 

  25. Zacharaki, E.I., Kanas, V.G., Davatzikos, C.: Investigating machine learning techniques for MRI-based classification of brain neoplasms. Int. J. Comput. Assist. Radiol. Surg. 6(6), 821–828 (2011)

    Google Scholar 

  26. Zacharaki, E.I., Wang, S., Chawla, S., Soo Yoo, D., Wolf, R., Melhem, E.R., Davatzikos, C.: Classification of brain tumor type and grade using MRI texture and shape in a machine learning scheme. Magn. Res. Med. 62(6), 1609–1618 (2009)

    Article  Google Scholar 

  27. Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)

    MATH  Google Scholar 

  28. Zöllner, F.G., Emblem, K.E., Schad, L.R.: SVM-based glioma grading: optimization by feature reduction analysis. J. Med. Phys. 22(3), 205–214 (2012)

    Google Scholar 

  29. Yang, W., Xia, H., Xia, B., Lui, L.M., Huang, X.: ICA-based feature extraction and automatic classification of AD-related MRI data. In: International Conference on Natural Computation, IEEE, pp. 1261–1265 (2010)

  30. Siedlecki, W., Sklansky, J.: A note on genetic algorithms for large-scale feature selection. Pattern Recognit. Lett. 10(5), 335–347 (1989)

    Article  MATH  Google Scholar 

  31. Ponti Jr, M.P.: Combining classifiers: from the creation of ensembles to the decision fusion. In: Proceedings of SIBGRAPI Conference on Graphics, Patterns, and Images Tutorials, IEEE, pp. 1–10 (2011)

  32. Doi, K.: Computer aided diagnosis in medical imaging: historical review, current status and future potential. Comput. Med. Imaging Gr. 31(4), 198–211 (2007)

    Article  Google Scholar 

  33. Taylor, S.A., Brittenden, J., Lenton, J., Lambie, H., Goldstone, A., Wylie, P.N., Tolan, D., Burling, D., Honeyfield, L., Bassett, P., Halligan, S.: Influence of computer-aided detection false-positives on reader performance and diagnostic confidence for CT colonography. Am. J. Roentgenol. 192(6), 1682–1689 (2009)

    Article  Google Scholar 

  34. Jenkinson, M., Smith, S.: A global optimization method for robust affine registration of brain images. Med. Image Anal. 5(2), 143–156 (2001)

    Article  Google Scholar 

  35. Arakeri, M.P., Reddy, G.R.M.: Efficient fuzzy clustering based approach to brain tumor segmentation on MR images. In: Proceedings of CIIT 2011, CCIS, Vol. 250, Springer, pp. 790–795 (2011)

  36. Roslan, R., Jamil, N., Mahmud, R.: Skull stripping magnetic resonance images brain images: region growing versus mathematical morphology. Int. J. Comput. Inf. Syst. Ind. Manag. Appl. 3, 150–158 (2011)

    Google Scholar 

  37. Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)

    Article  MathSciNet  Google Scholar 

  38. Acharyya, M., De, R.K., Kundu, M.K.: Extraction of features using M-band wavelet packet frame and their neuro-fuzzy evaluation for multitexture segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1639–1644 (2003)

    Article  Google Scholar 

  39. Castro, A., Bóveda, C., Arcay, B.: A new method for the initialization of clustering algorithms based on histogram analysis. In: IASTED International Conference on Visualization, Imaging and Image Processing, ACM, pp. 176–181 (2007)

  40. Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: 14th ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive, Techniques, pp. 163–169 (1987)

  41. Mingqiang, Y., Kidiyo, K., Joseph, R.: A survey of shape feature extraction techniques. In: Yin, P.-Y. (ed.) Pattern Recognition Techniques, Technology and Applications, pp. 43–90. Intech (2008)

  42. Kassimi, M.A., El beqqali, O.: 3D model retrieval based on semantic and shape indexes. Int. J. Comput. Sci. Issues 8(1), 172–181 (2011)

    Google Scholar 

  43. Akilandeswari, U., Nithya, R., Santhi, B.: Review on feature extraction methods in pattern classification. Euro. J. Sci. Res. 71(2), 265–272 (2012)

    Google Scholar 

  44. Haralick, R.M., Shanmugam, K., Dinstein, I.: Texture features for image classification. IEEE Trans. Syst. Man Cybern. 3(6), 610–621 (1973)

    Article  Google Scholar 

  45. Showalter, C., Clymer, B.D., Richmond, B., Powell, K.: Three-dimensional texture analysis of cancellous bone cores evaluated at clinical CT resolutions. Osteoporos. Int. 17(2), 259–266 (2005)

    Article  Google Scholar 

  46. Jafari-Khouzani, K., Soltanian-Zadeh, H., Elisevich, K., Patel, S.: Comparison of 2D and 3D wavelet features for TLE lateralization. Proc. SPIE 5369, 593–601 (2004)

    Article  Google Scholar 

  47. Wu, P., Xie, K., Zheng, Y., Wu, C.: Brain tumors classification based on 3D shapes. In: Proceedings of Advances in FCCS, AISC, Vol. 160, Springer, pp. 277–283 (2012)

  48. Iftekharuddin, K.M., Jia, W., Marsh, R.: Fractal analysis of tumor in brain MR images. Mach. Vis. Appl. 13, 352–362 (2003)

    Article  Google Scholar 

  49. Wu, Y.T., Shyu, K.K., Jao, C.W., Wang, Z.Y., Soong, B.W., Wu, H.M., Wang, P.S.: Fractal dimension analysis for quantifying cerebellar morphological change of multiple system atrophy of the cerebellar type (MSA-C). Neuroimage 49(1), 539–551 (2010)

    Article  Google Scholar 

  50. Shang, C., Barnes, D.: Combining support vector machines and information gain ranking for classification of mars mcmurdo panorama images. In: Proceedings of IEEE International Conference on Image Processing, pp. 1061–1064 (2010)

  51. Hyvärinen, A.: Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans. Neural Netw. 10(3), 626–634 (1999)

    Google Scholar 

  52. Prasad, M., Sowmya, A., Koch, I.: Efficient feature selection based on independent component analysis. Int. J. Comput. Intell. Appl. 7(4), 447–468 (2008)

    Article  MATH  Google Scholar 

  53. Kim, H.C., Pang, S., Je, H.M., Kim, D., Bang, S.Y.: Constructing support vector machine ensemble. Pattern Recognit. 36(12), 2757–2767 (2003)

    Article  MATH  Google Scholar 

  54. Bian, S., Wang, W.: On diversity and accuracy of homogeneous and heterogeneous ensembles. Int. J. Hybrid Intell. Syst. 4(2), 103–128 (2007)

    MATH  Google Scholar 

  55. Vapnik, V.: Universal learning technology: support vector machines. NEC J. Adv. Technol. 2(2), 137–144 (2005)

    Google Scholar 

  56. Haykin, S.O.: Neural networks and Learning Machines, 3rd edn, Prentice Hall (2008)

  57. Song, Y., Huang, J., Zhou, D., Zha, H., Giles, C.L.: IKNN: informative k-nearest neighbor pattern classification, LNCS, Vol. 4702, Springer, pp. 248–264 (2007)

  58. Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On combining classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 20(3), 226–238 (1998)

    Article  Google Scholar 

  59. Gerig, G., Jomier, M., Chakos, M.: Valmet: a new validation tool for assessing and improving 3d object segmentation. In: Proceedings of MICCAI, LNCS, Vol. 2208, Springer, pp. 516–523 (2001)

  60. Herlidou-Meme, S., Constans, J.M., Carsin, B., Olivie, D., Eliat, P.A., Nadal Desbarats, L., Gondry, C., Le Rumeur, E., Idy-Peretti, I., de Certaines, J.D.: MRI texture analysis on texture test objects, normal brain and intracranial tumors. Magn. Res. Imaging 21(9), 989–993 (2003)

  61. Das, A., Bhattacharya, M.: A study on prognosis of brain tumors using fuzzy logic and genetic algorithm based techniques. In: Proceeding of International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IEEE, pp. 348–350 (2009)

  62. Kharrat, A., Gasmi, K., Ben Messaoud, M., Benamrane, N., Abid, M.: A hybrid approach for automatic classification of brain MRI using genetic algorithm and support vector machine. Leonardo J. Sci. 9(17), 71–82 (2010)

    Google Scholar 

  63. Arizmendi, C., Vellido, A., Romero, E.: Classification of human brain tumours from MRS data using discrete wavelet transform and bayesian neural networks. Expert Syst. Appl. 39(5), 5223–5232 (2012)

    Article  Google Scholar 

  64. Dimou, I., Tsougos, I., Tsolaki, E., Kousi, E., Kapsalaki, E., Theodorou, K., Kounelakis, M., Zervakis, M.: Brain lesion classification using 3T MRS spectra and paired SVM kernels. Biomed. Signal Process. Control 6(3), 314–320 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Megha. P. Arakeri.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Arakeri, M.P., Reddy, G.R.M. Computer-aided diagnosis system for tissue characterization of brain tumor on magnetic resonance images. SIViP 9, 409–425 (2015). https://doi.org/10.1007/s11760-013-0456-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0456-z

Keywords

  • Computer-aided diagnosis
  • Brain tumor
  • Magnetic resonance image
  • Segmentation
  • Ensemble classification