الخميس، 20 سبتمبر 2018

خوارزمية دريش لكشف الحواف

خوارزمية دريش لكشف الحواف
 هي خوارزمية كشف الحواف من اكتشاف البروفيسور الجزائري رشيد دريش خلال عام 1987م
هي خوارزمية كشف الحواف في رسومات الحاسوب ثنائية الأبعاد
مجموعة عمليات كشف الحواف بواسطة طرق رياضيات تطبيقية متنوعة تساعد في تعريف كل بكسل في الصورة الرقمية عندما تتغير إضاءة الشاشة أو الصورة بشكل حاد أو عند الإضاءة المتقطعة
تُنظم نقط الصورة التي تغيرت عندها الإضاءة بشكل حاد في مجموعة من المنحنيات المقطعة تسمى بالحواف
تُعرف مشكلة إيجاد الانقطاع في الإشارات في البعد الواحد بمصطلح الكشف الخطوي أو خطوة الكشف، ومشكلة إيجاد الإشارة المنقطعة خلال الزمن بمصطلح كشف التغير
كشف الحواف هو أداة أساسية في معالجة الصور الرقمية والإبصار للآلات والرؤية الحاسوبية وجزئياً في كشف مميزات المناطق واستخراج الممميزات
تتمثل "خوارزمية دريش لكشف الحواف" في خوارزمية رقمية متعددة المراحل تهدف إلى الحصول على نتائج مُثلى في كشف الحواف ضمن صورة رقمية ثنائية الأبعاد
وتعتمد هذه الخوارزمية على أعمال جون كاني  في مجال كشف الحواف التي تكللت باكتشاف خوارزمية كاني لكشف الحواف  خلال عام 1986م
وينص المرشح الرقمي لكاني على ثلاثة معايير للحصول على أمثل كشف للحواف هي
نوعية الكشف: 
بحيث أن كل الحواف الموجودة في الصورة الرقمية يجب أن يتم وسمها بعلامة ولا يجب أن يحدث كشف حواف خاطئ
الدقة:
 بحيث أن الحواف الموسومة بعلامة ينبغي أن تكون أقرب ما أمكن إلى الحواف في الصورة الحقيقية.
غياب الالتباس:
 بحيث أن الحافة في الصورة الرقمية لا يجب أن يتم وسمها إلا مرة واحدة، فلا يمكن أن توجد عدة استجابات من أجل حافة واحدة في الصورة الحقيقية.
ومن أجل ذلك، فإن كاشف الحواف لدريش يسمى أحيانا كاشف الحواف لدريش-كاني 

ليست هناك تعليقات:

إرسال تعليق