Abstract:Since labelled samples of hyperspectral images (HSIs) may be unavailable in practical remote sensing applications, large-scale HSI clustering is very important. Due to the huge amount of data brought by the rich spectral and spatial information in large-scale HSIs, HSI clustering is still a challenging task. Among the methods designed for large-scale HSIs clustering, the anchor graph-based methods simultaneously inherit the merits of graph-based clustering and reduce the computational complexity by introducing anchor samples to graph construction. However, the affinity matrix computed by inaccurate distances between anchor samples and other HSI samples can hardly obtain satisfactory clustering performance. To solve this problem, we propose a novel approach for large-scale HSI clustering, namely, spectral clustering with anchor graph based on set-to-set distances (SCAG-SSD) derived from local covariance matrix representation (LCMR). First, superpixels and LCMR features of HSI are obtained via the entropy rate superpixel algorithm and maximum noise fraction, respectively. Second, pure and anomalous samples of each superpixel are distinguished via the distances of LCMR features, and then anchor samples are selected via statistics of the distances between pure samples in each superpixel. In this way, selected anchor samples are representative enough to link all the HSI samples. Third, pure samples in each superpixel, anomalous and anchor samples with their corresponding nearest neighbouring samples are all regarded as different sets. The set-to-set distance is achieved by weighting the LCMR-based distances between samples of two sets. Finally, fast anchor graph clustering is conducted based on set-to-set distances to obtain final clustering maps. Extensive experiments conducted on three publicly available benchmark HSIs demonstrate that the proposed method achieves state-of-the-art clustering accuracy with comparable efficiency.

The Fast Spectral Clustering Based on Spatial Information for Large Scale Hyperspectral Image

Superpixel-Level Global and Local Similarity Graph-Based Clustering for Large Hyperspectral Images

Fast Spectral Clustering With Anchor Graph for Large Hyperspectral Images.

Fast Spectral Embedded Clustering Based on Structured Graph Learning for Large-Scale Hyperspectral Image

Scalable Graph-Based Clustering with Nonnegative Relaxation for Large Hyperspectral Image

Spatial–Spectral Constrained Adaptive Graph for Hyperspectral Image Clustering

Unsupervised Hyperspectral Remote Sensing Image Clustering Based on Adaptive Density

Sparsity-Based Clustering for Large Hyperspectral Remote Sensing Images

Spectral-spatial Clustering of Hyperspectral Remote Sensing Image with Sparse Subspace Clustering Model.

Spatial-Spectral Clustering with Anchor Graph for Hyperspectral Image

Spectral Clustering with Anchor Graph Based on Set-to-set Distances for Large-Scale Hyperspectral Images

Fast Spectral Clustering for Unsupervised Hyperspectral Image Classification

Fast spectral clustering with local cosine similarity graphs for hyperspectral images

Spatial-Spectral Adaptive Graph Convolutional Subspace Clustering for Hyperspectral Image

Approximate Sparse Spectral Clustering Based On Local Information Maintenance For Hyperspectral Image Classification

Spectral–Spatial Sparse Subspace Clustering for Hyperspectral Remote Sensing Images

Nonlocal Means Regularized Sketched Reweighted Sparse and Low-Rank Subspace Clustering for Large Hyperspectral Images

An Efficient Algorithm for Hyperspectral Image Clustering

Spectral-Spatial Superpixel Anchor Graph-Based Clustering for Hyperspectral Imagery

SKETCHED SPARSE SUBSPACE CLUSTERING FOR LARGE-SCALE HYPERSPECTRAL IMAGES

Graph-Based Structural Deep Spectral-Spatial Clustering for Hyperspectral Image