Acta Optica Sinica, Volume. 36, Issue 4, 415001(2016)

Stereo Matching Algorithm Based on Improved Census Transform and Dynamic Programming

Zhu Shiping*, Yan Lina, and Li Zheng
Author Affiliations
  • [in Chinese]
  • show less

    In order to reduce the mismatching rate of binocular stereo matching algorithm in the disparity discontinuity region and under noise disturbance, a stereo matching algorithm based on improved Census transform and dynamic programming is proposed. An improved Census transform with a noise margin is applied to compute the cost based on a cross shape support region. The reliability of single pixel matching cost is enhanced. The guided image filter is used to aggregate the cost volume fast and efficiently. In the disparity selecting step, an improved dynamic programming algorithm is designed to eliminate the scan-line effect and improve the matching speed and accuracy. The final disparity maps are gained after post-processing. The experimental results demonstrate that the proposed algorithm evaluated on the Middlebury benchmark achieves an average error rate of 5.31% , and the accurate disparity can be obtained in both low texture and disparity discontinuity regions with low computing complexity and strong robustness.

    Tools

    Get Citation

    Copy Citation Text

    Zhu Shiping, Yan Lina, Li Zheng. Stereo Matching Algorithm Based on Improved Census Transform and Dynamic Programming[J]. Acta Optica Sinica, 2016, 36(4): 415001

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Nov. 2, 2015

    Accepted: --

    Published Online: Apr. 13, 2016

    The Author Email: Shiping Zhu (spzhu@163.com)

    DOI:10.3788/aos201636.0415001

    Topics