DocumentCode
2401967
Title
Real-Time Stereo by using Dynamic Programming
Author
Forstmann, Sven ; Kanou, Yutaka ; Ohya, Jun ; Thuering, Sven ; Schmitt, Alfred
Author_Institution
3D Incorporated, Japan
fYear
2004
fDate
27-02 June 2004
Firstpage
29
Lastpage
29
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.
Keywords
Application software; Assembly; Computational complexity; Dynamic programming; Hardware; History; Image reconstruction; Machine vision; Smoothing methods; Stereo vision;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Vision and Pattern Recognition Workshop, 2004. CVPRW '04. Conference on
Type
conf
DOI
10.1109/CVPR.2004.154
Filename
1384820
Link To Document