摘要： 为提高运动估计速度，提出一种面向H.264的多层次十字菱形快速整像素搜索算法。利用绝对误差和值的空间相关性，自适应地设置阈值，运用运动矢量场的时空相关性预测初始搜索点。根据当前最小代价值和阈值的关系，进行提前终止判断和自适应搜索模板选择，同时精确定位多层次十字模板。实验结果表明，该算法在保持搜索精度的同时降低了运动估计时间。

关键词: H.264标准, 多层次十字菱形, 整像素搜索, 时空相关性, 自适应, 运动估计

Abstract: To improve the speed of motion estimation, a fast integer pixel search algorithm for H.264 called Multi-level Cross Diamond Search(MCDS) algorithm is proposed. The algorithm uses the spatial correlation of Sum of Absolute Difference(SAD) value to set thresholds adaptively. It uses the spatial-temporal correlations of the motion vector field to predict the initial search points. And it makes early-termination judgment and selects search templates adaptively according to the relationship of the current minimum cost and the thresholds. It locates multi-cross diamond template precisely adopting the technologies of early-termination judgment and adaptive search templates selection. Experimental results show that the proposed algorithm can save a lot of motion estimation time while maintaining the search accuracy basically compared with the current algorithms.

Key words: H.264 standard, multi-level cross diamond, integer pixel search, spatial-temporal correlation, adaptive, motion estimation

中图分类号: 

• TP301.6