Optimization of Motion Estimation Algorithm in H.264 Video Encoder
Abstract: Structural Motion estimation is the key technology of Video coding, The UMHexagonS algorithm of H.264 encoder has a good overall performance, while its computation is still relatively large to meet the requirement of real-time encoding. In this paper, based on the complexity of image motion in MVFAST algorithm, an improved UMHexagonS algorithm is proposed. Based on ROS (region of support), by setting search range separately in the four directions of horizontal and vertical, a dynamic search window was established to covering the best match point using a smaller search window; Further according to the image motion complexity, the selection strategy of initial search template was optimized , which directly reduce the computation of low and middle complexity of motion video sequence. Experiments show that, compared to UMHexagonS algorithm, our optimized algorithm can save about 24.53% ME time but almost has no change in the reconstructed picture quality and bitrate; and ME time is 6.24% lesser than compared algorithm as well as enhance the real-time performance of the encoder.
文章引用: 郭亲弟 , 龙长贵 (2011) H.264视频编码器中运动估计算法的优化。 光电子， 1， 16-20. doi: 10.12677/oe.2011.12004
 T. Wiegand, G. Sullivan, G. Bjontegaard, et al. Overview of the H.264/AVC video coding standard. IEEE Transactions on Cir- cuits and Systems for Video, 2003, 13(7): 560-576.
 B. C. Zhi, Z. Peng and H. Yun. Fast integer pel and fractional pel motion estimation for JVT. JVT 6th Meeting, Document JVT- F017, Awaji, 5-13 December 2002.
 Y. Cheng, K. Dai and Z. Y. Wang. A new zero block detection method for H.264/AVC. Journal of Computer Research and De- velopment, 2005, 42(10): 1758-1762.
 W. Wei, Z. X. Hou. A fast motion estimation algorithm with adaptive threshold. Journal of Optoelectronics•Laser, 2008, 19(9): 1254-1257.
 X. Z. Xu, Y. He. Modification of dynamic search range for JVT. JVT-Q088, 17th Meeting on Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 14-21 October 2005, USA.
 X. J. Wu, S. J. Bai and W. T. Lu. Optimization on motion esti- mation algorithm based on H.264. Journals of Electronic, 2009, 37(11): 2541-2145.
 J.-Y. Nan, J.-S. Seo, et al. New fast search algorithm for block matching motion estimation using temporal and spatial cor- relation or motion vector. IEEE Trans on Consumer Electronics, 2000, 46(4): 934-942.
 Y. Q. Zhang, S. Zafar. Predictive block-matching motion estima- tion for TV Coding. IEEE Transactions on Broadcasting, 1991, 37(3): 102-105.
 P. I. Hosur, K.-K. Ma. Motion vector field adaptive fast motion estimation. Second International Conference on Information, Communications and Signal Processing (ICICS’99), Singapore, 7-10 December 1999.
 A. M. Tourapis, O. C. Au and M. L. Liou. Predictive motion vector field adaptive search technique (PMVFAST). ISO/IEC JTC1/ SC29/WG11 M5866, Noordwijkerhout, March 2000.
 I. Ahmad, W. G. Zheng. A fast adaptive motion estimation algorithms. IEEE Trans Circuits and Syst Video Technol, 2006, 16: 420-438.