Speeding up coarse point cloud registration by threshold-independent baysac match selection

Speeding up coarse point cloud registration by threshold-independent baysac match selection

Kang, Z. (China University of Geosciences)
Lindenbergh, R.C. (TU Delft Optical and Laser Remote Sensing)
Pu, S. (Beijing Tovos Technology Co., Ltd)

2016

This paper presents an algorithm for the automatic registration of terrestrial point clouds by match selection using an efficiently conditional sampling method - Threshold-independent BaySAC (BAYes SAmpling Consensus) and employs the error metric of average point- To-surface residual to reduce the random measurement error and then approach the real registration error. BaySAC and other basic sampling algorithms usually need to artificially determine a threshold by which inlier points are identified, which leads to a threshold-dependent verification process. Therefore, we applied the LMedS method to construct the cost function that is used to determine the optimum model to reduce the influence of human factors and improve the robustness of the model estimate. Point- To-point and point- To-surface error metrics are most commonly used. However, point- To-point error in general consists of at least two components, random measurement error and systematic error as a result of a remaining error in the found rigid body transformation. Thus we employ the measure of the average point- To-surface residual to evaluate the registration accuracy. The proposed approaches, together with a traditional RANSAC approach, are tested on four data sets acquired by three different scanners in terms of their computational efficiency and quality of the final registration. The registration results show the st.dev of the average point- To-surface residuals is reduced from 1.4 cm (plain RANSAC) to 0.5 cm (threshold-independent BaySAC). The results also show that, compared to the performance of RANSAC, our BaySAC strategies lead to less iterations and cheaper computational cost when the hypothesis set is contaminated with more outliers.

BAYSAC
Convergence evaluation
Hypothesis set
Inlier probability
Point cloud registration
RANSAC

http://resolver.tudelft.nl/uuid:99f32956-d482-4bc6-bb96-84bdfeb3b96c

https://doi.org/10.5194/isprsarchives-XLI-B5-493-2016

1682-1750

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 41, 493-500

Institutional Repository

journal article

© 2016 Z. Kang, R.C. Lindenbergh, S. Pu