Exploiting similar prior knowledge for compressing ECG signals

Abstract Background and objectives Data compression techniques have been used in order to reduce power consumption when transmitting electrocardiogram (ECG) signals in wireless body area networks (WBAN). Among these techniques, compressed sensing allows sparse or compressible signals to be encoded with only a small number of measurements. Although ECG signals are not sparse, they can be made sparse in another domain. Numerous sparsifying techniques are available, but when signal quality and energy consumption are important, existing techniques leave room for improvements. Methods To leverage compressed sensing, we increased the sparsity of an ECG frame by removing the redundancy in a normal frame. In this study, by framing a signal according to the detected QRS complex (R peaks), consecutive frames of the signal become highly similar. This helps remove redundancy and consequently makes each frame sparse. In order to increase detection performance, different frames that symptomize a cardiovascular disease are sent uncompressed. Results For evaluating and comparing our proposed technique with different state-of-the-art techniques two datasets that contained normal and abnormal ECG: MIT-BIH Arrhythmia Database and MIT-BIH Long Term Database were used. For performance evaluation, we performed heart rate variability (HRV) analysis as well as energy-based distortion analysis. The proposed method reaches an accuracy of 99.9%, for a compression ratio of 25. For MIT-BIH Long Term Database, the average percentage root-mean squared difference (PRD) is less than 10 for all compression ratios. Conclusion Removing the redundancy between successive similar frames and exact transmission of dissimilar frames, the proposed method proves to be appropriate for heart rate variability analysis and abnormality detection.

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

[2]  Abm Abdullah ECG in Medical Practice , 2010 .

[3]  Susmita Das,et al.  Electrocardiogram beat type dictionary based compressed sensing for telecardiology application , 2019, Biomed. Signal Process. Control..

[4]  Man-Wai Mak,et al.  Towards End-to-End ECG Classification With Raw Signal Extraction and Deep Neural Networks , 2019, IEEE Journal of Biomedical and Health Informatics.

[5]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[6]  Bhaskar D. Rao,et al.  Extension of SBL Algorithms for the Recovery of Block Sparse Signals With Intra-Block Correlation , 2012, IEEE Transactions on Signal Processing.

[7]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[8]  Riccardo Bernardini,et al.  Gaussian dictionary for Compressive Sensing of the ECG signal , 2014, 2014 IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications (BIOMS) Proceedings.

[9]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[10]  Yun-Hong Noh,et al.  Implementation of Template Matching Based ECG Compression Algorithm for Mobile Application , 2013, 2013 International Conference on IT Convergence and Security (ICITCS).

[11]  Partha Pratim Bhattacharya,et al.  Wireless Body Sensor Networks: A Review , 2015 .

[12]  Yong Lian,et al.  An ECG-on-Chip With 535 nW/Channel Integrated Lossless Data Compressor for Wireless Sensors , 2014, IEEE Journal of Solid-State Circuits.

[13]  P. Tonella,et al.  EEG data compression techniques , 1997, IEEE Transactions on Biomedical Engineering.

[14]  Bashar A. Rajoub An efficient coding algorithm for the compression of ECG signals using the wavelet transform , 2002, IEEE Transactions on Biomedical Engineering.

[15]  Manuel Blanco-Velasco,et al.  Compressed sensing based method for ECG compression , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Hoang ChuDuc,et al.  A Review of Heart Rate Variability and its Applications , 2013 .

[17]  J. McMurray,et al.  Value of the electrocardiogram in identifying heart failure due to left ventricular systolic dysfunction , 1996, BMJ.

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

[19]  Niall Twomey,et al.  The effect of lossy ECG compression on QRS and HRV feature extraction , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[20]  Ting-Lan Lin,et al.  Efficient fuzzy-controlled and hybrid entropy coding strategy lossless ECG encoder VLSI design for wireless body sensor networks , 2013 .

[21]  Ziya Arnavut,et al.  ECG Signal Compression Based on Burrows-Wheeler Transformation and Inversion Ranks of Linear Prediction , 2007, IEEE Transactions on Biomedical Engineering.

[22]  William P. Marnane,et al.  Novel Real-Time Low-Complexity QRS Complex Detector Based on Adaptive Thresholding , 2015, IEEE Sensors Journal.

[23]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[24]  Mohammad Pooyan,et al.  Wavelet Compression of ECG Signals Using SPIHT Algorithm , 2007 .

[25]  Liam Kilmartin,et al.  Adaptive Dictionary Reconstruction for Compressed Sensing of ECG Signals , 2017, IEEE Journal of Biomedical and Health Informatics.

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

[27]  Fengbo Ren,et al.  An energy-efficient compressive sensing framework incorporating online dictionary learning for long-term wireless health monitoring , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[28]  Riccardo Bernardini,et al.  Matched Filtering for Heart Rate Estimation on Compressive Sensing ECG Measurements , 2018, IEEE Transactions on Biomedical Engineering.

[29]  D. A. DiPersio,et al.  Evaluation of the fan method of adaptive sampling on human electrocardiograms , 2006, Medical and Biological Engineering and Computing.

[30]  Kenneth E. Barner,et al.  Multi-scale dictionary learning for compressive sensing ECG , 2013, 2013 IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[31]  M. Omair Ahmad,et al.  An ECG compression algorithm with guaranteed reconstruction quality based on optimum truncation of singular values and ASCII character encoding , 2018, Biomed. Signal Process. Control..

[32]  Hidekl Imai,et al.  An efficient encoding method for electrocardiography using spline functions , 1985, Systems and Computers in Japan.

[33]  Yüksel Özbay,et al.  Comparison of FCM, PCA and WT techniques for classification ECG arrhythmias using artificial neural network , 2007, Expert Syst. Appl..

[34]  A. Cohen,et al.  ECG compression using long-term prediction , 1993, IEEE Transactions on Biomedical Engineering.

[35]  Aziza I. Hussein,et al.  Compression of ECG Signal Based on Compressive Sensing and the Extraction of Significant Features , 2015 .

[36]  Reza Tafreshi,et al.  Automated analysis of ECG waveforms with atypical QRS complex morphologies , 2014, Biomed. Signal Process. Control..

[37]  Manuel Blanco-Velasco,et al.  Exploiting Prior Knowledge in Compressed Sensing Wireless ECG Systems , 2014, IEEE Journal of Biomedical and Health Informatics.

[38]  Qiang Zhang,et al.  An Online Dictionary Learning-Based Compressive Data Gathering Algorithm in Wireless Sensor Networks , 2016, Sensors.

[39]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[40]  D. Arar,et al.  Fixed percentage of wavelet coefficients to be zeroed for ECG compression , 2003 .