مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 9 3 2011 9 21 Color reduction for Machine-Printed Carpet Pattern by Reinforcement Learning کاهش رنگ در نقشه چاپی فرش به کمک یادگیری تقویت‌شده 133 142 fa منصور فاتح احسان‌اله کبیر مجید نیلی احمدآبادی 2015 11 28 Automatic reading of carpet patterns Requires To find the original colors of the pattern in a scanned image. It includes detecting of pattern lines and reducing the number of colors in the image. Color reduction is done in two steps: Finding the best pallet and mapping the image colors to the pallet colors. The accuracy of color reduction is so important that it may be required to ask for user intervention. The purpose of this study is to provide a new method in automatic color reduction with high accuracy. To achieve this target, reinforcement learning method is used which yields a 98% accuracy. This is a new method in color reduction and no one has used it yet. This method is defined with respect to the application and the amount of color reduction is such that does not degrade the accuracy. Therefore, the resulting pallet has more colors comparing to the original one. In the work reported in this article, first the grid lines of the pattern are detected. Then a single color is assigned to each box of the grid. After these steps, through the reinforcement learning method the color reduction is carried out. The results obtained from applying the proposed algorithm on some sample images are reported and discussed. خواندن خودکار نقشه‌های فرش به معنی تعیین نقشه با تعداد رنگ مشخص از روی نقشه اسکن‌شده است. خواندن خودکار شامل دو مرحله تشخیص خطوط نقشه و کاهش تعداد رنگ‌ پیکسل‌های تصویر است. کاهش رنگ نیز از دو مرحله طراحی پالت و نگاشت رنگ پیکسل‌های تصویر به رنگ‌های پالت تشکیل می‌شود. برای کاهش رنگ، روش‌های متنوعی وجود دارد که دقت آنها از اهمیت بالایی برخوردار است و حتی در برخی از روش‌ها برای افزایش دقت برای طراحی پالت از کاربر کمک گرفته می‌شود. هدف از این تحقیق ارائه روش کاهش رنگ کاملاً خودکار با دقت بالا است. برای این منظور از روش یادگیری تقویت‌شده استفاده شده است که دقتی بالغ بر 98% دارد. تاکنون از این روش برای کاهش رنگ استفاده نشده است. روش پیشنهادی با توجه به کاربرد، تعریف شده است و میزان کاهش رنگ به‌نحوی است که دقت الگوریتم کاهش پیدا نکند. از این رو پالت نهایی، از تعداد رنگ بیشتری در مقایسه با پالت اصلی برخوردار است. در کار ارائه‌شده در این مقاله، ابتدا خطوط نقشه آشکار می‌شوند و رنگ پیکسل‌های درون هر خانه نقشه به یک پیکسل نگاشت می‌شود و سپس با استفاده از روش یادگیری تقویت‌شده کاهش رنگ انجام می‌شود. نتایج حاصل از آزمایش روش پیشنهادی بر روی چند تصویر نمونه ارائه و بررسی می‌شود. http://ijece.org/fa/Article/Download/28011