[發明專利]圖像檢索方法及裝置

有效

• 申請號: 201310034251.7
• 申請日: 2013-01-29
• 公開（公告）號: CN103970769B
• 公開（公告）日: 2018-06-26
• 發明（設計）人: 周強;許國軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 孟卜娟

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

將查詢圖像的特征點與視覺單詞列表的視覺單詞匹配，獲得第一視覺單詞集合，所述第一視覺單詞集合包含與所述查詢圖像的特征點匹配的視覺單詞；

將候選圖像的特征點與所述視覺單詞列表的視覺單詞匹配，獲得第二視覺單詞集合，所述第二視覺單詞集合包含與所述候選圖像的特征點匹配的視覺單詞；

確定第三視覺單詞集合，所述第三視覺單詞集合包含同時存在于第一視覺單詞集合和第二視覺單詞集合的視覺單詞；

針對所述第三視覺單詞集合中的每一個視覺單詞，確定與所述第三視覺單詞集合中的視覺單詞匹配的候選圖像的特征點集合以及查詢圖像的特征點集合，以及確定所述候選圖像的特征點集合與所述查詢圖像的特征點集合的空間一致性相似度；將針對所述第三視覺單詞集合中的每一個視覺單詞確定的所述空間一致性相似度相加，獲得所述候選圖像與所述查詢圖像的空間一致性相似度；

根據所述查詢圖像與各所述候選圖像的空間一致性相似度確定所述查詢圖像的目標檢索圖像；

其中，所述確定所述候選圖像的特征點集合與所述查詢圖像的特征點集合的空間一致性相似度，包括：

針對與所述第三視覺單詞集合中的一個視覺單詞匹配的所述候選圖像特征點集合中的每個候選圖像的特征點，分別確定每個候選圖像的特征點的鄰近特征點與所述查詢圖像特征點集合中的各個查詢圖像的特征點的鄰近特征點匹配的鄰近特征點對的數量；

將針對所述候選圖像特征點集合中的每個候選圖像的特征點確定的鄰近特征點對的數量相加，獲得所述候選圖像的特征點集合與查詢圖像的特征點集合的空間一致性相似度；

其中，所述將針對所述候選圖像特征點集合中的每個候選圖像的特征點確定的鄰近特征點對的數量相加，獲得所述候選圖像的特征點集合與查詢圖像的特征點集合的空間一致性相似度包括：

在與所述第三視覺單詞集合中的一個視覺單詞匹配的候選圖像特征點集合和與所述第三視覺單詞集合中的同一個視覺單詞匹配的所述查詢圖像特征點集合中，將匹配鄰近特征點對的數量最大的候選圖像的特征點和查詢圖像的特征點作為相匹配的候選圖像的特征點和查詢圖像的特征點，將其余的候選圖像的特征點作為未匹配的候選圖像的特征點，將其余的查詢圖像的特征點作為未匹配的查詢圖像的特征點；

在未匹配的候選圖像的特征點和未匹配的查詢圖像的特征點中，重復執行以下動作，直至不存在未匹配的候選圖像的特征點和/或不存在未匹配的查詢圖像的特征點：將匹配鄰近特征點對的數量最大的未匹配的候選圖像的特征點和未匹配的查詢圖像的特征點作為相匹配的候選圖像的特征點和查詢圖像的特征點，將其余的候選圖像的特征點作為未匹配的候選圖像的特征點，將其余的查詢圖像的特征點作為未匹配的查詢圖像的特征點；

將與所述第三視覺單詞集合中的一個視覺單詞匹配的候選圖像特征點集合和與所述第三視覺單詞集合中的同一個視覺單詞匹配的所述查詢圖像特征點集合中，所有相匹配的候選圖像的特征點和查詢圖像的特征點的匹配鄰近特征點對的數量相加，作為與所述第三視覺單詞集合中的一個視覺單詞匹配的候選圖像特征點集合和與所述第三視覺單詞集合中的同一個視覺單詞匹配的所述查詢圖像特征點集合的空間一致性相似度。

2.根據權利要求1所述的方法，其特征在于，所述分別確定每個候選圖像的特征點的鄰近特征點與所述查詢圖像特征點集合中的各個查詢圖像的特征點的鄰近特征點匹配的鄰近特征點對的數量之前，還包括：

在查詢圖像特征點集合中分別確定各個所述查詢圖像的特征點的鄰近特征點；

在候選圖像特征點集合中分別確定各個所述候選圖像的特征點的鄰近特征點。

3.根據權利要求2所述的方法，其特征在于，所述在查詢圖像特征點集合中分別確定各個所述查詢圖像的特征點的鄰近特征點，包括：根據預設的與所述查詢圖像的特征點的距離，確定各個所述查詢圖像的特征點的鄰近特征點；

和/或，

所述在候選圖像特征點集合中分別確定各個所述候選圖像的特征點的鄰近特征點包括：根據預設的與所述候選圖像的特征點的距離，確定各個所述候選圖像的特征點的鄰近特征點。