基于中值移位的粒子滤波多目标跟踪算法  

Multi-object Tracking Algorithm of Particle Filter Based on Median Shift

作　　者：李春鑫[1] 

机构地区：[1]91996部队

出　　处：《光电技术应用》2011年第6期70-74,共5页Electro-Optic Technology Application

基　　金：国家自然科学基金(60975016);辽宁省自然科学基金(20082176);浙江大学CAD&CG国家重点实验室开放基金(A0906)

摘　　要：针对传统粒子滤波多目标跟踪过程中的发散问题,提出了一种基于中值移位的粒子滤波多目标跟踪算法。该算法采用具有优良特性的中值移位方法对重要性重采样后的中间结果进行聚类分析,得到相应的粒子子群,从而获得各个目标的最优状态估计,提高滤波精度,并对目标的进出场景和遮挡问题进行有效处理。视频跟踪仿真试验表明该算法是稳健的,能够在复杂环境下对视频多目标进行有效、可靠的跟踪。Aiming at the problem that the traditional particle filter is divergent and failed in tracking for mul tiple objects,a multi-object tracking algorithm of the particle filter based on the median shift is presented.The in termediate result after sampling can be analyzed by the method based on the median shift and the subset particles of the object can be obtained,therefore,each object can be estimated optimally,the filter accuracy is improved,so the problem of object entering or leaving and the occlusion can be also solved effectively.The simulation re sults demonstrate that the algorithm is robust and effective for multiple objects under complex backgrounds.

关 键 词：粒子滤波 中值移位 多目标跟踪 聚类分析 

分 类 号：TP317.53[自动化与计算机技术—计算机软件与理论]