一种适用于MPEG-4形状编码的快速运动估计算法

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

A Fast Motion Estimation Algorithm for MPEG-4 Shape Coding

Motion estimation is a key technology for MPEG-4 shape coding. In this paper,a fast motion estimation al- gorithm is proposed. By examining the content of Alpha plane, a binary mask for the effective search area can be gen erated. In the searching procedure, the traditional add and plus operation are replaced by lbit XOR operation, the suc- cessive elimination algorithm is used which can lower computational complekity while maintaining search accuracy. Experiment results show that the proposed algorithm can reduce the computational complexity of shape coding signifi- cantly and be suitable for real-time software and hardware applications.