Title | A Linear Programming Approach for Multiple Object Tracking |
Publication Type | Conference Paper |
Year of Publication | 2007 |
Authors | Jiang, H., S. Fels, and J. J. Little |
Conference Name | Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on |
Pagination | 1 -8 |
Date Published | jun. |
Keywords | complex heuristics, interobject interaction metric, linear programming, multipath searching, multiple object tracking, object detection, object state continuity, track initialization, tracking, video streaming |
Abstract | 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. |
URL | http://dx.doi.org/10.1109/CVPR.2007.383180 |
DOI | 10.1109/CVPR.2007.383180 |