臺灣博碩士論文加值系統

隨著科技的進步，影像的應用範圍愈來愈廣泛，影像的數位化是必然的趨勢。然而在數位化過的影像所佔的資料量又相當龐大，在傳輸與處理上皆有所不便，因此將資料編碼後壓縮是最好的方法。
在本篇論文中將要探討一種影像的編碼方式，首先介紹小波轉換的學理基礎，然後對影像進行以分離式小波金字塔階層(SWP)的小波轉換，轉換後將所獲得的小波係數傳送到EZW演算法的編解碼器，與傳統的小波轉換方式加上EZW演算法的編解碼器的所重建的影像作比較，討論較適合EZW演算法的小波轉換方式。

With the progress of science and technology, the application range of digital images becomes more and more popular. However, the amount of data in a digital image is very large, so it is not practical to store and transmit a digital image in its original form. In general, a digital image needs to be compressed before it is stored or transmitted.
One efficient method of image compression is to transform the digital image into signal bands with the wavelet transform, and then encode the signal bands with the EZW (Embedded Zero tree Wavelet) encoding scheme. In this thesis, we study the influences of using different wavelet transform schemes on the encoding efficiency of EZW. In our experiment, we measured the encoding efficiency of EZW with various wavelet transform schemes. We found that the SWP (Split Wavelet Pyramid), one variation of the traditional wavelet transform, can achieve better performance than the traditional wavelet transform.

指導教授推薦書
口試委員會審定書
各類博士暨教育碩士授權書 iii
誌 謝 iv
目 錄 v
圖目錄 viii
表目錄 xi
摘 要 xii
Abstract xiii
第一章 緒論 - 1 -
1.1 研究背景與動機 - 1 -
1.2 研究目的 - 2 -
1.3 章節安排 - 3 -
第二章 小波轉換 - 4 -
2.1 小波轉換 - 4 -
2.2 連續時間小波轉換 - 5 -
2.3 一維離散小波轉換 - 9 -
2.4 二維離散小波轉換 - 12 -
2.5 濾波器 - 15 -
2.6 小波轉換後係數之特性 - 17 -
第三章 嵌入式零樹小波編碼 - 19 -
3.1 嵌入式編碼 - 19 -
3.2 逐漸逼近量化法 - 22 -
3.3 EZW演算法與流程 - 23 -
3.4 EZW影像編碼程序 - 27 -
第四章 分離式小波金字塔階層 - 33 -
4.1 Unmixed Dyadic Wavelet Pyramid轉換法 - 33 -
4.2 與傳統小波金字塔結構的比較 - 35 -
4.3 分離式小波金字塔階層與嵌入式零樹編解碼器之實作 - 37 -
第五章 實驗結果 - 38 -
5.1 在不同傳輸率之下的比較 - 40 -
5.2 使用不同濾波器係數下的比較 - 56 -
第六章 結論 - 63 -
6.1 結論 - 63 -
6.2 未來研究方向 - 63 -
參考文獻 - 65 -
附錄一 Matlab Code - 68 -

[1] M. A. Sid-Ahmed, Image Processing. New York: McGraw-Hill, 1995
[2] J. M. Shapiro,“Embedded image coding using zerotree of wavelet Coefficients,＂IEEE Transactions on Signal Processing , Vol. 41,No. 12, pp. 3445-3462, Dec. 1993.
[3] A. Zador, V. Kustov, “New low-pass split wavelet pyramids and their application to efficient zerotree coding of medical images＂In Proceedings of the 14th IEEE Symposium on Computer-Based Medical Systems, pp. 521-526, 2001.
[4]“小波轉換與改良式編碼法在影像壓縮方面的應用”, 指導教
授： 吳炳飛教授； 研究生： 胡益強, 中華民國八十五年六月.
[5] M. Vetterli and C. Herley, “Wavelet and filter banks: Theory and design,” IEEE Transactions on Signal Processing, Vol. 40, pp. 2207-2232, 1992.
[6] S. G. Mallat,“A theory for multiresolution signal decomposition: the wavelet representation,＂IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, pp. 674-693, 1992, Jul. 1989.
[7] M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies,“Image coding using wavelet transform,＂IEEE Transactions on Image Processing,Vol. 1, No. 2, pp. 205 -220, Apr. 1992.
[8] M. Craizer, E. A. B. D. Silva, E. G. Ramos,“Convergent algorithms
for successive approximation vector quantisation with applications to
wavelet image compression,”IEE Proceedings - Vision Image and
Signal Processing, Vol. 146, No. 3, pp. 159-164, Jun. 1999.
[9] M. Accame and F. Granelli,“Hierarchical progressive image coding
controlled by a region base approach,” IEEE Transactions on
Consumer Electronics, Vol. 45, No. 1, pp. 13-20, Feb. 1999.
[10] A. Munteanu, J. Cornelis, G.V. D. Auwera and P. Cristea,“Wavelet image compression - the quadtree coding approach,＂IEEE Transactions on Technology in Biomedicine, Vol. 3, No. 3, pp. 176-185, Sept. 1999.
[11] H. J. Wang and C. C. J. Huo,“A multi-threshold wavelet coder (MTWC) for high fidelity image compression,＂IEEE ProceedingsInternational Conference on Image Processing, Vol. 1, pp. 652-655, 1997.
[12] J. M. Zhong, C. H. Leung and Y. Y. Tang,“Wavelet image coding based on significance extraction using morphological operation,＂IEE Proceedings Image and Signal Processing, Vol. 146, No. 4, pp.206-210, Aug. 1999.