A Hilbert Scheme in Computer Vision

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.

26 pages

Cited by in corpus (8)

• A comprehensive analysis of the geometry of TDOA maps in localisation problems
• The Quadrifocal Variety
• Rigid Multiview Varieties
• An Atlas for the Pinhole Camera
• Hyperdeterminants from the $E_8$ Discriminant
• Projective reconstruction in algebraic vision
• Resolution of ideals associated to subspace arrangements
• On the degree of varieties of sum of squares