Fast Simultaneous Gravitational Alignment of Multiple Point Sets
The problem of simultaneous rigid alignment of multiple unordered point sets which is unbiased towards any of the inputs has recently attracted increasing interest, and several reliable methods have been newly proposed. While being remarkably robust towards noise and clustered outliers, current approaches require sophisticated initialisation schemes and do not scale well to large point sets. This paper proposes a new resilient technique for simultaneous registration of multiple point sets by interpreting the latter as particle swarms rigidly moving in the mutually induced force fields. Thanks to the improved simulation with altered physical laws and acceleration of globally multiply-linked point interactions with a 2^D-tree (D is the space dimensionality), our Multi-Body Gravitational Approach (MBGA) is robust to noise and missing data while supporting more massive point sets than previous methods (with 10^5 points and more). In various experimental settings, MBGA is shown to outperform several baseline point set alignment approaches in terms of accuracy and runtime. We make our source code available for the community to facilitate the reproducibility of the results.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Fast Gravitational Approach for Rigid Point Set Registration with Ordinary Differential Equations
This article introduces a new physics-based method for rigid point set alignment called Fast Gravitational Approach (FGA). In FGA, the source and target point sets are interpreted as rigid particle swarms with masses int…
Position and Altitude of the Nao Camera Head from Two Points on the Soccer Field plus the Gravitational Direction
To be able to play soccer, a robot needs a good estimate of its current position on the field. Ideally, multiple features are visible that have known locations. By applying trigonometry we can estimate the viewpoint from…
PositionAccelerated Gravitational Point Set Alignment With Altered Physical Laws
This work describes Barnes-Hut Rigid Gravitational Approach (BH-RGA) -- a new rigid point set registration method relying on principles of particle dynamics. Interpreting the inputs as two interacting particle swarms, we…
Momentum-Based Learning of Nash Equilibria for LISA Pointing Acquisition
This paper addresses the pointing acquisition phase of the Laser Interferometer Space Antenna (LISA) mission as a guidance problem. It is formulated in a cooperative game setup, which solution is a sequence of correction…
Gravitational Wave DetectionMinimum Potential Energy of Point Cloud for Robust Global Registration
In this paper, we propose a novel minimum gravitational potential energy (MPE)-based algorithm for global point set registration. The feature descriptors extraction algorithms have emerged as the standard approach to ali…