English

Universal Gr\"obner Bases of (Universal) Multiview Ideals

Commutative Algebra 2025-09-30 v3 Computer Vision and Pattern Recognition Algebraic Geometry

Abstract

Multiview ideals arise from the geometry of image formation in pinhole cameras, and universal multiview ideals are their analogs for unknown cameras. We prove that a natural collection of polynomials form a universal Gr\"obner basis for both types of ideals using a criterion introduced by Huang and Larson, and include a proof of their criterion in our setting. Symmetry reduction and induction enable the method to be deployed on an infinite family of ideals. We also give an explicit description of the matroids on which the methodology depends, in the context of multiview ideals.

Keywords

Cite

@article{arxiv.2509.12376,
  title  = {Universal Gr\"obner Bases of (Universal) Multiview Ideals},
  author = {Timothy Duff and Jack Kendrick and Rekha R. Thomas},
  journal= {arXiv preprint arXiv:2509.12376},
  year   = {2025}
}

Comments

Fixed LaTeX formatting issue