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
0
1
1
توليد الجيل الأول من الجذور

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

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

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

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

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

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

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

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

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

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

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

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

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

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

33. MHSH2025@Gmail.Com