Unsupervised Classification in Hyperspectral Imagery with Nonlocal Total Variation and Primal-Dual Hybrid Gradient Algorithm

Abstract

In this paper, a graph-based nonlocal total variation method (NLTV) is proposed for unsupervised classification of hyperspectral images (HSI). The variational problem is solved by the primal-dual hybrid gradient (PDHG) algorithm. By squaring the labeling function and using a stable simplex clustering routine, an unsupervised clustering method with random initialization can be implemented. The effectiveness of this proposed algorithm is illustrated on both synthetic and real-world HSI, and numerical results show that the proposed algorithm outperforms other standard unsupervised clustering methods such as spherical K-means, nonnegative matrix factorization (NMF), and the graph-based Merriman-Bence-Osher (MBO) scheme.

References in corpus (5)

• Nonlinear unmixing of hyperspectral images: models and algorithms
• Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization
• Hierarchical Clustering of Hyperspectral Images using Rank-Two Nonnegative Matrix Factorization
• Building a Balanced k-d Tree in O(kn log n) Time
• Multiclass Data Segmentation using Diffuse Interface Methods on Graphs

Cited by in corpus (11)

• Hyperspectral Image Classification with Markov Random Fields and a Convolutional Neural Network
• Superpixel Contracted Graph-Based Learning for Hyperspectral Image Classification
• Spectral-Spatial Diffusion Geometry for Hyperspectral Image Clustering
• Unsupervised Diffusion and Volume Maximization-Based Clustering of Hyperspectral Images
• Scientific Data Interpolation with Low Dimensional Manifold Model
• A distribution-dependent Mumford-Shah model for unsupervised hyperspectral image segmentation
• Stochastic Block Models are a Discrete Surface Tension
• Semi-Supervised First-Person Activity Recognition in Body-Worn Video
• Hyperspectral Image Clustering with Spatially-Regularized Ultrametrics
• A Mathematical Analysis of Mathematical Faculty
• PUNCH: Positive UNlabelled Classification based information retrieval in Hyperspectral images