We aim in this project to create an assistance tool for extracting roads with computer aid from aerial and satellite images by designing an automatic algorithm and as much general as possible.The output is an image showing only the existing road network in the original image. We used to achieve that image processing tools within the Matlab environment. We have designed the algorithm required depending on the idea of detecting the edges of the image and Chromatic homogeneity of the roads

1. تصميم خوارزمية مساعدة على
استخراج الطرقات من الصور الملتقطة
لسطح الرضذ
تقديم: محمد الشريف
إشراف
م. وسام شريفة
د. نزار زرقا

2. العناوين الرئيسة
فكرة المشروع - 1
الخصائص العامة للطرقات - 2
الخيارات التقنية - 3
تحديات العمل - 4
الطريقة المتبعة - 5
خوارزمية الفاعي اللونية - 6
خوارزمية التعتيب التفاعلي - 7
الخاتمة والفاق المستقبلية - 8

3. فكرة المشروع - 1
 الهدف: ارتر سررخراج الطرقات برر سرررعة وسهولة وجودة
موثوقة
 نقطة النطلق: صورة ملتقطة لسطح الرض جويا أو
ساتليا
 الفائدة: تسريع معدل تحديث الخرائط
 المطلوب: تررصمررريم خوارزميررةر تعزل الطريررقرر عن
الصورة

4. الخصائص العامة للطرقات - 2
 الخواص الهندسية: شديدة التنوع
 الخواص اللونية: الكثر استقرارا
 الخواص السياقية: تعقيد الخوارزمية
 الخواص الوظيفية: ليست حتمية
 الخواص الطبوغرافية: غير موجودة في صورة الدخل

5. الخيارات التقنية - 3
 ل لطرائق الستخراج اليدوية
 الطرائق تامة التلقائية غير موثوقة بما يكفي
 الطرائق نصف التلقائية هو الخيار الفضل
 التجانس اللوني أبرز صفة تميز الطرقات
 ؟ معالجة الصورة أم الذكاء الصنعي

6. تحديات العمل - 4
 تنوع الطرقات
 تنوع مصادر الضجيج: السيارات والظل والشجار
 تداخل الطريق مع العناصر المحيطة به
 (تعقيد الطريق (الجسور والنفاق والعلمات المرورية

7. الطريقة المتبعة - 5
:تعتمد الخوارزميات التي قمنا بتطويرها على •
 خاصية التجانس اللوني داخل الطريق
 تقنيات كشف حواف الصورة
 تدخل مقبول من قبل المستخدم
:ويتضمن هذا المشروع •
 محاولة أولى: خوارزمية الفاعي اللونية
 طريقة موثوقة: خوارزمية التعتيب التفاعلي
 إصدار برنامج RoadEx الذي يضع الخوارزمية النهائية موضع
التنفيذ

8. خوارزمية الفاعي اللونية - 6
المخطط العام
للخوارزمية

9. خوارزمية الفاعي اللونية - 6
آلية توليد الجذر من
البذرة

10. 0
تنطلق الخوارزمية من بذرة أم عبارة عن نقطة داخل الطريق
يدخلها المستخدم

11. 0
في حالة التجانس اللوني ينتج عن البذرة جذر عبارة عن ثمانية خطوط بثمانية
اتجاهات

12. 0 1
يلعب كل بكسل من بكسلت الجذر السابق دور بذرة جديدة وانطلقا منها يتم
توليد جذور جديدة

13. 0 1
1
توليد الجيل الول من
الجذور

14. 0 1
1
1
توليد الجيل الول من
الجذور

15. 1
1
1
1
0
توليد الجيل الول من
الجذور

16. 1
1
1
1
0
1
توليد الجيل الول من
الجذور

17. 1
1
1
1
1
0
1
توليد الجيل الول من
الجذور

18. 1
1
1
1
1
1
0
1
توليد الجيل الول من
الجذور

19. 1
1
1
1
1
1
0
1
1
توليد الجيل الول من
الجذور

20. اختبار خوارزمية الفاعي اللونية

21. نتيجة تنفيذ خوارزمية الفاعي
اللونية

22. محدودية خوارزمية الفاعي
اللونية
بطيئة جدا: يستغرق التنفيذ من 3 إلى 30 دقيقة ( 1
فعالية ضعيفة: تحتاج إلى عدد كبير من البذور والجيال لستخراج ( 2
كامل الطريق
يتناسب زمن التنفيذ طردا مع عدد البذور وعدد الجيال المدخلة ( 3

23. خوارزمية التعتيب التفاعلي - 7
:تتكون الخوارزمية من ثلث مراحل •
.مرحلة ماقبل المعالجة ( 1
.مرحلة استخراج الطريق ( 2
.مرحلة مابعد المعالجة ( 3

24. المخطط العام لخوارزمية التعتيب التفاعلي

25. مرحلة ماقبل المعالجة
 تهدف الى تحسينٌ الصورة بحيثٌ يسٌهل استخلص الطريقٌ منها
 يتم فيها أيضا إدخال البذور
 نطبق مرشح القيمة الوسطى
 كشف حواف الصورة
 .النتيجة طرقات أكثر تجانسا و أكثر انفصال عن البيئة المحيطة
الصورة الناتجة عن مرحلة ما قبل
المعالجة

26. مرحلة استخراج الطريق
نتيجة مرحلة استخراج
الطريق

27. مرحلة مابعد المعالجة
نتيجة مرحلة ما بعد المعالجة

28. تصميم الواجهة والبرنامج التنفيذي
واجهة البرنامج التنفيذي

29. الواجهة والبرنامج التنفيذي
إدخال البذور

30. الواجهة والبرنامج التنفيذي
نتيجة اختبار البرنامج التنفيذي

31. الواجهة والبرنامج التنفيذي
نتيجة اختبار البرنامج التنفيذي

32. الخاتمة والفاق المستقبلية - 8

33. شكرا لصغائكم
MHSH2025@Gmail.Com