平面图型点的自动对比系统

摘要

本发明为一种平面样型点之自动比对系统,其比对方法包括:粗配对:提出构成配对时应满足的基本条件;细配对:提出构成配对时其他点构成配对应具备之条件;计算配对机率:依据该配对点及该其他配对点之特征,计算此两配对的旋转角度,并累加其他配对点对该配对之支持度;以累加支持度的高低作为初步配对选取的标准;计算出两组样型点相似程度值,以及将该相似程度指标,与一临界值比对,超过临界值时,判断为近似。

主权项

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)于该Q图型旋转θ角度后的配对可能性Cijhk[θ]的总和值；及依据该总合值的高低，决定该P图型中与该Q图型中的点配对的点；其中，该计算该Q图型中所有点与该P图型中所有点于该Q图型旋转θ角度后的配对可能性Cijhk(θ)的总和值的方法包括寻找一距阵S[i][j][θ]，其中：$S\left[i\right]\left[j\right]\left[\theta \right]=\underset{h=1,h\ne i}{\overset{m}{\Sigma }}\left\{\underset{k=1,k\ne j}{\overset{n}{\max }}\right\{C_{\mathrm{ijhk}}\left[\theta \right]\left\}\right\},$ 其中，$C_{\mathrm{ijhk}}\left[\theta \right]=\frac{1.0}{1.0+w*\mathrm{dl}+w_1*\mathrm{Ds}+w_2*\mathrm{De}}$ ；其中，Cijkh代表在该Q图型中的qj点与该P图型中的pi点为配对时，该Q图型中的qk点(k＝1，2，…，n，k≠j)与该P图型中ph点(h＝1，2，…，m，h≠i)的配对可能性：，Ds代表[pi的特征方向与piph线段方向的差值]与[qj的特征方向qjqk线段方向的差值]两者的差值；De代表[ph的特征方向与piph线段方向的差值]与[qk的特征方向qjqk线段方向的差值]两者的差值；d1代表两对配对点的距离piph及qiqk的差值；w、w1及w2均为常数；且该计算两图型的近似程度值的步骤包括下式：Score＝C*K*S1*S2*S3*md，其中，C为常数；K为两图型经配对的组数；S1为参考图型配对率，S1＝配对数/参考图型的点数＝K/n；S2为测试图型配对率，S2＝配对数/测试图型的点数＝K/m；md为平均配对支持度，md＝所有配对的配对可能性平均值；及S3为平均配对点间的接近度，S3＝1.0/(1.0+平均配对点间距离平方和)；