A Dictionary-Based Generalization of Robust PCA with Applications to Target Localization in Hyperspectral Imaging
Preprint
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.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Target Dictionary Construction-Based Sparse Representation Hyperspectral Target Detection MethodsIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2019
- An Overview of Robust Subspace RecoveryProceedings of the IEEE, 2018
- Hyperspectral anomaly detection based on spectral–spatial background joint sparse representationEuropean Journal of Remote Sensing, 2017
- A survey on representation-based classification and detection in hyperspectral remote sensing imageryPattern Recognition Letters, 2016
- Compressive principal component pursuitInformation and Inference: A Journal of the IMA, 2013
- Sparse Representation for Target Detection in Hyperspectral ImageryIEEE Journal of Selected Topics in Signal Processing, 2011
- Uncertainty principles and ideal atomic decompositionIEEE Transactions on Information Theory, 2001
- A model of saliency-based visual attention for rapid scene analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Sparse coding with an overcomplete basis set: A strategy employed by V1?Vision Research, 1997
- Characterization of the subdifferential of some matrix normsLinear Algebra and its Applications, 1992