رديابي دقيق اشياي متحرك با استفاده از الگوريتم‌هاي Sift، KLT و DBSCAN

كشف و رديابي اشياي متحرك گامي اساسي در تجزيه و تحليل ويدئو مي‌باشد. در اين مقاله روشي جديد را براي رديابي هم‌ زمان چندين شي متحرك در حوزه ديد دوربين ثابت ارائه خواهيم كرد. در روش پيشنهادي مكان اشياي متحرك موجود در حوزه ديد دوربين را در هر مرحله و با استفاده از اطلاعات حركت موجود بين دو فريم متوالي شامل فريم قبلي و فريم جاري از نظر زماني تعيين مي‌كنيم. در هر مرحله نقاط ويژگي Sift را روي فريم قبلي استخراج كرده و تناظر اين نقاط ويژگي را با استفاده از الگوريتم تناظريابي نقاط كليدي KLT روي فريم جاري به دست مي‌آوريم. در ادامه و با در اختيار داشتن نقاط ويژگي متناظر بين دو فريم متوالي، اندازه حركت نقاط ويژگي را محاسبه كرده و با حذف نقاط ويژگي با جابه‌جايي ثابت و يا ناچيز، نقاط ويژگي مرتبط به اشياي متحرك را كشف خواهيم كرد. سپس نقاط ويژگي برچسب‌گذاري شده به عنوان اشياي متحرك را با استفاده از الگوريتم خوشه‌بندي DBSCAN به خوشه‌هاي مختلف به عنوان اشياي متحرك دسته‌بندي مي‌كنيم. با اين روش و در هر لحظه مكان تمامي اشياي متحرك موجود در حوزه ديد دوربين به دست آمده كه با تناظريابي يك به يك بين اين اشيا و اشياي به دست آمده در فريم قبلي مكان جديد هر شيء را تعيين مي‌كنيم. نتايج روش پيشنهادي حاكي از دقت بالا و زمان مصرفي قابل قبول براي رديابي اشياي متحرك مي‌باشد. روش پيشنهادي داراي دقت 95% براي رديابي اشياي متحرك بوده و در هر ثانيه 33 فريم را پردازش مي‌كند كه در مقايسه با روش‌هاي معمول از نظر دقت و سرعت عملكرد مطلوبي دارد.