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

计算机工程

• 图形图像处理 • 上一篇    下一篇

基于稀疏性理论与子问题耦合的多目标跟踪方法

叶润,邓煜   

  1. (上海交通大学 电子信息与电气工程学院,上海 200240)
  • 收稿日期:2016-06-06 出版日期:2017-06-15 发布日期:2017-06-15
  • 作者简介:叶润(1991—),男,硕士研究生,主研方向为智能算法、目标跟踪;邓煜,硕士研究生。

Multi-target Tracking Method Based on Sparse Theory and Sub-problem Coupling

YE Run,DENG Yu   

  1. (School of Electronic Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China)
  • Received:2016-06-06 Online:2017-06-15 Published:2017-06-15

摘要: 针对多数目标跟踪方法在非受控环境中稳定性不高以及检测-跟踪模块分离的缺点,提出一种稀疏性检测器与网络数据关联技术相结合的多目标跟踪方法。离散化目标的移动空间,对于3D的每个可能位置,将目标投影到图像平面,形成码字并构建字典。扩展模型至多类别跟踪情况,并根据耦合公式分配给子问题和协调局部解以实现解的最优化。使用网络单纯形算法解决最小成本流数据关联问题。在BU-Marathon,PETS2009等公开数据集上的实验结果表明,与能处理遮挡的多目标跟踪方法相比,该方法具有较高的跟踪精度,误检率和漏检率更低。

关键词: 多目标跟踪, 检测-跟踪方法, 稀疏性, 耦合公式, 网络单纯形算法

Abstract: Aiming at the inherent shortcomings that many existing target tracking methods lack of stability in non controlled environment and the detecting-tracking module are separate,a multi-target tracking method based on sparseness detector and network data association technique is proposed.The moving space of the target is discretized,and the target is projected onto the image plane for each possible 3D position.The dictionary is built after formation of code.The model is extended to multiple classes.The optimal solution is achieved by assigning coupling equation to the sub problems and coordinating local solutions.The minimum cost flow problem of data association is solved by network simplex algorithm.BU-Marathon,PETS2009 and other public data sets are used in the experiments.Experimental results show that,compared with the multiple target tracking algorithms with occlusion handling,the proposed method has higher tracking accuracy and less false detection rate and missing detection rate.

Key words: multi-target tracking, detecting-tracking method, sparseness, coupling equation, network simplex algorithm

中图分类号: