H.264之快速區塊模式決策演算法之探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：6

、訪客IP：18.116.239.195

姓名

李育銘(Yu-Ming Lee) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

H.264之快速區塊模式決策演算法之探討
(Fast Intermode Decision in H.264/AVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

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

摘要(英)

The new video coding standard, H.264/AVC, use variable block size ranging from 4x4 to 16x16 and multi-reference frame in interframe coding. This new feature has achieved significant coding gain compared to coding a macroblock using fixed block size. However, this feature results in extremely high computational complexity when brute force rate distortion optimization (RDO) algorithm used. This thesis proposed two fast intermode decision algorithms to decide the best mode in interceding. It make use of the spatial homogenous and the temporal stationary. Based on homogeneity and stationary of the video objects, only a small number of intermodes are selected in RDO process. The experimental results show that the fast intermode decision is able to reduce the encoding time, with a negligible peak-signal-to-noise ratio.

關鍵字(中)

★ 離散餘弦轉換
★ 零區塊偵測
★ H.264 視訊壓縮標準
★ 模式決策
★ 移動估計
★ 區塊模式決策
★ H.264
★ 可變區塊大小

關鍵字(英)

★ H.264
★ variable block size
★ intermode decision
★ DCT
★ motion estimation
★ mode decision
★ zero block detection

論文目次

第一章緒論
1.1 國際視訊壓縮標準簡介 1
1.2 動機與目的 3
1.3 論文架構 5
第二章 H.264 之模式決策與移動估計演算法回顧
2.1 移動估計(motion estimation, ME) 6
2.1.1 可變區塊大小的移動估計 8
2.1.2 非整數點的移動估計 9
2.1.3 多幅參考畫面(multi-frame)的移動估計 9
2.2 H.264 之模式決策與移動估計 11
2.3 快速區塊模式決策演算法 20
2.4 快速移動估計演算法 22
2.5 H.264 之複雜度分析 23
第三章一種基於變異數之簡單區塊模式決策
3.1 區塊模式決策統計及分析 26
3.2 效能分析 33
3.2.1 環境參數設定 33
3.2.2 不同門檻值之編碼效能比較 34
3.2.3 固定量化參數下之編碼效能比較 36
3.2.4 不同量化參數下之編碼效能比較 38
3.3 簡單區塊模式決策之結論 38
第四章針對低位元之區塊模式決策
4.1 零區塊(zero block)之介紹及定義 40
4.2 零區塊之統計及分析 43
4.2.1 零區塊之統計 43
4.2.2 零區塊之分析 46
4.3 針對低位元之區塊模式決策流程 49
4.4 效能分析 51
4.4.1 環境參數設定 51
4.4.2 其它快速演算法的簡介 52
4.4.3 固定量化參數下之編碼效能比較 53
4.4.4 不同量化參數下之編碼效能比較 55
4.5 針對低位元率之區塊模式決策的結論 59
第五章結論和未來展望 60
參考文獻 61

參考文獻

參考文獻
【1】“Coding of Moving Pictures and Associated Audio for Digital storage Media at up to About 1.5 Mbits/s,” ISO/IEC 1117-2: Video (MPEG-1), November, 1991.
【2】“Generic Coding of Moving Pictures and Associated Audio Information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
【3】“Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【4】“Video Codec for Audio Visual Services at px64 kbits/s,” ITU-T Recommendation H.261, 1990.
【5】“Video Coding for Low Bit Rate Communication, Version 1,” ITU-T Recommendation H.263, 1995.
【6】“Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2003.
【7】戴顯權, 多媒體通訊, 紳藍出版社, 5, 2003.
【8】‎‎⁯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.
【9】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 Syst. Video Technol., vol.15, no. 6, pp. 953-958, July 2005.
【10】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.
【11】H. Zhu, C. G. Wu, Y. L. Wang and Y. Fang, “Fast mode decision for H.264/AVC based on macroblock correlation,” in Proc. IEEE AINA, vol. 1, March 2005, pp. 775–780.
【12】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.
【13】M. Yang and W. Wang, “Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC,” International Conference on Image Processing, vol. 2, pp.741-744, Oct. 2004.
【14】A. Ahmad, N. Khan, S. Masud, and M.A. Maud, “Selection of Variable Block Sizes in H.264,” IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp.173-176 May 2004.
【15】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.
【16】N. Khan, S. Masud, A. Ahmad, and M.A. Maud, “Efficient Scheme for Motion Estimation and Block Size Mode Selection in H.264,” IEEE International Symposium on Communications and Information Technology, vol. 2 pp. 747-751, Oct. 2004.
【17】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.
【18】L. Yang, K. Yu, J. Li, and S. Li, “An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, pp.784-788, June 2005.
【19】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.
【20】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.
【21】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.
【22】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.
【23】H. Jia and L. Zhang, “Directional Diamond Search Pattern for Fast Block Motion Estimation,” Electronics Letters, vol. 39, pp. 83 1581-1583, Oct. 2003.
【24】G.-L. Li, M.-J. Chen, H.-J. Li and C.-T. Hsu, “Efficient Search and Mode Prediction Algorithms for Motion Estimation in H.264/AVC,” Proceeding of IEEE International Symposium on Circuits and Systems, pp.5481-5484, Kobe, Japan, May 2005.
【25】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.
【26】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.
【27】Joint Video Team software JM86, August 2003. http://bs.hhi.de/~suehring/tml/download/
【28】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.

指導教授

林銀議(Yin-Yi Lin)

審核日期

2006-7-13

推文