An iterative warping and clustering algorithm to estimate multiple wave-shape functions from a nonstationary oscillatory signal

Abstract

Nonsinusoidal oscillatory signals are everywhere. In practice, the nonsinusoidal oscillatory pattern, modeled as a 1-periodic wave-shape function (WSF), might vary from cycle to cycle. When there are finite different WSFs, $s_1,\dots ,s_K$, so that the WSF jumps from one to another suddenly, the different WSFs and jumps encode useful information. We present an iterative warping and clustering algorithm to estimate $s_1,\dots ,s_K$ from a nonstationary oscillatory signal with time-varying amplitude and frequency, and hence the change points of the WSFs. The algorithm is a novel combination of time-frequency analysis, singular value decomposition entropy and vector spectral clustering. We demonstrate the efficiency of the proposed algorithm with simulated and real signals, including the voice signal, arterial blood pressure, electrocardiogram and accelerometer signal. Moreover, we provide a mathematical justification of the algorithm under the assumption that the amplitude and frequency of the signal are slowly time-varying and there are finite change points that model sudden changes from one wave-shape function to another one.

arXiv comment39 pages, 11 figures

References in corpus (11)

• Empirical wavelet transform
• The Synchrosqueezing algorithm for time-varying spectral analysis: robustness properties and new paleoclimate applications
• High-Order Synchrosqueezing Transform for Multicomponent Signals Analysis -- With an Application to Gravitational-Wave Signal
• Alternating Projection, Ptychographic Imaging and Phase Synchronization
• Extracting a shape function for a signal with intra-wave frequency modulation
• Modeling the pulse signal by wave-shape function and analyzing by synchrosqueezing transform
• Decomposing non-stationary signals with time-varying wave-shape functions
• Wave-shape Function Model Order Estimation by Trigonometric Regression
• Application of de-shape synchrosqueezing to estimate gait cadence from a single-sensor accelerometer placed in different body locations
• When Ramanujan meets time-frequency analysis in complicated time series analysis
• Frequency Detection and Change Point Estimation for Time Series of Complex Oscillation