随着近年来多媒体技术的飞速发展，许多应用领域对视频图像的实时压缩提出了更高的要求，快速、高效的压缩算法是解决这一问题的关键。 运动估计是实现帧间视频压缩的关键，快速运动估计算法一直是视频压缩中的研究热点。本文在对一些常见的运动估计算法进行分析后，针对一些快速估计算法过早确定了搜索方向，容易陷入局部最小点，损失了搜索精度的情况，从找出相邻块的运动矢量的相关性出发，从而得到当前块的起点预测方法。在该起点预测方法的基础上，针对菱形快速估计算法中对小运动块搜索点数过多的问题，提出了基于中心偏置的自适应的块匹配运动估计快速搜索算法AS。该算法提出一种基于小运动块的中心偏置搜索样式和针对大运动块的起点预测搜索策略。实验结果表明，与单一的DS算法相比，AS算法具有更高的搜索速度和精度。由于运动估计的精度和计算复杂度都和采用的块匹配准则有关，本文在最常用的SAD准则上提出了一种基于块特征的匹配准则SC-SAD。SC-SAD在增加非常少的计算量的情况下，通过对残差块的平缓程度判断来实现匹配准则，使运动估计算法在SC-SAD准则下，提高了图像的质量同时，降低了残差块编码的比特数。在运动估计过程中，在找到最佳匹配块后，可以预先判断残缺块的DCT系数是否为全零，预先判断为零的块可以节省DCT变换和量化的计算量。本文提出一种预先判断全零DCT系数的方法，该方法能有效判断出DCT全零系数块，而使编码过程计算复杂性降低，能显著地减少视频编码器的运算量。