Abstract:Clustering large hyperspectral images (HSIs) is a very challenging problem because large HSIs have high dimensionality, large spectral variability, and large computational and memory consumption. Recently, sparse subspace clustering (SSC) has achieved remarkable success in HSI clustering. However, most SSC-based methods suffer from the following bottlenecks for large HSIs: 1) high computational consumption and memory space during the construction of the similarity matrix and decomposition of the graph Laplacian matrix and 2) failure to capture the relationships among dictionary atoms, sparse coefficients, and hyperspectral pixels. To address these challenges, we propose a novel algorithm that extends SSC to cocluster large HSIs, called bipartite graph partition with graph nonnegative matrix factorization (BGP-GNMF). Specifically, to fully explore the characteristics of the spectral and spatial contexts in HSIs, we propose a novel superpixel and pixel coclustering framework with bipartite graph partitioning in the joint sparse representation domain, where superpixel-based dictionary atoms are defined as disjoint vertex sets of the bipartite graph and the joint sparsity representation is mapped into the adjacency matrix of the undirected bipartite graph. To overcome the challenges of high computational consumption and large memory space for large HSIs, the bipartite graph partition with orthonormal constrained nonnegative matrix factorization is proposed to simultaneously cluster the structured dictionary atoms and hyperspectral pixels with an indicator matrix. Finally, to exploit the intrinsic geometry of HSIs, we incorporate manifold regularization into the bipartite graph partition to improve final clustering accuracy. The effectiveness and efficiency of the proposed method are verified on three classical HSIs, and the experimental results illustrate the superiority of the proposed method compared with other state-of-the-art HSI clustering methods.

Bipartite Graph-based Projected Clustering with Local Region Guidance for Hyperspectral Imagery

Spatial–Spectral Constrained Adaptive Graph for Hyperspectral Image Clustering

A Bipartite Graph Partition-Based Coclustering Approach With Graph Nonnegative Matrix Factorization for Large Hyperspectral Images

Structured Anchor Learning for Large-Scale Hyperspectral Image Projected Clustering

Structured-Anchor Projected Clustering for Hyperspectral Images

Bipartite Graph Partition Based Coclustering With Joint Sparsity for Hyperspectral Images

Hyperspectral Image Clustering by Superpixel- Based Low-Rank Constrained Bipartite Graph Learning

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

Spatial-Spectral Clustering with Anchor Graph for Hyperspectral Image

Spatial and Cluster Structural Prior-Guided Subspace Clustering for Hyperspectral Image

Unsupervised Hyperspectral Remote Sensing Image Clustering Based on Adaptive Density

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

Hypergraph Convolutional Subspace Clustering with Multihop Aggregation for Hyperspectral Image

Spatial-Spectral Adaptive Graph Convolutional Subspace Clustering for Hyperspectral Image

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

Sparsity-Based Clustering for Large Hyperspectral Remote Sensing Images

Unsupervised Self-Correlated Learning Smoothy Enhanced Locality Preserving Graph Convolution Embedding Clustering for Hyperspectral Images

Dual Smooth Graph Convolutional Clustering for Large-Scale Hyperspectral Images

Multiview Subspace Clustering of Hyperspectral Images based on Graph Convolutional Networks

An Efficient Algorithm for Hyperspectral Image Clustering

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