Sciweavers

Share
CAIP
2009
Springer

Real-Time Stereo Vision: Making More Out of Dynamic Programming

9 years 2 months ago
Real-Time Stereo Vision: Making More Out of Dynamic Programming
Abstract. Dynamic Programming (DP) is a popular and efficient method for calculating disparity maps from stereo images. It allows for meeting real-time constraints even on low-cost hardware. Therefore, it is frequently used in real-world applications, although more accurate algorithms exist. We present a refined DP stereo processing algorithm which is based on a standard implementation. However it is more flexible and shows increased performance. In particular, we introduce the idea of multi-path backtracking to exploit the information gained from DP more effectively. We show how to automatically tune all parameters of our approach offline by an evolutionary algorithm. The performance was assessed on benchmark data. The number of incorrect disparities was reduced by 40 % compared to the DP reference implementation while the overall complexity increased only slightly.
Jan Salmen, Marc Schlipsing, Johann Edelbrunner, S
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where CAIP
Authors Jan Salmen, Marc Schlipsing, Johann Edelbrunner, Stefan Hegemann, Stefan Lüke
Comments (0)
books