Adaptive Phase Extraction: Incorporating the Gabor Transform in the Matching Pursuit Algorithm

Short-time Fourier transform (STFT), Gabor transform (GT), wavelet transform (WT), and the Wigner-Ville distribution (WVD) are just some examples of time-frequency analysis methods which are frequently applied in biomedical signal analysis. However, all of these methods have their individual drawbacks. The STFT, GT, and WT have a time-frequency resolution that is determined by algorithm parameters and the WVD is contaminated by cross terms. In 1993, Mallat and Zhang introduced the matching pursuit (MP) algorithm that decomposes a signal into a sum of atoms and uses a cross-term free pseudo-WVD to generate a data-adaptive power distribution in the time-frequency space. Thus, it solved some of the problems of the GT and WT but lacks phase information that is crucial e.g., for synchronization analysis. We introduce a new time-frequency analysis method that combines the MP with a pseudo-GT. Therefore, the signal is decomposed into a set of Gabor atoms. Afterward, each atom is analyzed with a Gabor analysis, where the time-domain Gaussian window of the analysis matches that of the specific atom envelope. A superposition of the single time-frequency planes gives the final result. This is the first time that a complete analysis of the complex time-frequency plane can be performed in a fully data-adaptive and frequency-selective manner. We demonstrate the capabilities of our approach on a simulation and on real-life magnetoencephalogram data.

[1]  T. Claasen,et al.  THE WIGNER DISTRIBUTION - A TOOL FOR TIME-FREQUENCY SIGNAL ANALYSIS , 1980 .

[2]  K J Blinowska,et al.  A unified time-frequency parametrization of EEGs. , 2001, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[3]  Piotr J. Durka,et al.  Stochastic time-frequency dictionaries for matching pursuit , 2001, IEEE Trans. Signal Process..

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

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Jens Haueisen,et al.  Alpha entrainment in human electroencephalogram and magnetoencephalogram recordings , 2006, Neuroreport.

[7]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[8]  Lalu Mansinha,et al.  Localization of the complex spectrum: the S transform , 1996, IEEE Trans. Signal Process..

[9]  Gabriel Rilling,et al.  On empirical mode decomposition and its algorithms , 2003 .

[10]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[11]  Sylvain Meignen,et al.  A New Formulation for Empirical Mode Decomposition Based on Constrained Optimization , 2007, IEEE Signal Processing Letters.

[12]  Douglas L. Jones,et al.  A resolution comparison of several time-frequency representations , 1992, IEEE Trans. Signal Process..

[13]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[14]  Théodore Papadopoulo,et al.  Consensus Matching Pursuit for multi-trial EEG signals , 2009, Journal of Neuroscience Methods.

[15]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.