[發明專利]一種基于區域高斯加權的圖像匹配計算方法

有效

• 申請號: 201210113624.5
• 申請日: 2012-04-17
• 公開（公告）號: CN102663754A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 薄占濱
• 申請（專利權）人: 北京博研新創數碼科技有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京科迪生專利代理有限責任公司 11251
• 代理人: 楊學明;顧煒

1.一種基于區域高斯加權的圖像匹配計算方法，其特征在于如下步驟：

第一步：準備訓練樣本，對于每一個樣本圖像都要進行樣本的歸一化，該歸一化的過程即相當于把圖像當作一個向量來計算它的模值，整幅圖像所有像素作為向量的元素，然后，每個象素點的灰度值除以該模值，從而得到歸一化以后的圖像，即為圖像準備相似圖像作為正例，不相似圖像作為反例，對于選取的同一類圖像根據關鍵點做對齊處理，消除平移旋轉影響，對齊采取的策略是根據圖像中的特殊點進行操作，網頁的圖像在頂端都有一些特定直線，采用hough變換來定位特定直線，利用這些直線作為參考進行對齊處理，然后做背景差分，找出同一類圖像的不相似區域；

第二步：對于第一步選取的反例圖像，首先進行歸一化，然后計算各幅圖像對應子區域的之間的距離，通過累加獲得不同類圖像各個子塊之間的平均距離，通過svm分類器訓練或K-means方法獲得距離的閾值，首先，隨機選取三個圖像子塊的特征作為聚類的初始中心，然后將其他圖像子塊按歐式距離聚類到這三個聚類中心上，然后根據聚類結果計算新的聚類中心，反復以上步驟，直到聚類中心前后兩次的偏移量小于給定閾值；將圖像區域分為類間相似區域，類間不相似區域和中間區域；

第三步：對于中間區域，權重為1，對于類間相似區域、類間不相似區域權重為其對應的子塊特征的高斯函數值；

Weight(i)=G(x(i),y(i))=12πσ2exp(-(x(i)-y(j))22σ2)]]>

這里x(i)，y(i)是兩幅圖像中對應的子塊的特征向量，分別代表類間不相似的區域，σ＝2π；Weight(i)為第i個子塊對應的權重；

第四步：根據所求的區域權重，對區域內的紋理直方圖和顏色直方圖進行加權累加，并計算總體圖像的相似度；

Sim＝p*sim(lbp)+(1-p)sim(color)

其中，p為lbp特征在最終相似度計算所占的權重，sim(lbp)，sim(color)分別為lbp特征相似度和顏色特征相似度，Sim為總的相似度。