適用於H.264之整數點移動估測法則之研究

Fast integer pixel motion estimation in H.264

林炯俊(Chiung-Chun Lin)

指導教授 ： 林銀議

國立中央大學/資訊電機學院/通訊工程學系/碩士(2007年)

摘要

新一代的國際視訊壓縮標準，其名稱為H.264，而在H.264最重要的一個部分移動估測(motion estimation)中，採用了多幅參考畫面(multiple reference frames)、可變區塊大小(variable block size)、移動向量(motion vector)可搜尋至四分之一像素精確度(quarter pixel resolution)等新的壓縮技術，由於這些具有吸引力的特徵，可使得預測更為精確且擁有更高的壓縮效率。然而也因為這些特徵，使得H.264移動估測的複雜度與運算量大幅的提升。因此近幾年中，許多快速且有效率來降低H.264中移動估測複雜度的演算法研究一直是個熱門的研究話題。而在本論文中，根據移動向量分佈的特徵，提出了二種快速整數點移動搜尋演算法來降低H.264移動估測過程中的複雜度與運算量。實驗結果顯示，本論文所提出的二種快速整數點移動搜尋演算法，可以大幅度的減少所需的平均搜尋點數，且同時還能將影像品質保持在一定的水準之上。

關鍵字

可變區塊大小 ； 多幅參考畫面 ； H.264視訊壓縮標準 ； 移動估測 ； 移動向量 ； 四分之一像素精確度

並列摘要

H.264 is a new international video coding standard. Many novel techniques are adopted in motion estimation of H.264 . It basically includes the motion vector at quarter pixel resolution with variable block sizes and multiple reference frames. With these attractive characteristics, it can achieve more accurate prediction and higher compression efficiency. However, because of these characteristics, the complexity and computation load of motion estimation increase greatly in H.264. Many fast and efficient methods to reduce the complexity of motion estimation are always hot research spot in recent years. Depending on the characteristics of motion vector distribution, we propose two fast integer pixel motion estimation algorithms to reduce the computation cost in H.264. The experiment results show that the proposed algorithms can reduce more average search point and maintain coding performance.

並列關鍵字

motion vector ； variable block size ； quarter pixel resolution ； multiple reference frames ； H.264 ； motion estimation

參考文獻

【3】“Video Coding for Low Bit Rate Communication, Version 1,” ITU-T Recommendation H.263, 1995.

【8】M. Ghanbari, “The cross-search algorithm for motion estimation,” IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.

【9】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.

【10】L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313-317, June 1996.

【11】L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-423, Aug. 1996.