arXiv cs.RO· Subhransu S. Bhattacharjee, Dylan Campbell, Rahul Shome·· 10 天前
Rubix：通过分配几何实现无对应点集全局对齐
Rubix: Global Correspondence-Free Point Set Alignment through Assignment Geometry
AI 导读
Rubix 在平方欧氏损失下全局求解等权平面点集对齐问题，无需预先给定对应关系。该方法证明 n≥2 时置换多边形顶点数的紧界为 n(n-1)，回答了 Rote 的旋转分配开放问题，精确算术下以 O(n^5) 次操作恢复多边形。在 MPEG-7 形状对上平均 12 ms 达到全部数值参考值，比同精度旋转网格快 50 倍。
来源：arXiv cs.RO · arxiv.org