An improved orthogonal matching pursuit based on randomly enhanced adaptive subspace pursuit

Greedy pursuit algorithms are widely used for sparse signal recovery from a compressed measurement system due to their low computational complexity. Combining different greedy pursuit algorithms can improve the recovery performance. In this paper an improved orthogonal matching pursuit (OMP) is proposed, in which the randomly enhanced adaptive subspace pursuit (REASP) is used to refine the estimated support set of the OMP at each iteration and hence boost the sparse signal recovery performance of the OMP. The simulation results verify the effectiveness of the proposed algorithm and show that it has good performance in noiseless and noisy cases.

[1]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[2]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[3]  K. V. S. Hari,et al.  Fusion of Algorithms for Compressed Sensing , 2013, IEEE Trans. Signal Process..

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

[5]  Ioannis Kyriakides,et al.  Bayesian Compressive Sensing in Radar Systems , 2013 .

[6]  Xinpeng Du,et al.  Stable Signal Recovery via Randomly Enhanced Adaptive Subspace Pursuit Method , 2013, IEEE Signal Processing Letters.

[7]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

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

[9]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[10]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[11]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[12]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

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

[14]  K. V. S. Hari,et al.  Fusion of Algorithms for Compressed Sensing , 2013, IEEE Transactions on Signal Processing.

[15]  Anamitra Makur,et al.  Backtracking-Based Matching Pursuit Method for Sparse Signal Reconstruction , 2011, IEEE Signal Processing Letters.

[16]  Wang Liang-jun,et al.  Advances in Theory and Application of Compressed Sensing , 2009 .

[17]  Hou Biao,et al.  Development and Prospect of Compressive Sensing , 2011 .

[18]  Robert D. Nowak,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[20]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[21]  K. V. S. Hari,et al.  Subspace pursuit embedded in Orthogonal Matching Pursuit , 2012, TENCON 2012 IEEE Region 10 Conference.