تغییر انداره تصویر با الگوريتم نزديكترين همسايه و درونيابی دوخطی در متلب

تغییر انداره تصویر با الگوريتم نزديكترين همسايه و درونيابی دوخطی

در این بخش پروژه تغییر انداره تصویر با الگوريتم نزديكترين همسايه و درونيابی دوخطی در نرم افزار MATLAB به همراه گزارش کار آماده کرده ایم که در ادامه به معرفی روش KNN و درونيابی دوخطی پرداخته و فیلم و تصاویری از خروجی این پروژه پردازش تصویر قرار داده شده است.

معرفی الگوريتم نزديكترين همسايه و درونيابی دوخطی

الگوريتم نزديكترين همسايه (KNN)

الگوریتم k نزدیک ‌ترین همسایگی (k-Nearest Neighbors) یا KNN یک روش ناپارامتری می باشد که در داده ‌کاوی ، یادگیری ماشین و همینظور تشخیص الگو استفاده می شود. الگوريتم نزديكترين همسايه یکی از ده الگوریتمی می باشد که بیشترین کاربرد را در پروژه ‌های مختلف یادگیری ماشین و داده‌ کاوی دارد. الگوریتم KNN برای مسائل طبقه ‌بندی و رگرسیون قابل استفاده می باشد اما اکثرا برای مسائل طبقه ‌بندی مورد استفاده قرار می گیرد.

الگوریتم درونیابی دوخطی (Bilinear interpolation)

روش درونیابی دوخطی (Bilinear interpolation) در ریاضیات توسعه درونیابی خطی می باشد که عملکرد آن بر روی دو متغیر در جدول دو بعدی معمولی می باشد. ایده اصلی درونیابی دو خطی به این شکل است که در اول درونیابی در یک جهت صورت می گیرد و سپس از این کار دوباره درونیابی در جهت دیگر هم بدست آید. با توجه به اینکه هر گام الگوریتم خطی می باشد، پاسخ نهایی بدست آمده دیگر خطی نخواهد بود.

معرفی پروژه

استفاده از الگوریتم الگوريتم نزديكترين

برنامه اصلی پیاده سازی شده برای این الگوریتم در پوشه nearest neighbour scale می باشد. برای اجرا اسکریپت تابع اصلی nn_main.m را در محیط نرم افزار متلب باز نموده و سپس آن را اجرا می نماییم. این برنامه شامل سه قسمت دریافت اطلاعات ورودی از جمله تصویر ورودی که با نام monkey.jpg مشخص شده که در پوشه جاری می باشد. ما می توانیم تصویر دلخواه را در این قسمت وارد نماییم. لازم به توضیح است سایز تصویر ورودی 512*512  می باشد.

استفاده از الگوریتم درونيابی دوخطی

برنامه اصلی پیاده سازی شده برای این الگوریتم در پوشه bilinear scaler می باشد. اسکریپت تابع اصلی bilinear_main.m را در برنامه متلب باز کرده و سپس آن را اجرا می کنیم. این برنامه نیز همانند برنامه قبل متشکل از سه قسمت اصلی، دریافت تصویر، هسته محاسبات الگوریتم و نمایش خروجی می باشد.

تصاویر خروجی پروژه