A Hilbert scheme in computer vision
Motivated by applications in computer vision, the authors study multiview varieties. These are subvarieties of \((\mathbb P^2)^n\) that contain the images of \(n\) linear projections from \(\mathbb P^3\) to \(\mathbb P^2\) (``cameras). Knowledge about multiview varieties and their ideals is important for the numeric reconstruction of points from their images. The authors' findings go well-beyond these immediate applications and reveal a fascinating algebraic and combinatorial geometry of the varieties under scrutiny.NEWLINENEWLINEA first important result is that a known generating system of generic multiview ideals is in fact a universal Gröbner basis. This observation is followed by a thorough investigation of multiview ideals and, in particular, a distinguished monomial subideal. An explicit description is given and interesting results on its Hilbert function in the \(\mathbb Z^n\)-grading are provided. The article's main result states that the Hilbert scheme that parametrizes the \(\mathbb Z^n\)-homogeneous ideals with this Hilbert function contains the space of camera positions as a special component.NEWLINENEWLINEThe above statements are true in generic cases. Other results pertain to collinear and infinitesimally neighbouring cameras or less than five cameras with a toric multiview variety.
- 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
- Cartwright-Sturmfels Hilbert schemes
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)
