[發明專利]一種商品代表圖的選取方法和系統

有效

• 申請號: 201110341926.3
• 申請日: 2011-11-02
• 公開（公告）號: CN103092861A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 王從德;孔祥衡
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華;趙娟

1.一種商品代表圖的選取方法，其特征在于，包括：

提取商品圖像集合中各商品圖像的局部特征；

根據所述各商品圖像的局部特征，計算所述商品圖像集合中商品圖像之間的相似度；

按照所述相似度，從所述商品圖像集合中選取目標商品圖像子類；

從所述目標商品圖像子類中提取累積相似度最高的商品圖像為商品代表圖。

2.根據權利要求1所述的方法，其特征在于，所述按照相似度從所述商品圖像集合中選取目標商品圖像子類的步驟進一步包括：

當所述商品圖像集合中商品圖像的數量大于第一預設閾值時，按照所述相似度，對所述商品圖像集合中的商品圖像進行聚類，獲得商品圖像子類；

提取商品圖像數量大于第二預設閾值的商品圖像子類為目標商品圖像子類。

3.根據權利要求1所述的方法，其特征在于，所述按照相似度從所述商品圖像集合中選取目標商品圖像子類的步驟進一步包括：

當所述商品圖像集合中商品圖像的數量小于第一預設閾值時，則直接將所述商品圖像集合作為目標商品圖像子類。

4.根據權利要求2所述的方法，其特征在于，所述經聚類獲得的商品圖像子類為多個，所提取的目標商品圖像子類包括多個，所述的方法還包括：

匯總從多個目標商品圖像子類中提取的商品代表圖，形成商品代表圖集合。

5.根據權利要求4所述的方法，其特征在于，還包括：

從所述商品代表圖集合中進一步提取累積相似度最高的商品圖像作為唯一的商品代表圖。

6.根據權利要求1或2或3或4或5所述的方法，其特征在于，還包括：

定期對所述商品代表圖進行增量更新。

7.根據權利要求1或2或3或4或5或6所述的方法，其特征在于，所述根據各商品圖像的局部特征計算商品圖像集合中商品圖像之間相似度的步驟包括：

當所述商品圖像集合中商品圖像的數量小于第三預設閾值時，根據所述各商品圖像的局部特征兩兩計算商品圖像之間的相似度。

8.根據權利要求7所述的方法，其特征在于，所述根據各商品圖像的局部特征兩兩計算商品圖像之間相似度的步驟進一步包括：

若第一商品圖像的局部特征有a個，第二商品圖像的局部特征有b個，并且a＜b；則分別針對第一商品圖像的某個局部特征，計算第二商品圖像中與其向量距離最近的局部特征；

若所述向量距離小于第四預設閾值，則判定所述第一商品圖像的當前局部特征與第二商品圖像中的當前局部特征為匹配的局部特征對；

按預置規則濾除所述匹配的局部特征對中的錯誤局部特征對，獲得最終匹配的局部特征對；

依據所述最終匹配的局部特征對的數量計算所述第一商品圖像和第二商品圖像的相似度。

9.根據權利要求8所述的方法，其特征在于，所述按預置規則濾除匹配的局部特征對中的錯誤局部特征，獲得最終匹配的局部特征對的步驟進一步包括：

對于第一商品圖像中匹配上的局部特征，按所在的行坐標進行排序；

對于第二商品圖像中匹配上的局部特征，按照所述第一商品圖像中對應匹配的局部特征的順序，判斷是否存在逆序的局部特征；

若是，則判定所述逆序的局部特征所對應的匹配局部特征對為錯誤局部特征對；

從所有匹配的局部特征對中濾除所述錯誤局部特征對，獲得最終匹配的局部特征對。

10.根據權利要求9所述的方法，其特征在于，所述依據最終匹配的局部特征對的數量計算所述第一商品圖像和第二商品圖像的相似度的步驟進一步包括：

通過以下公式計算所述第一商品圖像和第二商品圖像的相似度：

m/max(a，b)；

其中，m為最終匹配的局部特征對的數量，a為第一商品圖像中局部特征的數量，b為第二商品圖像中局部特征的數量。

11.根據權利要求1或2或3或4或5或6所述的方法，其特征在于，還包括：

若所有商品圖像子類中的商品圖像數量均小于第二預設閾值，則選擇商品圖像數量最多的商品圖像子類，作為唯一的目標商品圖像子類。

12.根據權利要求8或9或10所述的方法，其特征在于，所述第一預設閾值為5～10中任一值；所述第二預設閾值為5；所述第三預設閾值為1000；所述第四預設閾值為150～250中任一值。

13.一種商品代表圖的選取系統，其特征在于，包括：

局部特征提取模塊，用于提取商品圖像集合中各商品圖像的局部特征；

相似度計算模塊，用于根據所述各商品圖像的局部特征，計算所述商品圖像集合中商品圖像之間的相似度；

目標子類確定模塊，用于按照所述相似度，從所述商品圖像集合中選取目標商品圖像子類；

商品代表圖選取模塊，用于從所述目標商品圖像子類中提取累積相似度最高的商品圖像為商品代表圖。