Springe direkt zu Inhalt

Sven Adfeldt:

Optimierung von Algorithmen für dichtes Stereomatching

Betreuer
Raúl Rojas, Hamid Mobalegh
Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
21.10.2013
Projekt

Inhalt

Stereo Vision ist eine passive Technologie, dies es einem autonomen System ermöglicht, die Entfernung von Objekten in seiner Umgebung zu ermitteln. Das dichte Stereomatching erstellt dabei eine komplette Abstandskarte im Sichtfel der Stereo Kameras, die dann anschließend für viele Anwendungen verarbeitet werden kann.

Das größte Problem des Verfahrens ist der hohe Rechenaufwand für sehr gute Ergebnisse, weswegen die meisten Lösungen auf einer GPU oder einem FPGA laufen.  Es ist allerdings wünschenswert auch auf einem normlen Prozessor solche Verfahren mit ausreichender Qualität anwenden zu können. In dieser Arbeit wird versucht, zwei verbreitete Verfahren, Blockmatching und Semi Global Matching, auf einer CPU so zu implementieren, dass die Berechnungszeit ausreichend schnell für Anwendungen des Automotive Bereichs wie Fahrassistenzsysteme ist.

Dazu werden algorithmische Optimierungen, sowie SIMD Befehle auf einer Intel CPU (SSE) und Multithreading zur Parallelisierung auf Mehrkernsystemen verwendet.

Downloads