TY - JOUR
T1 - Robust Global Registration of Point Clouds by Closed-Form Solution in the Frequency Domain
AU - Huang, Rong
AU - Xu, Yusheng
AU - Yao, Wei
AU - Hoegner, Ludwig
AU - Stilla, Uwe
N1 - Funding Information:
This work was carried out within the frame of Leonhard Obermeyer Center (LOC) at Technical University of Munich (TUM) [www.loc.tum.de]. The authors would like to appreciate the technical support by Dr. Zhen Ye from Photogrammetry and Remote Sensing of TUM.
Publisher Copyright:
© 2020 International Society for Photogrammetry and Remote Sensing, Inc. (ISPRS)
PY - 2021/1
Y1 - 2021/1
N2 - 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.
AB - 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.
KW - Fourier transforms
KW - Low-frequency components
KW - Multidimensional phase correlation
KW - Point cloud registration
KW - Robust estimation
UR - http://www.scopus.com/inward/record.url?scp=85097582262&partnerID=8YFLogxK
U2 - 10.1016/j.isprsjprs.2020.11.014
DO - 10.1016/j.isprsjprs.2020.11.014
M3 - Journal article
SN - 0924-2716
VL - 171
SP - 310
EP - 329
JO - ISPRS Journal of Photogrammetry and Remote Sensing
JF - ISPRS Journal of Photogrammetry and Remote Sensing
ER -