A Kernel Clustering Algorithm With Fuzzy Factor: Application to SAR Image Segmentation

The presence of multiplicative noise in synthetic aperture radar (SAR) images makes segmentation and classification difficult to handle. Although a fuzzy C-means (FCM) algorithm and its variants (e.g., the FCM_S, the fast generalized FCM, the fuzzy local information C-means, etc.) can achieve satisfactory segmentation results and are robust to Gaussian noise, uniform noise, and salt and pepper noise, they are not adaptable to SAR image speckle. This letter presents a kernel FCM algorithm with pixel intensity and location information for SAR image segmentation. We incorporate a weighted fuzzy factor into the objective function, which considers the spatial and intensity distances of all neighboring pixels simultaneously. In addition, the energy measures of SAR image wavelet decomposition are used to represent the texture information, and a kernel metric is adopted to measure the feature similarity. The weighted fuzzy factor and the kernel distance measure are both robust to speckle. Experimental results on synthetic and real SAR images demonstrate that the proposed algorithm is effective for SAR image segmentation.

[1]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Xavier Descombes,et al.  Coastline detection by a Markovian segmentation on SAR images , 1996, Signal Process..

[3]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Roger Fjørtoft,et al.  SAR image segmentation by morphological methods , 1998, Remote Sensing.

[5]  Jerry L Prince,et al.  An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities , 1999, Pattern Recognit. Lett..

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

[7]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[8]  Fang Liu,et al.  Spectral Clustering Ensemble Applied to SAR Image Segmentation , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Licheng Jiao,et al.  Spectral clustering ensemble for image segmentation , 2009, GEC '09.

[10]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[11]  Amar Mitiche,et al.  Multiregion Image Segmentation by Parametric Kernel Graph Cuts , 2011, IEEE Transactions on Image Processing.

[12]  Maoguo Gong,et al.  SAR Image Despeckling Based on Local Homogeneous-Region Segmentation by Using Pixel-Relativity Measurement , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[14]  Xi Chen,et al.  A Spatial Clustering Method With Edge Weighting for Image Segmentation , 2013, IEEE Geoscience and Remote Sensing Letters.

[15]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[16]  Xiaolin Tian,et al.  A clustering algorithm with optimized multiscale spatial texture information: application to SAR image segmentation , 2013 .

[17]  Maoguo Gong,et al.  Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation , 2013, Signal Process..