Mathesis Wiki

Von Kantenbild zum Turtleweg:

1. Anfangspkt. wählen (anhand des gesetzen Schwellenwertes) P1
2. Schrittweite (wie viele Pixel?) w = 2
3. Widerholen:
   Suche im Abstand 2 von Pn (jetziger Pkt.) auf Halbkreis gegeben durch Vn (außer P1; wähle Vn zufällig)
   Pn + 1; → Vn+1 = Pn+1 - Pn (Ortsvektor von Pn+1 - den Ortsvektor von Pn ergibt den Verschiebungsekort Vn+1)
4. Bis Abbruch:
   Wert unter Schwellenwert (bzw. k mal unter Schwellenwert)

import numpy as np
 
bild=misc.imread('beispiel.jpg',)
 
print bild # liefert die Bildmatrix (Listen in Liste)
print bild.shape # Anzahl der Zeilen und Spalten
np.min(bild) # Kleinster Wert → Dunkelster Punkt
np.max(bild) # Größter Wert → Hellster Punkt
np.median(bild) # Median

Ansatzt für Anfangswerte:
P1 liegt schwischen max(bild) und median(bild);
P2 (Anfangswert der neuen Kante) liegt zwischen P1 und median(bild)

Alle Punkte, die schon nachgezeichnet worden sind, müssen in eine andere Liste geschoben werden, damit keine Kante zweimal nachgezogen wird.
Falls ein Anfangspunkt nicht am Ende einer Kante liegt, wird der übrig gebliebene Schnipsel später nachgezogen.

Weiterführende Frage:

• Wie wählt man P1?
• Wie wählt man die Schwellenwerte?