A Linear Programming Approach for Multiple Object Tracking

TitleA Linear Programming Approach for Multiple Object Tracking
Publication TypeConference Paper
Year of Publication2007
AuthorsJiang, H., S. Fels, and J. J. Little
Conference NameComputer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on
Pagination1 -8
Date Publishedjun.
Keywordscomplex heuristics, interobject interaction metric, linear programming, multipath searching, multiple object tracking, object detection, object state continuity, track initialization, tracking, video streaming

We propose a linear programming relaxation scheme for the class of multiple object tracking problems where the inter-object interaction metric is convex and the intra-object term quantifying object state continuity may use any metric. The proposed scheme models object tracking as a multi-path searching problem. It explicitly models track interaction, such as object spatial layout consistency or mutual occlusion, and optimizes multiple object tracks simultaneously. The proposed scheme does not rely on track initialization and complex heuristics. It has much less average complexity than previous efficient exhaustive search methods such as extended dynamic programming and is found to be able to find the global optimum with high probability. We have successfully applied the proposed method to multiple object tracking in video streams.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia