Convex Optimization approach to signals with fast varying instantaneous frequency

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 {\it Time-frequency bY COnvex OptimizatioN} (Tycoon). The numerical results confirm the potential of the Tycoon algorithm.

[1]  Thomas Y. Hou,et al.  On the Uniqueness of Sparse Time-Frequency Representation of Multiscale Data , 2015, Multiscale Model. Simul..

[2]  Haizhao Yang,et al.  Synchrosqueezed wave packet transforms and diffeomorphism based spectral analysis for 1D general mode decompositions , 2013, 1311.4655.

[3]  I. Loris.  On the performance of algorithms for the minimization of ℓ1-penalized functionals , 2007, 0710.4082.

[4]  Ingrid Daubechies,et al.  A Nonlinear Squeezing of the Continuous Wavelet Transform Based on Auditory Nerve Models , 2017 .

[5]  Hau-Tieng Wu,et al.  Using synchrosqueezing transform to discover breathing dynamics from ECG signals , 2014 .

[6]  Hau-Tieng Wu,et al.  Exploring laser-driven quantum phenomena from a time-frequency analysis perspective: a comprehensive study. , 2015, Optics express.

[7]  Yin Zhang,et al.  Fixed-Point Continuation for l1-Minimization: Methodology and Convergence , 2008, SIAM J. Optim..

[8]  Dominique Zosso,et al.  Variational Mode Decomposition , 2014, IEEE Transactions on Signal Processing.

[9]  Nicki Holighaus,et al.  Theory, implementation and applications of nonstationary Gabor frames , 2011, J. Comput. Appl. Math..

[10]  P. V. E. McClintock,et al.  Evolution of cardiorespiratory interactions with age , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[11]  Gonzalo Galiano,et al.  On a non-local spectrogram for denoising one-dimensional signals , 2013, Appl. Math. Comput..

[12]  A. Chambolle,et al.  On the convergence of the iterates of "FISTA" , 2015 .

[13]  T. Hou,et al.  Data-driven time-frequency analysis , 2012, 1202.5621.

[14]  Chao Huang,et al.  Convergence of a Convolution-Filtering-Based Algorithm for Empirical Mode Decomposition , 2009, Adv. Data Sci. Adapt. Anal..

[15]  Jing-Hua Gao,et al.  Time-Frequency Analysis of Seismic Data Using Synchrosqueezing Transform , 2014, IEEE Geoscience and Remote Sensing Letters.

[16]  Jianzhong Zhang,et al.  Synchrosqueezing S-Transform and Its Application in Seismic Spectral Decomposition , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Mirko van der Baan,et al.  Applications of the synchrosqueezing transform in seismic time-frequency analysis , 2014 .

[18]  Bruno Torrésani,et al.  An optimally concentrated Gabor transform for localized time-frequency components , 2014, Adv. Comput. Math..

[19]  V. Morozov.  On the solution of functional equations by the method of regularization , 1966 .

[20]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[21]  B. Gersh,et al.  Long-Term Progression and Outcomes With Aging in Patients With Lone Atrial Fibrillation: A 30-Year Follow-Up Study , 2007, Circulation.

[22]  Andreas Ziehe,et al.  An approach to blind source separation based on temporal structure of speech signals , 2001, Neurocomputing.

[23]  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.

[24]  Julián Velasco Valdés,et al.  On a non-local spectrogram for denoising one-dimensional signals , 2014, Appl. Math. Comput..

[25]  Hau-Tieng Wu,et al.  Evaluating Physiological Dynamics via Synchrosqueezing: Prediction of Ventilator Weaning , 2013, IEEE Transactions on Biomedical Engineering.

[26]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[27]  Jérôme Gilles,et al.  Empirical Wavelet Transform , 2013, IEEE Transactions on Signal Processing.

[28]  Thomas Y. Hou,et al.  Sparse time-frequency representation of nonlinear and nonstationary data , 2013, Science China Mathematics.

[29]  Gabriel Peyré,et al.  Proximal Splitting Derivatives for Risk Estimation , 2012 .

[30]  Zhipeng Feng,et al.  Iterative generalized synchrosqueezing transform for fault diagnosis of wind turbine planetary gearbox under nonstationary conditions , 2015 .

[31]  Simon Haykin,et al.  The chirplet transform: physical considerations , 1995, IEEE Trans. Signal Process..

[32]  I. Daubechies,et al.  Synchrosqueezed wavelet transforms: An empirical mode decomposition-like tool , 2011 .

[33]  Yi Wang,et al.  ConceFT: concentration of frequency and time via a multitapered synchrosqueezed transform , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[34]  Haomin Zhou,et al.  Adaptive Local Iterative Filtering for Signal Decomposition and Instantaneous Frequency analysis , 2014, 1411.6051.

[35]  Charles K. Chui,et al.  Signal decomposition and analysis via extraction of frequencies , 2016 .

[36]  Gaurav Thakur,et al.  The Synchrosqueezing transform for instantaneous spectral analysis , 2014, ArXiv.

[37]  Yang Wang,et al.  Iterative Filtering as an Alternative Algorithm for Empirical Mode Decomposition , 2009, Adv. Data Sci. Adapt. Anal..

[38]  Patrick Flandrin,et al.  Improving the readability of time-frequency and time-scale representations by the reassignment method , 1995, IEEE Trans. Signal Process..

[39]  Patrick Flandrin,et al.  Time frequency and chirps , 2001, SPIE Defense + Commercial Sensing.

[40]  Sylvain Meignen,et al.  Second-Order Synchrosqueezing Transform or Invertible Reassignment? Towards Ideal Time-Frequency Representations , 2015, IEEE Transactions on Signal Processing.

[41]  Sylvain Meignen,et al.  An Alternative Formulation for the Empirical Mode Decomposition , 2012, IEEE Transactions on Signal Processing.

[42]  C. Villani.  Topics in Optimal Transportation , 2003 .

[43]  Sylvain Meignen,et al.  A New Algorithm for Multicomponent Signals Analysis Based on SynchroSqueezing: With an Application to Signal Sampling and Denoising , 2012, IEEE Transactions on Signal Processing.

[44]  Patrick Flandrin,et al.  Time-Frequency/Time-Scale Reassignment , 2003 .

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

[46]  Chuan Li,et al.  A generalized synchrosqueezing transform for enhancing signal time-frequency representation , 2012, Signal Process..

[47]  S. Saravanan,et al.  Natural convection in square cavity with heat generating baffles , 2014, Appl. Math. Comput..

[48]  Hau-Tieng Wu,et al.  Non‐parametric and adaptive modelling of dynamic periodicity and trend with heteroscedastic and dependent errors , 2014 .

[49]  Yae-Lin Sheu,et al.  Role of laser-driven electron-multirescattering in resonance-enhanced below-threshold harmonic generation in He atoms , 2014 .

[50]  Thomas Y. Hou,et al.  Adaptive Data Analysis via Sparse Time-Frequency Representation , 2011, Adv. Data Sci. Adapt. Anal..

[51]  Haomin Zhou,et al.  Multidimensional Iterative Filtering method for the decomposition of high-dimensional non-stationary signals , 2015, 1507.07173.

[52]  Charles K. Chui,et al.  Real-time dynamics acquisition from irregular samples -- with application to anesthesia evaluation , 2014, 1406.1276.

[53]  Nelly Pustelnik,et al.  Empirical Mode Decomposition revisited by multicomponent non smooth convex optimization 1 , 2014 .

[54]  K. Kodera,et al.  Analysis of time-varying signals with small BT values , 1978 .

[55]  Yae-Lin Sheu,et al.  Dynamical origin of near- and below-threshold harmonic generation of Cs in an intense mid-infrared laser field , 2015, Nature Communications.

[56]  Hau-tieng Wu,et al.  Nonparametric and adaptive modeling of dynamic seasonality and trend with heteroscedastic and dependent errors , 2012, 1210.4672.

[57]  Patrick Flandrin,et al.  Making reassignment adjustable: The Levenberg-Marquardt approach , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[58]  Thomas Y. Hou,et al.  Extraction of Intrawave Signals Using the Sparse Time-Frequency Representation Method , 2014, Multiscale Model. Simul..

[59]  Ronald R. Coifman,et al.  Nonlinear Phase Unwinding of Functions , 2015, 1508.01241.

[60]  Rob J Hyndman,et al.  Forecasting Time Series With Complex Seasonal Patterns Using Exponential Smoothing , 2011 .

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

[62]  Hau-tieng Wu,et al.  Non-Parametric Estimation of Intraday Spot Volatility: Disentangling Instantaneous Trend and Seasonality , 2015 .

[63]  Hau-tieng Wu,et al.  Instantaneous frequency and wave shape functions (I) , 2011, 1104.2365.

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

[65]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[66]  Hau-tieng Wu,et al.  A new time-frequency method to reveal quantum dynamics of atomic hydrogen in intense laser pulses: Synchrosqueezing transform , 2014, 1409.2926.

[67]  Paul Tseng,et al.  Approximation accuracy, gradient methods, and error bound for structured convex optimization , 2010, Math. Program..

[68]  Marc Teboulle,et al.  Proximal alternating linearized minimization for nonconvex and nonsmooth problems , 2013, Mathematical Programming.

[69]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..