Abstract
This chapter describes a real-time 3-D vision system that uses stereo matching of vertical edge segments. The system is designed to permit a mobile robot to avoid obstacles and position itself within an indoor environment. The system uses real-time edge tracking to lock onto stereo matches. Stereo matching is performed using a global version of dynamic programming for matching stereo segments.
The chapter starts by describing the hypotheses that make possible an inexpensive real-time stereo system. The process for detecting vertical edge points and describing these points as vertical edge segments is then described. This is followed by a brief description of the edge tracking process. Stereo matching by global dynamic programming is then described.
Stereo matching makes it possible to recover the 3-D position of vertical lines. The mathematics for projecting 3-D vertical segments from stereo matches is presented. A parametric representation for 3-D vertical segments is then described. This representation describes 3-D segments as a vector of parameters with their uncertainty.
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
Ayache, N. (1988). “Construction et Fusion de Représentations Visuelles 3D.” Thèse de Doctorat d’Etat, Universtié Paris-Sud, centre d’Orsay.
Stelmaszyk, P., Discours, C., and Chehikian, A. (1988). “A Fast and Reliable Token Tracker.” In IAPR Workshop on Computer Vision, Tokyo, Japan, October, 1988.
Crowley, J. L., and Ramparany, F. (1987). “Mathematical Tools for Manipulating Uncertainty in Perception.” AAAI Workshop on Spatial Reasoning and Multi-Sensor Fusion, October, Kaufmann Press.
Crowley, J. L., Stelmaszyk, P., and Discours, C. (1988). “Measuring Image Flow by Tracking Edge-Lines.” ICCV 88: 2nd International Conference on Computer Vision, Tarpon Springs, Florida, December 1988.
Crowley, J. L. (1989). “Control of Translation and Rotation in a Robot Vehicle.” 1989 IEEE Int. Conf. on Robotics and Automation, Scottsdale, Arizona, May.
Discours, C. (1989). “Analyse du Mouvement par Mise en Correspondance d’Indices Visuels.” Thèse de Doctorat de nouveau régime, INPG, Novembre 1989.
Duda, R. O., and Hart, P. E. (1973). Pattern Classification and Scene Analysis. Wiley, New York.
Kriegman, D. J., Triendl, E., and Binford, T. O. (1989). “Stereo Vision and Navigation in Buildings for Mobile Robots.” IEEE Transactions on Robotics and Automation 5(6).
Ohta, Y., and Kanade, T. (1985). “Stereo by Intra and Inter Scanline Search Using Dynamic Programming.” IEEE Trans, on PAMI, 7, 139–154.
Faugeras, O. D., and Toscani, G. (1986). “The Calibration Problem for Stereo,” IEEE Conf. on C.V.P.R., Miami Beach, Fl, June.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Crowley, J.L., Bobet, P., Sarachik, K. (1992). Mobile Robot Perception Using Vertical Line Stereo. In: Masaki, I. (eds) Vision-based Vehicle Guidance. Springer Series in Perception Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2778-6_15
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2778-6_15
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7665-4
Online ISBN: 978-1-4612-2778-6
eBook Packages: Springer Book Archive