Browse > Article

Fast Stereo matching based on Plane-converging Belief Propagation using GPU  

Jung, Young-Han (Dept. of Information Eng., Inha University)
Park, Eun-Soo (Dept. of Information Eng., Inha University)
Kim, Hak-Il (Dept. of Information Eng., Inha University)
Huh, Uk-Youl (Dept. of Electrical Eng., Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.2, 2011 , pp. 88-95 More about this Journal
Abstract
Stereo matching is the research area that regarding the estimation of the distance between objects and camera using different view points and it still needs lot of improvements in aspects of speed and accuracy. This paper presents a fast stereo matching algorithm based on plane-converging belief propagation that uses message passing convergence in hierarchical belief propagation. Also, stereo matching technique is developed using GPU and it is available for real-time applications. The error rate of proposed Plane-converging Belief Propagation algorithm is similar to the conventional Hierarchical Belief Propagation algorithm, while speed-up factor reaches 2.7 times.
Keywords
Stereo matching; Belief propagation; Plane convergence; GPU;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Brunton, C. Shu, G. Roth, "Belief Propagation on the GPU for stereo vision," Computer and Robot Vision, p76, 2006.
2 Q. Yang, L. Wang, R. Yang, S. Wang, M. Liao, and D. Nister, "Real-time global stereo matching using hierarchical belief propagationm," British Machine Vision Conf, pp. 989-998, 2006.
3 NVIDIA CUDA, programming Guide, v2.3, 2009, http://www.nvidia.com/object/cuda_home.html
4 Middlebury Stereo Vision Research Page, http://vision.middlebury.edu/stereo
5 D. Scharstein and R. Szeliski, "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms," IJCV, vol. 47, pp. 7-42, 2002.   DOI
6 K. Konolige, M. Agrawal, R. C. Bolles, "Outdoor Mapping and Navigation using Stereo Vision," Springer, vol.39, pp. 179-190, 2008.
7 K. Sabe, M. Fukuchi, J. S. Gutmann, T. Ohashi, K. Kawamoto, T. Yoshiqahara, "Obstacle avoidance and path planning for humanoid robots using stereo vision," Robotics and Automation, vol. 1, pp. 592-597, 2004.
8 S. Bahadori, L. Iocchi, G. R. Leone, "Real time people localization and tracking through fixed stereo vision," Applied Intelligence, vol. 26, pp. 83-97, 2007.   DOI   ScienceOn
9 J. P. Lewis, "Fast normalized cross-correlation," Vision Interface, pp.120-123, 1995.
10 J. Collado, C. Hilario, M. Armingol, "Self -calibration of an on-board stereo-vision system for driver assistance systems," IEEE Intel.Veh.Symp., pp.156-162, 2006.
11 J. Banks, M. Bennamoun, "Reliability analysis of the rank transform for stereo matching," Systems, Man and Cybernetics, vol.31, pp. 870-880, 2001.   DOI
12 O. Veksler, "Stereo correspondence by dynamic programming on a tree," IEEE CVPR, vol.2, pp. 384-390, 2005.
13 P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient Belief Propagation for Early Vision," CVPR, vol.1, pp. 261-268, 2004.
14 V. Kolmogorov and R. Zabih, "Computing Visual Correspondence with Occlusions using Graph Cuts," ICCV, vol.1, pp. 508-515, 2001.
15 J. Sun, N. N. Zheng, H. Y. Shum, "Stereo Matching using Belief Propagation," PAMI, vol.25, no.7, 2003.