[發(fā)明專利]圖像數(shù)據(jù)庫編輯方法、圖像數(shù)據(jù)庫編輯程序和圖像檢索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201080010386.4
• 申請(qǐng)日: 2010-03-03
• 公開（公告）號(hào): CN102341824A
• 公開（公告）日: 2012-02-01
• 發(fā)明（設(shè)計(jì)）人: 本道貴行;黃瀨浩一;古橋幸人;峯泰治
• 申請(qǐng)（專利權(quán)）人: 公立大學(xué)法人大阪府立大學(xué);奧林巴斯株式會(huì)社
• 主分類號(hào): G06T1/00
• 分類號(hào): G06T1/00;G06F17/30;G06T7/00
• 代理公司: 北京林達(dá)劉知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

技術(shù)領(lǐng)域

本發(fā)明涉及圖像數(shù)據(jù)庫編輯方法、圖像數(shù)據(jù)庫編輯程序和圖像檢索方法。更具體地，本發(fā)明涉及用于利用局部特征進(jìn)行特定物體識(shí)別的圖像數(shù)據(jù)庫的編輯方法、用于使計(jì)算機(jī)執(zhí)行該編輯方法的程序和利用該圖像數(shù)據(jù)庫的圖像檢索方法。

背景技術(shù)

特定物體識(shí)別是在其它圖像的物體中確定與被拍攝為圖像的物體相同的物體的處理。如這里所使用的，該處理還稱為圖像識(shí)別。例如，該處理可以用于檢測(cè)部件的過量或不足、檢測(cè)假冒品等、或者替代條形碼處理，因而具有高實(shí)用性。這里，“被拍攝為圖像的物體”意為圖像中所包括的作為查詢的樣例(檢索目標(biāo))，并且“在其它圖像的物體中確定與被拍攝為圖像的物體相同的物體的處理”還理解為從已預(yù)先登記多個(gè)圖像的圖像數(shù)據(jù)庫中檢索包括相同樣例的圖像的處理，即圖像檢索處理。

利用局部特征的方法被公知地作為特定物體識(shí)別方法之一。在利用局部特征的方法中，利用通過預(yù)定過程從圖像提取出的局部特征來表示圖像，并且將局部特征與從其它圖像提取出的局部特征進(jìn)行比較或匹配，從而進(jìn)行辨認(rèn)(識(shí)別)。例如，在SIFT(尺度不變特征變換)(例如見非專利文獻(xiàn)1)和PCA-SIFT(主成分分析-SIFT)(例如見非專利文獻(xiàn)2)中利用局部特征。將該局部特征表示為多維向量，因此，該局部特征也稱為特征向量。上述方法具有以下優(yōu)點(diǎn)：由于基于圖像的局部特征提取多個(gè)特征向量，因而即使當(dāng)包括在查詢圖像中的樣例和/或包括在圖像數(shù)據(jù)庫所登記的圖像中的樣例存在遮擋或變化時(shí)，也能夠以高精度進(jìn)行識(shí)別。

與本發(fā)明相關(guān)的其它文獻(xiàn)包括非專利文獻(xiàn)3、4和5。稍后將說明本發(fā)明與各文獻(xiàn)之間的具體關(guān)聯(lián)。

引用列表

非專利文獻(xiàn)

非專利文獻(xiàn)1：D.G.Lowe，“Distinctive?image?features?from?scale-invariant?keypoints”，Internal?Journal?of?Computer?Vision，60，2，pp.91-110，2004。

非專利文獻(xiàn)2：Y.Ke，and?R.Sukthankar，“PCA-SIFT：A?more?distinctive?representation?for?local?image?descriptors”，Proc.CVPR’04，vol.2，pp.506-513，2004。

非專利文獻(xiàn)3：Noguchi，Kise，and?Iwamura：“Experimental?Study?of?Memory?Reduction?for?Object?Recognition?based?on?Local?Descriptors”，Collection?of?papers?in?Meeting?on?image?recognition?and?understanding(MIRU?2008)，OS?10-3，pp.251-258，2008。

非專利文獻(xiàn)4：D.Nister?and?H.Stewenius，“Scalable?Recognition?with?a?Vocabulary?Tree”，Proc.CVPR?2006，pp.775-781，2006。

非專利文獻(xiàn)5：S.Arya，D.Mount，R.Silverman?and?A.Y.Wu，“An?optimal?algorithm?for?approximate?nearest?neighbor?searching”，Journal?of?the?ACM，vol.45，no.6，pp.891-923，1998。

發(fā)明內(nèi)容

發(fā)明要解決的技術(shù)問題

如果圖像具有VGA尺寸，則從一個(gè)圖像提取出的局部特征的數(shù)量通常是約幾千或者有時(shí)是幾萬。因此，在要識(shí)別的圖像的尺寸或數(shù)量大的情況下，用于比較圖像的局部特征所需的處理時(shí)間和用于存儲(chǔ)局部特征所需的存儲(chǔ)器量成為問題。