Sparse Bayesian learning with dictionary refinement for super-resolution through time

This work proposes an extension of a sparse Bayesian learning with dictionary refinement (SBL-DR) algorithm for a super-resolution estimation of time-varying sparse signals. Such signals are represented as a superposition of unknown but fixed number of Dirac measures with a time-varying support; as such the signal is sparse at each moment of time yet locations of Dirac measures are allowed to vary. To recover such signals an optimization framework is proposed that combines SBL-DR techniques and a penalty term that imposes smoothness constraints on the support variations in time. In contrast to state-of-the-art approaches, which typically combine parameter estimation schemes with some tracking filters, the proposed approach leads to a single objective function that permits a joint recovery of a sparse superposition of time-varying functions (trajectories). A numerical algorithm for efficient optimization of the corresponding cost function is proposed and analyzed; its performance is compared to a Kalman Enhanced Superresolution Tracking algorithm on an example of estimating parameters of time-varying multipath channels.

[1]  K. F. Turkman,et al.  ON THE ASYMPTOTIC DISTRIBUTIONS OF MAXIMA OF TRIGONOMETRIC POLYNOMIALS WITH , 1984 .

[2]  Wei Wang,et al.  Detection and Tracking of Mobile Propagation Channel Paths , 2012, IEEE Transactions on Antennas and Propagation.

[3]  D. Shutin,et al.  Joint Detection and Super-Resolution Estimation of Multipath Signal Parameters Using Incremental Automatic Relevance Determination , 2015, 1503.01898.

[4]  Dmitriy Shutin,et al.  Sparse estimation using Bayesian hierarchical prior modeling for real and complex linear models , 2015, Signal Process..

[5]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

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

[7]  Jun Fang,et al.  Super-Resolution Compressed Sensing: An Iterative Reweighted Algorithm for Joint Parameter Learning and Sparse Signal Recovery , 2014, IEEE Signal Processing Letters.

[8]  David P. Wipf,et al.  A New View of Automatic Relevance Determination , 2007, NIPS.

[9]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[10]  H. Vincent Poor,et al.  Fast Variational Sparse Bayesian Learning With Automatic Relevance Determination for Superimposed Signals , 2011, IEEE Transactions on Signal Processing.

[11]  Emmanuel J. Cand Towards a Mathematical Theory of Super-Resolution , 2012 .

[12]  H. Vincent Poor,et al.  Incremental Reformulated Automatic Relevance Determination , 2012, IEEE Transactions on Signal Processing.

[13]  Bhaskar D. Rao,et al.  Type I and Type II Bayesian Methods for Sparse Signal Recovery Using Scale Mixtures , 2015, IEEE Transactions on Signal Processing.

[14]  B. Zhou,et al.  Tracking the direction of arrival of multiple moving targets , 1994, IEEE Trans. Signal Process..

[15]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[16]  Xuefeng Yin,et al.  Tracking of Time-Variant Radio Propagation Paths Using Particle Filtering , 2008, 2008 IEEE International Conference on Communications.

[17]  J. Borwein,et al.  Techniques of variational analysis , 2005 .

[18]  Randolph L. Moses,et al.  Dynamic Dictionary Algorithms for Model Order and Parameter Estimation , 2013, IEEE Transactions on Signal Processing.

[19]  Visa Koivunen,et al.  Detection and Tracking of MIMO Propagation Path Parameters Using State-Space Approach , 2009, IEEE Transactions on Signal Processing.

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

[21]  Dmitriy Shutin,et al.  Sparse Variational Bayesian SAGE Algorithm With Application to the Estimation of Multipath Wireless Channels , 2011, IEEE Transactions on Signal Processing.