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

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)

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

(36)

• 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
• Mustafin varieties, moduli spaces and tropical geometry
• Classics revisited: Éléments de géométrie algébrique
• The Euclidean distance degree of an algebraic variety
• Determining a rotation of a tetrahedron from a projection
• Line Multiview Varieties
• Minimal Problems for the Calibrated Trifocal Variety
• The multilinear rank and core of trifocal Grassmann tensors
• Multigraded Cayley-Chow forms
• Euclidean distance degree of the multiview variety
• Line multiview ideals
• On the equations relating a three-dimensional object and its two-dimensional images
• Nonlinear algebra and applications
• Problems and related results in algebraic vision and multiview geometry
• Projective Reconstruction in Algebraic Vision
• Hyperplane sections, Gröbner bases, and Hough transforms
• The quadrifocal variety
• The closure of a linear space in a product of lines
• Rigid multiview varieties
• scientific article; zbMATH DE number 6378908 (Why is no real title available?)
• The varieties of bifocal Grassmann tensors
• Two Hilbert schemes in computer vision
• A study of nonlinear multiview varieties
• The rank of trifocal Grassmann tensors
• 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
• Generalized fundamental matrices as Grassmann tensors

Describes a project that uses

Uses Software

• Gfan
• SageMath
• Macaulay2

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)