Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm
In this paper, a point cloud coarse–fine registration method based on a new improved version of the whale optimization algorithm (NIWOA) and iterative closest point (ICP) algorithm is proposed; we use three strategies to improve the whale optimization algorithm (WOA). Firstly, circle chaotic mapping...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-11-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/15/12/2128 |
| _version_ | 1797379325595484160 |
|---|---|
| author | Yunsheng Tian Xiaofeng Yue Juan Zhu |
| author_facet | Yunsheng Tian Xiaofeng Yue Juan Zhu |
| author_sort | Yunsheng Tian |
| collection | DOAJ |
| description | In this paper, a point cloud coarse–fine registration method based on a new improved version of the whale optimization algorithm (NIWOA) and iterative closest point (ICP) algorithm is proposed; we use three strategies to improve the whale optimization algorithm (WOA). Firstly, circle chaotic mapping is used to initialize the whale population to increase the diversity of the population and make the search space more comprehensively explored. In addition, a Newton inertia weight is proposed to flexibly adjust the proportion of global exploration and local optimization in order to achieve the balance between the exploitation performance and exploration ability of the algorithm. At the same time, we introduce the nonlinear convergence factor that can adjust the size adaptively so that the algorithm can find the global optimal solution faster and more accurately, allowing it to avoid falling into the local optimal solution to a certain extent. The NIWOA algorithm is used to optimize the objective function of point cloud coarse registration to obtain the optimal coordinate transformation, and the rotation and translation operation is carried out on the registered point cloud. The obtained position is used as the initial pose of the ICP fine registration, and the final registration is achieved through ICP iteration. We conduct coarse registration experiments on multiple model point clouds and scene point clouds using the Stanford 3D Scanning Repository dataset and Princeton 3Dmatch dataset, respectively. The experimental results confirm that the NIWOA algorithm can not only find the initial position that is closer to the target point cloud, but also provide reliable initial values for the ICP algorithm. Meanwhile, the NIWOA algorithm combined with ICP experiment results show that the method has a higher registration accuracy and operation efficiency. |
| first_indexed | 2024-03-08T20:20:34Z |
| format | Article |
| id | doaj.art-f2ddf5e53a7a47d8aa59e0270770968e |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-03-08T20:20:34Z |
| publishDate | 2023-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-f2ddf5e53a7a47d8aa59e0270770968e2023-12-22T14:45:08ZengMDPI AGSymmetry2073-89942023-11-011512212810.3390/sym15122128Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point AlgorithmYunsheng Tian0Xiaofeng Yue1Juan Zhu2School of Mechanical and Electrical Engineering, Changchun University of Technology, Changchun 130012, ChinaSchool of Mechanical and Electrical Engineering, Changchun University of Technology, Changchun 130012, ChinaSchool of Mechanical and Electrical Engineering, Changchun University of Technology, Changchun 130012, ChinaIn this paper, a point cloud coarse–fine registration method based on a new improved version of the whale optimization algorithm (NIWOA) and iterative closest point (ICP) algorithm is proposed; we use three strategies to improve the whale optimization algorithm (WOA). Firstly, circle chaotic mapping is used to initialize the whale population to increase the diversity of the population and make the search space more comprehensively explored. In addition, a Newton inertia weight is proposed to flexibly adjust the proportion of global exploration and local optimization in order to achieve the balance between the exploitation performance and exploration ability of the algorithm. At the same time, we introduce the nonlinear convergence factor that can adjust the size adaptively so that the algorithm can find the global optimal solution faster and more accurately, allowing it to avoid falling into the local optimal solution to a certain extent. The NIWOA algorithm is used to optimize the objective function of point cloud coarse registration to obtain the optimal coordinate transformation, and the rotation and translation operation is carried out on the registered point cloud. The obtained position is used as the initial pose of the ICP fine registration, and the final registration is achieved through ICP iteration. We conduct coarse registration experiments on multiple model point clouds and scene point clouds using the Stanford 3D Scanning Repository dataset and Princeton 3Dmatch dataset, respectively. The experimental results confirm that the NIWOA algorithm can not only find the initial position that is closer to the target point cloud, but also provide reliable initial values for the ICP algorithm. Meanwhile, the NIWOA algorithm combined with ICP experiment results show that the method has a higher registration accuracy and operation efficiency.https://www.mdpi.com/2073-8994/15/12/2128point cloud registrationwhale optimization algorithmiterative closest point algorithm |
| spellingShingle | Yunsheng Tian Xiaofeng Yue Juan Zhu Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm Symmetry point cloud registration whale optimization algorithm iterative closest point algorithm |
| title | Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm |
| title_full | Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm |
| title_fullStr | Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm |
| title_full_unstemmed | Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm |
| title_short | Coarse–Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm |
| title_sort | coarse fine registration of point cloud based on new improved whale optimization algorithm and iterative closest point algorithm |
| topic | point cloud registration whale optimization algorithm iterative closest point algorithm |
| url | https://www.mdpi.com/2073-8994/15/12/2128 |
| work_keys_str_mv | AT yunshengtian coarsefineregistrationofpointcloudbasedonnewimprovedwhaleoptimizationalgorithmanditerativeclosestpointalgorithm AT xiaofengyue coarsefineregistrationofpointcloudbasedonnewimprovedwhaleoptimizationalgorithmanditerativeclosestpointalgorithm AT juanzhu coarsefineregistrationofpointcloudbasedonnewimprovedwhaleoptimizationalgorithmanditerativeclosestpointalgorithm |