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.

Non-iterative rigid 2D/3D point-set registration using semidefinite programming

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

A Robust Non-Rigid Point Set Registration Algorithm Using Both Local and Global Constraints

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

Registration: 2D/3D rigid registration

A Nonrigid Registration Framework Using Spatially Encoded Mutual Information and Free-Form Deformations

An efficient EM-ICP algorithm for non-linear registration of large 3D point sets

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

3D Rigid Registration of Patient Body Surface Point Clouds by Integer Linear Programming

A Robust Nonrigid Point Set Registration Method Based on Collaborative Correspondences

Non-rigid Registration in 3D Implicit Vector Space

Non-rigid Point Set Registration with Mixed Features

A Novel 3D/2D Correspondence Building Method for Anatomy-Based Registration

Multiview 2D/3D Rigid Registration via a Point-Of-Interest Network for Tracking and Triangulation ($\text{POINT}^2$)

Global Registration of 3D Cerebral Vessels to Its 2D Projections by a New Branch-and-Bound Algorithm

A Unified Framework For Nonrigid Point Set Registration Via Coregularized Least Squares

Point Set Registration for Pose Estimation Using Continuous Distance Field.

2D-3D Point Set Registration Based on Global Rotation Search.

An Efficient Volumetric Method for Non-Rigid Registration

SDRSAC: Semidefinite-Based Randomized Approach for Robust Point Cloud Registration Without Correspondences

Robust Estimation of Nonrigid Transformation for Point Set Registration