Web-Books
im Austria-Forum
Austria-Forum
Web-Books
Informatik
Joint Austrian Computer Vision and Robotics Workshop 2020
Seite - 139 -
  • Benutzer
  • Version
    • Vollversion
    • Textversion
  • Sprache
    • Deutsch
    • English - Englisch

Seite - 139 - in Joint Austrian Computer Vision and Robotics Workshop 2020

Bild der Seite - 139 -

Bild der Seite - 139 - in Joint Austrian Computer Vision and Robotics Workshop 2020

Text der Seite - 139 -

a a1 b1a2 b2 b Figure2. applying the RisingSun lemma y. UsingtheRisingSunlemma[5]onthecontinuous functionf ◦γ0 we get the shadowS= ⋃ i∈I(ai,bi) consistingofatmost countablymany intervals. S consists of the points which contradict the monotonicityoff◦γ0, thuswewant to ironout these points. Letcn :=f(an) =f(bn). Since the levelsetofcn ispath-connected,wecanconnectγ0(an)andγ0(bn) witha levelpathγ∗n : [an,bn]→A. Finally,wedefine: γ(σ) := { γ∗n(σ) σ∈ [an,bn] γ0(σ) elsewhere γ isamonotonicpathfromx toy, thusA isaslope region. 3. Results In The Plane And Counterexam- ples In HigherDimensions There are two theorems ([3] Lemma 1 and [3] Lemma 2) that are useful, but only hold if Ω⊂R2, not in general if Ω⊂ Rd for d > 2. But first, we prove a lemma. Theorem 3.1. LetA be a slope region. Then the closure A¯ isalsoasloperegion. Proof: Follows fromcontinuityoff. The following theorem is only formulated for closed slope regions, but because of the above the- oremthis isnot abig restriction. Theorem 3.2. Let d= 2 andA⊂Rd be a closed and bounded slope region. Let (∂Ai)i∈I be an enu- meration of the connected components of the bound- Figure3. a sketchof the situation inTheorem 3.2 ary∂A. For i∈ I, if∂Ai is homeomorphic to a cir- cle, then f|∂Ai has at most one local minimum and one localmaximum(but theextremamightbespread out inaconnectedplateau). Proof: Assume there are two local minima a1,a2 ∈ ∂Ai with f(a1) ≤ f(a2). Since ∂Ai is homeomorphic to a circle, there have to be lo- cal maxima b1 and b2 ∈ ∂Ai between them with f(a2)<f(b1)≤f(b2), oneoneacharc. SinceA is a slope region,a1 anda2, as well as b1 and b2 have to be connected by a monotonic path. Because of the Jordan Curve Theorem [2, p.169], these paths have to cross in a point c∈A. But this yields a contradiction: f(c) ≤ f(a2) < f(b1) ≤ f(c). Thus the assumption of the existence of two localminimahas tobe false. Note: The circle assumption is actually unnecce- sary and the proof without it remains the same in spirit, but becomes inhibitivly technical, which is whyweomit it here. Example 3.3. Let Ω =R3 andA=B1(0,0,0) be the closed unit ball. Let f be the distance to thex- Axis. f :R3→R : (x,y,z) 7→ √ y2+z2 The levelsets off inAare either thex-Axis forf≡ 0 or the sides of cylinders for f > 0. In any case, they are connected. Thus, by Theorem 2.11,A is a slope region. ∂A has one connected component, which is theunit sphere. f|∂Ahas two localminima, which are the intersections with thex-Axis, (1,0,0) and (−1,0,0). Thus, the previous theorem does not hold inR3. In fact, it does not hold in anyRd ford> 2. There isalsono limiton thenumberof localminimaonthe surfaceofa slope region. Theorem 3.4. Let d = 2 andA ⊂ Rd be a slope region. Lets∈Abeasaddlepoint. Then,s∈∂A. 139
zurück zum  Buch Joint Austrian Computer Vision and Robotics Workshop 2020"
Joint Austrian Computer Vision and Robotics Workshop 2020
Titel
Joint Austrian Computer Vision and Robotics Workshop 2020
Herausgeber
Graz University of Technology
Ort
Graz
Datum
2020
Sprache
englisch
Lizenz
CC BY 4.0
ISBN
978-3-85125-752-6
Abmessungen
21.0 x 29.7 cm
Seiten
188
Kategorien
Informatik
Technik
Web-Books
Bibliothek
Datenschutz
Impressum
Austria-Forum
Austria-Forum
Web-Books
Joint Austrian Computer Vision and Robotics Workshop 2020