kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Algebraic Geometry Approach to Viewing Graph Solvability
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2025 (English)Manuscript (preprint) (Other academic)
Abstract [en]

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. 

Place, publisher, year, edition, pages
2025.
National Category
Computer Vision and Learning Systems
Identifiers
URN: urn:nbn:se:kth:diva-366673DOI: 10.48550/arXiv.2504.03637OAI: oai:DiVA.org:kth-366673DiVA, id: diva2:1982835
Note

QC 20260226

Available from: 2025-07-08 Created: 2025-07-08 Last updated: 2026-02-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Kohn, Kathlén
By organisation
Mathematics (Dept.)
Computer Vision and Learning Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 61 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf