一种快速多分辨率运动估计算法

本文提出了一种快速多分辨率运动估计算法基于内容的快速多分辨率运动估计算法.它充分利用了运动矢量在空间相邻块和分层父子块之间的相关性,缩小运动搜索范围,降低了运算复杂度.该算法在搜索过程中根据图象的内容(运动类型)设置阈值进行灵活处理,提高了块匹配的搜索速度.该算法具有基于内容搜索的特点.实验结果表明,该算法减少了搜索次数,在保持几乎相同的重构图象质量下,较DS、MRMCS等算法搜索速度快.     

一种自适应的快速全搜索运动估计算法

本文在连续消除算法和多阶连续消除算法的基础上提出了一种自适应的快速全搜索运动估计算法,进一步的降低了视频编码中全搜索运动估计的计算需求,并且运动估计的精度和全搜索算法完全一样.实验结果表明,该算法在SEA和MSEA的基础上又进一步的降低了15%～27%的计算需求,并且该算法可以和其他的任何一种快速运动估计算法相结合来减少视频编码的计算量及其VLSI的功耗.     

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

提出了一种基于运动特性的自适应快速运动估计算法。该算法充分利用视频图像序列的运动特征进行运动模式判定,实现了一种简单高效的搜索方法,并且根据不同的运动模式动态改变搜索策略。实验表明,新算法在保证重构图像质量的前提下,编码速度有了显著的提高,更适合于实时应用。     

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

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

基于三角不等式和线性预测的运动估计方法改进

本文对Ｈ．６２３ 视频编码方案中的运动估计算法提出了两个改进方法：一是利用三角不等式原理对宏块进行筛选,只有通过筛选的宏块才继续进行匹配,从而减少了运算量;二是对搜索窗口位置先进行预测,然后再进行宏块匹配。     

一种块匹配的快速运动估计算法

为了减小运动估计算法的计算复杂度及提高视频压缩编码的效率，提出了一种新的快速、有效的块匹配运动估计算法。该算法首先采用多步搜索策略，并利用相邻块的运动矢量来预测当前块的搜索起点，然后用梯度下降的方向来指导搜索方向，以节约计算资源，对于最佳匹配点所在区域，则采用菱形与正方形相结合的模板来进行精细搜索，以提高算法的搜索精度。实验结果证明，该算法在降低计算复杂度的同时，还能有效地保证搜索精度。     

一种改进的运动估计新算法

提出一种改进的新三步搜索法（NITSS）。该方法充分利用视频序列运动矢量概率分布上的中心偏置特性,在三步搜索算法的基础上引入了六边型分布的6个点构成搜索点群,解决了三步法的小运动估计效果较差问题。实验结果表明,同TSS算法相比,NITSS算法降低了搜索运算量,提高了搜索精度。     

一种快速分类搜索运动估计新方法

在视频编码中 ,基于块的运动估计算法被广泛应用 .在保证估计质量的前提下 ,为了降低运动估计算法的搜索次数 ,提出了一种对于不同类型的块采用不同的搜索范围和搜索步骤的分类快速搜索 (CFS)运动估计新算法 .该算法首先对块进行分类 ,然后确定其搜索范围和搜索步骤 ,在应用分类搜索法时 ,根据运动矢量的中心偏置特性 ,将第 1步和第 2步的搜索窗采用 5× 5的窗口 ,第 3步采用 3× 3的窗口 .结果表明 ,该分类快速搜索新算法在运动矢量的估计质量上 ,明显优于传统三步搜索法 ,且搜索次数与传统三步搜索法相比 ,降低了 2 3% ,与全搜索法相比 ,降低了 91% .实验结果证明 ,该算法尤其适用于快速运动、复杂运动序列的运动估计 .与传统的全搜索法和三步搜索法相比 ,其更适合于用硬件实现 .     

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

AVS是我国自主制定,拥有自主知识产权的音视频编码技术标准。AVS采用了可变大小块以及1/4像素精度的运动估计技术以提高编码效率。基于AVS参考软件提出了一种增强亚像素自适应范围搜索算法。该算法主要使用了小菱形窗的搜索策略和阈值判决方法。与亚像素全搜索算法比较,在平均性能仅下降0.009 3dB的情况下,减少了30.25%的搜索点数。与AVS参考软件中的快速亚像素运动估计算法相比较,在平均性能提高0.022 1dB的同时,节省了8.78%的搜索点数。     

一种AVS-M整数像素运动估计快速算法

根据AVS-M编码过程中运动估计的特点,在整数像素运动矢量搜索过程中,提出一种基于起点预测和早停止的自适应运动估计快速搜索算法.与MVFAST算法相比,大大减少了搜索点数,加速了搜索过程,平均速度提高了39.9%~45.7%,减少了整数像素运动估计的计算量,在保持较低的编码码率和较好的图像质量的同时,提高了编码速度.     

一种适用于MPEG-4形状编码的快速运动估计算法

运动估计是MPEG-4形状编码的一项关键技术,本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描,得出视频对象的二值边界掩模;在匹配运算时使用lbit的异或运算代替原有的加法运算;设定有效的中止准则,对于静止点直接中止搜索;在搜索过程中采用了渐进消除算法,能够在不影响搜索精度的前提下减少搜索点。实验结果表明使用本文的快速搜索算法,运动估计中的运算量比MPEG-4 VM原有搜索算法有较大幅度的降低,且编码后的码字长度与原算法基本一致。     

运动估计快速块匹配算法

基于块的运动估计是视频压缩国际标准中广泛采用的关键技术。在对目前运动估计快速块匹配算法研究的基础上，描述了运动估计的原理；揭示了在图像质量、搜索速度和压缩码率等方面提高算法效率时存在的3类主要问题：初始搜索点的选择、匹配准则和搜索策略；分别阐述了目前常用的解决这3类问题的方法，并进行了比较和分析；提出了对运动估计算法的一些展望。     

运动估值的实用快速算法

现有的许多有关运动估值的快速算法,都存在着匹配速度快与匹配精度差的矛盾。文章在分析已有典型快速算法优缺点的基础上,提出了解决这一矛盾的分步逼近的新算法——“迂回逼近法”;算法选择了快捷和更为准确的搜索路径,且对程序的实现技术作了有效改进,其最终匹配结果具有全匹配算法的精度和典型快速算法的速度。文中说明了算法原理,程序技术和对比实验结果。     

基于运动空间相关性和时间连续性的运动估算快速算法

运动估算是视频信号的帧间预测编码中的一个重要环节,其效率和精度直接影响到编码器的性能。由于全搜索算法搜索速度较低,而很少采用,故目前普遍采用三步法、交叉法等各种快速近似算法,但是这些算法匹配精度较低,而且某些情况下应用效果不好。为解决上述算法存在的问题,在对视频编码中运动物体的空间相关性和时间连续性进行分析的基础上,给出了一种利用运动物体的空间相关性和时间连续性来进行运动估算的快速算法。实验结果表明,该算法计算每个宏块运动矢量所需的平均搜索次数低于三步法,而匹配精度则非常接近于全搜索算法,并且采用该算法的编码器,其总的编码输出位数少于采用全搜索算法的编码器。     

一种适用于实时应用的快速运动估计算法

提出了一种适用于实时应用的快速运动估计搜索算法，该算法按照一定的顺序依次搜索候选运动矢量，并且尽可能多地采用小菱形搜索模式，同时采用了高效的提前截止准则。实验结果表明，在保持图像质量基本不变的前提下，该文算法的搜索速度是MPEG-4标准中的快速运动估计算法的两倍左右，该文提出的算法在搜索速度和搜索效果两方面具有很大的优势，更适合实时应用。     

基于并行处理的快速运动估计算法

运动估计是视频编码的一项关键技术。该文针对传统搜索算法串行处理的缺点,提出了一种基于并行处理的快速运动估计算法。该算法利用序列图像的相邻块运动矢量的高度相关性和运动矢量的中心偏移特性,在搜索过程中根据图像的内容(运动类型)进行并行处理,加速了块匹配的快速搜索策略。实验结果表明,该算法在速度和准确性方面都有了很大的提高。     

基于六边形的运动矢量场自适应搜索算法

提出了一种基于六边形的运动矢量场自适应搜索算法,该算法充分利用了序列图像中运动矢量场的中心偏置性和时空相关性,结合六边形搜索法和小菱形搜索法,根据运动类型自适应的选择搜索策略和搜索起始点,同时设定阈值对静止块直接中止搜索。实验结果表明,该算法的搜索速度优于现有的快速运动估计算法,搜索精度接近于全搜索法。     

运动估计快速半象素级搜索方法的实验研究

提出了３种运动估计快速半象素级搜索方法。实验分析表明这３种方法具有较好的ＭＳＥ性能和解码图象质量；３种快速方法中最慢的可以节省约２９．１７％运算次数，最快的可节省近５８．３３％运算次数。本文所提出的快速方法可作为运动估计单元中半象素级搜索实时实现的候选算法。     

基于MPEG-4的运动估计算法及硬件实现设计

提出的运动估计算法在块运动向量搜索中采用菱形搜索替代传统全搜索策略,在保证编码精度的条件下,减少了50%的搜索像素点,加快了编码速度.设计的运动估计硬件加速器方案正是采用这种搜索算法.仿真实验采用在标准的MPEG-4验证软件中植入硬件加速器模块的方法.其结果显示改进的4MV搜索策略在图像的PSNR和每帧图像的平均比特数方面与全搜索策略相当.这种新型的运动估计算法对设计运动估计硬件加速器有着重要的指导意义.     

基于梯度式菱形搜索的快速运动估计算法

在基于搜索起点预测和梯度式菱形搜索方法的基础上，提出了一种运动矢量场自适应搜索算法（MVFSAS），实验结果表明，该算法以较小的搜索代价取得了与全搜索相当的效果，并在搜索速度和搜索效果方面优于三步（3SS）和四步（4SS）快速运动搜索算法。