A Computer Vision Problem in Flatland

Sameer Agarwal, Erin Connelly, Annalisa Crannell, Timothy Duff, Rekha R. Thomas · 2025

Read A Computer Vision Problem in Flatland by Sameer Agarwal, Erin Connelly, Annalisa Crannell, Timothy Duff, Rekha R. Thomas (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-05429.txt.

Description

Sameer Agarwal and co-authors settle a two-dimensional version of a camera geometry puzzle, in this 2025 paper. The question: when can two labeled point sets, lying in two different planes, be projected from some centers onto one line so that both land as the same image? They give a complete answer, not just cases. The condition turns out to be elegant.

A shared image exists exactly when both point sets are themselves projections of one common point set sitting in full projective space. The authors also describe the full locus of centers that achieve the match for a given pair. The result is a clean Flatland echo of the multi-view geometry that powers computer vision in three dimensions.

Catalog record

CREATORSameer Agarwal, Erin Connelly, Annalisa Crannell, Timothy Duff, Rekha R. Thomas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE95 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-05429

Browse the full library · About the Tower of Babel