多搜索中心的运动估计快速算法  

Fast Motion Estimation Algorithm Based on Multi-Search Centers

作　　者：谷会涛[1] 陈书明[1] 孙书为[1] 陈胜刚[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《电子学报》2011年第3期695-699,共5页Acta Electronica Sinica

基　　金：国家863高技术研究发展计划(No.2009AA011704);国家核高基重大专项(No.2009ZX01034-001-001-006)

摘　　要：块大小可变的运动估计方法能提高视频编码性能,但也增加了计算时间.为了加快运动估计计算,本文提出了一种基于多搜索中心预测和搜索范围动态调整的快速算法.多搜索中心预测方法对当前宏块时间和空间上相邻块的运动向量进行分析,得出多个预测向量作为运动估计的搜索中心.相比传统预测方法,多搜索中心预测最高可提高约14.6%的预测精度.依据预测运动向量的数目和大小,本文算法对搜索范围进行动态调整,进一步降低了计算复杂度.实验结果显示,相比H.264参考软件中的快速全搜索算法,UMHS算法和EPZS算法,本文算法分别节省约96.22%,59.50%和39.06%的计算时间,且具有相近的率失真性能.Variable size block motion estimation can improve encoding performance,but increases the computational time.A fast motion estimation algorithm based on multi-search centers prediction and dynamic search range adjustment was proposed to speed up the computation.The multi-search centers prediction analyzes motion vectors of spatial and temporal adjacent blocks and results multiple predictive motion vectors which are used as search centers.Compared with the traditional motion vector prediction,the proposed prediction method can improve up to 14.6% prediction accuracy.According to the count and magnitude of the predictive search centers,the search range is dynamically adjusted to further reduce the computational complexity.Experimental results show that the proposed algorithm can reduce about 96.22%,59.50%,and 39.06% computational time separately compared with the fast full search algorithm,UMHS algorithm,and EPZS algorithm in H.264 reference software,while keeping similar rate-distortion performance.

关 键 词：快速运动估计 多搜索中心 搜索范围动态调整 块大小可变 H.264/AVC 

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