《一种基于生物地理优化的快速运动估计算法 A Biogeography-based Optimization Algorithm for Fast Motion Estimation》.pdfVIP

第33卷第5期 电子与信息学报 Vbl．33No．5 of 2011 2011年5月 JournalElectronicsInformation MaY Technology 一种基于生物地理优化的快速运动估计算法 张萍+ 魏平 于鸿洋 (电子科技大学电子工程学院成都610054) 摘要：为了提高视频编码中运动估计的性能，该文提出了一种新的基于生物地理优化的快速运动估计算法。该算 法以运动矢量的特性为基础，通过生物地理优化算法的迁徙和变异操作搜索全局最优解，克服了以往快速搜索算法 容易陷入局部最优的缺点，同时采用了早期和迭代终止策略，进一步简化运算复杂度。实验表明，该算法的整体性 能高于以往快速搜索算法，可以有效兼顾搜索精度和速度的要求。由于实现简单和适用面广，该算法能满足实时视 频编码的需求。 关键词：运动估计；视频编码；生物地理优化；块匹配；全局优化 中图分类号：TP391 文献标识码：A DOI：10．3724／SP．J．1146．2010．00805 ABiogeography—basedOptimizationAlgorithm forFastMotionEstimation W色i Yu ZhangPing Ping Hong-yang ElectronicScienceand oJ (School巧ElectronicEngineer,University Technology巧China，Chengdu610054，China) the motion invideo Abstract：Inorderto of estimation improveperformance encoding，abiogeography-based ofmotion is forfastmotionestimation．Basedonthecharacteristic optimizationalgorithmproposed vector，the methodusedthe andmutationof search migration Biogeography-BasedOptimization(BBO)toglobaloptimum andovercamethe of intolocal in fast falling optimum block-matchingalgorithms．Meanwhile， shortcoming existing it anditerativeterminationtofurther adoptedearly strategy simplifycomputational has the fast intermsofsearch and resultsshowthatit tha