随着移动互联网的飞速发展，视频技术越来越多的进入了人们的生活，即时视频通讯软件、网络高清视频服务、无线高清视频监控等在我们周围越来越普及。另外，硬件的发展也非常迅速，超高清的网络电视也在大众中普及了，移动端设备如手机等，已经可以轻松支持清晰度为1080P的视频了，而家用电视也有高达4K的分辨率了。这对原本已经非常成熟的视频编解码技术提出了新的挑战。之前的标准如H.264以及MPEG-4都已经在各方面的应用中取得了非常不错的效果，但H.264无法满足更高清的编解码要求。　　HEVC编码方案预计相比于H.264可以在提供相同视频质量的前提下，编码效率提高50％左右。当然，编码效率提高的同时，编码复杂度也大大提高了。HEVC测试模型 HM的编码速度非常的慢，离实时应用还有很大的距离。这也让全世界的专家和学者对其进行了各类的研究。本文便是在这个背景之下完成的。　　本文是基于HEVC的运动估计算法研究，根据已有的H.264的运动估计算法以及各种经典的优化方案，对测试模型HM中的运动估计提出了三种优化的方案。第一种改进方案是根据已经完成的搜索步骤来优化未完成的步骤，在完成几次搜索之后，确定运动的大致方向，将运动方向分为上下左右四种，在后续的搜索中不搜索反方向上的点。同时，方案还考虑给予水平运动更多的权值，以符合视频序列中水平运动多于垂直运动的实际情况。第二种改进方案是对光栅扫描搜索的改进。该方案也是基于同改进方案一类似的考虑。第三种改进方案结合了旋转式六边形的层次搜索，将旋转式六边形和以上两种改进方案进行结合。实验表明，该三种优化方案最多可以节约20%左右的编码时间，同时对码率和视频客观质量的影响非常小。