Parallel Sparse Spectral Clustering for SAR Image Segmentation

Abstract

A novel parallel spectral clustering approach is proposed by exploiting the distributed computing in MATLAB for SAR image segmentation quickly and accurately. For large-scale data applications, most existing spectral clustering algorithms suffer from the bottleneck problems of high computational complexity and large memory use. And in the absence of advanced hardware and software equipments with only the loosely coupled computer resources accessible, the framework of MATLAB Parallel Computing-based sparse spectral clustering is constructed in this paper. In the proposed frame, we use a distributed parallel computing model to accelerate computation, where each partition of data instances is assigned to different processor nodes for the similarity matrix calculation in spectral clustering. Further, by the construction of exact t-nearest neighbor sparse symmetric similarity matrix, the sparseness technique is employed to alleviate the storage stress. Besides, the problems of how to choose the number of nearest neighbors and the scaling parameter are also discussed. The segmentation results on artificial synthesis texture images and SAR images show that the proposed parallel algorithm can effectively handle large-size segmentation cases. Meanwhile, it can obtain better segmentation results compared with Nyström approximation spectral clustering and k-means clustering algorithm.