Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

On point configurations, Carlsson-Weinshall duality, and multi-view geometry

Matthew Trager 1 Martial Hebert 2 Jean Ponce 1
1 WILLOW - Models of visual object recognition and scene understanding
DI-ENS - Département d'informatique de l'École normale supérieure, Inria de Paris
Abstract : This paper proposes projective point configurations as a natural setting for studying perspective projection in a geometric, coordinate-free manner. We show that classical results on the effect of permutations on point configurations give a purely synthetic formulation of the well known analytical Carlsson-Weinshall duality between camera pin-holes and scene points. We further show that the natural parameterizations of configurations in terms of subsets of their points provides a new and simple analytical formulation of Carlsson-Weinshall duality in any scene and image coordinate systems, not just in the reduced coordinate frames used traditionally. When working in such reduced coordinate systems, we give a new and complete characterization of multi-view geometry in terms of a reduced joint image and its dual. We also introduce a new parametrization of trinocular geometry in terms of reduced trilinearities, and show that, unlike trifocal tensors, these are not subject to any nonlinear internal constraints. This leads to purely linear primal and dual structure-from-motion algorithms , that we demonstrate with a preliminary implementation on real data.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Matthew Trager <>
Submitted on : Saturday, January 6, 2018 - 9:48:07 AM
Last modification on : Saturday, August 11, 2018 - 1:14:07 AM
Document(s) archivé(s) le : Saturday, April 7, 2018 - 12:48:00 PM


Files produced by the author(s)


  • HAL Id : hal-01676732, version 1


Matthew Trager, Martial Hebert, Jean Ponce. On point configurations, Carlsson-Weinshall duality, and multi-view geometry. 2018. ⟨hal-01676732v1⟩



Record views


Files downloads