ارائه روشي براي ارزيابي كمي الگوريتم‌هاي كاهش رنگ تصوير با ارائه نمونه‌اي كاربردي

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