Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2016.15.0117

Disparity Gradient-Based New Semi-Global Matching for Accurate Stereo Disparity  

Cha, Mi-Hye (Department of Industrial Engineering, Chonnam National University)
Park, Jeong-Min (Department of Industrial Engineering, Chonnam National University)
Lee, Joon-Woong (Department of Industrial Engineering, Chonnam National University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.22, no.1, 2016 , pp. 46-52 More about this Journal
Abstract
We propose a new type of semi-global matching (SGM) in order to solve a streaking problem arising from conventional SGM. Conventional SGM imposes a penalty to a pixel when the disparity of the pixel differs from that of the previous pixel along a scan path, and thus, disparity changes are not easily allowed, causing the streaking effect. The road surface is an appropriate target for such an effect, because the colors of the surfaces are very similar, and the image pixels corresponding to the surfaces show disparities that change very smoothly along the viewing direction. In contrast to conventional SGM, the new type of SGM imposes penalties depending on the disparity gradients, and thus, the streaking effect is controlled. The experimental results show the effectiveness of the proposed SGM method.
Keywords
delaunay triangulation; disparity gradient; semi-global matching; stereo disparity; streaking effect;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Muhlmann, D. Maier, J. Hesser, and R. Manner, "Calculating dense disparity maps from color stereo images, an efficient Implementation," IJCV, pp. 79-88, 2002.
2 L. Guibas and J. Stolfi, "Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams," ACM Transactions on Graphics, vol. 4, no. 2, pp. 74-123, Apr. 1985.   DOI
3 X. Mei, X. Sun, M. Zhou, S. Jiao, H. Wang, and X. Zhang, "On building an accurate stereo matching system on graphics hardware," ICCV, pp. 467-474, 2011.
4 R. Zabih and J. Woodfill, "Non-parametric local transforms for computing visual correspondence," Proc. of 3rd European Conference on Computer Vision, pp. 150-158, May 1994.
5 A. Geiger, P. Lenz, and R. Urtasun, "Are we ready for autonomous driving? the kitti vision benchmark suite," in Computer Vision and Pattern Recognition (CVPR), pp. 3354-3361, Jun. 2012.
6 A. Geiger, M. Roser, and R. Urtasun, Efficient Large-scale Stereo Matching, Computer Vision - ACCV 2010, pp. 25-38, 2010.
7 G. Van Meerbergen, M. Vergauwen, M. Pollefeys, and L. Van Gool, "A hierarchical symmetric stereo algorithm using dynamic programming," International Journal of Computer Vision, 47(1/2/3), pp. 275-285, Apr.-Jun. 2002.   DOI
8 V. Kolmogorov and R. Zabih, "Computing visual correspondence with occlusions using graph cuts," International Conference for Computer Vision, pp. 508-515, 2001.
9 J. Sun, H. Y. Shum, and N. N. Zheng, "Stereo matching using belief propagation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 7, pp. 787-800, Jul. 2003.   DOI
10 H. Hirschmuller, "Accurate and efficient stereo processing by semi global matching and mutual information," Proc. of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 807-814, 2005.
11 H. Hirschmuller, "Stereo processing by semiglobal matching and mutual information," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 328-341, 2008.   DOI
12 M. Michael, J. Salmen, J. Stallkamp, and M. Schlipsing, "Real-time stereo vision: Optimizing semi-global matching," IEEE Intelligent Vehicles Symposium, pp. 1197-1202, 2013.
13 R. Spangenberg, T. Langner, and R. Rojas, "Weighted semi-global matching and center-symmetric census transform for robust driver assistance," Computer Analysis of Images and Patterns (CAIP), pp. 34-41, 2013.
14 G. Egnal and R. P. Wildes, "Detecting binocular half occlusions: Empirical comparisons of four approaches," Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 466-473, 2000.