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.

Robust Registration of Partially Overlapping Point Sets Via Genetic Algorithm with Growth Operator.

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

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

A Local Registration Approach Of Medical Images With Niche Genetic Algorithm

Robust Iterative Closest Point Algorithm for Registration of Point Sets with Outliers

An Improvement of Affine Iterative Closest Point Algorithm for Partial Registration

Multi-contour registration based on feature points correspondence and two-stage gene expression programming.

An Automatic Registration Based on Genetic Algorithm for Multi-Source Remote Sensing

Point Cloud Registration Using Evolutionary Algorithm.

A Method of Partially Overlapping Point Clouds Registration Based on Differential Evolution Algorithm

Image registration with position and similarity constraints based on genetic algorithm

Efficient scaling registration algorithm for partially overlapping point sets

Evolutionary Multitasking with Solution Space Cutting for Point Cloud Registration

Robust Non-Rigid Point Set Registration Using Student's-T Mixture Model.

Isotropic Scaling Iterative Closest Point Algorithm for Partial Registration

Robust probability model based on variational Bayes for point set registration

Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm

Genetic algorithm improvement for Powell image registration

Study of Registration Pont Cloud to CAD Model Based on Genetic Algorithm

Genetic Algorithm-Based Optimization for Color Point Cloud Registration

TAG-Reg - Iterative Accurate Global Registration Algorithm.