چندی سازی برداری بر پایه الگوریتم جستجوی گرانشی بهبود یافته

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

Keywords:

فشرده سازی تصویر , چندی سازی برداری , الگوریتم گرانشی , الگوریتم LBG