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算法来检测特征点。

猜你喜欢

转载自blog.csdn.net/tony2278/article/details/105573504