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.

3D reconstruction algorithm based on an improved feature point detection method

Displacement Detection Method of QR Code Reference Object Based on Feature Points

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

A Novel Feature Point Detection Algorithm of Unstructured 3D Point Cloud

AN AUTO-ADAPTED FEATURES EXTRACTION METHOD BASED ON HARRIS OPERATOR

A High-Precision Reconstruction Algorithm of 3D Data Fields Based on Quasi-interpolation

3D Reconstruction Approach for Outdoor Scene Based on Multiple Point Cloud Fusion

Outdoor Scene 3D Reconstruction from Multiple Point Cloud

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

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

Study on the Feature Point Extraction of Multicolor Pseudo-random Encoded Single Image in Uncalibrated 3D Euclidean Reconstruction

Corner Detection of the Computer VR Microscope Image Based on the 3D Reconstruction Algorithm

3D Motion Estimation Via Optimized Feature Point Selection.

3D Object Detection Algorithm Based on the Reconstruction of Sparse Point Clouds in the Viewing Frustum

3D Reconstruction of Feature Point on Object Surface from a Single Image

Research and improvement of feature detection algorithm based on FAST

A Novel Harris Feature Detection-Based Registration for Remote Sensing Image

Point Cloud Registration Algorithm Based on the ISS Feature Points Combined with Improved ICP Algorithm

Research of 3D point cloud data registration algorithms based on feature points and improved ICP

An Improved KinectFusion 3D Reconstruction Algorithm