Sparse Representation based Spectral Clustering for SAR Image Segmentation

摘要

A new method, sparse representation based spectral clustering (SC) with NystrSm method, is proposed for synthetic aperture radar (SAR) image segmentation. Different from the conventional SC, this proposed technique is developed by using the sparse coefficients which obtained by solving ℓ_1 minimization problem to construct the affinity matrix and the Nystroem method is applied to alleviate the segmentation process. The advantage of our proposed method is that we do not need to select the scaling parameter in the Gaussian kernel function artificially. We apply the proposed method, k-means and the classic spectral clustering algorithm with Nystroem method to SAR image segmentation. The results show that compared with the other two methods, the proposed method can obtain much better segmentation results.