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

有效

• 申請號: 201810425927.8
• 申請日: 2018-05-07
• 公開（公告）號: CN108733780B
• 公開（公告）日: 2020-06-23
• 發明（設計）人: 盧成翔
• 申請（專利權）人: 浙江大華技術股份有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

本發明公開了一種圖片搜索方法及裝置，所述方法包括：獲得待搜索圖片，以及與所述待搜索圖片不同的P個圖片；確定用于表征所述待搜索圖片的待搜索n維特征向量，以及用于表征所述P個圖片的P個n維特征向量，其中，所述待搜索n維特征向量和所述P個n維特征向量均位于n維空間；確定預設相似度范圍在所述n維空間中對應的待搜索區域，其中，所述預設相似度范圍用于表征所述P個圖片與所述待搜索圖片間的相似度需滿足的預設條件；將所述待搜索n維特征向量與所述待搜索區域中的M個n維特征向量進行相似度比對，從所述M個n維特征向量中確定出處于所述預設相似度范圍的N個n維特征向量；確定所述N個n維特征向量表征的N個目標圖片。

技術領域

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

背景技術

隨著大容量存儲器和數字化圖像設備(如，攝像機、照相機)的普及，出現了不同類型的圖片，如科學、醫學、地理、生活，等等，為此，對圖片進行有效的管理，以便用戶進行有效的搜索及瀏覽便顯得十分重要。

在現有技術中，常采用圖片搜索引擎(比如，谷歌圖片搜索引擎、百度圖片搜索引擎)來對目標圖片進行搜索，主要基于關鍵字和圖片標簽來搜索。然而，圖片中內容豐富，僅用幾個關鍵字或數句話很難表達清楚，而且不同的人對同一個圖片有不同的理解，往往導致搜索結果不準確。此外，很多圖片只有很少甚至沒有的文字說明信息，進一步地導致搜索結果不準確。

為了提高圖片搜索的精確度，現有技術中采用“以圖搜圖”的方式來搜索圖片。“以圖搜圖”是通過輸入圖片來搜索相似的圖片的一種技術。其主要包括，圖片特征提取，提取可靠穩定的特征表達圖像內容，比如，形狀、紋理等；圖片特征相似度度量，將不同圖像特征進行比較和相似度排序。具體來講，用戶通過終端輸入或上傳一個包含自己想要查詢內容的待搜索圖片，進而獲得與該待搜索圖片間相似度符合條件的目標圖片。具體的搜圖過程為，提取待搜索圖片的特征向量，然后和終端中所有的圖片的特征向量進行相似度比對，比如，分別確定出待搜索圖片對應的特征向量，與終端中每個圖片的特征向量間的歐氏距離，然后，確定出與待搜索圖片間相似度在預設相似度范圍的目標圖片，然后，按照相似度進行排序，最終將排序號的目標圖片呈現給用戶，從而完成圖片的搜索過程。也就是說，現有的“以圖搜圖”需要對終端本地所有圖片逐個與待搜索圖片進行相似度計算，然后，確定出符合相似度要求的目標圖片。

可見，當終端中待比較的圖片數量較多時，完成一次搜圖需要較長的時間。即，現有技術存在搜圖效率低的技術問題。

發明內容

本發明實施例提供一種圖片搜索方法及裝置，用于解決現有搜圖效率低的技術問題，提高了搜圖效率。

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

獲得待搜索圖片，以及與所述待搜索圖片不同的P個圖片，其中，P為正整數；

確定用于表征所述待搜索圖片的待搜索n維特征向量，以及用于表征所述P個圖片的P個n維特征向量，其中，所述待搜索n維特征向量和所述P個n維特征向量均位于n維空間，n為正整數；

確定預設相似度范圍在所述n維空間中對應的待搜索區域，其中，所述預設相似度范圍用于表征所述P個圖片與所述待搜索圖片間的相似度需滿足的預設條件；

將所述待搜索n維特征向量與所述待搜索區域中的M個n維特征向量進行相似度比對，從所述M個n維特征向量中確定出處于所述預設相似度范圍的N個n維特征向量，其中，M為小于P的正整數，N為不大于M的正整數；

確定所述N個n維特征向量表征的N個目標圖片。

可選地，所述方法還包括：

將所述預設相似度范圍劃分為R個區間，其中，R為大于1的正整數；

按照相似度區間由高到低，確定所述R個區間中第I區間對應的第I個待搜索區域，其中，I依次取1至R的正整數；