Download - Road Extractor
تصميم خوارزمية مساعدة على استخراج
ذالطرقات من الصور الملتقطة لسطح األرض
محمد الشريف: تقديم
إشراف
وسام شريفة. م نزار زرقا. د
العناوين الرئيسة
المشروعفكرة-1
للطرقاتالعامةالخصائص-2
التقنيةالخيارات-3
العملتحديات-4
المتبعةالطريقة-5
اللونيةاألفاعيخوارزمية-6
التفاعليالتعتيبخوارزمية-7
المستقبليةواآلفاقالخاتمة-8
فكرة المشروع-1
موثوقةوجودةوسهولةبسرعةالطرقاتاستخراج:الهدف
ياساتالأوجويااألرضلسطحملتقطةصورة:االنطالقنقطة
الخرائطتحديثمعدلتسريع:الفائدة
الصورةعنالطريقتعزلخوارزميةتصميم:المطلوب
العامة للطرقاتالخصائص -2التنوعشديدة:الهندسيةالخواص
استقرارااألكثر:اللونيةالخواص
الخوارزميةتعقيد:السياقيةالخواص
حتميةليست:الوظيفيةالخواص
الدخلصورةفيموجودةغير:الطبوغرافيةالخواص
التقنيةالخيارات-3
ال لطرائق االستخراج اليدوية
الطرائق تامة التلقائية غير موثوقة بما يكفي
األفضل هو الخيار التلقائية الطرائق نصف
التجانس اللوني أبرز صفة تميز الطرقات
معالجة الصورة أم الذكاء الصنعي ؟
تحديات العمل-4
تنوع الطرقات
السيارات والظل واألشجار: تنوع مصادر الضجيج
تداخل الطريق مع العناصر المحيطة به
(الجسور واالنفاق والعالمات المرورية)تعقيد الطريق
الطريقة المتبعة-5:تعتمد الخوارزميات التي قمنا بتطويرها على•
خاصية التجانس اللوني داخل الطريق
تقنيات كشف حواف الصورة
تدخل مقبول من قبل المستخدم
:ويتضمن هذا المشروع•
خوارزمية األفاعي اللونية: أولىمحاولة
خوارزمية التعتيب التفاعلي : طريقة موثوقة
إصدار برنامجRoadExفيذالذي يضع الخوارزمية النهائية موضع التن
خوارزمية األفاعي اللونية-6
المخطط العام للخوارزمية
خوارزمية األفاعي اللونية-6
آلية توليد الجذر من البذرة
0
خدمالطريق يدخلها المستتنطلق الخوارزمية من بذرة أم عبارة عن نقطة داخل
0
جاهاتثمانية خطوط بثمانية اتجذر عبارة عن البذرة عن ينتج في حالة التجانس اللوني
0 1
ذور جديدة جكل بكسل من بكسالت الجذر السابق دور بذرة جديدة وانطالقا منها يتم توليد يلعب
0 1
1
توليد الجيل األول من الجذور
0 1
1
1
توليد الجيل األول من الجذور
1
1
1
1
0
توليد الجيل األول من الجذور
1
1
1
1
0
1
توليد الجيل األول من الجذور
1
1
1
1
1
0
1
توليد الجيل األول من الجذور
1
1
1
1
1
0
1
1
توليد الجيل األول من الجذور
1
1
1
1
1
0
1
1
1
توليد الجيل األول من الجذور
اختبار خوارزمية األفاعي اللونية
نيةنتيجة تنفيذ خوارزمية األفاعي اللو
يةمحدودية خوارزمية األفاعي اللون
دقيقة 30إلى 3يستغرق التنفيذ من : بطيئة جدا1)
الطريق تحتاج إلى عدد كبير من البذور واألجيال الستخراج كامل: فعالية ضعيفة2)
يتناسب زمن التنفيذ طردا مع عدد البذور وعدد األجيال المدخلة3)
يخوارزمية التعتيب التفاعل-7:تتكون الخوارزمية من ثالث مراحل•
.مرحلة ماقبل المعالجة1)
.مرحلة استخراج الطريق2)
.مرحلة مابعد المعالجة3)
المخطط العام لخوارزمية التعتيب التفاعلي
مرحلة ماقبل المعالجة
الطريٌق منهااستخالص بحيٌث يٌسهل الصورة تهدف الى تحسيٌن
يتم فيها أيضا إدخال البذور
نطبق مرشح القيمة الوسطى
الصورةكشف حواف
انفصاال عن البيئة المحيطةالنتيجة طرقات أكثر تجانسا و أكثر.
الصورة الناتجة عن مرحلة ما قبل المعالجة
مرحلة استخراج الطريق
نتيجة مرحلة استخراج الطريق
مرحلة مابعد المعالجة
نتيجة مرحلة ما بعد المعالجة
تصميم الواجهة والبرنامج التنفيذي
واجهة البرنامج التنفيذي
الواجهة والبرنامج التنفيذي
إدخال البذور
الواجهة والبرنامج التنفيذي
نتيجة اختبار البرنامج التنفيذي
الواجهة والبرنامج التنفيذي
نتيجة اختبار البرنامج التنفيذي
الخاتمة واآلفاق المستقبلية-8