[發(fā)明專利]平面圖形點(diǎn)的自動(dòng)對(duì)比系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 96119761.7
• 申請(qǐng)日: 1996-12-10
• 公開(kāi)（公告）號(hào): CN1184983A
• 公開(kāi)（公告）日: 1998-06-17
• 發(fā)明（設(shè)計(jì)）人: 許文星;張世旭
• 申請(qǐng)（專利權(quán)）人: 許文星
• 主分類號(hào): G06T7/00
• 分類號(hào): G06T7/00
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所
• 代理人: 范本國(guó)

1.一種平面圖形點(diǎn)的自動(dòng)對(duì)比方法，用以決定兩分布于平面上的點(diǎn)集合所形成的圖形(Patterns)P及Q是否相近似，其中：

P＝{p1，p2，…，pm}，為參考圖形，包含m點(diǎn)，Q＝{q1，q2，…qn}，為測(cè)試圖形，包含n點(diǎn)，其中各點(diǎn)以(x，y，D)表示，(x，y)為該點(diǎn)在平面上的坐標(biāo)，D為該點(diǎn)的特征方向：

該對(duì)比方法包括：

依據(jù)該P(yáng)圖形及該Q圖形所含的點(diǎn)的坐標(biāo)及特征方向，為該Q圖形所含的點(diǎn)，在該P(yáng)圖形中尋找唯一的配對(duì)點(diǎn)；

依據(jù)配對(duì)的結(jié)果，計(jì)算兩圖形的近似程度值；及

設(shè)定一臨界值，對(duì)兩圖形相似值高于該臨界值者，判斷為近似；對(duì)圖形相似值低于臨界值者，判斷為不近似；

其中，該配對(duì)方法包括：指定該Q圖形中的一點(diǎn)(qj)與該P(yáng)圖形中的一點(diǎn)(pi)為配對(duì)，計(jì)算該Q圖形中所有點(diǎn)(qk，k＝1，2，…，n，k≠j)與該P(yáng)圖形中所有點(diǎn)(ph，h＝1，2，…，m，h≠i)的配對(duì)可能性的總和值；及

依據(jù)該總合值的高低，決定該P(yáng)圖形中與該Q圖形中的點(diǎn)配對(duì)的點(diǎn)；

其中，該計(jì)算該Q圖形中所有點(diǎn)與該P(yáng)圖形中所有點(diǎn)的配對(duì)可能性(Cij(h，k))的總和值(S(pi，qj))的方法包括下式： S ( pi , qj ) = 1 m - 1 Σ h ≠ j m { max k ≠ j n [ Cij ( h , k ) ] } ]]>，其中， Cij ( h , k ) = 1 1 + Δ , ]]>代表在該Q圖形中的qj點(diǎn)與該P(yáng)圖形中pi點(diǎn)為配對(duì)時(shí)，該Q圖形中的qk點(diǎn)ck＝1，2，…，n，k≠j)與P圖形中ph點(diǎn)(h＝1，2，…，m，h≠i)的配對(duì)可能性，其中， Δ = wl * ΔI + w θ * Δθ wl + wθ , Δθ = Δs + Δe 2 ]]>，Δs代表〔pi的特征方向與piph線段方向的差值〕與〔qj的特征方向qjpk線段方向的差值〕兩者的差值；Δe代表〔ph的特征方向與piph線段方向的差值〕與〔qk的特征方向qjqk線段方向的差值〕兩者的差值；Δl代表兩對(duì)配對(duì)點(diǎn)的距離piph及qiqk的差值，w1、wθ均為常數(shù)；

該計(jì)算兩圖形的近似程度值(Score)的步驟包括下式： Score = C * K 2 * S 1 2 * S 2 * S 3 2 * md ]]>，其中，

V為常數(shù)；

K為兩圖形經(jīng)配對(duì)的組數(shù)；

S₁為參考圖形配對(duì)率，S₁＝配對(duì)數(shù)/參考圖形的點(diǎn)數(shù)＝K/n；

S₂為測(cè)試圖形配對(duì)率，S₂＝配對(duì)數(shù)/測(cè)試圖形的點(diǎn)數(shù)＝K/m；

md為平均配對(duì)支持度，md＝所有配對(duì)的配對(duì)可能性平均值；及

S₃為平均配對(duì)點(diǎn)間的接近度，S₃＝1.0/(1.0+平均配對(duì)點(diǎn)間距離和)。