skip to main content
10.1145/2093698.2093762acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisabelConference Proceedingsconference-collections
research-article

ECG smoothing and denoising by local quadratic variation reduction

Published: 26 October 2011 Publication History

Abstract

The ECG is the standard noninvasive test used to measure the electrical activity of the heart. Unfortunately, ECG signal is corrupted by several kinds of noise and artifacts that may negatively affect any subsequent analysis. In this work, we present a fast and effective algorithm for smoothing and denoising ECG records. The algorithm is the closed-form solution to a constrained convex optimization problem, where smoothing and denoising are achieved by locally reducing the quadratic variation of different portions of the ECG. Such a reduction is inversely related to the local SNR. The computational complexity of the algorithm is linear in the size of the vector under analysis, thus making it suitable for real-time applications. Simulation results confirm the effectiveness of the approach and highlight a notable ability to smooth and denoise ECG signals.

References

[1]
A. K. Barros, A. Mansour, and N. Ohnishi. Removing artifacts from electrocardiographic signals using independent components analysis. Neurocomputing, 22:173--186, 1998.
[2]
G. D. Clifford, F. Azuaje, and P. McSharry. Advanced Methods and Tools for ECG Data Analysis. Artech House, Inc., Norwood, MA, USA, 2006.
[3]
D. Donoho. De-noising by soft-thresholding. IEEE Trans. Inf. Theory, 41(3):613--627, May 1995.
[4]
A. Fasano, V. Villani, and L. Vollero. Denoising and Harmonic Artifacts Rejection for ECG P-Waves by Quadratic Variation Reduction. Proc. 33rd Annu. Int. Conf. IEEE Eng. Medicine Biol. Soc. 2011 (EMBS 2011), Boston, Aug. 29 - Sep. 3, 2011.
[5]
A. Fasano, V. Villani, L. Vollero, and F. Censi. ECG P-wave smoothing and denoising by quadratic variation reduction. Int. Conf. on Bio-Inspired Systems and Signal Processing (BIOSIGNALS 2011), Rome, Jan. 26--29, 2011.
[6]
M. Fukunami, T. Yamada, M. Ohmori, K. Kumagai, K. Umemoto, A. Sakai, N. Kondoh, T. Minamino, and N. Hoki. Detection of patients at risk for paroxysmal atrial fibrillation during sinus rhythm by P wave-triggered signal-averaged electrocardiogram. Circulation, 83:162--169, Jan. 1991.
[7]
A. Goldberger, L. Amaral, L. Glass, J. Hausdorff, P. Ivanov, R. Mark, J. Mietus, G. Moody, C. K. Peng, and H. Stanley. PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation, 101(23):e215--e220, 2000.
[8]
A. Guyton and J. Hall. Textbook of Medical Physiology. Elsevier Saunders, 11th edition, 2006.
[9]
P. Hamilton. A comparison of adaptive and nonadaptive filters for reduction of power line interference in the ECG. IEEE Trans. Biomed. Eng., 43(1):105--109, Jan. 1996.
[10]
T. He, G. Clifford, and L. Tarassenko. Application of independent component analysis in removing artefacts from the electrocardiogram. Neural Comp. Appl., 15:105--116, 2006.
[11]
R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, February 1990.
[12]
P. E. McSharry, G. D. Clifford, L. Tarassenko, and L. A. Smith. A dynamical model for generating synthetic electrocardiogram signals. IEEE Trans. Biomed. Eng., 50(3):289--294, 2003.
[13]
G. Moody and R. Mark. QRS morphology representation and noise estimation using the Karhunen-Loeve transform. In Computers in Cardiology 1989, Proceedings., pages 269--272, Sep. 1989.
[14]
N. Nikolaev, Z. Nikolov, A. Gotchev, and K. Egiazarian. Wavelet domain Wiener filtering for ECG denoising using improved signal estimate. In IEEE Int. Conf. on Acoustics, Speech, and Signal Processing 2000 (ICASSP '00), volume 6, pages 3578--3581, 2000.
[15]
A. V. Oppenheim, R. W. Schafer, and J. R. Buck. Discrete-Time Signal Processing. Prentice-Hall, Inc., 2nd edition, 1999.
[16]
S. C. Pei and C. C. Tseng. Elimination of AC interference in electrocardiogram using IIR notch filter with transient suppression. IEEE Trans. Biomed. Eng., 42:1128--1132, Nov. 1995.
[17]
O. Sayadi and M. B. Shamsollahi. Multiadaptive Bionic Wavelet Transform: Application to ECG Denoising and Baseline Wandering Reduction. EURASIP J. Adv. Signal Process., 2007.
[18]
S. E. Shreve. Stochastic Calculus for Finance II: Continuous-Time Models. Springer Science+Business Media, Inc., 2004.
[19]
M. B. Simson. Use of signals in the terminal QRS complex to identify patients with ventricular tachycardia after myocardial infarction. Circulation, 64:235--242, Aug. 1981.
[20]
J. E. Tamis and J. S. Steinberg. Value of the signal-averaged P wave analysis in predicting atrial fibrillation after cardiac surgery. J. Electrocardiol., 30 Suppl:36--43, 1998.
[21]
N. Thakor and Y.-S. Zhu. Applications of adaptive filtering to ECG analysis: noise cancellation and arrhythmia detection. IEEE Trans. Biomed. Eng., 38(8):785--794, Aug. 1991.
[22]
V. Villani, A. Fasano, L. Vollero, F. Censi, and G. Boriani. Measuring P-wave morphological variability for AF-prone patients identification. Int. Conf. on Bio-Inspired Systems and Signal Processing (BIOSIGNALS 2011), Rome, Jan. 26--29, 2011.

Cited By

View all
  • (2023)Research and Design of Human Motion MonitoringProceedings of the 6th International Conference on Information Technologies and Electrical Engineering10.1145/3640115.3640163(298-304)Online publication date: 3-Nov-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ISABEL '11: Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
October 2011
949 pages
ISBN:9781450309134
DOI:10.1145/2093698
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Universitat Pompeu Fabra
  • IEEE
  • Technical University of Catalonia Spain: Technical University of Catalonia (UPC), Spain
  • River Publishers: River Publishers
  • CTTC: Technological Center for Telecommunications of Catalonia
  • CTIF: Kyranova Ltd, Center for TeleInFrastruktur

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ECG
  2. denoising
  3. quadratic variation
  4. smoothing

Qualifiers

  • Research-article

Conference

ISABEL '11
Sponsor:
  • Technical University of Catalonia Spain
  • River Publishers
  • CTTC
  • CTIF

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Research and Design of Human Motion MonitoringProceedings of the 6th International Conference on Information Technologies and Electrical Engineering10.1145/3640115.3640163(298-304)Online publication date: 3-Nov-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media