Share Email Print

Proceedings Paper

Real-time robust target tracking in videos via graph-cuts
Author(s): Barak Fishbain; Dorit S. Hochbaum; Yan T. Yang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Video tracking is a fundamental problem in computer vision with many applications. The goal of video tracking is to isolate a target object from its background across a sequence of frames. Tracking is inherently a three dimensional problem in that it incorporates the time dimension. As such, the computational efficiency of video segmentation is a major challenge. In this paper we present a generic and robust graph-theory-based tracking scheme in videos. Unlike previous graph-based tracking methods, the suggested approach treats motion as a pixel's property (like color or position) rather than as consistency constraints (i.e., the location of the object in the current frame is constrained to appear around its location in the previous frame shifted by the estimated motion) and solves the tracking problem optimally (i.e., neither heuristics nor approximations are applied). The suggested scheme is so robust that it allows for incorporating the computationally cheaper MPEG-4 motion estimation schemes. Although block matching techniques generate noisy and coarse motion fields, their use allows faster computation times as broad variety of off-the-shelf software and hardware components that specialize in performing this task are available. The evaluation of the method on standard and non-standard benchmark videos shows that the suggested tracking algorithm can support a fast and accurate video tracking, thus making it amenable to real-time applications.

Paper Details

Date Published: 19 February 2013
PDF: 9 pages
Proc. SPIE 8656, Real-Time Image and Video Processing 2013, 865602 (19 February 2013); doi: 10.1117/12.2002947
Show Author Affiliations
Barak Fishbain, Technion-Israel Institute of Technology (Israel)
Dorit S. Hochbaum, Univ. of California, Berkeley (United States)
Yan T. Yang, Univ. of California, Berkeley (United States)

Published in SPIE Proceedings Vol. 8656:
Real-Time Image and Video Processing 2013
Nasser Kehtarnavaz; Matthias F. Carlsohn, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?