Colmap论文之一：Structure-from-Motion Revisited

《Structure-from-Motion Revisited》

作者：Johannes L. Schönberger 和 Jan-Michael Frahm，分别来自北卡罗来纳大学教堂山分校和苏黎世联邦理工学院。

摘要：

• 论文探讨了增量式结构从运动 (Incremental Structure-from-Motion, SFM) 这一在无序图像集合中进行3D重建的策略。
• 现有的增量式SFM系统在健壮性、准确性、完整性和可扩展性等方面都取得了显著的进步。
• 作者提出了一种新的SFM技术，旨在建立一个真正的通用流程。
• 全面重建流程将向公众开放，具有开源实现。

引言

• 论文探讨了无序图像中的结构从运动 (SFM) 的发展趋势，这种技术已经经历了显著的革命。
• 提及了自校准的度量重建系统、自互联网照片集合、大城市和大规模的重建系统。
• 提到了多种SFM技术，包括传统的、基于层次的、全局的和递增的。
• 现有的增量式SFM尚未成功地解决无序照片集合的重建问题。
• 作者提出了一个新的通用方法，并介绍了一个名为COLMAP的开源实现。

2. Review of Structure-from-Motion

• SFM是从不同视点的图像序列中重建3D结构的过程。
• 该方法是一个迭代的处理流程，从特征提取和匹配开始，然后通过几何验证。
• 描述了重建流程的不同阶段，包括场景图的构建和模型的逐步重建。
• 介绍了与增量式SFM相关的技术细节，如特征点匹配和场景图构建。

2.1 Correspondence Search：

• 寻找重叠的图像输入，即那些在重叠图像中的同一点的投影。
• 输出是一组相机视图和特征点对的图。 
• 具体地，每个特征点集  表示在特定位置  的局部特征描述符。
• 这些特征在不同的辐射和几何条件下应该是不变的，如SIFT和其他多种技术。

Feature Extractor

• SFM开始于从输入图像中提取特征点。
• 提取的特征点的质量和数量直接影响后续的匹配和3D重建。
• 使用不同的特征提取器，如SIFT，可以获取高质量的特征点。