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

Motion estimation algorithm based on multi-path small diamond search pattern

作　　者：朱晓红[1] 刘东海[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程与应用》2011年第22期141-144,共4页Computer Engineering and Applications

基　　金：国家"十一五"科技支撑重大项目(No.2006BAJ02A09)

摘　　要：在研究和分析图像压缩中块匹配运动估计算法的基础上,提出了一种采用多向小十字模板进行快速块匹配运动估计算法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.

关 键 词：图像压缩 块匹配算法 运动估计 多向搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]