A Novel Fuzzy C-Means Clustering with Hybrid Local and Non Local Spatial Information for Brain Magnetic Resonance Image Segmentation

Saeed Fazli, Saeed Fathi Ghiri


Due to the poor performance of image segmentation algorithms with the local spatial information in an image heavily contaminated by noise, some non-local spatial information considered for fuzzy c-means algorithms in recent years. But it seems more reasonable taking into account both local and non-local spatial information because usually there are valuable information about each pixel in its adjacent neighbourhood. In this paper a novel fuzzy c-means clustering algorithm with hybrid local and non-local spatial information (FCM_HLNL) is proposed. The FCM_HLNL utilizes both local and non-local spatial information in order to make segmentation robust encountering high level noise in images. In the proposed method, a novel nonlocal adaptive spatial constraint term is used to modify the objective function of fuzzy c-means algorithm. The characteristic of this technique is that the adaptive spatial parameter for each pixel is designed to make the hybrid local and non-local spatial information of each pixel playing a positive role in guiding the noisy image segmentation. Segmentation experiments on synthetic and real images, especially brain magnetic resonance (MR) images, are performed to assess the performance of an RFCM_HLNL in comparison with other and fuzzy c-means clustering algorithms with local and non-local spatial constraint. Experimental results show that the proposed method is robust to high level noise in the image and more effective than the other comparative algorithms.

Full Text:



K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall,Upper Saddle River, NJ, 1989.

R.C. Gonzalez, R.E. Woods, Digital Image Processing, Pearson Education India, Fifth Indian Reprint, 2000.

N.R. Pal, S.K. Pal, A review on image segmentation techniques, Pattern Recognition 26 (1993) 1277–1294.

Juin-Der, Hong-Ren Su, Philip E. Cheng, Michelle Liou, John A.D.Aston, Arthur C. Tsai, Cheng-Yu Chen, MR image segmentation using a power transformation approach, IEEE Transactions on Medical Imaging 28 (6) (2009) 894–905.

G.S.Linda, C.S.George, Computer Vision, Prentice-Hall, New Jersey, 2001.

H.Zhang, J.E.Fritts, S.A.Goldman, Image segmentation evaluation: a survey of unsupervised methods, Comput. Vision Image Understanding 110 (2008) 260–280.

P.F.Felzenszwalb, D.P.Huttenlocher, Efficient graph-based image segmentation, Int. J.Comput.Vision 59 (2) (2004) 167–181.

Y.Zhou, J.Starkey, L.Mansinha, Segmentation of petrographic images by integrating edge detection and region growing, Comput. Geosci.30(2004) 817–831.

S.Osher, N.Paragios, Geometric Level Set Methods in Imaging, Vision, and Graphics, Springer-Verlag, NewYork, 2003.

J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum, New York, 1981.

M.N. Ahmed, S.M. Yamany, N. Mohamed, A.A. Farag, T. Moriarty, A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data, IEEE Trans. Med. Imaging 21 (2002) 193–199.

S.C. Chen, D.Q. Zhang, Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure, IEEE Trans. Syst. Man, Cybern. 34 (2004) 1907–1916.

L. Szilagyi, Z. Benyo, S. Szilagyii, H.S. Adam, MR brain image segmentation using an enhanced fuzzy C-means algorithm, In: Proceedings of the 25th Annual International Conference of the IEEE EMBS, Cancun, Mexico, 2003, pp. 17–21.

W. Cai, S. Chen, D. Zhang, Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation, Pattern Recognit. 40 (2007) 825–838.

L.Zhu, F.L.Chung, S.T.Wang, Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions, IEEE Trans. Syst. ,Man, Cybern. B,Cybern. 39 (3)(2009)578–591.

F. Zhao, L.C. Jiao, H.Q. Liu, X.B. Gao, A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation, Signal Process. 91 (4) (2011) 988–999.

A. Buades, B. Coll, J.M. Morel, A non-local algorithm for image denoising. In : Proc. IEEE Int. Conf. Comput. Vision Pattern Recognition. (2005) 60–65.

M. Wu, B. Scholkopf, A local learning approach for clustering. In : Advances in Neural Information Processing Systems 19. (2007) 1529–1536.

J.C. Bezdek, Cluster validity with fuzzy sets, Cybern. Syst. 3 (3) (1973) 58–73.

J.C. Bezdek, Mathematical models for systematic and taxonomy. In: Proc. of eighth international conference on numerical taxonomy. (1975) 143–166.

H. Gudbjartsson and S. Patz. The Rician distribution of noisy MRI data. Magnetic Resonance in Medicine, 34:910–914, 1995.

D. Drumheller, “General expressions for Rician density and distribution functions,” IEEE Trans. Aerosp. Electron. Syst., vol.29, no. 2, pp.580–588, Apr. 1993.


  • There are currently no refbacks.