پیشنهاد یک الگوریتم جدید برای تخمین حرکت در ویدئو

تطابق بلوکی و تقریب جابجایی فریم ها، نقش مهمی در کدینگ و فشرده سازی ویدئو ایفاء می کند. در این مقاله یک الگوریتم جهت تخمین حرکت فریم های متوالی ارائه شده است. ابتدا فریم اصلی به بلوک هایی با سایز مشخص افراز می شود. سپس در ناحیه جستجو که محدوده آن از پیش تعیین شده، هربلوک به اندازه جزئی در جهت افقی و عمودی شیفت داده می شود و براساس پارامتر مجموع اندازه های اختلاف SAD شبیه ترین بلوک در فریم بعدی مشخص می شود. در این الگوریتم جابجایی ها بصورت اعداد صحیح انجام می گیرد. لذا نیازی به برازش فریم های واسط نیست و این امر باعث کاهش اجرای P برنامه می شود. سه ویدئو از اخبار ورزشی بعنوان نمونه کار در این تحقیق انتخاب شده اند و دو پارامتر سایز بلوک و منطقه جستجو برای دو شاخص PSNR و زمان یافتن بردار حرکت، تحقیق شده است و نتایج بصورت نمودارهایی ارائه شده است.

Keywords:

تحرک یابی , بسط تیلور , پردازش ویدئو