[發明專利]一種改進的SURF快速匹配方法

有效

• 申請號: 201310400003.X
• 申請日: 2013-09-05
• 公開（公告）號: CN103426186A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 楊明強;韓峰;賁晛燁
• 申請（專利權）人: 山東大學
• 主分類號: G06T7/20
• 分類號: G06T7/20
• 代理公司: 濟南金迪知識產權代理有限公司 37219
• 代理人: 許德山

技術領域

本發明涉及數字圖像處理技術領域，具體涉及一種改進的SURF快速匹配方法。

背景技術

在圖像處理與機器視覺中，局部圖像特征的描述與偵測可以用來幫助辨識物體，因此對物體的局部特征提取具有重要意義。

Herbert?Bay等人于2006年在文章“SURF:Speeded?Up?Robust?Features[J].Computer?Vision?and?Image?Understanding(CVIU),2008,110(3):346-359.”中提出了SURF算法，SURF算法就是一種局部特征描述算法，具有尺度不變性等優點。但是在基于視覺的目標識別過程中，最關心的問題是識別的準確度和是否能實時處理。由于SURF算法特征匹配比較需要對一幅圖像上每一個選定的特征點都要與另一幅圖像上所有的特征點一一進行匹配，所以耗時仍然過高，要達到特征之間的實時匹配也顯得吃力。并且由于誤匹配導致匹配的準確率下降。

（三）發明內容

本發明的目的就是為了解決經典SURF算法仍然耗時過高準確率降低的問題，提供了一種改進的SURF快速匹配方法,該方法可以較明顯提高經典SURF算法的速度與精度。

為了實現上述目的，本發明采用如下技術方案:

一種改進的SURF快速匹配方法，步驟如下：

1)求取初始圖像的積分圖像和Hessian矩陣的行列式

對需要進行匹配的初始圖像遍歷求取初始圖像的積分圖像，并求取圖像上每個點的Hessian矩陣的行列式；

2)建立尺度空間金字塔并進行特征點的定位

為使SURF算法具有尺度不變性，必須建立尺度空間金字塔，保持圖像大小不變，通過改變盒式濾波器的模板大小來建立尺度圖像金字塔，具體構建方法為：圖像尺度空間金字塔分四層，對每一層進行四次濾波，第1層第一次濾波模板大小是給定的，為9*9，第1層中相鄰的模板尺寸相差6個像素，即第1層中第一至四次濾波模板大小分別是9*9、15*15、21*21和27*27；第2層中相鄰的濾波模板大小相差12個像素，第3層中相鄰的濾波模板大小相差24個像素，第4層中相鄰的濾波模板大小相差48個像素，每一層的第一個模板尺寸等于前一層的第二個模板的尺寸，故第2層中第一至四次濾波模板大小分別是15*15、27*27、39*39、51*51，第3層中第一至四次濾波模板大小分別是27*27、51*51、75*75、99*99，第4層中第一至四次濾波模板大小分別是51*51、99*99、147*147、195*195，每次濾波對應的近似尺度可由公式計算，其中σ_approx表示尺度；特征點定位過程：為Hessian矩陣響應值設定一個閾值，所有小于這個閾值的點都被去除，然后通過非極大值抑制將那些比其臨近層及本層尺度周圍的點的響應值都大或都小的點選為特征點，最后擬合三維二次函數精確確定特征點的位置和尺度；

3)通過Haar小波確定特征點的主方向

在以特征點為圓心，6σ為半徑的圓形鄰域里，用邊長為4σ的Haar小波模板求X和Y兩個方向的Haar小波響應，并用標準差為2σ的高斯函數對濾波后的區域加權，而后以特征點為中心，用一個圓心角為π/3的扇形在圓形鄰域內掃描一周，計算該扇形所掃描的每個π/3角度內包括的圖像點的Haar小波響應總和，取其中最大響應的方向為該特征點的主方向，其中σ為特征點所在的尺度值，X和Y是圓形鄰域所處的平面直角坐標系中的兩個方向；

4)進行特征點的分類

將檢測到的特征點在其相應尺度上按其主方向旋轉，將特征點的主方向作為平面直角坐標系xoy中的X軸，然后以特征點為圓心，以其所在尺度σ為半徑做一圓，坐標軸將此圓形領域劃分為四個區域，分別為平面直角坐標系xoy的四個象限中的像素區域，分別計算各象限中像素區域元素的像素和∑1，∑2，∑3，∑4，然后計算第一象限中的像素和與第三象限中的像素和的差值∑13，第二象限中的像素和與第四象限中的像素和的差值∑24，最后根據差值形成一個兩維的特征向量τ₁，τ₂，如下式所示：