Professional Documents
Culture Documents
Joseph 2006/09/13
Outline
Introduction
Background (Active Contour Model)
Gradient Vector Flow Field
GVF Fields and GVF Snakes
Conclusion
Introduction
Snakes, or active contours, are used extensively in
computer vision and image processing applications,
particularly to locate object boundaries.
where and
vi ( xi , yi ) i 1......n
dv d 2v
vi vi 1 , vi 1 2vi vi 1
ds ds 2
n 2 2
Eint ernal vi vi 1 vi 1 2vi vi 1
i 1
External Energy
n 2 2
Eexternal G
x ( xi , yi )
G
i 1
y ( xi , yi )
Parametric Snake Model
An example of the movement of a point, vi , in an active contour.
where i 1, 2, 3, or 4.
First, the gradient of an edge map f has vectors
pointing toward the edges, which are normal to the edges
at the edges.
Second, these vectors generally have large magnitudes
only in the immediate vicinity of the edges.
Third, in homogeneous regions, where I ( x, y ) is nearly
constant, f is nearly zero.
Gradient Vector Flow
We define the gradient vector flow field to be the vector
field that minimizes the energy
functional
ut ( x, y, t ) 2u ( x, y, t ) [u ( x, y, t ) f x ( x, y )]
[ f x ( x, y ) 2 f y ( x, y ) 2 ]
vt ( x, y, t ) 2 v( x, y, t ) [v( x, y, t ) f y ( x, y )]
[ f x ( x, y ) 2 f y ( x, y ) 2 ]
Gradient Vector Flow
Where
where ,
Convergence can be made to be faster on coarser images—i.e.,
when x and y are larger.
When is large and the GVF is expected to be a smoother field,
the convergence rate will be slower (since t must be kept small).
GVF Fields and GVF Snakes
In our first experiment, we computed the GVF field
for the line drawing of figure using .
First, the GVF field has a much larger capture
range.
A second observation is that the GVF vectors are
pointing somewhat downward into the top of the U-
shape, which should cause an active contour to
move farther into this concave region.
Convergence to a Concave Region
Stream lines of particles in (a) a potential force field and (b) a GVF field.
Snake Initialization
Snake Initialization
Gray-level Images
To compute GVF for gray-level images, the edge-map
function f ( x, y ) must first be calculated.
Two possible choices for the edge-map are f 1 ( x, y ) I ( x, y )
or f 2 ( x, y ) (G ( x, y ) I ( x, y )) .
Gray-level Images