Automated Segmentation of ECG Signals using Piecewise Derivative Dynamic Time Warping

Electrocardiogram (ECG) segmentation is necessary to help reduce the time consuming task of manually annotating ECG-s. Several algorithms have been developed to segment the ECG automatically. We first review several of such methods, and then present a new single lead segmentation method based on Adaptive piecewise constant approximation (APCA) and Piecewise derivative dynamic time warping (PDDTW). The results are tested on the QT database. We compared our results to Laguna-s two lead method. Our proposed approach has a comparable mean error, but yields a slightly higher standard deviation than Laguna-s method.

Authors:

• Ali Zifan
• Mohammad Hassan Moradi
• Sohrab Saberi
• Farzad Towhidkhah

Keywords:

• Adaptive Piecewise Constant Approximation
• Dynamic programming
• ECG segmentation
• Piecewise DerivativeDynamic Time Warping.

References:

[1] Kaushik Chakrabarti, Eamonn J. Keogh, Sharad Mehrotra, Michael J.
Pazzani: "Locally adaptive dimensionality reduction for indexing large
time series databases." ACM Trans. Database Syst. 27: 188-228 ,2002.
[2] P. Laguna, R. JanB, and P. Caminal, "Automatic detection of wave
boundaries in multilead ECG signals: validation with the CSE database,"
Computers and biomedical research, vol. 27, pp. 45-60, 1994.
[3] J.S. Sahambi, S.N. Tandon, and R.K.P. Bhatt, "Using wavelet transform
for ECG characterization," IEEE Eng. in Med. and Biol., vol. 16, no. 1,
pp. 77-83, 1997.
[4] I.S.N. Murthy and U.C. Niranjan , "Component wave delineation of
ECG by filtering in the fourier domain," Medical &biological Eng.
computing, vol. 30, pp. 169-176, 1992.
[5] H.J.L.M Vullings , M. H. G. Verhaegen , ,H. B. Verbruggen ,"
Automated ECG segmentation with Dynamic Time Warping " , IEEE
engineering conference in Medicine and Biology society,Vol.20,No.1,
1998.
[6] L. Clavier and J.M. Boucher, "Segmentation of electrocardiograms
using a Hidden Markov Model," in Bridging Disciplines for
Biomedicine. IEEE Eng. in Med. and Biol., 1996.pp. 45-60, 1994.
[7] S. Graja and J. M. Boucher. "Multiscale hidden Markov model applied
to ECG segmentation". In WISP 2003: IEEE International Symposium
on Intelligent Signal Processing, pages 105-109, Budapest, Hungary,
2003.
[8] Crouse M.s.,Nowak R.d,baraniuk R.G,"wavelet based statistical signal
processing using hidden markov models",IEEE Trans.on Biomedical
engineering Vol.37,p826-836,1990.
[9] Nicholas P. Hughes, Stephen J. Roberts and Lionel Tarassenko," Semi-
Supervised Learning of Probabilistic Models for ECG Segmentation ",
IEEE Engineering in Medicine and Biology Conference (EMBC), 2004.
[10] Nicholas P. Hughes, Lionel Tarassenko and Stephen J. Roberts,"
Markov Models for Automated ECG Interval Analysis", In Advances in
Neural Information Processing Systems 16 ,NIPS, 2003.
[11] P. Laguna, R. Mark, A. Goldberger, and G.B. Moody, "A database for
evaluation of algorithms for measurement of QT and other waveform
intervals in the ECG.," in Computers in Cardiology, 1997.
[12] Pan J, Tompkins, WJ. "A Real-Time QRS Detection Algorithm", IEEE
Transactions on Biomedical Engineering, 230-23, 1985.
[13] Eamonn J. Keogh and Michael J. Pazzani, "Derivative Dynamic Time
warping", SDM conference, Chicago, USA,2001.
[14] Eamonn J. Keogh, Michael J. Pazzani," Scaling up Dynamic Time
Warping for Datamining." Proceedings of the KDD conference on
Knowledge discovery and data mining,pp.285-289,2000.
[15] Zywietz C. , Celikag D. , "Testing Results and Derivation of Minimum
Performance criteria for Computerized ECG-Analysis.",Computers in
Cardiology , 97-100,1991.