Protokoll vom 12. Januar

Von Kantenbild zum Turtleweg - Brainstorm

  1. Anfangspkt. wählen (anhand des gesetzen Schwellenwertes) P1
  2. Schrittweite (wie viele Pixel?) w = 2
  3. Wiederholen:
    Suche im Abstand 2 von Pn (jetziger Pkt.) auf Halbkreis den nächsten Punkt innerhalb der Schwellenwerte
    Halbkreis → Nachzeichnen nur im 90°, sodass nicht im Kreis gelaufen wird. Erster Vektor wird zufällig gewählt
    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 oder ggf gelöscht 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 Fragen: