3D Reconstruction from Tangent-of-Sight Measurements of a Moving Object Seen from a Moving Camera

  • Dana Segal
  • Amnon Shashua
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1842)


Consider the situation of a monocular image sequence with known ego-motion observing a 3D point moving simultaneously but along a path of up to second order, i.e. it can trace a line in 3D or a conic shaped path. We wish to reconstruct the 3D path from the projection of the tangent to the path at each time instance. This problem is analogue to the “trajectory triangulation” of lines and conic sections recently introduced in [1,3], but instead of observing a point projection we observe a tangent projection and thus obtain a far simpler solution to the problem.

We show that the 3D path can be solved in a natural manner, and linearly, using degenerate quadric envelopes - specifically the disk quadric. Our approach works seamlessly with both linear and second order paths, thus there is no need to know in advance the shape of the path as with the previous approaches for which lines and conics were treated as distinct. Our approach is linear in both straight line and conic paths, unlike the non-linear solution associated with point trajectory [3].

We provide experiments that show that our method behaves extremely well on a wide variety of scenarios, including those with multiple moving objects along lines and conic shaped paths.


  1. 1.
    S. Avidan and A. Shashua. Trajectory triangulation of lines: Reconstruction of a 3d point moving along a line from a monocular image sequence. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, June 1999.Google Scholar
  2. 2.
    R.A. Manning and C.R. Dyer. Interpolating view and scene motion by dynamic view morphing. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 388–394, Fort Collins, Co., June 1999.Google Scholar
  3. 3.
    A. Shashua, S. Avidan, and M. Werman. Trajectory triangulation over conic sections. In Proceedings of the International Conference on Computer Vision, pages 330–336, Corfu, Greece, September 1999.Google Scholar
  4. 4.
    B. Triggs. Autocalibration and the absolute quadric. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 609–614, Puerto Rico, June 1997. IEEE Computer Society Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Dana Segal
    • 1
  • Amnon Shashua
    • 1
  1. 1.School of Computer Science and EngineeringThe Hebrew UniversityJerusalemIsrael

Personalised recommendations