A Comparative Study of Segmentation Techniques used for MR Brain Images

In this paper we present a comparative study of MR brain image segmentation techniques. The aim of this study is to assess the robustness and accuracy of three most commonly used unsupervised segmentation methods k-means (KM), FCM and EM. KM is a well known hard segmentation method for quicker processing whereas FCM and EM are popularly used soft segmentation methods particularly for brain tissue models. Most of the neuroimage analyzing software employ one of these techniques as a preprocessing tool to enrich their subsequent processes. Based on the parameters similarity index and processing time, the performance of the methods on brain tissue segmentation are measured and compared. The similarity index calculation was done by using the 20 normal volumes and their gold standards available from IBSR. The rest of parameters are tested on the normal and abnormal brain volumes collected from scan centers and brain image pools. For normal and noiseless volumes all the three methods produced comparable results. FCM has an excellent performance over the anisotropic nature of volumes that are affected by partial volume effects (PVE) as well as diseased sets and EM was suitable for noisy sets, particularly volumes affected by intensity non-uniformity (INU) artifacts. KM, FCM and EM are rated in the given order in terms of processing time. This study is useful to choose a suitable method for computerizing brain diagnostic system.

[1]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[2]  László Szilágyi,et al.  A Thorough Analysis of the Suppressed Fuzzy C-Means Algorithm , 2008, CIARP.

[3]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[4]  H.P. Ng,et al.  Medical Image Segmentation Using K-Means Clustering and Improved Watershed Algorithm , 2006, 2006 IEEE Southwest Symposium on Image Analysis and Interpretation.

[5]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[6]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Faouzi Ghorbel,et al.  Speeding up HMRF_EM algorithms for fast unsupervised image segmentation by Bootstrap resampling: Application to the brain tissue segmentation , 2007, Signal Process..

[8]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[9]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[10]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[11]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[12]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[13]  Karuppana Gounder Somasundaram,et al.  Fully automatic brain extraction algorithm for axial T2-weighted magnetic resonance images , 2010, Comput. Biol. Medicine.

[14]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[15]  Abdelouahab Moussaoui,et al.  A New MR Brain Image Segmentation Using an Optimal Semi- supervised Fuzzy C-means and pdf Estimation , 2005 .

[16]  Yiu-ming Cheung,et al.  k*-Means: A new generalized k-means clustering algorithm , 2003, Pattern Recognit. Lett..

[17]  S. Supot,et al.  Segmentation of Magnetic Resonance Images Using Discrete Curve Evolution and Fuzzy Clustering , 2007, 2007 IEEE International Conference on Integration Technology.

[18]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[19]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.