English

On the Solvability of Viewing Graphs

Computer Vision and Pattern Recognition 2018-09-19 v2 Algebraic Geometry

Abstract

A set of fundamental matrices relating pairs of cameras in some configuration can be represented as edges of a "viewing graph". Whether or not these fundamental matrices are generically sufficient to recover the global camera configuration depends on the structure of this graph. We study characterizations of "solvable" viewing graphs and present several new results that can be applied to determine which pairs of views may be used to recover all camera parameters. We also discuss strategies for verifying the solvability of a graph computationally.

Keywords

Cite

@article{arxiv.1808.02856,
  title  = {On the Solvability of Viewing Graphs},
  author = {Matthew Trager and Brian Osserman and Jean Ponce},
  journal= {arXiv preprint arXiv:1808.02856},
  year   = {2018}
}

Comments

22 pages, 8 figures, presented at ECCV 2018

R2 v1 2026-06-23T03:28:06.576Z