Fast Sub-pixel Motion Estimation for H.264

  • Hong Yin Lim
  • Ashraf A. Kassim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4179)


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.


Motion Vector Motion Estimation Search Point Adjacent Block Minimum Cost Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    JVT Reference Software version 10.1:

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hong Yin Lim
    • 1
  • Ashraf A. Kassim
    • 1
  1. 1.National University of SingaporeSingapore

Personalised recommendations