Regular Articles

Snakes for tracking via generalized deterministic annealing

[+] Author Affiliations
Scott T. Acton

University of Virginia, Department of Electrical and Computer Engineering, 351 McCormick Road, Charlottesville, Virginia 22904 E-mail: acton@virginia.edu

J. Electron. Imaging. 14(2), 023017 (May 12, 2005). doi:10.1117/1.1900744
History: Received Oct. 24, 2003; Revised Aug. 11, 2004; Accepted Aug. 17, 2004; May 12, 2005; Online May 12, 2005
Text Size: A A A

An implementation for parametric snakes used for object tracking is proposed via generalized deterministic annealing (GDA). Given an arbitrary energy functional that quantifies the quality of the contour solution, GDA computes the snake position by approximating the solution given by stochastic simulated annealing. First, the Markov chain representing the solution space for the snake position is broken into N smaller, local Markov chains representing the position of each discrete snake sample. At each annealing temperature, GDA directly approximates the stationary distribution of the local Markov chains using a mean field approximation for neighboring snake sample positions, and the final distribution reveals the solution. In contrast to the typical implementation via gradient descent, annealing methods can avoid suboptimal local solutions and can be used to compute snakes that are effective in the presence of severe noise and distant initial positions. Unlike simulated annealing, GDA does not utilize random moves to slowly locate a high quality solution and is thus appropriate for time critical applications. In the paper, synthetic experiments (on 231 images) are provided that compare the edge localization performance of snakes computed by GDA, simulated annealing and gradient descent for conditions of varying noise and varying initial snake position. The effectiveness of GDA is also demonstrated in a challenging real-data application (on 910 images) in which white blood cells are tracked from video microscopy. © 2005 SPIE and IS&T.

© 2005 SPIE and IS&T

Citation

Scott T. Acton
"Snakes for tracking via generalized deterministic annealing", J. Electron. Imaging. 14(2), 023017 (May 12, 2005). ; http://dx.doi.org/10.1117/1.1900744


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.