随着近年来多媒体技术的不断发展，视频压缩技术成为了人们研究的热点。运动估计作为视频压缩框架中的关键技术，对视频压缩编码的质量和速度有着举足轻重的影响。本文首先简单介绍了视频压缩的相关概念及运动估计的研究现状，然后就在运动估计中对运算复杂度起决定作用的匹配计算和搜索算法这两个方面进行了研究。针对常用匹配准则SAD、MSE等在判决匹配误差时存在的不足，本文提出了一种改进的块匹配准则(SS SAD准则)，在SAD准则的基础上，依据两个块的平滑相似程度来进行匹配判断，重建帧信噪比较SAD和MSE准则有所提高。本文提出了一种自适应的静止块检测准则，针对视频序列中大量存在的静止匹配块，利用前面的编码信息对每个块动态地调整判决阈值来进行静止块检测，与使用固定阈值的检测准则相比，在错判率没有明显增加的前提下，显著降低了漏判率。本文在总结和分析现有的快速模板算法的基础上，从人们对运动矢量分布的现有认识和对统计数据的分析中归纳出了能更准确反映运动矢量分布特性的水平偏置中心分布模型，并通过对视频序列中相邻运动矢量相关性情况的统计，归纳性地将运动矢量的相关性模型分为中心偏置相关和运动相关两种情况。基于运动矢量的水平偏置分布模型和相关性模型，提出了两个新的运动估计快速算法HBS和MVCB，提高了运动估计的运算速度。