An optimized algorithm for peak detection in noisy periodic and quasi-periodic signals

Luc Tri Tuyen, Pham Quoc Vuong, Thach Thi Ninh

Abstract


This paper represents a modified version (called T-AMPD) of automatic multiscale-based peak detection (AMPD) algorithm, which was previously proposed by Scholkmann et al for peak detection of noisy periodic and quasi-periodic signals, in order to optimize the algorithm and reduce the computational cost while still maintaining the accuracy. By introducing a new parameter , the number of expected peaks, to the algorithm and some other adjustments, the T-AMPD outperforms the original algorithm in processing time. Experiments in some real-world signals show that the modified algorithm is greatly better than the original one in runtime performance. Specifically, our T-AMPD was compared to the newest version of AMPD which is available in an R programming package. As a result, our T-AMPD is 2 to 25 times faster than the original AMPD in computational time, while the accuracy remains unchanged.

Keywords


AMPD algorithm; Optimization; Peak detection; Trough detection; Waveform data analysis

Full Text:

PDF


DOI: https://doi.org/10.11591/eei.v11i4.3655

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Bulletin of EEI Stats