Robust Global Structure-from-Motion via View Graph Pruning

2026-08-22

AI Summary

该研究通过子图引导的视图图剪枝框架解决全局SfM中因视觉模糊匹配导致的错误连接问题，提高相机姿态估计和3D重建的鲁棒性。

Abstract

Structure-from-Motion (SfM) aims to estimate camera poses and reconstruct 3D structures from a collection of unordered images. Compared with incremental SfM, global SfM achieves better scalability by jointly estimating camera poses based on a view graph constructed from pairwise correspondences. However, its performance is highly sensitive to erroneous edges caused by visually ambiguous matches, which may lead to incorrect camera registration and reconstruction artifacts. In this work, we propose a subgraph-guided view graph pruning framework for robust global SfM. Our key idea is to exploit the internal consistency of reliable subgraphs to identify and remove unreliable connections. Specifically, we first partition the view graph into locally consistent subgraphs and perform global SfM within each subgraph to obtain reliable camera poses. We then apply RANSAC-based edge pruning across subgraphs to remove inconsistent edges, and finally perform global SfM on the refined view graph. Extensive experiments on ambiguous, sequential, and unordered image datasets demonstrate that our method improves the robustness of global SfM under challenging conditions. Further evaluation with neural rendering shows that the improved camera estimation leads to higher-quality novel view synthesis results.

Problem

• Structure-from-Motion
• view graph
• erroneous edges
• camera poses
• reconstruction artifacts

Innovation

• view graph pruning
• subgraph-guided
• global SfM
• RANSAC-based edge pruning