A Fast Variable Block Size Motion Compensation Algorithm for H.264 Video Coding

Chih Hung Kuo, Meiyin Shen, C. C.Jay Kuo

研究成果: Conference article同行評審

2 引文 斯高帕斯(Scopus)


The emerging H.264 video coding standard can achieve a substantial coding gain as compared with existing coding standards. One major contribution of its gain comes from a very rich syntax for motion compensated prediction at the expense of a higher computational complexity. To be more specific, seven modes of different block sizes and shapes (i.e. 16×16, 16×8, 8×16, 8×8, 8×4, 4×8 and 4×4) are supported. To do full search over all modes requires an extremely large amount of computation. We propose a fast search algorithm for the variable block size motion estimation. The proposed algorithm includes three stages. First, an initial estimate of the motion vector is obtained by a multi-resolution motion search. Then, based on the estimated motion vector and its corresponding distortion measure, a rate-distortion model is used to select the initial mode for motion search. Finally, some early-termination rules are adopted to reject impossible block sizes and motion locatios sooner. By avoiding search through all block sizes, the amount of computation involved in the motion search can be substantially reduced. The proposed algorithm can achieve a speed-up factor up to 120 times when compared to the fastest full-search algorithm.

頁(從 - 到)76-87
期刊Proceedings of SPIE - The International Society for Optical Engineering
出版狀態Published - 2003
事件Multimedia Systems and Applications VI - Orlando, FL, United States
持續時間: 2003 9月 82003 9月 9

All Science Journal Classification (ASJC) codes

  • 電子、光磁材料
  • 凝聚態物理學
  • 電腦科學應用
  • 應用數學
  • 電氣與電子工程


深入研究「A Fast Variable Block Size Motion Compensation Algorithm for H.264 Video Coding」主題。共同形成了獨特的指紋。