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

结合两步法与传统梯度下降算法,提出一种改进的快速全局运动估计算法。采用稀疏抽样的MSEA快速块匹配算法估计局部运动矢量,使用迭代最小二乘法粗估计全局运动参数并排除外点(前景宏块),在排除外点的采样宏块集上选取特征像素,以上述两步法的全局运动估计参数为初始值,利用LM梯度下降算法对全局运动参数进行优化。实验结果表明,改进算法的估计速度达到11.42 ms/f,比FFRGMET算法快1.3倍,具有更高的全局运动估计精度。     

快速运动估计中一种改进的块匹配免疫算法

图像的运动估计中,基于块匹配的免疫算法由于算法的随机性,使得抗体群中不匹配块增多,导致了免疫算法运算量增大。改进算法搜索过程中,通过快速识别出搜索窗内不可能成为匹配块的候选块,并把这些块消除掉,不对其进行匹配误差运算,从而可以大幅度减少免疫算法运算量。同时,由于改进算法使得候选块的匹配可能性提高,使得相对于传统块匹配免疫算法,重建图像的均峰信噪比进一步提高,进而重建图像质量得以提高。仿真实验结果验证了改进算法的上述优点。     

联合分数运动估计优化的多参考帧快速选择算法

多参考帧和分数运动补偿技术虽然提高了视频编码性能,但同时也使编码器的内存消耗和计算复杂度成倍地增加.其主要原因是多参考帧技术令会运动估计重复地应用在每个参考帧上.通过分析这两种技术对编码性能贡献的相关性,提出了一种联合优化的快速算法.首先,根据不同参考帧之间的合成运动向量,选择空间上最接近的候选参考帧.然后,通过二维多项式模型预测最优分数残插值,决定采用分数运动估计的参考帧.实验结果表明,该方法在不损失任何率失真性能的情况下,可以把计算的复杂度减少为原来的1/3.     

一种基于块匹配的运动估计改进算法

运动估计是视频压缩中帧间预测编码的关键技术之一,在各个压缩标准中都广泛使用了基于块的运动估计技术。由于运动估计通常具有较大的运算量,因此对压缩性能具有重要的影响。本文在分析了现有的六边形搜索算法(HEXBS)和视频序列图像帧相邻空间块和对应的运动向量具有高度空间相关性的基础上提出了一种改进的快速运动估计搜索算法,通过实验表明与HEXBS算法具有相似的计算复杂度,但是视频编码质量优于HEXBS算法。     

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

H．264编码器支持7种块类型在多个参考帧中搜索最佳运动矢量。参考代码采用逐一搜索的方式，极大地增加了计算复杂度。该文根据相邻帧间运动矢量和像素的相关性，将菱形算法扩展到多参考帧情形，提出了一种新的块匹配运动估计算法一三维菱形法。实验表明，该算法在保持高信噪比和低比特率的同时，能有效地降低编码器复杂度。     

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

分析了非对称十字型多层次六边形格点搜索(UMHexagonS)算法性能优越的原因,并在此基础上提出了两方面的改进.首先,针对它在高效的起始点预测后陷入搜索冗余的可能,增加了一个提前终止判断.另外,对于算法中一些固定的搜索半径和搜索点数,根据块的尺寸大小进行了自适应修改.实验结果表明,改进的算法在不影响图像质量的前提下,有效地缩短运动估计时间9%～30%,使总体的编码性能得到提高.     

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

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

一种改进的位平面匹配运动估计算法

为进一步提高视频的编码效率,提出一种改进的位平面匹配(BPM)算法,通过调整阈值的选取方式,减少搜索次数,利用改进的运动矢量计算方法提高搜索准确性,提升图像质量。实验结果表明,与传统BPM算法相比,该算法能提高位平面的区分能力,增强运动估计效果。     

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

在A．M．Tourapis的APDZS算法基础上，提出了一种改进的APDZS算法（IAPDZS）。通过对具体数据的分析，表明原来的APDZS算法存在较大搜索冗余，因此IAPDZS算法对此进行了相应改进。首先是初始候选向量的选择，增加（0，0）向量作为候选初始向量；相应的第二处改进在搜索顺序上，IAPDZS算法去除了以（0，0）为中心进行的第二次搜索；第三处改进在具体搜索过程中，IAPDZS算法根据不同的搜索模式，提出了改进方案。实验结果表明，IAPDZS算法能够在确保视频图像质量的前提下，有效提高搜索效率，总体搜索点数比APDZS算法降低20％左右。     

一种适用于可视电话的快速运动估计算法

本文提出了一种适用于可视电话视频特性的快速运动估计算法。针对可视电话低码率的要求和头肩序列小运动的特性设计了一种计算量更小的块匹配方案。经过实验证明,这种算法可获得接近于全搜索算法的图像质量和信噪比。     

一种运动适应性快速运动估计算法

文中给出了一种适应性运动跟踪块匹配算法，利用相邻块的相关性确定搜索的初始点，根据相领块的运动性质确定当前块采用的搜索算法，实验表明此算法计算复杂度低，预测精度高。     

一种面向H.264/AVC的运动估计算法

提出了一种使用具有方向偏向性搜索模板和基于预测模式自适应选择运动估计方案的EPZS(enhanced predictive zonal search)改进算法。该算法将运动估计过程与H.264/AVC中多参考帧、多预测模式等编码工具紧密结合,充分利用视频中运动具有高度时空相关性的特点,综合考虑速度、图像质量及压缩效率等方面的性能。实验结果表明,该算法以极小的计算量得到了与全搜索方法接近的效果;与EPZS算法相比,运动估计的处理速度有了较大幅度的提高,同时保持了与之相当、有时甚至更优的率失真性能。此外,该算法具有很好的鲁棒性,并且能够产生平滑的运动矢量场。     

一种快速全局运动估计算法

为了对全局运动进行准确快速的估计,在对全局运动估计算法进行研究的基础上,提出了一种快速全局运动估计算法。该算法基于非线性密度估计,采用了六参数的仿射模型。为了提高计算速度,采用了3层金字塔进行多分辨率计算,而且在每层迭代计算中,将基于块的外点去除算法与特征点提取算法相结合,这样既加快了算法的速度,又提高了计算结果的准确性。全局运动估计的实验结果表明,该算法在速度和准确性上具有一定的优势。     

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

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

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

在UMHexagonS算法的基础上,最新的H.264/AVC视频编码采用一种简单、有效的混合快速运动估计算法。该文介绍一种新的快速搜索算法,初步研究和分析其综合性能的优越性,并提出改进策略,如增加终止搜索的判定、进一步划分运动类型、采用自适应的方向性搜索模板。实验结果表明,改进的策略能减少“简化UMHexagonS算法”8%~30%的搜索时间,而码率和率失真性能的变化可以忽略不计,对一些特殊序列,率失真性能略优于“简化UMHexagonS算法”。     

基于时空相关性的自适应运动估计快速算法

针对视频编码中的核心技术运动估计,提出一种基于运动矢量特性的运动估计快速算法。算法分析视频序列运动矢量的特性,对静止块设定自适应阈值直接终止搜索,自适应选择搜索起点。采用2种模式进行搜索,依据当前块与邻近块的空间相关性大小,即局部运动性是高还是低,自适应地选择搜索模式和搜索终止门限。实验结果表明,该算法的搜索速度和搜索精度优于现有的快速运动估计算法,搜索精度非常接近于全搜索法。     

双十字搜索算法的快速块匹配运动估计

在块运动估计中,不同形状、不同大小的搜索模型对搜索速度和搜索质量有很大的影响.通过运动矢量概率分布分析,发现了运动矢量概率分布具有除中心十字偏置特性以外的方向性特性,提出了一种快速的双十字搜索(DCS)运动估计算法.该算法首先根据运动矢量概率分布的中心十字偏置性,采用小十字搜索模型(SCSP)和大十字搜索模型(LCSP)对小运动矢量进行搜索,从而减少搜索点数.然后,根据运动矢量概率分布的方向性,使用非完全对称十字搜索模型(NFSCSP)对大运动矢量进行搜索,进一步提高了搜索速度.在保持相当搜索质量的前提下,双十字搜索算法与菱形搜索算法(DS)和十字-菱形搜索(CDS)算法相比,搜索速度分别可提高70%和40%.实验结果证明双十字搜索算法是非常有效的,且具有较强的鲁棒性.     

一种运动估计的小菱形􀀁分层快速搜索算

为了进一步提高运动估计的效率,本文提出了一种新的快速搜索算法.利用实际视频图像运动比较平缓的特点,把图像块分为静止块、准静止块和运动块.对静止块采用一步停止法,对准静止块采用小菱形搜索,对运动块利用运动矢量场在空间和时间上的相关性以及多层结构中父子块间的相关性采用多分辨塔的方式进行分层搜索,显著地提高了搜索速度.     

一种基于概率矩阵的快速运动估计算法

基于块匹配的运动向量估计算法已被多种国际视频编码标准所采用,但其计算复杂度一直是一个研究热点。为了提高运动向量估计算法的速度和精度,提出了一种新的基于概率矩阵的快速块匹配运动估计算法,该算法首先根据之前宏块的运动向量来估计当前宏块各可能的运动向量对应的概率值,以组成和搜索窗口同样大小的概率矩阵,然后依据概率大小限制搜索的次数,以平衡算法的速度和精度。仿真实验结果表明,和标准菱形搜索法相比,该算法在精度略有提高的同时,还有效地提高了搜索效率。