Segmentation of Brain MRI Images for Tumor extraction by combining k-means clustering and Watershed algorithm

kailash sinha*, G. R. Sinha**
* Department of Electronics & Telecommunication Engineering, Shri Shankaracharya Group of Institutions, Bhilai, India.
** Professor and Associate Director, Faculty of Engineering & Technology, Shri Shankaracharya Group of Institutions, Bhilai, India.
Periodicity:July - September'2012
DOI : https://doi.org/10.26634/jse.7.1.1956

Abstract

In medical image processing, brain tumor extraction is one of the challenging tasks; since brain image are complicated and tumor can be analyzed only by expert physicians. The location of tumors in the brain is one of the factors that determine how a brain tumor effects an individual’s functioning and what symptoms the tumor causes.  We have proposed a methodology in this paper that integrates k-means clustering and watershed algorithm for tumor extraction from 2D MRI (magnetic resonance imaging) images. The use of the conservative watershed algorithm for medical image analysis is pervasive because of its advantages, such as always being able to construct an entire division of the image. On the other hand, its disadvantages include over segmentation and sensitivity to false edges. The k-means clustering algorithm is used to produce a primary segmentation of the image before we apply watershed segmentation algorithm to it; which is an unsupervised learning algorithm, while watershed segmentation algorithm makes use of automated thresholding on the gradient magnitude map. It can be observed that the method can successfully detect the brain tumor size and region.

Keywords

Magnetic Resonance Imaging (MRI), Brain Tumor, Segmentation, Clustering, K-Means, Watershed.

How to Cite this Article?

Kailash Sinha and G.R. Sinha (2012). Segmentation of Brain MRI Images for Tumor extraction by combining k-means clustering and Watershed algorithm.i-manager’s Journal on Software Engineering, 7(1), 6-11. https://doi.org/10.26634/jse.7.1.1956

References

[1]. V. Grau, R. Kikinis, M. Alcaniz, and S.K. Warfield (2003). “Cortical gray matter segmentation using an improve watershed transform”, Proceedings 25th Annual Int. Conf. Of Engineering in Medicine and Biology Society, 1:618-621.
[2]. V. Grau, A.U.J. Mewes, M. Alcaniz, R. Kikinis, and S.K. Warfield, (2004). “Improved watershed transform for medical image segmentation using prior information”, IEEE Transactions on Medical Imaging, 23(4):447-458.
[3]. Mohamed Lamine Toure, (2010). “Advanced Algorithm for Brain Segmentation using Fuzzy to Localize Cancer and Epilepsy Region”, International Conference on Electronics and Information Engineering (ICEIE 2010), Vol. no 2.
[4]. D.L. Pham, and J.L. Prince, (1999). “Adaptive fuzzy segmentation of magnetic resonance images”, IEEE Transactions on Medical Imaging,18(9):737-752.
[5]. D.L. Pham, and J.L. Prince, (1999). “An adaptive fuzzy C-meansalgorithm for image segmentation in the presence of intensity inhomogeneties”, Pattern Recognition Letters, 20(1):57-68.
[6]. M.N. Ahmed, and S.M. Yamany, (2002). “A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data”, IEEE Transactions on Medical Imaging, 21(3):193-199.
[7]. J.C. Bezdek, L.O. Hall, and L.P. Clarke, (1993). “Review of MR image segmentation techniques using pattern recognition”, Medical Physics, 20(4):1033-1048.
[8]. J.B. MacQueen, (1967). “Some methods for classification and analysis of multivariate observations”, Proceedings 5 Berkeley Symposium on Mathematical Statistics and Probabilityth, 281-297.
[9]. T. Kanungo, D.M. Mount, N.S. Netanyahu, C.D. Piatko R. Silverman, and A.Y. Wu, (2002). “An efficient k-means clustering algorithm: analysis and implementation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(7):881-892.
[10]. H.P. Ng, S.H. Ong, K.W.C. Foong, and W.L. Nowinski, (2005). “An improved watershed algorithm for medical image segmentation”, Proceedings 12th International Conference on Biomedical Engineering.
[11]. C.W. Chen, J. Luo, and K.J. Parker, (1998). “Image segmentation via adaptive K-mean clustering and knowledge based morphological operations with biomedical applications”, IEEE Transactions on Image Processing, 7(12):1673-1683.
[12]. Gonzalez, R.C., R.E. Woods and S.L. Eddins, (2004). Digital Image Processing using MATLAB. 1st Edn., Pearson Education India, India, ISBN: 9788177588989: 620.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.