[發明專利]用于搜索圖像的方法和裝置以及用于執行該方法的計算機可讀記錄介質

有效

• 申請號: 201280067115.1
• 申請日: 2012-11-12
• 公開（公告）號: CN104094255B
• 公開（公告）日: 2017-11-17
• 發明（設計）人: T-H·金;M·樸;S·崔
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/72
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 張東梅

1.一種圖像搜索方法，包括：

(a)由圖像搜索裝置獲取輸入圖像的特征；

(b)由所述圖像搜索裝置獲取相應特征所對應的單詞和靠近所述特征所對應的相應單詞的鄰近單詞，其中，在可視特征空間中所包括的多個單詞單元中的第一單詞單元被指派給一個單詞時，鄰近單詞是被指派給所述多個單詞單元的至少一個第二單詞單元的單詞，所述第二單詞單元靠近被指派給所述單詞的所述第一單詞單元，其中，所述多個單詞單元被指派給不同的單詞，并且在離所述單詞預定距離內的至少一個單詞被指定為所述鄰近單詞；

(c)基于與對應于所述單詞的第一組圖像相關聯的信息以及與對應于所述鄰近單詞的第二組圖像相關聯的信息，由所述圖像搜索裝置搜索與所述輸入圖像相同或相似的圖像，關于所述第一組和第二組圖像的信息被存儲在數據庫中。

2.如權利要求1所述的方法，其特征在于，步驟(a)包括獲取用于所述輸入圖像的相應特征的特征描述符。

3.如權利要求1所述的方法，其特征在于，所述預定距離是歐幾里德距離。

4.如權利要求2所述的方法，其特征在于，關于對應于所述單詞的所述第一組圖像的信息包括與來自所述可視特征空間中的所述多個單詞單元當中的、所述單詞被指派給的所述第一單詞單元相對應的相應第一組圖像的標識符和特征描述符，且關于對應于所述鄰近單詞的所述第二組圖像的信息包括與靠近來自所述可視特征空間中的所述多個單詞單元當中的、所述單詞被指派給的所述第一單詞單元的至少一個第二單詞單元相對應的相應第二組圖像的標識符和特征描述符。

5.如權利要求4所述的方法，其特征在于，通過獲取被存儲在所述數據庫中的多個相應圖像的特征，且基于所述可視特征空間中的位置，聚類所述多個相應圖像的特征，來形成所述可視特征空間中的所述多個單詞單元，且所述多個單詞單元被指派給不同的單詞。

6.如權利要求5所述的方法，其特征在于，所指派的單詞包括關于在所述可視特征空間中的所述多個單詞單元之間的距離的信息。

7.如權利要求5所述的方法，其特征在于，在步驟(b)，通過使用關于中心點的信息，每一中心點是對應于相應單詞單元的圖像的特征的平均值，來比較在所述輸入圖像的相應特征和所述多個單詞單元的相應中心點之間的距離，獲取所述單詞，并且，對于所述單詞，獲取被指派給其中心點最接近所述輸入圖像的所述相應特征的單詞單元的單詞。

8.如權利要求4所述的方法，其特征在于，步驟(c)包括：

基于所述輸入圖像的相應特征離所述第一組和第二組圖像的相應特征的距離，把所述第一組和第二組圖像中的至少一個圖像的標識符分配給所述輸入圖像的每一特征；以及

基于被分配給所述輸入圖像的相應特征的所述標識符，標識與所述輸入圖像相同或相似的圖像。

9.一種圖像搜索方法，包括：

(a)由圖像搜索裝置獲取輸入圖像的特征；

(b)由所述圖像搜索裝置獲取相應特征所對應的二進制代碼；以及

(c)基于與對應于所述二進制代碼的第一組圖像相關聯的信息，以及與對應于靠近所述二進制代碼且包括關于到所述二進制代碼的距離的信息的鄰近二進制代碼的第二組圖像相關聯的信息，由所述圖像搜索裝置搜索與所述輸入圖像相同或相似的圖像，關于所述第一組和第二組圖像的信息被存儲在數據庫中，其中，在可視特征空間中的多個單詞單元中的第一單詞單元被指派給二進制代碼時，鄰近二進制代碼是被指派給所述多個單詞單元中的至少一個第二單詞單元的代碼，所述第二單詞單元靠近所述第一單詞單元且包括關于到所述第一單詞單元的距離的信息，其中，所述多個單詞單元被指派給不同的二進制代碼，且在離所述二進制代碼的預定距離內的至少一個二進制代碼被指定為所述鄰近二進制代碼。

10.如權利要求9所述的方法，其特征在于，步驟(a)包括獲取所述輸入圖像的相應特征的特征描述符。

11.如權利要求10所述的方法，其特征在于，每一特征點的所述特征描述符被表示成n維矢量，且所述二進制代碼由m個比特組成，其中m小于n。

12.如權利要求9所述的方法，其特征在于，關于所述距離的信息是關于歐幾里德距離的信息。