請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54400
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 吳安宇(An-Yeu Wu) | |
dc.contributor.author | Yi Chen | en |
dc.contributor.author | 陳奕 | zh_TW |
dc.date.accessioned | 2021-06-16T02:54:44Z | - |
dc.date.available | 2020-07-01 | |
dc.date.copyright | 2015-09-30 | |
dc.date.issued | 2015 | |
dc.date.submitted | 2015-07-09 | |
dc.identifier.citation | [1] U.S. Department of Health and Human Services, “Administration on Aging,” Retrieved from
http://www.aoa.acl.gov/Aging_Statistics/index.aspx [2] C. Roehrig, et al., 'National health spending by medical condition, 1996–2005,' Health Affairs 28.2, 2009, w358-w367. [3] C. D. Mathers, D. Loncar, “Updated projections of global mortality and burden of disease, 2002-2030: Data sources, methods ad results,” Evidence and Information for Policy World Health Organization (WHO), October 2005 [4] F. Touati, and R. Tabish, “U-Healthcare System: State-of-the-Art Review and Challenges,” Journal of Medical Systems, vol. 37, no.3, pp.1–20, May 2013. [5] M. S. Sateh, C. G. Hutchens, R. D. Strattan, and W. A. Coberly, “ECG data compression techniques-a unified approach,” IEEE Trans. BME, vol. 37, no. 4, pp. 329–342, 1990. [6] L. V. Batista, E. U. K. Melcher, and L. C. Carvalho, “Compression of ECG signals by optimized quantization of discrete cosine transform coefficients and golomb-rice coding,” in Proc. of the 25th Annual International Conference of the IEEE EMBS, 2003, pp. 2647-2650. [7] R. Benzid, A. Messaoudi, and A. Boussaad, “Constrained ECG compression algorithm using the block-based discrete cosine transform,” Digital Signal Processing, vol. 18, no.1, pp. 56–64, 2008. [8] M. L. Hilton, “Wavelet and wavelet packet compression of electrocardiograms”. IEEE Trans. Biome., vol. 44, no. 5, pp. 394–402, 1997. [9] Z. Lu, D. Y. Kim, and W. A. Pearlman, “Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm,” IEEE Trans. Biomed., vol. 47, no. 7, pp. 849–856, 2000. [10] A. Al-Shrouf, M. Abo-Zahhad, and S. M. Ahmed, “A novel compression algorithm for electrocardiogram signal based on the linear prediction of the wavelet coefficients,” Digital Signal Processing, vol.13, no. 4, pp. 604–622, 2003. [11] A.M.R. Dixon, E.G. Allstot, D. Gangopadhyay, and D.J Allstot, “Compressed Sensing System Considerations for ECG and EMG Wireless Biosensors,” IEEE Trans. on Biomed., vol.6, no.2, pp.156-166, April 2012. [12] H. Mamaghanian, et al., 'Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes,' IEEE Trans. on Biomed., vol. 58, no. 9, pp. 2456-2466, 2011. [13] T. Strohmer, “Measure What Should Be Measured: Progress and Challenges in Compressive Sensing,” IEEE Signal Process. Lett., vol. 19, no. 12, pp. 887-893, Oct. 2012. [14] E. J. Candes, and M. B. Wakin, 'An Introduction To Compressive Sampling,“ IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21-30, Mar. 2008. [15] D. Gangopadhyay, E.G. Allstot, A.M.R. Dixon, K. Natarajan, S. Gupta, and D.J. Allstot, “Compressed Sensing Analog Front-End for Bio-Sensor Applications,” IEEE Journal of Solid-State Circuits, vol.49, no.2, pp. 426-438, Feb. 2014. [16] F. Chen, A. P. Chandrakasan, V. M. Stojanovic, “Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors,“ IEEE Journal of Solid-State Circuits, vol.47, no.3, pp. 744-756, Mar. 2012 [17] R. Braojos, H. Mamaghanian, A. Dias, G. Ansaloni, D. Atienza, F.J. Rincon, and S. Murali, 'Ultra-low power design of wearable cardiac monitoring systems,' in Proc. Design Automation Conference (DAC), June 2014, pp. 1-6. [18] S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM J. Sci Comp., vol. 20, no. 1, pp. 33–61, Aug. 1998. [19] M. Aharon, M. Elad, and A. Bruckstein, 'K-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation,' IEEE Trans. on Signal Proc., vol. 54, no. 11, pp. 4311-4322, 2006 [20] Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, “Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition,” in Proc. 27th Annu. Asilomar Conf. Signals, Systems, and Computers, Nov. 1993, vol. 1, pp. 40–44. [21] M. Gharavi-Alkhansari and T. S. Huang, “A fast orthogonal matching pursuit algorithm,” in Proc. ICASSP, May 1998, pp. 1389–1392. [22] K. Engan, S. O. Aase, and J. H. Hakon-Husoy, “Method of optimal directions for frame design,” in IEEE Int. Conf. Acoust., Speech, Signal Process., 1999, vol. 5, pp. 2443–2446. [23] M. Blanco-Velasco, B. Weng, and K. E. Barner, 'ECG signal denoising and baseline wander correction based on the empirical mode decomposition.' Computers in Biology and Medicine, vol. 38, no. 1, pp. 1-13, 2008. [24] S. Haykin, Adaptive Filter Theory, 3rd, 1996. [25] “Physionet: MIT-BIH normal sinus rhythm database.” Available from http://www.physionet.org [26] Y. Zigel, A. Cohen, and A. Katz, 'The weighted diagnostic distortion (WDD) measure for ECG signal compression,' IEEE Trans. on Biomed. Eng., vol. 47, no. 11, pp. 1422-1430, Nov. 2000. [27] D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, Apr. 2006. [28] J. A. Tropp, A. C. Gilbert, “Signal Recovery from Random Measurements via Orthogonal Matching Pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007. [29] N. S. Huang, “Robust Reconstruction Algorithm and Hardware Design for Compressive Sensing Systems,” M.S. thesis, Taiwan University, 2014. [30] R. H. Kwong and E. W. Johnston, 'A variable step size LMS algorithm.' IEEE Transactions on Signal Processing, vol. 40, no. 7, pp. 1633-1642, Jul. 1992. [31] “Physionet: CHB-MIT Scalp EEG database.” Available from http://www.physionet.org [32] “UCI Machine Learning Repository: EMG Physical Action Data Set.” Available from https://archive.ics.uci.edu/ml/datasets/EMG+Physical+Action+Data+Set | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54400 | - |
dc.description.abstract | 在高齡化社會以及慢性病增長的趨勢下,居家照護的需求大增。其中如何整合可攜式感測器與無線通訊來實現無線照護系統,正是實現居家照護的重點方向。在無線照護系統的訊號處理方面,系統須連續不斷的偵測各種生理訊號以提供即時的病情監控,而眾多的訊號將大量消耗系統的頻寬以及功耗。面對如此困境,我們提出利用目前最新的訊號處理技術-壓縮感知(compressive sensing)來解決。壓縮感知可以將高維度的稀疏訊號,透過測量矩陣取得低維度的測量值,因此系統只需要以低維度的訊號做傳遞,等需要時再利用範數極小化等方法將低維度的取樣重建回高維的訊號。利用壓縮感知,我們能對無線照護系統提供更有效率的訊息傳遞方式。
壓縮感知的基礎建立在信號的稀疏特性上,信號必須足夠稀疏我們才有機會將其還原。然而,傳統事先建好的基底並不能很好的讓生理信號變得稀疏,在稀疏性不夠的情況下,我們將無法還原回原本的信號。在這篇論文中,我們利用字典學習的技術為每個病人建立他的個人化基底(personalized basis)來幫助還原。利用個人化基底,我們可以為壓縮感知無線照護系統提供更低的稀疏度跟更好的壓縮效果。此外,考慮到生理信號隨時間的變異性,我們提出了生理變異偵測的技術與低複雜度字典更新演算法做結合,使系統在信號特性有改變時能維持好的壓縮效果。在信號重建方面,我們將可適性濾波器的演算法引進到壓縮感知的還原問題中,提出一個低複雜度的隨機梯度追蹤(stochastic gradient pursuit)還原演算法。總結來說,提出的壓縮感知無線照護系統能達到更好的壓縮率以及更低的資料傳輸功耗。 | zh_TW |
dc.description.abstract | With the aging of society and rising of chronic diseases, the demand for wireless home care has been increasing substantially. In the signal processing aspect of wireless healthcare system, the system needs to detect various physiological signals continuously and provides real-time condition monitoring. These numerous signals consume large bandwidth and power in the system. Faced with such dilemma, we propose to exploit the newest signal processing technique, compressive sensing, to resolve these problems. Compressive sensing obtains low dimensional measurements by sampling on high dimensional sparse signals with measurement matrix. Thus, the system only transmits low dimensional signals, while the original high dimensional signals can be recovered by norm-minimization method. With compressive sensing, we can provide a more efficient way to transmit information in wireless healthcare system.
Compressive sensing is based on the sparse feature of signal. The signal needs to be sparse enough for recovery. However, common predefined basis cannot sparsify the biosignals well, resulting in the failure of reconstruction. In this work, we apply dictionary learning to construct the personalized basis for every patient in compressive sensing reconstruction. The personalized basis has sparser representation than common predefined basis. With the personalized basis, the system can achieve lower sparsity and better compression ratio. Moreover, considering the change of signal characteristic, we propose the physiological variation detection technique collaborated with the proposed low-complexity dictionary refreshing algorithm to maintain the good compression ratio. In terms of signal reconstruction, we introduce adaptive filters to the reconstruction problem in compressive sensing. A low-complexity stochastic gradient pursuit reconstruction algorithm is proposed. In conclusion, the proposed compressive sensing based wireless healthcare system can achieve higher compression ratio and lower data transmission power. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T02:54:44Z (GMT). No. of bitstreams: 1 ntu-104-R02943007-1.pdf: 4001647 bytes, checksum: cfb27736382e4ba3e84e4814fca36db3 (MD5) Previous issue date: 2015 | en |
dc.description.tableofcontents | 誌謝 i
摘要 vii ABSTRACT ix CONTENTS xi LIST OF FIGURES xv LIST OF TABLES xix Chapter 1 Introduction 1 1.1 Wireless Healthcare 1 1.2 Compressive Sensing 3 1.3 Motivation and Main Contributions 7 1.4 Thesis Organization 9 Chapter 2 Review of Compressive Sensing for Wireless Healthcare System 10 2.1 Compressive Sensing Analog Front-End for Biosensors 10 2.2 CS-based ECG Compression with Sparsity Control 12 2.3 CS-based ECG Compression with Daubechies Wavelet Basis 15 2.4 Summary 17 Chapter 3 CS-based ECG Compression with Personalized Basis 18 3.1 Dictionary Learning 18 3.1.1 Introduction to Dictionary Learning 18 3.1.2 Dictionary Update Algorithms 20 3.2 Proposed CS-based ECG Compression with Personalized Basis 25 3.2.1 CS-based ECG Compression with Personalized Basis 25 3.2.2 Preprocessing of Training Data 26 3.2.3 Physiological Variation Detection 30 3.2.4 Low-Complexity Dictionary Refreshing Algorithm (LC-DRA) 33 3.3 Simulation Results 36 3.3.1 Recovery Performance of CS-based ECG Compression with Personalized Basis 37 3.3.2 Preprocessing of Training Data for Dictionary Learning 39 3.3.3 Recovery Performance of Dictionary Refreshing Scheme 40 Chapter 4 CS Reconstruction in Wireless Healthcare System 45 4.1 Review of Reconstruction Algorithms for Compressive Sensing 45 4.1.1 Basis Pursuit 47 4.1.2 Orthogonal Matching Pursuit 48 4.1.3 Summary 49 4.2 Compressive Sensing Reconstruction Based on Adaptive Filters 50 4.3 Stochastic Gradient Pursuit 52 4.3.1 Proposed Reconstruction Algorithm: Stochastic Gradient Pursuit (SGP) 52 4.3.2 Proposed Variable Step Size for SGP 54 4.3.3 Complexity Reduction 55 4.3.4 Complexity Analysis 58 4.4 Recovery Performance Analysis 60 Chapter 5 CS-based Wireless Healthcare for Various Biosignals 62 5.1 Wireless Healthcare with Various Biosignals 62 5.2 CS-based Wireless Healthcare with Various Biosignals 63 5.2.1 Recovery Performance of Different Sparsifying Basis 64 5.2.2 Recovery Performance of OMP and SGP 66 5.3 Summary 68 Chapter 6 Conclusion 69 6.1 Main Contributions 69 6.2 Future Direction 70 REFERENCE 71 | |
dc.language.iso | zh-TW | |
dc.title | 適用於無線照護系統之個人化基底壓縮感知還原演算法 | zh_TW |
dc.title | Compressive Sensing Reconstruction Algorithm with Personalized Basis for Wireless Healthcare System | en |
dc.type | Thesis | |
dc.date.schoolyear | 103-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 曹恆偉(Hen-Wai Tsao),闕志達(Tzi-Dar Chiueh),陳儒雅(Ju-Ya Chen),吳仁銘(Jen-Ming Wu) | |
dc.subject.keyword | 心電遠距監控,壓縮感知,稀疏信號重建,字典學習, | zh_TW |
dc.subject.keyword | ECG telemonitoring,compressive sensing,sparse signal reconstruction,dictionary learning, | en |
dc.relation.page | 74 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2015-07-09 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf 目前未授權公開取用 | 3.91 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。