افزایش سرعت الگوریتم حذف درز با تجزیه به زیرتصاویر زوج و فرد

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