查找兩個矢量圖形的相似度

Question

查找與比較矢量圖形相關的任何信息/算法。例如。說有兩個點集合或矢量文件有兩個幾乎相同的數字。我想確定第一個數字與第二個數字相似約90％。

Answer 1

測試相似性的常用方法是使用image moments。時刻在本質上是平移不變的，如果您比較的對象可能被縮放或旋轉，則可以使用對這些變換不變的時刻，例如Hu moments。

我知道的大多數程序都需要矢量對象的柵格化版本;但可以使用格林定理方法從矢量圖直接計算時刻，或者只是識別獨特（無序）頂點配置的更簡單方法就是將Hu矩積分轉換爲頂點上的和 - 以物理比喻用每個頂點的等質量塊代替連續的物體。

有一篇名爲VISTO的工具可以對矢量圖形圖像進行排序（使用時刻，我認爲），這對於更多細節肯定會有用。

Answer 2

您可以搜索指紋匹配算法。指紋通常會轉換爲一組相對於彼此的相對位置，這使得它與您的問題基本相同。

Answer 3

您可以將其轉換爲非矢量圖形，然後應用SIFT點等標準圖像分析技術。