ORB特徵點檢測算法

 

 

ORB算法

ORB(Oriented FAST and Rotated BRIEF)是一種快速特徵點提取和描述的算法。


這個算法是由Ethan Rublee, Vincent Rabaud, Kurt Konolige以及Gary R.Bradski在2011年一篇名爲:
“ORB:An Efficient Alternative to SIFTor SURF”( http://www.willowgarage.com/sites/default/files/orb_final.pdf )的文章中提出。


ORB算法分爲兩部分,分別是特徵點提取和特徵點描述。

特徵提取是由FAST(Features from  Accelerated Segment Test)算法發展來的,

特徵點描述是根據BRIEF(Binary Robust IndependentElementary Features)特徵描述算法改進的。


ORB特徵是將FAST特徵點的檢測方法與BRIEF特徵描述子結合起來,並在它們原來的基礎上做了改進與優化。
ORB算法最大的特點就是計算速度快。這首先得益於使用FAST檢測特徵點,FAST的檢測速度正如它的名字一樣是出了名的快。
再次是使用BRIEF算法計算描述子,該描述子特有的2進制串的表現形式不僅節約了存儲空間,而且大大縮短了匹配的時間。

 


特徵檢測

圖像的特徵點可以簡單的理解爲圖像中比較顯著顯著的點,如輪廓點,較暗區域中的亮點,較亮區域中的暗點等。

ORB採用FAST算法來檢測特徵點。

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