Object tracking via graph cuts

Alexander M. Nelson; Jeremiah J. Neubert

doi:10.1117/12.826254

2 September 2009 Object tracking via graph cuts

Alexander M. Nelson, Jeremiah J. Neubert

Proceedings Volume 7443, Applications of Digital Image Processing XXXII; 744304 (2009) https://doi.org/10.1117/12.826254
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

Abstract

Most modern tracking techniques assume that the object comprises a large percentage of the image frame, however when the object is contained in a small number of pixels tracking via feature based methods is difficult, because they require a dense feature set which does not exist within small regions. As an alternative to dynamic boundary based methods, which require only a boundary between the object and the background, but often fail in busy enviroments, we propose using a novel graph cuts implemenation to obtain a more robust segmentation. The push-relabel method was chosen because of its lower time complexity. In addition the algorithm was expanded to the RGB color-space. This is done by a probabilistic combination of the RGB pixel values. This addition, by using all the information captured by the camera, allow objects with similar appearances and objects with large variances in color to be segmented. The final addition made to the the push-relabel algorithm is an min-cut approximation method which runs in O(n) time. We show that this formulation of the graph cut algorithm allows for a fast and accurate segmentation at 30 frames per second.

Citation Download Citation

Alexander M. Nelson and Jeremiah J. Neubert "Object tracking via graph cuts", Proc. SPIE 7443, Applications of Digital Image Processing XXXII, 744304 (2 September 2009); https://doi.org/10.1117/12.826254

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