1.鼻祖:David G. Lowe
David G. Lowe
Computer Science Department
2366 Main Mall
University of British Columbia
Vancouver, B.C., V6T 1Z4, Canada
E-mail: [email protected]
2.局部不變形
將一幅圖像映射(變換)爲一個局部特徵向量集;特徵向量具有平移、縮放、旋轉不變性,同時對光照變化、仿射及投影變換也有一定不變性。
3.SIFT 主要思想
SIFT算法是一種提取局部特徵的算法,在尺度空間尋找極值點,提取位置,尺度,旋轉不變量。SIFT算法步驟:
1)檢測尺度空間極值點
2)精確定位極值點
3)爲每個關鍵點指定方向參數
4)關鍵點描述子的生成
參考網址:http://www.cnblogs.com/cfantaisie/archive/2011/06/14/2080917.html
http://blog.csdn.net/abcjennifer/article/details/7639681
4.SIFT算法可以解決的問題:
目標的自身狀態、場景所處的環境和成像器材的成像特性等因素影響圖像配準/目標識別跟蹤的性能。而SIFT算法在一定程度上可解決:
•目標的旋轉、縮放、平移(RST)
•圖像仿射/投影變換(視點viewpoint)
•光照影響(illumination)
•目標遮擋(occlusion)
•雜物場景(clutter)
•噪聲
其中對RST效果很好,viewpoint變換、illumination影響、object occlusion cluster、噪聲效果不是特別好,放射變化效果不是特別理想。
5.SIFT發展歷程
SIFT算法由D.G.Lowe1999年提出,2004年完善總結。
PCA-SIFT是將其描述子部分用PCA代替直方圖的方式,通過降維技術,可有效化簡SIFT算子的128維描述子,是由Y.Ke在2004年提出。
CSIFT(Colored scale invariant feature transform)彩色尺度特徵不變變換,可以針對彩色圖像進行圖像的不變特徵提取。由 Farag 2006年提出。
SURF(SURF Speeded Up Robust Features),號稱是SIFT算法的增強版,SURF算法的計算量小,運算速度快,提取的特徵點幾乎與SIFT相同,由Bay 2006年提出。
ASIFT(Affine-SIFT)抗仿射SIFT變換,主要思想是兩個向量空間之間的一個仿射變換或者仿射映射由一個線性變換接上一個平移組成。ASIFT可以抵抗強仿射情況,提取的特徵點遠多於SIFT算法,由J.M. Morel 2009年提出。
---------------------------------------------------------------------------------------------------------------------------------------
Reference:
Lowe SIFT 原文:http://www.cs.ubc.ca/~lowe/papers/ijcv04.pdf
SIFT 的C實現:https://github.com/robwhess/opensift/blob/master/src
MATLAB 應用Sift算子的模式識別方法:http://blog.csdn.net/abcjennifer/article/details/7372880
http://blog.csdn.net/abcjennifer/article/details/7365882
http://en.wikipedia.org/wiki/Scale-invariant_feature_transform#David_Lowe.27s_method
http://blog.sciencenet.cn/blog-613779-475881.html
http://www.cnblogs.com/linyunzju/archive/2011/06/14/2080950.html
http://www.cnblogs.com/linyunzju/archive/2011/06/14/2080951.html
http://blog.csdn.net/ijuliet/article/details/4640624