Deriche edge detector
डेरिचे एज डिटेक्टर 1987 में राचिड डेरिचे द्वारा विकसित एक एज डिटेक्शन ऑपरेटर है। यह एक बहु-चरणीय एल्गोरिथ्म है जिसका उपयोग एक असतत द्वि-आयामी छवि में किनारे का पता लगाने के इष्टतम परिणाम प्राप्त करने के लिए किया जाता है। यह एल्गोरिथ्म जॉन एफ. कैनी के एज डिटेक्शन (कैनी के एज डिटेक्टर) से संबंधित काम और इष्टतम एज डिटेक्शन के लिए उनके मानदंड पर आधारित हैः डिटेक्शन क्वालिटी-सभी मौजूदा किनारों को चिह्नित किया जाना चाहिए और कोई गलत पहचान नहीं होनी चाहिए। सटीकता-चिह्नित किनारे वास्तविक छवि में किनारों के जितना संभव हो उतना करीब होना चाहिए। असंदिग्धता-छवि में दिए गए किनारे को केवल एक बार चिह्नित किया जाना चाहिए। वास्तविक छवि में एक किनारे पर कई प्रतिक्रियाएं नहीं होनी चाहिए। इस कारण से, इस एल्गोरिथ्म को अक्सर कैनी-डेरिशे डिटेक्टर के रूप में जाना जाता है। कैनी और डेरिचे एज डिटेक्टर के बीच अंतर, कैनी एज डिटेक्टर की तरह, निम्नलिखित 4 चरणों में शामिल हैंः परिमाण और ढाल दिशा की गणना को सुचारू बनाना गैर-अधिकतम दमन हिस्टैरिसीस थ्रेसहोल्डिंग (दो सीमा का उपयोग करना) आवश्यक अंतर एल्गोरिथ्म के पहले दो चरणों के कार्यान्वयन में है। कैनी एज डिटेक्टर के विपरीत, डेरिचे एज डिटेक्टर आई. आई. आर. फिल्टर का उपयोग इस रूप में करता हैः फिल्टर कैनी मानदंड को अनुकूलित करता है। जैसा कि पूर्ववर्ती सूत्र से स्पष्ट है, सबसे प्रभावी फ़िल्टर तब प्राप्त होता है जब मान 0 के करीब आता है। इस तरह का फ़िल्टर तब सूत्र का उपयोग करता हैः इस तरह के फ़िल्टर का लाभ यह है कि इसे केवल एक पैरामीटर का उपयोग करके संसाधित छवि की विशेषताओं के अनुकूल बनाया जा सकता है। यदि α का मान छोटा है (आमतौर पर 0.25 और 0.5 के बीच), तो इसके परिणामस्वरूप बेहतर पहचान होती है। दूसरी ओर, बेहतर स्थानीयकरण तब प्राप्त किया जाता है जब पैरामीटर का मूल्य अधिक होता है (लगभग 2 या 3)। अधिकांश सामान्य मामलों के लिए लगभग 1 के पैरामीटर मूल्य की सिफारिश की जाती है। आई. आई. आर. फिल्टर का उपयोग करना विशेष रूप से उन मामलों में समझ में आता है जहां संसाधित छवि शोर करती है या बड़ी मात्रा में स्मूथिंग की आवश्यकता होती है (जो एफ. आई. आर. फिल्टर के लिए बड़े कन्वोलुशन कर्नेल की ओर ले जाती है)। इन मामलों में, कैनी डिटेक्टर की तुलना में डेरिशे डिटेक्टर का काफी लाभ है, क्योंकि यह वांछित मात्रा में स्मूथिंग से स्वतंत्र रूप से कम समय में छवियों को संसाधित करने में सक्षम है। डेरिचे डिटेक्टर कार्यान्वयन द्वि-आयामी डेरिचे फिल्टर के मूल्य को प्राप्त करने की प्रक्रिया को दो भागों में अलग करना संभव है। पहले भाग में, छवि सरणी को निम्नलिखित सूत्र के अनुसार बाएँ से दाएँ क्षैतिज दिशा में पारित किया जाता हैः और दाएँ से बाएँ सूत्र के अनुसारः गणना का परिणाम फिर अस्थायी द्वि-आयामी सरणी में संग्रहीत किया जाता हैः एल्गोरिथ्म का दूसरा चरण पहले के समान है। पिछले चरण से द्वि-आयामी सरणी का उपयोग इनपुट के रूप में किया जाता है। फिर इसे निम्नलिखित सूत्रों के अनुसार ऊपर से नीचे और नीचे-ऊपर ऊर्ध्वाधर दिशा में पारित किया जाता हैः एल्गोरिथ्म के विवरण का तात्पर्य है कि संसाधित पंक्तियाँ और स्तंभ एक दूसरे से स्वतंत्र हैं। नतीजतन, आई. आई. आर. फिल्टर पर आधारित समाधान को अक्सर एम्बेडेड सिस्टम और आर्किटेक्चर में नियोजित किया जाता है जो उच्च स्तर के समानांतरकरण का समर्थन करते हैं। एल्गोरिथम के गणितीय गुणों का उपयोग अक्सर डेरिशे डिटेक्टर के व्यावहारिक कार्यान्वयन में किया जाता है। यह एल्गोरिथ्म के केवल एक भाग को लागू करने के लिए पर्याप्त है, जिसे परिणामी मैट्रिक्स का स्थानांतरण करते समय दो बार कहा जाता है। कैनी एज डिटेक्टर आई. आई. आर. एज डिटेक्शन भी देखें आगे पढ़ने के लिए आर. डेरिशे, एक पुनरावर्ती रूप से लागू इष्टतम एज डिटेक्टर, इंट प्राप्त करने के लिए कैनी के मानदंडों का उपयोग करना। जे. कंप्यूटर विजन, वॉल्यूम। 1, पीपी। 167-187, अप्रैल 1987। आर. सिरडे, ए जेंटल इंट्रोडक्शन टू द डेरिशे ऑप्टिमल एज डिटेक्टर, एडिशन डेस निक न्यूज, 1998। जे. कैनी, ए कम्प्यूटेशनल अप्रोच टू एज डिटेक्शन, आई. ई. ई. ई. ट्रांजैक्शंस ऑन पैटर्न एनालिसिस एंड मशीन इंटेलिजेंस, 8 (6): 679-698,1986। बाहरी लिंक राचिड डेरिचे व्यक्तिगत पृष्ठ डायने लिंग्रैंड व्याख्यान एज डिटेक्टर जॉन कैनी व्यक्तिगत पृष्ठ एज डिटेक्शन के बारे में