ORB算法论文来自:ORB: an efficient alternative to SIFT or SURF
http://www.vision.cs.chubu.ac.jp/CV-R/pdf/Rublee_iccv2011.pdf
ORB算法用FAST算法进行角点检测,用BRIEF算法生成特征描述符。
一、角点检测
FAST算法只能检测出关键点的位置,没有方向,且对关键点的好坏没有一个度量。我们就用Harris角点检测算法对关键点的好坏做出度量,用灰度矩为关键点赋一个方向。
1) 用FAST算法检测出所有的角点。
2)用Harris角点检测挑出最好的N个角点。
3)用灰度矩(Intensity centroid)算法计算出角点的方向。
x,y是关键点周围一个半径为r的圆形区域内。如下图所示: