UMHexagonS算法的研究与改进.pdfVIP

篓 DlGITA数L字V视IDE频O_ 【本文献信息】任克强，陈杰，谢斌．UMHexagonS算法的研究与改进[J]．电视技术，2014，38(19) 算法的研究与改进 任克强，陈 杰，谢 斌 (江西理工大学 信息工程学院，江西赣州 341000) 摘【 要】针对UMHexagonS算法存在的问题，提出了一种改进的UMHexagonS算法。算法充分利用运动矢量的中心偏置特 性与运动同质性，采用递增数列步长的对称十字型搜索模板和多层次八边形搜索模板 以减少无用的搜索点，根据运动矢量的 变化趋势 自适应地确定多层次八边形的搜索方 向，用 16点井字型搜索代替5X5全搜索，并改善 了运动估计的粗定位。实验 结果表 明，与UMHexagonS算法相比，改进算法在保证 P5 和 比特率基本不变的前提下，平均减少 了18．53％的运动估计时 间，尤其是对大运动视频序列的效果更好 ，最大可以减少 25．17％的运动估计时间。 【关键词】运动估计；UMHexagonS算法；中心偏置；运动同质性；H．264 【中图分类号】TN919．8 【文献标志码】A Researchand ImprovementofUM HexagonSAlgorithm REN Keqiang，CHEN Jie，XIEBin (SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，JiangxiGanzhou341000，ChinaJ A【bstract】AimingattheexistingproblemofUMHexagonSalgorithm，animprovedUMHexagonSalgorithmisproposedinthispaper．Thealgorithm makesfulluseofthecenter—biasedcharacteristicsofmotionvectorandmotionhomogeneity，symmetrical-crossserachpatternnadmulti—octagonsearch patternwith increasingsequencestep areusedtoreducetheuselesssearchpoint．Th esearchingdirectionofmulti—octagonisadaptivelydeterminedac— cordingtothechangetrendofmotionvector，and5X5fullsearchisreplacedwith16pointsnumbersignsearch，andimprovesthecorasepositionofno— tionestimation．Theexperimentalresultsshow thatcomparedwithUMHexagonSalgorithm，theimprovedalgorithm canreduceabout18．53％ motiones— timationtimewithonlynegligiblechangeofPSNR andbitrate，especiallyforhighmotionvideosequences，itcanreduce25．17％ motionestimation time． 【Keywords】motionestimation；UMHexagonSalgorithm；center-biased；motionhomogeneity；H．264 H．264是由ITU—TVCEG和 ISO／IECMPEG联合推 对 UMHexagonS算法进行了优化和改进，取得了一系列的 出的视频编码标准…，又称作 MPEG一4Part10或高级视 研究成果。文献[5]对搜索窗 口大小的选择、大六边形搜 频编码(AdvancedVideoCoding，AVC)。H．264标准具有 索和小六边形搜索模式三方