فشرده‌سازی تصویر توسط چندی‌سازی برداری مبتنی بر الگوریتم کرم‌ شب‌تاب بهبود‌یافته

نویسندگان

1 دانشکده مهندسی کامپیوتر - دانشگاه علم و هنر

2 دانشکده مهندسی کامپیوتر - واحد میبد - دانشگاه آزاد اسلامی

doi
چکیده

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