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.

Image registration method based on key point feature and improved Hausdorff distance

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

Medical Image Elastic Registration Based on Contour and Feature Points

Fast Algorithm for Image Registration Based on Hausdorff Distance

Local Registration of Medical Images Using Feature Point and Intensity Information

A novel image registration method based on edge fitting

Image Registration Method Based on Mutual Information about Distance Field of Image Edges

Image registration algorithm research using improved multi-scale feature extraction

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

Image registration algorithm based on sparse position hypergraph matching

Complementary scale space keypoint medical image registration based on Rényi entropy

A Medical Image Registration Algorithm Based on Revised Hausdorff Distance

Application of Hausdorff distance in image matching

A Novel Image Registration Method Based on Geometrical Outlier Removal

Difference Squared Hausdorff Distance Based Medical Image Registration

An Image Matching Strategy Based on Information Measures and Hausdorff Distance

Image registration based on Hausdorff distance

A registration method for feature point sets based on Voronoi diagram and evolution strategy

An Image Matching Method Based on Improved DCCD and SIFT Descriptor

Improved keypoint descriptors based on Delaunay triangulation for image matching

A Novel Image Registration Approach Via Combining Local Features and Geometric Invariants