Robust Global Structure-from-Motion via View Graph Pruning

• URL: http://arxiv.org/abs/2608.22054v1
• Date: Sat, 22 Aug 2026 17:40:47 GMT
• Title: Robust Global Structure-from-Motion via View Graph Pruning
• Abstract summary: We propose a subgraph-guided view graph pruning framework for robust global SfM.<n>Our key idea is to exploit the internal consistency of reliable subgraphs to identify and remove unreliable connections.<n>Experiments on ambiguous, sequential, and unordered image datasets demonstrate that our method improves the robustness of global SfM under challenging conditions.
• Score: 25.23705801622607
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• Learning Global Camera Poses from Noisy View-Graphs for Structure from Motion [12.851731302874171]
  We present a deep, global Structure-from-Motion framework based on learned view-graph aggregation.<n>Our method employs a permutation-equivariant, edge-conditioned graph neural network that takes noisy pairwise relative poses.<n>We evaluate our method on MegaDepth, 1DSfM, Strecha, and BlendedMVS.
  arXiv  Detail & Related papers  (2026-09-08T22:14:03Z)
• VidMap: Exploiting Temporal Structure for Video-Based Structure-from-Motion [53.78826038875198]
  We introduce a system that combines the strong sequential constraints of SLAM with the flexibility and global optimization of offline SfM.<n>Our approach is significantly more robust and accurate than both state-of-the-art SLAM and SfM, classical or learned, with given or unknown camera calibration.
  arXiv  Detail & Related papers  (2026-07-29T17:58:04Z)
• DGSfM: Depth-Guided Scale-Aware Global Structure-from-Motion [40.127097529332815]
  We propose DGSfM, a depth-aware global SfM pipeline that uses monocular depth maps as a scalable prior.<n>For each image pair, we use a depth-aware relative pose solver to convert scale-ambiguous epipolar constraints into scale-aware relative pose constraints.<n>Experiments on ETH3D and IMC2021 show that DGSfM consistently improves over strong global SfM baselines across sparse and dense matching front-ends.
  arXiv  Detail & Related papers  (2026-07-10T15:18:37Z)
• Glob3R: Global Structure-from-Motion with 3D Foundation Models [44.33296410481359]
  Glob3R is a global SfM-style reconstruction built on 3D foundation models.<n>Our key idea is to explicitly optimize feed-forward geometric predictions.<n>Experiments on indoor, outdoor, large-scale driving, and unordered SfM benchmarks demonstrate that Glob3R achieves robust and accurate reconstruction.
  arXiv  Detail & Related papers  (2026-07-10T09:18:35Z)
• G-MASt3R-SfM: Graph-based View Pruning and Multi-stage Optimization for Robust SfM [1.3048920509133808]
  We propose G-MASt3R-SfM, a novel SfM pipeline that enhances robustness through two key modules.<n>First, the Graph-based View Pruning (GVP) module constructs a scene graph from matching confidence and geometrically prunes outlier views.<n>Second, the Multi-Stage Optimization (MSO) module progressively refines camera parameters by expanding the optimization scope from local consistency to the global consistency.
  arXiv  Detail & Related papers  (2026-06-22T05:01:08Z)
• Global-Aware Edge Prioritization for Pose Graph Initialization [58.77851776918465]
  A core component of Structure-from-Motion (SfM) where images act as nodes and edges encode relative poses.<n>Since geometric verification is expensive, SfM pipelines restrict the pose graph to a sparse set of candidate edges.<n>We address this limitation through the concept of edge prioritization, ranking candidate edges by their utility for SfM.<n>Our approach has three components: (1) a GNN trained with SfM-derived supervision to predict globally consistent edge reliability; (2) multi-minimal-spanning-tree-based pose graph construction guided by these ranks; and (3) connectivity-aware score modulation that reinforces weak regions
  arXiv  Detail & Related papers  (2026-02-25T14:44:53Z)
• FreeSplatter: Pose-free Gaussian Splatting for Sparse-view 3D Reconstruction [69.63414788486578]
  FreeSplatter is a scalable feed-forward framework that generates high-quality 3D Gaussians from uncalibrated sparse-view images.<n>Our approach employs a streamlined transformer architecture where self-attention blocks facilitate information exchange.<n>We develop two specialized variants--for object-centric and scene-level reconstruction--trained on comprehensive datasets.
  arXiv  Detail & Related papers  (2024-12-12T18:52:53Z)
• Correspondence-Guided SfM-Free 3D Gaussian Splatting for NVS [52.3215552448623]
  Novel View Synthesis (NVS) without Structure-from-Motion (SfM) pre-processed camera poses are crucial for promoting rapid response capabilities and enhancing robustness against variable operating conditions. Recent SfM-free methods have integrated pose optimization, designing end-to-end frameworks for joint camera pose estimation and NVS. Most existing works rely on per-pixel image loss functions, such as L2 loss. In this study, we propose a correspondence-guided SfM-free 3D Gaussian splatting for NVS.
  arXiv  Detail & Related papers  (2024-08-16T13:11:22Z)
• AdaSfM: From Coarse Global to Fine Incremental Adaptive Structure from Motion [48.835456049755166]
  AdaSfM is a coarse-to-fine adaptive SfM approach that is scalable to large-scale and challenging datasets. Our approach first does a coarse global SfM which improves the reliability of the view graph by leveraging measurements from low-cost sensors. Our approach uses a threshold-adaptive strategy to align all local reconstructions to the coordinate frame of global SfM.
  arXiv  Detail & Related papers  (2023-01-28T09:06:50Z)
• High-Order Information Matters: Learning Relation and Topology for Occluded Person Re-Identification [84.43394420267794]
  We propose a novel framework by learning high-order relation and topology information for discriminative features and robust alignment. Our framework significantly outperforms state-of-the-art by6.5%mAP scores on Occluded-Duke dataset.
  arXiv  Detail & Related papers  (2020-03-18T12:18:35Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.