[發明專利]信息輸出方法和裝置

有效

• 申請號: 201710950506.2
• 申請日: 2017-10-13
• 公開（公告）號: CN110019905B
• 公開（公告）日: 2022-02-01
• 發明（設計）人: 李耀強;王春明;要忠偉;朱文斌
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583;G06K9/62
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種信息輸出方法，其特征在于，所述方法包括：

響應于接收到包括圖像的搜索請求，從所述圖像中提取第一特征向量；

獲取至少一個第二特征向量，其中，所述至少一個第二特征向量中每個第二特征向量是從至少一個候選物品的圖像中的每個候選物品的圖像中提取的；

通過乘積量化將所述至少一個第二特征向量進行降維處理；

分別確定所述第一特征向量與各個第二特征向量之間的距離；

按照距離由小到大的順序確定預定數目個候選物品，并輸出與所確定的候選物品的候選物品名稱匹配的搜索結果；

所述從所述圖像中提取第一特征向量，包括：通過方向梯度直方圖方法從所述圖像中提取第一特征向量。

2.根據權利要求1所述的方法，其特征在于，所述分別確定所述第一特征向量與各個第二特征向量之間的距離，包括：

對于所述至少一個候選物品的圖像中的每個圖像的第二特征向量，對該第二特征向量按照預定段數分段，得到至少一個特征向量段，并確定出各特征向量段與所述第一特征向量之間的距離之和作為所述第一特征向量與各個候選物品的圖像對應的第二特征向量之間的距離。

3.根據權利要求2所述的方法，其特征在于，每個特征向量段與一個段序號相對應；以及

所述確定出各特征向量段與所述第一特征向量之間的距離之和作為所述第一特征向量與各個候選物品的圖像對應的第二特征向量之間的距離，包括：

對于每個段序號，對該段序號對應的所述至少一個候選物品的圖像的各個特征向量段進行聚類，得到該段序號對應特征向量段所屬的至少一個類中心；

根據所述至少一個候選物品的名稱和各段序號對應的至少一個類中心的對應關系生成類中心對應的候選物品名稱列表；

對于每個段序號，根據所述類中心對應的候選物品名稱列表確定所述第一特征向量與該段序號所對應的特征向量段所屬的類中心的距離，并生成該段序號對應的子距離表，再根據各個段序號對應的子距離表生成距離表；

對于所述至少一個候選物品中的每個候選物品，讀取所述距離表中所述第一特征向量與所確定出的各個特征向量段所屬的各個類中心的距離，并將該候選物品的圖像的各特征向量段對應的各距離之和作為所述第一特征向量與該候選物品的圖像的第二特征向量之間的距離。

4.根據權利要求3所述的方法，其特征在于，所述讀取所述距離表中所述第一特征向量與所確定出的各個特征向量段所屬的各個類中心的距離，包括：

首次讀取所述距離表時，從內存中讀取所述距離表中所述第一特征向量與所確定出的各個特征向量段所屬的各個類中心的距離，并寫入緩存；

非首次讀取所述距離表時，從所述緩存中讀取所述距離表中所述第一特征向量與所確定出的各個特征向量段所屬的各個類中心的距離。

5.根據權利要求1-4之一所述的方法，其特征在于，所述從所述圖像中提取第一特征向量，包括：

利用卷積神經網絡從所述圖像中提取第一特征向量。

6.根據權利要求1-4之一所述的方法，其特征在于，所述按照距離由小到大的順序選取預定數目個候選物品，包括：

利用紅黑樹查找與所述第一特征向量距離最近的預定數目個候選物品的圖像的第二特征向量對應的候選物品名稱。

7.一種信息輸出裝置，其特征在于，所述裝置包括：

提取單元，用于響應于接收到包括圖像的搜索請求，從所述圖像中提取第一特征向量；

獲取單元，用于獲取至少一個第二特征向量，其中，所述至少一個第二特征向量中每個第二特征向量是從至少一個候選物品的圖像中的每個候選物品的圖像中提取的；

距離確定單元，用于通過乘積量化將所述至少一個第二特征向量進行降維處理，分別確定所述第一特征向量與各個第二特征向量之間的距離；

輸出單元，用于按照距離由小到大的順序確定預定數目個候選物品，并輸出與所確定的候選物品的候選物品名稱匹配的搜索結果；

所述提取單元進一步用于：通過方向梯度直方圖方法從所述圖像中提取第一特征向量。