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.

Affine SoftAssign with Bidirectional Distance for Point Matching.

Regularization Based Iterative Point Match Weighting for Accurate Rigid Transformation Estimation

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

An Medical Image Registration Approach Using Improved Hausdorff Distance Combined with Particle Swarm Optimization

Constrained Branch-and-Bound Algorithm for Image Registration

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

An Effective Approach for Point Clouds Registration Based on the Hard and Soft Assignments

Point Set Registration with Similarity and Affine Transformations Based on Bidirectional KMPE Loss.

A Robust Algorithm For Feature Point Matching

GO-APSR: A Globally Optimal Affine Point Set Registration Method.

Multi-source Remote Sensing Image Registration Based on Sift and Optimization of Local Self-Similarity Mutual Information

Multi-View Point Registration Via Alternating Optimization

Path-following based Point Matching using Similarity Transformation

Efficient Similarity Point Set Registration by Transformation Decomposition

Automatic Remote Sensing Image Registration Algorithm Based on SIFT

Multiview 2D/3D Rigid Registration via a Point-Of-Interest Network for Tracking and Triangulation

Improved Registration Algorithm Based on Double Threshold Feature Extraction and Distance Disparity Matrix

Building Correspondence Based on Matching Triangles for Partial Registration

Evolutionary Multiform Optimization with Two-stage Bidirectional Knowledge Transfer Strategy for Point Cloud Registration

Bidirectional Patch-based Correlations with Local Rigidity for Global Nonrigid Registration

Study on image automatism registration methods based on matching