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.

Automatic Map Registration Method Based on Mathematical Morphology

Automatic Registration of Terrestrial Laser Scanning Data Using Precisely Located Artificial Planar Targets.

Map Smoothing Method for Map Distortion with Localization Error.

Automatic Calibration of Paper Map by Hough Transform

Automatic Extraction and Recognition of Elements in Topographic Maps Based on Morphological Decomposition

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

Mesh Based Automatic Image Registration

Research and Implementation on Automatic Vectorization of Dotted Lines in Topographic Maps

Study on image automatism registration methods based on matching

An Automatic Building Extraction Method from High Resolution Satellite Image

An Automatic Registration Method For Remote Sensing Image Based On Structure Coherence Depth

Based on the MapX Automatic Contour Drawing Method and Accuracy Analysis

Application of Mathematical Morphology in License Plate Localization

Automatic Registration of Terrestrial Scan Data Based on Matching Corresponding Points from Reflectivity Images

Two New Approaches to Automatic Generation and Accurate Adjustment of Vector Maps for AVL

Automated Classification of Martian Landforms Based on Digital Terrain Analysis(DTA) Technology

Automatic Registration Algorithm Based on Wavelet Transform

An Automatic Recognition of House and Building from Scanned Map

Automatic Registration of Terrestrial Scanning Data Based on Registered Imagery

3-D Spatial Clustering based on Mathematical Morphology

Morphometric Characterisation of Landform from DEMs