Improving fuzzy algorithms for automatic image segmentation

This paper seeks an answer to the question: Can the fuzzy k-means (FKM), c-means (FCM), kernelized FCM (KFCM), and spatial constrained (SKFCM) work automatically without pre-define number of clusters. We present automatic fuzzy algorithms with considering some spatial constraints on the objective function. The algorithms incorporate spatial information into the membership function and the validity procedure for clustering. We use the intra-cluster distance measure, which is simply the median distance between a point and its cluster centre. The number of the cluster increases automatically according the value of intra-cluster, for example when a cluster is obtained, it uses this cluster to evaluate intra-cluster of the next cluster as input to the fuzzy method and so on, stop only when intra-cluster is smaller than a prescribe value. The most important aspect of the proposed algorithms is actually to work automatically. Alternative is to improve automatic image segmentation The proposed methods are evaluated and compared with the established methods by applying them on various test images, including synthetic images corrupted with noise of varying levels and simulated volumetric Magnetic Resonance Image (MRI) datasets.

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

[2]  Hong Yan,et al.  Cluster analysis of gene expression data based on self-splitting and merging competitive learning , 2004, IEEE Transactions on Information Technology in Biomedicine.

[3]  H. Arefi,et al.  COMPARISON OF CLUSTERING TECHNIQUES APPLIED TO LASER DATA , 2004 .

[4]  Nuggehally Sampath Jayant,et al.  An adaptive clustering algorithm for image segmentation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[5]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[6]  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).

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

[8]  Hong Yan,et al.  Gene expression data clustering and visualization based on a binary hierarchical clustering framework , 2003 .

[9]  Hong Yan,et al.  Signal processing for magnetic resonance imaging and spectroscopy , 2002 .

[10]  Sultan Aljahdali,et al.  A kernelized fuzzy c-means algorithm for automatic magnetic resonance image segmentation , 2009, J. Comput. Methods Sci. Eng..

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

[12]  Dao-Qiang Zhang,et al.  Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm , 2003, Neural Processing Letters.

[13]  Hong Yan,et al.  Gene Expression Data Clustering and Visualization Based on a Binary Heirarchical Clustering Framework , 2003, APBC.

[14]  Jacek M. Leski,et al.  Fuzzy c-varieties/elliptotypes clustering in reproducing kernel Hilbert space , 2004, Fuzzy Sets Syst..

[15]  J. Chiang,et al.  A new kernel-based fuzzy clustering approach: support vector clustering with cell growing , 2003, IEEE Trans. Fuzzy Syst..

[16]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[17]  Elnumeri A. Zanaty,et al.  Improving Fuzzy Algorithms for Automatic Magnetic Resonance Image Segmentation , 2008, Int. Arab J. Inf. Technol..

[18]  Aly A. Farag,et al.  On Cluster Validity Indexes in Fuzzy and Hard Clustering Algorithms for Image Segmentation , 2007, 2007 IEEE International Conference on Image Processing.