Fast Motion Estimation Algorithm Based on Directional Multi-template
Zhihua Sun, Chang Danhua, Yujing Zhang, Lei Huang · Jisuanji gongcheng · 2010
Aiming at the problem of motion estimation elapsed time for existing H.264/AVC encoder,this paper presents a fast motion estimation algorithm based on directional multi-template.This algorithm uses Sum of Absolute Difference(SAD) comparative method to search starting point,selects the appropriate non-symmetrical crisscross and hexagonal searching template which selects horizontal(vertical) by combining the relative movement intensity of the motion vector in horizontal(vertical) direction,gets the best match point,and outputs the optimal motion vector.Experimental results show that the computational speed of the encoder has increaseds 1.47 times than UMHexagonS algorithm in the case of the noise radio and the bit rate remaining practically unchanged,it can satisfy the requirement of the real-time for video coding.