SIFT演算法學習(2)

2021-07-26 20:23:53 字數 1118 閱讀 5562

3.sift

sift全稱為

scale invariant feature transform

,即尺度不變特徵變換。sift演算法提取的

sift

特徵具有如下特性:

⑴sift特徵是影象的區域性特徵,其對旋轉、尺度縮放、亮度變化保持不變性,對視角變化、放射變換、雜訊也保持一定程度的穩定性。

⑵獨特性好,資訊量豐富,適用於海量資料庫中進行快速、準確的匹配。

⑶多量性,即使少數的幾個物體也可以產生大量的sift特徵。

⑷高速性,經過優化的sift演算法可以達到實時的要求。

⑸可擴充套件性,可以很方便的與其它特徵向量聯合。

sift演算法已經廣泛應用到工業檢測中。

3.1構建高斯金字塔

高斯金字塔構建分為兩步:

① 對影象進行高斯模糊;

② 對影象降取樣;

構建o組高斯金字塔,每組

s層影象。影象之間的尺度引數公式如下:

o :第

o**像

s :第o組第

s層影象

s :每組

s層影象(一般

3~5)

高斯金字塔組數:

由此可見,相鄰兩組同一層尺度為2倍的關係。

3.2關鍵點檢測

dog區域性極值點

高斯金字塔建立以後,具有o**像,每組有

s層影象;每組相鄰兩層影象相減,構建

dog金字塔,但是

sift

特徵點不僅需要和同層鄰域比較,也需要和上下兩層尺度影象相鄰的鄰域比較,如果是

s層的話,只會搜尋出

s-2層特徵點,為了也找到

s層特徵點,在構建高斯金字塔時,在每組的頂層再增加

3層,這樣,高斯金字塔每組就有

s+3s+2

層dog

金字塔。

特徵點尺度空間領域

從上圖看出,乙個特徵點會與其尺度空間鄰域內26個點進行比較,以確保在尺度空間和二維影象空間都檢測到極值點。

SIFT演算法學習

這篇文章參考了utkarsh的部落格,感覺他對sift的理解非常深刻,傳送門在此 sift utkarsh sift學習 1.sift scaleinvariant feature transform 不同影象間的特徵匹配是計算機視覺中的乙個焦點,如果是大致相似的 同樣的尺寸,同樣的方向 簡單的角點...

SIFT演算法學習

首先,如果開始就看公式的話會蒙,因此我首先看到一篇博文,這篇文章對sift演算法做了通俗易懂的解釋。看完這篇文章後對sift演算法有了感性的認識,之後我又看到了一篇寫得特別詳細的部落格。通過這篇文章對sift演算法的原理和基本步驟有了更好的認識。以上兩篇部落格對我的幫助很大!以上兩篇部落格都沒有關鍵...

SIFT演算法學習(1)

1.尺度引數 尺度英文名scale,直觀理解就是比例或者縮放。針對一幅影象,例如我們使用邊緣檢測運算元,以畫素為單位進行處理,這裡的尺度就是畫素級別。在現實世界,物體距離人眼遠或者近,距離遠了,尺度大,只能看到物體的輪廓 距離近了,尺度小,能看到物體的細節。在數字影象領域,不同的影象尺度,是由不同大...