基于AVSUMHexagonS算法研究与改进.docVIP

基于AVSUMHexagonS算法研究与改进 　　摘要:运动估计是视频压缩中最重要的环节。该文在分析UMHexagonS 算法的基础上,进行了两方面的改进。首先,针对它在高效的起始点预测后陷入搜索冗余的可能,增加了一个提前终止判断。另外,对算法中的大六边形搜索模板进行了改进以减少搜索的点数,在保持原有图象质量的情况下有效的节省了运动估计时间。通过对各种测试序列的实验证明,在保证PSNR和码率变化不大的前提下,可以有效地降低4%-25%的运动估计时间。 　　关键词:UMHexagonS;运动估计;AVS;搜索模板 　　中图分类号:TP18文献标识码:A文章编号:1009-3044(2010)10-2442-02 　　Optimization on UMHexagonS Algorithm Based on AVS 　　BAI Hong-cheng1, WANG Yao2, YAN Fan-yong1 　　(1.School of Information Engineering, Shanghai Maritime University, Shanghai 200135,China;2. Guangdong University of Technology, Computer Science, Guangzhou 510006, China) 　　Abstract: Motion estimation (ME) is vital to video compression. In this paper ,based on Analyzing the UMHexagonS algorithm and give two improvement measures.firstly, an early term ination is added in the case that it enters the redundan t search after the initial search point prediction w ith good effects.secondly, ,an optimized algorithm is proposed based on big hexagon,which saved the search point and saves ME time effectively without quality loss. Experimenting with some typical video sequences proves that ,this ME time can effectively reduce 4%-25% while the PSNR and bit Rate in ensuring little chang. 　　Key words: UMHexagonS; motion estimation; AVS; Search Templates 　　UMHexagons(非对称十字型多层次六边形格点搜索)是我国AVS组织提出的一种运算量相对于快速全搜索算法可节约90%以上的算法,同时率失真性能明显优于其他快速算法,能很好的满足低码率和实时性要求。通过对UMHexagons的研究,本文提出了改进的方案,即在算法中加入了自适应提前中止判断准则以及对算法中的大六边形搜索模板进行了改进。在保证原算法良好的率失真特性的前提下,进一步降低运算量,从而提高整个AVS编码器的编码效率。本文第2节将介绍和分析UMHexagonS算法,第3节提出改进算法,第4节给出算法仿真结果和结果的分析,结论将在第5节给出。 　　1 UMHexagonS 算法简介 　　UMHexagonS 的基本思想是采用多种模板进行形状的宏块匹配,同时利用时空相关行进行运动矢量的预测,搜索时针对不同的运动类型采用了大范围粗搜索混合模板、细搜索中六角形模板和精细搜索十字模板完成搜索。他主要由以下几个搜索步骤构成: 　　1) 进行运动矢量预测,确定起始搜索点。若起始点SAD值很小,则直接跳到第六步;若SAD值较大,跳到第五步;只有SAD值大于确定的极限阈值时才进行第二步。其预测的方法有中值预测、原点预测、Uplayer预测、对应块预测以及相邻参考帧预测等方法。 　　2) 采用非对称十字形搜索,搜索水平方向长度为窗口宽度,垂直方向为窗口高度的一半,如图1 的step2 所示。若SAD 值很小,直接跳到第六步;若SAD值较大,则跳到第五步。 　　3) 在第二步得到的中心点的5×5区域内进行螺旋搜索,如图1的setp3-1所示。 　　4) 多重六边形模板搜索,采用多重16点六边形搜索模式,逐渐缩小范围,如图1的step3