Viewing Graph Solvability in Practice

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F23%3A00372023" target="_blank" >RIV/68407700:21730/23:00372023 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1109/ICCV51070.2023.00748" target="_blank" >https://doi.org/10.1109/ICCV51070.2023.00748</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ICCV51070.2023.00748" target="_blank" >10.1109/ICCV51070.2023.00748</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Viewing Graph Solvability in Practice

Popis výsledku v původním jazyce

We present an advance in understanding the projective Structure-from-Motion, focusing in particular on the viewing graph: such a graph has cameras as nodes and fundamental matrices as edges. We propose a practical method for testing finite solvability, i.e., whether a viewing graph induces a finite number of camera configurations. Our formulation uses a significantly smaller number of equations (up to 400x) with respect to previous work. As a result, this is the only method in the literature that can be applied to large viewing graphs coming from real datasets, comprising up to 300K edges. In addition, we develop the first algorithm for identifying maximal finite-solvable components.

Název v anglickém jazyce

Viewing Graph Solvability in Practice

Popis výsledku anglicky

We present an advance in understanding the projective Structure-from-Motion, focusing in particular on the viewing graph: such a graph has cameras as nodes and fundamental matrices as edges. We propose a practical method for testing finite solvability, i.e., whether a viewing graph induces a finite number of camera configurations. Our formulation uses a significantly smaller number of equations (up to 400x) with respect to previous work. As a result, this is the only method in the literature that can be applied to large viewing graphs coming from real datasets, comprising up to 300K edges. In addition, we develop the first algorithm for identifying maximal finite-solvable components.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

R - Projekt Ramcoveho programu EK

Rok uplatnění

2023

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

ICCV2023: Proceedings of the International Conference on Computer Vision

ISBN

979-8-3503-0719-1

ISSN

1550-5499

e-ISSN

2380-7504

Počet stran výsledku

9

Strana od-do

8113-8121

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Paris

Datum konání akce

2. 10. 2023

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

001169499000028