带有模式选择的改进的方向性菱形搜索算法.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 Vo1．27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 带有模式选择 的改进的方向性菱形搜索算法 朱小龙，罗 星，陈祖爵 (江苏大学计算机科学与通信工程学院，江苏镇江 212013) 摘 要：针对H．264／AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足，提出了一种带有模式选 择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析，按运动特征的不同进行分类，将运动估计的直 接搜索过程改进为先进行编码模式判断，再利用改进的方向性菱形搜索算法进行块匹配搜索。实验结果表 明， 该算法有效地减少了搜索点数 ，与Ds的快速搜索算法相比，编码时间减少了32％。 关键词：H．264／AVC；多模式运动估计；模式选择；改进的方向性菱形搜索算法 中图分类号：TN911．73 文献标志码 ：A 文章编号 ：1001—3695(2010)01—0393—03 doi：10．3969d．issn．1001—3695．2010．01．118 Improveddirectionaldiamondalgorithm withmodedecision ZHUXiao—long，LUOXing，CHENZu-jue (SchoolofComputerScience＆TelecommunicationEngineering，JiaugsuUniversity，ZhewYangJiangsu212013，China) Abstract：Formulti—modemotionestimationalgorithm ofH，264／AVCstandardbadtheproblemsofcomplicatedcodingmode andmuchcomputing，thispaperproposedan improveddirectionaldiamondalgorithm withmodedecision，Basedontheanaly— sisofthecodingmodes1edtoallearlytermination strategyforthemacroblock modedecision，improvedthedirectmultiple modessearchingprocessinmotionestimationtotwostepsincludingmodedecisionfirstandthenblocksearchinguseimproved directionaldiamondalgorithm．Thesimulationresultsshow thatproposedalgorithm canreducesearchpointemcientlyandre— duceencodingtimebyallaverageof32％ ．comparedwiththediamonddecisionalgorithm． Keywords：H．264／AVC；multi—modemotionestimation；modeselecting；improveddirectionaldiamondalgorithm 了计算复杂度。 0 引言 1 编码模式统计分析 可变块尺寸 (variableblocksize)和率失真最优化 (ratedis— tortionoptimization)是H．264／AVC采用的用于提高编码性能 在 H．264／AVC中，编码效率的提高很大程度上取决于选 的两项关键性技术。在 H．264／AVC中定义了七种模式，为了 择的块模式是否与序列的纹