[发明专利]平面图形点的自动对比系统

摘要

本发明提出一种平面图形点的自动对比系统,其方法包括以下步骤粗对比提出形成配对时所应满足的最低条件;计算配对概率利用模糊松弛法,计算所有点的配对概率;选取配对点根据两图形间所有点间的配对概率高低,选取两图形中可能配对的点;计算两图形间的近似程度计算两图形的相似程度指标,及判断两图形是否近似根据一预设的临界值,决定两图形是否近似。

主权项

1.一种平面图形点的自动对比方法，用以决定两分布于平面上的点集合所形成的图形(Patterns)P及Q是否相近似，其中：P＝{p1，p2，…，pm}，为参考图形，包含m点，Q＝{q1，q2，…qn}，为测试图形，包含n点，其中各点以(x，y，D)表示，(x，y)为该点在平面上的坐标，D为该点的特征方向：该对比方法包括：依据该P图形及该Q图形所含的点的坐标及特征方向，为该Q图形所含的点，在该P图形中寻找唯一的配对点；依据配对的结果，计算两图形的近似程度值；及设定一临界值，对两图形相似值高于该临界值者，判断为近似；对图形相似值低于临界值者，判断为不近似；其中，该配对方法包括：指定该Q图形中的一点(qj)与该P图形中的一点(pi)为配对，计算该Q图形中所有点(qk，k＝1，2，…，n，k≠j)与该P图形中所有点(ph，h＝1，2，…，m，h≠i)的配对可能性的总和值；及依据该总合值的高低，决定该P图形中与该Q图形中的点配对的点；其中，该计算该Q图形中所有点与该P图形中所有点的配对可能性(Cij(h，k))的总和值(S(pi，qj))的方法包括下式：S(pi,qj)=1m-1Σh≠jm{maxk≠jn[Cij(h,k)]}，其中，Cij(h,k)=11+Δ,代表在该Q图形中的qj点与该P图形中pi点为配对时，该Q图形中的qk点ck＝1，2，…，n，k≠j)与P图形中ph点(h＝1，2，…，m，h≠i)的配对可能性，其中，Δ=wl*ΔI+wθ*Δθwl+wθ,Δθ=Δs+Δe2，Δs代表〔pi的特征方向与piph线段方向的差值〕与〔qj的特征方向qjpk线段方向的差值〕两者的差值；Δe代表〔ph的特征方向与piph线段方向的差值〕与〔qk的特征方向qjqk线段方向的差值〕两者的差值；Δl代表两对配对点的距离piph及qiqk的差值，w1、wθ均为常数；该计算两图形的近似程度值(Score)的步骤包括下式：Score=C*K2*S12*S2*S32*md，其中，V为常数；K为两图形经配对的组数；S1为参考图形配对率，S1＝配对数/参考图形的点数＝K/n；S2为测试图形配对率，S2＝配对数/测试图形的点数＝K/m；md为平均配对支持度，md＝所有配对的配对可能性平均值；及S3为平均配对点间的接近度，S3＝1.0/(1.0+平均配对点间距离和)