Projective Structure and Motion from Image Sequences Using Subspace Methods

In this paper a novel method to make reconstruction from any number of uncalibrated cameras is presented. The novelty lies in the fact that the algorithm relies only on subspace methods, which implies that it is independent of the chosen coordinate system in the images. Furthermore , it does not distinguish between the diierent points in each image and can deal with any number of images and points in a uniied manner. Finally, it is possible to obtain a result that is independent on the chosen ordering of the images. The performance of this iterative algorithm is shown on both simulated and real data. In general, for n points in m images, it is suucient to make only 10 iterations, where each iteration involves the calculation of the four eigenvectors corresponding to the largest eigenvalues to an nn matrix and calculations of the eigenvector corresponding to the smallest eigenvalue to m diierent n n matrices.

[1]  Gunnar Sparr An algebraic-analytic method for affine shapes of point configurations , 1991 .

[2]  Olivier D. Faugeras,et al.  What can be seen in three dimensions with an uncalibrated stereo rig , 1992, ECCV.

[3]  Long Quan,et al.  Invariants of 6 Points from 3 Uncalibrated Images , 1994, ECCV.

[4]  Gunnar Sparr,et al.  A Common Framework for Kinetic Depth, Reconstruction and Motion for Deformable Objects , 1994, ECCV.

[5]  Richard I. Hartley,et al.  Projective Reconstruction and Invariants from Multiple Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Nassir Navab,et al.  Relative affine structure: theory and application to 3D reconstruction from perspective views , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Thierry Viéville,et al.  Canonic Representations for the Geometries of Multiple Projective Views , 1994, ECCV.

[8]  A. Heyden,et al.  A canonical framework for sequences of images , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[9]  Anders Heyden,et al.  Reconstruction from image sequences by means of relative depths , 1995, Proceedings of IEEE International Conference on Computer Vision.

[10]  Gunnar Sparr,et al.  Simultaneous reconstruction of scene structure and camera locations from uncalibrated image sequences , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[11]  Peter F. Sturm,et al.  A Factorization Based Algorithm for Multi-Image Projective Structure and Motion , 1996, ECCV.