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.

Template Matching and Registration Based on Edge Feature

Regularization Based Iterative Point Match Weighting for Accurate Rigid Transformation Estimation

Registration and stitching optimization for two-scene-type remote sensing image

A novel image registration method based on edge fitting

Optimizing Overlap Reductions of Feature Regions for Image Registration

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

Template-based matching using weight maps

Volume image registration by template matching

A fast template matching method based on improved ring projection transformation and local dynamic time warping

Image Matching under Generalized Hough Transform.

Automatic Remote Sensing Image Registration Based on VTS-PCMIC Algorithm

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

Robust Non-Rigid Feature Matching for Image Registration Using Geometry Preserving

A High Precision Feature Matching Method Based On Geometrical Outlier Removal For Remote Sensing Image Registration

Adaptive Model Based on Voting Probabilistic Models for Image Tracking Algorithm

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

Template Matching Based On Image Gray Value

Adaptive Weighted Averaged Template Matching Prediction for Intra Coding.

New Method of Ground Target Recognition Based on Stable Edge Weighted HOG

GS-Matching: Reconsidering Feature Matching task in Point Cloud Registration

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