带有模式选择的改进的方向性菱形搜索算法

针对H.264/AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足,提出了一种带有模式选择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析,按运动特征的不同进行分类,将运动估计的直接搜索过程改进为先进行编码模式判断,再利用改进的方向性菱形搜索算法进行块匹配搜索。实验结果表明,该算法有效地减少了搜索点数,与DS的快速搜索算法相比,编码时间减少了32%。

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

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

基于改进的十字-菱形搜索算法的运动估计

通过对序列运动矢量概率分布分析,发现了该概率分布的方向性特性,提出了一种新的块匹配运动估计算法——改进的十字-菱形搜索(ICDS)算法。该算法在搜索的初始阶段使用小十字搜索模型对小运动矢量进行搜索,强调运动矢量分布的中心偏置特征;而对于大的运动矢量使用具有方向性的菱形搜索模型进行搜索,强调运动矢量分布的方向性,从而提高了运动矢量的搜索速度。该算法与菱形(DS)和十字-菱形块(CDS)匹配算法相比,在保证搜索质量的前提下,其搜索速度分别可以提高60%和35%。理论分析和实验结果证明ICDS算法有效,且具有较强的鲁棒性。

一种改进的菱形搜索算法

DS(Diamond Search,DS)算法曾被MPEG4标准采用,是目前公认的一种较好的搜索算法。但当运动矢量较小时,菱形搜索算法速度较慢。提出了一种改进的菱形搜索(Improved Diamond Search,IDS)算法,加入了粗定位和强化的半路停止操作。大量的车辆跟踪实验表明,IDS算法在保证搜索性能的基础上增加了搜索速度,为模板匹配提供了更加有效的技术支持。更有对比实验揭示了该算法对轨迹突变的不敏感性。