road extractor

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

Upload: mohammad-shirif

Post on 08-Jul-2015

95 views

Category:

Engineering


4 download

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 roads

TRANSCRIPT

Page 1: Road Extractor

على مساعدة خوارزمية تصميمالملتقطة الصور من الطرقات استخراج

الرضذ لسطح

الشريف: محمد تقديم

إشرافشريفة. وسام م

. زرقا نزار د

Page 2: Road Extractor

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

Page 3: Road Extractor

المشروع -1 فكرة وجودة: وسهولة بسرررررعة الطرقات اسرترررخراج الهدف

موثوقة

: أو جويا الرض لسطح ملتقطة صورة النطلق نقطةساتليا

الخرائط: تحديث معدل تسريع الفائدة

عن: الطريررقرر تعزل خوارزميررةر تصررمررريم المطلوب الصورة

Page 4: Road Extractor

للطرقات -2 العامة الخصائص : التنوع شديدة الهندسية الخواص

: استقرارا الكثر اللونية الخواص

: الخوارزمية تعقيد السياقية الخواص

: حتمية ليست الوظيفية الخواص

: الدخل صورة في موجودة غير الطبوغرافية الخواص

Page 5: Road Extractor

التقنية الخيارات -3 اليدوية الستخراج لطرائق ل

يكفي بما موثوقة غير التلقائية تامة الطرائق

الفضل الخيار هو التلقائية نصف الطرائق

الطرقات تميز صفة أبرز اللوني التجانس

؟ الصنعي الذكاء أم الصورة معالجة

Page 6: Road Extractor

العمل -4 تحديات الطرقات تنوع

: والشجار والظل السيارات الضجيج مصادر تنوع

به المحيطة العناصر مع الطريق تداخل

المرورية ( والعلمات والنفاق الجسور الطريق (تعقيد

Page 7: Road Extractor

المتبعة -5 الطريقة• على بتطويرها قمنا التي الخوارزميات :تعتمد

الطريق داخل اللوني التجانس خاصية الصورة حواف كشف تقنيات

المستخدم قبل من مقبول تدخل• المشروع هذا :ويتضمن

: اللونية الفاعي خوارزمية أولى محاولة : التفاعلي التعتيب خوارزمية موثوقة طريقة

برنامج موضع RoadEx إصدار النهائية الخوارزمية يضع الذيالتنفيذ

Page 8: Road Extractor

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

العام المخططللخوارزمية

Page 9: Road Extractor

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

من الجذر يد تول لية آلبذرة ا

Page 10: Road Extractor

0

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

Page 11: Road Extractor

0

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

Page 12: Road Extractor

0 1

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

Page 13: Road Extractor

0 1

1

من الول الجيل توليدالجذور

Page 14: Road Extractor

0 1

1

1

من الول الجيل يد تولالجذور

Page 15: Road Extractor

1

1

1

1

0

من الول الجيل توليدالجذور

Page 16: Road Extractor

1

1

1

1

0

1

من الول الجيل توليدالجذور

Page 17: Road Extractor

1

1

1

1

1

0

1

من الول الجيل يد تولالجذور

Page 18: Road Extractor

1

1

1

1

1

0

1

1

من الول الجيل توليدالجذور

Page 19: Road Extractor

1

1

1

1

1

0

1

1

1

من الول الجيل توليدالجذور

Page 20: Road Extractor

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

Page 21: Road Extractor

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

Page 22: Road Extractor

الفاعي خوارزمية محدوديةاللونية

1) : من التنفيذ يستغرق جدا دقيقة 30إلى 3بطيئة

2) : لستخراج والجيال البذور من كبير عدد إلى تحتاج ضعيفة فعاليةالطريق كامل

3) المدخلة الجيال وعدد البذور عدد مع طردا التنفيذ زمن يتناسب

Page 23: Road Extractor

التفاعلي -7 التعتيب خوارزمية• مراحل ثلث من الخوارزمية :تتكون

1) المعالجة ماقبل .مرحلة

2) الطريق استخراج .مرحلة

3) المعالجة مابعد .مرحلة

Page 24: Road Extractor

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

Page 25: Road Extractor

المعالجة ماقبل مرحلة منها ٌق الطري استخلص ٌسهل ي ٌث بحي الصورة ٌن تحسي الى تهدف

البذور إدخال أيضا فيها يتم

الوسطى القيمة مرشح نطبق

الصورة حواف كشف

المحيطة البيئة عن انفصال أكثر و تجانسا أكثر طرقات .النتيجة

قبل ما مرحلة عن اتجة لن ا الصورةالمعالجة

Page 26: Road Extractor

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

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

Page 27: Road Extractor

المعالجة مابعد مرحلة

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

Page 28: Road Extractor

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

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

Page 29: Road Extractor

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

لبذور ا إدخال

Page 30: Road Extractor

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

تنفيذي ل ا لبرنامج ا ار ب اخت نتيجة

Page 31: Road Extractor

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

تنفيذي ل ا لبرنامج ا ار ب اخت نتيجة

Page 32: Road Extractor

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

Page 33: Road Extractor

لصغائكم شكرا

[email protected]