基于运动矢量方向的快速运动估计算法.pdf

2016年3月 计算机工程与设计 Mar．2016 第37卷 第3期 COMPUTERENGINEERINGAND DESIGN V01．37 No．3 基于运动矢量方向的快速运动估计算法 张 斌 ，乔志伟，郝勇智 (中北大学 计算机与控制工程学院，山西 太原 030051) 摘 要：以视频编码标准 H．264采用的运动估计算法UMHexagonS为基础，提出一个快速整像素运动估计算法，改进压 缩编码性能。将UMHexagonS算法中各搜索模板划分为8个子模板，将六边形搜索模板替换为八边形，根据 当前最佳运动 矢量方向，决定将要搜索的子模板。实验结果表明，和 UMHexagonS算法相比，该算法在保证 良好的率失真性能的情况 下，运动估计时间平均节省 25．919 。 关键词：视频编码；H．264／AVC；运动估计；UMHexagonS；运动矢量 中图法分类号：TN911；TP37 文献标识号：A 文章编号：1000—7024 (2016)03—705—04 doi：10．16208／j．issnlO00—7024．2016．03．028 Fastmotionestimationalgorithm basedondirectionofmotionvector ZHANGBin，QIAOZhi—wei，HAO Yong-zhi (SchoolofComputerScienceandCo ntrolEngineering，NorthUniversityofChina，Taiyuan030051，China) Abstract：OnthebasisoftheUMHexagonSalgorithm usedinH．264．afastalgorithm ofintegerpixelmotionestimationwas proposedtoimprovethevideoencodingperformance．EachsearchpatternoftheUM HexagonSalgorithm wasdividedinto8sub patterns，atthesametimethehexagonsearchpatternwasreplacedwiththeoctagonone．Accordingtothedirectionofthecur— rentbestmotionvector，whichoneofthe8subpatternstobesearchedwasdetemr ined．Experimentalresultsshow thatcom— paredtotheUM HexagonSalgorithm，thepropo sedalgorithm cansavetheME timeby25．919 whiletherate-distortionper— fomr anceisnotCompromised． Keywords：videocoding；H．264／AVC；motionestimation；UMHexagonS；motionvector UMHexagonS算法¨1。]。这两种算法均被 H．264／AVC参考 0 引 言 软件JM采用。然而，UMHexagonS算法卓越的编码性能是 在视频编码中，运动估计是整个编码过程中时间开销 以相对较高的计算复杂度为代价的。因此，若能简化 UIvI— 最大的部分。实验结果证实，运动估计会花费整个编码时 HexagonS算法的搜索模板，则会节省更多的运动估计时间。 间的7O (1个参考帧)到9O (5个参考帧)。可见，降 本文基于UMHexagonS算法，将各搜索模板划分为 8 低运动估计的复杂度是十分必要的。 个子模板，同时将六边形搜索模板替换为八边形，根据当 多年来 ，出现了