运动估计UMHexagonS算法的研究与改进

针对UMHexagonS算法计算复杂、耗时等问题提出改进算法.首先,通过在预测起始点处增加了准静止块阈值来判断是否可以立即停止搜索;然后,用扩展的菱形搜索代替原算法中的5×5的螺旋式全搜索以降低计算复杂度;最后,利用多层次8点八边形代替多六边形网格搜索.实验结果表明,改进算法在保证图像质量的前提下可以有效地减少10％～30％的运动估计时间,提高了总体的编码性能.     

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

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

简化UMHexagonS算法的探讨与改进

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

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

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

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

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

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

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

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

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

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

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

UMHexagonS算法的优化研究

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

新的多八边形快速运动估计算法

由于对编码的高精度和低复杂度的要求,H.264视频编码标准已经采用了UMHexagonS算法作为其可行的块运动估计实施方案。提出了一种新的UMHexagonS改进算法,改进主要在三个方面：第一,增加了一个新的初始预测矢量,以避免过早陷入局部最优;第二,一个小八边形搜索和两个后续的小菱形搜索取代了UMHexagonS算法中的5×5全搜索,这在一定程度上减少了计算量;第三,多八边形格点搜索取代了多六边形格点搜索,这不仅减轻了运算量负担,也在方向上能更好更快地搜索到最佳运动矢量。实验结果表明,所提出的方法不仅能保证UMHexagonS算法的编码效果,同时还能减少5%~10%的运算量,从而节省编码时间。     

基于子区域最佳运动矢量搜索的UMHexagonS改进算法

H．264标准是由ITU—T视频编码专家组（VCEG）和ISO／IEC动态图像专家组（MPEG）提出的视频编解码器标准,运动估计是H．264标准中耗时最高的部分。分析一些经典的运动估计算法,结合最佳运动矢量分布特性,提出了一种基于子区域的UMHexagonS改进算法。该算法将搜索区域分成9个子区域,在最佳子区域进行精确搜索,在其它子区域进行粗略搜索。仿真实验结果表明,在信噪比和比特率基本不变的情况下,改进算法的时间复杂度有明显的改善。     

基于UMHexagonS的快速帧间模式选择算法

对基于“非对称十字型多层次六边形格点搜索”（UMHexagonS）的帧间模式选择算法进行了改进，应用了优先判断SKIP模式和基于图像细节的分块模式选择算法。实验结果表明，该方法在保证图像失真度和码率性能的前提下，单帧编码时间较UMHexagonS减少了57.48%，较大幅度增加了帧间模式的决策速度。     

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

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

H.264JM模型中运动估计算法及改进方案

JM模型是JVT(joint video team)发布的H.264标准测试模型,对算法学习和研究有着重要的意义。根据JM测试模型的参数设定,其中的运动估计算法有3种可选模式。本文结合JM10.2的源代码对UMHexagonS算法进行了分析,并对该算法进行改进,能够在保证视频序列各分量信噪比的情况下缩短运动估计的耗时。本文利用UMHexagonS算法的准确预测以及运动估计代价的相关性来设置阈值达到提前结束搜索的目的。在JM10.2的测试模型上进行了算法验证。实验结果表明,利用块与块之间运动估计代价的相关性,在保证编码性能的同时,可以减少运动估计所需时间的10%以上。     

H．264运动估计算法分析

作为一种新的视频压缩编码标准,H.264具有低码率、高画质和高压缩比等特点,同时也显示出巨大的计算开销和内存开销,尤其是运动估计这部分.因此如何根据H.264的特点,找到合适H.264的快速运动估计算法就成为当前研究的一个热点.首先论述了H.264帧间编码的基本原理和运动估计的关键技术.然后介绍了已有的几种典型的块匹配运动估计搜索算法,包括全搜索和快速搜索算法,并分析了它们各自的优缺点.最后,鉴于六边形算法的通用性,对六边形搜索算法进行了简化和分析.     

一种适合VLSI实现的H．264整像素运动估计算法

根据图像序列运动矢量的空间分布特性,针对H.264视频压缩提出了一种基于十字交叉和局部全搜索相结合的整像素运动估计快速算法.该算法首先在一维方向上对一个宏块中的所有子块同时进行运动搜索,只在最后的步骤选中的4个点的周围进行5×5的局部全搜索,减少了搜索点数,降低了运算复杂度.同时由于该算法将各种模式的搜索集成在一个搜索过程,并且搜索中前后两点在空间上是相邻的,非常有利于VLSI实现.利用JM12.0平台对该算法进行了仿真.结果表明,对于CIF序列,该算法较全搜索算法在保证图像质量的前提下,节省了92%的搜索时间.