[發明專利]相似圖像的識別方法和裝置

有效

• 申請號: 201110031701.8
• 申請日: 2011-01-28
• 公開（公告）號: CN102622366A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 薛暉
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 吳貴明

1.一種相似圖像的識別方法，其特征在于包括：

獲取與輸入圖像的內容信息對應的圖像簽名；

對所述圖像簽名進行哈希操作；

在預先存儲的哈希表中查詢與所述哈希操作的結果相對應的表項；以及

在與查詢得到的所述表項對應的候選圖像中識別與所述輸入圖像相似的圖像。

2.根據權利要求1所述的方法，其特征在于，通過以下步驟獲取所述與輸入圖像的內容信息對應的圖像簽名：

將所述輸入圖像轉化為灰度圖像；

將所述灰度圖像分成N×N的子圖像，并對每個所述子圖像分別從M個方向上計算邊緣直方圖，得到N×N×M個計算結果，其中，所述N和M均為自然數；以及

將所述灰度圖像對應的N×N×M個計算結果組合成作為所述圖像簽名的N×N×M維向量。

3.根據權利要求1所述的方法，其特征在于，對所述圖像簽名進行哈希操作的步驟包括：

分別使用L個局部哈希函數對與所述圖像簽名進行哈希操作，得到L個第一哈希值，其中，L為自然數；以及

使用一個全局哈希函數分別對所述L個第一哈希值進行哈希操作，得到L個第二哈希值。

4.根據權利要求3所述的方法，其特征在于，在預先存儲的哈希表中查詢與所述哈希操作的結果相對應的表項的步驟包括在每個所述第二哈希值對應的所述哈希表中查找是否存在記錄有該第二哈希值的表項，并將查找到的所述表項所記錄的圖像添加到所述候選圖像中，其中，所述哈希表中的每個表項記錄了一個圖像的哈希值和圖像標識，或者，所述每個表項記錄了一個圖像的哈希值、該圖像的圖像標識以及圖像簽名。

5.根據權利要求4所述的方法，其特征在于，所述第二哈希值與所述哈希表的對應關系包括：第i個所述第二哈希值對應于第i個所述哈希表，i＝1，...L。

6.根據權利要求3至5中任一項所述的方法，其特征在于，分別使用L個局部哈希函數對所述圖像簽名進行哈希操作的步驟包括：

將所述圖像簽名轉換成R維二進制向量，其中，R為自然數；

使用所述R維二進制向量生成L個所述局部哈希函數，其中，每個所述局部哈希函數由所述R維二進制向量中的一維或多維二進制向量生成；以及

使用L個所述局部哈希函數對所述R維二進制向量進哈希操作。

7.根據權利要求6所述的方法，其特征在于，使用所述R維二進制向量中的一維或多維二進制向量生成一個局部哈希函數的步驟包括：

設置所述局部哈希函數的輸入參數為K；以及

隨機從所述R維二進制向量中選取K維二進制向量，將所述K維二進制向量進行拼接作為所述局部哈希函數的返回值，其中，K＜R。

8.根據權利要求1至5中任一項所述的方法，其特征在于，在與查詢得到的所述表項對應的候選圖像中識別與所述輸入圖像相似的圖像的步驟包括：

計算所述輸入圖像的圖像簽名與每個所述候選圖像的圖像簽名之間的空間距離；以及

按照空間距離的大小來識別所述候選圖像與所述輸入圖像的相似度，其中，空間距離越小的所述候選圖像與所述輸入圖像的相似度越高。

9.根據權利要求8所述的方法，其特征在于，按照空間距離的大小來識別所述候選圖像與所述輸入圖像的相似度之后，還包括按照所述空間距離的大小輸出所述候選圖像。

10.根據權利要求3所述的方法，其特征在于，在分別使用L個局部哈希函數對所述圖像簽名進行哈希操作之前，通過以下步驟預先建立所述L個哈希表：

分別使用L個局部哈希函數對與每個待存儲的圖像的內容對應的圖像簽名進行哈希操作，得到L個第三哈希值，其中，L為自然數；

使用一個全局哈希函數分別對所述L個第三哈希值進行哈希操作，得到L個第四哈希值；以及

將第j個第四哈希值以及該第四哈希值對應的圖像標識和圖像簽名記錄到第j個哈希表中，其中，j＝1，...L。