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

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