Abstract
Compared with the previous video standard, the performance of H.264 has improved significantly because of multi-block-size motion estimation. However, encoder using above technology is very time-consuming. Making full use of the spatiotemporal correlation of video and similar motion between the different-size block, according to the central-biased characteristic of motion vector, a fast motion estimation algorithm for H.264 is proposed in this paper. By effective prediction of search window center point, adaptive selection of search patterns and termination of the search process, the proposed algorithm speedups 123-186 times than full search algorithm and 4.6-5.9 times than the fast motion estimation algorithm recommended in H.264 while maintains similar rate distortion performance.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Information Technology—Generic Coding of Audio-Visual Objects Part 2: Visual, ISO/IEC 14496-2 (MPEG-4 Video) (1999)
Joint Video Team (JVT) of ISO/ IEC MPEG and ITU-T VCEG, Draft ITU-T recommendation and final draft international standard of joint video specification ( ITU-T Rec. H. 264/ISO/IEC 14496-10 AVC), JVT-G050 (2003)
Wiegand, T., Sullivan, G.J., Bjøntegaard, G., Luthra, A.: Overview of the H.264 Video Coding Standard. IEEE Trans. Circuits Syst. Video Technol. 13(7) (2003)
Yang, P., He, Y., Yang, S.Q.: An Unsymmetrical-Cross Multi-Resolution Motion Search Algorithm For Mpeg4-Avcm.264 Coding. In: IEEE International Conference on Multimedia and Expo (ICME), pp. 531–534 (2004)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommun. Conf., New Orleans, LA, November 29–December 3, 1981, pp. G5.3.1–5.3.5 (1981)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4, 438–442 (1994)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast lock motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6, 313–317 (1996)
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 8, 369–377 (1998)
Zhu, C., Lin, X., Chau, L.-P.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Trans. Circuits Syst. Video Technol 12, 349–355 (2002)
Ma, K.K., Hosur, P.I.: Performance Report of Motion Vector Field Adaptive Search technique (MVFAST) [S]. In: ISO/IEC JTC1/SC29/WG11 MPEG99/m5851, Noordwijkerhout, NL (March (2000)
Tourapis, A.M., Au, O.C., Liou, M.L.: Fast Block-Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique (PMVFAST)[S]. In: ISO/IEC JTC1/SC29/WG11 MPEG2000/m5866, Noordwijkerhout, Netherlands (March 2000)
Tourapis, A.M., Wu, F., Li, S.: Direct mode coding for bipredictive slices in the H.264 standard. IEEE Trans. Circuits Syst. Video Technol. 15, 119–126 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, J., Li, B., Meng, Q. (2007). A Fast Motion Estimation Algorithm for H.264. In: Duffy, V.G. (eds) Digital Human Modeling. ICDHM 2007. Lecture Notes in Computer Science, vol 4561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73321-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-73321-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73318-8
Online ISBN: 978-3-540-73321-8
eBook Packages: Computer ScienceComputer Science (R0)