Ziplock Snakes

We propose a snake-based approach that allows a user to specify only the distant end points of the curve he wishes to delineate without having to supply an almost complete polygonal approximation. This greatly simplifies the initialization process and yields excellent convergence properties. This is achieved by using the image information around the end points to provide boundary conditions and by introducing an optimization schedule that allows a snake to take image information into account first only near its extremities and then, progressively, toward its center. In effect, the snakes are clamped onto the image contour in a manner reminiscent of a ziplock being closed.These snakes can be used to alleviate the often repetitive task practitioners face when segmenting images by eliminating the need to sketch a feature of interest in its entirety, that is, to perform a painstaking, almost complete, manual segmentation.

[1]  R. Courant Methods of mathematical physics, Volume I , 1965 .

[2]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

[3]  Demetri Terzopoulos,et al.  On Matching Deformable Models to Images , 1987, Topical Meeting on Machine Vision.

[4]  Marie-Odile Berger,et al.  Towards autonomy in active contour models , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[5]  Marie-Odile Berger Les contours actifs : modélisation, comportement et convergence , 1991 .

[6]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[7]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  A. Bush Perturbation Methods for Engineers and Scientists , 1992 .

[9]  Rachid Deriche,et al.  Stereo matching, reconstruction and refinement of 3D curves using deformable contours , 1993, 1993 (4th) International Conference on Computer Vision.

[10]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[11]  Jerry L. Prince,et al.  Adaptive active contour algorithms for extracting and mapping thick curves , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Olof Henricsson,et al.  Controlling growing snakes by using key-points , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[14]  Walter M. Neuenschwander Elastic deformable contour and surface models for 2-D and 3-D image segmentation , 1995 .

[15]  Demetri Terzopoulos,et al.  Symmetry-seeking models and 3D object reconstruction , 1988, International Journal of Computer Vision.

[16]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[17]  Pascal Fua,et al.  Model driven edge detection , 1990, Machine Vision and Applications.