Time-frequency energy distributions meet compressed sensing

  • Authors:
  • Patrick Flandrin;Pierre Borgnat

  • Affiliations:
  • Physics Department, UMR, CNRS, Université de Lyon, École Normale Supérieure de Lyon, Lyon Cedex 07, France;Physics Department, UMR, CNRS, Université de Lyon, École Normale Supérieure de Lyon, Lyon Cedex 07, France

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 35.68

Visualization

Abstract

In the case of multicomponent signals with amplitude and frequency modulations, the idealized representation which consists of weighted trajectories on the time-frequency (TF) plane, is intrinsically sparse. Recent advances in optimal recovery from sparsity constraints thus suggest to revisit the issue of TF localization by exploiting sparsity, as adapted to the specific context of (quadratic) TF distributions. Based on classical results in TF analysis, it is argued that the relevant information is mostly concentrated in a restricted subset of Fourier coefficients of the Wigner-Ville distribution neighboring the origin of the ambiguity plane. Using this incomplete information as the primary constraint,the desired distribution follows as the minimum l1-norm solution in the transformed TF domain. Possibilities and limitations of the approach are demonstrated via controlled numerical experiments, its performance is assessed in various configurations and the results are compared with standard techniques. It is shown that improved representations can be obtained, though at a computational cost which is significantly increased.