跳到主要內容

臺灣博碩士論文加值系統

(54.224.117.125) 您好!臺灣時間:2022/01/28 18:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林峻德 
論文名稱:以貝氏定理尋找影像壓縮之最佳相鄰關係
論文名稱(外文):Finding the Optimal Context Modeling for Image Compression by Bayes' Theorem
指導教授:廖俊睿
學位類別:碩士
校院名稱:國立中興大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:78
中文關鍵詞:貝氏定理條件熵編碼算術編碼離散小波轉換最佳相鄰關係
相關次數:
  • 被引用被引用:0
  • 點閱點閱:1174
  • 評分評分:
  • 下載下載:248
  • 收藏至我的研究室書目清單書目收藏:0
由於一般影像相鄰像素之像素值有很大的相關性,而條件機率模型正可以用來表示這種相關性。本篇論文就是要利用這種性質,利用包含25張8 bit表示的灰階影像,來估測此條件機率 P(X|X1,X2,...,Xn)。此式子經由貝氏定理並且在給定 X 的情形下,X1 、X2 …和 Xn 互為獨立的假設成立下,可以得到:
P(X|X1,X2,...,Xn)αP(X|X1)P(X|X2)...P(X|Xn)P(X)
如此便可使計算時所需要使用的式子減少維度,自然也可以減少
記憶體使用量。而當 X1=x1,X2=x2 ,… Xn=xn 已知時,可以得到所需要的估測條件機率模型:
P(X|X1,X2,...,Xn)=P(X|X1)P(X|X2)...P(X|Xn)P(X)/(ΣP(X|X1)
P(X|X2)...P(X|Xn)P(X))
最後利用此模型進行條件熵編碼來找出其影像壓縮的最佳相鄰關係,並且應用於算術編碼上對影像進行編碼壓縮。之後我們也對經由一階離散小波轉換後的四個頻帶進行同樣的處理,也將得到的估測機率模型一樣應用於算術編碼上。
論文方法最後的結果發現對於以影像像素值所得到的估測機率模型應用於算術編碼上,對其它影像進行編碼可以比使用傳統算術編碼得到較好的壓縮率;一階離散小波轉換後的LL頻帶亦同;但是LH、HL和HH頻帶則由於頻帶相鄰係數的相關性已經被破壞,論文方法已經不能改善,對於此三頻帶反而以傳統算術編碼比較適合。
關鍵詞:貝氏定理,條件熵編碼,算術編碼,離散小波轉換,最佳相鄰關係。

The neighboring pixels of an image are highly correlated and conditional probability can be used to represent the correlation. In this thesis, we use twenty five 8-bit gray-level images to estimate the conditional probability
P(X|X1,X2,...,Xn). Using Bayes’ theorem and under the assumptions that X1 , X2 , …, and Xn are independent when X is given, we known that
P(X|X1,X2,...,Xn)αP(X|X1)P(X|X2)...P(X|Xn)P(X)
The relation can decrease the dimension to store the conditional probability. Therefore, the memory needed can also be decreased. When , , …, and are given, we can obtain the estimated conditional probability model as follows:
P(X|X1,X2,...,Xn)=P(X|X1)P(X|X2)...P(X|Xn)P(X)/(ΣP(X|X1)
P(X|X2)...P(X|Xn)P(X))
Conditional entropy coding using this estimated model is used to find the optimal context model for image compression. The optimal model is applied to compress image using arithmetic coding. The same procedure is used on the LL, LH, HL and HH bands which are obtained by first-order discrete wavelet transform. Arithmetic coding is then used to compress images.
The results show that the method using the conditional probability model can get better compression ratio than general arithmetic coding. When the method is used on the coefficients of LL band, we can obtain the same result. But at LH, HL and HH bands, because the correlation between neighboring coefficients is low, general arithmetic coding can gets better compression result than the method of conditional probability.
Keyword:Bayes’ theorem, conditional entropy coding, arithmetic coding,
discrete wavelet transform, optimal context model.

摘要 I
Abstract III
致謝 V
目錄 VI
圖目錄 X
表目錄 XII
第一章 緒論 1
1.1 影像壓縮 1
1.2 研究方向 1
1.3 內容簡介 3
第二章 熵編碼與上下文模型 4
2.1 Huffman編碼法 4
2.2 算術編碼 8
2.1.1 算術編碼的唯一表示性 8
2.2.2 算術編碼的唯一可解性 11
2.2.3 算術編碼的效率 12
2.2.4 編碼 13
2.2.5 解碼 17
2.3 上下文模型 20
第三章 離散小波轉換 22
3.1 離散小波轉換簡介 22
3.2 Harr函數離散小波轉換 24
3.2.1 Harr 函數離散小波轉換簡介 24
3.2.2 Harr函數離散小波轉換運算步驟 25
3.3 離散小波轉換係數的傳送順序 34
第四章 尋找影像壓縮最佳相鄰關係 35
4.1 概說 35
4.2 估測條件機率模型 36
4.2.1 估測方法 36
4.2.2 零頻率問題 37
4.2.3 零頻率問題的解決方法 38
4.2.4 貝氏定理(Baye’s theorem) 39
4.2.5 檢測獨立性 41
4.3 條件熵編碼 43
4.3.1 兩事件的條件熵編碼 43
4.3.2 解決零頻率問題 45
4.3.3 估測機率模型的準確性 47
4.3.4 三事件的條件熵編碼 49
第五章 使用小波係數的方法 53
5.1 概說 53
5.2 使用小波係數的條件熵編碼 53
5.2.1 針對LL頻帶 53
5.2.2 檢測獨立性 55
5.3 使用小波係數的條件熵編碼 57
5.3.1 兩事件的條件熵編碼 57
5.3.2 估測機率模型的準確性 59
5.3.4三事件的條件熵編碼 60
5.3.5 LH、HL和HH頻帶討論 61
第六章 實際壓縮結果 70
6.1 實際壓縮 70
6.1.1 針對影像像素值的模型 72
6.1.2 針對一階離散小撥轉換的模型 74
第七章 結論及未來工作 76
7.1 結論 76
7.2 未來工作 77
參考文獻 78

[1] 湯鴻沼, 通訊系統, 全華科技圖書股份有限公司, 1991.
[2] 李明昌, 影像壓縮技術與應用, 全華科技圖書股份有限公司, 1998.
[3] 繆紹綱, 數位影像處理-活用Matlab, 全華科技圖書股份有限公司, 1999.
[4] 單維彰, 凌波初步, 全華科技圖書股份有限公司, 1999.
[5] 戴顯權, 資料壓縮, 松崗電腦圖書資料股份有限公司, 2000.
[6] 連國珍, 數位影像處理, 儒林圖書有限公司, 1992.
[7] 余松煜, 周源華, 吳時光, 數位影像處理, 儒林圖書有限公司, 1993.
[8] Khalid Sayood, “Introduction to Data Compression,” Morgn Kaufmann Publishers, 2000.
[9] D. L. Duttweiler and C. Chamzas, “Probability estimation in arithmetic and adaptive-Huffman entropy coders,” IEEE Trans. Image Processing, vol. 4, pp. 237-246, Mar. 1995.
[10] R. E. Krichevsky and V. K. Trofimov, “The performance of universal encoding,” IEEE Trans. Inform. Theory, vol. 27, pp. 199-207, Mar. 1981.
[11] J. Rissanen and G. Langdon, “Universal modeling and coding,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981.
[12] B. W. Silverman, “Density Estimation for Statistics and Data Analysis,” 1st ed. London, U.K. : Chapman and Hall, 1986.
[13] I. H. Witten and T. C. Bell, “The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression,” IEEE Trans. Inform. Theory, vol. 37, pp. 1085-1094, July 1991.
[14] X. Wu, “An arithmetic study on lossless image compression,” in Proc. 1996 IEEE Data Compression Conf. IEEE Comput. Soc. Press, Apr. 1996, pp. 150-159.
[15] _____, “Lossless compression of continuous-tone images via context selection, quantization, and modeling,” IEEE Trans. Image Processing, vol. 6, pp. 656-664, May 1997.
[16] X. Wu and N. Memon, “Context-based, adaptive, lossless image codec,” IEEE Trans. Commun., vol. 45, pp. 437-444, Apr. 1997.
[17] J. Rissanen, “Universal coding, information, predictionm and estimation,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 629-636, July 1984.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 陳忠照(民84a)。校園環境步道教學活動設計與實施。市師環教,19,3-10。
2. 高明智(民82)。國小低年級環境教育活動之課程設計、實施與推廣研究。臺北師院學報,6,479-532。
3. 柯啟瑤(民90)。體驗活動的意義和重要性。翰林文教雜誌網路版,20。上網日期:91年1月29日。World Wide Web: http://www.worldone.com.tw/magazine/20/20-01.htm
4. 李崑山(民84a)。國小校園戶外教學規畫與設計。教師天地,75,50-55。
5. 王恭志(民89)。教師教學信念與教學實務之探析。教育研究資訊,8(2),84-98。
6. 王佩蓮(民84)。各級學校環境教育的內容與教學法。教育資料集刊,20,113-145。
7. 陳忠照(民84b)。如何規劃「校園環境步道」教學活動。國民教育,35,2-7。
8. 張子超(民89b)。國民中小學實施環境教育之理念與策略。北縣教育,32,31-34。
9. 靳知勤(民83)。職前與在職國中教師對環境課程及教學方法之認知與應用。教育研究資訊,2(6),111-120。
10. 蔡居澤(民90)。由活動中學習-活動課程設計架構與活動定位的省思。翰林文教雜誌網路版,23。上網日期:91年1月29日。World Wide Web: http://www.worldone.com.tw/magazine/23/23-17.htm
11. 歐用生(民83)。提升教師行動研究的能力。研習資訊,11(2),1-6。
12. 饒見維(民89)。如何培養教師之課程設計能力以因應九年一貫課程。教育資料與研究,33,1-17。