Real-time robust target tracking in videos via graph-cuts

Barak Fishbain; Dorit S. Hochbaum; Yan T. Yang

doi:10.1117/12.2002947

19 February 2013 Real-time robust target tracking in videos via graph-cuts

Barak Fishbain, Dorit S. Hochbaum, Yan T. Yang

Proceedings Volume 8656, Real-Time Image and Video Processing 2013; 865602 (2013) https://doi.org/10.1117/12.2002947
Event: IS&T/SPIE Electronic Imaging, 2013, Burlingame, California, United States

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.

Citation Download Citation

Barak Fishbain, Dorit S. Hochbaum, and Yan T. Yang "Real-time robust target tracking in videos via graph-cuts", Proc. SPIE 8656, Real-Time Image and Video Processing 2013, 865602 (19 February 2013); https://doi.org/10.1117/12.2002947

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available