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

有效

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

1.一種搜索匹配圖片的方法，包括：

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

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

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

對于所述數據庫中匹配比例小于第一比例閾值大于第二比例閾值的每個圖片，計算該圖片的感知哈希值與所述待查詢圖片的感知哈希值之間的漢明距離，將其中漢明距離小于設定的第一距離閾值的圖片，放入圖片匹配結果集合中；所述第一比例閾值大于第二比例閾值，其中在圖片數據庫中預存有與所述數據庫中的每個圖片相對應的局部特征和感知哈希值；

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

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

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

2.如權利要求1所述的方法，進一步包括：

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

3.如權利要求1或2所述的方法，其特征在于，還包括：

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

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

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

4.一種圖片搜索方法，包括：

接收用戶輸入的待查詢圖片，提取所述待查詢圖片的局部特征；

利用上述權利要求1-3中任一項所述的搜索匹配圖片的方法，基于所述待查詢圖片的局部特征搜索與用戶輸入所述待查詢的圖片相匹配的圖片；

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

5.一種搜索匹配圖片的裝置，其特征在于，包括：

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

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

計算模塊，用于對于所述數據庫中匹配比例小于第一比例閾值大于第二比例閾值的每個圖片，計算該圖片的感知哈希值與所述待查詢圖片的感知哈希值之間的漢明距離；

匹配結果確定模塊，用于根據匹配比例確定模塊的確定結果，將所述數據庫中匹配比例大于等于第一比例閾值的圖片，以及所述數據庫中匹配比例小于第一比例閾值大于第二比例閾值且漢明距離小于設定的第一距離閾值的圖片放入圖片匹配結果集合中；所述第一比例閾值大于第二比例閾值，其中在圖片數據庫中預存有與所述數據庫中的每個圖片相對應的局部特征和感知哈希值；

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

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

匹配結果確定模塊，還用于將候選結果集合中匹配比例大于匹配比例最小值的圖片放入圖片匹配結果中。

6.如權利要求5所述的裝置，其特征在于，還包括：提取模塊和存儲模塊；

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

所述存儲模塊，用于保存預先提取的數據庫中的每個圖片的感知哈希值和設定數量的局部特征。