Abstract:This article considers recovery of signals that are sparse or approximately sparse in terms of a (possibly) highly overcomplete and coherent tight frame from undersampled data corrupted with additive noise. We show that the properly constrained l1-analysis optimization problem, called analysis Dantzig selector, stably recovers a signal which is nearly sparse in terms of a tight frame provided that the measurement matrix satisfies a restricted isometry property adapted to the tight frame. As a special case, we consider the Gaussian noise. Further, under a sparsity scenario, with high probability, the recovery error from noisy data is within a log-like factor of the minimax risk over the class of vectors which are at most s sparse in terms of the tight frame. Similar results for the analysis LASSO are shown. The above two algorithms provide guarantees only for noise that is bounded or bounded with high probability (for example, Gaussian noise). However, when the underlying measurements are corrupted by sparse noise, these algorithms perform suboptimally. We demonstrate robust methods for reconstructing signals that are nearly sparse in terms of a tight frame in the presence of bounded noise combined with sparse noise. The analysis in this paper is based on the restricted isometry property adapted to a tight frame, which is a natural extension to the standard restricted isometry property.

Robust Sparse Signal Recovery in Impulsive Noise Using Bayesian Methods

Block-Sparse Signal Recovery Based on Adaptive Matching Pursuit Via Spike and Slab Prior

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

A Variational Bayesian Approximation Approach Via A Sparsity Enforcing Prior In Acoustic Imaging

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

A Bayesian Sparse Reconstruction Method for Fault Detection and Isolation

Weakly Convex Regularized Robust Sparse Recovery Methods with Theoretical Guarantees

Robust Sparse Recovery Via Weakly Convex Optimization in Impulsive Noise

Robust Sparse Recovery via Weakly Convex Regularization

Robust Recovery of Structured Sparse Signals with Uncertain Sensing Matrix: A Turbo-VBI Approach.

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Research on methods of signal reconstruction by Bayesian compressive sensing

A New Bayesian Method For Jointly Sparse Signal Recovery

Improved Sparse Signal Recovery Method Based on Matching Pursuit Revised MAP Estimation

Robust sparse Bayesian learning for DOA estimation in impulsive noise environments

Robust Bayesian Method for Simultaneous Block Sparse Signal Recovery with Applications to Face Recognition

A Greedy Refine ment Bayesian Approach to Joint Sparse Signal Recovery

The maximum a posteriori estimation model for signal recovery with mixed Gaussian and impulse noise

A Robust Recovery Algorithm with Smoothing Strategies.

Bayesian Linear Regression With Cauchy Prior and Its Application in Sparse MIMO Radar