journal article·2023-02-27Open access

Optimization of the 3D Point Cloud Registration Algorithm Based on FPFH Features

Ruiyang Sun, Enzhong Zhang, Deqiang Mu, Shijun Ji, Ziqiang Zhang, Hongwei Liu, Zheng Fu

Applied Sciences· Volume 13· Issue 5

Abstract

In order to solve the problem of the traditional iterative closest point algorithm (ICPA), which requires a high initial position of point cloud and improves the speed and accuracy of point cloud registration, a new registration method is proposed in this paper. Firstly, the rough registration method is optimized. As for the extraction of the feature points, a new method of feature point extraction is adopted, which can better keep the features of the original point cloud. At the same time, the traditional point cloud filtering method is improved, and a voxel idea is introduced to filter the point cloud. The edge length data of the voxels is determined by the density, and the experimentally verified noise removal rates for the 3D cloud data are 95.3%, 98.6%, and 93.5%, respectively. Secondly, a precise registration method that combines the curvature feature and fast point feature histogram (FPFH) is proposed in the precise registration stage, and the algorithm is analyzed experimentally. Finally, the two point cloud data sets Stanford bunny and free-form surface are analyzed and verified, and it is concluded that this method can reduce the error by about 40.16% and 36.27%, respectively, and improve the iteration times by about 42.9% and 37.14%, respectively.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: 3D Surveying and Cultural Heritage · Remote Sensing and LiDAR Applications · 3D Shape Modeling and Analysis

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical and Electrical Engineering, Changchun University of Technology, Yan ‘an Avenue, Changchun 130012, China

School of Mechanical and Aerospace Engineering, Jilin University, People’s Street, Changchun 130025, China

Funding

Jilin Natural Science Foundation · Jilin Science and Technology Department

References (20)

Show source-provided references
1. Splitting and Merging Based Multi-model Fitting for Point Cloud Segmentation
2. Reverse Engineering: Investigation of Optimization Techniques in Point Clouds Registration10.1002/pamm.202000165 ↗
3. 3D-ReConstnet: A single-view 3D-object point cloud reconstruction network10.1109/ACCESS.2020.2992554 ↗
4. Song, L., Sun, S., Yang, Y., Zhu, X., Guo, Q., and Yang, H. (2019). A multi-view stereo measurement system based on a laser scanner for fine workpieces. Sensors, 19.10.3390/s19020381 ↗
5. SARPNET: Shape attention regional proposal network for liDAR-based 3D object detection10.1016/j.neucom.2019.09.086 ↗
6. A Method for Registration of 3-D Shapes10.1109/34.121791 ↗
7. Point cloud registration algorithm based on curvature feature similarity10.1016/j.measurement.2021.109274 ↗
8. Go-ICP: A globally optimal solution to 3D ICP point-set registration10.1109/TPAMI.2015.2513405 ↗
9. Sparse iterative closest point10.1111/cgf.12178 ↗
10. Multi-Channel generalized-ICP: A robust framework for multi-channel scan registration10.1016/j.robot.2016.10.016 ↗
11. Serafin, J., and Grisetti, G. (October, January 28). NICP: Dense normal based point cloud registration. Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.10.1109/IROS.2015.7353455 ↗
12. Li, M.Y., and Hashimoto, K. (2017). Curve set feature-based robust and fast pose estimation algorithm. Sensors, 17.10.3390/s17081782 ↗
13. Shu, Z., Cao, S., Jiang, Q., Xu, Z., Tang, J., and Zhou, Q. (2021). Pairwise Registration Algorithm for Large-Scale Planar Point Cloud Used in Flatness Measurement. Sensors, 21.10.3390/s21144860 ↗
14. PDC-Net: Robust point cloud registration using deep cyclic neural network combined with PCA10.1364/AO.418304 ↗
15. Point-cloud registration using adaptive radial basis functions10.1080/10255842.2018.1484914 ↗
16. Adaptive binary simplification method for 3D feature descriptor
17. Automatic markerless registration of point clouds with semantic-key point-based 4-points congruent sets10.1016/j.isprsjprs.2017.06.011 ↗
18. A benchmark for point clouds registration algorithms10.1016/j.robot.2021.103734 ↗
19. Feature matching for multi-beam sonar image sequence using KD-Tree and KNN search10.1504/IJCAT.2021.121527 ↗
20. 3D Pose Estimation Using Genetic-Based Iterative Closest Point Algorithm