用于快速块运动预测的多方向钻石搜索算法

传统的钻石搜索算法只考虑块误差梯度下降最大的方向,从而降低了得到最佳匹配点为全局最优的概率.在钻石搜索算法的基础上,提出了多方向钻石搜索算法,用于实现视频编码中的块运动估计.该算法考虑所有的块误差梯度下降的方向,而不是只考虑梯度下降最大的那个方向,在钻石搜索法的第一步之后,对LDSP(Large Diamond Search Pattern,LDSP)外围8个点中小于中心点BDM(Block Distortion Measure,BDM)的方向上执行搜索.与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较,实验结果表明该算法在搜索速度和搜索质量上性能较好.     

一种结合遗传算法和钻石搜索的多模式快速运动估计方法

为了解决视频编码中运动矢量搜索精度与速度的矛盾,本文提出了一种基于遗传算法(GA)和钻石搜索(DS)的多模式快速运动估计方法——MMS算法.它以图像序列的时空预测矢量作为图像活动剧烈程度的判据,自适应选择搜索模式.针对平缓运动类型使用快速的DS搜索模式,针对剧烈运动类型使用GA/DS联合搜索模式.与现有的次优解快速算法相比,MMS有效地解决了在大运动矢量情况下编码器性能下降的问题,可以从整体上提升编码器的性能,接近理想的全搜索法的结果;与其它直接利用GA进行全局优化的方法相比,MMS利用DS配合GA实现加速收敛.此外,通过引入多模式处理的概念,在保证搜索精度的同时,充分发挥了次优解算法的效率,整体编码速度与DS等快速算法的结果十分接近.这一方法为有效地解决运动估计中的矛盾问题提供了一个新的处理框架.实验结果验证了算法的性能.     

两种实时、低码率视频编码的运动估计搜索算法

先提出实时、低码率视频编码对运动估计搜索算法在运算时间和准确度上的要求，总结归纳了钻石搜索法和两步法的具体算法，通过与几种经典算法作比较，说明这两种算法更优，更适合用于实时，低码率视频编码，最后，以H．263的实现为例，说明了钻石搜索算法的具体实现。     

一种用于视频编码的块运动估计算法——块特征匹配预测搜索算法

本文提出了一种块特征匹配预测搜索ＢＦＭＰＳ算法,可以用于视频压缩的一些国际标准,如Ｈ．２６１,Ｈ．２６３,ＭＰＥＧ１,ＭＰＥＧ２,ＨＤＴＶ中,ＢＦＭＰＳ算法充分利用了序列图像的实际矢量与预测矢量之间距离的空间分布特征,中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少了运动搜索复杂度,ＢＦＭＰＳ算法在匹配运算中采用 简单有交的块特征匹配准则函数,相应的块匹配计算复杂度,数据读     

基于运动矢量分布特征的半像素快速搜索算法

针对MPEG-4视频编码中半像素全搜索方法运算量较大的缺点,提出一种基于运动矢量分布特征的快速半像素运动矢量搜索算法。试验表明最佳半像素运动矢量的分布具有一定的规律,即大多数的运动矢量分布在水平或垂直两个共扼方向上。因此在满足一定条件的前提下水平和垂直方向上的运动矢量被优先搜索,其次搜索其余的点。仿真结果表明本算法可以使半像素平均搜索点数减少71%,而编码质量和码流长度并没有明显降低或增加。     

一种采用多模式切换的快速运动估计算法

搜索模式对于基于块的运动估计算法(BMA)的搜索速度和编码质量起着重要影响。该文提出一种多模式切换的快速运动估计算法,其采用了早停止和选择性搜索技术来提高编码速度,以小菱形作为起始搜索模式,然后过渡到六边形模式,最后使用正方形搜索模式进行细化,故命名为DHS(Diamond-Hexagon-Square)算法。实验结果表明,DHS算法对于各种运动情况(慢速、中等速度和快速)的视频序列具有普适性,在率失真性能未出现显著下降的前提下,其速度明显快于小菱形算法(DIA)、六边形算法(HEX)、穷尽搜索算法(ESA)和非对称十字形多层次六边形格点搜索(UMHexagonS)算法。     

基于矢量预测的快速运动估计搜索算法

基于H.264视频编码标准的编解码过程中,运动估计的时间大概要占总编码时间的70%(1个参考帧)到90%(5个参考帧)。对于H.264标准的新特点,传统的全搜索算法的精度高,但计算量太大,不能应用于实时处理;经典的菱形等算法搜索模式简单,易于实现,但容易陷入局部无穷小。采用了一种基于运动矢量预测的快速运动估计搜索算法。该方法首先利用运动矢量的时、空间相关性得到预测矢量,然后利用非对称十字型搜索确定运动估计的起始点,最后采用经典的菱形算法进行运动估计。实验结果表明,相比UMHexagonS快速搜索算法,该算法能够在码率增加不超过1%,信噪比下降不超过0.1 dB的情况下,运动估计速度有较大提高。     

块运动估计的快速搜索算法探讨

针对运动估计的块匹配方法,详细地研究了几种重要的快速搜索算法,通过实验,分别对这些算法的运算量及估计性能进行了分析比较,交给出了比较结果。     

基于EPZS快速运动估计算法的改进

EPZS(Enhanced Predictive Zonal Search)是一种新的快速运动估计算法,属于预测搜索算法,该算法选择更多的预测矢量和多模式搜索路径,试图从几个非常可能的矢量中预测最佳运动矢量.在分析EPZS算法优缺点的基础上,引进新的扁六边形搜索模板以及非对称十字搜索的方法对其进行改进,提出了新的算法.改进的算法在基本不改变图像质量和码率的情况下,简化了搜索方式,加快了搜索速度,从而改进了搜索效率.     

运动估计块匹配算法的分析研究

在对目前运动估计快速块匹配算法研究的基础上，描述了运动估计的基本原理；揭示了提高运动估计效率的关键技术，并对相关的算法进行了分析和比较；提出了运动估计算法今后的研究方向。     

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

运动估计是视频压缩中帧间预测编码的关键技术之一。在各个压缩标准中都广泛使用了基于块的运动估计技术。由于运动估计通常具有较大的运算量，因此对压缩性能具有重要的影响。文中分析了视频序列的特点和对现有的快速搜索算法深入理解的基础上提出了一种改进的快速运动估计搜索算法，实验表明该算法对压缩性能有较好的改进。     

一种新的运动搜索算法

根据序列图像中运动矢量的中心偏置分布特性和矢量间的时空相关性,设计了一种基于连续消除的正方形-菱形搜索策略。在此基础上,融合了搜索起点预测和自适应搜索等技术,提出了一种可预测搜索起点的自适应的基于连续消除的正方形-菱形搜索算法（PA-SEA-SDS）。实验表明,该算法以较小的代价取得了与全搜索算法相当的效果,在搜索次数和精度上均优于菱形和正方形-菱形搜索算法。     

基于运动矢量预测的六边形块运动估计搜索算法

在保证图像质量的前提下,为了降低运动估计算法的计算量和搜索点数,提出了一种基于运动场预测的六边形块运动估计搜索算法(PMVHEXBS)。这种算法结合“足够好就停止搜索”的思想和六边形搜索模式(HEXBS)的高速特性,并且在块失真度量中使用部分失真准则(PDC),进一步加快了计算速度。仿真结果显示这种算法和菱形算法(DS)、PM- VFAST算法相比,计算量和搜索点数都有了明显的下降。同时,该算法的图像质量要好于DS算法,和PMVFAST算法相比只有较小的下降。     

运动估计中一种基于分级搜索的快速菱形算法

文章在分析菱形算法的基础上，设计了一种区分出运动剧烈和缓慢的视频帧分析方法．在此基础上针对大部分的运动缓慢帧提出了一种新的搜索模板。实验结果表明，该方法同菱形搜索算法相比．可在基本不降低搜索效果的情况下极大的提高搜索效率。     

A Content-Based Search Algorithm for Motion Estimation

1　ＩｎｔｒｏｄｕｃｔｉｏｎＨ .2 63ｓｔａｎｄａｒｄ[1 ] ｉｓａｂｌｏｃｋ ｂａｓｅｄｖｉｄｅｏｃｏｄｉｎｇｓｃｈｅｍｅａｎｄｄｅｓｉｇｎｅｄｆｏｒｌｏｗｂｉｔ ｒａｔｅａｐｐｌｉｃａｔｉｏｎｓ.ＭＥｉｓａｋｅｙｃｏｍｐｏｎｅｎｔｉｎｔｈｅＨ .2 63ｅｎｃｏｄｅ     

Hierarchical Search Motion Estimation Algorithms for Real—time Video Coding

ＨｉｅｒａｒｃｈｉｃａｌＳｅａｒｃｈＭｏｔｉｏｎＥｓｔｉｍａｔｉｏｎＡｌｇｏｒｉｔｈｍｓｆｏｒＲｅａｌｔｉｍｅＶｉｄｅｏＣｏｄｉｎｇＺｈａｎｇＹｏｎｇＹｕＬｕＺｈｏｕＦｅｎｇＹａｏＱｉｎｇｄｏｎｇ（ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈ...     

块匹配运动估计算法研究进展

以快速运动估计技术的发展为主线,描述了运动估计的原理,将目前的研究方法归纳为四类:固定模式法、预测运动矢量法、分层法和快速全搜索法,并对四类运动估计方法作了深入讨论和比较性研究,展望了运动估计算法的未来发展趋势.     

一种运动估计的快速搜索方法

本文提出了动态图像压缩中估计运动矢量的一种快速搜索算法。分析与实验表明，该算法的计算量大大低于二维全搜索，而匹配效果优于三步法等快速算法，目硬件实现简单。它适用于动态图像的实时编码。