混合式快速區塊模式決策演算法則研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：42

、訪客IP：18.224.31.14

姓名

賴廷昭(Ting-Chao Lai) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

混合式快速區塊模式決策演算法則研究
(Hybrid Fast Inter-mode Decision Algorithm Research)

相關論文

★ 10Gb/s MM XFP光收發模組設計與實現	★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究	★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用	★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究	★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究	★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究	★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術	★ 即時性無失真壓縮之研究
★ 混合快速模式決策演算法之研究	★ 光學記錄MEPR2通道系統之時序恢復探討與研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

新ㄧ代的視訊壓縮標準H.264為了能夠達到好的壓縮效率採用更
複雜的編碼架構，支援可變區塊大小的移動估計（Variable Block Size Motion Estimation）、多幅參考畫面的移動估計（Multi-reference Frame Motion Estimation）、去區塊濾波器(De-blocking Filter)與整數轉換(Integer Transform）等，然而這樣的架構使得編碼器的複雜度大幅提升，主要是在區塊決策與移動估計的部份。
在此篇論文中，我們利用變異數(Variance)的特性來判斷物體的
移動特性如移動緩慢(Stationary)與複雜移動(Non-stationary)，再進一步使用合併法(Merging)及分裂法(Splitting)以減少移動向量和區塊種類資料量，實驗結果顯示我們所提出的方法在影像品質幾乎沒有失真的情況下，能有效降低編碼端的運算複雜度。

摘要(英)

H.264 is the latest video coding standard. In order to achieve the highest coding efficiency, H.264 adopts complicated coding schemes,employing motion compensation with variable blocks sizes motion estimation, multiple reference frames motion estimation, de-blocking filter and integer transform, etc. Unfortunately, these features incur a considerable increase in encoder complexity, mainly regards to mode decision and motion estimation.
In this thesis, we use the property of variance to determine the motion characteristic of the subject such as stationary and non- stationary, and then we will further use the merging and splitting method to reduce the data amount of block type. The experimental results show that our proposed algorithms can save the coding time, with a negligible peak-signal-to-noise ratio.

關鍵字(中)

★ H.264 視訊壓縮標準
★ 區塊模式決策
★ 移動估計

關鍵字(英)

★ H.264 Video Coding
★ Inter-mode Decision
★ Motion Estimation

論文目次

第一章緒論 1
1.1 簡介 1
1.2 動機與目的 2
1.3 論文架構 3
第二章回顧H.264之移動預估與區塊決策演算法 4
2.1 視訊壓縮標準簡介 4
2.2 整體壓縮效能改善情形 7
2.3 移動預估概述 8
2.3.1 全域搜尋 9
2.3.2 半像素搜尋 11
2.3.3 可變區塊大小 12
2.3.4 多幅參考畫面 13
2.4 區塊決策與移動預估演算法 14
2.4.1 畫面間的預測模式 14
2.4.2 移動向量之預估 16
2.4.3 位元率失真最佳化模型 19
2.4.4 區塊之決策 20
2.5 快速演算法 21
2.5.1 無失真快速演算法 22
2.5.2 失真快速演算法 22
2.6 複雜度分析 28
第三章混合式快速區塊模式決策演算法則 31
3.1 快速區塊模式決策演算法簡介 31
3.2 混合式快速區塊模式決策演算法 37
3.2.1 混合式快速區塊模式決策演算法簡介 37
3.2.2 區塊模式之決策流程 39
3.3 效能分析 40
3.3.1 環境參數設定 40
3.3.2 其它快速演算法之編碼流程 41
3.3.3 固定量化參數下之編碼效能比較 42
3.3.4 不同量化參數下之編碼效能比較 45
3.4 混合式快速區塊模式決策演算法結論 53
第四章提前偵測模式與搜尋範圍的討論 55
4.1 提前偵測skip模式之臨界值討論 55
4.1.1 區塊模式之統計分析 56
4.1.2 臨界值之分析 57
4.1.3 編碼效能比較 63
4.1.3.1 區塊模式之決策流程(HFD_v2) 63
4.1.3.2 固定量化參數下之編碼效能比較 64
4.1.4 針對提前偵測skip模式之臨界值結論 66
4.2 搜尋範圍之臨界值討論 67
4.2.1 臨界值之分析 67
4.2.2 編碼效能比較 70
4..2.2.1 區塊模式之決策流程(HFD_v3) 70
4.2.2.2 不同臨界值下之編碼效能比較 72
4.2.2.3 固定量化參數下之編碼效能比較 73
4.2.3 搜尋範圍之結論 75
第五章結論及未來展望 76
參考文獻 78

參考文獻

【1】 J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer and T. Wedi, “Video coding with H.264/AVC: tools, performance, and complexity,” IEEE on Circuits and Systems Magazine, vol. 4, pp. 7-28, 2004.
【2】 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion Compensated Intraframe Coding for Video Conferencing,” In Proc. NTC 81. 1981. New Orleans.
【3】 R. Li, B. Zeng and M.L. Liou, “A New Three-step Search Algorithm for Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, pp. 438-442, Aug. 1994.
【4】 L.M. Po, W.C. Ma ,"A Novel Four-step Search Algorithm for Fast Block Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol 6, pp.313 –317, June 1996.
【5】 S. Zhu and K.K. Ma, “A New Diamond Search Algorithm for Fast Block-matching Motion Estimation,” IEEE Transactions on Image
Processing, vol. 9, pp. 287-290, Feb. 2000.
【6】 Z. Zhou and M.T. Sun, “Fast Macroblock Inter Mode Decision and Motion Estimation for H.264/MPEG-4 AVC”, International Conference on Image Processing, Singapore. October 24-27, 2004 Pages(s):789 – 792 Vol.2.
【7】 T. Toivonen, J. Heikkila, “Fast Full Search Block Motion Estimation For H.264/AVC With Multilevel Successive Elimination Algorithm”, IEEE Transactions on Circuits and Systems for Video Technology on Volume 14, Issue 11, Nov 2004 Page(s):1265 – 1269.
【8】 K.C. Hou, M.J. Chen, and C.T. Hsu, “Fast Motion Estimation by Motion Vector Merging Procedure for H.264,” Proceeding of IEEE International Conference on Multimedia & Expo, Amsterdam, Netherlands, June 2005.
【9】 X.Q. Gao, C.J. Duanmu, and C.R. Zou, “A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation”, IEEE Transactions on Image Processing on Volume 9, Issue 3, March 2000 Page(s):501 – 504.
【10】 Z. Zhou, M.T. Sun, and Y.F. Hsu, “Fast Variable Block-Size Motion Estimation Based on Merge and Split Procedures for H.264/MPEG-4 AVC,” Proceeding of IEEE International Symposium on Circuits and Systems, vol. 3, pp. 725-728, 2004.
【11】 Joint Video Team software JM86, August 2003.
http://bs.hhi.de/~suehring/tml/download/
【12】 X. Jing and L.P. Chau, “An Efficient Inter Mode Decision Approach for H.264 Video Coding,” in Proc. IEEE ICME, July 2004, pp. 1111-1114.
【13】 Y.M. Lee, “Fast Intermode Decision in H.264/AVC”, Department of Communication Engineering, National Central University, Taiwan, thesis for master of science, July 2006.

指導教授

林銀議(Yin-Yi Lin)

審核日期

2007-7-5

推文