Abstract:The iterative closest point (ICP) algorithm is one of the most widely used methods for point sets' registration. However, ICP is very sensitive to the selection of initial points and is easy to fall into local optimum. To address this problem, many techniques have been developed. In this study, a two-step registration method is proposed for two 3-D point sets' registration, which is achieved by a combination of rough and fine registrations. Specifically, a multidiscriminant parameter feature (MDPF) extraction approach is developed and embedded into the rough registration stage in order to find new corresponding point pairs for the fine registration. Three geometric features are chosen after experimental investigation for key points selection. By using the threshold discriminant condition to determine the key points and the distance constraint to eliminate the wrong point pairs, the feature points can be extracted, and the final transform parameters can be derived based on these feature points. In order to improve the computational efficiency for fine registration, the center of gravity is created to find the closest point in solving the transformation matrix, which is especially beneficial for registering complex surfaces. Experimental results show that the proposed method outperforms the traditional ICP approach and some typical existing improved algorithms in terms of the root-mean-square error (RMSE), the total number of feature points, and the execution time. In particular, the performance is improved 40% in terms of the RMSE and 50% in terms of the execution time in comparison with ICP on some benchmark data sets. Experiments also demonstrate that reliable reconstruction results can be obtained for both real outdoor and indoor environments.

Registration Algorithm of Three-dimensional Point-cloud Models Based on Region Expansion

A New Method for Registration of 3d Point Sets with Low Overlapping Ratios

Novel 3dpoint Set Registrationmethod Based on Regionalizedgaussian Processmap Reconstruction

An Automatic Registration Approach to Laser Point Sets Based on Multidiscriminant Parameter Extraction

Point Cloud Registration Algorithm Based on Overlapping Region Extraction

Research of 3D point cloud data registration algorithms based on feature points and improved ICP

ACCURATE REGISTRATION ALGORITHM FOR POINT CLOUD BASED ON PROPERTIES

Multi-view point cloud registration with adaptive convergence threshold and its application in 3D model retrieval

Rapid Registration Method by Using Partial 3D Point Clouds

A Novel 3D Point Cloud Registration Algorithm Based on Hybrid Line Features.

Registration of Point Clouds Based on Differential Geometry of Surface'S Feature

An Iterative Closest Points Algorithm for Registration of 3D Laser Scanner Point Clouds with Geometric Features

Research on Optimization of Point Cloud Registration ICP Algorithm

A fast point cloud registration method based on spatial relations and features

Registration Method for Three-Dimensional Point Cloud in Rough and Fine Registrations Based on Principal Component Analysis and Iterative Closest Point Algorithm.

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

ICP Registration Based on 3D Point Clouds Feature Descriptor

A novel two-stage algorithm for accurate registration of 3-D point clouds

PR-Alignment: Multidimensional Adaptive Registration Algorithm Based on Practical Application Scenarios

A Point Cloud Registration Algorithm Based on Weighting Strategy for 3D Indoor Spaces

Three-Dimensional Point Cloud Segmentation Algorithm Based on Improved Region Growing