Quality-Aware Signal Processing Mechanism of PPG Signal for Long-Term Heart Rate Monitoring †
Abstract
:1. Introduction
- (1.)
- To the best of our knowledge, we are the first to analyze the relation between PPG’s processing algorithms and an algorithm selection framework based on signal quality indices.
- (2.)
- We present a novel quality-aware signal processing mechanism that selectively chooses algorithms based on incoming signal quality indices. The proposed mechanism enables a favorable trade-off between accuracy and energy consumption, which are the key considerations in long-term heart rate monitoring.
2. Background
2.1. Effect Comparison between Processing Algorithms
- We took 400 10 s PPG segments for this experiment. These segments undergo different processing algorithms before performing heart rate estimation, which is spectral peak detection from the PPG spectrum between 0.83Hz and 2.16Hz.
2.2. Relation between Processing Algorithms
- Signal processing does not work for every signal; 7 out of 215 signals become worse if we apply a signal process (bandpass or singular spectrum analysis, SSA).
- A computational-intense algorithm, like SSA, has a bigger set than the simpler algorithm. However, there is a significant intersection between these three sets, which have 206 signals. For those signals within the intersection, we could bypass the computational-intense algorithm if we selectively choose the processing algorithm.
- The union of these three sets generates a bigger set. By selectively choosing an algorithm, we can improve overall accuracy theoretically.
3. Methodology
3.1. Formation of Processing Algorithm Portfolio
- The limited data available for the training procedure make it challenging to train a classifier to select from a large algorithm pool. However, this task becomes more manageable when the number of algorithms is restricted to three.
- Some algorithms have a similar effect to others, and so selecting among these algorithms will become meaningless.
3.1.1. Similarity between Processing Algorithms
3.1.2. Formation of Processing Algorithm Portfolio
- (1.)
- Remove algorithms exceeding energy budget: given the energy constraint of every system, the initial step in forming the algorithm portfolio involves the elimination of algorithms that surpass the predetermined energy budget provided by the developer.
- (2.)
- Select initial algorithm: we will select “bypass” as the initial algorithm in our framework due to its necessity as an option for preserving high-quality signals without processing. This feature could also contribute to energy conservation.
- (3.)
- Iterate over the pool to select algorithms with highest average hamming distance: the next step is to iterate over the algorithm pool, and, for each candidate, we will compare it to the selected algorithm. We will compute the average hamming distance between the candidate and the selected algorithm, and select the candidate with the highest average hamming distance to be added to the portfolio.
- (4.)
- Check if number of selected algorithms is equal to 3: terminate if the number of selected algorithms is equal to 3.
3.2. Quality-Aware Selection Mechanism
3.2.1. Feature Extraction
3.2.2. Classifier Design
- Cascade classifier: To address the multi-class, multi-label problem, we simplify the task by breaking it down into a cascade of binary classification problems. As depicted in Figure 12, the cascade binary classification approach begins by determining if the signal is eligible for bypass, followed by checks for BPF and CUB, respectively. If none of these algorithms are deemed suitable for effective processing, the signal is discarded.
- Therefore, a cascade of three XGBoost (eXtreme Gradient Boosting) [22,23] binary classifiers is employed to assist in determining the appropriate algorithm for processing the incoming signal. The cascade classifier is depicted in Figure 13. The extracted SQIs are first fed into the initial classifier, which determines whether Algorithm 1 is suitable for the signal. If the classifier output is true, we immediately perform processing using bypass. Conversely, if bypass is not recommended by the classifier, we proceed to the second classifier to check whether BPF is a better fit for the signal. If none of the three classifiers recommend any algorithm for the incoming signal, it is discarded to avoid potentially high error estimation.
- 2.
- Training flow: Initially, we divide the input signals into non-overlapping 10 s segments. Subsequently, we extract 14 signal quality features from the raw PPG signals, along with the labels annotated by ECG signals, to train the classifier. As illustrated in Figure 14, we take BPF as an example and assign the label 1 if a signal is eligible for BPF; otherwise, it is assigned 0.
- After collecting the labels for bypass, BPF, and CUB, we proceed to train the XGBoost classifier. Figure 15 depicts the training stage of the XGBoost classifier, where we set it as a binary classifier and use the logistic loss function for model learning. We utilize grid search to find the optimal parameters for XGBoost to achieve the best performance in distinguishing data usability under bypass, BPF, and CUB processing. Finally, we obtain three binary classifiers, which we cascade to perform algorithm selection from a portfolio that contains three algorithms.
- 3.
- Classifier order rearrangement: The arrangement of these binary classifiers is deemed to be a significant factor influencing the overall performance. The inquiry regarding the optimal arrangement of these classifiers, depicted in Figure 16, dictates the order in which the classifiers are to be placed in the first, second, and third stages. This subsection aims to demonstrate the impact of reordering the binary classifiers and presents the proposed reordering strategy.
- As the classifiers operate sequentially, it is possible for the signal to exit early from the first and second classifiers. A desirable outcome would involve the signal being processed by an algorithm with reduced energy consumption. In the event that the signal is deemed suitable for algorithm 1, early exit from the first or second classifier would aid in conserving energy consumption for the entire system.
- In light of this perspective, algorithm 1 should represent a processing method with comparably lower energy consumption, while algorithm 2 should have the second lowest energy consumption, and algorithm 3 should exhibit the highest energy consumption. For instance, the CUB, BPF, and bypass portfolio can be rearranged in the order of bypass, BPF, and CUB. Through this rearrangement of algorithms, it is feasible to achieve reduced energy consumption.
- Subsequently, a straightforward experiment was conducted to demonstrate the impact of reordering the binary classifiers. Two scenarios were compared based on energy consumption, namely: (1) the classifiers without being reordered by algorithm energy consumption, and (2) the classifiers reordered based on energy consumption. The experimental outcomes are displayed in Figure 17, and suggest that the reordering of the binary classifiers based on the algorithm’s energy consumption can lead to a general reduction in energy consumption.
4. Experiment Results
4.1. Experiment Setup
4.1.1. Dataset
4.1.2. Energy Consumption Estimation
4.2. Selected Portfolio Analysis
4.3. Comparison between Frameworks
- With a 30% rejected signal, we can achieve around an 80% H.R. accuracy rate, which can provide the wearable device user with a satisfactory experience.
- Meanwhile, the 30% missing heart rate signals can be recovered through interpolation methods or some missing data imputation methods. The study by [27] demonstrates the impact of different percentages of missing values on HRV-related features in the presence of motion artifacts. With 30% missing values, interpolated results have a relative error that is less than 10%.
4.4. Analysis on Signals Passing Each Stage
- Group I: signals that suggested bypass;
- Group II: signals that suggested BPF;
- Group III: signals that suggested CUB;
- Group IV: Poor quality signal that requires discarding.
4.5. Limitations
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Zhang, Z.; Pi, Z.; Liu, B. TROIKA: A general framework for heart rate monitoring using wrist-type photoplethysmographic signals during intensive physical exercise. IEEE Trans. Biomed. Eng. 2014, 62, 522–531. [Google Scholar] [CrossRef]
- Zhang, Z. Photoplethysmography-based heart rate monitoring in physical activities via joint sparse spectrum reconstruction. IEEE Trans. Biomed. Eng. 2015, 62, 1902–1910. [Google Scholar] [CrossRef]
- Zargari, A.H.A.; Aqajari, S.A.H.; Khodabandeh, H.; Rahmani, A.M.; Kurdahi, F. An accurate non-accelerometer-based ppg motion artifact removal technique using cyclegan. arXiv 2021, arXiv:2106.11512. [Google Scholar]
- Risso, M.; Burrello, A.; Pagliari, D.J.; Benatti, S.; Macii, E.; Benini, L.; Pontino, M. Robust and energy-efficient PPG-based heart-rate monitoring. In Proceedings of the 2021 IEEE International Symposium on Circuits and Systems (ISCAS), Daegu, Republic of Korea, 22–28 May 2021; pp. 1–5. [Google Scholar]
- García-López, I.; Rodriguez-Villegas, E. Characterization of artifact signals in neck photoplethysmography. IEEE Trans. Biomed. Eng. 2020, 67, 2849–2861. [Google Scholar] [CrossRef]
- Talukdar, M.T.F.; Pathan, N.S.; Fattah, S.A.; Quamruzzaman, M.; Saquib, M. Multistage Adaptive Noise Cancellation Scheme for Heart Rate Estimation from PPG Signal Utilizing Mode Based Decomposition of Acceleration Data. IEEE Access 2022, 10, 59759–59771. [Google Scholar] [CrossRef]
- Bertolotti, G.M.; Cristiani, A.M.; Colagiorgio, P.; Romano, F.; Bassani, E.; Caramia, N.; Ramat, S. A Wearable and Modular Inertial Unit for Measuring Limb Movements and Balance Control Abilities. IEEE Sens. J. 2016, 16, 790–797. [Google Scholar] [CrossRef]
- Elgendi, M. Optimal signal quality index for photoplethysmogram signals. Bioengineering 2016, 3, 21. [Google Scholar] [CrossRef]
- Song, J.; Li, D.; Ma, X.; Teng, G.; Wei, J. PQR signal quality indexes: A method for real-time photoplethysmogram signal quality estimation based on noise interferences. Biomed. Signal Process. Control 2019, 47, 88–95. [Google Scholar] [CrossRef]
- Li, Q.; Clifford, G.D. Dynamic time warping and machine learning for signal quality assessment of pulsatile signals. Physiol. Meas. 2012, 33, 1491. [Google Scholar] [CrossRef]
- Yang, Y.C.; Beh, W.K.; Lo, Y.C.; Wu, A.Y.A.; Lu, S.J. ECG-aided PPG signal quality assessment (SQA) system for heart rate estimation. In Proceedings of the 2020 IEEE Workshop on Signal Processing Systems (SiPS), Coimbra, Portugal, 20–22 October 2020; pp. 1–6. [Google Scholar]
- Vadrevu, S.; Manikandan, M.S. Real-time PPG signal quality assessment system for improving battery life and false alarms. IEEE Trans. Circuits Syst. II Express Briefs 2019, 66, 1910–1914. [Google Scholar] [CrossRef]
- Gao, H.; Wu, X.; Shi, C.; Gao, Q.; Geng, J. A LSTM-based realtime signal quality assessment for photoplethysmogram and remote photoplethysmogram. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, Nashville, TN, USA, 19–25 June 2021; pp. 3831–3840. [Google Scholar]
- Mohagheghian, F.; Han, D.; Peitzsch, A.; Nishita, N.; Ding, E.; Dickson, E.; Dimezza, D.; Otabil, E.; Noorishirazi, K.; Scott, J.; et al. Optimized signal quality assessment for photoplethysmogram signals using feature selection. IEEE Trans. Biomed. Eng. 2022, 69, 2982–2993. [Google Scholar] [CrossRef] [PubMed]
- Yang, L.; Zhang, S.; Li, X.; Yang, Y. Removal of pulse waveform baseline drift using cubic spline interpolation. In Proceedings of the 2010 4th International Conference on Bioinformatics and Biomedical Engineering, Chengdu, China, 18–20 June 2010; pp. 1–3. [Google Scholar]
- Kasambe, P.; Rathod, S. VLSI wavelet based denoising of PPG signal. Procedia Comput. Sci. 2015, 49, 282–288. [Google Scholar] [CrossRef]
- Rojano, J.F.; Isaza, C.V. Singular value decomposition of the time-frequency distribution of PPG signals for motion artifact reduction. Int. J. Signal Process. Syst 2016, 4, 475–482. [Google Scholar] [CrossRef]
- Zhang, Y.; Liu, B.; Zhang, Z. Combining ensemble empirical mode decomposition with spectrum subtraction technique for heart rate monitoring using wrist-type photoplethysmography. Biomed. Signal Process. Control 2015, 21, 119–125. [Google Scholar] [CrossRef]
- Jarchi, D.; Salvi, D.; Tarassenko, L.; Clifton, D.A. Validation of instantaneous respiratory rate using reflectance PPG from different body positions. Sensors 2018, 18, 3705. [Google Scholar] [CrossRef]
- Norouzi, M.; Fleet, D.J.; Salakhutdinov, R.R. Hamming distance metric learning. Adv. Neural Inf. Process. Syst. 2012, 25. [Google Scholar]
- Akoglu, H. User’s guide to correlation coefficientsTurkish Journal of Emergency Medicine. Emerg. Med. Assoc. Turk. 2018, 18, 91–93. [Google Scholar] [CrossRef]
- Chen, T.; Guestrin, C. XGBoost: A Scalable Tree Boosting System. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’16, New York, NY, USA, 13–17 August 2016; pp. 785–794. [Google Scholar] [CrossRef]
- Friedman, J.H. Greedy function approximation: A gradient boosting machine. Ann. Stat. 2001, 29, 1189–1232. [Google Scholar] [CrossRef]
- David, H.; Gorbatov, E.; Hanebutte, U.R.; Khanna, R.; Le, C. RAPL: Memory power estimation and capping. In Proceedings of the 16th ACM/IEEE International Symposium on Low Power Electronics and Design, Austin, TX, USA, 18–20 August 2010; pp. 189–194. [Google Scholar]
- Rotem, E.; Naveh, A.; Ananthakrishnan, A.; Weissmann, E.; Rajwan, D. Power-Management Architecture of the Intel Microarchitecture Code-Named Sandy Bridge. IEEE Micro 2012, 32, 20–27. [Google Scholar] [CrossRef]
- Khan, K.N.; Hirki, M.; Niemi, T.; Nurminen, J.K.; Ou, Z. RAPL in Action: Experiences in Using RAPL for Power measurements. ACM Trans. Modeling Perform. Eval. Comput. Syst. (TOMPECS) 2018, 3, 1–26. [Google Scholar] [CrossRef]
- Morelli, D.; Rossi, A.; Cairo, M.; Clifton, D.A. Analysis of the impact of interpolation methods of missing RR-intervals caused by motion artifacts on HRV features estimations. Sensors 2019, 19, 3163. [Google Scholar] [CrossRef] [PubMed]
Category | Algorithm | Description |
---|---|---|
Filtering | Bandpass Filter | 5th order Butterworth (0.5–15 Hz) |
Low-pass Filter | 5th order Butterworth (2.5 Hz) | |
High-pass Filter | 5th order Butterworth (0.5 Hz) | |
Decompose | Cubic Spline Interpolate [15] | - |
Wavelet Filtering [16] | Daubechies 8 (db8) | |
SVD of T-F Distribution (SVDTFD) [17] | First and second components | |
Empirical Mode Decomposition (EMD) [18] | Remove EMD components 0.25 Hz | |
Singular Spectrum Analysis (SSA) [1,19] | Remove SSA components 1 Hz |
- | BPF | EMD | CUB | SSA | WVL | SVD | HPF | |
---|---|---|---|---|---|---|---|---|
LPF | 0.001 | 0.162 | 0.152 | 0.163 | 0.197 | 0.152 | 0.166 | 0.161 |
HPF | 0.162 | 0.021 | 0.059 | 0.080 | 0.090 | 0.037 | 0.040 | |
SVD | 0.167 | 0.032 | 0.066 | 0.079 | 0.095 | 0.053 | ||
WVL | 0.180 | 0.042 | 0.041 | 0.074 | 0.097 | |||
SSA | 0.198 | 0.091 | 0.107 | 0.103 | ||||
CUB | 0.164 | 0.079 | 0.091 | |||||
EMD | 0.153 | 0.064 | ||||||
BPF | 0.163 |
Feature Type | Features |
---|---|
Statistics Features | Median |
Range | |
Standard Deviation | |
Kurtosis | |
Skewness | |
Entropy | |
Frequency Domain Features | PSD in {1 Hz, 3 Hz, 5 Hz, 7 Hz, 0.01–1 Hz, 1–3 Hz} |
PSD Ratio of {1–3 Hz/0.01–1 Hz} | |
STD of Frequency Spectrum |
Algo. | Energy Consumption (mJ) |
---|---|
Bypass | 0 |
Bandpass Filter (BPF) | 10.05 |
Empirical Mode Decomposition (EMD) | 2268.50 |
Cubic Spline Interpolation (CUB) | 10.85 |
Singular Spectrum Analysis (SSA) | 28,767.42 |
Wavelet Decomposition (WVL) | 9.73 |
Singular Value Decomposition (SVD) | 333.03 |
High-pass Filter (HPF) | 14.57 |
Low-pass Filter (LPF) | 10.28 |
Energy Budget (mJ) | Selected Portfolio | ||
---|---|---|---|
E < 35.54 | One-For-All processing | ||
35.54 ≤ E < 368.57 | Bypass | CUB | BPF |
368.57 ≤ E < 28,802.96 | Bypass | CUB | SVD |
E ≥ 28,802.96 | Bypass | CUB | SSA |
One-for-All (WVL) | One-for-All (SSA) | SQA | QAP (Bypass, BPF, CUB) | |
---|---|---|---|---|
H.R. Accuracy (%) | 74.5 | 80.2 | 77.8 ± 13.8 | 83.2 ± 11.0 |
Mean Absolute Error (BPM) | 6.02 ± 10.3 | 4.1 ± 7.6 | 6.1 ± 10.7 | 4.7 ± 9.2 |
Per sample Energy Consumption (mJ) | 9.73 | 28,767.4 | 35.5 | 37.8 |
Accuracy w/o Process | MAE w/o Process | |
---|---|---|
Group I | 0.84 | 4.42 ± 8.82 |
Group II | 0.63 | 9.96 ± 13.86 |
Group III | 0.62 | 8.37 ± 10.85 |
Group IV | 0.37 | 14.70 ± 12.79 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Beh, W.-K.; Yang, Y.-C.; Wu, A.-Y. Quality-Aware Signal Processing Mechanism of PPG Signal for Long-Term Heart Rate Monitoring. Sensors 2024, 24, 3901. https://doi.org/10.3390/s24123901
Beh W-K, Yang Y-C, Wu A-Y. Quality-Aware Signal Processing Mechanism of PPG Signal for Long-Term Heart Rate Monitoring. Sensors. 2024; 24(12):3901. https://doi.org/10.3390/s24123901
Chicago/Turabian StyleBeh, Win-Ken, Yu-Chia Yang, and An-Yeu Wu. 2024. "Quality-Aware Signal Processing Mechanism of PPG Signal for Long-Term Heart Rate Monitoring" Sensors 24, no. 12: 3901. https://doi.org/10.3390/s24123901
APA StyleBeh, W.-K., Yang, Y.-C., & Wu, A.-Y. (2024). Quality-Aware Signal Processing Mechanism of PPG Signal for Long-Term Heart Rate Monitoring. Sensors, 24(12), 3901. https://doi.org/10.3390/s24123901