Masterarbeit Corinna Harmening Raum-zeitliche Segmentierung ...

4.3 Räumliche Segmentierung
den Punkten beschriebene Oberfläche so stark, dass insbesondere an den Knickstellen die
Ergebnisse aus der Vorsegmentierung mit Hilfe des Ansatzes von Alenya u. a. (2011) nicht
verbessert werden können. Dieser Effekt tritt im rechten Beispielblatt der Abbildung 4.23
auf, dessen linke und rechte obere Ecke nach hinten knicken und aus diesem Grund nicht
dem Segment S i zugeordnet werden.
4.3.6.2 Kantenbasiertes Region-Merging
In Abbildung 4.24 sind ein unvollständig segmentiertes Blatt sowie seine Nachbarsegmente
dargestellt. Der Vergleich eines Übergangs zwischen zwei Segmenten, die demselben Blatt
angehören mit dem Übergang zwischen zwei Segmenten, die zwei verschiedenen Blättern
angehören, motiviert ein kantenbasiertes Region-Merging, um die bisherigen Ergebnisse
zu verbessern: Anders als bei Segmenten, die zwei sich berührenden Blättern angehören,
beschreiben die Grenzkanten zweier Segmente desselben Blattes dieselbe Raumkurve (dargestellt
in Gelb). Das Aufdecken von Segmentgrenzen und die Beurteilung, ob diese Grenzen
dieselbe Raumkurve beschreiben, stellt den zweiten in dieser Arbeit durchgeführten
Region-Merging-Schritt dar.
Um einen kantenbasierten Ansatz umzusetzen, müssen zunächst die Segmentgrenzen bestimmt
werden, was sich aufgrund der komplexen Form eine Blattes nicht als trivial er-
Abb. 4.24: Motivation für einen kantenbasierten Ansatz: Grenzkante zweier Segmente,
die sich berührenden Blättern angehören (Hellblau), und Grenzkante zweier
Segmente desselben Blattes (Gelb)
87