Advertisement

Multi-Scale Peak and Trough Detection Optimised for Periodic and Quasi-Periodic Neuroscience Data

  • Steven M. BishopEmail author
  • Ari Ercole
Conference paper
Part of the Acta Neurochirurgica Supplement book series (NEUROCHIRURGICA, volume 126)

Abstract

Objectives: The reliable detection of peaks and troughs in physiological signals is essential to many investigative techniques in medicine and computational biology. Analysis of the intracranial pressure (ICP) waveform is a particular challenge due to multi-scale features, a changing morphology over time and signal-to-noise limitations. Here we present an efficient peak and trough detection algorithm that extends the scalogram approach of Scholkmann et al., and results in greatly improved algorithm runtime performance.

Materials and methods: Our improved algorithm (modified Scholkmann) was developed and analysed in MATLAB R2015b. Synthesised waveforms (periodic, quasi-periodic and chirp sinusoids) were degraded with white Gaussian noise to achieve signal-to-noise ratios down to 5 dB and were used to compare the performance of the original Scholkmann and modified Scholkmann algorithms.

Results: The modified Scholkmann algorithm has false-positive (0%) and false-negative (0%) detection rates identical to the original Scholkmann when applied to our test suite. Actual compute time for a 200-run Monte Carlo simulation over a multicomponent noisy test signal was 40.96 ± 0.020 s (mean ± 95%CI) for the original Scholkmann and 1.81 ± 0.003 s (mean ± 95%CI) for the modified Scholkmann, demonstrating the expected improvement in runtime complexity from \( \mathbb{O}\left({n}^2\right) \) to \( \mathbb{O}(n) \).

Conclusions: The accurate interpretation of waveform data to identify peaks and troughs is crucial in signal parameterisation, feature extraction and waveform identification tasks. Modification of a standard scalogram technique has produced a robust algorithm with linear computational complexity that is particularly suited to the challenges presented by large, noisy physiological datasets. The algorithm is optimised through a single parameter and can identify sub-waveform features with minimal additional overhead, and is easily adapted to run in real time on commodity hardware.

Keywords

Peak detection Trough detection Algorithm design Optimisation Neuroinformatics Intracranial pressure waveform analysis 

Notes

Conflicts of interest statement

We declare that we have no conflicts of interest.

References

  1. 1.
    Sezan MI. A peak detection algorithm and its application to histogram-based image data reduction. Comput Vision Graph Image Process. 1990;49(1):36–51. Available from: http://www.sciencedirect.com/science/article/pii/0734189X9090161N CrossRefGoogle Scholar
  2. 2.
    Wilbanks EG, Facciotti MT. Evaluation of algorithm performance in ChIP-seq peak detection. PLoS One. 2010;5(7):e11471. Available from: http://dx.plos.org/10.1371/journal.pone.0011471 CrossRefPubMedPubMedCentralGoogle Scholar
  3. 3.
    Du P, Kibbe WA, Lin SM. Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching. Bioinformatics. 2006;22(17):2059–65. Available from: http://www.ncbi.nlm.nih.gov/pubmed/16820428CrossRefPubMedGoogle Scholar
  4. 4.
    Pan J, Tompkins WJ. A real-time QRS detection algorithm. IEEE Trans Biomed Eng. 1985;32(3):230–6. Available from: http://www.ncbi.nlm.nih.gov/pubmed/3997178CrossRefPubMedGoogle Scholar
  5. 5.
    Wee A, Grayden DB, Zhu Y, Petkovic-Duran K, Smith D. A continuous wavelet transform algorithm for peak detection. Electrophoresis. 2008;29(20):4215–25. Available from: http://www.ncbi.nlm.nih.gov/pubmed/18924102CrossRefPubMedGoogle Scholar
  6. 6.
    Coast DA, Stern RM, Cano GG, Briller SA. An approach to cardiac arrhythmia analysis using hidden Markov models. IEEE Trans Biomed Eng. 1990;37(9):826–36. Available from: http://www.ncbi.nlm.nih.gov/pubmed/2227969CrossRefPubMedGoogle Scholar
  7. 7.
    Mehta SS, Shete DA, Lingayat NS, Chouhan VS. K-means algorithm for the detection and delineation of QRS-complexes in electrocardiogram. IRBM. 2010;31(1):48–54.CrossRefGoogle Scholar
  8. 8.
    Palshikar GK. Simple algorithms for peak detection in time-series. In: First Int Conf advanced data analysis, business analytics and intelligence (ICADABAI2009), Ahmedabad, India, 6–7 June 2009. 2009.Google Scholar
  9. 9.
    Scalzo F, Asgari S, Kim S, Bergsneider M, Hu X. Robust peak recognition in intracranial pressure signals. Biomed Eng Online. 2010;9(1):61.CrossRefPubMedPubMedCentralGoogle Scholar
  10. 10.
    Scalzo F, Hamilton R, Hu X. Real-time analysis of intracranial pressure waveform morphology. CdnIntechopenCom.Available from: http://cdn.intechopen.com/pdfs/32480/InTech-Real_time_analysis_of_intracranial_pressure_waveform_morphology.pdfGoogle Scholar
  11. 11.
    Scholkmann F, Boss J, Wolf M. An efficient algorithm for automatic peak detection in noisy periodic and quasi-periodic signals. Algorithms. 2012;5(4):588–603.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Division of AnaesthesiaUniversity of Cambridge, Cambridge University Hospitals NHS Foundation TrustCambridgeUK

Personalised recommendations