Skip to main content
Erschienen in: Journal of Digital Imaging 4/2018

17.01.2018

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

verfasst von: Nilesh Bhaskarrao Bahadure, Arun Kumar Ray, Har Pal Thethi

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 4/2018

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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, 2011CrossRef 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, 2011CrossRef
2.
Zurück zum Zitat Kumari R: SVM classification an approach on detecting abnormality in brain mri images. Int J Eng Res Appl 3:1686–1690, 2013 Kumari R: SVM classification an approach on detecting abnormality in brain mri images. Int J Eng Res Appl 3:1686–1690, 2013
4.
Zurück zum Zitat 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, 2015CrossRef 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, 2015CrossRef
5.
Zurück zum Zitat 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, 2015CrossRef 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, 2015CrossRef
6.
Zurück zum Zitat Kong Y, Deng Y, Dai Q: Discriminative clustering and feature selection for brain mri segmentation. IEEE Signal Process Lett 22:573–577, 2015CrossRef Kong Y, Deng Y, Dai Q: Discriminative clustering and feature selection for brain mri segmentation. IEEE Signal Process Lett 22:573–577, 2015CrossRef
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat Gordillo N, Eduard M, Pillar S: State of the art survey on mri brain tumor segmentation. Magn Reson Imaging 31:1426–1438, 2013CrossRefPubMed Gordillo N, Eduard M, Pillar S: State of the art survey on mri brain tumor segmentation. Magn Reson Imaging 31:1426–1438, 2013CrossRefPubMed
9.
Zurück zum Zitat 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, 2014CrossRef 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, 2014CrossRef
10.
Zurück zum Zitat 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, 2013CrossRef 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, 2013CrossRef
11.
Zurück zum Zitat Aneja D, Rawat T K: Fuzzy clustering algorithms for effective medical image segmentation. Int J Intell Syst Appl 11:55–61, 2013 Aneja D, Rawat T K: Fuzzy clustering algorithms for effective medical image segmentation. Int J Intell Syst Appl 11:55–61, 2013
12.
Zurück zum Zitat Zhao F, Liu H, Fan J: A multiobjective spatial fuzzy clustering algorithm for image segmentation. J Appl Soft Comput 30:48–57, 2015CrossRef Zhao F, Liu H, Fan J: A multiobjective spatial fuzzy clustering algorithm for image segmentation. J Appl Soft Comput 30:48–57, 2015CrossRef
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat Damodharan S, Raghavan D: Combining tissue segmentation and neural network for brain tumor detection. Int Arab J Inf Technol 12:42–52, 2015 Damodharan S, Raghavan D: Combining tissue segmentation and neural network for brain tumor detection. Int Arab J Inf Technol 12:42–52, 2015
17.
Zurück zum Zitat 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, 2015CrossRefPubMed 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, 2015CrossRefPubMed
18.
Zurück zum Zitat 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, 2011CrossRefPubMed 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, 2011CrossRefPubMed
19.
Zurück zum Zitat 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, 2014CrossRefPubMed 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, 2014CrossRefPubMed
20.
Zurück zum Zitat Maulik U: Medical image segmentation using genetic algorithms. IEEE Trans Inf Technol Biomed 13:166–173, 2009CrossRefPubMed Maulik U: Medical image segmentation using genetic algorithms. IEEE Trans Inf Technol Biomed 13:166–173, 2009CrossRefPubMed
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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, 2013CrossRefPubMedPubMedCentral 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, 2013CrossRefPubMedPubMedCentral
25.
Zurück zum Zitat Lal S, Chandra M: Efficient algorithm for contrast enhancement of natural images. Int Arab J Inf Technol 11:95–102, 2014 Lal S, Chandra M: Efficient algorithm for contrast enhancement of natural images. Int Arab J Inf Technol 11:95–102, 2014
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat Gonzalez R C, Woods R E: Digital image processing, 2nd edition. Upper Saddle River: Prentice Hall, 2002 Gonzalez R C, Woods R E: Digital image processing, 2nd edition. Upper Saddle River: Prentice Hall, 2002
28.
Zurück zum Zitat Zaman S M S, Wooi H T, Rajasvaran L: Morphological based technique for image segmentation. Int J Inf Technol 14(1):08–13, 2014 Zaman S M S, Wooi H T, Rajasvaran L: Morphological based technique for image segmentation. Int J Inf Technol 14(1):08–13, 2014
29.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Pandey S C, Misra P K: Memory convergence and optimization with fuzzy pso and acs. J Comput Sci 4:139–147, 2008CrossRef Pandey S C, Misra P K: Memory convergence and optimization with fuzzy pso and acs. J Comput Sci 4:139–147, 2008CrossRef
32.
Zurück zum Zitat Acharya T, Chakrabarti C: A survey on lifting-based discrete wavelet transform architectures. J VLSI Sig Proc 42:321–339, 2006CrossRef Acharya T, Chakrabarti C: A survey on lifting-based discrete wavelet transform architectures. J VLSI Sig Proc 42:321–339, 2006CrossRef
33.
Zurück zum Zitat Alwan I M, Jamel E M: Digital image watermarking using arnold scrambling and berkeley wavelet transform. Al-Khwarizmi Eng J 12:124–133, 2015 Alwan I M, Jamel E M: Digital image watermarking using arnold scrambling and berkeley wavelet transform. Al-Khwarizmi Eng J 12:124–133, 2015
34.
Zurück zum Zitat 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, 2008CrossRef 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, 2008CrossRef
35.
Zurück zum Zitat 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, 2002CrossRefPubMed 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, 2002CrossRefPubMed
36.
Zurück zum Zitat Haralick R M, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans Syst Man Cybern 3(6):610–621, 1973CrossRef Haralick R M, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans Syst Man Cybern 3(6):610–621, 1973CrossRef
Metadaten
Titel
Comparative Approach of MRI-Based Brain Tumor Segmentation and Classification Using Genetic Algorithm
verfasst von
Nilesh Bhaskarrao Bahadure
Arun Kumar Ray
Har Pal Thethi
Publikationsdatum
17.01.2018
Verlag
Springer International Publishing
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 4/2018
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-018-0050-6

Weitere Artikel der Ausgabe 4/2018

Journal of Digital Imaging 4/2018 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.