Beruflich Dokumente
Kultur Dokumente
Segmentation
Chunming Li
Institute of Imaging Science
Vanderbilt University
URL: www.vuiis.vanderbilt.edu/~licm
E-mail: chunming.li@vanderbilt.edu
1
Outline
2
2D Level Set
3
3D Level Set
4
More Applications of Level Sets
1. Fluid Dynamics
2. Computer Graphics: Surface Rendering, Animation…
3. Material Science
4. Others…
5
Advantages of Active Contours and Level Sets
6
Snake Models
7
Image Segmentation: Classic Methods
8
Parametric Active Contours (Kass et al 1987)
9
Evolution of Active Contours
Steepest descent:
10
External Force
11
Gradient Vector Flow (Xu and Prince, 1998)
12
An Example
Gradientvector
f / | f flow
|
13
Advantages of GVF Snake
14
General Curve Evolution
15
Differential Geometry of Curves
• A planar curve C is a function , with
• Tangent vector
• Normal vector
16
Curvature
17
Curvature (Cont’d)
• Both and are orthogonal to
is parallel to
18
Dynamic Curves
19
Geometric Curve Evolution
21
• Constant Speed Motion • Mean curvature motion
(Area decreasing flow) (Length shortening flow)
22
Why MCM Shortens Curve Length?
• Mean curvature motion is the steepest descent
flow (or gradient flow) that minimizes arc length of the contour:
23
Geodesic Active Contour (Caselles et al, 1997)
• Euclidean metric: • Minimize a weighted length of C
where
24
Geodesic Active Contour
• How does the evolution stop the contour at the edges?
External force
26
Difficulties of Parameterized Curve Evolution
• Re-parameterization during evolution: very difficult for 3D surface
27
Solutions
28
Level Set Methods
29
Level Set Representation of Curves
zero level
zero level
30
Advantages of Level Set Methods
31
Level Set Functions
contour
32
Signed Distance Function
Signed distance function
Contour C
34
From Curve Evolution to Level Set Evolution
• Curve evolution
where F is the speed function, N is normal vector to the curve C
36
Demo of GAC
37
Unstable Evolution and Need for Reinitialization
Zero level set of degraded
Degraded level set function,
level set function
50 iterations, time step=0.1
38
Procedure of Standard Level Set Methods
Initialization
Reinitialization
N
converge?
Y
stop
39
More Details
40
Questions
41
Thank you
42