ECG Baseline Wander Correction and Denoising Based on Sparsity

To reduce the influence of both the baseline wander (BW) and noise in the electrocardiogram (ECG) is much important for further analysis and diagnosis of heart disease. This paper presents a convex optimization method, which combines linear time-invariant filtering with sparsity for the BW correction and denoising of ECG signals. The BW signals are modeled as low-pass signals, while the ECG signals are modeled as a sequence of sparse signals and have sparse derivatives. To illustrate the positive of the ECG peaks, an asymmetric function and a symmetric function are used to punish the original ECG signals and their difference signals, respectively. The banded matrix is used to represent the optimization problem, in order to make the iterative optimization method more computationally efficient, take up the less memory, and apply to the longer data sequence. Moreover, an iterative majorization-minization algorithm is employed to guarantee the convergence of the proposed method regardless of its initialization. The proposed method is evaluated based on the ECG signals from the database of MIT-BIH Arrhythmia. The simulation results show the advantages of the proposed method compared with wavelet and median filter.

[1]  Mathews Jacob,et al.  Higher Degree Total Variation (HDTV) Regularization for Image Recovery , 2012, IEEE Transactions on Image Processing.

[2]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[3]  Ivan W. Selesnick,et al.  Simultaneous Low-Pass Filtering and Total Variation Denoising , 2014, IEEE Transactions on Signal Processing.

[4]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[5]  Jacek M. Leski,et al.  ECG baseline wander and powerline interference reduction using nonlinear filter bank , 2005, Signal Process..

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

[7]  K. K. Sharma,et al.  ECG-derived respiration based on iterated Hilbert transform and Hilbert vibration decomposition , 2018, Australasian Physical & Engineering Sciences in Medicine.

[8]  Anubha Gupta,et al.  Fractal and EMD based removal of baseline wander and powerline interference from ECG signals , 2013, Comput. Biol. Medicine.

[9]  Mohammed Azmi Al-Betar,et al.  Hybridizing β-hill climbing with wavelet transform for denoising ECG signals , 2018, Inf. Sci..

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

[11]  Danilo P. Mandic,et al.  Filter Bank Property of Multivariate Empirical Mode Decomposition , 2011, IEEE Transactions on Signal Processing.

[12]  Suk Ho Lee,et al.  Total Variation-Based Image Noise Reduction With Generalized Fidelity Function , 2007, IEEE Signal Processing Letters.

[13]  Kevin Kaergaard,et al.  A comprehensive performance analysis of EEMD-BLMS and DWT-NN hybrid algorithms for ECG denoising , 2016, Biomed. Signal Process. Control..

[14]  Tony F. Chan,et al.  The digital TV filter and nonlinear denoising , 2001, IEEE Trans. Image Process..

[15]  Ivan W. Selesnick,et al.  Sparsity-assisted signal smoothing (revisited) , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  J. A. van Alsté,et al.  ECG baseline wander reduction using linear phase filters , 1986 .

[17]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[18]  Rachid Latif,et al.  An efficient algorithm of ECG signal denoising using the adaptive dual threshold filter and the discrete wavelet transform , 2016 .

[19]  Michael Elad,et al.  Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation , 2010, IEEE Transactions on Signal Processing.

[20]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[21]  Joel A. Tropp,et al.  Just relax: convex programming methods for identifying sparse signals in noise , 2006, IEEE Transactions on Information Theory.

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

[23]  Ivan W. Selesnick,et al.  Sparse Regularization via Convex Analysis , 2017, IEEE Transactions on Signal Processing.

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

[25]  G. Pradhan,et al.  Denoising of ECG signal by non-local estimation of approximation coefficients in DWT , 2017 .

[26]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[27]  Ivan W. Selesnick,et al.  Total Variation Denoising Via the Moreau Envelope , 2017, IEEE Signal Processing Letters.

[28]  Kamalesh Kumar Sharma,et al.  Baseline wander removal of ECG signals using Hilbert vibration decomposition , 2015 .

[29]  I. Selesnick,et al.  Chromatogram baseline estimation and denoising using sparsity (BEADS) , 2014 .

[30]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[31]  Richard G. Baraniuk,et al.  From Denoising to Compressed Sensing , 2014, IEEE Transactions on Information Theory.

[32]  Yu Chen,et al.  ECG baseline wander correction based on mean-median filter and empirical mode decomposition. , 2014, Bio-medical materials and engineering.

[33]  Ivan W. Selesnick,et al.  Sparse Signal Estimation by Maximally Sparse Convex Optimization , 2013, IEEE Transactions on Signal Processing.