International Journal of Computer Vision

, Volume 100, Issue 2, pp 190–202

Motion Coherent Tracking Using Multi-label MRF Optimization

  • David Tsai
  • Matthew Flagg
  • Atsushi Nakazawa
  • James M. Rehg
Article

Abstract

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 Georgia Tech Segmentation and Tracking Dataset (GT-SegTrack), for the evaluation of segmentation accuracy in video tracking. We compare our method with several recent on-line tracking algorithms and provide quantitative and qualitative performance comparisons.

Keywords

Video object segmentation Visual tracking Markov random field Motion coherence Combinatoric optimization Biotracking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

(AVI 10.8 MB)

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • David Tsai
    • 1
  • Matthew Flagg
    • 1
  • Atsushi Nakazawa
    • 2
  • James M. Rehg
    • 1
  1. 1.Center for Behavior Imaging and the Computational Perception Laboratory, School of Interactive ComputingGeorgia Institute of TechnologyAtlantaUSA
  2. 2.Cybermedia CenterOsaka UniversityToyonakaJapan

Personalised recommendations