arrow
返回

Graph Correspondence-Based Point Set Registration

delete2024-07-01
delete0
PRE
AI
L
Liang Li
杨
杨明 (Ming Yang) *
C
Chunxiang Wang
DOI:10.1109/TSMC.2024.3376700delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Point set registration, crucial in computer vision and robotics applications, encounters challenges, such as noise, outliers, and misalignment. Current methods often struggle with these issues, leading to suboptimal registration accuracy. This article proposes a novel graph correspondence-based algorithm to address these challenges in rigid point set registration. We model point sets as graphs, transforming the registration problem into a graph isomorphism problem. This approach is enhanced with probabilistic linear programming heuristics to efficiently establish correspondences between point sets. Our method significantly improves robustness against common registration errors and does not require initial pose estimation, a notable advantage over existing algorithms. Extensive experiments on various datasets, including applications in intelligent vehicle mapping and localization, demonstrate superior performance in correspondence establishment and registration accuracy compared to state-of-the-art methods, particularly under conditions of noise, outliers, and misalignment.
Keyword:
Graph isomorphism
linear programming (LP) heuristics
Monte Carlo (MC) method
point set registration

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
引用论文

引用论文

Path Planning for Active SLAM Based on the D* Algorithm With Negative Edge Weights
err2018-08-01
err87
PREAI
errMaurovic, Ivan; Seder, Marija; Lenac, Kruno; Petrovic, Ivan
err分享
err收藏
Clinical Features and Outcome of Severe Malaria in Gambian Children
err1995-09-01
err0
PREAI
errD. Waller; S. Krishna; J. Crawley; K. Miller; F. Nosten; D. Chapman; F. O. ter Kuile; C. Craddock; C. Berry; P. A. H. Holloway; D. Brewster; B. M. Greenwood; N. J. White
err分享
err收藏
Subversion of Autophagy in Adherent Invasive Escherichia coli-Infected Neutrophils Induces Inflammation and Cell Death
err2012-12-14
err0
errOAAI
errAbderrahman Chargui; Annabelle Cesaro; Sanda Mimouna; Mohamed Fareh; Patrick Brest; Philippe Naquet; Arlette Darfeuille-Michaud; Xavier Hébuterne; Baharia Mograbi; Valérie Vouret-Craviari; Paul Hofman
err分享
err收藏
Advanced Ceramic Materials
err2017-01-01
err0
errOAAI
errJ.-K. Guo; J. Li; H.-M. Kou
err分享
err收藏
err分享
err收藏
学者 查看更多内容