Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation

• Published in: Pattern recognition 2007-03, Vol.40 (3), p.825-838
• Main Authors: Cai, Weiling, Chen, Songcan, Zhang, Daoqiang
• Format: Article
• Language: English
• Subjects: Applied sciences; Enhanced fuzzy c-means clustering; Exact sciences and technology; Fast clustering; Fuzzy c-means clustering (FCM); Gray constraints; Image processing; Image segmentation; Information, signal and communications theory; Robustness; Signal and communications theory; Signal processing; Signal representation. Spectral analysis; Signal, noise; Spatial constraints; Telecommunications and information theory
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2006.07.011

Fuzzy c-means (FCM) algorithms with spatial constraints (FCM_S) have been proven effective for image segmentation. However, they still have the following disadvantages: (1) although the introduction of local spatial information to the corresponding objective functions enhances their insensitiveness to noise to some extent, they still lack enough robustness to noise and outliers, especially in absence of prior knowledge of the noise; (2) in their objective functions, there exists a crucial parameter α used to balance between robustness to noise and effectiveness of preserving the details of the image, it is selected generally through experience; and (3) the time of segmenting an image is dependent on the image size, and hence the larger the size of the image, the more the segmentation time. In this paper, by incorporating local spatial and gray information together, a novel fast and robust FCM framework for image segmentation, i.e., fast generalized fuzzy c-means (FGFCM) clustering algorithms, is proposed. FGFCM can mitigate the disadvantages of FCM_S and at the same time enhances the clustering performance. Furthermore, FGFCM not only includes many existing algorithms, such as fast FCM and enhanced FCM as its special cases, but also can derive other new algorithms such as FGFCM_S1 and FGFCM_S2 proposed in the rest of this paper. The major characteristics of FGFCM are: (1) to use a new factor S ij as a local (both spatial and gray) similarity measure aiming to guarantee both noise-immunity and detail-preserving for image, and meanwhile remove the empirically-adjusted parameter α ; (2) fast clustering or segmenting image, the segmenting time is only dependent on the number of the gray-levels q rather than the size N ( ⪢ q ) of the image, and consequently its computational complexity is reduced from O ( NcI 1 ) to O ( qcI 2 ) , where c is the number of the clusters, I 1 and I 2 ( < I 1 , generally ) are the numbers of iterations, respectively, in the standard FCM and our proposed fast segmentation method. The experiments on the synthetic and real-world images show that FGFCM algorithm is effective and efficient.