An RIP-Based Performance Guarantee of Covariance-Assisted Matching Pursuit

An OMP-like covariance-assisted matching pursuit (CAMP) method has recently been proposed. Given a prior knowledge of the covariance and mean of the sparse coefficients, CAMP balances the least squares estimator and the prior knowledge by leveraging the Gauss–Markov theorem. In this letter, we study the performance of CAMP in the framework of restricted isometry property (RIP). It is shown that under some conditions on RIP and the minimum magnitude of the nonzero elements of the sparse signal, CAMP with sparse level <inline-formula> <tex-math notation="LaTeX">$K$</tex-math></inline-formula> can recover the exact support of the sparse signal from noisy measurements. <inline-formula><tex-math notation="LaTeX">$l_2$</tex-math></inline-formula> bounded noise and Gaussian noise are considered in our analysis. We also discuss the extreme conditions of noise (e.g., the noise power is infinite) to simply show the stability of CAMP.

[1]  Michael Elad,et al.  Audio Inpainting , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Song Li,et al.  Sparse Signals Recovery from Noisy Measurements by Orthogonal Matching Pursuit , 2011, 1105.6177.

[3]  Qun Mo,et al.  A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit , 2015, ArXiv.

[4]  Jun Fang,et al.  Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals , 2015, IEEE Trans. Signal Process..

[5]  S. Foucart Sparse Recovery Algorithms: Sufficient Conditions in Terms of RestrictedIsometry Constants , 2012 .

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

[7]  Wei Huang,et al.  The Exact Support Recovery of Sparse Signals With Noise via Orthogonal Matching Pursuit , 2013, IEEE Signal Processing Letters.

[8]  Amir Adler Covariance-Assisted Matching Pursuit , 2016, IEEE Signal Processing Letters.

[9]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[10]  Song Li,et al.  Nonuniform support recovery from noisy random measurements by Orthogonal Matching Pursuit , 2013, J. Approx. Theory.

[11]  Thomas S. Huang,et al.  Joint-Structured-Sparsity-Based Classification for Multiple-Measurement Transient Acoustic Signals , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[13]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[14]  Mark D. Plumbley,et al.  A greedy algorithm with learned statistics for sparse signal reconstruction , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[16]  Michael B. Wakin,et al.  Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property , 2009, IEEE Transactions on Information Theory.