[發(fā)明專(zhuān)利]基于線(xiàn)段的圖像匹配方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 01118949.5
• 申請(qǐng)日: 2001-05-28
• 公開(kāi)（公告）號(hào): CN1361501A
• 公開(kāi)（公告）日: 2002-07-31
• 發(fā)明（設(shè)計(jì)）人: 崔良林;俞基源;趙南翊;李宗河
• 申請(qǐng)（專(zhuān)利權(quán)）人: 三星電子株式會(huì)社
• 主分類(lèi)號(hào): G06K9/46
• 分類(lèi)號(hào): G06K9/46;G06F7/38;G06F17/30
• 代理公司: 北京市柳沈律師事務(wù)所
• 代理人: 馬瑩

1.一種線(xiàn)段圖像匹配方法，該方法包括：

收集查詢(xún)圖像和模型圖像的線(xiàn)段信息；

定義該查詢(xún)圖像的各線(xiàn)段和該模型圖像的各線(xiàn)段之間的二進(jìn)制關(guān)系；

基于該二進(jìn)制關(guān)系估量該查詢(xún)和模型圖像的各對(duì)節(jié)點(diǎn)-標(biāo)號(hào)的相容系數(shù)；以及

使用該相容系數(shù)以連續(xù)張馳標(biāo)號(hào)為基礎(chǔ)、估量該查詢(xún)和模型圖像之間的相似性。

2.如權(quán)利要求1的線(xiàn)段圖像匹配方法，其中每個(gè)查詢(xún)和模型圖像的線(xiàn)段信息由形狀描述符表達(dá)。

3.如權(quán)利要求1的線(xiàn)段圖像匹配方法，其中該模型圖像從由形狀描述符所索引的數(shù)據(jù)庫(kù)中檢索，該形狀描述符按下列方式確定：抽取模型圖像的輪廓；稀疏該輪廓；基于抽取的輪廓連接相應(yīng)的像素以獲得一線(xiàn)段集；以及正則化該線(xiàn)段集以將所正則化的線(xiàn)段集確定為形狀描述符。

4.如權(quán)利要求1的線(xiàn)段圖像匹配方法，其中二進(jìn)制關(guān)系對(duì)旋轉(zhuǎn)、標(biāo)尺變化和平移不變。

5.如權(quán)利要求4的線(xiàn)段圖像匹配方法，其中該二進(jìn)制關(guān)系包括兩條線(xiàn)段之間的角差、長(zhǎng)度比、相對(duì)位置和相對(duì)距離中的至少一個(gè)。

6.如權(quán)利要求1的線(xiàn)段圖像匹配方法，其中基于該二進(jìn)制關(guān)系估量各對(duì)節(jié)點(diǎn)-標(biāo)號(hào)的相容系數(shù)的步驟包括：

估量二進(jìn)制關(guān)系，對(duì)查詢(xún)圖像的線(xiàn)段集內(nèi)的兩個(gè)節(jié)點(diǎn)i和j該二進(jìn)制關(guān)系表示為ξ_ij；

估量二進(jìn)制關(guān)系，對(duì)每個(gè)模型圖像的線(xiàn)段集內(nèi)的兩個(gè)標(biāo)號(hào)λ和λ′該二進(jìn)制關(guān)系表示為ξ_λλ′；以及

估量相容系數(shù)，對(duì)于查詢(xún)的和每個(gè)模型圖像的多對(duì)節(jié)點(diǎn)-標(biāo)號(hào)該相容系數(shù)表示成r_ij(λ，λ′)。

7.如權(quán)利要求6的線(xiàn)段圖像匹配方法，其中作為多對(duì)節(jié)點(diǎn)-標(biāo)號(hào)之間的相容性的強(qiáng)度的量度的相容性系數(shù)r_ij(λ，λ′)具有對(duì)應(yīng)于相容性的高值和對(duì)應(yīng)于不相容性的低值。

8.如權(quán)利要求6的線(xiàn)段圖像匹配方法，其中如果查詢(xún)圖像的一對(duì)節(jié)點(diǎn)(i，j)的二進(jìn)制關(guān)系與一對(duì)標(biāo)號(hào)(λ，λ′)的二進(jìn)制關(guān)系一致，則將r_ij(λ，λ′)確定為1。

9.如權(quán)利要求6的線(xiàn)段圖像匹配方法，其中相容性系數(shù)r_ij(λ，λ′)表達(dá)成： r ij ( λ , λ ′ ) = 1 1 + | | ρ ( i , j , λ , λ ′ ) | | ]]>這里，“K”表示定義二進(jìn)制關(guān)系的特征向量的元素個(gè)數(shù)；“ρ”表示關(guān)于多對(duì)節(jié)點(diǎn)-標(biāo)號(hào)之間的相容性的差的量度。

10.如權(quán)利要求1的線(xiàn)段圖像匹配方法，其中線(xiàn)段圖像匹配方法在以連續(xù)張馳標(biāo)號(hào)為基礎(chǔ)估量相似性之前，還包括指定一個(gè)統(tǒng)一的初始概率給預(yù)定數(shù)量的上部節(jié)點(diǎn)-標(biāo)號(hào)的步驟，在這些上部節(jié)點(diǎn)-標(biāo)號(hào)中，由節(jié)點(diǎn)的每個(gè)相鄰標(biāo)號(hào)支撐的最高程度的總和落入上層的范圍之內(nèi)，該初始概率接近最終概率。