臺灣博碩士論文加值系統

漸進式影像傳輸利用不同的資料傳輸順序，使影像能夠依照最重要到次重要的順序顯示，重要的部分會優先顯示，以提高使用者能夠在對短的時間辨識出影像。這樣的機制常被使用在以網頁為基礎應用程式以節省使用者的瀏覽時間。大部分的漸進式影像傳輸方法使用像素間的內插法套用在整個影像，而未考慮影像中差異性較大的部分。
本論文使用多種策略性的分析，將影像分成大小不同的區域分別傳送，這種方法節省了大量的傳輸位元，另外使用錯誤更正的方法可以使影像完全恢復，與原始的影像相同。

Progressive image transmission (PIT) transmits the most significant portion of a picture, followed by less important parts. The mechanism can be used in web-based applications to save users’ browsing time. Most PIT methods use the same pixel interpolation scheme for the entire picture, without considering the differences in different portions. We analysis the efficiency of pixel interpolation schemes and test several strategic decomposition mechanisms. Our contributions result in an adaptive image transmission mechanism, which take the differences of pictures and picture portions into consideration. The overall bit rates can be reduced significantly, with reasonable PSNR values. An error recovery procedure is also implemented to guarantee the transmitted pictures can be fully recovered.

第一章 緒論 1
1.1 研究動機與目的 1
1.2 漸進式影像傳輸簡介 3
1.3 論文組織簡介 5
第二章 相關研究 8
2.1 色彩取樣 8
2.2 顏色座標系統 10
2.3 向量量化 16
2.4 注目區域Region of Interest 17
2.5 離散餘弦轉換/小波轉換 26
第三章 漸進式影像傳輸 29
3.1 位元平面演算法 29
3.2 階層漸進式影像傳輸 34
3.3 漸進式JPEG 37
3.4 鄰近區域猜測演算法 40
3.5 可調式影像傳輸 42
3.6 策略性的可調式內插影像傳輸 44
第四章 系統實作 46
4.1 Quad-Tree切割演算法 48
4.2依照影像的特徵作為切割的條件 49
4.2.1 邊緣特徵 49
4.2.2 色調特徵 54
4.3 區塊映射 62
4.4 錯誤更正演算法 65
4.4.1 GBN更正法 69
4.4.2 Cross-Bit更正法 73
第五章 實驗與評估 78
5.1 評估方法 78
5.1.1傳輸比 78
5.1.2 PSNR 89
5.1.3 主觀測量法 81
5.2程式架構及介面 81
5.3 實驗數據與分析 93
第六章 結論與未來展望 97
6.1 結論 97
6.2 未來發展 97
參考文獻 99
附錄 A英文論文 100

[1] M. Accame and F. Granelli, “Hierarchical Progressive Image Coding Controlled by a Region Based Approach,” IEEE Transactions on Consumer Electronics, Vol. 45, No. 1, February 1999, pp. 13-20.
[2] C. C. Chang, F. C. Shine, and T. S. Chen, “A New Scheme of Progressive Image Transmission Based on Bit-Plane Method,” Proceedings of the Fifth Asia-Pacific Conference on Communications and Fourth Optoelectronics and Communications Conference (APCC/OECC 99’), Beijing, China, 1999, Vol. 2, pp. 892-895.
[3] C. C. Chang, Timothy K. Shih and I. C. Lin, “An efficient progressive image transmission method based on guessing by neighbors,” in the Visual Computer journal, Springer Verlag, 2002.
[4] J. H. Kim and W. J. Song, “Pyramid-structured progressive image transmission using quantisation error delivery in transform domains,” IEE Vision, Image Signal Processing, Vol. 143, No. 2, April 1996, pp.132-136.
[5] K. H. Tzou, “Progressive image transmission: a review and comparison of techniques,” Optical Engineering, Vol. 26, No. 7, 1987, pp. 581-589.
[6] http://www.indiana.edu/~emusic/digital_audio.html, Principles of Digital Audio, Prof. Jeffrey Hass, Center for Electronic and Computer Music, Indiana University