Skip to main content

Advertisement

Log in

Comparative Approach of MRI-Based Brain Tumor Segmentation and Classification Using Genetic Algorithm

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

The detection of a brain tumor and its classification from modern imaging modalities is a primary concern, but a time-consuming and tedious work was performed by radiologists or clinical supervisors. The accuracy of detection and classification of tumor stages performed by radiologists is depended on their experience only, so the computer-aided technology is very important to aid with the diagnosis accuracy. In this study, to improve the performance of tumor detection, we investigated comparative approach of different segmentation techniques and selected the best one by comparing their segmentation score. Further, to improve the classification accuracy, the genetic algorithm is employed for the automatic classification of tumor stage. The decision of classification stage is supported by extracting relevant features and area calculation. The experimental results of proposed technique are evaluated and validated for performance and quality analysis on magnetic resonance brain images, based on segmentation score, accuracy, sensitivity, specificity, and dice similarity index coefficient. The experimental results achieved 92.03% accuracy, 91.42% specificity, 92.36% sensitivity, and an average segmentation score between 0.82 and 0.93 demonstrating the effectiveness of the proposed technique for identifying normal and abnormal tissues from brain MR images. The experimental results also obtained an average of 93.79% dice similarity index coefficient, which indicates better overlap between the automated extracted tumor regions with manually extracted tumor region by radiologists.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Guo L, Zhao L, Wu Y, Li Y, Xu G, Yan Q: Tumor detection in mr images using one-class immune feature weighted svms. IEEE Trans Magn 47:3849–3852, 2011

    Article  Google Scholar 

  2. Kumari R: SVM classification an approach on detecting abnormality in brain mri images. Int J Eng Res Appl 3:1686–1690, 2013

    Google Scholar 

  3. ABTA: American brain tumor association. www.abta.org. [online; Accessed: 05.10.2016]

  4. Demirhan A, Toru M, Guler I: Segmentation of tumor and edema along with healthy tissues of brain using wavelets and neural networks. IEEE J Biomed Health Inf 19:1451–1458, 2015

    Article  Google Scholar 

  5. Madhukumar S, Santhiyakumari N: Evaluation of k-means and fuzzy c-means segmentation on mr images of brain. Egypt J Radiol Nucl Med 46:475–479, 2015

    Article  Google Scholar 

  6. Kong Y, Deng Y, Dai Q: Discriminative clustering and feature selection for brain mri segmentation. IEEE Signal Process Lett 22:573–577, 2015

    Article  Google Scholar 

  7. El-Melegy M T, Mokhtar H M: Tumor segmentation in brain mri using a fuzzy approach with class center priors. J Image Video Process 21(1):1–14, 2014

    Google Scholar 

  8. Gordillo N, Eduard M, Pillar S: State of the art survey on mri brain tumor segmentation. Magn Reson Imaging 31:1426–1438, 2013

    Article  PubMed  Google Scholar 

  9. Liu J, Li M, Wang J, Wu F, Liu T, Pan Y: A survey of mri-based brain tumor segmentation methods. Tsinghua Sci Technol 19:578–595, 2014

    Article  CAS  Google Scholar 

  10. Coatrieux G, Huang H, Shu H, Luo L, Roux C: A watermarking-based medical image integrity control system and an image moment signature for tampering characterization. IEEE J Biomed Health Inf 17:1057–1067, 2013

    Article  Google Scholar 

  11. Aneja D, Rawat T K: Fuzzy clustering algorithms for effective medical image segmentation. Int J Intell Syst Appl 11:55–61, 2013

    Google Scholar 

  12. Zhao F, Liu H, Fan J: A multiobjective spatial fuzzy clustering algorithm for image segmentation. J Appl Soft Comput 30:48–57, 2015

    Article  CAS  Google Scholar 

  13. Kumar S S, Moorthi M, Madh M, Amutha R: An improved method of segmentation using fuzzy-neuro logic. In: Proc: Second International Conference on Computer Research and Development, Kuala Lumpur, 2010, pp 671–675

  14. Wang B, Yang F, Chao S: Image segmentation algorithm based on high dimension fuzzy character and restrained clustering network. IEEE Trans Syst Eng Electron 25(2):298–306, 2014

    Google Scholar 

  15. Maoguo G, Yan L, Jiao S, Wenping M, Jingjing M: Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):2055–2058, 2013

    Google Scholar 

  16. Damodharan S, Raghavan D: Combining tissue segmentation and neural network for brain tumor detection. Int Arab J Inf Technol 12:42–52, 2015

    Google Scholar 

  17. Yang G, Nawaz T, Barrick T R, Howe F A, Slabaugh G: Discrete wavelet transform-based whole-spectral and subspectral analysis for improved brain tumor clustering using single voxel mr spectroscopy. IEEE Trans Biomed Eng 62:2860–2866, 2015

    Article  PubMed  Google Scholar 

  18. Ahmed S, Iftekharuddin K M, Vossough A: Efficacy of texture, shape, and intensity feature fusion for posterior-fossa tumor segmentation in mri. IEEE Trans Inf Technol Biomed 15:206–213, 2011

    Article  PubMed  Google Scholar 

  19. Torheim T, Malinen E, Kvaal K, Lyng H, Indahl U G, Andersen E K F: Futsæther CM: Classification of dynamic contrast enhanced mr images of cervical cancers using texture analysis and support vector machines. IEEE Trans Med Imaging 33:1648–1656, 2014

    Article  PubMed  Google Scholar 

  20. Maulik U: Medical image segmentation using genetic algorithms. IEEE Trans Inf Technol Biomed 13:166–173, 2009

    Article  PubMed  Google Scholar 

  21. Bahadure N B, Ray A K, Thethi H P: Performance analysis of image segmentation using watershed algorithm, fuzzy c - means of clustering algorithm and simulink design. In: Proc: IEEE International Conference on Computing for Sustainable Global Development, New Delhi, 2016, pp 30-34

  22. Sachdeva J, Kumar V, Gupta I, Khandelwal N, Ahuja C K: Segmentation, feature extraction, and multiclass brain tumor classification. J Digit Imaging 26:1141–1150, 2013

    Article  PubMed  PubMed Central  Google Scholar 

  23. DICOM: DICOM Samples Image Sets. http://www.osirix-viewer.com/datasets/DATA/BRAINIX.zip. [online; Accessed: 01.10.2016]

  24. BRAIN WEB: Simulated Brain Database. http://brainweb.bic.mni.mcgill.ca/cgi/brainweb1. [online; Accessed: 01.10.2016]

  25. Lal S, Chandra M: Efficient algorithm for contrast enhancement of natural images. Int Arab J Inf Technol 11:95–102, 2014

    Google Scholar 

  26. Mohsin S, Sajjad S, Malik Z, Abdullah A H: Efficient way of skull stripping in mri to detect brain tumor by applying morphological operations, after detection of false background. Int J Inf Educ Technol 2(4):335–337, 2012

    Google Scholar 

  27. Gonzalez R C, Woods R E: Digital image processing, 2nd edition. Upper Saddle River: Prentice Hall, 2002

    Google Scholar 

  28. Zaman S M S, Wooi H T, Rajasvaran L: Morphological based technique for image segmentation. Int J Inf Technol 14(1):08–13, 2014

    Google Scholar 

  29. Pandey S C, Misra P K: Modified memory convergence with fuzzy pso. In: Proc: World Congress on Engineering, vol 1, London, 2007, pp 2–4

  30. Chafi M S, Akbarzadeh-T MR, Moavenian M, Ziejewski M: Agent based soft computing approach for component fault detection and isolation of cnc x - axis drive system. In: Proc: ASME International Mechanical Engineering Congress and Exposition, Seattle, 2007, pp 1–10

  31. Pandey S C, Misra P K: Memory convergence and optimization with fuzzy pso and acs. J Comput Sci 4:139–147, 2008

    Article  Google Scholar 

  32. Acharya T, Chakrabarti C: A survey on lifting-based discrete wavelet transform architectures. J VLSI Sig Proc 42:321–339, 2006

    Article  Google Scholar 

  33. Alwan I M, Jamel E M: Digital image watermarking using arnold scrambling and berkeley wavelet transform. Al-Khwarizmi Eng J 12:124–133, 2015

    Google Scholar 

  34. Willmore B, Prenger R J, Wu M C K, Gallant J L: The berkeley wavelet transform: A biologically inspired orthogonal wavelet transform. MIT Press J Neural Comput 20:1537–1564, 2008

    Article  Google Scholar 

  35. Ahmed M, Yamani S, Mohamed N, Farag A, Moriarty T: A modified fuzzy c-means algorithm for bias field estimation and segmentation of mri data. IEEE Trans Med Imaging 21:193–199, 2002

    Article  PubMed  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Dr. G. Dhondse, Sai Clinic, Balaji Nagar, Nagpur, Maharashtra, India, and the Government Hospital of State Reserve Police Force (SRPF) Nagpur, Maharashtra, India, for providing the necessary guidance and help in the analysis of the algorithm. This project is sponsored and funded by Chhattisgarh Council of Science & Technology Raipur (Department of Science & Technology, Government of Chhattisgarh), Ref. No/1928/CCOST/2015.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nilesh Bhaskarrao Bahadure.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bahadure, N.B., Ray, A.K. & Thethi, H.P. Comparative Approach of MRI-Based Brain Tumor Segmentation and Classification Using Genetic Algorithm. J Digit Imaging 31, 477–489 (2018). https://doi.org/10.1007/s10278-018-0050-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-018-0050-6

Keywords

Navigation