基于二次模型的运动估计快速算法设计
Novel Motion Estimation Algorithms Based on Quadratic Prediction

作者: 董胜富 , 高龙飞 :北京大学深圳研究生院,广东 深圳;

关键词: 视频编码运动估计快速算法二次模型Video Encode Motion Estimation Fast Algorithm Quadratic Prediction

摘要:
本文提出了一种HEVC视频编码的运动估计快速算法,该算法可以显著加速搜索过程,编码效率与HEVC参考软件(Test Model)中的Test Zone Search (TZSearch)平分秋色。较之H.264/AVC视频标准,HEVC引入了更为复杂的混合编码框架和更大尺寸的搜索窗口,从而带来了更高的计算复杂度。为了降低复杂度,我们提出了一种新的运动估计算法,该算法仅利用搜索窗中所选取的少量几个点建立二次曲面模型,通过对像素的绝对差值和(SAD)分布的迭代分析,逐步缩小搜索范围,直到得出最优的运动矢量。该算法可被用于不同的编码环境中,实验结果表明,与HM相比,该算法可以节约大约40%的运动估计算法时间,仅引起轻微的性能损失。

Abstract: This paper presents a motion estimation (ME) algorithm for High Efficiency Video Coding (HEVC), which provides a strategy to speed up the search process significantly, while yielding the same quality performance as the Test Zone Search (TZSearch) scheme in HEVC Test Model (HM). Compared with the H.264/AVC, HEVC employs a more complex hybrid coding architecture and a larger size search window, leading to great computational complexity. In order to reduce the complexity, a novel motion estimation algorithm is proposed, in which some limited pixels of certain position in the current search window are utilized to build a quadratic model, and then shrink the search range repeatedly by analyzing the sum of absolute difference (SAD) distribution until the best motion vector (MV) is obtained. The proposed algorithm can be applied to various encoding conditions. Experimental results show that our method can save 40% of computations compared with the HM, with negligible decrease of coding quality.


Abstract:

文章引用: 董胜富 , 高龙飞 (2016) 基于二次模型的运动估计快速算法设计。 软件工程与应用, 5, 29-37. doi: 10.12677/SEA.2016.51004

参考文献

[1] JCT-VC (2013) High Efficiency Video Coding (HEVC) Text Specification Draft 10 (for FDIS & Consent). JCTVC- L1003_v132, JCT-VC Meeting, Jan. 2013.

[2] Sullivan, G.J., Ohm, J.-R., Han, W.-J., Wiegand, T. and Wiegand, T. (2012) Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transactions on Circuits and Systems for Video Technology, 22, 1649-1668.

[3] Koga, T., Iinuma, K., Hirano, A., Lijima, Y. and Ishiguro, T. (1981) Motion Compensated Inter Frame Coding for Videoconferencing. Proceedings of National Telecommunications Conference, New Orleans, November 1981, G5.3.1- G5.3.5.

[4] Po, L.M. and Ma, W.C. (1996) A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology, 6, 313-317.
http://dx.doi.org/10.1109/76.499840

[5] Zhu, C., Lin, X. and Chau, L.-P. (2002) Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology, 12, 349-355.
http://dx.doi.org/10.1109/TCSVT.2002.1003474

[6] Ma, K.-K. and Zhu, S. (1997) A New Diamond Search Algorithm for Fast Block Matching Motion Estimation. IEEE Transactions on Image Processing, 9, 287-290.

[7] Chen, Z.B., Xu, J.F., Zhou, P. and He, Y. (2003) Hybrid Unsymmetrical-Cross Multi-Hexagon-Grid Search Strategy for Integer Pel Motion Estimation in H.264. Proceedings of PCS, St-Malo, April 2003, 17-22.

[8] Pan, Z.Q., Zhang, Y., Kwong, S., Wang, X. and Xu, L. (2005) Early Termination for TZSearch in HEVC Motion Estimation. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 26-31 May 2013, 1389-1393.

[9] Bjontegaad, G. (2001) Calculation of Average PSNR Differences between RD Curves. Document VCEG-M33, Apr.

分享
Top