Parallel Implementation of Lagrangian Dynamics for Real-time Snakes

Snakes as originally proposed by Kass, Witkin and Terzopoulous are active contour models which minimise an expression of energy to locate image features. The original formulation involves hundreds of state variables and does not submit to a real-time implementation. We explore the use of a B-spline model of the feature to reduce the state space of the problem. Using a coarse to fine feature search and Lagrangian Dynamics we demonstrate a real-time, parallel implementation of B-spline snakes on a network of transputers.