SIFT算法的一些看法

1.鼻祖:David G. Lowe

     1999British Columbia大學大衛.勞伊(DavidG. Lowe)教授總結了現有的基於不變量技術的特徵檢測方法,並正式提出了一種基於尺度空間的、對圖像縮放、旋轉甚至仿射變換保持不變性的圖像局部特徵描述算子-SIFT(尺度不變特徵變換),這種算法在2004年被加以完善。

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噪聲效果不是特別好,放射變化效果不是特別理想。

 

5SIFT發展歷程

      SIFT算法由D.G.Lowe1999年提出,2004年完善總結。

      PCA-SIFT是將其描述子部分用PCA代替直方圖的方式,通過降維技術,可有效化簡SIFT算子的128維描述子,是由Y.Ke在2004年提出。

       CSIFTColored scale invariant feature transform)彩色尺度特徵不變變換,可以針對彩色圖像進行圖像的不變特徵提取。由 Farag 2006年提出。

       SURFSURF Speeded Up Robust Features),號稱是SIFT算法的增強版,SURF算法的計算量小,運算速度快,提取的特徵點幾乎與SIFT相同,由Bay 2006年提出。

       ASIFTAffine-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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章