AVS的自适应提前终止运动估计算法  

Adaptive Early Termination Algorithm for Motion Estimation

作　　者：王园园[1] 张刚[1] 李付江[1] 

机构地区：[1]太原理工大学信息工程学院,山西太原030024

出　　处：《电视技术》2012年第23期9-11,14,共4页Video Engineering

基　　金：国家自然科学基金项目(60772101)

摘　　要：非对称十字形多层次六边形格点搜索(UMHexagonS)是AVS视频编码中优秀的搜索算法,但仍然存在计算量大的缺点,为了提高编码速度,提出了基于自适应阈值的提前终止算法。首先,自适应的选择SAD阈值,然后引入搜索和SAD计算的提前终止判断;其次,在模式选择中引入了代价值提前比较,该方法对运动缓慢的序列改善较明显。实验表明,在帧间预测不采用帧内预测模式的情况下,优化后的算法在保证视频质量的基本不变的前提下,编码速度平均提高为原来的2倍多。Unsymmetrical cross grid search （UMHexagonS） is a good motion search algorithm in AVS video coding, but it still exists large amount of computation. In order to reduce the computation, early termination algorithm based on adaptive threshold values is introduced into motion search. Firstly, SAD threshold is selected adaptively and early termination judgment of the search and SAD calculation is introduced. Seeondly, early comparison of cost values is introduced into mode decision, this method is significantly improvement for the slow motion sequences. The experiments show that, in the case of inter-prediction without using intra-prediction mode, the optimized algorithm can increase the encoding speed more than twice with video quality basi- cally unchanged.

关 键 词：AVS标准 运动估计 运动搜索 块匹配 模式选择 

分 类 号：TN919.8[电子电信—通信与信息系统]