一种运动矢量场自适应搜索算法.pdfVIP

第24卷 第4期 北 京 信 息 科 技 大 学 学 报 Vo1．24No．4 2009年 12月 JournalofBeijingInformationScienceandTechnologyUniversity Dee．2O09 文 章 编 号 ：1674—6864(2009)04—0043—04 一 种运动矢量场 自适应搜索算法 马力妮 ，申闰春 ，潘 峰 (北京信息科技大学 计算机学院，北京 100192) 摘 要：针对视频序列中存在很大的时间冗余 问题。在运动补偿和运动估计算法基础 上，利用运动估计的中心偏置特性，提出一种基于运动矢量场的 自适应搜索算法。通过对当前帧 的分析，动态地修改被参考特性，从而减少了时间冗余。实验证 明，该算法将使运动估计匹配准确 率和搜索速度得到有效提高。 关 键 词：运动矢量；多参考预测；块匹配；视频编码；H．264／AVC 中图分类号：TP391 文献标识码 ：A A motionvectorfieldadaptivesearchalgorithm MA Li—ni，SHEN Yan—chun，PAN Feng (SchoolofComputerScience，BeijingInformationScienceandTechnologyUniversity，Beijing100192，China) Abstract：Inview oftimeredundancyinvidosequence，basedonthemotioncompensationandno— tionestimationalgorithm ，amotionvectorfieldadaptivesearchalgorithm isproposedbyusingthecenter— biasedcharacteristicsofthemotionestimation．Throughanalyzingthecurrentframeanddynamicallymod— ifyingthereferencecharacteristics，thetimeredundancyisreduced．Experimentsprovethatthealgorithm willeffectivelyincreasethemotionestimationaccuracyandthesearchspeed． Keywords：motionvector；multi—referenceprediction；blockmatching；videocoding；H．264／AVC 目的在于获得序列图像的运动矢量，它的实质是对 1 引言 序列图像的位移场进行估计。而运动补偿过程则根 在视频编码和处理系统中，运动估计和运动补 据所得到的运动矢量来对当前帧进行预测。 偿技术对降低视频序列时间冗余度、提高编码效率 运动估计预测 (MCP)是运动估计和补偿过程 起着非常关键的作用。一方面，运动估计的精确程 中的核心算法。它通常被归纳为两大类 ：一类是 度对帧间编码的压缩效果非常重要，如果运动估计 像素递归算法 PRA；另一类是块匹配算法 BMA。 的精确程度高，那么被压缩图像与估计图像相减后 PRA是基于递归思想 ，如果连续帧中像素数据的变 的残差将会很小，它极大地消除了帧间的相关性，明 化是因为物体的移位引起的，算法就会沿着梯度方 显降低 了对存储空间和传输比特率的要求。另一方 向对某个像素周围的若干像素做迭代运算，使连续 面，因为运动估计的复杂性 ，它 占用整个编码器编码 的运算