نقشه های فرش علاوه بر کاربرد فراوانی که در بافت فرش دارند خود نیز از آثار هنری کشور ما محسوب می شوند. برخی از این نقشه ها به مرور زمان از بین رفته اند یا در حال تخریب هستند. با الکترونیکی کردن این نقشه ها می توان جلوی این مشکل را گرفت. علاوه بر این با الکترونیکی کردن نقشه ها می توان کتابخانه ای از طرح ها در اختیار داشت که در طراحی نقشه ی فرش توسط رایانه کمک بزرگی خواهد کرد. یکی از مشکلات الکترونیکی کردن نقشه های فرش تعداد بالای رنگ تصاویر اسکن شده ی آن ها است. بدین منظور در این پایان نامه روشی برای کاهش رنگ نقشه های فرش پیش از نقطه گذاری ارائه شده است. در روش پیشنهادی نسبت به روش های پیشین بر روی پیوستگی نواحی تمرکز بیشتری شده است. روش پیشنهادی ترکیبی از الگوریتم های ناحیه بندی تصویر و کاهش رنگ است. در روش پیشنهادی کاربر در ابتدای کار تعداد رنگ نقشه ی فرش را اعلام می کند و پس از آن دیگر هیچ دخالتی در اجرای الگوریتم نخواهد داشت. در اولین مرحله از این روش، به منظور کاهش بار محاسباتی یک کاهش اولیه رنگ توسط الگوریتم کمینه ساز واریانس صورت می پذیرد. در مرحله ی دوم نواحی ساده تعیین شده و در مرحله ی سوم رشد داده می شوند. مرحله ی چهار مربوط به ناحیه بندی نواحی مرزی است. بعد از مشخص شدن تمام نواحی تصویر، در مرحله ی پنجم نواحی همسایه ی مشابه با یکدیگر ادغام می شوند. در مرحله ی آخر کاهش رنگ نهایی به 3برابر تعداد اعلام شده توسط کاربر صورت می پذیرد. در این روش مراحل اول و آخر مسئول کاهش رنگ و مراحل میانی مسئول پیوسته سازی نواحی هستند. روش پیشنهادی بر اساس یک روش پایه نوشته شده است که با اصلاح برخی از مراحل آن و افزودن الگوریتم های پیشنهادی نتایجی یکتا با نواحی پیوسته تر حاصل شده اند. ارزیابی روش پیشنهادی به صورت کیفی و کمی انجام شده است. ارزیابی های کمی با استفاده از دو قطعه ی برچسب گذاری شده از دو نقشه ی متفاوت صورت گرفته اند. این دو قطعه دارای اندازه های397*402 و 404*357 پیکسل و درجه تفکیک dpi300 هستند. بر اساس ارزیابی های کمی دقت الگوریتم در کاهش رنگ 86.55 درصد و در تشخیص صحیح نواحی 80.96 درصد است.