Gradient vector flow: a new external force for snakes

Snakes, or active contours, are used extensively in computer vision and image processing applications, particularly to locate object boundaries. Problems associated with initialization and poor convergence to concave boundaries, however, have limited their utility. This paper develops a new external force for active contours, largely solving both problems. This external force, which we call gradient vector flow (GVF) is computed as a diffusion of the gradient vectors of a gray-level or binary edge map derived from the image. The resultant field has a large capture range and forces active contours into concave regions. Examples on simulated images and one real image are presented.

[1]  Dr. M. G. Worster.  Methods of Mathematical Physics , 1947, Nature.

[2]  Thomas S. Huang,et al.  Image processing , 1971 .

[3]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[4]  T. Porsching,et al.  Numerical Analysis of Partial Differential Equations , 1990 .

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

[6]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[7]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

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

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

[11]  Jerry L. Prince,et al.  An active contour model for mapping the cortex , 1995, IEEE Trans. Medical Imaging.

[12]  Benjamin B. Kimia,et al.  Image segmentation by reaction-diffusion bubbles , 1995, Proceedings of IEEE International Conference on Computer Vision.

[13]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Jerry L Prince,et al.  Stochastic models for DIV-CURL optical flow methods , 1996, IEEE Signal Processing Letters.

[15]  L. Cohen,et al.  Multi-resolution algorithms for active contour models , 1996 .

[16]  Jerry L. Prince,et al.  A NEW EXTERNAL FORCE MODEL FOR SNAKES , 1996 .

[17]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..