• 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