Robust reconstruction algorithm for compressed sensing in Gaussian noise environment using orthogonal matching pursuit with partially known support and random subsampling

The compressed signal in compressed sensing (CS) may be corrupted by noise during transmission. The effect of Gaussian noise can be reduced by averaging, hence a robust reconstruction method using compressed signal ensemble from one compressed signal is proposed. The compressed signal is subsampled for L times to create the ensemble of L compressed signals. Orthogonal matching pursuit with partially known support (OMP-PKS) is applied to each signal in the ensemble to reconstruct L noisy outputs. The L noisy outputs are then averaged for denoising. The proposed method in this article is designed for CS reconstruction of image signal. The performance of our proposed method was compared with basis pursuit denoising, Lorentzian-based iterative hard thresholding, OMP-PKS and distributed compressed sensing using simultaneously orthogonal matching pursuit. The experimental results of 42 standard test images showed that our proposed method yielded higher peak signal-to-noise ratio at low measurement rate and better visual quality in all cases.

[1]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[2]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[3]  Mike E. Davies,et al.  Normalized Iterative Hard Thresholding: Guaranteed Stability and Performance , 2010, IEEE Journal of Selected Topics in Signal Processing.

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

[5]  James E. Fowler,et al.  Block Compressed Sensing of Images Using Directional Transforms , 2010, 2010 Data Compression Conference.

[6]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[7]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[8]  Minh N. Do,et al.  Signal reconstruction using sparse tree representations , 2005, SPIE Optics + Photonics.

[9]  Marco F. Duarte.  Compressive sensing for signal ensembles , 2010 .

[10]  Trac D. Tran,et al.  Fast compressive sampling with structurally random matrices , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[12]  Kenneth E. Barner,et al.  Iterative algorithms for compressed sensing with partially known support , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  A. Zoubir,et al.  EURASIP Journal on Advances in Signal Processing , 2011 .

[14]  Yi Yang,et al.  Perceptual compressive sensing for image signals , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[15]  Aswin C. Sankaranarayanan,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[16]  Trac D. Tran,et al.  Fast compressive imaging using scrambled block Hadamard ensemble , 2008, 2008 16th European Signal Processing Conference.

[17]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[18]  Ronald R. Coifman,et al.  In Wavelets and Statistics , 1995 .

[19]  Mai Xu,et al.  K-cluster-valued compressive sensing for imaging , 2011, EURASIP J. Adv. Signal Process..

[20]  Rebecca Willett,et al.  Compressive coded aperture video reconstruction , 2008, 2008 16th European Signal Processing Conference.

[21]  Tsachy Weissman,et al.  A discrete universal denoiser and its application to binary images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[22]  Joel A. Tropp,et al.  Just relax: convex programming methods for identifying sparse signals in noise , 2006, IEEE Transactions on Information Theory.

[23]  S. Sumam David,et al.  Comparison of OMP and SOMP in the reconstruction of compressively sensed hyperspectral images , 2011, 2011 International Conference on Communications and Signal Processing.

[24]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[25]  Kenneth E. Barner,et al.  Lorentzian based iterative hard thresholding for compressed sensing , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[26]  Murray Eden,et al.  Fundamentals of Digital Optics , 1996 .

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

[28]  Minh N. Do,et al.  Tree-Based Orthogonal Matching Pursuit Algorithm for Signal Reconstruction , 2006, 2006 International Conference on Image Processing.

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

[30]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.

[31]  Dan-hua Liu,et al.  High resoluton image reconstruction: A new imager via movable random exposure , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[32]  Babak Hassibi,et al.  Recovering Sparse Signals Using Sparse Measurement Matrices in Compressed DNA Microarrays , 2008, IEEE Journal of Selected Topics in Signal Processing.

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

[34]  Kenneth E. Barner,et al.  Robust Sampling and Reconstruction Methods for Sparse Signals in the Presence of Impulsive Noise , 2010, IEEE Journal of Selected Topics in Signal Processing.

[35]  Françoise Dibos,et al.  A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets , 1994, Proceedings of 1st International Conference on Image Processing.

[36]  Martin J. Wainwright,et al.  High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency , 2008, ArXiv.

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

[38]  Rama Chellappa,et al.  Compressed Synthetic Aperture Radar , 2010, IEEE Journal of Selected Topics in Signal Processing.

[39]  Yonina C. Eldar,et al.  Coherence-based near-oracle performance guarantees for sparse estimation under Gaussian noise , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[40]  P. Sermwuthisarn,et al.  A fast image recovery using compressive sensing technique with block based Orthogonal Matching Pursuit , 2009, 2009 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS).

[41]  Deanna Needell,et al.  Topics in Compressed Sensing , 2009, ArXiv.

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

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

[44]  Lu Gan.  Block Compressed Sensing of Natural Images , 2007, 2007 15th International Conference on Digital Signal Processing.

[45]  Richard G. Baraniuk,et al.  Distributed Compressed Sensing Dror , 2005 .