خوارزمية دريش لكشف الحواف
المحتويات
بدايةً، خوارزمية دريش لكشف الحواف أو المرشح الرقمي لدريش أو كاشف الحواف لدريش هي خوارزمية كشف الحواف من اكتشاف البروفيسور الجزائري رشيد دريش خلال عام 1987م. ونتناول فيما يلي مزيدًا من التفاصيل.
تنفيذ كاشف دريش
من جانب آخر، فيتم المرور في المرحلة الأولى ضمن مصفوفة الصورة الرقمية وفق الاتجاه الأفقي من اليسار إلى اليمين باتباع الصيغة الرياضية التالية:
إضافةً إلى ذلك، فيتم استعمال المصفوفة ثنائية الأبعاد في العملية السابقة كمدخلات حوسبة.
ومن جهة أخرى، فيتم المرور عبر هذه المصفوفة في الاتجاه العمودي من الأعلى إلى الأسفل، ثم من الأسفل إلى الأعلى، باتباع الصيغ الرياضية التالية:
ومن جهة أخرى، يمكن تقسيم عملية الحصول على الوسيط الرياضي في المرشح الرقمي لدريش ثنائي الأبعاد، أثناء تنفيذ خوارزمية كشف الحواف، إلى مرحلتين اثنتين.
من جانب آخر، ثم يتم المرور من اليمين إلى اليسار باتباع الصيغة الرياضية التالية:
في هذا الإطار، وهذا الوصف للمرحلتين والصيغ الرياضية في خوارزمية دريش يقتضي استقلال الصفوف والأعمدة المعالجة في المصفوفة.
علاوةً على ذلك، ونتيجة لذلك، فإن الحل الذي يقدمه هذا المرشح الرقمي الحديث المتوفر على يتم توظيفه أحيانا في الأنظمة المضمنة ومعمارية البرمجيات التي تعتمد على مستوى عال من الحوسبة المتوازية.
في هذا الإطار، ويتم فيما بعد تخزين نتائج الحوسبة في مصفوفة ثنائية الأبعاد مؤقتة:
إضافةً إلى ذلك، ثم تأتي المرحلة الثانية من الخوارزمية التي هي مشابهة إلى حد كبير للمرحلة الأولى.
الفروق بين خوارزميتي دريش وكاني لكشف الحواف
وهذا النوع من المرشحات الرقمية يكون ذا صيغة رياضية على شكل:
إضافةً إلى ذلك، فكما هو واضح من الصيغة الرياضية السابقة، فإن المرشح الرقمي الفعال يتم الحصول عليه حينما تؤول قيمة الوسيط نحو الصفر.
- تشترك خوارزمية دريش لكشف الحواف مع في المراحل الأربعة التالية:
- النعومة .
- حساب الحجم واتجاه .
- عدم الإلغاء بالحد الأقصى .
- التلاكؤ باستخدام عتبتين .
- ويكمن الفرق الأساسي في تنفيذ المرحلتين الأوليين من خوارزمية دريش لكشف الحواف.
- فعلى عكس ، فإن «كاشف الحواف لدريش» يستعمل المرشح الرقمي المتمثل في على شكل:
- فيقوم المرشح الرقمي الذي طوره البروفيسور رشيد دريش بتحسين معايير .
علاوةً على ذلك، وتتمثل الميزة التنافسية لمثل هذا المرشح الرقمي في إمكانية ضبطه وفق خصائص الصورة الرقمية المعالجة باستعمال وسيط وحيد.
وفي هذا الصدد، فإذا كانت قيمة الوسيط الرياضي صغيرة (عادة ما تكون محصورة بين 0.25 و0.5)، فإن المرشح الرقمي يؤدي إلى أحسن كشف للحواف.
وفي هذا السياق، فاستعمال المرشح الرقمي المتمثل في تثبت جدواه خاصة في الحالات التي تكون فيها الصورة الرقمية المعالجة بها الكثير من أو تحتاج إلى حجم كبير من معالجة تحسين النعومة.
من جهة ثانية، ومن جانب آخر، فإن أحسن تحديد لمواقع الحواف يتم إنجازه حينما تكون قيمة الوسيط الرياضي عالية (ما بين 2 و3).
إضافةً إلى ذلك، وتتصف خوارزمية دريش لكشف الحواف في حالات كثرة وحجم كبير من معالجة تحسين النعومة، على عكس سابقتها ، بميزة تنافسية معتبرة لأن هذه الخوارزمية الحديثة تستطيع معالجة الصور الرقمية في وقت ثابت قصير باستقلالية تامة عن الحجم المطلوب من معالجة نعومة الصورة.
من جانب آخر، وهذه المعالجة للنعومة يؤدي حجمها الكبير إلى بروز نواة التفاف رياضي كبيرة في المرشحات الرقمية ذات .
في هذا الإطار، أما في غالبية حالات كشف الحواف العادية، فإن قيمة الوسيط الرياضي المنصوح بها يجب أن تكون حول القيمة 1.
معاملات المرشح الرقمي لدريش
وفي السياق ذاته، فيكفي عندئذ تنفيذ مرحلة واحدة من الخوارزمية، ليُعاد إنجازها مرة أخرى لاحقًا، ولكن بعد تحويل مصفوفة الصورة الرقمية الناتجة في المرحلة الأولى إلى منقولة مصفوفة يُعاد تطبيق نفس الصيغ الرياضية للمرحلة الأولى عليها.
علاوةً على ذلك، إن الخصائص الرياضية لهذه الخوارزمية يتم استعمالها أحيانا في التنفيذ العملي لتقنية المرشح الرقمي لدريش.
- أمثلة صور رقمية معالجة بكاشف دريش
- انظر كذلك
- مواضيع ذات صلة
- فيديوهات
الاكتشاف
وفي السياق ذاته، قام البروفيسور رشيد دريش خلال عام 1987م باكتشاف «خوارزمية دريش لكشف الحواف» التي هي خوارزمية كشف الحواف في رسومات الحاسوب ثنائية الأبعاد.
الخوارزمية
وفي هذا السياق، تتمثل «خوارزمية دريش لكشف الحواف» في خوارزمية رقمية متعددة المراحل تهدف إلى الحصول على نتائج مُثلى في كشف الحواف ضمن صورة رقمية ثنائية الأبعاد.
في هذا الإطار، ومن أجل ذلك، فإن كاشف الحواف لدريش يسمى أحيانا كاشف الحواف لدريش-كاني.
وفي هذا السياق، نوعية الكشف: بحيث أن كل الحواف الموجودة في الصورة الرقمية يجب أن يتم وسمها بعلامة ولا يجب أن يحدث كشف حواف خاطئ.
من جانب آخر، غياب الالتباس: بحيث أن الحافة في الصورة الرقمية لا يجب أن يتم وسمها إلا مرة واحدة، فلا يمكن أن توجد عدة استجابات من أجل حافة واحدة في الصورة الحقيقية.
وعلى صعيد آخر، الدقة: بحيث أن الحواف الموسومة بعلامة ينبغي أن تكون أقرب ما أمكن إلى الحواف في الصورة الحقيقية.
وينص على ثلاثة معايير للحصول على أمثل كشف للحواف هي:
من جهة ثانية، وتعتمد هذه الخوارزمية على أعمال جون كاني في مجال كشف الحواف التي تكللت باكتشاف خلال عام 1986م.
كشف الحواف
كذلك، تُنظم نقط الصورة التي تغيرت عندها الإضاءة بشكل حاد في مجموعة من المنحنيات المقطعة تسمى بالحواف.
وفي هذا السياق، تتضمن «خوارزمية دريش لكشف الحواف» مجموعة عمليات كشف الحواف بواسطة طرق رياضيات تطبيقية متنوعة تساعد في تعريف كل بكسل في الصورة الرقمية عندما تتغير إضاءة الشاشة أو الصورة بشكل حاد أو عند الإضاءة المتقطعة.
إضافةً إلى ذلك، تُعرف مشكلة إيجاد الانقطاع في الإشارات في البعد الواحد بمصطلح الكشف الخطوي أو خطوة الكشف، ومشكلة إيجاد الإشارة المنقطعة خلال الزمن بمصطلح كشف التغير.
وفي السياق ذاته، كشف الحواف هو أداة أساسية في معالجة الصور الرقمية والإبصار للآلات والرؤية الحاسوبية وجزئياً في كشف مميزات المناطق واستخراج الممميزات.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟