Trajectory Estimation Using Relative Distances Extracted from Inter-image Homographies

Mårten Wadenbäck, Anders Heyden

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

2 Citations (SciVal)


The main idea of this paper is to use distances between camera positions to recover the trajectory of a mobile robot. We consider a mobile platform equipped with a single fixed camera using images of the floor and their associated inter-image homographies to find these distances. We show that under the assumptions that the camera is rigidly mounted with a constant tilt and travelling at a constant height above the floor, the distance between two camera positions may be expressed in terms of the condition number of the inter-image homography. Experiments are conducted on synthetic data to verify that the derived distance formula gives distances close to the true ones and is not too sensitive to noise. We also describe how the robot trajectory may be represented as a graph with edge lengths determined by the distances computed using the formula above, and present one possible method to construct this graph given some of these distances. The experiments show promising results.
Original languageEnglish
Title of host publicationComputer and Robot Vision (CRV), 2014 Canadian Conference on
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)978-1-4799-4338-8 (print)
Publication statusPublished - 2014
Event11th Conference on Computer and Robot Vision (CRV 2014) - Montréal
Duration: 2014 May 62014 May 9


Conference11th Conference on Computer and Robot Vision (CRV 2014)

Subject classification (UKÄ)

  • Computer Vision and Robotics (Autonomous Systems)
  • Mathematics


  • Autonomous Navigation
  • Trajectory Recovery
  • Homography
  • Rigid Graphs
  • Tilted Camera


Dive into the research topics of 'Trajectory Estimation Using Relative Distances Extracted from Inter-image Homographies'. Together they form a unique fingerprint.

Cite this