A Lossless Electrocardiogram Compression System Based on Dual-Mode Prediction and Error Modeling

Long-term electrocardiogram (ECG) monitoring requires high-ratio lossless compression techniques to reduce data transmission energy and data storage capacity. In this paper, we have proposed a high-ratio ECG compression system with low computational complexity. Firstly, as the morphologies of the ECG change over time, we divide the signal of each heartbeat cycle into two regions. To achieve high prediction accuracy, a 1st order linear predictor and a combination of the template predictor and 3rd order linear predictor are applied in the two regions respectively. Secondly, we introduce a context-based error modeling module to the system, which cancels the statistical bias of the prediction algorithm and further improves the prediction accuracy. Thirdly, we modify the Golomb-Rice encoding algorithm to adaptively encode the prediction errors, while preserving a code space for packaging the information that is necessary for prediction. We evaluate the proposed system by using the MIT-BIH Arrhythmia Database (ARRDB). The experimental results show that with memory requirements as low as 444 to 14556 total variables this system achieves a compression ratio (CR) from 2.975 to 3.040, suggesting that it is highly applicable to both the low-power design and the cloud.

[1]  A Koski,et al.  Lossless ECG encoding. , 1997, Computer methods and programs in biomedicine.

[2]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[3]  Tsung-Han Tsai,et al.  Efficient Lossless Compression Scheme for Multi-channel ECG Signal , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Wei Tang,et al.  A Real-Time QRS Detection System With PR/RT Interval and ST Segment Measurements for Wearable ECG Sensors Using Parallel Delta Modulators , 2018, IEEE Transactions on Biomedical Circuits and Systems.

[5]  Ju Wang,et al.  VLSI implementation of low-power cost-efficient lossless ECG encoder design for wireless healthcare monitoring application , 2013 .

[6]  Lih-Jen Kau,et al.  A Takagi-Sugeno fuzzy neural network-based predictive coding scheme for lossless compression of ECG signals , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[7]  Ericson Chua,et al.  Mixed bio-signal lossless data compressor for portable brain-heart monitoring systems , 2011, IEEE Transactions on Consumer Electronics.

[8]  Lech Poloński,et al.  An Introduction to ECG Interpretation , 2012 .

[9]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[10]  Shaou-Gang Miaou,et al.  Wavelet-based lossy-to-lossless ECG compression in a unified vector quantization framework , 2005, IEEE Transactions on Biomedical Engineering.

[11]  William A. Pearlman,et al.  Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm , 2000, IEEE Transactions on Biomedical Engineering.

[12]  Tsung-Han Tsai,et al.  An Efficient ECG Lossless Compression System for Embedded Platforms With Telemedicine Applications , 2018, IEEE Access.

[13]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[14]  A. Kiely.  Selecting the Golomb Parameter in Rice Coding , 2004 .

[15]  Qunyi Zhou,et al.  Study on ECG Data Lossless Compression Algorithm Based on K-means Cluster , 2009, 2009 ETP International Conference on Future Computer and Communication.

[16]  Antoni Burguera,et al.  Fast QRS Detection and ECG Compression Based on Signal Structural Analysis , 2019, IEEE Journal of Biomedical and Health Informatics.

[17]  Rui Paulo Martins,et al.  A 0.83-µW QRS Detection Processor Using Quadratic Spline Wavelet Transform for Wireless ECG Acquisition in 0.35-µm CMOS , 2012, IEEE Trans. Biomed. Circuits Syst..

[18]  H. T. Nagle,et al.  A comparison of the noise sensitivity of nine QRS detection algorithms , 1990, IEEE Transactions on Biomedical Engineering.

[19]  Yong Lian,et al.  A Joint QRS Detection and Data Compression Scheme for Wearable Sensors , 2015, IEEE Transactions on Biomedical Engineering.

[20]  Ting-Lan Lin,et al.  VLSI implementation of a lossless ECG encoder design with fuzzy decision and two-stage Huffman coding for wireless body sensor network , 2013, 2013 9th International Conference on Information, Communications & Signal Processing.

[21]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[22]  Nasir D. Memon,et al.  CALIC-a context based adaptive lossless image codec , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[23]  Dominik Rzepka,et al.  Low-complexity lossless multichannel ECG compression based on selective linear prediction , 2020, Biomed. Signal Process. Control..

[24]  Kwang-Ting Cheng,et al.  Real-time lossless ECG compression for low-power wearable medical devices based on adaptive region prediction , 2014 .

[25]  Shan Huang,et al.  An Energy-Efficient Design for ECG Recording and R-Peak Detection Based on Wavelet Transform , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[26]  Nasir D. Memon,et al.  Context-based lossless and near-lossless compression of EEG signals , 1999, IEEE Transactions on Information Technology in Biomedicine.

[27]  C. Eswaran,et al.  Context Based Error Modeling for Lossless Compression of EEG Signals Using Neural Networks , 2006, Journal of Medical Systems.

[28]  Durbadal Mandal,et al.  Automated QRS complex detection using MFO-based DFOD , 2018, IET Signal Process..

[29]  C. Li,et al.  Detection of ECG characteristic points using wavelet transforms. , 1995, IEEE transactions on bio-medical engineering.

[30]  Xiaolin Wu,et al.  Lossless compression of continuous-tone images via context selection, quantization, and modeling , 1997, IEEE Trans. Image Process..

[31]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .