Multi-channel ECG data compression using compressed sensing in eigenspace

In recent years, compressed sensing (CS) has emerged as a potential alternative to traditional data compression techniques for resource-constrained telemonitoring applications. In the present work, a CS framework of data reduction is proposed for multi-channel electrocardiogram (MECG) signals in eigenspace. The sparsity of dimension-reduced eigenspace MECG signals is exploited to apply CS. First, principal component analysis (PCA) is applied over the MECG data to retain diagnostically important ECG features in a few principal eigenspace signals based on maximum variance. Then, the significant eigenspace signals are randomly projected over a sparse binary sensing matrix to obtain the reduced dimension compressive measurement vectors. The compressed measurements are quantized using a uniform quantizer and encoded by a lossless Huffman encoder. The signal recovery is carried out by an orthogonal matching pursuit (OMP) algorithm. The proposed method is evaluated on the MECG signals from PTB and CSE multilead measurement library databases. The average value of percentage root mean square difference (PRD) across the PTB database is found to be 5.24% at a compression ratio (CR)=17.76 in Lead V3 of PTB database. The visual signal quality of the reconstructed MECG signals is validated through mean opinion score (MOS), found to be 6.66%, which implies very good quality signal reconstruction.

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

[2]  Tzyy-Ping Jung,et al.  Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG Via Block Sparse Bayesian Learning , 2012, IEEE Transactions on Biomedical Engineering.

[3]  L. N. Sharma,et al.  Coding ECG beats using multiscale compressed sensing based processing , 2015, Comput. Electr. Eng..

[4]  Pachamuthu Rajalakshmi,et al.  A low complexity on-chip ECG data compression methodology targeting remote health-care applications , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Jörg Widmer,et al.  Data Acquisition through Joint Compressive Sensing and Principal Component Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Tung-Chien Chen,et al.  VLSI architecture of leading eigenvector generation for on-chip principal component analysis spike sorting system. , 2008, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[7]  Taegeun Park,et al.  Low-Power, Low-Complexity Bit-Serial VLSI Architecture for 1D Discrete Wavelet Transform , 2007 .

[8]  Borys Surawicz,et al.  Chou's Electrocardiography in Clinical Practice , 2020 .

[9]  黄亚明.  PhysioBank , 2009 .

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

[11]  M. Sabarimalai Manikandan,et al.  Wavelet energy based diagnostic distortion measure for ECG , 2007, Biomed. Signal Process. Control..

[12]  Angshul Majumdar,et al.  Exploiting inter-channel correlation in EEG signal reconstruction , 2015, Biomed. Signal Process. Control..

[13]  Alemdar Bayraktar,et al.  Determination of water level effects on the dynamic characteristics of a prototype arch dam model using ambient vibration testing , 2012, Experimental Techniques.

[14]  Arnon D. Cohen,et al.  The weighted diagnostic distortion (WDD) measure for ECG signal compression , 2000, IEEE Transactions on Biomedical Engineering.

[15]  Tung-Chien Chen,et al.  VLSI architecture of leading eigenvector generation for on-chip principal component analysis spike sorting system , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  Jiasong Mu,et al.  Compressive SAR raw data with principal component analysis , 2012, EURASIP J. Wirel. Commun. Netw..

[17]  Pachamuthu Rajalakshmi,et al.  Accurate and reliable 3-lead to 12-lead ECG reconstruction methodology for remote health monitoring applications , 2013, 2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013).

[18]  Rick Chartrand,et al.  Nonconvex Splitting for Regularized Low-Rank + Sparse Decomposition , 2012, IEEE Transactions on Signal Processing.

[19]  N. SharmaL.,et al.  Multiscale principal component analysis to denoise multichannel ECG signals , 2010 .

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

[21]  Jun Zhang,et al.  Energy-Efficient ECG Compression on Wireless Biosensors via Minimal Coherence Sensing and Weighted $\ell_1$ Minimization Reconstruction , 2015, IEEE Journal of Biomedical and Health Informatics.

[22]  Mohammad Maymandi-Nejad,et al.  A Fully Digital Front-End Architecture for ECG Acquisition System With 0.5 V Supply , 2016, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Enrico Mach,et al.  FOR LOW POWER , 1997 .

[24]  Samarendra Dandapat,et al.  Compressive sensing in eigenspace for multichannel electrocardiaogram signals , 2013, 2013 International Conference on Advanced Electronic Systems (ICAES).

[25]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[26]  Pierre Vandergheynst,et al.  Power-efficient joint compressed sensing of multi-lead ECG signals , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  H. Koymen,et al.  Multichannel ECG data compression by multirate signal processing and transform domain coding techniques , 1993, IEEE Transactions on Biomedical Engineering.

[28]  Gene H. Golub,et al.  Matrix computations , 1983 .

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

[30]  J. Holleman,et al.  A 2.92μW Hardware Random Number Generator , 2006, 2006 Proceedings of the 32nd European Solid-State Circuits Conference.

[31]  Amjed S. Al-Fahoum,et al.  Quality assessment of ECG compression techniques using a wavelet-based diagnostic measure , 2006, IEEE Transactions on Information Technology in Biomedicine.

[32]  Dylan D. Schmorrow,et al.  Foundations of Augmented Cognition: Neuroergonomics and Operational Neuroscience , 2016, Lecture Notes in Computer Science.

[33]  A.P. Chandrakasan,et al.  An Ultra Low Energy 12-bit Rate-Resolution Scalable SAR ADC for Wireless Sensor Nodes , 2007, IEEE Journal of Solid-State Circuits.

[34]  Neelakantan Pattathil Chandrasekharamenon,et al.  Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels , 2012 .

[35]  Bollepalli S. Chandra,et al.  Reliable resource-constrained telecardiology via compressive detection of anomalous ECG signals , 2015, Comput. Biol. Medicine.

[36]  Amit Acharyya,et al.  Personalized reduced 3-lead system formation methodology for Remote Health Monitoring applications and reconstruction of standard 12-lead system , 2015 .

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

[38]  Anil Kumar Tiwari,et al.  Heart monitoring systems - A review , 2014, Comput. Biol. Medicine.

[39]  Tzyy-Ping Jung,et al.  Compressed Sensing of EEG for Wireless Telemonitoring With Low Energy Consumption and Inexpensive Hardware , 2012, IEEE Transactions on Biomedical Engineering.

[40]  Angshul Majumdar,et al.  Row-sparse blind compressed sensing for reconstructing multi-channel EEG signals , 2015, Biomed. Signal Process. Control..

[41]  Samarendra Dandapat,et al.  Multichannel ECG Data Compression Based on Multiscale Principal Component Analysis , 2012, IEEE Transactions on Information Technology in Biomedicine.

[42]  Giuseppe Biondi-Zoccai,et al.  Bridging regenerative medicine based therapies into the 21st Century: solo or symphony? , 2015 .

[43]  Samarendra Dandapat,et al.  Compressed sensing framework of data reduction at multiscale level for eigenspace multichannel ECG signals , 2015, 2015 Twenty First National Conference on Communications (NCC).

[44]  Anurag Singh,et al.  Weighted mixed-norm minimization based joint compressed sensing recovery of multi-channel electrocardiogram signals , 2016, Comput. Electr. Eng..

[45]  Gulay Tohumoglu,et al.  ECG signal compression by multi-iteration EZW coding for different wavelets and thresholds , 2007, Comput. Biol. Medicine.

[46]  Daibashish Gangopadhyay,et al.  Compressed Sensing System Considerations for ECG and EMG Wireless Biosensors , 2012, IEEE Transactions on Biomedical Circuits and Systems.

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

[48]  Dylan D. Schmorrow,et al.  Foundations of Augmented Cognition: Neuroergonomics and Operational Neuroscience - 10th International Conference, AC 2016, Held as Part of HCI International 2016, Toronto, ON, Canada, July 17-22, 2016, Proceedings, Part II , 2016, HCI.

[49]  Emmanuel J. Candès,et al.  SPARSE SIGNAL AND IMAGE RECOVERY FROM COMPRESSIVE SAMPLES , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[50]  Esther Rodríguez-Villegas,et al.  Quantifying the Feasibility of Compressive Sensing in Portable Electroencephalography Systems , 2009, HCI.

[51]  Amit Acharyya,et al.  Reduced lead system selection methodology for reliable standard 12-lead reconstruction targeting personalised remote health monitoring applications , 2014, Comput. methods Biomech. Biomed. Eng. Imaging Vis..