HEVC(高效率视频编码)为继H.264后的最新视频编解码国际标准,由ISO/IEC的运动图像专家组(MPEG)和ITU-T的视频编码专家组(VCEG)组成的联合协作组(JCT-VC)制定的。在相同图像质量的情况下,HEVC的压缩效率比H.264提高一倍以上。然而,高编码压缩率是以很高的计算复杂度为代价的,HEVC标准的计算复杂度约为H.264的2至3倍,因此在实际应用中,要对其算法进行优化以降低其计算复杂度。本论文实现了基于HEVC的运动估计快速算法的优化,论文的工作和研究成果如下：1.在参考软件HM--10.0中,整像素运动估计快速搜索每次都要在搜索中心依次进行步长为1,2,4,8,16,32,64的钻石搜索,本文根据实验统计发现：在搜索中心及步长为1,2中找到最优点的概率最大,因此,本文设置了阈值提前结束搜索,还发现阈值的设置规律：分别在运动几乎静止、平缓、剧烈的视频序列中选择不同的阈值提前结束搜索。2.传统方法用建模的数学函数求出分数像素运动矢量(MY)最优解,然后在最优解附近进行细搜索找到最优匹配点,这样会增加搜索点数,增加计算复杂度。本文提出一种分数像素运动估计快速算法,利用投影为椭圆的两个二次函数得到两个分数像素点,即得到两个分数MV,通过加权这两个点作为最优的分数像素点,即最优MV。实验结果表明在图像质量基本不变,码率略微升高的情况下,该算法的编码时间平均减少了47.44%。3.最后,将本文的整分数像素运动估计快速算法结合起来,实验结果表明,结合算法在视频图像质量和码率变化幅度很小的情况下,编码时间平均减少了58.56%。