H.264加速區塊模式演算法研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：13.58.135.0

姓名

王鴻達(Hung-Ta Wang) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

H.264加速區塊模式演算法研究
(H.264 Acceleration Inter-Mode Algorithm Research)

相關論文

★ 手機用之平面倒F天線設計	★ 跳頻通訊干擾系統之干擾效能模擬與研析
★ 無線電交叉定位法運用於多目標之研究	★ WCDMA及DVB-T之整合天線設計
★ WCDMA射頻前端設計	★ 寬頻衛星通訊系統在展頻技術運用之鏈路分析研究
★ 運用SIFT特徵進行光學影像目標識別	★ 多來源遙測影像融合與色差校正之研究
★ 語音關鍵詞辨識擷取系統	★ 適用於筆記型電腦之WiMAX天線研究
★ 應用於凱氏天線X頻段之低雜訊放大器設計	★ 適用於802.11a/b/g WLAN USB dongle曲折型單極天線設計改良
★ 應用於行動裝置上的雙頻(GPS/BT)天線	★ SDH設備單體潛伏性障礙效能分析與維運技術
★ 無風扇嵌入式觸控液晶平板系統小型化之設計	★ 自動化RFID海關通關系統設計

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在H.264中在壓縮率和影像品質都明顯優於以往的視訊標準。這是因為其使用了新的技術：整數轉換（integer transform）、多幅參考畫面的移動估計（multi-reference frame motion estimation）、可變區塊大小的移動估計（variable block size motion estimation）等等。為了有更好的編碼效益，H.264/AVC 更使用位元率失真函數(rate distortion optimization, RDO）技術來得到更好的編碼效率，但卻會使編碼端的運算複雜度大幅提升，導致增加了硬體實現的困難度；而其計算的複雜度主要分佈在可變區塊大小及多幅參考畫面的移動估計。在本論文探討的是，利用時間域的移動緩慢及移動快速的特性，我們提出加速快速區塊模式決策的方式，在影像品質幾乎沒有失真的情況下，來降低編碼端的運算複雜度來減少運算時間。

摘要(英)

Base on some new coding technology as variable block size、multi-frame reference in inter-frame mode coding, H.264/AVC gain more coding efficiency than H.263、MPEG2 and other video sequence standard.
However, these feature causes extremely high computational complexity and more coding time when rate distortion optimization (RDO) algorithm had been used in H.264/AVC.
This thesis proposed two fast inter-mode decision algorithms to decide the best mode in stationary and non-stationary frame, and that makes use of the spatial homogenous and the temporal stationary. Based on homogeneity and stationary characters of the video objects, only a small number of inter-modes are selected in RDO process.
The experimental results show that the fast inter-mode decision is able to reduce the computational complexity and encoding time, and keep most likely video quality with original H.264/AVC coding.

關鍵字(中)

★ 區塊決策
★ 畫面間的預測
★ 移動向量預估
★ 演算法
★ 區塊模式
★ 加速
★ H.264

關鍵字(英)

★ Motion Estimation
★ R-D optimal Mode Decision
★ Research
★ Algorithm
★ Inter-Mode
★ H.264
★ Acceleration

論文目次

第一章緒論 1
1.1 簡介 1
1.2 動機與目的 1
1.3 論文架構 2
第二章 H.264區塊決策模式及演算法回顧 3
2.1 H.264 標準簡介 3
2.2 H.264 編碼架構 5
2.3 移動預估概述 6
2.3.1 全域搜尋 6
2.3.2 半像素搜尋 7
2.3.3 可變區塊大小及比對 7
2.3.4 多幅參考畫面 9
2.4 區塊決策 9
2.4.1 移動向量預估 9
2.4.2 畫面間的預測 13
2.4.3 位元率失真最佳化模型 13
2.4.4 區塊決策 14
2.5 轉換與量化 14
2.5.1 轉換 14
2.5.2 量化 15
2.5.3 去方塊濾波器 15
2.6 亂度編碼 17
2.7 H.264的應用Profiles 17
2.8 快速演算法的種類 19
2.8.1 無失真快速演算法 18
2.8.2 失真快速演算法 18
第三章快速處理區塊模式 19
3.1 快速區塊模式的基本架構 19
3.1.1 快速區塊模式決策演算法 20
3.2 處理緩慢移動區塊之流程 22
3.3 處理快速移動區塊之流程 24
3.4 測試環境與測試樣品 24
第四章實驗結果與分析 32
4.1 使用H.264(JM86)基本演算法的實驗結果 33
4.2 使用加速區塊模式(Acceleration Inter-Mode)(AIM)
方式實驗之結果 35
4.3 整體效能分析與檢討 37
4.3.1 QP=20 整體效能分析比較表 37
4.3.2 QP=30 整體效能分析比較表 38
4.3.3 QP=40 整體效能分析比較表 39
4.3.4 使用影片: coastguard 在不同QP下的差異比較 40
4.3.5 使用影片: grandma 在不同QP下的差異比較 43
4.3.6使用影片: salesman在不同QP下的差異比較 46
4.4 本章結論 50
第五章結論及未來展望 51
參考文獻 52
程式碼 56

參考文獻

【1】A. Ahmad, N. Khan, S. Masud, and M.A. Maud, “Efficient Block Size Selection in H.264 Video Coding Standard,” Electronics Letters, vol. 40,pp. 19-21, Jan. 2004.
【2】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.
【3】A.C. Yu, “Efficient Block-size Selection Algorithm for Inter-frame Coding in H.264/MPEG-4 AVC,” IEEE International Conference on Acoustics Speech, and Signal Processing, vol. 3, pp. 169-172, May 2004.
【4】A. Chang, P.H.W. Wong, Y.M. Yeung, and O.C. Au, “Fast Multi-block Selection for H.264 Video Coding,” International Symposium on Circuits and Systems, vol. 3, pp. 817-820, May 2004.
【5】K.-H. Han and Y.-L. Lee, “Fast Macroblock Mode Decision in H.264,”IEEE Region 10 Conference, vol. A, pp, 347-350, Nov. 2004.
【6】C. Zhu, X. Lin and L.-P. Chau, “Hexagon-based Search Pattern for Fast Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, pp. 349-355, May 2002.
【7】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.
【8】Joint Video Team software JM86, August 2003.
http://bs.hhi.de/~suehring/tml/download/
【9】Y. H. Moon, G. Y. Kim and J. H. Kim, ”An improved early detection algorithm for all-zero blocks in H.264 video encoding,”IEEE Trans.Circuits Syst. Video Technol., vol. 15, pp. 1053–1057, Aug. 2005.
【10】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.79
【11】 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.
【12】 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.
【13】 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.
【14】 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.
【15】L. A. Sousa, “General method for eliminating redundant computations in video coding, ” Electron. Lett., Volume 36, Issue 4, Feb. 2000 ,Page(s): 306–307,.
【16】A. Hallapuro,M.Karczewicz and H.Malvar, “ Low Complexity Transform and Quantization – PartI,Circuit and Systems for Video Technology,IEEE Transactions on, Volume 13,Issue 7,July 2003Page(s):598-603.
【17】M. Yang, W. Wang, “Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC”, International Conference on Image Processing on Volume 2, 24-27, Singapore.October, 2004 Page(s):741 – 744, Vol.2.
【18】 G.J. Sullivan, and T. Wiegand, “Rate-Distortion Optimization for Video Compression”, IEEE Signal Processing Magazine Volume15, Issue 6,NOV 1998 Page(s):74 – 90.
【19】Chztun-Yu Cho, Shiung-Yang Huung andJiu-Shung Wang,” AN EMBEDDED MERGING SCHEME FOR H.264/AVC MOTION ESTIMATION”, Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on Volume 1, 14-17 Sept. 2003 Page(s):I - 909-12 vol.1
【20】 J. Lee and B. Jeon,“Fast mode decision for H.264 with variable motion block sizes,” in Proc. Int. Symp. Computer and Information Sciences (ISCIS) 2003, Nov. 2003, pp. 723–730.
【21】 D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko“Fast Intermode Decision in H.264/AVC Video Coding”, IEEE Trans. Circuits and Systems for Video Technology,vol. 15, No. 6, July 2005
【22】 H. M. Jong, L. G. Chen and T. D. Chiueh,“Accuracy improvement and cost reduction of 3-step search block-matching algorithm for video coding,” IEEE Trans. Circuits and Systems for Video Technology, vol. 4, pp. 88-90, 1994.
【23】 Iain E. G. Richardson ,”H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia”, John Wiley & Sons, 2003.
【24】 “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2003.
【25】 R. Vedantham and A. Nosratinia,“Video Error Resilience
Through Efficient Shadowing of Decoder,”41st Annual Allerton Conference on Communications Control and Computing,Monticello, IL, October 2003
【26】S. Wenger,“H.264/AVC over IP,”IEEE Trans. Circuit Syst. Video Technol., vol. 13,pp.645-656,july 2003.
【27】E. Steinbach, N. Farber, and B. Girod,” Standard compatible
extension of H.263 for robust video transmission in mobile environments,” IEEE Trans. Circuits Syst. Video Technol.,vol.7,pp.872-881,Dec 1997
【28】 P.C. Chang and T.H. Lee, “Precise and fast error tracking for error resilient transmission of H.263 video,” IEEE Trans. Circuits Syst. Video Technol., vol.10, pp.600-607,June 2000
【29】 “Final committee draft: Editor’s proposed revisions,” in Joint Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG, T.Wiegand, Ed., Feb.2003,JVT-F100
【30】 V.-A. Nguyen and Y.-P. Tan,“Fast Block-Based Motion Estimation Using Integral Frames”,IEEE Signal Processing Letters, Volume 11, Issue 9, pp. 744–747, Sep. 2004.
【31】 Lurng-Kuo Liu、Ephraim Feig,”A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding”IEEE transactions on circuit and system for video technology,VOL.6,NO.4，AUGUST 1996.
【32】 Chun-Hung Lin and Ja-Ling Wu.,“Genetic Block Matching
Algorithm for video coding,”Proceeding of Multimedia’96,page
544-547,1996.
【33】 Jae-Yong Kim; Sung-Bong Yang, “An Efficient Search Algorithm for Block Motion Estimation,” Signal Processing Systems,Pages:100 – 109, 20-22 Oct. 1999.

指導教授

蔡木金(Mu-king Tsai)

審核日期

2009-1-7

推文