Structure from linear or planar motions

We recently demonstrated a new approach to multiframe structure from motion from point features which, in the appropriate domain, provably reconstructs structure and motion correctly. The algorithm works for general motion and large perspective effects. In this paper, we describe how to adapt our approach to translational motion lying along a line or in a plane, with arbitrary rotations. An analysis of the bas-relief effect for multiple-motion sequences is also presented.

[1]  John Oliensis.  A Linear Solution for Multiframe Structure from Motion , 1994 .

[2]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

[3]  G. Stewart,et al.  Matrix Perturbation Theory , 1990 .

[4]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[5]  Harry Shum,et al.  Principal component analysis with missing data and its application to object modeling , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  John Oliensis.  Provably Correct Algorithms for Multiframe Structure from Motion: the Case of Constant Translation Direction , 1996 .

[7]  J HeegerDavid,et al.  Subspace methods for recovering rigid motion I , 1992 .

[8]  Allan D. Jepson,et al.  Linear subspace methods for recovering translational direction , 1994 .

[9]  Allen Hanson,et al.  Refining 3D reconstruction: a theoretical and experimental study of the effect of cross-correlations , 1994 .

[10]  Allen R. Hanson,et al.  Sensitivity of the pose refinement problem to accurate estimation of camera parameters , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[11]  A. Jepson,et al.  A fast subspace algorithm for recovering rigid motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[12]  Edward M. Riseman,et al.  A data set for quantitative motion analysis , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  John Oliensis.  Rigorous Bounds for Two-Frame Structure from Motion , 1996, ECCV.

[14]  J. Oliensis,et al.  Multiframe structure from motion in perspective , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).