基于块匹配的运动估计搜索算法研究与实现

Study and implementation on block-matching search algorithm for motion estimation

为了满足运动矢量概率分布特性,提出了非对称双十字形搜索(UDCS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的十字形搜索模型对大运动矢量进行搜索的步骤。介绍了该算法的实现结构,并分析了该算法搜索性能。

An unsymmetrical cross-search algorithm （UDCS） was proposed based on motion vector distribution characteristics. Search steps of using small cross-search pattern to find small motion vectors in initial phase and unsymmetrical cross-search pattern to determine search large motion vectors in subsequent steps were brought forward. Finally, the architecture of the algorithm for implementation was introduced and performance was analyzed.