Sciweavers

Share
CVPR
2011
IEEE

Globally-Optimal Greedy Algorithms for Tracking a Variable Number of Objects

8 years 3 months ago
Globally-Optimal Greedy Algorithms for Tracking a Variable Number of Objects
We analyze the computational problem of multi-object tracking in video sequences. We formulate the problem using a cost function that requires estimating the number of tracks, as well as their birth and death states. We show that the global solution can be obtained with a greedy algorithm that sequentially instantiates tracks using shortest path computations on a flow network. Greedy algorithms allow one to embed pre-processing steps, such as nonmax supression, within the tracking algorithm. Furthermore, we give a near-optimal algorithm based on dynamic programming which runs in time linear in the number of objects and linear in the sequence length. Our algorithms are fast, simple, and scalable, allowing us to process dense input data. This results in state-of-the-art performance.
Hamed Pirsiavash, Deva Ramanan, Charless Fowlkes
Added 24 Feb 2011
Updated 29 Apr 2011
Type Journal
Year 2011
Where CVPR
Authors Hamed Pirsiavash, Deva Ramanan, Charless Fowlkes
Comments (0)
books