A high-quality voxel 3D reconstruction system for large scenes based on the branch and bound method

被引:8
作者
Hou, Junyi [1 ]
Yu, Lei [1 ]
Fei, Shumin [2 ]
机构
[1] Soochow Univ, Sch Mech & Elect Engn, Suzhou, Peoples R China
[2] Southeast Univ, Sch Automat, Nanjing, Peoples R China
基金
中国国家自然科学基金;
关键词
Branch and bound; Pose optimization; Voxel; 3D reconstruction; REAL-TIME; ROBUST; SLAM;
D O I
10.1016/j.eswa.2022.116549
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The accuracy of three-dimensional (3D) reconstruction models is directly related to camera pose estimation. To obtain a high-quality 3D reconstruction model in a complex large-scale scene, this paper proposes a high-quality voxel 3D reconstruction system for large scenes based on the branch and bound method. Aiming at the problem of falling into local optimum in the 3D reconstruction system, a branch and bound method is proposed to avoid the influence of the local optimum on the model, and the optimal camera posse and corresponding relationship are given. After optimization of the high-precision camera pose, the voxels are used to reconstruct 3D models by using the truncated signed distance function. Finally, the high-precision 3D model is obtained. Many experimental data show that this method could reliably find the best pose data and has high precision dense 3D model. The proposed method can solve a variety of challenging large-scale scenes, such as fast-moving, long-loop closing, multiple rotation, and large-scale scenes. This method can be widely used in the fields of intelligent robots, robot navigation, unmanned driving, virtual reality, object recognition, and so on.
引用
收藏
页数:12
相关论文
共 28 条
  • [1] Optimal Geometric Fitting Under the Truncated L2-Norm
    Ask, Erik
    Enqvist, Olof
    Kahl, Fredrik
    [J]. 2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 1722 - 1729
  • [2] DSAC - Differentiable RANSAC for Camera Localization
    Brachmann, Eric
    Krull, Alexander
    Nowozin, Sebastian
    Shotton, Jamie
    Michel, Frank
    Gumhold, Stefan
    Rother, Carsten
    [J]. 30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 2492 - 2500
  • [3] Globally Optimal 2D-3D Registration from Points or Lines Without Correspondences
    Brown, Mark
    Windridge, David
    Guillemaut, Jean-Yves
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, : 2111 - 2119
  • [4] Chekhlov D, 2006, LECT NOTES COMPUT SC, V4292, P276
  • [5] OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES
    CHEN, Y
    MEDIONI, G
    [J]. IMAGE AND VISION COMPUTING, 1992, 10 (03) : 145 - 155
  • [6] Optimal Randomized RANSAC
    Chum, Ondrej
    Matas, Jiri
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (08) : 1472 - 1482
  • [7] Automatic expert system for 3D terrain reconstruction based on stereo vision and histogram matching
    Correal, R.
    Pajares, G.
    Ruz, J. J.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) : 2043 - 2051
  • [8] Enqvist O, 2008, LECT NOTES COMPUT SC, V5302, P141, DOI 10.1007/978-3-540-88682-2_12
  • [9] Tractable Algorithms for Robust Model Estimation
    Enqvist, Olof
    Ask, Erik
    Kahl, Fredrik
    Astrom, Kalle
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2015, 112 (01) : 115 - 129
  • [10] RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY
    FISCHLER, MA
    BOLLES, RC
    [J]. COMMUNICATIONS OF THE ACM, 1981, 24 (06) : 381 - 395