Abstract:Search patterns have an important influence on both searching speed and encoding quality of Block- based Motion estimation Algorithms (BMA). A fast block-based motion estimation algorithm utilizing a multi- pattern switching method is proposed, during which process a halfway stop technology and a selective search method are used to promote encoding speed. The algorithm is named Diamond-Hexagon-Square (DHS) algorithm, for a small diamond pattern is used as the initial search pattern, followed by a hexagon pattern, and a square search pattern is utilized at last for refinement. Experimental results indicate that the DHS algorithm is suitable for various video sequences with different motion contents (slow, medium and fast). It is faster than the small DIAmond search algorithm (DIA), HEXagon search algorithm (HEX), a Exhausted Search Algorithm (ESA) and Unsymmetrical-cross Multi-Hexagon-grid Search (UMHexagonS) algorithm with no obvious rate-distortion performance depravation.
李贺军, 李和平, 李建雄. 一种采用多模式切换的快速运动估计算法[J]. 电子与信息学报, 2013, 35(3): 689-695.
Li He-Jun, Li He-Ping, Li Jian-Xiong. A Multi-pattern Switching Algorithm for Fast Motion Estimation. , 2013, 35(3): 689-695.