基于H．264／AVC的一种快速运动估计算法.pdfVIP

西安珲工大学学报JournalofXi’anUniversityofTechnology(2012)Vo1．28No．3 335 文章编号：1006-4710(2012)03-0335-05 基于 H．264／AVC的一种快速运动估计算法 张志刚，季翠丽 (西安理工大学 印刷包装工程学院，陕西 西安 710048) 摘要：H．264／AVC编码采用可变块尺寸运动估计，具有更好的压缩性能，但计算复杂度急剧增加， 限制 了其应用范围。笔者将 MVFAST算法思想引入 H．264／AVC，利用相邻块的相关性和模式应用 概率 ，加快分割模式选择速度 ，并选定初始运动矢量 ，根据其运动类型选用不 同的搜索模板进行块 匹配，大大减少了运动估计的运算量。实验结果表明，在不影响图像质量和输出码率的前提下，该 算法显著减少了运动估计时间，有效提高了编码速度。 关键词：视频编码；H．264／AVC；运动估计 ；搜索模板 中图分类号 ：TP37 文献标志码 ：A ． A FastM otionEstimationAlgorithm forH．264／AVC ZHANGZhigang，JICuili (FacuhyofPrintingandPackagingEngineering，Xi’anUniversityofTechnoloyg，Xi’an710048，China) Abstract：H．264／AVC hasbetterperformanceofcompressionbecauseofusingmotionestimationofvali— ableblocksize，butitalsoenlargecomputationalcomplexity，whichrestrictstheapplicationrangeofH． 264／AVC．Anameliorativealgorithm namedMMVFAST(Muhi—MotionVectorFieldAdaptiveSearch Technology)isproposedthroughtheimprovementonMVFASTinthispaper。theselectionofblockpat- tern canbespedup byuseofthecoherenceofcontiguousblocksand theappliedprobabilityofblock modes，which can alsoconfimr originalmotion—vectors，and then，differentsearch pattern isusedfor block-matchingaccordingtothemotion typeofcurrentblock．Accordingly，thisalgorithm cansimplify thecomputationofmotion estimationgreatly．Experimentalresultsshow thatthisalgorithm canretrench timeofmotionestimationandimprovespeedofencodingobservablyinthepre-requisiteofthefactthat theimagequalityandoutputratekeepinvariant． Keywords：videocoding；H．264／AVC；motionestimation；searchtemplates H．264／AVC 是联合视频组 JVT(JointVideo TSS算法 、DS算法 、HEXBS算法 、MVFAST Team)制定的新一代数字视频编码标准，在帧间编 算法 ]、UMHexagonS算法 、EPZS算法 等，这些 码中采用了可变块尺寸、亚像素、多参考帧等新算 算法各有特点：Fs算法简单可靠，可找到全局最优 法 ，具有更好的编码效果和压缩性能，但同