Canny边缘检测算法的时间复杂度

Question

我目前正在写一篇关于一种新的隐写术算法的研究论文。我在算法中的某个时刻使用了精明的边缘检测器。在论文中，我需要写出新方法的时间复杂度，它又取决于canny边缘检测器的时间复杂度。

问题是，在网络上我找不到任何关于精明的时间复杂性的参考资料。我甚至读过最初的精明论文。我无法正确地推断它，这里需要一些帮助。

Answer 1

Canny边缘检测由以下部分组成

1. 具有模糊核的图像的卷积，具有边缘检测核的图像的
2. 四次卷积，梯度方向的
3. 计算，
4. 非最大抑制，具有滞后的

，代码>G211

步骤(1)、(2)、(3)和(4)都是根据具有固定大小的核的图像的卷积来实现的。使用FFT，可以在O( n )时间内实现卷积，其中n是元素的数量。如果图像的维度为m×n，则这些步骤的时间复杂度将为O(mn log mn)。

最后一步是对图像进行后处理，删除所有的高值和低值，然后删除所有不靠近其他像素的其他像素。这可以在O(mn)时间内完成。

因此，总体时间复杂度为O(mn log mn)。

希望这能有所帮助！