基于多向小十字块模板的块匹配运动估计算法

摘要

在研究和分析图像压缩中块匹配运动估计算法的基础上,提出了一种采用多向小十字模板进行快速块匹配运动估计算法MP-SDSP,算法根据序列图像中运动矢量场中心偏置分布特性,利用一条以上的路径寻找最优运动矢量,避免了在快速搜索中陷入错误路径.试验结果证明,在搜索精度基本相同的情况下,MP-SDSP算法能有效减少搜索点数,提高搜索速度,并适应小运动块和大运动块的搜索.%This paper presents a block motion estimation algorithm named Multi-Path Search (MPS) using small diamond search pattern.According to the characteristic of the center-based motion vector distribution for the real-world video sequence, MP-SDSP utilizes more than one path to find the absolute minima.Wrong search paths are avoided early resulting in faster search.Experimental results indicate that MP-SDSP algorithm can reduce the number of search points to improve the search speed with the similar search precision, and it does well in stationary and large motion search.