跳到主要內容

臺灣博碩士論文加值系統

(3.238.135.174) 您好!臺灣時間:2021/08/05 07:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:藍健升
研究生(外文):Chien-ShengLan
論文名稱:應用於遠距醫療照護之心電圖壓縮演算法與其Android嵌入式平台之實現
論文名稱(外文):Implementation of An Effective ECG Compression Algorithm on the Android Embedded Platform Combined with the Telemedicine Applications
指導教授:雷曉方
指導教授(外文):Sheau-Fang Lei
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:91
中文關鍵詞:心電圖訊號壓縮離散餘弦轉換Android遠距醫療
外文關鍵詞:Electrocardiogram (ECG)Discrete Cosine TransformAndroidTelemedicine
相關次數:
  • 被引用被引用:1
  • 點閱點閱:621
  • 評分評分:
  • 下載下載:21
  • 收藏至我的研究室書目清單書目收藏:2
本論文提出一個有效的心電圖資料壓縮方法,可應用於遠距醫療照護 (Telemedicine)中的心電圖管理系統,來節省儲存空間與降低資料傳輸時間。心電圖訊號壓縮演算法採用轉換編碼(Transform coding)的方式,屬有失真性壓縮 (Lossy Compression),有別於過去文獻採用第二型離散餘弦轉換(DCT-II),本論文嘗試以第四型離散餘弦轉換(DCT-IV)為核心,藉由DCT-IV係數的正負號關係與頻譜量化後的特性,以記錄差值的方式代表每筆資料,最後搭配霍夫曼編碼增加壓縮效率。所提出的壓縮演算法使用MIT-BIH 心律不整資料庫的48組心律不整資料作為測試訊號,平均壓縮比(CR)為5.26、失真率(PRD)為0.19,本論文也使用自製的心電讀取電路,量測實際的心電訊號,測試所提出的演算法,結果平均壓縮比(CR)為4.79,失真率(PRD)為0.22。
本論文在實作方面採用UBIKIT-6612嵌入式開發板,整合心電讀取電路,將系統軟硬體移植至Android平台上執行,受測者能夠透過觸控式面板來進行功能操作,並檢視心電圖與心律變異性(HRV)分析結果。

In this thesis, we present an idea that combine an effective electrocardiogram (ECG) data compression algorithm with the telemedicine in order to save storage space and reduce transmission time. Different from literatures, we take type IV discrete cosine transform (DCT-IV) as the kernel function which belongs to the lossy compression. Due to the sign bit of the DCT-IV coefficients have regular characteristic and the correlation of the DCT-IV spectrum values are closed to each other after quantization, we then use differential technique reducing the dynamic range and increasing the probability in some numeric. After the differential processing, Huffman coding is chosen to increase the compression rate. We also take MIT-BIH Arrhythmia Database as the input pattern which contains 48 two-lead recordings, the result show that compress ratio (CR) is 5.26 and the Percent Root mean square Difference (PRD) is 0.19. In addition, we measure the ECG signal from our ECG read-out circuit as the test pattern, the result show that CR is 4.79 and the PRD is 0.22.
Furthermore, we integrate ECG read-out circuit and implement algorithm on the embedded development board, porting on the Android platform. Users can operate the user interface (UI) to view ECG signal and heart rate variability (HRV) analysis.

摘要 i
ABSTRACT iii
致謝 v
目錄 vii
表目錄 xi
圖目錄 xiii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 心電訊號介紹 3
1.2.1 心電訊號動作原理 3
1.2.2 心律變異性分析(HRV Analysis) 6
1.2.3 心律不整資料庫(MIT-BIH Arrhythmia Database) 8
1.3 心電圖訊號壓縮演算法介紹 9
1.4 章節組織 13
第二章 心電圖訊號壓縮演算法 15
2.1 心電圖訊號壓縮流程 15
2.1.1 壓縮演算法輸入與輸出關係 16
2.2 正規化 17
2.3 第四型離散餘弦轉換(DCT-IV) 17
2.3.1 第四型離散餘弦轉換係數(DCT-IV coefficient)之特性 19
2.4 記錄DCT-IV係數正負號之方法 22
2.4.1 霍夫曼編碼 I 25
2.4.2 正負號記錄方法對於壓縮效果之分析 27
2.5 DCT-IV頻譜與量化 29
2.6 差分編碼 31
2.6.1 霍夫曼編碼 II 32
2.6.2 差分編碼方法對於壓縮效果之分析 35
第三章 解壓縮演算法 37
3.1 解壓縮流程說明 37
3.2 還原差值 38
3.2.1 還原正負號及正確率分析 40
3.2.2 還原頻譜量化值 41
3.3 解量化與還原係數 42
3.4 第四型離散餘弦逆轉換(IDCT-IV) 43
3.5 解正規化 43
第四章 演算法分析與比較結果 45
4.1 量測指標 45
4.1.1 提出的正負號記錄方法之失真率與品質分數分析 47
4.1.2 提出的壓縮演算法之CR、PRD、QS值分析 – 47
使用MIT-BIH心律不整資料庫測試 47
4.2 原始與重建訊號比較 55
4.3 文獻比較 59
第五章 軟硬體系統說明 63
5.1 系統架構說明 63
5.1.1 UBIKIT-6612 開發板簡介 63
5.1.2 軟硬體系統說明 64
5.2 心電訊號前端電路系統架構 65
5.2.1 心電讀取電路(ECG Read-out Circuit)-儀表放大器 65
5.2.2 心電讀取電路(ECG Read-out Circuit)-濾波處理 66
5.2.3 類比轉數位訊號電路(ADC Circuit) 66
5.2.4 心電訊號前端電路實體規格 67
5.3 ADC與OMAP 溝通方式說明-SPI 68
5.4 軟體演算法實現流程說明 71
5.4.1 Android實現流程說明 74
5.4.2 Android介面設計 77
5.4.3 開啟SPI接口的權限-使用busybox 79
5.5 結果之驗證 80
5.6 實作成果圖 81
5.6.1 前端電路之實體電路與嵌入式開發平台 81
5.6.2 Android功能表 82
5.6.3 Android實作成果圖 83
5.6.4 實作之實際量測情況 85
第六章 結論與未來展望 87
參考文獻 89

[1]謝夢蝶。遠距照護產業營運模式-以心電圖監測為例。台灣台北:國立政治大學智慧財產研究所碩士論文。2010。
[2]張慈映。心電圖計應用市場分析。台灣新竹:工業技術研究院。2009。
[3]Cunningham J.G., Textbook of Veterinary Physiology(3rd edition), Saunders, 2002.
[4]心電圖,維基百科。http://zh.wikipedia.org/zh-tw/%E5%BF%83%E9%9B%BB%E5%9C%96#cite_note-1
[5]ECG-Learning Center, http://library.med.utah.edu/kw/ecg/index.html
[6]M. Malik, J. T. Bigger, A. J. Camm, R. E. Kleiger, A. Malliani, A. J. Moss, P. J. Schwartz, and the Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology, “Heart rate variability – standards of measurement, physiological interpretation, and clinical use, Euro. Heart J., vol. 17, pp. 354–381, 1996.
[7]N.J. Holter, “New methods for heart studies, Science., vol. 134, pp. 1214, 1961.
[8]G.B. Moody, R.G. Mark, “The Impact of the MIT-BIH Arrhythmia Database, IEEE Eng. Med. Biol. Mag., vol 20, no. 3, pp. 45-50, 2001.
[9]A. L. Goldberger, L. A. N. Amaral, L. Glass, J. M. Hausdorff, P. C.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, Circulation., vol. 101, no. 23, pp. e215–e220, 2000.
[10]R.E. Hermes, D.B. Geselowitz, and G.C. Oliver,“Development, distribution, and use of the American Heart Association database for ventricular arrhythmia detector evaluation, in Computers in Cardiology 1980. Long Beach, CA: IEEE Comput. Soc. Press, pp. 263-266, 1981.
[11]A. Taddei, A. Biagini, G. Distante et al., “The European ST-T database: development, distribution, and use, in Computers in Cardiology 1990. Los Alamitos, CA: IEEE Comput. Soc. Press, pp. 177-180, 1991.
[12]K.Ranjeet, A. Kumar, and R.K.Pandey, “ECG Signal Compression using Different Techniques, Communications in Computer and Information Science, Advances in Computing, Communication and Control., vol. 125, no. 1, pp. 231-241, 2011.
[13]L. V. Batista, E. U. K. Melcher, and L. C. Carvalho, “Compression of ECG signals by optimized quantization of discrete cosine transform coefficienls, Medical Engineering & Physics., vol. 23, no. 2, pp. 127-134, 2001.
[14]M. S. Alam and N. M. S. Rahim, “Compression of ECG Signal Based on Its Deviation from a Reference Signal Using Discrete Cosine Transform, proceeding on Electrical and Computer Engineering (ICECE 2008) IEEE., pp. 53-58, Jan. 2009.
[15]S.-J. Lee and M. Lee, “A real-time ECG data compression algorithm for a digital Holter system, in Proc. IEEE 30th Annu. Int. Conf. Eng. Med. Biol. Soc., pp. 4736–4739, Aug. 20–25, 2008.
[16]S.-J. Lee, J. Kim and M. Lee, “A Real-Time ECG Data Compression and Transmission Algorithm for an e-Health Device, IEEE Trans. Biomed. Eng., vol. 58, no. 9, pp. 2448-2455, Sept. 2011.
[17]Z. Lu, D. Y. Kim, and W. A. Pearlman, “Wavelet compression of ECG signals by the set partitioning in hierarchical trees (SPIHT) algorithm, IEEE Trans. Biomed. Eng., vol. 47, no. 7, pp. 849–856, Jul. 2000.
[18]A. Bilgin, M. W. Marcellin, and M. I. Altbach, “Compression of electrocardiogram signals using JPEG2000, IEEE Trans. Consumer Electron., vol. 49, no. 4, pp. 833–840, Nov. 2003.
[19]J. Chen, F. Wang, Y. Zhang, and X. Shi, “ECG compression using uniform scalar dead-zone quantization and conditional entropy coding, Med. Eng. Phys., vol. 30, no. 4, pp. 523–530, May. 2008.
[20]曾文傑。應用於多格式音訊編解碼器中分析與合成濾波器組之共架構設計。台灣台南:國立成功大學電機工程學系碩士論文。2011。
[21]A. Djohan, T. Q. Nguyen, and W. J. Tompkins, “ECG compression using discrete symmetric wavelet transform, in 17th Int. Conf. IEEE in Medicine and Biology., vol. 1, no. , pp. 167–168, Sep. 1995.
[22]M. L. Hilton, Wavelet and wavelet packet compression of electrocardiograms,IEEE Transactions on Biomedical Engineering, vol. 40, no. , pp. 394-402, May. 1997.
[23]R. S. H. Istepanian and A. Pertrossian, “Optimal zonal wavelet-based EGG data compression for mobile telecardiology system, IEEE Trans. Inform. Technol. Biomed., vol. 4, pp. 200–211, Sept. 2000.
[24]S. M. S. Jalaleddine, C. G. Hutchens, R. D. Strattan, and W. A. Coberley, ECG data compression techniques—A unified approach, IEEE Trans. Biomed. Eng., vol. 37, no. 4, pp.329 -343 1990.
[25]Y. Zigel, A. Cohen, and A. Katz, “The weighted diagnostic distortion (WDD) measure for ECG signal compression, IEEE Trans. Biomed. Eng., vol. 47, no. 11, pp. 1422–1430, Nov. 2000.
[26]ADS8326 data sheet, Texas Instruments Incorporated.
[27]Simplifying DSP Development with C6EZ Tools, Texas Instruments Incorporated.
[28]Android NDK, http://developer.android.com/sdk/ndk/index.html
[29]Using NDK to Call C code from Android Apps, marakana.com/forums/android/examples/49.html
[30]Achartengine, http://www.achartengine.org/content/javadoc/overview-summary.html
[31]蓋索林。Google!Android 2手機應用程式設計入門(第三版)。台灣:松崗電腦圖書有限公司。2010。
[32]靳岩、姚尚朗。Google Android開發入門與實戰。台灣:松崗電腦圖書有限公司。2009。
[33]林國弘、張世學、陳仕杰與曾紹崟。Android 於ARM VersatilePB 之移植技術探討。SoC Technical Journal 系統晶片第十期,頁10-23。台灣新竹:工業技術研究院。2009。

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top