Acta Optica Sinica, Volume. 36, Issue 4, 415001(2016)
Stereo Matching Algorithm Based on Improved Census Transform and Dynamic Programming
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.
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
Category: Machine Vision
Received: Nov. 2, 2015
Accepted: --
Published Online: Apr. 13, 2016
The Author Email: Shiping Zhu (spzhu@163.com)