Real-Time Stereo by using Dynamic Programming

  • Authors:
  • Sven Forstmann;Yutaka Kanou;Jun Ohya;Sven Thuering;Alfred Schmitt

  • Affiliations:
  • 3D Incorporated, Japan;3D Incorporated, Japan;Waseda University, Japan;Karlsruhe University, Germany;Karlsruhe University, Germany

  • Venue:
  • CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 3 - Volume 03
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Dynamic Programming (DP) based algorithm that achieves real-time, high quality stereo-matching is presented. A special coarse to fine approach as well as the MMX based assembler implementation mainly contribute to the reached computation speed. A novel vertical smoothing approach by re-integrating paths inside the DP matching allows the avoidance of noisy horizontal strokes, so that high quality stereo-matching is achieved. The current implementation capable of running at about 30 FPS on an 2.2GHz PC, which is sufficient for the utilization in real-time applications.