Open Access Open Access  Restricted Access Subscription or Fee Access

Comparative Analysis of Segmentation of Tumor from Brain MRI Images Using Fuzzy C-Means and K-Means

Hardik Modi, Neha Baraiya, Himanshu Patel

Abstract


Background/Objectives: Main aim of  this  study  is  to  test  the  advantages  and  failure  of each  algorithm  under varying conditions and finally discover which algorithm is excellent in segmentation of tumor. Statistical Analysis/Findings: In this research work, FCM (Fuzzy C-Means) which is representative object based method and centroid based K-Means, the two important clustering algorithms clustering algorithms are compared, both the methods are clustering based methods. Comparison of both methods has been done in respect of computational cost and accuracy of segmented tumor. Here,   testing of both the techniques over 35 images, and got accuracies as: 79.15% by FCM and 94.72% by k-means technique and calculated time elapsed by each technique which is same for all the images and that is: 0.019 second for k-mean and 0.027 second for FCM. It is the challenging task to accurately segment tumor region because of its unpredictable shape and appearance. Application/Improvement: The segmented image contains less but effective information, so ultimately for analysis one may need less memory space and time to process on image. Hence segmented image having high accuracy is considered to direct classification task instead of original brain MRI (Magnetic Resonance Imaging).


Keywords


Clustering, Fuzzy C-Means, K-means, Magnetic Resonance Imaging, Segmentation, Tumor

Full Text:

PDF

References


. Performance Evaluation and Comparative Analysis of Proposed Image Segmentation Algorithm Rajiv Kumar1 and A. M. Arthanariee2

. Kumar, D. Satheesh, P. Ezhilarasu, J. Prakash, and KB Ashok Kumar. "Assimilated Strong Fuzzy C-means in MR Images for Glioblastoma Multiforme." Indian Journal of Science and Technology 2015, 8(1) pp. 1-8.

. Ghosh, Soumi, and Dubey S. K. "Comparative analysis of k-means and fuzzy c-means algorithms." International Journal of Advanced Computer Science and Applications 2013, 4(4) pp. 34-39.

. Rao V. S. and Dr. Vidyavathi S., “Comparative Investigations and Performance Analysis of FCM and MFPCM Algorithms on Iris data”, Indian Journal of Computer Science and Engineering, 2010,1(2), pp. 145-151.

. Ray, S., and Rose H. Turi. "Determination of number of clusters in k-means clustering and application in color image segmentation." InProceedings of the 4th international conference on advances in pattern recognition and digital techniques 1999, pp. 137-143.

. Ng, H. P., Ong S. H., Foong K. W. C., Goh P. S., and Nowinski. W. L. "Medical image segmentation using k-means clustering and improved watershed algorithm." In Image Analysis and Interpretation, 2006 IEEE Southwest Symposium onIEEE, 2006, pp. 61-65.

. Sasirekha, N., and K. R. Kashwan. "Improved segmentation of MRI brain images by denoising and contrast enhancement." Indian Journal of Science and Technology 2015, 8(22).

. Baraiya N, and Modi. H. "Comparative Study of Different Methods for Brain Tumor Extraction from MRI Images using Image Processing."Indian Journal of Science and Technology (2016). 9 (4), pp. 1-5

. Dunn JC. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. 1973.

. Bezdek JC. Pattern recognition with fuzzy objective function algorithms. Kluwer Academic Publishers; 1981.

. Wu J, Li X, Sun T, Li W. A density-based clustering algo¬rithm concerning neighbourhood balance. Journal of Com¬puter Research and Development. 2010; 47(6):1044–52.

. Venu, N. and Anuradha B. “Multi kernels Integration for FCM Algorithm for Medical Image Segmentation using Histogram Analysis”, Indian Journal of Science and Technology, 2015 8 (34) pp. 1-8.

. Hooda, Heena, Om Prakash Verma, and Tripti Singhal. "Brain tumor segmentation: A performance analysis using k-means, fuzzy c-means and region growing algorithm." In Advanced Communication Control and Computing Technologies (ICACCCT), 2014 International Conference on IEEE, 2014, pp. 1621-26.

. Sheshasayee, Ananthi, and P. Sharmila. "Comparative study of fuzzy C means and K means algorithm for requirements clustering." Indian Journal of Science and Technology (2014). 7 (6): 853-57.

. Wang S, Dai F, Liang B. A path-based clustering algorithm of partition. Information and Control. 2011; 40(1):141–4.

. Selvakumar, K., L. Sai Ramesh, and A. Kannan. "Enhanced K-Means Clustering Algorithm for Evolving User Groups." Indian Journal of Science and Technology (2015); 8(24): 1-8.

. Mahalakshmi, S., and T. Velmurugan. "Detection of Brain Tumor by Particle Swarm Optimization using Image Segmentation." Indian Journal of Science and Technology (2015) 8(22): 1-19.

. Kumar, Rajiv, and A. M. Arthanariee. "Performance evaluation and comparative analysis of proposed image segmentation algorithm." Indian Journal of Science and Technology 2014 7(1): 39-47.

. Figure 2(a) & 3(a)Input Image [Online]: Available from: felipebeach.wordpress.com. Date Accessed: 5 January 2018

. Figure 4(a)& 5(a) Input Image [Online]. . Available at: http://www.med.harvard.edu/aanlib/cases/case32/mr1/013.html. Date Accesses: 5 January 2018

. Figure6 (a) [Online]. Available at: http://www.neurology.org/content/53/3/629/F1.expansion.html. Date Accessed: 8 January 2018

. Figure 6(a)[Online]. Available at: bensbraintumourblog.blogspot.com.Date Accessed:8 January 2018

. Figure 6(a) [Online]. Available at: http://www.drtimothysteel.com.au/brain-tumors/. Date Accessed: 8 January, 2018

. Figure 6(a) [Online]. Available at:http://jessicaoldwyn.blogspot.in/2010_04_01_archive.html. Date accessed: 8 January 8, 2016

. Jain, Anil K., M. Narasimha Murty, and Patrick J. Flynn. "Data clustering: a review." ACM computing surveys (CSUR) 31, no. 3 (1999): 264-323.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.