随着互联网和多媒体业务日新月异的发展，视频压缩编码技术也在不断发展，其在数字电视、高清晰度电视、可视电话、会议电话和多媒体等视频通信服务中都起着至关重要的作用。因此如何找到最佳的快速搜索算法就成为视频压缩编码技术中最重要的工作。 本文系统地分析了国内外视频压缩方面的研究现状，分析比较了MPEG系列和H.26X系列的国际视频编码标准，着重研究了视频压缩中的运动估计算法。在分析运动估计原理的基础上，对全搜索算法、MVFAST、PMVFAST和UMHexagonS算法进行了较深入的研究。通过与FS、NTSS、DS、HEXBS的实验比较，归纳分析了MVFAST、PMVFAST和UMHexagonS算法各自的优缺点，在此基础上给出了一种改进的运动估计算法。该算法是基于块匹配的运动估计算法，充分利用了运动矢量的中心偏移分布特性以及相关性，设计并使用了类圆形和小菱形两种模板，在搜索过程中根据图象内容的运动方向性，采用组合模板进行灵活处理，提高了块匹配的搜索速度，缩短了运动估计时间。实验结果表明，改进算法在保持图像质量的同时，有效节省了视频编码时间。