SIFT特征-尺度不變特征理解

簡介

SIFT，即尺度不變特征變換（Scale-invariant feature transform，SIFT），是用于圖像處理領域的一種描述。這種描述具有尺度不變性，可在圖像中檢測出關鍵點，是一種局部特征描述子。該方法于1999年由David Lowe首先發表于計算機視覺國際會議（International Conference on Computer Vision，ICCV），2004年再次經David Lowe整理完善后發表于International journal of computer vision（IJCV）。截止2014年8月，該論文單篇被引次數達25000余次。

特點

• 對旋轉、尺度縮放、亮度變化保持不變性，對視角變化、噪聲等也存在一定程度的穩定性
• 獨特性，信息量豐富，適用于在海量特征數據中進行快速，準確的匹配
• 多量性，即使少數幾個物體也可以產生大量的Sfit特征向量
• 可擴展性，可以很方便的與其他形式的特征向量進行聯合

高斯圖像金字塔

理解

高斯圖像金字塔是把原圖像先放大一倍（如150?150到300?300），對這個放大后的圖像進行高斯濾波（之前講過的高斯模糊，可以回去看一下），其中模糊半徑分別取σ、kσ、k^2σ等等，得到若干個模糊后的圖像，這是第一組，然后依次按照比例為2縮小圖像，如此重復，構建一個有若干組(Octave)的金字塔，每組分為若干層。

補充

用O表示octave（第幾組）,用L表示layer（第幾層），則（O,L）就代表高斯圖像空間中的確定的一副圖像。

DOG金字塔

理解

DOG金字塔（Difference of Gaussian）就是高斯金字塔同一octave下相鄰兩層的差分構成的金字塔。

解釋

之所以要構建差分金字塔，就是為了找到在不同尺度和不同模糊程度下的不變特征，而這正式SIFT要提取的"穩定"特征。

空間極值點檢測

理解

這里的空間極值點檢測，其實就是在DOG空間的一個octave下比較每一個像素和它相鄰點的大小，看它是否比其他點都要大。如果比周圍點都大，說明它是是局部的極值點（這一點我們可以類比一個二次函數，它的最低點是不是比周圍點都小，所以它是極值點，當然它也恰巧是最低點）。

補充

這里我們要計算圖中打x的點是不是極值點，那么我們就要比較它與不同層以及同層的周圍一共26個點的大小，才能確定它是不是空間的極值點。

關鍵點精確定位

理解

由于我們上面的操作都是在離散空間操作的，我們知道，離散空間取到的極值點，并不一定是真正的極值點，所以我們需要通過類似函數擬合的方式，對離散點進行擬合使之連續，在連續空間就很容易利用我們的知識求取極值點。

計算

我們將DOG空間的泰勒展開式子看成其擬合函數，就可以操作連續空間的函數了。
候選特征點x，其偏移量定義為Δx，其對比度為D(x)的絕對值∣D(x)∣，對D(x)應用泰勒展開式

由于x是D(x)的極值點，所以對上式求導并令其為0，得到

然后再把求得的Δx代入到D(x)的泰勒展開式中

設對比度的閾值為T，若∣D(x^)∣≥T，則該特征點保留，否則剔除掉。

關鍵方向匹配

理解

上面說了，SIFT特征具有旋轉不變性，而它的旋轉不變性就在于每一個關鍵點都有一個基準方向，而這個基準方向是由圖像的局部決定和分配的。

計算

梯度的模值和方向定義如下：

利用這個公式計算以關鍵點為中心的領域內所有點的梯度方向（8個方向），計算完之后，我們使用直方圖來統計領域內像素的梯度和方向。梯度直方圖將0~360度的方向分為36個立柱，每柱10度。直方圖的峰值代表的是該關鍵點的主方向。為了增強魯棒性，如果由立柱的值大于峰值的80%，我們將其作為關鍵點的輔方向。（下圖只花了8個方向）。

關鍵點描述

理解

關鍵點描述是對領域內高斯圖像直方圖統計結果的一種表示形式，我們找到的特征點參數有位置、尺度和方向。在關鍵點周圍的領域內，將其分為m?m個子塊，每個子塊以中間點為原點，分別計算梯度直方圖，生成局部向量，對該向量進行標準高斯函數加權處理，然后對特征向量進行歸一化處理。每個關鍵點在下圖中可以產生2?2?8維向量作為特征向量。

David G.Lowed的實驗結果表明：對每個關鍵點，采用448共128維向量的描述子進項關鍵點表征，綜合效果最佳：

特征點匹配

理解

有了目標圖片，對目標圖片計算SIFT特征，然后用其特征向量與已知特征的特征向量進行歐式距離匹配，其歐式距離越小，匹配度越高。

轉載于:https://www.cnblogs.com/aoru45/p/9973961.html

總結

以上是生活随笔為你收集整理的[机器视觉] SIFT特征-尺度不变特征理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。