Joint-sparse recovery in compressed sensing with dictionary mismatch

In traditional compressed sensing theory, the dictionary matrix is given a priori, while in real applications this matrix suffers from random noise and fluctuations. This paper considers a signal model where each column in the dictionary matrix is affected by a structured noise. This formulation is common in radar related applications and direction-of-arrival estimation. We propose to use joint-sparse signal recovery in this compressed sensing problem with dictionary mismatch and also give a theoretical result on the performance bound for this joint-sparse method. We show that under mild conditions the reconstruction error of the original sparse signal is bounded by both the sparsity and the noise level in the measurement model. Moreover, a fast first-order method is implemented to speed up the computing process. Numerical examples demonstrate the good performance of the proposed algorithm, and also show that the joint-sparse recovery method converges faster and gives a better reconstruction result than previous methods.

[1]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[2]  Sandeep Gogineni,et al.  Target Estimation Using Sparse Modeling for Distributed MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[3]  J. Haupt,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[6]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[7]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

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

[9]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[10]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[12]  Thomas Strohmer,et al.  General Deviants: An Analysis of Perturbations in Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[13]  J. Franklin,et al.  The elements of statistical learning: data mining, inference and prediction , 2005 .

[14]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[15]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[16]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[17]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[18]  H. Vincent Poor,et al.  Distributed MIMO radar using compressive sampling , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[19]  J. Moreau Proximité et dualité dans un espace hilbertien , 1965 .

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