Masterarbeit Corinna Harmening Raum-zeitliche Segmentierung ...

4 Entwicklung eines Verfahrens zur raum-zeitlichen Segmentierung von natürlichen Objekten
weist. Um den Einfluss der Blattform abzuschwächen, wird eine Initialisierung durchgeführt,
indem die beiden am weitesten voneinander entfernten Punkte eines Segmentes
als Punkte der Segmentgrenze deklariert werden. Durch diese beiden Punkte wird eine
Hilfsebene E H1 gelegt, die parallel zum lokalen Normalenvektor der Mitte des Segmentes
verläuft und dieses somit in zwei Punktmengen teilt. Von jeder dieser beiden Punktmengen
wird derjenige Punkt gesucht, der den größten Abstand zur Hilfsebene hat. Diese beiden
Punkte werden ebenfalls als Randpunkte festgelegt (siehe Abbildung 4.25 (links)). Diese
insgesamt vier Randpunkte unterteilen die gesamte Segmentgrenze in vier ungefähr gleich
große Abschnitte. Auf jeden dieser Abschnitte wird eine Variante des Douglas-Peucker-
Algorithmus, der eigentlich für die Generalisierung von Linien gedacht ist [Douglas u.
Peucker (1973)], angewendet. Mit dieser Variante können die restlichen Kantenpunkte wie
folgt rekursiv identifiziert werden: In dem durch die zwei Punkte p 1 und p 2 begrenzten
Abschnitt wird zunächst ein weiterer Randpunkt p 3 identifiziert. Dieser neue Randpunkt
unterteilt den bestehenden Abschnitt in zwei Teile, die durch p 1 und p 3 bzw. durch p 3 und
p 2 begrenzt werden. Auf diese beiden Abschnitte wird der Algorithmus erneut angewendet.
Die Identifikation des gesuchten Randpunktes p 3 erfolgt, in dem durch die beiden den
Abschnitt begrenzenden Punkte p 1 und p 2 eine Hilfsebene E H2 gelegt wird, die senkrecht
auf dem Segment steht und dieses in zwei Punktmengen teilt: Eine große Punktmenge P B ,
Abb. 4.25: Bestimmung der Segmentränder: Initialisierung (blau: Beispielsegment, rot:
Initialisierungspunkte, grün: Hilfsebene) (links); Unterteilung der Punktwolke
in zwei Punktmengen (gelb: P B , grün: P R ) (rechts)
88