QGORE: Quadratic-Time Guaranteed Outlier Removal for Point Cloud Registration
IEEE Transactions on Pattern Analysis and Machine Intelligence · 01.09.2023 · 45 (9) · 11136-11151
DOI: 10.1109/tpami.2023.3262780 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, erschienen am 01.09.2023. Verfasst von Jiayuan Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 54-mal zitiert (Crossref) und nennt 93 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Science and Technology Major Project of Hubei Province.
Abstract (Originalsprache)
With the development of 3D matching technology, correspondence-based point cloud registration gains more attention. Unfortunately, 3D keypoint techniques inevitably produce a large number of outliers, i.e., outlier rate is often larger than 95%. Guaranteed outlier removal (GORE) Bustos and Chin has shown very good robustness to extreme outliers. However, the high computational cost (exponential in the worst case) largely limits its usages in practice. In this paper, we propose the first O(N2) time GORE method, called quadratic-time GORE (QGORE), which preserves the globally optimal solution while largely increases the efficiency. QGORE leverages a simple but effective voting idea via geometric consistency for upper bound estimation, which achieves almost the same tightness as the one in GORE. We also present a one-point RANSAC by exploring "rotation correspondence" for lower bound estimation, which largely reduces the number of iterations of traditional 3-point RANSAC. Further, we propose a l p-like adaptive estimator for optimization. Extensive experiments show that QGORE achieves the same robustness and optimality as GORE while being 1 ∼ 2 orders faster. The source code will be made publicly available.
Förderung
- National Natural Science Foundation of China
- Science and Technology Major Project of Hubei Province
Zitieren
APA
Li, J., Shi, P., Hu, Q., & Zhang, Y. (2023). QGORE: Quadratic-Time Guaranteed Outlier Removal for Point Cloud Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(9), 11136-11151. https://doi.org/10.1109/tpami.2023.3262780
Vancouver
Li J, Shi P, Hu Q, Zhang Y. QGORE: Quadratic-Time Guaranteed Outlier Removal for Point Cloud Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2023;45(9):11136-11151. doi:10.1109/tpami.2023.3262780
BibTeX
@article{Li2023,
author = {Li, Jiayuan and Shi, Pengcheng and Hu, Qingwu and Zhang, Yongjun},
title = {QGORE: Quadratic-Time Guaranteed Outlier Removal for Point Cloud Registration},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2023},
volume = {45},
number = {9},
pages = {11136--11151},
doi = {10.1109/tpami.2023.3262780}
}
EUVIMED