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

A Fast Motion Estimation Algorithm for MPEG-4 Shape Coding

作　　者：倪伟[1] 郭宝龙[1] 

机构地区：[1]西安电子科技大学智能控制与图像工程研究所,西安710071

出　　处：《计算机科学》2005年第7期128-130,共3页Computer Science

基　　金：国家自然科学基金(69975015);教育部优秀青年教师资助计划项目(2003)

摘　　要：运动估计是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.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN919.81[自动化与计算机技术—计算机科学与技术]