應用於H.264中，區塊匹配的快速演算法

A fast block-matching algorithm for H.264/AVC

林致弘

指導教授 ： 吳榮根 ； 鍾國亮

國立臺灣師範大學/理學院/資訊工程研究所/碩士(2010年)

摘要

H.264/AVC是目前最新的影像壓縮標準，其中的動態評估(Motion Estimation)會占據70%左右的編碼時間，因此這部分是一個很重要的改良課題。這篇論文將提出一個新的演算法，它將結合DAS(Directional Asymmetric Search)以及SPS(Search Pattern Switching)兩種方式的特性，並改良搜尋Pattern的部分，使新的演算法可以比DAS以及SPS還快速，並保持著不錯的影像品質。

關鍵字

motion estimation

並列摘要

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.

參考文獻

[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.

[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.

[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.