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.

What problem does this paper attempt to address?

This paper attempts to solve the common problem of accuracy degradation in point - cloud registration caused by incorrect matching and noisy corresponding points. Traditional point - to - point registration methods usually require at least three corresponding points to complete the registration, and these methods are prone to mis - matching when dealing with noisy data and repetitive patterns, thus affecting the accuracy and efficiency of registration. To overcome these problems, the paper proposes a coarse registration method based on geometric constraints and transformation evaluation. Specifically, the main contributions of the paper are as follows: 1. **High - quality corresponding point selection based on geometric constraints**: - The paper proposes a method that combines rigid constraints and salient point distance constraints to screen out high - quality corresponding points. Rigid constraints focus on the geometric relationship between points, while salient point distance constraints utilize the context information of the local surface. By combining these two constraints, the top N candidate corresponding points can be better screened out from the initial corresponding points. 2. **Transformation matrix calculation based on two corresponding points**: - Different from traditional methods that require at least three corresponding points, the method proposed in the paper only needs two high - quality corresponding points to calculate the transformation matrix. By calculating the rotation and translation matrices between the source and target points, and combining the local reference frames and centroid positions of these two points, the final transformation matrix can be obtained. This method reduces the number of iterations and increases the probability of finding the optimal transformation matrix. 3. **Transformation evaluation based on the overlap rate and the number of inlier points**: - To further optimize the registration process, the paper proposes an evaluation method based on the overlap rate and the number of inlier points. Through this evaluation method, a more comprehensive search for the best registration result can be carried out among the top N candidate transformation matrices. In conclusion, by introducing new geometric constraints and evaluation methods, this paper aims to improve the accuracy and efficiency of point - cloud registration, especially when dealing with noisy data and complex geometric structures.

Point Cloud Registration Method Based on Geometric Constraint and Transformation Evaluation

A point cloud registration method based on dual quaternion description with point-linear feature constraints

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

Geometric Transformer for Fast and Robust Point Cloud Registration

Point Cloud Registration Based on Graph Matching Optimization

Fast Robust Point Cloud Registration Based on Compatibility Graph and Accelerated Guided Sampling

Efficient and Robust Point Cloud Registration via Heuristics-guided Parameter Search

A Point Cloud Registration Algorithm Based on Feature Extraction and Matching

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

Multi-resolution-based mesh registration

Two-view point cloud registration network: feature and geometry

Learning-based Point Cloud Registration: A Short Review and Evaluation.

Point Cloud registration based on iterative closest point

A novel robust point cloud registration method based on directional feature weighted constraint

A Matching Algorithm for Featureless Sparse Point Cloud Registration.

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

A new method for two-stage partial-to-partial 3D point cloud registration: multi-level interaction perception

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

GeoTransformer: Fast and Robust Point Cloud Registration with Geometric Transformer

ACCURATE REGISTRATION ALGORITHM FOR POINT CLOUD BASED ON PROPERTIES

A Systematic Approach for Cross-source Point Cloud Registration by Preserving Macro and Micro Structures