Masterarbeit Corinna Harmening Raum-zeitliche Segmentierung ...

4.4 Segmentierung in zeitlich aufeinanderfolgenden Aufnahmen
mit:
n 1 : Anzahl der Punkte in R j i (4.26)
n 2 : Anzahl der Punkte in R j+1
l
. (4.27)
Für den Fall, dass keine Übersegmentierungen auftreten und somit jedes Segment genau
ein korrespondierendes Segment besitzt, kann dieses über den kleinsten dieser Kostenwerte
c min identifiziert werden. Da – wie die Ergebnisse der räumlichen Segmentierung zeigen
– solch eine Situation jedoch nicht vorausgesetzt werden kann, werden ähnlich wie von
Husain u. a. (2006) vorgeschlagen, zusätzlich die Kosten für zusammengesetzte Segmente
bestimmt: Ausgangspunkt ist das Segment mit den niedrigsten Kosten, das mit jedem
verbleibenden potentiellen Matching-Kandidaten zu jeweils einem neuen Segment zusammengesetzt
wird. Aus der Gesamtheit dieser Zweierkombinationen wird erneut dasjenige
zusammengesetzte Segment ausgewählt, welches die niedrigsten Kosten c min2
verursacht.
Sind diese Kosten kleiner als die Kosten c min , wird analog zu dieser Vorgehensweise Schritt
für Schritt der jeweils am besten passende potentielle Matching-Partner diesem zusammengesetzten
Segment hinzugefügt. Die Iteration wird entweder abgebrochen, wenn das
zusammengesetzte Segment alle potentiellen Matching-Partner enthält oder wenn sich der
Kostenwert durch Hinzufügen eines weiteren Teilsegmentes erhöht.
Das Ergebnis dieses Verfahrens ist eine Liste, die jedem Segment S j i
ein oder mehrere
korrespondierende Segmente S j+1
l
zuordnet. In diesem Fall dienen die Segmente S j i als
eine Art Template, sodass Übersegmentierungen im Datensatz D j+1 aufgedeckt werden
können. Um im Umkehrschluss auch Übersegmentierungen im Datensatz D j aufdecken
zu können, wird das Verfahren mit den Segmenten S j+1
l
als Templates wiederholt. Im
Anschluss daran werden aus beiden Listen diejenigen Segment-Paare ausgewählt, die die
geringsten Kosten verursachen. Diese Suche erfolgt gierig, d. h. es wird zunächst dasjenige
Segment-Paar ausgewählt, welches unter allen möglichen Paaren die geringsten Kosten
verursacht. Nach Identifizierung dieses ersten Paares werden alle weiteren Paare aus der
Liste entfernt, die eines der beiden Segmente enthalten, und aus den verbleibenden Paaren
wird erneut das mit den geringsten Kosten ausgewählt. Die Iteration wird so lange
durchgeführt, bis keine Segmentpaare mehr in der Liste enthalten sind.
107