Abstract:In this paper, by means of the powerful coherence tool, we first establish a coherence-based performance guarantee for the basis pursuit de-noising (BPDN) to recover the signals corrupted with the <inline-formula> <tex-math notation="LaTeX">$\ell _{2}$ </tex-math></inline-formula>-norm bounded noise, and then extend these theoretical results to guarantee the robust recovery of the signals in the presence of the Dantzig Selector (DS) type noise, as well as the structured block-sparse signal recovery in the presence of the bounded noise. To the best of our knowledge, we first extend nontrivially the (sharp) uniform recovery condition derived by Cai, Wang and Xu (2010) for the constrained <inline-formula> <tex-math notation="LaTeX">$\ell _{1}$ </tex-math></inline-formula>-norm minimization model (which takes the form of <inline-formula> <tex-math notation="LaTeX">$\mu < \frac {1}{2k-1}$ </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">$\mu $ </tex-math></inline-formula> is defined as the coherence of <inline-formula> <tex-math notation="LaTeX">$A$ </tex-math></inline-formula>) to two unconstrained regularized <inline-formula> <tex-math notation="LaTeX">$\ell _{1}$ </tex-math></inline-formula>-norm minimization models to guarantee the robust recovery of any signals (not necessary to be <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-sparse) under the <inline-formula> <tex-math notation="LaTeX">$\ell _{2}$ </tex-math></inline-formula>-norm bounded noise and the DS type noise settings, respectively. Moreover, a uniform recovery condition and its two resulting error estimates are also established for the first time to our knowledge, for the robust block-sparse signal recovery using a regularized mixed <inline-formula> <tex-math notation="LaTeX">$\ell _{2}/\ell _{1}$ </tex-math></inline-formula>-norm minimization model, and these results well complement the existing theoretical study on this model which focuses on the non-uniform recovery conditions and/or the robust signal recovery in presence of the random noise. Two real-world applications, i.e., the recovery of the grey images and the fetal electrocardiogram (FECG) signals, are conducted to support our claims.

Signal separation under coherent dictionaries and ℓp-bounded noise

Compressed Data Separation Via Unconstrained L1-Split Analysis

Compressed Data Separation with Redundant Dictionaries

Iterative Hard Thresholding for Compressed Data Separation.

Compressed Data Separation Via ℓq-Split Analysis with ℓ∞-Constraint

Stable recovery of sparse signals with coherent tight frames via lp-analysis approach

Seismic Signal Compression Using Nonparametric Bayesian Dictionary Learning via Clustering.

Compressed Data Separation Via Dual Frames Based Split-Analysis with Weibull Matrices

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

Non-convex Block-Sparse Compressed Sensing with Redundant Dictionaries

Recovery of Sparsely Corrupted Signals

Separation of undersampled composite signals using the Dantzig selector with overcomplete dictionaries

Almost Lossless Analog Signal Separation

Blind source separation by sparse decomposition in a signal dictionary

A Neural Network-Based Compressive LDPC Decoder Design over Correlated Noise Channel

ROBUST DECODING FROM 1-BIT COMPRESSIVE SAMPLING WITH ORDINARY AND REGULARIZED LEAST SQUARES

Making sense of randomness: an approach for fast recovery of compressively sensed signals

Coherence-Based Robust Analysis of Basis Pursuit De-Noising and Beyond

Just Least Squares: Binary Compressive Sampling with Low Generative Intrinsic Dimension

The Sample Complexity of Dictionary Learning

Effective support, Dirac combs, and signal recovery