Abstract
Human brain tumor detection and classification are time-consuming however vital tasks for any medical expert. Assistance via computer aided diagnosis is commonly used to enhance diagnosis capabilities attaining maximum detection accuracy. Despite significant research, brain tumor segmentation is still an open challenge due to variability in image modality, contrast, tumor type, and other factors. Many great works ranging from manual, semiautomatic, or fully automatic tumor segmentation with magnetic resonance (MR) brain images are available, however, still creating a space for developing efficient and accurate approaches in this domain. This manuscript proposes a hybrid weighted fuzzy k-means (WFKM) brain tumor segmentation algorithm using MR images to retrieve more meaningful clusters. It is based on fuzzification of weights which works on spatial context with illumination penalize membership approach which helps in settling issues with pixel’s multiple memberships as well as exponential increase in number of iterations. The segmented image is further utilized for successful tumor type identification as benign or malignant by means of SVM. Experimentation performed on MR images using Digital Imaging and Communications in Medicine (DICOM) dataset shows that fusion of proposed WFKM and SVM outperforms many existing approaches. Further, performance evaluation parameters show that the proposal produces better overall accuracy. Results on variety of images further prove applicability of the proposal in detecting ranges and shapes of brain tumor. The proposed approach excels qualitatively as well as quantitatively reporting an average accuracy of 97% on DICOM dataset with total number of images varying from 100 to 1000.
Similar content being viewed by others
Notes
Accuracy, Sensitivity, Specificity, Dice coefficient index and confusion matrix to define TP, TN, FP, and FN:
$$\begin{aligned} \mathrm{Accuracy} =&\frac{\mathrm{TP}+\mathrm{TN}}{\mathrm{TP}+\mathrm{FP}+\mathrm{TN}+\mathrm{FN}} * 100 \end{aligned}$$(17)$$\begin{aligned} \mathrm{Sensitivity} =&\frac{TP}{\mathrm{TP}+\mathrm{FN}} * 100 \end{aligned}$$(18)$$\begin{aligned} \mathrm{Specificit}y =&\frac{\mathrm{TN}}{\mathrm{TN}+\mathrm{FP}} * 100 \end{aligned}$$(19)$$\begin{aligned} \text { Average dice coefficient index} =&\frac{2\mathrm{TP}}{2\mathrm{TP}+\mathrm{FP}+\mathrm{FN}} * 100 \ \ \ \end{aligned}$$(20)where
$$\begin{aligned} \mathrm{TP}= & {} \frac{\text {Number of tumorous MR brain images}}{\text {Total number of images in dataset}} \end{aligned}$$(21)$$\begin{aligned} \mathrm{TN}= & {} \frac{\text {Number of non-tumorous MR brain images}}{\text {Total number of images in dataset}} \end{aligned}$$(22)$$\begin{aligned} \mathrm{FP}= & {} \frac{\text {No. of non-tumorous MR images detected as tumorous}}{\text {Total number of images in dataset}} \end{aligned}$$(23)$$\begin{aligned} \mathrm{FP}= & {} \frac{\text {No. of tumorous MR images detected as non-tumorous}}{\text {Total number of images in dataset}}\ \end{aligned}$$(24)
References
Drevelegas A, Papanikolaou N (2011) Imaging of brain tumors with histological correlations, imaging modalities in brain tumors. Springer, Cham, pp 13–33
Gaillard AF Brain tumors. [Online]. Available: https://radiopaedia.org/articles/brain-tumours
Prastawa M, Bullitt E, Moon N, Van Leemput K, Gerig G (2003) Automatic brain tumor segmentation by subject specific modification of atlas priors1. Acad Radiol 10(12):1341–1348
Gordillo N, Montseny E, Sobrevilla P (2013) State of the art survey on mri brain tumor segmentation. Magn Reson Imag 31(8):1426–1438
Siyal MY, Yu L (2005) An intelligent modified fuzzy c-means based algorithm for bias estimation and segmentation of brain mri. Pattern Recognit Lett 26(13):2052–2062
Liu J, Udupa JK, Odhner D, Hackney D, Moonis G (2005) A system for brain tumor volume estimation via mr imaging and fuzzy connectedness. Computerized Med Imag Gr 29(1):21–34
Wu M-N, Lin C-C, Chang C-C (2007) Brain tumor detection using color-based k-means clustering segmentation, in Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007), vol. 2. IEEE, pp. 245–250
Zöllner FG, Emblem KE, Schad LR (2012) Svm-based glioma grading: optimization by feature reduction analysis. Zeitschrift für medizinische Physik 22(3):205–214
Maitra M, Chatterjee A (2008) Hybrid multiresolution slantlet transform and fuzzy c-means clustering approach for normal-pathological brain mr image segregation. Med Eng Phys 30(5):615–623
El-Dahshan E-SA, Hosny T, Salem A-BM (2010) Hybrid intelligent techniques for mri brain images classification. Digital Signal Process 20(2):433–441
Zhang Y, Wang S, Wu L (2010) A novel method for magnetic resonance brain image classification based on adaptive chaotic pso. Prog Electromagn Res 109:325–343
Ali H, Elmogy M, El-Daydamony E, Atwan A (2015) Multi-resolution mri brain image segmentation based on morphological pyramid and fuzzy c-mean clustering. Arab J Sci Eng 40(11):3173–3185
Namburu A, Kumar Samay S, Edara SR (2017) Soft fuzzy rough set-based mr brain image segmentation. Appl Soft Comput 54:456–466
Mohsen H, El-Dahshan E-SA, Salem A-BM, (2012) A machine learning technique for mri brain images, in 8th International Conference on Informatics and Systems (INFOS). IEEE, pp. BIO–161
Fletcher-Heath LM, Hall LO, Goldgof DB, Murtagh FR (2001) Automatic segmentation of non-enhancing brain tumors in magnetic resonance images. Artif Intell Med 21(1–3):43–63
Madhukumar S, Santhiyakumari N (2015) Evaluation of k-means and fuzzy c-means segmentation on mr images of brain. Egypt J Radiol Nucl Med 46(2):475–479
Wang H, Fei B (2009) A modified fuzzy c-means classification method using a multiscale diffusion filtering scheme. Med Image Anal 13(2):193–202
Chang C-T, Lai JZ, Jeng M-D (2011) A fuzzy k-means clustering algorithm using cluster center displacement. J Inf Sci Eng 27(3):995–1009
Vishnuvarthanan G, Rajasekaran MP, Subbaraj P, Vishnuvarthanan A (2016) An unsupervised learning method with a clustering approach for tumor identification and tissue segmentation in magnetic resonance brain images. Appl Soft Comput 38:190–212
Benson C, Lajish V, Rajamani K (2015) Brain tumor extraction from mri brain images using marker based watershed algorithm, in International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, pp. 318–323
Rajendran A, Dhanasekaran R (2012) Fuzzy clustering and deformable model for tumor segmentation on mri brain image: a combined approach. Procedia Eng 30:327–333
Gordillo N, Montseny E, Sobrevilla P (2010) A new fuzzy approach to brain tumor segmentation, in International Conference on Fuzzy Systems. IEEE, pp. 1–8
Abdel-Maksoud E, Elmogy M, Al-Awadi R (2015) Brain tumor segmentation based on a hybrid clustering technique. Egypt Inf J 16(1):71–81
Sharma M, Mukharjee S (2013) Brain tumor segmentation using genetic algorithm and artificial neural network fuzzy inference system (anfis), in advances in computing and information technology. Springer, Cham, pp 329–339
Shanthakumar P, Ganeshkumar P (2015) Performance analysis of classifier for brain tumor detection and diagnosis. Computers Electr Eng 45:302–311
Singh A et al. (2015) Detection of brain tumor in mri images, using combination of fuzzy c-means and svm, in 2nd International Conference on Signal Processing and Integrated Networks (SPIN). IEEE, 2015, pp. 98–102
Jahanavi M, Kurup S (2016) A novel approach to detect brain tumour in mri images using hybrid technique with svm classifiers, in International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT). IEEE, 2016, pp. 546–549
Al-Dmour H, Al-Ani A (2018) A clustering fusion technique for mr brain tissue segmentation. Neurocomputing 275:546–559
Vishnuvarthanan A, Rajasekaran MP, Govindaraj V, Zhang Y, Thiyagarajan A (2017) An automated hybrid approach using clustering and nature inspired optimization technique for improved tumor and tissue segmentation in magnetic resonance brain images. Appl Soft Comput 57:399–426
Kv AM, Rajendran V et al (2019) Glioma tumor grade identification using artificial intelligent techniques. J Med Syst 43(5):113
Koley S, Sadhu AK, Mitra P, Chakraborty B, Chakraborty C (2016) Delineation and diagnosis of brain tumors from post contrast t1-weighted mr images using rough granular computing and random forest. Appl Soft Comput 41:453–465
Bezdek JC, Ehrlich R, Full W (1984) Fcm: the fuzzy c-means clustering algorithm. Computers Geosci 10(2–3):191–203
Vijay J, Subhashini J (2013) An efficient brain tumor detection methodology using k-means clustering algoriftnn, in International Conference on Communication and Signal Processing. IEEE, 2013, pp. 653–657
Mohan P, Kavitha B (2013) Intelligent based brain tumor detection using aco. Int J Innovat Res Comput Commun Eng 1(9):2143–50
Rani R, Kamboj A et al (2019) Brain tumor classification for MR imaging using support vector machine, in progress in advanced computing and intelligent engineering. Springer, Cham, pp 165–176
Benson C, Lajish V, Rajamani K (2016) A novel skull stripping and enhancement algorithm for the improved brain tumor segmentation using mathematical morphology. Int J Image Graph Signal Process 8(7):59–66
Monika RR, Kamboj A, (2018) Brain tumor classification for mr imaging using support vector machine, Progress in Advanced Computing and Intelligent Engineering: Proceedings of ICACIE 2017, Volume 2, vol. 714, p. 165, 2018
Gupta N, Khanna P (2017) A non-invasive and adaptive cad system to detect brain tumor from t2-weighted mris using customized otsu‘s thresholding with prominent features and supervised learning. Signal Process: Image Commun 59:18–26
Nabizadeh N, Kubat M (2015) Brain tumors detection and segmentation in mr images: gabor wavelet vs. statistical features. Computers Electr Eng 45:286–301
Vendt B (2016; url: https://wiki.cancerimagingarchive.net/display/ Public/Collections, May) Neuroimaging tools and resources collaboratory. NITRC
Jayachandran A, Dhanasekaran R (2013) Brain tumor detection using fuzzy support vector machine classification based on a texton co-occurrence matrix. J Imag Sci Technol 57(1):10507
Alfonse M, Salem A-BM (2016) An automatic classification of brain tumors through mri using support vector machine. Egypt Comput Sci J 40(03):2016
Bahadure NB, Ray AK, Thethi HP (2017) Image analysis for mri based brain tumor detection and feature extraction using biologically inspired bwt and svm. Int J Biomed Imag 45:276
Shree NV, Kumar T (2018) Identification and classification of brain tumor mri images with feature extraction using dwt and probabilistic neural network. Brain Inf 5(1):23–30
Bahadure NB, Ray AK, Thethi HP (2018) Comparative approach of mri-based brain tumor segmentation and classification using genetic algorithm. J Digital Imag 31(4):477–489
Rodríguez-Méndez IA, Ureña R, Herrera-Viedma E (2019) Fuzzy clustering approach for brain tumor tissue segmentation in magnetic resonance images. Soft Comput 23(20):10105–10117
Chahal PK, Pandey S (2019) Goel S (2019) Hybrid approaches for brain tumor detection in mr images, in International Conference on Advances in Computing and Data Sciences. Springer, pp. 264–274
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflicts of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chahal, P.K., Pandey, S. A hybrid weighted fuzzy approach for brain tumor segmentation using MR images. Neural Comput & Applic 35, 23877–23891 (2023). https://doi.org/10.1007/s00521-021-06010-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-021-06010-w