基于H264的混合模板块匹配运动估计算法.PDF

第23卷笫4朗 济南大学学报(自然科学版) V01．2．3No．4 竺竺!!旦 』Q型型些QE型型!∑垦堕!型QE』!丛垒型(墅：垒堡垒2 竺：竺 一．． 文章编号：1671-3559(2009)04-0338—04 山东计算机学会2009年学术年会征文 基于H．264的混合模板块匹配运动估计算法 李红叶，刘明军 (济南大学信息科学与工程学院，山东济南250022) ofAbsolute 摘要：针对现有快速块匹配运动估计算法，提出一种可根据绝对误差和(Sum Difference，SAD)大小，自适应 地选择不同模板和搜索策略的混合模板运动估计算法。仿真结果表明，与UMHexagonS算法对比，该算法的图像编码质量几 乎没有变化，但运动估计时间却减少了40％一50％。 关键词：H．264；运动估计；混合模板 中图分类号：TP391 文献标志码：A PatternBlock MotionEstimation BasedonH．264 Mixed Matching Algorithm LIHong-ye，LIUMing-jun ofInformationScienceand (School Engineering，UniversityofJinan，Jinan250022，China) tothe fast motionestimation．a motionestimation whichc蛐a- Abstract：Aimingexistingblock·matching hybridpattern algorithm selectdifferent andsearch tothesizesofSADis simulationresultsshowthattom· strategies daptively patterns according proposed．The motionestimation with ofthe has the paredUMHexagonS imagecodingqualityproposedalgorithmslighflychanged，but algorithm，the timec41nbereduced40％一50％． by Keywords：H．264；motionestimation；mixedpattern 对视频序列进行压缩时，需要消除帧间的时间 和六边形搜索法p1(Hexagon-BasedSearch，HEXBS) 冗余来提高压缩效率。块匹配运动估计就是其中最 等，这些算法主要采用具有不同搜索步骤和搜索模 常用的一种方法，它使用块匹配算法寻找当前块在 板的搜索策略，以达到较小的计算复杂度。在相对 参考帧中的匹配块…。如果以预测误差作为衡量 小的搜索范围内，这些算法可以达到比较好的效果， 标准，全搜索算法(Full．searchAlgorithm，Fs)是预测但在处理某些大尺寸的图像序列和较大的搜索范围 效果最好的算法。黔算法对参考帧的搜索范围内