افزایش سرعت روش های تغییر ابعاد تصویر مبتنی بر محتوا به کمک روش های تئوری گراف

روش حذف درز یکی از روش های تغییر ابعاد تصویر است که با حذف پیکسل های کم ارزش از تصویر در قالب درز، به تغییر اندازه تصویر می پردازد. این روش از دو دیدگاه قابل بررسی است، یکی نحوه تعیین پیکسل های کم ارزش و دیگری نحوه جستجوی این پیکسل ها در تصویر است. از ایرادات وارد بر این روش، تخریب بعضی تصاویر خاص و سرعت اجرای کم این الگوریتم است. با رفع مشکلات فعلی این روش قادر خواهد بود تا در محیط های بلادرنگ نیز عملکرد قابل قبولی داشته باشد. در این پژوهش هدف ارائه یک روش بهینه جهت بهبود عملکرد روش حذف درز است و به همین منظور دو روش پیشنهادی ارائه شده است که با به کارگیری تئوری افراز گراف و بخش بندی تصویر سعی در کاهش حجم محاسبات و در نتیجه افزایش سرعت اجرا را دارند. روش های ارائه شده قادر بوده اند از نظر کمی و کیفی نتایج مناسبی را ارائه کنند و توانسته اند سرعت چند برابری اجرا را نسبت به روش حذف درز پایه و روش حذف درز بهبود یافته، در محیطی غیرموازی ارائه کنند. روش پیشنهادی اول یا روش چندگامی قادر بوده است افزایش 10 برابری سرعت و روش پیشنهادی دوم یا روش زوج و فرد توانسته است افزایش حداقل دو برابر سرعت را ارائه کند.