计算机技术和网络技术的发展和普及，大大推动了视频技术的发展和应用，数字视频技术在当前的信息社会中日益发挥着重要的作用。同时，视频图像的编码和传输技术面临巨大的挑战。实时视频编解码技术已经成为研究的热点，运动估计在视频编码中占有50％-80％的运算量，因此，为了提高编码器的速度必须首先提高运动估计算法的效率。运动估计从而成为这一领域最有挑战性的研究课题。由于视频的数据量巨大，为了满足视频在频带受限的无线信道上传输的实时性要求，必须使用数据量压缩比大而且复杂度小的快速编码算法，尽量用最少的数据传输最大的信息量。 基于块匹配的运动估计由于其简单易实现性而被当前的所有视频编码国际标准所采用。全搜索块匹配算法是最简单最直接的块匹配运动估计法，但是由于其运算复杂度太高很难应用于实时视频编码中，从而业界提出了很多种快速块匹配运动估计方法。本文介绍了各种块匹配运动估计算法并进行了总结和归类。首先介绍了运动估计中的块匹配准则，接着分类介绍了全搜索法和各种快速搜索法。 本文在六角形搜索算法(HS)的基础上，再根据视频序列图像帧相邻空间块和对应的运动向量的高度空间相关性，提出了一种新的用于块匹配的运动估值搜索算法一预测六角形搜索算法(PHS)。该算法在运动估值的过程中引入了预测运动向量的概念，最后通过实验验证了该算法的有效性。 试验表明，本文改进的算法与现有的算法相比较，在搜索速度和搜索效果方面有明显的优势。