作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (22): 207-209. doi: 10.3969/j.issn.1000-3428.2009.22.071

• 人工智能及识别技术 • 上一篇    下一篇

改进的交互式多模型跟踪算法

刘 涛1,2,李 明1,骆瑞玲1   

  1. (1. 兰州理工大学计算机与通信学院,兰州 730050;2. 甘肃农业大学图书馆,兰州 730070)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-20 发布日期:2009-11-20

Improved Interacting Multiple Model Tracking Algorithm

LIU Tao1,2, LI Ming1, LUO Rui-ling1   

  1. (1. School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050; 2. Library, Gansu Agricultural University, Lanzhou 730070)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-20 Published:2009-11-20

摘要: 针对传统交互式多模型算法实行正则滤波的单一化缺点,提出一种改进的跟踪算法。利用卡尔曼滤波匹配系统线性部分,粒子滤波匹配非线性部分,根据匹配深度判断目标遮挡程度,当目标被严重遮挡时,采用迭代的多级粒子滤波方法进行重采样,并结合卡尔曼滤波更新模型概率。实验结果表明,该算法实时性强,能提高模型滤波速度和目标状态的估计精度,缩短计算时间,解决跟踪过程中的遮挡问题。

关键词: 目标跟踪, 卡尔曼滤波, 粒子滤波, 交互式多模型, 遮挡

Abstract: Aiming at the singleness of implementing the regularized filter in interacting multiple model algorithm, an improved algorithm is proposed, in which Kalman Filter(KF) is used to match the linear part of the system and Particle Filter(PF) is used to match the non-linear part of the system, the degree of occlusion is determined according to the match extent. When the serious occlusion exists, the iterative multistage Particle Filter is exploited for re-sampling, then combined with Kalman Filter to update the model probability. Experimental results show that the proposed algorithm meets the real-time requirement, improves the speed of the model filter and the estimated accuracy of the object state, and reduces the computing time effectively. It solves the occlusion problem in the process of tracking.

Key words: object tracking, Kalman Filter(KF), Particle Filter(PF), Interacting Multiple Model(IMM), occlusion

中图分类号: