Snakes: Active Contour Models

Michael Kass, Andrew Witkin, and Demetri Terzopoulos


Abstract

A snake is an energy-minimizing spline guided by external constraint forces and influenced by image forces that pull it toward features such as lines and edges. Snakes are active contour models: they lock onto nearby edges, localizing them accurately. Scale-space continuation can be used to enlarge the capture region surrounding a feature. Snakes provide a unified account of a number of visual problems, including detection of edges, lines, and subjective contours, motion tracking, and stereo matching. We have used snakes successfully for interactive interpretation, in which user-imposed constraint forces guide the snake near features of interest.


Appears in: Proc. IEEE First International Conference on Computer Vision, 1987, pp. 259-268.


This paper is not available online. Paper copies were handed out in class on Feb. 13. If you did not receive a copy, please see Prof. Rusinkiewicz during office hours.


cs496@princeton.edu