English

A Computer Vision Problem in Flatland

Algebraic Geometry 2025-01-13 v2

Abstract

When is it possible to project two sets of labeled points lying in a pair of projective planes to the same image on a projective line? We give a complete answer to this question and describe the loci of the projection centers that enable a common image. In particular, we find that there exists a solution to this problem if and only if these two sets are themselves images of a common pointset in projective space.

Keywords

Cite

@article{arxiv.2501.05429,
  title  = {A Computer Vision Problem in Flatland},
  author = {Sameer Agarwal and Erin Connelly and Annalisa Crannell and Timothy Duff and Rekha R. Thomas},
  journal= {arXiv preprint arXiv:2501.05429},
  year   = {2025}
}