Improved Fuzzy C-Means Segmentation Algorithm for Images with Intensity Inhomogeneity

Image segmentation is a classic problem in computer image comprehension and related fields. Up to now, there are not any general and valid partition methods which could satisfy different purposes, especially for medical images such as magnetic resonance images, which often corrupted by multiple imaging artifacts, for example intensity inhomogeneity, noise and partial volume effects. In this paper, we propose an improved fuzzy c-means image segmentation algorithm with more accurate results and faster computation. Considering two voxels with the same intensity belonging to the same tissue, we use q intensity levels instead of n intensity values in the objective function of the fuzzy c-means algorithm, which makes the algorithm clusters much faster since q is much smaller than n. Furthermore, a gain field is incorporate in the objective function to compensate for the inhomogeneity. In addition, we use c-means clustering algorithm to initialize the centroids. This can further accelerate the clustering. The test results show that the proposed algorithm not only gives more accurate results but also makes the computation faster.

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

[2]  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.

[3]  Z. Benyo,et al.  Brain image segmentation for virtual endoscopy , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  S. Datta,et al.  Adaptive FCM with contextual constrains for segmentation of multi-spectral MRI , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Wenhui Yang,et al.  A Modified Fuzzy C-Means Algorithm for Segmentation of Magnetic Resonance Images , 2003, DICTA.

[6]  Minglu Li,et al.  A modified fuzzy c-means algorithm for segmentation of MRI , 2003, Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003.

[7]  Maryellen L. Giger,et al.  A fuzzy c-means (FCM) based algorithm for intensity inhomogeneity correction and segmentation of MR images , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[8]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.