GU Hui-tao, CHEN Shu-ming, SUN Shu-wei, et al. Fast Motion Estimation Algorithm Based on Multi-Search Centers[J]. Acta Electronica Sinica, 2011, 39(3): 695-699.
GU Hui-tao, CHEN Shu-ming, SUN Shu-wei, et al. Fast Motion Estimation Algorithm Based on Multi-Search Centers[J]. Acta Electronica Sinica, 2011, 39(3): 695-699.DOI:
Variable size block motion estimation can improve encoding performance
but increases the computational time.A fast motion estimation algorithm based on multi-search centers prediction and dynamic search range adjustment was proposed to speed up the computation.The multi-search centers prediction analyzes motion vectors of spatial and temporal adjacent blocks and results multiple predictive motion vectors which are used as search centers.Compared with the traditional motion vector prediction
the proposed prediction method can improve up to 14.6% prediction accuracy.According to the count and magnitude of the predictive search centers
the search range is dynamically adjusted to further reduce the computational complexity.Experimental results show that the proposed algorithm can reduce about 96.22%
59.50%
and 39.06% computational time separately compared with the fast full search algorithm
UMHS algorithm
and EPZS algorithm in H.264 reference software
while keeping similar rate-distortion performance.