A fast motion estimation algorithm for H.264

  • Authors:
  • Jianbin Song;Bo Li;Qinglei Meng

  • Affiliations:
  • Digital Media Laboratory, School of Computer Science and Engineering, Beihang University, Beijing, China;Digital Media Laboratory, School of Computer Science and Engineering, Beihang University, Beijing, China;Digital Media Laboratory, School of Computer Science and Engineering, Beihang University, Beijing, China

  • Venue:
  • ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

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.