基于时空域相关预测的步长自适应运动估计算法

为了更好地消除视频中空间和时间冗余,快速并有效地获得足够精度的运动矢量,本文提出一种改进的自适应十字搜索算法。本文算法利用时间空间域相关来预测当前块的运动矢量,对于视频的边缘图像采取固定小步长来进行十字搜索,对于图像的非边缘部分则采取由粗到精的方式进行搜索,搜索模板的自适应臂长为预测得到的目标运动矢量的横纵坐标的最大值。通过实验仿真比较传统的自适应十字搜索算法及其他几种经典的运动估计算法,结果表明本文算法增强了搜索预测的准确性,减少了平均每块搜索的次数,提高了搜索速率。     

基于方向自适应十字搜索的快速块匹配运动估计算法

提出了一种方向自适应十字搜索算法,通过自适应地使用小十字模板、大十字模板和四种方向的T形模板,有效地减少了搜索点数,提高了搜索速度.实验结果表明,该算法在保持与菱形搜索(DS)、正方形-菱形搜索(SDS)、十字-菱形搜索(CDS)和小十字-菱形搜索(SCDS)四种算法相同搜索精度的同时,速度上比DS、SDS、CDS和SCDS算法分别提高了74.65%、39.78%、42.44%和7.84%.     

基于多模板的快速运动估计算法

针对现有H．264／AVC编码器的运动估计时耗问题,提出一种基于多模板搜索的快速运动估计算法。将当前块划分为准静止块、小运动块和大运动块,根据运动块的类型选择相应搜索模板和搜索策略。实验结果表明,该算法在保证图像质量基本不变的情况下,提高了编码速度。     

用于移动终端的低复杂度快速运动估计算法

针对移动终端硬件计算能力不足的问题,提出一种高性能、低复杂度的运动估计算法。算法根据相邻块运动矢量的分布特性,判断运动趋势的可预测性,进而自动选择不同的混合搜索策略;再结合自适应的提前终止阈值,在保证搜索准确性的同时,大大减少了搜索点数。通过对各种类型的视频进行测试,结果表明,该算法对于不同运动类型、不同运动程度的视频序列都具有较强的自适应性,分别比UMHexagonS(Unsymmetrical-Cross Multi-Hexagon Search)和BBGDS算法节省55%和35.6%的运动估计时间,同时率失真性能保持不变。     

基于自适应搜索模板的快速运动估计算法

为了降低快速运动估计的计算复杂度,避免小菱形搜索算法带来的局部最优点问题,提出了自适应搜索模板的估计算法.该算法在搜索时根据SAD值的变化快慢和相邻帧之间时间相关性自适应选择搜索模板.实验表明,使用该算法编码,码流大小与使用菱形搜索算法和六边形搜索算法差距为±0.6%,搜索点数为菱形算法的72%～77%,六边形算法的83%～86%.在减少搜索点数的情况下有效地避免了局部最优点问题.     

一种基于DS与ARPS混合使用的快速运动估计算法

为了减小快速运动估计算法的计算复杂度和改善运动补偿的性能,提出了一种基于菱形搜索（DS）和自适应十字模式搜索（ARPS）两种方法混合使用的块匹配算法。该算法利用DS算法搜索精度高和ARPS算法搜索速度快的特点,综合固定模式搜索和空间相关搜索两方面的优点,对于相邻两帧图像中的不变宏块采用零运动预先判断以减少算法的计算量,并利用运动矢量的空间一致性提高预测运动矢量的质量。实验结果表明,该算法与ARPS算法相比,在保证搜索精度的同时,计算复杂度至少减小了20%。     

改进的自适应十字模型搜索运动估计算法

运动估计是视频编码中的一个关键问题,直接影响着编码的速度和质量。根据相邻块的运动矢量特性,将图像序列中每一帧分成3个不同的区域,在预测方法和搜索策略上分别采用不同的方式,提出一种改进的运动估计算法。实验测试表明,该算法在图像质量和搜索点数量减少方面具有较好效果。     

基于运动复杂度分类的快速模式选择算法

为降低H．264编码器的复杂度,本文提出了基于视频运动复杂度分类的模式选择算法。该算法首先利用已编码宏块的运动信息识别出视频运动的平稳区域,然后利用模式信息对运动复杂区域进行细分,从而将视频划分为复杂性不同的区域,并对其进行相应的编码。实验表明,该算法平均节省编码时间达63％,有利于实时应用;同时,PSNR平均下降约0．15dB,不影响主观视觉效果。     

一种自适应十字—方形运动估计快速算法

为了减少视频编码的运算量,提出了一种新的自适应十字—方形运动估计搜索算法（ACSS）,根据不同的搜索模式给出了三个提前退出门限以及提前退出技术的快速运动估计算法,它体现了粗定位和准定位的并行处理思想。仿真结果表明在不降低信噪比和码率的情况下,ACSS算法的计算复杂度有明显的改善,可广泛用于各编码标准,提高编码的速度和效率。     

基于方向性多模板的快速运动估计算法

针对现有H.264/AVC编码器的运动估计耗时问题,提出基于方向性多模板的快速运动估计算法。该算法采用绝对误差和比较法选择搜索起始点,结合运动矢量在水平(垂直)方向的相对运动剧烈程度,选择相应的非对称水平(垂直)十字形和六边形搜索模板,得到最佳匹配点,输出最优运动矢量。实验结果表明,在信噪比和码率基本不变的情况下,该算法编码速度比UMHexagonS算法提高了1.47倍,能满足视频编码的实时性要求。     

一种综合搜索策略的快速运动估计算法*

提出了一种综合搜索策略的运动估计算法。该算法首先采用中值预测提前终止判断策略,然后基于块运动类型确定搜索起点,最后采用小十字模板与基于块的梯度下降搜索法(BBGDS)相结合的方法进行局部搜索。搜索过程中多处引入提前终止策略,进一步提高搜索速度。通过与综合性能代表当前国际先进水平的运动矢量场自适应搜索法(MVFAST)进行对比实验发现,该算法在基本保持搜索精度的情况下,有效提高了搜索速度,对于运动较大序列速度提高尤为明显,可以达到20%48%。     

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

提出了一种自适应十字形模板进行快速块匹配的方法。该方法解决了单一模板对于垂直运动宏块搜索的薄弱性,它提前预测当前块的运动,并根据预测结果自适应地选择十字形模板,因而能更有针对性地增加搜索点数,从而提高搜索速度。与此同时新算法还采用了提前终止准则和线性搜索技术。实验表明,新算法相比已被H.264标准采用的UMHexagons算法,编码速度提高了20%以上。     

基于H.264的一种快速1/4像素运动估计算法

提出了一种新的1/4像素运动估计算法.新算法根据相邻分数像素点之间高度相关的运动估计匹配误差和运动矢量方向,选择最优整像素点周围最有可能的1/2像素点进行搜索,摈弃可能性较小的1/2像素点,在最优1/2像素点周围进行钻石搜索得到最优的1/4像素点.新算法只搜索7个点,与全搜索的16个点相比少了56.3%.实验证明,与全搜索法相比,新算法的峰值信噪比平均下降了0.06 dB,比特率平均上升了1.3%.     

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

H.264/AVC中引入多参考帧运动补偿来提高视频编码性能,由此产生的多参考帧运动估计(MRF-ME)却带来了巨大的运算代价。为提高编码速度,降低计算复杂度,提出一种基于空间域相关性的运动估计算法——缩小的菱形算法(DDS)。先运用前向主矢量选择法不断修正预测运动矢量,再根据最佳参考帧位置的统计特性对不同参考帧使用不用模板进行搜索。实验结果表明,与H.264参考模型JM10.2相比,该算法保持了较好的图像质量且码率变化很小,运动搜索点数平均减少接近80%,并能有效地降低编码器复杂度。     

基于块匹配的运动估计搜索算法研究与实现

为了满足运动矢量概率分布特性,提出了非对称双十字形搜索(UDCS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的十字形搜索模型对大运动矢量进行搜索的步骤。介绍了该算法的实现结构,并分析了该算法搜索性能。     

基于运动信息自适应的快速运动估计算法

UMHexagonS是H.264视频编码标准中所采用的快速整像素运动估计算法,但在许多实时场景的应用中,该算法还明显存在搜索点数过多、搜索速度较慢的缺憾,急需进一步的改进和优化。在UMHexagonS算法的基础上,提出一种基于运动信息自适应的快速运动估计算法。使用动态搜索窗为不同尺寸的块自适应地分配预测搜索窗;根据当前块的运动剧烈程度选择运动类型自适应的搜索方案;通过分析实际运动序列水平、垂直方向的偏向特性依次采用带方向的十字型搜索和自适应的矩形—菱形搜索;利用预测运动矢量的方向信息采用自适应的多层次八边形区域搜索;并依据块的尺寸大小采用自适应的六边形搜索。实验结果表明,本文算法相比于UMHexagonS算法而言,图像的峰值信噪比(PSNR)平均提高了0.0125 dB,同时运动估计时间减少了13%32%,其场景自适应能力和实时性能都得到了很大的增强。     

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

H.264视频编码采用UMHexagonS运动估计算法,在此基础上提出了一种新的快速搜索算法。该算法在预测起始点处又增加了一个自适应的阈值判断,来判断是否可以立即停止搜索。对于不同的块类型,采用不同的搜索模板,保证搜索精度与速度的一致性。实验结果表明：改进算法与原算法相比,搜索时间减少了7%~43%,而码率和信噪比几乎不变。     

一种基于冗余小波变换的快速运动估计算法

由于冗余小波变换克服了离散小波变换的移变性,在冗余小波域进行运动估计可以达到很好的效果,其缺点是算法的时间复杂度过高。在分析视频序列的运动特性和已有的运动估计算法的基础上,提出一种快速的基于冗余小波变换的运动估计算法。在冗余小波域提取潜在运动区域并对图像块的运动剧烈程度进行划分,在此基础上对不同类型的图像块采取不同的搜索策略,从而减少了运动估计中不必要的搜索。实验结果表明,该方法较经典的基于冗余小波变换的运动估计算法在时间复杂度方面具有优势。     

基于AVS的快速亚像素运动估计算法

数字音视频编解码标准(AVS)采用了可变大小块以及1/4像素精度的运动估计技术以提高编码效率.针对视频编码中运动估计计算量大的问题,提出一种改进的亚像素快速搜索算法,该算法采用分象限预测策略,并通过阈值判断提前结束搜索.该算法可以有效地减少亚像素搜索点数,与AVS参考软件中的亚像素全搜索算法相比较,该算法在保证图像质量和编码效率的同时,亚像素搜索点数减少50％～81.25％,编码时间节省了25.36％～34.51％.     

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

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