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

  • Authors:
  • Jan Salmen;Marc Schlipsing;Johann Edelbrunner;Stefan Hegemann;Stefan Lüke

  • Affiliations:
  • Institut für Neuroinformatik, Ruhr-Universität Bochum, Bochum, Germany 44780;Institut für Neuroinformatik, Ruhr-Universität Bochum, Bochum, Germany 44780;Institut für Neuroinformatik, Ruhr-Universität Bochum, Bochum, Germany 44780;Continental AG, Division Chassis & Safety, Germany;Continental AG, Division Chassis & Safety, Germany

  • Venue:
  • CAIP '09 Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.