FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION
Four degrees of freedom (4DoF) registration is a class of point cloud registration problems for finding a rigid transformation to align two point clouds under the constraint that the rigid transformation is composed of a three-dimensional (3D) translation and 1D rotation. This constraint is suitable...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2022-05-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2022/87/2022/isprs-annals-V-2-2022-87-2022.pdf |
| _version_ | 1818202952595144704 |
|---|---|
| author | J. Abe A. Tsuji J. Abe |
| author_facet | J. Abe A. Tsuji J. Abe |
| author_sort | J. Abe |
| collection | DOAJ |
| description | Four degrees of freedom (4DoF) registration is a class of point cloud registration problems for finding a rigid transformation to align two point clouds under the constraint that the rigid transformation is composed of a three-dimensional (3D) translation and 1D rotation. This constraint is suitable to align scan pairs acquired using modern terrestrial Light Detection and Ranging (LiDAR) scanners, the scans of which can share the direction of gravity as the Z-axis due to such scanners using tripods or internal inclinometers. We propose a fast convergence method for global optimal 4DoF registration. The proposed method consists of (i) our newly developed 4DoF registration model formulated as an optimization problem involving the <i>cylindrical norm</i> to measure the distance between two points, and (ii) a fast convergence algorithm to find a global optimal solution of the model. We experimentally demonstrated that the proposed method reduced the number of iterations to convergence and computation time compared with a current 4DoF registration method, especially when the given scan pairs are similar but cannot be aligned, which often appears in registration of multiple point clouds. |
| first_indexed | 2024-12-12T03:17:37Z |
| format | Article |
| id | doaj.art-20ac4ac791a84931849f2f617b5e1ba0 |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-12-12T03:17:37Z |
| publishDate | 2022-05-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-20ac4ac791a84931849f2f617b5e1ba02022-12-22T00:40:15ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502022-05-01V-2-2022879410.5194/isprs-annals-V-2-2022-87-2022FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATIONJ. Abe0A. Tsuji1J. Abe2NEC Corporation, 1753 Shimonumabe, Nakahara-ku, Kawasaki, JapanNEC Corporation, 1753 Shimonumabe, Nakahara-ku, Kawasaki, JapanNEC Corporation, 1753 Shimonumabe, Nakahara-ku, Kawasaki, JapanFour degrees of freedom (4DoF) registration is a class of point cloud registration problems for finding a rigid transformation to align two point clouds under the constraint that the rigid transformation is composed of a three-dimensional (3D) translation and 1D rotation. This constraint is suitable to align scan pairs acquired using modern terrestrial Light Detection and Ranging (LiDAR) scanners, the scans of which can share the direction of gravity as the Z-axis due to such scanners using tripods or internal inclinometers. We propose a fast convergence method for global optimal 4DoF registration. The proposed method consists of (i) our newly developed 4DoF registration model formulated as an optimization problem involving the <i>cylindrical norm</i> to measure the distance between two points, and (ii) a fast convergence algorithm to find a global optimal solution of the model. We experimentally demonstrated that the proposed method reduced the number of iterations to convergence and computation time compared with a current 4DoF registration method, especially when the given scan pairs are similar but cannot be aligned, which often appears in registration of multiple point clouds.https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2022/87/2022/isprs-annals-V-2-2022-87-2022.pdf |
| spellingShingle | J. Abe A. Tsuji J. Abe FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION |
| title_full | FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION |
| title_fullStr | FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION |
| title_full_unstemmed | FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION |
| title_short | FAST CONVERGENCE METHOD FOR GLOBAL OPTIMAL 4DOF REGISTRATION |
| title_sort | fast convergence method for global optimal 4dof registration |
| url | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2022/87/2022/isprs-annals-V-2-2022-87-2022.pdf |
| work_keys_str_mv | AT jabe fastconvergencemethodforglobaloptimal4dofregistration AT atsuji fastconvergencemethodforglobaloptimal4dofregistration AT jabe fastconvergencemethodforglobaloptimal4dofregistration |