image - SIFT 与 NCC 和 ZNCC 的关系以及它与 Harris 角点检测器的关系是什么

Question

SIFT 是替代 ZNCC 和 NCC 的匹配方法，还是 SIFT 只是为 NCC 提供输入，换句话说，SIFT 被提议用作 Harris 角点检测算法的替代方案？

Answer 1

SIFT实际上是由David Lowe提出的检测、描述和匹配管道。它受欢迎的原因是它开箱即用，效果很好。

SIFT 的检测步骤（图像中的哪些点很有趣），与您提到的 Harris 角点检测器相当，由高斯差检测器组成。该检测器是一个中心环绕滤波器，应用于尺度空间金字塔（也应用于金字塔 LK 跟踪等）以检测最大尺度空间响应。

然后，描述步骤（区分该区域的内容）在矩形箱中构建梯度直方图，其中有几个以最大响应尺度为中心的尺度。这意味着比原始像素值、颜色直方图等对光照变化等更具描述性和鲁棒性。还有一个主要方向的归一化以获得平面内旋转不变性。

SIFT 的匹配步骤（对于给定的描述符/补丁，在一堆描述符/补丁中是最接近的）由一个最近距离比率度量组成，该度量测试最接近的匹配和第二接近的匹配之间的距离比率。这个想法是，如果比率低，则第一个比第二个好得多，因此您应该进行匹配。否则，第一个和第二个大致相等，您应该拒绝匹配，因为噪声等在这种情况下很容易产生错误匹配。这在实践中比欧几里得距离更有效。虽然对于大型数据库，您需要矢量量化等来保持其准确有效地工作。

总的来说，我认为 SIFT 描述符/匹配是比 NCC/ZNCC 更好/更强大的方法，尽管您确实为计算负载付出了代价。