Time-Frequency Energy Distributions Meet Compressed Sensing

被引:187
作者
Flandrin, Patrick [1 ]
Borgnat, Pierre [1 ]
机构
[1] Univ Lyon, CNRS, Dept Phys, Ecole Normale Super Lyon,UMR 5672, F-69364 Lyon 07, France
关键词
Localization; sparsity; time-frequency; LINEAR INVERSE PROBLEMS; SIGNAL RECOVERY; RECONSTRUCTION; INFORMATION; ALGORITHM; MRI;
D O I
10.1109/TSP.2010.2044839
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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-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.
引用
收藏
页码:2974 / 2982
页数:9
相关论文
共 38 条
[1]  
[Anonymous], [No title captured]
[2]  
[Anonymous], 2003, APPL TIME FREQUENCY
[3]  
[Anonymous], [No title captured]
[4]   Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery [J].
Applebaum, Lorne ;
Howard, Stephen D. ;
Searle, Stephen ;
Calderbank, Robert .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 26 (02) :283-290
[5]   SIGNAL-DEPENDENT TIME-FREQUENCY ANALYSIS USING A RADIALLY GAUSSIAN KERNEL [J].
BARANIUK, RG ;
JONES, DL .
SIGNAL PROCESSING, 1993, 32 (03) :263-284
[6]   Measuring time-frequency information content using the Renyi entropies [J].
Baraniuk, RG ;
Flandrin, P ;
Janssen, AJEM ;
Michel, OJJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) :1391-1409
[7]   From the guest editors: Compressive sampling [J].
Baraniuk, Richard G. ;
Candes, Emmanuel ;
Nowak, Robert ;
Vetterli, Martin .
IEEE Signal Processing Magazine, 2008, 25 (02) :12-13
[8]   Iterative Thresholding for Sparse Approximations [J].
Blumensath, Thomas ;
Davies, Mike E. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :629-654
[9]  
BORGNAT P, 2008, P IEEE INT C AC SPEE, P3785
[10]   From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images [J].
Bruckstein, Alfred M. ;
Donoho, David L. ;
Elad, Michael .
SIAM REVIEW, 2009, 51 (01) :34-81