Reconstruction of Sparse Signals in Impulsive Disturbance Environments

Sparse signals corrupted by impulsive disturbances are considered. The assumption about disturbances is that they degrade the original signal sparsity. No assumption about their statistical behavior or range of values is made. In the first part of the paper, it is assumed that some uncorrupted signal samples exist. A criterion for selection of corrupted signal samples is proposed. It is based on the analysis of the first step of a gradient-based iterative algorithm used in the signal reconstruction. An iterative extension of the original criterion is introduced to enhance its selection property. Based on this criterion, the corrupted signal samples are efficiently removed. Then, the compressive sensing theory-based reconstruction methods are used for signal recovery, along with an appropriately defined criterion to detect a full recovery event among different realizations. In the second part of the paper, a case when all signal samples are corrupted by an impulsive disturbance is considered as well. Based on the defined criterion, the most heavily corrupted samples are removed. The presented criterion and the reconstruction algorithm are applied on the signal with a Gaussian noise.

[1]  Patrick Flandrin,et al.  Time-Frequency Energy Distributions Meet Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[2]  Vladimir V. Lukin,et al.  Quasi maximum likelihood estimator of polynomial phase signals for compressed sensed data , 2014 .

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

[4]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[5]  Irena Orovic,et al.  Compressive Sensing Based Separation of Nonstationary and Stationary Signals Overlapping in Time-Frequency , 2013, IEEE Transactions on Signal Processing.

[6]  Tom Chau,et al.  Compressive sampling of swallowing accelerometry signals using time-frequency dictionaries based on modulated discrete prolate spheroidal sequences , 2012, EURASIP J. Adv. Signal Process..

[7]  Thomas Blumensath,et al.  Sampling and Reconstructing Signals From a Union of Linear Subspaces , 2009, IEEE Transactions on Information Theory.

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

[9]  Berwin A. Turlach,et al.  On algorithms for solving least squares problems under an L1 penalty or an L1 constraint , 2005 .

[10]  Aykut Hocanin,et al.  Robust Recursive Inverse Adaptive Algorithm in Impulsive Noise , 2011, Circuits, Systems, and Signal Processing.

[11]  LJubisa Stankovic,et al.  A measure of some time-frequency distributions concentration , 2001, Signal Process..

[12]  Helmut Bölcskei,et al.  Recovery of Sparsely Corrupted Signals , 2011, IEEE Transactions on Information Theory.

[13]  Matthias Nussbaum,et al.  Advanced Digital Signal Processing And Noise Reduction , 2016 .

[14]  Cornel Ioana,et al.  Automated segmentation of linear time-frequency representations of marine-mammal sounds. , 2013, The Journal of the Acoustical Society of America.

[15]  Mohamed-Jalal Fadili,et al.  Inpainting and Zooming Using Sparse Representations , 2009, Comput. J..

[16]  Zayed M. Ramadan,et al.  Efficient Restoration Method for Images Corrupted with Impulse Noise , 2011, Circuits, Systems, and Signal Processing.

[17]  Tianshuang Qiu,et al.  Novel Direction Findings for Cyclostationary Signals in Impulsive Noise Environments , 2013, Circuits Syst. Signal Process..

[18]  Srdjan Stankovic,et al.  Missing samples analysis in signals for applications to L-estimation and compressive sensing , 2014, Signal Process..

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

[20]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[21]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[22]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[23]  Luca Zanni,et al.  Gradient projection methods for quadratic programs and applications in training support vector machines , 2005, Optim. Methods Softw..

[24]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[25]  Ljubisa Stankovic,et al.  On the Uniqueness of the Sparse Signals Reconstruction Based on the Missing Samples Variation Analysis , 2015 .

[26]  Stephen J. Wright.  Implementing proximal point methods for linear programming , 1990 .

[27]  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.

[28]  Gerardo Toraldo,et al.  On the Solution of Large Quadratic Programming Problems with Bound Constraints , 1991, SIAM J. Optim..

[29]  Vladimir V. Lukin,et al.  Two approaches to adaptation of sample myriad to characteristics of SalphaS distribution data , 2010, Signal Process..

[30]  Ljubiša Stanković,et al.  Adaptive Variable Step Algorithm for Missing Samples Recovery in Sparse Signals , 2013, IET Signal Process..

[31]  Ljubisa Stankovic,et al.  Reconstruction of Randomly Sampled Sparse Signals Using an Adaptive Gradient Algorithm , 2014, ArXiv.

[32]  Isidora Stankovic,et al.  Recovery of Images with Missing Pixels using a Gradient Compressive Sensing Algorithm , 2014, ArXiv.

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

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

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

[36]  Irena Orovic,et al.  Robust Time-Frequency Analysis Based on the L-Estimation and Compressive Sensing , 2013, IEEE Signal Processing Letters.

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