Abstract
Due to the variable block sizes and multi-reference frame used in the H.264/AVC standard; the motion estimation process becomes even more computationally intensive, resulting in a very low encoding speed. To overcome this low encoding speed, fast motion estimation algorithms such as UMHexagonS [1] and EPZS [2] have been proposed. Since the integer-pixel motion estimation speed has significantly decreased, the fractional or sub-pixel motion estimation speed is no longer non-negligible. We propose a fast sub-pixel motion estimation algorithm using an adaptive rood pattern based on the fractional motion vector of adjacent blocks and also a simplified small diamond search. Our algorithm is able to reduce the number of sub-pixel search points by more than 50%, while restricting the PSNR loss to less than 0.1 dB, compared to the hierarchical fractional pixel search.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, Z., Zhou, P., He, Y.: Fast Integer Pel and Fractional Pel Motion Estimation for JVT. In: 6th meeting of Joint Video Team (JVT), JVT-F017 (2002)
Cheong, H.Y., Tourapis, A.M.: Fast Motion Estimation within the H.264 codec. In: Proc. of IEEE Int. Conf. on Multimedia and Expo ICME, vol. 3(3), pp. 517–520 (2003)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on Circuits & Systems for Video Technology 13(7), 560–576 (2003)
Choi, W., Jeon, B., Jeong, J.: Fast motion estimation with modified diamond search for variable motion block sizes. In: Proc. Int. Conf. on Image Processing ICIP, vol. 2(3), pp. 371–374 (2003)
Ma, K.-K., Qiu, G.: An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L. In: Proc. of the 2003 Int. Symposium on Circuits and Systems ISCAS, vol. 2, pp. 708–711 (2003)
JVT Reference Software version 10.1: http://iphome.hhi.de/suehring/tml/download/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, H.Y., Kassim, A.A. (2006). Fast Sub-pixel Motion Estimation for H.264. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_22
Download citation
DOI: https://doi.org/10.1007/11864349_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44630-9
Online ISBN: 978-3-540-44632-3
eBook Packages: Computer ScienceComputer Science (R0)