عناصر مشابهة

Efficient Graph-Based Image Segmentation for Natural Images

تفصيل البيانات البيبلوغرافية
العنوان بلغة أخرى:تقسيم الصور الطبيعية الفعال باستخدام التمثيل البياني
الناشر: عمان
المؤلف الرئيسي: المغير، ليلى خليل (مؤلف)
مؤلفين آخرين: أبو شريحة، أحمد عادل (مشرف)
التاريخ الميلادي:2017
الصفحات:1 - 76
رقم MD:857117
نوع المحتوى: رسائل جامعية
اللغة:English
قواعد المعلومات:Dissertations
الدرجة العلمية:رسالة ماجستير
الجامعة:جامعة الشرق الأوسط
الكلية:كلية تكنولوجيا المعلومات
مواضيع:
رابط المحتوى:
الوصف
المستخلص:يعد تقسيم أو تجزئة الصور إلى مناطق متعددة من التقنيات المهمة في معالجة الصور. وقد ألح الاستخدام المتزايد للتجزئة في مختلف تطبيقات الوقت الحقيقي في الحاجة إلى خفض تكلفة التجزئة دون المساس بكفاءة الناتج. تجزئة الصور على أساس الرسم البياني هو أحد التقنيات الفعالة لتقسيم الصور، تقوم هذه التقنية بتحويل الصورة إلى رسم بياني غير موجه. على الرغم من أن تقسيم الصور على أساس الرسم البياني يستخدم نهج جشع لإزالة الحواف المتصلة بين المناطق المختلفة من خلال فحص الحواف عدة مرات، إلا أن نتائجها مرضية مقارنة مع مغيرها من المناهج المستخدمة لتقسيم الصور. ورغم النتائج الجيدة إلا أن هذه التقنية تستهلك وقتا طويلا، مما يجعلها غير قابلة للتطبيق في للتطبيقات الوقت الحقيقي. يهدف العمل المقترح في هذه الأطروحة إلى تحسين إلية تجزئة الصور القائمة على الرسم البياني من خلال تقليل وقت تجزئة وتحسين دقة نتائج. لتحقيق الهدف المذكور أعلاه، يتم تنفيذ تجزئة الصورة بواسطة تحويل الصور إلى رسم البياني ومن ثم تطبيق التقسيم بالرجوع إلى نقاط أولية، وهي نقاط هامة في الصورة تقع داخل منطقة متجانسة، يتم تحديد النقاط الأولية أولا متبوعة بتنفيذ عملية التقسيم مستندة إلى الرسم البياني بتراكم وحدات البكسل حول هذه النقاط. باستخدام النقاط الأولية سيتم تنفيذ التكرارات على عدد محدود من وحدات البكسل في الصورة، مما سيقلل من وقت التنفيذ. وعلاوة على ذلك، واستنادا إلى النقاط الأولية، تكون المناطق التي تنتج في عملية التجزئة متجانسة لأنها تراكمت على وحدات متجانسة، مما سيعزز دقة نتائج المخرجات. أجريت التجارب على صور باسكال، وأظهرت النتائج أن العمل المقترح قد حقق دقة 84%، وهي نسبة أعلى من المنهج الأصلي الذي حقق دقة 68% وعلاوة على ذلك، فإن العمل المقترح قد قلل من وقت التنفيذ بنسبة 62% مقارنة بالنهج الأصلي.