A Hilbert Scheme in Computer Vision
Authors:
- Chris AholtCAChris Aholt
- Bernd SturmfelsBSBernd Sturmfels
- Rekha ThomasRTRekha Thomas
- 1 October 2013
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 65 (5) , 961-988
Abstract
Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Gröbner basis for the multiview ideal of ngeneric cameras. As the cameras move, the multiview varieties vary in a family of dimension 11n − 15. This family is the distinguished component of a multigraded Hilbert scheme with a unique Borel-fixed point. We present a combinatorial study of ideals lying on that Hilbert scheme.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Mustafin varietiesSelecta Mathematica, 2011
- A Geometric Approach to the Trifocal TensorJournal of Mathematical Imaging and Vision, 2010
- The Hilbert Scheme of the Diagonal in a Product of Projective SpacesInternational Mathematics Research Notices, 2009
- Linear spaces, transversal polymatroids and ASL domainsJournal of Algebraic Combinatorics, 2006
- On the equations relating a three-dimensional object and its two-dimensional imagesAdvances in Applied Mathematics, 2005
- Multigraded Hilbert schemesJournal of Algebraic Geometry, 2004
- Tensorial properties of multiple view constraintsMathematical Methods in the Applied Sciences, 2000
- Algebraic properties of multilinear constraintsMathematical Methods in the Applied Sciences, 1997
- Maximal Minors and Their Leading TermsAdvances in Mathematics, 1993