تسریع فشرده سازی فراکتالی تصاویر مبتنی بر افزایش آنتروپی و خوشه بند نزدیکترین همسایه

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

Keywords:

فشرده سازی تصویر , فراکتال ها , خوشه بند نزدیکترین همسایه , افزایش آنتروپی.