BoostTrack: تعزيز مقياس التشابه وثقة الكشف لتحسين تتبع الأجسام المتعددة
BoostTrack: boosting the similarity measure and detection confidence for improved multiple object tracking

المجلة: Machine Vision and Applications، المجلد: 35، العدد: 3
DOI: https://doi.org/10.1007/s00138-024-01531-5
تاريخ النشر: 2024-04-12
المؤلف: Vukasin D. Stanojevic وآخرون
الموضوع الرئيسي: طرق المراقبة بالفيديو والتتبع

نظرة عامة

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

يؤكد المؤلفون أن هذه التحسينات متعامدة مع التقنيات الموجودة، وعند دمجها مع الاستيفاء وتعويض حركة الكاميرا، تحقق نتائج تنافسية مع المعايير الحديثة مع الحفاظ على سرعات معالجة في الوقت الحقيقي. تحقق BoostTrack تصنيفات عالية بين الطرق عبر الإنترنت في مقياس HOTA لتحدي MOT على مجموعات بيانات MOT17 و MOT20، متفوقة على حلول المعايير القياسية. تم إتاحة كود BoostTrack للجمهور، مما يسهل المزيد من البحث والتطبيق في هذا المجال.

مقدمة

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

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

طرق

في تقييم طرق BoostTrack و BoostTrack+ مقابل الأساليب القياسية على مجموعات اختبار MOT17 و MOT20، تشير النتائج إلى أداء قوي تحت بروتوكول الكشف الخاص. على وجه التحديد، يحتل BoostTrack المرتبة الرابعة بين الطرق عبر الإنترنت في مقياس HOTA على مجموعة بيانات MOT17، بينما يظهر أداءً مماثلاً على مجموعة بيانات MOT20، متجاوزًا المعايير القياسية مثل StrongSORT و ByteTrack.

علاوة على ذلك، يتفوق الأسلوب المعزز BoostTrack+ بشكل كبير على هذه الحلول القياسية عبر كلا المجموعتين. يحقق أعلى تصنيف في مقياس HOTA والثاني في مقياس IDF1 بين المتعقبين عبر الإنترنت على مجموعة اختبار MOT17. من الجدير بالذكر أن BoostTrack+ يحتل أيضًا المرتبة الأولى في مقياس HOTA بشكل عام ويتصدر في مقياس IDF1 بين الطرق عبر الإنترنت. تظهر الطرق نتائج قابلة للمقارنة في مقياس MOTA عبر كلا المجموعتين، مما يبرز فعاليتها في مهام تتبع الأجسام المتعددة.

نقاش

في قسم النقاش من الورقة البحثية، يستعرض المؤلفون منهجيات مختلفة والتطورات في تتبع الأجسام المتعددة (MOT)، مع التركيز بشكل خاص على دمج ثقة الكشف وثقة التتبع لتعزيز أداء التتبع. يبرزون العمل الأساسي لـ SORT، الذي يستخدم مرشح كالمان وتقاطع على الاتحاد (IoU) لتقييم التشابه، ويناقشون تطور التقنيات التي تهدف إلى إدارة الكشوف غير الموثوقة. من الجدير بالذكر أنهم يشيرون إلى استراتيجيات مثل طرق التعيين ذات المرحلتين واستخدام مصنفات التعلم الآلي لتحسين دقة الارتباط. يؤكد المؤلفون على أهمية التمييز بين الكشوف عالية الثقة ومنخفضة الثقة، مشيرين إلى أن الكشوف ذات الثقة المنخفضة لا تزال يمكن أن توفر معلومات قيمة عندما تكون الأجسام محجوبة جزئيًا.

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

Journal: Machine Vision and Applications, Volume: 35, Issue: 3
DOI: https://doi.org/10.1007/s00138-024-01531-5
Publication Date: 2024-04-12
Author(s): Vukasin D. Stanojevic et al.
Primary Topic: Video Surveillance and Tracking Methods

Overview

In this section, the authors address the challenges of unreliable detections and identity switches in multiple object tracking (MOT). They introduce BoostTrack, a novel tracing-by-detection method that incorporates lightweight enhancements to improve tracking performance. Key innovations include a detection-tracklet confidence score that scales the similarity measure to prioritize high-confidence pairs, and the introduction of a Mahalanobis distance and shape similarity to mitigate ambiguity in the similarity assessment. Additionally, the method boosts confidence scores for low-detection bounding boxes associated with both existing and previously undetected objects.

The authors assert that these enhancements are orthogonal to existing techniques and, when combined with interpolation and camera motion compensation, yield results that are competitive with state-of-the-art benchmarks while maintaining real-time processing speeds. BoostTrack achieves top rankings among online methods in the HOTA metric for the MOT Challenge on the MOT17 and MOT20 datasets, outperforming standard benchmark solutions. The code for BoostTrack is made publicly available, facilitating further research and application in the field.

Introduction

The introduction of this research paper addresses the critical challenge of multiple object tracking (MOT) in computer vision, which is essential for applications in autonomous robotics, driving, and smart cities. The MOT problem involves accurately determining the position and identity of objects, such as pedestrians, across video frames using a tracking-by-detection approach. The paper highlights the complexities introduced by occlusions and the need for robust tracking algorithms, such as the Kalman filter, to manage missing detections. It also discusses the bipartite matching formulation of the assignment problem, typically solved using the Hungarian algorithm, and the role of Intersection over Union (IoU) as a similarity measure.

To enhance tracking performance, the authors propose BoostTrack, a novel system that integrates several lightweight enhancements to the existing SORT framework. Key innovations include boosting the confidence of low-confidence detections based on predicted object locations and utilizing Mahalanobis distance to identify outliers. The paper emphasizes the importance of a one-stage assignment approach to mitigate identity switches, which can occur in crowded scenes. The proposed methods are validated on the MOT17 and MOT20 datasets, demonstrating superior performance compared to standard benchmarks, particularly with the BoostTrack+ variant, which incorporates visual embeddings. The paper outlines its contributions, including new confidence boosting techniques and similarity matrix enhancements, and sets the stage for a detailed exploration of related work and experimental results in subsequent sections.

Methods

In the evaluation of the BoostTrack and BoostTrack+ methods against benchmark approaches on the MOT17 and MOT20 test sets, the results indicate strong performance under the private detection protocol. Specifically, BoostTrack ranks fourth among online methods in the HOTA metric on the MOT17 dataset, while demonstrating comparable performance on the MOT20 dataset, surpassing standard benchmarks such as StrongSORT and ByteTrack.

Furthermore, the enhanced BoostTrack+ method significantly outperforms these standard solutions across both datasets. It achieves the highest ranking in the HOTA metric and second in the IDF1 metric among online trackers on the MOT17 test set. Notably, BoostTrack+ also ranks first in the HOTA metric overall and leads in the IDF1 metric among online methods. The methods exhibit comparable results in the MOTA metric across both datasets, highlighting their effectiveness in multi-object tracking tasks.

Discussion

In the discussion section of the research paper, the authors review various methodologies and advancements in multi-object tracking (MOT), particularly focusing on the integration of detection and tracklet confidence to enhance tracking performance. They highlight the foundational work of SORT, which employs a Kalman filter and Intersection over Union (IoU) for similarity assessment, and discuss the evolution of techniques aimed at managing unreliable detections. Notably, they reference strategies such as two-stage assignment methods and the use of machine learning classifiers to improve association accuracy. The authors emphasize the importance of distinguishing between high and low-confidence detections, suggesting that low-confidence detections can still provide valuable information when objects are partially occluded.

The authors introduce their novel approach, BoostTrack, which innovatively combines detection-tracklet confidence in a single-stage association framework. This method aims to prioritize high-confidence detections while addressing the ambiguity often associated with IoU metrics. They propose several similarity boost techniques, including a detection-tracklet confidence similarity boost, Mahalanobis distance normalization, and a shape similarity metric, all designed to enhance the assignment cost matrix used in the Hungarian algorithm. By employing these techniques, BoostTrack aims to improve the robustness of the tracking system against false positives and enhance overall tracking accuracy, as demonstrated through experiments on standard MOT benchmark datasets. The authors conclude that their method not only increases detection confidence for partially visible objects but also identifies previously undetected objects, thereby improving the overall performance of MOT systems.