快速运动估计UMHexagonS算法的探讨与改进

视频编码标准H.264已经正式采纳了UMHexagonS算法作为整像素的快速运动估计算法。该算法的运算量相对于快速全搜索算法可节约90%以上,同时能保持较好的率失真性能。文章对UMHexagonS算法进行了介绍,对其特点及造成其独特优越性能的原因进行了初步分析,并提出了一种改进方法,即在预测起点处增加一个内容自适应的中止搜索阈值判断,以判断是否可立即结束搜索。模拟实验表明,相比原算法,改进后的算法明显减少了搜索点数,并保持了原算法率失真特性良好的特点。     

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

在分析UMHexagonS算法的基础上,对UMHexagonS算法中的搜索长度进行改进,提出用自适应的动态搜索窗口代替固定的搜索窗口,同时针对它在高效的起点预测后陷入搜索冗余的可能,引入了调节因子,用于提前终止判断。实验结果表明,改进的算法在不影响图片质量的情况下,可以较少10～30%的运动估计时耗,提高编码的实时性。     

简化UMHexagonS算法的探讨与改进

视频编码标准H.264已采纳了"简化UMHexagonS算法"(Simplified UMHexagonS Algorithm)作为快速运动估计算法。通过对"简化UMHexagonS算法"进行介绍,对其特点及造成其优越性能的原因进行了初步分析,并提出了一种改进:首先对两类预测点进行预测,其后对不同的预测区分别进行搜索,并在强搜索的对称十字搜索后增加一次会聚判断。根据模拟实验表明,相比原算法,改进后的算法减少了搜索点数,并保持了原算法率失真特性良好的特点。     

自适应搜索长度的UMHexagonS算法研究

提出了基于自适应搜索长度的UMHexagonS算法。UMHexagonS算法是H.264标准视频编码中的运动估计算法之一。经过理论和数据的分析后,发现其搜索长度的选择可以改进,于是提出了利用前若干搜索点的信息来选择合适搜索长度的自适应算法,使搜索算法避开了一部分多余的搜索点。实验结果表明,在保证PSNR和码率变化不大的前提下,可以有效地降低大约15%的运动估计时间。     

UMHexagonS算法的优化研究

视频编码标准H.264已经正式采纳了UMHexagonS算法作为整像素的快速运动估计算法。文章对UMHexagonS算法进行了介绍,对其特点进行详尽分析后,提出了一种改进方法,即在预测起点处增加一个内容自适应的中止搜索阈值判断,以判断是否可立即结束搜索。模拟实验表明,相比原算法,在基本保持了原算法的的编码效果,还明显减少了搜索点减少了运动量,从而节省了编码时间。     

H.264中快速运动估计算法的一种改进方案*

UMHexagonS是视频编码标准H.264的一种快速整像素运动估计算法,该算法较之全搜索算法在性能上有很大提高,但仍存在运算量大、复杂度高、耗时等问题。利用提前中止思想,在螺旋搜索和多层次大六边形搜索阶段增加提前中止条件,加速算法中止,然后用特殊的改进模板搜索法替换螺旋搜索策略,快速匹配最佳点。在JM10.2测试模型上进行了算法验证,实验结果表明,改进算法在保证编码性能的同时,可以有效地减少5%～15%的运动估计时间。     

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

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

H.264中UMHexagonS运动估计算法的改进

针对H.264中UMHexagonS算法进行研究,提出了改进的快速运动估计算法。首先对UMHexagonS算法中的固定搜索窗口、非对称十字搜索、5×5的小矩形螺旋搜索、非均匀多层次六边形格点搜索和扩展的六边形搜索进行研究;然后提出了相应的减少搜索点数的优化算法,这些优化算法分别称作动态搜索窗口、自适应十字模型搜索、方向性的3×3小矩形搜索、基于预测方向的密集搜索和改进的扩展六边形搜索,这些优化算法形成了自适应模型方向搜索(APDS)算法。对各种类型的测试序列进行实验,与UMHexagonS算法相比,结果表明APDS算法在重建视频质量和码率基本相当的条件下,运动估计时间平均减少了29.64%,每形成一个运动矢量平均节省搜索了21.64个点数;     

H.264中快速运动估计UMHexagonS算法的改进

在对H.264中非对称十字型多层次六边形格点搜索算法(UMHexagonS)研究的基础上,针对其存在运算量大、耗时等问题提出两方面的改进.首先,利用对称十字模板替换原来的5x5螺旋搜索,减少了64%的搜索点数;其次,利用对象内部代价的相关性提出自适应搜索长度方法,以减少运算量.在JM10.1测试模型上进行了验证.实验结...     

H.264运动估计算法UMHexagonS的斐波纳契数列优化

针对H.264运动估计算法UMHexagonS搜索步长和搜索模板中存在的使用固定搜索步长和搜索点冗余的不足,结合斐波那契数列和中心偏置特性对其进行改进。新算法使用斐波那契数列的递进关系确定UMHexagonS算法的搜索步长,其次删除UMHexagonS算法中存在计算冗余的搜索点,最后结合中心偏置特性对UMHexagonS算法的大六边形搜索模板进行了修改。实验结果表明,新算法在保持UMHexagonS算法的比特率和峰值信噪比(PSNR)的情况下缩短了运动估计时间,并且随着图像像素、图像复杂度和搜索范围的提高,运动估计时间越来越短。新算法在搜索范围为64的情况下,平均缩短了23.82%的运动估计时间。     

基于UMHexagonS的运动估计算法优化

针对UMHexagonS算法冗余搜索的问题,使用大十字搜索判定结果,改进原有的运动估计算法。改进算法判断最优点可能分布区域,使用相应改进搜索模板搜索,降低搜索点个数,达到避免冗余搜索的目的,提高运动估计搜索效率。在多组视频序列中测试,图像质量相近情况下,改进算法比UMHexagonS算法有了显著的提高。特别是在剧烈运动的视频序列中,改进算法比UMHexagonS算法的运动估计时间减少了45.78%,编码耗时缩短了34.97%,比EPZS算法运动估计时间减少了35.25%,编码耗时缩短了25.45%。     

运动估计中UMHexagonS的研究与改进

针对UMHexagonS算法搜索点数较多,运算量较大以及耗时等问题,提出了改进方案。一方面,对部分搜索模板提出了一种菱-八边形搜索模板和一种多层次八边形搜索模板;另一方面,在整个搜索过程中,结合象限区域分割法,可以有效减少搜索点数和搜索时间。实验结果表明,改进后的算法在保证较好的PSNR和码率情况下,比原算法减少了4%~26%的运动估计时间。     

基于JM模型的UMHexagonS算法的改进

为了提高运动估计的搜索效率,提出了一种基于JM模型的UMHexagonS算法的改进方案。该方案减少了搜索点数,从而减小了运算量。经过实验测试,改进后的UMHexagonS算法在保证编码图像的质量基本不变的同时,能显著减少搜索时间。     

EPZS运动估计算法的分析及改进

在分析研究H.264视频编码标准推荐的运动估计核心算法EPZS的基础上,针对该算法运动估计实时性不足的缺点,提出一种对EPZS算法进行起始搜索窗口中心点和计算终止条件判断标准的改进方法,在H.264编码器的参考模型JM10.1中,选择5个测试序列进行实验。实验结果表明,改进后的算法与原算法相比,在重建图像质量和码率接近的情况下,运动估计时间平均节省了29.314%,降低了算法的复杂度,提高了编码的实时性。     

H.264块匹配运动估计中UMHexagonS算法的优化

块匹配运动估计是视频压缩中的核心技术之一。研究高效的、快速的运动估计算法是目前视频压缩技术中研究的重要课题。通过对视频编码标准H.264采纳的UMHexagonS算法分析的基础上,对UMHexagonS算法中的终止搜索和搜索模板这两个部分进行了优化,有效降低了搜索点数,提高了运动估计算法效率。通过对四个典型的测试序列的实验证明,优化后的算法与原算法相比较,在图像质量几乎没有改变的情况下,运动估计时间平均减少了11.75%,提高了视频压缩实时性。     

基于运动特征的自适应运动估计算法

提出了一种新的基于运动特征的自适应运动估计算法。该算法主要基于两方面：（1）建立具有自适应特性的搜索起点预测模型,根据运动相关性的变化调整模型参数,使预测结果更加接近最佳运动矢量。（2）采用的搜索模板可以根据物体的运动特征调整大小和形状,从而提高搜索效率。实验结果表明,该算法在PSNR和搜索速度两方面均明显优于常用的快速算法。     

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

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