Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

정확한 스테레오 시차를 위한 시차기울기 기반의 새로운 SGM

  • 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)
  • Received : 2015.07.02
  • Accepted : 2015.12.22
  • Published : 2016.01.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1023/A:1014562312225
  2. V. Kolmogorov and R. Zabih, "Computing visual correspondence with occlusions using graph cuts," International Conference for Computer Vision, pp. 508-515, 2001.
  3. 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. https://doi.org/10.1109/TPAMI.2003.1206509
  4. 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.
  5. 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. https://doi.org/10.1109/TPAMI.2007.1166
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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. https://doi.org/10.1145/282918.282923
  11. 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.
  12. 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.
  13. 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.
  14. A. Geiger, M. Roser, and R. Urtasun, Efficient Large-scale Stereo Matching, Computer Vision - ACCV 2010, pp. 25-38, 2010.