一种新的快速运动估计搜索算法

摘要

钻石搜索算法(DS)是一种用于视频编码快速运动估计的搜索算法,该算法在统计分析图像序列中运动矢量的分布特性后使用了两个不同的搜索模板来实现运动估计的快速搜索,仿真结果表明DS搜索算法优于其它的快速搜索算法.但是DS搜索算法没有考虑到图像相邻块运动矢量之间的相关特性,对于一些运动较剧烈的图像序列来说,其搜索点数过多,搜索性能较差.本文在分析研究DS算法的基础上提出了一种基于预测的钻石搜索算法PDS,该算法充分利用了相邻运动矢量之间的相关特性和运动矢量增量的中心分布特性,减少运动搜索复杂度,提高了剧烈运动图像序列的搜索性能.