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.

The Detection of Significant Points and Simplification of Digitized Curves.

Discontinuity-Based Simplification of Free Form Surface From a Range Image

A hybrid important points identification for time series: Financial case

A Tracing Algorithm for Planar Curve Reconstruction from a Set of Unorganized Points

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Geometry with Feature Preservation

Simplification of Point-Sampled Model Based on Geometry Images

Similarity-based simplification of point-sampled surfaces

A Novel Method To Cope With Appearing And Disappearing Points For The Projective Registration Of Free-Form Surfaces

Fast Detection of Closed Curve in Image Based on Feature Points Extraction

A Curve Discretization Method Based on Recognization of Feature Point

Curvature estimation of point-sampled surfaces and its applications

An Efficient Method for Tracing Planar Implicit Curves

Circle detection using scan lines and histograms

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

Detection of terrain feature points from digital elevation models using contour context

Robust corner and tangent point detection for strokes with deep learning approach

Study on Simplification of Contour Lines Preserving Topological Coherence

A progressive point cloud simplification algorithm with preserved sharp edge data

A novel algorithm for detecting singular points from fingerprint images.

A Modified Douglas-Pecuker Simplification Algorithm