arrow
Return

A Computer Vision Problem in Flatland

delete2026-01-01
delete0
PRE
AI
S
Sameer Agarwal *
E
Erin Connelly
A
Annalisa Crannell
T
Timothy Duff
R
Rekha R. Thomas
DOI:10.1137/25M1727552delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When is it possible to project two sets of labeled points of equal cardinality lying in a pair of projective planes to the same image on a projective line? We give a complete answer to this question, obtaining the following results. We first show that such a pair of projections exist if and only if the two point sets are themselves images of a common point set in projective space. Moreover, we find that for generic pairs of point sets, a common projection exists if and only if their cardinality is at most seven. In these cases, we give an explicit description of the loci of projection centers that enable a common image.
Keywords:
computer vision
flatland
projective space
invariant theory

Journal

S
SIAM Journal on Applied Algebra and Geometry
IF:
1.6
Papers:
10
Citations:
0

Organization

A
alphabet inc.
Scholars:
1.1K
Papers: 663
Citations: 0
G
Google Incorporated
Scholars:
3.5K
Papers: 1.8K
Citations: 8
F
franklin & marshall college
Scholars:
22
Papers: 14
Citations: 0
University of Missouri System cover
University of Missouri System
Scholars:
2.9W
Papers: 2.7W
Citations: 75
U
University Osnabruck
Scholars:
3.0K
Papers: 2.6K
Citations: 15
researcher View more organizations