画像データセットのサイズは着実に拡大しており、大規模な3D再構成手法の実現可能性と効率を損なっています。この論文では、マルチビューステレオ(MVS)アルゴリズムを任意の大きな画像コレクションにスケーリングするための新しいアプローチを提案します。具体的には、複数の高解像度カメラを搭載した移動車両によって取得された一連のビデオから始めて、都市全体の3Dモデルを再構築する問題を対象としています。最初に、提示された方法は、ポーズとジオメトリのほぼ均一な分布を利用して、重なり合うクラスターのセットを構築します。次に、整数線形計画法(ILP)問題がクラスターごとに定式化され、可視性と一致性の両方を保証するビューの最適なサブセットが選択されます。最後に、各クラスターのローカルポイントクラウドが個別に計算され、マージされます。クラスタリングはペアワイズ可視性情報から独立しているため、提案されたアルゴリズムは既存の文献よりも高速に実行され、大規模な並列化が可能になります。このアプローチの有効性とスケーラビリティを示すために、都市データの広範なテストについて説明します。
Image datasets have been steadily growing in size, harming the feasibility and efficiency of large-scale 3D reconstruction methods. In this paper, a novel approach for scaling Multi-View Stereo (MVS) algorithms up to arbitrarily large collections of images is proposed. Specifically, the problem of reconstructing the 3D model of an entire city is targeted, starting from a set of videos acquired by a moving vehicle equipped with several high-resolution cameras. Initially, the presented method exploits an approximately uniform distribution of poses and geometry and builds a set of overlapping clusters. Then, an Integer Linear Programming (ILP) problem is formulated for each cluster to select an optimal subset of views that guarantees both visibility and matchability. Finally, local point clouds for each cluster are separately computed and merged. Since clustering is independent from pairwise visibility information, the proposed algorithm runs faster than existing literature and allows for a massive parallelization. Extensive testing on urban data are discussed to show the effectiveness and the scalability of this approach.