Real-time stereo by using dynamic programming

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    103 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 languageEnglish
    Title of host publicationIEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
    PublisherIEEE Computer Society
    Volume2004-January
    EditionJanuary
    DOIs
    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

    Other

    Other2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004
    CountryUnited States
    CityWashington
    Period04/6/2704/7/2

    ASJC Scopus subject areas

    • Computer Vision and Pattern Recognition
    • Electrical and Electronic Engineering

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

  • Cite this

    Forstmann, S., Kanou, Y., Ohya, J., Thuering, S., & Schmitt, A. (2004). Real-time stereo by using dynamic programming. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (January ed., Vol. 2004-January). [1384820] IEEE Computer Society. https://doi.org/10.1109/CVPR.2004.428