A very fast census-based stereo matching implementation on a graphics processing unit

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

Volumn , Issue , 2009, Pages 786-793

  Weber, Michael ^a   Humenberger, Martin ^a   Kubinger, Wilfried ^a  

^a AIT AUSTRIAN INSTITUTE OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX ALGORITHMS; CORRELATION TECHNIQUES; GRAPHICS CARD; GRAPHICS PROCESSING UNIT; HIGH QUALITY; SEARCH RANGE; STEREO MATCHING; STEREO MATCHING ALGORITHM;

COMPUTER GRAPHICS; COMPUTER VISION; IMAGE RESOLUTION; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SURVEYS; WAVELET TRANSFORMS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 77953180186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2009.5457622     Document Type: Conference Paper

References (24)

1. A. Alexandrescu. Modem C++ Design: Generic Programming and Design Patterns Applied. Addison-Wesley, 2001.
2. K. Ambrosch. Mapping Stereo Matching Algorithms to Hardware. PhD thesis, Vienna University of Technology, 2009.
3. AMD. Software Optimization Guide for AMD64 Processors. Advanced Micro Devices, Inc., rev. 3.06 edition, September 2005.
4. G. Bradski and A. Kaehler. Learning OpenCV: Computer Vision with the OpenCV Library. O'Reilly, Cambridge, MA, 2008.
5. M. Z. Brown, D. Burschka, and G. D. Hager. Advances in Computational Stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25:993-1008, 2003.
6. A. Brunton, C. Shu, and G. Roth. Belief propagation on the gpu for stereo vision. In Proceedings of the 3rd Canadian Conference on Computer and Robot Vision, 2006.
7. K. Czarnecki and U. Eisenecker. Generative Programming - Methods, Tools, and Applications. Addison-Wesley, 2000.
8. I. Ernst and H. Hirschmüller. Mutual information based semi-global stereo matching on the gpu. In Advances in Visual Computing, volume 5358 of Lecture Notes in Computer Science, pages 228-239. Springer Berlin / Heidelberg, 2008.
9. A. Fusiello, E. Trucco, and A. Verri. A compact algorithm for rectification of stereo pairs. Machine Vision and Applications, 12(1), 2000.
10. M. Gong and R. Yang. Image-gradient-guided real-time stereo on graphics hardware. In Proceedings of Intl Conf. on 3-D Digital Imaging and Modeling, pages 548- 555, 2005.
11. M. Gong, R. Yang, L. Wang, and M. Gong. A performance study on different cost aggregation approaches used in realtime stereo matching. Int. J. Comput. Vision, 75(2):283-296, 2007.
12. M. Harris. Parallel prefix sum (scan) with cuda, 2008.
13. M. Humenberger, C. Zinner, and W Kubinger. Performance evaluation of a census-based stereo matching algorithm on embedded and multi-core hardware. In Proceedings of the International Symposium on Image and Signal Processing and Analysis, 2009.
14. Intel. Intel® SSE4 Programming Reference. Intel Corporation, Denver, CO, 2007.
15. NVIDIA. CUDA Compute Unified Device Architecture Programming Guide, version 2.2 edition, 6 2008. http://developer.download.nvidia.com/compute/cuda/ 2-2/toolkit/docs/NVIDIA-CUDA-Programming .Guided. 2.pdf.
16. NVIDIA. GeForce GTX 280 Technical Brief, 11 2008. http://www.nvidia.com/ docs/IO/55506/GeForce-GTX-200-GPU-Technical-Brief.pdf.
17. V Podlozhnyuk. Image convolution with cuda, 2007.
18. D. Scharstein and R. Szekski. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vision, 47(1-3):7-42, 2002.
19. S. Sengupta, M. Harris, Y Zhang, and J. D. Owens. Scan primitives for gpu computing. In GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, pages 97-106, Aire-la-Ville, Switzerland, 2007. Eurographics Association.
20. S. Sengupta, A. E. Lefohn, and J. D. Owens. A work-efficient step-efficient prefix sum algorithm. In Proceedings of the 2006 Workshop on Edge Computing Using New Commodity Architectures, pages D-26-27, May 2006.
21. L. Wang, M. Liao, M. Gong, R. Yang, and D. Nister. High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In 3DPVT '06: Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT06), pages 798-805, Washington, DC, USA, 2006. IEEE Computer Society.
22. R. Yang, M. Pollefeys, and S. Li. Improved real-time stereo on commodity graphics hardware. In Computer Vision and Pattern Recognition Workshop, volume 3, pages 36-42, Washington, DC, USA, 2004. IEEE Computer Society.
23. R. Zabih and J. I. Woodfill. Non-parametric Local Transforms for Computing Visual Correspondence. In Proceedings of the 3rd European Conference on Computer Vision, 1994.
24. C. Zinner, M. Humenberger, K. Ambrosch, and W Kubinger. An optimized software-based implementation of a census-based stereo matching algorithm. In Advances in Visual Computing, volume 5358, pages 216-227. Springer, 2008.