بخشی از مقاله
چکیده
فشرده سازي فرکتالی تصویر1 براساس سیستم تابع تکراري تقسیم شده2 می باشد که از خاصیت خود متشابهی براي هدف فشرده سازي استفاده میکند. نرخ فشرده سازي بالا و کیفیت تصویر بازیابی شده از مزایاي این روش می باشد. از آنجا که فشرده سازي فرکتالی تصویر به دلیل جستجو براي یافتن بهترین بلاك دامنه منطبق در یک استخر دامنه بزرگ اساسا زمانبر است، در این مقاله روشی جدید براي فشرده سازي فرکتالی تصویر براساس بهینه سازي ازدحام ذرات و خوشه بندي k-means ارائه شده است.
در روش پیشنهادي با طبقه بندي بلاك هاي دامنه، فضاي جستجو کاهش می یابد و در نتیجه زمان فشرده سازي با حفظ کیفیت تصویر تا حد زیادي بهبود داده می شود. در بخش نتایج، روش پیشنهادي با روش فشرده سازي فرکتالی تصویر به روش جستجوي کامل و فشرده سازي فرکتالی تصویر با استفاده از الگوریتم بهینه سازي ازدحام ذرات مقایسه شده است. نتایج آزمایش نشان میدهد که روش پیشنهادي در مقایسه با روش جستجوي کامل و روش بهینه سازي ازدحام ذرات بسیار سریعتر می باشد درحالیکه کیفیت تصویر بازیابی شده نیز تا حد قابل قبولی حفظ شده است.
