基于新型十字—菱形搜索的块匹配算法

摘要

指出了块匹配算法是运动估计的有效方法,搜索模板的类型、大小很大程度上影响了搜索的效果.对运动向量的分布进行了深入研究,提出了以新型非完全对称的搜索模板为基础的十字—菱形搜索算法.该算法以十字搜索模型对小运动矢量进行搜索,而使用非完全对称菱形对大运动矢量进行搜索.理论分析和实验表明:新十字菱形算法和原有的十字菱形算法相比,其搜索的速度可以提高20%左右.