An Advanced Outlier Detected Total Least-Squares Algorithm for 3-D Point Clouds Registration
Authors:
- 22 February 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Geoscience and Remote Sensing
- Vol. 57 (7) , 4789-4798
Abstract
The registration of 3-D point clouds is an important procedure during the terrestrial laser scanning data processing. Recently, due to their high flexibility and the powerful mathematical model, a large amount of least-squares-based (LSs-based) methods are proposed and widely applied to estimate the transformation parameters of 3-D point clouds registration. In these LSs-based methods some based on the generalized Gauss-Markov model do not correct the influence of random errors on source 3-D point clouds. Although there are other methods based on the errors-in-variables (EIV) model, they are inapplicable for transformation problems with large rotation angles and arbitrary scale ratio. In addition, the gross errors are usually ignored in previous studies on 3-D point clouds registration, which, however, exists commonly and could distort the registration severely. Aiming to avoid the influence of gross errors and extend its application, an advanced outlier detected total least-squares (OD-TLS) method is proposed in this paper. Based on the generalized EIV model OD-TLS performs a seven-parameter 3-D similarity transformation with large rotation angles and arbitrary scale ratio. The random errors of both source and target 3-D point clouds are considered. Furthermore, outliers are detected and removed automatically by combining the data snooping method with total least-squares (TLS) estimation. In order to indicate the benefits of OD-TLS, comparative experiments with the LS3D and weighted total least squares (WTLS) on synthetic and real-world scanned 3-D point clouds were performed. The experimental results show OD-TLS not only enhances the registration accuracy but also increases its robustness.Keywords
Funding Information
- National Natural Science Foundation of China (41771449, 41771480)
- DAAD Thematic Network Project (57173947)
- Natural Science Foundation of Jiangsu Province (BK20180720)
This publication has 49 references indexed in Scilit:
- Data-snooping procedure applied to errors-in-variables modelsStudia Geophysica et Geodaetica, 2013
- Weighted total least squares formulated by standard least squares theoryJournal of Geodetic Science, 2012
- Registration of ground‐based LiDAR point clouds by means of 3D line featuresJournal of the Chinese Institute of Engineers, 2008
- A review of recent range image registration methods with accuracy evaluationImage and Vision Computing, 2007
- Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithmImage and Vision Computing, 2005
- Surface registration using a dynamic genetic algorithmPattern Recognition, 2004
- Fully automatic registration of multiple 3D data setsImage and Vision Computing, 2003
- ICP registration using invariant featuresIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Object modelling by registration of multiple range imagesImage and Vision Computing, 1992
- DIGITAL IMAGE CORRELATION: PERFORMANCE AND POTENTIAL APPLICATION IN PHOTOGRAMMETRYThe Photogrammetric Record, 1984