将一组噪声点与已知模式对齐

Question

我有一组测量点，我知道它们按定义的模式排列。它们只是该模式的稀疏表示，我想将两者对齐。 我遇到的大多数方法都是针对成对的点-即1：1关系。与起点相比，模式中的积分要多得多。这是一张图片 measured points (blue) and known pattern (red)。

有用的东西：

• 图案的翻译限制在最近的9个以内 点。他们已经差不多对齐了。
• 被测点可能需要仿射变换，而不是刚性的才能映射到 已知模式
• 测量结果中有噪声，因此类似RANSAC的东西似乎可以最好地解决这一问题，但是我找不到非1：1配对点的实现方式
• 基础图案并不总是像示例图像中那样是网格。它的安排也可能更复杂

有人能推荐使用Python的软件包/方法将此稀疏子集注册到原始模式吗？