摘要

针对H.264多模式运动估计与模式选择编码时间开销较大的问题,提出一个降低UMHexagonS(Unsymmetrical-cross Multi-Hexagon-grid Search)运动估计算法计算复杂度的改进算法。通过不等式对搜索区域点的有效性进行预判断,同时结合十字交叉5点搜索法代替5×5小矩形搜索,达到减少搜索点数目的。实验结果表明该算法有效降低了多模式运动估计与模式选择编码的时间开销,能节约大概9%~18%的编码时间而视频质量没有明显降低。