在对H.264中非对称十字型多层次六边形格点搜索算法(UMHexagonS)研究的基础上,针对其存在运算量大、耗时等问题提出两方面的改进。首先,利用对称十字模板替换原来的5×5螺旋搜索,减少了64%的搜索点数;其次,利用对象内部代价的相关性提出自适应搜索长度方法,以减少运算量。在JM10.1测试模型上进行了验证。实验结果表明,改进算法在保证图像质量的前提下,可以有效地减少平均15%的运动估计时间,提高了总体的编码性能。