Welcome to Journal of Graphics

Journal of Graphics ›› 2026, Vol. 47 ›› Issue (4): 695-703.DOI: 10.11996/JG.j.2095-302X.2026040695

• Image Processing and Computer Vision • Previous Articles     Next Articles

Covisibility-based large-scale structure from motion

OUYANG Zehong1, SHEN Xukun1,2, REN Xi1, HU Yong1,2, HUANG Yong3()   

  1. 1 State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China
    2 School of New Media Art and Design, Beihang University, Beijing 100191, China
    3 News and Public Affairs Center, China National Space Administration, Beijing 100048, China
  • Received:2025-11-12 Accepted:2026-02-10 Online:2026-08-31 Published:2026-08-31
  • Contact: HUANG Yong
  • Supported by:
    Research and Application of New Technologies and Methods for Comprehensive Aerospace Exhibition of China(Kegong Yisi 2021 1236)

Abstract:

With the advancement of spatial intelligence applications such as mixed reality and autonomous driving, demand for high-precision 3D reconstruction technologies in large-scale scenes has continued to increase. In such scenarios, traditional Structure from Motion (SfM) methods are computationally inefficient and prone to severe error accumulation, while existing divide-and-conquer reconstruction strategies fail to mitigate the accuracy loss caused by cumulative errors. To address these issues, a covisibility-guided hierarchical partitioning SfM method for large-scale scenes was proposed. At the global level, keyframes were selected using a greedy strategy, and GPS and visual information were fused via an adaptive covisibility weighting mechanism to rapidly generate a globally consistent sparse scene skeleton. At the local level, the scene was adaptively partitioned into several visually high-cohesion image communities based on covisibility relationships for local reconstruction. In the model fusion stage, a fusion strategy based on bidirectional consistency checking was designed to eliminate erroneous relative transformations, and all local models were aligned under global-skeleton constraints through joint optimization of multi-source transformations. Experimental results indicated that the proposed method significantly improved the efficiency and robustness of large-scale scene reconstruction and effectively suppressed cumulative errors.

Key words: 3D reconstruction, structure from motion, hierarchical reconstruction, global positioning system fusion, model fusion

CLC Number: