Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/93536
Title: | Robust global registration of point clouds by closed-form solution in the frequency domain | Authors: | Huang, R Xu, Y Yao, W Hoegner, L Stilla, U |
Issue Date: | Jan-2021 | Source: | ISPRS journal of photogrammetry and remote sensing, Jan. 2021, v. 171, p. 310-329 | Abstract: | Point cloud registration is invariably an essential and challenging task in the fields of photogrammetry and computer vision to align multiple point clouds to a united reference frame. In this paper, we propose a novel global registration method using a robust phase correlation method for registration of low-overlapping point clouds, which is less sensitive to noise and outliers than feature-based registration methods. The proposed point cloud registration is achieved by converting the estimation of rotation, scaling, and translation in the spatial domain to a problem of correlating low-frequency components in the frequency domain. Specifically, it consists of three core steps: transformation from the spatial domain to the frequency domain, decoupling of rotation, scaling, and translation, and adapted phase correlation for robust shift estimation. In the first step, unstructured and unordered 3D points are transformed from the spatial domain to the frequency domain via 3D Fourier transformation, following a voxelization and binarization process. In the second step, rotation, scaling, and translation are decoupled by sequential operations, including Fourier transform, resampling strategies, and Fourier-Mellin transform. In the third step, the estimation of transformation parameters is transformed into shift estimation tasks. The shift estimation task is solved by a robust phase correlation method, in which low-frequency components are matched by decomposing the normalized cross-power spectrum and linearly fitting the decomposed signals with a closed-form solution by a ℓ1-norm-based robust estimator. Experiments were conducted using three different datasets of urban and natural scenarios. Results demonstrate the efficiency of the proposed method, with the majority of rotation and translation errors reaching less than 0.2 degree and 0.5 m, respectively. Additionally, it is also validated by experiments that the proposed method is robust to noise and versatile to datasets with wide ranges of overlaps and various geometric characteristics. | Keywords: | Fourier transforms Low-frequency components Multidimensional phase correlation Point cloud registration Robust estimation |
Publisher: | Elsevier | Journal: | ISPRS journal of photogrammetry and remote sensing | ISSN: | 0924-2716 | DOI: | 10.1016/j.isprsjprs.2020.11.014 | Rights: | © 2020 International Society for Photogrammetry and Remote Sensing, Inc. (ISPRS). Published by Elsevier B.V. All rights reserved. © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/ The following publication Huang, R., Xu, Y., Yao, W., Hoegner, L., & Stilla, U. (2021). Robust global registration of point clouds by closed-form solution in the frequency domain. ISPRS Journal of Photogrammetry and Remote Sensing, 171, 310-329 is available at https://doi.org/10.1016/j.isprsjprs.2020.11.014 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Yao_Robust_Global_Registration.pdf | Pre-Published versions | 2.73 MB | Adobe PDF | View/Open |
Page views
42
Last Week
0
0
Last month
Citations as of Apr 28, 2024
Downloads
74
Citations as of Apr 28, 2024
SCOPUSTM
Citations
27
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
24
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.