IRON: Invariant-based Highly Robust Point Cloud Registration

03/07/2021
by   Lei Sun, et al.
0

In this paper, we present IRON (Invariant-based global Robust estimation and OptimizatioN), a non-minimal and highly robust solution for point cloud registration with a great number of outliers among the correspondences. To realize this, we decouple the registration problem into the estimation of scale, rotation and translation, respectively. Our first contribution is to propose RANSIC (RANdom Samples with Invariant Compatibility), which employs the invariant compatibility to seek inliers among random samples and robustly estimates the scale between two sets of point clouds in the meantime. Once the scale is estimated, our second contribution is to relax the non-convex global registration problem into a convex Semi-Definite Program (SDP) in a certifiable way using Sum-of-Squares (SOS) Relaxation and show that the relaxation is tight. For robust estimation, we further propose RT-GNC (Rough Trimming and Graduated Non-Convexity), a global outlier rejection heuristic having better robustness and time-efficiency than traditional GNC, as our third contribution. With these contributions, we can render our registration algorithm, IRON. Through experiments over real datasets, we show that IRON is efficient, highly accurate and robust against as many as 99 or unknown, outperforming the existing state-of-the-art algorithms.

READ FULL TEXT

page 8

page 14

page 15

research
04/30/2021

ICOS: Efficient and Highly Robust Rotation Search and Point Cloud Registration with Correspondences

Rotation search and point cloud registration are two fundamental problem...
research
09/26/2022

Scale-Invariant Fast Functional Registration

Functional registration algorithms represent point clouds as functions (...
research
03/20/2019

A Polynomial-time Solution for Robust Registration with Extreme Outlier Rates

We propose a robust approach for the registration of two sets of 3D poin...
research
04/19/2021

RANSIC: Fast and Highly Robust Estimation for Rotation Search and Point Cloud Registration using Invariant Compatibility

Correspondence-based rotation search and point cloud registration are tw...
research
01/21/2020

TEASER: Fast and Certifiable Point Cloud Registration

We propose the first fast and certifiable algorithm for the registration...
research
03/28/2022

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

In this paper, we present a second order spatial compatibility (SC^2) me...
research
07/18/2022

Symmetrized Robust Procrustes: Constant-Factor Approximation and Exact Recovery

The classical Procrustes problem is to find a rigid motion (orthogonal t...

Please sign up or login with your details

Forgot password? Click here to reset