Abstract:Existing point-to-point registration methods often suffer from inaccuracies caused by erroneous matches and noisy correspondences, leading to significant decreases in registration accuracy and efficiency. To address these challenges, this paper presents a new coarse registration method based on a geometric constraint and a matrix evaluation. Compared to traditional registration methods that require a minimum of three correspondences to complete the registration, the proposed method only requires two correspondences to generate a transformation matrix. Additionally, by using geometric constraints to select out high-quality correspondences and evaluating the matrix, we greatly increase the likelihood of finding the optimal result. In the proposed method, we first employ a combination of descriptors and keypoint detection techniques to generate initial correspondences. Next, we utilize the nearest neighbor similarity ratio (NNSR) to select high-quality correspondences. Subsequently, we evaluate the quality of these correspondences using rigidity constraints and salient points' distance constraints, favoring higher-scoring correspondences. For each selected correspondence pair, we compute the rotation and translation matrix based on their centroids and local reference frames. With the transformation matrices of the source and target point clouds known, we deduce the transformation matrix of the source point cloud in reverse. To identify the best-transformed point cloud, we propose an evaluation method based on the overlap ratio and inliers points. Through parameter experiments, we investigate the performance of the proposed method under various parameter settings. By conducting comparative experiments, we verified that the proposed method's geometric constraints, evaluation methods, and transformation matrix computation consistently outperformed other methods in terms of root mean square error (RMSE) values. Additionally, we validated that our chosen combination for generating initial correspondences outperforms other descriptor and keypoint detection combinations in terms of the registration result accuracy. Furthermore, we compared our method with several feature-matching registration methods, and the results demonstrate the superior accuracy of our approach. Ultimately, by testing the proposed method on various types of point cloud datasets, we convincingly established its effectiveness. Based on the evaluation and selection of correspondences and the registration result's quality, our proposed method offers a solution with fewer iterations and higher accuracy.

Second-order Spatial Measures Low Overlap Rate Point Cloud Registration Algorithm Based On FPFH Features1

Projecting registration error for accurate registration of overlapping range images

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

A Point Cloud Registration Algorithm Based on Feature Extraction and Matching

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

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

An overlap estimation guided feature metric approach for real point cloud registration

Fast Point Cloud Registration Algorithm Based on 3DNPFH Descriptor

Virtual Namesake Point Multi-Source Point Cloud Data Fusion Based on FPFH Feature Difference

Coarse registration of point clouds with low overlap rate on feature regions

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

ACCURATE REGISTRATION ALGORITHM FOR POINT CLOUD BASED ON PROPERTIES

A Two-Stage Correspondence-Free Algorithm for Partially Overlapping Point Cloud Registration

A Matching Algorithm for Featureless Sparse Point Cloud Registration.

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

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

Fast Correspondence-Based Point Cloud Registration by Pair-Wise Inlier Checking and Transformation Decomposition.

Point Cloud registration based on iterative closest point

Clique-like Point Cloud Registration: A Flexible Sampling Registration Method Based on Clique-like for Low-Overlapping Point Cloud

A Novel Point Cloud Coarse Registration Method Combining 2D image information

Point Cloud Registration Method Based on Geometric Constraint and Transformation Evaluation