2013-07-03 11 views
5

मैं वर्तमान में एक नई स्टेग्नोग्राफ़ी एल्गोरिदम के बारे में एक शोध पत्र लिख रहा हूं। मैंने अपने एल्गोरिदम में किसी बिंदु पर कैनी एज डिटेक्टर का उपयोग किया है। पेपर में मुझे उपन्यास दृष्टिकोण की समय जटिलता लिखनी है, जो बदले में कैनी एज डिटेक्टर की जटिलता पर निर्भर करता है।कैनी एज डिटेक्टर की समय जटिलता

समस्या यह है कि वेब पर कहीं भी मुझे कैनी की जटिलता के बारे में कोई संदर्भ नहीं मिल सका। मैंने मूल कैनी पेपर भी पढ़ा है। मैं इसे ठीक से कम करने में असमर्थ हूं और यहां कुछ मदद की ज़रूरत है।

उत्तर

7

कैनी बढ़त का पता लगाने,

  1. एक कलंक कर्नेल के साथ छवि का एक घुमाव के होते बढ़त डिटेक्टर के दाने के साथ छवि की
  2. चार convolutions,
  3. ढाल दिशा की संगणना,
  4. गैर-अधिकतम दमन, और
  5. हिस्ट्रेसिस के साथ थ्रेसहोल्डिंग,

चरण (1), (2), (3), और (4) सभी एक निश्चित आकार के कर्नेल के साथ छवि के संकल्प के संदर्भ में लागू किए गए हैं। एफएफटी का उपयोग करना, समय ओ (एन लॉग एन) में संकल्प लागू करना संभव है, जहां एन तत्वों की संख्या है। यदि छवि में आयाम mn है, तो इन चरणों के लिए समय जटिलता ओ (एमएन लॉग एमएन) होगी।

अंतिम चरण सभी उच्च और निम्न मानों को हटाने के लिए छवि पोस्टप्रोसेसिंग द्वारा काम करता है, फिर अन्य पिक्सेल के पास अन्य सभी पिक्सल को छोड़ देता है। यह समय ओ (एमएन) में किया जा सकता है।

इसलिए, समग्र समय जटिलता ओ (एमएन लॉग एमएन) है।

आशा है कि इससे मदद मिलती है!

+0

बहुत बहुत धन्यवाद! हालांकि मुझे अब इसकी आवश्यकता नहीं है क्योंकि सवाल कई महीने पहले पूछा गया था लेकिन यह उत्तर बहुत से लोगों के संदर्भ में कार्य करेगा। चूंकि कैनी की जटिलता पर कोई उचित विश्लेषण नहीं है। –

+0

@templatetypedef क्या आप अपने कैनी एल्गोरिदम की ओ-स्पेस जटिलता का अनुमान लगा सकते हैं? –

+0

@templatetypedef संकल्प के मामले में गैर-अधिकतम दमन कैसे लागू किया जा सकता है? मैं यह नहीं समझ सका कि यह कैसे करें। – TheWaveLad

संबंधित मुद्दे