GraphTrack: Fast and globally optimal tracking in videos

In video post-production it is often necessary to track interest points in the video. This is called off-line tracking, because the complete video is available to the algorithm and can be contrasted with on-line tracking, where an incoming stream is tracked in real time. Off-line tracking should be...

Full description

Saved in:
Bibliographic Details
Main Authors: Amberg, B., Vetter, T.
Format: Conference Proceeding
Language:English
Subjects:
Cost function
Feature extraction
Markov processes
Mathematical model
Real time systems
Tracking
Videos
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In video post-production it is often necessary to track interest points in the video. This is called off-line tracking, because the complete video is available to the algorithm and can be contrasted with on-line tracking, where an incoming stream is tracked in real time. Off-line tracking should be accurate and - if used interactively - needs to be fast, preferably faster than real-time. We describe a 50 to 100 frames per second off-line tracking algorithm, which globally maximizes the probability of the track given the complete video. The algorithm is more reliable than previous methods because it explains the complete frames, not only the patches of the final track, making as much use of the data as possible. It achieves efficiency by using a greedy search strategy with deferred cost evaluation, focusing the computational effort on the most promising track candidates while finding the globally optimal track.
ISSN:1063-6919
DOI:10.1109/CVPR.2011.5995341