Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2303.02066 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914766048460800 |
|---|---|
| author | Breiding, Paul Duff, Timothy Gustafsson, Lukas Rydell, Felix Shehu, Elima |
| author_facet | Breiding, Paul Duff, Timothy Gustafsson, Lukas Rydell, Felix Shehu, Elima |
| contents | We study the following problem in computer vision from the perspective of algebraic geometry: Using $m$ pinhole cameras we take $m$ pictures of a line in $\mathbb P^3$. This produces $m$ lines in $\mathbb P^2$ and the question is which $m$-tuples of lines can arise that way. We are interested in polynomial equations and therefore study the complex Zariski closure of all such tuples of lines. The resulting algebraic variety is a subvariety of $(\mathbb P^2)^m$ and is called line multiview variety. In this article, we study its ideal. We show that for generic cameras the ideal is generated by $3\times 3$-minors of a specific matrix. We also compute Gröbner bases and discuss to what extent our results carry over to the non-generic case. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_02066 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Line Multiview Ideals Breiding, Paul Duff, Timothy Gustafsson, Lukas Rydell, Felix Shehu, Elima Algebraic Geometry We study the following problem in computer vision from the perspective of algebraic geometry: Using $m$ pinhole cameras we take $m$ pictures of a line in $\mathbb P^3$. This produces $m$ lines in $\mathbb P^2$ and the question is which $m$-tuples of lines can arise that way. We are interested in polynomial equations and therefore study the complex Zariski closure of all such tuples of lines. The resulting algebraic variety is a subvariety of $(\mathbb P^2)^m$ and is called line multiview variety. In this article, we study its ideal. We show that for generic cameras the ideal is generated by $3\times 3$-minors of a specific matrix. We also compute Gröbner bases and discuss to what extent our results carry over to the non-generic case. |
| title | Line Multiview Ideals |
| topic | Algebraic Geometry |
| url | https://arxiv.org/abs/2303.02066 |