快速运动估计的赢墩领出策略及在H.264中的应用  

Winner-update strategy of fast motion estimation and method integrated with H.264

作　　者：李军[1] 李艳辉[1] 

机构地区：[1]暨南大学珠海学院计算机系,广东珠海519070

出　　处：《计算机工程与应用》2007年第1期86-89,共4页Computer Engineering and Applications

基　　金：暨南大学引进人才基金资助项目(04JZKY004)。

摘　　要：运动估计算法复杂度高,是H.264协议中最耗时的步骤,研究高效的运动估计算法对于满足视频的实时性是必要的。论文以桥牌游戏为例,说明了用于运动估计的赢墩领出策略,优化设计了匹配误差序列,以重排匹配搜索的顺序,进一步加快了运动估计的速度,总结出了在H.264中集成赢墩领出策略的运动估计算法。对比实验表明图像边缘强度与匹配误差成正比趋势,以此为基础的新算法大大减少了运算次数,耗时低于全局搜索算法的1/10。The computational complexity of motion estimation is very high and the most time is needed inthe stage of motion estimation in H.264,so it is necessary to explore the fast algorithm for motion estimatlon.In the paper,the winner-update strategy for motion estimation is demonstrated by the bridge game,and an optimal sequence of matching distortion is designed to reset the searching order for fast motion estimation.The method is introduced to integrate the winner-update strategy to the H.264 implementation.The experimental results verified the intensity of edge in a image is proportional to the matching distortion,and based on that the new algorithm only need less 1/10 time than full searching motion estimation.

关 键 词：赢墩领出策略 运动估计 快速算法 H.264 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]