快速运动估计算法UMHexagonS的研究和改进.pdfVIP

快速运动估计算法 UMHexagonS的研究和改进 吴跃明 邱晓晖 南京邮电大学通信与信息工程学院，南京，210003 运动估计是视频压缩中最重要的环节。目前H．264已正式采纳“非对称十字型多层次六边形格点 搜索”(UMHexagonS)算法作为整像素的快速运动估计算法。该算法的运算量相对于快速全搜索 绍和分析，针对算法第三步(多层次六边形搜索)存在的问题，提出了一种基于十二边形搜索模板 的改进算法，并利用运动估计代价的相关性来设置阈值达到提前结束搜索的目的。在JMl0．1测 试模型上进行了算法验证。结果表明，在保证编码性能的同时，可以减少运动估计时间10％左右。 关键词H．264，运动估计，UMHexagon$，十二边形，JMl0．1 1 引 言 H．264是目前最先进的视频压缩标准。运动估计是视频编码中计算最复杂，并且耗时最 多的一部分，它占用了大约70％一90％的编码时间。全局搜索算法思想简单，对搜索区域内 所有的点进行搜索，可以给出最准确的运动矢量(MotionVector)，是最优的运动估计算法，也 是计算量最大的算法，不适合进行实时编码。为加快编码速度，早期