Automated Segmentation of ECG Signals using Piecewise Derivative Dynamic Time Warping

Authors: Ali Zifan, Mohammad Hassan Moradi, Sohrab Saberi, Farzad Towhidkhah

Abstract:

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.

Keywords: Adaptive Piecewise Constant Approximation, Dynamic programming, ECG segmentation, Piecewise DerivativeDynamic Time Warping.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070865

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.