一种双模式的运动估计算法  

Double mode search algorithm for motion estimation

作　　者：陈虎[1] 张萍[1] 程建[1] 刘钊[1] 

机构地区：[1]电子科技大学电子工程学院,成都611731

出　　处：《计算机应用研究》2011年第2期746-748,752,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60972109);国家留学基金国家建设高水平大学公派研究生资助项目(2008101287);中央高校基本科研业务费资助项目(ZYGX2009J012;ZYGX2009J024)

摘　　要：为了平衡运动估计中搜索算法的复杂度与搜索精度,基于双模式算法的思想,提出一种结合基于改进的粒子群算法(PSO)和十字搜索算法(ARPS)的双模式运动搜索算法。该算法对不同运动程度的图像采用不同的运动搜索算法(运动剧烈时采用PSO算法,运动平缓时采用ARPS算法),有效地结合了PSO的全局性特点以及ARPS的局部性特点,同时保持了ARPS的快速性。实验表明,该算法的整体性能高于传统的单模式运动估计算法以及已有的多模式运动估计算法。To balance the complexity and accuracy of motion estimation,based on the idea of double modes,this paper pro-posed a search algorithm which combined an improved particle swarm optimization（PSO） and adaptive rood pattern search（ARPS）.The algorithm used different mode for different cases according to the level of motion（ARPS for mild motion and PSO for drastic motion）.It combined the global feature of PSO and the individual feature of ARPS and kept the fast feature of ARPS.The simulation results show that its effectiveness is higher than that of single mode algorithm and other double mode algorithm which have been proposed.

关 键 词：运动估计 粒子群算法 十字搜索法 双模式 

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