在视频编码和视频处理领域,运动估计和运动补偿技术对降低视频序列时间冗余度、提高编码效率起着非常关键的作用。运动估计的运算时间已占整个编码器编码时间的50%到80%[1],其估计的准确程度将直接决定视频编码器的编码效率,其算法的复杂性将决定视频压缩编码系统的难易程度,因此如何提高运动估计的精度,使其搜索过程更快速、更高效一直是人们研究的热点。本文首先研究了几种经典的快速运动估计搜索算法,详细分析了它们各自的技术特点,总结了影响运动估计算法效率的关键因素。在此基础上提出了一种自适应混合模板的快速搜索算法,该算法是在六边形搜索算法的基础上,根据运动矢量中心偏置特性,结合搜索初始点预测,加入中止判别等技术,对六边形搜索算法进行改进,在小菱形和小方形模板之间自适应的选择模板,使其更符合现实视频的特征。另外,在分数像素搜索算法领域,提出了一种基于分类象限的分数像素搜索算法。该算法不需要常规的滤波插值计算,而只需根据整像素运动估计搜索的结果,直接预测得出分数像素运动估计所需要搜索的分数像素点,从而省去了大量而复杂的计算。仿真实验表明,上述两种算法在保证一定视频质量的前提下,有效的提高了运动估计的搜索效率。