(183e) A Segmentation Approach for Oscillation Characterization

Ullah, M. F., Indian Institute of Technology Madras
Das, L., Indian Institute of Technology Gandhinagar
Parmar, S., Indian Institute of Technology Gandhinagar
Srinivasan, B., Indian Institute of Technology Gandhinagar
Rengaswamy, R., Indian Institute of Technology Madras
Sivadurgaprasad, C., Indian Institute of Technology Madras
Oscillations are common in a wide range of systems. Natural phenomena such as brain activity [1], earthquake [2], solar corona [3] and variations at the atmospheric boundary layer [4] are examples of fields where studying the underlying oscillation patterns can lead to important insights. Oscillations can be observed as a symptom of system reconfiguration, e.g., predator-prey systems [5]. Recently, it has been shown that high frequency oscillations in electroencephalogram [6] (EEG) can be used as a biomarker for epilepsy detection. A study of heartbeat data [7] revealed that patients with severe congestive heart failure exhibit intermittent low frequency oscillations compared to healthy subjects.

Given importance of oscillations across disciplines, several techniques have been developed to detect oscillations in data using time, frequency and time-frequency analysis techniques. A straightforward time domain analysis technique is visual inspection for presence of oscillations. Although simple, this makes the analysis subjective. The empirical mode decomposition [8] (a widely used time domain technique) can be used to reduce the effect of noise, and has been employed to analyze intermittent and elliptic oscillations at the atmospheric boundary layer. However, intermittent oscillation in data leads to presence of several modes in a single IMF, referred to as mode mixing. Moreover, a single mode of oscillation can also appear in multiple IMFs which makes mode mixing a serious concern for reliable detection of intermittent oscillations.

On the other hand, several frequency domain techniques exist that can be used for detection of oscillations. The most common frequency domain technique is the Fourier transform which transforms the time domain signal to frequency domain in which the power content at different frequencies can be examined to detect oscillations. However, phenomena such as spectral leakage make it difficult to correctly identify the frequencies of oscillations. An extension to Fourier Transform is the Short Time Fourier Transform for signals with time varying frequency that restricts the calculation of Fourier transform to a moving window of finite length. However, this approach suffers from the problem of fixed window size and hence fixed time and frequency resolution. The wavelet transforms use waveforms with certain desired characteristics (such as orthogonality) called (mother and daughter) wavelets as basis functions. However wavelet based techniques suffer from the fact that they lack clear definition of sinusoidal oscillations and there is a need to select appropriate mother wavelet for desired feature extraction.

Despite their limitations, the above techniques and many more have been extensively used for detection of oscillations in diverse applications. However, there is a lack of a common framework that can accommodate several important features in data such as non-stationarity, intermittent oscillation, measurement noise and multiple oscillations. In this paper, we report an approach that addresses all of the above stated problems. The proposed framework combines both time and frequency information for better oscillation characterization. A key segmentation idea that allows the localization of the oscillating regimes using template matching is used to overcome many of the difficulties with both time and frequency based oscillation characterization approaches. We show that the proposed approached is robust to non-stationarity, intermittency and noise while characterizing oscillations with multiple modes. The power of this approach is demonstrated using data from various disciplines.


[1] P. Fries, D. Nikolić, and W. Singer, “The gamma cycle,” Trends Neurosci., vol. 30, no. 7, pp. 309–316, 2007.

[2] H. Zhang, C. Thurber, and C. Rowe, “Automatic P-wave arrival detection and picking with multiscale wavelet analysis for single-component recordings,” Bull. Seismol. Soc. Am., vol. 93, no. 5, pp. 1904–1912, 2003.

[3] A. Mendoza-bricen and R. Erde, “Intermittent coronal loop oscillations by random energy releases ´,” pp. 722–731, 2006.

[4] J. K. Lundquist, “Intermittent and Elliptical Inertial Oscillations in the Atmospheric Boundary Layer,” J. Atmos. Sci., vol. 60, no. 1997, pp. 2661–2673, 2003.

[5] A. Mougi and Y. Iwasa, “Evolution towards oscillation or stability in a predator--prey system,” Proc. R. Soc. London B Biol. Sci., p. rspb20100691, 2010.

[6] J. Röschke, J. Fell, and K. Mann, “Non-linear dynamics of alpha and theta rhythm: Correlation dimensions and Lyapunov exponents from healthy subject’s spontaneous EEG,” Int. J. Psychophysiol., vol. 26, no. 1–3, pp. 251–261, 1997.

[7] A. L. Goldberger, D. R. Rigney, J. Mietus, E. M. Antman, and S. Greenwald, “Nonlinear dynamics in sudden cardiac death syndrome: heartrate oscillations and bifurcations.,” Experientia, vol. 44, no. 11–12, pp. 983–987, 1988.

[8] D. Kim and H. Oh, “EMD: A Package for Empirical Mode Decomposition and Hilbert Spectrum,” R J., vol. 1, no. 1, pp. 40–46, 2009.