多 point 集的快速同步引力对齐
计算机视觉与模式识别
2021-06-22 v1
摘要
对多个无序点集进行同步刚性对齐且不对任何输入存在偏置的问题近来引起越来越多的关注，若干可靠方法被新近提出。尽管当前方法对噪声和成簇离群点具有显著鲁棒性，但它们需要复杂的初始化方案，且不能很好地扩展到大型点集。本文提出一种用于多 point 集同步配准的新型弹性技术，将各点集解释为在相互诱导力场中刚性运动的粒子群。得益于改进的物理定律模拟，以及利用2^D-tree（D为空间维度）对全局多重关联点交互的加速，我们的多体引力方法（MBGA）对噪声和缺失数据具有鲁棒性，同时支持比先前方法更庞大的点集（达10^5个点及以上）。在各种实验设置中，MBGA在精度和运行时间上均优于若干基线点集对齐方法。我们向社区公开源代码以促进结果的可复现性。
引用
@article{arxiv.2106.11308,
title = {Fast Simultaneous Gravitational Alignment of Multiple Point Sets},
author = {Vladislav Golyanik and Soshi Shimada and Christian Theobalt},
journal= {arXiv preprint arXiv:2106.11308},
year = {2021}
}
备注
Project webpage: http://gvv.mpi-inf.mpg.de/projects/MBGA/