Motion Coherent Tracking with Multi-label MRF optimization

We present a novel off-line algorithm for target segmentation and tracking in video. In our approach, video data is represented by a multi-label Markov Random Field model, and segmentation is accomplished by finding the minimum energy label assignment. We propose a novel energy formulation which incorporates both segmentation and motion estimation in a single framework. Our energy functions enforce motion coherence both within and across frames. We utilize state-of-the-art methods to efficiently optimize over a large number of discrete labels. In addition, we introduce a new ground-truth dataset, called SegTrack, for the evaluation of segmentation accuracy in video tracking. We compare our method with two recent on-line tracking algorithms and provide quantitative and qualitative performance comparisons.

• Type: Journal
• Year: 2010
• Where: BMVC
• Authors: David Tsai, Matthew Flagg, James M. Rehg
• Keywords: BMVC 2010, Computer Vision, Energy Label Assignment, Markov Random Field, Target Segmentation