Abstract
Disparity map generation is a significant component of vision-based driver assistance systems. This paper describes an efficient implementation of a belief propagation algorithm on a graphics card (GPU) using CUDA (Compute Uniform Device Architecture) that can be used to speed up stereo image processing by between 30 and 250 times. For evaluation purposes, different kinds of images have been used: reference images from the Middlebury stereo website, and real-world stereo sequences, self-recorded with the research vehicle of the .enpeda.. project at The University of Auckland. This paper provides implementation details, primarily concerned with the inequality constraints, involving the threads and shared memory, required for efficient programming on a GPU.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
CUDA Zone, http://www.nvidia.com/cuda
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut / max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Analysis Machine Intelligence 26, 1124–1137 (2004)
Brunton, A., Chang, S., Gerhard, R.: Belief Propagation on the GPU for Stereo Vision. In: Proc. Canadian Conf. Computer Robot Vision, p. 76 (2006)
.enpeda.. image sequence analysis test site (EISATS), http://www.mi.auckland.ac.nz/EISATS/
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Computer Vision 70, 41–54 (2006)
Fung, J., Mann, S., Aimone, C.: OpenVIDIA: Parallel GPU computer vision. In: Proc. of ACM Multimedia, pp. 849–852 (2005)
Fung, J., Mann, S.: Using graphics devices in reverse: GPU-based image processing and computer vision. In: Proc. IEEE Int. Conf. Multimedia Expo., pp. 9–12 (2008)
Govindaraju, N.K.: GPUFFTW: High performance GPU-based FFT library. In: Supercomputing (2006)
Grauer-Gray, S., Kambhamettu, C., Palaniappan, K.: GPU implementation of belief propagation using CUDA for cloud tracking and reconstruction. In: Proc. PRRS, pp. 1–4 (2008)
Guan, S., Klette, R., Woo, Y.W.: Belief propagation for stereo analysis of night-vision sequences. In: Wada, T., Huang, F., Lin, S. (eds.) PSIVT 2009. LNCS, vol. 5414, pp. 932–943. Springer, Heidelberg (2009)
Klette, R.: Analysis of data flow for SIMD systems. Acta Cybernetica 6, 389–423 (1984)
NVIDIA. NVIDIA CUDA Programming Guide Version 2.1 (2008), http://www.nvidia.com/object/cuda_develop.html
Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Computer Vision 47, 7–42 (2002)
Sinha, S.N., Frahm, J.M., Pollefeys, M., Genc, Y.: Feature tracking and matching in video using graphics hardware. In: Proc. Machine Vision and Applications (2006)
Vineet, V., Narayanan, P.J.: CUDA cuts: Fast graph cuts on the GPU. In: CVPR Workshop on Visual Computer Vision on GPUs (2008)
Vaudrey, T., Klette, R.: Residual Images Remove Illumination Artifacts for Correspondence Algorithms! In: Proc. DAGM (to appear, 2009)
Yang, Q., Wang, L., Yang, R., Wang, S., Liao, M., Nistér, D.: Real-time global stereo matching using hierarchical belief propagation. In: Proc. British Machine Vision Conf., pp. 989–998 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Y., Chen, H., Klette, R., Liu, J., Vaudrey, T. (2009). Belief Propagation Implementation Using CUDA on an NVIDIA GTX 280. In: Nicholson, A., Li, X. (eds) AI 2009: Advances in Artificial Intelligence. AI 2009. Lecture Notes in Computer Science(), vol 5866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10439-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-10439-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10438-1
Online ISBN: 978-3-642-10439-8
eBook Packages: Computer ScienceComputer Science (R0)