Masterarbeit Corinna Harmening Raum-zeitliche Segmentierung ...

4 Entwicklung eines Verfahrens zur raum-zeitlichen Segmentierung von natürlichen Objekten
verändern. In diesem Fall treffen die zwei grundlegenden Annahmen, auf denen der Algorithmus
dieser Arbeit basiert – die unmittelbare Nachbarschaft zweier korrespondierender
Segmente sowie die Ähnlichkeit zweier korrespondierender Segmente –, nicht mehr
zu. Für eine erfolgreiche Segmentierung über einen längeren Zeitraum hinweg müssten
dementsprechend die zeitlichen Abstände der Aufnahmen so gewählt werden, dass diese
Annahmen noch zutreffen.
Ebenso wie die räumliche Segmentierung erfolgt das Tracking der Blätter über die Zeit
vollautomatisch. Von den durchzuführenden Berechnungschritten der zeitlichen Segmentierung
erfordert das DTW den größten Rechenaufwand, da es sich hierbei um das einzige
Optimierungsproblem des gesamten Algorithmus handelt. Im Vergleich zum Rechenaufwand
des Region-Mergings ist der Zeitaufwand für diese Berechnung jedoch ebenfalls vernachlässigbar.
Die Entscheidung über die Korrespondenzen erfolgt schlussendlich wieder
gierig, sodass auch dieser Berechnungsschritt sehr effizient ist.
114