A Dictionary-Based Generalization of Robust PCA with Applications to Target Localization in Hyperspectral Imaging

Abstract

We consider the decomposition of a data matrix assumed to be a superposition of a low-rank matrix and a component which is sparse in a known dictionary, using a convex demixing method. We consider two sparsity structures for the sparse factor of the dictionary sparse component, namely entry-wise and column-wise sparsity, and provide a unified analysis, encompassing both undercomplete and the overcomplete dictionary cases, to show that the constituent matrices can be successfully recovered under some relatively mild conditions on incoherence, sparsity, and rank. We leverage these results to localize targets of interest in a hyperspectral (HS) image based on their spectral signature(s) using the a priori known characteristic spectral responses of the target. We corroborate our theoretical results and analyze target localization performance of our approach via experimental evaluations and comparisons to related techniques.

arXiv comment21 Pages; Index terms - Low-rank, Matrix Demixing, Dictionary Sparse, Target Localization, and Robust PCA

References in corpus (14)

• Rank-Sparsity Incoherence for Matrix Decomposition
• Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees
• Compressive Hyperspectral Imaging with Side Information
• Robust PCA via Outlier Pursuit
• Simultaneously sparse and low-rank abundance matrix estimation for hyperspectral image unmixing
• Low-rank Solutions of Linear Matrix Equations via Procrustes Flow
• An Overview of Robust Subspace Recovery
• Recovery of Low-Rank Plus Compressed Sparse Matrices with Application to Unveiling Traffic Anomalies
• Randomized Robust Subspace Recovery for High Dimensional Data Matrices
• Identifying Outliers in Large Matrices via Randomized Adaptive Compressive Sampling
• NOODL: Provable Online Dictionary Learning and Sparse Coding
• Semi-blind Source Separation via Sparse Representations and Online Dictionary Learning
• A Dictionary Based Generalization of Robust PCA
• Target-based Hyperspectral Demixing via Generalized Robust PCA

Cited by in corpus (1)

• An iterative coordinate descent algorithm to compute sparse low-rank approximations