EUVIMEDEUVIMED entdecken
Crossref

QGORE: Quadratic-Time Guaranteed Outlier Removal for Point Cloud Registration

Jiayuan Li, Pengcheng Shi, Qingwu Hu, Yongjun Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →