跳到主要內容

臺灣博碩士論文加值系統

(44.210.99.209) 您好!臺灣時間:2024/04/16 02:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林志龍
研究生(外文):Chih-Lung Lin
論文名稱:生醫訊號小波壓縮之品質控制與加密演算法
論文名稱(外文):Quality Control and Encryption Algorithms for Wavelet Compression of Biomedical Signals
指導教授:繆紹綱繆紹綱引用關係
指導教授(外文):Shaou-Gang Miaou
學位類別:碩士
校院名稱:中原大學
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:71
中文關鍵詞:壓縮加密小波轉換心電圖品質控制遠距醫療醫學影像
外文關鍵詞:TelemedicineQuality controlWavelet transformECGEncryptionCompressionMedical image
相關次數:
  • 被引用被引用:2
  • 點閱點閱:297
  • 評分評分:
  • 下載下載:56
  • 收藏至我的研究室書目清單書目收藏:3
自1950年代末期開始發展以來至今,利用有線或無線的通道來傳輸生醫訊號的遠距醫療系統已逐漸受到重視。不論是在緊急救治或是健康看護,在有限的通道頻寬下使用壓縮技術都有其必要性。此外,由於生醫訊號屬個人的私密資料,因此在公開的通道上傳輸有安全性之顧慮。如何確保經壓縮之生醫訊號的品質及其在公開通道中傳送的隱私與安全,是遠距醫療系統實現的重大課題之一。
近十年來,小波轉換在各信號處理領域上都佔有重要的地位,包括信號壓縮的處理。其中,利用小波轉換後頻帶間自我相似性來有效編碼的SPIHT (set partitioning in hierarchical trees)演算法擁有高壓縮率及低複雜度,近來頗受著目。另外,在可用來保護生醫訊號的加密技術中,先進加密標準AES (advanced encryption standard)已成為美國聯邦資訊處理的新一代區塊加密標準。
本文主要討論對SPIHT生醫訊號壓縮編碼的品質控制及SPIHT與AES整合的加密方法。在品質控制方面,由於大量的生醫訊號使得品質控制管理變得更加困難,我們提出一品質控制演算法,讓使用者自訂一品質準則,則可自動且快速地找尋該品質準則所需之位元率。在加密方面,本論文提出一部份加密演算法,將SPIHT壓縮過後的位元流重組並使用AES對部份重要訊息加密。加密對象的資料大小可由使用者自訂。
在使用MIT/BIH心電圖訊號及MRI醫學影像的實驗模擬及結果可證實,所提之品質控制演算法在使用者自訂品質準則的要求下,達到良好的品質穩定度及收斂速度;而部份加密演算法則有可調式加密之優點,在節省處理時間的前提下,獲得極佳的保密效果。
Since late 1950’s, biomedical signals transmitted by wired or wireless channels in a telemedicine system has gradually received attention. For either emergency rescue or health care, given a limited bandwidth, it is necessary to use a compression technique. In addition, since medical signals are personal data, transmitting these signal over public channels results in security consideration. How to guarantee the quality of compressed biomedical signals and their privacy and security through public channels is one of the major issues in implementating the telemedicine system.
During the last decade, wavelet transform (WT) has been considered significant in various signal processing tasks, including signal compression. By exploiting the self-similarity among WT subbands, the set partitioning in hierarchical trees (SPIHT) is a compression technique with high compression ratio and low complexity. It receives great attention recently. As for the biomedical signal protection, Advanced Encryption Standard (AES) has become the new generation encryption standard for FIPS (Federal Information Processing Standard).
This thesis deals with the quality control of SPIHT-based biomedical signal compression and the integration scheme of SPIHT and AES. For quality control, it is hard to manage the quality control of huge amount of biomedical signals. An algorithm is proposed to meet the user specified quality demand by searching for an appropriate bit rate in an automatic and fast manner. As for the encryption, we proposed partial encryption algorithm in which the SPIHT bit-stream is rearranged to collect the important information for partial encryption. The cipher block size can be selected by users.
Both ECG signals taken from MIT/BIH database and magnetic resonance images (MRI) are tested in a simulation study. Given a user specified quality criterion, excellent results in terms of convergence speed and quality variation are obtained. The partial encryption algorithm has an advantage of scalible encryption. Experimential results show excellent data protection with reduced processing time.
第一章 緒論…………………………………………………………………1
1-1研究背景……………………………………………………………1
1-2研究動機與目的……………………………………………………3
1-3研究方法與步驟……………………………………………………4
1-4論文架構……………………………………………………………5
第二章 小波轉換及相關研究…………………………………..…….……6
2-1小波轉換……………………………………………………………6
2-1-1小波轉換及演進……………………………………………6
2-1-2連續小波轉換………………………………………………7
2-1-3離散小波轉換及其濾波器組實現…………………………8
2-1-4單範正交與雙正交小波…………………………………..10
2-2以小波為基準的壓縮演算法……………………………………..12
2-3品質控制演算法………………………………………..………....13
2-4密碼系統的演進…………………………………………………..13
2-4-1密碼系統的演進及區塊加密……………………………..13
2-4-2使用小波轉換之壓縮編碼與加密編碼結合之相關文獻..15
第三章 SPIHT編碼演算法……………….……………………......……..17
3-1嵌入式純量量化…………………………………………………..17
3-2空間方向樹………………………………………………………..18
3-3小波係數的重要性及分割集合法則……………………………..19
3-4編碼演算法………………………………………………………..20
第四章 品質控制演算法…………………………………..……………...24
4-1基本原理…………………………………………………………..24
4-2品質控制演算法…………………………………………………..27
4-2-1編碼程序…………………………………………………..27
4-2-2計算複雜度………………………………………………..29
4-3對心電圖訊號壓縮使用品質控制演算法………………………..29
4-4對靜態影像壓縮使用品質控制演算法…………………………..31
第五章 部份加密演算法………………………………..………..……….32
5-1新一代的加密標準-AES………………………………………..32
5-1-1AES的定義及加密環境…………………………………..32
5-1-2AES的加密演算法………………………………………..35
5-2於SPIHT演算法上使用AES加密標準………………………….39
第六章 實驗模擬及結果………………………………………………….42
6-1SPIHT演算法對心電圖訊號做壓縮編碼…………………….….44
6-2心電圖品質控制演算法………………………………………..…44
6-2-1R-Q曲線…………………………………………………..44
6-2-2品質控制及收斂性………………………………………..45
6-3醫學影像品質控制演算法………………………………………..50
6-4於心電圖使用結合SPIHT與AES之部份加密系統…………….53
6-5於醫學影像使用結合SPIHT與AES之部份加密系統………….56
第七章 結論與未來展望………………………………………………….58
參考文獻………………………………………………………….………....59
[1]K. Shimizu, “Telemedicine by mobile communication,” IEEE Engineering in Medicine and Biology Magazine, vol. 18, pp. 32-44, July-Aug. 1999.[2]S. Jalaeddine, C. Hutchens, R. Strattan, and W. Coberly, “ECG data compression techniques - a unified approach,” IEEE Trans. Biomed. Eng., vol. 37, pp. 329-343, Apr. 1990.[3]S. Wong, L. Zaremba, D. Gooden, and H. K. Huang, “Radiologic image compression — a review,” Proc. of the IEEE, vol. 83, pp. 194-219, Feb. 1995.[4]A. Said and W. A. Pearlman, “A new, fast and efficient image codec based on set partitioning in hierarchical trees,” IEEE Trans. Circuits Syst. for Video Technol., vol. 6, pp. 243-250, June 1996.[5]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. Eng., vol. 47, pp. 849-856, July 2000.[6]Z. Lu and W. A. Pearlman, “An efficient, low-complexity audio coder delivering multiple levels of quality for interactive applications,” Proc. IEEE Multimedia Signal Processing, pp. 529-534, 1998.[7]Y. Kim and W. A. Pearlman, “Stripe-based SPIHT lossy compression of volumetric medical images for low memory usage and uniform reconstruction quality,” Proc. IEEE Int. Conf. ASSP, vol. 4, pp. 2031-2034, 2000.[8]B. J. Kim, Z. Xiong, and W. A. Pearlman, “Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees,” IEEE Trans. Circuits Syst. for Video Technol., vol. 10, pp. 1374-1387, Dec. 2000.[9]National Bureau of Standards, NBS FIPS PUB 46, “Data encryption standard,” US Department of Commerce, Jan. 1977.[10]National Bureau of Standards, NBS FIPS PUB 81, “DES modes of operation,” US Department of Commerce, Jan. 1980.[11]J. Daemen and V. Rijmen, AES Proposal: Rijndael, Document Version 2, March 1999.[12]http://csrc.nist.gov/encryption/aes/[13]S. G. Miaou and C. L. Lin, “A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals,” IEEE Trans. Biomed. Eng., vol. 49, pp. 233-239, March 2002.[14]A. Grossmann and J. Morlet, “Decompostion of hardy functions into square integrable wavelets of constant shape,” SLAMJ. Math. Anal., vol. 15, pp. 723-736, 1984.[15]I. Daubechies, “Orthonormal based of compactly supported wavelets,” Communications on Pure and Applied Mathematics, vol. 41, pp. 909-996, 1988.[16]S. G. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,” IEEE Trans. Pattern Anal. & Mach. Intell., vol. 11, pp. 674-693, July 1989.[17]S. G. Mallat, “Multifrequency channel decompositions of images and wavelet models,” IEEE Trans. Acoust., Speech & Signal Process., vol. 37, pp. 2091-2110, DEC. 1989.[18]D. Gabor, “Theory of communication,” J. IEE, vol. 93, pp. 429-457, 1946.[19]P. M. Bentley and J. T. E. McDonnell, “Wavelet transforms: an introduction,” IEEE Electronics & Communication Eng., pp.175-186, Aug. 1994.[20]R. Bopardikar, Wavelet Transforms, Introduction to Theory and Applications, Addison Wesley, 1998.[21]M Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image coding using wavelet transform,” IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.[22]JPEG 2000 Part I final committee draft version 1.0, ISO/IEC JTC1/SC29/WG1, March 2000.[23]J. M. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.[24]M. L. Hilton, “Wavelet and wavelet packet compression of electrocardiograms,” IEEE. Trans. Biomed. Eng., vol. 44, pp. 394-402, May 1997.[25]J. Chen and S. Itoh, “A wavelet transform-based ECG compression method guaranteeing desired signal quality,” IEEE Trans. Biomed. Eng., vol. 45, pp. 1414-1419, Dec. 1998.[26]T. Blanchett, G. C. Kember, and G. A. Fenton, “KLT-based quality controlled compression of single-lead ECG,” IEEE Trans. Biomed. Eng., vol. 45, pp. 942-945, July 1998.[27]C. Taswell and J. Niederholz, “Quality controlled compression of polysomnograms,” Proc. of the First Joint IEEE BMES/EMBS Conf., pp. 944, Oct. 1999.[28]S. G. Miaou and H. L. Yen, “Quality driven gold washing adaptive vector quantization and its application to ECG data compression,” IEEE Trans. Biomed. Eng., vol. 47, pp. 209-218, Feb. 2000.[29]W. Ding and B. Liu, “Rate control of MPEG video coding and recording by rate-quantization modeling,” IEEE Trans. Circuits and Systems for Video Technol., vol. 8, pp. 446-459, Aug. 1998.[30]Z. He and S. K. Mitra, “Novel rate-distortion analysis framework for bit rate and picture quality control in DCT visual coding,” IEE Proceedings- Image and Signal Processing, vol. 148, pp. 398-406, Dec. 2001.[31]G. K. Wallace, “The JPEG still picture compression standard,” Commun. ACM, vol. 34, pp. 30-44, Apr. 1991.[32]W. Stallings, Cryptography and Network Security — Principles and Practice, 2nd ed., Prentice Hall, 1999.[33]P. P. Dang and P. M. Chau, “Image encryption for secure internet multimedia applications,” IEEE Trans. on Consumer Electronics, vol. 46, pp.395-403, Aug. 2000.[34]H. Cheng and X. Li, “Partial encryption of compressed images and videos,” IEEE Trans. Signal Processing, vol. 48, pp. 2439-2451, Aug. 2000.[35]W. Cheney and D. Kincaid, Numerical Mathematics and Computing, 3rd ed. Pacific Grove, CA: Brooks/Cole, 1994.[36]A. A. Alatan, M. Zhao, and A. N. Akansu, “Unequal error protection of SPIHT encoded image bits streams,” IEEE Journal on Selected Areas in Communications, vol. 18, pp.814-818, June 2000.
電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top