Transform with no Parameters Based on Extrema Points for Non-stationary Signal Analysis

Article
  • 45 Downloads

Abstract

Signal transforms are very important tools to extract useful information from scientific, engineering, or medical raw data. Unfortunately, traditional transform techniques impose unrealistic assumptions on the signal, often producing erroneous interpretation of results. Well-known integral transforms, such as short-time Fourier transform, though have fast implementation algorithms (e.g., FFT), are still computationally expensive. They have multiple parameters that should be tuned, and it is not readily clear how to tune them for long-duration non-stationary signals. To solve these problems, one needs a computationally inexpensive transform with no parameters that will highlight important data aspects. We propose a simple transform based on extrema points of the signal. The transform value at a given point is calculated based on the distance and magnitude difference of two extrema points it lies between, rather than considering every point around it. We discuss implementation of the developed algorithm and show examples of successfully applying the transform to noise-corrupted synthetic signals and to sleep studies detecting delta wave in brain EEG signal. Ideas for improvement and further research are discussed.

Keywords

Parameterless transform Extrema transform EEG Delta wave Hilbert–Huang transform HHT 

References

  1. 1.
    M.J. Afroni, D. Sutanto, D. Stirling, Analysis of nonstationary power-quality waveforms using iterative Hilbert Huang transform and SAX algorithm. IEEE Trans. Power Deliv. 28(4), 2134–2144 (2013)CrossRefGoogle Scholar
  2. 2.
    V. Bajaj, R. Pachori, Separation of rhythms of EEG signals based on Hilbert–Huang transformation with application to seizure detection, in Convergence and Hybrid Information Technology (2012), pp. 493–500Google Scholar
  3. 3.
    B.L. Barnhart, The Hilbert–Huang transform: theory, applications, development. Ph.D. thesis (2011)Google Scholar
  4. 4.
    A.O. Boudraa, J.C. Cexus, EMD-based signal filtering. IEEE Trans. Instrum. Meas. 56(6), 2196–2202 (2007)CrossRefGoogle Scholar
  5. 5.
    N. Chatlani, J.J. Soraghan, EMD-based filtering (EMDF) of low-frequency noise for speech enhancement. IEEE Trans. Audio Speech Lang. Process. 20(4), 1158–1166 (2012)CrossRefGoogle Scholar
  6. 6.
    Y. Chen, M.Q. Feng, A technique to improve the empirical mode decomposition in the Hilbert–Huang transform. Earthq. Eng. Eng. Vib. 2(1), 75–85 (2003)CrossRefGoogle Scholar
  7. 7.
    M.A. Colominas, G. Schlotthauer, M.E. Torres, Improved complete ensemble EMD: a suitable tool for biomedical signal processing. Biomed. Signal Process. Control 14, 19–29 (2014)CrossRefGoogle Scholar
  8. 8.
    F. Duman, N. Özdemir, E. Yildirim, Patient specific seizure prediction algorithm using Hilbert-Huang transform, in Proceedings of International Conference on Biomedical and Health Informatics (IEEE, 2012), pp. 705–708Google Scholar
  9. 9.
    S.A. Elgamel, J.J. Soraghan, Using EMD-FrFT filtering to mitigate very high power interference in chirp tracking radars. IEEE Signal Process. Lett. 18(4), 263–266 (2011)CrossRefGoogle Scholar
  10. 10.
    S.Z. Fan, Q. Wei, P.F. Shi, Y.J. Chen, Q. Liu, J.S. Shieh, A comparison of patients heart rate variability and blood flow variability during surgery based on the Hilbert–Huang transform. Biomed. Signal Process. Control 7(5), 465–473 (2012)CrossRefGoogle Scholar
  11. 11.
    J. Han, M. van der Baan, Empirical mode decomposition for seismic time-frequency analysis. Geophysics 78(2), O9–O19 (2013)CrossRefGoogle Scholar
  12. 12.
    H. Huang, J. Pan, Speech pitch determination based on Hilbert–Huang transform. Signal Process. 86(4), 792–803 (2006)CrossRefMATHGoogle Scholar
  13. 13.
    N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H Shih, Q. Zheng, N.C Yen, C.C. Tung, H.H. Liu, The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis, in Proceedings of the Royal Society of London (The Royal Society, 1998), vol. 454, pp. 903–995Google Scholar
  14. 14.
    N.E. Huang, M.L. Wu, W. Qu, S.R. Long, S.S. Shen, Applications of Hilbert–Huang transform to non-stationary financial time series analysis. Appl. Stoch. Models Bus. Ind. 19(3), 245–268 (2003)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    N.E. Huang, Z. Wu, A review on Hilbert-Huang transform: method and its applications to geophysical studies. Rev. Geophys. 46, 1–23 (2008). doi: 10.1029/2007RG000228
  16. 16.
    T.H. Hung, C.C. Chou, W.C. Fang, A.H.T. Li, Y.C. Chang, B.K. Hwang, Y.W. Shau, Time-frequency analysis of heart sound signals based on Hilbert–Huang transformation, in Proceedings of IEEE 16th International Symposium on Consumer Electronics (ISCE) 2012 (IEEE, 2012), pp. 1–3Google Scholar
  17. 17.
    B.R. Joy, Extrema based signal transforms for biomedical signal analysis. Master’s thesis, University of Alabama at Birmingham (2016)Google Scholar
  18. 18.
    K. Ju, D. Zhou, P. Zhou, J. Wu, Macroeconomic effects of oil price shocks in China: an empirical study based on Hilbert–Huang transform and event study. Appl. Energy 136, 1053–1066 (2014)CrossRefGoogle Scholar
  19. 19.
    A. Komaty, A.O. Boudraa, B. Augier, D. Daré-Emzivat, EMD-based filtering using similarity measure between probability density functions of IMFs. IEEE Trans. Instrum. Meas. 63(1), 27–34 (2014)CrossRefGoogle Scholar
  20. 20.
    Y. Kopsinis, S. McLaughlin, Development of EMD-based denoising methods inspired by wavelet thresholding. IEEE Trans. Signal Process. 57(4), 1351–1362 (2009)MathSciNetCrossRefGoogle Scholar
  21. 21.
    H. Li, S. Kwong, L. Yang, D. Huang, D. Xiao, Hilbert–Huang transform for analysis of heart rate variability in cardiac health. IEEE/ACM Trans. Comput. Biol. Bioinf. (TCBB) 8(6), 1557–1567 (2011)CrossRefGoogle Scholar
  22. 22.
    S. Li, W. Zhou, Q. Yuan, S. Geng, D. Cai, Feature extraction and recognition of ictal EEG using EMD and SVM. Comput. Biol. Med. 43(7), 807–816 (2013)CrossRefGoogle Scholar
  23. 23.
    Y. Li, F. Yingle, L. Gu, T. Qinye, Sleep stage classification based on EEG Hilbert–Huang transform. in Proceedings of 4th IEEE Conference on Industrial Electronics and Applications (IEEE, 2009), pp. 3676–3681Google Scholar
  24. 24.
    Y. Liu, L. Yan, B. Zeng, W. Wang, Automatic sleep stage scoring using Hilbert–Huang transform with BP neural network, in Proceedings of 4th International Conference on Bioinformatics and Biomedical Engineering (iCBBE) (IEEE, 2010), pp. 1–4Google Scholar
  25. 25.
    Z.F. Liu, Z.P. Liao, E.F. Sang, Speech enhancement based on Hilbert–Huang transform, in Proceedings of 2005 International Conference on Machine Learning and Cybernetics (IEEE, 2005), vol. 8, pp. 4908–4912Google Scholar
  26. 26.
    R.J. Oweis, E.W. Abdulhay, Seizure classification in EEG signals utilizing Hilbert–Huang transform. Biomed. Eng. 10(1), 38–52 (2011). (online)Google Scholar
  27. 27.
    R. Rato, M. Ortigueira, A. Batista, On the HHT, its problems, and some solutions. Mech. Syst. Signal Process. 22(6), 1374–1394 (2008)CrossRefGoogle Scholar
  28. 28.
    G. Rilling, P. Flandrin, P. Gonçalves, J.M. Lilly, Bivariate empirical mode decomposition. IEEE Signal Process. Lett. 14(12), 936–939 (2007)CrossRefGoogle Scholar
  29. 29.
    G. Rilling, P. Flandrin, P. Goncalves, et al., On empirical mode decomposition and its algorithms, in Proceedings of EEE-EURASIP Workshop on Nonlinear Signal and Image Processing (IEEER, 2003), vol. 3, pp. 8–11Google Scholar
  30. 30.
    S.K. Roy, W.P. Zhu, Pitch estimation of noisy speech using ensemble empirical mode decomposition and dominant harmonic modification, in Proceedings of 27th Canadian Conference on Electrical and Computer Engineering (CCECE) (IEEE, 2014), pp. 1–4Google Scholar
  31. 31.
    G. Schlotthauer, M.E. Torres, H.L. Rufiner, A new algorithm for instantaneous F 0 speech extraction based on ensemble empirical mode decomposition, in Proceedings of 17th European Signal Processing Conference (IEEE, 2009), pp. 2347–2351Google Scholar
  32. 32.
    N. Senroy, S. Suryanarayanan, P.F. Ribeiro, An improved Hilbert–Huang method for analysis of time-varying waveforms in power quality. IEEE Trans. Power Syst. 22(4), 1843–1850 (2007)CrossRefGoogle Scholar
  33. 33.
    Y.Y. Sun, C.H. Chen, J.Y. Liu, C.H. Wang, D.L. Chen, Instantaneous phase shift of annual subsurface temperature cycles derived by the Hilbert–Huang transform. J. Geophys. Res. Atmos. 120(5), 1670–1677 (2015)CrossRefGoogle Scholar
  34. 34.
    Z. Wu, N.E. Huang, Ensemble empirical mode decomposition: a noise-assisted data analysis method. Adv. Adapt. Data Anal. 1(01), 1–41 (2009)CrossRefGoogle Scholar
  35. 35.
    J. Yan, L. Lu, Improved Hilbert-Huang transform based weak signal detection methodology and its application on incipient fault diagnosis and ECG signal analysis. Signal Process. 98, 74–87 (2014)CrossRefGoogle Scholar
  36. 36.
    X. Zou, X. Li, R. Zhang, Speech enhancement based on Hilbert–Huang transform theory, in Proceedings of First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS’06) (IEEE, 2006), vol. 1, pp. 208–213Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringThe University of Alabama at BirminghamBirminghamUSA
  2. 2.Department of NeurologyThe University of Alabama at BirminghamBirminghamUSA

Personalised recommendations