افزایش سرعت الگوریتم حذف درز با تجزیه به زیرتصاویر زوج و فرد
محورهای موضوعی : مهندسی برق و کامپیوتر
1 - دانشگاه سمنان
2 - دانشگاه سمنان
کلید واژه: حذف درز تغییر ابعاد آگاه بر محتوا پردازش موازی تجزیه تصویر,
چکیده مقاله :
روش حذف درز یکی از روش‌های تغییر ابعاد مبتنی بر محتوا است. در این روش، مسیر پیوسته‌ای از پیکسل‌های کم‌ارزش که از بالا تا پایین و یا از چپ تا راست تصویر امتداد دارند و درز نامیده می‌شوند، استخراج می‌گردند. با حذف درزها از تصویر و یا اضافه‌کردن آنها به تصویر، می‌توان ابعاد تصویر را به ترتیب کاهش و یا افزایش داد. روش حذف درز را از دو منظر سرعت و کیفیت می‌توان مورد مطالعه قرار داد. در این مقاله یک روش موازی‌سازی برای افزایش سرعت این الگوریتم ارائه شده که در آن تصویر اصلی به دو زیرتصویر زوج و فرد تجزیه می‌شود و عمل جستجو به طور مستقل روی این دو تصویر انجام می‌گردد. در مقایسه با روش حذف درز، روش پیشنهادی با حفظ نسبی کیفیت تصویر، سرعت را به حداقل دو برابر افزایش می‌دهد. می‌توان هر یک از روش‌های جستجوی درز پیشین را در روش پیشنهادی به کار برد و یا آن را با سایر روش‌های موازی ادغام نمود. در ادامه به اصلاح روش پیشنهادی با هدف افزایش کیفیت پرداخته شده است.
Seam carving is one of content aware image retargeting techniques. In this method, a path of pixels with lowest energy, called seam, crossing from top to bottom or from left to right in an image is extracted. By removing or inserting seams, size of the image can be changed. Speed and quality are two main parameters in seam carving. In this paper a new method for speed enhancement of seam carving is proposed. The input image is decomposed into odd and even subimages and searching for seams is performed in parallel in these subimages. Compared to the original seam carving, the proposed method improves the speed at least by two times while maintain image’s quality unchanged. Previous seam searching algorithms can be utilized in our method or it can be combined with other parallel processing schemes. Finally, image quality of the proposed seam carving is improved.