A Novel O(n) Numerical Scheme for ECG Signal Denoising

Abstract High quality Electrocardiogram (ECG) data is very important because this signal is generally used for the analysis of heart diseases. Wearable sensors are widely adopted for physical activity monitoring and for the provision of healthcare services, but noise always degrades the quality of these signals. This paper describes a new algorithm for ECG signal denoising, applicable in the contest of the real-time health monitoring using mobile devices, where the signal processing efficiency is a strict requirement. The proposed algorithm is computationally cheap because it belongs to the class of Infinite Impulse Response (IIR) noise reduction algorithms. The main contribution of the proposed scheme is that removes the noise's frequencies without the implementation of the Fast Fourier Transform that would require the use of special optimized libraries. It is composed by only few code lines and hence offers the possibility of implementation on mobile computing devices in an easy way. Moreover, the scheme allows the local denoising and hence a real time visualization of the denoised signal. Experiments on real datasets have been carried out in order to test the algorithm from accuracy and computational point of view.

[1]  C. S. Gehrke,et al.  A Hybrid Network Architecture Applied to Smart Grid , 2013 .

[2]  Salvatore Cuomo,et al.  Some numerical enhancements in a data assimilation scheme , 2013 .

[3]  Lucas J. van Vliet,et al.  Recursive implementation of the Gaussian filter , 1995, Signal Process..

[4]  Giuseppe De Pietro,et al.  A smart context-aware mobile monitoring system for heart patients , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[5]  Donna J. Slovensky,et al.  mHealth: Transforming Healthcare , 2014 .

[6]  N.V. Thakor,et al.  Applications of adaptive filtering to ECG analysis: noise cancellation and arrhythmia detection , 1991, IEEE Transactions on Biomedical Engineering.

[7]  Salvatore Cuomo,et al.  An error estimate of Gaussian recursive filter in 3Dvar problem , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[8]  Stephen P. Boyd,et al.  Real-Time Convex Optimization in Signal Processing , 2010, IEEE Signal Processing Magazine.

[9]  Celia Shahnaz,et al.  Denoising of ECG signals based on noise reduction algorithms in EMD and wavelet domains , 2012, 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]  Anthony M. Blake Dynamically generating FFT code on mobile devices , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Kang-Ming Chang,et al.  Gaussian Noise Filtering from ECG by Wiener Filter and Ensemble Empirical Mode Decomposition , 2011, J. Signal Process. Syst..

[13]  Rafi Ahamed Shaik,et al.  Efficient sign based normalized adaptive filtering techniques for cancelation of artifacts in ECG signals: Application to wireless biotelemetry , 2011, Signal Process..

[14]  Bill Triggs,et al.  Boundary conditions for Young-van Vliet recursive filtering , 2006, IEEE Transactions on Signal Processing.

[15]  S. Poornachandra,et al.  Wavelet-based denoising using subband dependent threshold for ECG signals , 2008, Digit. Signal Process..

[16]  Giuseppe De Pietro,et al.  Monitoring Obstructive Sleep Apnea by means of a real-time mobile system based on the automatic extraction of sets of rules through Differential Evolution , 2014, J. Biomed. Informatics.

[17]  Salvatore Cuomo,et al.  A revised scheme to compute horizontal covariances in an oceanographic 3D-VAR assimilation system , 2014, J. Comput. Phys..

[18]  Gerald F. Harris,et al.  Dynamic electromyography , 2000, Pediatric Gait: A New Millennium in Clinical Care and Motion Analysis Technology.

[19]  P. Sajda,et al.  Response error correction-a demonstration of improved human-machine performance using real-time EEG monitoring , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[20]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[21]  S. L. Joshi,et al.  A Survey on ECG Signal Denoising Techniques , 2013, 2013 International Conference on Communication Systems and Network Technologies.

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

[23]  C. Loan Computational Frameworks for the Fast Fourier Transform , 1992 .

[24]  Szi-Wen Chen,et al.  A real-time QRS detection method based on moving-averaging incorporating with wavelet denoising , 2006, Comput. Methods Programs Biomed..