Rubix提出全局无对应点集对齐方法

Subhransu S. Bhattacharjee 等人发表论文，提出在平方欧氏损失下全局求解等权平面点集对齐的方法 Rubix。每个匹配定义复相关，其凸包构成"排列多边形"，最远顶点即全局最优对齐。团队称证明了 n≥2 时 n(n-1) 个顶点的紧界，回答了 Rote 的旋转-分配开放问题，并在精确算术下以 O(n^5) 次操作恢复该多边形。 在 MPEG-7 形状对上，论文报告 Rubix 平均 12 毫秒达到所有数值参考值，比旋转网格法快 50 倍。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。