DocumentCode :
3511830
Title :
A graph-based algorithm for multi-target tracking with occlusion
Author :
Salvi, Dario ; Waggoner, Jarrell ; Temlyakov, Andrew ; Song Wang
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Carolina, Columbia, SC, USA
fYear :
2013
fDate :
15-17 Jan. 2013
Firstpage :
489
Lastpage :
496
Abstract :
Multi-target tracking plays a key role in many computer vision applications including robotics, human-computer interaction, event recognition, etc., and has received increasing attention in past several years. Starting with an object detector is one of many approaches used by existing multi-target tracking methods to create initial short tracks called tracklets. These tracklets are then gradually grouped into longer final tracks in a heirarchical framework. Although object detectors have greatly improved in recent years, these detectors are far from perfect and can fail to detect the object of interest or identify a false positive as the desired object. Due to the presence of false positives or mis-detections from the object detector, these tracking methods can suffer from track fragmentations and identity switches. To address this problem, we formulate multi-target tracking as a min-cost flow graph problem which we call the average shortest path. This average shortest path is designed to be less biased towards the track length. In our average shortest path framework, object misdetection is treated as an occlusion and is represented by the edges between track-let nodes across non consecutive frames. We evaluate our method on the publicly available ETH dataset. Camera motion and long occlusions in a busy street scene make ETH a challenging dataset. We achieve competitive results with lower identity switches on this dataset as compared to the state of the art methods.
Keywords :
computer vision; graph theory; image motion analysis; object detection; object tracking; target tracking; ETH dataset; average shortest path; busy street scene; camera motion; computer vision; event recognition; false positive; graph-based algorithm; heirarchical framework; human-computer interaction; identity switch; long occlusion; min-cost flow graph problem; misdetection; multitarget tracking; nonconsecutive frames; object detection; robotics; short tracks; track fragmentation; track length; tracklet node; Detectors; Histograms; Image color analysis; Pipelines; Reliability; Target tracking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applications of Computer Vision (WACV), 2013 IEEE Workshop on
Conference_Location :
Tampa, FL
ISSN :
1550-5790
Print_ISBN :
978-1-4673-5053-2
Electronic_ISBN :
1550-5790
Type :
conf
DOI :
10.1109/WACV.2013.6475059
Filename :
6475059
Link To Document :
بازگشت