Tensorial properties of multiple view constraints

We define and derive some properties of the different multiple view tensors. The multiple view geometry is described using a four-dimensional linear manifold in R 3m , where m denotes the number of images. The Grassman co-ordinates of this manifold build up the components of the different multiple view tensors. All relations between these Grassman co-ordinates can be expressed using the quadratic p-relations. From this formalism it is evident that the multiple view geometry is described by four different kinds of projective invariants; the epipoles, the fundamental matrices, the trifocal tensors and the quadrifocal tensors. We derive all constraint equations on these tensors that can be used to estimate them from corresponding points and/or lines in the images as well as all transfer equations that can be used to transfer features seen in some images to another image. As an application of this formalism we show how a representation of the multiple view geometry can be calculated from different combinations of multiple view tensors and how some tensors can be extracted from others. We also give necessary and sufficient conditions for the tensor components, i.e. the constraints they have to obey in order to build up a correct tensor, as well as for arbitrary combinations of tensors. Finally, the tensorial rank of the different multiple view tensors are considered and calculated.

[1]  W. V. Hodge,et al.  Methods of algebraic geometry , 1947 .

[2]  Bernard R Gelbaum Linear algebra: Basics, practice, and theory , 1989 .

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

[4]  Amnon Shashua,et al.  Trilinearity in Visual Recognition by Alignment , 1994, ECCV.

[5]  O. Faugeras,et al.  About the correspondences of points between N images , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[6]  Michael Werman,et al.  Trilinearity of three perspective views and its associated tensor , 1995, Proceedings of IEEE International Conference on Computer Vision.

[7]  Richard I. Hartley,et al.  A linear method for reconstruction from lines and points , 1995, Proceedings of IEEE International Conference on Computer Vision.

[8]  Bill Triggs,et al.  Matching constraints and the joint image , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[10]  Olivier D. Faugeras,et al.  On the geometry and algebra of the point and line correspondences between N images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[11]  Anders Heyden,et al.  Algebraic Varieties in Multiple View Geometry , 1996, ECCV.

[12]  A. Shashua,et al.  Degenerate n Point Configura-tions of Three Views: Do Critical Surfaces Exist , 1996 .

[13]  A. Heyden,et al.  Algebraic properties of multilinear constraints , 1997 .

[14]  Olivier D. Faugeras,et al.  A nonlinear method for estimating the projective geometry of 3 views , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  O. Faugeras,et al.  Grassman–Cayley algebra for modelling systems of cameras and the algebraic equations of the manifold of trifocal tensors , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[16]  Richard Hartley Multilinear Relationships between Coordinates of Corresponding Image Points and Lines , 2001 .