Skip to content

Advertisement

  • Research Article
  • Open Access

Hardware Implementation of a Modified Delay-Coordinate Mapping-Based QRS Complex Detection Algorithm

EURASIP Journal on Advances in Signal Processing20072007:057286

https://doi.org/10.1155/2007/57286

  • Received: 30 April 2006
  • Accepted: 23 January 2007
  • Published:

Abstract

We present a modified delay-coordinate mapping-based QRS complex detection algorithm, suitable for hardware implementation. In the original algorithm, the phase-space portrait of an electrocardiogram signal is reconstructed in a two-dimensional plane using the method of delays. Geometrical properties of the obtained phase-space portrait are exploited for QRS complex detection. In our solution, a bandpass filter is used for ECG signal prefiltering and an improved method for detection threshold-level calculation is utilized. We developed the algorithm on the MIT-BIH Arrhythmia Database (sensitivity of 99.82 and positive predictivity of 99.82 ) and tested it on the long-term ST database (sensitivity of 99.72 and positive predictivity of 99.37 ). Our algorithm outperforms several well-known QRS complex detection algorithms, including the original algorithm.

Keywords

  • Information Technology
  • Quantum Information
  • Detection Algorithm
  • Hardware Implementation
  • Complex Detection

[1234567891011121314151617181920212223242526272829]

Authors’ Affiliations

(1)
Iskra Sistemi, d.d., Stegne 21, Ljubljana, 1000, Slovenia
(2)
Laboratory of Biomedical Computer Systems and Imaging, Faculty of Computer and Information Science, University of Ljubljana, Trzaska 25, Ljubljana, 1000, Slovenia
(3)
Laboratory for Integrated Circuit Design, Faculty of Electrical Engineering, University of Ljubljana, Trzaska 25, Ljubljana, 1000, Slovenia

References

  1. Köhler B-U, Hennig C, Orglmeister R: The principles of software QRS detection. IEEE Engineering in Medicine and Biology Magazine 2002,21(1):42-57. 10.1109/51.993193View ArticleGoogle Scholar
  2. Pan J, Tompkins WJ: A real-time QRS detection algorithm. IEEE Transactions on Biomedical Engineering 1985,32(3):230-236.View ArticleGoogle Scholar
  3. Thakor NV, Webster JG, Tompkins WJ: Estimation of QRS complex power spectra for design of a QRS filter. IEEE Transactions on Biomedical Engineering 1984,31(11):702-706.View ArticleGoogle Scholar
  4. Hamilton PS: Open Source ECG Analysis Software Documentation. E. P. Limited, Somerville, Mass, USA; 2002.Google Scholar
  5. Mark RG, Schluter PS, Moody GB, Devlin P, Chernoff D: An annotated ECG database for evaluating arrhythmia detectors. In Proceedings of the 4th Annual Conference of IEEE Engineering in Medicine and Biology Society on Frontiers of Engineering in Health Care, 1982, Philadelphia, Pa, USA. IEEE Computer Society Press; 205-210.Google Scholar
  6. Hamilton PS, Tompkins WJ: Quantitative investigation of QRS detection rules using the MIT/BIH arrhythmia database. IEEE Transactions on Biomedical Engineering 1986,33(12):1157-1165.View ArticleGoogle Scholar
  7. Zong W, Moody GB, Jiang D: A robust open-source algorithm to detect onset and duration of QRS complexes. Computers in Cardiology, September 2003, Thessaloniki, Chalkidiki, Greece 30: 737-740.Google Scholar
  8. Christov II, Stoyanov TV: Steep slope method for real time QRS detection. Electrotechnics & Electronics E+E 2002, 1-2: 13-17.Google Scholar
  9. Christov II: Real time electrocardiogram QRS detection using combined adaptive threshold. Biomedical Engineering Online 2004,3(1):28. 10.1186/1475-925X-3-28View ArticleGoogle Scholar
  10. Kunzmann U, von Wagner G, Schöchlin J, Bolz A: Parameter extraction of ECG signals in real-time. Biomedizinische Technik 2002,47(1 part 2):875-878.View ArticleGoogle Scholar
  11. Lee J-W, Kim K-S, Lee B, Lee B, Lee M-H: A real time QRS detection using delay-coordinate mapping for the microcontroller implementation. Annals of Biomedical Engineering 2002,30(9):1140-1151.View ArticleGoogle Scholar
  12. Li C, Zheng C, Tai C: Detection of ECG characteristic points using wavelet transforms. IEEE Transactions on Biomedical Engineering 1995,42(1):21-28. 10.1109/10.362922View ArticleGoogle Scholar
  13. Kadambe S, Murray R, Boudreaux-Bartels GF: Wavelet transform-based QRS complex detector. IEEE Transactions on Biomedical Engineering 1999,46(7):838-848. 10.1109/10.771194View ArticleGoogle Scholar
  14. Saxena SC, Kumar V, Hamde ST: Feature extraction from ECG signals using wavelet transforms for disease diagnostics. International Journal of Systems Science 2002,33(13):1073-1085. 10.1080/00207720210167159View ArticleMATHGoogle Scholar
  15. Martínez JP, Almeida R, Olmos S, Rocha AP, Laguna P: A wavelet-based ECG delineator: evaluation on standard databases. IEEE Transactions on Biomedical Engineering 2004,51(4):570-581. 10.1109/TBME.2003.821031View ArticleGoogle Scholar
  16. Bahoura M, Hassani M, Hubin M: DSP implementation of wavelet transform for real time ECG wave forms detection and heart rate analysis. Computer Methods and Programs in Biomedicine 1997,52(1):35-44. 10.1016/S0169-2607(97)01780-XView ArticleGoogle Scholar
  17. Jager F, Taddei A, Moody GB, et al.: Long-term ST database: a reference for the development and evaluation of automated ischaemia detectors and for the study of the dynamics of myocardial ischaemia. Medical and Biological Engineering and Computing 2003,41(2):172-182. 10.1007/BF02344885View ArticleGoogle Scholar
  18. Perry DL: VHDL: Programming by Example. McGraw-Hill, New York, NY, USA; 2002.Google Scholar
  19. Lynn PA: Online digital filters for biological signals: some fast designs for a small computer. Medical and Biological Engineering and Computing 1977,15(5):534-540. 10.1007/BF02442281View ArticleGoogle Scholar
  20. Jager F: QRS complex detection in electrocardiogram, M.S. thesis. University of Ljubljana, Ljubljana, Slovenia; 1984.Google Scholar
  21. Afonso VX, Tompkins WJ, Nguyen TQ, Luo S: ECG beat detection using filter banks. IEEE Transactions on Biomedical Engineering 1999,46(2):192-202. 10.1109/10.740882View ArticleGoogle Scholar
  22. Poli R, Cagnoni S, Valli G: Genetic design of optimum linear and nonlinear QRS detectors. IEEE Transactions on Biomedical Engineering 1995,42(11):1137-1141. 10.1109/10.469381View ArticleGoogle Scholar
  23. Moody GB, Mark RG: Development and evaluation of a 2-lead ECG analysis program. Computers in Cardiology, 1983, Seattle, Wash, USA 39-44.Google Scholar
  24. Xilinx http://www.xilinx.com/
  25. Long-Term ST Database at Physionet http://physionet.org/physiobank/database/ltstdb/
  26. Peiró MM, Ballester F, Paya G, Belenguer J, Colom R, Gadea R: FPGA custom DSP for ECG signal analysis and compression. Proceedings of the 14th International Conference on Field Programmable Logic and Application (FPL '04), August-September 2004, Leuven, Belgium, Lecture Notes in Computer Science 3203: 954-958.Google Scholar
  27. Kuzume K, Niijima K, Takano S: FPGA-based lifting wavelet processor for real-time signal detection. Signal Processing 2004,84(10):1931-1940. 10.1016/j.sigpro.2004.06.020View ArticleMATHGoogle Scholar
  28. Hermes RE, Geselowitz DB, Oliver GC: Development, distribution, and use of the American heart association database for ventricular arrhythmia detector evaluation. Computers in Cardiology, October 1980, Williamsburg, Va, USA 263-266.Google Scholar
  29. Rosado A, Bataller M, Guerrero JF, Calpe J, Francés JV, Magdalena JR: High performance hardware correlation coefficient assessment using programmable logic for ECG signals. Microprocessors and Microsystems 2003,27(1):33-39. 10.1016/S0141-9331(02)00083-2View ArticleGoogle Scholar

Copyright

© Matej Cvikl et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Advertisement