Man*_*odi 6 algorithm big-o time-complexity edge-detection
我目前正在撰写一篇关于新隐写算法的研究论文.我在算法的某些方面使用了canny边缘检测器.在本文中,我需要编写新方法的时间复杂度,这又取决于canny边缘检测器的时间复杂度.
问题是网络上没有任何地方我可以找到关于canny的时间复杂性的任何参考.我甚至读过原始的精装纸.我无法正确推断它并需要一些帮助.
Canny边缘检测包括
步骤(1),(2),(3)和(4)都是根据具有固定大小的内核的图像的卷积来实现的.使用FFT,可以在时间O(n log n)中实现卷积,其中n是元素的数量.如果图像的尺寸为m×n,则这些步骤的时间复杂度将为O(mn log mn).
最后一步是通过对图像进行后处理以删除所有高值和低值,然后丢弃不在其他像素附近的所有其他像素.这可以在时间O(mn)内完成.
因此,总时间复杂度为O(mn log mn).
希望这可以帮助!