本文提出了一种块特征匹配预测搜索BFMPS算法,可以用于视频压缩的一些国际标准,如H.261,H.263,MPEG1,MPEG2,HDTV中.BFMPS算法充分利用了序列图像的实际运动矢量与预测矢量之间距离的空间分布特征 中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少运动搜索复杂度.BFMPS算法在匹配运算中采用了简单有效的块特征匹配准则函数,相应的块匹配计算复杂度、数据读取复杂度和内存管理复杂度大大降低.仿真表明这种算法减少了搜索次数,提高了搜索效率,降低了运动估计总的计算复杂性.本文还详细地给出了PSA算法与其它常用快速搜索算法的比较结果.