كشف الأشياء البارزة في الوقت الفعلي باستخدام شجرة التغطية الدنيا

في هذه الورقة، نقدم نظامًا للكشف عن الكائنات البارزة في الزمن الحقيقي يستند إلى شجرة التغطية الأدنى (Minimum Spanning Tree). وبما أن مناطق الخلفية غالبًا ما تكون متصلة بحدود الصورة، يمكن استخلاص الكائنات البارزة من خلال حساب المسافات إلى الحدود. ومع ذلك، فإن قياس اتصال حدود الصورة بشكل فعّال يُعدّ مشكلة صعبة. تعتمد الطرق الحالية إما على تمثيل السوبربكسل لتقليل وحدات المعالجة، أو على تقريب تحويل المسافة. بدلًا من ذلك، نقترح حلًا دقيقًا و_Free من التكرار_ على شجرة التغطية الأدنى. يُظهر تمثيل الصورة باستخدام شجرة التغطية الأدنى بشكل طبيعي معلومات هندسية عن الكائنات في المشهد. وفي الوقت نفسه، يقلل هذا التمثيل بشكل كبير من فضاء البحث بالنسبة لأقصر المسارات، مما يؤدي إلى خوارزمية فعّالة وعالية الجودة لتحويل المسافة. بالإضافة إلى ذلك، نُقدّم قياسًا للاختلاف الحدودي (Boundary Dissimilarity Measure) لتعويض النقص في تحويل المسافة عند الكشف عن الكائنات البارزة. تُظهر التقييمات الواسعة أن الخوارزمية المقترحة تحقق أداءً متفوقًا مقارنة بالطرق الحالية من حيث الكفاءة والدقة.