一种新的H．264运动估计快速搜索算法

综合分析各种运动估计搜索算法及算法的基本原理,在充分利用相邻像素块之间相关性的基础上,提出一种新的快速搜索算法,意在保持图像质量不变的情况下,降低运算复杂度,提高搜索效率.实验结果显示,该算法的运动估计时间是FS算法的25%～30%,UMHexagonS的50%～60%,可见不失为实时性较好的算法.     

基于UMHexagenS的快速运动估计算法优化

结合JM12.4的源代码对UMHexagens算法进行了理论与数据的分析,并对该算法进行改进,能够在保证视频序列各分量信噪比的情况下有效地缩短运动估计时间.通过改进UMHexagonS算法中的帧间模式选择,使搜索算法避开了一部分多余的搜索点.实验结果表明,在保证PSNR和码率基本不变的前提下,可以减少运动估计时间10%...     

UMHexagonS算法的研究与改进

针对UMHexagon S算法存在的问题,提出了一种改进的UMHexagon S算法。算法充分利用运动矢量的中心偏置特性与运动同质性,采用递增数列步长的对称十字型搜索模板和多层次八边形搜索模板以减少无用的搜索点,根据运动矢量的变化趋势自适应地确定多层次八边形的搜索方向,用16点井字型搜索代替5×5全搜索,并改善了运动估计的粗定位。实验结果表明,与UMHexagon S算法相比,改进算法在保证PSNR和比特率基本不变的前提下,平均减少了18.53%的运动估计时间,尤其是对大运动视频序列的效果更好,最大可以减少25.17%的运动估计时间。     

基于UMHexagonS的运动估计算法优化

针对UMHexagonS算法冗余搜索的问题,使用大十字搜索判定结果,改进原有的运动估计算法。改进算法判断最优点可能分布区域,使用相应改进搜索模板搜索,降低搜索点个数,达到避免冗余搜索的目的,提高运动估计搜索效率。在多组视频序列中测试,图像质量相近情况下,改进算法比UMHexagonS算法有了显著的提高。特别是在剧烈运动的视频序列中,改进算法比UMHexagonS算法的运动估计时间减少了45.78%,编码耗时缩短了34.97%,比EPZS算法运动估计时间减少了35.25%,编码耗时缩短了25.45%。     

基于双起点十字搜索模型的自适应搜索算法

提出一种基于双起点十字搜索模型的自适应搜索算法。该算法采用大小十字搜索模型、八边形搜索模型和斜交叉十字搜索模型,根据不同情况,使用相应的搜索模型,同时采用中值预测及提前跳出策略,减少不必要的搜索。序列测试结果表明,与UMHexagonS算法相比,新算法在保持相当的峰值信噪比和比特率的情况下,运动估计时间平均节省了15.88%和15.94%。     

H.264中快速运动估计UMHexagonS算法的改进

在对H.264中非对称十字型多层次六边形格点搜索算法(UMHexagonS)研究的基础上,针对其存在运算量大、耗时等问题提出两方面的改进.首先,利用对称十字模板替换原来的5x5螺旋搜索,减少了64%的搜索点数;其次,利用对象内部代价的相关性提出自适应搜索长度方法,以减少运算量.在JM10.1测试模型上进行了验证.实验结...     

H.264JM模型中UMHexagonS算法优化

JM模型是JVT （joint video team）发布的H.264标准测试模型,对运动搜索算法的学习和研究有着重要的意义。本文结合JM10.1的源代码对UMHexagonS算法的提前终止策略进行了深入研究,对搜索模板进行象限分割来减少算法的搜索点数,在基本上保持了原有图象质量的情况下有效的节省了编码时间和运动估计时间。通过对5种测试序列的测试结果进行分析,优化后的UMHexagonS算法可以在图像信噪比和码率基本不变的情况下,编码时间节省8.87％,运动估计时间平均节省11.46％,有效的提高了编码的实时性。     

一种用于H.264的改进UMHexagonS算法

在运动估计中,H.264以增加的编码复杂性为代价获得了非常好的性能.基于对现有文献的研究,提出了一种改进的UMHexagonS算法.首先,在UMHexagonS的非对称十字交叉搜索中增加了8个搜索点,以改善算法在垂直方向上运动的适应性;其次,为提高编码效率,将UMHexagonS算法的小矩形窗口全搜索分为两个步骤;然后,在UMHexagonS的非均匀多层次六边形网格搜索中采用了一种并行算法,进一步提高算法的运动估计性能;最后,采用三点搜索法来替代小菱形搜索,原始的小菱形搜索只作为满足提前终止最佳情况的跳转对象.仿真表明,相比于UMHexagonS算法,提出的改进算法在视频压缩编码速度和重建图像的质量都具有更好的性能.     

基于H.264视频编码的运动估计算法优化

 运动估计是视频压缩中最重要的环节.H.264编码器由于采用了高精度运动矢量,计算量迅速增长,运动估计消耗整个编码时间80％左右.本文在分析UMHexagonS算法的基础上,分别对UMHexagonS算法中搜索窗口大小的选择、大六边形搜索和小六边形(小钻石)搜索模式三方面做了优化,在保持了原有图象质量的情况下有效的节省了运动估计时间.通过对各种测试序列的实验证明,优化后的算法与UMHexagonS算法相比,在重建图象质量和码率接近的情况下,运动估计时间平均节省了18.292%,降低了算法的复杂度,提高了编码器的实时性.     

基于快速运动估计算法UMHexagonS的研究

UMHexagonS算法已经被视频编码标准H.264正式采纳作为整像素的快速运动估计算法。该算法的运算量相对于快速全搜索算法可节约90%以上,同时能够保持较好的率失真性能。本文结合JM10.2的源代码对UMHexagonS算法进行了分析,并对该算法进行了改进。通过利用运动矢量间的相关性,采用一种新的自适应的非对称十字形模板来代替原算法中的非对称十字形模板,并将改进的算法在JM10.2测试模型上进行了验证。实验结果表明,本文建议的方法在保证编码性能的同时,可以有效减少运动估计所需要的时间。