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

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 232-234. doi: 10.3969/j.issn.1000-3428.2008.16.080

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

改进的Viterbi多目标跟踪算法

王 颖1,匡 博2,李爱军3   

  1. (1. 石家庄经济学院信息工程学院,石家庄 050031;2. 河北交通职业技术学院,石家庄 050091;3. 江苏科技大学电子信息学院,镇江 212003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

Improved Viterbi Algorithm for Multitarget Tracking

WANG Ying 1, KUANG Bo2, LI Ai-jun 3   

  1. (1. School of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang 050031;2. Hebei Communications Vocational & Technical College, Shijiazhuang 050091;3. School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

摘要: 使用改进的Viterbi算法用于多目标跟踪,引入测量“门限”,使所跟踪的目标仅与“门限”内的测量值关联。该方法能够减少假设的个数、降低算法的计算负担,有利于对MHT算法进行剪枝和合并。用Kalman 滤波和先验概率计算各目标的最大后验概率。该算法是连续的,能够处理丢失的探测、虚警以及跟踪目标的数量,提供一系列最好的跟踪目标集。

关键词: 多目标跟踪, 剪枝/合并, 数据关联

Abstract: This paper develops a new general Viterbi MHT algorithm for multitarget tracking. A measurement “gating” is used in the algorithm, and the target associates the measurement that is in the “gating”. The method can decrease the number of hypothesis, reduce the computational burden of the algorithm, and benefit for pruning/merging. MAP path costs are computed by using Kalman filters and priori probabilities. The algorithm is sequential, and can deal with missed detections, false alarms and the number of track target. It can provide a list of best track sets.

Key words: multitarget tracking, pruning/merging, data association

中图分类号: