Abstract
We introduce a novel method for visual homing. Using this method a robot can be sent to desired positions and orientations in 3-D space specified by single images taken from these positions. Our method determines the path of the robot on-line. The starting position of the robot is not constrained, and a 3-D model of the environment is not required. The method is based on recovering the epipolar geometry relating the current image taken by the robot and the target image. Using the epipolar geometry, most of the parameters which specify the differences in position and orientation of the camera between the two images are recovered. However, since not all of the parameters can be recovered from two images, we have developed specific methods to bypass these missing parameters and resolve the ambiguities that exist. We present two homing algorithms for two standard projection models, weak and full perspective. We have performed simulations and real experiments which demonstrate the robustness of the method and that the algorithms always converge to the target pose.
Preview
Unable to display preview. Download preview PDF.
References
R. Basri, E. Rivlin, and I. Shimshoni, Visual homing: surfing on the epipoles Department of Computer Science Technical Report CIS9709, The Technion.
R. Basri, E. Rivlin, and I. Shimshoni, Visual homing: surfing on the epipoles ICCV-98, Forthcoming.
R. Basri and E. Rivlin, Localization and homing using combinations of model views. AI 78:327–354, 1995.
G. Dudek and C. Zhang, Vision-based robot localization witout explicit object models. IEEE Int. Conf. on Robotics and Automation: 76–82, 1996.
R. Hartley. In defense of the 8-point algorithm. ICCV-95:1064–1070, 1995.
J. Hong, X. Tan, B. Pinette, R. Weiss, and E. M. Riseman. Image-based homing. IEEE Control Systems:38–44, 1992.
T. S. Huang and C. H. Lee, Motion and Structure from Orthographic Projections. PAMI, 2(5):536–540, 1989.
L. L. Kontsevich, Pairwise comparison technique: a simple solution for depth reconstruction. Journal of Optical Society, 10(6):1129–1135, 1993.
E. Kruppa, Zur Ermittlung eines Objektes aus zwei Perspektiven mit innerer Orientierung. Sitz.-Ber. Akad. Wiss., Wien, Math. Naturw. Kl., Abt. Ila., 122:1939–1948, 1913.
C. H. Lee and T. S. Huang, Finding point correspondences and determining motion of a rigid object from two weak perspective views. CVGIP, 52:309–327, 1990.
H. C. Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections. Nature, 293:133–135, 1981.
Y. Matsumoto, I. Masayuki and H. Inoue, Visual navigation using view-sequenced route representation. IEEE Int. Conf. on Robotics and Automation:83–88, 1996.
R. N. Nelson. Visual homing using an associative memory. DARPA Image Understanding Workshop:245–262, 1989.
L.S. Shapiro, A. Zisserman, and M. Brady. 3d motion recovery via affine epipolar geometry. IJCV, 16(2):147–182, October 1995.
R. Y. Tsai and T. S. Huang, Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces. PAMI, 6(1):13–27, 1984.
S. Ullman. The interpretation of visual motion. M.I.T. Press, Cambridge, MA, 1979.
J. Weng, T.S. Huang, and N. Ahuja. Motion and structure from two perspective views: Algorithms, error analysis, and error estimation. PAMI, 11(5):451–476, 1989.
J. Y. Zheng and S. Tsuji. Panoramic representation for route recognition by a mobile robot. IJCV, 9(1):55–76, 1992.
D. Zipser. Biologically plausible models of place recognition and goal location. In D. E. Rumelhart et al., Parallel Distributed Processing: Explorations in the Microstructure of Cognition, 2, MIT Press:432–471, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Basri, R., Rivlin, E., Shimshoni, I. (1998). Visual homing: Surfing on the epipoles. In: Kriegman, D.J., Hager, G.D., Morse, A.S. (eds) The confluence of vision and control. Lecture Notes in Control and Information Sciences, vol 237. Springer, London. https://doi.org/10.1007/BFb0109660
Download citation
DOI: https://doi.org/10.1007/BFb0109660
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-85233-025-5
Online ISBN: 978-1-84628-528-8
eBook Packages: Springer Book Archive