Diagnostic Interpretation of Non-Uniformly Sampled Electrocardiogram

We present a set of three fundamental methods for electrocardiogram (ECG) diagnostic interpretation adapted to process non-uniformly sampled signal. The growing volume of ECGs recorded daily all over the world (roughly estimated to be 600 TB) and the expectance of long persistence of these data (on the order of 40 years) motivated us to challenge the feasibility of medical-grade diagnostics directly based on arbitrary non-uniform (i.e., storage-efficient) ECG representation. We used a refined time-independent QRS detection method based on a moving shape matching technique. We applied a graph data representation to quantify the similarity of asynchronously sampled heartbeats. Finally, we applied a correlation-based non-uniform to time-scale transform to get a multiresolution ECG representation on a regular dyadic grid and to find precise P, QRS and T wave delimitation points. The whole processing chain was implemented and tested with MIT-BIH Database (probably the most referenced cardiac database) and CSE Multilead Database (used for conformance testing of medical instruments) signals arbitrarily sampled accordingly to a perceptual model (set for variable sampling frequency of 100–500 Hz, compression ratio 3.1). The QRS detection shows an accuracy of 99.93% with false detection ratio of only 0.18%. The classification shows an accuracy of 99.27% for 14 most frequent MIT-BIH beat types and 99.37% according to AAMI beat labels. The wave delineation shows cumulative (i.e., sampling model and non-uniform processing) errors of: 9.7 ms for P wave duration, 3.4 ms for QRS, 6.7 ms for P-Q segment and 17.7 ms for Q-T segment, all the values being acceptable for medical-grade interpretive software.

[1]  U. Rajendra Acharya,et al.  Application of higher order spectra for accurate delineation of atrial arrhythmia , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[2]  H. B. Verbruggen,et al.  Automated ECG segmentation with dynamic time warping , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[3]  L. Carleson,et al.  The Collected Works of Arne Beurling , 1989 .

[4]  I.K. Duskalov,et al.  Developments in ECG acquisition, preprocessing, parameter measurement, and recording , 1998, IEEE Engineering in Medicine and Biology Magazine.

[5]  Mohammad Sarfraz,et al.  Using independent component analysis to obtain feature space for reliable ECG Arrhythmia classification , 2014, 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[6]  Olaf Dössel,et al.  P wave detection and delineation in the ECG based on the phase free stationary wavelet transform and using intracardiac atrial electrograms as reference , 2016, Biomedizinische Technik. Biomedical engineering.

[7]  Sivananthan Sampath,et al.  Sampling and Average Sampling in Quasi Shift-Invariant Spaces , 2020 .

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

[9]  F. Minhas,et al.  Robust electrocardiogram (ECG) beat classification using discrete wavelet transform , 2008, Physiological measurement.

[10]  Reza Lotfi,et al.  A Level-Crossing Based QRS-Detection Algorithm for Wearable ECG Sensors , 2014, IEEE Journal of Biomedical and Health Informatics.

[11]  Karlheinz Gröchenig,et al.  On Landau's Necessary Density Conditions for Sampling and Interpolation of Band-Limited Functions , 1996 .

[12]  Gavin Sim,et al.  Inter-patient ECG classification with convolutional and recurrent neural networks , 2018, Biocybernetics and Biomedical Engineering.

[13]  N. Lomb Least-squares frequency analysis of unequally spaced data , 1976 .

[14]  K. Gröchenig,et al.  NON-UNIFORM SAMPLING IN SHIFT-INVARIANT SPACES , 2007 .

[15]  Guijin Wang,et al.  Real time ECG characteristic point detection with randomly selected signal pair difference (RSSPD) feature and random forest classifier , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[16]  Pablo Laguna,et al.  Detection and quantification of acute myocardial ischemia by morphologic evaluation of QRS changes by an angle-based method. , 2013, Journal of electrocardiology.

[17]  Jean-Yves Tourneret,et al.  Sequential beat-to-beat P and T wave delineation and waveform estimation in ECG signals: Block Gibbs sampler and marginalized particle filter , 2014, Signal Process..

[18]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[19]  R Edelson,et al.  The Discrete Correlation Function: a New Method for Analyzing Unevenly Sampled Variability Data , 1988 .

[20]  Pramod K. Varshney,et al.  Performance Limits of Compressive Sensing-Based Signal Classification , 2012, IEEE Transactions on Signal Processing.

[21]  Kup-Sze Choi,et al.  Heartbeat classification using disease-specific feature selection , 2014, Comput. Biol. Medicine.

[22]  L. Goras,et al.  Basis pursuit for ECG compression , 2009, 2009 International Symposium on Signals, Circuits and Systems.

[23]  Huazhong Yang,et al.  Real-Time ECG Delineation with Randomly Selected Wavelet Transform Feature and Random Walk Estimation , 2018, 2018 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[24]  Shoushui Wei,et al.  Performance Analysis of Ten Common QRS Detectors on Different ECG Application Cases , 2018, Journal of healthcare engineering.

[25]  J. Kurths,et al.  Comparison of correlation analysis techniques for irregularly sampled time series , 2011 .

[26]  Dong Li,et al.  Study on nonuniform sampling signals based on wavelet transform , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.

[27]  F. Gritzali Towards a generalized scheme for QRS detection in ECG waveforms , 1988 .

[28]  Petre Stoica,et al.  Spectral analysis of irregularly-sampled data: Paralleling the regularly-sampled data approaches , 2006, Digit. Signal Process..

[29]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  J. Espi-Lopez,et al.  Application of adaptive signal processing for determining the limits of P and T waves in an ECG , 1998, IEEE Transactions on Biomedical Engineering.

[31]  H. Landau Necessary density conditions for sampling and interpolation of certain entire functions , 1967 .

[32]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[33]  Shuichi Itoh,et al.  Irregular Sampling Theorems for Wavelet Subspaces , 1998, IEEE Trans. Inf. Theory.

[34]  A. SippensGroenewegen,et al.  Automatic QRS onset and offset detection for body surface QRS integral mapping of ventricular tachycardia , 1994, IEEE Transactions on Biomedical Engineering.

[35]  Shweta H. Jambukia,et al.  Classification of ECG signals using machine learning techniques: A survey , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[36]  Refet Firat Yazicioglu,et al.  A 30 $\mu$ W Analog Signal Processor ASIC for Portable Biopotential Signal Monitoring , 2011, IEEE Journal of Solid-State Circuits.

[37]  Chandan Chakraborty,et al.  Application of Higher Order cumulant Features for Cardiac Health Diagnosis using ECG signals , 2013, Int. J. Neural Syst..

[38]  G Bortolan,et al.  Assessment and comparison of different methods for heartbeat classification. , 2008, Medical engineering & physics.

[39]  G. S. Watson,et al.  Smooth regression analysis , 1964 .

[40]  P. Laguna,et al.  A multilead wavelet-based ECG delineator based on the RMS signal , 2006, 2006 Computers in Cardiology.

[41]  L Sörnmo,et al.  A model-based approach to QRS delineation. , 1987, Computers and biomedical research, an international journal.

[42]  P Caminal,et al.  Automatic detection of wave boundaries in multilead ECG signals: validation with the CSE database. , 1994, Computers and biomedical research, an international journal.

[43]  E. Nadaraya On Estimating Regression , 1964 .

[44]  C Zywietz,et al.  Common Standards for Quantitative Electrocardiography: Goals and Main Results , 1990, Methods of Information in Medicine.

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

[46]  R. Rieger,et al.  An Adaptive Sampling System for Sensor Nodes in Body Area Networks , 2009, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[47]  Chandan Chakraborty,et al.  Automated Screening of Arrhythmia Using Wavelet Based Machine Learning Techniques , 2012, Journal of Medical Systems.

[48]  Liqing Zhang,et al.  ECG Feature Extraction and Classification Using Wavelet Transform and Support Vector Machines , 2005, 2005 International Conference on Neural Networks and Brain.

[49]  P. Augustyniak Moving window signal concatenation for spectral analysis of ECG waves , 2010, 2010 Computing in Cardiology.

[50]  Hongqiang Li,et al.  Novel ECG Signal Classification Based on KICA Nonlinear Feature Extraction , 2015, Circuits, Systems, and Signal Processing.

[51]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[52]  H. H. Ros,et al.  Beat-to-beat interval measurement in the electrocardiogram , 1985, Medical and Biological Engineering and Computing.

[53]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[54]  Danyang Yuan,et al.  Genetic algorithm for the optimization of features and neural networks in ECG signals classification , 2017, Scientific Reports.

[55]  Wei Lu,et al.  Feature fusion for imbalanced ECG data analysis , 2018, Biomed. Signal Process. Control..

[56]  H. Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[57]  H. Feichtinger,et al.  Iterative reconstruction of multivariate band-limited functions from irregular sampling values , 1992 .

[58]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[59]  Roger G. Mark,et al.  The MIT-BIH Arrhythmia Database on CD-ROM and software for use with it , 1990, [1990] Proceedings Computers in Cardiology.

[60]  Wen-June Wang,et al.  QRS complexes detection for ECG signal: The Difference Operation Method , 2008, Comput. Methods Programs Biomed..

[61]  Chandan Chakraborty,et al.  Application of principal component analysis to ECG signals for automated diagnosis of cardiac health , 2012, Expert Syst. Appl..

[62]  U. Rajendra Acharya,et al.  Characterization of ECG beats from cardiac arrhythmia using discrete cosine transform in PCA framework , 2013, Knowl. Based Syst..

[63]  Macfarlane Pw,et al.  A Brief History of Computer-Assisted Electrocardiography , 1990 .

[64]  O. Pahlm,et al.  Software QRS detection in ambulatory monitoring — a review , 1984, Medical and Biological Engineering and Computing.

[65]  Hans G. Feichtinger,et al.  Theory and practice of irregular sampling , 2021, Wavelets.

[66]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[67]  Pierre Duhamel,et al.  Compactly Supported Non-Uniform Spline Wavelet for Irregularly Sub-Sampled Image Representation , 2006, 2006 International Conference on Image Processing.

[68]  Lu Cao,et al.  A New ECG Signal Classification Based on WPD and ApEn Feature Extraction , 2016, Circuits Syst. Signal Process..

[69]  Fei Zhang,et al.  Inter-patient heartbeat classification based on region feature extraction and ensemble classifier , 2019, Biomed. Signal Process. Control..

[70]  U. Rajendra Acharya,et al.  Novel deep genetic ensemble of classifiers for arrhythmia detection using ECG signals , 2019, Neural Computing and Applications.

[71]  Jean-Yves Tourneret,et al.  P- and T-Wave Delineation in ECG Signals Using a Bayesian Approach and a Partially Collapsed Gibbs Sampler , 2010, IEEE Transactions on Biomedical Engineering.

[72]  Mohammad Bagher Shamsollahi,et al.  ECG Denoising and Compression Using a Modified Extended Kalman Filter Structure , 2008, IEEE Transactions on Biomedical Engineering.

[73]  Nicolae Cleju,et al.  Optimized projections for compressed sensing via rank-constrained nearest correlation matrix , 2013, ArXiv.

[74]  J. Mehlsen,et al.  A New Wavelet-Based ECG Delineator for the Evaluation of the Ventricular Innervation , 2017, IEEE Journal of Translational Engineering in Health and Medicine.

[75]  G. Walter,et al.  Irregular Sampling in Wavelet Subspaces , 1995 .

[76]  S.N. Tandon,et al.  Using wavelet transforms for ECG characterization. An on-line digital signal processing system , 1997, IEEE Engineering in Medicine and Biology Magazine.

[77]  H. Feichtinger,et al.  Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: The $L^p$-theory , 1998 .

[78]  Kandala N. V. P. S. Rajesh,et al.  Classification of imbalanced ECG beats using re-sampling techniques and AdaBoost ensemble classifier , 2018, Biomed. Signal Process. Control..

[79]  K. Gröchenig Irregular sampling of wavelet and short-time Fourier transforms , 1993 .

[80]  I.S.N. Murthy,et al.  Analysis of ECG from pole-zero models , 1992, IEEE Transactions on Biomedical Engineering.

[81]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[82]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[83]  Philip de Chazal,et al.  Automatic classification of heartbeats using ECG morphology and heartbeat interval features , 2004, IEEE Transactions on Biomedical Engineering.

[84]  Wenchang Sun,et al.  Local Sampling and Reconstruction in Shift-Invariant Spaces and Their Applications in Spline Subspaces , 2010 .

[85]  B.G. Celler,et al.  Automatic measurement of the QRS onset and offset in individual ECG leads , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[86]  P. Augustyniak Time-Frequency Integration of Variable-Bandwidth Signals and Supplementary Data Packets , 2018 .

[87]  Adel Belouchrani,et al.  QRS detection based on wavelet coefficients , 2012, Comput. Methods Programs Biomed..

[88]  W. Bystricky,et al.  Modelling T-end in Holter ECGs by 2-layer perceptrons , 2002, Computers in cardiology.

[89]  Piotr Augustyniak,et al.  How a human perceives the electrocardiogram - the pursuit of information distribution through scanpath analysis , 2003, Computers in Cardiology, 2003.

[90]  Heba Ismail,et al.  ECG Monitoring Systems: Review, Architecture, Processes, and Key Challenges , 2020, Sensors.

[91]  Kyoung-Joung Lee,et al.  New real-time heartbeat detection method using the angle of a single-lead electrocardiogram , 2015, Comput. Biol. Medicine.

[92]  Piotr Augustyniak Optimizing the short- and long term regression for QRS detection in presence of missing data , 2015, 2015 Computing in Cardiology Conference (CinC).

[93]  Kemal Polat,et al.  Detection of ECG Arrhythmia using a differential expert system approach based on principal component analysis and least square support vector machine , 2007, Appl. Math. Comput..

[94]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

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

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

[97]  Sebastian Zaunseder,et al.  Optimization of ECG Classification by Means of Feature Selection , 2011, IEEE Transactions on Biomedical Engineering.

[98]  Piotr Augustyniak A robust heartbeat detector not depending on ECG sampling rate , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[99]  P Augustyniak,et al.  Assessment of electrocardiogram visual interpretation strategy based on scanpath analysis , 2006, Physiological measurement.

[100]  Raúl Alcaraz,et al.  Application of the phasor transform for automatic delineation of single-lead ECG fiducial points , 2010, Physiological measurement.

[101]  John J. Benedetto,et al.  A multidimensional irregular sampling algorithm and applications , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[102]  Farid Melgani,et al.  Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization , 2008, IEEE Transactions on Information Technology in Biomedicine.

[103]  Richard G. Baraniuk,et al.  Signal Processing With Compressive Measurements , 2010, IEEE Journal of Selected Topics in Signal Processing.

[104]  Piotr Augustyniak,et al.  Adaptive Sampling of the Electrocardiogram Based on Generalized Perceptual Features , 2020, Sensors.

[105]  Christoph Studer,et al.  Non-Uniform Wavelet Sampling for RF Analog-to-Information Conversion , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[107]  Grant Foster,et al.  Wavelets for period analysis of unevenly sampled time series , 1996 .

[108]  W. Falck,et al.  Nonparametric spatial covariance functions: Estimation and testing , 2001, Environmental and Ecological Statistics.

[109]  Pramod K. Varshney,et al.  Compressive Sensing Based Classification in the Presence of Intra-and Inter-Signal Correlation , 2018, IEEE Signal Processing Letters.

[110]  George C. Verghese,et al.  Graph similarity scoring and matching , 2008, Appl. Math. Lett..

[111]  Yong Lian,et al.  A 300-mV 220-nW Event-Driven ADC With Real-Time QRS Detection for Wearable ECG Sensors , 2014, IEEE Transactions on Biomedical Circuits and Systems.