A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors
Abstract
1. Introduction
2. Design, Materials, and Methods
2.1. Delta Coding
2.2. Zero Separation
2.3. ZRLE
2.4. Format Output
2.5. Dynamic-Block Mode and Heartbeat
3. Results
3.1. High-Bit Resolution
3.2. Block Size of Fixed-Block Mode
3.3. Dynamic-Block Mode
4. Discussion
5. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- World Health Organization (WHO). Global Status Report on Noncommunicable Diseases 2014; World Health Organization: Geneva, Switzerland, 2014. [Google Scholar]
- Dilaveris, P.E.; Gialafos, E.J.; Sideris, S.K.; Theopistou, A.M.; Andrikopoulos, G.K.; Kyriakidis, M.; Gialafos, J.E.; Toutouzas, P.K. Simple electrocardiographic markers for the prediction of paroxysmal idiopathic atrial fibrillation. Am. Heart J. 1998, 135, 733–738. [Google Scholar] [CrossRef] [Scilit]
- Ren-Guey, L.; Yih-Chien, C.; Chun-Chieh, H.; Chwan-Lu, T. A mobile care system with alert mechanism. IEEE Trans. Inf. Technol. Biomed. 2007, 11, 507–517. [Google Scholar]
- Rasid, M.F.A.; Woodward, B. Bluetooth telemedicine Processor for multichannel biomedical signal transmission via mobile cellular networks. IEEE Trans. Inf. Technol. Biomed. 2005, 9, 35–43. [Google Scholar] [CrossRef] [PubMed]
- Wen, C.; Yeh, M.-F.; Chang, K.-C.; Lee, R.-G. Real-time ECG telemonitoring system design with mobile phone platform. Measurement 2008, 41, 463–470. [Google Scholar] [CrossRef] [Scilit]
- Gradl, S.; Kugler, P.; Lohmuller, C.; Eskofier, B. Real-time ECG monitoring and arrhythmia detection using Android-based mobile devices. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), San Diego, CA, USA, 28 August–1 September 2012. [Google Scholar]
- Scully, C.G.; Lee, J.; Meyer, J.; Gorbach, A.M.; Granquist-Fraser, D.; Mendelson, Y.; Chon, K.H. Physiological Parameter Monitoring from Optical Recordings with a Mobile Phone. IEEE Trans. Biomed. Eng. 2012, 59, 303–306. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Mamaghanian, H.; Khaled, N.; Atienza, D.; Vandergheynst, P. Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes. IEEE Trans. Biomed. Eng. 2011, 58, 2456–2466. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Oresko, J. Portable Heart Attack Warning System by Monitoring the St Segment via Smartphone Electrocardiogram Processing. Ph.D. Thesis, University of Pittsburgh, Pittsburgh, PA, USA, 2010. [Google Scholar]
- Yoo, J.; Yan, L.; Lee, S.; Kim, H.; Yoo, H.-J. A wearable ECG acquisition system with compact planar-fashionable circuit board-based shirt. IEEE Trans. Inf. Technol. Biomed. 2009, 13, 897–902. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Rita Paradiso, G.L.; Taccini, N. A Wearable Health Care System Based on Knitted Integrated Sensors. IEEE Trans. Inf. Technol. Biomed. 2005, 9, 337–344. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Abo-Zahhad, M. ECG Signal Compression Using Discrete Wavelet Transform. In Discrete Wavelet Transforms—Theory and Applications; InTech: London, UK, 2011; Chapter 8; pp. 143–168. ISBN 978-953-307-185-5. [Google Scholar]
- Stearns, S.D.; Tan, L.-Z.; Magotra, N. Lossless compression of waveform data for efficient storage and transmission. IEEE Trans. Geosci. Remote Sens. 1993, 31, 645–654. [Google Scholar] [CrossRef] [Scilit]
- Logeswaran, R.; Eswaran, C. Performance survey of several lossless compression algorithms for telemetry applications. Int. J. Comput. Appl. 2001, 23, 1–9. [Google Scholar] [CrossRef] [Scilit]
- Sayood, K. Introduction to Data Compression, 3rd ed.; Morgan Kaufmann Publishers: San Francisco, CA, USA, 2006. [Google Scholar]
- Aydin, M.C.; Cetin, A.E.; Koymen, H. ECG data compression by subband coding. Electron. Lett. 1991, 27, 359–360. [Google Scholar] [CrossRef] [Scilit]
- Tai, S.C. Six band subband coder on ECG waveforms. Med. Biol. Eng. Comput. 1992, 30, 187–192. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Rajoub, B.A. An efficient coding algorithm for the compression of ECG signals using the wavelet transform. IEEE Trans. Biomed. Eng. 2002, 49, 355–362. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Velasco, M.; Roldn, F.; Llorente, J.; Barner, K.E. Wavelet Packets Feasibility Study for the Design of an ECG Compressor. IEEE Trans. Biomed. Eng. 2007, 54, 766–769. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Benzid, R.; Marir, F.; Boussaad, A.; Benyoucef, M.; Arar, D. Fixed percentage of wavelet coefficients to be zeroed for ECG compression. Electron. Lett. 2003, 39, 830–831. [Google Scholar] [CrossRef] [Scilit]
- Pooyan, M.; Taheri, A.; Goudarzi, M.; Saboori, I. Wavelet compression of ECG signals using SPIHT algorithm. Int. J. Signal Process. 2005, 1, 219–225. [Google Scholar]
- Miaou, S.-G.; Yen, H.-L.; Lin, C.-L. Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook. IEEE Trans. Biomed. Eng. 2002, 49, 671–680. [Google Scholar] [CrossRef] [PubMed]
- Dakua, S.P.; Sahambi, J.S. Lossless ECG Compression for Event Recorder Based on Burrows-Wheeler Transformation and Move-To-Front Coder. Int. J. Recent Trends Eng. 2009, 1, 120. [Google Scholar]
- Kannan, R.; Eswaran, C. Lossless compression schemes for ECG signals using neural network predictors. EURASIP J. Appl. Signal Process. 2007, 2007, 102. [Google Scholar] [CrossRef] [Scilit]
- Arnavut, Z. Lossless and Near-Lossless Compression of ECG Signals with Block-Sorting Techniques. Int. J. High Perform. Comput. Appl. 2007, 21, 50–58. [Google Scholar] [CrossRef] [Scilit]
- Koski, A. Lossless ECG encoding. Comput. Methods Programs Biomed. 1997, 52, 23–33. [Google Scholar] [CrossRef] [Scilit]
- Giurcăneanu, C.D.; Tăbuş, I.; Mereuţă, Ş. Using contexts and R-R interval estimation in lossless ECG compression. Comput. Methods Programs Biomed. 2002, 67, 177–186. [Google Scholar] [CrossRef] [Scilit]
- Miaou, S.-G.; Chao, S.N. Wavelet-Based Lossy-To-Lossless ECG Compression in a Unified Vector Quantization Framework. IEEE Trans. Biomed. Eng. 2005, 52, 539–543. [Google Scholar] [CrossRef] [PubMed]
- MIT. MIT-BIH Arrhythmia Database. Available online: http://www.physionet.org/physiobank/database/mitdb/ (accessed on 19 December 2011).
- Cox, J.R.; Nolle, F.M.; Fozzard, H.A.; Oliver, G.C., Jr. AZTEC, a Preprocessing Program for Real-Time ECG Rhythm Analysis. IEEE Trans. Biomed. Eng. 1968, 2, 128–129. [Google Scholar] [CrossRef] [Scilit]
- Hamming, R.W. Coding and Information Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 1980. [Google Scholar]
- Chang, G.C.; Lin, Y.D. An Efficient Lossless ECG Compression Method Using Delta Coding and Optimal Selective Huffman Coding. In Proceedings of the 6th World Congress of Biomechanics (WCB), Singapore, 1–6 August 2010; pp. 1327–1330. [Google Scholar]
- Kavousianos, X.; Kalligeros, E.; Nikolos, D. Optimal Selective Huffman Coding for Test-Data Compression. IEEE Trans. Comput. 2007, 56, 1146–1152. [Google Scholar] [CrossRef] [Scilit]
- Bradley, S.D. Optimizing a scheme for run length encoding. Proc. IEEE 1969, 57, 108–109. [Google Scholar] [CrossRef] [Scilit]
- Chioukh, L.; Boutayeb, H.; Deslandes, D.; Wu, K. Noise and Sensitivity of Harmonic Radar Architecture for Remote Sensing and Detection of Vital Signs. IEEE Trans. Microw. Theory Tech. 2014, 62, 1847–1854. [Google Scholar] [CrossRef] [Scilit]
- Chen, S.L.; Lee, H.Y.; Chen, C.A.; Huang, H.Y.; Luo, C.H. Wireless Body Sensor Network with Adaptive Low-Power Design for Biometrics and Healthcare Applications. IEEE Syst. J. 2009, 3, 398–409. [Google Scholar] [CrossRef] [Scilit]
- Chen, S.L.; Wang, J.G. VLSI implementation of low-power cost-efficient lossless ECG encoder design for wireless healthcare monitoring application. Electron. Lett. 2013, 49, 91–93. [Google Scholar] [CrossRef] [Scilit]
- Thong, T.; McNames, J.; Aboy, M.; Goldstein, B. Prediction of paroxysmal atrial fibrillation by analysis of atrial premature complexes. IEEE Trans. Biomed. Eng. 2004, 51, 561–569. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Tsipouras, M.G.; Fotiadis, D.I.; Sideris, D. Arrhythmia classification using the RR-interval duration signal. In Proceedings of the IEEE Computers in Cardiology, Memphis, TN, USA, 22–25 September 2002; pp. 485–488. [Google Scholar]
- Bashour, C.; Visinescu, M.; Gopakumaran, B.; Wazni, O.; Carangio, F.; Yared, J.P.; Starr, N. Characterization of premature atrial contraction activity prior to the onset of postoperative atrial fibrillation in cardiac surgery patients. Chest 2004, 126, 831S–832S. [Google Scholar] [CrossRef] [Scilit]
- De Chazal, P.; Dwyer, M.O.; Reilly, R.B. Automatic classification of heartbeats using ECG morphology and heartbeat interval features. IEEE Trans. Biomed. Eng. 2004, 51, 1196–1206. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Krasteva, V.T.; Jekova, I.I.; Christov, I.I. Automatic detection of premature atrial contractions in the electrocardiogram. Electrotech. Electron. 2006, 9–10, 49–55. [Google Scholar]















| 3 bits | 4 bits | 5 bits | 6 bits | 7 bits | 8 bits | |
|---|---|---|---|---|---|---|
| 100 | 1.342 | 1.453 | 1.679 | 1.981 | 2.220 | 1.637 |
| 101 | 1.351 | 1.457 | 1.693 | 1.973 | 2.172 | 1.455 |
| 102 | 1.364 | 1.464 | 1.713 | 1.971 | 2.177 | 1.509 |
| 103 | 1.263 | 1.445 | 1.679 | 1.936 | 2.119 | 1.412 |
| 104 | 1.350 | 1.459 | 1.680 | 1.889 | 1.936 | 1.417 |
| 105 | 1.370 | 1.501 | 1.644 | 1.814 | 1.798 | 1.234 |
| 106 | 1.307 | 1.468 | 1.686 | 1.922 | 1.742 | 1.100 |
| 107 | 1.263 | 1.458 | 1.586 | 1.576 | 1.341 | 1.090 |
| 108 | 1.371 | 1.552 | 1.733 | 1.923 | 1.749 | 1.215 |
| 109 | 1.366 | 1.494 | 1.609 | 1.822 | 1.824 | 1.276 |
| 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | |
|---|---|---|---|---|---|---|---|---|---|---|
| 128 | 2.197 | 2.143 | 2.152 | 2.094 | 1.916 | 1.809 | 1.912 | 1.596 | 1.913 | 1.819 |
| 256 | 2.214 | 2.164 | 2.170 | 2.111 | 1.931 | 1.813 | 1.923 | 1.591 | 1.925 | 1.822 |
| 384 | 2.218 | 2.169 | 2.174 | 2.116 | 1.934 | 1.813 | 1.922 | 1.588 | 1.925 | 1.822 |
| 512 | 2.220 | 2.172 | 2.177 | 2.119 | 1.936 | 1.814 | 1.922 | 1.586 | 1.923 | 1.824 |
| 640 | 2.221 | 2.174 | 2.179 | 2.122 | 1.937 | 1.814 | 1.922 | 1.586 | 1.923 | 1.826 |
| 768 | 2.221 | 2.174 | 2.179 | 2.122 | 1.937 | 1.813 | 1.921 | 1.584 | 1.922 | 1.826 |
| 896 | 2.222 | 2.175 | 2.180 | 2.123 | 1.938 | 1.814 | 1.921 | 1.584 | 1.923 | 1.827 |
| 1024 | 2.223 | 2.176 | 2.180 | 2.124 | 1.938 | 1.814 | 1.921 | 1.584 | 1.922 | 1.828 |
| 1152 | 2.223 | 2.177 | 2.181 | 2.124 | 1.939 | 1.813 | 1.921 | 1.583 | 1.922 | 1.829 |
| 1280 | 2.223 | 2.176 | 2.181 | 2.124 | 1.938 | 1.814 | 1.920 | 1.584 | 1.921 | 1.829 |
| 1408 | 2.223 | 2.177 | 2.181 | 2.125 | 1.938 | 1.814 | 1.920 | 1.583 | 1.922 | 1.829 |
| 1536 | 2.225 | 2.178 | 2.182 | 2.126 | 1.940 | 1.814 | 1.920 | 1.583 | 1.922 | 1.831 |
| 1664 | 2.224 | 2.178 | 2.182 | 2.126 | 1.940 | 1.813 | 1.920 | 1.583 | 1.922 | 1.830 |
| 1792 | 2.223 | 2.177 | 2.181 | 2.125 | 1.939 | 1.815 | 1.921 | 1.583 | 1.923 | 1.830 |
| 1920 | 2.224 | 2.178 | 2.182 | 2.126 | 1.940 | 1.814 | 1.920 | 1.582 | 1.922 | 1.831 |
| 2048 | 2.226 | 2.179 | 2.183 | 2.127 | 1.941 | 1.815 | 1.921 | 1.583 | 1.923 | 1.833 |
| HIGH-BITS | 4 BITS | 5 BITS | 6 BITS | 7 BITS | |||||
|---|---|---|---|---|---|---|---|---|---|
| QRS | C.R | QRS | C.R | QRS | C.R | QRS | C.R | QRS | |
| 100 | 2273 | 1.52 | 2272 | 1.72 | 2272 | 2.00 | 2272 | 2.19 | 2272 |
| 101 | 1865 | 1.52 | 1863 | 1.74 | 1868 | 1.99 | 1868 | 2.13 | 1919 |
| 102 | 2187 | 1.53 | 2099 | 1.76 | 2148 | 1.98 | 2186 | 2.14 | 2187 |
| 103 | 2084 | 1.51 | 2084 | 1.72 | 2084 | 1.95 | 2083 | 2.07 | 2088 |
| 104 | 2229 | 1.53 | 2155 | 1.72 | 2231 | 1.88 | 2195 | 1.87 | 2132 |
| 105 | 2572 | 1.55 | 1351 | 1.67 | 2535 | 1.79 | 2492 | 1.72 | 2324 |
| 106 | 2027 | 1.52 | 1635 | 1.72 | 1895 | 1.92 | 1968 | 1.66 | 2049 |
| 107 | 2137 | 1.52 | 2132 | 1.59 | 2137 | 1.52 | 2105 | 1.25 | 1137 |
| 108 | 1774 | 1.56 | 503 | 1.77 | 1496 | 1.92 | 1906 | 1.67 | 1907 |
| 109 | 2532 | 1.54 | 1400 | 1.63 | 2528 | 1.81 | 2532 | 1.74 | 2410 |
| ECG Data Compression Schemes | Compression Rate |
|---|---|
| Entropy coding of 2nd differences | 2.8 |
| DPCM—delta coding with threshold | 4 |
| DPCM—LINEAR PREDICTION | 2.5 |
| Orthogonal transforms—CT, KLT, HT | 3 |
| Proposed encoding scheme | 2.1 |
© 2018 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 (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Fang, H.-W.; Lu, C.-C. A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors. Appl. Sci. 2018, 8, 2379. https://doi.org/10.3390/app8122379
Fang H-W, Lu C-C. A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors. Applied Sciences. 2018; 8(12):2379. https://doi.org/10.3390/app8122379
Chicago/Turabian StyleFang, Hong-Wen, and Chih-Cheng Lu. 2018. "A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors" Applied Sciences 8, no. 12: 2379. https://doi.org/10.3390/app8122379
APA StyleFang, H.-W., & Lu, C.-C. (2018). A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors. Applied Sciences, 8(12), 2379. https://doi.org/10.3390/app8122379
