计算机科学 ›› 2014, Vol. 41 ›› Issue (2): 232-235.

• 人工智能 • 上一篇    下一篇

一种基于改进粒子滤波的运动目标跟踪

李志,谢强   

  1. 南京航空航天大学计算机科学与技术学院 南京210016;南京航空航天大学计算机科学与技术学院 南京210016
  • 出版日期:2018-11-14 发布日期:2018-11-14

Moving Target Tracking Based on Improved Particle Filter

LI Zhi and XIE Qiang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 基于传统粒子滤波的运动目标跟踪方法中存在重要密度函数选择困难、缺乏通用性、重采样设计难度大、粒子退化现象难以有效解决等问题。因此提出了一种改进的粒子滤波运动目标跟踪方法,该方法采用人工鱼群算法改进重要密度函数,通过粒子间的不断交互及协调行为,使其状态接近后验分布,从而提高重要密度函数的通用性。在此基础上,结合人工免疫算法的免疫算子改进重采样,平衡粒子群的收敛性和多样性,抑制早熟现象。实验结果表明,与传统粒子滤波算法相比,该方法通过参数调节,提高了运动目标跟踪的准确性和抗干扰能力,并能有效地抑制粒子退化现象。

关键词: 粒子滤波,重要密度函数,重采样,人工鱼群,人工免疫,运动目标跟踪 中图法分类号TP391文献标识码A

Abstract: In the target tracking method based on traditional particle filter,the importance density function is difficult to select and lack of versatility,and the re-sampling method is difficult to design to solve the particle degradation phenomenon effectively.Therefore,a moving target tracking method based on improved particle filter,using artificial fish swarm algorithm,was proposed to improve the importance density function.Particles interact and coordinate their behavior constantly,making the state of particles close to the posterior distribution,and improve the versatility of the importance density function.On this basis,in order to improve re-sampling method and suppress premature phenomenon,the particle swarm convergence and diversity are balanced by the immune operators of artificial immune algorithm.Experimental results show that compared with traditional particle filter algorithm,moving target tracking accuracy and anti-interfe-rence ability are improved and the particle degradation phenomenon is suppressed effectively by adjusting the parameters of the present algorithm.

Key words: Particle filter,Importance density function,Re-sampling method,Artificial fish swarm algorithm,Artificial immune algorithm,Moving target tracking

[1] Ning J,Zhang L,Zhang D,et al.Robust mean-shift trackingwith corrected background-weighted histogram [J].Computer Vision,2012,6(1):62-69
[2] Wang Jun,Peng Jin-ye,Feng Xiao-yi,et al.An Improved Camshift-Based Particle Filter Algorithm for Face Tracking [C]∥Proceeding of Second Sino-foreign-interchange Workshop,IScIDE.2011:278-285
[3] 于金霞,汤永利,许景民.基于多样性向导的自适应重采样粒子滤波研究[J].计算机科学,2012,39(6):231-234
[4] Crisan D,Doucet A.A Survey of Convergence Results on Particle Filtering Methods for Practitioners [J].IEEE Trans on Signal Processing,2002,50(3):736-746
[5] Pan P,Schonfeld D.Video Tracking Based on Sequential Particle Filtering on Graphs [J].IEEE Trans on Image Processing,2011,20(6):1641-1651
[6] Song Lei,Zhang Rong,Liu Zheng-kai,et al.Object TrackingBased on Parzen Particle Filter Using Multiple Cues [C]∥Proceeding of 8th Pacific Rim Conference on Multimedia.2007:206-215
[7] Vadakkepat P,Liu Jing.Improved Particle Filter in Sensor Fusion for Tracking Randomly Moving Object [J].IEEE Trans on Instrumentation and Measurement,2006:1823-1832
[8] Fernandes E M G P,Martins T F M C,Rocha A M A C.Fish swarm intelligent algorithm for bound constrained global optimization [C]∥Proceeding of the International Conference on Computational and Mathematical Methods in Science and Engineering.2009:1-3
[9] Yazdani D,Toosi A N,Meybodi R M.Fuzzy Adaptive Artificial Fish Swarm Algorithm [C]∥Proceedings of 23rd Australasian Joint Conference.2010:334-343
[10] Han Hua,Ding Yong-sheng,Hao Kuang-rong.A new immuneparticle filter algorithm for tracking a moving target [C]∥Proceeding of Sixth International Conference,ICNC.2010:3248-3252

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!