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

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

运动估计是视频编码中最重要且最耗时的一部分，它占用整个视频编码60%～80%的时间。研究高效的、快速的运动估计算法是目前视频压缩技术中的重要研究课题。基于H.264视频编码标准，选择x264作为测试编码器，分析了x264的4种运动估计算法，通过加入非对称小菱形搜索，降低搜索点数，部分算法优化，对非对称十字型多层次六边形格点搜索算法（UMHexagonS）进行了改进，提高了运动估计算法效率。提出了非对称十字型多层次八边形格点搜索（x264_ME_UMO）算法。通过对各种视频序列的测试表明，在基本保