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

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

کلیدواژه ها:

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