كاهش رنگ نقشه‌هاي دستي فرش پيش از نقطه‌گذاري

Color Reduction of Hand-painted Carpet Patterns Before Discretization

نقشه‌هاي فرش شامل دو دسته چاپي و دستي هستند و نقشه‌هاي دستي نيز به دو گروه پيش و پس از نقطه‌گذاري تقسيم مي‌شوند. هدف اين تحقيق، كاهش رنگ در نقشه‌هاي دستي پيش از نقطه‌گذاري است. مقالات گوناگوني درباره كاهش رنگ در نقشه‌هاي فرش پس از نقطه‌گذاري وجود دارد اما تا كنون مقاله‌اي در باب كاهش رنگ در نقشه‌هاي دستي پيش از نقطه‌گذاري ارائه نشده است. الگوريتم پيشنهادي از 4 مرحله اصلي تشكيل شده است: تعيين نواحي تصوير، مشخص‌كردن رنگ هر ناحيه، كاهش رنگ در حوالي مرزهاي تصوير و كاهش رنگ نهايي با روش C- ميانگين. براي 80 قسمت از 20 نقشه مختلف، دقت الگوريتم حدود 96 درصد است، به عبارت ديگر رنگ 96 درصد از پيكسل‌هاي تصوير به درستي تعيين شده و دقت بالاي اين روش به دليل متناسب‌بودن روش پيشنهادي با كاربرد آن است. روش ارائه‌شده در اين مقاله كاملاً خودكار نيست و تعداد رنگ‌هاي نقشه بايد توسط كاربر به عنوان ورودي به الگوريتم داده شود.

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.