Snakes, shapes, and gradient vector flow. 1998

C Xu, and J L Prince
Dept. of Electr. and Comput. Eng., Johns Hopkins Univ., Baltimore, MD 21218, USA.

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 boundary concavities, however, have limited their utility. This paper presents 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. It differs fundamentally from traditional snake external forces in that it cannot be written as the negative gradient of a potential function, and the corresponding snake is formulated directly from a force balance condition rather than a variational formulation. Using several two-dimensional (2-D) examples and one three-dimensional (3-D) example, we show that GVF has a large capture range and is able to move snakes into boundary concavities.

UI MeSH Term Description Entries

Related Publications

C Xu, and J L Prince
June 2006, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
C Xu, and J L Prince
February 2004, IEEE transactions on bio-medical engineering,
C Xu, and J L Prince
February 2005, Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging (ISSI),
C Xu, and J L Prince
November 2014, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
C Xu, and J L Prince
March 2004, IEEE transactions on pattern analysis and machine intelligence,
C Xu, and J L Prince
December 2009, IEEE transactions on pattern analysis and machine intelligence,
C Xu, and J L Prince
April 2012, Journal of biomechanics,
C Xu, and J L Prince
January 2010, Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference,
Copied contents to your clipboard!