1 curvature driven flows allen tannenbaum. 2 basic curve evolution: invariant flows planar curve: ...
Post on 19-Dec-2015
226 views
TRANSCRIPT
![Page 1: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/1.jpg)
1
Curvature Driven Flows
Allen Tannenbaum
![Page 2: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/2.jpg)
2
Basic curve evolution: Invariant Flows
Planar curve:
General flow:
General geometric flow:
C p R : ( ) [ , ]0 1 2
C
tT N
C
tN
![Page 3: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/3.jpg)
3
Smoothing by classical heat flow
Linear (curve parameter p is independent of t)
Equivalent to Gaussian filteringUnique linear scale-space
Non geometricShrinks the shapeImplementation problems
pp
pp
t
tyx
yx
ppCtC = =
![Page 4: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/4.jpg)
4
Invariant differential geometryFor every Lie group we will consider,
exists and invariant parametrization s, the group arc-length
For every such a group exists an invariant signature, the group curvature, k
High curvature
Low curvature
Negative curvature
![Page 5: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/5.jpg)
5
What and why invariant
Camera motion Deformation
Camera/object movement in the space
Transformations description (for “flat” objects):Euclidean
Motion parallel to the camera and planar projectionAffine
Planar projectionProjective
![Page 6: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/6.jpg)
6
Euclidean geometric heat flow Use the Euclidean arc-length: The deformation:
Smoothly deforms to a circle (Gage-Hamilton, Grayson)
Geometric smoothingReduces length as fast as possible
Cs = 1
=
=
C
t
C
sN
2
2
![Page 7: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/7.jpg)
7
Affine geometric heat flowUse the affine arc-length: The flow:
=
non - inflection
inflection
C
t
Css0
C N f Tss = 1/3
( , )
C Nt = 1/3
det [Cs;Css] = 1
![Page 8: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/8.jpg)
8
Affine geometric heat flow-(cont.)
Theorem (Angenent-Sapiro-Tannenbaum):
Let be a maximal classical solution of the
affine heat flow.
Then shrinks to an elliptically shaped point
as .
Equation also introduced by Alvarez, Guichard, Lions,and Morelin a viscosity framework.
f Ct : 0 ô t < Tg
Ct
t " T
![Page 9: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/9.jpg)
9
Affine geometric heat flow (cont.)
Nonconvex curve becomes convex and then deforms into an ellipse.
Decreases area as fast as possible (in an affine form)
Applications:Curvature computation for shape recognition:
reduce noiseSimplify curvature computation (Faugeras ‘95)Object recognition for robot manipulation
(Cipolla ‘95)
![Page 10: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/10.jpg)
10
General invariant flows Theorem: For every sub-group of the projective
group the most general invariant curve deformation has the form
Theorem: In general dimensions, the most general invariant flow is given by
u: graph locally representing the hypersurfaceg: invariant metricE(g): variational derivative of g I differential invariant
=
C
t
C
sf s ss
2
2 ( , , ,...)
IgE
ut )(
g =
![Page 11: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/11.jpg)
11
From Curves to Smoothing Filters
Ðt = ì jjr Ðjj
Ðt = (ÐxxÐ2y à 2ÐxÐyÐxy + ÐyyÐ
2x)
1=3
C0 = f Ð0(x;y) = 0g
C(t) = f Ð(x;y; t) = 0g; @t@C = ì N~ )
Embed initial curve as zero level set of surface:
Want evolution of surface to track motion of curve as zero level set:
For affine geometric heat equation this leads to filter:
Here is interpreted as a gray-level image.Ð0 : R 2 ! R
![Page 12: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/12.jpg)
12
Smoothing with Linear Heat Equation
256 by 256 MRI brain image smoothed by linear heat equation:t=2, 6, 32, 128
![Page 13: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/13.jpg)
13
Smoothing with Geometric Heat Equation
Smoothing with kappa filter: t=0, 4, 16, 64, 256, 1024
![Page 14: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/14.jpg)
14
Smoothing with Affine Heat Equation-I
Smoothing withkappa-shleesh:t=0, 16, 128, 1024
![Page 15: 1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows Planar curve: General flow: General geometric flow:](https://reader035.vdocuments.mx/reader035/viewer/2022062304/56649d3e5503460f94a17584/html5/thumbnails/15.jpg)
15
Smoothing with Affine Heat Equation-II
Magnification of original image and image after 256 iterations of kappa-shleesh filter.