By us<strong>in</strong>g (i) <strong>and</strong> (ii) from lemma 10.25 once aga<strong>in</strong>, we can conclude that‖ ˜f 1 − ˜f 2 ‖ 1 ≤ a 2 ‖c 1 − c 2 ‖ 1for a constant a 2 > 0. The Cauchy–Lipschitz theorem is now <strong>in</strong>voked to guaranteethat the gradient descent flow does exist <strong>and</strong> is unique for small times. Let thenC(t, θ) be the solution, that will exist for t ∈ (t − , t + ), the maximal <strong>in</strong>terval.In the follow<strong>in</strong>g, given any g = g(t, θ) we will simply write ‖g‖ 0 <strong>in</strong>stead <strong>of</strong><strong>and</strong> similarly‖g(t, ·)‖ 0 = sup |g(t, θ)|θ‖g‖ 1 = ‖g‖ 0 + ‖∂ θ g‖ 0 = sup(|g(t, θ)| + |∂ θ g(t, θ)|) ;θwe will also write len(C) = len(C(t, ·)) for the length <strong>of</strong> the curve at time t.We want to prove that the maximal <strong>in</strong>terval is actually lR, that is, t + =−t − = ∞. The base <strong>and</strong> rough idea <strong>of</strong> the pro<strong>of</strong> is assum<strong>in</strong>g that t + or t − aref<strong>in</strong>ite, <strong>and</strong> derive a contradiction by show<strong>in</strong>g that ∇E(C) does not blow up whent ↘ t − or t ↗ t + .More precisely, we will show that, if t − > −∞ thenlim sup ‖∇E(C)‖ 1 < ∞ (∗∗)t↘t −this implies that the flow C(t, ·) admits a limit (<strong>in</strong>side the Banach space C 1 ) ast → t − , <strong>and</strong> then it may cont<strong>in</strong>ued (contradict<strong>in</strong>g the fact that t − is the lowesttime limit <strong>of</strong> existence <strong>of</strong> the flow). A similar result may be derived when t ↗ t +(but we will omit the pro<strong>of</strong>, that is actually simpler).One key step <strong>in</strong> show<strong>in</strong>g that (∗∗) holds is to consider the two fundamentalquantitiesI(t) := <strong>in</strong>fθ |∂ θC(t, θ)| , N(t) := ‖C‖ 1<strong>and</strong> prove thatlim <strong>in</strong>f I(t) > 0 , lim sup N(t) < ∞when t − > −∞ <strong>and</strong> t ↘ t − . 26 . We proceed <strong>in</strong> steps.• By remark 10.30, we know that len(C) is constant (for as long as the flowis def<strong>in</strong>ed), <strong>and</strong> then equal to len(c 0 ).• At any fixed time, by (10.5),|C − C| ≤ len(C)/2 = len(c 0 )/2 (10.37)where C is the center <strong>of</strong> mass <strong>of</strong> C(t, ·); <strong>and</strong> then|C| ≤ |C − C| + |v − C| + |v| ≤ len(c 0 )/2 + √ 2E(C) + |v| (10.38)26 Actually, by track<strong>in</strong>g the first part <strong>of</strong> the pro<strong>of</strong> <strong>in</strong> detail, it possible to prove that all otherconstants a 1 , a 2 , a 3 , a 4 , P, Q may be bounded <strong>in</strong> terms <strong>of</strong> these two quantities I(t), N(t)80
• Dur<strong>in</strong>g the flow, the value <strong>of</strong> the energy changes with rate∂ t E(C) = −‖∇˜H1E(C)‖ 2˜H1 =us<strong>in</strong>g (10.37), we can bound= −|C − v| 2 1−λ len(C)∫C2 〈C − v, C − C〉 2 ds|∂ t E(C)| ≤ E(C)(2 + 1/λ)so from Gronwall <strong>in</strong>equality we obta<strong>in</strong> that E(C) does not blow up; consequentlyby (10.38), ‖C‖ 0 does not blow up as well.• LetH := D s C〈(C − v), (C − C)〉 ,from the above we obta<strong>in</strong> that H does not blow up as well, s<strong>in</strong>ce‖H(t, ·)‖ 0 ≤ len(c 0 ) √ 2E(C) (10.39)• The parameterization <strong>of</strong> the <strong>curves</strong> changes accord<strong>in</strong>g to the lawsothis proves that<strong>and</strong>∂ t log(|∂ θ C| 2 ) = 2〈D s ∂ t C, D s C〉 = 2H · D sCλ len(c 0 ) 2|∂ t log(|∂ θ C| 2 )| ≤ 2√ 2E(C)λ len(c 0 )lim supt↘t −lim <strong>in</strong>ft↘t − I(t) > 0sup |∂ θ C(t, θ)| < ∞ .θ(As a consequence, ∂ θ C(t, θ) ≠ 0 at all times: <strong>curves</strong> will always beimmersed)• So by (10.29)does not blow up as well.‖P C Π C H‖ 1 ≤ (2π + 2)‖C ′ ‖ 0 ‖H‖ 0• S<strong>in</strong>ce both ‖C‖ 0 <strong>and</strong> ‖∂ θ C‖ 0 do not blow up, then ‖C‖ 1 does not blow up.• Decompos<strong>in</strong>g F = −∂ t C = ∇˜H1E(C) (as was done <strong>in</strong> (10.36)) we write‖ ˜F ‖ 1 =1λ len(c 0 ) 2 ‖P CΠ C H‖ 1<strong>and</strong> from all above ‖ ˜F ‖ 1 does not blow up; but also|F | = |avg C (C) − v| ≤ √ 2E(C)as well; but then ‖∇˜H1E(C)‖ 1 itself does not blow up, as we wanted toprove.81
- 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 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 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