EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MAC: Maximal Cliques for 3D Registration

Jiaqi Yang, Xiyu Zhang, Peng Wang, Yulan Guo, Kun Sun, Qiao Wu, Shikun Zhang, Yanning Zhang

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2024-12 · 46 (12) · 10645-10662

DOI: 10.1109/tpami.2024.3442911 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024-12. Verfasst von Jiaqi Yang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a 3D registration method with maximal cliques (MAC) for 3D point cloud registration (PCR). The key insight is to loosen the previous maximum clique constraint and mine more local consensus information in a graph for accurate pose hypotheses generation: 1) A compatibility graph is constructed to render the affinity relationship between initial correspondences. 2) We search for maximal cliques in the graph, each representing a consensus set. 3) Transformation hypotheses are computed for the selected cliques by the SVD algorithm and the best hypothesis is used to perform registration. In addition, we present a variant of MAC if given overlap prior, called MAC-OP. Overlap prior further enhances MAC from many technical aspects, such as graph construction with re-weighted nodes, hypotheses generation from cliques with additional constraints, and hypothesis evaluation with overlap-aware weights. Extensive experiments demonstrate that both MAC and MAC-OP effectively increase registration recall, outperform various state-of-the-art methods, and boost the performance of deep-learned methods. For instance, MAC combined with GeoTransformer achieves a state-of-the-art registration recall of [Formula: see text] on 3DMatch / 3DLoMatch. We perform synthetic experiments on 3DMatch-LIR / 3DLoMatch-LIR, a dataset with extremely low inlier ratios for 3D registration in ultra-challenging cases.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Yang, J., Zhang, X., Wang, P., Guo, Y., Sun, K., Wu, Q., Zhang, S., & Zhang, Y. (2024). MAC: Maximal Cliques for 3D Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 46(12), 10645-10662. https://doi.org/10.1109/tpami.2024.3442911

Vancouver

Yang J, Zhang X, Wang P, Guo Y, Sun K, Wu Q, et al. MAC: Maximal Cliques for 3D Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2024;46(12):10645-10662. doi:10.1109/tpami.2024.3442911

BibTeX
@article{Yang2024,
  author = {Yang, Jiaqi and Zhang, Xiyu and Wang, Peng and Guo, Yulan and Sun, Kun and Wu, Qiao and Zhang, Shikun and Zhang, Yanning},
  title = {MAC: Maximal Cliques for 3D Registration},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2024},
  volume = {46},
  number = {12},
  pages = {10645--10662},
  doi = {10.1109/tpami.2024.3442911}
}
Kostenlos starten →