摘要： 运动估计是MPEG-4形状编码的一项关键技术，本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描，得出视频对象的二值边界掩模；在匹配运算时使用lbit的异或运算代替原有的加法运算；设定有效的中止准则，对于静止点直接中止搜索；在搜索过程中采用了渐进消除算法，能够在不影响搜索精度的前提下减少搜索点。实验结果表明使用本文的快速搜索算法，运动估计中的运算量比MPEG-4 VM原有搜索算法有较大幅度的降低，且编码后的码字长度与原算法基本一致。

关键词: 快速运动估计算法 MPEG-4 形状编码 适用 快速搜索算法 关键技术 视频对象 加法运算 异或运算 匹配运算 消除算法 搜索过程 搜索精度 行扫描 搜索点 大幅度 中止 边界 二值 帧