road extractor
DESCRIPTION
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 roadsTRANSCRIPT
على مساعدة خوارزمية تصميمالملتقطة الصور من الطرقات استخراج
الرضذ لسطح
الشريف: محمد تقديم
إشرافشريفة. وسام م
. زرقا نزار د
لرئيسة ا اوين لعن االمشروع -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
من الول الجيل توليدالجذور
اللونية الفاعي خوارزمية اختبار
الفاعي خوارزمية تنفيذ نتيجةاللونية
الفاعي خوارزمية محدوديةاللونية
1) : من التنفيذ يستغرق جدا دقيقة 30إلى 3بطيئة
2) : لستخراج والجيال البذور من كبير عدد إلى تحتاج ضعيفة فعاليةالطريق كامل
3) المدخلة الجيال وعدد البذور عدد مع طردا التنفيذ زمن يتناسب
التفاعلي -7 التعتيب خوارزمية• مراحل ثلث من الخوارزمية :تتكون
1) المعالجة ماقبل .مرحلة
2) الطريق استخراج .مرحلة
3) المعالجة مابعد .مرحلة
التفاعلي التعتيب لخوارزمية العام المخطط
المعالجة ماقبل مرحلة منها ٌق الطري استخلص ٌسهل ي ٌث بحي الصورة ٌن تحسي الى تهدف
البذور إدخال أيضا فيها يتم
الوسطى القيمة مرشح نطبق
الصورة حواف كشف
المحيطة البيئة عن انفصال أكثر و تجانسا أكثر طرقات .النتيجة
قبل ما مرحلة عن اتجة لن ا الصورةالمعالجة
الطريق استخراج مرحلة
استخراج مرحلة نتيجةالطريق
المعالجة مابعد مرحلة
المعالجة بعد ما مرحلة نتيجة
التنفيذي والبرنامج الواجهة تصميم
نفيذي ت ل ا برنامج ل ا واجهة
التنفيذي والبرنامج الواجهة
لبذور ا إدخال
التنفيذي والبرنامج الواجهة
تنفيذي ل ا لبرنامج ا ار ب اخت نتيجة
التنفيذي والبرنامج الواجهة
تنفيذي ل ا لبرنامج ا ار ب اخت نتيجة
ية -8 ل قب المست والفاق لخاتمة ا
لصغائكم شكرا