摘要
运动估计是MPEG-4形状编码的一项关键技术,本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描,得出视频对象的二值边界掩模;在匹配运算时使用lbit的异或运算代替原有的加法运算;设定有效的中止准则,对于静止点直接中止搜索;在搜索过程中采用了渐进消除算法,能够在不影响搜索精度的前提下减少搜索点。实验结果表明使用本文的快速搜索算法,运动估计中的运算量比MPEG-4 VM原有搜索算法有较大幅度的降低,且编码后的码字长度与原算法基本一致。
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.
出处
《计算机科学》
CSCD
北大核心
2005年第7期128-130,共3页
Computer Science
基金
国家自然科学基金(69975015)
教育部优秀青年教师资助计划项目(2003)
