为什么 ORB 的计算效率比 SURF 和 SIFT 高得多？

【问题标题】：Why is ORB so much more computationally efficient that SURF and SIFT?为什么 ORB 的计算效率比 SURF 和 SIFT 高得多？
【发布时间】：2019-06-03 23:13:30
【问题描述】：

我正在写一篇论文，需要一些帮助。谁能解释为什么 ORB 特征比 SURF 和 SIFT 特征的计算效率高得多？

【问题讨论】：

标签： computer-vision sift surf orb

【解决方案1】：

ORB 使用名为FAST 的基于模板的角点检测器。在 FAST 角点检测器中，学习决策树来确定圆形模板中像素的顺序。使用决策树将点确定为角点会加快处理时间。这是速度因素中最重要的部分。
SIFT 使用 DoG 金字塔和 Hessian 矩阵。与DoG一起工作非常耗时。但是，SURF 对 Hessian 矩阵使用框式过滤器。它比高斯差分快，但不如 ORB（使用 FAST 角检测器）快。这两种方法（SIFT 和 SURF）基于高斯尺度空间的偏微分。因此，ORB特征检测方法比SIFT和SURF方法计算效率更高。

【讨论】：