Algebraic properties of multilinear constraints

In this paper the different algebraic varieties that can be generated from multiple view geometry with uncalibrated cameras have been investigated. The natural descriptor, V-n, to work with is the image of P-3 in P-2 x P-2 x ... x P-2 under a corresponding product of projections, (A(1) x A(2) x ... x A(m)). Another descriptor, the variety V-b, is the one generated by all bilinear forms between pairs of views, which consists of all points in P-2 x P-2 x ... x P-2 where all bilinear forms vanish. Yet another descriptor, the variety V-t, is the variety generated by all trilinear forms between triplets of views. It has been shown that when m = 3, V-b is a reducible variety with one component corresponding to V-t and another corresponding to the trifocal plane. Furthermore, when m = 3, V-t is generated by the three bilinearities and one trilinearity, when m = 4, V-t is generated by the six bilinearities and when m greater than or equal to 4, V-t can be generated by the ((m)(2)) bilinearities. This shows that four images is the generic case in the algebraic setting, because V-t can be generated by just bilinearities. Furthermore, some of the bilinearities may be omitted when m greater than or equal to 5. (C) 1997 by B. G. Teubner Stuttgart - John Wiley & Sons Ltd. (Less)

[1]  Michael Francis Atiyah,et al.  Introduction to commutative algebra , 1969 .

[2]  S. Lang.  Introduction to Algebraic Geometry , 1972 .

[3]  O. D. Faugeras,et al.  Camera Self-Calibration: Theory and Experiments , 1992, ECCV.

[4]  David A. Cox,et al.  Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) , 2007 .

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

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

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

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

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

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

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

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

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

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

[15]  Anders Heyden.  Reconstruction and prediction from three images of uncalibrated cameras , 1996 .