Continuous structure based Bayesian compressive sensing for sparse reconstruction of time-frequency distributions

In this paper, we propose a Bayesian compressive sensing algorithm for effective reconstruction of sparse signals that demonstrate sparsity as continuous but irregular narrow strips in a multi-dimensional space. Among many applications of this class of representations are the two-dimensional time-frequency distributions (TFDs) of radar signals, which are often modeled as frequency modulated (FM) signals characterized by their sparse and continuous instantaneous frequencies. A spike-and-slab prior is introduced to statistically encourage sparsity of the time-frequency representations (TFRs) across each segmented time-frequency region, and a patterned prior is imposed to enforce the continuous structure of the TFR. Compared with the existing sparse signal reconstruction techniques, the proposed technique achieves improved interpretation of the TFD, particularly when the signals are noisy or with missing samples.

[1]  Braham Himed,et al.  Multi-static passive SAR imaging based on Bayesian compressive sensing , 2014, Sensing Technologies + Applications.

[2]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[3]  M.G. Amin Spectral decomposition of time-frequency distribution kernels , 1994, IEEE Trans. Signal Process..

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

[5]  Moeness G. Amin,et al.  High spectral resolution time-frequency distribution kernels , 1998, IEEE Trans. Signal Process..

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

[7]  Branka Jokanovic,et al.  Time-frequency signature reconstruction from random observations using multiple measurement vectors , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Hong Sun,et al.  Bayesian compressive sensing for cluster structured sparse signals , 2012, Signal Process..

[9]  Braham Himed,et al.  Complex multitask Bayesian compressive sensing , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Hong Sun,et al.  Compressive sensing for cluster structured sparse signals: variational Bayes approach , 2016, IET Signal Process..

[11]  Maria Hansson Multiple Window Decomposition of Time-Frequency Kernels Using A Penalty Function for Suppressed Sidelobes , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[12]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[13]  Douglas L. Jones,et al.  An adaptive optimal-kernel time-frequency representation , 1995, IEEE Trans. Signal Process..

[14]  Yimin Zhang,et al.  Subspace analysis of spatial time-frequency distribution matrices , 2001, IEEE Trans. Signal Process..

[15]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

[16]  Braham Barkat,et al.  A high-resolution quadratic time-frequency distribution for multicomponent signals analysis , 2001, IEEE Trans. Signal Process..

[17]  Braham Himed,et al.  Reduced interference time-frequency representations and sparse reconstruction of undersampled data , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[18]  Yimin Zhang,et al.  Compressive sensing in nonstationary array processing using bilinear transforms , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[19]  A. Belouchrani,et al.  Time-Frequency Signal Analysis and Processing , 2003 .

[20]  Lu Wang,et al.  Enhanced ISAR Imaging by Exploiting the Continuity of the Target Scene , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[21]  J. Tropp,et al.  SIGNAL RECOVERY FROM PARTIAL INFORMATION VIA ORTHOGONAL MATCHING PURSUIT , 2005 .

[22]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

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

[24]  Patrick Flandrin,et al.  IEEE SIgnal Processing Magazine, Special issue on Time-Frequency Analysis and Applications , 2013 .

[25]  Patrick Flandrin,et al.  Time-Frequency Analysis and Applications [From the Guest Editors] , 2013, IEEE Signal Process. Mag..

[26]  Patrick Flandrin,et al.  Time-Frequency/Time-Scale Analysis , 1998 .