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

有效

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

1.一種圖像數(shù)據(jù)庫(kù)編輯方法，用于編輯用以存儲(chǔ)要與查詢(xún)圖像進(jìn)行比較的參考圖像的圖像數(shù)據(jù)庫(kù)，并且所述圖像數(shù)據(jù)庫(kù)用于物體識(shí)別，所述圖像數(shù)據(jù)庫(kù)編輯方法包括：

提取步驟，用于從要存儲(chǔ)在所述圖像數(shù)據(jù)庫(kù)中的參考圖像提取表示不同位置的局部特征的多個(gè)參考特征向量，其中，各所述參考特征向量具有向量長(zhǎng)度和向量方向；

聚類(lèi)步驟，用于形成各自包括不同的特征向量的多個(gè)簇；

選擇步驟，用于從各所述簇選擇特征向量作為各所述簇的代表向量；以及

存儲(chǔ)步驟，用于將所述代表向量與所述參考圖像相關(guān)聯(lián)地存儲(chǔ)在所述圖像數(shù)據(jù)庫(kù)中，其中：

所述聚類(lèi)步驟形成各所述簇以使得表示所述參考圖像上位置靠近的局部特征的參考特征向量屬于相同的簇；

所述選擇步驟對(duì)具有長(zhǎng)向量長(zhǎng)度的任一參考特征向量給予優(yōu)先級(jí)，以選擇所述代表向量；

通過(guò)以與提取所述參考特征向量相同的方式從所述查詢(xún)圖像生成至少一個(gè)查詢(xún)特征向量、并且在所述查詢(xún)特征向量和所述代表向量之間采取近鄰搜索來(lái)進(jìn)行所述比較；以及

通過(guò)計(jì)算機(jī)來(lái)執(zhí)行各上述步驟。

2.根據(jù)權(quán)利要求1所述的圖像數(shù)據(jù)庫(kù)編輯方法，其特征在于：

所述聚類(lèi)步驟形成預(yù)定數(shù)量的簇。

3.根據(jù)權(quán)利要求1或2所述的圖像數(shù)據(jù)庫(kù)編輯方法，其特征在于：

所述選擇步驟從每個(gè)所述簇確定一個(gè)代表向量。

4.根據(jù)權(quán)利要求1～3中任一項(xiàng)所述的圖像數(shù)據(jù)庫(kù)編輯方法，其特征在于：

所述聚類(lèi)步驟利用k-均值聚類(lèi)來(lái)形成所述簇。

5.一種圖像檢索方法，用于從圖像數(shù)據(jù)庫(kù)中檢索與查詢(xún)圖像相對(duì)應(yīng)的特定參考圖像，所述圖像數(shù)據(jù)庫(kù)預(yù)先存儲(chǔ)有要與所述查詢(xún)圖像進(jìn)行比較的多個(gè)參考圖像，并且所述圖像數(shù)據(jù)庫(kù)用于圖像檢索，各所述參考圖像與從各所述參考圖像提取出的代表向量相關(guān)聯(lián)地存儲(chǔ)，所述圖像檢索方法包括：

提取步驟，用于提取表示所述查詢(xún)圖像的局部特征并且具有向量長(zhǎng)度和向量方向的至少一個(gè)查詢(xún)特征向量；

比較步驟，用于通過(guò)在所述查詢(xún)特征向量和與各所述參考圖像相關(guān)的所述代表向量之間采取近鄰搜索，來(lái)比較所述查詢(xún)特征向量和所述代表向量，其中：

經(jīng)由如下的過(guò)程來(lái)獲得所述代表向量，該過(guò)程包括：以與提取所述查詢(xún)特征向量相同的方式從各所述參考圖像提取多個(gè)參考特征向量；形成各自包括所述參考特征向量的多個(gè)簇，以使得表示各所述參考圖像上位置靠近的局部特征的參考特征向量屬于相同的簇；從各所述簇選擇所述代表向量，其中，通過(guò)對(duì)具有長(zhǎng)向量長(zhǎng)度的任一參考特征向量給予優(yōu)先級(jí)來(lái)選擇所述代表向量；以及

通過(guò)計(jì)算機(jī)來(lái)執(zhí)行各上述步驟。

6.一種圖像數(shù)據(jù)庫(kù)編輯程序，用于使計(jì)算機(jī)執(zhí)行對(duì)圖像數(shù)據(jù)庫(kù)的編輯，所述圖像數(shù)據(jù)庫(kù)存儲(chǔ)要與查詢(xún)圖像進(jìn)行比較的參考圖像并且用于物體識(shí)別，所述圖像數(shù)據(jù)庫(kù)編輯程序包括：

提取步驟，用于從要存儲(chǔ)在所述圖像數(shù)據(jù)庫(kù)中的參考圖像提取表示不同位置的局部特征的多個(gè)參考特征向量，其中，各所述參考特征向量具有向量長(zhǎng)度和向量方向；

聚類(lèi)步驟，用于形成各自包括不同的特征向量的多個(gè)簇；

選擇步驟，用于從各所述簇選擇特征向量作為各所述簇的代表向量；以及

存儲(chǔ)步驟，用于將所述代表向量與所述參考圖像相關(guān)聯(lián)地存儲(chǔ)在所述圖像數(shù)據(jù)庫(kù)中，其中：

所述聚類(lèi)步驟形成各所述簇以使得表示所述參考圖像上位置靠近的局部特征的參考特征向量屬于相同的簇；

所述選擇步驟對(duì)具有長(zhǎng)向量長(zhǎng)度的任一參考特征向量給予優(yōu)先級(jí)，以選擇所述代表向量；以及

通過(guò)以與提取所述參考特征向量相同的方式從所述查詢(xún)圖像生成至少一個(gè)查詢(xún)特征向量、并且在所述查詢(xún)特征向量和所述代表向量之間采取近鄰搜索來(lái)進(jìn)行所述比較。