MSPTDfast: An Efficient Photoplethysmography Beat Detection Algorithm

Peter H Charlton,Jonathan Mant,Panicos A Kyriacou

DOI: https://doi.org/10.1101/2024.07.18.24310627

2024-07-29

Abstract:Beat detection is a key step in the analysis of photoplethysmogram (PPG) signals. The 'MSPTD' algorithm was recently identified as one of the most accurate beat detection algorithms, but its current open-source implementation is substantially more computationally expensive than other leading algorithms such as 'qppgfast' . The aim of this work was to develop a more efficient, open-source implementation of the 'MSPTD' algorithm. Five potential improvements were identified to increase efficiency. Each potential improvement was evaluated in turn, and an optimal algorithm configuration named 'MSPTDfast' was developed which incorporated all of the improvements found to reduce algorithm execution time whilst not substantially reducing the accuracy of beat detection. Performance was assessed using data collected from young adults during a lunchbreak in the PPG-DaLiA dataset. The data consisted of wrist PPG signals acquired using an Empatica E4 device, alongside simultaneous ECG signals from which reference heartbeat timings were obtained. 'MSPTDfast' was found to be substantially more efficient than 'MSPTD' (a reduction in execution time of 72.3%), with minimal difference in beat detection accuracy (F1-score 87.8% vs. 87.7%). In addition, the performance of 'MSPTDfast' was much closer to that of the state-of-the-art 'qppgfast' algorithm than the 'MSPTD' algorithm, with a comparable F1-score (87.4% vs. 87.7%), and an execution time which was only 19.2% longer than that of 'qppgfast' (vs. 330.8% longer for 'MSPTD' ). In conclusion, 'MSPTDfast' is an efficient and accurate open-source PPG beat detection algorithm with a substantially faster execution time than 'MSPTD' . It is available under the permissive MIT licence.

Health Informatics

What problem does this paper attempt to address?

The main goal of this paper is to develop a more efficient, open-source photoplethysmogram (PPG) signal pulse detection algorithm. Specifically, the researchers aimed to improve the existing "MSPTD" algorithm to reduce its computational cost, as the current "MSPTD" algorithm, while performing excellently in terms of accuracy, has a higher computational overhead compared to other leading algorithms such as "qppgfast."

To achieve this goal, the research team first identified 5 potential methods to improve the algorithm's efficiency and evaluated the impact of these methods on the algorithm's execution time and pulse detection accuracy. Ultimately, they integrated all effective efficiency improvements to develop a new version of the algorithm named "MSPTDfast."

Experimental validation showed that "MSPTDfast" reduced execution time by 72.3% compared to the original "MSPTD" algorithm, with only a slight decrease in pulse detection accuracy (F1 score slightly decreased from 87.7% to 87.8%). Compared to the current state-of-the-art "qppgfast" algorithm, "MSPTDfast" maintained similar accuracy (F1 scores of 87.4% and 87.7%, respectively) while having an execution time only 19.2% longer than "qppgfast."

In summary, this study addressed the high computational cost of the "MSPTD" algorithm by developing "MSPTDfast," which not only significantly improved the algorithm's operational efficiency but also maintained high pulse detection accuracy.