基于视频序列特性的运动估计算法比较与改进.pdf

I ，i gi t al vi deo r ] ⋯一⋯ ⋯———— —————— ————— —-— —H— ⋯————— ————— —．．．． -—二= 二●■ ■■i ：” 文章编 号：1002—8692(2008) S1- 0027- 03 基 于 视 频 序 列 特 性 的 运 动 估 计 算 法 比 较 与 改 进 ·论文 · 俞呈 阳。周 密 ( 宁渡市江北区广播电视 中心，浙江 宁波315032 ) 【摘 要 】对 比分析 了主流H．264运动估计算法 ，并针对UMHexago S算法提出了更为有效的改进意见。实验表 明，在编码后 的失 真度损失较小的情况下，该算法比UMHexago S算法减少 了搜索运算量。 【关键词 】H．264 ／标准；运动估计 ；整数搜索；UMHexa go S算法 【中图分类号】TPgl 9．81 【文献标识码 】A Compar i s o a d I mpr oveme t of Mot i o Est i mat i o Ba se d o Vi de o Seque c es Char act er i s t i c s YU Ch e g- ya g，ZHOU Mi ( Rod如a d Tel ev i si o Ce t er of J i a s be i Di st r i c t of m #o Ci ty , Zhej i a g Ni #o 3150 32) 【Abs t r a ct 】Ch i a I t hi s ar t i c l e ，are c ompar ed ，a d a mor e e f f ect i ve i mpr ove me t sugge st i o t o UMHexago S al g or i t hm f or war d i s pa t ．Exper i me t al r e sul t s sh ow t h at ，compar e d wi t h UMHexago S al gor i t hm，t he pmpos ed me t hod c al l s ave sear ch t i me gr ea dy a d t he PSNR l os e qui t e l i t t le ． 【Key wor ds 】H264 ；ME( mot i o est i mat i o ) ；f ast i t eger s e ar ch ；UMHexago S 1 引言 综合分析H．264各个算法模块发现，运动估计模块 的计算量在整个H．264中所 占的比例最大( 从1个参考 帧下 的6 0 ％到5个参考帧下的80 ％) Ⅲ。如果能对运动估 计模块的算法进行优化 ，必将大大提高H．264编解码的 速度，满足实时性的要求。 评价一种运动估计算法 的优劣主要看两个方面 ：运 算时间和算法效果 。衡量算法效果的标准通常有SA( T) D ASt ep2 十字形搜索- s t ep 3— 1全搜索一s t ep 3—2六边形全搜索 或拉格朗Et 开销( Lagr a ge c ost ) 闭。 图1 UMHer ago S算法 的搜索过程 现在主流的搜索算法可分为两类：一类方法是设法 1) 预测起始点选择和预测模式重排序 快速减少在搜索窗中所 需要 的搜索块，代表算法主要有