Fast Global Registration

ECCV 2016  ·  Qian-Yi Zhou, Jaesik Park, Vladlen Koltun ·

We present an algorithm for fast global registration of partially overlapping 3D surfaces. The algorithm operates on candidate matches that cover the surfaces. A single objective is optimized to align the surfaces and disable false matches. The objective is defined densely over the surfaces and the optimization achieves tight alignment with no initialization. No correspondence updates or closest-point queries are performed in the inner loop. An extension of the algorithm can perform joint global registration of many partially overlapping surfaces. Extensive experiments demonstrate that the presented approach matches or exceeds the accuracy of state-of-the-art global registration pipelines, while being at least an order of magnitude faster. Remarkably, the presented approach is also faster than local refinement algorithms such as ICP. It provides the accuracy achieved by well-initialized local refinement algorithms, without requiring an initialization and at lower computational cost.

PDF

Datasets


Task Dataset Model Metric Name Metric Value Global Rank Benchmark
Point Cloud Registration 3DMatch (at least 30% overlapped - FCGF setting) FGR Recall (0.3m, 15 degrees) 42.7 # 7
Point Cloud Registration KITTI (FCGF setting) FGR Recall (0.6m, 5 degrees) 0.2 # 10

Methods


No methods listed for this paper. Add relevant methods here