Masterarbeit Corinna Harmening Raum-zeitliche Segmentierung ...

3.5 Raum-zeitliche Segmentierungsverfahren
der Intensitäten einbeziehen. Zusätzlich zur Berechnung von k nächsten Nachbarn testen
Sima u. a. (2013) die Verwendung einer Radiussuche für die Bestimmung der Nachbarschaften:
Alle Punkte innerhalb einer Kugel mit vorgegebenem Radius r stellen einen
potentiellen Nachbarn des Kugelmittelpunktes dar. Da durch dieses Verfahren bei unregelmäßigen
Punktabständen unterschiedlich viele Nachbarn gefunden werden, werden von
diesen potentiellen Nachbarn eine bestimmte Anzahl zufällig ausgewählt, für die die jeweiligen
Kantengewichte berechnet werden. Diese Möglichkeit der Nachbarschaftsdefinition
schlagen die Autoren für Laserscanaufnahmen mit geringer Auflösung vor, während sie
für hochaufgelöste Aufnahmen die Berechnung der k nächsten Nachbarn empfehlen.
3.5 Raum-zeitliche Segmentierungsverfahren
Ist das Ziel der nachfolgenden High-Level-Schritte eine Veränderungsanalyse oder die Verfolgung
von Personen bzw. Objekten, bilden z. B. Videos oder zu unterschiedlichen Zeitpunkten
aufgenommene Punktwolken die Grundlage für die Segmentierung. Grundsätzlich
kann eine solche Segmentierung als Erweiterung der bisher behandelten (rein) räumlichen
Segmentierungsverfahren um eine zusätzliche Dimension – die Zeit – verstanden werden
[Wang u. a. (2004)]. Die Schwierigkeit bei der Segmentierung raum-zeitlicher Datensätze
liegt in der Bestimmung einer zeitlich stimmigen Segmentierung [Khan u. Shah (2001)].
Nach DeMenthon (2002) lassen sich die Verfahren zur Segmentierung raum-zeitlicher Datensätze
in zwei Kategorien unterteilen, die im Folgenden kurz vorgestellt werden.
3.5.1 Trackingverfahren
Sogenannte Trackingverfahren zeichnen sich dadurch aus, dass die zusätzliche Dimension
der Zeit unabhängig von den räumlichen Komponenten betrachtet wird [Lombaert u. a.
(2011)]. Brendel u. Todorovic (2009) führen eine weitere Unterscheidung dieser Trackingverfahren
in punktbasierte und regionenbasierte Verfahren durch.
3.5.1.1 Tracking von Interest-Punkten
Der punktbasierte Ansatz, auch als Tracking von Interest-Punkten bezeichnet, deckt
zunächst zeitliche Zusammenhänge zwischen Interest-Punkten der unterschiedlichen Auf-
41