[發明專利]一種圖像搜索方法及裝置有效

申請號：	201110415494.6	申請日：	2011-12-13
公開（公告）號：	CN103164436B	公開（公告）日：	2017-06-16
發明（設計）人：	段曼妮;鄭琪;賈夢雷	申請（專利權）人：	阿里巴巴集團控股有限公司
主分類號：	G06F17/30	分類號：	G06F17/30
代理公司：	北京集佳知識產權代理有限公司11227	代理人：	逯長明
地址：	英屬開曼群島大開***	國省代碼：	暫無信息
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種圖像搜索方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本申請涉及圖像處理技術領域，特別涉及一種圖像搜索方法及裝置。

背景技術

隨著用戶對網上圖像搜索的要求不斷增長，互聯網上圖像數據信息也日漸龐大，各種基于網頁(Web)的圖像搜索引擎應運而生。在電子商務網站上，用戶對圖像搜索，特別是基于內容的圖像搜索有著更為廣泛的需求。“基于內容的圖像搜索”指的是，基于搜索條件本身就是一個圖像而進行的圖像搜索，或者是基于對圖像內容的語言描述進行的圖像搜索。

現有技術中，在進行基于內容的圖像搜索時，首先，通過尺度不變特征轉換(Scale-invariant feature transform，SIFT)技術分別提取圖像數據庫中每一幅圖像的關鍵區域的底部特征，該底部特征可以反應圖像關鍵區域中的紋理、梯度等信息，以及描述梯度分布；接著，對得到的底部特征進行量化，得到視覺詞，并建立與每個視覺詞對應的倒排表，將待查詢圖像所包含的視覺詞組成視覺詞集合，獲得該視覺詞集合中每一個視覺詞對應的倒排表，然后，統計倒排表中的每一個圖像出現的次數，最后，確定出現次數最多的圖像為目標圖像。

上述過程中的視覺詞指的是，將圖像中關鍵區域的底部特征矢量在特征空間中聚類，每一個類被稱為一個視覺詞。倒排表即以每個視覺詞作為關鍵詞，將包含有該視覺詞的圖像建立索引而得到的索引表，圖1為視覺詞A對應的倒排表的示意圖，按照順序依次包括：視覺詞A，包含有視覺詞A的圖像1、包含有視覺詞A的圖像2，通過該倒排表，可以直觀的體現視覺詞A出現在哪些圖像中，實現對圖像數據庫中圖像的索引。

從上述分析中可以看出，現有技術中的圖像搜索方法利用了圖像底部特征，以及通過底部特征對應的視覺詞進行比較的方式確定目標圖像。但是，由于底部特征只能體現圖像的部分信息，其所反映的圖像信息有限，只能夠涵蓋圖像的部分特征，因此，依據該底部特征進行搜索得到的目標圖像與用戶需要的圖像可能會存在較大的差別，使得搜索結果的準確度較低。而準確度的降低也會使用戶不斷修改搜索條件，多次向服務器請求搜索目標圖像，這就會使服務器重復或者反復響應同一幅目標圖像的搜索請求，增加了服務器的負擔，也會因為向用戶多次發送不滿足需求的圖像，而浪費大量的網絡傳輸資源。

發明內容

本申請的目的在于，提供一種圖像搜索方法，用以解決現有技術中的圖像搜索方法的搜索結果的準確度較低，服務器負擔重以及浪費大量的網絡傳輸資源的問題。

一種圖像搜索方法，包括：

確定待搜索圖像的所有待搜索關鍵區域對應的待搜索視覺詞及所述待搜索關鍵區域的幾何特征，所述幾何特征用于表示所述待搜索關鍵區域的幾何信息；

查詢與所有待搜索關鍵區域的待搜索視覺詞對應的倒排表，所述倒排表包含各個圖像標識對應的備選圖像中與所述待搜索視覺詞對應的備選關鍵區域的幾何特征；

按照綜合分值從大到小的順序將所有倒排表中圖像標識指示的備選圖像進行排序，所述綜合分值由備選圖像的重復次數及該備選圖像與所述待搜索圖像之間對應關鍵區域的幾何特征的匹配程度確定；

依據排序的先后返回設定數量的圖像。

優選的，所述倒排表中包含的各個圖像標識對應的備選圖像中與所述視覺詞對應的備選關鍵區域的幾何特征至少包括：所述備選關鍵區域的位置信息、大小和主方向；

相應的，所述待搜索圖像的待搜索關鍵區域的幾何特征至少包括：所述待搜索關鍵區域的位置信息、大小和主方向。

優選的，按照以下步驟提取所述關鍵區域幾何特征，并添加到倒排表中：

確定所述倒排表包含的各個圖像標識對應的備選圖像中，與所述倒排表所包含的視覺詞對應的備選關鍵區域的中心位置橫坐標和中心位置縱坐標，根據預先設定的量化標準值量化所述中心位置橫坐標和中心位置縱坐標，分別記錄所述中心位置橫坐標和中心位置縱坐標的量化結果，所述量化結果為所述關鍵區域的位置信息；

確定所述備選關鍵區域的半徑，記錄所述半徑；