Visual homing: surfing on the epipoles

Ronen Basri, Ehud Rivlin, Ilan Shimshoni

Research output: Contribution to journalArticlepeer-review


We introduce a novel method for visual homing. Using this method a robot can be sent to desired positions and orientations in 3D space specified by single images taken from these positions. Our 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. Our method determines the path of the robot on-line, the starting position of the robot is relatively not constrained, and a 3D model of the environment is not required. The method is almost entirely memoryless, in the sense that at every step the path to the target position is determined independently of the previous path taken by the robot. Because of this property the robot may be able, while moving toward the target, to perform auxiliary tasks or to avoid obstacles, without this impairing its ability to eventually reach the target position. We have performed simulations and real experiments which demonstrate the robustness of the method and that the algorithms always converge to the target pose.

Original languageEnglish
Pages (from-to)117-137
Number of pages21
JournalInternational Journal of Computer Vision
Issue number2
StatePublished - Sep 1999
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Visual homing: surfing on the epipoles'. Together they form a unique fingerprint.
  • Visual homing: Surfing on the epipoles

    Basri, R., Rivlin, E. & Shimshoni, I., 1998, The Confluence of Vision and Control. Springer London, Vol. 237. p. 863-869 7 p.

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Cite this