ECG signal analysis using temporary dynamic sequence alignment

Valentín Molina, Gerardo Ceballos, Hermann Dávila


This paper shows a feature extraction method for electrocardiographic signals (ECG) based on dynamic programming algorithms. Specifi cally, we applied local alignment technique for recognition of template in continuous ECG signals. First, we encoded the signal to characters based on the sign and magnitude of fi rst derivative, then we applied local alignment algorithm to search for a complex PQRST template in target continuous ECG signal. Finally, we arrange the data for direct measurement of morphological features in all PQRST segment detected. To validate these algorithms, we contrasted them with conventional analysis by measuring QT segments in MIT’s data base1. We obtained processing time at least 100 times lower than those obtained via conventional manual analysis and error rates in QT measurement below 5%. The automated massive analysis of ECG presented in this work is suitable for post-processing methods like data mining, classifi cation, and assisted diagnosis of cardiac pathologies.


ECG; Denoising; Programming; Local Alignment; Template Classification

Full Text:



Bellman Richard. Dynamic Programming. Princeton University Press: Princeton, N. J., 1957.

Gotoh O. An improved algorithm for matching biological sequences. J. Mol. Biol., vol. 162, pp. 705–708, 1982.

D. Cuesta Frau, D.Novák, J.C. Pérez Cortés, G. Andréu García, V. Eck, C. Sastre Mengual, M. Llorca Alcón. Noise Reduction in ECG signals using wavelet transform. 2002.

M. Kania, M. Fereniec, R. Maniewski. Wavelet Denoising for Multi-lead High Resolution ECG Signals. Measurement Science Review, Volume 7, Section 2, No. 4, 2007.

Ceballos V. Grieken Gerardo; Paredes Q. José Luis. Pattern recognition in capillary electrophoresis using multiresolucional analysis and dynamic programming, 2005.

César San Martín S. Roberto Carrillo A. Implementation of an isolated word recognizer speaker dependent. Faculty of Engineering Magazine U.T.A Chile, 2004.

B. Huang, W. Kinsner. Ecg Frame Classification Using Dynamic time warping, 2002.

Selina Chu, Eamonn Keogh, David Hart, and Michael Pazzani. Iterative Deepening Dynamic Time Warping for Time Series. 2002.

Marian KOTAS, Application Of Dynamic Time Warping to ECG Processing, 2006.

Volkan Tuzcu, Selman Nas. Dynamic Time Warping As a Novel Tool in Pattern Recognition of ECG Changes in Heart Rhythm Disturbances,2008.

Alain Manzo M. y José A. Camarena I. A New and Effi cient Alignment Technique for Evaluating the Similarity of Time Series. Proceedings of the 17th International Congress on Computer. Morelia, México. 2001.

Sara Wong, Gaëlle Kervio, Miguel Altuve, François Carré, Guy Carrault. Comparing Six QT Correction Methods in an Athlete Population. 2012.



  • There are currently no refbacks.

Copyright (c) 2014 TECCIENCIA