Canny kenar detektörünün zaman karmaşıklığı

Question

Şu anda yeni bir steganografi algoritması hakkında bir araştırma makalesi yazıyorum. Algoritimde bir noktada canny kenar dedektörü kullandım. Bu makalede, yeni yaklaşımın zaman karmaşıklığını yazmam gerekiyor ki bu da canny kenar dedektörünün zaman karmaşıklığına bağlı.

Sorun şu ki, web üzerinde hiçbir yerde canny zaman karmaşıklığı hakkında herhangi bir referans bulabiliriz. Orijinal kanvas kağıdını bile okudum. Düzgün olarak anlayamıyorum ve burada biraz yardıma ihtiyacım var.

Answer 1

tekin kenar algılama,

1. bir bulanıklık çekirdek görüntünün bir büklüm kenar detektörü çekirdekleri görüntünün
2. dört konvolüsyonlar, gradyan yönünün
3. hesaplama, oluşur
4. Sigara maksimum bastırma ve Histeresizli
5. Eşik,

Adımlar (1), (2), (3) ve (4) 'ün tümü, görüntünün sabit boyutlu çekirdekli kıvrımları cinsinden uygulanmaktadır. FFT'yi kullanarak, o zamanlar (n log n), yani n'nin eleman sayısı olan kıvrımları uygulamak mümkündür. Görüntünün boyutları m × n ise, bu adımlar için zaman karmaşıklığı O (mn log mn) olacaktır.

Son adım, tüm yüksek ve düşük değerleri kaldırmak için görüntünün işlemden geçirilmesi, ardından diğer piksellere yakın olmayan diğer tüm piksellerin düşürülmesiyle çalışır. Bu, O (mn) zamanında yapılabilir. Bu nedenle, genel zaman karmaşıklığı O (mn log mn) 'dir.

Bu yardımcı olur umarız!