A Multi-Task Bayesian Algorithm for online Compressed Sensing of Streaming Signals

A Bayesian compressed sensing algorithm is proposed for the multi-task online recovery of streaming signals from compressed measurements. In this algorithm, a multi-task sliding window based on lapped orthogonal transform is established for the online observation of streaming signals, and statistical information obtained from previous time steps is used to suppress the error accumulation in the process of dynamic recovery, therefore the blocking effects that appeared in traditional methods is eliminated effectively. Experiments conducted on historical predicted data of evaporation duct height show that the proposed algorithm has significantly higher reconstruction accuracy, success rate and operation efficiency compared with its DCT version, and this advantage is more obvious under conditions of higher Signal-to-Noise Ratios (SNR) or larger measurement numbers.

[1]  George S. Young,et al.  A New Model of the Oceanic Evaporation Duct , 1997 .

[2]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

[3]  Xiang Li,et al.  Sparse Aperture InISAR Imaging via Sequential Multiple Sparse Bayesian Learning , 2017, Sensors.

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

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

[6]  Justin K. Romberg,et al.  Dynamic updating for sparse time varying signals , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[7]  Zheng Liu,et al.  SBL-based multi-task algorithms for recovering block-sparse signals with unknown partitions , 2014, EURASIP J. Adv. Signal Process..

[8]  Todd K. Moon,et al.  Hierarchical Bayesian approach for jointly-sparse solution of multiple-measurement vectors , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[9]  Justin K. Romberg,et al.  Sparse Recovery of Streaming Signals Using $\ell_1$-Homotopy , 2013, IEEE Transactions on Signal Processing.

[10]  Determination of the evaporation duct height from standard meteorological data , 2007 .

[11]  Marian Codreanu,et al.  A Bayesian Approach for Online Recovery of Streaming Signals From Compressive Measurements , 2017, IEEE Transactions on Signal Processing.

[12]  David B. Dunson,et al.  Multi-Task Compressive Sensing , 2007 .

[13]  Michael E. Tipping,et al.  Fast Marginal Likelihood Maximisation for Sparse Bayesian Models , 2003 .

[14]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[15]  Bhaskar D. Rao,et al.  An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem , 2007, IEEE Transactions on Signal Processing.

[16]  Yang Liu,et al.  Simultaneous Bayesian Sparse Approximation With Structured Sparse Models , 2016, IEEE Transactions on Signal Processing.

[17]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..

[18]  Ningning Han,et al.  Bayesian multiple measurement vector problem with spatial structured sparsity patterns , 2018, Digit. Signal Process..

[19]  Braham Himed,et al.  Multi-Task Bayesian Compressive Sensing Exploiting Intra-Task Dependency , 2015, IEEE Signal Processing Letters.