Sparse signal recovery via non-convex optimization and overcomplete dictionaries

In this paper, we address the problem of recovering signals from undersampled data where such signals are not sparse in an orthonormal basis, but in an overcomplete dictionary. We show that if the ...

[1]  R. Chartrand,et al.  Restricted isometry properties and nonconvex compressive sensing , 2007 .

[2]  Yinyu Ye,et al.  A note on the complexity of Lp minimization , 2011, Math. Program..

[3]  Rayan Saab,et al.  Sparse Recovery by Non-convex Optimization -- Instance Optimality , 2008, ArXiv.

[4]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[5]  S. Foucart,et al.  Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0 , 2009 .

[6]  E. Candès,et al.  Near-ideal model selection by ℓ1 minimization , 2008, 0801.0345.

[7]  Pierre Vandergheynst,et al.  Compressed Sensing and Redundant Dictionaries , 2007, IEEE Transactions on Information Theory.

[8]  Xinge You,et al.  Robust face recognition via occlusion dictionary learning , 2014, Pattern Recognit..

[9]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[10]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[11]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[12]  Iddo Drori,et al.  Fast Minimization by Iterative Thresholding for Multidimensional NMR Spectroscopy , 2007, EURASIP J. Adv. Signal Process..

[13]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[14]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

[15]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[16]  J. Tropp.  Norms of Random Submatrices and Sparse Approximation , 2008 .

[17]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[18]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[19]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[20]  Jun Zhang,et al.  On Recovery of Sparse Signals Via $\ell _{1}$ Minimization , 2008, IEEE Transactions on Information Theory.

[21]  S. Mallat.  II – Fourier kingdom , 1999 .

[22]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[23]  S. Foucart.  A note on guaranteed sparse recovery via ℓ1-minimization , 2010 .