Title :
ECG signal analysis using temporary dynamic sequence alignment
Author :
Molina, Valentin ; Ceballos, Gerardo ; Davila, Hermann
Author_Institution :
ECCI, Escuela Colombiana de Carreras Ind., Bogotá, Colombia
Abstract :
This paper shows a feature extraction method for electrocardiographic signals (ECG) based on dynamic programming algorithms. Specifically, we apply local alignment technique for recognition of template in continuous ECG signal. First, we code the signal to characters in base of sign and magnitude of first derivative, then we apply local alignment algorithm to search 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 contrast it with conventional analysis making measurement of QT segments in MIT´s data base1. We obtain processing time at least a hundred times lower than those obtained by conventional manual analysis and error rates in QT measurement below 5%. The automated massive analysis of ECG presented in this work is suitable for posprocessing methods such as datamining, classification and assisted diagnosis of cardiac pathologies.
Keywords :
data mining; dynamic programming; electrocardiography; feature extraction; medical signal detection; signal classification; ECG signal analysis; MIT database; PQRST segment detection; QT measurement; QT segment; assisted diagnosis; automated massive analysis; cardiac pathologies; complex PQRST template; conventional analysis making measurement; datamining; dynamic programming algorithm; electrocardiographic signal; error rate; feature extraction method; local alignment technique; morphological feature; signal classification; target continuous ECG signal; template recognition; temporary dynamic sequence alignment; Algorithm design and analysis; Classification algorithms; Dynamic programming; Electrocardiography; Feature extraction; Heuristic algorithms; Manuals; ECG; Local Alignment; MIT-BIH; Template Classification; dynamic programming;
Conference_Titel :
Image, Signal Processing, and Artificial Vision (STSIVA), 2013 XVIII Symposium of
Conference_Location :
Bogota
Print_ISBN :
978-1-4799-1120-2
DOI :
10.1109/STSIVA.2013.6644910