[發(fā)明專利]一種基于草圖特征提取的圖像檢索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110196051.2
• 申請(qǐng)日: 2011-07-13
• 公開（公告）號(hào): CN102236717A
• 公開（公告）日: 2011-11-09
• 發(fā)明（設(shè)計(jì)）人: 劉永進(jìn);羅曦;郭文靜
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06K9/62
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種基于草圖特征提取的圖像檢索方法，其特征在于，包括步驟：

B：對(duì)訓(xùn)練草圖庫(kù)中的訓(xùn)練草圖提取訓(xùn)練特征向量，根據(jù)所述訓(xùn)練特征向量得到特征詞典；

C：對(duì)輸入草圖提取輸入特征向量，得到輸入特征向量集，根據(jù)所述輸入特征向量集對(duì)所述特征詞典進(jìn)行計(jì)數(shù)操作，得到輸入特征頻率向量；

D：根據(jù)所述輸入特征頻率向量和所述特征詞典，得到興趣特征詞和非興趣特征詞；

E：對(duì)檢索草圖庫(kù)中的檢索草圖提取檢索特征向量，得到檢索特征向量集，根據(jù)所述檢索特征向量集對(duì)所述特征詞典進(jìn)行計(jì)數(shù)操作，得到檢索特征頻率向量；

F：根據(jù)所述檢索特征頻率向量、興趣特征詞和非興趣特征詞，得到興趣檢索特征頻率向量和非興趣檢索特征頻率向量；

G：根據(jù)所述輸入特征頻率向量、興趣特征詞和非興趣特征詞，得到興趣輸入特征頻率向量和非興趣輸入特征頻率向量；

H：根據(jù)所述興趣檢索特征頻率向量、非興趣檢索特征頻率向量、興趣輸入特征頻率向量和非興趣輸入特征頻率向量，計(jì)算所述輸入草圖與所述檢索草圖庫(kù)中各個(gè)檢索草圖的相似度，輸出檢索結(jié)果。

2.如權(quán)利要求1所述的方法，其特征在于，在所述步驟B之前還包括步驟A：對(duì)訓(xùn)練圖像庫(kù)和檢索圖像庫(kù)中每一幅圖像進(jìn)行預(yù)處理，得到所述訓(xùn)練草圖庫(kù)和檢索草圖庫(kù)。

3.如權(quán)利要求2所述的方法，其特征在于，所述步驟A具體包括步驟：

A1：提取所述訓(xùn)練圖像庫(kù)中每一幅訓(xùn)練圖像的前景區(qū)域，在所述前景區(qū)域內(nèi)進(jìn)行非真實(shí)感繪制得到所述訓(xùn)練草圖，所有訓(xùn)練圖像對(duì)應(yīng)的所述訓(xùn)練草圖構(gòu)成所述訓(xùn)練草圖庫(kù)；

A2：提取所述檢索圖像庫(kù)中每一幅檢索圖像的前景區(qū)域，在所述前景區(qū)域內(nèi)進(jìn)行非真實(shí)感繪制得到所述檢索草圖，所有檢索圖像對(duì)應(yīng)的所述檢索草圖構(gòu)成所述檢索草圖庫(kù)。

4.如權(quán)利要求1所述的方法，其特征在于，所述步驟B具體包括步驟：

B1：對(duì)訓(xùn)練草圖庫(kù)中的每一幅訓(xùn)練草圖提取第一設(shè)定值個(gè)訓(xùn)練特征向量；

B2：利用k-means對(duì)對(duì)應(yīng)所有訓(xùn)練草圖的訓(xùn)練特征向量進(jìn)行聚類操作，得到第四設(shè)定值個(gè)典型特征向量，所述典型特征向量構(gòu)成所述特征詞典。

5.如權(quán)利要求4所述的方法，其特征在于，所述步驟B1具體包括步驟：

B11：在訓(xùn)練草圖庫(kù)中的每一幅訓(xùn)練草圖的前景區(qū)域中進(jìn)行隨機(jī)采樣，分別得到對(duì)應(yīng)每一幅訓(xùn)練草圖的所述第一設(shè)定值個(gè)采樣點(diǎn)；

B12：對(duì)每一個(gè)所述采樣點(diǎn)，在相應(yīng)的訓(xùn)練草圖上，以所述采樣點(diǎn)為圓心，第五設(shè)定值為半徑做圓，將所述半徑等分為n份，得到n個(gè)以所述采樣點(diǎn)為圓心的圓，對(duì)應(yīng)形成n個(gè)不重疊區(qū)域；

B13：依次統(tǒng)計(jì)所述n個(gè)不重疊區(qū)域中像素點(diǎn)的個(gè)數(shù)P，n個(gè)P值構(gòu)成所述訓(xùn)練特征向量的坐標(biāo)，得到對(duì)應(yīng)每一個(gè)所述采樣點(diǎn)的n維訓(xùn)練特征向量F。

6.如權(quán)利要求5所述的方法，其特征在于，所述n為20，所述第五設(shè)定值為所述前景區(qū)域的最大半徑除以20。

7.如權(quán)利要求4所述的方法，其特征在于，所述步驟C包括步驟：

C1：對(duì)輸入草圖提取輸入特征向量，得到輸入特征向量集；

C2：依次抽取所述輸入特征向量集中的每一個(gè)輸入特征向量，從所述特征詞典中找到與所述輸入特征向量最相似的典型特征向量；

C3：將所述輸入特征向量放入所述典型特征向量對(duì)應(yīng)的特征支持集中；

C4：統(tǒng)計(jì)每一個(gè)典型特征向量對(duì)應(yīng)的特征支持集中的輸入特征向量的數(shù)量，作為每一個(gè)典型特征向量的得票數(shù)；

C5：所有典型特征向量的得票數(shù)構(gòu)成所述輸入特征頻率向量的坐標(biāo)，得到所述輸入特征頻率向量。