找到两个矢量形状的相似性

Question

寻找与比较矢量图形相关的任何信息/算法。例如。说两个点集合或矢量文件有两个几乎相同的数字。我想确定第一个数字与第二个数字大约相差90％。

Answer 1

测试相似性的常用方法是使用image moments。矩在本质上是平移不变的，如果您比较的对象可能会缩放或旋转，您可以使用对这些变换不变的矩，例如Hu moments。

我所知道的大多数程序都需要矢量对象的栅格化版本;但是可以使用格林定理方法直接从矢量图形计算矩，或者更简单的方法只是识别唯一（无序）顶点配置，将胡矩积分转换为顶点上的和 - 在物理学类比中用每个顶点的等点质量替换连续对象。

有一篇名为VISTO的工具的论文对矢量图形图像进行排序（我认为是使用时刻），这对于更多细节肯定是有用的。

Answer 2

您可以搜索指纹匹配算法。指纹通常会转换为一组点，它们之间的相对位置相同，这使得它与您的问题基本相同。

Answer 3

您可以将其转换为非矢量图形，然后应用标准图像分析技术，如SIFT点等。