A Hilbert scheme in computer vision

DOI10.4153/CJM-2012-023-2MaRDI QIDQ2871237zbMATH OpenWikidataFDO

Authors Chris Aholt, Bernd Sturmfels, Rekha Thomas

Publication date 22 January 2014

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

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

zbMATH Keywords

computer visiongeneric initial idealGroebner basismonomial idealmultigraded Hilbert scheme

Mathematics Subject Classification ID

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

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.

Recommendations

• Two Hilbert schemes in computer vision
• Projective Reconstruction in Algebraic Vision
• Rigid multiview varieties
• scientific article; zbMATH DE number 421663
• A study of nonlinear multiview varieties

Cited in

(38)

• Classics revisited: Éléments de géométrie algébrique
• The Chow form of the essential variety in computer vision
• On the equations relating a three-dimensional object and its two-dimensional images
• Using Hilbert curve in image storing and retrieving
• Mustafin varieties, moduli spaces and tropical geometry
• Hyperdeterminants from the E₈ discriminant
• The chiral domain of a camera arrangement
• Gröbner bases and critical values: the asymptotic combinatorics of determinantal systems
• Resolution of ideals associated to subspace arrangements
• On some configurations of oppositely charged trapped vortices in the plane
• Hyperplane sections, Gröbner bases, and Hough transforms
• Congruences and concurrent lines in multi-view geometry
• Multigraded Cayley-Chow forms
• A study of nonlinear multiview varieties
• scientific article; zbMATH DE number 6378908 (Why is no real title available?)
• Eigenconfigurations of tensors
• The ideal of the trifocal variety
• The quadrifocal variety
• The rank of trifocal Grassmann tensors
• Two Hilbert schemes in computer vision
• Projective Reconstruction in Algebraic Vision
• Euclidean distance degree of the multiview variety
• Generalized fundamental matrices as Grassmann tensors
• Minimal Problems for the Calibrated Trifocal Variety
• Rigid multiview varieties
• The Euclidean distance degree of an algebraic variety
• The closure of a linear space in a product of lines
• The varieties of bifocal Grassmann tensors
• On the degree of varieties of sum of squares
• An atlas for the pinhole camera
• Nonlinear algebra and applications
• Line Multiview Varieties
• The multilinear rank and core of trifocal Grassmann tensors
• Line multiview ideals
• Problems and related results in algebraic vision and multiview geometry
• Osculating geometry and higher-order distance loci
• Algebra and geometry of camera resectioning
• Determining a rotation of a tetrahedron from a projection

Describes a project that uses

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)