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.

Yinyang K-means clustering for hyperspectral image analysis

Band Selection for Hyperspectral Imagery Using Affinity Propagation

Hyperspectral image classification based on fuzzy kernel weighted C-means clustering

An Efficient Algorithm for Hyperspectral Image Clustering

Parallel Adaptive Sparsity-Constrained NMF Algorithm for Hyperspectral Unmixing.

Clustering-based Hyperspectral Band Selection Using Sparse Nonnegative Matrix Factorization

A Spectral-Texture Kernel-Based Classification Method for Hyperspectral Images.

Hyperspectral Image Clustering based on Variational Expectation Maximization

Spatial–spectral Locality Constrained Elastic Net Hypergraph for Hyperspectral Image Clustering

Spatial–Spectral Constrained Adaptive Graph for Hyperspectral Image Clustering

Hypergraph-Regularized Sparse NMF for Hyperspectral Unmixing.

A Novel Hyperspectral Remote Sensing Images Classification Using Gaussian Processes with Conditional Random Fields

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

Euler Kernel Mapping for Hyperspectral Image Clustering via Self-Paced Learning

A spatial Gaussian process method for hyperspectral remote sensing imagery classification

A Spectral-Spatial Classification of Hyperspectral Images Based on the Algebraic Multigrid Method and Hierarchical Segmentation Algorithm

GPU-based Acceleration of the Hyperspectral Band Selection by SNR Estimation Using Wavelet Transform

High-Efficiency Hyperspectral Unmixing Based on Band Selection

Gaussian process and its applications in hyperspectral image classification

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

Hyperspectral Unmixing Via Projected Mini-Batch Gradient Descent