Non-local spatial spectral clustering for image segmentation

Abstract

As one of widely used clustering algorithms, spectral clustering clusters data using the eigenvectors of the Laplacian matrix derived from a dataset and has been successfully applied to image segmentation. However, spectral clustering algorithms are sensitive to noise and other imaging artifacts because of not taking into account the spatial information of the pixels in the image. In this paper, a novel non-local spatial spectral clustering algorithm for image segmentation is presented. In the proposed method, the objective function of weighted kernel k-means algorithm is firstly modified by incorporating the non-local spatial constraint term. Then the equivalence between the objective functions of normalized cut and weighted kernel k-means with non-local spatial constraints is given and a novel non-local spatial matrix is constructed to replace the normalized Laplacian matrix. Finally, spectral clustering techniques are applied to this matrix to obtain the final segmentation result. The novel algorithm is performed on synthetic and real images, especially magnetic resonance (MR) images, and compared with the traditional spectral clustering algorithms and segmentation algorithms with spatial information. Experimental results demonstrate that the proposed algorithm is robust to noise in the image and obtains more effective performance than the comparison algorithms.