Multiobject Tracking by Submodular Optimization

Publication Type:
Journal Article
IEEE Transactions on Cybernetics, 2019, 49 (6), pp. 1990 - 2001
Issue Date:
Filename Description Size
08303708.pdfPublished Version2.35 MB
Adobe PDF
Full metadata record
© 2013 IEEE. In this paper, we propose a new multiobject visual tracking algorithm by submodular optimization. The proposed algorithm is composed of two main stages. At the first stage, a new selecting strategy of tracklets is proposed to cope with occlusion problem. We generate low-level tracklets using overlap criteria and min-cost flow, respectively, and then integrate them into a candidate tracklets set. In the second stage, we formulate the multiobject tracking problem as the submodular maximization problem subject to related constraints. The submodular function selects the correct tracklets from the candidate set of tracklets to form the object trajectory. Then, we design a connecting process which connects the corresponding trajectories to overcome the occlusion problem. Experimental results demonstrate the effectiveness of our tracking algorithm. 11 Our source code is available at
Please use this identifier to cite or link to this item: