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.

Matching Triangle Chain Codes.

Triangle Chain Codes for Image Matching.

Matching Images Based on Consistency Graph and Region Adjacency Graphs.

A Matching Algorithm Based On Correlations Between Matrices Of Reference Differences Combining Disparities

Gradient of Reference Difference Based Matching Algorithm for Image Feature Point

Image Feature Points Matching Approach with Triangle Constraint

Robust Local Feature Descriptor for Multisource Remote Sensing Image Registration

Feature Matching Based on Triangle Guidance and Constraints

A Novel Local Pettern Based Self-Similarity Descriptor for Multisource Remote Sensing Image Registration.

Automatic Remote Sensing Image Registration Based on VTS-PCMIC Algorithm

Deep Space Image Registration Method Based on Geometric Feature of Triangles Constructed by Neighbor Stars

A Matching Algorithm for Featureless Sparse Point Cloud Registration.

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

Remote Sensing Image Registration Based on Local Affine Constraint With Circle Descriptor

Feature Matching for Remote-Sensing Image Registration via Neighborhood Topological and Affine Consistency

Matching Algorithm for 3D Point Cloud Recognition and Registration Based on Multi-Statistics Histogram Descriptors

Building Correspondence Based on Matching Triangles for Partial Registration

Phase-sensitive Periodical Correlation of Local Beam Descriptors for Image Registration.

A Geometric Reasoning Based Algorithm for Point Pattern Matching

Geometric Transformer for Fast and Robust Point Cloud Registration

Multi-neighborhood Guided Kendall Rank Correlation Coefficient for Feature Matching