In this chapter, we will focus on the localization task from a video camera. We assume a video camera mounted on a mobile system. The localization implicates several challenges. The first challenge is an accurate estimation of the 3D pose pa- rameters from the available sensor data. Another challenge is to perform the localization in situations, where the reference points or landmarks as we will refer to them in the following text are not known a-priori and need to be estimated in parallel to the localization process.We propose systems that are capable of simultaneous localization of the camera and navigation relative to obstacles in the world.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T. Alter. 3D Pose from 3 Points Using Weak Perspective.. IEEE PAMI, Vol. 16, No. 8, pp. 802-808, 1994
K. S. Arun, T. S. Huang, and S. D. Blostein, “Least-squares fitting of two 3-D point sets,” IEEE Trans. Pat. Anal. Machine Intell., vol. 9, pp. 698-700, 1987.
J. Borenstein and Y. Koren. Real-time Obstacle Avoidance for Fast Mobile Robots in Cluttered Environments. In IEEE International Conference on Robotics and Automation, pages 572 -577, May 1990.
D. Burschka, C. Eberst, C. Robl, and G. F ärber. Vision-Based Exploration of Indoor Environments. Workshop on Robust Vision for Vision-Based Control of Motion at the IEEE International Conference on Robotics and Automation, WS2, May 1998.
D. Burschka and G. Hager. Vision-based control of mobile robots. In Proc. International Conference on Robotics and Automation, pages 1707-1713, 2001.
D. Burschka and G. Hager. Scene Classification from Dense Disparity Maps in Indoor Environments. In Proc. ICPR, 2002.
D. Burschka and G. Hager. Stereo-Based Obstacle Avoidance in Indoor Environments with Active Sensor Re-Calibration. In International Conference on Robotics and Automation, pages 2066-2072, 2002.
D. Burschka and G.D. Hager. Vision-Based 3D Scene Analysis for Driver Assistance. ICRA, 2005.
D. Burschka and Gregory D. Hager. V-GPS - Image-Based Control for 3D Guidance Systems. In Proc. of IROS, pages 1789-1795, October 2003.
D. Burschka and Gregory D. Hager. V-GPS(SLAM): - Vision-Based Inertial System for Mobile Robots. In Proc. of ICRA, pages 409-415, April 2004.
D. F. DeMenthon and Larry S. Davis. Model-Based Object Pose in 25 Lines of Code. International Journal of Computer Vision, 15:123-141, June 1995.
A. J. Davison. Real-Time Simultaneous Localisation and Mapping with a Single Camera. Proc Internation Conference on Computer Vision, Volume 2, pages 1403-1412, 2003.
G. Dudek, P. Freedman, and I. Rekleitis. Just-in-time sensing: efficiently combining sonar and laser range data for exploring unknown worlds. In Proc. of ICRA, pages 667-672, April 1996.
O. Faugeras, Three-Dimensional Computer Vision, The MIT Press, 1993.
G. Hager, C-P. Lu, and E. Mjolsness. Object pose from video images. PAMI, 22(6):610-622, 2000.
L.M. Lorigo, R.A. Brooks, and W.E.L. Grimson. Visually-Guided Obstacle Avoidance in Unstructured Environments. IEEE Conference on Intelligent Robots and Systems, pages 373-379, September 1997.
E. Malis, F. Chaumette, and S. Boudet. 2D 1/2 visual servoing. IEEE Transactions on Robotics and Automation, 15(2):238-250, April 1999.
R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
R. Haralick, C. Lee, K. Ottenberg and M. N ölle. Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem. International Journal on Computer Vision, 13(3), pages 331-356, 1994.
B. K. P. Horn, H. M. Hilden, and S. Negahdaripour, “Closed-form solution of absolute orientation using orthonomal matrices,” J. Opt. Soc. Amer., vol. A-5, pp. 1127-1135, 1987.
B. K. P. Horn, “Closed-form solution of absolute orientation using unit quaternion,” J. Opt. Soc. Amer., vol. A-4, pp. 629-642, 1987.
D. Nister. A Minimal Solution to the Generalised 3-Point Pose Problem. CVPR 2004, 2004.
R. C. Smith, M. Self, and P. Cheeseman. Estimating uncertain spatial relationships in robotics. Autonomous Robot Vehicles, Springer-Verlag:167-193, 1990.
M. W. Walker, L. Shao, and R. A. Volz, “Estimating 3-D location parameters using dual number quaternions,” CVGIP: Image Understanding, vol. 54, no. 3, pp. 358-367, 1991.
E. Trucco and A. Verri. Introductory Techniques for 3-D Computer Vision. Prentice Hall, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Burschka, D. (2008). Vision-Based Navigation Strategies. In: Kragic, D., Kyrki, V. (eds) Unifying Perspectives in Computational and Robot Vision. Lecture Notes in Electrical Engineering, vol 8. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75523-6_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-75523-6_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-75521-2
Online ISBN: 978-0-387-75523-6
eBook Packages: Computer ScienceComputer Science (R0)