Im Rahmen dieses Projekts wurde untersucht, inwieweit sich Optischer Fluss zur Bewegungssegmentierung eignet. Der Optische Fluss ist ein Vektorfeld, das die Bewegung jedes Pixels eines Bildpaares beschreibt. Die Bewegungsvektoren, die mit ihrer Amplitude und Richtung diese Positionsänderung festhalten, können für jedes Pixel im Bild oder nur für einzelne, wichtige Pixel, z.B. Eckpunkte, berechnet werden. Im Zuge der Segmentierung werden Pixel mit ähnlichen Bewegungsvektoren zu einheitlichen Regionen zusammengefasst, die in weiteren Verarbeitungsschritten z.B. zur Verfolgung von Objekten oder zur Kollisionsvermeidung im Bereich der Heim-Robotik verwendet werden können. Die Berechnung vom Optischen Fluss für jedes Pixel im Bild (man nennt diesen "dense optical flow") ist sehr rechenintensiv, wenngleich moderne Grafik-Hardware eine Berechnung in Echtzeit möglich macht. Die Alternative, diesen nur für ausgewählte Bildpunkte zu berechnen (dieser wird "sparse optical flow" genannt), erscheint daher besonders attraktiv. In der vorliegenden Arbeit werden zunächst die theoretischen Grundlagen erläutert sowie der implementierte Algorithmus für die Segmentierung genau erklärt. Anhand von im Labor aufgenommenen und aus einer Evaluierungs-Datenbank stammenden Bildsequenzen wird sowohl die Segmentierung von "dense optical flow", als auch von "sparse optical flow" demonstriert und ein Vergleich beider Methoden gezogen. Es zeigt sich, dass der weniger rechenintensive "sparse optical flow" oftmals ähnlich gute Resultate liefert und damit aufgrund seiner Effizienz vorzuziehen ist.<br />
de
dc.description.abstract
In this project the usage of optical flow for motion segmentation was evaluated. The optical flow is represented by a vector field that describes the displacement of pixels in subsequent frames.<br />The motion vectors hold the magnitude and direction corresponding to the movement of the pixels. They can be either computed for every pixel in the image or just for certain, important pixels, such as corner points.<br />The segmentation process clusters pixels with similar motion vectors to regions that can be used for further processing, such as tracking of objects or collision avoidance for home-robotics.<br />The computation of the optical flow for every pixel in the image (dense optical flow) is computationally extensive. Although modern graphic hardware offers the possibility of real-time computation an attractive alternative to save resources is the computation of the motion vectors only for certain points in the image (which is called sparse optical flow).<br />This work covers the theoretic fundamentals as well as a detailed description of the implemented segmentation algorithm. Different image sequences produced in the lab and datasets from an evaluation-database were taken to demonstrate the segmentation of dense optical flow and sparse optical flow, respectively. Additionally, both methods are compared. From the results it is concluded that the less computationally extensive sparse optical flow offers a comparable performance and is therefore preferable over the dense optical flow.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Bewegungssegmentierung
de
dc.subject
Graphen-basierte Bewegungssegmentierung
de
dc.subject
Optischer Fluss
de
dc.subject
Sparse Optical Flow
de
dc.subject
Dense Optical Flow
de
dc.subject
Motion Segmentation
en
dc.subject
Graph-based Motion Segmentation
en
dc.subject
Optical Flow
en
dc.subject
Sparse Optical Flow
en
dc.subject
Dense Optical Flow
en
dc.title
Graph-based motion segmentation of optical flow
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Barbara Neuherz
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
dc.contributor.assistant
Prankl, Johann
-
tuw.publication.orgunit
E376 - Institut für Automatisierungs- und Regelungstechnik