क्या एज डोमेन में एज डिटेक्शन किया जा सकता है?


11

क्या हम इस तथ्य का लाभ उठा सकते हैं कि किसी छवि के FFT में उच्च आवृत्ति घटक आमतौर पर किनारों के अनुरूप होते हैं, फूरियर डोमेन में एक एज डिटेक्शन एल्गोरिदम को लागू करने के लिए? मैंने एक छवि के FFT के साथ एक उच्च पास फ़िल्टर को गुणा करने का प्रयास किया। यद्यपि परिणामी छवि किनारों के अनुरूप होती है, यह कन्वेंशन मैट्रिसेस का उपयोग करते हुए स्थापित की गई धार का बिल्कुल पता नहीं था। तो क्या कोई ऐसा तरीका है जिससे आप फूरियर डोमेन में बढ़त का पता लगा सकते हैं, या यह बिल्कुल भी संभव नहीं है?

जवाबों:


6

चूंकि स्थानिक डोमेन में संलयन फूरियर (आवृत्ति) डोमेन में गुणा है, आप छवि के स्पेक्ट्रा और किनारे का पता लगाने कर्नेल को गुणा करके फूरियर डोमेन में बढ़त का पता लगाने और फिर परिणाम पर IFFT प्रदर्शन कर सकते हैं।

मुझे लगता है कि उच्च-पास फिल्टर अकेले किनारे का पता लगाने के लिए उपयुक्त नहीं है क्योंकि यह सभी उच्च-आवृत्ति विशेषताओं (जैसे तेज चोटियों और कोनों) को रखता है जो आमतौर पर किनारों के रूप में वर्गीकृत नहीं होते हैं।

अधिक उन्नत एज डिटेक्शन मेथड फ़्रीक्वेंसी डोमेन में मुश्किल होगा क्योंकि किनारों को स्थानिक डोमेन (मेरी राय में) में सबसे अच्छा वर्णित किया गया है।

सवाल यह है कि पहली बार एफएफटी का उपयोग करके एज डिटेक्शन क्यों किया जाए? क्या यह इसलिए है क्योंकि प्रदर्शन पर विचार? यदि ऐसा है, तो शायद उच्च-पास फ़िल्टर की गई छवि (एफएफटी द्वारा जल्दी से निर्मित) गैर-किनारे वाले हिस्सों को हटाने के लिए जल्दी से फिर से फ़िल्टर की जा सकती है।


हाँ सोचा था कि प्रदर्शन के विचारों के कारण, क्योंकि Matlab को छवि के प्रत्येक पिक्सेल पर पुनरावृति करने में बहुत समय लगता है। कनवल्शनफुल फिल्टर को पैड करने और उसका एफएफटी लेने और इमेज को फिल्टर करने की कोशिश करेंगे। धन्यवाद!
रौनक

किनारों को वेलेट डोमेन के कुछ स्वादों में वर्णित किया गया है (मेरी राय में);)
हेनरी गोमर्सल

1
यह आपके एज की सभी परिभाषा पर निर्भर करता है: यदि आप इसमें ज़ूम करते हैं, तो यह फ़्रीक्वेंसी डोमेन में "फ्रीक्वेंसी" को "शिफ्ट" कर देगा। इस प्रकार, एक बढ़त यह एक उच्च आवृत्ति विशेषता के रूप में इसे परिभाषित करने के लिए पर्याप्त नहीं है।
मेडु

5

आमतौर पर एज डिटेक्शन 2-डी फिल्टर / कर्नेल जैसे कि रॉबर्ट्स क्रॉस या सोबेल फॉर्मूलेशन के एक कनवल्शन द्वारा किया जाता है । चूंकि वे दृढ़ संकल्प हैं, एलटीआई नियम लागू होते हैं, जैसे कि आवृत्ति डोमेन में उन्हें समान रूप से लागू करने में सक्षम होना। यही है, कर्नेल और छवि दोनों को डीएफटी के माध्यम से आवृत्ति डोमेन में ले जाएं, उन्हें एक साथ गुणा करें, और फिर परिणाम को वापस स्थानिक डोमेन में आईडीएफ करें।

मुझे यह भी जोड़ना चाहिए कि स्थानिक डोमेन में गुठली, वास्तव में किनारों की उच्च स्थानिक आवृत्ति विशेषताओं का फायदा उठाने की कोशिश करते हैं। उदाहरण के लिए, यदि आप रॉबर्ट्स को देखते हैं, तो आप देख सकते हैं कि यह विकर्ण बिंदुओं में एक भेदभाव कैसे कर रहा है - यानी, एक उच्च पास फ़िल्टरिंग ऑपरेशन।


1

एफएफटी विंडो में किनारे के स्थान के आधार पर अलिखित चरण के ढलान के साथ फ्रीक्वेंसी डोमेन में फ्रीक्वेंसी और फेज के बीच एक सिंगल स्टेप और सिंगल सॉयटूथ दोनों एक अच्छा रैखिक संबंध बनाते हैं। किसी एकल सिंगल एज के स्थान का पता लगाने या उसका आकलन करने के लिए, आप फ़्रीक्वेंसी डोमेन में चरण को हटाने का प्रयास कर सकते हैं और देख सकते हैं कि परिणाम में कुछ डिटेक्शन थ्रेशोल्ड पास करने के लिए पर्याप्त रैखिक सहसंबंध है या नहीं।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.