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.

Spectral Images and Features Co-Clustering with Application to Content-based Image Retrieval

Imagerank : Spectral Techniques for Structural Analysis of Image Database

Spectral Clustering Algorithm of Image Texture Based on Rotated Complex Wavelet Transform

Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering

Unified Spectral Clustering with Optimal Graph

Spectral regression: a unified subspace learning framework for content-based image retrieval.

Locality Preserving Clustering for Image Database

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Dynamic Affinity Graph Construction for Spectral Clustering Using Multiple Features.

Image segmentation based on multiscale fast spectral clustering

Spectral Embedded Clustering

Spectral clustering with linear embedding: A discrete clustering method for large-scale data

Fast spectral clustering with self-adapted bipartite graph learning

Spectral Clustering on Multiple Manifolds

Self-supervised spectral clustering with spectral embedding for hyperspectral image classification

A Spectral Clustering Image Segmentation Algorithm Based on Nyström Approximation

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

Co-Clustering by Directly Solving Bipartite Spectral Graph Partitioning

Spectral Clustering for Discrete Distributions

Fast Clustering Based on Spectral Wavelet Features Extraction and Simulated Annealing Algorithm for Multispectral Images