[發明專利]一種搜索匹配圖片的方法、圖片搜索方法及裝置

有效

• 申請號: 201410286225.8
• 申請日: 2014-06-24
• 公開（公告）號: CN104036009B
• 公開（公告）日: 2017-08-08
• 發明（設計）人: 邱學侃;胡金輝;韓玉剛
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件(北京)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/64
• 代理公司: 北京中強智尚知識產權代理有限公司11448
• 代理人: 姜精斌,王書彪

技術領域

本發明涉及互聯網技術領域，尤其涉及一種搜索匹配圖片的方法、圖片搜索方法及裝置。

背景技術

在互聯網上，有很多圖片會被不同的網站轉載，在轉載過程中每個網站可能都會對圖片進行處理(縮放、裁剪、加水印、旋轉及各種PS等)。將這些圖片內容相似但經過不同操作得到的圖片識別出來，在許多領域都可能用到，例如應用在搜索、去重、過濾等相關產品中。

以搜索引擎為例，以前搜索引擎在進行搜索時，只要給出足夠的關鍵詞就可以搜到想要的東西。但是對于圖片搜索來說，如果用戶想要找到和一張圖片內容相似的所有圖片，但是手頭沒有關鍵詞，只有“關鍵圖”，例如用戶手上已經有一張圖片，想要找一張尺寸更大的，或是沒有水印的，或是PS處理之前的原圖；在這種情況和前提下，需要對用戶輸入的圖片(為了方便說明，以下稱為待查詢的圖片)，搜索與該圖片內容相似的圖片(或者說是與該圖片相匹配的圖片)作為搜索結果提供給用戶。

目前匹配圖片的搜索技術中，使用比較多的是基于圖片局部特征的方法即：從待識別的圖片中提取大量局部特征，將待識別的圖片表示為局部特征的集合。比較兩幅圖片的相似度時，以局部特征集合的重合比例作為比較標準，當兩個圖片的局部特征集合的重合比例高于某個固定閾值時則認為兩幅圖片是相同的；對于不同類型的圖片，由于圖片中提取的局部特征數目不同、重復紋理導致的重復局部特征數目不同等原因，局部特征集合重合比例的閾值差異較大。如果閾值選擇不恰當，例如當閾值設的過高，會有很多實際匹配的圖片無法被搜索出來(即準確匹配的圖片數量相對少)；而閾值設的過低，則會搜出來很多錯誤匹配的圖片，錯誤圖片與原圖在整體視覺上往往沒有任何相似性。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種搜索匹配圖片的方法、圖片搜索方法及裝置。

基于上述問題，本發明實施例提供的一種搜索匹配圖片的方法，包括：

對用戶輸入的待查詢圖片提取局部特征；

將圖片數據庫中每個圖片的局部特征，與所述待查詢圖片的局部特征進行匹配，確定所述數據庫中的每個圖片與所述待查詢圖片的局部特征的匹配比例；

將所述數據庫中匹配比例大于等于第一比例閾值的圖片，放入圖片匹配結果集合中；

對于所述數據庫中匹配比例小于第一比例閾值大于第二比例閾值的每個圖片，計算該圖片的感知哈希值與所述待查詢圖片的感知哈希值之間的漢明距離，將其中漢明距離小于設定的第一距離閾值的圖片，放入圖片匹配結果中；所述第一比例閾值大于第二比例閾值。

進一步地，本發明實施例提供的上述搜索匹配圖片的方法，進一步包括：

預先對圖片數據庫中的每個圖片進行離線特征提取，所述離線特征包括感知哈希值和/或設定數量的局部特征。

進一步地，本發明實施例提供的上述搜索匹配圖片的方法，還包括：

確定所述數據庫中匹配比例小于第一比例閾值大于第二比例閾值且漢明距離小于設定的第二距離閾值的所有圖片并放入參照集合中；所述第二距離閾值小于所述第一距離閾值；

針對所述參照集合中的每個圖片，使用該圖片的各局部特征，與所述待查詢圖片的各局部特征進行匹配，計算該圖片與所述待查詢圖片的局部特征的匹配比例；

確定所述參照集合中每個圖片對應的匹配比例中的最小值。

進一步地，本發明實施例提供的上述搜索匹配圖片的方法，還包括：

將所述數據庫中匹配比例小于第一比例閾值大于第二比例閾值且漢明距離大于等于設定的第二距離閾值的所有圖片放入候選結果集合中；

針對所述候選結果集合中的每個圖片，使用該圖片的各局部特征，與所述待查詢圖片的各局部特征進行匹配，計算該圖片與所述待查詢圖片的局部特征的匹配比例；

將候選結果集合中匹配比例大于所述最小值的圖片放入圖片匹配結果中。

本發明實施例提供的一種圖片搜索方法，包括：

接收用戶輸入的待查詢圖片，提取所述待查詢圖片的局部特征；基于所述待查詢圖片的局部特征搜索與用戶輸入所述待查詢的圖片相匹配的圖片；

將搜索到的圖片作為搜索結果返回給用戶。

本發明實施例提供的一種搜索匹配圖片的裝置，包括：

待查詢圖片提取器，用于對所述待查詢圖片提取局部特征；

匹配比例確定模塊，用于將圖片數據庫中每個圖片的局部特征，與所述待查詢圖片的局部特征進行匹配，確定所述數據庫中的每個圖片與所述待查詢圖片的局部特征的匹配比例；