Graph-Based Image Segmentation

**Graph-Based Image Segmentation**

مشروع لتطبيق خوارزمية **Efficient Graph-Based Image Segmentation** المقترحة بواسطة Felzenszwalb وHuttenlocher، بهدف تقسيم الصور إلى مناطق متشابهة اعتمادًا على خصائص ألوان البكسلات والعلاقات بينها.

يعتمد المشروع على تمثيل الصورة كـGraph، حيث يمثل كل Pixel عقدة ويتم ربطه بجيرانه باستخدام **8-connected neighborhood**، مع استخدام أوزان للحواف تمثل الفرق بين قيم البكسلات. يتم بعد ذلك ترتيب الحواف وتطبيق خوارزمية **Kruskal** مع **Disjoint Set Union (DSU)** لدمج المناطق بشكل adaptive بناءً على الـInternal Difference والـThreshold.

يتم تطبيق عملية الـSegmentation بشكل منفصل على قنوات **R/G/B** ثم دمج النتائج للحصول على التقسيم النهائي للصورة. كما يحتوي المشروع على Gaussian Smoothing لتقليل الـNoise، بالإضافة إلى واجهة تفاعلية تسمح للمستخدم باختيار المناطق من الصورة وإبرازها أو استخراجها.

**أهم التقنيات والمفاهيم المستخدمة:**

* Graph Algorithms & Kruskal's Algorithm

* Disjoint Set Union (DSU)

* Image Processing

* Gaussian Filtering

* Graph-Based Segmentation

* Parallel Processing

* C# & Windows Forms

* التعامل مع الصور عالية الدقة