基于小菱形-线形搜索模板的快速运动估计

摘要

提出一种基于小菱形-线形搜索模板的块匹配算法.对于静止块,通过小菱形搜索一步到位.对于运动块,利用已计算的块误差的分布,得到块误差下降方向,并用小菱形-线形混合模板快速定位运动矢量,使搜索点数大幅减少.通过预测搜索中心,使速度和精度进一步优化.实验结果表明,在保持图像信噪比的基础上,搜索点数比菱形搜索法、十字-菱形搜索法等平均减少50%以上.