سعید دادخواه - دانشجوی کارشناسی ارشد، هوش مصنوعی، دانشگاه یزد
علی محمد لطیف - استادیار، هوش مصنوعی و رباتیک، دانشگاه یزد

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

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