H.264具有低码率、高画质、高压缩比等特点,但是其高效的压缩是以增加编码算法复杂度为代价的,而在整个编码过程中运动估计所占时间最大,因此H.264中基于块匹配的快速运动估计算法一直是视频压缩领域的研究热点。本文首先论述了H.264视频编码标准的基本原理和关键技术;然后介绍了几种已有的经典块匹配运动估计算法,并分析了它们的优缺点;随后本文针对已有经典块匹配运动估计算法的不足,提出了一种高效的快速块匹配运动估计算法——双起点大小正方形搜索算法(DBSS),该算法的其中一个策略是采用预测点和当前分块所在位置两点作为搜索起点,使得在出现相关性预测误差大时,仍能把握运动的方向;另外就是采用大小正方形的搜索模式,根据物体运动情况来确定搜索步长。综合采用了初始搜索中心预测、菱形搜索算法和逐步采样偏差比较等技术。实验结果表明,本文算法与全搜索相比,以极小的视频质量代价换得了计算复杂度的大幅度降低;与H.264推荐的运动估计核心算法UMHexagonS相比,在搜索速度和搜索效果方面,本文算法有明显优势。