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

    101 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

    Fingerprint

    Dynamic programming

    ASJC Scopus subject areas

    • Computer Vision and Pattern Recognition
    • Electrical and Electronic Engineering

    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

    Real-time stereo by using dynamic programming. / Forstmann, Sven; Kanou, Yutaka; Ohya, Jun; Thuering, Sven; Schmitt, Alfred.

    IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Vol. 2004-January January. ed. IEEE Computer Society, 2004. 1384820.

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

    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 edn, vol. 2004-January, 1384820, IEEE Computer Society, 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2004, Washington, United States, 04/6/27. https://doi.org/10.1109/CVPR.2004.428
    Forstmann S, Kanou Y, Ohya J, Thuering S, Schmitt A. Real-time stereo by using dynamic programming. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. January ed. Vol. 2004-January. IEEE Computer Society. 2004. 1384820 https://doi.org/10.1109/CVPR.2004.428
    Forstmann, Sven ; Kanou, Yutaka ; Ohya, Jun ; Thuering, Sven ; Schmitt, Alfred. / Real-time stereo by using dynamic programming. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Vol. 2004-January January. ed. IEEE Computer Society, 2004.
    @inproceedings{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",
    year = "2004",
    doi = "10.1109/CVPR.2004.428",
    language = "English",
    volume = "2004-January",
    booktitle = "IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops",
    publisher = "IEEE Computer Society",
    edition = "January",

    }

    TY - GEN

    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 contribution

    AN - SCOPUS:84932642434

    VL - 2004-January

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

    PB - IEEE Computer Society

    ER -