نویسنده و گردآورنده : احسان خوشخرام

عنوان پایان نامه : بررسی استفاده از شکل شناسی ریاضی در روش تطبیق بلوک برای تخمین سریع حرکت

اساتید راهنما : دکتر سیدین

استاد مشاور : -----------

نگارش : مریم روان

تاریخ ثبت : 1380

شماره ثبت : --------

 
چکیده

یکی از مباحث مهم در بینایی ماشین ، موضوع تخمین حرکت در دنباله ای از تصاویر می باشد . این بحث کاربرد زیادی در زمینه های نظامی ، پزشکی ، صنعتی و کد گذاری تصاویر دارد .

در زمینه کد گذاری تصاویر استفاده از تخمین حرکت باعث کاهش زیادی در میزان اطلاعات ارسالی شده ، سرعت ارسال اطلاعات را بالا می برد . یکی از محبوبترین روشهای تخمین حرکت ، روش تطبیق بلوک است . این روش در استانداردهای مختلف فشرده سازی تصاویر از جمله H.261 ، H.263 ، MPEG1 ، MPEG2 و MPEG4 کاربرد دارد . به دلیل حجم محاسباتی زیاد در اجرای الگوریتم تطبیق بلوک به روش جستجوی کامل ، الگوریتمهای مختلف سریع تطبیق بلوک برای بلادرنگ کردن این الگوریتم ارائه گردیده اند .

در این تحقیق حاضر پاره ای از مهمترین این الگوریتمها تشکیل و بهینه سازی شده اند و دو روش تطبیق بلوک سریع با استفاده از نمونه برداری بر پایه شکل شناسی ریاضی پیشنهاد گردیده اند .

دانشکده علوم ( دانشگاه فردوسی مشهد )