مختبر الرؤية الحاسوبية الخوارزميات الكبت غير الأقصى

الكبت غير الأقصى

Non-Maximum Suppression (NMS)

حذف الصناديق المتداخلة التي تتنبأ بالجسم نفسه والإبقاء على الأعلى ثقة.

داخل المتصفحاكتشاف الأجسامالاكتشاف

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

الصيغة الرياضية

\operatorname{IoU}(A,B) = \frac{|A\cap B|}{|A\cup B|},\quad \text{suppress } B \text{ if } \operatorname{IoU}(A,B) > \tau

الشرح

تُرتب الصناديق حسب الثقة، ويُختار الأعلى، وتُحذف الصناديق التي تتداخل معه أكثر من τ، ثم يُكرر. عتبة منخفضة تحذف أكثر وقد تحذف أجساماً متلاصقة حقيقية.

التطبيقات

كل كواشف الأجسام تقريباً.

القيود

يفشل مع الأجسام المتراكبة بشدة.

المراجع

  1. A. Neubeck, L. Van Gool (2006).Efficient Non-Maximum Suppression. ICPR 2006. doi:10.1109/ICPR.2006.479
  2. W. Liu et al. (2016).SSD: Single Shot MultiBox Detector. ECCV 2016 (LNCS 9905). doi:10.1007/978-3-319-46448-0_2

تجارب تستخدم هذه الخوارزمية

نماذج مرتبطة

دروس مرتبطة

جرّبها في اكتشاف الأجسام