Grassman–Cayley algebra for modelling systems of cameras and the algebraic equations of the manifold of trifocal tensors

We show how to use the Grassmann–Cayley algebra to model systems of one, two and three cameras. We start with a brief introduction of the Grassmann–Cayley or double algebra and proceed to demonstrate its use for modelling systems of cameras. In the case of three cameras, we give a new interpretation of the trifocal tensors and study in detail some of the constraints that they satisfy. In particular we prove that simple subsets of those constraints characterize the trifocal tensors, in other words, we give the algebraic equations of the manifold of trifocal tensors.

[1]  Gian-Carlo Rota,et al.  On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory , 1974 .

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

[3]  Gian-Carlo Rota,et al.  On the Exterior Calculus of Invariant Theory , 1985 .

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

[5]  Narendra Ahuja,et al.  Motion and Structure from Line Correspondences; Closed-Form Solution, Uniqueness, and Optimization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Andrew Zisserman,et al.  Applications of Invariance in Computer Vision , 1993, Lecture Notes in Computer Science.

[7]  Stefan Carlsson,et al.  The Dou8ble Algebra: An Effective Tool for Computing Invariants in Computer Vision , 1993, Applications of Invariance in Computer Vision.

[8]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

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

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

[11]  Amnon Shashua,et al.  Algebraic Functions For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[14]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[15]  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.

[16]  Amnon Shashua,et al.  Tensorial Transfer: Representation of N > 3 Views of 3D scenes , 1996 .

[17]  Andrew Zisserman,et al.  Performance characterization of fundamental matrix estimation under image degradation , 1997, Machine Vision and Applications.

[18]  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).