Abstract:The increasing availability of point cloud acquisition techniques makes it possible to significantly increase 3D observation capacity by the registration of multi-sensor, multi-platform, and multi-temporal point clouds. However, there are geometric heterogeneities (point density variations and point distribution differences), small overlaps (30 % ∼ 50 %), and large data amounts (a few millions) among these large-scale heterogeneous point clouds, which pose great challenges for effective and efficient registration. In this paper, considering the structural representation capacity of graph model, we propose an incremental registration method for large-scale heterogeneous point clouds by hierarchical graph matching. More specifically, we first construct a novel graph model to discriminatively and robustly represent heterogeneous point clouds. In addition to conventional nodes and edges, our graph model particularly designs discriminative and robust feature descriptors for local node description and captures spatial relationships from both locations and orientations for global edge description. We further devise a matching strategy to accurately estimate node matches for our graph models with partial even small overlaps. This effectiveness benefits from the comprehensiveness of node and edge dissimilarities and the constraint of geometric consistency in the optimization objective. On this basis, we design a coarse-to-fine registration framework for effective and efficient point cloud registration. In this incremental framework, graph matching is hierarchically utilized to achieve sparse-to-dense point matching by global extraction and local propagation, which provides dense correspondences for robust coarse registration and predicts overlap ratio for accurate fine registration, and also avoids huge computation costs for large-scale point clouds. Extensive experiments on one benchmark and three changing self-built datasets with large scales, outliers, changing densities, and small overlaps show the excellent transformation and correspondence accuracies of our registration method for large-scale heterogeneous point clouds. Compared to the state-of-the-art methods ( i.e., TrimICP, CoBigICP, GROR, VPFBR, DPCR, and PRR), our registration method performs approximate even higher efficiency while achieves an improvement of 33 % − 88 % regarding registration accuracy (OE).

A Dynamic Graph Aggregation Framework for 3D Point Cloud Registration

Robust Point Cloud Registration Framework Based on Deep Graph Matching

DeepICP: An End-to-End Deep Neural Network for 3D Point Cloud Registration

Learning Dense Features for Point Cloud Registration Using a Graph Attention Network

A Weakly Supervised Graph Deep Learning Framework for Point Cloud Registration

GraphReg: Dynamical Point Cloud Registration With Geometry-Aware Graph Signal Processing

Point Cloud Registration Based on Graph Matching Optimization

Deep Semantic Graph Matching for Large-Scale Outdoor Point Cloud Registration

Deep Semantic Graph Matching for Large-scale Outdoor Point Clouds Registration

Keypoint Matching for Point Cloud Registration Using Multiplex Dynamic Graph Attention Networks

A Novel Sketch-Based Registration Framework for Point Cloud Frames.

Incremental registration towards large-scale heterogeneous point clouds by hierarchical graph matching

Accelerating Point Cloud Registration with Low Overlap using Graphs and Sparse Convolutions

Graph Matching Optimization Network for Point Cloud Registration

Two-view point cloud registration network: feature and geometry

DGAT-net: Dynamic Graph Attention for 3D Point Cloud Semantic Segmentation

Fast Robust Point Cloud Registration Based on Compatibility Graph and Accelerated Guided Sampling

An iteration-based interactive attention network for 3D point cloud registration

Improving Deep Learning Point Cloud Registration with Semantic Labels

FPFH-based Graph Matching for 3D Point Cloud Registration.

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