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

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Lee, Seong Hun, Civera, Javier, Vandewalle, Patrick
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916386505228288
author Lee, Seong Hun
Civera, Javier
Vandewalle, Patrick
author_facet Lee, Seong Hun
Civera, Javier
Vandewalle, Patrick
contents We propose a robust method for point cloud registration that can handle both unknown scales and extreme outlier ratios. Our method, dubbed PCR-99, uses a deterministic 3-point sampling approach with two novel mechanisms that significantly boost the speed: (1) an improved ordering of the samples based on pairwise scale consistency, prioritizing the point correspondences that are more likely to be inliers, and (2) an efficient outlier rejection scheme based on triplet scale consistency, prescreening bad samples and reducing the number of hypotheses to be tested. Our evaluation shows that, up to 98% outlier ratio, the proposed method achieves comparable performance to the state of the art. At 99% outlier ratio, however, it outperforms the state of the art for both known-scale and unknown-scale problems. Especially for the latter, we observe a clear superiority in terms of robustness and speed.
format Preprint
id arxiv_https___arxiv_org_abs_2402_16598
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle PCR-99: A Practical Method for Point Cloud Registration with 99 Percent Outliers
Lee, Seong Hun
Civera, Javier
Vandewalle, Patrick
Computer Vision and Pattern Recognition
Robotics
We propose a robust method for point cloud registration that can handle both unknown scales and extreme outlier ratios. Our method, dubbed PCR-99, uses a deterministic 3-point sampling approach with two novel mechanisms that significantly boost the speed: (1) an improved ordering of the samples based on pairwise scale consistency, prioritizing the point correspondences that are more likely to be inliers, and (2) an efficient outlier rejection scheme based on triplet scale consistency, prescreening bad samples and reducing the number of hypotheses to be tested. Our evaluation shows that, up to 98% outlier ratio, the proposed method achieves comparable performance to the state of the art. At 99% outlier ratio, however, it outperforms the state of the art for both known-scale and unknown-scale problems. Especially for the latter, we observe a clear superiority in terms of robustness and speed.
title PCR-99: A Practical Method for Point Cloud Registration with 99 Percent Outliers
topic Computer Vision and Pattern Recognition
Robotics
url https://arxiv.org/abs/2402.16598