Chinese Optics Letters, Volume. 19, Issue 2, 021101(2021)

Propagation-based incremental triangulation for multiple views 3D reconstruction

Wei Fang1、*, Kui Yang2, and Haiyuan Li1
Author Affiliations
  • 1School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 2School of Instrumentation Science and Opto-electronics Engineering, Beihang University, Beijing 100191, China
  • show less
    Figures & Tables(7)
    Geometric indication of multi-view triangulation.
    Four types of synthetic triangulation instances. (a) Type A: cameras and 3D points are randomly distributed; (b) Type B: the camera moves along a curved trajectory around 3D points; (c) Type C: the camera moves on a circle while 3D points are located at the center; (d) Type D: the camera moves along a curved trajectory towards the 3D scene.
    Time and accuracy analysis with different noise levels on Type D synthetic data. (a), (b), and (c) are the results of the time, 3D error, and 2D error when the Gaussian covariance is set as 2 pixels; (d), (e), and (f) are the results of the time, 3D error, and 2D error when the Gaussian covariance is set as 5 pixels; (g), (h), and (i) are the results of the time, 3D error, and 2D error when the Gaussian covariance is set as 8 pixels.
    Overall convergence of INT with different datasets. (a) Convergence curve of Type A dataset; (b) convergence curve of Type B dataset; (c) convergence curve of Type C dataset; (d) convergence curve of Type D dataset.
    INT based on real datasets. (a) Lund Cathedral, (b) Orebro Castle, (c) Ystad Monestary, and (d) Skansen Kronan.
    • Table 1. Comparisons between Different Incremental Triangulation Performances

      View table
      View in Article

      Table 1. Comparisons between Different Incremental Triangulation Performances

      MethodType AType BType C
      Time (s)3D Error (m)2D Error (pixels)Time (s)3D Error (m)2D Error (pixels)Time (s)3D Error (m)2D Error (pixels)
      MVMP1.060.01925.11152.450.03525.04932.140.02924.9511
      IRMP4.010.01394.769811.760.03034.96358.410.02514.8888
      INT0.680.01464.79550.910.03124.96491.080.02584.8901
      ININT0.980.01454.79361.450.03074.95371.620.02524.8895
      NN6.510.01394.769822.600.03034.963514.070.02514.8888
      GMRE7.080.01244.705922.100.02724.962115.610.02374.8680
    • Table 2. Runtime Comparisons of Different Methods with Real Datasetsa

      View table
      View in Article

      Table 2. Runtime Comparisons of Different Methods with Real Datasetsa

      DataTotal Runtime (s)Last Mean 3D Error
      MVMPIRMPINTININTNNGMREMVMPIRMPINTININTNNGMRE
      E113.40941.01125.16204.961477.411386.460.01480.01310.01390.01340.01310.0124
      F110.15749.1663.84110.931187.041195.770.00200.00100.00140.00110.00100.0002
      G97.99469.1183.55138.63797.93665.380.00770.00720.00750.00720.00720.0067
      H23.29206.4021.2435.97295.81246.670.00180.00090.00120.00100.00090.0004
    Tools

    Get Citation

    Copy Citation Text

    Wei Fang, Kui Yang, Haiyuan Li, "Propagation-based incremental triangulation for multiple views 3D reconstruction," Chin.Opt.Lett. 19, 021101 (2021)

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Imaging Systems and Image Processing

    Received: Jul. 26, 2020

    Accepted: Sep. 11, 2020

    Posted: Sep. 15, 2020

    Published Online: Jan. 4, 2021

    The Author Email: Wei Fang (fangwei@bupt.edu.cn)

    DOI:10.3788/COL202119.021101

    Topics