[發明專利]一種基于GIST全局特征和SIFT局部特征的網絡圖片內容重復檢測方法

無效

• 申請號: 201210042806.8
• 申請日: 2012-02-24
• 公開（公告）號: CN103294676A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 李洋;胡楠;鄒國平
• 申請（專利權）人: 北京明日時尚信息技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.????本發明的目的是提供一種基于GIST全局特征和SIFT局部特征的網絡圖片內容重復檢測方法，通過將輸入圖片歸一化，提取GIST特征和SIFT特征，建立特征散列表，最終達到對查詢圖像進行散列表查詢以確定是否重復的目的。

2.本發明步驟包括：

一、將輸入圖片歸一化，在R、G、B顏色通道上構建圖像金字塔，并進行濾波，統計每一塊內的濾波響應在不同方向上的直方圖作為圖像特征，在灰度通道上提取整型向量；二、在灰色通道上，尋找極值點和關鍵點，為每個關鍵點指定方向參數，生成局部特征點描述子和局部特征向量；三、建立全局特征散列表和局部特征散列表；四、對查詢圖像計算全局特征和局部特征并與散列表進行對比，以確定圖像是否為重復。

3.????如權利要求1所述的在輸入圖片每一通道金字塔某層上，利用不同方向和對應該圖像分辨率的Gabor濾波器對圖像進行濾波。

4.????如權利要求2所述的在輸入圖片的灰度通道上，使用3個尺度，各尺度對應方向數為8、8、4，提取得GIST特征為一320維整型向量。

5.????如權利要求3所述的在灰色通道上利用高斯差分核與圖像卷積生成高斯差分尺度空間，利用關鍵點鄰域像素的梯度方向分布特性為每個關鍵點指定方向參數（位置、所處尺度、方向），使算子具備旋轉不變性。

6.????如權利要求4所述的以關鍵點為中心取8×8的窗口，在每4×4的小塊上計算8個方向的梯度方向直方圖，形成一個種子點，每個關鍵點產生16×8=128個數據，即最終形成128維的SIFT特征向量。

7.????如權利要求5所述的將GIST特征和每個SIFT特征點的特征向量轉化為Hamming空間的向量，設定散列表數及桶數。

8.????如權利要求6所述的對查詢圖像計算GIST特征和SIFT特征，根據GIST特征散列表及桶Id是否為空，判斷圖像是否重復，對非重復的圖像繼續進行SIFT特征比對，判斷圖像是否為局部重復，更新該查詢圖像GIST特征和SIFT特征到各自散列表。