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