论文部分内容阅读
多媒体技术和互联网的高速发展促使图像视频信息爆炸式增长。随着多媒体处理技术的不断发展,视频技术正朝着超高清和立体的方向发展。在过去的二三十年间,视频编码技术得到了广泛的应用和迅猛的发展。高效视频编码技术H.265/HEVC(High Efficiency Video Coding)是ITU-T VCEG和ISO/IEC MPEG联合推出的最新视频编码标准。HEVC为了获得更高的编码性能,使用了更为复杂的编码技术,同时编码复杂度也大大增加。运动估计是视频编码器中的一个关键的组成部分,用以去除视频的时间冗余,它在编码过程中大概占据了一半的时间复杂度。因此,如何找到一种既快速又高效的运动估计方法是视频编码领域的一个核心问题。 本文对HEVC的运动估计过程进行了研究。HEVC编码器中,运动估计包括整数像素和分数像素两个阶段。本文分别提出了基于运动特征的整数像素自适应运动估计算法和基于纹理方向的快速分数像素运动估计算法,在基本不降低编码效率的条件下降低了编码复杂度。 第一,本文提出了基于运动特征的整数像素自适应运动估计算法。首先,同属一个运动区域的相邻块具有很强的运动相关性,该方法通过检测当前块与它的相邻块是否是运动一致区域,确定搜索窗口内的有效搜索方向和范围,减少需要计算的匹配点数量;其次,该方法通过预测当前块的运动强度采用不同的搜索方法进行搜索。根据空域相邻块的运动相关性,当前块的运动强度大小可通过已编码的相邻块的运动信息来预测得到。确定运动强度后,剧烈运动采用HEVC的运动估计方法,平缓运动使用速度更快的基于六边形模板的搜索方法。上述方法的结合可以有效地减少无效搜索点的数量,从而降低了编码复杂度。 第二,为了加快HEVC分数像素运动估计的速度,本文提出了基于纹理方向的快速分数像素运动估计算法。首先,我们提出了一种选择性地跳过分数像素运动估计的方法。最终的运动矢量(Motion Vector,MV)是整数像素MV的块在所有块中占有很大比例,分数像素搜索对它们编码性能的提升并不明显。该方法采用整数像素MV对应的平均绝对误差来确定是否跳过分数像素运动搜索;其次,针对一些插值操作在物体纹理方向上产生模糊效应并增加运动估计运算量的情况,我们提出了基于纹理方向的快速算法。对于不同的纹理方向,该算法采用不同的插值和搜索方式,进一步减少分数像素运动估计的运算量。这样,在不影响编码效率的前提下,本算法的运动估计模块的时间比HEVC平均减少了40.86%。