心電圖(ECG)是心臟搏動相關的電位變化圖，由於心電圖各波形之形狀及其間隔皆與心臟之電氣特性有直接的關係，所以醫師可以藉著認出心臟電氣活動中的異常，而診斷出許多不同的心臟疾病，且可用來來監測病人安危、評估病情進展和治療成效等。
本論文將說明小波轉換如何應用在偵測心電圖中的QRS波位置，並詳細分析所使用Quadratic Spline Wavelet的特性。論文內容先對小波理論分析，然後開始介紹QRS波偵測演算法，最後以MIT-BIH心律不整(arrhythmia)的ECG資料庫當作評估測試。
本論文提供一個完整的QRS波偵測演算法，希望對從事QRS波偵測應用相關的醫療工程研究人員有所幫助。

Electrocardiogram is a pictorial representation of the electrical activity of heart beats. Because of the direct relationship between the ECG waveform and interval of the heart beats, it is possible that doctor can diagnose cardiac disease and monitor patient conditions from the unusual ECG waveforms.

Based on the wavelet transform, this work introduces an algorithm to detect QRS complex. In particular, the quadratic spline wavelet has been adopted. The thesis first reviews wavelet transform briefly, then develops a QRS detention algorithm, which is then tested by using the MIT-BIH arrhythmia database.

It is hoped that the proposed QRS detection algorithm can be a useful tool for medical personnel who are interested in using QRS information to explore their research work.

論文目錄
論文目錄 I
圖表目錄 IV
摘要(中文) IX
摘要(英文) X

第一章 緒論 1
1.1 前言 1
1.2 研究動機 2
1.3 論文架構 2
第二章 心電圖與MIT-BIH心律不整資料庫簡介 4
2.1 心電圖 4
2.1.1 心電圖功能 4
2.1.2 QRS波的型態 5
2.2 MIT-BIH心律不整資料庫 6
2.2.1解讀MIT-BIH心律不整資心電圖 7
2.2.2 MIT-BIH資料庫病症介紹 8
2.2.3特殊案例分析 14
第三章 小波轉換理論 17
3.1 前言 17
3.2 小波一階段濾波 17
3.3 多重解析度 19
3.4 Quadratic Spline Wavelet的頻譜特性分析 21
第四章 QRS偵測演算法 25
4.1演算法流程圖 25
4.2消除ECG訊號的基線飄移 28
4.3記錄小波的特徵極值點位置 30
4.3.1定義特徵極值點位置 30
4.3.2 選擇特徵向量 30
4.3.3 特徵極值點位置搜尋順序和演算法 31
4.3.3.1特徵極值點位置搜尋順序原理 31
4.3.3.2 決定特徵極值點門檻值 33
4.3.3.3 記錄D4特徵極值點位置 34
4.3.3.4 記錄D3 ~ D1特徵極值點位置 35
4.4 消除震盪和多餘的特徵極值點位置 39
4.4.1 消除震盪的特徵極值點位置 39
4.4.2 消除多餘的特徵極值點位置 42
4.5消除多餘的正負極值對 47
4.6在多維空間中的Downhill Simplex方法介紹 50
4.6.1 Downhill Simplex方法的特點 50
4.6.2 Downhill Simplex演算法介紹 51
4.7 MIT-BIH心律不整資料庫測試 57
4.7.1 調整QRS偵測方法中的參數 57
4.7.2 測試結果 58
4.7.3 檢討與分析 60
第五章 結論 63
參考文獻 65

參考文獻
L. Cuiwei, Z. Chongxun, T. Changfeng, 1995, “Detection of ECG Characteristic Points Using Wavelet Transforms,” IEEE Trans. Biomed. Eng., Vol. 42, No. 1, pp 21-28.
B.U. Kohler, C. Hennig, R. Orglmeister, 2002, “The Principles of Software QRS Detection,” IEEE Eng. Med. Biol. Mag., Vol. 21, No. 1, pp 42-57.
S. Mallat and W.L. Hwang, 1991, “Zero-crossing of a Wavelets-transform,” IEEE Trans. Inform. Theory, Vol. 37, No. 4, pp 1019-1033.
Y.H. Hu, W.J. Tompkins, J.L. Urrusti, and V.X. Afonso, 1993, “Applications of Artificial Neural Networks for ECG Signal Detection and Classification,” J. Electrocardiology, Vol. 26 (Suppl.), pp. 66-73.
R. Poli, S. Cagnoni and G. Valli, 1995, “Genetic Design of Optimum Linear and Nonlinear QRS Detection,” IEEE Trans. Biomed. Eng., Vol. 42, No. 11, pp. 1137-1141.
V.X. Afonso, W.J. Tompkins, Nguyen and S. Luo, 1999, “ECG Beat Detection Using Filter Banks,” IEEE Trans. Biomed. Eng., Vol. 46, No. 2, pp. 192-202.
P. de Chazal, C. Heneghan, E. Sheridan, R. Reilly, P. Nolan, M. O'Malley, 2003, “Automated processing of the single-lead electrocardiogram for the detection of obstructive sleep apnoea,” IEEE Trans. Biomed. Eng., Vol. 50, No. 6, pp. 686-696.

N.F. Law, W.C. Siu, 2001, “Fast algorithm for quadratic and cubic spline wavelets,” Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 247-250
H. P. William, A.T. Saul, T.V. William, P. F. Brian, 2002, “Numerical Recipes in C++ 2nd,” pp. 413-417
J. A. Nelder, R. Mead, 1965, “Computer Journal” Vol. 7, pp. 308-313
The research resource for complex physiologic signals, http://www.physionet.org/