Fast motion estimation scheme for real time multimedia streaming with h.264

  • Authors:

  • Chan Lim;Hyun-Soo Kang;Tae-Yong Kim

  • Affiliations:

  • KTF Technologies Co. Ltd., Seong-nam, Korea;School of ECE, ChungBuk National University, Chungju, Korea;Graduate School of AIM, Chung-Ang University, Seoul, Korea

  • Venue:
  • CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a novel fast motion estimation algorithm based on successive elimination algorithm (SEA), which can dramatically reduce complexity of the variable block size motion estimation by removing the unnecessary computation of SAD in H.264 encoder. The proposed method, which accumulates current sum norms and pre-computed SAD for the bigger block sizes than 4×4 drives tighter bound in the inequality than an ordinary SEA depending on the availability of SAD. Experimental results explain that our method reduces computation complexity. In addition, the proposed method is an extended version of the rate constrained block matching for variable block-sized applications. It surely works on variable block-based motion estimation with just a little degradation.