[發明專利]一種圖像搜索的方法和裝置

有效

• 申請號: 201710970829.8
• 申請日: 2017-10-18
• 公開（公告）號: CN107766492B
• 公開（公告）日: 2020-07-31
• 發明（設計）人: 李耀強;王春明;要忠偉;朱文斌
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;楊曉偉

本發明公開了一種圖像搜索方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：獲取待搜索圖片的特征向量，對特征向量中的浮點型特征值進行壓縮以得到壓縮后的特征向量；根據壓縮后的特征向量和保存的多個索引圖片的特征向量之間的距離，確定待搜索圖片與多個索引圖片之間的相似度；根據相似度，從多個索引圖片中獲得搜索結果。該實施方式不僅可以節省索引圖片所占用的內存空間，而且克服了現有技術中圖像搜索的搜索效率低的技術問題，達到了提高圖像搜索的搜索效率的技術效果。

技術領域

本發明涉及計算機技術領域，尤其涉及一種圖像搜索的方法和裝置。

背景技術

傳統的基于文字或語言的搜索在某些場景(如在電商領域或其他領域)下，由于用戶難以準確描述搜索意圖，往往帶來體驗較差、滿意度較低的搜索結果。

目前，基于圖片內容的搜索可以很好地解決這個問題。例如，用戶只需上傳一張實物圖片，搜索引擎就可以根據圖片的內容返回一些與實物相同或者相似的商品。而且，隨著智能手機、計算機硬件、網絡硬件等設備及相關技術的快速發展，圖像搜索技術在包括電子商務在內的諸多領域中已經受到越來越多人們的喜愛與關注。

具體的，圖像搜索的技術手段主要是把圖像中的關鍵信息(如款式、顏色等)轉換成數值型的多維特征向量，然后把這些信息加載到內存中，用戶實時請求基于內存中的數據進行召回即可。但是，隨著離線處理圖片的數量增加，轉換后的圖片信息所占用的內存也隨之增加(即內存中的多維特征向量越來越多)。在這種情況下，壓縮圖片對應的多維特征向量是主要的處理手段之一。目前的壓縮技術主要有浮點數序列的壓縮等。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

通過現有的浮點數序列的壓縮方法在后續計算時，還需要通過解壓縮來得到原始值，導致搜索的效率降低。

因此，如何提高圖像搜索的搜索效率，是亟待解決的技術問題。

發明內容

有鑒于此，本發明實施例提供一種圖像搜索的方法和裝置，能夠節省索引圖片所占用的內存空間，提高圖像搜索的搜索效率。

為實現上述目的，根據本發明實施例的一個方面，提供了一種圖像搜索的方法。

本發明實施例的一種圖像搜索的方法包括：獲取待搜索圖片的特征向量，對特征向量中的浮點型特征值進行壓縮以得到壓縮后的特征向量；根據壓縮后的特征向量和保存的多個索引圖片的特征向量之間的，距離確定待搜索圖片與多個索引圖片之間的相似度；其中，索引圖片的特征向量與待搜索圖片的特征向量具有相同的維度；根據相似度，從多個索引圖片中獲得搜索結果。

可選地，本發明的實施例對特征向量中的浮點型特征值進行壓縮以得到壓縮后的特征向量的步驟包括針對特征向量中的每個浮點型特征值執行如下步驟：對浮點型特征值進行處理以得到處理后的浮點型特征值，其中，若浮點型特征值為正，則將浮點型特征值加1的結果作為處理后的浮點型特征值，若浮點型特征值為負，則將浮點型特征值減1的結果作為處理后的浮點型特征值；將處理后的浮點型特征值轉換成二進制形式，然后提取轉換后的浮點型特征值的符號位；基于壓縮比，從轉換后的浮點型特征值中提取與壓縮比相對應的尾數位；拼接符號位和尾數位，然后將拼接后的值進行十進制形式轉換，以轉換后的值為待搜索圖片的特征值。

可選地，本發明的實施例確定待搜索圖片與多個索引圖片之間的相似度的步驟包括針對壓縮后的特征向量和索引圖片的特征向量中的對應的特征值執行如下步驟：將待搜索圖片的特征值以及索引圖片的特征值轉換成二進制形式，判斷轉換后的待搜索圖片的特征值中的符號位與轉換后的索引圖片的特征值中的符號位是否相等；當判斷結果為是時，將待搜索圖片的特征值中的尾數位與索引圖片的特征值中的尾數位的差值的絕對值作為比較的結果；當判斷結果為否時，將待搜索圖片的特征值中的尾數位與索引圖片的特征值中的尾數位的和作為比較的結果；根據比較的結果確定相似度。