This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multi-Commodity Network Flow for Tracking Multiple People
PrePrint
ISSN: 0162-8828
Horesh Ben Shitrit, École Polytechnique Fédérale de Lausanne, Lausanne
Jérôme Berclaz, Microsoft, Sunnyvale and École Polytechnique Fédérale de Lausanne, Lausanne
François Fleuret, Idiap Research Institute, Martigny and École Polytechnique Fédérale de Lausanne, Lausanne
Pascal Fua, École Polytechnique Fédérale de Lausanne, Lausanne
n this paper, we show that tracking multiple people whose paths may intersect can be formulated as a multi-commodity network flow problem. Our proposed framework is designed to exploit image appearance cues to prevent identity switches. Our method is effective even when such cues are only available at distant time intervals. This is unlike many current approaches that depend on appearance being exploitable from frame to frame. Furthermore, our algorithm lends itself to a real-time implementation. We validate our approach on three publicly available datasets that contain long and complex sequences, the APIDIS basketball dataset, the ISSIA soccer dataset and the PETS’09 pedestrian dataset. We also demonstrate its performance on a newer basketball dataset that features complete world championship basketball matches. In all cases, our approach preserves identity better than state-of-the-art tracking algorithms
Index Terms:
Trajectory,Radar tracking,Linear programming,Optimization,Target tracking,Real-time systems,Linear Programming,Multi-object tracking,Multi-Commodity Network Flow,MCNF,Tracklet association
Citation:
Horesh Ben Shitrit, Jérôme Berclaz, François Fleuret, Pascal Fua, "Multi-Commodity Network Flow for Tracking Multiple People," IEEE Transactions on Pattern Analysis and Machine Intelligence, 21 Nov. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.210>
Usage of this product signifies your acceptance of the Terms of Use.