قطع سريع

GrabCut هي طريقة لتقسيم الصور تعتمد على قطع الرسوم البيانية .

يبدأ البرنامج بتحديد مربع محيط حول الكائن المراد تقسيمه، ثم يُقدّر توزيع الألوان للكائن المستهدف والخلفية باستخدام نموذج خليط غاوسي . يُستخدم هذا النموذج لإنشاء حقل ماركوف عشوائي على تصنيفات البكسل، مع دالة طاقة تُفضّل المناطق المتصلة التي تحمل نفس التصنيف، ويُجري تحسينًا قائمًا على قطع الرسم البياني لاستنتاج قيمها. ولأن هذا التقدير غالبًا ما يكون أكثر دقة من التقدير الأصلي المُستمد من المربع المحيط، تُكرر هذه العملية المكونة من خطوتين حتى الوصول إلى التقارب.

يمكن للمستخدم تصحيح التقديرات بشكل أكبر من خلال الإشارة إلى المناطق المصنفة بشكل خاطئ وإعادة تشغيل عملية التحسين. كما تعمل هذه الطريقة على تصحيح النتائج للحفاظ على الحواف.

تتوفر العديد من التطبيقات مفتوحة المصدر بما في ذلك OpenCV (اعتبارًا من الإصدار 2.1).

• الاتصال (نظرية الرسم البياني)
• خوارزمية بريم
• خوارزمية إدموندز-كارب
• قطع الرسوم البيانية في رؤية الكمبيوتر

• C. Rother, V. Kolmogorov, and A. Blake, GrabCut: Interactive foreground extract using iterated graph cuts , ACM Trans. Graph., vol. 23, pp.  309–314, 2004.