块匹配运动估计算法的速度优化

在视频压缩系统进行帧间编码时 ,很多运动估计块匹配算法利用搜索样式的设计来节约计算资源 ,搜索速度尚有提高的空间·利用运动矢量主要分布在搜索区中心 3× 3范围内的中心偏置特性来优化块匹配算法 ,并同时采用起始搜索点位置预测来提高搜索命中率· 仿真试验表明 ,优化算法在保证原算法精度的基础上明显提高了搜索速度     

一种新的运动估计与运动补偿算法

传统的运动估计和补偿算法都是基于块匹配法 (BMA)和DCT变换的针对小波变换的特性及其在图像压缩中的应用 ,本文介绍了在小波域的一种新的高效的运动估计和运动补偿算法———重叠多分辨率运动补偿 (OMRMC)算法。这种算法结合了H .2 6 3和MPEG - 4中应用的重叠块运动补偿 (ORMC)算法和非常适合于小波域的多分辨率运动估计 (MRME)算法。这种算法不但运算量大大减小 ,而且还解决了固有的基于块匹配的运动估计所带来的块效应 (失真 )问题     

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

提出了一种新的快速、有效的块匹配运动估计算法。算法采用多步搜索方法,利用相邻块之间的运动相关性,选择反映当前块运动趋势的预测点作为初始搜索点;用子采样块匹配失真度量来减少计算量;利用运动矢量的中心倾向的分布特性,用多侯选点钻石形状搜索方法来提高运动估计的速度和准确性。实验表明,该算法计算复杂性低,预测质量好。     

一种新的基于自组织神经网络的运动估计算法

提出了一种新的基于自组织网络的CFSSOM-VQ运动估计算法,新的帧间预测编码方案采用基于自组织特征映射算法(SOM)的矢量量化(VQ)作为帧间预测,以取代目前常用的运动补偿帧间预测(ME MC).并对SOM算法进行了改进,提出了一种分类频率敏感自组织特征映射(CFSSOM)算法.将该算法应用到会议电视视频编码的实验结果表明,与ME MC算法相比,CFSSOM-VQ算法具有更好的预测编码性能.     

相关块匹配运动估计算法

对ＭＡＤ准则的块匹配算法在运动矢量一致性和抗噪声方面性能欠佳提出了相关块匹配运动估计算法。模拟实验表明，新算法在传统算法的基础上具有更好的运动矢量一致性。     

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

局部运动矢量会严重影响全局运动估计的结果,不仅降低全局运动估计的准确度,而且消耗大量的运算时间。针对上述问题提出了一种快速鲁棒的全局运动估计算法。首先采用快速的块匹配算法得到运动矢量场,然后通过改进的梯度均值残差法去除估计的不准确运动矢量,提高估计出的运动矢量场的准确性并使得全局运动估计所处理的宏块尽可能是全局运动块;其次,基于六参数仿射模型估计出初始全局运动参数,为了消除错误运动矢量产生的误差,使用匹配加权函数的方法对估计结果进行进一步修正,最终得到最优的全局运动参数。实验结果表明该算法兼顾了全局运动估计的准确性和鲁棒性,对大多数视频序列的全局运动估计具有算法复杂度低、运动参数估计准确的效果。     

一种改进的运动矢量场自适应运动估计算法

对MVFAST和PMVFAST算法的分析,提出了一种改进的运动矢量场自适应运动估计算法。该算法基于MVFAST算法分级搜索的思想,优化了运动强度的划分方法,增加了相对运动类型的划分,搜索中尽量使用简单策略,并自适应提前结束搜索。实验结果证明,该算法在保持图像质量的情况下,与MVFAST和PMVFAST相比,不仅有效降低了计算复杂度,而且加快了搜索速度,具有很好的应用价值。     

一种利用块间相关性的块运动估计算法

一种利用块间相关性的块运动估计算法⒇吴红文夏良正（东南大学热能工程研究所，南京２１００１８）（东南大学自动控制系，南京２１００１８）运动估计技术在数字电视信号编码中起着越来越重要的作用，它是去除图象序列中时间冗余的最有效方法．现已提出了许多基于电视信...     

一种快速分数维运动估计算法

基于拉格朗日插值定理,提出了一种误差曲面的拟合方法。该方法只在一维方向上进行插值,并且对于每个分数维像素误差,只使用已知的三个值进行计算,因此,计算复杂性非常低。基于这种方法,针对H．264视频压缩提出了一种快速的分数维运动估计快速算法,减少了搜索点数,提高了搜索效率。利用JM12．0平台对该算法进行了仿真,结果表明,该算法与全搜索算法相比较,在保证图像质量的前提下,具有减少运算量和复杂度的优点。     

一种多视点视频编码快速运动估计算法

为了降低多视点视频编码(MVC)的计算复杂度,提出了一种基于运动矢量视点间相关性和空间相关性的多视点视频编码快速运动估计算法.该算法从邻近视点的运动矢量中获得反映真实运动状态的参考运动矢量,从参考运动矢量以及空间相邻运动矢量中选取搜索中心,并利用搜索中心与参考运动矢量的偏离程度自适应预测搜索范围,以达到降低运动估计复杂...     

一种用于视频编码的块运动估计新算法

提出了一种连续排除的像素子抽样轮换(SASE)块运动估计新算法,用四分之一子抽样模式轮换法实现对参考区域的全搜索．实验表明具有和穷尽式块匹配相近的效果,而搜索的计算量只有穷尽式搜索的四分之一同时在每一个子块的计算过程中,利用图像帧间不等式进行连续位置排除,进一步有效地减小了搜索计算量,提高了搜索效率．     

基于线性搜索的快速运动估计算法

为了减小快速运动估计算法的计算复杂度和提高运动补偿的准确性,提出了一种新的块匹配运动估计算法,称为线性正方形搜索算法.该算法采用运动估计的线性搜索策略,对于不重要的搜索区域利用线性搜索技术进行快速搜索以减小算法的计算复杂度,而对于重要搜索区域,即最佳点所在区域,用9点的正方形模块进行精细搜索以提高算法的搜索精度.实验结果证明,该算法与菱形算法相比不仅计算复杂度减小了10%以上,而且视频编码效率可以提高约0 1dB.     

一种用于H.263的快速块匹配算法

针对可视电话等低码率运动图像的特点,在Ｈ．２６３等低码率压缩图像编码的运动估计中,对传统的三步搜索法进行了修正,提出并实现了一种快速的块搜算法。实验结果表明：在保持信噪比、压缩比基本不变的条件下,有效地提高了编解码速度,改善了实时性能。     

多分辨率运动估值的改进算法

多分辨率运动估值和补偿算法是一种广泛应用于小波视频编码器的时间冗余的算法,针对其运动矢量编码效率低及采用全搜索方法、运算复杂度较高等问题,提出了一种基于区域分割的多分辨率运动估值算法。该算法具有如下特点：①充分利用了小波分解后各子带所表征的运动结构的相关性,有效地提高了运动矢量的编码效率;②通过对视帧小波分解后的低通子图像进行静止和运动区域分割,以分割结果指导运动估值过程,在有效地减少运动估值时间消耗的同时,进一步提高了运动矢量的编码效率;③在码率受限的情况下,重建图像的质量得到提高。实验结果表明文章所提出算法是有效的。     

一种适用于低码率图象压缩的运动估计算法

三步搜索法已经广泛地应用于低码率图象压缩中．由于三步搜索法第一步过于粗糙,容易陷入局部最小,对于那些小的运动矢量往往效果不太好,在此基础上提出了新三步搜索法,它在一定程度上弥补了三步搜索法的不足．针对低码率图象编码的特点,提出了一种新的运动估计算法,它具有与新三步搜索法相当的效果,速度上比新三步法和三步法有较大的提高．