Vehicle Tracking by a Motion History Graph

In this paper, a history-based vehicle tracking algorithm is presented which is a new top-down or learning-based vehicle tracker. History of trajectory is represented by a weighted directed graph (WDG), called motion history graph, MHG. This algorithm includes two phases; spatio-temporal trajectory is stored in a WDG in the learning. In the search phase the spatio-temporal database is employed to increase the performance of the predictor. The spatiotemporal database is also updated. The proposed technique is used for vehicle tracking in highways. It yields a decrease of up to 80% in prediction error relative to a conventional technique.

Keywords:

History-based tracker weighted directed graph , vehicle tracking , spatio-temporal data base , top-down tracker