HEVC帧间快速运动估计及计算复杂度分析

摘要

为了降低高性能视频编码标准中帧间运动估计的高计算复杂度,提出了一种基于运动矢量相似性的运动估计快速终止算法.该算法利用视频序列中同一个对象的运动矢量相似性,对当前编码单元的分割方式进行了选取,提前终止了部分可能性较低的复杂分割模式的运动估计.结合运动相似区域的编码单元,在分解后的下一递归深度中对小块预测单元划分的运动估计进行了裁减.实验结果表明:所提方法与高性能视频编码标准参考代码中的标准算法相比,在低延时编码配置下,编码时间和峰值信噪比分别降低了41.79%和0.052 dB.随机访问编码配置下,编码时间和峰值信噪比分别降低了41.98%和0.041 dB.运动估计的计算量减小,计算复杂度降低.%In view of highly complicated calculation problems of inter-frame motion estimation of high efficiency video coding (HEVC ),a fast termination algorithm of motion estimation on motion homogeneity was proposed.The motion homogeneity of the same obj ect in video sequence was adopted to make a reasonable selection for the division method of current coding unit (CU)and end,in advance, motion estimation of partial and less posible complex division mode.For CU in the similar motion regions,after decomposition of next recursive depth,small prediction unit (PU ) splitting motion estimation was cut.The results show:Compared with the original HEVC encoding algorithm,the proposed algorithm reduces en-coding time by 41.79% and 41.98% ,peak signal-to-noise ratio(PSNR) loss by 0.052 dB and 0.041 dB in the low-delay and random-access cases.The amount of calculation of motion estimation and the calculation complexity were reduced.