| Literature DB >> 29337892 |
Mohamed Elgendi1,2, Abdulla Al-Ali3, Amr Mohamed4, Rabab Ward5.
Abstract
Recent advances in mobile technology have created a shift towards using battery-driven devices in remote monitoring settings and smart homes. Clinicians are carrying out diagnostic and screening procedures based on the electrocardiogram (ECG) signals collected remotely for outpatients who need continuous monitoring. High-speed transmission and analysis of large recorded ECG signals are essential, especially with the increased use of battery-powered devices. Exploring low-power alternative compression methodologies that have high efficiency and that enable ECG signal collection, transmission, and analysis in a smart home or remote location is required. Compression algorithms based on adaptive linear predictors and decimation by a factor B / K are evaluated based on compression ratio (CR), percentage root-mean-square difference (PRD), and heartbeat detection accuracy of the reconstructed ECG signal. With two databases (153 subjects), the new algorithm demonstrates the highest compression performance ( CR = 6 and PRD = 1.88 ) and overall detection accuracy (99.90% sensitivity, 99.56% positive predictivity) over both databases. The proposed algorithm presents an advantage for the real-time transmission of ECG signals using a faster and more efficient method, which meets the growing demand for more efficient remote health monitoring.Entities:
Keywords: digital medicine; e-Health; mobile health; remote healthcare; smart healthcare; telemedicine; wearable sensors; wireless systems
Year: 2018 PMID: 29337892 PMCID: PMC5871993 DOI: 10.3390/diagnostics8010010
Source DB: PubMed Journal: Diagnostics (Basel) ISSN: 2075-4418
Figure 1A smart home with electrocardiogram (ECG) monitoring system.
Figure 2Schematic diagram of ECG compression methods. (a) benchmark lossless method I (b) benchmark lossy method II (c) proposed lossy method III.
Determining the optimal K value for Method III based on the QRS detection accuracy. Results were sorted in descending order according to the K value. stands for true positives (QRS complexes detected as QRS complexes), stands for false negatives (QRS complexes that have not been detected), stands for false positives (non-QRS complexes detected as QRS complexes), stands for sensitivity, stands for positive predictivity, and g is the F-score.
| No. Beats | TP | FP | FN | SE | PP | ||
|---|---|---|---|---|---|---|---|
| 360 | 109,985 | 109,742 | 126 | 250 | 99.78 | 99.87 | 99.83 |
| 180 | 109,985 | 109,756 | 144 | 236 | 99.79 | 99.85 | 99.83 |
| 120 | 109,985 | 109,786 | 167 | 223 | 99.80 | 99.83 | 99.82 |
| 90 | 109,985 | 109,788 | 204 | 212 | 99.81 | 99.79 | 99.81 |
| 72 | 109,985 | 109,786 | 259 | 219 | 99.80 | 99.73 | 99.78 |
| 60 | 109,985 | 109,818 | 196 | 208 | 99.81 | 99.80 | 99.82 |
| 51 | 109,985 | 109,867 | 252 | 197 | 99.83 | 99.75 | 99.80 |
| 45 | 109,985 | 109,800 | 217 | 222 | 99.80 | 99.78 | 99.80 |
Performance of the proposed compression of Method III using the MIT-BIH Arrhythmia Database. The results were obtained using the optimal value of Hz. stands for true positives (QRS complexes detected as QRS complexes), stands for false negatives (QRS complexes that have not been detected), stands for false positives (non-QRS complexes detected as QRS complexes), stands for sensitivity, and stands for positive predictivity.
| Record | No. of Beats | TP | FP | FN | SE(%) | +P(%) | |
|---|---|---|---|---|---|---|---|
| 100 | 2274 | 2274 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 101 | 1866 | 1866 | 3 | 0 | 100.00 | 99.84 | 99.92 |
| 102 | 2187 | 2187 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 103 | 2084 | 2084 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 104 | 2229 | 2231 | 27 | 0 | 100.00 | 98.80 | 99.40 |
| 105 | 2602 | 2602 | 5 | 0 | 100.00 | 99.81 | 99.90 |
| 106 | 2026 | 2025 | 4 | 1 | 99.95 | 99.80 | 99.88 |
| 107 | 2136 | 2137 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 108 | 1763 | 1791 | 42 | 2 | 99.89 | 97.71 | 98.79 |
| 109 | 2533 | 2533 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 111 | 2123 | 2123 | 3 | 0 | 100.00 | 99.86 | 99.93 |
| 112 | 2539 | 2539 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 113 | 1794 | 1794 | 3 | 0 | 100.00 | 99.83 | 99.92 |
| 114 | 1890 | 1881 | 9 | 9 | 99.52 | 99.52 | 99.52 |
| 115 | 1953 | 1953 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 116 | 2395 | 2395 | 1 | 0 | 100.00 | 99.96 | 99.98 |
| 117 | 1535 | 1535 | 1 | 0 | 100.00 | 99.93 | 99.97 |
| 118 | 2278 | 2278 | 1 | 0 | 100.00 | 99.96 | 99.98 |
| 119 | 1988 | 1988 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 121 | 1863 | 1863 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 122 | 2476 | 2476 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 123 | 1519 | 1519 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 124 | 1619 | 1619 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 200 | 2601 | 2601 | 6 | 0 | 100.00 | 99.77 | 99.88 |
| 201 | 1949 | 1949 | 13 | 0 | 100.00 | 99.34 | 99.67 |
| 202 | 2138 | 2133 | 0 | 5 | 99.77 | 100.00 | 99.88 |
| 203 | 2988 | 2979 | 10 | 11 | 99.63 | 99.67 | 99.65 |
| 205 | 2656 | 2655 | 0 | 1 | 99.96 | 100.00 | 99.98 |
| 207 | 2324 | 2163 | 3 | 167 | 92.83 | 99.86 | 96.22 |
| 208 | 2953 | 2947 | 0 | 6 | 99.80 | 100.00 | 99.90 |
| 209 | 3006 | 3006 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 210 | 2652 | 2650 | 1 | 2 | 99.92 | 99.96 | 99.94 |
| 212 | 2748 | 2748 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 213 | 3250 | 3249 | 0 | 1 | 99.97 | 100.00 | 99.98 |
| 214 | 2262 | 2260 | 1 | 2 | 99.91 | 99.96 | 99.93 |
| 215 | 3362 | 3362 | 1 | 0 | 100.00 | 99.97 | 99.99 |
| 217 | 2208 | 2208 | 1 | 0 | 100.00 | 99.95 | 99.98 |
| 219 | 2154 | 2154 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 220 | 2048 | 2048 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 221 | 2427 | 2427 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 222 | 2485 | 2485 | 4 | 0 | 100.00 | 99.84 | 99.92 |
| 223 | 2604 | 2604 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 228 | 2060 | 2059 | 39 | 1 | 99.95 | 98.14 | 99.04 |
| 230 | 2256 | 2256 | 1 | 0 | 100.00 | 99.96 | 99.98 |
| 231 | 1571 | 1571 | 0 | 0 | 100.00 | 100.00 | 100.00 |
| 232 | 1783 | 1783 | 14 | 0 | 100.00 | 99.22 | 99.61 |
| 233 | 3077 | 3077 | 1 | 0 | 100.00 | 99.97 | 99.98 |
| 234 | 2751 | 2751 | 2 | 0 | 100.00 | 99.93 | 99.96 |
| 48 Records | 109,985 | 109,818 | 196 | 208 | 99.81 | 99.80 | 99.81 |
Figure 3Heartbeat (QRS complex) detection over Records 117, 200, and 203 of the MIT-BIH Arrhythmia Database. (a) raw ECG signal (b) compressed ECG signal using Method III (c) compressed ECG signal using Method III. Record 117 contains regular beats with large T waves, Record 200 contains irregular beats (specifically premature ventricular contractions), and Record 203 contains severe baseline drift and noise. The y-axis represents manipulated signal amplitudes. Here, the red + represents the annotated R peak based on the MIT-BIH Arrhythmia Database while the green * represents the detected R peak using the two-event-related-moving-average(TERMA)-based QRS detector.
Performance of QRS detectors on the MIT-BIH Arrhythmia Database. SE stands for sensitivity, while +P stands for positive predictivity. N/R stands for Not Reported.
| Ref. | Method | ||
|---|---|---|---|
| Hamilton and Tompkins [ | Band-pass filter/Search-back | 99.69 | 99.77 |
| Poli et al. [ | Genetic Algorithm | 99.60 | 99.51 |
| Afonso et al. [ | Filter Banks | 99.59 | 99.56 |
| Martínez et al. [ | Wavelet Delineation | 99.66 | 99.56 |
| Chen et al. [ | Wavelet De-noising | 99.55 | 99.49 |
| Zhang and Lian [ | Multiscale Morphology | 99.81 | 99.80 |
| Ieong et al. [ | Quadratic Spline wavelet | 99.31 | 99.70 |
| Nallathambi and Principe [ | Pulse Train | 99.58 | 99.55 |
| Method I | Adaptive Predictor | 99.64 | 99.81 |
| Method II | Decimating By A Factor | 99.78 | 99.92 |
| Method III | Decimating By A Factor | 99.81 | 99.80 |
Performance comparison of compression methods. BCR stands for bit compression ratio, PRD stands for percentage root-mean-square difference, N/R stands for Not Reported, and the symbol ≈ means nearly equal.
| Compression Type | Method | Year | No. Records Used | BCR | PRD | Ref. |
|---|---|---|---|---|---|---|
| Simple Predictor/Huffman Coding | 2009 | N/R | 1.92 | ≈0 | [ | |
| Delta Predictor/Rice Golomb Coding | 2011 | N/R | 2.38 | ≈0 | [ | |
| Lossless | Adaptive Predictor/Huffman Coding | 2013 | N/R | 2.43 | ≈0 | [ |
| Slope Predictor/Fixed-length Packaging | 2013 | N/R | 2.25 | ≈0 | [ | |
| Method I | 2015 | All records in MIT-BIH Arrhythmia DB | 2.28 | ≈0 | [ | |
| Simultaneous Orthogonal Matching Pursuit | 2011 | One record from MIT-BIH Arrhythmia DB | 7.23 | 2.57 | [ | |
| Compressive Sensing | 2011 | All records in MIT-BIH Arrhythmia DB | 3.44 | 9 | [ | |
| Wavelet Transform | 2012 | 10 records from MIT-BIH Arrhythmia DB | 4.0 | 1.66 | [ | |
| Nonuniform Binary Matrices | 2012 | N/R | 5.0 | 8.58 | [ | |
| Compressive Sensing | 2012 | 3 records from MIT-BIH Arrhythmia DB | 2.5 | 2.6 | [ | |
| Lossy | Encoding with Modified Thresholding | 2013 | 4 records from MIT-BIH Arrhythmia DB | 5.4 | 2.7 | [ |
| Compressive Sampling | 2013 | One record from MIT-BIH Arrhythmia DB | 2.5 | 9 | [ | |
| Compressive Sensing | 2015 | 11 records from MIT-BIH Arrhythmia DB | 6.4 | 3.75 | [ | |
| Method II | 2017 | All records from MIT-BIH Arrhythmia DB | 4.5 | 0.53 | [ | |
| Method III | 2017 | All records in MIT-BIH Arrhythmia DB | 6 | 1.88 | – |
Figure 4Performance of proposed Method III. Here, BCR stands for bit compression ratio, PRD stands for percentage root-mean-square difference, and APT stands for average processing time. The red arrow shows the optimal combination of BCR, APT, and PRD.
Figure 5Comparison of power spectra for compression methods. The first 60 s of Record 100 from the MIT-BIH Arrhythmia Database.
Performance of Method III using Hz on the QT Database. The stands for true positives (the number of QRS complexes detected as QRS complexes), stands for false negatives (the number of QRS complexes that have not been detected), stands for the number of false positives (non-QRS complexes detected as QRS complexes), stands for sensitivity, and stands for positive predictivity.
| Record | No. of Beats | TP | FP | FN | SE(%) | +P(%) |
|---|---|---|---|---|---|---|
| 100 | 1134 | 1134 | 0 | 0 | 100.00 | 100.00 |
| 102 | 1088 | 1088 | 0 | 0 | 100.00 | 100.00 |
| 103 | 1048 | 1048 | 0 | 0 | 100.00 | 100.00 |
| 104 | 1109 | 1118 | 0 | 0 | 100.00 | 100.00 |
| 114 | 867 | 866 | 3 | 1 | 99.88 | 99.65 |
| 116 | 1186 | 1186 | 0 | 0 | 100.00 | 100.00 |
| 117 | 766 | 766 | 0 | 0 | 100.00 | 100.00 |
| 123 | 756 | 756 | 0 | 0 | 100.00 | 100.00 |
| 213 | 1641 | 1641 | 0 | 0 | 100.00 | 100.00 |
| 221 | 1247 | 1247 | 1 | 0 | 100.00 | 99.92 |
| 223 | 1309 | 1309 | 0 | 0 | 100.00 | 100.00 |
| 230 | 1077 | 1077 | 0 | 0 | 100.00 | 100.00 |
| 231 | 732 | 732 | 0 | 0 | 100.00 | 100.00 |
| 232 | 866 | 866 | 2 | 0 | 100.00 | 99.77 |
| 233 | 1532 | 1532 | 0 | 0 | 100.00 | 100.00 |
| 301 | 1352 | 1352 | 0 | 0 | 100.00 | 100.00 |
| 302 | 1501 | 1501 | 0 | 0 | 100.00 | 100.00 |
| 306 | 1040 | 1040 | 0 | 0 | 100.00 | 100.00 |
| 307 | 853 | 853 | 0 | 0 | 100.00 | 100.00 |
| 308 | 1294 | 1294 | 3 | 0 | 100.00 | 99.77 |
| 310 | 2012 | 2012 | 0 | 0 | 100.00 | 100.00 |
| 803 | 1026 | 1026 | 0 | 0 | 100.00 | 100.00 |
| 808 | 903 | 903 | 5 | 0 | 100.00 | 99.45 |
| 811 | 704 | 704 | 0 | 0 | 100.00 | 100.00 |
| 820 | 1159 | 1159 | 0 | 0 | 100.00 | 100.00 |
| 821 | 1557 | 1557 | 0 | 0 | 100.00 | 100.00 |
| 840 | 1180 | 1180 | 0 | 0 | 100.00 | 100.00 |
| 847 | 803 | 801 | 8 | 2 | 99.75 | 99.01 |
| 853 | 1113 | 1113 | 0 | 0 | 100.00 | 100.00 |
| 871 | 917 | 917 | 1 | 0 | 100.00 | 99.89 |
| 872 | 990 | 990 | 0 | 0 | 100.00 | 100.00 |
| 873 | 859 | 859 | 0 | 0 | 100.00 | 100.00 |
| 883 | 892 | 892 | 0 | 0 | 100.00 | 100.00 |
| 891 | 1267 | 1267 | 0 | 0 | 100.00 | 100.00 |
| 16265 | 1031 | 1031 | 0 | 0 | 100.00 | 100.00 |
| 16272 | 851 | 851 | 0 | 0 | 100.00 | 100.00 |
| 16273 | 1112 | 1112 | 0 | 0 | 100.00 | 100.00 |
| 16420 | 1063 | 1063 | 0 | 0 | 100.00 | 100.00 |
| 16483 | 1087 | 1087 | 0 | 0 | 100.00 | 100.00 |
| 16539 | 922 | 922 | 0 | 0 | 100.00 | 100.00 |
| 16773 | 1008 | 1008 | 0 | 0 | 100.00 | 100.00 |
| 16786 | 925 | 925 | 0 | 0 | 100.00 | 100.00 |
| 16795 | 761 | 761 | 0 | 0 | 100.00 | 100.00 |
| 17453 | 1047 | 1047 | 0 | 0 | 100.00 | 100.00 |
| 104 | 804 | 804 | 0 | 0 | 100.00 | 100.00 |
| 106 | 897 | 897 | 17 | 0 | 100.00 | 98.14 |
| 107 | 823 | 822 | 25 | 1 | 99.88 | 97.05 |
| 110 | 872 | 872 | 15 | 0 | 100.00 | 98.31 |
| 111 | 908 | 907 | 161 | 1 | 99.89 | 84.93 |
| 112 | 684 | 684 | 12 | 0 | 100.00 | 98.28 |
| 114 | 698 | 698 | 1 | 0 | 100.00 | 99.86 |
| 116 | 560 | 560 | 16 | 0 | 100.00 | 97.22 |
| 121 | 1434 | 1434 | 2 | 0 | 100.00 | 99.86 |
| 122 | 1414 | 1414 | 0 | 0 | 100.00 | 100.00 |
| 124 | 1121 | 1121 | 0 | 0 | 100.00 | 100.00 |
| 126 | 945 | 945 | 0 | 0 | 100.00 | 100.00 |
| 129 | 672 | 671 | 184 | 1 | 99.85 | 78.48 |
| 133 | 840 | 838 | 2 | 2 | 99.76 | 99.76 |
| 136 | 810 | 810 | 0 | 0 | 100.00 | 100.00 |
| 166 | 813 | 813 | 4 | 0 | 100.00 | 99.51 |
| 170 | 897 | 897 | 0 | 0 | 100.00 | 100.00 |
| 203 | 1246 | 1246 | 1 | 0 | 100.00 | 99.92 |
| 210 | 1063 | 1063 | 5 | 0 | 100.00 | 99.53 |
| 211 | 1575 | 1575 | 0 | 0 | 100.00 | 100.00 |
| 303 | 1045 | 1045 | 0 | 0 | 100.00 | 100.00 |
| 405 | 1216 | 1216 | 0 | 0 | 100.00 | 100.00 |
| 406 | 959 | 959 | 3 | 0 | 100.00 | 99.69 |
| 409 | 1737 | 1737 | 0 | 0 | 100.00 | 100.00 |
| 411 | 1202 | 1202 | 0 | 0 | 100.00 | 100.00 |
| 509 | 1028 | 1028 | 0 | 0 | 100.00 | 100.00 |
| 603 | 869 | 869 | 0 | 0 | 100.00 | 100.00 |
| 604 | 1031 | 1031 | 1 | 0 | 100.00 | 99.90 |
| 606 | 1442 | 1442 | 0 | 0 | 100.00 | 100.00 |
| 607 | 1184 | 1184 | 0 | 0 | 100.00 | 100.00 |
| 609 | 1127 | 1127 | 0 | 0 | 100.00 | 100.00 |
| 612 | 751 | 751 | 1 | 0 | 100.00 | 99.87 |
| 704 | 1094 | 1094 | 0 | 0 | 100.00 | 100.00 |
| 30 | 1018 | 1018 | 4 | 0 | 100.00 | 99.61 |
| 31 | 1087 | 1087 | 0 | 0 | 100.00 | 100.00 |
| 32 | 1196 | 1197 | 2 | 0 | 100.00 | 99.83 |
| 33 | 527 | 527 | 0 | 0 | 100.00 | 100.00 |
| 34 | 897 | 897 | 0 | 0 | 100.00 | 100.00 |
| 35 | 882 | 882 | 101 | 0 | 100.00 | 89.73 |
| 36 | 948 | 948 | 1 | 0 | 100.00 | 99.89 |
| 37 | 682 | 682 | 62 | 0 | 100.00 | 91.67 |
| 38 | 1563 | 1563 | 0 | 0 | 100.00 | 100.00 |
| 39 | 1171 | 1171 | 3 | 0 | 100.00 | 99.74 |
| 40 | 1069 | 1069 | 1 | 0 | 100.00 | 99.91 |
| 41 | 1366 | 1366 | 0 | 0 | 100.00 | 100.00 |
| 42 | 1247 | 1247 | 0 | 0 | 100.00 | 100.00 |
| 43 | 1430 | 1430 | 0 | 0 | 100.00 | 100.00 |
| 44 | 1337 | 1340 | 6 | 0 | 100.00 | 99.55 |
| 45 | 971 | 971 | 0 | 0 | 100.00 | 100.00 |
| 46 | 856 | 856 | 1 | 0 | 100.00 | 99.88 |
| 47 | 886 | 886 | 0 | 0 | 100.00 | 100.00 |
| 48 | 1398 | 1398 | 0 | 0 | 100.00 | 100.00 |
| 49 | 833 | 833 | 2 | 0 | 100.00 | 99.76 |
| 50 | 661 | 661 | 0 | 0 | 100.00 | 100.00 |
| 51 | 749 | 749 | 0 | 0 | 100.00 | 100.00 |
| 52 | 1411 | 1411 | 0 | 0 | 100.00 | 100.00 |
| 17152 | 1628 | 1628 | 0 | 0 | 100.00 | 100.00 |
| 14046 | 1260 | 1260 | 0 | 0 | 100.00 | 100.00 |
| 14157 | 1081 | 1081 | 0 | 0 | 100.00 | 100.00 |
| 14172 | 663 | 663 | 0 | 0 | 100.00 | 100.00 |
| 15814 | 1036 | 1036 | 0 | 0 | 100.00 | 100.00 |
| 105 Records | 111,201 | 111,206 | 656 | 8 | 99.99 | 99.31 |
Comparison of the QRS detection with other published algorithms on the QT database. SE stands for sensitivity, while +P stands for positive predictivity.
| Ref. | No. of Beats | ||
|---|---|---|---|
| Aristotle [ | 86,892 | 97.20 | 99.46 |
| Martínez et al. [ | 86,892 | 99.92 | 99.88 |
| Pan and Tompkins [ | 111,201 | 97.99 | 99.05 |
| Elgendi [ | 111,201 | 99.99 | 99.67 |
| Method II ( | 111,201 | 99.90 | 99.84 |
| Method III ( | 111,201 | 99.99 | 99.31 |