一种基于H264的改进的运动估计三步搜索算法

保证搜索质量满足要求的前提下实现快速的搜索,在要求实时的编解码器中成为了最关键的问题之一.提出了一种改进的运动估计三步搜索算法,是在原快速三步算法的基础上,重新定义了两个不同的搜索起始点和搜索窗,以并行的方式同时进行三步搜索,并将二者的搜索结果进行比较,取其最优的一个作为最终的最佳匹配块.这种搜索算法,具有三步搜索算法的快速搜索特点,同时可以减小陷入局部最优的可能性,能够实现更高性能的快速搜索.     

运用运动矢量的中心偏向性改进三步搜索算法

在视频图像压缩算法中,运动估计的目的在于在参考帧中寻找最相似的匹配块,使匹配后的残差最小。由于目前的运动估计算法仅适用于平移运动,小残差的运动匹配往往发生在搜索窗口的中心位置附近,快速的三步搜索算法没有考虑到这些情况,文章就此对其改进,提出了改进的三步搜索算法,实验结果证明了改进的合理性和有效性。     

几种块匹配运动估计算法的比较

在序列图像中,相继帧间存在着很大的空间冗余度,运动估计可以去除相继帧间的冗余信息,保留相关有效信息。在多种运动估计算法中,简单、有效的块匹配算法得到了广泛的应用。通过使用常用序列,对各种块匹配算法(BMA)进行测试比较,给出了一种性能较优的匹配算法。     

基于起点预测的改进十字形搜索算法

运动估计是视频压缩算法中最为耗时的模块,运动估计的速度和质量在很大程度上决定了视频压缩的速度和质量.而运动估计中除了运动搜索算法,起点的预测也不可或缺.本文首先设计一种改进十字形运动搜索算法(MCS),然后提出一种之相匹配的运动预测算法,并将预测器的数量减少为两个,根据自适应的闲值法来决定预测后采取的动作--是直接中止还是进入不同的十字模板进行搜索.实验表明,通过这一系列的改进,进一步加强了MCS算法的优势.     

一种运动搜索算法的优化模型设计*

为了减少运动估计中全搜索过程的运算量,提出了一种运动搜索算法的优化模型。通过对运动搜索区域和搜索顺序的优化,缩小了全搜索范围并提高了匹配块搜索的速度。实验结果表明,在图像质量得到优化的前提下,较全搜索算法,该模型在不同频率的视频序列中搜索速度有了大幅的提高。     

一种快速高效的部分失真块运动估计搜索算法

在保证图像质量与全搜索算法（FS）相近的前提下，为降低现有部分失真块运动估计算法的计算量，提出了一种快速高效的搜索算法——基于运动场预测的部分失真块运动估计搜索算法（PMVPDS）。PMVPDS将本文提出的可调部分失真准则和运动场估计技术、中途停止技术相结合，能快速找到匹配点。仿真结果表明PMVPDS和正规化部分失真搜索算法（NPDS）、分级部分失真搜索算法（PPDS）相比，搜索速度分别加快了2—7倍和0．6—3倍，并且图像质量也有一定的提高。另外，PMVPDS算法中的图像质量和搜索速度是可调的。     

单纯形块匹配搜索算法

本文在讨论块运动估计快速算法的基础上 ,根据单纯形优化搜索原理 ,提出了一种新的块匹配搜索法——单纯形块匹配搜索算法 ,并经实验结果说明了该算法的有效性     

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

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

一种基于块分类的自适应运动估计搜索算法

利用运动图像前帧获得的信息产生相关参数,并用相关参数将当前帧中的块划分为潜在的相关块和独立块,获得一种新的自适应运动图像估计搜索算法.新算法将不同的运动估计方法运用于这些潜在的相关块和独立块,以达到更加精确的估计和获得更低的计算复杂度.仿真结果证明,新算法与三步搜索(TSS)算法、新三步搜索(NTSS)算法、四步搜索(4SS)算法和新型预测搜索区域(NPSA)算法相比,具有更低的计算复杂度和更高的峰值信噪比(PSNR).     

一种面向H.264/AVC的快速块匹配搜索算法

基于块匹配的运动估计在视频编码中占有很重要的地位.针对H.264/AVC的特点,提出一种快速块匹配搜索算法.该算法充分利用宏块编码模式间的关联特性和运动矢量的统计特征,极大地提高了算法的搜索速度.与经典的搜索算法菱形搜索(DS)、十字-菱形搜索(CDS)和运动矢量场自适应搜索算法(MVFAST)相比,快速搜索算法在保持了与它们相当的搜索精度的同时,搜索速度分别提高了240.5%、149.9%和30.7%.     

对QS串匹配算法的一种改进

本文提出一种改进的QS算法IQS。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实,以及QS算法对当前尝试中比较顺序和匹配失败位置不关心的特点,IQS将字符比较映射到整数域进行。由于比较次数被成倍减少,算法的平均复杂度被降低,效率相应得到提高。在真实语料上的实验结果表明,IQS算法的匹配速度明显高于QS算法。     

一种十字形运动搜索算法

近几年,虽然运动估计算法有了很多种的快速算法,但是,运动搜索巨大的计算量依然是视频压缩速率的瓶颈,本文针对运动矢量的分布特点,提出了一种新的运动搜索算法,算法不仅结构简单,而且测试结果表明,该算法比原有DS9(dia-mondsearch)算法在搜索点数和图像质量方面有较大的提高,最好时的搜索点数只有DS算法的3/4。     

一种基于混合式搜索的块运动估计算法

为了提高基于块匹配的运动估计的速度和精度,基于现有的快速算法的基础之上,本文提出了一种带中心偏置的混合式搜索算法,它汇集了在BMA研究中的一些较为有效的方法,并做了适当的改进。该算法能够在多方向搜索匹配块,而且扩充了运动向量预测点,以确保搜索方向的正确和搜索路径的便捷,避免了对无用搜索点的运算。实验结果表明,和现有的快速搜索算法相比,这一混合式搜索算法能够更加快速地得到较为精确的运动估计结果。     

一种利用空域相关性的块匹配算法

本文提出了一种估计运动矢量的块匹配算法.该算法以失配度为匹配准则,利用相邻象素块的空域运动相关性减少计算量.文中还将该算法的性能与其它块匹配算法进行了比较.     

启发式图搜索算法RA~*的改进算法IRA~*及IRA′

本文在文[1]基础上,对两种RA~*算法进行了比较研究,通过引入感兴趣集,给出了RA~*算法的改进算法IRA~*和IRA’,并且证明了IRA~*算法的可采纳性.从算法所扩展的结点数目这一角度来看,IRA~*算法明显优于RA~*算法.若感兴趣集并不包含最佳路径上的结点,则IRA~*算法的变形——IRA’算法可用来寻找一条较佳的求解路径.     

快速而有效的块运动估计算法

为了提高基于块匹配的运动估计的速度和精度,提出了一种带中心偏置点检测模式的自适应快速块运动估计算法。该算法根据图像序列的运动向量基于中心偏置分布的特点和相邻块运动向量间的高度相关性,依据块的不同运动内容来确定其搜索起点、搜索范围和搜索策略,从而实现块运动向量的快速而有效地估计。同时,对于大运动块,采用了多侯选者方式,进一步提高了搜索精度。实验结果表明,该算法的搜索速度接近N3SS,N4SS,而搜索精度比它们高,与HSS相似,接近FSBM。     

面向柔性作业车间调度问题的改进变邻域搜索算法

针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不同的邻域结构,构建邻域结构集以产生邻域解,保证邻域解的搜索过程中解的可行性以提高求解效率。针对一系列典型的柔性作业车间调度问题的实例,运用所设计的改进变邻域搜索算法进行测试求解,并将计算结果与文献中其他算法的测试结果进行比较,验证了所提出方法求解柔性作业车间调度问题的可行性和有效性。     

改进布谷鸟搜索算法在多机器人任务分配及路径规划中的应用

针对多机器人任务分配及路径规划问题,提出一种改进布谷鸟搜索算法求解多机器人任务分配及路径规划方法.根据任务点的环境信息和在其中寻找最佳机器人位置建立数学模型,并使用改进布谷鸟搜索算法求解任务分配及路径规划.改进的策略中融合了遗传算子、2-opt、模拟退火算法的Metropolis准则和插入、交换、逆序方法.不同规模的仿...     

改进布谷鸟搜索算法优化SVM的网络流量预测模型

网络流量建模预测是网络管理和安全预警的基础。为了提高网络流量的预测精度,提出一种改进布谷鸟搜索算法优化支持向量机的网络流量预测模型(MCS-SVM)。首先将一维网络流量时间序列重构成多维时间序列;然后将支持向量机参数看作一个鸟巢位置,通过模拟布谷种群寄生繁衍机制找到最优参数;最后根据最优参数建立网络流量预测模型,并通过仿真实验对MCSSVM的性能进行测试。仿真结果表明,相对于参比模型,MCS-SVM提高了网络流量的预测精度,更加准确地刻画了网络流量复杂变化趋势,为具有混沌性网络流量预测提供了一种新的研究工具。     

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

针对MPEG-2视频编码运动估计,提出了一种新的快速两级块匹配算法.分析表明该算法的数据流量和计算量更小,且更易于VLSI实现.实验表明该算法具有很好的质量性能.