مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 12 2 2014 9 21 Color Reduction of Hand-painted Carpet Patterns Before Discretization کاهش رنگ نقشه‌های دستی فرش پیش از نقطه‌گذاری 33 41 fa منصور فاتح احسان‌اله کبیر 2015 11 30 Carpet patterns are in two categories: machine-painted and hand-painted. Hand-painted patterns are divided into two groups: before and after discretization. The purpose of this study is color reduction of hand-painted patterns before discretization. There are some articles about color reduction of hand-painted carpet patterns after discretization, but so far, there is not an article on patterns before discretization. The proposed algorithm consists of the following steps: image segmentation, finding the color of each region, color reduction around the edges and final color reduction with C-means. For 80 segments of different 20 patterns, the algorithm has an approximate of 96% accuracy. In other words, the colors of 96% of image pixels are found correctly. The high accuracy of this method is due to its fitness to the application. The proposed method is not fully automatic and requires the total number of colors as its input. نقشه‌های فرش شامل دو دسته چاپی و دستی هستند و نقشه‌های دستی نیز به دو گروه پیش و پس از نقطه‌گذاری تقسیم می‌شوند. هدف این تحقیق، کاهش رنگ در نقشه‌های دستی پیش از نقطه‌گذاری است. مقالات گوناگونی درباره کاهش رنگ در نقشه‌های فرش پس از نقطه‌گذاری وجود دارد اما تا کنون مقاله‌ای در باب کاهش رنگ در نقشه‌های دستی پیش از نقطه‌گذاری ارائه نشده است. الگوریتم پیشنهادی از 4 مرحله اصلی تشکیل شده است: تعیین نواحی تصویر، مشخص‌کردن رنگ هر ناحیه، کاهش رنگ در حوالی مرزهای تصویر و کاهش رنگ نهایی با روش C- میانگین. برای 80 قسمت از 20 نقشه مختلف، دقت الگوریتم حدود 96 درصد است، به عبارت دیگر رنگ 96 درصد از پیکسل‌های تصویر به درستی تعیین شده و دقت بالای این روش به دلیل متناسب‌بودن روش پیشنهادی با کاربرد آن است. روش ارائه‌شده در این مقاله کاملاً خودکار نیست و تعداد رنگ‌های نقشه باید توسط کاربر به عنوان ورودی به الگوریتم داده شود. کاهش رنگ نقشه دستی نقطه‌گذاری مرزبندی بخش‌بندی C- میانگین قالی فرش http://ijece.org/fa/Article/Download/28083