• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 人工智能与数据挖掘 • 上一篇    

基于混合粒子群算法的运动估计研究

覃远年,梁仲华   

  1. (桂林电子科技大学信息与通信学院,广西 桂林 541004)
  • 收稿日期:2018-07-24 修回日期:2018-10-09 出版日期:2019-04-25

QIN Yuannian,LIANG Zhonghua   

  1. (School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China)
  • Received:2018-07-24 Revised:2018-10-09 Online:2019-04-25

摘要:

针对块匹配运动估计算法中传统搜索方法的不足,提出了一种新的基于混合粒子群的块匹配运动估计算法。在保留系统随机搜索性能的同时根据运动矢量特性合理地设计初始搜索种群,并通过混沌差分进化搜索协同粒子群算法迭代寻优,混沌序列用于优化差分变异算子,以提高算法的精细搜索能力。通过相同点检测技术和恰当的终止计划有效地降低了系统的运算复杂度。经实验测试与验证,该算法在搜索质量和运算复杂度中达到了一种动态平衡的状态,其整体性能高于传统的快速运动估计算法,效果更逼近于穷举搜索法。
 

关键词: 运动估计, 混合优化, 粒子群算法, 混沌差分进化搜索, 动态平衡

中图分类号: