从局部增量到全局平均运动的并行结构
Parallel Structure from Motion from Local Increment to Global Averaging
摘要:
在本文中,我们解决了准确和一致的运动恢复结构(SfM)的问题,特别是摄像机配准,远远超过了一台计算机的并行存储器。不同于以往的方法,大大简化了参数的SfM和牺牲最终重建的准确性,我们试图保持相机之间的连通性,提出了一种相机聚类算法,将一个大的SfM问题分成较小的子问题的相机集群重叠。然后,我们利用一个混合配方,适用于相对构成局部增量SfM到一个全球运动平均框架,并产生准确和一致的全球相机构成。我们在相机集群方面的可扩展公式非常适用于整个SfM管道,包括轨道生成,局部SfM,3D点三角测量和光束法平差。我们甚至能够重建包含超过一百万个高分辨率图像的城市规模数据集的相机姿态,并在基准,互联网和连续数据集上进行了评估,具有卓越的准确性和鲁棒性。
英文摘要:
In this paper, we tackle the accurate and consistent Structure from Motion (SfM) problem, in particular camera registration, far exceeding the memory of a single computer in parallel. Different from the previous methods which drastically simplify the parameters of SfM and sacrifice the accuracy of the final reconstruction, we try to preserve the connectivities among cameras by proposing a camera clustering algorithm to divide a large SfM problem into smaller sub-problems in terms of camera clusters with overlapping. We then exploit a hybrid formulation that applies the relative poses from local incremental SfM into a global motion averaging framework and produce accurate and consistent global camera poses. Our scalable formulation in terms of camera clusters is highly applicable to the whole SfM pipeline including track generation, local SfM, 3D point triangulation and bundle adjustment. We are even able to reconstruct the camera poses of a city-scale data-set containing more than one million high-resolution images with superior accuracy and robustness evaluated on benchmark, Internet, and sequential data-sets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。