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).

Coarse-to-fine heterogeneous point clouds registration in vehicle-to-infrastructure collaboration

HPCR-VI: Heterogeneous Point Cloud Registration for Vehicle-Infrastructure Collaboration.

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

HybridFusion: LiDAR and Vision Cross-Source Point Cloud Fusion

A fast coarse-to-fine point cloud registration based on optical flow for autonomous vehicles

Robust Point Cloud Registration Network for Complex Conditions

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

CoFiI2P: Coarse-to-Fine Correspondences for Image-to-Point Cloud Registration

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

CFI2P: Coarse-to-Fine Cross-Modal Correspondence Learning for Image-to-Point Cloud Registration

Robust real-world point cloud registration by inlier detection

VI-eye: semantic-based 3D point cloud registration for infrastructure-assisted autonomous driving

End-to-end 2D-3D Registration between Image and LiDAR Point Cloud for Vehicle Localization

Multi-level Height Maps-Based Registration Method for Sparse LiDAR Point Clouds in an Urban Scene

A Speedy Point Cloud Registration Method Based on Region Feature Extraction in Intelligent Driving Scene

Hierarchical Registration Method For Airborne And Vehicle Lidar Point Cloud

A Coarse-to-Fine Algorithm for Matching and Registration in 3D Cross-Source Point Clouds

ERS: Faster LiDAR Point Cloud Registration for Connected Vehicles

Fine Registration of Mobile and Airborne LiDAR Data Based on Common Ground Points

Planar Primitive Group-Based Point Cloud Registration for Autonomous Vehicle Localization in Underground Parking Lots

HRegNet: A Hierarchical Network for Large-scale Outdoor LiDAR Point Cloud Registration