Title :
Real time detection of harmonic structure: A case for topological signal analysis
Author :
Emrani, S. ; Chintakunta, Harish ; Krim, H.
Author_Institution :
Electr. & Comput. Eng. Dept., North Carolina State Univ., Raleigh, NC, USA
Abstract :
The goal of this study is to find evidence of cyclicity or periodicity in data with low computational complexity and high accuracy. Using delay embeddings, we transform the timedomain signal into a point cloud, whose topology reflects the periodic behavior of the signal. Persistent homology is employed to determine the underlying manifold of the point cloud, and the Euler characteristic provides for a fast computation of topology of the resulting manifold. We apply the introduced approach to breathing sound signals for wheeze detection. Our experiments substantiate the capabilities of the proposed method.
Keywords :
computational complexity; graph theory; medical signal processing; Euler characteristic; biomedical signal processing; breathing sound signals; computational complexity; delay embeddings; graph analysis; harmonic structure real time detection; periodicity detection; point cloud; time-domain signal; topological signal analysis; wheeze detection; Complexity theory; Delays; Harmonic analysis; Mathematical model; Periodic structures; Time series analysis; Topology; Topological signal analysis; biomedical signal processing; graph analysis; periodicity detection;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
Conference_Location :
Florence
DOI :
10.1109/ICASSP.2014.6854240