臺灣博碩士論文加值系統

寬頻網路環境一直是人類追求的理想境界，但是現實的網路卻是由各種不同頻寬的線路所構成。為了適應在不同頻寬的環境下傳輸影像資料，我們希望壓縮後的影像串流能夠因應頻寬而調整位元率，因此我們需要漸進式的編解碼器。
在本篇論文中，我們研究目前逐漸熱門的漸進式編解碼器的系統架構與學理基礎。首先探討了小波轉換的學理基礎，並說明實際利用濾波器製作的方法。在對影像進行小波轉換後，系統會將所獲得的小波係數傳送到採用SPIHT演算法的編解碼器。接著我們研究SPIHT演算法，說明該演算法本質上是一種位元配置（Bit allocation）的策略，並進一步解說演算法如何挑選重要的位元，製造出內嵌式的編碼位元流，以滿足網路環境的需求。

Broadband network environment is the ideal people seek, but the real network environment is consisted of channels have different capacity. In order to transmit image data in the real network environment, we want the compressed image bit stream can adjust bit rate according to the channel bandwidth. So we need progressive image codec.
In this thesis, we studied the architecture and theories of the more and more popular progressive image codec. First, the theory of wavelet transform is discussed and the implementation method using filer is explained. After doing wavelet transform, the codec system will transmit wavelet coefficients to SPIHT codec. Afterward we studied SPIHT algorithm and explained that SPIHT algorithm is a bit allocation strategy in essential. Then we comment that how the algorithm picked up important bits and produced the embedded bit stream to satisfy the need of different network environment.

目錄
中文摘要………………………………………………………………………I
ABSTRACT………………………………………………………………………II
第一章 簡介……………………………………………………………………1
1.1 研究動機…………………………………………………………………1
1.2 研究目標…………………………………………………………………2
1.3 章節組織…………………………………………………………………2
第二章 背景知識與文獻探討…………………………………………………4
2.1 資料壓縮理論基礎………………………………………………………4
2.1.1資訊理論…………………………………………………………………5
2.1.2失真壓縮…………………………………………………………………7
2.2 影像壓縮與小波編碼……………………………………………………8
2.2.1人類視覺系統……………………………………………………………8
2.2.2影像壓縮技術概論………………………………………………………9
2.3小波編碼…………………………………………………………………10
2.3.1 傅利葉轉換的缺點……………………………………………………10
2.3.2 Box function…………………………………………………………11
2.3.3 Haar function………………………………………………………14
2.3.4小波轉換的定義………………………………………………………16
2.3.5 小波係數消散性質……………………………………………………18
2.4 漸進式編碼………………………………………………………………20
2.5系統架構…………………………………………………………………21
第三章 小波轉換器之實作…………………………………………………23
3.1 整體架構…………………………………………………………………23
3.2 正向小波轉換器之實作…………………………………………………25
3.3反向小波轉換器之實作…………………………………………………28
3.4小波轉換與影像壓縮之關聯……………………………………………29
第四章 SPIHT編解碼器之實作………………………………………………33
4.1 SPIHT演算法概念………………………………………………………33
4.2 編碼器之實作……………………………………………………………35
4.2.1 Spatial orientation tree…………………………………………36
4.2.2 演算法解析……………………………………………………………36
4.3 解碼器之實作……………………………………………………………40
4.4 實驗結果…………………………………………………………………40
第五章 結論…………………………………………………………………42
5.1 結論………………………………………………………………………42
5.2 未來研究方向……………………………………………………………42
參考資料………………………………………………………………………44

參考資料
【SP 1996】Amir Said and William A. Pearlman, “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Trans. Circuits Syst. Video Technol., vol.6, no.3, pp. 243-250 June 1996.
【Dau 1996】Ingrid Daubechies, ”Where Do Wavelets Come From?-A Personal Point of View,” Proceedings of the IEEE, vol.84, no.4, pp. 510-513 April 1996
【Don 1999】Richard O’Donnell, “High-Performance Compression of Visual Information — A Tutorial Review — Part I : Still Pictures,” Proceedings of the IEEE, vol.87, no.6, pp. 974-975 June 1999
【Say 2000】Khalid Sayood, Introduction to Data Compression, Morgan Kaufmann, 2000
【Sha 1993】J. M. Shapiro, “Embedded image coding using zerotrees of wavelets coefficients,” IEEE Trans. Signal Processing, vol.41, pp.3445-3462, Dec. 1993
【單維彰 2000】單維彰, 凌波初步, 全華, 2000
【戴顯權1998】戴顯全, 資料壓縮, 松崗, 1998