入力のいずれにも偏らない複数の順序付けられていない点セットの同時剛体整列の問題は、最近ますます関心を集めており、いくつかの信頼できる方法が新たに提案されている。ノイズやクラスター化された外れ値に対して非常に堅牢ですが、現在のアプローチでは高度な初期化スキームが必要であり、大きなポイントセットにうまく対応できません。この論文は、複数の点集合を相互に誘発された力場内を堅固に移動する粒子群として解釈することにより、複数の点集合を同時に登録するための新しい弾力性のある手法を提案します。変更された物理法則による改善されたシミュレーションと、2 ^ Dツリー(Dは空間次元)とのグローバルに多重リンクされた点の相互作用の加速のおかげで、マルチボディ重力アプローチ(MBGA)は、ノイズや欠測データに対して堅牢です。以前の方法よりも大規模なポイントセットをサポートします(10 ^ 5ポイント以上)。さまざまな実験設定で、MBGAは、精度と実行時間の点で、いくつかのベースラインポイントセットアライメントアプローチよりも優れていることが示されています。結果の再現性を高めるために、コミュニティがソースコードを利用できるようにします。
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.