Spectral estimation in highly transient data

We propose a new framework for estimating different frequencies in piece-wise periodic signals with time varying amplitude and phase. Through a 3-dimensional delay embedding of the introduced model, we construct a union of intersecting planes where each plane corresponds to one frequency. The equations of each of these planes only depend on the associated frequency, and are used to calculate the tone in each segment. A sparse subspace clustering technique is utilized to find the segmentation of the data, and the points in each cluster are used to compute the normal vectors. In the presence of white Gaussian noise, principal component analysis is used to robustly perform this computation. Experimental results demonstrate the effectiveness of the proposed framework.

[1]  Ta-Hsin Li,et al.  Asymptotic analysis of a fast algorithm for efficient multiple frequency estimation , 2002, IEEE Transactions on Information Theory.

[2]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[3]  Y.-L. Chen,et al.  Detecting Recompression of JPEG Images via Periodicity Analysis of Compression Artifacts for Tampering Detection , 2011, IEEE Transactions on Information Forensics and Security.

[4]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[5]  K. C. Ho,et al.  Linear prediction approach for efficient frequency estimation of multiple real sinusoids: algorithms and analyses , 2005, IEEE Transactions on Signal Processing.

[6]  Ta-Hsin Li,et al.  Asymptotic analysis of a fast algorithm for efficient multiple frequency estimation , 2002, IEEE Trans. Inf. Theory.

[7]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[8]  R. Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications. , 2013, IEEE transactions on pattern analysis and machine intelligence.

[9]  Grantham Pang,et al.  Regularity Analysis for Patterned Texture Inspection , 2009, IEEE Transactions on Automation Science and Engineering.

[10]  Hamid Krim,et al.  Robust detection of periodic patterns in gene expression microarray data using topological signal analysis , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[11]  Hamid Krim,et al.  Persistent Homology of Delay Embeddings and its Application to Wheeze Detection , 2014, IEEE Signal Processing Letters.

[12]  Hamid Krim,et al.  Real time detection of harmonic structure: A case for topological signal analysis , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Ariel Salomon,et al.  Use of temporal information: detection of periodicity, aperiodicity, and pitch in speech , 2005, IEEE Transactions on Speech and Audio Processing.

[14]  Kenneth A. Brown,et al.  Nonlinear Statistics of Human Speech Data , 2009, Int. J. Bifurc. Chaos.

[15]  Christopher J. Rozell,et al.  Stable Takens' Embeddings for Linear Dynamical Systems , 2010, IEEE Transactions on Signal Processing.

[16]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[17]  Aykut Hocanin,et al.  Subspace Alignment and Separation for Multiple Frequency Estimation , 2015, IEEE Signal Processing Letters.

[18]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[19]  J. A. Stewart,et al.  Nonlinear Time Series Analysis , 2015 .