SIFT,SURF,ORB,FAST,BRISK 特征提取算法比较

SIFT,SURF,ORB,FAST 特征提取算法比较

---

图像处理的基础就是要进行特征点的提取，feature(interest points) detect 的方法也在不断的进步，边检测，角点检测，直线检测，圆检测，SIFT特征点检测，同时描述符也在发展，为了匹配的高效，逐渐从高维特征向量到二进制向量…下面做一个简单的罗列，并调用opencv API看看效果！
承接上一篇文章。

Feature Detection Methods List:

• Canny Edge Detect, A Computational Approach to Edge Detection, 1986. The Canny edge detector is an edge detection operator that uses a multi-stage algorithm to detect a wide range of edges in images.
• Harris, A combined corner and edge detector, 1988. considering the differential of the corner score with respect to direction directly.
• GFTT，Good Features to Track,1994, Determines strong corners on an image.
• Matas-2000, Robust Detection of Lines Using the Progressive Probabilistic Hough Transform. 霍夫变换检测直线.
• SIFT,Distinctive Image Features from Scale-Invariant Keypoints,2004, invariant to image translation, scaling, and rotation, partially invariant to illumination changes and robust to local geometric distortion. 128-dim(512B).
• SURF, Speeded Up Robust Features,2006,受SIFT启发，比SIFT快，健壮. 64-dim(256B).
• FAST ,Machine Learning for High-speed Corner Detection, 2006,wiki. Very fast, not robust to high level noise.
• ORB, ORB: an efficient alternative to SIFT or SURF,2011，基于FAST和BRIEF，比SIFT快两个数量级，可作为SIFT的替代(a fusion