A New Fast Motion Estimation for H.264 Based on Motion Continuity Hypothesis

  • Juhua Pu
  • Zhang Xiong
  • Lionel M. Ni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4261)


H.264 video standard, in spite of its high quality, is too time-consuming for widespread acceptance in video applications, mainly due to its computationally complex motion estimation (ME). To reduce this complexity, we propose motion continuity hypothesis, which means that all motion vectors (MVs) of a block are usually located in a small area. This area is formalized as modified valid region (MVR), an improved version of valid region which is proposed by the present authors in a previous paper. Then, this paper develops a new fastME algorithm for H.264, called MVR-based fast ME (MVRF), which searches only a much smaller area in reference frames(RFs) for motion estimation than full searchH.264 does, so it reduces up to 43% search pixels. MVRF is so deliberately chosen that on average, up to 98% MVs determined by MVRF coincide with those by full search H.264, therefore keeping the recovery quality and bit-rate almost the same as those of full search H.264.


Video Sequence Motion Estimation Video Code Search Window Full Search 
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.
    Bailo, G., Barbieri, I., Bariani, M., Raggio, M.: Search Window Estimation Algorithm for Fast and Efficient H.264 Video Coding with Variable Size Block Configuration, http://www.ee.bilkent.edu.tr/~signal/defevent/papers/cr1132.pdf
  2. 2.
    Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 560–576 (2003)CrossRefGoogle Scholar
  3. 3.
    Qiong, L., Rui-min, H., Li, Z., Xin-Chen, Z., Zhen, H.: Improved fast intra prediction algorithm of H.264/AVC. Journal of Zhejiang University SCIENCE A 7(Suppl. I), 101–105 (2007)Google Scholar
  4. 4.
    Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D., Wu, S.: Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 15(7), 813–822 (2005)CrossRefGoogle Scholar
  5. 5.
    Yang, M., Wang, W.S.: Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC. In: International Conference on Image Processing, pp. 741–744 (2004)Google Scholar
  6. 6.
    Choi, W.I., Jeon, B., Jeong, J.: Fast Motion Estimation with Modified Diamond Search for Variable Motion Block Sizes. In: Proceedings of 2003 IEEE International Conference on Image Processing, pp. 371–374 (2003)Google Scholar
  7. 7.
    Chang, A., Wong, P.H.W., Yeung, Y.M., Au, O.C.: Fast Multi-block Selection for H.264 Video Coding. In: ISCAS, vol. III, pp. 817–820 (2004)Google Scholar
  8. 8.
    Libo, Y., Keman, Y., Jiang, L., Shipeng, L.: An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding. 264 Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 15(6), 784–788 (2005)CrossRefGoogle Scholar
  9. 9.
    Zhang, X.C., Ai, H.J., Hu, R.M., Li, D.R.: A Novel Algorithm for Sub-pixel Block Motion Estimation. In: Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 587–590 (2004)Google Scholar
  10. 10.
    Wang, W.D., Yao, Q.D., Liu, P.: Fast Algorithm of Fractional Pixel Accurancy Motion Estimation. Journal of China Institute of Communications 24(4), 128–132 (2003)MathSciNetGoogle Scholar
  11. 11.
    Chung, H., Romacho, D., Ortega, A.: Fast Long-term Motion Estimation for H.264 Using Multiresolution Search. In: Proceedings of 2003 International Conference on Image Processing, pp. 905–908 (2003)Google Scholar
  12. 12.
    Ting, C.W., Po, L.M., Cheung, C.H.: Center-biased Frame Selection Algorithms for Fast Multi-Frame Motion Estimation in H.264. In: Proceedings of the 2003 International Conference on neural networks & Signal Processing, vol. 2, pp. 1258–1261 (2003)Google Scholar
  13. 13.
    Pu, J., Xiong, Z., Liu, Y.: Fast Motion Estimation Algorithm for H.264 with Multi-references. Journal of Aeronautics and Astronautics 32(5), 617–620 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Juhua Pu
    • 1
  • Zhang Xiong
    • 1
  • Lionel M. Ni
    • 2
  1. 1.School of Computer ScienceBeijing University of Aeronautics and AstronauticsBeijingChina
  2. 2.Department of Computer ScienceHong Kong University of Science and Technology 

Personalised recommendations