An Algebraic Geometry Approach to Viewing Graph Solvability
Abstract
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 with 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.
Fields of Study & Subjects
Advanced Vision and Imaging
3D Surveying and Cultural Heritage
Robotics and Sensor-Based Localization
Publication details
- Journal / source
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Volume
- 48
- Issue
- 7
- Pages
- 7229–7240
- Publication date
- 3 February 2026
- Language
- EN