Abstract:Point Cloud Registration (PCR) is a fundamental and important issue in photogrammetry and computer vision. Its goal is to find rigid transformations that register multiple 3D point sets. This paper proposes a robust and efficient PCR method based on topological graph and Cauchy weighted lq-norm. Our method does not require initializations and is highly robust to outliers and partial overlaps. It contains two major steps: (1) correspondence-based coarse registration, which is called Weighted lq Coarse Registration (WlqCR). In the WlqCR method, we represent feature point sets as topological graphs and transform the point matching problem to an edge matching problem. We build a mathematical model for edge correspondence maximization. We also present an edge voting strategy to distinguish potential correct matches from mismatches. Then, we define a concept called edge vector, which has a property that it is invariant to translations. Based on this property, six Degrees of Freedoms (DoF) PCR problem can be simplified into two three DoF subproblems, i.e., rotation estimation and translation estimation. (2) fine registration based on Weighted lq Iterative Closest Point (WlqICP). We propose a new ICP method called WlqICP, which is much more robust to partial overlaps compared with traditional ICP. In both rotation estimation and WlqICP, we use a new Cauchy weighted lq-norm (0<q<1) instead of l2-norm for object function construction, which has a high degree of robustness. Extensive experiments on both simulated and real data demonstrate the power of the proposed method, i.e., our method is more robust (is able to tolerate up to 99% of outliers) and much faster than compared state-of-the-art methods (WlqCR is almost two orders of magnitude faster than RANdom SAmple Consesus (RANSAC) and its variants under 95% of outliers). The source code will be made publicly available in http://www.escience.cn/people/lijiayuan/index.html.

R-PCR: Recurrent Point Cloud Registration Using High-Order Markov Decision

A new method for point cloud registration: Adaptive relation-oriented convolution and recurrent correspondence-walk

An Effective Point Cloud Registration Method Based on Robust Removal of Outliers

Clique-like Point Cloud Registration: A Flexible Sampling Registration Method Based on Clique-like for Low-Overlapping Point Cloud

PYRF-PCR: A Robust Three-Stage 3D Point Cloud Registration for Outdoor Scene

Micro-Structures Graph-Based Point Cloud Registration for Balancing Efficiency and Accuracy

Point Cloud Registration Based on One-Point RANSAC and Scale-Annealing Biweight Estimation

SC^2-PCR: A Second Order Spatial Compatibility for Efficient and Robust Point Cloud Registration

Diff-PCR: Diffusion-Based Correspondence Searching in Doubly Stochastic Matrix Space for Point Cloud Registration

Robust Point Cloud Registration via Random Network Co-ensemble

DIPR: Efficient Point Cloud Registration via Dynamic Iteration

DiffusionPCR: Diffusion Models for Robust Multi-Step Point Cloud Registration

PCRMLP: A Two-Stage Network for Point Cloud Registration in Urban Scenes

SC2-PCR: A Second Order Spatial Compatibility for Efficient and Robust Point Cloud Registration

Robust Point Cloud Registration Based on Topological Graph and Cauchy Weighted Lq-Norm

PCR-99: A Practical Method for Point Cloud Registration with 99 Percent Outliers

PCRNet: Point Cloud Registration Network using PointNet Encoding

PCR-DAT: a new point cloud registration method for lidar inertial odometry via distance and Gauss distributed

SGNet: Salient Geometric Network for Point Cloud Registration

RCFI-Net: a Reliable Correspondences Evaluation and Feature Interaction Network for Fast and Accurate Point Cloud Registration

SC$^{2}$-PCR++: Rethinking the Generation and Selection for Efficient and Robust Point Cloud Registration