Research map / Graph learning / Graph algorithms and clustering
A Direct Approach to Viewing Graph Solvability
Federica Arrigoni, Andrea Fusiello, Tomas Pajdla
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use node-based direct formulation (cameras as unknowns) instead of edge-based formulation for testing solvability | viewing graph solvability test · Large real SfM graphs (Alamo to Piccadilly) | running time: less than 10% of the total running time of [4] | Improved |
| use node-based direct formulation instead of edge-based on medium-size graphs | viewing graph solvability test · Skansen Kronan to Roman Forum | running time: about 20% of running time of [4] | Improved |
| use direct formulation on very small graphs | viewing graph solvability test · Gustav Vasa (18 nodes) | total time (s): 0.10 -> 0.37 | Hurt |
| test infinitesimal solvability instead of finite solvability | viewing graph solvability test · Synthetic graphs up to 10 nodes and 8000 random 20-node graphs | agreement of solvability outcome | No clear effect |
| test infinitesimal solvability instead of finite solvability on real graphs | viewing graph solvability test · Real SfM datasets | number of components: five unsolvable cases, each with 4 components | No clear effect |
Closest papers by meaning
- Revisiting Viewing Graph Solvability: An Effective Approach Based on Cycle Consistency (TPAMI 2022 · similarity 0.97)
- Viewing Graph Solvability via Cycle Consistency (ICCV 2021 · similarity 0.97)
- Viewing Graph Solvability in Practice (ICCV 2023 · similarity 0.96)
- On the Solvability of Viewing Graphs (ECCV 2018 · similarity 0.96)
- HIG: Hierarchical Interlacement Graph Approach to Scene Graph Generation in Video Understanding (CVPR 2024 · similarity 0.82)
- VisionGraph: Leveraging Large Multimodal Models for Graph Theory Problems in Visual Context (ICML 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
