代码之家 › 专栏 › 技术社区 › Kamarey

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

similarity vector algorithm

4

Kamarey · 技术社区 · 16 年前

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

3 回复 | 直到 16 年前

1

4

tom10 16 年前

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

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

VISTO 这会对矢量图形图像进行排序(我认为使用矩),这对于更多细节肯定会很有用。

2

Zed 16 年前

3

0

ldog 16 年前

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