Abstract:Point Cloud Registration is a fundamental and challenging problem in 3D computer vision. Recent works often utilize geometric structure features in downsampled points (patches) to seek correspondences, then propagate these sparse patch correspondences to the dense level in the corresponding patches' neighborhood. However, they neglect the explicit global scale rigid constraint at the dense level point matching. We claim that the explicit isometry-preserving constraint in the dense level on a global scale is also important for improving feature representation in the training stage. To this end, we propose a Graph Matching Optimization based Network (GMONet for short), which utilizes the graph-matching optimizer to explicitly exert the isometry preserving constraints in the point feature training to improve the point feature representation. Specifically, we exploit a partial graph-matching optimizer to enhance the super point (i.e., down-sampled key points) features and a full graph-matching optimizer to improve the dense level point features in the overlap region. Meanwhile, we leverage the inexact proximal point method and the mini-batch sampling technique to accelerate these two graph-matching optimizers. Given high discriminative point features in the evaluation stage, we utilize the RANSAC approach to estimate the transformation between the scanned pairs. The proposed method has been evaluated on the 3DMatch/3DLoMatch and the KITTI datasets. The experimental results show that our method performs competitively compared to state-of-the-art baselines.

Outlier robust point correspondence based on GNCCP.

Point correspondence by a new third order graph matching algorithm.

Partial correspondence based on subgraph matching

Sub-hypergraph Matching Based on Adjacency Tensor.

Graph Matching Optimization Network for Point Cloud Registration

Zero-Assignment Constraint for Graph Matching with Outliers

A New Outlier Removal Strategy Based on Reliability of Correspondence Graph for Fast Point Cloud Registration

Deep Graph-based Spatial Consistency for Robust Non-rigid Point Cloud Registration

Point Cloud Registration Based on Graph Matching Optimization

Learning Graph Matching with GNCCP

Graph Correspondence-Based Point Set Registration

A point matching algorithm based on Gaussian processes

A Continuation Method for Graph Matching Based Feature Correspondence

A Quadratic Programming Based Cluster Correspondence Projection Algorithm for Fast Point Matching

GNCCP Learning Graph Matching

An Algorithm For Point Correspondences Based On Laplacian Spectra Of Graphs

DDGPnP: Differential Degree Graph Based PnP Solution to Handle Outliers

Graph matching based point correspondence with alternating direction method of multipliers

CLAP: Concave Linear APproximation for Quadratic Graph Matching

Outlier Robust Feature Correspondence by Learning Based Matching Process

DDGPnP