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

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

کلیدواژه ها:

فشرده سازی تصویر ، فراکتالها ، آنتروپی ، ضریب کنتراست ، کلاس بندی