Camera Position Reconstruction and Tight Direction Networks

  • Ileana Streinu
  • Elif Tosun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2528)


A concrete reconstruction problem arising in Computer Vision motivates our investigation of combinatorial variations on the problem of drawing a graph with given direction vectors associated to its edges. We formulate solutions in dimension 2 and report on experimental results done with simple implementations.


  1. 1.
    Antone, M.E., Teller, S.: Automatic Recovery of Camera Positions in Urban Scenes. Technical ReportMIT LCS TR-814. December 2000Google Scholar
  2. 2.
    Sugihara, K.: Detection of Structural Inconsistency in Systems of Equations with degrees of freedom and its applications. Discrete Appl. Math. 10 (1985) 297–312.MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Whiteley, W.: Some Matroids from Discrete Applied Geometry. Contemporary Mathematics 197 (1996)Google Scholar
  4. 4.
    Whiteley, W.: Rigidity and Scene Analysis. In J.E. Goodman and J. OŔourke (eds.), Handbook of Discrete and Computational Geometry, pp. 893–916Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ileana Streinu
    • 1
  • Elif Tosun
  1. 1.Computer Science DepartmentSmith CollegeNorthampton

Personalised recommendations