MAP recovery of polynomial splines from compressive samples and its application to vehicular signals

We propose a stable reconstruction method for polynomial splines from compressive samples based on the maximum a posteriori (MAP) estimation. The polynomial splines are one of the most powerful tools for modeling signals in real applications. Since such signals are not band-limited, the classical sampling theorem cannot be applied to them. However, splines can be regarded as signals with finite rate of innovation and therefore be perfectly reconstructed from noiseless samples acquired at, approximately, the rate of innovation. In noisy case, the conventional approach exploits Cadzow denoising. Our approach based on the MAP estimation reconstructs the signals more stably than not only the conventional approach but also a maximum likelihood estimation. We show the effectiveness of the proposed method by applying it to compressive sampling of vehicular signals.

[1]  Laurent Condat,et al.  Sampling and recovery of continuous sparse signals by maximum likelihood estimation , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Thierry Blu,et al.  Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix , 2007, IEEE Transactions on Signal Processing.

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

[4]  Yonina C. Eldar,et al.  Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging , 2010, IEEE Transactions on Signal Processing.

[5]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[6]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[7]  Laurent Condat,et al.  Recovery of nonuniformdirac pulses from noisy linear measurements , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Akira Hirabayashi Sampling and Reconstruction of Periodic Piecewise Polynomials Using Sinc Kernel , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[12]  Arthur Albert,et al.  Regression and the Moore-Penrose Pseudoinverse , 2012 .

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

[14]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[15]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[16]  Laurent Condat,et al.  Sampling Signals with Finite Rate of Innovation and Recovery by Maximum Likelihood Estimation , 2013, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..