基于Mean_Shift和粒子滤波两步多目标跟踪方法.pdfVIP

第 22卷第 1期 重庆邮电大学学报 ( 自然科学版 ) Vol. 22　No. 1 2010年 2 月 Journa l of Chon gq in g Un iversity of Posts an d Telecomm un ica tion s( Na tura l Sc ience Ed ition) Feb. 2010 基于 M ean Sh ift和粒子滤波的两步多目标跟踪方法 李红波 , 曾德龙 ,吴 　渝 (重庆邮电大学 人工智能研究所 ,重庆 400065) 摘 　要 :针对 M eanSh ift跟踪算法容易跟踪丢失以及粒子滤波跟踪算法计算量大等问题 ,提出了一种两步多目标跟 踪算法 。利用 M eanSh ift进行第一步跟踪得到候选 目标 ,在跟踪不准的情况下再利用粒子滤波进行后续的跟踪结 果修正 。实验结果表明两步跟踪算法既能保持 M eanSh ift跟踪的实时性 ,也能维持粒子滤波跟踪算法的鲁棒性 ,有 很高的实用性 。 关键词 :M eanSh ift;粒子滤波 ;两步跟踪 ; 目标跟踪 中图分类号 : TP391　　　　　　　　　文献标识码 : A 文章编号 : 1673825X (2010) 0 1011206 A twostep m ultiple targets track ing a lgor ithm ba sed on M ean Sh ift and particle f ilter L I Hongbo, ZEN G D elong, WU Yu ( In stitu te of A rtificial Intelligence, Chongqing Un iversity of Po sts and Telecommun ication s, Chongqing 400065 , P. R. Ch ina) A b stract: Since M eanSh ift (M S) track ing algorithm always lo ses track ing objects and the p article filter track ing algorithm co sts huge compu tation, a novel twostep m u ltip le targets track ing algorithm wa s p ropo sed. F irstly, a candidate object was gotten by M eanSh ift (M S) track ing algorithm. Then, the track ing re su lt wou ld be verified by p article filter techn ique when the object cou ldn ’t be traced exactly. Exp erim en tal re su lts show that th is app roach can m ain tain the efficiency of M S algo rithm and the powerfu l ab ility of p article filter techn ique, so it is of h igh p racticab ility. Key words: M eanSh ift (M S) ; p article filter ( PF) ; twostep track ing; object track ing