Heyden, Anders; Åström, Karl **(1997)**. Algebraic Properties of Multilinear Constraints.* ** Mathematical Methods in the Applied Sciences, 20, (13)*, 1135 - 1162

Download:

Authors:

Heyden, Anders
;
Åström, Karl

Department:

Mathematics (Faculty of Engineering)

Mathematical Imaging Group

Algebra

Mathematical Imaging Group

Algebra

Research Group:

Mathematical Imaging Group

Algebra

Algebra

Abstract:

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.

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.

Keywords:

Computer Vision and Robotics (Autonomous Systems) ;
Mathematics

ISSN:

1099-1476

LUP-ID:

064e4342-ee73-47a6-93b6-5f5ea02b31be | Link: https://lup.lub.lu.se/record/064e4342-ee73-47a6-93b6-5f5ea02b31be
| Statistics