An Algebraic Geometry Approach to Viewing Graph Solvability

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Arrigoni, Federica, Kohn, Kathlén, Fusiello, Andrea, Pajdla, Tomas
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908301702201344
author Arrigoni, Federica
Kohn, Kathlén
Fusiello, Andrea
Pajdla, Tomas
author_facet Arrigoni, Federica
Kohn, Kathlén
Fusiello, Andrea
Pajdla, Tomas
contents The concept of viewing graph solvability has gained significant interest in the context of structure-from-motion. A viewing graph is a mathematical structure where nodes are associated to cameras and edges represent the epipolar geometry connecting overlapping views. Solvability studies under which conditions the cameras are uniquely determined by the graph. In this paper we propose a novel framework for analyzing solvability problems based on Algebraic Geometry, demonstrating its potential in understanding structure-from-motion graphs and proving a conjecture that was previously proposed.
format Preprint
id arxiv_https___arxiv_org_abs_2504_03637
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle An Algebraic Geometry Approach to Viewing Graph Solvability
Arrigoni, Federica
Kohn, Kathlén
Fusiello, Andrea
Pajdla, Tomas
Computer Vision and Pattern Recognition
Algebraic Geometry
The concept of viewing graph solvability has gained significant interest in the context of structure-from-motion. A viewing graph is a mathematical structure where nodes are associated to cameras and edges represent the epipolar geometry connecting overlapping views. Solvability studies under which conditions the cameras are uniquely determined by the graph. In this paper we propose a novel framework for analyzing solvability problems based on Algebraic Geometry, demonstrating its potential in understanding structure-from-motion graphs and proving a conjecture that was previously proposed.
title An Algebraic Geometry Approach to Viewing Graph Solvability
topic Computer Vision and Pattern Recognition
Algebraic Geometry
url https://arxiv.org/abs/2504.03637