y eqn. (11.3), where the terms RHS are evaluated at (t, ϕ(t, ·)); s<strong>in</strong>ce G ⊥ iscurve-wise parameterization <strong>in</strong>variant, then‖∂ t ˜C(t, ·)‖G ⊥ = ‖∂ t C(t, ·)‖ G ⊥ .Consequently,Corollary 11.15 G is homotopy-wise parameterization <strong>in</strong>variant if <strong>and</strong> only iffor all b.‖h‖ G = ‖h + bc ′ ‖ GSummariz<strong>in</strong>g all above theory, we obta<strong>in</strong> a method to underst<strong>and</strong>/study/designthe metric G on B, follow<strong>in</strong>g these steps:1. choose a metric G on M that is curve-wise parameterization <strong>in</strong>variant2. G generates the horizontal space W = V ⊥3. project G on W to def<strong>in</strong>e G ⊥ that is homotopy-wise parameterization<strong>in</strong>variant.11.8.1 Horizontal G ⊥ as length m<strong>in</strong>imizerAs we def<strong>in</strong>ed <strong>in</strong> 11.9, to def<strong>in</strong>e the distance we m<strong>in</strong>imize the length <strong>of</strong> the pathsγ : [0, 1] → M that connect a curve c 0 to a reparameterization c 1 ◦ φ <strong>of</strong> the curvec 1 . Consider the follow<strong>in</strong>g sketchy example.Example 11.16 Consider two paths γ 1 <strong>and</strong> γ 2 connect<strong>in</strong>gc 0 to reparameterizations <strong>of</strong> c 1 . Recall that the spaceW c is orthogonal to the orbits, the space V c is tangent tothe orbits. The path γ 1 (that moves <strong>in</strong> some tracts alongthe orbits, with ˙γ 1 ∈ V γ ) is longer than the path γ 2 .The above example expla<strong>in</strong>s the follow<strong>in</strong>g lemma.W cc 0cVcγγ12Lemma 11.17 Let us choose G to be a curve-wise parameterization <strong>in</strong>variantmetric (so, by Prop. 11.8, it cannot be homotopy-wise parameterization<strong>in</strong>variant).1. Let ˜C(t, θ) = C(t, ϕ(t, θ)) where ϕ(t, ·) is a diffeomorphism for all fixed t.M<strong>in</strong>imizem<strong>in</strong> E G ( ˜C)ϕThen at the m<strong>in</strong>imum ˜C ∗ , ∂ t ˜C∗ is horizontal at every po<strong>in</strong>t, <strong>and</strong>E G ( ˜C ∗ ) = E G ⊥( ˜C ∗ ) .O ccc 11 o φo φ’96
2. So the distance can be equivalently computed as the <strong>in</strong>fimum <strong>of</strong> Len G ⊥ or<strong>of</strong> Len G ; <strong>and</strong> distances are equal, d G ⊥ = d G .In practice, when comput<strong>in</strong>g m<strong>in</strong>imal geodesic (possibly by numerical methods),it is usually best to m<strong>in</strong>imize E G , s<strong>in</strong>ce it also penalizes the vertical part <strong>of</strong> themotion, <strong>and</strong> hence the m<strong>in</strong>imization will produce a “smoother” geodesic.The pro<strong>of</strong> <strong>of</strong> the above lemma is based on the validity <strong>of</strong> “the lift<strong>in</strong>g Lemma”:Lemma 11.18 (lift<strong>in</strong>g Lemma) Given any smooth homotopy C <strong>of</strong> immersed<strong>curves</strong>, there exists a reparameterization given by a parameterized family <strong>of</strong>diffeomorphisms Φ : [0, 1] × S 1 → S 1 , so that sett<strong>in</strong>g˜C(t, θ) := C(t, Φ(t, θ))we have that ∂ t ˜C is <strong>in</strong> the horizontal space WC at all times t.For the metric H 0 , this reduces to lemma 11.3 <strong>in</strong> this paper; for Sobolev-typemetrics, the pro<strong>of</strong> is <strong>in</strong> §4.6 <strong>in</strong> [36].11.9 A geometric gradient flow is horizontalProposition 11.19 If E is a geometric energy <strong>of</strong> <strong>curves</strong>, <strong>in</strong> the sense that Eis <strong>in</strong>variant w.r.to reparameterizations φ ∈ Diff + (S 1 ); then ∇E is horizontal.Pro<strong>of</strong>. Let c be a smooth curve; suppose for simplicity (<strong>and</strong> with no loss <strong>of</strong>generality) that it has len(c) = 2π <strong>and</strong> that it is parameterized by arc parameter,so that |c ′ | ≡ 1 <strong>and</strong> c ′ = D s c. Let b : S 1 → lR be smooth, <strong>and</strong> def<strong>in</strong>e φ :lR × S 1 → S 1 by solv<strong>in</strong>g the b flow, that is the ODE∂ t φ(t, θ) = b(φ(t, θ))with <strong>in</strong>itial data φ(0, θ) = θ. Note that, for all t, φ(t, ·) ∈ Diff + (S 1 ). LetC(t, θ) = c(φ(t, θ)), note that∂ t C(t, θ) = b(φ(t, θ))c ′ (φ(t, θ))then E(C) = E(c), so that (deriv<strong>in</strong>g <strong>and</strong> sett<strong>in</strong>g t = 0)<strong>and</strong> we conclude by arbitrar<strong>in</strong>ess <strong>of</strong> b.∂ t E(C) = 0 = 〈∇E(c), bc ′ 〉11.10 Horizontality accord<strong>in</strong>g to H 0Proposition 11.20 The horizontal space W c w.r.to H 0 isW c := {h : h(s) ⊥ c ′ (s)∀s}that is the space <strong>of</strong> vector fields orthogonal to the curve.97
- Page 1 and 2:
Metrics of curves in shape optimiza
- Page 3 and 4:
shape analysis where we study a fam
- Page 5 and 6:
• F (c) = F (c ◦ φ) for all cu
- Page 7 and 8:
κ > 0HNNHNHκ < 0Figure 1: Example
- Page 9 and 10:
In the case of planar curves c 1 ,
- Page 11 and 12:
(a) (b) (c) (d) (e)Figure 3: Segmen
- Page 13 and 14:
where φ may be chosen to beφ(x) =
- Page 15 and 16:
2.4.1 Example: geometric heat flowW
- Page 17 and 18:
2.4.5 Centroid energyWe will now pr
- Page 20 and 21:
shapes. Unfortunately, H 0 does not
- Page 22 and 23:
• If the second request is waived
- Page 24 and 25:
• The Fréchet space of smooth fu
- Page 26 and 27:
Since φ k are homeomorphisms, then
- Page 28 and 29:
3.6.1 Riemann metric, lengthDefinit
- Page 30 and 31:
Theorem 3.30 Suppose that M is a sm
- Page 32 and 33:
Example 3.38 Let M = C ∞ ([−1,
- Page 34 and 35:
• sometimes S 1 will be identifie
- Page 36 and 37:
The proof is by direct computation.
- Page 38 and 39:
The term preshape space is sometime
- Page 40 and 41:
5 Representation/embedding/quotient
- Page 42 and 43:
6.1.1 Length induced by a distanceI
- Page 44 and 45:
0101200000000000011111111111110000
- Page 46 and 47: 6.2.4 Applications in computer visi
- Page 48 and 49: of a small ball from A. The motion
- Page 50 and 51: CutΩ(The arrows represent the dist
- Page 52 and 53: 7.3 L 1 metric and Plateau problemI
- Page 54 and 55: Definition 8.3 (Flat curves) Let Z
- Page 56 and 57: Proof. Fix α 0 ∈ S \ Z. Let T =
- Page 58 and 59: 8.2.2 RepresentationThe Stiefel man
- Page 60 and 61: 9.3 Conformal metricsYezzi and Menn
- Page 62 and 63: 10.1.1 Related worksA family of met
- Page 64 and 65: Definition 10.7 (Convolution) A arc
- Page 66 and 67: and̂∇˜HjE(0) = ̂∇ H 0E(0),̂
- Page 68 and 69: and we simply integrate twice! More
- Page 70 and 71: Corollary 10.18 In particular, the
- Page 72 and 73: 10.6 Existence of gradient flowsWe
- Page 74 and 75: • The length functional (from C 1
- Page 76 and 77: We can eventually estimate the diff
- Page 78 and 79: 7.552.5-10 -7.5 -5 -2.5 2.5 5 7.5 1
- Page 80 and 81: By using (i) and (ii) from lemma 10
- Page 82 and 83: 10.6.3 Existence of flow for geodes
- Page 84 and 85: 10.7.1 Robustness w.r.to local mini
- Page 86 and 87: We already presented all the calcul
- Page 88 and 89: 10.9 New regularization methodsTypi
- Page 90 and 91: can be solved for k (this is not so
- Page 92 and 93: 2. Now• at t = 1/2 it achieves th
- Page 94 and 95: Definition 11.10 • The orbit is O
- Page 98 and 99: So Prop. 11.19 guarantees that the
- Page 100 and 101: Theorem 11.23 Suppose that the Riem
- Page 102 and 103: 2.2.3 Examples of geometric energy
- Page 104 and 105: 9 Riemannian metrics of immersed cu
- Page 106 and 107: contour continuation, 11convolution
- Page 108 and 109: normal vector, 6objective function,
- Page 110 and 111: References[1] Luigi Ambrosio, Giuse
- Page 112 and 113: [30] Serge Lang. Fundamentals of di
- Page 114 and 115: [57] Ganesh Sundaramoorthi, Anthony