臺灣博碩士論文加值系統

心臟病患需長期的心電圖紀錄以利病情追蹤和照護。此需求暗示龐大心電圖資料需求的年代即將來臨。智慧型手機的普及亦啟動了遠端醫療的強烈動機。心電圖資料壓縮在此應用中扮演相當重要的角色，其中以基於小波轉換法(wavelet-base approaches)可得到最佳壓縮效率。然而傳統的一維小波轉換採用遞迴是小波分解方式，會形成位元成長效應。若是對此效應做截斷取值的動作，會造成誤差傳播，使得失真度難以精確掌握，結合非遞迴離散週期性小波轉換與可逆勢四捨五入理論的壓縮系統，可有效地克服位元成長效應，並得到精確的壓縮品質。此系統包含三大部分，第一部分是可逆式四捨五入非遞迴小波轉換，第二部分是具品質保證的量化演算法，第三部分為SPIHT編碼法。
本論文即將上述系統之前兩部分實現於Android平台上，使用者首先將Sensor測得的心電圖資料傳送到Android平台的手機或平板電腦上，經品質保證的壓縮後，可傳送到遠端的Android行動平台解壓縮並顯示，顯示功能可藉由手勢掃瞄心電圖波形。為實現及時壓縮的能力，本文亦以簡化式失真量測指標(SPRD)取代傳統的失真測量指標(PRD)，實驗結果顯示，SPRD卻可滿足嚴格的品質控制規格(即變動範圍在Ɛ=5%內)，並節省一半的時間成本。

Heart patients need long-term ECG(Electrocardiogram) records to facilitate tracking and illness care. This requirement implies a huge demand for ECG data coming years. The popularity of smartphones has also launched a strong motivation for telemedicine. ECG data compression in this application plays a very important role, in which wavelet-base approaches obtained the best compression efficiency. However, the traditional one-dimensional wavelet transform is recursively decomposed, that will produce bit- growth effect. If we truncated value of bit- growth effect, that will cause error propagation then making difficult to control the distortion. Combined with non-recursive discrete wavelet and reversible round-off linear transform compression system, which can effectively overcome the effect of bit growth and to get an accurate compression quality. This system consists of three parts, the first part is non-reversible rounding recursive wavelet transform, the second part is a quality assurance quantitative algorithms, and the third part is the SPIHT coding method.
This thesis is to implement the two former parts on the Android platform. First, the user measured ECG data by sensor, then sent to the Android platform smart phones or tablet, and the ECG data will be compressed by the quality assurance. After compression the compressed ECG data can be sent to the other Android platform to decompress and display. The display function can display ECG waveform and scanned by gestures. To achieve real-time compressed this thesis measure distortion by SPRD (Simplified Percentage Root mean square Difference) to replace the traditional PRD (Percentage Root mean square Difference). Experimental results show that SPRD can strictly control the quality specifications (ie, change in the range of Ɛ = 5 % ) and reduce half time cost.

摘 要 i
Abstract ii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 viii
第一章　緒論 1
研究動機 1
1.1 研究方法 2
1.2 環境設定與設備說明 3
1.3 論文架構 5
第二章 可逆式四捨五入非遞迴式離散週期性小波轉換 6
2.1 傳統小波轉換之理論 6
2.2 傳統遞迴式離散小波轉換 7
2.3 非遞迴式離散週期性小波轉換 9
2.4 可逆式四捨五入線性轉換 20
第三章 基於1-D RRO-NRDPWT之心電圖壓縮系統 22
3.1 基於傳統小波轉換之心電圖壓縮系統 22
3.2 基於1-D RRO-NRDPWT之心電圖壓縮系統 23
3.3 非線性量化演算法之基本原理 25
3.4 使用轉換域資料來做失真測量 28
3.5 基於重建訊號之品質保證 31
第四章 基於1-D RRO-NRDPWT之心電圖壓縮系統軟體設計 35
4.1 Android 簡介 35
4.2 程式設計流程 38
4.3 程式設計介紹 40
4.3.1 設計介面 40
4.3.2 功能：壓縮 46
4.3.3 功能：解壓縮 49
4.3.4 功能：顯示心電圖 50
4.4 程式未來展望 55
第五章 實驗結果及測量數據統計 56
5.1 程式詳細操作介紹 56
5.1.1 壓縮：EncodeActivity 57
5.1.2 解壓縮：DecodeActivity 62
5.1.3 顯示心電圖：DisplayActivity 65
5.2 數據測量及分析 67
第六章 結論與未來展望 73
參考文獻 74
附錄 77

[1]C. T. Ku, K. C. Hung, T. C Wu and H. S. Wang, “Wavelet-Based ECG Data Compression System With Linear Quality Control Scheme,” IEEE Transactions on Biomedical Engineering, Vol. 57, pp. 1399-1409, June 2010.

[2]Android 開發者簡介
Available: http://developer.android.com/about/index.html
Sep., 2011 [date accessed]

[3]MIT-BIH Arrhythmia Database introduction
Available: http://www.physionet.org/physiobank/database/mitdb/
Sep., 2011 [date accessed]

[4]King-Chu Hung, Tsung-Ching Wu, Hsieh-Wei Lee, and Tung-Kuan Liu, “EP-Based Wavelet Coefficient Quantization for Linear Distortion ECG Data Compression”

[5]Ingrid Daubechies, “Orthonormal Based of Compactly Supported Wavelet”,
Communications on Pure and Applied Mathematics, Vol.41, No.7, pp. 909-996, Oct. 1988



[6]正交矩陣介紹Available:http://zh.wikipedia.org/wiki/%E6%AD%A3%E4%BA%A4%E7%9F%A9%E9%98%B5 Oct., 2011 [date accessed]

[7]Android 開發教學
Available:http://in.gururu.tw/2011/01/android.html
Jul, 2011 [date accessed]

[8]Open Handset Alliance（OHA，開放式手機聯盟）Available:http://www.openhandsetalliance.com/
Jul, 2011 [date accessed]

[9]Get the Android SDK
Available:http://developer.android.com/sdk/index.html
Jul, 2011 [date accessed]

[10]Android NDK introduction Available:http://developer.android.com/tools/sdk/ndk/index.html
Jul, 2011 [date accessed]

[11]Jollen 的Android 教學,#1: Android 應用程式模式Available:http://www.jollen.org/blog/2008/12/jollen-android-programming-1.html
Feb, 2013 [date accessed]
[12]Android Layouts Available:http://developer.android.com/guide/topics/ui/declaring-layout.html
Jul.,2011 [date accessed]

[13]稀疏矩陣介紹Available:http://openhome.cc/Gossip/AlgorithmGossip/SparseMatrix.htm
Feb., 2012 [date accessed]


[14]Surface view 簡介Available:http://developer.android.com/reference/android/view/SurfaceView.html
Jul.,2012 [date accessed]