研究生: |
王奕能 Yi-Neng - Wang |
---|---|
論文名稱: |
心電圖的R波波峰偵測方法之研究 A Study of ECG R-peak Detection Methods |
指導教授: |
林淵翔
Yuan-Hsiang Lin |
口試委員: |
陳維美
Wei-Mei Chen 林昌鴻 Chang Hong Lin |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2017 |
畢業學年度: | 105 |
語文別: | 中文 |
論文頁數: | 108 |
中文關鍵詞: | 心電圖 、R波 、偵測 |
外文關鍵詞: | R-peak, Pan-Tompkins, Hamilton-Tompkins |
相關次數: | 點閱:1146 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在心律偵測演算法中比較普遍的有Pan-Tompkins在1985年發表的演算法,但是其濾波頻帶較窄而沒有保留足夠的QRS complex的頻率成分、其非線性轉換對振幅的變化適應性差,而且閥值的更新方式會受到突波的影響,以及其searchback機制偵測不到二連律(bigeminy)和三連律(trigeminy)。目前網路上可以取得的開源R波偵測演算法只有PhysioNet的WFDB(waveform database)與EP Limited公司的Hamilton先生維護的OSEA(open source ECG analysis),所以能夠拿來比較的演算法不多。由於OSEA被比較多文獻引用,一方面OSEA也與上述的Pan-Tompkins有相同的問題,並且濾波器消除60Hz的能力比Pan-Tompkins差,因此本研究從驗證OSEA開始,再改進OSEA的濾波器以及訊號與雜訊的分水嶺,並進行R波偵測相關演算法的整合。
本研究使用的測試資料為普遍可取得的而且具有醫學研究價值的MIT-BIH Arrhythmia Database(MITDB)。在R波的偵測受到諸如電源線頻率、肌電訊號、移動雜訊(motion artifact)、P波以及T波的影響下,本研究嘗試不同的濾波頻帶和參數以達最低的錯誤率。去除雜訊的部分使用二階的CIC(cascaded Integrator and Comb)濾波器建構帶通濾波器,再使用曲線擬合近似斜率,最後以energy calculation將訊號變成單一極性的波封訊號(envelope)作為偵測之用。偵測的部分採用時間遮沒(blanking)、閥值以及斜率來分別訊號與雜訊。
OSEA經過本研究將參數調整之後有較低的錯誤率,實際應用時仍需視訊號的特徵調整參數(例如閥值之更新係數與移動平均的長度)。在相關演算法的整合中發現,能量的計算若以平方搭配移動平均(moving average)會得到較多的FN(false negative),但是個別記錄的錯誤率相差比較不大;若以Shannon energy則會降低FN,同時也增加FP(false positive)和錯誤率的差異度,因此演算法的應用視實際訊號的特徵而選用。相較於OSEA,本研究的濾波器能降低FP,若再搭配本研究的判別架構則能大大地降低錯誤率。
Among all heart rate detection algorithms, the one developed by Pan-Tompkins is the most commonly used. However, its filtering system can not reserve enough content of QRS complex, its searchback mechanism can not detect bigeminy and trigeminy, and its non-linear transform can not adapt sudden changes in amplitude very well. There are only two open source R-peak detection algorithms that can be obtained from the Internet, i.e. WFDB (waveform database)of PhysioNet and OSEA(open source ECG analysis)of Hamilton at EP Limited corporation. OSEA was cited by more papers than WFDB was; besides, it has the same problems as those that Pan-Tompkins has, and it has worse ability to filter powerline frequencies than the ability Pan-Tompkins has. Therefore, this study started from examining OSEA, then improve its filters and signal-noise divide, finally tried to integrate other R-peak detection methods.
Due to its general availability and clinical importance, the MIT-BIH Arrhythmia Database(MITDB) is used in this study as the test material. In the presence of power line frequency, EMG, motion artifact, large P wave and sharp T wave, this study tries to use different filtering passbands and other parameters to lower the detection error rate(DER). First, the CIC(cascaded integrator and comb)filter was used as a building block for both lowpass and highpass filters. Then curve fitting was used to obtain slope information and energy calculation was used to rectify the differentiated signal. Blanking, amplitude thresholding, and slope were used to discriminate between signal and noise.
After adjusting the parameters, OSEA reveals lower DER, but its parameters are needed to be adjusted according to the feature of the signal in practice(e.g. the updating coefficient of threshold and the length of moving average). During integrating algorithms, it is found that Rayleigh’s energy can suppress noise, but it yields more FNs(false negatives); on the contrary, Shannon energy yields lower FNs, but it raises more FPs(false positives)as well as large differences in DER. As compared with OSEA, the filters in this study have higher noise suppression ability (e.g. motion artifact) and DER can be even lower if the proposed detection structure is used.
[1] The top 10 causes of death,http://www.who.int/mediacentre/factsheets/fs310/en/
[2] 戒菸吧!做個真英雄,http://www.mohw.gov.tw/news/531752497
[3] 國人十大死因 癌症連34年居首,http://news.ltn.com.tw/news/life/paper/1018744
[4] C. J. Deepu and Y. Lian, "A Joint QRS Detection and Data Compression Scheme for Wearable Sensors," in IEEE Transactions on Biomedical Engineering, vol. 62, no. 1, pp. 165-175, Jan. 2015.
[5] S. j. Jung, H. s. Shin and W. y. Chung, "Driver fatigue and drowsiness monitoring system with embedded electrocardiogram sensor on steering wheel," in IET Intelligent Transport Systems, vol. 8, no. 1, pp. 43-50, Feb. 2014.
[6] M. Patel, S.K.L. Lal, D. Kavanagh, and P. Rossiter. 2011. Applying neural network analysis on heart rate variability data to assess driver fatigue. Expert Syst. Appl. 38, 6 (June 2011), 7235-7242.
[7] X. R. Ding, Y. T. Zhang, J. Liu, W. X. Dai and H. K. Tsang, "Continuous Cuffless Blood Pressure Estimation Using Pulse Transit Time and Photoplethysmogram Intensity Ratio," in IEEE Transactions on Biomedical Engineering, vol. 63, no. 5, pp. 964-972, May 2016.
[8] J. Pan and W. J. Tompkins, "A Real-Time QRS Detection Algorithm," in IEEE Transactions on Biomedical Engineering, vol. BME-32, no. 3, pp. 230-236, March 1985.
[9] P. S. Hamilton and W. J. Tompkins, "Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database," in IEEE Transactions on Biomedical Engineering, vol. BME-33, no. 12, pp. 1157-1165, Dec. 1986.
[10] P. Hamilton, "Open source ECG analysis," Computers in Cardiology, pp. 101-104, 2002.
[11] P. S. Hamilton. (2002). Open source ECG analysis software documentation. [Online]. Available: http://www.eplimited.com/osea13.pdf.
[12] MIT-BIH Arrhythmia Database,https://www.physionet.org/physiobank/database/mitdb/
[13] A. L. Goldberger, L. A. N. Amaral, L. Glass, J. M. Hausdorff, P. Ch. Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C. K. Peng, and H. E. Stanley, "PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals," in Circulation vol. 101, no.23, pp.215-220, June 2000.
[14] M. Elgendi, "Fast QRS Detection with an Optimized Knowledge-Based Method:Evaluation on 11 Standard ECG Databases," in PLOS ONE, vol. 8, no.9, Sep. 2013.
[15] D. B. Saadi et al., "Automatic Real-Time Embedded QRS Complex Detection for a Novel Patch-Type Electrocardiogram Recorder," in IEEE Journal of Translational Engineering in Health and Medicine, vol. 3, no. , pp. 1-12, 2015.
[16] The WFDB Software Package,https://physionet.org/physiotools/wfdb.shtml
[17] I. Silva, and G. B. Moody. “An Open-Source Toolbox for Analyzing and Processing PhysioNet Databases in MATLAB and Octave.” Journal of open research software 2.1 (2014): e27. PMC. Web. 12 Dec. 2016.
[18] Real-Time ECG QRS Detection,https://www.mathworks.com/help/dsp/examples/real-time-ecg-qrs-detection.html
[19] W. Zong, G. B. Moody and D. Jiang, "A robust open-source algorithm to detect onset and duration of QRS complexes," Computers in Cardiology, 2003, 2003, pp. 737-740.
[20] D. C. Rufas and J. Carrabina, " Simple real-time QRS detector with the MaMeMi filter," Elsevier Biomedical Signal Processing and Control, vol. 21, pp 137-145, Aug. 2015.
[21] P. Kathirvel, M. Sabarimalai Manikandan , S. R. M. Prasanna, and K. P. Soman, "An Efficient R-peak Detection Based on New Nonlinear Transformation and First-Order Gaussian Differentiator," in Springer Cardiovascular Engineering and Technology, vol. 2, no. 4, pp. 408-425, Dec. 2011.
[22] B. U. Kohler, C. Hennig and R. Orglmeister, "The principles of software QRS detection," in IEEE Engineering in Medicine and Biology Magazine, vol. 21, no. 1, pp. 42-57, Jan.-Feb. 2002.
[23] M. Elgendi, B. Eskofier, S. Dokos, D. Abbott, "Revisiting QRS Detection Methodologies for Portable, Wearable, Battery-Operated, and Wireless ECG Systems," Amaral LAN, ed. PLOS ONE, 9(1), 2014.
[24] S. W. Chen, H. C. Chen, and H. L. Chan, "A real-time QRS detection method based on moving-averaging incorporating with wavelet denoising," in Computer Methods and Programs in Biomedicine, vol. 82, no. 3, pp.187-195, June 2006.
[25] M. S. Manikandana and K. P. Soman, "A novel method for detecting R-peaks in electrocardiogram (ECG) signal," in Biomedical Signal Processing and Control, vol. 7 no. 2, pp.118-128, March 2012.
[26] H. Zhu and J. Dong, "An R-peak detection method based on peaks of Shannon energy envelope," Elsevier Biomedical Signal Processing and Control, vol. 8, no. 5, pp. 466-474 Sep. 2013.
[27] M. Rakshit, D. Panigraphy, and P. K. Sahu, "An improved method for R-peak detection by using Shannon energy envelope," in Springer Sadhan Indian Academy of Sciences, vol. 41, no. 5, pp.469-477, May 2016.
[28] L. D. Sharma and R. K. Sunkaria, "A robust QRS detection using novel pre-processing techniques and kurtosis based enhanced efficiency," Elsevier Measurement, vol. 87, pp.194-204, June 2016.
[29] M. Benmalek and A. Charef, "Digital fractional order operators for R-wave detection in electrocardiogram signal," in IET Signal Processing, vol. 3, no. 5, pp. 381-391, September 2009.
[30] Y. Ferdi, J.P. Herbeuval, A. Charef, and B. Boucheham, "R wave detection using fractional digital differentiation," in ITBM-RBM, vol. 24, no. 5-6, pp.273-280, Dec. 2003.
[31] N. S. V. K. Chaitanya, A. Radhakrishnan, G. R. Reddy and M. S. Manikandan, "A simple and robust QRS detection algorithm for wireless medical body area network," 2011 International Conference on Emerging Trends in Networks and Computer Communications (ETNCC), Udaipur, 2011, pp. 153-158.
[32] M. S. Manikandan and B. Ramkumar, "Straightforward and robust QRS detection algorithm for wearable cardiac monitor," in NCBI Health Technol Lett, vol. 1 no.1, pp.40-44, Mar. 2014.
[33] J. W. Lee, K. S. Kim, B. Lee, B. Lee, M. H. Lee, "A Real Time QRS Detection Using Delay-Coordinate Mapping for the Microcontroller Implementation," in Springer Annals of Biomedical Engineering, vol. 30, no. 9, pp.1140-1151, Oct. 2002.
[34] I. I. Christov, "Real time electrocardiogram QRS detection using combined
adaptive threshold," in BioMedical Engineering OnLine, Aug. 2004.
[35] Y. C. Yeh and W. J. Wang, "QRS complexes detection for ECG signal: The Difference Operation Method," Elsevier Computer Methods and Programs in Biomedicine, vol. 91, no. 3, pp.245-254, Sept. 2008.
[36] M. Adnane , Z. Jiang, and S. Choi, "Development of QRS detection algorithm designed for wearable cardiorespiratory system," in Computer Methods and Programs in Biomedicine, vol. 93, no. 1, pp.20-31, Jan. 2009.
[37] Y. Wang, C. J. Deepu and Y. Lian, "A computationally efficient QRS detection algorithm for wearable ECG sensors," 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Boston, MA, 2011, pp. 5641-5644.
[38] M. R. Arefin and R. Fazel-Rezai, "Computationally efficient QRS detection analysis based on dual-slope method," 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Chicago, IL, 2014, pp. 2274-2277.
[39] Cuiwei Li, Chongxun Zheng and Changfeng Tai, "Detection of ECG characteristic points using wavelet transforms," in IEEE Transactions on Biomedical Engineering, vol. 42, no. 1, pp. 21-28, Jan. 1995.
[40] Z. Zidelmal, A. Amirou, M. Adnane, and A. Belouchrani, "QRS detection based on wavelet coefficients," in Computer Methods and Programs in Biomedicine, vol. 107, no. 3, pp.490-496, Sep. 2012.
[41] M. Bahoura, M. Hassani, M. Hubin, "DSP implementation of wavelet transform for real time ECG wave forms detection and heart rate analysis," Computer Methods and Programs in Biomedicine , vol. 52 , no. 1 , pp35 - 44, 1997.
[42] M. Faezipour, A. Saeed, S. C. Bulusu, M. Nourani, H. Minn and L. Tamil, "A Patient-Adaptive Profiling Scheme for ECG Beat Classification," in IEEE Transactions on Information Technology in Biomedicine, vol. 14, no. 5, pp. 1153-1165, Sept. 2010.
[43] F. Zhang and Y. Lian, "QRS Detection Based on Morphological Filter and Energy Envelope for Applications in Body Sensor Networks," in Springer Journal of Signal Processing Systems, vol. 64, no. 2, pp 187-194, Aug. 2011.
[44] C. I. Ieong et al., "A 0.83-μW QRS Detection Processor Using Quadratic Spline Wavelet Transform for Wireless ECG Acquisition in 0.35-μm CMOS," in IEEE Trans. Biomed. Circuits Syst., vol. 6, no. 6, pp. 586-595, Dec. 2012.
[45] F. Bouaziz, D. Boutana and M. Benidir, "Multiresolution wavelet-based QRS complex detection algorithm suited to several abnormal morphologies," in IET Signal Processing, vol. 8, no. 7, pp. 774-782, September 2014.
[46] V. X. Afonso, W. J. Tompkins, T. Q. Nguyen and Shen Luo, "ECG beat detection using filter banks," in IEEE Transactions on Biomedical Engineering, vol. 46, no. 2, pp. 192-202, Feb. 1999.
[47] P. E. Trahanias, "An approach to QRS complex detection using mathematical morphology," in IEEE Transactions on Biomedical Engineering, vol. 40, no. 2, pp. 201-205, Feb. 1993.
[48] F. Zhang and Y. Lian, "QRS Detection Based on Multiscale Mathematical Morphology for Wearable ECG Devices in Body Area Networks," in IEEE Transactions on Biomedical Circuits and Systems, vol. 3, no. 4, pp. 220-228, Aug. 2009.
[49] C. F. Zhang and T. W. Bae, "VLSI Friendly ECG QRS Complex Detector for Body Sensor Networks," in IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 2, no. 1, pp. 52-59, March 2012.
[50] D. Hemapriya and J. Karpagam, "ECG QRS detection for BSN using 3M filtering technique," 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE), Coimbatore, 2014, pp. 1-5.
[51] S. Yazdani and J. M. Vesin, "Adaptive Mathematical Morphology for QRS fiducial points detection in the ECG," Computing in Cardiology 2014, Cambridge, MA, 2014, pp. 725-728.
[52] N. E. Huang, S. S. P. Shen, "Hilbert-Huang Transform and Its Applications," World Scientific, 2005.
[53] Z. Zidelmal, A. Amirou, D. Ould-Abdeslam, A. Moukadem, and A. Dieterlenb, "QRS detection using S-Transform and Shannon energy," in Computer Methods and Programs in Biomedicine, vol. 116, no. 1, pp. 1-9, Aug. 2014.
[54] J. Lewandowski, H. E. Arochena, R. N. G. Naguib and K. M. Chao, "A simple real-time QRS detection algorithm utilizing curve-length concept with combined adaptive threshold for electrocardiogram signal classification," TENCON 2012 IEEE Region 10 Conference, Cebu, 2012, pp. 1-6.
[55] A. Ghaffari, H. Golbayani, and M. Ghasemi, " A new mathematical based QRS detector using continuous wavelet transform," in Comput. Electr. Eng., vol. 34, no. 2, pp.81-91, March 2008.
[56] P. Phukpattaranont, "QRS detection algorithm based on the quadratic filter," Elsevier Expert System with Applications," vol. 42, no. 11, pp.4867-4877, July 2015.
[57] G. S. Wagner and D. G. Strauss, "Marriott′s Practical Electrocardiography 12th ed.," Lippincott Williams & Wilkins, 2014.
[58] W. J. Tompkins, "Biomedical Digital Signal Processing:C-Language Examples and Laboratory Experiments for the IBM PC," Prentice Hall, 1993.
[59] Cascaded integrator–comb filter,https://en.wikipedia.org/wiki/Cascaded_integrator%E2%80%93comb_filter
[60] R. L. Burden and J. D. Faires, "Numerical Analysis Ninth Edition," Brooks Cole, 2010.
[61] S. C. Chapra and R. P. Canale, "Numerical Analysis for Engineers Sixth Edition," McGraw-Hill, 2009.
[62] Parseval's theorem,https://en.wikipedia.org/wiki/Parseval%27s_theorem
[63] N. V. Thakor, J. G. Webster and W. J. Tompkins, "Estimation of QRS Complex Power Spectra for Design of a QRS Filter," in IEEE Transactions on Biomedical Engineering, vol. BME-31, no. 11, pp. 702-706, Nov. 1984.
[64] S. Haykin, "Adaptive Filter Theory Fourth Edition," Prentice-Hall Inc., 2002.
[65] O. Guven, A. Eftekhar, R. Hoshyar, G. Frattini, W. Kindt and T. G. Constandinou, "Realtime ECG baseline removal: An isoelectric point estimation approach," 2014 IEEE Biomedical Circuits and Systems Conference (BioCAS) Proceedings, Lausanne, 2014, pp. 29-32.
[66] J. C. Goswami and A. K. Chan, "Fundamentals of Wavelets:Theory, Algorithms, and Applications 2nd ed.," John Wiley & Sons, Inc., 2011.
[67] A. Karimipour and M. R. Homaeinezhad, "Real-time electrocardiogram P-QRS-T detection-delineation algorithm based on quality-supported analysis of characteristic templates," Elsevier Computer in Biology and Medicine, vol. 52, pp.153-165, Sept. 2014.
[68] Electrocardiography,https://en.wikipedia.org/wiki/Electrocardiography
[69] S. I. Fox, "Human Physiology 12th ed.," McGraw-Hill, 2011.
[70] G. M. Friesen, T. C. Jannett, M. A. Jadallah, S. L. Yates, S. R. Quint and H. T. Nagle, "A comparison of the noise sensitivity of nine QRS detection algorithms," in IEEE Transactions on Biomedical Engineering, vol. 37, no. 1, pp. 85-98, Jan. 1990.
[71] J. C. Principe and J. R. Smith, "Design and Implementation of Linear Phase FIR Filters for Biological Signal Processing," in IEEE Transactions on Biomedical Engineering, vol. BME-33, no. 6, pp. 550-559, June 1986.
[72] E. Hogenauer, "A class of digital filters for decimation and interpolation," Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '80., 1980, pp. 271-274.
[73] E. Hogenauer, "An economical class of digital filters for decimation and interpolation," in IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 29, no. 2, pp. 155-162, Apr 1981.
[74] S. J. Orfanidis, "Introduction to Signal Processing," Prentice Hall, 2009.
[75] A. Savitzky and M. J. E. Golay, "Smoothing and Differentiation of Data by Simplified Least Squares Procedures," Anal. Chem., vol. 36, no. 8, pp 1627-1639, 1964.
[76] Fluke ProSim 2 and 3 Vital Signs Simulators,http://www.flukebiomedical.com/biomedical/usen/biomedical-test/simulators-controllers/prosim-2-and-3-vital-signs-patient-simulators.htm?pid=76347
[77] J. G. Webster, "Medical Instrumentation:Application and Design Third Edition.," John Wiley & Sons Inc., 1998.
[78] Maximum heart rate,https://en.wikipedia.org/wiki/Heart_rate#Maximum_heart_rate
[79] G. B. Moody and R. G. Mark, "The impact of the MIT-BIH Arrhythmia Database," in IEEE Engineering in Medicine and Biology Magazine, vol. 20, no. 3, pp. 45-50, May-June 2001.
[80] MIT-BIH Arrhythmia Database Directory,https://www.physionet.org/physiobank/database/html/mitdbdir/records.htm
[81] G. B. Moody and R. G. Mark, "The MIT-BIH Arrhythmia Database on CD-ROM and software for use with it," [1990] Proceedings Computers in Cardiology, Chicago, IL, 1990, pp. 185-188.
[82] Sensitivity and specificity,https://en.wikipedia.org/wiki/Sensitivity_and_specificity
[83] K. Cao, Y. Guo and S. W. Su, "A review of motion related EEG artifact removal techniques," 2015 9th International Conference on Sensing Technology (ICST), Auckland, 2015, pp. 600-604.
[84] B. Boucheham, Y. Ferdi, and M.C. Batouche, "Piecewise linear correction of ECG baseline wander: a curve simplification approach," in Computer Methods and Programs in Biomedicine, vol. 78, no. 1, pp. 1-10, April 2005.