2. Now• at t = 1/2 it achieves the maximum α(k, 1/2) = arctan(1/(2k)), <strong>and</strong>also• |∂ θ C| = 1/ s<strong>in</strong>(α).|π N ∂ t C| 2 |∂ θ C| = |∂ t C| 2 |∂ θ C| s<strong>in</strong> 2 (α) ∼ s<strong>in</strong>(α)so if k is large, then the angle α is small <strong>and</strong> then E ⊥ (C) < ε ∼ 1/k.3. We now smooth C just a bit to obta<strong>in</strong> Ĉ, so that E⊥(Ĉ) < 2ε.4. We then apply Prop. 11.3 to Ĉ to f<strong>in</strong>ally obta<strong>in</strong> ˜C, that moves only <strong>in</strong> thenormal direction, soas we wanted to show.E ⊥ (Ĉ) = E ⊥( ˜C) = E( ˜C) < 2ε11.4 Existence <strong>of</strong> critical geodesics for H jIn contrast, it is possible to show that a Sobolev-type metric does admit criticalgeodesics.Theorem 11.6 (4.3 <strong>in</strong> Michor <strong>and</strong> Mumford [36]) Consider the Sobolevtype metric∫〈h, k〉 G n c= 〈h, k〉 + 〈Ds n h, Ds n k〉 dscwith n ≥ 1. Let k ≥ 2n + 1; suppose c, h are <strong>in</strong> the (usual <strong>and</strong> parametric) H kSobolev space (that is, c, h admit k-th (weak)derivative, that is square <strong>in</strong>tegrable).Then it is possible to shoot the geodesic, start<strong>in</strong>g from c <strong>and</strong> <strong>in</strong> direction h, forshort time.In §4.8 <strong>in</strong> [36] it is suggested that the theorem may similarly hold for Sobolevmetrics with length-dependent scale factors.11.5 Parameterization <strong>in</strong>varianceLet M be the manifold <strong>of</strong> (freely)immersed <strong>curves</strong>. Let 〈h 1 , h 2 〉 c be a Riemannianmetric, for h 1 , h 2 ∈ T c M; let ‖h‖ c = √ 〈h, h〉 c be its associated norm. LetE(γ) := ∫ 10 ‖ ˙γ(v)‖2 γ(v)dv be the action.Let C : [0, 1] × S 1 → S 1 be a smooth homotopy. We recall the def<strong>in</strong>ition thatwe saw <strong>in</strong> Section 4.6, <strong>and</strong> add a second stronger version.Def<strong>in</strong>ition 11.7 A Riemannian metric is• curve-wise parameterization <strong>in</strong>variant when the metric does not dependon the parameterization <strong>of</strong> the curve, that is ‖˜h‖˜c = ‖h‖ c when˜c(t) = c(ϕ(t)) <strong>and</strong> ˜h(t) = h(ϕ(t));92
• homotopy-wise parameterization <strong>in</strong>variant if, for any ϕ : [0, 1] ×S 1 → S 1 smooth, ϕ(t, ·) a diffeomorphism <strong>of</strong> S 1 for all fixed t, let ˜C(t, θ) =C(t, ϕ(t, θ)), then E( ˜C) = E(C).It is not difficult to prove that the second condition implies the first. Thereis an important remark to note: a homotopy-wise-parameterization-<strong>in</strong>variantRiemannian metric cannot be a proper metric.Proposition 11.8 Suppose that a Riemannian metric is homotopy-wise parameterization<strong>in</strong>variant; if h 1 , h 2 ∈ T c M <strong>and</strong> h 1 is tangent to c at all po<strong>in</strong>ts, then〈h 1 , h 2 〉 c = 0. So the Riemannian metric <strong>in</strong> this case is actually a semimetric(<strong>and</strong> ‖ · ‖ c is not a norm, but rather a sem<strong>in</strong>orm <strong>in</strong> T c M).Pro<strong>of</strong>. Let C(t, u) = c(ϕ(t, u)) with ϕ(t, ·) be a time-vary<strong>in</strong>g family <strong>of</strong> diffeomorphisms<strong>of</strong> S 1 . So E(C) = E(c) = 0, that is∫ 10‖c ′ ∂ t φ‖ 2 c dt = 0so ‖c ′ ∂ t φ‖ c = 0; but note that, by choos<strong>in</strong>g appropriately φ, we may representany h ∈ T c M that is tangent to c as h = c ′ ∂ t φ. By polarization, we obta<strong>in</strong> thethesis.11.6 St<strong>and</strong>ard <strong>and</strong> geometric distanceThe st<strong>and</strong>ard distance d(c 0 , c 1 ) <strong>in</strong> M is the <strong>in</strong>fimum <strong>of</strong> Len(γ) where γ is anyhomotopy that connects c 0 , c 1 ∈ M (cf. Def<strong>in</strong>ition 3.25).We are though <strong>in</strong>terested <strong>in</strong> study<strong>in</strong>g metrics <strong>and</strong> distances <strong>in</strong> the quotientspace B := M/Diff(S 1 ).We suppose that the metric G is “curve-wise parameterization <strong>in</strong>variant”;then G may be projected to B := M/Diff(S 1 ). So <strong>in</strong> the follow<strong>in</strong>g we will use adifferent def<strong>in</strong>ition <strong>of</strong> “geometric distance”.Def<strong>in</strong>ition 11.9 (geometric distance) d G (c 0 , c 1 ) is the <strong>in</strong>fimum <strong>of</strong> the lengthLen(C) <strong>in</strong> the class <strong>of</strong> all homotopies C connect<strong>in</strong>g the curve c 0 to any reparameterizationc 1 ◦ φ <strong>of</strong> c 1 .This implements the quotient<strong>in</strong>g formula that we saw <strong>in</strong> Def<strong>in</strong>ition 3.6 (<strong>in</strong>this case, the group is G = Diff(S 1 )): so we will use d G as a distance on B.At the same time, note that <strong>in</strong> writ<strong>in</strong>g d G (c 0 , c 1 ) we are abus<strong>in</strong>g notation:d G is not a distance <strong>in</strong> the space M, but rather it is a semidistance, s<strong>in</strong>ce thedistance between c <strong>and</strong> a reparameterization c ◦ φ is zero.11.7 Horizontal <strong>and</strong> vertical spaceConsider a metric G (curve-wise parameterization <strong>in</strong>variant) on M. Let Πonce aga<strong>in</strong> be projection from M := Imm f (S 1 ) to the quotient B = B i,f =M/Diff(S 1 ).We present a list <strong>of</strong> def<strong>in</strong>itions (see also the figure 19 on the next page).93
- 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 94 and 95: Definition 11.10 • The orbit is O
- Page 96 and 97: y eqn. (11.3), where the terms RHS
- 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