Hierarchical Clustering of Hyperspectral Images using Rank-Two Nonnegative Matrix Factorization

Abstract

In this paper, we design a hierarchical clustering algorithm for high-resolution hyperspectral images. At the core of the algorithm, a new rank-two nonnegative matrix factorizations (NMF) algorithm is used to split the clusters, which is motivated by convex geometry concepts. The method starts with a single cluster containing all pixels, and, at each step, (i) selects a cluster in such a way that the error at the next step is minimized, and (ii) splits the selected cluster into two disjoint clusters using rank-two NMF in such a way that the clusters are well balanced and stable. The proposed method can also be used as an endmember extraction algorithm in the presence of pure pixels. The effectiveness of this approach is illustrated on several synthetic and real-world hyperspectral images, and shown to outperform standard clustering techniques such as k-means, spherical k-means and standard NMF.

29 pages, 19 figures. New experiment on Terrain data set. Accepted in IEEE Trans. Geosci. Remote Sens

References in corpus (3)

• Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization
• Two Algorithms for Orthogonal Nonnegative Matrix Factorization with Application to Clustering
• Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative Matrices

Cited by in corpus (15)

• Hyperspectral Remote Sensing Benchmark Database for Oil Spill Detection with an Isolation Forest-Guided Unsupervised Detector
• Unsupervised Classification in Hyperspectral Imagery with Nonlocal Total Variation and Primal-Dual Hybrid Gradient Algorithm
• Generalized Separable Nonnegative Matrix Factorization
• Scalable and Robust Sparse Subspace Clustering Using Randomized Clustering and Multilayer Graphs
• Spectral-Spatial Diffusion Geometry for Hyperspectral Image Clustering
• A Fast Gradient Method for Nonnegative Sparse Regression with Self Dictionary
• A consistent and flexible framework for deep matrix factorizations
• Unsupervised Segmentation of Hyperspectral Remote Sensing Images with Superpixels
• Dictionary-based Tensor Canonical Polyadic Decomposition
• Unsupervised Diffusion and Volume Maximization-Based Clustering of Hyperspectral Images
• Block Alternating Bregman Majorization Minimization with Extrapolation
• Near-Convex Archetypal Analysis
• Spectral Unmixing with Multiple Dictionaries
• Orthogonal Nonnegative Matrix Factorization with the Kullback-Leibler divergence
• On the Robustness of the Successive Projection Algorithm