arrow
Return

View-graph construction framework for robust and efficient structure-from-motion

delete2021-06-01
delete15
PRE
AI
崔
崔海楠 (Hainan Cui) *
T
Tianxin Shi
J
Jun Zhang
P
Pengfei Xu
Y
Yiping Meng
S
Shuhan Shen
DOI:10.1016/j.patcog.2020.107712delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A view-graph is vital for both the accuracy and robustness of structure-from-motion (SfM). Conventional matrix decomposition techniques treat all edges of view-graph equally; hence, many edge outliers are produced in matching pairs with fewer feature matches. To address this problem, we propose an incremental framework for view-graph construction, where the robustness of matched pairs that have a larger number of feature matches is propagated to their connected images. Given pairwise feature matches, a verified maximum spanning tree (VMST) is first constructed; for each edge in the VMST, we perform a local reconstruction and register its visible cameras. Based on the local reconstruction, pairwise relative geometries are computed and some new epipolar edges are produced. In this way, these newly computed edges inherit the robustness and accuracy of VMST, and by embedding them into VMST, our view-graph is constructed. We feed our view-graph into a standard SfM pipeline and compare this newly formed system with many of state-of-the-art SfM methods. The experimental results demonstrate that our view graph provides a better foundation for conventional SfM systems, and enables them to reconstruct both general and ambiguous images. ? 2020 Elsevier Ltd. All rights reserved.
Keywords:
Structure-from-motion
View-graph construction
Epipolar geometry computation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

I
institute of automation, cas
Scholars:
2.2K
Papers: 2.1K
Citations: 2
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Path Integral Approach to Quantum Physics
err
IF0
err1994-01-01
err0
PREAI
errGert Roepstorff
errShare
errSave
Neisseria gonorrhoeae II. Colonial Variation and Pathogenicity During 35 Months In Vitro
err1968-09-01
err0
errOAAI
errDouglas S. Kellogg; Irun R. Cohen; Leslie C. Norins; Arnold L. Schroeter; Gilbert Reising
errShare
errSave
errShare
errSave
The International Consensus on ANA Patterns (ICAP) in 2021—The 6th Workshop and Current Perspectives
err2022-01-05
err0
errOAAI
errEdward K L Chan; Carlos A von Mühlen; Marvin J Fritzler; Jan Damoiseaux; Maria Infantino; Werner Klotz; Minoru Satoh; Lucile Musset; Ignacio García-De La Torre; Orlando Gabriel Carballo; Manfred Herold; Wilson de Melo Cruvinel; Tsuneyo Mimori; Karsten Conrad; Luis E C Andrade
errShare
errSave
Rotation Averaging
err2013-01-30
err413
PREAI
errHartley, Richard; Trumpf, Jochen; Dai, Yuchao; Li, Hongdong
errShare
errSave
EPnP: An Accurate O(n) Solution to the PnP Problem
err2008-07-19
err2.4K
PREAI
errLepetit, Vincent; Moreno-Noguer, Francesc; Fua, Pascal
errShare
errSave
no more