arXiv · 2412.04855
GS-Matching: Reconsidering Feature Matching task in Point Cloud Registration
Abstract
Traditional point cloud registration (PCR) methods for feature matching often employ the nearest neighbor policy. This leads to many-to-one matches and numerous potential inliers without any corresponding point. Recently, some approaches have framed the feature matching task as an assignment problem to achieve optimal one-to-one matches. We argue that the transition to the Assignment problem is not reliable for general correspondence-based PCR. In this paper, we propose a heuristics stable matching policy called GS-matching, inspired by the Gale-Shapley algorithm. Compared to the other matching policies, our method can perform efficiently and find more non-repetitive inliers under low overlapping conditions. Furthermore, we employ the probability theory to analyze the feature matching task, providing new insights into this research problem. Extensive experiments validate the effectiveness of our matching policy, achieving better registration recall on multiple datasets.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yaojie Zhang, Tianlun Huang, Weijun Wang, Wei Feng. 2024-12-06. GS-Matching: Reconsidering Feature Matching task in Point Cloud Registration. https://arxiv.org/abs/2412.04855
Cite the original work for its findings. Save a collection to share your selection of sources.