 Research
 Open Access
 Published:
Spatial based Expectation Maximizing (EM)
Diagnostic Pathology volume 6, Article number: 103 (2011)
Abstract
Background
Expectation maximizing (EM) is one of the common approaches for image segmentation.
Methods
an improvement of the EM algorithm is proposed and its effectiveness for MRI brain image segmentation is investigated. In order to improve EM performance, the proposed algorithms incorporates neighbourhood information into the clustering process. At first, average image is obtained as neighbourhood information and then it is incorporated in clustering process. Also, as an option, userinteraction is used to improve segmentation results. Simulated and real MR volumes are used to compare the efficiency of the proposed improvement with the existing neighbourhood based extension for EM and FCM.
Results
the findings show that the proposed algorithm produces higher similarity index.
Conclusions
experiments demonstrate the effectiveness of the proposed algorithm in compare to other existing algorithms on various noise levels.
1. Background
The application of image processing techniques for medical imaging process rapidly increases. Most medical images are stored and represented in softcopy [1]. Ultrasound, Xray computed tomography, digital mammography and magnetic resonance imaging (MRI) are the most common medical imaging types [2]. MRI can give different grey level for different tissues and various types of neuropathology if its acquisition parameters are adjusted [3].
Data acquisition, processing and visualization techniques facilitate diagnosis. Medical image segmentation plays a very important role in many computeraided diagnostic tools. These tools could save clinicians' time by simplifying complex timeconsuming processes [4]. The main part of these tools is to design an efficient segmentation algorithm. Medical images mostly contain unknown noise [5], inhomogeneity [6] and complicated structures. Therefore, segmentation of medical images is a challenging and complex task. Medical image segmentation has been an active research area for a long time. There are many segmentation algorithms but there is no generic algorithm for a totally successful segmentation of medical images [7].
Clustering methods are common for MRI brain segmentation. Expectationmaximization (EM) and fuzzy cmean (FCM) are the most popular clustering algorithms. The Gaussian mixture model (GMM) is a popular segmentation method. EM is used to estimate the parameters of this model. FCM and EM only consider the intensity of images and in noisy images, intensity is not trustful [8–10]. Usually, spatially adjacent pixels belong to the same cluster. Many algorithms introduced to make FCM [11–17] and EM robust against noise but nevertheless most of them were and are flawless to some extent. Usually, spatially adjacent pixels belong to the same cluster. Many researchers attempted to incorporate spatial information into FCM and EM to overcome the noise problem. Zhang et. al. [18] proposed a novel Gaussian hidden Markov Random Field (HMRF) model to integrate spatial information into Gaussian model. They used a Markov Random FieldMaximum A Posteriori (MRFMAP) approach to estimate the model solution. Recently, Tang et al. [19] proposed a neighbourhoodweighted Gaussian mixture model to overcome misclassification on the boundaries and on inhomogeneous regions of MRI brain images with noise. A. R. F. d. Silva [20] proposed two Bayesian algorithms (DPM, rjMCMC) which use Markov chain sampling techniques to find normal mixture models with an unknown number of components. They used algorithms for MRI segmentation and compared performance of their algorithms with published results for two exist Bayesian based MRI brain segmentation methods (KVL [21], MPMMAP [22]).
González Ballester et al. [23] and Tohka et al. [24] reported a statistical models namely a novel trimmed minimum covariance determinant (TMCD) for the estimation of the parameters of partial volume models to address partial volume averaging.
In order to make Gaussian mixture model more robust against complex tissue spatial layout, Greenspan et al. [25] proposed the parametertied, constrained Gaussian mixture model (CGMM) to capture this problem. The mixture model composed of a large number of Gaussians for each tissue is used to capture the complex tissue spatial layout. The Gaussian parameters of a tissue are tied using intensity as global feature. The parameters are learned using the expectationmaximization (EM) algorithm.
In [26], a nonparametric Bayesian model, known as Dirichlet process mixture model (DPMM) is proposed to overcome the limitations of current parametric finite mixture models. The DPMM permits unknown number of components in the mixture and allow robust segmentation of brain with unknown or incomplete specifications.
In [27], local cooperative unified segmentation (LOCUS) approach based on distributed local MRF models for brain segmentation is presented. The volume is partitioned into sub volumes and a set of local and cooperative Markov random field (MRF) models are distributed. In order to ensure consistency, neighbour local MRFs are estimated cooperatively. The intensity inhomogeneity correction is not required due to precisely fit of Local estimation with the local intensity distribution.
In this paper, a new modification to GMM and EM is introduced by incorporating neighbourhood information into likelihood function and EM steps. The average of neighbour pixels around each pixel is calculated prior to GMM clustering and incorporated in GMM and EM functions beside the pixel value.
The rest of this paper is organized as follows. The standard GMM model and EM segmentation algorithm are presented in Section 2.1. In Section 2.2, proposed modified EM algorithm is described. Also, improvement of segmentation results using useinteraction is presented in section 2.3. Experimental and comparison results are presented in Section 3 and this paper is concluded in Section 4.
2. Methods
A modification to GMM is introduced by incorporating neighbourhood information into likelihood function and EM steps.
2.1 Standard GMM
The Gaussian mixture model assumes M mixed component densities (Gaussian distribution) for each pixel (voxel) with M mixing coefficients. Each component is assigned to one target class and the goal is to obtain the class probabilities of each pixel (voxel). The probability distribution of the j th component is denoted by p_{ j } (x_{ i } θ_{ j } ), where x_{ i } is pixel i in input image and θ_{ j } is the parameter (mean μ_{ j } and covariance matrix ∑_{ j }) of component j. The probability distribution each pixel (voxel) can be described as a mixture of probability distributions as follows:
Where α_{ j } denotes the mixture coefficient with the constraint, $\sum _{j=1}^{M}{\alpha}_{j}=1$ The probability distribution of component j is modelled by a Gaussian distribution with mean μ_{ j } and covariance matrix∑_{ j }:
Usually, maximum likelihood (ML) estimation is used to find the parameters. The loglikelihood expression for the parameter θ and the image X is defined as follows:
Finding the ML solution from this equation is difficult. Usually, the expectationmaximization (EM) is used to obtain the parameters. EM steps are demonstrated in the following:
Estep. Bayes' rule is used to obtain the probability of data x_{ i } belong to class θ_{ j } (Estep):
Mstep. Probability obtained in Estep is used to obtain mixing coefficient, mean and covariance matrix (Mstep):
c. EM steps are repeated until convergence.
2.2. Modified GMM
The average of neighbour pixels around ${\stackrel{\u0304}{x}}_{i}$ is calculated prior to GMM clustering. In the likelihood function (Equation 3), distribution value of ${\stackrel{\u0304}{x}}_{i}$ is added to the distribution value of pixel x_{i} as neighbourhood information:
The parameter β determines the weight of neighbourhood information. Incorporating neighbourhood information improves the performance of segmentation methods in high level of noise, but the blurring effect degrades the performance of them in low noise level. In order to overcome the degrading effect of algorithms in low level of noise, the variance of noise is used to specify the weight of neighbourhood information (β). Its value is set to σ, where σ is the variance of noise. In previous neighbourhood based EM extensions, neighbourhood information is calculated in clustering iteration; but in this algorithm ${\stackrel{\u0304}{x}}_{i}$ is computed before iteration, thus, the clustering will be faster. An extension of EM named EM1 is introduced to solve likelihood function. The EM is modified as follows:
a. In Equation 4, distribution value of ${\stackrel{\u0304}{x}}_{i}$ is added to the distribution value of pixel x_{i} as neighbourhood information:
b. In Equation 6, ${\stackrel{\u0304}{x}}_{i}$ is added to x_{ i } as neighbourhood information:
c. In Equation 7, the distance of ${\stackrel{\u0304}{x}}_{i}$ from the component centre is added to the distance of x_{ i } from the component centre as neighbourhood information:
In MRI, noise behaves as Rician distributed noise. Rician noise approaches Gaussian distribution in high Signal to Noise Ratio (SNR) and Rayleigh distribution in low SNR [28]. Rician distribution in the background is Rayleigh because there is no signal. The Rayleigh PDF of the statistically independent observations is
Where O is observations and ${\sigma}_{Noise}^{2}$ is the variance of noise. The variance of noise is obtained by maximizing the loglikelihood of PDF function with respect to variance:
In other words, background pixels are considered as observations (O) and the variance of noise is obtained applying equation 13 on background pixels values. For that, the powers of background pixels values are computed and half of the average of resulted values is considered as variance of the noise.
Also, inhomogeneity correction [6] is applied to input image with inhomogeneity pollution and the propose GMM is applied on inhomogeneity corrected image.
2.3. Improving Segmentation Results Using User Interaction
Sometimes, due to inhomogeneity, low contrast, noise and inequality of content with semantic, automatic methods fail to segment image correctly. Therefore, for these images, it is necessary to use user interaction to correct method's error [29]. However, robust semiautomatic methods can be developed in which user interaction is minimized.
Sometimes, segmented image, for example in Figure 1(b), either has pixels from two or more tissues in one cluster (csf and grey matter of brain in cluster number 2) or pixels from one tissue in two or more clusters(white matter in clusters number 2 and 3). For solving this problem, user selects clusters contain several tissues (cluster number 1) to be reclustered to two sub clusters. Figure 1(c) demonstrates sub clusters of class number 1. The cluster number 1 is clustered to two sub clusters number 11 and 12.
This process continues until user is satisfied. That means quality of segmentation depends on user. Then, to solve problem of several clusters for one tissue, user selects clusters for each tissue (clusters 12 is also selected for grey matter). Steps of this method listed as follow:

1.
Input volume is clustered to the n clusters where n is the number of target class (tissues). The output is clustered volume.

2.
Under segmentation: If some clusters contain more than one target class (tissue), user selects such clusters to be partitioned more; each user selected cluster is reclustered to two sub clusters. This process continues till user is satisfied. The output is clustered volume without under segmentation.

3.
Over segmentation: If several clusters correspond to one target class (tissue), user selects clusters for each target class. The output is final clustered volume.
3. Experimental Results and Discussion
The proposed extension of EM (EM1) and the existing neighbourhoodbased extension of EM [19] (referred as NWEM in this paper for clear understanding) are simulated and tested on the simulated volumes from BrainWeb [30] and real volumes from Internet Brain Segmentation Repository (IBSR) [31].
Moreover, reported results on simulated volumes for existing extensions of EM (DPM, rjMCMC, KVL, MPMMAP) and existing neighbourhood based extension for FCM (FCM_S [32], FCM_EN [33], FGFCM [34], FLICM [35] and NonlocalFCM [36]) are used to evaluate proposed algorithm.
Also, the reported results on real volumes from IBSR are used to evaluate proposed algorithms. Furthermore, mentioned FCM extensions simulated and tested on real volumes.
The results of algorithms are compared quantitatively to analyse their performance. The neighbourhood size, N for proposed algorithm is set to 3 × 3. Three indices (similarity index, false positive ratio and false negative ratio) [37] are used to evaluate the algorithms quantitatively. The similarity index ρ_{ i } of class i is the degree of the class pixels matching between ground truth and segmentation result for the same class. The false positive ratio r fp represents extra pixels of class i and the false negative ratio r fn represents lost pixels of class i. They are defined as follows:
where X_{ i } represents class i in ground truth and Y_{ i } represents the same class in the segmentation result. Each index for full segmentation results is the average of that index for all classes.
3.1. Simulated volumes
The simulated MRI volumes are obtained from BrainWeb. A simulated data volume with T1weighted sequence, slice thickness of 1 mm and a volume size of 217 × 181 × 181 is used. Nonbrain tissues are removed prior to segmentation.
The number of tissue classes in the segmentation is set to three: grey matter (GM), white matter (WM) and cerebrospinal fluid (CSF). All pixels in the image are contributed in segmentation process but in evaluation process, background pixels are ignored following previous works utilized in this paper. In the public databases which have been used in the paper and generally in brain MRI volumes, background pixels have black value. Therefore, cluster with lowest average grey value is considered as background.
First, EM1 and NWEM were applied to a slice of T1weighted brain image corrupted by different noise levels. Figure 2 and Figure 3 show the segmentation results of applying the aforementioned algorithms on a T1weighted normal brain slice in the presence of 9% and 7% rician noise, respectively.
The segmentation results of white matter (WM), grey matter (GM) and cerebrospinal fluid (CSF) are depicted in. (a) is noisy image. (b) is groundtruth. (c) to (d) are the segmentation results of NWEM and EM1, respectively.
From the above qualitative comparison, it was not difficult to find that NWEM was more influenced by the noise in comparison with EM1, in which fewer artefacts were evident, resulting in clearer segmentation result.
Also, the proposed segmentation algorithm (EM1) and NWEM are applied to brain volume and average similarity value is used to evaluate them. Figure 4 shows the average similarity indexes ρ of mentioned algorithms in different noise levels.
Figure 4 shows that EM1 produces higher similarity indexes and lower rfp and rfn, meaning that this algorithm produces more accurate segmentation results. The similarity index of EM1 decreases more slowly than NWEM algorithm when noise level increases. In the same time, the rfp and rfn of EM1 increases faster than NWEM algorithm.
Both algorithms give similar results, under 5% noise level. However, for more than 5%, EM1 exhibits much better results than the NWEM algorithm. Incorporating average of neighbourhood information, in clustering process of NWEM, make this algorithm robust against noise but has blurring as side effect. It seems that with increasing noise level more than 5% noise level; this incorporation cannot overcome high level of noise.
Also the effect of different neighbourhood sizes on performance of proposed segmentation algorithm (EM1) is investigated. Figure 5 shows the average similarity index ρ of EM1 for different neighbourhood sizes on volume with 9% noise. Figure 5 shows that when the neighbourhood size is increased, the similarity index of EM1 decreases sharply. This means blurring effect in EM1 depends on neighbourhood size.
The speed of EM1 and NWEM in segmenting a slice was also investigated. Figure 6 represents the average time required to segment a slice using the mentioned algorithms. Figure 6 shows that EM1 is faster than NWEM. The neighbourhood information in NWEM is calculated in NWEM clustering iteration. Therefore, it is timeconsuming.
The proposed segmentation algorithm is also compared with current extensions for EM. The average similarity indexes ρ for proposed algorithm (EM1) and several current extensions for EM (DPM, rjMCMC, KVL and MPMMAP) are shown in Figure 7. Figure 7 shows that EM1 produces highest similarity indexes. The proposed segmentation algorithm gives results comparable with the best reported results, in low level of noise. However, for noise levels more than 5%, EM1 algorithm outperform other competing algorithms and this difference in performance gets more in 9% noise level.
Also, EM1 is compared with current existing neighbourhood based extensions for FCM. Figure 8 shows the average similarity indexes ρ for EM1 and FCM extensions (FCM_S, FCM_S1, FCM_EN, FGFCM and FLICM) in different noise levels. At 3% noise level, the results for proposed segmentation algorithm and the best reported result were close. Above 3% noise, EM1 produces higher similarity index and were the most convincing in segmentation. The superiority of these algorithms increases with increasing in noise level. FLICM shows worst performance it seems it is not suit algorithm for brain volumes.
In [25], the parametertied, constrained Gaussian mixture model (CGMM) is applied on image volume from brainweb with different noise levels. Average similarity index for different algorithms with variant noise levels (3%, 5%, 7%, 9%) are: CGMM (0.93, 0.93, 0.92 and 0.895) and KVL (0.925, 0.915, 0.895 and 0.865). The proposed segmentation algorithm outperforms KVL and CGMM.
3.2. Real volumes
The superiority of our algorithm is also demonstrated on real MRI volumes. The real MRI volumes are obtained from the IBSR by the Centre for Morphometric Analysis at Massachusetts General Hospital. 20 normal data volume with T1weighted sequence are used. First, proposed algorithm (EM1) is applied to slices of a real MRI volume with size 256*256*53. The average similarity index ρ for volume image is 0.7986. Figure 9 shows the similarity indexes of proposed algorithm (EM1) for each slice of MRI volume. In almost all slices, the proposed algorithms exhibit better results for WM in compare to results for GM. Better performance of proposed algorithms in WM is due to more simplicity and compactness of WM in compare to GM.
EM1 and NWEM are applied to all 20 normal real MRI volumes and average similarity index ρ is used to compare the segmentation results, quantitatively. Figure 10 shows the average similarity index, rfp and rfn values of both algorithms for all 20 normal volumes. Figure 10 shows that EM1 outperforms NWEM. EM1 produces higher average similarity indexes ρ and lower rfp and rfn.
The average similarity index values of proposed algorithm for 20 normal real MRI volumes and EM extensions (reported results in IBSR) are compared. Figure 11 shows the average similarity index values of different algorithms for all 20 normal volumes. Figure 11 shows that the similarity index for proposed segmentation algorithms is higher than competing methods. It can be seen clearly that proposed algorithm has a better performance over reported results, meaning that proposed algorithm produces more accurate segmentation results
The proposed algorithms are also compared with neighbourhood based extensions for FCM. Figure 12 shows the average similarity indexes ρ for proposed algorithm and FCM extensions (FCM_S1, FCM_EN, FGFCM) for all 20 normal volumes.
It can be seen clearly that proposed algorithm has a better performance over FCM extension methods, and produces more accurate segmentation results. FCM extensions also incorporate neighbourhood information in FCM clustering process, but, it seems that incorporating neighbourhood information improves EM more than FCM method.
In [24], a novel trimmed minimum covariance determinant (TMCD) method an extension for Gaussian mixture model is applied on 20 normal image volumes from IBSR. The average jaccard value was 0.6722. The average jaccard values for EM1 is: 0.695. The similarity index for EM1 is higher than reported result, meaning that EM1 produces more accurate segmentation results.
In [25], the parametertied, constrained Gaussian mixture model (CGMM) is applied on 18 volumes from 20 normal image volumes (except volume 48 and 2023) in IBSR website. The CGMM results is compared with reported results from the IBSR website, as well as with the Marroquin algorithm [38]. Marroquin's algorithm is an atlasbased Bayesian segmentation algorithm. The CGMM algorithm outperforms other studied methods. Jacc similarity index CGMM was: 0.67. The average jaccard values for EM1 is: 0.6971. EM1 outperforms the best reported result which is for CGMM.
In [26], a nonparametric Bayesian model, known as Dirichlet process mixture model (DPMM) is applied on 13 volumes (1_24, 2_4, 5_8, 6_10, 7_8, 11_3, 12_3, 13_3, 15_3, 16_3, 100_23, 110_3 112_2) from the 20 normal T1weighted brain image volumes from IBSR. The similarity index for DPMM is higher than competing methods. Dice similarity index for DPMM was: 0.7071. The proposed algorithms are applied on the same volumes. The average Dic value for EM1 is: 0.8219. The similarity index for proposed method is higher than the best reported result which is for DPMM, meaning that proposed method are the most convincing in segmentation.
In [27], local cooperative unified segmentation (LOCUS) approach which is based on distributed local MRF models for brain segmentation is applied on the 20 normal T1weighted brain image volumes from IBSR. LOCUST is compared with published results for SPM5 and FAST. Dic similarity index for different methods are: LOCUST = 0.765, SPM5 = 0.81, FAST = 0.765. The average Dic value for EM1 is: 0.8211. EM1 outperforms the best reported result which is for SPM5.
Also, improvement of segmentation result using userinteraction is investigated. Proposed algorithms and the same algorithm with userinteraction are applied to all 20 normal real MRI volumes and similarity index ρ is used to compare the segmentation results, quantitatively. The average similarity index values of both algorithms for different volume were presented in Figure 13 and Table 1. Figure 13 shows that userinteraction improves performance of proposed algorithm and increases similarity indexes ρ in all image volumes.
4. Conclusion
In this paper, an extension of EM has been introduced. In order to overcome the problem of standard EM in the presence of noise, the introduced algorithms are formulated by modifying the equations of the standard EM algorithm which allow the neighbourhood pixels to be incorporated in the labelling of a pixel. Introduced algorithm is tested on simulated MRI volumes, with different noise levels and real volumes. The performance of the existing neighbourhood based EM and FCM algorithms and proposed algorithm are compared qualitatively.
The similarity index, ρ is used to evaluate different algorithms. Experiments demonstrate the effectiveness of the proposed algorithm in compare to other existing algorithms on various noise levels in terms of similarity index, ρ.
In future, we consider doing research on other kinds of segmentation methods to improve their functionalities. Also, we will analyse the effects of different clustering methods in segmentation of medical images for the diagnosis of abnormal or various important matters in medical images.
References
 1.
Chang PL, Teng WG: "Exploiting the selforganizing map for medical image segmentation". Twentieth IEEE International Symposium on ComputerBased Medical Systems. 2007, 281288.
 2.
Jan J: Medical image processing, reconstruction, and restoration: concepts and methods: CRC. 2006
 3.
Tian D, Fan L: "A Brain MR Images Segmentation Method Based on SOM Neural Network". The 1st International Conference on Bioinformatics and Biomedical Engineering. 2007, 686689.
 4.
Jiang Y, Meng J, Babyn P: "Xray image segmentation using active contour model with global constraints". 2007, 240245.
 5.
Balafar MA: "New spatial based MRI image denoising algorithm". Artifitial Intelligence Review. 2011, 111.
 6.
Balafar MA, Ramli AR, Mashohor S: "A New Method for MR Grayscale Inhomogeneity Correction". Artificial Intelligence Review, Springer. 2010, 34: 195204.
 7.
Balafar MA, Ramli AR, Saripan MI, Mashohor S: "Review of brain MRI image segmentation methods". Artificial lntelligence Review. 2010, 33: 261274. 10.1007/s1046201091550.
 8.
Balafar MA, Ramli AR, Mashohor S: "Compare different spatial based Fuzzy CMean (FCM) extensions for MRI Image Segmentation". ICCAE. 2010, 609611.
 9.
Balafar MA, Ramli AR, Mashohor S: "Edgepreserving Clustering Algorithms and Their Application for MRI Image Segmentation". International MultiConference of Engineers and Computer Scientists. 2010, 1719.
 10.
Balafar MA, Ramli AR, Mashohor S: "Medical Brain magnetic resonance image segmentation using novel improvement for expectation maximizing". Neurosciences. 2011, 16: 242247.
 11.
Balafar MA, Ramli AR, saripan MI, Mashohor S, Mahmud R: "Improved Fast Fuzzy CMean and its Application in Medical Image Segmentation". Journal of Circuits, Systems, and Computers. 2010, 19: 203214. 10.1142/S0218126610006001.
 12.
Zou K, Wang Z, Hu M: "An new initialization method for fuzzy cmeans algorithm". Fuzzy Optimization and Decision Making. 2008, 7: 409416. 10.1007/s1070000890488.
 13.
Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ: "Fuzzy cmeans clustering with spatial information for image segmentation". Computerized Medical Imaging and Graphics. 2006, 30: 915. 10.1016/j.compmedimag.2005.10.001.
 14.
He R, Datta S, Sajja BR, Narayana PA: "Generalized fuzzy clustering for segmentation of multispectral magnetic resonance images". Computerized Medical Imaging and Graphics. 2008, 32: 353366. 10.1016/j.compmedimag.2008.02.002.
 15.
Balafar MA, Ramli AR, Saripan MI, Mashohor S, Mahmud R: "Medical Image Segmentation Using Fuzzy CMean (FCM) and User Specified Data". Journal of Circuits, Systems, and Computers. 2010, 19: 114. 10.1142/S0218126610005913.
 16.
Balafar MA, Ramli AR, Saripan MI, Mahmud R, Mashohor S: "Medical image segmentation using fuzzy Cmean (FCM) and dominant grey levels of image". Visual information engineering conference. 2008, 314317.
 17.
Balafar MA, Ramli AR, Saripan MI, Mahmud R, Mashohor S: "MRI segmentation of medical images using FCM with initialized class centers via genetic algorithm". International symposium on information technology. 2008, 14.
 18.
Zhang Y, Brady M, Smith S: "Segmentation of brain MR images through a hidden Markov random field model and the expectationmaximization algorithm". IEEE Transactions on Medical Imaging. 2001, 20: 4557. 10.1109/42.906424.
 19.
Tanga H, Dillensegerb J, Baoa XD, Luoa LM: "A Vectorial Image Soft Segmentation Method Based on Neighborhood Weighted Gaussian Mixture Model". Computerized Medical Imaging Graphics. 2009, 33: 644650. 10.1016/j.compmedimag.2009.07.001.
 20.
Silva ARFd: "Bayesian mixture models of variable dimension for image segmentation". computer methods and programs in biomedicine. 2009, 94: 114. 10.1016/j.cmpb.2008.05.010.
 21.
Leemput FMKV, Vandermeulen D, Suetens P: "Automated modelbased tissue classification of MR images of the brain". IEEE Transactions on Medical Imaging. 1999, 18: 897908. 10.1109/42.811270.
 22.
Marroquin BCVJL, Botello S, Calderon F, FernandezBouzas A: "An accurate and efficient Bayesian method for automatic segmentation of brain MRI". IEEE Transactions on Medical Imaging. 2002, 21: 934945. 10.1109/TMI.2002.803119.
 23.
Ballester MG, Zisserman A, Brady M: "Estimation of the partial volume effect in MRI". Medical Image Analysis. 2002, 6: 389405. 10.1016/S13618415(02)000610.
 24.
Tohka J, Zijdenbos A, Evans A: "Fast and robust parameter estimation for statistical partial volume models in brain MRI". NeuroImage. 2004, 23: 8497. 10.1016/j.neuroimage.2004.05.007.
 25.
Greenspan H, Ruf A, Goldberger J: "Constrained Gaussian mixture model framework for automatic segmentation of MR brain images". IEEE transactions on medical imaging. 2006, 25: 12331245.
 26.
Silva ARFd: "A Dirichlet process mixture model for brain MRI tissue classification". Medical Image Analysis. 2007, 11: 169182. 10.1016/j.media.2006.12.002.
 27.
Scherrer B, Forbes F, Garbay C, Dojat M: "Distributed Local MRF Models for Tissue and Structure Brain Segmentation". IEEE TRANSACTIONS ON MEDICAL IMAGING. 2009, 28: 12781295.
 28.
Gudbjartsson H, Patz S: "The Rician distribution of noisy MRI data". Magnetic resonance in medicine: official journal of the Society of Magnetic Resonance in Medicine/Society of Magnetic Resonance in Medicine. 1995, 34: 910
 29.
Balafar MA, Ramli AR, Saripan MI, Mahmud R, Mashohor S: "Medical image segmentation using fuzzy Cmean (FCM), Bayesian method and user interaction". International conference on wavelet analysis and pattern recognition. 2008, 6873.
 30.
"BrainWeb [Online]: http://mouldy.bic.mni.mcgill.ca/brainweb/, Last accessed october, 2010."
 31.
"IBSR. Available: http://www.cma.mgh.harvard.edu/ibsr/, Last accessed october, 2010."
 32.
Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T: "A modified fuzzy cmeans algorithm for bias field estimation and segmentation of MRI data". IEEE Transactions on Medical Imaging. 2002, 21: 193199. 10.1109/42.996338.
 33.
Szilágyi L, Benyó Z, Szilágyii SM, Adam HS: "MR brain image segmentation using an enhanced fuzzy cmeans algorithm". 25th Annual International Conference of IEEE EMBS. 2003, 1721.
 34.
Cai W, Chen S, Zhang D: "Fast and robust fuzzy cmeans clustering algorithms incorporating local information for image segmentation". Pattern Recognition. 2007, 40: 825838. 10.1016/j.patcog.2006.07.011.
 35.
Krinidis S, Chatzis V: "A Robust Fuzzy Local Information CMeans Clustering Algorithm". IEEE Transactions on Image Processing. 2010, 19: 13281337.
 36.
Wang J, Kong J, Lub Y, Qi M, Zhang B: "A modified FCM algorithm for MRI brain image segmentation using both local and nonlocal spatial constraints". Computerized Medical Imaging and Graphics. 2008, 32: 68598. 10.1016/j.compmedimag.2008.08.004.
 37.
Zijdenbos AP, Dawant BM: "Brain segmentation and white matter lesion detection in MR images". Crit Rev Biomed Eng. 1994, 22: 401465.
 38.
Marroquin J, Vemuri B, Botello S, Calderon F, FernandezBouzas A: "An accurate and efficient Bayesian method for automatic segmentation of brain MRI". IEEE Transactions on Medical Imaging. 2002, 21: 934945. 10.1109/TMI.2002.803119.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
MA performed all works for this paper.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Balafar, M.A. Spatial based Expectation Maximizing (EM). Diagn Pathol 6, 103 (2011). https://doi.org/10.1186/174615966103
Received:
Accepted:
Published:
Keywords
 Em
 Segmentation
 Neighbourhood