Abstract
Real-time stereo matching is necessary for many practical applications, including robotics. There are already many real-time stereo systems, but they typically use local approaches that cause object boundaries to be blurred and small objects to be removed. We have selected the Semi-Global Matching (SGM) method for implementation on graphics hardware, because it can compete with the currently best global stereo methods. At the same time, it is much more efficient than most other methods that produce a similar quality. In contrast to previous work, we have fully implemented SGM including matching with mutual information, which is partly responsible for the high quality of disparity images. Our implementation reaches 4.2 fps on a GeForce 8800 ULTRA with images of 640 ×480 pixel size and 128 pixel disparity range and 13 fps on images of 320 ×240 pixel size and 64 pixel disparity range.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Videre Design: Stereo on chip (2008), http://www.videredesign.com/vision/stoc.htm
Tyzx: Deep sea g2 vision system (2008), http://www.tyzx.com/products/DeepSeaG2.html
Point Grey: Triclops SDK (2008), http://www.ptgrey.com/products/triclopsSDK/index.asp
Hirschmüller, H., Innocent, P.R., Garibaldi, J.M.: Real-time correlation-based stereo vision with reduced border errors. International Journal of Computer Vision 47, 229–246 (2002)
Owens, J.: GPU architecture overview. In: International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2007 courses, San Diego, CA, USA. ACM, New York (2007)
Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P.: Brook for GPUs: Stream computing on graphics hardware. In: SIGGRAPH Conference (2004)
NVIDIA: CUDA compute unified device architecture, prog. guide, version 1.1 (2007)
Wang, L., Gong, M., Gong, M., Yang, R.: How far can we go with local optimization in real-time stereo matching. In: Third International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT) (2006)
Yang, R., Pollefeys, M.: Real-time stereo on commodity graphics hardware. In: IEEE Conference for Computer Vision and Pattern Recognition (2003)
Woetzel, J., Koch, R.: Real-time multi-stereo depth estimation on GPU with approximative discontinuity handling. In: March (ed.) 1st European Conference on Visual Media Production, London, UK (2004)
Gallup, D., Frahm, J.M., Mordohai, P., Yang, Q., Pollefeys, M.: Real-time plane-sweeping stereo with multiple sweeping directions. In: IEEE Computer Vision and Pattern Recognition, Minneapolis, MN, USA (2007)
Cornelis, N., Van Gool, L.: Real-time connectivity constrained depth map computation using programmable graphics hardware. In: IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, vol. 1, pp. 1099–1104 (2005)
Yang, R., Welch, G., Bishop, G.: Real-time consensus-based scene reconstruction using commodity graphics hardware. In: Pacific Graphics 2002, Beijing, China (2002)
Scharstein, D., Szeliski, R.: Middlebury stereo website (2008), http://www.middlebury.edu /stereo
Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision 47, 7–42 (2002)
Gong, M., Yang, Y.H.: Near real-time reliable stereo matching using programmable graphics hardware. In: IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, vol. 1, pp. 924–931 (2005)
Hirschmüller, H.: Stereo processing by semi-global matching and mutual information. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 328–341 (2008)
Rosenberg, I.D., Davidson, P.L., Muller, C.M.R., Han, J.Y.: Real-time stereo vision using semi-global matching on programmable graphics hardware. In: International Conference on Computer Graphics and Interactive Techniques - SIGGRAPH (2006)
Gibson, J., Marques, O.: Stereo depth with a unified architecture GPU. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)
Birchfield, S., Tomasi, C.: A pixel dissimilarity measure that is insensitive to image sampling. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 401–406 (1998)
Hirschmüller, H., Scharstein, D.: Evaluation of cost functions for stereo matching. In: IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, USA (2007)
Kim, J., Kolmogorov, V., Zabih, R.: Visual correspondence using energy minimization and mutual information. In: International Conference on Computer Vision (2003)
OpenGL: Home page (2008), http://www.opengl.org/
NVIDIA: Cg Toolkit, User’s manual, Release 1.4, A Developer’s Guide to Programmable Graphics (2005)
Dencker, K.: Cloth Modelling on the GPU. PhD thesis, Department of Computer and Information Science (2006)
Scheuermann, T., Hensley, J.: Efficient histogram generation using scattering on GPUs. In: Proceedings of the 2007 symposium on Interactive 3D graphics and games, Seattle, Washington, USA, pp. 33–37. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ernst, I., Hirschmüller, H. (2008). Mutual Information Based Semi-Global Stereo Matching on the GPU. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-89639-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89638-8
Online ISBN: 978-3-540-89639-5
eBook Packages: Computer ScienceComputer Science (R0)