This Article 
 Bibliographic References 
 Add to: 
Trajectory Triangulation: 3D Reconstruction of Moving Points from a Monocular Image Sequence
April 2000 (vol. 22 no. 4)
pp. 348-357

Abstract—We consider the problem of reconstructing the 3D coordinates of a moving point seen from a monocular moving camera, i.e., to reconstruct moving objects from line-of-sight measurements only. The task is feasible only when some constraints are placed on the shape of the trajectory of the moving point. We coin the family of such tasks as “trajectory triangulation.” We investigate the solutions for points moving along a straight-line and along conic-section trajectories. We show that if the point is moving along a straight line, then the parameters of the line (and, hence, the 3D position of the point at each time instant) can be uniquely recovered, and by linear methods, from at least five views. For the case of conic-shaped trajectory, we show that generally nine views are sufficient for a unique reconstruction of the moving point and fewer views when the conic is of a known type (like a circle in 3D Euclidean space for which seven views are sufficient). The paradigm of trajectory triangulation, in general, pushes the envelope of processing dynamic scenes forward. Thus static scenes become a particular case of a more general task of reconstructing scenes rich with moving objects (where an object could be a single point).

[1] S. Avidan and A. Shashua, Trajectory Triangulation of Lines: Reconstruction of a 3D Point Moving Along a Line from a Monocular Image Sequence Proc. IEEE Conf. Computer Vision and Pattern Recognition 99, 1999.
[2] F.L. Bookstein, “Fitting Conic Sections to Scattered Data,” Computer Graphics and Image Processing, no. 9, pp. 56–71, 1979.
[3] P.R. Escobal, Methods of Orbit Determination. Krieger Publishing, 1976.
[4] O. Faugeras and B. Mourrain, "On the Geometry and Algebra of the Point and Line Correspondences Between N Images," Proc. Int'l Conf. Computer Vision, pp. 951-956, 1995.
[5] K. Kanatani, “Statistical Bias of Conic Fitting and Renormalization,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 320-326, Mar. 1994.
[6] Y. Leedan and P. Meer, “Estimation with Bilinear Constraints in Computer Vision,” Proc. Sixth Int'l Conf. Computer Vision, pp. 733-738, Jan. 1998.
[7] D. Segal and A. Shashua, “3D Reconstruction from Tangent-of-Sight Measurements of a Moving Object Seen from a Moving Camera,” Proc. European Conf. Computer Vision (ECCV), June 2000.
[8] A. Shashua and L.B. Wolf, Homography Tensors: On Algebraic Entities that Represent Three Views of Static or Moving Planar Points Proc. European Conf. Computer Vision, 2000.
[9] P.H.S. Torr, A. Zisserman, and D. Murray, “Motion Clustering Using the Trilinear Constraint Over Three Views,” Workshop on Geometrical Modeling and Invariants for Computer Vision, 1995.
[10] A. Shashua, S. Avidan, and M. Werman, Trajectory Triangulation over Conic Sections Proc. Int'l Conf. Computer Vision, pp. 330-336, 1999.
[11] S. Teller, “Computing the Antipenumbra Cast by an Area Light Source,” SIGGRAPH, vol. 26, no. 2, pp. 139–148, 1992.

Index Terms:
Structure from motion, multiple-view geometry, dynamic scenes.
Shai Avidan, Amnon Shashua, "Trajectory Triangulation: 3D Reconstruction of Moving Points from a Monocular Image Sequence," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 4, pp. 348-357, April 2000, doi:10.1109/34.845377
Usage of this product signifies your acceptance of the Terms of Use.