摘要：在运动估计中,H.264以增加的编码复杂性为代价获得了非常好的性能。基于对现有文献的研究,提出了一种改进的umhexagons算法。首先,在umhexagons的非对称十字交叉搜索中增加了8个搜索点,以改善算法在垂直方向上运动的适应性;其次,为提高编码效率,将umhexagons算法的小矩形窗口全搜索分为两个步骤;然后,在umhexagons的非均匀多层次六边形网格搜索中采用了一种并行算法,进一步提高算法的运动估计性能;最后,采用三点搜索法来替代小菱形搜索,原始的小菱形搜索只作为满足提前终止最佳情况的跳转对象。仿真表明,相比于umhexagons算法,提出的改进算法在视频压缩编码速度和重建图像的质量都具有更好的性能。

摘要：针对umhexagons算法存在重复搜索和搜索点数较多的问题,提出了一种umhexagons改进算法。算法利用模版间的互补性以及模版搜索规律分别对umhexagons算法中的5×5模版和小六边形模版进行了改进,避免了模版间的重复搜索;设计了一种只与搜索过程相关的提前终止策略,减少了非对称多六边形格点模版不必要的搜索点。实验结果表明,在输出码流码率及峰值信噪比基本不变的前提下,改进算法能有效提升各类视频序列的编码效率,特别是对复杂背景、复杂运动及剧烈运动视频序列编码效率的提升较显著,可以减少20%左右的运动估计时间。

摘要：以视频编码标准H.264采用的运动估计算法umhexagons为基础,提出一个快速整像素运动估计算法,改进压缩编码性能。将umhexagons算法中各搜索模板划分为8个子模板,将六边形搜索模板替换为八边形,根据当前最佳运动矢量方向,决定将要搜索的子模板。实验结果表明,和umhexagons算法相比,该算法在保证良好的率失真性能的情况下,运动估计时间平均节省25.919%。