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

时间:2009-09-21 19:18:56

标签: algorithm vector similarity

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

3 个答案:

答案 0 :(得分:3)

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

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

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

答案 1 :(得分:2)

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

答案 2 :(得分:0)

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