Sciweavers

CVPR
2011
IEEE

Multiobject Tracking as Maximum Weight Independent Set

12 years 11 months ago
Multiobject Tracking as Maximum Weight Independent Set
This paper addresses the problem of simultaneous tracking of multiple targets in a video. We first apply object detectors to every video frame. Pairs of detection responses from every two consecutive frames are then used to build a graph of tracklets. The graph helps transitively link the best matching tracklets that do not violate hard and soft contextual constraints between the resulting tracks. We prove that this data association problem can be formulated as finding the maximum-weight independent set (MWIS) of the graph. We present a new, polynomial-time MWIS algorithm, and prove that it converges to an optimum. Similarity and contextual constraints between object detections, used for data association, are learned online from object appearance and motion properties. Long-term occlusions are addressed by iteratively repeating MWIS to hierarchically merge smaller tracks into longer ones. Our results demonstrate advantages of simultaneously accounting for soft and hard contextual co...
William Brendel, Mohamed Amer, Sinisa Todorovic
Added 30 Apr 2011
Updated 30 Apr 2011
Type Journal
Year 2011
Where CVPR
Authors William Brendel, Mohamed Amer, Sinisa Todorovic
Comments (0)