بهبود سرعت انطباق مبتنی بر روش برش گرافجهت انطباق غیر صلب تصاویر تشدید مغناطیسی مغز

فرآیند نگاشت نقاط از یک تصویر به نقاط متناظر آن در تصویر دیگر انطباق تصویر نامیده می شود که تبدیلی مکانی است. روش های انطباق تصویر را می توان به لحاظ ماهیت تبدیل انجام گرفته بر روی تصویر به انطباق صلب و ناصلب طبقه بندی کرد. یکی از راهکارهای انطباق تصویر ناصلب، حل مسئله انطباق بعنوان یک مسئله بهینه سازی است. نمونه ای از این روش ها انطباق بوسیله برش گراف می باشد. اساس این روش بر مبنای ایجاد گرافی اختصاصی شده برای تابع انرژی مورد نظر (که باید بهینه شود) است، به نحوی که برش کمینه روی این گراف منجر به کمینه سازی انرژی نیز بشود. با توجه به اهمیت مسئله زمان در کاربردهای کلینیکی و پزشکی، در این تحقیق با ایجاد تغییراتی در روشی که از برش گراف برای انطباق تصویر استفاده می کند روشی پیشنهاد دادیم که در آن زمان انجام فرآیند انطباق به شدت کاهش می یابد. نتایج حاصل از پیاده سازی روش پیشنهادی ما بر روی تصاویر تشدید مغناطیسی مغز نشان می دهد که سرعت اجرای الگوریتم پیشنهادی نسبت به الگوریتم اصلی در قبال اندکی افزایش خطا (افزایش مقدار متوسط معیار sad از 7/0 به 1) تقریباً سه برابر می شود.