Professional Documents
Culture Documents
Level Sets
Level Sets
F 0
t x y
Level Set Formulation
• Constraint: level set value of a point on the contour with
motion x(t) must always be 0
(x(t), t) = 0
t + F|| = 0
Speed Function
F(k) F0 F1(k) 1 εk
F(k) k I x,y 1 εk
1
kI
1 G σ I x,y
- G σ I x,y
kI e
Example: Shape Simplification
• F = 1 – 0.1 where is the curvature at each
contour point
Example: Segmentation
• Digital Subtraction Angiogram
• F based on image gradient and contour curvature
Example (cont.)
• Initial contour specified manually
More Examples
More Examples
More Examples
Fast Marching Method
• J. Sethian, 1996
• Contour at time t =
{(x,y) | T(x,y) = t}
Fast Marching Algorithm
• Construct the arrival time surface T(x,y)
incrementally: