Abstract
This paper presents S 3 E, a software implementation of a high-quality dense stereo matching algorithm. The algorithm is based on a Census transform with a large mask size. The strength of the system lies in the flexibility in terms of image dimensions, disparity levels, and frame rates. The program runs on standard PC hardware utilizing various SSE instructions. We describe the performance optimization techniques that had a considerably high impact on the run-time performance. Compared to a generic version of the source code, a speedup factor of 112 could be achieved. On input images of 320×240 and a disparity range of 30, S 3 E achieves 42fps on an Intel Core 2 Duo CPU running at 2GHz.
The research leading to these results has received funding from the European Community’s Sixth Framework Programme (FP6/2003-2006) under grant agreement # FP6-2006-IST-6-045350 (robots@home).
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
Cyganek, B.: Comparison of Nonparametric Transformations and Bit Vector Matching for Stereo Correlation. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 534–547. Springer, Heidelberg (2004)
Woodfill, J.I., Von Herzen, B.: Real-time stereo vision on the PARTS reconfigurable computer. In: Proceedings of the 5th IEEE Symposium on FPGAs for Custom Computing Machines (1997)
Kuhn, M., Moser, S., Isler, O., Gurkaynak, F.K., Burg, A., Felber, N., Kaeslin, H., Fichtner, W.: Efficient ASIC Implementation of a Real-Time Depth Mapping Stereo Vision System. In: Proceedings of the 46th IEEE International Midwest Symposium on Circuits and Systems (2004)
Murphy, C., Lindquist, D., Rynning, A.M., Cecil, T., Leavitt, S., Chang, M.L.: Low-Cost Stereo Vision on an FPGA. In: Proceedings of the 15th IEEE Symposium on FPGAs for Custom Computing Machines (2007)
Woodfill, J.I., Gordon, G., Jurasek, D., Brown, T., Buck, R.: The Tyzx DeepSea G2 Vision System, A Taskable, Embedded Stereo Camera. In: Proceedings of the 2006 Conference on Computer Vision and Pattern Recoginition - Workshops (2006)
Zabih, R., Woodfill, J.I.: Non-parametric Local Transforms for Computing Visual Correspondence. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 151–158. Springer, Heidelberg (1994)
Khaleghi, B., Ahuja, S., Wu, Q.M.J.: An Improved Real-Time Miniaturized Embedded Stereo Vision System (MESVS-II). In: Proceedings of the 2008 Conference on Computer Vision and Pattern Recoginition - Workshops (2008)
Intel Corporation: Intel Core2 Duo Processors and Intel Core2 Extreme Processors for Platforms Based on Mobile Intel 965 Express Chipset Family, Document Number:316745-005 (January 2008)
Texas Instruments: TMS320C6414T, TMS320C6415T, TMS320C6416T Fixed-Point Digital Signal Processors Lit. Number: SPRS226K, http://www.ti.com
OpenMP Architecture Review Board: OpenMP Application Program Interface (May 2008), http://openmp.org
Zinner, C., Kubinger, W., Isaacs, R.: Pfelib: A Performance Primitives Library for Embedded Vision. EURASIP J. on Embed. Syst. 2007(1), 14 pages (2007)
Intel Corporation: Intel Integrated Performance Primitives for Intel Architecture. Document Number:A70805-021US (2007)
Kuznetsov, A.: BitMagic Library: Document about SSE2 Optimization (July 2008), http://bmagic.sourceforge.net/bmsse2opt.html
Zinner, C., Kubinger, W.: ROS-DMA: A DMA Double Buffering Method for Embedded Image Processing with Resource Optimized Slicing. In: RTAS 2006: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2006), pp. 361–372 (2006)
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
Zinner, C., Humenberger, M., Ambrosch, K., Kubinger, W. (2008). An Optimized Software-Based Implementation of a Census-Based Stereo Matching Algorithm. 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_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-89639-5_21
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)