Convex Optimization approach to signals with fast varying instantaneous frequency

被引:28
作者
Kowalski, Matthieu [1 ,2 ]
Meynard, Adrien [1 ]
Wu, Hau-tieng [3 ]
机构
[1] Univ Paris Sud, Lab Signaux & Syst, CNRS, CentraleSupelec, Orsay, France
[2] CEA Saclay, Parietal Project Team, INRIA, Neurospin, Saclay, France
[3] Univ Toronto, Dept Math, Toronto, ON, Canada
关键词
Time-frequency analysis; Convex optimization; FISTA; Instantaneous frequency; Chirp factor; EMPIRICAL MODE DECOMPOSITION; TIME-FREQUENCY; REPRESENTATION; TRANSFORM; REASSIGNMENT; EXTRACTION; SPECTRUM; SERIES;
D O I
10.1016/j.acha.2016.03.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Motivated by the limitation of analyzing oscillatory signals composed of multiple components with fast-varying instantaneous frequency, we approach the time-frequency analysis problem by optimization. Based on the proposed adaptive harmonic model, the time-frequency representation of a signal is obtained by directly minimizing a functional, which involves few properties an ideal time-frequency representation should satisfy, for example, the signal reconstruction and concentrative time-frequency representation. FISTA (Fast Iterative Shrinkage-Thresholding Algorithm) is applied to achieve an efficient numerical approximation of the functional. We coin the algorithm as Time-frequency bY COnvex OptimizatioN (Tycoon). The numerical results confirm the potential of the Tycoon algorithm. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:89 / 122
页数:34
相关论文
共 54 条
  • [1] [Anonymous], 1969, NONLINEAR PROGRAMMIN
  • [2] [Anonymous], APPL COMPUTATIONAL H, DOI DOI 10.1016/J.ACHA.2014.08.004
  • [3] [Anonymous], 1999, WAVELET ANAL ITS APP
  • [4] [Anonymous], 1966, Soviet Mathematics Doklady
  • [5] Auger F, 2012, INT CONF ACOUST SPEE, P3889, DOI 10.1109/ICASSP.2012.6288767
  • [6] IMPROVING THE READABILITY OF TIME-FREQUENCY AND TIME-SCALE REPRESENTATIONS BY THE REASSIGNMENT METHOD
    AUGER, F
    FLANDRIN, P
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (05) : 1068 - 1089
  • [7] Theory, implementation and applications of nonstationary Gabor frames
    Balazs, P.
    Doerfler, M.
    Jaillet, F.
    Holighaus, N.
    Velasco, G.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 236 (06) : 1481 - 1496
  • [8] Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
    Beck, Amir
    Teboulle, Marc
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (11) : 2419 - 2434
  • [9] A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
    Beck, Amir
    Teboulle, Marc
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01): : 183 - 202
  • [10] Proximal alternating linearized minimization for nonconvex and nonsmooth problems
    Bolte, Jerome
    Sabach, Shoham
    Teboulle, Marc
    [J]. MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 459 - 494