Masterarbeit Corinna Harmening Raum-zeitliche Segmentierung ...

4 Entwicklung eines Verfahrens zur raum-zeitlichen Segmentierung von natürlichen Objekten
an dieser Stelle ausreichend, die Parameter dieser beiden Hilfsoberflächen zu bestimmen
und anschließend auf Signifikanz zu testen. Hierfür kann analog zu der in Abschnitt 4.3.6.1
beschriebenen Weise vorgegangen werden.
Das Ergebnis des kantenbasierten Region-Mergings ist für ein beispielhaft ausgewähltes
Segment in Abbildung 4.27 (rechts) zu sehen. Verglichen mit dem Ergebnis des oberflächenbasierten
Ansatzes kommt eine neue Punktmenge hinzu: In Gelb sind alle diejenigen
Segmente eingefärbt, die aufgrund des gerade beschriebenen kantenbasierten Ansatzes
zu dem in Blau dargestellten Segment S i hinzugefügt werden. Für das in Abbildung 4.27
(rechts) dargestellte Beispielblatt führt diese Vorgehensweise zu einem sehr guten Ergebnis:
Der bislang fälschlicherweise als einzelnes Segment dargestellte abknickende Teil des
Blattes wird durch diesen kantenbasierten Ansatz als zu S i gehörig erkannt und somit diesem
Segment zugeordnet. Probleme treten jedoch dann auf, wenn zwei sich berührende
Blätter eine gemeinsame Grenzkante besitzen (siehe Abbildung 4.28 (links)). Der kantenbasierte
Ansatz unterscheidet bislang keine Grenzkanten zwischen den Segmenten zweier
verschiedener Blätter von den Grenzkanten zweier Segmente desselben Blattes, sodass
Abb. 4.28: Schwierigkeiten beim kantenbasierten Region-Merging: Grenzkante zweier
fälschlicherweise zusammengefügter Segmente (links); Ergebnis nach
Einführung einer Restriktion (blau: Segment S i , rot: Nachbarsegmente, die S i
aufgrund des oberflächenbasierten Ansatzes zugeordnet werden, gelb: Nachbarsegmente,
die S i aufgrund des kantenbasierten Ansatzes zugeordnet werden,
grün: Nachbarsegmente, die S i nicht zugeordnet werden) (rechts)
92