キャニーエッジ検出器の時間複雑度

Question

私は現在、新しいステガノグラフィアルゴリズムについての研究論文を書いています。私は自分のアルゴリズムのある時点で鋭いエッジ検出器を使用しています。この論文では、斬新なアプローチの時間的複雑さを書き留める必要があります。これは、熟練したエッジ検出器の時間の複雑さに左右されます。

問題は、Web上のどこにも、cannyの時間の複雑さに関する参考資料が見つかりませんでした。私はオリジナルのキャニーペーパーを読んでいます。私はそれを正しく推論することができず、ここで何か助けが必要です。

Answer 1

キャニーエッジ検出は、

1. ブラーカーネルで画像の畳み込みのエッジ検出カーネルを用いて画像の
2. フォー畳み込み、勾配方向の
3. 計算を、構成さ
4. 非最大抑圧、および
5. ヒステリシスを使用したスレッショルド

ステップ（1）、（2）、（3）および（4）はすべて、固定サイズのカーネルによる画像の畳み込みに関して実装されます。 FFTを使用すると、時刻O（n log n）に畳み込みを実装することができます。ここで、nは要素の数です。イメージの寸法がm × nの場合、これらのステップでは時間の複雑さはO（mn log mn）になります。

最後のステップでは、イメージを後処理してすべての高値と低値を削除し、他のピクセルの近くにない他のすべてのピクセルを削除します。これは時間O（mn）で行うことができます。

したがって、全体的な時間の複雑さはO（mn log mn）です。

希望すると便利です。