Student Thesis STUD-2441

BibliographyAndres, Fabian: Ein segmentierungsgestützter Variationsansatz zur Stereorekonstruktion.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2441 (2014).
70 pages, german.
CR-SchemaI.4.3 (Image Processing and Computer Vision Enhancement)
I.4.6 (Image Processing and Computer Vision Segmentation)
I.4.8 (Image Processing and Computer Vision Scene Analysis)
Abstract

Kurzfassung

Eine der wichtigsten Aufgabenstellungen in der Computer-Vision ist die Berechnung des Optischen Flusses und das damit nah verwandte Stereo Matching. Das ultimative Ziel dieser beiden Techniken ist die Bewegung der Objekte in einer Bildsequenz zu schätzen und diese anschließend dreidimensional zu rekonstruieren. Viele Algorithmen setzen dabei auf einen pixelbasierten Ansatz. Sie berechnen die Korrespondenzen der Bilder auf Pixelebene und weisen deshalb eine hohe Laufzeit und Komplexität auf. Die Algorithmen sind somit nicht geeignet, wenn eine schnelle Berechnung benötigt wird. Das Ziel dieser Arbeit ist die Entwicklung eines Algorithmus, welcher auf einem segmentbasierten Ansatz aufbaut. Hierbei werden die Pixel des Bildes zu einzelnen Objekten zusammenfasst. Durch die einstellbare Segmentierung wird die Komplexität des zu lösenden Problems stark verringert und somit die Laufzeit verbessert. Zudem erhöht sich die Robustheit durch die segmentweise Zusammenfassung der Bildinformation.

Abstract

One of the most important tasks in computer-vision is the computation of the optical flow and the closely related stereo matching. The ultimate goal of these techniques is to estimate the movement of objects in an image sequence and subsequently to reconstruct a three-dimensional scene. Many algorithms rely on a pixel-based approach. They calculate the correspondence for each pixel and thus have a high runtime and complexity. Therefore, these algorithms are not suitable when fast calculations are required. The aim of this work is to develop an algorithm which is based on a segment-based approach, which merges the pixels of the image into individual objects. Due to the adjustable segmentation, the complexity of the problem to be solved is greatly reduced, thus improving the runtime. In addition, the robustness is increased by the segment-wise Summary of image information.

Full text and
other links
PDF (5275557 Bytes)
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Bruhn, Andrés
Entry dateJune 12, 2014
   Publ. Computer Science