Real-time stereo by using dynamic programming

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

doi:10.1109/CVPR.2004.428

Real-time stereo by using dynamic programming

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

School of Creative Science and Engineering

Research output: Contribution to journal › Conference article › peer-review

113 Citations (Scopus)

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.

Original language	English
Article number	1384820
Journal	IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Volume	2004-January
Issue number	January
DOIs	https://doi.org/10.1109/CVPR.2004.428
Publication status	Published - 2004
Event	2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004 - Washington, United States Duration: 2004 Jun 27 → 2004 Jul 2

ASJC Scopus subject areas

Computer Vision and Pattern Recognition
Electrical and Electronic Engineering

Access to Document

10.1109/CVPR.2004.428

Cite this

@article{591eee37fa2a41dd847afed16fa668a8,

title = "Real-time stereo by using dynamic programming",

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.",

author = "Sven Forstmann and Yutaka Kanou and Jun Ohya and Sven Thuering and Alfred Schmitt",

note = "Publisher Copyright: {\textcopyright} 2004 IEEE.; 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004 ; Conference date: 27-06-2004 Through 02-07-2004",

year = "2004",

doi = "10.1109/CVPR.2004.428",

language = "English",

volume = "2004-January",

journal = "IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops",

issn = "2160-7508",

number = "January",

}

TY - JOUR

T1 - Real-time stereo by using dynamic programming

AU - Forstmann, Sven

AU - Kanou, Yutaka

AU - Ohya, Jun

AU - Thuering, Sven

AU - Schmitt, Alfred

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84932642434&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84932642434&partnerID=8YFLogxK

U2 - 10.1109/CVPR.2004.428

DO - 10.1109/CVPR.2004.428

M3 - Conference article

AN - SCOPUS:84932642434

VL - 2004-January

JO - IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops

JF - IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops

SN - 2160-7508

IS - January

M1 - 1384820

T2 - 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004

Y2 - 27 June 2004 through 2 July 2004

ER -

Real-time stereo by using dynamic programming

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this