基于H.264的多参考帧运动估计快速算法

提出一种应用于H.264中的多参考帧快速整像素运动估计算法,该算法通过有效地预测多参考帧中的搜索起始点和将菱形算法扩展到多参考帧情形,在很大程度上降低多参考帧运动搜索的计算量。试验结果表明,与H.264参考软件JM9.6中的快速算法UMHexagonS相比,该算法保持了较好的图像质量且码率几乎不变,运动估计时间平均减少约60%。     

改进的H.264帧间模式选择算法

针对H.264帧间模式选择算法存在的问题,提出一种帧间模式选择快速算法.算法采用8×8块运动矢量同质性分析对宏块模式进行选择,缩小候选模式范围,降低H.264帧间模式选择算法的计算复杂度;使用模式相关和运动矢量合并对UMHexagonS算法进行优化,减少大量的运动估计搜索点数,取得了较高的编码效率.实验结果表明,与使用UMHexagonS的帧间模式选择算法相比,该算法在峰值信噪比及输出码流码率基本不变的前提下,可以平均减少大约50％的运动估计时间.     

一种利用预测运动矢量改进的H.264快速运动估计算法

针对H.264标准推荐使用的快速运动估计算法——非对称十字型多层次六边形格点搜索（Unsymmetrical cross multi-hexagon grid search, UMHexagonS）算法搜索速度慢的问题,提出了一种改进算法。在起始搜索点的预测环节,建立预测矢量集,并根据预测矢量集的长度信息决定后续的搜索策略;在全局搜索环节,利用预测运动矢量之间的相关性适当跳过某些搜索步骤,并更换一些搜索模板;并且,根据整数变换和量化的特性检测全零系数块,提前终止运动估计过程。实验结果表明,在量化步长为28时,本文算法比UMHexagonS算法平均减少了34.80%的运动估计时间,同时编码性能基本不变。该算法在不同量化步长的条件下能够适应不同运动强度的视频序列,是一种适合H.264的速度快且性能好的快速运动估计算法。     

H.264/AVC快速帧间模式选择研究

在帧间预测编码过程中,常采用多种模式和多参考帧进行精确的运动估计,使用穷举搜索模式选择算法获取最佳模式,提高H.264/AVC的率失真性能,但穷举搜索的计算量非常大.该文研究了快速模式选择算法,改进了H.264时间效率、提高了实时性,提出了模式选择优化算法的基本思路,讨论了几种有代表性的快速帧间模式选择算法,分析了各种快速算法的优化依据和性能,探讨了快速帧间模式选择算法的研究方向.     

一种基于H.264的快速帧间预测模式选择算法

提出了一种基于H.264的快速帧间预测模式选择算法,该算法针对H.264中帧间预测模式采用的对所有候选模式进行全搜索的方法,提出了一种基于图像运动剧烈程度分级的模式选择算法,达到快速选择预测模式的效果。实验证明,本文提出的模式选择算法与H.264原算法相比在基本保持原算法率失真特性良好的同时较大幅度的提高了编码效率。     

基于H.264的快速运动估计算法

运动估计在视频编码中有着举足轻重的地位,其性能的优劣在很大程度上影响着输出码流的质量.为了克服视频编码标准H.264中运动估计运算量大的困难,在深入研究H.264编码标准的基础上,利用视频图像序列的帧间统计特性,提出了一种改进的非对称十字型多层次六边形格点搜索算法来搜索最佳运动矢量.实验结果表明,该算法对于各种运动序列,在保持编码性能不受损失的同时,可以使得运动估计的运算复杂度大为降低.     

快速可伸缩环形搜索算法

论文针对H.264/AVC运动估计的特点及运动矢量的统计特性,提出一种快速可伸缩环形搜索(FastFlexibleRing-likeSearch,FFRS)算法。它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度及运动方向,自适应的缩放搜索环,进行快速运动矢量搜索。该算法从减少块匹配搜索点个数及运动估计准确度等方面研究了用于H.264/AVC的快速运动估计算法,搜索效率优于H.264/AVC现有的UMHexagonS搜索算法。     

一种改进的快速运动估计算法

针对当前H.264/AVC典型快速运动估计算法缺少与其他编码特征相结合的情况,提出融合多参考帧选择和帧间模式判决的快速运动估计算法,综合考虑整数变换与量化、矢量预测、搜索范围、参考帧及其各个块模式之间的相关性。实验结果表明该算法在码率变化不大的条件下,可显著提高编码器的运算速度。     

一种基于H.264/AVC的多参考帧快速选择算法

最新的视频编码标准H.264/AVC采用了多参考帧运动估计来提高编码效率，增加的计算量与参考帧数目成正比。为避免搜索多余的参考帧，提出了一种低复杂度参考帧确定算法来快速确定当前宏块所需的参考帧。实验结果表明，本算法在保持率失真性能的前提下有效减少多参考帧预测的计算复杂度并节省了时间。     

H.264中基于多分辨率高效帧间预测算法

针对H.264视频编码标准,提出一种帧间编码的快速模式选择和运动搜索算法。此算法基于多分辨率运动估计方案和新率失真模型进行预测模式快速选择,并结合带提前退出准则的快速搜索算法来加速搜索过程。新算法能使运动估计的计算复杂度大幅降低。实验结果表明,同全搜索算法相比,在编码效率略微下降条件下,编码速度提高60到120倍。     

一种基于H.264的可变块快速运动估计算法

H.264是最新的视频编码标准,它相对于以前的视频编码标准在编码效率上有了巨大的提高。高编码效率得益于采用了一系列新的编码技术,这也导致了较高的计算复杂度。H.264运用了可变块运动估计方法,这也是H.264编码过程中最耗时的模块。提出了一种基于H.264的可变块快速运动估计算法。该算法基于以下3种策略:静止块的预测、非静止块的预测搜索和合并过程中的自适应精细搜索。试验结果证明,该算法能够将计算复杂度降低到快速全搜索运动估计算法的3%,而PSNR和码率几乎与快速全搜索算法得到的结果相当。     

动态模式的快速运动估计算法

针对H.264视频编码标准中运动估计的高计算复杂度,提出了一种动态模式的快速运动估计算法。该算法通过判断宏块的运动大小及运动方向选择相应的搜索模式;同时对标准中的中值预测进行了改进并提出了一种动态的参考块提前跳过策略。实验结果表明,该算法在保持良好的率失真性能的基础上,减少了运动估计时间,相对于快速全搜索算法FFS以及UMHexagonS算法,该算法分别减少了85.28%和35.29%的运动估计时间。     

带有模式选择的改进的方向性菱形搜索算法*

针对H.264/AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足,提出了一种带有模式选择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析,按运动特征的不同进行分类,将运动估计的直接搜索过程改进为先进行编码模式判断,再利用改进的方向性菱形搜索算法进行块匹配搜索。实验结果表明,该算法有效地减少了搜索点数,与DS的快速搜索算法相比,编码时间减少了32%。     

H.264帧间模式快速预测算法研究

H．264采用时间域上的帧间预测技术,进一步提高了编码效率,为降低H．264的编码复杂度,提出了一种快速帧间预测算法。此算法从以下两个方面进行改进：在选择帧闻宏块分割模式时,先根据部分模式的计算结果提前判断出侯选模式组,再从侯选模式组中计算选出最佳模式;与此同时,在分割块的运动估计时,先检测局部典型位置并根据检测结果对块的运动区域进行预测,再据此有针对性地采用相应的搜索模板进行搜索。实验表明,与JM（H．264标准参考软件）目前版本的几种预测算法相比,此算法PSNR保持较高,编码速度明显提高。     

H.264运动矢量预测的快速模式选择算法

针对H.264标准中宏块运动估计时间长的问题,提出一种运动矢量预测的快速模式选择算法。根据视频序列的空间相关性,求出平均预测运动矢量,通过正方混合形模型确定运动量大小和运动矢量的方向特性,选择合适的模型进行搜索。根据设定的阈值,判定运动估计是否提前中止。实验结果表明,与EPZS算法相比,该算法在保证视频编码质量的同时,平均能减少约36.34%运动估计时间。     

H.264运动估计UMHexagonS算法的优化与改进

针对H.264中UMHexagonS算法存在的不足,提出了一种改进的快速运动估计算法。改进算法根据起始预测运动矢量成为最佳点的可能性大小对起始预测运动矢量的检测顺序进行了优化,提高了编码效率;设计了一种改进的5×5螺旋全搜索模板,减少了5×5螺旋全搜索模板的搜索点数;增加了一种针对亚宏块的提前终止策略,进一步减少了运动估计带来的运算量。实验结果表明,改进算法在基本保持UMHexagonS算法编码性能的同时,有效减少了运动估计时间,提高了编码效率,并且可适用于不同运动强度的视频序列。     

Fast multiframe motion estimation algorithms by motion vector composition for the MPEG-4/AVC/H.264 standard

The MPEG-4/AVC/H.264 video coding standard adopts various coding schemes such as multiple reference frames and variable block sizes for motion estimation. Hence, MPEG-4/AVC/H.264 provides gains in compression efficiency of up to 50% over a wide range of bit rates and video resolutions compared to previous standards. However, these features result in a considerable increase in encoder complexity, mainly regarding to mode decision and motion estimation. The proposed algorithms use the stored motion vectors to compose the motion vector without performing the full search in each reference frame. Therefore, the proposed algorithms can obtain an average speed up ratio of four for encoding, thus benefiting from the prediction of the motion vector for the reference frames in advance and maintaining good performance. Any fast search algorithm can be utilized to further largely reduce the computational load.     

H.264/AVC中基于决策树的P帧快速模式选择（HHME2013第61号论文）

目的：H.264/AVC帧间预测编码需要对所有可能编码模式计算并比较率失真代价,众多的模式类型导致了P帧编码的计算复杂度非常高。本文提出了一种针对P帧的基于决策树的快速选择候选模式算法。方法：在对宏块进行16×16的帧间运动估计后,首先根据残差宏块中4×4全零系数块个数对部分宏块直接选择出候选模式;然后使用16个4×4块的SATD值,采用决策树分类方法对其余宏块选择候选模式。结果：由于只需对候选模式进行编码,因此有效降低了编码器的计算复杂度。实验结果表明,与原始全搜索编码算法相比,该算法对不同运动程度的视频序列获得了较一致的编码时间节省,同时平均峰值信噪比的损失和平均比特率的增加均较少。结论：本文提出了一种新的P帧帧间预测候选模式选择算法,根据帧间运动估计后的残差宏块信息,采用决策树方法对候选模式集进行分类。实验结果表明,该算法能在保证视频编码质量的前提下,有效地降低编码过程中的计算量,缩短编码时间。