arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Graph isomorphism
linear programming (LP) heuristics
Monte Carlo (MC) method
point set registration

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
shanghai jiao tong university
Scholars:
15.7W
Papers: 11.7W
Citations: 159
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
Data-processing artefacts in three-dimensional dive path reconstruction from geomagnetic and acceleration data
err2010-03-16
err0
PREAI
errK Shiomi; T Narazaki; K Sato; K Shimatani; N Arai; PJ Ponganis; N Miyazaki
errShare
errSave
Advanced Ceramic Materials
err2017-01-01
err0
errOAAI
errJ.-K. Guo; J. Li; H.-M. Kou
errShare
errSave
errShare
errSave
researcher View more