liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
The Key to Three-View Geometry
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, The Institute of Technology.
2011 (English)In: International Journal of Computer Vision, ISSN 0920-5691, E-ISSN 1573-1405, International Journal of Computer Vision, Vol. 94, no 3, 282-294 p.Article in journal (Refereed) Published
Abstract [en]

In this article we describe a set of canonical transformations of the image spaces that make the description of three-view geometry very simple. The transformations depend on the three-view geometry and the canonically transformed trifocal tensor T' takes the form of a sparse array where 17 elements in well-defined positions are zero, it has a linear relation to the camera matrices and to two of the fundamental matrices, a third order relation to the third fundamental matrix, a second order relation to the other two trifocal tensors, and first order relations to the 10 three-view all-point matching constraints. In this canonical form, it is also simple to determine if the corresponding camera configuration is degenerate or co-linear. An important property of the three canonical transformations of the images spaces is that they are in SO(3). The 9 parameters needed to determine these transformations and the 9 parameters that determine the elements of T' together provide a minimal parameterization of the tensor. It does not have problems with multiple maps or multiple solutions that other parameterizations have, and is therefore simple to use. It also provides an implicit representation of the trifocal internal constraints: the sparse canonical representation of the trifocal tensor can be determined if and only if it is consistent with its internal constraints. In the non-ideal case, the canonical transformation can be determined by solving a minimization problem and a simple algorithm for determining the solution is provided. This allows us to extend the standard linear method for estimation of the trifocal tensor to include a constraint enforcement as a final step, similar to the constraint enforcement of the fundamental matrix.

Experimental evaluation of this extended linear estimation method shows that it significantly reduces the geometric error of the resulting tensor, but on average the algebraic estimation method is even better. For a small percentage of cases, however, the extended linear method gives a smaller geometric error, implying that it can be used as a complement to the algebraic method for these cases.

Place, publisher, year, edition, pages
Springer Verlag , 2011. Vol. 94, no 3, 282-294 p.
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-67285DOI: 10.1007/s11263-011-0428-0OAI: diva2:409186
Available from: 2011-04-07 Created: 2011-04-07 Last updated: 2012-04-11

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Nordberg, Klas
By organisation
Computer VisionThe Institute of Technology
In the same journal
International Journal of Computer Vision
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 550 hits
ReferencesLink to record
Permanent link

Direct link