A fast fractional pel motion estimation algorithm for H.264/AVC

With the development of fast integer pel motion estimation algorithm and the decreasing of integer motion search points, computational load of fractional pel motion estimation becomes more and more comparable to that of integer case. Based on the analysis and research on those proposed fast fractional pel motion estimation algorithms, a fast fractional pel motion estimation algorithm was proposed in this paper. Experimental results demonstrate that the proposed algorithm can reduce the H.264/AVC encoder´s computational complexity of the fractional pel motion estimation remarkably while incurring little, if any, loss in quality.