Sparse representation-based ECG signal enhancement and QRS detection

Electrocardiogram (ECG) signal enhancement and QRS complex detection is a critical preprocessing step for further heart disease analysis and diagnosis. In this paper, we propose a sparse representation-based ECG signal enhancement and QRS complex detection algorithm. Unlike traditional Fourier or wavelet transform-based methods, which use fixed bases, the proposed algorithm models the ECG signal as the superposition of a few inner structures plus additive random noise, where these structures (referred to here as atoms) can be learned from the input signal or a training set. Using these atoms and their properties, we can accurately approximate the original ECG signal and remove the noise and other artifacts such as baseline wandering. Additionally, some of the atoms with larger kurtosis values can be modified and used as an indication function to detect and locate the QRS complexes in the enhanced ECG signals. To demonstrate the robustness and efficacy of the proposed algorithm, we compare it with several state-of-the-art ECG enhancement and QRS detection algorithms using both simulated and real-life ECG recordings.

[1]  Celia Shahnaz,et al.  Denoising of ECG signals based on noise reduction algorithms in EMD and wavelet domains , 2012, Biomed. Signal Process. Control..

[2]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

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

[4]  Zhenmin Tang,et al.  Denoising and baseline correction of ECG signals using sparse representation , 2015, 2015 IEEE Workshop on Signal Processing Systems (SiPS).

[5]  Madhuchhanda Mitra,et al.  Empirical mode decomposition based ECG enhancement and QRS detection , 2012, Comput. Biol. Medicine.

[6]  Silong Peng,et al.  An operator-based and sparsity-based approach to adaptive signal separation , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Eric L. Miller,et al.  Nonlocal Means Denoising of ECG Signals , 2012, IEEE Transactions on Biomedical Engineering.

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

[9]  Sajjad Farashi,et al.  A multiresolution time-dependent entropy method for QRS complex detection , 2016, Biomed. Signal Process. Control..

[10]  Manuel Blanco-Velasco,et al.  ECG signal denoising and baseline wander correction based on the empirical mode decomposition , 2008, Comput. Biol. Medicine.

[11]  Neil M. Schmitt,et al.  QRS Detection By Template Matching Using Real‐Time Correlation On A Microcomputer , 1984 .

[12]  Pornchai Phukpattaranont,et al.  QRS detection algorithm based on the quadratic filter , 2015, Expert Syst. Appl..

[13]  Fei Zhang,et al.  QRS Detection Based on Multiscale Mathematical Morphology for Wearable ECG Devices in Body Area Networks , 2009, IEEE Transactions on Biomedical Circuits and Systems.

[14]  Abdelhak Bennia,et al.  Sigmoidal radial basis function ANN for QRS complex detection , 2014, Neurocomputing.

[15]  Alain Dieterlen,et al.  QRS detection using S-Transform and Shannon energy , 2014, Comput. Methods Programs Biomed..

[16]  Wen-Liang Hwang,et al.  EMD Revisited: A New Understanding of the Envelope and Resolving the Mode-Mixing Problem in AM-FM Signals , 2012, IEEE Transactions on Signal Processing.

[17]  Gari D Clifford,et al.  Multimodal heart beat detection using signal quality indices , 2015, Physiological measurement.

[18]  A. A. Armoundas,et al.  ECG denoising and fiducial point extraction using an extended Kalman filtering framework with linear and nonlinear phase observations , 2016, Physiological measurement.

[19]  Zhongwei Jiang,et al.  Development of ECG beat segmentation method by combining lowpass filter and irregular R-R interval checkup strategy , 2010, Expert Syst. Appl..

[20]  Kjersti Engan,et al.  Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representation , 2007, Digit. Signal Process..

[21]  Chi-Sang Poon,et al.  Analysis of First-Derivative Based QRS Detection Algorithms , 2008, IEEE Transactions on Biomedical Engineering.

[22]  H.L. Chan,et al.  Heartbeat Detection Using Energy Thresholding and Template Match , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[23]  Pierre Vandergheynst,et al.  Shift-invariant dictionary learning for sparse representations: Extending K-SVD , 2008, 2008 16th European Signal Processing Conference.

[24]  Mohammad R. Homaeinezhad,et al.  Real-time electrocardiogram P-QRS-T detection-delineation algorithm based on quality-supported analysis of characteristic templates , 2014, Comput. Biol. Medicine.

[25]  Elhassane Abdelmounim,et al.  ElectroCardioGram signal denoising using Discrete Wavelet Transform , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[26]  Michael Elad,et al.  Improving Dictionary Learning: Multiple Dictionary Updates and Coefficient Reuse , 2013, IEEE Signal Processing Letters.

[27]  Pascal Frossard,et al.  Dictionary Learning , 2011, IEEE Signal Processing Magazine.

[28]  Messaoud Benidir,et al.  Multiresolution wavelet-based QRS complex detection algorithm suited to several abnormal morphologies , 2014, IET Signal Process..

[29]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

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

[31]  Jun Dong,et al.  An R-peak detection method based on peaks of Shannon energy envelope , 2013, Biomed. Signal Process. Control..

[32]  Ivan W. Selesnick,et al.  Biomedical Signal Processing and Control Ecg Enhancement and Qrs Detection Based on Sparse Derivatives , 2022 .