[發(fā)明專利]圖片搜索方法和圖片搜索系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201110100485.8
• 申請(qǐng)日: 2011-04-21
• 公開（公告）號(hào): CN102147815A
• 公開（公告）日: 2011-08-10
• 發(fā)明（設(shè)計(jì)）人: 段凌宇;紀(jì)榮嶸;陳杰;李冰;黃鐵軍;姚鴻勛;高文
• 申請(qǐng)（專利權(quán)）人: 北京大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 馬晶晶

1.一種圖片搜索方法，其特征在于，包括：

客戶端接收查詢內(nèi)容，該查詢內(nèi)容包括待查詢的目標(biāo)圖片、或者待查詢的目標(biāo)圖片和相關(guān)信息；

客戶端獲取目標(biāo)圖片的視覺單詞，并依據(jù)預(yù)置規(guī)則在客戶端的一個(gè)以上的視覺單詞詞典中選取與查詢內(nèi)容對(duì)應(yīng)的至少一個(gè)目標(biāo)視覺單詞詞典，以及，依據(jù)目標(biāo)視覺單詞詞典獲取視覺單詞的目標(biāo)視覺單詞；

將目標(biāo)視覺單詞編碼后發(fā)送至服務(wù)端，以獲取匹配查詢內(nèi)容的結(jié)果圖片和/或結(jié)果圖片的相關(guān)信息。

2.根據(jù)權(quán)利要求1所述的圖片搜索方法，其特征在于：

依據(jù)預(yù)置規(guī)則在客戶端的一個(gè)以上的視覺單詞詞典中選取與查詢內(nèi)容對(duì)應(yīng)的至少一個(gè)目標(biāo)視覺單詞詞典，的步驟包括：

依據(jù)查詢內(nèi)容的類型，從客戶端預(yù)先預(yù)置的一個(gè)或多個(gè)視覺單詞詞典庫(kù)中，查找匹配查詢內(nèi)容的類型的視覺單詞詞典庫(kù)及預(yù)測(cè)損失函數(shù)；以及

采用預(yù)測(cè)損失函數(shù)計(jì)算視覺單詞詞典庫(kù)中的各視覺單詞詞典對(duì)目標(biāo)圖片的視覺單詞的預(yù)測(cè)損失值，獲取閾值范圍內(nèi)的一個(gè)或多個(gè)視覺單詞詞典。

3.根據(jù)權(quán)利要求2所述的圖片搜索方法，其特征在于，所述查詢內(nèi)容的類型包括：

目標(biāo)圖片類、目標(biāo)圖片和文本類、目標(biāo)圖片和傳感器檢測(cè)的信號(hào)類，目標(biāo)圖片和物體識(shí)別軟件識(shí)別出圖片中物體標(biāo)簽；

其中，傳感器檢測(cè)的信號(hào)包括利用全球定位系統(tǒng)裝置檢測(cè)到地理位置信息，用條碼掃描器掃描到圖書或商品的條碼條形碼，用電子標(biāo)簽閱讀器讀取電子標(biāo)簽；

物體識(shí)別軟件識(shí)別的物體標(biāo)簽包括用人臉識(shí)別軟件識(shí)別出人臉，文字識(shí)別系統(tǒng)軟件識(shí)別出文字。

4.根據(jù)權(quán)利要求2所述的圖片搜索方法，其特征在于：

客戶端預(yù)先預(yù)置的一個(gè)或多個(gè)視覺單詞詞典庫(kù)為客戶端預(yù)先從服務(wù)端獲取的，并且，所述客戶端定時(shí)更新所述一個(gè)或多個(gè)視覺單詞詞典庫(kù)；

所述服務(wù)端建立一個(gè)或多個(gè)視覺單詞詞典庫(kù)的步驟包括：

采用圖片集合劃分方式將服務(wù)端數(shù)據(jù)庫(kù)中的圖片劃分為各類型的圖片集合，以及，建立各圖片集合對(duì)應(yīng)的視覺單詞詞典，分析各個(gè)圖片對(duì)應(yīng)的視覺單詞詞典，若視覺單詞詞典滿足視覺單詞詞典庫(kù)建立條件，則各類型的圖片集合對(duì)應(yīng)的視覺單詞詞典的集合組成一個(gè)視覺單詞詞典庫(kù)；

其中：視覺單詞詞典庫(kù)建立條件為：

劃分后各個(gè)圖片集合的視覺單詞詞典中視覺單詞數(shù)目小于等于服務(wù)端數(shù)據(jù)庫(kù)的視覺單詞詞典的視覺單詞總數(shù)；

并且統(tǒng)計(jì)該圖片集合的視覺單詞的概率分布，并計(jì)算視覺單詞概率分布的熵，其概率分布的信息熵小于設(shè)定閾值。

5.根據(jù)權(quán)利要求4所述的圖片搜索方法，其特征在于：

視覺單詞詞典為：將圖片集合的視覺特征采用聚類方式建立圖片的原始視覺單詞詞典；或者，

對(duì)圖片集合的視覺特征采用聚類方式建立圖片的視覺單詞詞典，基于有效視覺單詞詞典的篩選規(guī)則，確定代表原始視覺單詞詞典的有效視覺單詞詞典，將有效視覺單詞詞典作為視覺單詞詞典。

6.根據(jù)權(quán)利要求4所述的圖片搜索方法，其特征在于：

采用圖片集合劃分方式將服務(wù)端數(shù)據(jù)庫(kù)中的圖片劃分為各類型的圖片集合的步驟包括：

利用圖片之間視覺相似性將所有圖片劃分成多個(gè)圖片集合；或者，

利用與圖片有關(guān)信息如圖片的拍照日期、文本標(biāo)簽、電子標(biāo)簽等將所有圖片劃分成多個(gè)圖片集合；或者

利用圖片之間視覺相似性和與圖片有關(guān)信息拍照日期、文本標(biāo)簽、電子標(biāo)簽等將所有圖片劃分成多個(gè)集合。

7.根據(jù)權(quán)利要求2所述的圖片搜索方法，其特征在于：

采用預(yù)測(cè)損失函數(shù)計(jì)算視覺單詞詞典庫(kù)中的各視覺單詞詞典對(duì)目標(biāo)圖片的視覺單詞的預(yù)測(cè)損失值的步驟中，預(yù)測(cè)損失值的計(jì)算方式如下：

目標(biāo)圖片的視覺單詞和目標(biāo)視覺單詞詞典所在圖片類的類中心的余弦距離；或

目標(biāo)圖片的視覺單詞和目標(biāo)視覺單詞詞典所在圖片類的類中心的余弦距離，以及相關(guān)信息和視覺單詞詞典所在圖片類的同類信息的歐式距離的加權(quán)和；或

目標(biāo)圖片和目標(biāo)視覺單詞詞典的視覺單詞詞典所在圖片類的視覺相似性距離，以及相關(guān)信息和視覺單詞詞典所在圖片類的同類信息的歐式距離的乘積。