：在UMHexagonS算法的基础上，最新的H.264/AVC视频编码采用一种简单、有效的混合快速运动估计算法。该文介绍一种新的快速搜索算法，初步研究和分析其综合性能的优越性，并提出改进策略，如增加终止搜索的判定、进一步划分运动类型、采用自适应的方向性搜索模板。实验结果表明，改进的策略能减少“简化UMHexagonS算法”8%~30%的搜索时间，而码率和率失真性能的变化可以忽略不计，对一些特殊序列，率失真性能略优于“简化UMHexagonS算法”。

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