معیارهای ارزیابی تصویر

 عملکرد یک الگوریتم فشرده­ سازی بر اساس میزان حجم تصویر فشرده شده و کیفیت تصویر بازیابی شده سنجیده می­شود. قابل ذکر است که کیفیت تصویر بازیابی شده در الگوریتم­های فشرده­سازی بااتلاف مطرح است.

---

عملکرد یک الگوریتم فشرده ­سازی بر اساس میزان حجم تصویر فشرده شده و کیفیت تصویر بازیابی شده سنجیده می­شود. قابل ذکر است که کیفیت تصویر بازیابی شده در الگوریتم­های فشرده ­سازی بااتلاف مطرح است.

معیارهای MSE  و PSNR و SSIM معیارهای مهمی برای ارزیابی کیفیت تصویر بازیابی شده هستند. MSE  و PSNR  و SSIM  از رابطه­ های 1 و  2 و 3   محاسبه می ­شود. 

اعداد C1  , C2 , c3  ثابت­های کوچک و مثبتی هستند که برای جلوگیری از ناپایداری محاسباتی زمانی که مخرج کسر عدد کوچکی است به­کار می­روند. به پارامترهای آلفا،بتا و گاما  اغلب برای سادگی مقدار یک گرفته می­ شود. 

SSIM  یک معیار مقایسه­ ای ساختاری دو تصویر است که براساس ساختار تصاویر طبیعی ارائه شده است. ساختار تصاویر طبیعی به­ این گونه است که پیکسل­ها وابستگی زیادی به پیکسل­های مجاور خود دارند و این وابستگی اطلاعات مهمی را درباره ساختار اشیاء در تصویر در بردارد. با محاسبه SSIM  میزان مشابهت ساختاری در همسایگی هر پیکسل جداگانه محاسبه می­ شود .

چندی سازی برداری با الگوریتم K-means

این الگوریتم نیز به­مانند الگوریتم LBG تصویری را به­عنوان ورودی دریافت نموده و به تعدادی بلاک تقسیم کرده و سپس هر بلاک به بردار تبدیل می­شود. در الگوریتم  K-meansباید از ابتدا تعداد خوشه ها مشخص شود. که تمام بردارها نیز باید در داخلK خوشه قرار بگیرند.برای هر K نیز باید مرکزی در نظر گرفت. در چندی سازی برداری، کدبوک­ها همان خوشه ها (K) هستند که ایجاد اولین کدبوک با انتخاب K بردار تصادفی از مجموعه بردارهای آموزشی که کدوکتور یا همان کلمه­ کد نامیده می شود انجام می­گیرد. کدبوک­ها همان خوشه هستند و کلمه­ کدها، همان مراکز خوشه.

چندی سازی برداری با الگوریتم LBG

الگوریتم LBG یا GLA یکی از الگوریتم­های معروف خوشه بندی کردن داده­ها  است. در بحث چندی سازی بردارینیز می­توان از این الگوریتم استفاده نمود. چندی سازی برداری شامل 3 مرحله مهم تولید کدبوک، رمزگذاری و رمزگشایی است که می­توان برای مرحله اول از الگوریتم LBG استفاده کرد.