近年来,视频压缩作为计算机多媒体技术的一个重要分支,正逐渐成为国内外研究的热点。视频压缩的最根本目的是减少视频流的比特数,同时保证视频的质量,使其符合人们的要求。H.264标准是最新的视频压缩编码标准,与其它视频压缩编码标准相比,它的编码效率有了显著的改善,具有很好的应用前景。运动估计是视频压缩普遍采用的一项技术,它已经被广泛运用到了当今的国际视频压缩标准中。它是去除视频数据中时间冗余度的有效方法,它的性能好坏直接影响编码的效率和图像的质量。然而,由于运动估计的计算复杂度比较高,所以编码器的计算量主要消耗在运动估计上,特别是在H.264编码器中,由于采用了高精度的运动估计矢量,以及可变块大小的运动估计,使其计算量迅速的增长。因此,研究出高效快速的运动估计算法成为视频压缩领域的研究热点。本文在对H.264的技术特点和现有运动估计算法的深入研究的基础上,提出了一个新的运动估计搜索算法-PDSH算法,并通过实验验证,与全搜索和UMHexagonS算法相比,PDSH算法在没有明显降低视频质量的前提下,提高了H.264的编码效率。