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

無(wú)效

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

本發(fā)明涉及圖像匹配方法，更具體地說(shuō)，涉及線段圖像匹配方法，用于從由線段形狀描寫符索引的圖像數(shù)據(jù)庫(kù)中檢索由與查詢圖像相似的形狀描寫符索引的模型圖像。

作為基本的圖像模式識(shí)別描寫符的形狀描述符是基于可自動(dòng)抽取的低抽象層描述的。最近有很多方法是針對(duì)用于描述圖像的具體對(duì)象的形狀，以及基于該形狀描述符估量匹配精度或相似性的程度的算法。這些算法足以描述具體對(duì)象的的形狀，但不能識(shí)別任意對(duì)象的形狀。由MPEG-7所建議的形狀描述符用通過給定對(duì)象的各種修改所發(fā)現(xiàn)的特征點(diǎn)來(lái)獲得。存在各種各樣的形狀描述符。MPEG-7的實(shí)驗(yàn)?zāi)Ｐ?(XM)建議了兩種類型的形狀描述符：Zernike矩(moment)形狀描述符和曲率尺度空間形狀描述符。對(duì)于Zernike矩形狀描述符，定義關(guān)于各種對(duì)象的形狀的Zernike基函數(shù)以便在圖像中探查這些形狀的分布。然后，在所有基函數(shù)之上投影預(yù)定大小的圖像，并結(jié)果值作為形狀描寫符。對(duì)于曲率標(biāo)尺空間形狀描述符，抽取模型圖像的輪廓，并且將沿該輪廓圖像曲率點(diǎn)的變化表達(dá)成被標(biāo)度的空間上的峰值。然后，這些峰值的位置表達(dá)成2維向量。前一種形狀描述符的抽取僅僅能夠在圖像的每種形狀和基本函數(shù)具有相似標(biāo)尺的時(shí)候應(yīng)用。此外，限制了輸入圖像的大小。另一方面，后一種形狀描述符的抽取的缺點(diǎn)是形狀僅僅從單一對(duì)象中抽取。

根據(jù)常規(guī)的基于形狀描述符的圖像匹配方法，從查詢圖像中精確抽取對(duì)象需要事先從數(shù)據(jù)庫(kù)中檢索由與查詢圖像相似的形狀描寫符索引的模型圖像。換句話說(shuō)，如果不能精確地抽取對(duì)象，就不可能用常規(guī)圖像匹配檢索模型圖像。

因此，存在這樣的需要：即一種簡(jiǎn)單圖像匹配方法能夠從由線段形狀描述符所索引的圖像數(shù)據(jù)庫(kù)中檢索由與查詢圖像相似的形狀描寫符索引的模型圖像，而不需要精確的對(duì)象抽取。

本發(fā)明的目的是提供一種線段圖像匹配方法，該方法能夠從由線段形狀描寫符索引的模型圖像數(shù)據(jù)庫(kù)中檢索由與查詢圖像相似的形狀描述符所索引的模型圖像，而不需要精確的對(duì)象抽取。

本發(fā)明的目的由線段圖像匹配方法實(shí)現(xiàn)，該方法包括：收集查詢圖像和模型圖像的線段信息；定義該查詢圖像的各線段和該模型圖像的各線段之間的二進(jìn)制關(guān)系；基于該二進(jìn)制關(guān)系估量該查詢和模型圖像的各對(duì)節(jié)點(diǎn)-標(biāo)號(hào)的相容系數(shù)；以及使用該相容系數(shù)以連續(xù)張馳標(biāo)號(hào)為基礎(chǔ)、估量該查詢和模型圖像之間的相似性。

最好每個(gè)查詢和模型圖像的線段信息由形狀描述符表達(dá)。

最好該模型圖像從由形狀描述符所索引的數(shù)據(jù)庫(kù)中檢索，其中的形狀描述符按下列方法確定：抽取模型圖像的輪廓；稀疏該輪廓；基于抽取的輪廓連接相應(yīng)的像素以獲得一線段集；以及正則化該線段集以將所正則化的線段集確定為形狀描述符。

最好二進(jìn)制關(guān)系對(duì)旋轉(zhuǎn)、標(biāo)尺變化和平移不變。這種情況下，該二進(jìn)制關(guān)系可以包括兩條線段之間的角差、長(zhǎng)度比、相對(duì)位置和相對(duì)距離中的至少一個(gè)。