改进的十字—菱形运动估计搜索算法研究与实现

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

提出了一种改进的十字—菱形搜索(ICDS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的菱形搜索模型对大运动矢量进行搜索的步聚。介绍了该算法的实现结构,并分析了该算法搜索性能。

Improved cross-diamond search algorithm （ICDS） was proposed. Search steps of using small cross-search pattern to find small motion vectors in initial phase and directional diamond search pattern to further determine search large motion vectors in subsequent steps were brought forward. Finally, architecture of the algorithm for implementation was introduced and performance was analyzed.