Real-time stereo by using dynamic programming

Sven Forstmann, Yutaka Kanou, Jun Ohya, Sven Thuering, Alfred Schmitt

Research output: Contribution to journalConference articlepeer-review

115 Citations (Scopus)


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.

Original languageEnglish
Article number1384820
JournalIEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Issue numberJanuary
Publication statusPublished - 2004
Event2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004 - Washington, United States
Duration: 2004 Jun 272004 Jul 2

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Real-time stereo by using dynamic programming'. Together they form a unique fingerprint.

Cite this