ارائه روشی برای ارزیابی کمی الگوریتم های کاهش رنگ تصویر با ارائه نمونه ای کاربردی

در الگوریتم های کاهش رنگ، نتیجه کار به صورت دیداری یا بر اساس معیارهای کیفی بررسی می شوند. ارزیابی بدون در نظر گرفتن معیارهای کمی، ارزیابی جامع و دقیقی نیست و سلیقه بیننده در ارزیابی بسیار تاثیرگذار است. در برخی از مقالات، نتیجه کار با معیار MSE ارزیابی می شود. در این معیار تفاوت میان رنگ پیکسل های تصویر نتیجه با تصویر اولیه به عنوان خطا در نظر گرفته می شود که روش مناسبی برای ارزیابی روش های کاهش رنگ نیست. در کاهش رنگ تصاویر، اگر یک رنگ به طور کامل با رنگی نزدیک به رنگ اصلی جایگزین شود، خطا محسوب نمی شود. اگر این جایگزینی ها برای تمام پیکسل های آن رنگ رخ ندهد خطایی در کاهش رنگ اتفاق افتاده است. یکی نبودن رنگ های حاصل از اعمال الگوریتم کاهش رنگ با رنگ های مطلوب باید در ارائه معیار ارزیابی لحاظ شود که در معیار MSE لحاظ نمی شود. در برخی از کاربردهای کاهش رنگ مانند کاهش رنگ در نقشه های فرش، رنگ مطلوب پیکسل نهایی مشخص است و ارائه رنگ نادرست خطا محسوب می شود. از این رو در این گونه از کاربردها، امکان ارزیابی کمی بر اساس رنگ نهایی هر پیکسل وجود دارد. با ارائه معیاری برای ارزیابی کمی، سلیقه بیننده در ارزیابی لحاظ نمی شود و امکان مقایسه دقیق الگوریتم های کاهش رنگ فراهم می شود. در این مقاله به ارائه معیاری کمی برای ارزیابی الگوریتم های کاهش رنگ پرداخته شده و در صورت مشخص بودن رنگ مطلوب پیکسل های نهایی، این معیار کارا است. برای نشان دادن کارایی معیار ارزیابی کمی، یکی از کاربردهای کاهش رنگ یعنی کاهش رنگ در نقشه های فرش بررسی شده است. چندین روش کاهش رنگ با معیار ارزیابی پیشنهادی سنجیده شده اند و الگوریتم [42] به دلیل تناسب با کاربرد، کمترین خطای کمی را داشته است.