Two robust approaches to multicomponent signal reconstruction from STFT ridges

Abstract The problem of how to accurately reconstruct the multicomponent signal from the ridges of the short-time Fourier transform (STFT) is considered. Especially when time-frequency representations contain strong noise corruption and crossed components, exact reconstruction becomes more difficult. In this paper, we propose two robust ridge reconstruction approaches, i.e., weighted ridge reconstruction (WRR) and self-paced ridge reconstruction (SPRR). The former is aim to select a more robust loss function to eliminate the influence of the strong noise and outliers. A half-quadratic optimization algorithm is developed to solve the proposed problem efficiently. The latter incorporates self-paced learning (SPL) method into ridge reconstruction model to sequentially include ridge points into signal reconstruction from easy to complex, which not only can suppress noise and outliers, but also can avoid a bad result in the presence of missing observations. Simulation and real-life signals are employed to show the effectiveness and practicability of the proposed approaches.

[1]  Tieniu Tan,et al.  Half-Quadratic-Based Iterative Minimization for Robust Sparse Representation , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  Mila Nikolova,et al.  Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery , 2005, SIAM J. Sci. Comput..

[4]  Kexiang Wei,et al.  Time-Varying Frequency-Modulated Component Extraction Based on Parameterized Demodulation and Singular Value Decomposition , 2016, IEEE Transactions on Instrumentation and Measurement.

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

[6]  C. Ioana,et al.  Localization in Underwater Dispersive Channels Using the Time-Frequency-Phase Continuity of Signals , 2010, IEEE Transactions on Signal Processing.

[7]  Yang Yang,et al.  Intrinsic chirp component decomposition by using Fourier Series representation , 2017, Signal Process..

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

[9]  Xiangxiang Zhu,et al.  Improved self-paced learning framework for nonnegative matrix factorization , 2017, Pattern Recognit. Lett..

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

[11]  Bruno Torrésani,et al.  Multiridge detection and time-frequency reconstruction , 1999, IEEE Trans. Signal Process..

[12]  Yang Yang,et al.  Component isolation for multi-component signal analysis using a non-parametric gaussian latent feature model , 2018 .

[13]  Sylvain Meignen,et al.  On Demodulation, Ridge Detection, and Synchrosqueezing for Multicomponent Signals , 2017, IEEE Transactions on Signal Processing.

[14]  Yoonseob Lim,et al.  An Approach to Time-Frequency Analysis With Ridges of the Continuous Chirplet Transform , 2015, IEEE Transactions on Signal Processing.

[15]  Zuoqiang Shi,et al.  Sparse time-frequency decomposition based on dictionary adaptation , 2016, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[17]  Ljubisa Stankovic,et al.  Inverse radon transform–based micro-doppler analysis from a reduced set of observations , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Weifeng Liu,et al.  Correntropy: Properties and Applications in Non-Gaussian Signal Processing , 2007, IEEE Transactions on Signal Processing.

[19]  Yaguo Lei,et al.  Fast-varying AM-FM components extraction based on an adaptive STFT , 2012, Digit. Signal Process..

[20]  Gang Yu,et al.  Synchroextracting Transform , 2017, IEEE Transactions on Industrial Electronics.

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

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

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  Yang Yang,et al.  Component Extraction for Non-Stationary Multi-Component Signal Using Parameterized De-chirping and Band-Pass Filter , 2015, IEEE Signal Processing Letters.

[25]  Guang Meng,et al.  Nonlinear Chirp Mode Decomposition: A Variational Method , 2017, IEEE Transactions on Signal Processing.

[26]  Richard Kronland-Martinet,et al.  Asymptotic wavelet and Gabor analysis: Extraction of instantaneous frequencies , 1992, IEEE Trans. Inf. Theory.

[27]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[28]  Raymond H. Chan,et al.  The Equivalence of Half-Quadratic Minimization and the Gradient Linearization Iteration , 2007, IEEE Transactions on Image Processing.

[29]  Yi Qin,et al.  Research on iterated Hilbert transform and its application in mechanical fault diagnosis , 2008 .

[30]  Bruno Torrésani,et al.  Characterization of signals by the ridges of their wavelet transforms , 1997, IEEE Trans. Signal Process..

[31]  Yi Qin,et al.  Adaptive signal decomposition based on wavelet ridge and its application , 2016, Signal Process..

[32]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[33]  Yi Qin,et al.  Multicomponent decomposition by wavelet modulus maxima and synchronous detection , 2017 .

[34]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[35]  Guang Meng,et al.  Separation of Overlapped Non-Stationary Signals by Ridge Path Regrouping and Intrinsic Chirp Component Decomposition , 2017, IEEE Sensors Journal.

[36]  Feng Zhou,et al.  Optimal averages for nonlinear signal decompositions - Another alternative for empirical mode decomposition , 2016, Signal Process..

[37]  Jing Lin,et al.  Ridges reconstruction based on inverse wavelet transform , 2006 .