Two-dimensional warping for one-dimensional signals - Conceptual framework and application to ECG processing

IEEE Transactions on Signal Processing

Volumn 62, Issue 21, 2014, Pages 5577-5588

  Schmidt, Martin ^a   Baumert, Mathias ^b   Porta, Alberto ^c   Malberg, Hagen ^a   Zaunseder, Sebastian ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c UNIVERSITY OF MILAN   (Italy)

Author keywords

Dynamic time warping; ECG; QT; QT interval; QT variability; signal processing; two dimensional warping; warping

Indexed keywords

BIOELECTRIC PHENOMENA; SIGNAL PROCESSING; SIGNAL TO NOISE RATIO;

CORRELATION OPTIMIZED WARPING; DYNAMIC TIME WARPING; LOW SIGNAL-TO-NOISE RATIO; MORPHOLOGICAL CHARACTERIZATION; QT INTERVAL; QT VARIABILITY; VENTRICULAR REPOLARIZATION; WARPING;

ELECTROCARDIOGRAPHY;

EID: 84920919445     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2354313     Document Type: Article

References (49)

1. T. K. Vintsyuk, "Speech discrimination by dynamic programming," Cybernetics, vol. 4, no. 1, pp. 52-57, 1968.
2. V. Velichko and N. Zagoruyko, "Automatic recognition of 200 words," Int. J. Man. Mach. Stud., vol. 2, no. 3, pp. 223-234, Jul. 1970.
3. H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spokenword recognition," IEEE Trans. Acoust., Speech, Signal Process., vol. 26, no. 1, pp. 43-49, 1978.
4. M. Faundez-Zanuy, "On-line signature recognition based on VQ-DTW," Pattern Recogn., vol. 40, no. 3, pp. 981-992, Mar. 2007.
5. F. Hermans and E. Tsiporkova, "Merging microarray cell synchronization experiments through curve alignment," Bioinformat., vol. 23, no. 2, pp. e64-e70, Jan. 2007.
6. P. M. P. Jayadevan R and S. R. Kolhe, "Dynamic time warping based static hand printed signature verification," J. Pattern Recogn. Res., vol. 1, pp. 52-65, 2009.
7. Q. Li and G. D. Clifford, "Dynamic time warping andmachine learning for signal quality assessment of pulsatile signals," Physiol. Meas., vol. 33, no. 9, p. 1491, Sep. 2012.
8. H. J. L. M. Vullings, M. H. G. Verhaegen, andH.B.Verbruggen, "ECG segmentation using time-warping," in Advances in Intelligent Data Analysis Reasoning about Data, ser. Lecture Notes in Comput. Sci., X. Liu, P. Cohen, and M. Berthold, Eds. Berlin, Germany: Springer, Jan. 1997, pp. 275-285, no. 1280.
9. E. Keogh and M. Pazzani, "Scaling up dynamic time warping to massive datasets," in Principles of Data Mining and Knowledge Discovery, J. Zytkow and J. Rauch, Eds. Berlin, Germany: Springer, 1999, pp. 1-11.
10. E. J. Keogh and M. J. Pazzani, "Derivative dynamic time warping," presented at the 1st SIAM Int. Conf. Data Mining, Chicago, IL, USA, 2001.
11. S. Salvador and P. Chan, "Toward accurate dynamic time warping in linear time and space," Intell. Data Anal., vol. 11, no. 5, pp. 561-580, Oct. 2007.
12. A. Arzt, G. Widmer, and S. Dixon, "Automatic page turning for musicians via real-time machine listening," in Proc. Conf. ECAI 2008: 18th European Conference on Artificial Intelligence. Amsterdam, The Netherlands: IOS Press, 2008, pp. 241-245.
13. N.-P. V. Nielsen, J. M. Carstensen, and J. Smedsgaard, "Aligning of single and multiple wavelength chromatographic profiles for chemometric data analysis using correlation optimised warping," J. Chromatogr. A, vol. 805, no. 1-2, pp. 17-35, May 1998.
14. G. Tomasi, F. van den Berg, and C. Andersson, "Correlation optimized warping and dynamic time warping as preprocessing methods for chromatographic data," J. Chemom., vol. 18, no. 5, pp. 231-241, 2004.
15. A. M. van Nederkassel, M. Daszykowski, P. H. C. Eilers, and Y. V. Heyden, "A comparison of three algorithms for chromatograms alignment," J. Chromatogr. A, vol. 1118, no. 2, pp. 199-210, Jun. 2006.
16. V. Pravdova, B.Walczak, and D.Massart, "A comparison of two algorithms for warping of analytical signals," Anal. Chim. Acta, vol. 456, no. 1, pp. 77-92, Apr. 2002.
17. G. Piccirillo, D. Magrì, S. Matera, M. Magnanti, A. Torrini, E. Pasquazzi, E. Schifano, S. Velitti, V. Marigliano, R. Quaglione, and F. Barillà, "QT variability strongly predicts sudden cardiac death in asymptomatic subjects with mild or moderate left ventricular systolic dysfunction: A prospective study," Eur. Heart J., vol. 28, no. 11, pp. 1344-1350, Jun. 2007.
18. S. Nayyar, K. C. Roberts-Thomson, M. A. Hasan, T. Sullivan, J. Harrington, P. Sanders, and M. Baumert, "Autonomic modulation of repolarization instability in patients with heart failure prone to ventricular tachycardia," Amer. J. Physiol. Heart Circ. Physiol., vol. 305, no. 8, pp. H1181-H1188, Oct. 2013.
19. J. W. Sacre, B. Franjic, J. S. Coombes, T. H. Marwick, and M. Baumert, "QT interval variability in type 2 diabetic patients with cardiac sympathetic dysinnervation assessed by 123i-metaiodobenzylguanidine scintigraphy," J. Cardiovasc. Electrophysiol., vol. 24, no. 3, pp. 305-313, Mar. 2013.
20. G. Valenza, L. Citi, E. Scilingo, and R. Barbieri, "Point-process nonlinear models with Laguerre and Volterra expansions: Instantaneous assessment of heartbeat dynamics," IEEE Trans. Signal Process., vol. 61, no. 11, pp. 2914-2926, Jun. 2013.
21. A. Mincholé, E. Pueyo, J. Rodríguez, E. Zacur, M. Doblaré, and P. Laguna, "Quantification of restitution dispersion from the dynamic changes of the t-wave peak to end, measured at the surface ECG," IEEE Trans. Biomed. Eng., vol. 58, no. 5, pp. 1172-1182, May 2011.
22. R. Sassi and L. Mainardi, "An estimate of the dispersion of repolarization times based on a biophysical model of the ECG," IEEE Trans. Biomed. Eng., vol. 58, no. 12, pp. 3396-3405, Dec. 2011.
23. R. D. Berger, "Methodology for automated QT variability measurement," Oct. 1996 [Online]. Available: http://www.google.com/patents/ US5560368
24. R. D. Berger, E. K. Kasper, K. L. Baughman, E. Marban, H. Calkins, and G. F. Tomaselli, "Beat-to-beat QT interval variability: Novel evidence for repolarization lability in ischemic and nonischemic dilated cardiomyopathy," Circulation, vol. 96, no. 5, pp. 1557-1565, Sep. 1997.
25. A. Zifan, M. H. Moradi, S. Saberi, and F. Towhidkhah, "Automated segmentation of ECG signals using piecewise derivative dynamic time warping," Int. J. Biolog. Life Sci., vol. 1, pp. 181-185, 2007.
26. J.-L. Starck, J. Fadili, and F. Murtagh, "The undecimated wavelet decomposition and its reconstruction," IEEE Trans. Image Process., vol. 16, no. 2, pp. 297-309, Feb. 2007.
27. M. A. Hasan, D. Abbott, and M. Baumert, "Beat-to-beat QT interval variability and t-wave amplitude in patients with myocardial infarction," Physiol. Meas., vol. 34, no. 9, p. 1075, Sep. 2013.
28. V. Afonso, W. J. Tompkins, T. Nguyen, and S. Luo, "ECG beat detection using filter banks," IEEE Trans. Biomed. Eng., vol. 46, no. 2, pp. 192-202, Feb. 1999.
29. C. Vidaurre, T. H. Sander, and A. Schlögl, "BioSig: The free and open source software library for biomedical signal processing," Computat. Intell. Neurosci., vol. 2011, p. e935364, Mar. 2011.
30. A. Cabasson and O. Meste, "Time delay estimation: A new insight into the Woody's method," IEEE Signal Process. Lett., vol. 15, pp. 573-576, 2008.
31. P. Laguna, G. B. Moody, J. García, A. L. Goldberger, and R. G. Mark, "Analysis of the ST-t complex of the electrocardiogram using the karhunen-Loeve transform: Adaptive monitoring and alternans detection," Med. Biolog. Eng. Comput., vol. 37, no. 2, pp. 175-189, Mar. 1999.
32. O. Rompelman and H. H. Ros, "Coherent averaging technique: A tutorial review. Part 1: Noise reduction and the equivalent filter," J. Biomed. Eng., vol. 8, no. 1, pp. 24-29, Jan. 1986.
33. P. Laguna, R. Jané, and P. Caminal, "Automatic detection of wave boundaries in multilead ECG signals: Validation with the CSE database," Comput. Biomed. Res., vol. 27, no. 1, pp. 45-60, Feb. 1994.
34. H. C. Bazett, "An analysis of the time relation of electrocardiograms," Heart, vol. 7, pp. 353-370, 1920.
35. A. Porta, G. Baselli, F. Lambardi, S. Cerutti, R. Antolini,M. D. Greco, F. Ravelli, and D. G. Nollo, "Performance assessment of standard algorithms for dynamic r-t interval measurement: Comparison between r-tapex and r-tend approach," Med. Biol. Eng. Comput., vol. 36, no. 1, pp. 35-42, Jan. 1998.
36. M. Baumert, V. Starc, and A. Porta, "Conventional QT variability measurement vs. template matching techniques: Comparison of performance using simulated and real ECG," PLoS ONE, vol. 7, no. 7, p. e41920, Jul. 2012.
37. V. Starc and T. T. Schlegel, "Real-time multichannel system for beatto-beat QT interval variability," J. Electrocardiol., vol. 39, no. 4, pp. 358-367, Oct. 2006.
38. R. Bousseljot, D. Kreiseler, and A. Schnabel, "Nutzung der EKG-signaldatenbank CARDIODAT der PTB über das Internet," Biomedizinische Technik/Biomed. Eng., pp. 317-318, Jul. 1995.
39. A. L. Goldberger, L. A. Amaral, L. Glass, J. M. Hausdorff, P. C. Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C. K. Peng, and H. E. Stanley, "PhysioBank, PhysioToolkit, PhysioNet: Components of a new research resource for complex physiologic signals," Circulation, vol. 101, no. 23, pp. E215-E220, Jun. 2000.
40. P. Laguna, R.Mark, A. Goldberg, and G. Moody, "A database for evaluation of algorithms for measurement of QT and other waveform intervals in the ECG," in Proc. Comput. Cardiol., 1997, pp. 673-676.
41. J. P. Martinez, R. Almeida, S. Olmos, A. P. Rocha, and P. Laguna, "A wavelet-based ECG delineator: Evaluation on standard databases," IEEE Trans. Biomed. Eng., vol. 51, no. 4, pp. 570-581, Apr. 2004.
42. H. J. L. M. Vullings, M. H. G. Verhaegen, and H. Verbruggen, "Automated ECG segmentation with dynamic time warping," in Proc. 20th Ann. IEEE Int. Conf. Eng. Med. Biol. Soc., 1998, vol. 1, pp. 163-166.
43. R. Dubois, P. Maison-Blanche, B. Quenet, and G. Dreyfus, "Automatic ECG wave extraction in long-term recordings using Gaussian mesa function models and nonlinear probability estimators," Comput. Methods Programs Biomed., vol. 88, no. 3, pp. 217-233, Dec. 2007.
44. F. Rincón, J. Recas, N. Khaled, and D. Atienza, "Development and evaluation of multilead wavelet-based ECG delineation algorithms for embedded wireless sensor nodes," IEEE Trans. Inf. Technol. Biomed., vol. 15, no. 6, pp. 854-863, Nov. 2011.
45. D. E. G. Caiani, A. Porta, G. Baselli, M. Turiel, S. Muzzupappa, M. Pagani, A.Malliani, and S. Cerutti, "Analysis of cardiac leftventricular volume based on time warping averaging," Med. Biol. Eng. Comput., vol. 40, no. 2, pp. 225-233, Mar. 2002.
46. K. C. Chu S and S. Narayanan, "Efficient rotation invariant retrieval of shapes with applications in medical databases," in Proc. IEEE 19th Symp. Comput.-Based Med. Syst. (CBMS), 2006, pp. 673-678.
47. S.Wang, J. Yao, J. Liu, N. Petrick, R. L. V. Uitert, S. Periaswamy, and R. M. Summers, "Registration of prone and supine CT colonography scans using correlation optimized warping and canonical correlation analysis," Med. Phys., vol. 36, no. 12, pp. 5595-5603, Dec. 2009.
48. D. Zhang, X. Huang, F. E. Regnier, and M. Zhang, "Two-dimensional correlation optimized warping algorithm for aligning GC GC-MS data," Anal. Chem., vol. 80, no. 8, pp. 2664-2671, Apr. 2008.
49. R. Sameni, M.-B. Shamsollahi, C. Jutten, and G. Clifford, "A nonlinear Bayesian filtering framework for ECG denoising," IEEE Trans. Biomed. Eng., vol. 54, no. 12, pp. 2172-2185, Dec. 2007.