Design and Optimization of ECG Modeling for Generating Different Cardiac Dysrhythmias

The electrocardiogram (ECG) has significant clinical importance for analyzing most cardiovascular diseases. ECGs beat morphologies, beat durations, and amplitudes vary from subject to subject and diseases to diseases. Therefore, ECG morphology-based modeling has long-standing research interests. This work aims to develop a simplified ECG model based on a minimum number of parameters that could correctly represent ECG morphology in different cardiac dysrhythmias. A simple mathematical model based on the sum of two Gaussian functions is proposed. However, fitting more than one Gaussian function in a deterministic way has accuracy and localization problems. To solve these fitting problems, two hybrid optimization methods have been developed to select the optimal ECG model parameters. The first method is the combination of an approximation and global search technique (ApproxiGlo), and the second method is the combination of an approximation and multi-start search technique (ApproxiMul). The proposed model and optimization methods have been applied to real ECGs in different cardiac dysrhythmias, and the effectiveness of the model performance was measured in time, frequency, and the time-frequency domain. The model fit different types of ECG beats representing different cardiac dysrhythmias with high correlation coefficients (>0.98). Compared to the nonlinear fitting method, ApproxiGlo and ApproxiMul are 3.32 and 7.88 times better in terms of root mean square error (RMSE), respectively. Regarding optimization, the ApproxiMul performs better than the ApproxiGlo method in many metrics. Different uses of this model are possible, such as a syntactic ECG generator using a graphical user interface has been developed and tested. In addition, the model can be used as a lossy compression with a variable compression rate. A compression ratio of 20:1 can be achieved with 1 kHz sampling frequency and 75 beats per minute. These optimization methods can be used in different engineering fields where the sum of Gaussians is used.

[1]  A. Ahmadian,et al.  An Efficient Piecewise Modeling of ECG Signals Based on Hermitian Basis Functions , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  S. J. Flockton,et al.  Adaptive Recursive Filtering Using Evolutionary Algorithms , 1997 .

[3]  Octavia A. Dobre,et al.  A Fast, Accurate, and Separable Method for Fitting a Gaussian Function [Tips & Tricks] , 2019, IEEE Signal Processing Magazine.

[4]  G.D. Clifford,et al.  Model-based determination of QT intervals , 2006, 2006 Computers in Cardiology.

[5]  K. Najarian,et al.  Detection of P, QRS, and T Components of ECG using wavelet transformation , 2009, 2009 ICME International Conference on Complex Medical Engineering.

[6]  Radovan Smisek,et al.  Automatic Detection of P Wave in ECG During Ventricular Extrasystoles , 2018, IFMBE Proceedings.

[7]  Mikko Peltokangas,et al.  Is 50 Hz high enough ECG sampling frequency for accurate HRV analysis? , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[8]  G P Pizzuti,et al.  Digital sampling rate and ECG analysis. , 1985, Journal of biomedical engineering.

[9]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[10]  Olle Pahlm,et al.  A Method for Evaluation of QRS Shape Features Using a Mathematical Model for the ECG , 1981, IEEE Transactions on Biomedical Engineering.

[11]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[12]  Maxim Ryzhii,et al.  Cardiac Conduction Model for Generating 12 Lead ECG Signals With Realistic Heart Rate Dynamics , 2018, IEEE Transactions on NanoBioscience.

[13]  Saul I. Shupack,et al.  Fast algorithm for the resolution of spectra , 1986 .

[14]  Patrick E. McSharry,et al.  A dynamical model for generating synthetic electrocardiogram signals , 2003, IEEE Transactions on Biomedical Engineering.

[15]  Jelena Kovacevic,et al.  Efficient Compression of QRS Complexes Using Hermite Expansion , 2012, IEEE Transactions on Signal Processing.

[16]  B Madhukar,et al.  ECG data compression by modeling. , 1993, Computers and biomedical research, an international journal.

[17]  Paul S Addison,et al.  Wavelet transforms and the ECG: a review , 2005, Physiological measurement.

[18]  Stanislaw Osowski,et al.  Support vector machine-based expert system for reliable heartbeat recognition , 2004, IEEE Transactions on Biomedical Engineering.

[19]  Cairo L. Nascimento,et al.  A neural network with asymmetric basis functions for feature extraction of ECG P waves , 2001, IEEE Trans. Neural Networks.

[20]  Sheikh Shanawaz Mostafa,et al.  SIMPLIFIED MATHEMATICAL MODEL for GENERATING ECG SIGNAL and FITTING THE MODEL USING NONLINEAR LEAST SQUARE TECHNIQUE , 2011 .

[21]  Antonia Papandreou-Suppappola,et al.  Electrocardiogram Signal Modeling With Adaptive Parameter Estimation Using Sequential Bayesian Methods , 2014, IEEE Transactions on Signal Processing.

[22]  O. Barnea,et al.  Errors due to sampling frequency of the electrocardiogram in spectral analysis of heart rate signals with low variability , 1995, Computers in Cardiology 1995.

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

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

[25]  Boualem Boashash,et al.  A robust high-resolution time-frequency representation based on the local optimization of the short-time fractional Fourier transform , 2017, Digit. Signal Process..

[26]  Sheikh Shanawaz Mostafa,et al.  Voiceless Bangla vowel recognition using sEMG signal , 2016, SpringerPlus.

[27]  M. Pashna,et al.  Electrocardiogram synthesis using a Gaussian combination model (GCM) , 2007, 2007 Computers in Cardiology.

[28]  Rini Akmeliawati,et al.  ECG Parametric Modeling Based on Signal Dependent Orthogonal Transform , 2014, IEEE Signal Processing Letters.

[29]  M. Fornage,et al.  Heart Disease and Stroke Statistics—2017 Update: A Report From the American Heart Association , 2017, Circulation.

[30]  Sándor Fridli,et al.  Generalized Rational Variable Projection With Application in ECG Compression , 2020, IEEE Transactions on Signal Processing.

[31]  A. Ardeshir Goshtasby,et al.  Curve Fitting by a Sum of Gaussians , 1994, CVGIP Graph. Model. Image Process..

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

[33]  Maxim Ryzhii,et al.  A heterogeneous coupled oscillator model for simulation of ECG signals , 2014, Comput. Methods Programs Biomed..

[34]  Ebadollah Kheirati Roonizi,et al.  A New Algorithm for Fitting a Gaussian Function Riding on the Polynomial Background , 2013, IEEE Signal Process. Lett..

[35]  Hongwei Guo,et al.  A Simple Algorithm for Fitting a Gaussian Function , 2012 .

[36]  Ying Sun,et al.  Gaussian pulse decomposition: An intuitive model of electrocardiogram waveforms , 1997, Annals of Biomedical Engineering.

[37]  Péter Kovács,et al.  ECG Signal Compression Using Adaptive Hermite Functions , 2015, ICT Innovations.

[38]  Ivaturi S. N. Murthy,et al.  Homomorphic Analysis and Modeling of ECG Signals , 1979, IEEE Transactions on Biomedical Engineering.

[39]  M. Awal,et al.  An adaptive level dependent wavelet thresholding for ECG denoising , 2014 .

[40]  Urs E. Ruttimann,et al.  Compression of the ECG by Prediction or Interpolation and Entropy Encoding , 1979, IEEE Transactions on Biomedical Engineering.

[41]  Roberto Coury Pedrosa,et al.  Evaluation of mathematical models for QRS feature extraction and QRS morphology classification in ECG signals , 2020 .

[42]  Koushik Maharatna,et al.  Fractional dynamical model for the generation of ECG like signals from filtered coupled Van-der Pol oscillators , 2013, Comput. Methods Programs Biomed..

[43]  Yanping Lv,et al.  ECG codebook model for Myocardial Infarction detection , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[44]  G. Clifford.  A NOVEL FRAMEWORK FOR SIGNAL REPRESENTATION AND SOURCE SEPARATION: APPLICATIONS TO FILTERING AND SEGMENTATION OF BIOSIGNALS , 2006 .

[45]  Abdullah Al-Mamun Bulbul,et al.  EEG Based Sleep-Wake Classification Using JOPS Algorithm , 2020, BI.

[46]  Gérard Dreyfus,et al.  Automatic ECG wave extraction in long-term recordings using Gaussian mesa function models and nonlinear probability estimators , 2007, Comput. Methods Programs Biomed..

[47]  Rafael Martínez-Peláez,et al.  Segmentation of the ECG Signal by Means of a Linear Regression Algorithm , 2019, Sensors.

[48]  Patrick J. Van Fleet,et al.  Discrete Wavelet Transformations: An Elementary Approach with Applications , 2019 .

[49]  M. Ataei,et al.  Heart diseases prediction based on ECG signals' classification using a genetic-fuzzy system and dynamical model of ECG signals , 2014, Biomed. Signal Process. Control..

[50]  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.

[51]  G Dreyfus,et al.  Efficient modeling of ECG waves for morphology tracking , 2009, 2009 36th Annual Computers in Cardiology Conference (CinC).

[52]  Ali H. Shoeb,et al.  Model-based filtering, compression and classification of the ECG , 2005 .

[53]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Lisheng Xu,et al.  Automatic Detection of Arrhythmia Based on Multi-Resolution Representation of ECG Signal , 2020, Sensors.

[55]  Nenad Sarapa,et al.  Automatic analysis of cardiac repolarization morphology using Gaussian mesa function modeling. , 2008, Journal of electrocardiology.

[56]  M. Elgendi,et al.  Synthetic photoplethysmogram generation using two Gaussian functions , 2020, Scientific Reports.

[57]  Roberto Sassi,et al.  A Signal Decomposition Model-Based Bayesian Framework for ECG Components Separation , 2016, IEEE Transactions on Signal Processing.

[58]  W. Philips,et al.  Data compression of ECG's by high-degree polynomial approximation , 1992, IEEE Transactions on Biomedical Engineering.

[59]  W. Mueller.  Arrhythmia detection program for an ambulatory ECG monitor. , 1978, Biomedical sciences instrumentation.