A Hilbert scheme in computer vision

DOI10.4153/CJM-2012-023-2zbMATH Open1284.13035arXiv1107.2875WikidataQ102127962 ScholiaQ102127962MaRDI QIDQ2871237FDOQ2871237

Bernd Sturmfels, Rekha Thomas, Chris Aholt

Publication date: 22 January 2014

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Abstract: Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Groebner basis for the multiview ideal of n generic 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.

Full work available at URL: https://arxiv.org/abs/1107.2875

zbMATH Keywords

Groebner basismonomial idealcomputer visiongeneric initial idealmultigraded Hilbert scheme

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Projective analytic geometry (51N15) Projective techniques in algebraic geometry (14N05) Computational issues in computer and robotic vision (65D19)

Cited In (34)

• Congruences and concurrent lines in multi-view geometry
• The chiral domain of a camera arrangement
• Eigenconfigurations of tensors
• Resolution of ideals associated to subspace arrangements
• On some configurations of oppositely charged trapped vortices in the plane
• Gröbner bases and critical values: the asymptotic combinatorics of determinantal systems
• The Chow form of the essential variety in computer vision
• The ideal of the trifocal variety
• The Euclidean distance degree of an algebraic variety
• Mustafin varieties, moduli spaces and tropical geometry
• Classics revisited: Éléments de géométrie algébrique
• Line Multiview Varieties
• Determining a rotation of a tetrahedron from a projection
• The multilinear rank and core of trifocal Grassmann tensors
• Minimal Problems for the Calibrated Trifocal Variety
• Multigraded Cayley-Chow forms
• Line multiview ideals
• Two Hilbert Schemes in Computer Vision
• The Rank of Trifocal Grassmann Tensors
• Nonlinear algebra and applications
• Problems and related results in algebraic vision and multiview geometry
• Projective Reconstruction in Algebraic Vision
• The closure of a linear space in a product of lines
• The quadrifocal variety
• Rigid multiview varieties
• The varieties of bifocal Grassmann tensors
• Title not available (Why is that?)
• A study of nonlinear multiview varieties
• Using Hilbert curve in image storing and retrieving
• Hyperdeterminants from the \(E_8\) discriminant
• On the degree of varieties of sum of squares
• An atlas for the pinhole camera
• Euclidean Distance Degree of the Multiview Variety
• Generalized fundamental matrices as Grassmann tensors

Uses Software

• Macaulay2
• SageMath
• Gfan

This page was built for publication: A Hilbert scheme in computer vision

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2871237)