Example 3.38 Let M = C ∞ ([−1, 1] → lR); s<strong>in</strong>ce M is a vector space, then it istrivially a manifold, with a s<strong>in</strong>gle identity chart; <strong>and</strong> T c M = M. Let E : M → lRbe the evaluation functional E(f) = f(0), then DE(f; h) = h(0); let〈f, g〉 =∫ 1−1f(t)g(t) dt ;then the gradient <strong>of</strong> E would be δ 0 (the Dirac’s delta), that is a distribution (ormore simply a probability measure) but not an element <strong>of</strong> M.3.8 Group actionsDef<strong>in</strong>ition 3.39 Let G be a group, M a set. We say that G acts on M if thereis a mapG × M → Mg, m ↦→ g · mthat respects the group operations:• if e is the identity element then e · m = m, <strong>and</strong>• for any g, h ∈ G, m ∈ Mh · (g · m) = (h · g) · m . (3.5)If G is topological group, that is, a group with a topology such that the groupoperation is cont<strong>in</strong>uous, <strong>and</strong> M has a topology as well, we will require that theaction be cont<strong>in</strong>uous. Similarly for smooth actions between smooth manifolds.The action <strong>of</strong> a group G on M <strong>in</strong>duces an equivalence relation ∼, def<strong>in</strong>edbym 1 ∼ m 2 iff there exists g such that m 1 = g · m 2 .We can then def<strong>in</strong>e the follow<strong>in</strong>g objects.Def<strong>in</strong>ition 3.40m.• The orbit [m] <strong>of</strong> m is the family <strong>of</strong> all m 1 equivalent to• The quotient M/G is the space M/ ∼ <strong>of</strong> equivalence classes.• There is a projection π : M → M/G, send<strong>in</strong>g each m to its orbit π(m) =[m].We will see many examples <strong>of</strong> actions <strong>in</strong> Example 4.8.32
3.8.1 Distances <strong>and</strong> groupsLet d M (x, y) be a distance on a space M, <strong>and</strong> G a group act<strong>in</strong>g on M; we mayth<strong>in</strong>k <strong>of</strong> def<strong>in</strong><strong>in</strong>g a distance on B = M/G byd B ([x], [y]) :=<strong>in</strong>f d M (x, y) = <strong>in</strong>f d M (g · x, h · y) (3.6)x∈[x],y∈[y] g,h∈Gthat is the lowest distance between two orbits. Unfortunately, this def<strong>in</strong>itiondoes not <strong>in</strong> general satisfy the triangle <strong>in</strong>equality.Proposition 3.41 If d M is <strong>in</strong>variant w.r.to the action <strong>of</strong> the group G,that isd M (g · x, g · y) = d M (x, y) ∀g ∈ G ,then the above (3.6) can be simplified to<strong>and</strong> d B is a semidistance.d B ([x], [y]) = <strong>in</strong>fg∈G d M (g · x, y) . (3.7)Pro<strong>of</strong>. We write d B (x, y) <strong>in</strong>stead <strong>of</strong> d B ([x], [y]) for simplicity. It is easy to checkthatd B (x, y) = <strong>in</strong>fg∈G d M (g · x, y) = <strong>in</strong>fg∈G d M (y, g · x) = <strong>in</strong>fg∈G d M (g −1 · y, x) = d B (y, x) .For the triangle <strong>in</strong>equality,d B (x, z) + d B (z, y) = <strong>in</strong>f d M (g · x, z) + <strong>in</strong>f d M (z, h · y) =g∈G h∈G= <strong>in</strong>f d M (g · x, z) + d M (z, h · y) ≥ <strong>in</strong>f d M (g · x, h · y) = d B (x, y)g,h∈G g,h∈GRemark 3.42 There is a ma<strong>in</strong> problem: is d B ([x], [y]) > 0 when [x] ≠ [y] ?That is, there is no guarantee, <strong>in</strong> l<strong>in</strong>e <strong>of</strong> pr<strong>in</strong>ciple, that the above def<strong>in</strong>ition (3.7)won’t simply result <strong>in</strong> d B ≡ 0.4 Spaces <strong>and</strong> metrics <strong>of</strong> <strong>curves</strong>In this section we review the mathematical def<strong>in</strong>itions regard<strong>in</strong>g the space <strong>of</strong><strong>curves</strong> <strong>in</strong> full detail, <strong>and</strong> express a set <strong>of</strong> mathematical goals for the theory.4.1 Classes <strong>of</strong> <strong>curves</strong>Remember that S 1 = {x ∈ lR 2 | |x| = 1} is the circle <strong>in</strong> the plane.We will <strong>of</strong>ten associate lR 2 = IC, for convenience. Consequently,33
- 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 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 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