Intelligent interactive image outlining using spline snakes

Outlining 2D shapes and image regions is often required in image manipulation and analysis. Most polygon and curve drawing tools in graphics do not use the knowledge of image intensities and its derivatives in guiding the outlining process, and hence are quite tedious and error prone. This paper presents a, fast interactive drawing tool based on a parametric spline formulation of snakes that exploits the underlying image intensities. Specifically, interactively specified contours are naturally attracted to strong image edges in the vicinity because spline snakes are designed to migrate to significant ridges in the gradient magnitude image. Furthermore, allowable stretching and bending can be controlled by minimizing explicitly the bending and stretching energies of the curve. Parameterization of spline snakes in terms of a limited number of control points yields a fast minimization solution thus enabling interactive rubber banding of the curve on the screen. This feedback allows users to quickly guide the snake on the desired path