Approximate Strang-Fix: sampling infinite streams of Diracs with any kernel

In the last few years, several new methods have been developed for the sampling and the exact reconstruction of specific classes of non-bandlimited signals known as signals with finite rate of innovation (FRI). This is achieved by using adequate sampling kernels and reconstruction schemes. An important class of such kernels is the one made of functions able to reproduce exponentials. In this paper we review a new strategy for sampling these signals which is universal in that it works with any kernel. We do so by noting that meeting the exact exponential reproduction condition is too stringent a constraint, we thus allow for a controlled error in the reproduction formula in order to use the exponential reproduction idea with any kernel and develop a reconstruction method which is more robust to noise. We also present a novel method that is able to reconstruct infinite streams of Diracs, even in high noise scenarios. We sequentially process the discrete samples and output locations and amplitudes of the Diracs in real-time. In this context we also show that we can achieve a high reconstruction accuracy of 1000 Diracs for SNRs as low as 5dB.

[1]  Alex ChiChung Kot,et al.  2D Finite Rate of Innovation Reconstruction Method for Step Edge and Polygon Signals in the Presence of Noise , 2012, IEEE Transactions on Signal Processing.

[2]  Thierry Blu,et al.  FRI Sampling With Arbitrary Kernels , 2013, IEEE Transactions on Signal Processing.

[3]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations: Theory, Algorithms and Performance Bounds , 2007 .

[4]  Pier Luigi Dragotti,et al.  Exact Feature Extraction Using Finite Rate of Innovation Principles With an Application to Image Super-Resolution , 2009, IEEE Transactions on Image Processing.

[5]  Pier Luigi Dragotti,et al.  A finite rate of innovation algorithm for fast and accurate spike detection from two-photon calcium imaging , 2013, Journal of neural engineering.

[6]  Michael Unser,et al.  A Generalized Sampling Method for Finite-Rate-of-Innovation-Signal Reconstruction , 2008, IEEE Signal Processing Letters.

[7]  Michael Elad,et al.  Shape from moments - an estimation theory perspective , 2004, IEEE Transactions on Signal Processing.

[8]  Thierry Blu,et al.  Sampling Curves With Finite Rate of Innovation , 2014, IEEE Transactions on Signal Processing.

[9]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[10]  James A. Cadzow,et al.  Signal enhancement-a composite property mapping algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  Thierry Blu,et al.  Exact sampling results for signals with finite rate of innovation using Strang-Fix conditions and local kernels , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  Thierry Blu,et al.  ON THE EXPONENTIAL REPRODUCING KERNELS FOR SAMPLING SIGNALS WITH FINITE RATE OF INNOVATION , 2010 .

[13]  Pier Luigi Dragotti,et al.  Distributed compression in camera sensor networks , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[14]  Thierry Blu,et al.  Sampling Piecewise Sinusoidal Signals With Finite Rate of Innovation Methods , 2010, IEEE Transactions on Signal Processing.

[15]  Thierry Blu,et al.  Extrapolation and Interpolation) , 2022 .

[16]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[17]  Akira Hirabayashi,et al.  E-spline sampling for precise and robust line-edge extraction , 2010, 2010 IEEE International Conference on Image Processing.

[18]  Martin Vetterli,et al.  Exact sampling results for some classes of parametric nonbandlimited 2-D signals , 2004, IEEE Transactions on Signal Processing.

[19]  Martin Vetterli,et al.  Sampling and reconstruction of signals with finite rate of innovation in the presence of noise , 2005, IEEE Transactions on Signal Processing.

[20]  Pier Luigi Dragotti,et al.  Multichannel Sampling of Signals With Finite Rate of Innovation , 2010, IEEE Signal Processing Letters.

[21]  Varit Chaisinthop,et al.  Semi-parametric compression of piecewise smooth functions , 2009, 2009 17th European Signal Processing Conference.

[22]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[23]  Pier Luigi Dragotti,et al.  Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation , 2007, IEEE Transactions on Signal Processing.

[24]  Vivek K Goyal,et al.  Exploiting sparsity in time-of-flight range acquisition using a single time-resolved sensor. , 2011, Optics express.