Multiple object tracking based on motion segmentation of point trajectories
- 1 August 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 200-206
Abstract
In this paper we propose an algorithm for multiple object tracking, a heavily researched but still challenging problem of computer vision. We follow the tracking by detection paradigm in an online fashion and formulate tracking as a typical assignment problem between detections and existing tracks that is solved by a modification of the Hungarian algorithm. Contrary to other methods that use a multitude of features based on appearance, optical flow and prior knowledge gained through training, we solely use clusters of point trajectories to link detections and tracks. Point trajectories are robust under partial occlusions and allow the expansion of a track even in the absence of a detection. At the core of our algorithm lies a motion segmentation method that extracts coherent clusters from triangulated point trajectories. Our algorithm achieves competitive results on the 2D MOT 2015 benchmark showcasing its potential.Keywords
This publication has 24 references indexed in Scilit:
- Joint tracking and segmentation of multiple targets2015
- 3D Traffic Scene Understanding From Movable PlatformsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- Continuous Energy Minimization for Multitarget TrackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- Video segmentation by tracing discontinuities in a trajectory embedding2012
- Two-Granularity Tracking: Mediating Trajectory and Detection Graphs for Tracking under Occlusions2012
- Efficient track linking methods for track graphs using network-flow and set-cover techniques2011
- Detection free tracking: Exploiting motion and topology for segmenting and tracking under entanglement2011
- A Linear Programming Approach for Multiple Object Tracking2007
- Tabu Search—Part IIINFORMS Journal on Computing, 1990
- Tabu Search—Part IINFORMS Journal on Computing, 1989