انجمن کامپیوتر ایران

یکی از مهمترین شئ‏‌های متحرک موجود در ویدئوی فوتبال، توپ است. ردیابی توپ نقش بسزایی در کشف رویدادها و همچنین بالا بردن کیفیت سیستم‌‏های تحلیل بازی فوتبال دارد. ردیابی، عمل تخمین حركت سوژه متحرک در بین فریم‏‌های متوالی است. ولی در هر فریم برخورد توپ با بازیکنان باعث هم‌پوشانی توپ در بعضی از فریم‏‌های ویدئویی می‏‌شود. در این مقاله از روش لوکاس-کاناده برای پیش‏بینی مکان توپ در فریم جاری با توجه به حرکت‏‌های قبلی توپ در فریم‏‌های گذشته استفاده می‏‌شود تا از دست دادن توپ در بعضی از فریم ها باعث شکست ردیابی نشود و محدوده جستجو کاهش یابد. همچنین سرعت پردازش با حفظ دقت در مسائل ردیابی دارای اهمیت فراوان می‏‌باشد، که در الگوریتم پیشنهادی برای بالا بردن سرعت از روش تشخیص الگوی فرن جهت تولید شئ‏‌های کاندیدای توپ استفاده نمودیم. نتایج بر روی 2250 فریم ویدئوی فوتبال نشان می‌دهد که تخمین موقعیت توپ، تشخیص اشتباه ناشی از هم‌پوشانی را کاهش می‏‌دهد و روش تشخیص الگوی فرن می‌تواند با سرعت مناسبی شئ‌‏های کاندیدای توپ را با حفظ صحت و دقت آشکار نماید.