Abstract
Active systems for collision avoidance in ‘noisy’ environments such as traffic which contain large numbers of moving objects will be subject to considerable interference when the majority of the moving objects are equipped with common avoidance systems. Thus passive systems, which require only input from the environment, are the best candidates for this task. In this paper, we investigate the feasibility of real-time stereo vision for collision avoidance systems. Software simulations have determined that sum-of-absolute-difference correlation techniques match well but hardware accelerators are necessary to generate depth maps at camera frame rates. Regular structures, linear data flow and abundant parallelism make correlation algorithms good candidates for reconfigurable hardware. The SAD cost function requires only adders and comparators for which modern FPGAs provide good support. However accurate depth maps require large disparity ranges and high resolution images and fitting a full correlator on a single FPGA becomes a challenge. We implemented SAD algorithms in VHDL and synthesized them to determine resource requirements and performance. Altering the shape of the correlation window to reduce its height compared to its width reduces storage requirements with negligible effects on matching accuracy. Models which used the internal block memory provided by modern FPGAs to store the ‘inactive’ portions of scan lines were compared with simpler models which used the logic cell flip-flops. From these results, we have developed a simple predictor which enables one to rapidly determine whether a target appliction is feasible.
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
Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision 47, 7–42 (2002)
Leclercq, P., Morris, J.: Assessing stereo algorithm accuracy. In: Kenwright, D. (ed.) Proceedings of Image and Vision Computing 2002, pp. 89–93 (2002)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: ICCV 1999 (1999)
Morris, J.: Reconfigurable computing. In: Oklobdzija, V.G. (ed.) Computer Engineering Handbook, pp. 37–1–37–16 CRC Press, Boca Raton (2001)
Woodfill, J., Herzen, B.V.: Real-time stereo vision on the PARTS reconfigurable computer. In: Arnold, J., Pocek, K.L. (eds.) Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, Napa, CA, pp. 201–210 (1997)
Leclercq, P., Morris, J.: Robustness to noise of stereo matching. In: Proceedings of International Conference on Image Analysis and Processing 2002, pp. 89–93 (2003)
Leclercq, P.: Evaluation of Stereo Matching Algorithm for Hardware Implementation. PhD thesis, University of Western Australia (2004)
Plakas, C., Trucco, E., Brandenburg, N., Kauff, P., Karl, M., Schreer, O.: Real-time disparity maps for immersive 3-d teleconferencing by hybrid recursive matching and census transform. In: VideoRegister 2001, pp. xx–yy (2001)
Oliver Schreer, N.B., Kauff, P.: Real-time disparity analysis for applications in immersive tele-conference scenarios - a comparative study. In: ICIAP 2001, pp. x–x+5 (2001)
Ashenden, P.J.: Recursive and repetitive hardware models in VHDL. Technical Report TR160/12/93/ECE, Electrical and Computer Engineering, University of Cincinatti, Cincinatti, Ohio 45221-0030 (1993)
Torreao, J.R.A.: Estimating 3D shape from the optical flow of photometric stereo images. In: Coelho, H. (ed.) IBERAMIA 1998. LNCS (LNAI), vol. 1484, pp. 253–261. Springer, Heidelberg (1998)
Barniv, Y.: Error analysis of combined stereo/optical-flow passive ranging. In: SPIE Proceedings, NASA/Ames Research Ctr., Moffett Field, CA, USA, vol. 1479, pp. 259–267 (1991)
Gerdes, V.: Modular Rendering Tools (2001), www-student.informatik.uni-bonn.de/~gerdes/MRTStereo/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, J., Kim, J., Li, L., Morris, J., Lee, G., Leclercq, P. (2004). Real-Time Three Dimensional Vision. In: Yew, PC., Xue, J. (eds) Advances in Computer Systems Architecture. ACSAC 2004. Lecture Notes in Computer Science, vol 3189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30102-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-30102-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23003-8
Online ISBN: 978-3-540-30102-8
eBook Packages: Springer Book Archive