EFFICIENT QRS COMPLEX DETECTION ALGORITHM IMPLEMENTATION ON SOC-BASED EMBEDDED SYSTEM
DOI:
https://doi.org/10.11113/jt.v78.9450Keywords:
Derivative based algorithm, electrocardiography, pan and tompkins algorithm, moving windows integrator, system-on-chipAbstract
This paper studies two different Electrocardiography (ECG) preprocessing algorithms, namely Pan and Tompkins (PT) and Derivative Based (DB) algorithm, which is crucial of QRS complex detection in cardiovascular disease detection. Both algorithms are compared in terms of QRS detection accuracy and computation timing performance, with implementation on System-on-Chip (SoC) based embedded system that prototype on Altera DE2-115 Field Programmable Gate Array (FPGA) platform as embedded software. Both algorithms are tested with 30 minutes ECG data from each of 48 different patient records obtain from MIT-BIH arrhythmia database. Results show that PT algorithm achieve 98.15% accuracy with 56.33 seconds computation while DB algorithm achieve 96.74% with only 22.14 seconds processing time. Based on the study, an optimized PT algorithm with improvement on Moving Windows Integrator (MWI) has been proposed to accelerate its computation. Result shows that the proposed optimized Moving Windows Integrator algorithm achieves 9.5 times speed up than original MWI while retaining its QRS detection accuracy.Â
References
Pedersen, O. D., H. Bagger, N. Keller, B. Marchant, L. Kober, and C. Torp-Pedersen. 2001. Efficacy of Dofetilide in the Treatment of Atrial Fibrillation-Flutter in Patients with Reduced Left Ventricular Function a Danish Investigations of Arrhythmia and Mortality on Dofetilide (DIAMOND) Substudy. Circulation. 104(3): 292-296.
Acharya, R., A. Kumar, P. Bhat, C. Lim, N. Kannathal, and S. Krishnan. 2004. Classification of Cardiac Abnormalities using Heart Rate Signals. Medical and Biological Engineering and Computing. 42(3): 288-293.
Cvikl, M., and A. Zemva. 2010. FPGA-Oriented HW/SW Implementation of ECG Beat Detection and Classification Algorithm. Digital Signal Processing. 20(1): 238-248.
Jatmiko, W., P. Mursanto, A. Febrian, M. Fajar, W. Anggoro, R. Rambe, S. Eka. 2011. Arrhythmia Classification from Wavelet Feature on FGPA. International Symposium on Micro-Nanomechatronics and Human Science (MHS).
Chang, M.-C., Z.-X. Lin, C.-W. Chang, H.-I. Chan, and W.-S. Feng. 2004. Design of a System-On-Chip for ECG Signal Processing. The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings.
Jin, Z., Y. Sun, and A. C. Cheng. 2009. Predicting Cardiovascular Disease from Real-Time Electrocardiographic Monitoring: An Adaptive Machine Learning Approach on a Cell Phone. Annual International Conference of the IEEE Engineering in Medicine and Biology Society.
Patel, A. M., P. K. Gakare, and A. Cheeran. 2012. Real Time ECG Feature Extraction and Arrhythmia Detection on a Mobile Platform. International Journal of Computing Appication. 44: 40-45.
Balda, R., G. Diller, E. Deardorff, J. Doue, and P. Hsieh. 1977. The HP ECG Analysis Program. Trends in Computer-Processed Electrocardiograms. 197-205.
Vijaya, G., V. Kumar, and H. Verma. 1998. ANN-Based QRS-Complex Analysis of ECG. Journal of Medical Engineering & Technoloy. 22(4): 160-167.
Benitez, D., P. Gaydecki, A. Zaidi, and A. Fitzpatrick. 2000. A New QRS Detection Algorithm Based on the Hilbert Transform. Conference on Computers in Cardiology.
Kadambe, S., R. Murray, and G. F. Boudreaux-Bartels. 1999. Wavelet Transform-Based QRS Complex Detector. IEEE Transactions on Biomedical Engineering. 46(7): 838-848.
Poli, R., Cagnoni, S., & Valli, G. 1995. Genetic Design of Optimum Linear and Nonlinear QRS Detectors. IEEE Transactions On Biomedical Engineerin. 42(11): 1137-1141.
Pan, J., & Tompkins, W. J. 1985. A Real-Time QRS Detection Algorithm. IEEE Transactions on Biomedical Engineering. (3): 230-236.
Lipponen, J. A., & Tarvainen, M. P. 2013. Advanced Maternal ECG Removal and Noise Reduction for Application of Fetal QRS Detection. Computing in Cardiology Conference (CINC).
Das, S. 2012. Acquisition, Processing and Analysis of Normal, Diseased and Music Stimulated ECG Signals. Jadavpur University Kolkata.
Gradl, S., Kugler, P., Lohmuller, C., & Eskofier, B. 2012. Real-Time ECG Monitoring and Arrhythmia Detection using Android-Based Mobile Devices. Annual International Conference of the IEEE Engineering in Medicine and Biology Society.
Friesen, G. M., Jannett, T. C., Jadallah, M. A., Yates, S. L., Quint, S. R., & Nagle, H. T. 1990. A Comparison of the Noise Sensitivity of Nine QRS Detection Algorithms. IEEE Transactions on Biomedical Engineerin. 37(1): 85-98.
Hamilton, P. S., & Tompkins, W. J. 1986. Quantitative Investigation of QRS Detection Rules using the MIT/BIH Arrhythmia Database. IEEE Transactions on Biomedical Engineering. 12: 1157-1165.
Bansal, D., Khan, M., & Salhan, A. 2009. A Review of Measurement and Analysis of Heart Rate Variability. International Conference on Computer and Automation Engineering.
Sufi, F., Fang, Q., & Cosic, I. 2007. ECG RR Peak Detection on Mobile Phones. 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.
Romero, I., Grundlehner, B., Penders, J., Huisken, J., & Yassin, Y. H. 2009. Low-Power Robust Beat Detection in Ambulatory Cardiac Monitoring. IEEE Biomedical Circuits and Systems Conference.
Yeh, Y. C., & Wang, W.-J. 2008. QRS Complexes Detection for ECG Signal: the Difference Operation Method. Computer Methods and Programs in Biomedicine. 91(3): 245-254.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
