algorithm - 点数不等的 Procrustes 分析

标签 algorithm statistics computational-geometry

据我了解,Procrustes 分析考虑了形状中点的一对一排序。因此,如果“ anchor ”或“地标”点的数量不相等,则无法运行该算法。

是否有另一种形状对齐算法适用于形状上不等数量的点?比如说,最小化一个形状中的点到另一个形状中最近点的距离的 RMSE。

谢谢。

最佳答案

Procrustes 分析可以看作是“点集配准”的最后一部分,因为您假设您已经知道对应关系以及使用刚性变换对齐它们的内容:

https://en.m.wikipedia.org/wiki/Point_set_registration

但是,如果您的对应关系是未知的(或嘈杂的),例如在两个 3D 扫描形状的情况下,那么您需要使用例如 ICP(迭代最近点)进行完整配准

https://en.m.wikipedia.org/wiki/Iterative_closest_point

还有更复杂的算法。考虑到点集配准是形状配准的特例。

关于algorithm - 点数不等的 Procrustes 分析,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51333836/

相关文章:

用于对象收集游戏的 MongoDB 算法

c++ - 生长球体的交集

R MICE 插补失败

r - 逻辑回归预测的置信区间

algorithm - 如何计算多条曲线的 OBB?

algorithm - 设计一个线性时间算法来检查 n 顶点多边形是否是凸的

c++ - R 和 B 被垂直线分隔时的双色最接近对(继续)

algorithm - 点间最短距离算法

algorithm - 将绝对差值插入数组后,找到数组中第 k 大的元素

machine-learning - 正态分布连续变量的概率计算