臺灣博碩士論文加值系統

心電描記術（Electrocardiography，ECG或者EKG），在現今醫療上占據相當重要的參考依據，但在小型心電圖儀器上實現時，很容易受到雜訊的干擾。本論文中，我們在Android手機上使用Java程式語言實現無限脈衝響應(IIR)濾波器濾除心電圖雜訊，利用IIR濾波器先天所需運算較為精簡的特性下，本論文使用了一種最佳轉換矩陣，可合成出同時兼具極高的運算效率的濾波器參數。最後，手機實際驗證了理論的有效性。

ECG signal has played an important role in modern medicine. However, the measured signal may be disturbed if the ECG recorder is implemented as a small device. In this Thesis, We utilize Java programming language to implement the IIR filters for removing the noise of the polluted ECG signals on smart phones running Android operating systems. Based on the inherent property of less computation consumptions in IIR digital filter implementations, this paper use the optimal transformation to synthesize the digital filter that simultaneously has computationally efficient and high robustness properties. Finally, the practical smart phone implementation shows the effectiveness of the existing methods.

目錄
1.1研究背景 1
1.2研究動機 5
1.3研究目的 5
2.1心電圖 6
2.1.1歷史 6
2.1.2原理 8
2.1.3波形和間期 9
2.2 數位濾波器 11
2.2.1 濾波器原理 11
2.2.2 IIR數位濾波器 11
2.2.3 FIR數位濾波器 12
2.2.4濾波器形式 13
2.3 改良式成本函數推導 14
3.1 ANDROID開發環境建置 16
3.1.1下載並安裝JDK(JAVA DEVELOPMENT KIT) 16
3.1.2下載ECLIPSE 18
3.1.3解壓縮並開啟ECLIPSE目錄之ECLIPSE.EXE 18
3.1.4解壓縮SDK並重新啟動ECLIPSE 21
3.2 ANDROID開發 24
3.2.1 新增專案 24
3.2.2 匯出專案並安裝至手機 31
3.3系統模型 37
3.4特徵值靈敏度及正規化轉換 37
3.5 具高運算效率且高強健性之數位濾波器實現 40
3.5.1 高強健性MULTIPLIERLESS濾波器設計 42
3.5.2 空乏型式NORMAL-FORM轉換 (SPARSE NORMAL-FORM TRANSFORMATION) 44
4.1數值範例 46
4.1.1 NORMAL-FORM 47
4.1.2 POWER OF 2 48
4.1.3 CANONICAL-FORM 49
4.1.4 SPARSE NORMAL-FORM 50
結論 52
參考文獻 53
附錄-程式碼 63

圖目錄
圖1.1.1中華民國2012至2060年各年齡層人口比例推估圖 1
(資料來源：經建會) 1
圖1.1.2 2013 年第三季台灣行動市場數據圖 2
(資料來源：VPON) 2
圖2.1.1埃因托芬的心電儀器[30] 7
圖2.1.2 一秒時長的心電圖紙[30] 8
圖2.1.3 正常的心電圖解[30] 9
圖3.1.1-1JDK下載區 16
圖3.1.1-2 JDK選擇版本頁面 17
圖3.1.1-3 JDK安裝成功 17
圖3.1.2-1ECLIPSE下載頁面 18
圖3.1.3-1SDK解壓縮中ECLIPSE目錄 18
圖3.1.3-2安裝ADT步驟一INSTALL NEW SOFTWARE 19
圖3.1.3-3安裝ADT步驟二ADD REPOSITORY 19
圖3.1.3-4安裝ADT步驟三開發套件選擇 20
圖3.1.3-5安裝ADT步驟四開發套件下載 20
圖3.1.3-6安裝ADT步驟五安全性警告 21
圖3.1.4-1 提示SDK路徑尚未設定完成 21
圖3.1.4-2指定SDK解壓縮後目錄 22
圖3.1.4-3選取SDK MANAGER 23
圖3.1.4-4 SDK套件選擇 23
圖3.1.4-5 SDK授權頁面 24
圖3.2.1-1 新增專案步驟一 25
圖3.2.1-2 新增專案步驟二類型選擇 25
圖3.2.1-3 新增專案步驟三專案資料 26
圖3.2.1-4 新增專案步驟四 26
圖3.2.1-5 新增專案步驟五ICON 27
圖3.2.1-6 新增專案步驟六選擇BLANK ACTIVITY 27
圖3.2.1-7 新增專案步驟七選擇專案各項名稱 28
圖3.2.1-8新增專案步驟八專案初始配置完成 29
圖3.2.1-9使用虛擬機器執行專案 30
圖3.2.1-10最原始ECG程式 30
圖3.2.2-1 匯出專案步驟一 31
圖3.2.2-2 匯出專案步驟二 31
圖3.2.2-3 匯出專案步驟三選擇專案 32
圖3.2.2-4 匯出專案步驟四新增密鑰 32
圖3.2.2-5 匯出專案步驟五KEY CREATION 33
圖3.2.2-6匯出專案步驟六選擇輸出目錄 34
圖3.2.2-7 PLAY商店上的AIRDROID應用程式 35
圖3.2.2-8 AIRDROID應用程式主畫面 35
圖3.2.2-9 GOOGLE CHROME打開手機上的網址 36
圖3.2.2-10手機確認安裝 36
圖4.1-1 CANONICAL-FORM頻率響應圖 46
圖4.1-2 SPARSE NORMAL-FORM頻率響應圖 46
圖4.1.1手機中的NORMAL-FORM數據 47
圖4.1.2手機中的POWER OF 2數據 48
圖4.1.3手機中的CANONICAL-FORM數據 49
圖4.1.4手機中的SPARSE NORMAL-FORM數據 50

表目錄
表2.1.1波形與間期[30] 10
表3.2.1專案架構介紹 29
表4.1.5各項數據在手機上執行時間(單位:秒) 51

[1]DimaAbi-Abdallah, Eric Chauvet, LatifaBouchet-Fakri, Alain Bataillard, André Briguet and Odette Fokapu, “Reference signal extraction from corrupted ECG using wavelet decomposition for MRI sequence triggering: application to smallanimals,” BioMedical Engineering OnLine, vol. 5, no. 11, 2006.
[2]G. Li, and M. Gevers, "Optimal finite precision implementation of a state-estimate feedback controller," IEEE Trans. Circuits Syst., vol.CAS-38, pp. 1487-1499, 1990.
[3]G. Li and M. Gevers, "Comparative study of finite wordlength effects in shift and delta operator parameterizations,"IEEE Trans. Automat. Contr., vol. 38, pp.803-807, 1993.
[4]M. Gevers and G. Li, Parametrizations in Control, Estimation and Filtering Problems: Accuracy Aspects, Communications and Control Engineering Series. London, U.K.:Springer-Verlag, 1993.
[5]A.G. Madievski, B.D.O. Anderson, and M. Gevers, "Optimum realizations of sampled-data controllers for finite-word-length sensitivity minimization,"Automatica, vol. 31, pp. 367-379, 1995.
[6]Gang Li, "On pole and zero sensitivity of linear systems,"IEEE Trans. Circuits Syst., vol. 44, pp.583-590, 1997.
[7]G. Li, "On the structure of digital controllers with finite word length consideration," IEEE Trans. Automat. Contr., vol. 43, pp. 689-693, 1998.
[8]R. H. Istepanian, G. Li, J. Wu, and J. Chu, "Analysis of sensitivity measures of finite-precision digital controller structures with closed-loop stability bounds",IEE Proc.-Control Theory Appl., vol. 145, pp. 472-478, 1998.
[9]S. Chen, J. Wu, R. H. Istepanian, J. Chu, and J. F. Whiborne, "Optimising stability bounds of finite-precision controller structures for sampled-data systems in the -operator domain," IEE Proc.-Control Theory Appl., vol. 146, pp. 517-526, Nov. 1999.
[10]J. F. Whidborne, R. S. H. Istepanian, and J. Wu, "Reduction of controller fragility by pole sensitivity minimization," IEEE Trans. Automat. Contr., vol. 46, pp. 320-325, 2001.
[11]J. Wu, S. Chen, G. Li, R.H. Istepanian, and J. Chu, "An improved closed-loop stability related measure for finite-precision digital controller realizations", IEEE Trans. Automat. Contr., vol. 46, no. 7, pp. 1162-1166, 2001.
[12]J. Wu, S. Chen, G. Li, and J. Chu, "Constructing sparse realisations of finite precision digital controllers based on a closed-loop stability related measure," IEE Proc.-Control Theory Appl., vol. 150, pp.61-68, 2003.
[13]Jun Wu, Sheng Chen, James F. Whidborne, and Jian Chu, "A unified closed-loop stability measure for finite-precision digital controller realizations implemented in different representation schemes," IEEE Trans. Automat. Contr., vol. 38, pp.816-822, 2003.
[14]Wen-Shyong Yu and Hsien-JuKo, "Improved eigenvalue sensitivity for finite precision digital controller Realisations via Orthogonal Hermitian Transform," IEE Proc. Control Theory Appl., vol. 150, pp. 365-375, 2003.
[15]JinxinHao, Gang Li, and Wan, C, “Two classes of efficient digital controller structures with stability consideration,” IEEE Trans. Automatic Control, vol. 51, no.1, pp. 164 – 170, Jan. 2006.
[16]Jun Wu, Gang Li, Sheng Chen, and Jian Chu ” A μ-based optimal finite-word-length controller design,” Automatica, vol. 44, pp. 3093-3099, 2008.
[17]Wen-ShyongYu ,Hsien-JuKo and Cheng-Chi Lee “Analysis and Design of the FWL Digital Observer/Controller Implementations: Eigenvalue Sensitivity Approach,” International Journal of Innovative Computing, Information and Control (SCI, EI), vol.9, no.6 pp.3961-3987, 2010.
[18]J.H. Wilkinson, Rounding Errors in Algebraic Processes, Englewood Cliffs, NJ: Prentice Hall, 1963.
[19]B.-S. Chen and C.-T. Kuo, "Stability analysis of digital filters under finite word length effects," IEE Proceedings, Pt. G, vol. 136, no. 4, pp. 167-172, 1989.9
[20]Hsien-JuKo and Wen-Shyong Yu, "Guaranteed robust stability of the closed-loop systems for digital controller implementations via orthogonal hermitian transform," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 4, pp. 1923-1932, 2004 .
[21]Hsien-JuKoand Wen-ShyongYu, Sensitivity minimization for controller implementations: Fixed-point approach,” American Control Conference (ACC 2004), Boston, Massachusetts, July 2, 2004
[22]Hsien-JuKo and Wen-ShyongYu,"A Novel Approach to Stability Analysis of Fixed-Point Digital Filters under Finite Word Length Effects,"SICE Annual Conference 2008,Chofu, Tokyo, Japan, August 20-22, 2008
[23]M.A. Rotea and D. Williamson, "Optimal realizations of finite wordlength digital filters and controllers," IEEE Trans. Circuits Syst. I, vol. 42, pp. 61-72, 1995.
[24]C. Xiao, "Improved L2-sensitivity for state-space digital system," IEEE Trans. Signal Processing, vol. 45, pp. 837-840, 1997.
[25]Gang Li, "On pole and zero sensitivity of linear systems," IEEE Trans. Circuits Syst., vol. 44, pp.583-590, 1997.
[26]T. Hinamoto, Y. Zempo, Y. Nishino, and W.-S. Lu, "An Analytical approach for the synthesis of two-dimensional state-space filter structures with minimum weighted sensitivity," IEEE Trans. Circuits Syst. I, vol. 46, pp. 1172-1183, 1999.
[27]G. Li, M. Gevers, and Y. Sun, "Performance analysis of a new structure for digital filter implementation," IEEE Trans. Circuits Syst. I, vol. 47, pp. 474-482, 2000.
[28]Alan V. Oppenheim and Roland W. Schafer, Discrete-Time Signal Processing, Prentice Hall, 1989
[29]Yong Ching Lim, Ya Jun Yu, Kok Lay Teo, and Saramaki, T., "FRM-Based FIR Filters With Optimum Finite Word-Length Performance," IEEE Trans. Signal Processing, vol. 55, no.6, part 2, pp. 2914-2924, June 2007.
[30]維基百科，http://zh.wikipedia.org/wiki/ECG
[31]余兆棠，陳順智，趙國建，蘇德仁編著，"數位訊號處理"，滄海書局，2010年5月。
[32]維基百科，http://zh.wikipedia.org/wiki/巴特沃斯濾波器
[33]維基百科，http://zh.wikipedia.org/wiki/切比雪夫濾波器
[34]維基百科，http://zh.wikipedia.org/zh-tw/橢圓函數濾波器
[35]Hsien-JuKo and Wen-Shyong Yu, ”Improved Eigenvalue Sensitivity for Finite-Precision Digital Controller Realizations via Orthogonal Hermitian Transform,” IEE Proceedings Control Theory and Applications, vol. 150, No.4, pp. 365-375, 2003.
[36]T. H. Hinamoto, S. Yokoyama, T. Inoue, W. Zeng, and W.-S. Lu, ”Analysis and minimization of L2-sensitivity for linear systems and two-dimensional state-space filters using general controllability and observabilitygrammians,” IEEE Trans. Circuits Syst. I, vol. 49, no. 9, pp. 1279-1289, 2002.
[37]C.-T. Chen, Linear System Theory and Design, 3rd Edition, Englewood Cliffs, NJ: Prentice Hall, 1999
[38]L.M. Smith and Jr., M.E. Henderson, ”Roundoff noise reduction in cascade realizations of FIR digital filters,” IEEE Trans. Signal Processing, vol. 48, pp. 1196-1200., 2000.
[39]K. Liu, R.E. Skelton, and K. Grigoriadis, ”Optimal controllers for finite wordlength implementation,” IEEE Trans. Automat. Contr., vol. 37, pp. 1294-1304, 1992.
[40]G.H. Gloub and C.F. Van Loan, Matrix Computations, 2nd edition, The Johns Hopkins University Press, 1989.
[41]Kodek, D.M, Performance limit of finite wordlength FIR digital filters, IEEE Trans. Signal Processing, vol. 53, no.7, pp. 2462 V 2469, July 2005.
[42]Soo-Chang Pei and Chien-Cheng Tseng, “Elimination of AC interference in electmcardiogram using IIR notch filter with transient suppression,” IEEE Transactions on Biomedical Engineering, vol. 42, no. 11, pp. 1128-1132, 1995.
[43]Suzanna M. M. Martens*, Massimo Mischi, S. GuidOei, and Jan W. M. Bergmans, “An improved adaptive power line interference canceller for electrocardiography,” IEEE Transactions on Biomedical Engineering, vol. 53, no. 11, pp. 2220-2231, 2006.
[44]Yue-Der Lin and Yu Hen Hu, “Power-Line Interference Detection and Suppression in ECG Signal Processing,” IEEE Transactions on Biomedical Engineering, vol. 55, no. 1, pp. 354-357, 2008.
[45]G. Amit and U. Shaked, “Small roundoff noise realization of fixed-point digital filters and controllers,” IEEE Trans. Acoust., vol. 36, no. 6, pp. 880–891, Jun. 1988.
[46]G. Li, J. Chu, and J. Wu, “A Matrix Factorization-Based Structure for Digital Filters,” IEEE Trans. Signal Process., vol. 55, no. 10, pp. 5108–5112, Oct. 2007.
[47]G. Li, L. Meng, Z. Xu, and J. Hua, “A novel digital filter structure with minimum roundoff noise,” Digit. Signal Process., vol. 20, no. 4, pp. 1000–1009, Jul. 2010.
[48]Hsien-JuKo, Jeffrey J.P. Tsai, and Ching-Haur Chang, “Computationally efficient synthesis and guaranteed stability analysis for optimal finite-precision IIR digital filter implementations,” submitted to IEEE Transactions on Signal Processing.(Revised)
[49]Hsien-JuKo, “Sparse Normal-Form Realizations for Finite-Precision IIR Digital Filter Implementations,”working paper, 2014.