Rough Set Based FCM Algorithm for Image Segmentation

In this paper, a modified FCM (Fuzzy C-Means) algorithm based on Rough Set for image segment is proposed. The processes of the approach include two stages. In first stage, a cluster center set is built by reduction theory (the core of Rough Sets). In this stage, a decision table is designed firstly, where an initial cluster center set which contains granules with ill-defined boundaries is treated as an object, and each granule is treated as the object’s attribute. Discernibility of the initial cluster center sets in terms of attributes is then computed in the form of a discernibility matrix. Then using rough set theory, a number of decision rules are generated from the discernibility matrix. The rules represent rough clusters of points in the original feature space. In second stage, the eliminated cluster center set is input to FCM as the initial cluster center for the soft evaluation of the segmentation, where the fuzzy membership functions is modeled by a rule and utilized to compute the similarity of each image pixel. Experimental results demonstrate the efficiency and the effectiveness of the proposed method.

[1]  Kuang Tai.  Research on initialization of image segmentation with FCM algorithm , 2006 .

[2]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[3]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Sankar K. Pal,et al.  Case generation using rough sets with fuzzy representation , 2004, IEEE Transactions on Knowledge and Data Engineering.

[5]  Liu Di.  A Novel Initialization Method for Fuzzy C-means Algorithm , 2004 .

[6]  K. Tan,et al.  Kernel-based fuzzy clustering incorporating spatial constraints for image segmentation , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[7]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[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]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[10]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[11]  Shokri Z. Selim,et al.  A global algorithm for the fuzzy clustering problem , 1993, Pattern Recognit..

[12]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..