Professional Documents
Culture Documents
(q)|
2
dq+
_
b
a
|c
(q)|
2
dq+
_
b
a
1
1 +|I(c(q))|
2
dq
Snakes: Details
J(c;
c) = . . . =
_
b
a
_
c
+ c
iv
+ E
I
_
c
Euler-Lagrange for Snakes
c
(q) + c
iv
(q) +E
I
(c(q)) = 0
c(a) = c(b), c
(a) = c
(b)
_
Gradient Flow for Snakes
c
t
= c
(t , q) + c
iv
(t , q) +E
I
(c(t , q))
c(0, q) = c(q), c(t , a) = c(t , b)
c
(t , 0) = c
0
(t ) c
(t , a) = c
(t , b)
_
_
(where c
0
is the initial curve, supposed to be enclosing the object to be detected.)
Pros, Cons, Limitations
Snakes Model
Pros
Low complexity.
Easy to introduce prior
knowledge.
Well established
technique, lots of
publications.
User interactivity
Cons
It depends on the choice of
the parametrization.
The sampling affects the
nal result
Very sensitive to initial
conditions.
Unable to perform
topological changes.
Level Set Method
What is the Level Set Method?
An implicit data representation of a hypersurface, a
set of PDEs that govern how the surface moves, and
the corresponding numerical methods for
implementing this on computers. Stanley Osher
Many Different Applications
Geometry, Fluid Dynamics,
Optimal Design, Seismic
Analysis, Robotics,
Semiconductors, Optimal
Control, Image
Processing. . .
Level set uid simulation, R. Fedkiw et al.
(http://physbam.stanford.edu/ fedkiw/)
Level Set Method
In the most simple case, represent a plane curve as the set of
zeros of : R
2
R.
An initial curve c(p, t ) = (x(p, t ), y(p, t )), parameterized by p, is
moving across the image following a velocity eld
V : R
2
R
2
. Parameter t controls the temporal evolution.
Level Set Method
tracks c(t ) through its 0-level set (c(t ), t ) = 0, so:
t
(x(t ), y(t ), t ) +
x
x
t
+
y
y
t
=
t
+
_
x
t
,
y
t
_
. .
c
= 0
The time derivative c
t
+
V = 0.
Decomposing the velocity eld in its normal and tangential
components,
V = V
n
n + V
t
t, and using n = /||,
t
+ V
n
|| = 0
Level Set Method: How does it Apply to Image
Segmentation?
We build an Integral Cost Function J : C R that depends on the
image, and pushes the curve towards high gradients, or region
dissimilarities.
Dictionary
Heaviside Function, H() =
_
0, if 0
1, if < 0
Normal,
n =
||
Curvature, = div
_
||
_
Level Set Method: How does it Apply to Image
Segmentation?
Geodesic Active Regions
Extending Snakes, we can arrive to
min
C(q)
_
g(|I(C(q))|) |C
(q)|dq
where g(t ) = 1/(1 + t
2
)
Level Set Version
t
= g(I) || +g(I)
Level Set Method: How does it Apply to Image
Segmentation?
Active Contours without edges
It is easy to introduce simple global statistics,
E(c
1
, c
2
) =
_
(c
1
)
2
H()+(c
2
)
2
(1H())+|H()|dxdy
where c
1
is the mean inside , c
2
is the mean outside , and
_