Fast motion estimation algorithm based on hybrid search strategy
一种综合搜索策略的快速运动估计算法

This paper proposed a hybrid search strategy algorithm, which firstly adopted median prediction early termination strategy, then decided initial search point based on block motion type, finally searched locally by integrating unit-size rood pattern and block-based gradient descent search (BBGDS) algorithm. Incorporated early termination strategy in the method several times, further speeding up the search. Experimental results show that the proposed algorithm can improve search speed with similar search accuracy compared with motion vector field adaptive search technique (MVFAST), which represents advanced international standard. Especially for sequences with large motion content, the speedup could achieve 20%48%.