Sparsity-Based Clustering for Large Hyperspectral Remote Sensing Images

Abstract

Hyperspectral image (HSI) clustering is extremely challenging because of the complexity of the image structure. Recently, the subspace clustering algorithms have achieved competitive performance for HSIs. However, these methods generally are computationally complex and time-and-memory-consuming, given their reliance on large-scale adjacency matrix learning and graph segmentation, which limits their application to large HSIs and reduces their attractiveness in real applications. In this article, in view of this, two novel sparsity-based clustering algorithms are proposed for large HSIs, named sparse coding-based clustering (SCC) and joint SCC (JSCC). To the best of our knowledge, we are the first to use the sparse representation recovery residual to cluster HSIs. Based on a structured dictionary constructed by <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> -means and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> -nearest neighbor (KNN), an SCC model is constructed to cluster HSIs according to the recovery residual minimization criterion. By dealing with a pixel-wise sparse recovery problem instead of the large-scale graph optimization problem of the whole image, the computational complexity and the time-and-memory cost are reduced to a large degree, which makes sense for practical applications. Then, by introducing the super-pixel neighborhood, a JSCC model is constructed to better explore the interpixel correlation of HSIs and further improve the clustering performance. The proposed algorithms were verified on three widely used HSIs. All the three experiments confirm the effectiveness of the proposed algorithms, which can be considered as competitive tools for use with large HSIs.

Topics & Concepts