Abstract:Registering 3D point clouds with low overlap is challenging in 3D computer vision, primarily due to difficulties in identifying small overlap regions and removing correspondence outliers. We observe that the neighborhood similarity can be utilized to detect point correspondence, and the consistent neighborhood correspondence can be used as a criterion to detect robust overlapping regions. So that a Double-layer Multi-scale Star-graph (DMS) structure is proposed to detect robust correspondences using two different types of multi-scale star-graphs. The first-layer Multi-scale Neighbor Feature Star-graphs (MNFS) takes each point as the center and its multi-scale nearest neighbors as the leaves. The MNFS enables to establish the initial correspondence candidate set between the two point clouds based on multi-scale neighborhood topology and feature similarity. Subsequently, each pair of corresponding points find their nearest neighbors within the correspondence sets to construct a Multi-scale Matching Star-graphs (MMS) on each side, so the mutual correspondence relationships between the MMS vertices are identified. These identified mutual correspondences are treated as vertices to construct the Multi-scale Correspondence Star-graphs (MCS), that indicate the relationships among the correspondences. We design edge weight and vertex weight criterion in MCS to detect only the robust correspondence set that has strong neighborhood consistency, so as to reject the outliers. Finally, the point cloud registration is conducted based on the detected robust correspondence. The experimental results demonstrate clearly that the proposed DMS method exhibits superior robustness when compared to existing state-of-the-art registration algorithms. The code of this study will be available at https://github.com/HualongCao/DMS.

Coarse registration of point clouds with low overlap rate on feature regions

A New Method for Registration of 3d Point Sets with Low Overlapping Ratios

Point Cloud Registration Algorithm Based on Overlapping Region Extraction

Coarse-fine point cloud registration based on local point-pair features and the iterative closest point algorithm

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

Coarse registration of point cloud base on deep local extremum detection and attentive description

Automatic Point Clouds Registration Based on Regions

A Novel Point Cloud Coarse Registration Method Combining 2D image information

Automatic registration of partial overlap three-dimensional surfaces

Fast Registration for cross-source point clouds by using weak regional affinity and pixel-wise refinement

Optimization of the 3D Point Cloud Registration Algorithm Based on FPFH Features

An Automatic and Robust Point Cloud Registration Framework Based on View-Invariant Local Feature Descriptors and Transformation Consistency Verification

A High-Accuracy Method for Fine Registration of Overlapping Point Clouds

A Novel Coarse-to-fine Registration for 3D Point Cloud Based on Feature Points

An Effective Approach for Point Clouds Registration Based on the Hard and Soft Assignments

DMS: Low-overlap Registration of 3D Point Clouds with Double-layer Multi-scale Star-graph

Second-order Spatial Measures Low Overlap Rate Point Cloud Registration Algorithm Based On FPFH Features1

A Two-Stage Correspondence-Free Algorithm for Partially Overlapping Point Cloud Registration

Registration of Point Clouds Based on the Ratio of Bidirectional Distances

A Coarse-to-Fine Algorithm for Registration in 3D Street-View Cross-Source Point Clouds

Research on Algorithm of Point Cloud Coarse Registration