面向H.264的多级自适应快速整像素运动估计算法  

Multi-level adaptive fast integer pixel motion estimation algorithm for H.264

作　　者：姚睿[1] 郭庆新[1] 孙艳梅[1] 何坤[1] 张砦[1] 

机构地区：[1]南京航空航天大学自动化学院,南京210016

出　　处：《吉林大学学报（工学版）》2016年第1期318-326,共9页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61202001;60871009);中央高校基本科研业务费专项项目(NS2014036)

摘　　要：为了减少运动估计计算量,提高视频编码效率,提出了一种多级自适应快速整像素运动估计算法。首先,根据前一帧的帧级运动强度和当前块预测运动矢量(PMV)分别预测帧级和宏块级搜索范围,取其中最小值作为最终搜索范围。其次,根据宏块级运动强度,将宏块分为低、中、高三种运动强度类型,针对不同的类型自适应选择钻石、改进的六边形、UMHexagonS算法模板。然后,根据宏块运动矢量方向性,对高运动强度类型宏块采取方向自适应搜索策略。最后,对UMHexagonS算法进行了改进。实验结果表明,本文算法比FFS、UMHexagonS、EPZS算法分别平均减少了70.290%、19.124%、14.113%的运动估计时间,而峰值信噪比基本不变且码率增加较少。In order to reduce the complexity of motion estimation and improve the efficiency of the video encoder,a novel multi-level adaptive fast integer pixel motion estimation algorithm is proposed.First,based on the frame-level motion intensity of previous frame and the predictive motion vector of current block,the frame-level search range and macroblock-level search range are predicted,and the smaller range is taken as the final search range.Second,the macroblock is divided into low,medium and high motion types according to the macroblock-level motion intensity;the Diamond,Hexagon improved or UMHexagonS improved algorithmic templates are adaptively selected. Then adaptive motion estimation of the high motion type macroblock is taken in a certain direction based on the directivity of the motion vector.Finally,improvements are made on the inefficient parts of the UMHexagonS algorithm.Experiment results show that,compared with the full search algorithm,UMHexagonS algorithm and EPZS algorithm,the proposed algorithm can averagely reduce the estimation time by70.29%,19.12% and 14.11% respectively,while,the Peak Signal to Noise Ratio（PSNR）and bit rate remain almost unchanged.

关 键 词：信息处理技术 快速整像素运动估计 运动强度 自适应 UMHEXAGONS 

分 类 号：TN91[电子电信—通信与信息系统] TN391[电子电信—信息与通信工程]