查找两个矢量形状的相似度

问题描述 投票:0回答:4

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

algorithm vector similarity
4个回答
4
投票

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

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

有一篇关于名为 VISTO 的工具的论文,该工具可以对矢量图形图像进行排序(我认为使用矩),这对于了解更多详细信息当然应该有用。


2
投票

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


0
投票

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


0
投票

有没有办法找到两个向量形状的相似度?

© www.soinside.com 2019 - 2024. All rights reserved.