Deriche edge detector
ડેરિચે એજ ડિટેક્ટર એ 1987માં રાચિડ ડેરિચે દ્વારા વિકસાવવામાં આવેલ એજ ડિટેક્શન ઓપરેટર છે. તે એક બહુસ્તરીય અલ્ગોરિધમ છે જેનો ઉપયોગ અલગ દ્વિ-પરિમાણીય છબીમાં ધાર શોધવાનું શ્રેષ્ઠ પરિણામ મેળવવા માટે થાય છે. આ અલ્ગોરિધમ જ્હોન એફ. કેનીના એજ ડિટેક્શન (કેનીના એજ ડિટેક્ટર) સાથે સંબંધિત કાર્ય અને શ્રેષ્ઠ એજ ડિટેક્શન માટેના તેમના માપદંડ પર આધારિત છેઃ ડિટેક્શન ગુણવત્તા-તમામ હાલની ધારને ચિહ્નિત કરવી જોઈએ અને કોઈ ખોટી શોધ થવી જોઈએ નહીં. ચોકસાઈ-ચિહ્નિત ધાર વાસ્તવિક છબીમાં ધારની શક્ય તેટલી નજીક હોવી જોઈએ. અસંદિગ્ધતા-છબીમાં આપેલ ધાર માત્ર એક જ વાર ચિહ્નિત થવી જોઈએ. વાસ્તવિક છબીમાં એક ધાર પર કોઈ બહુવિધ પ્રતિક્રિયાઓ થવી જોઈએ નહીં. આ કારણોસર, આ અલ્ગોરિધમને ઘણીવાર કેની-ડેરિચે ડિટેક્ટર તરીકે ઓળખવામાં આવે છે. કેની અને ડેરિચે એજ ડિટેક્ટર ડેરિચે એજ ડિટેક્ટર વચ્ચેના તફાવતો, કેની એજ ડિટેક્ટરની જેમ, નીચેના 4 પગલાઓનો સમાવેશ કરે છેઃ તીવ્રતાની ગણતરી અને ઢાળની દિશા બિન-મહત્તમ દમન હિસ્ટ્રેસીસ થ્રેશોલ્ડિંગ (બે થ્રેશોલ્ડનો ઉપયોગ કરીને) આવશ્યક તફાવત અલ્ગોરિધમના પ્રથમ બે પગલાંના અમલીકરણમાં છે. કેની એજ ડિટેક્ટરથી વિપરીત, ડેરિચે એજ ડિટેક્ટર આઈ. આઈ. આર. ફિલ્ટરનો ઉપયોગ આ સ્વરૂપમાં કરે છેઃ ફિલ્ટર કેની માપદંડને શ્રેષ્ઠ બનાવે છે. અગાઉના સૂત્ર પરથી સ્પષ્ટ થાય છે તેમ, જ્યારે મૂલ્ય 0 ની નજીક પહોંચે છે ત્યારે સૌથી અસરકારક ફિલ્ટર પ્રાપ્ત થાય છે. આવા ફિલ્ટર પછી સૂત્રનો ઉપયોગ કરે છેઃ આવા ફિલ્ટરનો ફાયદો એ છે કે તેને માત્ર એક પરિમાણનો ઉપયોગ કરીને પ્રક્રિયા કરેલી છબીની લાક્ષણિકતાઓને અનુરૂપ બનાવી શકાય છે. જો α નું મૂલ્ય નાનું હોય (સામાન્ય રીતે 0.25 અને 0.5 ની વચ્ચે), તો તે વધુ સારી રીતે શોધવામાં પરિણમે છે. બીજી બાજુ, જ્યારે પરિમાણનું મૂલ્ય ઊંચું હોય (લગભગ 2 અથવા 3) ત્યારે વધુ સારું સ્થાનિકીકરણ પ્રાપ્ત થાય છે. મોટાભાગના સામાન્ય કેસો માટે લગભગ 1 ની પરિમાણ કિંમતની ભલામણ કરવામાં આવે છે. આઈ. આઈ. આર. ફિલ્ટરનો ઉપયોગ કરવો એ ખાસ કરીને એવા કિસ્સાઓમાં અર્થપૂર્ણ છે જ્યાં પ્રક્રિયા કરેલી છબી ઘોંઘાટીયા હોય અથવા મોટી માત્રામાં સ્મૂથિંગની જરૂર હોય (જે એફ. આઈ. આર. ફિલ્ટર માટે મોટા કન્વોલ્યુશન કર્નલ તરફ દોરી જાય છે). આ કિસ્સાઓમાં, ડેરીચ ડિટેક્ટરને કેની ડિટેક્ટર પર નોંધપાત્ર ફાયદો છે, કારણ કે તે ઇચ્છિત માત્રામાં સ્મૂથિંગથી સ્વતંત્ર રીતે ટૂંકા સતત સમયમાં છબીઓ પર પ્રક્રિયા કરવામાં સક્ષમ છે. ડેરિશે ડિટેક્ટર અમલીકરણ દ્વિ-પરિમાણીય ડેરિશે ફિલ્ટરનું મૂલ્ય મેળવવાની પ્રક્રિયાને બે ભાગોમાં અલગ કરવી શક્ય છે. પ્રથમ ભાગમાં, છબી એરે નીચે આપેલા સૂત્ર અનુસાર ડાબેથી જમણે આડી દિશામાં પસાર થાય છેઃ અને સૂત્ર અનુસાર જમણેથી ડાબેઃ ગણતરીનું પરિણામ પછી કામચલાઉ દ્વિ-પરિમાણીય એરેમાં સંગ્રહિત થાય છેઃ અલ્ગોરિધમનું બીજું પગલું પ્રથમ જેવું જ છે. અગાઉના પગલામાંથી દ્વિ-પરિમાણીય એરેનો ઉપયોગ ઇનપુટ તરીકે થાય છે. તે પછી નીચે આપેલા સૂત્રો અનુસાર ઉપરથી નીચે અને નીચે-ઉપર ઊભી દિશામાં પસાર થાય છેઃ અલ્ગોરિધમનું વર્ણન સૂચવે છે કે પ્રક્રિયા કરેલી પંક્તિઓ અને સ્તંભો એકબીજાથી સ્વતંત્ર છે. પરિણામે, આઈ. આઈ. આર. ફિલ્ટર પર આધારિત ઉકેલનો ઉપયોગ ઘણીવાર એમ્બેડેડ સિસ્ટમ્સ અને આર્કિટેક્ચરમાં થાય છે જે ઉચ્ચ સ્તરના સમાંતરકરણને ટેકો આપે છે. અલ્ગોરિધમનો ગાણિતિક ગુણધર્મો ઘણીવાર ડેરિચે ડિટેક્ટરના વ્યવહારુ અમલીકરણમાં વપરાય છે. તે અલ્ગોરિધમનો માત્ર એક જ ભાગ અમલમાં મૂકવા માટે પૂરતો છે, જે પછી પરિણામી મેટ્રિક્સનું સ્થાનાંતરણ કરતી વખતે બે વાર બોલાવવામાં આવે છે. કેની એજ ડિટેક્ટર આઈ. આઈ. આર. એજ ડિટેક્શન પણ જુઓ વધુ વાંચન આર. ડેરિચે, પુનરાવર્તિત રીતે અમલમાં મૂકાયેલ શ્રેષ્ઠ એજ ડિટેક્ટર, ઇન્ટ મેળવવા માટે કેનીના માપદંડનો ઉપયોગ કરવો. જે. કોમ્પ્યુટર વિઝન, વોલ્યુમ. 1, પીપી. 167-187, એપ્રિલ 1987. આર. સિરડી, એ જેન્ટલ ઇન્ટ્રોડક્શન ટુ ધ ડેરિચે ઓપ્ટિમલ એજ ડિટેક્ટર, એડિશન્સ ડેસ નિકના સમાચાર, 1998. જે. કેની, એ કોમ્પ્યુટેશનલ એપ્રોચ ટુ એજ ડિટેક્શન, IEEE ટ્રાન્ઝેક્શન્સ ઓન પેટર્ન એનાલિસિસ એન્ડ મશીન ઇન્ટેલિજન્સ, 8 (6): 679-698,1986. બાહ્ય કડીઓ એડ્જ ડિટેક્ટર્સ જ્હોન કેની પર્સનલ પેજ એજ ડિટેક્શન વિશે રચિદ ડેરિચેનું વ્યક્તિગત પૃષ્ઠ ડિયાન લિંગ્રાન્ડનું વ્યાખ્યાન