Canny边缘检测器的计算复杂度

Question

为了进行比较，我在论文中使用了一个精明的边缘检测器。在这篇论文中，我需要写一个Canny边缘检测器的计算复杂度。问题是，在网络上，我找不到任何关于精明计算复杂性的参考资料。我甚至读过最初的精明论文。我无法正确地推断它，这里需要一些帮助。

Answer 1

检测器在每个像素周围应用恒定大小的滤波器，然后执行非最大值检测，这也是在恒定时间内执行的。滞后阈值的最后一步不太容易评估，因为它可以以不同的方式实现。但考虑到成本至多与像素数成正比并不是不合理的。

所以O(N)，其中N是图像大小(以像素为单位)。