Generalized gradient vector flow external forces for active contours

Active contours, or snakes, are used extensively in computer vision and ima ge processing applications, particularly to locate object boundaries. A new type of external force for active contours, called gi adient vector flow ( GVF) was introduced recently to address problems associated with initializa tion and poor convergence to boundary concavities. GVF is computed as a dif fusion of the gradient vectors of a gray-level or binary edge map derived f rom the image. In this paper, we generalize the GVF formulation to include two spatially varying weighting functions. This improves active contour con vergence to long, thin boundary indentations, while maintaining other desir able properties of GVF, such as an extended capture range. The original GVF is a special case of this new generalized GVF (GGVF) model. An error analy sis for active contour results on simulated test images is also presented. (C) 1998 Elsevier Science B.V. All rights reserved.