Recovery of Sparsely Corrupted Signals
read more
Citations
Image Inpainting : Overview and Recent Advances
Robust 1-bit Compressive Sensing Using Adaptive Outlier Pursuit
Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions
Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions
A Survey on Nonconvex Regularization-Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine Learning
References
Matrix Analysis
Compressed sensing
A wavelet tour of signal processing
Atomic Decomposition by Basis Pursuit
Related Papers (5)
Frequently Asked Questions (10)
Q2. What are the popular alternative to solving (P0) by an exhaustive search?
Two of the most popular and computationally tractable alternatives to solving (P0) by an exhaustive search are basis pursuit (BP) [11]–[13], [21]–[23] and orthogonal matching pursuit (OMP) [13], [24], [25].
Q3. What are the recovery guarantees for the two general dictionaries?
More specifically, based on an uncertainty relation for pairs of general dictionaries, the authors establish recovery guarantees that depend on the number of nonzero entries in x and e, and on the coherence parameters of the dictionaries A and B.
Q4. What is the corresponding coherence parameter for the equiangular tight frame?
The authors split this frame into two sets of 80 elements (columns) each and organize them in the matrices A and B such that the corresponding coherence parameters are given by µa ≈ 0.1258, µb ≈ 0.1319, and µm ≈ 0.1321.
Q5. What is the recovery threshold for a noiseless case?
More specifically, in the noiseless case (i.e., for e = 0Nb ), the threshold (4) states that recovery can be guaranteed only for up to √ M nonzero entries in x.
Q6. What is the uncertainty relation for a pair of general dictionaries?
The authors will next show that for pairs of general dictionaries A and B, finding signals that satisfy the uncertainty relation (10) with equality is NP-hard.
Q7. What is the corresponding application scenario for the restoration of an audio signal?
A corresponding application scenario would be the restoration of an audio signal (whose spectrum is sparse with unknown support set) that is corrupted by impulse noise, e.g., click or pop noise occurring at unknown locations.
Q8. What are the reasons why the authors do not plot the recovery curve?
The underlying reasons are i) the deterministic nature of the results, i.e., the recovery guarantees in (15), (18), (22), and (26) are valid for all dictionary pairs (with given coherence parameters) and all signal and noise realizations (with given sparsity level), and ii) the authors plot the 50% success-rate contour, whereas the analytical results guarantee perfect recovery in 100% of the cases.
Q9. What is the recovery guarantee for a noisy measurement?
In [27], [28], recovery guarantees based on the RIC of the matrix A for the case where B is an orthonormal basis (ONB), and where the support set of e is either known or unknown, were reported; these recovery guarantees are particularly handy when A is, for example, i.i.d.
Q10. What is the alternating projection method for RM?
Using the alternating projection method described in [56], the authors generate an approximate equiangular tight frame (ETF) for RM consisting of 160 columns.