Share Email Print

Journal of Electronic Imaging

Snakes for tracking via generalized deterministic annealing
Author(s): Scott Thomas Acton
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

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.

Paper Details

Date Published: 1 April 2005
PDF: 13 pages
J. Electron. Imaging. 14(2) 023017 doi: 10.1117/1.1900744
Published in: Journal of Electronic Imaging Volume 14, Issue 2
Show Author Affiliations
Scott Thomas Acton, Univ. of Virginia (United States)

© SPIE. Terms of Use
Back to Top