簡易檢索 / 詳目顯示

研究生: 林致弘
論文名稱: 應用於H.264中,區塊匹配的快速演算法
A fast block-matching algorithm for H.264/AVC
指導教授: 吳榮根
Wu, Jung-Gen
鍾國亮
Chung, Kuo-Liang
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 46
中文關鍵詞: motion estimation
論文種類: 學術論文
相關次數: 點閱:122下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • H.264/AVC是目前最新的影像壓縮標準,其中的動態評估(Motion Estimation)會占據70%左右的編碼時間,因此這部分是一個很重要的改良課題。這篇論文將提出一個新的演算法,它將結合DAS(Directional Asymmetric Search)以及SPS(Search Pattern Switching)兩種方式的特性,並改良搜尋Pattern的部分,使新的演算法可以比DAS以及SPS還快速,並保持著不錯的影像品質。

    H.264/AVC is the latest video coding standard at this moment. Motion estimation, which is a part of this standard, occupies about 70% of the total encoding time. Therefore, it is an important section that needs to be improved. In this thesis, we propose a new fast block-matching algorithm, which combines the Directional Asymmetric Search algorithm (DAS) and the Search Pattern Switch algorithm (SPS) and improves the motion estimation section with adding search patterns in Directional Asymmetric Search. Our algorithm can cut the total encoding time compare with DAS and SPS, but still keep the similar PSNR and bitrates.

    中文摘要 i Abstract ii 附圖目錄 v 附表目錄 vi 第一章 緒論 1 1.1研究背景 1 1.2研究動機與目的 5 1.3全文架構 7 第二章 過去的相關研究 8 2.1 DAS 演算法(Directional Asymmetric Search) 8 2.2 SPS 演算法(Search Pattern Switching) 14 第三章 新的演算法 18 3.1方法一 18 3.2方法二 22 3.3 演算法流程 27 第四章 實驗結果與數據探討 30 4.1 實驗數據探討 30 4.2 實驗結果 36 第五章 結論 37 參考著作 39

    [1] “Advanced Video Coding for Generic Audiovisual Services (ITU-T Rec.H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, 2005.

    [2] Iain E. G.Richardson , “H.264 and MPEG-4 Video Compression,”wiley , Baker & Taylor Books, 2003.

    [3]Shan Zhu and Kai-Kuang Ma, “A new diamond search algorithm for fast block-matching motion estimation,” Image Processing, IEEE Transactions, Volume: 9, Issue: 6, Feb, 2000 Page(s):287-290.

    [4] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion compensated interframe coding for video conferencing, ” in Proc. Nat. Telecommun, Conf., NO, L.A., Nov-Dec 1981, pp. G5.3.1-G.5.3.5.

    [5] L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding, ” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, pp. 419-422, Aug 1996.

    [6] C.M. Kuo, Y.H. Kuan, C.H. Hsieh and Y.H. Lee , “A Novel Prediction-Based Directional Asymmetric Search Algorithm for Fast Block-Matching Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 6, 2009, pp893-899.

    [7] K.H. Ng, L.M. Po, K.M. Wong, C.W. Ting and K.W. Cheung, “A Search Patterns Switching Algorithm for Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 5, 2009, pp753-759.

    [8]C.H. Cheung and L.M. Po, “Novel Cross-Diamond-Hexagonal Search Algorithms for Fast Block Motion Estimation,” Multimedia, IEEE Transactions on, Volume 7, Issue 1, Feb. 2005 Page(s):16 – 22

    [9] H. Zeng, C. Cai, and K.K. Ma, “Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 4, 2009, pp.1-10.

    下載圖示
    QR CODE